基于双层规划的公交车调度问题的模型与算法  

Model and Algorithm Analysis Based on the Two-tiered Programming on Bus Scheduling

作　　者：晏烽[1] 广晓平[1] 

机构地区：[1]兰州交通大学交通运输学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2008年第6期75-79,共5页Journal of Lanzhou Jiaotong University

基　　金：甘肃省科技计划资助项目(0804GKCA038);甘肃省自然科学基金(3ZX062-B25-003)

摘　　要：城市公交车辆调度的主要目的是在方便乘客出行的前提下追求企业利益的最大化,其关键问题是在企业如何进行公交车辆配置和安排一天中各个时段上的发车频率.在对现有问题研究的基础上,基于对调查数据的分析和推导,建立了以乘客满意度为上层目标、企业运营效益为下层目标的双层规划模型,并对此设计了一个遗传模拟退火混合优化算法,结果表明:本文提出的双层模型和设计的遗传模拟退火算法具有一定得有效性和可行性.The main purpose of urban public transport vehicle scheduling is for the convenience of passenger＇s travel on the premise of maximum interest of the enterprise. The key question is how to configure vehicles and arrangements for a day in various time slots on the frequency. In the current study, based on survey data and the analysis and derivation, the two-tiered programming model is set up with the passenger satisfaction as a major goal and the enterprisers operating efficiency as a lower goal. Then a mixed genetic simulated annealing algorithm is designed. The results show that the two-tiered model and design of genetic simulated annealing algorithm have a certain effectiveness and feasibility.

关 键 词：公交调度 发车频率 双层规划 遗传模拟退火算法 

分 类 号：U491[交通运输工程—交通运输规划与管理]