Abstract
Road/route searching problems have been investigated traditionally as one of the most basic/interesting issues for our human activities. In particular, the computer-supported route planning systems such as a car navigation system are usable in a wide range of applications. In this paper, we address a traffic route planning system to make the cost-effective driving time possible in comparison with the shortest route selection. Our idea is to compute the waiting time occurred by traffic signals at intersection and estimate the total driving time by the waiting time and ordinary running time for shortest route. In order to attain this objective, we distinguish the external link for road segment and the internal link which is three direction-dependent paths in inside of intersection: right-turn, straight and left-turn. Namely, the internal link is introduced to manipulate the waiting time in inside of intersection in addition to the conventional external link.
This is a preview of subscription content, log in via an institution to check access.
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
Ezawa, H., Mukai, N.: Adaptive traffic signal control based on vehicle route sharing by wireless communication. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds.) KES 2010. LNCS, vol. 6279, pp. 280–289. Springer, Heidelberg (2010)
Bazzan, A., Boffo, F., Klugl, F.: Avoiding the Braess Paradox with Information Manipulation. In: Proc. of Workshop on Agents in Traffic and Transportation in 3rd International Joint Conference on Autonomous Agents and Multi-agent Systems, pp. 1–7 (2004)
Yamashita, T., Izumi, K., Kurumatani, K., Nakashima, H.: Smooth Traffic Flow with a Cooperative Car Navigation System. In: Proc. of International Joint Conference on Autonomous Agents and Multi-agent Systems, pp. 478–485 (2005)
Bruce, G.: Shortest-path Algorithm: A Comparison. Operations Research 24(6) (1976)
Rice, J., Zwet, E.V.: A Simple and Effective Method for Prediction Travel Times on Freeways. IEEE Trans. on Intelligent Transportation System 5(2), 200–207 (2004)
Yu, J., Chang, G.-L., Ho, H., Liu, Y.: Variation Based Online Travel Time Prediction Using Clustered Neural Networks. In: Proc. of International IEEE Conference on Intelligent Transportation Systems, pp. 85–90 (2008)
Jastrzebski, W.P.: Volume Delay Function. In: Proc. of International EMME/2 Users’ Group Conference, pp. 1–7 (2000)
Bureau of Public Roads, Traffic Assignment Manual, U.S. Department of Commerce (1964)
Spiess, H.: Conical Volume Delay Functions. Transportation Science 24(2) (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Watanabe, T., Lijiao, C. (2011). Vehicle Routing Based on Traffic Cost at Intersection. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-22000-5_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21999-3
Online ISBN: 978-3-642-22000-5
eBook Packages: Computer ScienceComputer Science (R0)