A Bi-level Programming Model for Uncertain Regional Bus Scheduling Problems

Regional bus scheduling is the future trend in public transportation which deals with allocating trips belonging to several routes to buses located at different depots to reduce the size of bus fleets and their operating costs. Considering many emergency events which may affect on-time vehicle arrivals, a bi-level programming model is applied to address the relationship between bus scheduling and its procurement scheme from an overall perspective. The model takes into consideration several constraints such as depot capacities, fueling, and emissions of polluting gases. Solutions to different situations of the upper and lower model are obtained by using a genetic algorithm. Based on some established criteria for a satisfactory solution, a series of lower solutions meeting the established criteria are generated as inputs for the upper model. Thereby, the best lower and the corresponding upper solutions are generated by comparing them. Finally, an example is illustrated to prove the accuracy and effectiveness of our model and its algorithm.

• Record URL:
  https://doi.org/10.1016/S1570-6672(13)60120-8
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S1570667213601208
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/15706672
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier.
• Authors:
  • Wei, Ming
  • Sun, Bo
  • Jin, Wenzhou
• Publication Date: 2013-8

Language

• English

Media Info

• Media Type: Print
• Features: References;
• Pagination: pp 106-112
• Serial:
  • Journal of Transportation Systems Engineering and Information Technology
  • Volume: 13
  • Issue Number: 4
  • Publisher: Elsevier
  • ISSN: 1570-6672
  • Serial URL: http://www.sciencedirect.com/science/journal/15706672

Subject/Index Terms

• TRT Terms: Bus transit; Genetic algorithms; Mathematical models; On time performance; Procurement; Regional transportation; Scheduling
• Uncontrolled Terms: Bilevel programming model
• Subject Areas: Operations and Traffic Management; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01493406
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 5 2013 2:53PM