基于人工免疫算法的公交车辆调度优化问题研究  

Research on Optimization of Bus Scheduling Based on Artificial Immune Algorithm

作　　者：杨智伟[1] 赵骞[1] 赵胜川[1] 

机构地区：[1]大连理工大学国际航运中心研究院,大连116024

出　　处：《武汉理工大学学报（交通科学与工程版）》2009年第5期1004-1007,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目资助(批准号:70571007)

摘　　要：公交车辆调度是公交运营组织中的关键环节.通过对大连市公交IC卡数据管理中心公交IC卡数据信息进行的采集和分析,构建了基于公交线路时段客流数据的公交车辆优化调度模型,并进一步提出了采用基于信息熵的人工免疫算法对模型进行求解的基本流程和方法.实验的结果表明,该方法能够快速地搜索得到全天不同时段的最优发车间隔,并可以在短时间内根据公交客流量的变化对公交车辆发车时刻表做出有效的调整.Bus scheduling is a key issue for bus operators. This paper presents an optimization algorithm for bus scheduling, based on the bus IC data of Dalian bus IC data management center. By introducing an artificial immune algorithm based on information entropy, the optimal or the quasi-optimal solution to this multi-variable and non-linear problem can be found effectively. The experiment results demonstrated that the optimal bus departing intervals under different time periods can be obtained to adjust bus timetable conveniently, which help to adjust bus timetable at a real-time base.

关 键 词：公交车辆调度优化 人工免疫算法 信息熵 

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