[发明专利]一种大规模复杂路网条件下的快速径路搜索优化方法在审
申请号: | 202110641463.6 | 申请日: | 2021-06-09 |
公开(公告)号: | CN113503886A | 公开(公告)日: | 2021-10-15 |
发明(设计)人: | 范家铭;李博;郑平标;张新;贺俊源;郭一唯;戎亚萍;袁午阳;刘敏;杨晓;孙鹏举;花伟;周进;鲍晶晶;刘晓溪;林枫;安迪;向思桐;王睿;邱莹辉;徐永斌 | 申请(专利权)人: | 中国国家铁路集团有限公司;中国铁道科学研究院集团有限公司;中国铁道科学研究院集团有限公司运输及经济研究所 |
主分类号: | G01C21/34 | 分类号: | G01C21/34;G01C21/32 |
代理公司: | 北京冠和权律师事务所 11399 | 代理人: | 赵银萍 |
地址: | 100036 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 大规模 复杂 路网 条件下 快速 径路 搜索 优化 方法 | ||
本发明提供了一种大规模复杂路网条件下的快速径路搜索优化方法。获取路网运行图的编图数据,并将所述编图数据作为数据源;根据所述数据源的编图数据对高速列车行车径路进行分析,确定所述高速列车的线路属性信息;根据所述线路属性信息,判定需要采用的路径搜索算法;其中,所述路径搜索算法包括:同线路径搜索算法和不同线路径搜索算法;根据所述路径搜索算法,进行路径搜索,对所述高速列车的行车路径进行优化。本发明采用自适应选择最优算法,可以用最短的时间内找到最佳搜索算法并完成对径路的搜索,使得整体的径路耗时低于传统径路搜索方法,提高了算法的可用性和灵活性,更加高效和科学的给用户提供了最优化行车方案。
技术领域
本发明涉及铁路运输技术领域,特别涉及一种大规模复杂路网条件下的快速径路搜索优化方法。
背景技术
目前,我国铁路线路纵横交错,在大规模复杂环网路网图中,始发终到站间不止存在一个列车运行径路方案。若仅运用现有技术中的枚举法对始发终到站间的各区间的所有径路信息进行检索,其检索量极大,检索效率较低,无法满足实际编图工作的需要。为了能够准确获取高速铁路列车通过两车站来确定相关径路信息,提供科学的列车开行方案,相关专家和学者进行了大量研究,研究内容主要有两个方面,一是路网的网络构建、结构存储和路径表达,二是设计复杂度较低、简便易行的算法。而目前的铁路网径路搜索模式大多数还停留在人工编制阶段,暂无利用计算机手段自动化规划最优径路,而利用人工编制方式虽然可以达到预期的效果,但需要消耗大量的人力物力和精力。一些专家学者研究出大量径路搜索的方法,但大多数方法不能够满足大规模复杂铁路网的径路搜索应用场景。因此,如何在大规模复杂路网条件下,对高速列车进行快速径路搜索以提供更加高效、科学的开行方案的研究具有重要的现实意义。
发明内容
本发明提供一种大规模复杂路网条件下的快速径路搜索优化方法,用以解决现有技术中,人工编制方式费时费力效率低下的情况。
一种大规模复杂路网条件下的快速径路搜索优化方法,包括:
获取路网运行图的编图数据,并将所述编图数据作为数据源;
根据所述数据源的编图数据对高速列车行车径路进行分析,确定所述高速列车的线路属性信息;
根据所述线路属性信息,判定需要采用的路径搜索算法;其中,
所述路径搜索算法包括:同线路径搜索算法和不同线路径搜索算法;
根据所述路径搜索算法,进行路径搜索,对所述高速列车的行车路径进行优化。
作为本发明的一种实施例:所述获取路网运行图的编图数据,并将所述编图数据作为数据源,包括:
获取路网运行图,并确定路网元素;其中,
所述路网元素包括:车站、车场、线路所、道岔、区间、线路;
根据所述路网元素,获取所述路网运行图的编图数据;其中,
所述编图数据包括:路网元素的连接关系数据、位置坐标数据和属性数据;
对所述编图数据进行数据分类,并将分类后的编图数据作为数据的输入源。
作为本发明的一种实施例:所述根据所述数据源的编图数据对高速列车行车径路进行分析,确定所述高速列车的线路属性信息,包括:
对所述编图数据按照线路属性和路局属性进行分块处理,确定线路属性数据和路局属性数据;
获取所述高速列车的起始车站和终点车站的站点信息;
根据所述线路属性数据和站点信息,判断所述高速列车的线路属性;
根据所述路局属性数据和站点信息,判断所述高速列车的路局属性。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国国家铁路集团有限公司;中国铁道科学研究院集团有限公司;中国铁道科学研究院集团有限公司运输及经济研究所,未经中国国家铁路集团有限公司;中国铁道科学研究院集团有限公司;中国铁道科学研究院集团有限公司运输及经济研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110641463.6/2.html,转载请声明来源钻瓜专利网。