Skip to main content
Log in

The design of bus route systems — An interactive location-allocation approach

  • Published:
Transportation Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Google Scholar 

  • 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

    Google Scholar 

  • Christofides, N. & Korman, S. (1975) A computational survey of methods for the set covering problem. Management Science 21: 591–599

    Google Scholar 

  • Chua, T.A. (1984) The planning of urban bus routes and frequencies: a survey. Transportation 12: 147–172

    Article  Google Scholar 

  • Erlenkotter, D. (1978) A dual-based procedure for uncapacitated facility location. Operation Research 26: 992–1009

    Google Scholar 

  • Geoffrion, A.M. (1974) Lagrangean relaxation for integer programming. Math. Programming Study 2: 82–114

    Google Scholar 

  • Gupta, M.P. (1983) Metropolitan Transportation Systems. National Publishing House, New Delhi, India

    Google Scholar 

  • Hasselstrom, D. (1979) A Method for optimization of urban bus route systems. Report 88-DH-03. Volvo Bus Corporation, Gothenburg, Sweden

    Google Scholar 

  • Krarup, J. & Pruzan, P.M. (1983) The simple plant location problem: survey and synthesis. European Journal of Operational Research 12: 36–81

    Article  Google Scholar 

  • Mandl, C.E. (1980) Evaluation and optimization of urban public transportation networks. European Journal of Operational Research 5: 396–404

    Article  Google Scholar 

  • Ranjithan, S. (1985) The design of a bus transit network. Research report IE 85-14. Asian Institute of Technology, Bangkok, Thailand

    Google Scholar 

  • Singh, K.N. (1985) The SPLP-model in scheduling and routing. Doctoral dissertation IE 85-1. Asian Institute of Technology, Bangkok, Thailand

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00837532

Key words

Navigation