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

龙图腾网获悉东南大学申请的专利一种面向多模式交通网络的有效路径集获取方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118247964B 。

龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410409816.3，技术领域涉及：G08G1/01；该发明授权一种面向多模式交通网络的有效路径集获取方法是由王炜;朱慧设计研发完成，并于2024-04-07向国家知识产权局提交的专利申请。

本一种面向多模式交通网络的有效路径集获取方法在说明书摘要公布了：本发明公开了一种面向多模式交通网络的有效路径集获取方法，包括以下步骤：步骤1：建立各交通方式子网：包括获取路网中各节点的经纬度坐标以及节点之间的邻接关系；步骤2：构建不同交通方式网络之间的连接：根据距离确定节点间的连接关系、确定连接属性；步骤3：确定各交通方式的广义费用函数；步骤4：获取n个路径方案，通过改进A*最优路径算法获取路径上所有有向弧段的广义费用并且记录路径走向。步骤5：返回路径集。本发明实现了多模式交通路网的路径搜索，利用A*算法进行改进，可一次返回指定数量内的多模式交通出行的多条最优路径。

本发明授权一种面向多模式交通网络的有效路径集获取方法在权利要求书中公布了：1.一种面向多模式交通网络的有效路径集获取方法，其特征在于，所述方法包括以下步骤： 步骤1:建立各交通方式子网：将交通网络抽象为网络图，记录获取路网中各节点的经纬度坐标、以及节点之间的邻接关系， 步骤2：构建不同交通方式网络之间的连接：根据节点之间的距离补充节点间的连接关系、确定连接属性，即连接边的交通方式属性， 步骤3：确定各交通方式的广义费用函数， 步骤4：获取路径方案：通过改进A*路径算法获取路径上所有有向弧段的费用并且记录路径走向， 步骤5：返回指定数量条件下的路径集； 其中，步骤1具体如下： 步骤11：所述各交通方式子网包括公交车线路网、轨道交通线路网、道路网，步骤12：所述记录信息包括公交车站点、轨道交通站点、道路交叉口经纬度坐标以及公交车线路、轨道交通线路以及道路交叉口的连接关系； 步骤2具体如下： 所述步骤2是在步骤1的基础上建立各交通子网络之间的连接关系，实现单一交通方式网络间的互连互通，具体包括以下步骤： 步骤21：两两遍历单一方式网络的节点，计算节点之间的距离: 式中，Dista,b是a,b两点间距离；r是地球的半径；lona、latb是节点a的经纬度，lonb、latb是b节点的经纬度， 步骤22：根据节点之间的距离dista,b与最大步行忍受距离Dwalking、最大骑行忍受距离Driding的大小关系生成不同属性的连接线，最大忍受步行距离和最大忍受骑行距离可根据出行数据计算得出，通常可取85％位步行距离、85％位骑行距离作为最大忍受步行距离、最大忍受骑行距离，若dist≤Dwalking则两节点间生成步行属性路段；若Dwalking＜dist≤Driding则两节点间可生成自行车属性路段。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：211102 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。