论文部分内容阅读
基于VRP问题及其解法,提出一种用蚁群算法解决邮车路径规划问题的新方法。该方法首先用网络图理论建立邮递路径收益损耗模型,在此基础上利用蚁群算法进行全局搜索得到全局导航路经,然后利用网络分区策略局部调节导航路经上的节点,得到更优路经。实例结果显示,利用该算法可以规划出一条全局优化路经,且收敛效率高。