中文
相关论文

相关论文: Optimal Passenger-Seeking Policies on E-hailing Pl…

200 篇论文

In this paper we present a model predictive control (MPC) approach to optimize vehicle scheduling and routing in an autonomous mobility-on-demand (AMoD) system. In AMoD systems, robotic, self-driving vehicles transport customers within an…

系统与控制 · 计算机科学 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

Next location prediction is of great importance for many location-based applications and provides essential intelligence to business and governments. In existing studies, a common approach to next location prediction is to learn the…

人工智能 · 计算机科学 2020-03-18 Qingjie Liu , Yixuan Zuo , Xiaohui Yu , Meng Chen

We introduce Markov Decision Processing Networks (MDPNs) as a multiclass queueing network model where service is a controlled, finite-state Markov process. The model exhibits a decision-dependent service process where actions taken…

最优化与控制 · 数学 2025-09-30 Sanidhay Bhambay , Thirupathaiah Vasantam , Neil Walton

This paper presents a decentralized, online planning approach for scalable maneuver planning for large constellations. While decentralized, rule-based strategies have facilitated efficient scaling, optimal decision-making algorithms for…

机器人学 · 计算机科学 2025-01-07 William Kuhl , Jun Wang , Duncan Eddy , Mykel Kochenderfer

We consider an auto-scaling technique in a cloud system where virtual machines hosted on a physical node are turned on and off depending on the queue's occupation (or thresholds), in order to minimise a global cost integrating both energy…

最优化与控制 · 数学 2021-07-26 Thomas Tournaire , Hind Castel-Taleb , Emmanuel Hyon

We investigate online Markov Decision Processes (MDPs) with adversarially changing loss functions and known transitions. We choose dynamic regret as the performance measure, defined as the performance difference between the learner and any…

机器学习 · 计算机科学 2022-08-29 Peng Zhao , Long-Fei Li , Zhi-Hua Zhou

In optimization of a shared autonomous electric vehicle (SAEV) system, idle vehicle relocation strategies are important to reduce operation costs and customers' wait time. However, for an on-demand service, continuous optimization for idle…

机器学习 · 计算机科学 2022-10-04 Seongsin Kim , Ungki Lee , Ikjin Lee , Namwoo Kang

Traffic management by applying congestion pricing is a measure for mitigating congestion in protected city corridors. As a promising tool, pricing improves the level of service in a network and reduces travel delays. However, real-world…

机器人学 · 计算机科学 2021-12-14 Alexander Genser , Anastasios Kouvelas

We consider the sequential decision-making problem of making proactive request assignment and rejection decisions for a profit-maximizing operator of an autonomous mobility on demand system. We formalize this problem as a Markov decision…

机器学习 · 计算机科学 2023-05-11 Tobias Enders , James Harrison , Marco Pavone , Maximilian Schiffer

We investigate the problem of best-policy identification in discounted Markov Decision Processes (MDPs) when the learner has access to a generative model. The objective is to devise a learning algorithm returning the best policy as early as…

机器学习 · 统计学 2021-05-11 Aymen Al Marjani , Alexandre Proutiere

Drivers in ridesharing platforms exhibit cognitive atrophy and fatigue as they accept ride offers along the day, which can have a significant impact on the overall efficiency of the ridesharing platform. In contrast to the current…

机器学习 · 计算机科学 2024-04-17 Sree Pooja Akula , Mukund Telukunta , Venkata Sriram Siddhardh Nadendla

Efficient contact tracing and isolation is an effective strategy to control epidemics. It was used effectively during the Ebola epidemic and successfully implemented in several parts of the world during the ongoing COVID-19 pandemic. An…

计算机与社会 · 计算机科学 2022-01-17 George Li , Arash Haddadan , Ann Li , Madhav Marathe , Aravind Srinivasan , Anil Vullikanti , Zeyu Zhao

We develop a Markov decision process (MDP) framework to autonomously make guidance decisions for satellite collision avoidance maneuver (CAM) and a reinforcement learning policy gradient (RL-PG) algorithm to enable direct optimization of…

机器学习 · 计算机科学 2025-12-12 Francesca Ferrara , Lander W. Schillinger Arana , Florian Dörfler , Sarah H. Q. Li

This paper considers the problem of supply-demand imbalances in Mobility-on-Demand (MoD) services, such as Uber or DiDi Rider. Such imbalances are due to uneven stochastic travel demand and can be prevented by proactively rebalance empty…

系统与控制 · 电气工程与系统科学 2023-01-18 Sten Elling Tingstad Jacobsen , Anders Lindman , Balázs Kulcsár

Most reinforcement learning methods are based upon the key assumption that the transition dynamics and reward functions are fixed, that is, the underlying Markov decision process is stationary. However, in many real-world applications, this…

机器学习 · 计算机科学 2020-09-23 Yash Chandak , Georgios Theocharous , Shiv Shankar , Martha White , Sridhar Mahadevan , Philip S. Thomas

Traditional round-trip car rental systems mandate users to return vehicles to their point of origin, limiting the system adaptability to meet diverse mobility demands. This constraint often leads to fleet under-utilization and incurs high…

系统与控制 · 电气工程与系统科学 2024-07-12 Avalpreet Singh Brar , Rong Su , Gioele Zardini , Jaskaranveer Kaur

This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to…

系统与控制 · 电气工程与系统科学 2024-03-12 Fabio Paparella , Karni Chauhan , Luc Koenders , Theo Hofman , Mauro Salazar

Integrating ridesharing matching explicitly into multimodal traffic models is crucial for accurately assessing the impacts of multimodal transport (MT) on urban economic and environmental aspects. This paper integrates an optimal…

物理与社会 · 物理学 2024-11-26 Yueqi Liu , Ke Han , Zhuoqian Yang , Yanghong Yu , Wen Ji

We propose two scheduling algorithms that seek to optimize the quality of scalably coded videos that have been stored at a video server before transmission.} The first scheduling algorithm is derived from a Markov Decision Process (MDP)…

多媒体 · 计算机科学 2013-11-26 Chao Chen , Robert W. Heath , Alan C. Bovik , Gustavo de Veciana

Electric vehicles (EVs) play a pivotal role in sustainable ride-hailing services primarily due to their potential in reducing carbon emissions and enhancing environmental protection. Despite their significance, current research in the realm…

最优化与控制 · 数学 2024-01-10 Xiaoming Li , Chun Wang , Xiao Huang