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

龙图腾网获悉南京信息工程大学申请的专利一种实时路况下的路测线路规划方法、存储介质及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115930986B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211702170.5，技术领域涉及：G01C21/34；该发明授权一种实时路况下的路测线路规划方法、存储介质及装置是由张媛;彭茂设计研发完成，并于2022-12-29向国家知识产权局提交的专利申请。

本一种实时路况下的路测线路规划方法、存储介质及装置在说明书摘要公布了：本发明公开了一种实时路况下的路测线路规划方法、存储介质及装置，所述方法包括以下步骤：1收集路网信息，将当前路网中所有可以通行的街道抽象为混合图G，并将其中尚未经过的街道抽象为图G边集的子集E；2找到图G中从当前位置到指定终点位置的路径p，遍历集合E中的每一条边至少一次，并找到最短路径；其中，当前位置设为顶点s，终点位置设为顶点t；3将路径p转化为导航车辆的实际行驶路径；本发明与传统的依靠导航员或者驾驶员的个人经验进行路线规划相比，本发明可根据路网同行数据进行实时计算，能提高路线设计的实时性和有效性，还可以节约人力成本。

本发明授权一种实时路况下的路测线路规划方法、存储介质及装置在权利要求书中公布了：1.一种实时路况下的路测线路规划方法，其特征在于，包括以下步骤： 1收集路网信息，将当前路网中所有可以通行的街道抽象为混合图，并将其中尚未经过的街道抽象为图边集的子集； 2找到图中从当前位置到指定终点位置的路径，遍历集合中的每一条边至少一次，并找到最短路径；其中，当前位置设为顶点，终点位置设为顶点；包括以下步骤： 21编码转换，具体为：将边集中的无向边、有向边及无向边的定向转换为向量形式，将混合图转换为有向图；其中，无向边表示双街道，有向边表示单街道；公式如下： 设边集中无向边有条，记为集合，有向边有条，记为集合；定义长度为的整数向量集合； 则每个向量中前个元素为集合中边的一个排列；后个元素均由构成，分量取值或1，表示无向边的两个定向，即对集合中的无向边赋予方向； 22生成N个初始个体种群，具体为：令为正的偶数，随机生成个长度为的整数向量，得到个个体构成的种群； 其中，表示种群的规模；每个向量，前个元素表示边集中边的遍历顺序，赋值为的一个随机排列，后个元素代表无向边的随机定向，随机赋值为或； 23进化种群；包括以下步骤： 221计算个体的适应度，适应度最小的个体保存为当前最优解； 222将种群中适应度较大的的个个体替换为当前最优解；具体为：对于当前种群中的每个个体，设前个元素对应的排列为，后个元素对应的向量为，对和进行更新，公式如下: 生成区间内的随机数； 若，交换排列中的随机两个元素得到新排列，同时将替换为长度为的随机0-1向量； 若，则不变，以模拟退火的方式更新；随机顺序访问中的每个元素，设第次访问的元素为，若将此元素替换为将使得个体的适应度变小，则执行此操作，否则，以概率执行此操作； 223将新种群中每个个体替换为其邻域中的较优解，若新种群中的最优解优于当前最优解，则更新当前最优解；否则仍保留当前最优解； 224令时间，判断时间是否达到预设的时间上限2000；若达到，则返回当前最优解，向量的前个元素即遍历E中所有边且长度最短的路径；否则，循环执行步骤222-223； 3将路径转化为导航车辆的实际行驶路径。

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

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