Journal of South China University of Technology(Natural Science) >
Bi-Level Programming Model for Scheduling and Procurement Scheme of Regional Bus
Received date: 2010-10-25
Revised date: 2011-03-04
Online published: 2011-07-06
Supported by
国家"863”计划项目( 2007AA11Z201) ; 国家自然科学基金资助项目( 50878089)
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.
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
/
| 〈 |
|
〉 |