中文
相关论文

相关论文: Backward Path Growth for Efficient Mobile Sequenti…

200 篇论文

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

数据结构与算法 · 计算机科学 2016-09-16 Sascha Witt

Bus timetable optimization is a key issue to reduce operational cost of bus companies and improve the service quality. Existing methods use exact or heuristic algorithms to optimize the timetable in an offline manner. In practice, the…

人工智能 · 计算机科学 2021-07-16 Guanqun Ai , Xingquan Zuo , Gang chen , Binglin Wu

As various city agencies and mobility operators navigate toward innovative mobility solutions, there is a need for strategic flexibility in well-timed investment decisions in the design and timing of mobility service regions, i.e. cast as…

机器学习 · 计算机科学 2023-01-02 Srushti Rath , Joseph Y. J. Chow

Sequential recommendation requires the recommender to capture the evolving behavior characteristics from logged user behavior data for accurate recommendations. However, user behavior sequences are viewed as a script with multiple ongoing…

信息检索 · 计算机科学 2022-06-15 Zhiyu Yao , Xinyang Chen , Sinan Wang , Qinyan Dai , Yumeng Li , Tanchao Zhu , Mingsheng Long

Parallelization of A* path planning is mostly limited by the number of possible motions, which is far less than the level of parallelism that modern processors support. In this paper, we go beyond the limitations of traditional parallelism…

机器人学 · 计算机科学 2021-02-16 Mohammad Bakhshalipour , Mohamad Qadri , Dominic Guri

In this paper, we study the problem of mobile user profiling, which is a critical component for quantifying users' characteristics in the human mobility modeling pipeline. Human mobility is a sequential decision-making process dependent on…

人工智能 · 计算机科学 2021-01-08 Dongjie Wang , Pengyang Wang , Kunpeng Liu , Yuanchun Zhou , Charles Hughes , Yanjie Fu

In many contemporary optimization problems such as those arising in machine learning, it can be computationally challenging or even infeasible to evaluate an entire function or its derivatives. This motivates the use of stochastic…

Rapidly-exploring random tree (RRT) has been applied for autonomous parking due to quickly solving high-dimensional motion planning and easily reflecting constraints. However, planning time increases by the low probability of extending…

机器人学 · 计算机科学 2022-01-20 Minsoo Kim , Joonwoo Ahn , Jaeheung Park

We consider an optimal flow distribution problem in which the goal is to find a radial configuration that minimizes resistance-induced quadratic distribution costs while ensuring delivery of inputs from multiple sources to all sinks to meet…

数据结构与算法 · 计算机科学 2024-10-21 Joan Vendrell , Russell Bent , Solmaz Kia

In this paper, we propose a novel trajectory optimization algorithm for mobile manipulators under end-effector path, collision avoidance and various kinematic constraints. Our key contribution lies in showing how this highly non-linear and…

机器人学 · 计算机科学 2019-04-23 Arun Kumar Singh , Andrei Ahonen , Reza Ghabcheloo , Andreas Muller

Trajectory prediction is an essential step in the pipeline of an autonomous vehicle. Inaccurate or inconsistent predictions regarding the movement of agents in its surroundings lead to poorly planned maneuvers and potentially dangerous…

For online resource allocation problems, we propose a new demand arrival model where the sequence of arrivals contains both an adversarial component and a stochastic one. Our model requires no demand forecasting; however, due to the…

数据结构与算法 · 计算机科学 2018-10-02 Dawsen Hwang , Patrick Jaillet , Vahideh Manshadi

In a multi-stage recommendation system, reranking plays a crucial role in modeling intra-list correlations among items. A key challenge lies in exploring optimal sequences within the combinatorial space of permutations. Recent research…

信息检索 · 计算机科学 2025-10-30 Zhijie Lin , Zhuofeng Li , Chenglei Dai , Wentian Bao , Shuai Lin , Enyun Yu , Haoxiang Zhang , Liang Zhao

On-demand transport services in the form of dial-a-ride and taxis are crucial parts of the transport infrastructure in all major cities. However, not all on-demand transport services are equal. In particular, not-for-profit dial-a-ride…

计算机与社会 · 计算机科学 2015-01-08 Malcolm Egan , Michal Jakob

In the rapidly evolving field of autonomous driving systems, the refinement of path planning algorithms is paramount for navigating vehicles through dynamic environments, particularly in complex urban scenarios. Traditional path planning…

机器人学 · 计算机科学 2024-04-09 Liguo Zhou , Yirui Zhou , Huaming Liu , Alois Knoll

Channel-based pruning has achieved significant successes in accelerating deep convolutional neural network, whose pipeline is an iterative three-step procedure: ranking, pruning and fine-tuning. However, this iterative procedure is…

计算机视觉与模式识别 · 计算机科学 2019-02-19 Zi Wang , Chengcheng Li , Dali Wang , Xiangyang Wang , Hairong Qi

We study the problem of set discovery where given a few example tuples of a desired set, we want to find the set in a collection of sets. A challenge is that the example tuples may not uniquely identify a set, and a large number of…

数据库 · 计算机科学 2022-10-05 Arif Hasnat , Davood Rafiei

Nowadays, with advanced information technologies deployed citywide, large data volumes and powerful computational resources are intelligentizing modern city development. As an important part of intelligent transportation, route…

人工智能 · 计算机科学 2024-04-09 Shiming Zhang , Zhipeng Luo , Li Yang , Fei Teng , Tianrui Li

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

数据结构与算法 · 计算机科学 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

This work presents proximally optimal predictive control algorithm, which is essentially a model-based lateral controller for steered autonomous vehicles that selects an optimal steering command within the neighborhood of previous steering…

机器人学 · 计算机科学 2023-05-16 Chinmay Vilas Samak , Tanmay Vilas Samak , Sivanathan Kandhasamy