On The Problem of Constructing Routes, Part I: Preface

Open access


This is a preface of the translation of the 1967 paper by Linis and Maksim, “On the problem of constructing routes” (in Russian) (in the Proceedings of the Institute of Civil Aviation Engineering, Issue 102, pp. 36-45). It marks 50-year to the deficit function (DF) model initially developed in this 1967 work; the DF model then paved the way to further research of vehicle-fleet management in terms of optimal routing and scheduling. The merit of this translation is to describe the roots of the DF modelling to enable further studies to emerge with more contributions.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • 1. Bartlett T.E. (1957) An algorithm for the minimum number of transport units to maintain a fixed schedule. Naval Research Logistics Quarterly 4(2) 139-149.

  • 2. Ceder A. (2016) Public Transit Planning and Operation: Modelling Practice and Behaviour second ed. CRC Press Boca Raton USA.

  • 3. Ceder A. and Stern H.I. (1981) Deficit function bus scheduling with deadheading trip insertions for fleet size reduction. Transportation Science 15(4) 338-363.

  • 4. Gertsbach (Gertsbakh) I. and Gurevich Y. (1977) Constructing an optimal fleet for a transportation schedule. Transportation Science 11(1) 20-36.

  • 5. Gertsbakh I. and Gurevich Y. (1982) Homogeneous optimal fleet. Transportation Research Part B: Methodological 16(6) 459-470.

  • 6. Gertsbakh I. and Stern H.I. (1978) Minimal resources for fixed and variable job schedules. Operations Research 26(1) 68-85.

  • 7. Linis V.K. and Maksim M.S. (1967) On the problem of constructing routes. Proceedings of the Institute of Civil Aviation Engineering Issue 102 pp. 36-45 (in Russian).

  • 8. Liu T. and Ceder A. (2017) Deficit function related to public transport: 50 year retrospective new developments and prospects. Transportation Research Part B: Methodological 100 1-19.

  • 9. Salzborn F.J.M. (1972) Optimum bus scheduling. Transportation Science 6(2) 137-148.

  • 10. Salzborn F.J.M. (1974) Minimum fleet size models for transportation systems. In: D.J. Buckley (Ed.) Proceedings of the 6th International Symposium on Transportation & Traffic Theory (ISTTT6) Sydney Australia 607-624.

Impact Factor

Cite Score 2018: 1.19

SCImago Journal Rank (SJR) 2018: 0.251
Source Normalized Impact per Paper (SNIP) 2018: 0.982

Cited By
Gesamte Zeit Letztes Jahr Letzte 30 Tage
Abstract Views 0 0 0
Full Text Views 194 96 5
PDF Downloads 113 69 1