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

龙图腾网获悉东南大学申请的专利一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116578658B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310297929.4，技术领域涉及：G06F16/29；该发明授权一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法是由程琳;李哲航;张晨皓;丁圣轩;赵汗青;王世伟设计研发完成，并于2023-03-24向国家知识产权局提交的专利申请。

本一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法在说明书摘要公布了：本发明公开了一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法，包括以下步骤：1根据GPS数据逻辑关系特征选择四叉树数据结构；2运用空间连接运算将GPS数据和实际路网数据存入四叉树数据结构中；3使用基于四叉树的GPS数据嵌入算法，根据出租车GPS数据划分基本网格单元；4根据道路网拓扑结构，确定各网格单元之间连接弧是否存在；5根据各网格单元中道路网结点之间的最短路距离，求平均计算各网格单元的连接弧权重；6建立抽象网格路网。本发明可以为空驶出租车路径规划提供一定辅助参考，降低其空驶率。

本发明授权一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法在权利要求书中公布了：1.一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法，其特征在于，包括以下步骤： S1、根据GPS数据逻辑关系特征选择四叉树数据结构； S2、使用空间连接运算将车辆GPS数据和实际道路网数据存入步骤S1的四叉树数据结构当中； S3、使用基于四叉树的GPS数据嵌入算法，根据车辆GPS数据点在实际道路网络中的分布位置，将研究区域划分为n基本网格单元B={1，2，...，n}； S4、根据道路网络拓扑结构，确定各网格单元之间是否存在连接弧； S5、根据各网格单元中道路网结点之间的最短路距离，求平均计算各网格单元的连接弧权重； S6、输出最终抽象网格路网其中，表示各个网格之间连接弧的集合，表示网格之间连接弧权重的集合； 所述步骤S3中基于四叉树的GPS数据嵌入算法，具体包括以下步骤： S311、输入研究区域、GPS行驶轨迹、结点容量n以及预剪枝要求； S312、初始化四叉树数据结构、父结点列表以及叶子结点列表； S313、对于父结点列表中的每个结点使用空间连接，在该结点嵌入对应区域中的GPS行驶轨迹； S314、对父结点列表中的每个结点进行判断，若该结点的空驶轨迹数量大于结点容量且对应区域最短边长大于预剪枝要求，则均匀分裂该结点，并在父结点列表中将其剔除，将分裂得到的四个子结点加入父结点列表；否则，将该结点加入叶子节点列表，并在父结点列表中将其剔除； S315、输出最终得到的叶子节点列表； 所述步骤S3中根据车辆GPS数据点在实际道路网络中的分布位置，将研究区域划分为n基本网格单元B={1，2，...，n}，具体包括以下步骤： S321、设置结点容量n，n取值介于总GPS点的； S322、设置预剪枝要求，规定正方形子区域面积的边长最小为； S323、对研究区域进行划分，每个区域均对应四叉树中的结点，当区域内的GPS轨迹数量大于容量n并且区域的最短边长大于时，将区域均匀划分为四个正方形子区域；若区域内GPS轨迹数量小于容量n或区域边长最短边长度小于C0，则停止划分该区域； S324、根据划分规则不断的划分区域，当某个子区域不在具备划分要求时，则该子区域对应的结点设置为叶子结点； S325、重复以上步骤，当所有区域均划分完毕，不会产生新的子结点时，形成最后路网网格，划分结束； 所述步骤S322中预剪枝要求公式表达如下： 式中，表示第i对两个连续的GPS轨迹点之间的距离，定义为“距离对”； 表示在数据集中，“距离对”的总数；表示长度小于的“距离对”数量与“距离对”总数之比。

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

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