Traffic & Transportation Engineering

Bi-Level Programming Model for Scheduling and Procurement Scheme of Regional Bus

Expand
  • School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China
魏明(1984-) ,男,博士生,主要从事公交优化调度模型和算法研究.

Received date: 2010-10-25

  Revised date: 2011-03-04

  Online published: 2011-07-06

Supported by

国家"863”计划项目( 2007AA11Z201) ; 国家自然科学基金资助项目( 50878089)

Abstract

With the help of a bi-level programming model,the relationship between regional bus scheduling and its procurement scheme is explored from the viewpoint of system theory. According to proposed model’s characteristics,the above issue is equivalently converted into how to assign vehicles to cover all trips to maximize their utilization and determine the vehicle type to minimize the purchase expenses under different numbers of vehicles,where side constraints such as the depot capacity,the fuelling, the emission of polluting gases,etc.,are taken into consideration. The corresponding solutions of upper and lower model to different numbers of vehicles are obtained by using genetic algorithm and the optimal solution is selected by comparing all feasible schemes. Finally,the correctness and effectiveness of the proposed model and the algorithm are verified by an example.

Cite this article

Wei Ming Jin Wen-zhou Sun Bo . Bi-Level Programming Model for Scheduling and Procurement Scheme of Regional Bus[J]. Journal of South China University of Technology(Natural Science), 2011 , 39(8) : 118 -123 . DOI: 10.3969/j.issn.1000-565X.2011.08.022

Outlines

/