摘要

机场巴士时刻表问题是城市公共交通的调度问题之一,与一般的公共汽车时刻表问题相比,机场公共汽车时刻表问题具有车站之间的距离长,乘客换乘少,上下公共汽车所需的时间长等特点,传统的城市公交调度模型无法求解机场巴士发车时刻表问题.为优化机场公交时刻表,以减少乘客出行时间成本与巴士运营成本为目标,综合考虑时间、枢纽站车辆数目等约束条件,建立平衡乘客和机场利益的机场巴士发车时刻表优化模型,对机场巴士发车时刻表进行多目标优化,并运用带精英策略的非支配排序遗传算法求解,得到更优的机场公巴士时刻表.最后,基于某机场巴士线路的实验结果,验证了模型和算法的有效性,在较短时间内得到了多个机场巴士发车时刻表优化方案,在发车次数相同的前提下,均优于传统的固定发车间隔的发车调度方案.