Abstract
An important problem in transportation is how to ensure efficient operational route planning when several vehicles share a common road infrastructure with limited capacity. Examples of such a problem are route planning for automated guided vehicles in a terminal and route planning for aircraft taxiing at airports. Maintaining efficiency in such transport planning scenarios can be difficult for at least two reasons. Firstly, when the infrastructure utilization approaches saturation, traffic jams and deadlocks may occur. Secondly, incidents where vehicles break down may seriously reduce the capacity of the infrastructure and thereby affect the efficiency of transportation. In this chapter we describe a new approach to deal with congestion as well as incidents using an intelligent infrastructure. In this approach, infrastructural resources (road sections, crossings) are capable of maintaining reservations of the use of that resource. Based on this infrastructure, we present an efficient, context-aware, operational transportation planning approach. Experimental results show that our context-aware planning approach outperforms a traditional planning technique and provides robustness in the face of incidents, at a level that allows application to real-world transportation problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832–843, November 1983.
H. Bal, R. Bhoedjang, R. Hofman, C. Jacobs, T. Kielmann, J. Maassen, R. van Nieuwpoort, J. Romein, L. Renambot, T. Rühl, and others. The distributed ASCI supercomputer project. ACM SIGOPS Operating Systems Review, 34(4):76–96, October 2000.
A. J. Broadbent, C. B. Besant, S. K. Premi, and S. P. Walker. Free ranging AGV systems: Promises, problems and pathways. In Proceedings of the 2nd International Conference on Automated Guided Vehicle System, pages 221–237, June 1985.
A. J. Davenport and J. C. Beck. A survey of techniques for scheduling with uncertainty. Unpublished manuscript, 2000.
A. J. Davenport, C. Gefflot, and J. C. Beck. Slack-based techniques for robust schedules. In Proceedings of the Sixth European Conference on Planning, pages 7–18, September 2001.
E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269–271, 1959.
S. Fujii, H. Sandoh, and R. Hozaki. A routing control method of automated guided vehicles by the shortest path with time-windows. In M. Pridham and C. O'Brien, editors, Production Research: Approaching the 21st Century, pages 489–495. Taylor & Francis, London, UK, 1991.
W. Hatzack and B. Nebel. Solving the operational traffic control problem. In Proceedings of the 6th European Conference on Planning, Toledo, Spain, September 2001.
J. Huang, U. S. Palekar, and S. G. Kapoor. A labelling algorithm for the navigation of automated guides vehicles. Journal of Engineering for Industry, 115(3):315–321, 1993.
C. W. Kim and J. M. A. Tanchoco. Conflict-free shortest-time bidirectional AGV routing. International Journal on Production Research, 29(12):2377–2391, 1991.
R. L. Kruse. Data Structures & Program Design. Prentice-Hall, Inc., Upper Saddle River, New Jersey, 1984.
F. A. Kuipers and P. Van Mieghem. Conditions that impact the complexity of QoS routing. IEEE/ACM Transaction on Networking, 13(4):717–730, August 2005.
J. K. Lenstra and A. H. G. R. Kan. Complexity of vehicle routing and scheduling problems. Networks, 11(2):221–227, 1981.
S. Maza and P. Castagna. A performance-based structural policy for conflict-free routing of bi-directional automated guided vehicles. Computers in Industry, 56(7):719–733, September 2005.
H. De Neve P. Van Mieghem and F. A. Kuipers. Hop-by-hop quality of service routing. Computer Networks, 37(3–4):407–423, November 2001.
R Development Core Team. R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria, 2007. URL http://www.R-project.org.
F. Taghaboni-Dutta and J. M. A. Tanchoco. Comparison of dynamic routing techniques for automated guided vehicle system. International Journal of Production Research, 33(10): 2653–2669, 1995.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Zutt, J., van Gemund, A., de Weerdt, M., Witteveen, C. (2010). Dealing with Uncertainty in Operational Transport Planning. In: Negenborn, R., Lukszo, Z., Hellendoorn, H. (eds) Intelligent Infrastructures. Intelligent Systems, Control and Automation: Science and Engineering, vol 42. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3598-1_14
Download citation
DOI: https://doi.org/10.1007/978-90-481-3598-1_14
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3597-4
Online ISBN: 978-90-481-3598-1
eBook Packages: EngineeringEngineering (R0)