[发明专利]循环优化的垃圾收集转运规划方法及系统

摘要

本发明提供一种循环优化的垃圾收集转运规划方法及系统，通过片区划分、片区路径规划、中转站设置、停车点设定、路径重新规划，根据一个区域内需要清运的垃圾点及产生垃圾量，本发明运用成本最优化原则，计算为完成垃圾清运任务所需要的垃圾清运车型号及数量，规划需要建设的中转站规格、数量和选址，计算所需要的中转车的数量，并安排每一辆垃圾清运车及中转车的日常路线规划。本发明可以在较优成本范围内，解决区域内垃圾清运中转规划问题，并测算整体运营成本。

主权项

一种循环优化的垃圾收集转运规划方法，其特征在于，包括：S1、片区划分，对垃圾收集点划分片区，每个片区包含的垃圾收集点的垃圾量由一趟车次完成收运；S2、片区路径规划，对每个片区按旅行商问题计算路径，使用模拟退火算法实现，找到旅行商问题的较优解，估算每个片区垃圾收运的作业时长；S3、中转站设置，按照成本节约原则，计算规划的中转站数量及位置；S4、停车点设定，根据停车场实际情况，设置若干停车点，计算每条路线所花时间，计算所需车辆数，为每辆车分配停车点和清运区域，中转站或处置点；S5、路径重新规划，加入停车点、中转站，对每个片区重新规划路径，确定片区内每个出发点和结束点位置，根据旅行商问题重新规划片区内路径。