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

龙图腾网获悉北京交通大学申请的专利一种面向城市轨道交通线网的多路径搜索方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116124139B 。

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211371405.7，技术领域涉及：G01C21/20；该发明授权一种面向城市轨道交通线网的多路径搜索方法是由贺鹏;四兵锋;郝媛媛;赵春亮设计研发完成，并于2022-11-03向国家知识产权局提交的专利申请。

本一种面向城市轨道交通线网的多路径搜索方法在说明书摘要公布了：本发明提供了一种面向城市轨道交通线网的多路径搜索方法。采用基于拓扑变换实现轨道交通网络拓扑结构的简化处理，得到城市轨道交通简化拓扑网络；根据起点到终点O‑D属性划分不同类型O‑D对，设计路径匹配类型，利用O‑D对和路径匹配类型采用K‑短路算法在城市轨道交通简化拓扑网络内搜索精简有效路径；针对简化有效路径采用对径映射方法，得到城市轨道交通简化拓扑网络与原始城市轨道交通网络之间的站点映射关系，实现面向大规模城市轨道交通线网的多路径搜索方法。本发明方法可以极大地提高城市轨道交通线网路径搜索算法的效率，可为大规模城市轨道交通线网的客流计算及预测提供支撑。

本发明授权一种面向城市轨道交通线网的多路径搜索方法在权利要求书中公布了：1.一种面向城市轨道交通线网的多路径搜索方法，其特征在于，包括： 采用基于拓扑变换的城市轨道交通网络构建方法实现原始城市轨道交通网络拓扑结构的简化处理，得到城市轨道交通简化拓扑网络； 根据站点的起点到终点O-D属性划分不同类型O-D对，设计路径匹配类型，利用所述O-D对和路径匹配类型采用短路算法在所述城市轨道交通简化拓扑网络内搜索精简有效路径； 针对所述精简有效路径采用对径映射方法，得到所述城市轨道交通简化拓扑网络与原始城市轨道交通网络之间的站点映射关系，实现面向大规模城市轨道交通线网的多路径搜索方法； 所述的根据站点的起点到终点O-D属性划分不同类型O-D对，设计路径匹配类型，利用所述O-D对和路径匹配类型采用路径搜索算法在所述城市轨道交通简化拓扑网络内搜索精简有效路径，包括： 根据站点属性将城市轨道交通网络中的O-D对分为如下四种类型： 非换乘站点-非换乘站点； 非换乘站点-换乘站点； 换乘站点-非换乘站点； 换乘站点-换乘站点； 定义如下参量： ：出发站点到达站点； ：是非换乘站点时，与相邻的换乘站点组成的集合，其元素为：,∈[1,2],∈+； ：是非换乘站点时，与相邻的换乘站点组成的集合，其元素为：,∈[1,2],∈+； 针对以上四种不同类型的O-D对，设计四种对应的路径搜索机制，调用路径算法在所述城市轨道交通简化拓扑网络内得到O-D之间的精简有效路径； 所述的针对所述精简有效路径采用对径映射方法，得到所述城市轨道交通简化拓扑网络与原始城市轨道交通网络之间的站点映射关系，实现面向大规模城市轨道交通线网的多路径搜索方法，包括： 步骤1：每条精简有效路径上的换乘站点经过对径映射分别被投影到； 步骤2：每条精简有效路径的首尾通过分别链接，另外通过复原路径上的非换乘站点，得到完整的短路径； 步骤3：剔除具有回路的短路径，得到针对的最终短路径集合； 为包含全部站点及区段连接的原始拓扑网络，建立与之间的对径映射关系，将中的换乘站点投影至中， 并补充非换乘站点及O-D站点，具体方法如下： 1根据对径映射原理，在坐标系中，将城市轨道交通简化拓扑网络内的换乘站点与拓扑网络上的换乘站点，相关联，拓扑网络，之间沿轴有个单位距离； 2对于每条精简有效路径上的每个换乘站点，构造单位圆，不同的置于不同坐标系中，不同坐标系的原点处于网络和所在平面之间的中线上，每个拓扑网络中的换乘站点都将在内有一个如下坐标： 通过对径映射变体，对任意有，这样，网络内的换乘站点就被逆映射到上，即： 通过以上对径映射变体，得到在分层简化的城市轨道交通拓扑网络内实现换乘站点的逆映射，由城市轨道交通简化拓扑网络以及仅包含非换乘站点的开矩形共同构成。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京交通大学，其通讯地址为：100044 北京市海淀区西直门外上园村3号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。