区域公交协调调度优化算法研究  

Coordinated Scheduling Optimization for Public Transport Hub

作　　者：田启华[1] 陈艳艳[1] 

机构地区：[1]北京工业大学北京市交通工程重点实验室,北京100124

出　　处：《交通运输系统工程与信息》2011年第4期160-165,共6页Journal of Transportation Systems Engineering and Information Technology

基　　金：北京市科技计划课题(D101100049710004);北京工业大学人才强教深化计划(00400054R4004)

摘　　要：综合考虑枢纽内线路复杂、换乘量大、换乘效率低等问题,分析了枢纽换乘的相关特点.建立了基于枢纽站点的区域协调调度换乘优化模型.模型综合考虑了车辆驻站时间变化对车辆到站时间的影响,将车辆在枢纽站点的驻站时间设为一个松弛变量,以车辆在区域内枢纽站点的相遇次数作为目标函数.通过求目标函数最大值,确定线路车辆在各枢纽站点的最佳发车时间及驻站时间,从而使区域内在枢纽站点的总体换乘时间最短,换乘成本最小.模型利用遗传算法求解.经算例验证,算法可有效提高区域内枢纽站点的换乘效率及公交运营服务水平.Considering the complex lines,large transfer volume,low transfer efficiency in the hub and the relevant characteristics of hub transfer,an optimal model for the hub site is established for a regional coordination scheduling.The effect of dwelling time change on vehicle arrival time is taken into account.The time in station is set to be a slack variable,and the vehicle meeting times in the region at the hub site is selected to be the objective function.The best vehicle departure time and dwelling time in station are determined by maximizing the objective function on the hub site,so that the overall transfer time and the transfer costs are minimized in regional hub site.As verified,the genetic algorithm for model solution increases the regional transfer efficiency and improves public transportation service.

关 键 词：城市交通 公共交通 协调调度 遗传算法 枢纽 换乘 

分 类 号：U491.3[交通运输工程—交通运输规划与管理] U492.8[交通运输工程—道路与铁道工程]