Micro-routing using accurate traffic predictions

Author(s): R. Blokpoel ; J. Vreeswijk ; D. Leistner
DOI: 10.1049/iet-its.2011.0147

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Intelligent Transport Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): R. Blokpoel ¹ ; J. Vreeswijk ¹ ; D. Leistner ²
- Affiliations: 1: Peek Traffic, Amersfoort, The Netherlands
  2: ‘Friedrich List’ Faculty of Transportation and Traffic Sciences, Dresden University of Technology, Dresden, Germany
Source: Volume 6, Issue 4, December 2012, p. 380 – 387
DOI: 10.1049/iet-its.2011.0147 , Print ISSN 1751-956X, Online ISSN 1751-9578

This study presents a new way of routing vehicles through a network. Current routing algorithms base their advice on measurements of probe vehicles and sometimes do predictions based on historical data. However, if all vehicles would follow up that advice, those predictions would not be valid anymore. As a result, oscillations could arise, in turn causing traffic jams. The micro-routing algorithm presented in this study takes previous advice into account for the next advice and is able to interact with traffic light control programmes. In simulation, a reduction of travel time up to 30% and a reduction in the number of stops up to 46% were achieved without any oscillations. This shows high potential for solving congestion and reducing CO₂ emissions. Furthermore, a brief review of literature on route choice behaviour and driver response to route advice gives the reader some insight into driver compliance factors. As the major requirements of high reliability, predicted information and prescriptive information are met, also from a compliance perspective the micro-routing algorithm is expected to be effective.

References

1. 1)
  - Dong, W.: `An overview of in-vehicle route guidance systems', Australasian Transport Research Forum 2011, 2011, Adelaide, Australia.
2. 2)
  - K. Wood , A. Maxwell , A. Stevens , S. Thompson . (2006) Routing assessment of dynamic route guidance systems.
3. 3)
  - Boskovich, S., Boriboonsomsin, K., Barth, M.: `A development framework towards dynamic incident rerouting using vehicle-to-vehicle commucation and multi-agent systems', Presented at the Proc. 13th IEEE – ITS Conf., 2010, Madeira.
4. 4)
  - Bonsall, P.W., Joint, M.: `Driver compliance with route guidance advice. The evidence and its implications', Proc. Society of Automotive Engineers, 1991, p. 47–59.
5. 5)
  - Farver, J.: `Hybrid vehicle-centric route guidance', 2005, PhD, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering.
6. 6)
  - H. Wei , T. Xu , H. Liu . Route-choice models reflecting the use of travel navigation information in a vehicle-based microscopic simulation system. Int. J. Veh. Inf. Commun. Syst. , 27 - 39
7. 7)
  - C.G. Chorus , T.A. Arentze , H.J.P. Timmermans . Traveler compliance with advice: a Bayesian utilitarian perspective. Transp. Res. Part E: Logist. Transp. Rev. , 486 - 500
8. 8)
  - C.G. Chorus , E.J.E. Molin , B. Van Wee . Use and effects of advanced traveller information services (ATIS): a review of the literature. Transp. Rev. , 127 - 149
9. 9)
  - M. Papageorgiou . Dynamic modeling, assignment, and route guidance in traffic networks. Transp. Res. Part B: Methodol. , 471 - 495
10. 10)
  - Zuurbier, F.S.: `Intelligent route guidance', 2010, PhD, Delf University of Technology, Delft, Department of Transport and Planning.
11. 11)
  - B.H. Kantowitz , R.J. Hanowski , S.C. Kantowitz . Driver acceptance of unreliable traffic information in familiar and unfamiliar settings. Hum. Factors , 164 - 176
12. 12)
  - Gao, R., Dovrolis, C., Zegura, E.: `Avoiding oscillations due to intelligent route control systems', Presented at the 25th IEEE International Conf. on Computer Communications Barcelona, 2006, Spain.
13. 13)
  - Farhan, M., Stevanovic, A., Martin, P.: `A practical perspective on the benefits of combined traffic assignment and control method', 89thAnnual Meeting of the Transportation Research Board, 2010, Washington, DC.
14. 14)
  - Krajzewicz, D., Bonert, M., Wagner, P.: `The open source traffic simulation package SUMO', Presented at the RoboCup 2006 Infrastructure Simulation Competition, 2006, Bremen, Germany.
