买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国国家铁路集团有限公司;中国铁道科学研究院集团有限公司;中国铁道科学研究院集团有限公司运输及经济研究所

摘要：本发明提供了一种大规模复杂路网条件下的快速径路搜索优化方法。获取路网运行图的编图数据，并将所述编图数据作为数据源；根据所述数据源的编图数据对高速列车行车径路进行分析，确定所述高速列车的线路属性信息；根据所述线路属性信息，判定需要采用的路径搜索算法；其中，所述路径搜索算法包括：同线路径搜索算法和不同线路径搜索算法；根据所述路径搜索算法，进行路径搜索，对所述高速列车的行车路径进行优化。本发明采用自适应选择最优算法，可以用最短的时间内找到最佳搜索算法并完成对径路的搜索，使得整体的径路耗时低于传统径路搜索方法，提高了算法的可用性和灵活性，更加高效和科学的给用户提供了最优化行车方案。

主权项：1.一种大规模复杂路网条件下的快速径路搜索优化方法，其特征在于，包括：获取路网运行图的编图数据，并将所述编图数据作为数据源；根据所述数据源的编图数据对高速列车行车径路进行分析，确定所述高速列车的线路属性信息；根据所述线路属性信息，判定需要采用的路径搜索算法；其中，所述路径搜索算法包括：同线路径搜索算法和不同线路径搜索算法；根据所述路径搜索算法，进行路径搜索，对所述高速列车的行车路径进行优化；所述根据所述线路属性信息，判定需要采用的路径搜索算法，包括：根据所述线路属性信息，判断所述高速列车采用同线路径搜索算法和不同线路径搜索算法；其中，在所述高速列车的起始车站和终点车站的线路属性相同时，采用同线路径搜索算法；在所述高速列车的起始车站和终点车站的线路属性不相同时，采用不同线路径搜索算法；所述当采用不同线路径搜索算法时，还包括：根据所述线路属性信息，判断所述高速列车是否存在中转状况，并判断所述中转状况为折返状况和绕行状况；其中，在所述高速列车存在折返状况时采用折返路径搜索算法进行径路搜索；在所述高速列车存在绕行状况时采用绕行路径搜索算法进行径路搜索；所述根据所述路径搜索算法，进行路径搜索，对所述高速列车的行车路径进行优化，包括：获取所述路径搜索算法，判断所述路径搜索算法是同线路径搜索算法和不同线路径搜索算法；在所述路径搜索算法是同线路径搜索算法时，通过同线路径搜索算法的双向搜索算法的双向行车路径搜索，并根据搜索出的行车路径对所述高速列车的行车路径进行优化；在所述路径搜索算法是不同线路径搜索算法时，统计所述高速列车的中转情况，根据所述中转情况通过折返路径搜索算法或绕行路径搜索算法进行行车路径搜索，并根据搜索出的行车路径对所述高速列车的行车路径进行优化；通过同线路径搜索算法的双向搜索算法的双向行车路径搜索，包括：将所述起始车站作为初始节点，并将所述终点车站作为目标节点；在所述初始节点通过正反向搜索方式同时进行行车路径搜索，记录初始节点正反向行车路径；在所述目标节点通过正反向搜索方式同时进行行车路径搜索，记录目标节点正反向行车路径；并在所述正反向搜索同时搜索初始节点和目标节点在搜索过程中重合时停止搜索，将记录由初始节点至重合节点至目标节点作为所述高速列车的行车路径；所述根据所述数据源的编图数据对高速列车行车径路进行分析，确定所述高速列车的线路属性信息，包括：对所述编图数据按照线路属性和路局属性进行分块处理，确定线路属性数据和路局属性数据；获取所述高速列车的起始车站和终点车站的站点信息；根据所述线路属性数据和站点信息，判断所述高速列车的线路属性；根据所述路局属性数据和站点信息，判断所述高速列车的路局属性；所述通过绕行路径搜索算法进行行车路径搜索，包括：步骤1：获取起始车站和终点车站的路径，通过下式（1）确定行车里程： （1）其中，为起始车站到终点车站的路径；为起始车站到终点车站的路径；表示起始车站到终点车站的曲线方程；表示起始车站到终点车站的曲线方程；步骤2：根据所述行车里程和下式（2），判断起始车站到终点车站的有效路径是否为： 其中，当，所述不是起始车站到终点车站的有效路径；当，所述是起始车站到终点车站的有效路径；表示有效路径的最短系数上限制；步骤3：根据上式（2），确定有效路径的必要条件为： 步骤4：根据所述有效路径的必要条件，确定有效路径，并将所述有效路径作为行车路径；所述通过折返路径搜索算法进行行车路径搜索，包括：步骤S1：获取高速列车的预存储行车路径，确定可折返路径的判定模型： ，其中，表示路径上到第个停站的停站数；表示路径上到第个停站的停站数；表示折返路径上的有效路径；步骤S2：根据所述判定模型，将起始车站和终点车站代入，确定有效路径，并将所述有效路径作为行车路径。

全文数据：

权利要求：

百度查询： 中国国家铁路集团有限公司 中国铁道科学研究院集团有限公司 中国铁道科学研究院集团有限公司运输及经济研究所 一种大规模复杂路网条件下的快速径路搜索优化方法