An adaptive routing approach for personal rapid transit

Mathematical Methods of Operations Research

Volumn 77, Issue 3, 2013, Pages 371-380

  Schüpbach, Kaspar ^a   Zenklusen, Rico ^b  

^a ETH ZURICH   (Switzerland)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Adaptive routing; Decision support models; Online algorithms; Personal rapid transit

Indexed keywords

ADAPTIVE ROUTING; ADAPTIVE ROUTING ALGORITHM; COMPUTATIONAL RESULTS; DECISION SUPPORT MODELS; ON-LINE ALGORITHMS; PERSONAL RAPID TRANSITS; PUBLIC TRANSPORTATION; TRANSPORT PASSENGERS;

ALGORITHMS; DECISION SUPPORT SYSTEMS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; ROUTING ALGORITHMS; URBAN TRANSPORTATION; VEHICLES;

MOTOR TRANSPORTATION;

EID: 84880035313     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-012-0403-8     Document Type: Article

References (18)

1. Chekuri C, Vondrák J, Zenklusen R (2010) Dependent randomized rounding via exchange properties of combinatorial structures. In: Proceedings of the 51st IEEE symposium on foundations of computer science (FOCS), pp 575-584
2. Fichter D (1964) Individualized automatic transit and the city. B. H. Sikes, 1430 East 60th Place, Chicago, IL 60637
3. Ford LR, Fulkerson DR (1958) Constructing maximal dynamic flows from static flows. Oper Res 6(3): 419-433
4. Gandhi R, Khuller S, Parthasarathy S, Srinivasan A (2006) Dependent rounding and its applications to approximation algorithms. J. ACM 53(3): 324-360. doi: 10.1145/1147954.1147956
5. Kim CW, Tanchoco JMA (1991) Conflict-free shortest-time bidirectional AGV routing. Int J Prod Res
6. Korte B, Vygen J (2008) Combinatorial optimization, theory and algorithms. 4. Springer, Berlin
7. Krishnamurthy NN, Batta R, Karwan MH (1993) Developing conflict-free routes for automated guided vehicles. Oper Res 41(6): 1077-1090
8. Lees-Miller JD (2011) Empty vehicle redistribution for personal rapid transit. Ph.D. thesis, University of Bristol
9. Möhring RH, Köhler E, Gawrilow E, Stenzel B (2005) Conflict-free real-time AGV routing. In: Proceedings of operations research, pp 18-24
10. Rivera-Vega P, Varadarajan R, Navathe S (1990) Scheduling data redistribution in distributed databases. In: Proceedings of sixth international conference on data engineering, pp 166-173. doi: 10.1109/ICDE.1990.113466
11. Request for proposal for San José automated transit network FFRDC development services (2009) Tech. rep.; Department of Transportation of the City of San José
12. Feasibility of PRT in Ithaca, New York - executive summary (2010) Tech. rep.; New York State Department of Transportation
13. Schrijver A (2003) Combinatorial optimization, polyhedra and efficiency. Springer, Berlin
14. Schüpbach K, Zenklusen R (2011) Approximation algorithms for conflict-free vehicle routing. In: Proceedings of the 18th Annual European Symposium on Algorithms (ESA), pp 640-651
15. Spenke I (2006) Complexity and approximation of static k-splittable flows and dynamic grid flows. Ph.D. thesis, Technische Universität Berlin
16. Stenzel B (2008) Online disjoint vehicle routing with application to agv routing. Ph.D. thesis, Technische Universität Berlin
17. Sukayna S (2011) Gurgaon eyes elevated pods. Times of India, Mumbai
18. Heathrow T5. Website (2011). http://www.ultraglobalprt.com/wheres-it- used/heathrow-t5/