一种改进的基于大规模多中心问题的路径规划方法

摘要

本发明提供了一种改进的基于大规模多中心问题的路径规划方法，通过在其他子解中寻找Nr‑1条距选定子解中路径r最近的路径，并基于该Nr条路径构成集合Sr，从S中删除Sr中的所有路径；然后对集合Sr中的任务搜寻新的合适位置，并进行移动，得到新的集合Sr’；最后判断，新的集合Sr’中路径的总耗费是否有所降低，当出现降低时，则将Sr’的路径加入临时集合TRS中，否则将Sr加入到TRS中。同时，采用了一种简便的初始化方法，生成初始解。本发明通过在现有的大规模多中心问题的路径规划方法的基础上，增加优化策略，使得本发明的路径规划方法对于大规模、多中心点的容量受限的弧路由问题有着良好的求解性能，取得了相对于现有的DCHA方法具有更好的效果。