基于多目标遗传算法的机场巴士发车时刻表优化

摘要：

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

关键词：非支配排序遗传算法、机场巴士、多目标优化、公交调度

所属期刊栏目：41

分类号：U492(交通工程与公路运输技术管理)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2022-09-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：35-41