liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A mathematical programming algorithm for optimal bus frequencies
Linköping University, Department of Mathematics. Linköping University, The Institute of Technology.
1977 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Assume that a bus network is given, i.e. we are given a network of streets on which certain bus lines have been set up. Let the total number of buses be given. Assume furthermore that the total demand for bus transportation is given in the form of the marginal totals of an origin-destination matrix, i.e. the total demand for travel from certain origins as well as the total demand for travel to certain destinations is given.

Problem: Determine the complete travel pattern and decide which bus frequencies to use on the various lines.

The problem is formulated as a non-linear programming problem The most interesting features are that the model explicitly takes into account capacity constraints on the buses, and that the distribution of trips between different zones is influenced by the frequencies on the bus lines. The model also takes into account modal split between bus riding and walking. (An extension to a model handling modal split between car and bus is formulated but not solved.)

The model is intended for usage in medium to long range planning.

An iterative algorithm to solve this problem is developed. The algorithm is shown to converge to stationary points. As a part of the algorithm, an algorithm for the combined distribution-assignment problem in traffic planning is developed using decomposition.

The model has been used on the bus network in the town of Linköping (80.000 inhabitants). The planning model suggests certain actions which are in agreement with the actions actually taken by the bus operator.

Place, publisher, year, edition, pages
Linköping: Linköpings universitet , 1977. , p. 215
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 12
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-143493ISBN: 9173721387 (print)OAI: oai:DiVA.org:liu-143493DiVA, id: diva2:1164246
Public defence
1977-05-02, BDL 6, hus B, Campus Valla, Linköping, 10:15 (English)
Available from: 2017-12-11 Created: 2017-12-11 Last updated: 2018-01-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
Department of MathematicsThe Institute of Technology
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 9 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf