Skip to main content
SpringerLink
Log in
Book cover

Intelligent Infrastructures pp 327–347Cite as

An Integrated Dynamic Road Network Design Approach with Stochastic Networks

  • Chapter
  • First Online:

  • 2498 Accesses

Part of the book series: Intelligent Systems, Control and Automation: Science and Engineering ((ISCA,volume 42))

Abstract

Stochastic supply and fluctuating travel demand in transport systems leads to stochastic travel times and travel costs for travelers. This chapter will establish a dynamic road network design approach considering stochastic capacity and its influence on travelers’ choice behavior under uncertainty. This chapter will firstly work on the modeling of travelers’ departure time/route choice behavior under stochastic capacities. A reliability-based dynamic network design approach is proposed and formulated of which numbers of lanes on all the potential links are the design variables. A combined road network-oriented Genetic Algorithm and set evaluation algorithm is proposed to solve the dynamic network design problem. The proposed reliability-based dynamic network design approach is applied to a hypothetical network, and its solutions are compared to a corresponding static network design approach. It is concluded that the static network design approach may lead to inferior designs. In general static traffic assignment underestimates the overall total network travel time and total network travel costs. Dynamic network design approach appears to derive a fairly good allocation of road capacity over space and makes the best utilization of the network capacity over time.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Abdel-Aty, M. R. Kitamura, and P. Jovanis. Investigating effect of travel time variability on route choice using repeated measurement stated preference data. Transportation Research Record, 1493:39–45, 1996.

    Google Scholar 

  2. R. Arnott, T. Rave, and R. Schöb. Alleviating Urban Traffic Congestion. MIT Press, 2005.

    Google Scholar 

  3. Y. Asakura and M. Kashiwadani. Road network reliability caused by daily fluctuation of traffic flow. In Proceedings of the 19th PTRC Summer Annual Meeting, pages 73–84, Brighton, UK, July 1991.

    Google Scholar 

  4. M. C. J. Bliemer. Dynamic queuing and spillback in an analytical multiclass dynamic network loading model. Transportation Research Record, 2029:14–21, 2007.

    Article  Google Scholar 

  5. E. A. I. Bogers and H. J. Van Zuylen. The importance of reliability in route choice in freight transport for various actors on various levels. In Proceedings of the European Transport Conference, Strasbourgh, France, October 2004.

    Google Scholar 

  6. P. H. L. Bovy, S. Bekhor, and C. G. Prato. The factor of revisited path size: Alternative derivation. Transportation Research Record, 2076:132–140, 2008.

    Article  Google Scholar 

  7. D. Brownstone, A. Ghosh, T. F. Golob, C. Kazimi, and D. Van Amelsfoort. Drivers' willingness-to-pay to reduce travel time: Evidence from the San Diego I-15 congestion pricing project. Transportation Research A, 37(4):373–387, 2003.

    Google Scholar 

  8. D. Brownstone and K. A. Small. Valuing time and reliability: Assessing the evidence from road pricing demonstrations. Transportation Research Part A: Policy and Practice, 39(4):279–293, 2005.

    Google Scholar 

  9. C. Cassir, M. G. H. Bell, and Y. Iida. Introduction. In M. G. H. Bell and C. Cassir, editors, Reliability of Transport Networks, pages 1–10. Research Studies Press Ltd, Newcastle, UK, 2000.

    Google Scholar 

  10. AVV Transport Research Center. Handboek capaciteitswaarden infrastuctuur autosnelwegen (Capacity handbook of motorway infrastructure). Technical report, AVV Transport Research Center, Rotterdam, The Netherlands, 1999.

    Google Scholar 

  11. A. Chen, H. Yang, H. K. Lo, and W. H. Tang. Capacity reliability of a road network: An assessment methodology and numerical results. Transportation Research Part B: Methodological, 36(3):225–252, 2002.

    Article  Google Scholar 

  12. A. Colorni, M. Dorigo, and V. Maniezzo. Distributed optimization by ant colonies. In Proceedings of the European Conference on Artificial Life, Paris, France, December 1991.

    Google Scholar 

  13. M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 26(1):29–42, 1996.

    Article  Google Scholar 

  14. R. C. Eberhart and Y. Shi. Particle swarm optimization: Developments, applications and resources. In Proceedings of the IEEE Congress on Evolutionary Computation, Seoul, South Korea, May 2001.

    Google Scholar 

  15. E. B. Emam and H. Al-Deek. A new methodology for estimating travel time reliability in a freeway corridor. In Proceedings of the 84th Transportation Research Board, Washington, DC, January 2005.

    Google Scholar 

  16. J. R. Evans and E. Minieka. Optimization Algorithms For Networks And Graphs. Marcel Dekker Inc, 1992.

    Google Scholar 

  17. M. Gen and R. W. Cheng. Genetic algorithms and engineering optimization. John Wiley & Sons Ltd, 2000.

    Google Scholar 

  18. F. Glover. Tabu search – Part I. ORSA Journal on Computing, 1(3):190–206, 1989.

    Google Scholar 

  19. F. Glover. Tabu search – Part II. ORSA Journal on Computing, 2:4–32, 1990.

    Google Scholar 

  20. J. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multidimensional integrals. Numerische Mathematik, 2:84–90, 1960.

    Article  Google Scholar 

  21. B. Heydecker. Dynamic equilibrium network design. In Proceedings of the 15th International Symposium on Transportation and Traffic Theory, pages 349–370, Adelaide, Australia, July 2002.

    Google Scholar 

  22. J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Michigan, 1975.

    Google Scholar 

  23. B. W. Jackson and J. V. Jucker. An empirical study of travel time variability and travel choice behavior. Transportation Science, 6(4):460–475, 1981.

    Google Scholar 

  24. J. Kennedy and R. C. Eberhart. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Piscataway, New Jersey, November 1995.

    Google Scholar 

  25. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi. Optimization by simulated annealing. Science, 220:671–680, 1983.

    Article  Google Scholar 

  26. T. E. Knight. An approach to the evaluation of changes in travel time unreliability: A “Safety Margin” hypothesis. Transportation, 3:393–408, 1974.

    Article  Google Scholar 

  27. T. Lam. The Effect of Variability of Travel Time on Route and Time-of-day Choice. PhD thesis, University of California, Los Angeles, California, 2000.

    Google Scholar 

  28. S. Lawphonegpanich and D. W. Hearn. A mpec approach to second-best toll pricing. In Proceedings of the Triennial symposium on Transportation Analysis (TRISTAN) V, Le Gosier, France, June 2004.

    Google Scholar 

  29. H. Li. Reliability-based Dynamic Network Design with Stochastic Networks. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2009.

    Google Scholar 

  30. H. Li, M. C. J. Bliemer, and P. H. L. Bovy. Strategic departure time choice in a bottleneck with stochastic capacities. In Proceedings of the 87th Transportation Research Board, Washington, DC, January 2008.

    Google Scholar 

  31. H. Li, M. C. J. Bliemer, and P. H. L. Bovy. Reliability-based dynamic discrete network design with stochastic networks. In Proceedings of the 18th International Symposium on Transportation and Traffic Theory, Hong Kong, July 2009.

    Google Scholar 

  32. H. Li, P. H. L. Bovy, and M. C. J. Bliemer. Departure time distribution in the stochastic bottleneck model. International Journal of ITS Research, 6(2):79–86, 2008.

    Google Scholar 

  33. Y. Y. Lou, Y. F. Yin, and S. Lawphonegpanich. A robust approach to discrete network designs with demand uncertainty. In Proceedings of the 88th Transportation Research Board, Washington, DC, January 2009.

    Google Scholar 

  34. Z. Q. Luo, J. S. Pang, and D. Ralf. Mathematical programs with equilibrium constraints. Cambridge University Press, New York, New York, 1996.

    Google Scholar 

  35. A. M. H. Meeuwissen. Exchange between congestion cost and cost for infrastructure. In Proceedings of the 19th Dresden Conference on Traffic and Transport Sciences, Dresden, Germany, Septembeer 2003.

    Google Scholar 

  36. M. W. Ng and S. T. Waller. Reliable system optimal network design: a convex mean-variance type model with implicit chance constraints. In Proceedings of the 88th Transportation Research Board, Washington, DC, January 2009.

    Google Scholar 

  37. R. B. Noland and J. W. Polak. Travel time variability: A review of theoretical and empirical issues. Transport Reviews, 22(1):39–54, 2002.

    Article  Google Scholar 

  38. R. B. Noland and K. A. Small. Travel-time uncertainty, departure time choice, and the cost of the morning commutes. Transportation Research Record, 1493:150–158, 1995.

    Google Scholar 

  39. M. Obitko. Genetic algorithms, 1998. URL: http://www.obitko.com/tutorials/genetic-algorithms/.

  40. J. Polak. Travel time variability and departure time choice: A utility theoretic approach. Technical Report Discussion paper 15, Transport Studies Group, Polytechnic of Central London, 1987.

    Google Scholar 

  41. S. Sharma, S. V. Ukkusuri, and T. V. Mathew. A pareto optimal multi-objective optimization for the robust transportation network design problem. In Proceedings of the 88th Transportation Research Board, Washington, DC, January 2009.

    Google Scholar 

  42. K. A. Small. The scheduling of consumer activities: Work trips. American Economic Review, 72:467–479, 1982.

    Google Scholar 

  43. K. A. Small, R. B. Noland, X. Chu, and D. Lewis. Valuation of travel time savings and predictability in congested conditions for highway user-cost estimation. Technical Report NCHRP report 431, Transportation Research Board, National Research Council, 1999.

    Google Scholar 

  44. M. A. P. Taylor. Dense network traffic models, travel time reliability and traffic management: II application to reliability. Journal of Advanced Transportation, 33(2):235–244, 1999.

    Article  Google Scholar 

  45. H. Tu. Monitoring Travel Time Reliability on Freeways. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2008.

    Google Scholar 

  46. H. Tu, J. W. C. van Lint, and H. J. Van Zuylen. The impact of traffic flow on travel time variability of freeway corridors. Transportation Research Record, 1993:59–66, 2007.

    Article  Google Scholar 

  47. D. Van Amelsfort, P. H. L. Bovy, M. C. J. Bliemer, and B. Ubbels. Travellers' responses to road pricing: Value of time, schedule delay and unreliability. In E. T. Verhoef, M. C. J. Bliemer, L. Steg, and B. van Wee, editors, Pricing in Road Transport. Edward Elgar Publishing Limited, 2008.

    Google Scholar 

  48. D. H. Van Amelsfort. Behavioral Responses and Network Effects of Time-Varying Road Pricing. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2008.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Delft University of Technology, Faculty of Civil Engineering and Geosciences, Delft, The Netherlands

    H. Li, M. C. J. Bliemer & P. H. L. Bovy

Authors
  1. H. Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. C. J. Bliemer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. H. L. Bovy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Li .

Editor information

Editors and Affiliations

  1. Faculty of Civil Engineering and, Geosciences, Delft University of Technology,, Stevinweg 1, Delft, 2628 CN, Netherlands

    Rudy R. Negenborn

  2. Fac. Technology, Policy & Management, Delft University of Technology, Delft, Netherlands

    Zofia Lukszo

  3. Fac. Mechanical, Maritime &, Materials Engineering, Delft University of Technology, Mekelweg 2, Delft, 2628 CD, Netherlands

    Hans Hellendoorn

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Li, H., Bliemer, M.C.J., Bovy, P.H.L. (2010). An Integrated Dynamic Road Network Design Approach with Stochastic Networks. 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_13

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-3598-1_13

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-3597-4

  • Online ISBN: 978-90-481-3598-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation