Real-time city-scale ridesharing via linear assignment problems
In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm.
The beneficial computational properties of the algorithm arise from casting the ridesharing …
The beneficial computational properties of the algorithm arise from casting the ridesharing …
T-share: A large-scale dynamic taxi ridesharing service
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 …
consumption and satisfying people's commute needs. Despite the great potential, taxi …
A taxonomy for task allocation problems with temporal and ordering constraints
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 …
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 …
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
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 …
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
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 …
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
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 …
models and methods for vehicle routing problems (VRPs). Equity concerns most often relate …
Order dispatch in price-aware ridesharing
With the prevalence of car-hailing applications, ridesharing becomes more and more
popular because of its great potential in monetary saving and environmental protection …
popular because of its great potential in monetary saving and environmental protection …
A branch-and-cut algorithm for a realistic dial-a-ride problem
In this paper we study a realistic dial-a-ride problem which simultaneously considers
multiple trips, heterogeneous vehicles, multiple request types, configurable vehicle capacity …
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 …
the CAB Health and Recovery Services, Inc., a non-profit organization in the Boston …