English
Related papers

Related papers: Real-world Meeting Points for Shared Demand-Respon…

200 papers

Drivers offering spare seats in their vehicles on long-distance (interurban) trips often have to pick up or drop off passengers in cities en route. In that case it is necessary to agree on a meeting point. Often, this is done by proposing…

Physics and Society · Physics 2017-09-26 Paul Czioska , Aleksandar Trifunović , Sophie Dennisen , Monika Sester

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

Robotics · Computer Science 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham

Carpooling has the potential to transform itself into a mass transportation mode by abandoning its adherence to deterministic passenger-driver matching for door-to-door journeys, and by adopting instead stochastic matching on a network of…

Applications · Statistics 2023-01-05 Panayotis Papoutsis , Safa Fennia , Constant Bridon , Tarn Duong

Nowadays, ridesharing becomes a popular commuting mode. Dynamically arriving riders post their origins and destinations, then the platform assigns drivers to serve them. In ridesharing, different groups of riders can be served by one driver…

Databases · Computer Science 2023-08-09 Jiachuan Wang , Peng Cheng , Libin Zheng , Lei Chen , Wenjie Zhang

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

Innovative shared mobility services provide on-demand flexible mobility options and have the potential to alleviate traffic congestion. These attractive services are challenging from different perspectives. One major challenge in such…

Data Structures and Algorithms · Computer Science 2020-05-25 Rui Yao , Shlomo Bekhor

Shared-ride mobility services that incorporate traveler walking legs aim to reduce vehicle-kilometers-travelled (VKT), vehicle-hours-travelled (VHT), request rejections, fleet size, or some combination of these factors, compared to…

Systems and Control · Electrical Eng. & Systems 2022-02-01 Zifan Wang , Michael F Hyland , Younghun Bahk , Navjyoth JS Sarma

Shared Mobility Services (SMS), e.g., Demand-Responsive Transit (DRT) or ride-sharing, can improve mobility in low-density areas, often poorly served by conventional Public Transport (PT). Such improvement is mostly quantified via basic…

Computers and Society · Computer Science 2023-07-14 Severin Diepolder , Andrea Araldo , Tarek Chouaki , Santa Maiti , Sebastian Hörl , Constantinos Antoniou

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

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…

Data Structures and Algorithms · Computer Science 2023-11-06 Moritz Laupichler , Peter Sanders

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…

Data Structures and Algorithms · Computer Science 2021-05-28 Rui Yao , Shlomo Bekhor

Conventional Public Transport (PT) cannot support the mobility needs in weak demand areas. Such areas could be better served by integrating, within PT, Demand-Responsive Transport (DRT), in which bus routes dynamically adapt to user demand.…

Physics and Society · Physics 2025-01-06 Pierfrancesco Leonardi , Vincenza Torrisi , Andrea Araldo , Matteo Ignaccolo

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

Data Structures and Algorithms · Computer Science 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

Real-time vehicle dispatching operations in traditional car-sharing systems is an already computationally challenging scheduling problem. Electrification only exacerbates the computational difficulties as charge level constraints come into…

Systems and Control · Electrical Eng. & Systems 2021-06-22 Li Li , Theodoros Pantelidis , Joseph Y. J. Chow , Saif Eddin Jabari

Rising labor costs and increasing logistical demands pose significant challenges to modern delivery systems. Automated Electric Vehicles (AEVs) could reduce reliance on delivery personnel and increase route flexibility, but their adoption…

Multiagent Systems · Computer Science 2025-03-11 Jingyi Zhao , Jiayu Yang , Haoxiang Yang

Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to…

Artificial Intelligence · Computer Science 2022-03-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

Optimization and Control · Mathematics 2018-12-18 Xianan Huang , Huei Peng

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

Optimization and Control · Mathematics 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

The witnessed boom in mobility results in many problems such as urbanization, costly construction of many highways and air pollution. In an attempt to address these problems, in this master, we are interested in the implementation of a…

Computers and Society · Computer Science 2019-01-14 Sawsen Ben Nasr

The paper presents a general analytic framework to model transit systems that provide door-to-door service. The model includes as special cases non-shared taxi and demand responsive transportation (DRT). In the latter we include both,…

Optimization and Control · Mathematics 2018-08-24 Carlos F. Daganzo , Yanfeng Ouyang
‹ Prev 1 2 3 10 Next ›