中文
相关论文

相关论文: An Enhanced Approximate Dynamic Programming Approa…

200 篇论文

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

数据结构与算法 · 计算机科学 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

We derive a learning framework to generate routing/pickup policies for a fleet of autonomous vehicles tasked with servicing stochastically appearing requests on a city map. We focus on policies that 1) give rise to coordination amongst the…

多智能体系统 · 计算机科学 2023-07-07 Daniel Garces , Sushmita Bhattacharya , Stephanie Gil , Dimitri Bertsekas

Multi-vehicle routing has become increasingly important with the rapid development of autonomous vehicle technology. Dial-a-ride problem, a variant of vehicle routing problem (VRP), deals with the allocation of customer requests to…

人工智能 · 计算机科学 2018-02-15 Songguang Ho , Sarat Chandra Nagavarapu , Ramesh Ramasamy Pandi , Justin Dauwels

Ridesharing has been emerging as a new type of mobility. However, the early promises of ridesharing for alleviating congestion in cities may be undermined by a number of challenges, including the growing number of proposed services and the…

计算机与社会 · 计算机科学 2020-01-09 Venktesh Pandey , Julien Monteil , Claudio Gambella , Andrea Simonetto

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

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

The unreliable service and the unstable operation of a high frequency bus line are shown as bus bunching and the uneven distribution of headways along the bus line. Although many control strategies, such as the static and dynamic holding…

最优化与控制 · 数学 2021-03-02 Sheng-Xue He , Jian-Jia He , Shi-Dong Liang , June Qiong Dong , Peng-Cheng Yuan

Ride-pooling systems, to succeed, must provide an attractive service, namely compensate perceived costs with an appealing price. However, because of a strong heterogeneity in a value-of-time, each traveller has his own acceptable price,…

计算机科学与博弈论 · 计算机科学 2025-09-01 Michal Bujak , Rafal Kucharski

This paper presents a queueing network approach to the analysis and control of mobility-on-demand (MoD) systems for urban personal transportation. A MoD system consists of a fleet of vehicles providing one-way car sharing service and a team…

性能 · 计算机科学 2014-09-30 Rick Zhang , Marco Pavone

In this paper, we give a new approximate dynamic programming (ADP) method to solve large-scale Markov decision programming (MDP) problem. In comparison with many classic ADP methods which have large number of constraints, we formulate an…

最优化与控制 · 数学 2025-07-15 Di Zhang

Equipping approximate dynamic programming (ADP) with inputconstraints has a tremendous significance. This enables ADP to be applied tothe systems with actuator limitations, which is quite common for dynamicalsystems. In a conventional…

最优化与控制 · 数学 2018-05-24 Xuefeng Bao , Zhi-Hong Mao , Nitin Sharma

Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for the first-mile or…

最优化与控制 · 数学 2022-03-29 Arvind U Raghunathan , David Bergman , John Hooker , Thiago Serra , Shingo Kobori

The Dynamic Pickup and Delivery Problem (DPDP) is aimed at dynamically scheduling vehicles among multiple sites in order to minimize the cost when delivery orders are not known a priori. Although DPDP plays an important role in modern…

人工智能 · 计算机科学 2021-05-28 Xijun Li , Weilin Luo , Mingxuan Yuan , Jun Wang , Jiawen Lu , Jie Wang , Jinhu Lu , Jia Zeng

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

最优化与控制 · 数学 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

The rapid expansion of ride-hailing services has significantly reshaped urban on-demand mobility patterns, but it still remains unclear how they perform relative to traditional street-hailing services and how effective are related policy…

最优化与控制 · 数学 2025-11-18 Youkai Wu , Zhaoxia Guo , Qi Liu , Stein W. Wallace

Innovative shared mobility services provide on-demand flexible mobility options and have the potential to alleviate traffic congestion. These attractive services are challenging from different perspectives. One major challenge in such…

数据结构与算法 · 计算机科学 2020-05-25 Rui Yao , Shlomo Bekhor

Arrival time prediction (ATP) of public transport vehicles is essential in improving passenger experience and supporting traffic management. Deep learning has demonstrated outstanding performance in ATP due to its ability to model…

机器学习 · 计算机科学 2025-09-10 Zirui Li , Bin Yang , Meng Wang

The electric autonomous dial-a-ride problem (E-ADARP) introduces electric, autonomously driving vehicles and their unique requirements into the classic dial-a-ride problem, where people are transported between pickup and drop-off locations.…

最优化与控制 · 数学 2025-12-19 Yue Su , Sophie N. Parragh , Nicolas Dupin , Jakob Puchinger

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…

Mobility-on-Demand (MoD) services, such as taxi-like services, are promising applications. Rebalancing the vehicle locations against customer requests is a key challenge in the services because imbalance between the two worsens service…

最优化与控制 · 数学 2019-06-28 Tomoki Nishi , Satoshi Koide , Keisuke Otaki , Ayano Okoso

With the rising demand of smart mobility, ride-hailing service is getting popular in the urban regions. These services maintain a system for serving the incoming trip requests by dispatching available vehicles to the pickup points. As the…

最优化与控制 · 数学 2021-06-11 Yang Guo , Tarique Anwar , Jian Yang , Jia Wu