技术特征：
技术总结
本发明涉及一种并行均衡的多路线规划方法，通过引入任务均分的概念，加入集合容量限制，在划分集合的同时，考虑到为每个旅行商访问节点进行合理分配，使得分配后的集合中节点个数较为均匀，同时考虑到节点分配的均衡性，保证了总体访问效率；而且通过引入切比雪夫映射，对粒子进行初始化操作，提高初始解的分布质量和种群的多样性，合理控制搜索范围和规模，增强算法的全局搜索能力，并引入C2Opt算子进行局部调整优化，增强算法的收敛速度，能够有效提高多出发点多旅行商问题的求解精度和收敛速度，缩短多个旅行商访问的总路线长度和访问时间，实现每个旅行商都能够快速访问多个节点并回到起始节点，找到访问节点的最短路径，使算法性能得到保证。
技术研发人员：徐小龙;张雷
受保护的技术使用者：南京邮电大学
技术研发日：2018.03.19
技术公布日：2018.09.21