OPTIMAL BUS SCHEDULING ON A SINGLE ROUTE

This paper develops a method for scheduling bus runs on a single route so as to minimize the total waiting time for patrons. The demand for bus travel is assumed to be time-dependent with a given origin-destination pattern. The problem is formulated as a mathematical program subject to bus capacity and possible other (e.g., service standards) constraints. A dynamic programming procedure is suggested for the solution of this program. Finally, some issues associated with optimization of the schedule under stochastic demand are explored as well. (Author)

• Record URL:
  • http://onlinepubs.trb.org/Onlinepubs/trr/1982/895/895-008.pdf
• Record URL:
  • https://scholar.google.com/scholar_lookup?title=OPTIMAL+BUS+SCHEDULING+ON+A+SINGLE+ROUTE&author=Y.+Sheffi&author=M.+Sugiyama&publication_year=1982
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/0309035074
• Supplemental Notes:
  • Publication of this paper sponsored by Committee on Passenger Travel Demand Forecasting. Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the Transportation Research Board of the National Academy of Sciences. Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved
• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Sheffi, Yosef
  • Sugiyama, Morihisa
• Publication Date: 1982

Media Info

• Media Type: Print
• Features: Figures; References;
• Pagination: pp 46-52
• Monograph Title: TRAVEL DEMAND FORECASTING PROCEDURES 1982
• Serial:
  • Transportation Research Record
  • Issue Number: 895
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Bus transit; Dynamic programming; Level of service; Minimization; Optimization; Scheduling; Stochastic processes; Travel demand; Waiting time
• Old TRIS Terms: Bus services
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 00373400
• Record Type: Publication
• ISBN: 0309035074
• Report/Paper Numbers: HS-035 375
• Files: HSL, TRIS, TRB
• Created Date: Jun 30 1984 12:00AM