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

龙图腾网获悉四川港投数智物贸产业发展有限公司申请的专利基于图结构缓存的路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120740632B 。

龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511254049.4，技术领域涉及：G01C21/34；该发明授权基于图结构缓存的路径规划方法是由叶昕;赵培;黄和文;雷丕贵;吴睿璇;廖添;赵志凯设计研发完成，并于2025-09-04向国家知识产权局提交的专利申请。

本基于图结构缓存的路径规划方法在说明书摘要公布了：本发明涉及基于图结构缓存的路径规划方法，属于交通运输技术领域，方法包括数据缓存构建步骤和路径规划步骤，所述数据缓存构建步骤通过将线路数据以元祖形式表示单条数据，一条线路由多条数据按顺序排列组成，所有线路的数据汇聚构成整个数据集S，并分别构建索引结构和关系图；所述路径规划步骤根据数据缓存的共线情况，计算得到路径距离最短的方案。本发明通过预先构建关系图及配套索引结构，作为后续路径规划的数据基础，并通过合理调取索引及使用路线关系树快速筛选最优路径方案，提高了路径的计算效率。

本发明授权基于图结构缓存的路径规划方法在权利要求书中公布了：1.基于图结构缓存的路径规划方法，其特征在于，包括： 步骤1，数据缓存构建，具体地： 步骤101，准备基础线路数据；以元组形式表示单条数据，一条线路由多条数据按顺序排列组成，所有线路的数据汇聚构成整个数据集S；所述基础线路数据包括线路名、起始站、途径各站点、终点站、站点基础信息以及站点之间的距离； 步骤102，遍历数据集S，分别针对可转运站点和所有站点建立二级索引S1和S2；并以线路名为键，建立分别以该线路上的转运站点列表和所有站点列表为值的索引S3和索引S4； 步骤103，遍历索引S1，针对每个站点s，取出其对应的线路列表m，根据列表m生成组合Cm,2，遍历组合C中的每一对元素a,b，建立以a为一级键，b为二级键，S3[a]与S3[b]交集为值的二级索引S5，并将S5转换为以线路对象为节点、以线路之间转接关系为边的无权无向图G； 步骤104，对S4中线路进行遍历，遍历时将当前线路作为根节点入口，使用广度优先遍历算法遍历图G，在遍历图G过程中，生成到达其它所有线路的可能路径表，最终生成数据集S6； 步骤2，路径规划，具体地： 步骤201，进行路径规划时，首先根据缓存数据，判断起点a和终点b是否有共线情况，若有，则选择共线情况中路径距离最短的方案返回；若无，则进行步骤202； 步骤202，从S2中分别取出经过起点a、终点b的线路集合S2[a]、S2[b]，分别从S2[a]和S2[b]中循环取一个元素进行两两组合，记为α,β，从S6中取出路径表列表S6[α][β]，并设置参数κ和λ，其中，κ代表最大对比个数约束；λ代表最大中转次数约束，根据参数κ和λ从S6[α][β]中选取方案组成集合，记为P，遍历P，计算各方案的路径距离，选择路径距离最短的方案返回； 步骤203，对比P中各方案的路径距离计算结果，选择路径距离最短的方案，作为起点a到终点b的最优方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人四川港投数智物贸产业发展有限公司，其通讯地址为：610000 四川省成都市中国(四川)自由贸易试验区成都高新区天泰路120号12楼1206号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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