The Share-A-Ride Problem: People and parcels sharing taxis

European Journal of Operational Research

Volumn 238, Issue 1, 2014, Pages 31-40

  Li, Baoxiang ^a   Krushinsky, Dmitry ^a   Reijers, Hajo A ^a,b   Van Woensel, Tom ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b Hyland Software   (United States)

Author keywords

Freight insertion problem; Multi commodity; Share A Ride Problem; Taxi; Transportation

Indexed keywords

INTEGER PROGRAMMING; MATHEMATICAL MODELS; TRANSPORTATION;

DEDICATED NETWORKS; DYNAMIC SCENARIOS; ENVIRONMENTAL POLLUTIONS; INSERTION PROBLEMS; MULTI-COMMODITY; NUMERICAL RESULTS; SHARE-A-RIDE PROBLEM; TAXI;

TAXICABS;

EID: 84901199004     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.03.003     Document Type: Article

References (12)

1. N. Agatz, A. Erera, M. Savelsbergh, and X. Wang Optimization for dynamic ride-sharing: A review European Journal of Operational Research 223 2 2012 295 303
2. N. Agatz, A.L. Erera, M.W.P. Savelsbergh, and X. Wang Dynamic ride-sharing: A simulation study in metro Atlanta Transportation Research Part B 45 2 2011 1450 1464
3. J. Baugh, G. Kakivaya, and J. Stone Intractability of the dial-A-ride problem and a multiobjective solution using simulated annealing Engineering Optimization 30 1998 91 123
4. J. Cordeau, and G. Laporte The dial-A-ride problem (DARP): Variants, modeling issues and algorithms 4OR: A Quarterly Journal of Operations Research 1 2003 89 101
5. M. Furuhata, M. Dessouky, F. Ordóñez, M. Brunet, X. Wang, and S. Koenig Ridesharing: The state-of-the-art and future directions Transportation Research Part B: Methodological 57 2013 28 46
6. J. Jaw, A. Odoni, H. Psaraftis, and N. Wilson A heuristic algorithm for the multi-vehicle advance request dial-A-ride problem with time windows Transportation Research B 20 1986 243 257
7. Kamar, E., & Horvitz, E. (2009). Collaboration and shared plans in the open world: studies of ridesharing. In Twenty-first international joint conference on artificial intelligence (IJCAI-09), Lund, Sweden (pp. 187-194).
8. H. Psaraftis A dynamic programming approach to the single-vehicle, many-to-many immediate request dial-A-ride problem Transportation Science 14 1980 130 154
9. L. Quadrifoglio, M.M. Dessouky, and F. Ordóñez Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints European Journal of Operational Research 185 2 2008 481 494
10. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472
11. SF, 2008. Taxi trails in San Francisco.
12. A. Trentini, and N. Malhéné Toward a shared urban transport system ensuring passengers & goods cohabitation TeMA - Trimestrale del Laboratorio Territorio Mobility Ambiente 3 2 2010 37 44