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