Real-time city-scale ridesharing via linear assignment problems

A Simonetto, J Monteil, C Gambella - Transportation Research Part C …, 2019 - Elsevier
In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm.
The beneficial computational properties of the algorithm arise from casting the ridesharing …

T-share: A large-scale dynamic taxi ridesharing service

S Ma, Y Zheng, O Wolfson - 2013 IEEE 29th International …, 2013 - ieeexplore.ieee.org
Taxi ridesharing can be of significant social and environmental benefit, eg by saving energy
consumption and satisfying people's commute needs. Despite the great potential, taxi …

A taxonomy for task allocation problems with temporal and ordering constraints

E Nunes, M Manner, H Mitiche, M Gini - Robotics and Autonomous Systems, 2017 - Elsevier
Previous work on assigning tasks to robots has proposed extensive categorizations of
allocation of tasks with and without constraints. The main contribution of this paper is a …

The dial-a-ride problem: models and algorithms

JF Cordeau, G Laporte - Annals of operations research, 2007 - Springer
Abstract The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and
schedules for n users who specify pickup and delivery requests between origins and …

A survey on pickup and delivery problems: Part I: Transportation between customers and depot

SN Parragh, KF Doerner, RF Hartl - Journal für Betriebswirtschaft, 2008 - Springer
This paper is the first part of a comprehensive survey on pickup and delivery problems.
Basically, two problem classes can be distinguished. The first class, discussed in this paper …

Large scale real-time ridesharing with service guarantee on road networks

Y Huang, R Jin, F Bastani, XS Wang - arXiv preprint arXiv:1302.6666, 2013 - arxiv.org
The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons
per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to …

Workload equity in vehicle routing problems: A survey and analysis

P Matl, RF Hartl, T Vidal - Transportation Science, 2018 - pubsonline.informs.org
Over the past two decades, equity aspects have been considered in a growing number of
models and methods for vehicle routing problems (VRPs). Equity concerns most often relate …

Order dispatch in price-aware ridesharing

L Zheng, L Chen, J Ye - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
With the prevalence of car-hailing applications, ridesharing becomes more and more
popular because of its great potential in monetary saving and environmental protection …

A branch-and-cut algorithm for a realistic dial-a-ride problem

M Liu, Z Luo, A Lim - Transportation Research Part B: Methodological, 2015 - Elsevier
In this paper we study a realistic dial-a-ride problem which simultaneously considers
multiple trips, heterogeneous vehicles, multiple request types, configurable vehicle capacity …

A dial-a-ride problem for client transportation in a health-care organization

E Melachrinoudis, AB Ilhan, H Min - Computers & Operations Research, 2007 - Elsevier
We propose a double request dial-a-ride model with soft time windows and its application to
the CAB Health and Recovery Services, Inc., a non-profit organization in the Boston …