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

龙图腾网获悉上海长江智能数据技术有限公司申请的专利基于有向图高速公路网模型的路径精准还原方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115798065B 。

龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211393427.3，技术领域涉及：G07B15/06；该发明授权基于有向图高速公路网模型的路径精准还原方法是由谢彬;李秋红设计研发完成，并于2022-11-08向国家知识产权局提交的专利申请。

本基于有向图高速公路网模型的路径精准还原方法在说明书摘要公布了：本发明公开了基于有向图高速公路网模型的路径精准还原方法，属于路径精准还原方法技术领域，初始化,初始计费门架和初始确定点为‑1，A，调用Floyd算法计算第一个计费门架f1的两个端点到起始点A的距离，比较计算的结果，距离小的端点为B，则B为下一个必经点，调用Floyd算法计算下一个计费门架f2的两个端点到起始点B的距离，比较计算的结果，距离小的端点为C，则C为下一个必经点，基于有向图的高速公路路网模型，构建了能够准确反映真实道路连通性的高速公路路网，并且实现了高速公路基于实际路网连通性的点对点最小费率路径、点对点最短路径的精准计算，在计费门架存在遗漏和误交易的情况下，可以基于最短路径实现路径还原。

本发明授权基于有向图高速公路网模型的路径精准还原方法在权利要求书中公布了：1.基于有向图高速公路网模型的路径精准还原方法，其特征在于：包括如下步骤： 车辆从A到E，共有4个计费门架有交易记录，其交易的时间顺序为f1-f3-f2-f4，其中f3是误交易门架； 初始化,初始门架和初始确定点为（-1，A）； 比较门架f1的两个端点到A的距离，确定A为必经点，f1是第一个门架； 计费门架f3的两个端点B和D，采用Floyd算法分别计算门架的两个端点B和D距离端点A的最短路径，经过比较，AB之间的最短路径的距离小于AD之间的距离，所以确定B为必经点，前一门架确定为f1； 计费门架f2的两个端点B和C，采用Floyd算法分别计算门架的两个端点B和C距离Step3计算出的必经点B的最短路径，经过比较，B为必经点，可确定前一门架还是f1； 计费门架f4的两个端点C和E，采用Floyd算法分别比较计费门架f4的两个端点到Step4计算出的必经点B的距离，经过比较，BC之间的最短路径的距离小于BE之间的距离，所以可确定前C点为确定点，前一计费门架是f2； 计费门架f4的另一个端点E是出口，因此f4是最后一个门架； 根据上述6步，可推算出车辆行驶的正确路径为f1-f2-f4；计费门架f3为误交易门架，已被剔除。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海长江智能数据技术有限公司，其通讯地址为：201700 上海市青浦区高光路215弄99号3幢A楼2层207室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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