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

龙图腾网获悉宁波市交通发展研究中心申请的专利一种考虑转向延误的路径搜索方法、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115438872B 。

龙图腾网通过国家知识产权局官网在2026-05-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211166483.3，技术领域涉及：G06Q10/047；该发明授权一种考虑转向延误的路径搜索方法、电子设备及存储介质是由胡铮;戴东生;唐铠;朱发玉;杨琦;严伟设计研发完成，并于2022-09-23向国家知识产权局提交的专利申请。

本一种考虑转向延误的路径搜索方法、电子设备及存储介质在说明书摘要公布了：本发明提出一种考虑转向延误的路径搜索方法、电子设备及存储介质，属于路径搜索技术领域。包括：S1.基于原有向图特征建立映射关系；S2.建立原有向图到对偶图的映射关系并且创建对偶图；S3.基于原有向图权重添加对偶图的边权重；S4.基于对偶图进行路径搜索；S5.将对偶图最短路径还原为原有向图路径。本发明将原有向图转化为对偶图，将原有向图的边转化为对偶图的节点，原有向图的节点转化为对偶图的边，路网转化前后，路网规模不变，不需要变动路网的物理结构，同时考虑边到边的转向延误，支持起始状态为节点的路径搜索，也支持起始状态为有向边的路径搜索。解决了现有技术存在的考虑延误的路径搜索方法计算效率低技术问题。

本发明授权一种考虑转向延误的路径搜索方法、电子设备及存储介质在权利要求书中公布了：1.一种考虑转向延误的路径搜索方法，其特征在于，包括以下步骤： S1.基于原有向图特征建立映射关系，将原有向图的节点上下游关系进行记录，获取下游特征哈希表、上游特征哈希表，具体步骤包括： S11.初始化下游特征哈希表、上游特征哈希表: ； ； 其中，表示原有向图下游特征哈希表，表示原有向图的上游特征哈希表，表示节点n的集合； S12.遍历原有向图的边集合，对于每一条有向边，其起始节点为，终点节点为，对于下游特征哈希表，找到键名为的键值对，将终点节点添加到其值集合中；对于上游特征哈希表，找到键名为的键值对，将添加到其值集合中； S13.得到上游特征哈希表和下游特征哈希表； S2.建立原有向图到对偶图的映射关系并且创建对偶图，具体是： S21.初始化原有向图边到对偶图节点的映射表，原有向图节点到对偶图边的映射表，对偶图节点，对偶图边集合和对偶图节点集合： ； ； ； ； ； S22.遍历原有向图的边集合，对于每一条有向边e，其起始节点为，终点节点为； a.判断边元组是否在的键中；若在，自增1；若不在则在中添加键值对：，同时在集合中添加； b.从原有向图中找出所有从点出发可以到达的节点集合，记为，，其中，；若为空集合：则不操作；若不为空集合：则使用终点节点和中的每一个元素分别构成一条边，得到边集合：，k为的元素个数，将边与边集合中的每一条边组合得到对偶图的边关系：，然后将可以到达的节点添加到中； S23.利用的映射关系，将对偶图边集合中每一条边的原有向图起始边和原有向图终点边替换为对偶节点编号； S3.基于原有向图权重添加对偶图的边权重，具体是：遍历对偶图的每一条边，对偶图起始节点为，对偶图终点节点为，利用的反向映射关系得到对偶图的起始节点对应的原有向图边为、终点节点对应的原有向图边为，那么对偶图的边的权重为： ； 其中，表示到的转向延误；表示原有向图边的边延误； S4.基于对偶图进行路径搜索,具体是：指定原有向图中的路径搜索起始节点和路径搜索终点节点，将原有向图中的起始节点映射到对偶图中路径起始节点和对偶图中路径终点节点，利用对偶图进行路径搜索，映射操作过程如下： S41.搜索起始节点，遍历中每一个键名，若，则；若遍历结束后仍然没有找到符合要求的键名，则再次遍历中每一个键名，若，键名对应的对偶图节点值为，则在对偶图中添加一个节点，编号为-1，添加一条边-1，，边权重为原有向图中边的权重，且； S42.搜索终点节点，遍历对偶图的每一个节点：遍历中每一个键名，若，则；遍历结束后仍然没有找到符合要求的键名，则说明用户指定的两点是不连通的，无最短路径； S43.基于对偶图的起始节点和终点节点执行最短路计算，得到路径； S5.将对偶图最短路径还原为原有向图路径,具体是：基于S4得到对偶图节点表示的最短路径,假设路径有N个对偶节点：，利用的反向映射关系将中的对偶节点序列映射为原有向图边序列： 其中,=，合并。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人宁波市交通发展研究中心，其通讯地址为：315000 浙江省宁波市鄞州区和济街117号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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