English
Related papers

Related papers: NERO: Nested Rebalancing Optimization for Mobility…

200 papers

Viability of electric car-sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward non-myopic algorithms using queueing principles. We propose a new rebalancing policy using cost…

Data Structures and Algorithms · Computer Science 2021-09-07 Theodoros P. Pantelidis , Li Li , Tai-Yu Ma , Joseph Y. J. Chow , Saif Eddin G. Jabari

The on-demand ride-hailing industry has experienced rapid growth, transforming transportation norms worldwide. Despite improvements in efficiency over traditional taxi services, significant challenges remain, including drivers' strategic…

Computer Science and Game Theory · Computer Science 2025-05-12 Yunpeng Li , Antonis Dimakis , Costas A. Courcoubetis

Following the growth of dock-based bike sharing systems as an eco-friendly solution for transportation in urban areas, Dockless systems are revolutionizing the market for the increased flexibility they offer to users. Bike redistribution is…

Computers and Society · Computer Science 2020-04-27 Damian Barabonkov , Samantha D'Alonzo , Joseph Pierre , Daniel Kondor , Xiaohu Zhang , Mai Anh Tien

Conventional Public Transport (PT) is based on fixed lines, running with routes and schedules determined a-priori. In low-demand areas, conventional PT is inefficient. Therein, Mobility on Demand (MoD) could serve users more efficiently and…

Systems and Control · Electrical Eng. & Systems 2024-07-03 Xiaoyi Wu , Nisrine Mouhrim , Andrea Araldo , Yves Molenbruch , Dominique Feillet , Kris Braekers

A key problem in location-based modeling and forecasting lies in identifying suitable spatial and temporal resolutions. In particular, judicious spatial partitioning can play a significant role in enhancing the performance of location-based…

Machine Learning · Computer Science 2018-12-11 Neema Davis , Gaurav Raina , Krishna Jagannathan

Shared Mobility-on-Demand using automated vehicles can reduce energy consumption and cost for future mobility. However, its full potential in energy saving has not been fully explored. An algorithm to minimize fleet fuel consumption while…

Applications · Statistics 2020-10-20 Xianan Huang , Boqi Li , Huei Peng , Joshua A. Auld , Vadim O. Sokolov

Accurately predicting the real-life performance of algorithms solving the Dial-a-Ride Problem (DARP) in the context of Mobility on Demand (MoD) systems with ridesharing requires evaluating them on representative instances. However, the…

Artificial Intelligence · Computer Science 2023-05-31 David Fiedler , Jan Mrkos

To date the majority of commuters use their privately owned vehicle that uses an internal combustion engine. This transportation model suffers from low vehicle utilization and causes environmental pollution. This paper studies the use of…

Multiagent Systems · Computer Science 2021-01-11 Emmanouil Rigas , Konstantinos Tsompanidis

In this paper, we consider fair assignment of complex requests for Mobility-On-Demand systems. We model the transportation requests as temporal logic formulas that must be satisfied by a fleet of vehicles. We require that the assignment of…

Formal Languages and Automata Theory · Computer Science 2024-02-08 Kaier Liang , Cristian-Ioan Vasile

Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of…

Optimization and Control · Mathematics 2023-07-18 Sinan Emre Kosunda , Beste Basciftci , Esra Koca

The emergence of Autonomous Mobility-on-Demand (AMoD) services creates new opportunities to improve the efficiency and reliability of on-demand mobility systems. Unlike human-driven Mobility-on-Demand (MoD), AMoD enables fully centralized…

Emerging Technologies · Computer Science 2026-02-24 Xinling Li , Gioele Zardini

Multi-access edge computing (MEC) is a promising solution for providing the computational resources and low latency required by vehicular services such as autonomous driving. It enables cars to offload computationally intensive tasks to…

Networking and Internet Architecture · Computer Science 2025-11-25 Paniz Parastar , Giuseppe Caso , Jesus Alberto Omana Iglesias , Andra Lutu , Ozgu Alay

Car sharing is one of the key elements of a Mobility-on-Demand system, but it still suffers from several shortcomings, the most significant of which is the fleet unbalance during the day. What is typically observed in car sharing systems,…

Other Computer Science · Computer Science 2017-09-28 Chiara Boldrini , Raffaele Bruno

A large portion of passenger requests is reportedly unserviced, partially due to vacant for-hire drivers' cruising behavior during the passenger seeking process. This paper aims to model the multi-driver repositioning task through a mean…

Machine Learning · Computer Science 2020-08-25 Zhenyu Shou , Xuan Di

Vehicle mobility optimization in urban areas is a long-standing problem in smart city and spatial data analysis. Given the complex urban scenario and unpredictable social events, our work focuses on developing a mobile sequential…

Machine Learning · Computer Science 2021-11-18 Pengzhan Guo , Keli Xiao , Zeyang Ye , Wei Zhu

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…

Optimization and Control · Mathematics 2024-01-17 David Fiedler , Michal Čertický , Javier Alonso-Mora , Michal Pěchouček , Michal Čáp

Mobile edge computing (MEC) emerges as a promising solution for servicing delay-sensitive tasks at the edge network. A body of recent literature started to focus on cost-efficient service placement and request scheduling. This work…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-27 Lina Su , Ne Wang , Ruiting Zhou , Zongpeng Li

Viability of electric vehicle car sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward Markovian stochastic demand with server relocation with queueing constraints. We propose a new…

Optimization and Control · Mathematics 2021-06-08 Tai-Yu Ma , Theodoros Pantelidis , Joseph Y. J. Chow

For solving problems from the domain of Mobility-on-Demand (MoD), we often need to connect vehicle plans into plans spanning longer time, a process we call plan chaining. As we show in this work, chaining of the plans can be used to reduce…

Optimization and Control · Mathematics 2024-02-27 David Fiedler , Fabio V. Difonzo , Jan Mrkos

Automated vehicles (AVs) are expected to be beneficial for Mobility-on-Demand (MoD), thanks to their ability of being globally coordinated. To facilitate the steady transition towards full autonomy, we consider the transition period of AV…

Systems and Control · Electrical Eng. & Systems 2020-08-20 Kaidi Yang , Matthew W. Tsao , Xin Xu , Marco Pavone