Abstract
The formulation of the highway network design problem (NDP) as a bilevel linear program (BLP) allows more realistic solutions taking into account the reaction of users to improvements made by the system. In this paper, a conceptual framework for the optimization of investments in inter-regional highway networks in developing countries is proposed. The model is applied to the Tunisian network using actual data. Considerable effort was expended to make the implementation as realistic as possible, taking into consideration travel times, operating costs, accident costs, improvement costs, conservation laws, and effects of intra-regional flows. A new formulation allowing the incorporation of any improvement cost functions, including non-convex and non-concave functions, is introduced.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
The American University,Tunisia: A Country Study, Washington, DC (1979)
The Army Map Service (NSPE).Gagliari-Tunis (NJ-32),Sfax (NI-32), andGadames (NH-32), Series 1301, Corps of Engineers, US Army, Washington, DC (1957).
Bank of America Global Trading, London, World value of the dollar, The Wall Street Journal 69, 18(1987)24.
J.F. Bard, An efficient point algorithm for a linear two-stage optimization problem, Oper. Res. 31(1983)670–684.
O. Ben-Ayed, Bilevel linear programming: Analysis and application to the network design problem. Ph.D. Thesis, University of Illinois, Urbana-Champaign, IL (1988).
O. Ben-Ayed and C.E. Blair, Computational difficulties of bilevel linear programming, Oper. Res. 38(1990)556–560.
O. Ben-Ayed, D.E. Boyce and C.E. Blair, A general bilevel linear programming formulation of the network design problem, Transport. Res. 22B(1988)311–318.
W.F. Bialas and M.H. Karwan, On two-level optimization, IEEE Trans. Auto. Control AC-27(1982)211–214.
W.F. Bialas and M.H. Karwan, Two-level linear programming, Manag. Sci. 30(1984)1004–1020.
Direction de l'Entretien et de l'Exploitation Routière,Récensement Général de la Circulation: Année 1982, République Tunisienne, Ministère de l'Equipement et de l'Habitat, Direction Générale des Ponts et Chausées (1982).
Direction de l'Entretien et de l'Exploitation Routière,Infrastructure du Réseau Routier: Données Statistique au 1-1-84, République Tunisienne, Ministère de l'Equipement et de l'Habitat, Direction Générale des Ponts et Chausées (1984).
Embassy of Tunisia in Washington,Tunisia (1987).
Institut National de la Statistique,Récensement Général de la Population et de l'Habitat, Vol. 1, République Tunisienne, Ministère du Plan (1984).
L.J. LeBlanc and D.E. Boyce, A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows, Transport. Res. 20B(1986)259–265.
L.J. LeBlanc, An algorithm for the discrete network design problem, Transport. Sci. 9(1975)183–199.
J.R. Meyer and M.R. Straszheim,Techniques of Transportation Planning, Vol. 1:Pricing and Project Evaluation (The Brookings Institution, Washington, DC, 1971).
E.K. Morlok,Introduction to Transportation Engineering and Planning (McGraw-Hill, New York, 1978).
R.A. Moyer and R. Winfrey, Cost of operating rural-mail-carrier motor vehicles on pavement, gravel, and earth, The Iowa State College Bull. 143 (1949).
National Safety Council,Accident Facts, Chicago (1986).
National Transportation Policy Commission, Economic development and land use,National Transportation Policies through the year 2000, Final Report (1979).
République Tunisienne.VII EME Plan de Dévelopement Economique et Social (1987–1991), Le Contenu Sectoriel (Tome 2), Troisième Partie (Les Industries Non Manufacturières), Imprimerie du Ministère du Plan, Tunis (1987).
SETEC Economie et SOTINFOR,Plan Directeur Routier, Rapport Général Tomes 1 et 2, République Tunisienne, Ministère de l'Equipement, Direction des Ponts et Chausées, Sous-Direction des Etudes (1982).
SETEC International et SOTUETEC-SOTINFOR,Etude de l'Entretien Routier, Cout de Fonctionnement des Vehicules, Rapport No. 8, République Tunisienne, Ministère de l'Equipement, Direction des Ponts et Chausées (1984).
D.R. Shier, Computational experience with an algorithm for finding theK shortest paths in a network, J. Res. NBS, Math. Sci. 78B(1974)139–165.
P.A. Steenbrink,Optimization of Transport Networks (Wiley, New York, 1974).
M.R. Thompson (Professor of Transportation Facilities, Department of Civil Engineering, University of Illinois at Urabana-Champaign), private communication (1987).
J. Tollie (Highway Engineer, the World Bank), private communication (1987).
Transportation Research Board,Highway Capacity Manual, Special Report 209, National Research Council, Washington, DC (1985).
M. Wohl and B.V. Martin,Traffic System Analysis (McGraw-Hill, New York, 1967).
World Bank,World Tables, Vols. 1 and 2, from the Data Files of the World Bank (The Johns Hopkins University Press, Baltimore and London, 1983).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ben-Ayed, O., Blair, C.E., Boyce, D.E. et al. Construction of a real-world bilevel linear programming model of the highway network design problem. Ann Oper Res 34, 219–254 (1992). https://doi.org/10.1007/BF02098181
Issue Date:
DOI: https://doi.org/10.1007/BF02098181