Urban Multimodal Interchange Design Methodology

  • Ricardo García
  • Angel Marín
Part of the Applied Optimization book series (APOP, volume 48)


In this paper an Urban Multimodal Interchange Design model is proposed, which considers simultaneously the interchange location problem in a main transit network and the design problem of a secondary transit network which feeds the interchanges, at strategical level. The problem of the design of these interchange facilities, such as the capacity and fares of parking lots is also considered at tactical level. The problem has been formulated by means of a bi-level model. At upper level the design decisions are considered and at lower level, the combined multimodal demand share. To solve this some heuristic algorithms based on the simulating annealing and greedy techniques have been proposed. Computational results in some test networks are presented.


Interchange network design Bi-level programming Location Combined multimodal demand share Greedy heuristic Simulated Annealing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Abdulaal, M. and LeBlanc, L.J. (1979), Continuous Equilibrium Network Design Models. Transportation Research, 13B, pp. 19–32.CrossRefGoogle Scholar
  2. [2]
    Anandalingam G., Mathieu P., Pittard C.L., Sinha, N. and Vernekar A. (1988), Nontraditional Search Technique for solving Bi-Level Linear Programming Problems. University of Pennsylvania., Philadelphia.Google Scholar
  3. [3]
    Ben-Akiva, M. and Lerman, S.R. (1985), Discrete Choice Analysis, MIT Press Serie in Transportation Study.Google Scholar
  4. [4]
    Boyce, D.E. and Janson, B.N. (1980), A Discrete Transportation Network Design Problem with Combined Trip Distribution and Assignment. Transportation Research, 14B, pp. 147–154.CrossRefGoogle Scholar
  5. [5]
    Carrese, S., Gori, S. and Picano, T. (1996), Relationship between Parking Location and Traffic Flows in Urban Areas. Advanced Methods in Transportation Analysis Transportation Science, Lucio Bianco and Paolo Toth, Eds. Springer Verlag, pp. 183–214.Google Scholar
  6. [6]
    Coppola, P. (1998), A Joint Model of Mode/Parking Choice with Elastic Parking Demand. 6th EURO Working Group Meeting on Transportation, Göteborg.Google Scholar
  7. [7]
    Chen, M. and Alfa, A.S. (1991), A Network Design Algorithm using a Stochastic Incremental Traffic Assignment Approach. Transportation Science, 25, pp. 215–224.CrossRefzbMATHGoogle Scholar
  8. [8]
    Fernández E., De Cea J., Florian M. and Cabrera E. (1994), Network Equilibrium Models with Combined Modes. Transportation Science, 28, pp. 182–192.CrossRefzbMATHGoogle Scholar
  9. [9]
    Florian M. and Los, M. (1979), Determining Intermediate Origin-Destination Matrices for the Analysis of Composite Mode Trips. Transportation Research, 13B, pp. 91–103.Google Scholar
  10. [10]
    Friesz T., Cho H-J., Mehta N., Tobin R. and Anandalingam G. (1992) A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints. Transportation Science, 26, pp. 18–26.CrossRefzbMATHGoogle Scholar
  11. [11]
    Friesz T., Anandalingam G., Mehta N., Nam K., Shah, S.J. and Tobin R. (1993). The Multiobjective equilibrium network design problem revisited: A Simulated Annealing Approach. European Journal of Operational Research, 65, pp. 44–57.CrossRefzbMATHGoogle Scholar
  12. [12]
    García, R. and A. Marin (1997a). Using RSD within Partial Linearization Methods. 16th International Symposium on Mathematical Programming, LausanneGoogle Scholar
  13. [13]
    García, R. and A. Marin (1997b). Urban Multimodal Interchanges (Macro Vision). EURO XV-INFORMS XX XIV Joint International Meeting, Barcelona.Google Scholar
  14. [14]
    García, R. and Marin, A. (1998). A Bi-level Programming Approach for Estimation of Origin-Destination Matrix and Calibration of Parameters of a Network Equilibrium model with Combined Modes. 6th EURO Working Group Meeting on Transportation, Göteborg.Google Scholar
  15. [15]
    Han, A.F. and Wilson, H.M. (1982). The allocation of buses in heavily utilised networks with overlapping routes. Transportation Research-B, 16B, 3, pp. 221–232.CrossRefGoogle Scholar
  16. [16]
    Hansen, I., Marin, A. and Rystam, A. (1996). Euritrans: “macro” methodology. Euritrans Group Meeting, Rotterdam.Google Scholar
  17. [17]
    Hunt, J. D. and Teply, S. (1993) A Nested Logit Model of Parking Location Choice. Transportation Research-B, 4, pp. 253–265.CrossRefGoogle Scholar
  18. [18]
    Leblanc, L.J. (1975) An Algorithm for the discrete network design problem. Transportation Science, 9, pp. 183–199.CrossRefGoogle Scholar
  19. [19]
    Leblanc, L.J. (1988) Transit System Network Design. Transportation Research-B, 22B, 5, pp. 383–390.MathSciNetCrossRefGoogle Scholar
  20. [20]
    Meng, Q., Yang, H. and Bell, M.G.H. (1999) An Equivalent Continuously Differentiable Model and a Locally Convergent Algorithm for the Continuous Network Design Problem. Transportation Research-B, on Bi-level Traffic Modeling and Optimization.Google Scholar
  21. [21]
    Mesa, J.A. and Ortega, F.A. (1999) Park-and-Ride Station Catchment Areas in Metropolitan Transit Systems. 7th EURO-Working Group Meeting on Transportation, Helsinki.Google Scholar
  22. [22]
    Nickel, S., Chöbel, A. and Sonneborn, T. (1999) Hub Location Problems in Urban Traffic Network. 7th EURO-Working Group Meeting on Transportation, Helsinki.Google Scholar
  23. [23]
    Oppenheim, N. (1994) Urban Travel Demand Modelling, WileyInterscience, N.YGoogle Scholar
  24. [24]
    Patriksson, M. (1994) The Traffic Assignment Problem. Models and Methods., VSP, Utrecht, The Netherlands.Google Scholar
  25. [25]
    Poorzahedy, P. and Turnquist, M.A. (1992), Approximate Algorithms for the Discrete Network Design Problem, Transportation Research-B, 16, pp. 45–56.MathSciNetCrossRefGoogle Scholar
  26. [26]
    Yang, H. and Bell, M.G.H. (1998) Models and algorithms for road network design and how to avoid it. Transportation Research, 18B, pp. 257–278.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Ricardo García
    • 1
  • Angel Marín
    • 2
  1. 1.Departamento de Matemáticas. E.U.P. AlmadénUniversidad de Castilla-La ManchaCiudad RealSpain
  2. 2.Departamento de Matemática Aplicada y Estadística. E. T. S. I. AeronáuticosUniversidad Politécnica de MadridMadridSpain

Personalised recommendations