改进人工蜂群算法的农村DRT路径优化研究

作者：靳文舟; 邓钦原; 郝小妮; 朱子轩

来源：郑州大学学报(工学版), 2021, 42(04): 84-90.

DOI：10.13705/j.issn.1671-6833.2021.02.015

• 需求响应公交
• 农村居民出行
• 车辆路径问题
• 同时接送模式
• 自适应大邻域人工蜂群算法

农村地区居民的出行需求低且分布分散,导致常规公交运营难以为继。针对农村公交运营成本高、运输效率低的问题,基于农村居民出行需求特征,构建了考虑农村地区需求响应公交(DRT)同时接送模式的车辆路径问题模型,提出一种改进的两阶段自适应大邻域人工蜂群算法(adaptive large neighborhood search artificial bee colony algorithm,ALNS算法)对模型进行求解。算例结果分析显示:在低需求密度的农村地区,农村DRT同时接送模型更具经济性和实用性;相比于遗传算法和自适应大邻域搜索算法,改进的人工蜂群算法成本均值分别比上述2种算法结果低9%和3%,且收敛速度更快、在精度和稳定性上表现更优,可以有效地找到高质量的最优方案。

• 出版日期2021
• 单位华南理工大学