English
Related papers

Related papers: Large-Scale Dynamic Ridesharing with Iterative Ass…

200 papers

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

Data Structures and Algorithms · Computer Science 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

With the rising demand of smart mobility, ride-hailing service is getting popular in the urban regions. These services maintain a system for serving the incoming trip requests by dispatching available vehicles to the pickup points. As the…

Optimization and Control · Mathematics 2021-06-11 Yang Guo , Tarique Anwar , Jian Yang , Jia Wu

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…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

Taxi services are an integral part of urban transport and are a major contributor to air pollution and traffic congestion, which adversely affect human life and health. Sharing taxi rides is one way to reduce the unfavorable effects of cab…

Physics and Society · Physics 2023-09-15 Maximilian Kaufmann , Jan Nagler

Network slicing enables multiple virtual networks to be instantiated and customized to meet heterogeneous use case requirements over 5G and beyond network deployments. However, most of the solutions available today face scalability issues…

Networking and Internet Architecture · Computer Science 2022-11-08 Farhad Rezazadeh , Lanfranco Zanzi , Francesco Devoti , Hatim Chergui , Xavier Costa-Perez , Christos Verikoukis

Ridesharing has great potential to improve transportation efficiency while reducing congestion and pollution. To realize this potential, mechanisms are needed that allocate vehicles optimally and provide the right incentives to riders.…

Computer Science and Game Theory · Computer Science 2023-01-13 Tatsuya Iwase , Sebastian Stein , Enrico H. Gerding

Ridesharing is recognized as one of the key pathways to sustainable urban mobility. With the emergence of Transportation Network Companies (TNCs) such as Uber and Lyft, the ridesharing market has become increasingly fragmented in many…

Physics and Society · Physics 2023-03-27 Xiaohan Wang , Zhan Zhao , Hongmou Zhang , Xiaotong Guo , Jinhua Zhao

This paper considers real-time dispatching for large-scale ride-sharing services over a rolling horizon. It presents RTDARS which relies on a column-generation algorithm to minimize wait times while guaranteeing short travel times and…

Optimization and Control · Mathematics 2023-03-07 Connor Riley , Antoine Legrain , Pascal Van Hentenryck

Large-scale online ride-sharing platforms have substantially transformed our lives by reallocating transportation resources to alleviate traffic congestion and promote transportation efficiency. An efficient fleet management strategy not…

Multiagent Systems · Computer Science 2019-12-03 Kaixiang Lin , Renyu Zhao , Zhe Xu , Jiayu Zhou

Vehicular networks, an enabling technology for Intelligent Transportation System (ITS), smart cities, and autonomous driving, can deliver numerous on-board data services, e.g., road-safety, easy navigation, traffic efficiency, comfort…

Information Theory · Computer Science 2020-08-26 Md. Noor-A-Rahim , Zilong Liu , Haeyoung Lee , G. G. Md. Nawaz Ali , Dirk Pesch , Pei Xiao

Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased…

Physics and Society · Physics 2022-01-13 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

This paper investigates the problem of assigning shipping requests to ad hoc couriers in the context of crowdsourced urban delivery. The shipping requests are spatially distributed each with a limited time window between the earliest time…

Artificial Intelligence · Computer Science 2020-12-01 Tanvir Ahamed , Bo Zou , Nahid Parvez Farazi , Theja Tulabandhula

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing the distribution of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-18 Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization…

Artificial Intelligence · Computer Science 2021-07-22 Enpeng Yuan , Pascal Van Hentenryck

Nowadays, ridesharing has become one of the most popular services offered by online ride-hailing platforms (e.g., Uber and Didi Chuxing). Existing ridesharing platforms adopt the strategy that dispatches orders over the entire city at a…

Signal Processing · Electrical Eng. & Systems 2020-09-07 Chang Liu , Jiahui Sun , Haiming Jin , Meng Ai , Qun Li , Cheng Zhang , Kehua Sheng , Guobin Wu , Xiaohu Qie , Xinbing Wang

The increasing complexity of Intelligent Transportation Systems (ITS) has led to significant interest in computational offloading to external infrastructures such as edge servers, vehicular nodes, and UAVs. These dynamic and heterogeneous…

Machine Learning · Computer Science 2026-05-27 Ashab Uddin , Ahmed Hamdi Sakr , Ning Zhang

Electrified shared mobility services need to handle charging infrastructure planning and manage their daily charging operations to minimize total charging operation time and cost. However, existing studies tend to address these problems…

Optimization and Control · Mathematics 2022-09-29 Tai-Yu Ma , Simin Xie

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake
‹ Prev 1 4 5 6 7 8 10 Next ›