English
Related papers

Related papers: The Commute Trip Sharing Problem

200 papers

Finding an available on-street parking spot is a relevant problem of day-to-day life. In recent years, cities such as Melbourne and San Francisco deployed sensors that provide real-time information about the occupation of parking spots.…

Artificial Intelligence · Computer Science 2024-04-17 Niklas Strauß , Lukas Rottkamp , Sebatian Schmoll , Matthias Schubert

This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

Ride-pooling remains a promising emerging mode with a potential to contribute towards urban sustainability and emission reductions. Recent studies revealed complexity and diversity among travellers' ride-pooling aptitudes. So far,…

Physics and Society · Physics 2023-07-21 Michal Bujak , Rafal Kucharski

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

In ride-pooling, a fleet of vehicles is dynamically dispatched to bring travelers from A to B, trying to pool riders with similar itineraries to improve the use of resources compared to taxis or private cars. Ride-pooling is considered a…

Computational Engineering, Finance, and Science · Computer Science 2026-05-13 Moritz Laupichler , Robin Andre , Kim Kandler , Peter Sanders , Peter Vortisch

To improve the utilization of public transportation systems (PTSs) during off-peak hours, we present an algorithmic framework that designs PTSs with hybrid transportation units (HTUs), which can transport passengers or freight by leveraging…

Optimization and Control · Mathematics 2026-05-29 Paul Bischoff , Benedikt Lienkamp , Tarun Rambha , Maximilian Schiffer

Todays ride sharing services still mimic a better billboard. They list the offers and allow to search for the source and target city, sometimes enriched with radial search. So finding a connection between big cities is quite easy. These…

Data Structures and Algorithms · Computer Science 2009-07-31 Robert Geisberger , Dennis Luxen , Sabine Neubauer , Peter Sanders , Lars Volker

Sharing rides could drastically improve the efficiency of car and taxi transportation. Unleashing such potential, however, requires understanding how urban parameters affect the fraction of individual trips that can be shared, a quantity…

Physics and Society · Physics 2016-11-01 Remi Tachet , Oleguer Sagarra , Paolo Santi , Giovanni Resta , Michael Szell , Steven Strogatz , Carlo Ratti

The usability of ride-sharing services like Uber and Lyft has been considerably improved by advancements in cellular communications. Such a tech-driven transportation system can reduce the number of private cars, in roads with limited…

Systems and Control · Electrical Eng. & Systems 2023-12-29 Hossein Rastgoftar

This paper considers a crowdsourced delivery (CSD) system that effectively utilizes the existing trips to fulfill parcel delivery as a matching problem between CSD drivers and delivery tasks. This matching problem has two major challenges.…

Optimization and Control · Mathematics 2023-12-05 Takashi Akamatsu , Yuki Oyama

Ridesharing services, such as Uber or Didi, have attracted considerable attention in recent years due to their positive impact on environmental protection and the economy. Existing studies require quick responses to orders, which lack the…

Databases · Computer Science 2024-03-19 Xiaoyao Zhong , Jiabao Jin , Peng Cheng , Wangze Ni , Libin Zheng , Lei Chen , Xuemin Lin

With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service…

Systems and Control · Electrical Eng. & Systems 2020-07-30 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

In this paper, a novel transport planning model system (TPMS) is formulated which is built on the concepts of supernetworks, multi-modality, integrity and calibration. In the proposed formulation, activity travel pattern (ATP) choice facets…

Physics and Society · Physics 2019-07-24 Ali Najmi , David Rey , Taha H. Rashidi , S. Travis Waller

Today's ride-hailing systems experienced significant growth and ride-pooling promises to allow for efficient and sustainable on-demand transportation. However, efficient ride-pooling requires a large pool of participating customers. To…

Systems and Control · Electrical Eng. & Systems 2021-07-05 Paul Karaenke , Maximilian Schiffer , Stefan Waldherr

This paper presents an interactive bathtub model for describing the traffic dynamics of ride-sourcing vehicles including non-shared taxis and ride-pooling cars. A city with a network of undifferentiated streets and solely served by…

Optimization and Control · Mathematics 2020-07-20 Wenbo Fan

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

The generalized traveling salesman problem (GTSP) is an extension of the well-known traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are required to find a minimum length tour that includes exactly…

Data Structures and Algorithms · Computer Science 2010-03-30 Gregory Gutin , Daniel Karapetyan

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

Probability · Mathematics 2015-04-16 Cédric Bourdais , Christine Fricker

Car pooling is expected to significantly help in reducing traffic congestion and pollution in cities by enabling drivers to share their cars with travellers with similar itineraries and time schedules. A number of car pooling matching…

Information Retrieval · Computer Science 2023-07-13 Mattia Giovanni Campana , Franca Delmastro , Raffaele Bruno

Problems affecting the transport of people or goods are plentiful in industry and commerce and they also appear to be at the origin of much more complex problems. In recent years, the logistics and transport sector keeps growing supported…

Artificial Intelligence · Computer Science 2020-09-23 Alessandro Bertagnon