Abstract
An interactive modelling approach is developed to solve the practical problem of bus route network design. Possible bus routes are identified with facilities which can be “located”. Zones or pairs of zones in the urban area are identified with customers who will be “allocated” to the established facilities. It is shown that the classical Set Covering Problem is useful under the assumption of fixed demand; the Simple Plant Location Problem is effective under the assumption of demand which is sensitive to the level of bus service provided.
Similar content being viewed by others
References
Axhausen, K.W. & Smith Jr R.L. (1984) Evaluation of heuristic transit network optimization algorithms. Transportation Research Record 976: 7–20
Brill Jr E.D., Chang, S.Y. & Hopkins, L.D. (1982) Modelling to generate alternatives: the HSJ approach and an illustration using a problem in land use planning. Management Science 28: 221–235
Christofides, N. & Korman, S. (1975) A computational survey of methods for the set covering problem. Management Science 21: 591–599
Chua, T.A. (1984) The planning of urban bus routes and frequencies: a survey. Transportation 12: 147–172
Erlenkotter, D. (1978) A dual-based procedure for uncapacitated facility location. Operation Research 26: 992–1009
Geoffrion, A.M. (1974) Lagrangean relaxation for integer programming. Math. Programming Study 2: 82–114
Gupta, M.P. (1983) Metropolitan Transportation Systems. National Publishing House, New Delhi, India
Hasselstrom, D. (1979) A Method for optimization of urban bus route systems. Report 88-DH-03. Volvo Bus Corporation, Gothenburg, Sweden
Krarup, J. & Pruzan, P.M. (1983) The simple plant location problem: survey and synthesis. European Journal of Operational Research 12: 36–81
Mandl, C.E. (1980) Evaluation and optimization of urban public transportation networks. European Journal of Operational Research 5: 396–404
Ranjithan, S. (1985) The design of a bus transit network. Research report IE 85-14. Asian Institute of Technology, Bangkok, Thailand
Singh, K.N. (1985) The SPLP-model in scheduling and routing. Doctoral dissertation IE 85-1. Asian Institute of Technology, Bangkok, Thailand
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Van Oudheusden, D.L., Ranjithan, S. & Singh, K.N. The design of bus route systems — An interactive location-allocation approach. Transportation 14, 253–270 (1987). https://doi.org/10.1007/BF00837532
Issue Date:
DOI: https://doi.org/10.1007/BF00837532