基于路径搜索勾交路的方法
【技术领域】
[0001]本发明涉及一种路径搜索方法，尤其涉及一种机车行驶中的勾交路搜索方法。
【背景技术】
[0002]现有机车行驶的交路中，交路上的各站都是人工通过LKJ基础数据逐一设定勾选的，效率非常低，准确率也不高。
【发明内容】
[0003]本发明要解决的问题在于提供一种基于路径搜索的勾交路的方法，以解决现有技术存在的问题。
[0004]为解决上述技术问题，本发明采用以下技术方案:
基于路径搜索勾交路的方法包括
(1)在路局线路拓扑图中，搜索从起始站点到终止站点之间所有通路的路径集合C，并通过路局线路拓扑图获取路径集合C中每条路径经过的关键站点集；
(2)对路径集合C中的每一条路径，求取每一条路径上相邻两个关键站点之间的路径耗散和距离耗散，并计算路径耗散的和G和距离耗散的和H;
(3)获取当前路径的估计耗散F=路径耗散G+距离耗散H;
(4 )对(2 )中路径集合C中所有的路径均求取估计耗散F;
(5)对所有路径的估计耗散F按大小进行排序。
[0005]所述路径耗散为两点之间的路径长度。
[0006]所述相邻两个站点之间的距离耗散是指以下两种情况形成的耗散:
(1)同一条路径的所有站点所述的工务线路的数目和所有线路拓扑图中工务线别的数目的比值，较小的具有小的耗散值，较大的则具有大的耗散值；
(2)假如同一条路径的所有相邻两个站点之间的线路行别相同，设置较小的耗散值，否则设置较大的耗散值。
[0007]所述(I)中搜索路径集合C和路径集合中每条路径经过的关键站点集的方法为:
(a)在路局线路拓扑图中，以起点为基准，辐射状向外搜索下一组具有不同方向的分支节点，搜索到的分支节点为第一层关键路径节点，记录在关键站点集A中；
(b)从路局线路拓扑图中获取起点到关键站点的所有非关键车站集合，记录在车站集合B中；
(c)以当前关键站点集A中的所有节点为起点辐射状向外搜索下一组具有不同方向的分支站点，形成下一层关键站点集，同样记录在A中；
(d)获取起点到关键站点集A中的所有车站集合，记录在车站集合B中
循环(c)?(d)，直到终点车站包含于车站集合B中或者包含字关键站点集A中，记录所有从起点到终点车站的路径集合C。
[0008]所述(5)中，估计耗散F合适的路径是指估计耗散F最小的路径； 或者
选择估计耗散F处于用户设定阈值范围内的所有路径，在机车的显示装置上显示，由司机选择其中一个路径作为行驶路径。
[0009]本发明的有益效果:本发明可以在列车行驶前搜索所有起点到终点的路径，并通过线路拓扑图根据路径耗散计算当前站点到终点的最优路径，不需要人工通过LKJ基础数据逐一设定勾选，速度更快。
【附图说明】
[0010]图1为本发明的流程图。
【具体实施方式】
[0011]本发明提供一种基于路径搜索勾交路的方法，主要为了在列车行驶前供司机选择最适合的交路进行勾选显示出来。
[0012]它包括
(1)在路局线路拓扑图中，搜索从起始站点到终止站点之间所有通路的路径集合C，并通过路局线路拓扑图获取路径集合C中每条路径经过的关键站点集；
(2)对路径集合C中的每一条路径，求取每一条路径上相邻两个关键站点之间的路径耗散和距离耗散，并计算路径耗散的和G和距离耗散的和H;
(3)获取当前路径的估计耗散F=路径耗散的和G+距离耗散的和H;
(4 )对(2 )中路径集合C中所有的路径均求取估计耗散F;
(5)对所有路径的估计耗散F按大小进行排序。
[0013](6)估计耗散F合适的路径是指估计耗散F最小的路径;或者选择估计耗散F处于用户设定阈值范围内的所有路径，在机车的显示装置上显示，由司机选择其中一个路径作为行驶路径。
[0014]上述的路径耗散为两点之间的路径长度。而相邻两个站点之间的距离耗散是指以下两种情况的耗散的相加:
(I)同一条路径的所有站点经过的工务线路的数目和所有线路拓扑图中工务线别的数目的比值，较小的具有小的耗散值，较大的则具有大的耗散值；
作为一种实施方式，设当前路径经过的线路总长为L1，设路径集合C中的当前路径经过的工务线路的线别数目为X1，而当前拓扑图中所有的工务线路的数目为&，则当前的工务线路距离耗散为线路总长1^与路径比值的乘积，所述路径比值是指^和&的比值。
[0015](2)假如同一条路径的所有相邻两个站点之间的线路行别相同，设置较小的耗散值，否则设置较大的耗散值；
作为一种实施方式，设当前路径所有两个站点之间的线路的数目为X2，设路径集合C中的当前路径两个站点之间经过的两个不同的行别(此处行别是指上行和下行两种情况)的线路的数目为分别X2和y2，比较χ2/Χ2的比值和y2/X2的比值，当前的行别距离耗散为较小的比值与线路总长L1的乘积。
[0016]在上述步骤(I)中，搜索路径集合C和路径集合中每条路径经过的关键站点集的方法为对路局线路拓扑图存储的站点的邻接矩阵和关键站点的邻接矩阵进行最短路径搜索，具体方法如下:
(a)在路局线路拓扑图中，以起点为基准，辐射状向外搜索下一组具有不同方向的分支节点，搜索到的分支节点作为第一层关键路径节点，记录在关键站点集A中；
(b)从路局线路拓扑图中获取起点到关键站点的所有非关键车站集合，记录在车站集合B中；
(c)以当前关键站点集A中的所有节点为起点，辐射状向外搜索下一组具有不同方向的分支节点，形成下一层关键站点集，同样记录在A中；
(d)整理集合A，去除重复无效数据；
(e)获取起点到关键站点集A中的所有车站集合，记录在车站集合B中
(f)整理集合B，去除重复无效数据；
循环(c)~(f )，直到终点车站包含于车站集合B中或者包含字关键站点集A中，记录所有从起点到终点车站的路径集合C。
[0017]而上述最短路