接运公交时刻表与区域车辆调度的综合优化  

Comprehensive optimization of feeder bus timetable and regional vehicle scheduling

作　　者：孙杨[1] 宋瑞[1] 何世伟[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《吉林大学学报（工学版）》2011年第5期1228-1233,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：'863'国家高技术研究发展计划项目(2006AA11Z203)

摘　　要：考虑公交运营中时刻表设定与车辆调度具有很强的相关性,在车辆调度中引入区域调度模式,研究接运公交中时刻表与区域车辆调度的综合优化。首先,分析了区域调度模式应用在接运公交中的优势。然后,以乘客成本最小化、运营成本最小化为目标,分别给出了区域调度模式下的区域模型与单线调度模式下的单线模型。设计了求解区域模型的启发式算法,通过分析说明了用该算法可以求解得到区域模型的最优解。提出了求解单线模型的启发式算法。算例结果表明,需要根据给定的乘客成本和运营成本相对重要性权重在区域调度模式与单线调度模式之间做出决策选择。Because in the transit operation the timetable setting correlates closely with the vehicle scheduling,the comprehensive optimization of the feeder bus timetable and the regional vehicle scheduling was studied introducing the regional scheduling pattern into the vehicle scheduling.The advantage of regional scheduling pattern in the feeder bus operation was analyzed.Taking the minimization of passenger cost and transit operation cost as the optimization objects,a regional model and a single line model were proposed under corresponding scheduling pattern,respectively.A heuristic algorithm was designed to solve the regional model,and analysis showed it can lead to the best solution.A similar algorithm was also given to solve the single line model.The calculation case shows that when choosing the regional or the single line scheduling pattern the decision should be made depending on the given weights representing the relative importance of the passenger cost and the operation cost.

关 键 词：交通运输工程 接运公交 时刻表设定 车辆调度 区域调度模式 启发式算法 

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