中文
相关论文

相关论文: A Time-invariant Network Flow Model for Ride-pooli…

200 篇论文

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

数据结构与算法 · 计算机科学 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

The integrated development of city clusters has given rise to an increasing demand for intercity travel. Intercity ride-pooling service exhibits considerable potential in upgrading traditional intercity bus services by implementing…

系统与控制 · 电气工程与系统科学 2024-03-21 Jinhua Si , Fang He , Xi Lin , Xindi Tang

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

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

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

With the climate emergency and growing challenges ranging from pollution to congestion, ride-pooling (rp) has been floated as a potential solution for less congested, low-carbon and more space-efficient urban transportation. However, it is…

物理与社会 · 物理学 2025-09-03 Milli Keil , Felix Creutzig , Nora Molkenthin

We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous…

分布式、并行与集群计算 · 计算机科学 2018-10-22 Hyeonjoong Cho , Arvind Easwaran

We envision a multimodal transportation system where Mobility-on-Demand (MoD) service is used to serve the first mile and last mile of transit trips. For this purpose, the current research formulates an optimization model for designing an…

最优化与控制 · 数学 2022-11-28 Pramesh Kumar , Alireza Khani

Rapid urbanization has led to a surge of customizable mobility demand in urban areas, which makes on-demand services increasingly popular. On-demand services are flexible while reducing the need for private cars, thus mitigating congestion…

最优化与控制 · 数学 2025-09-03 Xinling Li , Daniele Gammelli , Alex Wallar , Jinhua Zhao , Gioele Zardini

On-demand peer-to-peer ride-sharing services provide flexible mobility options, and are expected to alleviate congestion by sharing empty car seats. An efficient matching algorithm is essential to the success of a ride-sharing system. The…

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

We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the sink within a given time horizon $T$, while flow requires a…

离散数学 · 计算机科学 2018-05-07 Corinna Gottschalk , Arie M. C. A. Koster , Frauke Liers , Britta Peis , Daniel Schmand , Andreas Wierz

Mobility-on-demand (MoD) systems consist of a fleet of shared vehicles that can be hailed for one-way point-to-point trips. The total distance driven by the vehicles and the fleet size can be reduced by employing ridesharing, i.e., by…

最优化与控制 · 数学 2024-01-17 David Fiedler , Michal Čertický , Javier Alonso-Mora , Michal Pěchouček , Michal Čáp

Rideshare is one way to share mobility in transportation without increasing traffic demand, where travel mobility and usage of vehicle capacity can be improved. However, current literature on rideshare has allowed only one-modal trips and…

物理与社会 · 物理学 2021-09-21 Soomin Woo

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

最优化与控制 · 数学 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

In this paper we present a queueing network approach to the problem of routing and rebalancing a fleet of self-driving vehicles providing on-demand mobility within a capacitated road network. We refer to such systems as autonomous…

系统与控制 · 计算机科学 2017-03-28 Ramon Iglesias , Federico Rossi , Rick Zhang , Marco Pavone

With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a…

最优化与控制 · 数学 2024-05-08 G. Hiermann , M. Schiffer

We study a pickup-and-delivery problem that arises when customers randomly submit requests over the course of a day from a choice of vendors on a collaborative e-commerce portal. Based on the attributes of a customer request, a dispatcher…

最优化与控制 · 数学 2024-08-15 Sara Stoia , Demetrio Laganà , Jeffrey W. Ohlmann

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

系统与控制 · 计算机科学 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Autonomous mobility on demand services have the potential to disrupt the future mobility system landscape. Ridepooling services in particular can decrease land consumption and increase transportation efficiency by increasing the average…

多智能体系统 · 计算机科学 2022-07-12 Roman Engelhardt , Patrick Malcolm , Florian Dandl , Klaus Bogenberger

In autonomous mobility-on-demand systems, effectively managing vehicle flows to mitigate induced congestion and ensure efficient operations is imperative for system performance and positive customer experience. Against this background, we…

最优化与控制 · 数学 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Maximilian Schiffer

This paper studies spatiotemporal pricing and fleet management for autonomous mobility-on-demand (AMoD) systems while taking elastic demand into account. We consider a platform that offers ride-hailing services using a fleet of autonomous…

最优化与控制 · 数学 2024-04-02 Zhijie Lai , Sen Li