[发明专利]一种动态路网环境下多对多路径优化方法

摘要

一种动态路网环境下多对多路径优化方法。属于计算机算法和管理优化领域。其目的是解决在给定的动态路网环境下，仅仅通过一次离线计算过程即可得到多起点、多终点下理论最优路径的科学和实践问题。本方法通过植入路网环境变化模型，实现了路径搜索过程与路网变化过程的有机结合。与此同时，路网通达性随路网环境的动态变化而时刻变化，本方法通过引入在不可通达节点或链接前的等待行为有效降低了绕路的风险。此外，在本发明方法的一次计算过程中，所有起点同时进行路径优化，起点、终点的对应关系由最先到达终点的搜索路径回溯决定，这保证了计算结果的最优性和时效性。本发明的方法可用于解决现实物理网络或抽象虚拟网络下的多对多路径优化问题。