中文
相关论文

相关论文: A Distributed Model-Free Algorithm for Multi-hop R…

200 篇论文

Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Finding ride matches in real-time at urban scale is a difficult…

数据结构与算法 · 计算机科学 2020-02-20 Chinmoy Dutta

Deep reinforcement learning algorithms require large and diverse datasets in order to learn successful policies for perception-based mobile navigation. However, gathering such datasets with a single robot can be prohibitively expensive.…

机器人学 · 计算机科学 2021-11-08 Katie Kang , Gregory Kahn , Sergey Levine

New forms of on-demand transportation such as ride-hailing and connected autonomous vehicles are proliferating, yet are a challenging use case for electric vehicles (EV). This paper explores the feasibility of using deep reinforcement…

系统与控制 · 电气工程与系统科学 2019-12-10 Jacob F. Pettit , Ruben Glatt , Jonathan R. Donadee , Brenden K. Petersen

In collaborative human-robot order picking systems, human pickers and Autonomous Mobile Robots (AMRs) travel independently through a warehouse and meet at pick locations where pickers load items onto the AMRs. In this paper, we consider an…

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

数据结构与算法 · 计算机科学 2023-11-06 Moritz Laupichler , Peter Sanders

This paper proposes a fully dynamic Deep Reinforcement Learning (DRL) method for rebalancing dockless bike-sharing systems, overcoming the limitations of periodic, system-wide interventions. We model the service through a graph-based…

系统与控制 · 电气工程与系统科学 2026-05-15 Edoardo Scarpel , Alberto Pettena , Matteo Cederle , Federico Chiariotti , Marco Fabris , Gian Antonio Susto

In a ride-hailing system, an optimal relocation of vacant vehicles can significantly reduce fleet idling time and balance the supply-demand distribution, enhancing system efficiency and promoting driver satisfaction and retention.…

多智能体系统 · 计算机科学 2021-09-10 Xinwu Qian , Shuocheng Guo , Vaneet Aggarwal

A fundamental question in any peer-to-peer ride-sharing system is how to, both effectively and efficiently, meet the request of passengers to balance the supply and demand in real time. On the passenger side, traditional approaches focus on…

机器学习 · 计算机科学 2022-11-08 Yanqiu Wu , Qingyang Li , Zhiwei Qin

The growth in online goods delivery is causing a dramatic surge in urban vehicle traffic from last-mile deliveries. On the other hand, ride-sharing has been on the rise with the success of ride-sharing platforms and increased research on…

人工智能 · 计算机科学 2020-09-22 Kaushik Manchella , Abhishek K. Umrawal , Vaneet Aggarwal

How to optimally dispatch orders to vehicles and how to tradeoff between immediate and future returns are fundamental questions for a typical ride-hailing platform. We model ride-hailing as a large-scale parallel ranking problem and study…

多智能体系统 · 计算机科学 2019-09-02 Jiarui Jin , Ming Zhou , Weinan Zhang , Minne Li , Zilong Guo , Zhiwei Qin , Yan Jiao , Xiaocheng Tang , Chenxi Wang , Jun Wang , Guobin Wu , Jieping Ye

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

最优化与控制 · 数学 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

This paper introduces a hybrid algorithm of deep reinforcement learning (RL) and Force-based motion planning (FMP) to solve distributed motion planning problem in dense and dynamic environments. Individually, RL and FMP algorithms each have…

机器学习 · 计算机科学 2020-04-01 Samaneh Hosseini Semnani , Hugh Liu , Michael Everett , Anton de Ruiter , Jonathan P. How

The rapid growth of ride-hailing platforms has created a highly competitive market where businesses struggle to make profits, demanding the need for better operational strategies. However, real-world experiments are risky and expensive for…

机器学习 · 计算机科学 2021-04-07 Haritha Jayasinghe , Tarindu Jayatilaka , Ravin Gunawardena , Uthayasanker Thayasivam

With the advent of ride-sharing services, there is a huge increase in the number of people who rely on them for various needs. Most of the earlier approaches tackling this issue required handcrafted functions for estimating travel times and…

机器学习 · 计算机科学 2020-06-22 Oscar de Lima , Hansal Shah , Ting-Sheng Chu , Brian Fogelson

This paper provides efficient solutions to maximize profit for commercial ridesharing services, under a pricing model with detour-based discounts for passengers. We propose greedy heuristics for real-time ride matching that offer different…

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

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

The ubiquitous growth of mobility-on-demand services for passenger and goods delivery has brought various challenges and opportunities within the realm of transportation systems. As a result, intelligent transportation systems are being…

人工智能 · 计算机科学 2021-11-15 Kaushik Manchella , Marina Haliem , Vaneet Aggarwal , Bharat Bhargava

Autonomous mobile robots operating in complex, dynamic environments face the dual challenge of navigating large-scale, structurally diverse spaces with static obstacles while safely interacting with various moving agents. Traditional…

机器人学 · 计算机科学 2026-01-01 Yury Kolomeytsev , Dmitry Golembiovsky

While dynamic ridesharing has been extensively studied, there remains a significant research gap in exploring role flexibility within the many-to-many ridesharing scheme, where the system allows for several pickups for drivers and multiple…

最优化与控制 · 数学 2025-04-08 Fatemeh Amerehi , Patrick Healy

In this paper, we present a comprehensive, in-depth survey of the literature on reinforcement learning approaches to decision optimization problems in a typical ridesharing system. Papers on the topics of rideshare matching, vehicle…

机器学习 · 计算机科学 2022-10-25 Zhiwei Qin , Hongtu Zhu , Jieping Ye