- 专利标题: 基于对偶顶点拓扑图的铁路车列运行路径规划方法
-
申请号: CN202411075552.9申请日: 2024-08-07
-
公开(公告)号: CN118586216B公开(公告)日: 2024-10-18
- 发明人: 毛宁 , 许胜博 , 马阳阳 , 金占东 , 孙永华 , 肖锐 , 杨军 , 张宝文 , 王健 , 郑志霖 , 孔国梁 , 李顶峰
- 申请人: 中国铁路设计集团有限公司
- 申请人地址: 天津市滨海新区自贸试验区(空港经济区)东七道109号
- 专利权人: 中国铁路设计集团有限公司
- 当前专利权人: 中国铁路设计集团有限公司
- 当前专利权人地址: 天津市滨海新区自贸试验区(空港经济区)东七道109号
- 代理机构: 天津赛凌知识产权代理事务所
- 代理商 陈昌娟
- 主分类号: G06F30/20
- IPC分类号: G06F30/20 ; G06F30/18 ; G06F30/13 ; G06Q10/047 ; G06Q50/40 ; B61L27/10
摘要:
本发明公开了一种基于对偶顶点拓扑图的铁路车列运行路径规划方法,包括:读取铁路设计方案图中的平面设计图元;构建对偶顶点拓扑图;根据指定起始顶点和终止顶点完成最短运行路径的搜索及生成;根据铁路车列运行规则判定主路径中的不合理顶点集合;自所述不合理顶点集合中的每个不合理顶点出发,找出合理的车列延展折返路径,生成折返路径集合;构建完成车列运行路径。该方法通过读取铁路设计方案图中的平面设计图元,构建能够准确表达铁路实体连接关系的对偶顶点拓扑图。该方法适应性强、自动化程度高,能够适应各种长度的车列和复杂的路网或车站布局,为车列运行提供最优路径。
公开/授权文献
- CN118586216A 基于对偶顶点拓扑图的铁路车列运行路径规划方法 公开/授权日:2024-09-03