中文
相关论文

相关论文: Timeliness-aware On-site Planning Method for Tour …

200 篇论文

The paper introduces an asymptotically optimal lifelong sampling-based path planning algorithm that combines the merits of lifelong planning algorithms and lazy search algorithms for rapid replanning in dynamic environments where edge…

机器人学 · 计算机科学 2025-07-23 Lu Huang , Jingwen Yu , Jiankun Wang , Xingjian Jing

While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and…

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

最优化与控制 · 数学 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when…

人工智能 · 计算机科学 2024-09-04 Gyugeun Yoon , Joseph Y. J. Chow

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

社会与信息网络 · 计算机科学 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

Transportation service providers that dispatch drivers and vehicles to riders start to support both on-demand ride requests posted in real time and rides scheduled in advance, leading to new challenges which, to the best of our knowledge,…

人工智能 · 计算机科学 2019-07-23 Taoan Huang , Bohui Fang , Xiaohui Bei , Fei Fang

This paper proposes a two-stage approach to formulate the time-optimal point-to-point motion planning problem, involving a first stage with a fixed time grid and a second stage with a variable time grid. The proposed approach brings…

机器人学 · 计算机科学 2024-03-07 Shuhao Zhang , Jan Swevers

This study proposes a new automated strategy for designing and optimizing three-dimensional interplanetary low-thrust (LT) trajectories. The method formulates the design as a hybrid optimal control problem and solves it using a two-step…

最优化与控制 · 数学 2023-09-22 Burhani M. Burhani , Elena Fantino , Roberto Flores , Manuel Sanjurjo-Rivo

We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between…

其他凝聚态物理 · 物理学 2007-12-19 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

Tourist mobility poses a distinct challenge for urban transportation planning. Unlike resident commuting, tourist travel is largely non-routine, attraction driven, and highly sensitive to trip purpose, travel season, and trip member…

人工智能 · 计算机科学 2026-05-29 Yifan Liu , Yanling Sang , Xishun Liao , Morgan Sun , Bo Yang , Zhiyuan Zhang , Chris Stanford , Haoxuan Ma , Jiaqi Ma

A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented. The main goal (besides implied efficiency of planning) of our approach is to address---with a solid theoretical…

数据结构与算法 · 计算机科学 2011-11-16 Petr Hlineny , Ondrej Moris

This paper describes an approach to solving the next destination city recommendation problem for a travel reservation system. We propose a two stages approach: a heuristic approach for candidates selection and an attention neural network…

机器学习 · 计算机科学 2021-03-24 Aleksandr Petrov , Yuriy Makarov

We study web and mobile applications that are used to schedule advance service, from medical appointments to restaurant reservations. We model them as online weighted bipartite matching problems with non-stationary arrivals. We propose new…

最优化与控制 · 数学 2018-05-29 Xinshang Wang , Van-Anh Truong , David Bank

In this paper, based on the spatio-temporal correlation of sensor nodes in the Internet of Things (IoT), a Spatio-temporal Scope information model (SSIM) is proposed to quantify the scope valuable information of sensor data, which decays…

信息论 · 计算机科学 2022-12-15 Yang Liu , Chen Dong , Xiaoqi Qin , Xiaodong Xu

We propose a novel approach for trip prediction by analyzing user's trip histories. We augment users' (self-) trip histories by adding 'similar' trips from other users, which could be informative and useful for predicting future trips for a…

人工智能 · 计算机科学 2023-01-02 Yuxin Chen , Morteza Haghir Chehreghani

Large-scale itinerary planning is a variant of the traveling salesman problem, aiming to determine an optimal path that maximizes the collected points of interest (POIs) scores while minimizing travel time and cost, subject to travel…

人工智能 · 计算机科学 2025-06-16 Ziyu Zhang , Peilan Xu , Yuetong Sun , Yuhui Shi , Wenjian Luo

A simulated annealing based algorithm is presented for the determination of optimal ship routes through the minimization of a cost function. This cost function is a weighted sum of the time of voyage and the voyage comfort (safety is taken…

计算物理 · 物理学 2009-05-04 O. T. Kosmas , D. S. Vlachos

This thesis explores the benefits machine learning algorithms can bring to online planning and scheduling for autonomous vehicles in off-road situations. Mainly, we focus on typical problems of interest which include computing itineraries…

人工智能 · 计算机科学 2021-08-03 Kevin Osanlou

Due to the rapid development of Internet of Things (IoT) technologies, many online web apps (e.g., Google Map and Uber) estimate the travel time of trajectory data collected by mobile devices. However, in reality, complex factors, such as…

人工智能 · 计算机科学 2022-06-22 Zhiwen Zhang , Hongjun Wang , Zipei Fan , Jiyuan Chen , Xuan Song , Ryosuke Shibasaki

In recent years, organizing group meetups for entertainment or other necessities has gained significant importance, especially given the busy nature of daily schedules. People often combine multiple activities, such as dropping kids off at…

数据库 · 计算机科学 2025-09-03 Shahiduz Zaman , Tanzima Hashem , Sukarna Barua