15. 15)
  - Blokpoel, R.J.: `Vehicle reidentification using inductive loops in urban areas', 15thWorld Congress on Intelligent Transportation Systems, 2009, Stockholm.
16. 16)
  - Fischer, S., Räcke, H., Vöcking, B.: `Fast convergence to wardrop equilibria by adaptive sampling methods', 38thAnn. ACM. Symp. Theory of Comput. (STOC), 2006, p. 653–662.
17. 17)
  - P. Bonsall . The influence of route guidance advice on route choice in urban networks. Transportation , 1 - 23
18. 18)
  - C. Meneguzzer . Review of models combining traffic assignment and signal control. J. Transp. Eng. , 148 - 155
19. 19)
  - J. McQuillan , I. Richer , E. Rosen . The new routing algorithm for the ARPANET. IEEE Trans. Commun. , 5 , 711 - 719
20. 20)
  - Razo, M., Gao, S.: `Strategic thinking and risk attitudes in route choice', Presented at the 89th Annual Meeting of the Transportation Research Board, 2010, Washington, DC.
21. 21)
  - iTetris consortium: ‘Traffic management: scenarios, database and policies’, 2009.
22. 22)
  - E. Koutsoupias , C. Papadimitriou . Worst-case equilibria. Comput. Sci. Rev. , 65 - 69
23. 23)
  - C.G. Chorus , H.J.P. Timmermans . Measuring user benefits of changes in the transport system when traveler awareness is limited. Transp. Res. Part A: Policy Pract. , 536 - 547
24. 24)
  - E.A.I. Bogers , F. Viti , S.P. Hoogendoorn . (2005) Joint modeling of advanced travel information service, habit, and learning impacts on route choice in laboratory simulator experiments.
25. 25)
  - M. Ben-Akiva , A.D. Palma , I. Kaysi . Dynamic network models and driver information systems. Transp. Res. A , 5 , 251 - 266
26. 26)
  - L. Steg . Sustainable transportation – a phychological perspective. IATSS Res. , 1 - 9
27. 27)
  - Tawfik, A., Rakha, H., Miller, S.: `Eliciting drivers cognitive trends, examing driver learning, and capturing aggregate evolution in route choice', Presented at the Proc. 13th IEEE – ITS Conf. – Workshop on Traffic Behavior, Modeling and Optimization, 2010, Madeira.
28. 28)
  - Q. Han , B. Dellaert , F. van Raaij , H. Timmermans . Modelling strategic behaviour in anticipation of congestion. Transportmetrica , 119 - 138
29. 29)
  - J.Y. Luk , C. Yang . Comparing driver information systems in a dynamic modeling framework. J. Transp. Eng. , 42 - 50
30. 30)
  - A. Polydoroulou , M. Ben-Akiva , I. Kaysi . Influence of traffic information on drivers’ route choice behaviour. Transp. Res. Rec. , 56 - 65
31. 31)
  - M. Abdel-Aty , K. Vaughn , R. Kitamura , P. Jovanis , F. Mannering . Models of commuters' information use and route choice: initial results based on Southern California commuter route choice survey. Transp. Res. Rec. , 46 - 55
32. 32)
  - Chen, P.S.T., Srinivasan, K.K., Mahmassani, H.S.: `Effect of information quality on compliance behavior of commuters under real-time traffic information', Transportation Research Record, 1999, p. 53–60.
33. 33)
  - H.S. Mahmassani , Y.H. Liu . Dynamics of commuting decision behavior under advanced traveler information systems. Transp. Res. C , 97 - 107
34. 34)
  - Koenders, E., Vreeswijk, J.: `Cooperative infrastructure', Presented at the IEEE Intelligent Vehicles Symp., 2008, Eindhoven, The Netherlands.
35. 35)
  - Tatomir, B., Rothkrantz, L.J.M., Suson, A.C.: `Travel time prediction for dynamic routing using ant based control', Presented at the Winter Simulation Conf., 2009, Austin, USA.
36. 36)
  - Senk, P.: `Route choice under microscope: process oriented analysis of decision making', Presented at the 89th Annual Meeting of the Transportation Research Board, 2010, Washington, DC.
37. 37)
  - G.N. Bifulco , G.E. Cantarella , S. De Luca , R. Di Pace . Analysis and modelling the effects of information accuracy on travellers behaviour.
38. 38)
  - A. Schadschneider , T. Pöschel . (2007) Traffic and granular flow.

Micro-routing using accurate traffic predictions

Micro-routing using accurate traffic predictions

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content