公交车辆调度是公交运营组织中的关键环节.通过对大连市公交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.