带转向约束的城市垃圾收集车辆弧路径问题研究

›› 2011, Vol. 33 ›› Issue (1): 1-3.

• 交通运输 • 下一篇

带转向约束的城市垃圾收集车辆弧路径问题研究

刘洁1　刘丹1　何彦锋2

1.西南交通大学地球科学与环境工程学院，成都 610031；2.中国水电顾问集团成都院，成都 610072

出版日期:2011-02-25 发布日期:2011-12-06

Online:2011-02-25 Published:2011-12-06

摘要/Abstract

摘要： 考虑部分街道单行及转向限制等状况，采用带有转向禁忌条件的垃圾收集车辆弧路径问题模型对城市垃圾收运路线进行优化。建立将其转换为对应的点路径问题的求解模型，以减少问题规模；并使用聚类蚁群算法对该问题进行求解。成都市双楠辖区的实例优化结果表明，有/无转向约束的路线优化后，总路程分别减少了89984.96 m和92330.04 m，节约了31.1%和31.9%。效果明显。此外，优化后减少了需求车辆数，减少了车辆使用成本和人员雇佣成本。

刘洁　刘丹　何彦锋. 带转向约束的城市垃圾收集车辆弧路径问题研究[J]. , 2011, 33(1): 1-3.

带转向约束的城市垃圾收集车辆弧路径问题研究

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

相关文章 1

编辑推荐