A FURTHER NOTE ON A MATHEMATICAL PROGRAMMING ALGORITHM FOR THE DETERMINATION OF OPTIMAL BUS FREQUENCIES

Scheele formulated a mathematical programming model for the determination of optimal bus frequencies and suggested a solution method of the compound minimization type. In an earlier paper by joernsten the adaptation of generalized benders decomposition is suggested and it is shown that this adaptation gives us a solution method with guaranteed convergence towards the global optimum even though the problem lacks the property of joint convexity. This paper gives a different adaptation of the benders technique to the problem compared with the adaptations suggested in a further paper by Joernsten. The approach presented in this paper is a calculation of a complete solution, distribution and assignment, and choice of the best possible bus allocation to fulfil the requirements of the distribution and assignment at hand. The problem is then viewed as a minimax combined distribution and assignment problem and the subproblems are pure allocation problems. (TRRL)

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/03482960
• Corporate Authors:

  Linkoeping University, Sweden

  Department of Mathematics
  S-58183 Linkoeping,   Sweden 
• Authors:
  • Joernsten, K O
• Publication Date: 1979

Media Info

• Features: References;
• Pagination: 15 p.
• Serial:
  • Publication of: Linkoeping University, Sweden
  • Publisher: Linkoeping University, Sweden
  • ISSN: 0348-2960

Subject/Index Terms

• TRT Terms: Algorithms; Bus transportation; Buses; Calculation; Mathematical models; Methodology; Optimization; Physical distribution; Scheduling; Timetables; Traffic assignment
• Uncontrolled Terms: Optimum
• ITRD Terms: 1272: Bus; 6464: Calculation; 9016: Distribution (gen); 6473: Mathematical model; 9102: Method; 1186: Timetable; 679: Traffic assignment
• Subject Areas: Freight Transportation; Highways; Motor Carriers; Operations and Traffic Management; Public Transportation; I71: Traffic Theory;

Filing Info

• Accession Number: 00316823
• Record Type: Publication
• Source Agency: Swedish National Road and Transport Research Institute (VTI)
• Report/Paper Numbers: LITH-MAT-R-79-41 Monograph
• Files: ITRD, TRIS
• Created Date: Apr 15 1981 12:00AM