摘要
农村地区居民的出行需求低且分布分散,导致常规公交运营难以为继。针对农村公交运营成本高、运输效率低的问题,基于农村居民出行需求特征,构建了考虑农村地区需求响应公交(DRT)同时接送模式的车辆路径问题模型,提出一种改进的两阶段自适应大邻域人工蜂群算法(adaptive large neighborhood search artificial bee colony algorithm,ALNS算法)对模型进行求解。算例结果分析显示:在低需求密度的农村地区,农村DRT同时接送模型更具经济性和实用性;相比于遗传算法和自适应大邻域搜索算法,改进的人工蜂群算法成本均值分别比上述2种算法结果低9%和3%,且收敛速度更快、在精度和稳定性上表现更优,可以有效地找到高质量的最优方案。
The travel demand of residents in rural areas is low and scattered,which makes it difficult for conventional bus mode to sustain.According to the characteristics of rural residents′travel demand,in order to reduce the operation cost and improve the transportation efficiency,a vehicle routing problem model considering the demand responsive transit(DRT)simultaneous pick-up and drop off mode in rural areas was constructed.And an improved two-stage adaptive large neighborhood search artificial bee colony algorithm was proposed to solve the model.The example results showed that in the rural areas with low demand density,the rural DRT simultaneous pick-up and drop off model was more economical and practical.Compared with the genetic algorithm and adaptive large neighborhood search algorithm,the average cost of the improved artificial bee colony algorithm was 9%and 3%lower than the above two algorithmsrespectively,and the convergence speed was faster,the performance was better in accuracy and stability,so it could effectively find the optimal solution with high quality.
作者
靳文舟
邓钦原
郝小妮
朱子轩
JIN Wenzhou;DENG Qinyuan;HAO Xiaoni;ZHU Zixuan(School of Civil and Transportation,South China University of Technology,Guangzhou 510641,China)
出处
《郑州大学学报(工学版)》
CAS
北大核心
2021年第4期84-90,共7页
Journal of Zhengzhou University(Engineering Science)
基金
国家自然科学基金资助项目(52072128)。
关键词
需求响应公交
农村居民出行
车辆路径问题
同时接送模式
自适应大邻域人工蜂群算法
demand responsive transit
travel of rural residents
vehicle routing problem
simultaneous pick-up and drop off mode
adaptive large neighborhood search artificial bee colony algorithm