城市垃圾收集车辆弧路径问题研究

• 作者: 何彦锋 刘洁
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 城市垃圾收运 车辆弧路径问题(VARP) 蚁群算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 土木与环境工程
• 页码范围: 423-426
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

考虑部分街道单行及转向限制等状况,采用带有转向禁忌条件的垃圾收集车辆孤路径问题模型对城市垃圾收运路线进行优化.通过建立将其转换为对应的点路径问题的求解模型以减少问题规模,并利用一种聚类蚁群算法对该问题进行求解.优化实例结果表明:有、无转向约束的路线优化后,总路程分别减少了89 984.96m和92 330.04m,分别节约了31.1％和31.9％,优化效果明显;优化后减少了需求车辆数,降低了车辆使用成本和人员雇佣成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何彦锋		8	53	5.0	7.0
2	刘洁	成都大学城乡建设学院	13	61	5.0	7.0