一种减少路径分支的交通巡回路径规划方法

摘要

本发明公开了属于交通路径规划领域的一种减少路径分支的交通巡回路径规划方法，该方法首先将交通运输节点和路径表示成权重图，然后将权重图通过一种最优四节点路径转化为频率图，将路径的频率作为启发式信息删除大量不相关路径分支，实现简化交通地图和降低最短交通巡回路径求解难度的目的；另外，路径的频率也可以作为启发式信息，引导启发式算法快速地搜索出最短或较短的交通巡回路径。本发明删除交通地图中大量与最短交通巡回路径不相关的路径分支，简化后大幅度减少交通地图中交通巡回路径的数量，减小盲目搜索最短交通巡回路径的程度，降低求解难度；权重图中路径的权重可以当作路径距离、交通工具行走时间和运输成本，适用性广。