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

龙图腾网获悉公安部道路交通安全研究中心申请的专利一种地图拥堵数据乱序坐标串顺序化处理方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120008599B 。

龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411840904.5，技术领域涉及：G01C21/20；该发明授权一种地图拥堵数据乱序坐标串顺序化处理方法是由饶众博;毛圣明;张博越;孙广林;齐晨设计研发完成，并于2024-12-13向国家知识产权局提交的专利申请。

本一种地图拥堵数据乱序坐标串顺序化处理方法在说明书摘要公布了：本发明涉及一种地图拥堵数据乱序坐标串顺序化处理方法，包括：S1、获取地图拥堵数据，提取有效坐标并构建有效坐标列表；S2、从有效坐标中提取可能起点坐标，构建可能起点坐标列表；S3、选取一个可能起点坐标作为起点，在有效坐标列表中寻找起点的最近坐标点，再将最近坐标点作为起点，再次寻找最近坐标点，直至所有有效坐标计算完毕，获取经纬度顺序序列；S4、选取下一可能起点坐标作为起点，重复S3，直至所有可能起点坐标遍历结束，取距离最短的经纬度顺序序列作为对地图拥堵数据的时序坐标串排序结果。本发明能够构造出从起点至终点或终点至起点的顺序化坐标串，并从计算结果中得到该拥堵路段从起点至终点的路段曲线长度。

本发明授权一种地图拥堵数据乱序坐标串顺序化处理方法在权利要求书中公布了：1.一种地图拥堵数据乱序坐标串顺序化处理方法，其特征在于，包括： S1、获取地图拥堵数据，提取所述地图拥堵数据中的有效坐标，构建有效坐标列表； S2、从所述有效坐标中提取可能起点坐标，构建可能起点坐标列表； S3、选取一个可能起点坐标作为起点，在所述有效坐标列表中寻找所述起点的最近坐标点，再将所述最近坐标点作为起点，再次寻找最近坐标点，直至所述有效坐标列表中所有有效坐标计算完毕，获取经纬度顺序序列； S4、选取下一可能起点坐标作为起点，重复S3，直至所述可能起点坐标列表中所有可能起点坐标遍历结束，取距离最短的经纬度顺序序列作为对所述地图拥堵数据的时序坐标串排序结果，完成顺序化处理； 所述S1中，提取所述地图拥堵数据中的有效坐标，构建有效坐标列表包括： 从所述地图拥堵数据中提取linkstate字段，所述linkstate字段包含拥堵路段和拥堵等级； 对所述linkstate字段进行解析，获取坐标值； 对所述坐标值进行去重处理，基于去重处理后的坐标值组成所述有效坐标列表； 所述S2中，从所述有效坐标中提取可能起点坐标，构建可能起点坐标列表包括： 基于所述有效坐标列表中去重处理后的坐标值对应的linkstate字段，获取若干键值对； 遍历所述键值对，获取所述键值对中的值并进行分割，提取出若干路径； 将分割后的路径的第一个坐标点位作为所述可能起点坐标，构建所述可能起点坐标列表； 所述可能起点坐标列表中还包括将从所述地图拥堵数据中给出的拥堵事件点坐标字段作为的可能起点坐标； 所述S3中，在所述有效坐标列表中寻找所述起点的最近坐标点包括： S3.1.1、在所述有效坐标列表中找到所述起点对应的坐标点，并将所述坐标点从所述有效坐标列表中移除； S3.1.2、计算所述坐标点与所述有效坐标列表中所有其他坐标点的空间距离； S3.1.3、选取距离最短的坐标点作为所述坐标点的最近坐标点； 在所述S3中，选取出作为起点的可能起点坐标后，以路径距离最短为原则，获取所述经纬度顺序序列，包括： S3.2.1、以作为起点的可能起点坐标为基础，进行S3.1.1-S3.1.3，获取所述可能起点坐标的最近坐标点； S3.2.2、以计算得出最近坐标点为新起点，进行S3.1.1-S3.1.3，获取下一最近坐标点； S3.2.3、重复S3.2.1-S3.2.2的步骤，直至完成有效坐标列表中每一个坐标点的最近坐标点计算，获取所述经纬度顺序序列； 在所述S3中，遍历所述能起点坐标列表中的所有可能起点坐标后，以总路程距离最小为原则，在获得的所有经纬度顺序序列中确定最终起点及对应的经纬度顺序序列，包括： S3.3.1、在所述可能起点坐标列表中选取任一可能起点坐标作为起点，进行S3.2.1-S3.2.3，计算每个可能起点坐标对应的经纬度顺序序列，并计算所述经纬度顺序序列对应的总路程距离； S3.3.2、对所有总路程距离进行排序，找出总路程距离最短的经纬度顺序序列及对应的起点； 在所述S3.2.1-S3.2.3的计算过程中，引入以最短路径距离为基础的停止规则，包括： S3.4.1、设置当前最短路径距离参数，在所述S3.2.1-S3.2.3的计算过程中，每获取一个最近坐标点后，计算累积路径距离，当所述累积路径距离大于当前最短路径距离参数时，本次计算停止，获取一个经纬度顺序序列及对应的路径距离； S3.4.2、将每次计算停止后得出的经纬度顺序序列对应的路径距离引入S3.4.1中，作为当前最短路径距离参数，进行下次计算； 在所述S3.4.1中，进行第一次计算时，所述当前最短路径距离参数设置为无穷大。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人公安部道路交通安全研究中心，其通讯地址为：100062 北京市东城区崇文门外大街3号B座14层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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