An Integrated Dynamic Road Network Design Approach with Stochastic Networks

  • H. LiEmail author
  • M. C. J. Bliemer
  • P. H. L. Bovy
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 42)


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.


Travel Time Network Design Route Choice Network Design Problem Schedule Delay 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    R. Arnott, T. Rave, and R. Schöb. Alleviating Urban Traffic Congestion. MIT Press, 2005.Google Scholar
  3. 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. 4.
    M. C. J. Bliemer. Dynamic queuing and spillback in an analytical multiclass dynamic network loading model. Transportation Research Record, 2029:14–21, 2007.CrossRefGoogle Scholar
  5. 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. 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.CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  12. 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. 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.CrossRefGoogle Scholar
  14. 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. 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. 16.
    J. R. Evans and E. Minieka. Optimization Algorithms For Networks And Graphs. Marcel Dekker Inc, 1992.Google Scholar
  17. 17.
    M. Gen and R. W. Cheng. Genetic algorithms and engineering optimization. John Wiley & Sons Ltd, 2000.Google Scholar
  18. 18.
    F. Glover. Tabu search – Part I. ORSA Journal on Computing, 1(3):190–206, 1989.Google Scholar
  19. 19.
    F. Glover. Tabu search – Part II. ORSA Journal on Computing, 2:4–32, 1990.Google Scholar
  20. 20.
    J. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multidimensional integrals. Numerische Mathematik, 2:84–90, 1960.CrossRefGoogle Scholar
  21. 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. 22.
    J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Michigan, 1975.Google Scholar
  23. 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. 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. 25.
    S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi. Optimization by simulated annealing. Science, 220:671–680, 1983.CrossRefGoogle Scholar
  26. 26.
    T. E. Knight. An approach to the evaluation of changes in travel time unreliability: A “Safety Margin” hypothesis. Transportation, 3:393–408, 1974.CrossRefGoogle Scholar
  27. 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. 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. 29.
    H. Li. Reliability-based Dynamic Network Design with Stochastic Networks. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2009.Google Scholar
  30. 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. 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. 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. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  38. 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. 39.
    M. Obitko. Genetic algorithms, 1998. URL:
  40. 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. 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. 42.
    K. A. Small. The scheduling of consumer activities: Work trips. American Economic Review, 72:467–479, 1982.Google Scholar
  43. 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. 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.CrossRefGoogle Scholar
  45. 45.
    H. Tu. Monitoring Travel Time Reliability on Freeways. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2008.Google Scholar
  46. 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.CrossRefGoogle Scholar
  47. 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. 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

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

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

Personalised recommendations