中文
相关论文

相关论文: Optimizing Pricing, Repositioning, En-Route Time, …

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

The railway timetables are designed in an optimal manner to maximize the capacity usage of the infrastructure concerning different objectives besides avoiding conflicts. The real-time railway traffic management problem occurs when the…

最优化与控制 · 数学 2024-10-28 László Lindenmaier , István Ferenc Lövétei , Szilárd Aradi

In this study, a real-time dispatching algorithm based on reinforcement learning is proposed and for the first time, is deployed in large scale. Current dispatching methods in ridehailing platforms are dominantly based on myopic or…

机器学习 · 计算机科学 2022-02-11 Soheil Sadeghi Eshkevari , Xiaocheng Tang , Zhiwei Qin , Jinhan Mei , Cheng Zhang , Qianying Meng , Jia Xu

In autonomous Mobility on Demand (MOD) systems, customers request rides from a fleet of shared vehicles that can be automatically positioned in response to customer demand. Recent approaches to MOD systems have focused on environments where…

机器人学 · 计算机科学 2017-07-25 Justin Miller , Jonathan P. How

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

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

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

Ridepooling services require efficient optimization algorithms to simultaneously plan routes and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a series of origin-destination requests have to be assigned…

最优化与控制 · 数学 2024-07-29 Daniela Gaul , Kathrin Klamroth , Michael Stiglmayr

We study the problem of planning routes in road networks when certain streets or areas are closed at certain times. For heavy vehicles, such areas may be very large since many European countries impose temporary driving bans during the…

数据结构与算法 · 计算机科学 2020-04-21 Alexander Kleff , Frank Schulz , Jakob Wagenblatt , Tim Zeitz

Managing morning commute traffic through parking provision management has been well studied in the literature. However, most previous studies made the assumption that all road users require parking spaces at CBD area. However, in recent…

综合经济学 · 经济学 2021-04-06 Qida Su

The request-trip-vehicle assignment problem is at the heart of a popular decomposition strategy for online vehicle routing. In this framework, assignments are done in batches in order to exploit any shareability among vehicles and incoming…

数据结构与算法 · 计算机科学 2021-08-03 J. Carlos Martínez Mori , Samitha Samaranayake

In this paper, we study a challenging problem of how to pool multiple ride-share trip requests in real time under an uncertain environment. The goals are better performance metrics of efficiency and acceptable satisfaction of riders. To…

人工智能 · 计算机科学 2019-06-11 Jiyao Li , Vicki H. Allan

Unlike commercial ridesharing, non-commercial peer-to-peer (P2P) ridesharing has been subject to limited research -- although it can promote viable solutions in non-urban communities. This paper focuses on the core problem in P2P…

人工智能 · 计算机科学 2023-06-21 Hoon Oh , Yanhan Tang , Zong Zhang , Alexandre Jacquillat , Fei Fang

In recent years, ridesharing platforms have become a prominent mode of transportation for the residents of urban areas. As a fundamental problem, route recommendation for these platforms is vital for their sustenance. The works done in this…

数据结构与算法 · 计算机科学 2024-01-23 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering…

数据结构与算法 · 计算机科学 2019-12-03 Dario Frascaria , Neil Olver

With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic car-hailing problem,…

机器学习 · 计算机科学 2021-08-12 Peng Cheng , Jiabao Jin , Lei Chen , Xuemin Lin , Libin Zheng

How to form groups in a mobility system that offers shared rides, and how to split the costs within the travellers of a group, are non-trivial tasks, as two objectives conflict: 1) minimising the total costs of the system, and 2) making…

计算机科学与博弈论 · 计算机科学 2021-05-07 Andres Fielbaum , Rafal Kucharski , Oded Cats , Javier Alonso-Mora

An equitable distribution of workload is essential when deploying vehicle routing solutions in practice. For this reason, previous studies have formulated vehicle routing problems with workload-balance objectives or constraints, leading to…

最优化与控制 · 数学 2022-06-30 Najmeh Nekooghadirli , Michel Gendreau , Jean-Yves Potvin , Thibaut Vidal

Ride-sharing or vehicle-pooling allows commuters to team up spontaneously for transportation cost sharing. This has become a popular trend in the emerging paradigm of sharing economy. One crucial component to support effective ride-sharing…

计算机科学与博弈论 · 计算机科学 2022-05-09 Sid Chi-Kin Chau , Shuning Shen , Yue Zhou

Dynamic pricing schemes are increasingly employed across industries to maintain a self-organized balance of demand and supply. However, throughout complex dynamical systems, unintended collective states exist that may compromise their…

物理与社会 · 物理学 2021-06-01 Malte Schröder , David-Maximilian Storch , Philip Marszal , Marc Timme

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

形式语言与自动机理论 · 计算机科学 2022-08-15 Kaier Liang , Cristian-Ioan Vasile