收稿日期: 2010-10-25
修回日期: 2011-03-04
网络出版日期: 2011-07-06
基金资助
国家"863”计划项目( 2007AA11Z201) ; 国家自然科学基金资助项目( 50878089)
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)
魏明 靳文舟 孙博 . 区域公交车辆调度及购车计划的双层规划模型[J]. 华南理工大学学报(自然科学版), 2011 , 39(8) : 118 -123 . DOI: 10.3969/j.issn.1000-565X.2011.08.022
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.
/
| 〈 |
|
〉 |