基于路径搜索勾交路的方法

摘要

基于路径搜索勾交路的方法，包括：在路局线路拓扑图中，搜索从起始站点到终止站点之间所有通路的路径集合C，并通过路局线路拓扑图获取路径集合C中每条路径经过的关键站点集；对路径集合C中的每一条路径，求取每一条路径上相邻两个关键站点之间的路径耗散和距离耗散，并计算路径耗散的和G和距离耗散的和H；获取当前路径的估计耗散F=路径耗散G+距离耗散H；对路径集合C中所有的路径均求取估计耗散F；对所有路径的估计耗散F按大小进行排序。本发明可以在列车行驶前搜索所有起点到终点的路径，并通过线路拓扑图根据路径耗散计算当前站点到终点的最优路径，不需要人工通过LKJ基础数据逐一设定勾选，速度更快。