APP下载

基于遗传算法的公交智能调度与优化
——以南岳衡山景区为例

2020-01-07彭蝶飞

运筹与管理 2019年11期

彭蝶飞,彭 懿,郭 啸

(1.长沙师范学院 经济管理学院,湖南 长沙 410100; 2.长沙师范学院 数学科学学院,湖南 长沙 410100)

0 引言

现代旅游业发展与交通运输密不可分,特别是景区交通随着游客人数增加显得尤为重要。国外关于旅游交通的发展无论是理论技术还是模型构建做了大量的研究。Abeyratne[1]通过考虑距离、成本等因素,建立了相关数学模型,并分析旅游地的发展依赖于安全、高效的交通运输。D.Warnock Smith[2]认为旅游交通的政策改变可以提升旅游经济收益。Fabian Cevallos[3]使用遗传算法,考虑游客的最短换乘时间,得到明显的优化结果。国内其他学者通过一系列研究收获了大量的研究成果。特别是在公交调度模型方面,有学者用禁忌遗传算法结合了发车时间,并且平衡游客和企业双方的利益对模型进行求解。丁勇[4]结合泰州市智能公交运营的实际数据对依据游客和企业的总效益模型进行了验证。陈涛[5]考虑了影响公交调度因素以及公交客流存在的客观规律,结合大数据出行采集技术对其构建的调度模型求解。此外,其他学者使用改进粒子群算法、细菌算法、禁忌搜索、模拟退火等对其各自的调度问题进行求解[6~10]。总之,上述提出的传统公交调度模型都是出于考虑双方的利益。但是,相比与其他地区的公交系统,南岳公交线路的最大特色在于旅游公交;所以在实际建模中,不仅需要考虑公交调度收益,还需考虑公交营运成本及游客等待时间成本,以及游客流失成本等因素。……

登录APP查看全文