Optimization Models for the Location of Motorway Interchanges: Concessionaires’ Perspective
Publication: Journal of Transportation Engineering
Volume 137, Issue 12
Abstract
The location of motorway interchanges strongly affects the traffic motorways can capture and therefore the revenues for the concessionaires. This paper presents a set of optimization models aimed at assisting toll-motorway concessionaires when they set up the location of interchanges for a new motorway. The decisions are assumed to be made with the objective of maximizing profit. Road users select their itineraries according to the attractiveness of the routes, which is measured by travel costs (vehicle operating costs, accident costs, user time costs, and tolling costs). The choice is between the existing road network and a combination of existing road segments with new motorway segments. A deterministic model and two stochastic models are proposed. The latter models take into account the risks involved in motorway investment decisions. The usefulness of the models is illustrated for a real case study.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers thankfully acknowledge two anonymous referees for their constructive comments and suggestions. Hugo Repolho expresses his gratitude for the support of Fundação para a Ciência e a Tecnologia (UNSPECIFIEDscholarship SFRH/BD/28781/2006).
References
Alumur, S., and Kara, B. Y. (2008). “Network hub location problems: the state of the art.” Eur. J. Oper. Res., 190(1), 1–21.
Aykin, T. (1995). “Networking policies for hub-and-spoke systems with application to the air transportation system.” Transp. Sci., 29(3), 201–221.
Campbell, J. F., Ernst, A. T., and Krishnamoorthy, M. (2002). “Hub location problems.” Facility location. Applications and theory, Z. Drezner and H. W. Hamacher, eds., Springer, Heidelberg, Germany.
De Vries, J. J., Nijkamp, P., and Rietveld, P. (2009). “Exponential or power distance-decay or commuting? An alternative specification.” Environ. Plann. A, 41(2), 461–480.
Department for Transport (DfT). (2006). COBA 11 user manual, DfT, London.
Ebery, J., Krishnamoorthy, M., Ernst, A., and Boland, N. (2000). “The capacitated multiple allocation hub location problem: Formulations and algorithms.” Eur. J. Oper. Res., 120(3), 614–631.
Ernst, A. T., and Krishnamoorthy, M. (1998). “Exact and heuristic algorithms for the uncapacitated multiple allocation -hub median problem.” Eur. J. Oper. Res., 104(1), 100–112.
FICO Optimization. (2009). Getting started with Xpress, Fair Isaac Corporation, Leamington Spa, England.
Fotheringham, A. S., and O’Kelly, M. E. (1989). Spatial interaction models: Formulations and applications, Kluwer, London.
GEPA, Gestão de Pavimentos, Lda. (1995). “Sistema de gestão da conservação: Sistema de custos dos utentes.” Junta Autónoma das Estradas, Lisbon, Portugal.
Gerrard, R., and Church, R. (1996). “Closest assignment constraints and location models: properties and structure.” Location Sci., 4(4), 251–271.
Handy, S., Weston, L., and Mokhtarian, P. (2005). “Driving by choice or necessity?” Transp. Res. Part A, 39(2–3), 183–203.
Instituto da Mobilidade e dos Transportes Terrestres (IMTT). (2006a). “O sector dos transportes na economia nacional.” Lisbon, Portugal.
Instituto da Mobilidade e dos Transportes Terrestres (IMTT). (2006b). “Transporte de passageiros 1997-2006.” Lisbon, Portugal.
Lei, T. L., and Church, R. L. (2011). “Constructs for multi-level closest assignment in location modeling.” Int. Reg. Sci. Rev., 34(3), 339–367.
Mirchandani, P. B., Oudjit, A., and Wong, R. T. (1985). “Multidimensional extensions and a nested dual approach for the -median problem.” Eur. J. Oper. Res., 21(1), 121–137.
O’Kelly, M. E. (1986). “The location of interacting hub facilities.” Transp. Sci., 20(2), 92–106.
Ortúzar, J. D., and Willumsen, L. G. (2001). Modelling Transport, 3rd Ed., Wiley, Chichester, UK.
Ramming, M. (2002). “Network Knowledge and Route Choice.” Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA.
Repolho, H. M., Church, R. L., and Antunes, A. P. (2010). “Optimum location of motorway interchanges: Users’ perspective.” J. Transp. Eng., 136(11), 956–963.
Rosenhead, J., Elton, M., and Gupta, S. K. (1972). “Robustness and optimality as criteria for strategic decisions.” Oper. Res. Q., 23(4), 413–431.
Santos, B. M. (2007). “Modelação dos custos dos utentes na gestão da estrada.” Ph.D. dissertation, Universidade da Beira Interior, Covilhã, Portugal.
Snyder, L. V. (2006). “Facility location under uncertainty: A review.” IIE Trans., 38(7), 537–554.
Snyder, L. V., and Daskin, M. S. (2006). “Stochastic -robust location problems.” IIE Trans., 38(11), 971–985.
Snyder, L. V., Daskin, M., and Teo, C. (2007). “The stochastic location model with risk pooling.” Eur. J. Oper. Res., 179(3), 1221–1238.
Wagner, J. L., and Falkson, L. M. (1975). “Optimal nodal location of public facilities with price-sensitive demand.” Geogr. Anal., 7(1), 69–83.
Weaver, J. R., and Church, R. L. (1983). “Computational procedures for location problems on stochastic networks.” Transp. Sci., 17(2), 168–180.
World Bank. (2010). HDM-4 road use costs model version 2.00 documentation, World Bank, Washington, DC.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 137 • Issue 12 • December 2011
Pages: 962 - 970
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Aug 24, 2010
Accepted: Apr 27, 2011
Published online: Apr 29, 2011
Published in print: Dec 1, 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.