文章摘要
崔元洋,邢晓红,陈思尧,文凯,秦显辉,娄勃凯.基于遗传混合蚁群算法的公共自行车调度研究[J].交通运输研究,2019,5(2):17-27.
基于遗传混合蚁群算法的公共自行车调度研究
Public Bicycle Scheduling Based on Genetic Hybrid Ant Colony System Algorithm
  
DOI:
中文关键词: 智能交通  公共自行车  车辆调度优化  遗传混合蚁群算法  运输调度模型  服务质量
英文关键词: intelligent transportation  public bicycle  bicycle scheduling optimization  GA-ACS(Genetic Hybrid Ant Colony System)  transportation scheduling model  service quality
基金项目:江苏省高等学校大学生实践创新训练计划(201813655017X)
作者单位
崔元洋 南京航空航天大学金城学院机电工程与自动化学院 
邢晓红 南京航空航天大学金城学院机电工程与自动化学院 
陈思尧 南京航空航天大学金城学院航空运输与工程学院 
文凯 南京航空航天大学金城学院机电工程与自动化学院 
秦显辉 南京航空航天大学金城学院机电工程与自动化学院 
娄勃凯 南京航空航天大学金城学院机电工程与自动化学院 
摘要点击次数: 129
全文下载次数: 132
中文摘要:
      为了提高公共自行车的使用效率和用户满意度水平,保证国内公共交通服务的合理运行与发展,根据公共自行车用车峰时和谷时的不同调度目标,建立两时期车辆调度模型。用车谷时以调度车路径最短为优化目标,用车峰时以用户满意度最高为优化目标。融合遗传算法(Genetic Algorithm, GA)和蚁群算法(Ant Colony System, ACS),形成遗传混合蚁群算法(Genetic Hybrid Ant Colony System Algorithm, GA-ACS),并将融合后的算法应用于调度模型中,以提升获得优化的车辆调度方案的求解速度和质量。群智能算法在不同数据集上的性能比较结果表明,与传统蚁群算法相比,遗传混合蚁群算法在求解速度和求解质量上都有更好的表现,在较短的时间内至少可以缩短10%的调度路程,因此该算法模型可以用于解决实际的公共自行车调度问题。
英文摘要:
      To improve the service efficiency and customer satisfaction degree of public bicycle and ensure the rational operation and development of domestic public transportation services, two-stage bicycle scheduling model was established. The aim of this model was to get the shortest length of the bicycle carrier during valley period and to maximize customer satisfaction degree during peak period. GA(Genetic Algorithm) and ACS (Ant Colony System) were merged together, which was called Genetic Hybrid Ant Colony System Algorithm (GA-ACS). The merged algorithm was applied to the scheduling model to improve the solving speed and quality of bicycle scheduling solution. Through comparing the performance of different algorithms on different datasets, the results indicate that GA-ACS has better performance in solving speed and quality than ACS, and it shortens at least 10% of the scheduling distance in a short period. It is concluded that GA-ACS could be used to solve practical public bicycle scheduling problem.
查看全文   查看/发表评论  下载PDF阅读器