Summary
This chapter examines the problem of the resource allocation in degradable road transport networks within a stochastic evolutionary optimization framework. This framework expresses the stochastic equilibrium Network Design Problem (NDP) as a game-theoretic, combinatorial bi-level program. Both the discrete and continuous versions of the reliable NDP are considered in order to address different strategies of network infrastructure investment. The estimation procedure employs a Latin Hypercube sampling method for simulating degradation-inducing variations in users’ attributes and system characteristics, and hence evaluates the network travel time reliability which constrains the solution. This simulation-based risk assessment technique is combined with a genetic algorithm to handle the complex, non-convex nature of the NDP adequately. The test implementation of the proposed framework demonstrates the significant role of incorporating the stochasticity and reliability requirements in the design process to facilitate the selection of the optimal investment strategies in degradable road networks.
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
Abdulaal, M., LeBlanc, L.J.: Continuous equilibrium network design models. Transportation Research, Part B: Methodological 13, 19–32 (1979)
Bell, M.G.H., Iida, Y.: Transportation Network Analysis. Wiley, Chichester (1997)
Ben-Ayed, O., Boyce, D.E., Blair, C.E.: A general bi-level programming formulation of the network design problem. Transportation Research, Part B: Methodological 22, 311–318 (1988)
Cantarella, G.E., Vitetta, A.: The multi-criteria road network design problem in an urban area. Transportation 33, 567–588 (2006)
Chen, A., Yang, H., Lo, H.K., Tang, W.H.: Capacity reliability of a road network: An assessment methodology and numerical results. Transportation Research, Part B: Methodological 36, 225–252 (2002)
Chiou, S.-W.: Bilevel programming for the continuous transport network design problem. Transportation Research, Part B: Methodological 39, 361–383 (2005)
Cho, D.J.: Three Papers on Measuring the Reliability and Flexibility of Transportation System Capacity. PhD Thesis, University of Pennsylvania, Philadelphia (2002)
Colson, B., Marcotte, P., Savard, G.: Bilevel programming: A survey. 4OR: Quarterly Journal of Operations Research 3, 87–107 (2005)
Cree, N.D., Maher, M.J., Paechter, B.: The continuous equilibrium optimal network design problem: A genetic approach. In: Selected Proceedings of the 4th EURO Transportation Meeting, Newcastle, pp. 175–193 (1998)
Dimitriou, L., Stathopoulos, A., Tsekeris, T.: Reliable stochastic design of road network systems. International Journal of Industrial Systems Engineering 3 (forthcoming, 2008)
Dimitriou, L., Tsekeris, T., Stathopoulos, A.: Evolutionary combinatorial programming for discrete road network design with reliability requirements. In: Giacobini, M., et al. (eds.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 678–687. Springer, Heidelberg (2007)
Drezner, Z., Wesolowsky, G.O.: Network design: Selection and design of links and facility location. Transportation Research, Part A: Policy and Practice 37, 241–256 (2003)
Du, Z.P., Nicholson, A.: Degradable transportation systems: Sensitivity and reliability analysis. Transportation Research, Part B: Methodological 31, 225–237 (1997)
Fisk, S.C.: A conceptual framework for optimal transportation systems planning with integrated supply and demand models. Transportation Science 20, 37–47 (1986)
Friesz, T.L.: Transportation network equilibrium, design and aggregation: Key developments and research opportunities. Transport Reviews 18, 257–278 (1985)
Friesz, T.L., Cho, H.-J., Metha, N.J., Tobin, R.L., Anandalingam, G.: A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science 26, 18–26 (1992)
Friesz, T.L., Shah, S.: An overview of nontraditional formulations of static and dynamic equilibrium network design. Transportation Research, Part B: Methodological 35, 5–21 (2001)
Gao, Z., Wu, J., Sun, H.: Solution algorithm for the bi-level discrete network design problem. Transportation Research, Part B: Methodological 39, 479–495 (2005)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Iman, R.L., Conover, W.J.: A distribution-free approach to inducing rank correlation among input variables. Communications in Statistics B11, 311–334 (1982)
Karoonsoontawong, A., Waller, T.S.: Dynamic Continuous Network Design Problem: Linear Bilevel Programming and Metaheuristic Approaches. Transportation Research Record 1964, 104–117 (2006)
Kim, B., Kim, W.: An equilibrium network design model with a social cost function for multimodal networks. The Annals of Regional Science 40, 473–491 (2006)
Leblanc, L.J.: An algorithm for the discrete network design problem. Transportation Science 9, 183–199 (1975)
Magnanti, T.L., Wong, R.T.: Network design and transportation planning: Models and algorithms. Transportation Science 18, 1–55 (1984)
Morlok, E.K., Chang, D.J.: Measuring capacity flexibility of a transportation system. Transportation Research, Part A: Policy and Practice 38, 405–420 (2004)
Mouskos, K.: A Tabu-Based Heuristic Search Strategy to Solve a Discrete Transportation Equilibrium Network Design Problem. Ph.D. Dissertation, The University of Texas at Austin (1992)
Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover Publications, Mineola (1998)
Poorzahedy, H., Abulghasemi, F.: Application of ant system to network design problem. Transportation 32, 251–273 (2005)
Poorzahedy, H., Rouhani, O.M.: Hybrid meta-heuristic algorithms for solving network design problem. European Journal of Operational Research 182, 578–596 (2007)
Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs (1985)
Solanki, R.S., Gorti, J.K., Southworth, F.: Using decomposition in large-scale highway network design with a quasi-optimization heuristic. Transportation Research, Part B: Methodological 32, 127–140 (1998)
Stathopoulos, A., Karlaftis, M.: Temporal and spatial variations of real-time traffic data in urban areas. Transportation Research Record 1768, 135–140 (2001)
Stathopoulos, A., Tsekeris, T.: Methodology for processing archived ITS data for reliability analysis in urban networks. IEE Proceedings Intelligent Transport Systems 153, 105–112 (2006)
Sumalee, A., Walting, D.P., Nakayama, S.: Reliable network design problem: Case with uncertain demand and total travel time reliability. Transportation Research Record 1964, 81–90 (2006)
Suwansirikul, C., Friesz, T.L., Tobin, R.L.: Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem. Transportation Science 21, 254–263 (1987)
Ukkusuri, S.V., Mathew, T.V., Waller, S.T.: Robust transportation network design under demand uncertainty. Computer-Aided Civic Infrastructure Engineering 22, 6–18 (2007)
Waller, S.T., Ziliaskopoulos, A.K.: Stochastic dynamic network design problem. Transportation Research Record 1771, 106–113 (2001)
Yang, H., Bell, M.G.H.: A capacity paradox in network design and how to avoid it. Transportation Research, Part A: Policy and Practice 32, 539–545 (1998)
Yin, Y., Iida, H.: Optimal improvement scheme for network reliability. Transportation Research Record 1783, 1–6 (2002)
Zhang, G., Lu, J.: Genetic algorithm for continuous network design problem. Journal of Transportation Systems Engineering and Information Technology 7, 101–105 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dimitriou, L., Tsekeris, T., Stathopoulos, A. (2008). Genetically Optimized Infrastructure Design Strategies in Degradable Transport Networks. In: Fink, A., Rothlauf, F. (eds) Advances in Computational Intelligence in Transport, Logistics, and Supply Chain Management. Studies in Computational Intelligence, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69390-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-69390-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69024-5
Online ISBN: 978-3-540-69390-1
eBook Packages: EngineeringEngineering (R0)