CN111649750A - 车辆gps数据地图匹配方法、装置、终端及存储介质 - Google Patents

车辆gps数据地图匹配方法、装置、终端及存储介质 Download PDF

Info

Publication number
CN111649750A
CN111649750A CN202010357417.9A CN202010357417A CN111649750A CN 111649750 A CN111649750 A CN 111649750A CN 202010357417 A CN202010357417 A CN 202010357417A CN 111649750 A CN111649750 A CN 111649750A
Authority
CN
China
Prior art keywords
gps
matching
geohash
point
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010357417.9A
Other languages
English (en)
Other versions
CN111649750B (zh
Inventor
李硕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ping An Property and Casualty Insurance Company of China Ltd
Original Assignee
Ping An Property and Casualty Insurance Company of China Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ping An Property and Casualty Insurance Company of China Ltd filed Critical Ping An Property and Casualty Insurance Company of China Ltd
Priority to CN202010357417.9A priority Critical patent/CN111649750B/zh
Publication of CN111649750A publication Critical patent/CN111649750A/zh
Application granted granted Critical
Publication of CN111649750B publication Critical patent/CN111649750B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/52—Determining velocity
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/53—Determining attitude
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

本发明涉及人工智能技术领域，所述一种车辆GPS数据地图匹配方法，包括：获取行驶车辆的当前时刻的GPS数据和地图数据，地图数据可从区块链节点中获取，地图数据中对应有第一geohash编码值；计算当前时刻的GPS数据的第二geohash编码值，获取与第一geohash编码值相匹配的目标第二geohash编码值和匹配区域；对所有时刻对应的匹配区域进行去重处理后获取待匹配路段进行切割得到多个切分路段；确定每个切分路段中的多个标准GPS起点及多个标准GPS终点并计算对应切分路段的最短路径；将多个最短路径确定为车辆GPS数据在地图上相匹配的目标路段。本发明通过对行驶车辆GPS数据对应的轨迹进行切割，计算切分路段的最短路径匹配到地图上，提高了车辆GPS数据地图匹配的准确度。

Description

车辆GPS数据地图匹配方法、装置、终端及存储介质
技术领域
本发明涉及交通技术领域，具体涉及一种车辆GPS数据地图匹配方法、装置、终端及存储介质。
背景技术
车辆的车载终端GPS数据记录了车辆在不同时刻的位置、速度和方向等信息，实时将该数据通过无线网络发送到GPS监控中心，将该GPS数据进行地图匹配，车辆GPS数据地图匹配指的是将交通车辆采集的GPS数据匹配到已知道路的计算处理过程，根据车辆的经度、纬度以及行车方向角等数值，与已知道路的空间位置数据进行匹配度计算，得出GPS数据的最佳匹配道路。
目前对车辆实时GPS数据地图匹配处理的方法是通过构建GIS空间数据库，调用GIS空间数据库中点、线、面关系计算函数，采用该计算函数查找GPS数据点到道路线上最近的点，从而掌握其在地图中的位置。该方法在处理车辆的海量GPS数据时，将车辆的海量GPS数据匹配到一个城市或者一个省的道路上时，计算效率非常低，并且在构建GIS空间数据库的接口未考虑GPS数据定位误差，当GPS数据点的位置在多条道路相交或者平行的位置时，不能准确的将GPS数据匹配到道路交通网络上。
发明内容
鉴于以上内容，有必要提出一种车辆GPS数据地图匹配方法、装置、终端及存储介质，通过对行驶车辆GPS数据对应的轨迹进行切割，计算切分路段的最短路径匹配到地图上，提高了车辆GPS数据地图匹配的准确度。
本发明的第一方面提供一种车辆GPS数据地图匹配方法，所述方法包括：
获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值；
计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配；
获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域；
对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段；
按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段；
确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集；
根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点；
根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径；
将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
优选的，所述根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点包括：
从所述GPS起点对应的所述第一候选匹配点集中获取多个候选起点；
计算每个所述候选起点到所述GPS起点的第一距离；
对所述第一距离进行降序排序；
将前N个第一距离对应的候选起点作为多个标准GPS起点。
优选的，所述根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点包括：
从所述GPS终点对应的所述第二候选匹配点集中获取多个候选终点；
计算每个所述候选终点到所述GPS终点的第二距离；
对所述第二距离进行降序排序；
将前N个第二距离对应的候选终点作为多个标准GPS终点。
优选的，所述根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径包括：
指定每个所述切分路段对应的多个标准GPS起点中第一距离最小的标准GPS起点作为初始结点；
指定每个所述切分路段对应的多个标准GPS终点中第二距离最小的标准GPS终点作为目标终点；
将所述初始结点的相邻结点作为当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径；
将所述相邻结点的下一相邻结点作为新的当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径，直到所述相邻结点为所述目标终点；
连接所述最短路径依次历经的所有结点作为所述切分路段的最短路径。
优选的，所述计算所述当前时刻的GPS数据的第二geohash编码值包括：
获取所述当前时刻的GPS数据的经度坐标和纬度坐标；
对所述经度坐标和所述纬度坐标分别进行二进制编码；
合并所述经度坐标对应的二进制编码和所述纬度坐标对应的二进制编码得到一个新的二进制编码；
对所述新的二进制编码进行十进制转换得到十进制编码；
将所述十进制编码进行Base32编码得到所述当前时刻的GPS数据的第二geohash编码值。
优选的，所述获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域包括：
将与所述第二geohash编码值相匹配的第一geohash编码值作为目标第二geohash编码值；
将与所述第二geohash编码值相匹配的第一geohash编码值对应的区域作为所述目标第二geohash编码值对应的目标区域；
以所述目标第二geohash编码值对应的目标区域为中心取周边一圈8个第一geohash编码值对应的区域得到所述目标区域的匹配区域。
优选的，所述确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集包括：
获取每个所述切分路段中第一个GPS点作为GPS起点及最后一个GPS点作为GPS终点；
以所述GPS起点为圆心在第一预设半径R1范围内的所有GPS点作为所述切分路段中的GPS起点对应的第一候选匹配点集及以所述GPS终点为圆心在第二预设半径R2范围内的所有GPS点作为切分路段中的所述GPS终点对应的第二候选匹配点集。
本发明的第二方面提供一种车辆GPS数据地图匹配装置，所述装置包括：
第一获取模块，用于获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值；
第一计算模块，用于计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配；
第二获取模块，用于获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域；
去重模块，用于对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段；
切割模块，用于按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段；
第一确定模块，用于确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集；
校正模块，用于根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点；
第二计算模块，用于根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径；
第二确定模块，用于将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
本发明的第三方面提供一种终端，所述终端包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现所述车辆GPS数据地图匹配方法。
本发明的第四方面提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现所述车辆GPS数据地图匹配方法。
综上所述，本发明所述的一种车辆GPS数据地图匹配方法、装置、终端及存储介质，一方面通过对GPS数据对应的轨迹进行切割，可以快速的找到多条道路相交或者平行的位置时，不能准确的将GPS数据匹配到地图上的GPS数据，提高了车辆GPS数据地图匹配的准确度；另一方面通过对所述GPS起点和所述GPS终点进行校正筛选出多个标准GPS起点和多个标准GPS终点，避免了复杂路况(如复杂立交)下GPS数据的偏移导致判断起始节点错误，提高了车辆GPS数据地图匹配的准确度；最后，使用启发式搜索算法搜索每个所述切分路段的多个候选起点和候选终点，判断是否连通以及路径距离是否在合理范围进行辅助检验，从而得到所述切分路段的最短路径，提高了车辆GPS数据地图匹配的准确度。
附图说明
图1是本发明实施例一提供的车辆GPS数据地图匹配方法的流程图。
图2是本发明实施例二提供的车辆GPS数据地图匹配装置的结构图。
图3是本发明实施例三提供的终端的结构示意图。
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施例对本发明进行详细描述。需要说明的是，在不冲突的情况下，本发明的实施例及实施例中的特征可以相互组合。
除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。
实施例一
图1是本发明实施例一提供的一种车辆GPS数据地图匹配方法的流程图。
在本实施例中，所述车辆GPS数据地图匹配方法可以应用于终端中，对于需要进行车辆GPS数据地图匹配的终端，可以直接在终端上集成本发明的方法所提供的车辆GPS数据地图匹配的功能，或者以软件开发工具包(Software Development Kit，SKD)的形式运行在终端中。
如图1所示，所述车辆GPS数据地图匹配方法具体包括以下步骤，根据不同的需求，该流程图中步骤的顺序可以改变，某些可以省略。
S11：获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值。
本实施例中，GeoHash是将二维的经纬度转换成字符串，每一个字符串代表了某一矩形区域，所述矩形区域内所有的点，也就是经纬度坐标都共享相同的GeoHash字符串，地图数据是由多个区域组成，每个区域对应有第一geohash编码值，所述第一Geohash编码值内包含多个GPS数据。
S12：计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配。
本实施例中，地图数据中包含多个第一geohash编码值，对当前时刻的GPS数据计算第二geohash编码值，在所述多个第一geohash编码值中匹配出所述第二geohash编码值，确定出当前时刻的GPS数据在地图中的位置。
优选的，所述计算所述当前时刻的GPS数据的第二geohash编码值包括：
获取所述当前时刻的GPS数据的经度坐标和纬度坐标；
对所述经度坐标和所述纬度坐标分别进行二进制编码；
合并所述经度坐标对应的二进制编码和所述纬度坐标对应的二进制编码得到一个新的二进制编码；
对所述新的二进制编码进行十进制转换得到十进制编码；
将所述十进制编码进行Base32编码得到所述当前时刻的GPS数据的第二geohash编码值。
本实施例中，通过将所述当前时刻的GPS数据的第二geohash编码值与地图数据中的第一geohash编码值进行匹配，当所述当前时刻的GPS数据的第二geohash编码值与地图数据中的第一geohash编码值相等时，地图数据中的第一geohash编码值对应在地图中的位置即为所述当前时刻的GPS数据对应在地图中的位置。
S13：获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域。
本实施例中，所述匹配区域是指以所述目标第二geohash编码值的区域为中心，对所述目标第二geohash编码值的区域取九宫格，即以所述目标第二geohash编码值对应的目标区域为中心取周边相邻8个第一geohash编码值对应的区域作为所述目标区域的匹配区域。
优选的，所述获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域包括：
将与所述第二geohash编码值相匹配的第一geohash编码值作为目标第二geohash编码值；
将与所述第二geohash编码值相匹配的第一geohash编码值对应的区域作为所述目标第二geohash编码值对应的目标区域；
以所述目标第二geohash编码值对应的目标区域为中心取周边一圈8个第一geohash编码值对应的区域得到所述目标区域的匹配区域。
本实施例中，所述目标区域的匹配区域是以所述目标第二geohash编码值对应的目标区域为中心取周边一圈8个第一geohash编码值对应的区域得到一个九宫格区域，所述九宫格对应的区域作为所述目标第二geohash编码值对应的目标区域。
S14：对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段。
本实施例中，所述待匹配路段是指通过对所有时刻对应的匹配区域进行去重处理后得到的路段，进行去重可以将停留不动(变化范围很小)的GPS数据聚集成了单个点，提高了车辆GPS数据地图匹配的计算效率，降低处理GPS数据的复杂度。
S15：按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段。
本实施例中，切割规则可以预先设置，所述预设的切割规则可以按照时间进行切割，如：时间可以设置为20分钟或者30分钟切割一次，按照所述预设的切割规则将所述待匹配路段中的GPS数据对应的轨迹切割成多个切分路段。
本实施例中，通过对GPS数据对应的轨迹进行切割，可以快速的找到多条道路相交或者平行的位置时，不能准确的将GPS数据匹配到地图上的GPS数据，提高了车辆GPS数据地图匹配的准确度。
S16：确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集。
本实施例中，根据每个所述切分路段中的GPS起点和GPS终点确定所述GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集。
优选的，所述确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集包括：
获取每个所述切分路段中第一个GPS点作为GPS起点及最后一个GPS点作为GPS终点；
以所述GPS起点为圆心在第一预设半径R1范围内的所有GPS点作为所述切分路段中的GPS起点对应的第一候选匹配点集及以所述GPS终点为圆心在第二预设半径R2范围内的所有GPS点作为切分路段中的所述GPS终点对应的第二候选匹配点集。
本实施例中，所述第一预设半径R1和所述第二预设半径R2可以根据实际情况确定，可以将所述第一预设半径R1和所述第二预设半径R2设置一致，如所述第一预设半径R1和所述第二预设半径R2都设置为90m，也可以将所述第一预设半径R1和所述第二预设半径R2设置不一致，如所述第一预设半径R1设置为70m，所述第二预设半径R2设置为80m。
S17：根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点。
本实施例中，通过计算所述GPS起点和所述GPS终点到对应候选匹配点集中的每个候选点的距离，根据所述距离的大小对所述GPS起点和所述GPS终点进行校正得到多个标准GPS起点和多个标准GPS终点。
优选的，所述根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点包括：
从所述GPS起点对应的所述第一候选匹配点集中获取多个候选起点；
计算每个所述候选起点到所述GPS起点的第一距离；
对所述第一距离进行降序排序；
将前N个第一距离对应的候选起点作为多个标准GPS起点。
优选的，所述根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点包括：
从所述GPS终点对应的所述第二候选匹配点集中获取多个候选终点；
计算每个所述候选终点到所述GPS终点的第二距离；
对所述第二距离进行降序排序；
将前N个第二距离对应的候选终点作为多个标准GPS终点。
本实施例中，通过对所述GPS起点和所述GPS终点进行校正筛选出多个标准GPS起点和多个标准GPS终点，为了避免在复杂路况(如复杂立交)下GPS数据的偏移，导致对所述GPS起点和所述GPS终点判断错误，提高了车辆GPS数据地图匹配的准确度。
S18：根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径。
本实施例中，所述地图数据中的每个路段是确定的，每个GPS起点对应多个路段分支，通过启发式搜索算法搜索出所述标准GPS起点到所述标准GPS终点之间的最短路径。
优选的，所述根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径包括：
指定每个所述切分路段对应的多个标准GPS起点中第一距离最小的标准GPS起点作为初始结点；
指定每个所述切分路段对应的多个标准GPS终点中第二距离最小的标准GPS终点作为目标终点；
将所述初始结点的相邻结点作为当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径；
将所述相邻结点的下一相邻结点作为新的当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径，直到所述相邻结点为所述目标终点；
连接所述最短路径依次历经的所有结点作为所述切分路段的最短路径。
本实施例中，根据多个标准GPS起点和多个标准GPS终点确定出初始结点和目标终点，并根据所述初始结点和所述目标终点采用启发式搜索算法计算出对应切分路段的最短路径。
本实施例中，通过启发式搜索算法搜索出所述标准GPS起点到所述标准GPS终点之间的最短路径，在搜索的过程中判断路段是否连通以及路径距离是否在合理范围，并进行辅助检验，从而得到所述切分路段的最短路径，提高了车辆GPS数据地图匹配的准确度。
S19：将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
在一实施例中，地图数据可预先保存在区块链网络上，通过区块链存储，实现数据信息在不同平台之间的共享，也可防止数据被篡改。
区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层。
本实施例中，通过将多个切分路段的最短路径进行连接确定为所述车辆GPS数据在地图上相匹配的目标路段。
综上所述，本实施例所述的一种车辆GPS数据地图匹配方法，通过获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值；计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配；获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域；对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段；按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段；确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集；根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点；根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径；将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
本实施例一方面通过对GPS数据对应的轨迹进行切割，可以快速的找到多条道路相交或者平行的位置时，不能准确的将GPS数据匹配到地图上的GPS数据，提高了车辆GPS数据地图匹配的准确度。另一方面通过对所述GPS起点和所述GPS终点进行校正筛选出多个标准GPS起点和多个标准GPS终点，避免了复杂路况(如复杂立交)下GPS数据的偏移导致判断起始节点错误，提高了车辆GPS数据地图匹配的准确度。最后，使用启发式搜索算法搜索每个所述切分路段的多个候选起点和候选终点，判断是否连通以及路径距离是否在合理范围进行辅助检验，从而得到所述切分路段的最短路径，提高了车辆GPS数据地图匹配的准确度。
实施例二
图2是本发明实施例二提供的车辆GPS数据地图匹配装置的结构图。
在一些实施例中，所述车辆GPS数据地图匹配装置20可以包括多个由程序代码段所组成的功能模块。所述车辆GPS数据地图匹配装置20中的各个程序段的程序代码可以存储于终端的存储器中，并由所述至少一个处理器所执行，以执行(详见图1描述)对存在车辆GPS数据地图进行匹配。
本实施例中，所述车辆GPS数据地图匹配装置20根据其所执行的功能，可以被划分为多个功能模块。所述功能模块可以包括：第一获取模块201、第一计算模块202、第二获取模块203、去重模块204、切割模块205、第一确定模块206、校正模块207、第二计算模块208及第二确定模块209。本发明所称的模块是指一种能够被至少一个处理器所执行并且能够完成固定功能的一系列计算机程序段，其存储在存储器中。在本实施例中，关于各模块的功能将在后续的实施例中详述。
第一获取模块201：用于获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值。
本实施例中，GeoHash是将二维的经纬度转换成字符串，每一个字符串代表了某一矩形区域，所述矩形区域内所有的点，也就是经纬度坐标都共享相同的GeoHash字符串，地图数据是由多个区域组成，每个区域对应有第一geohash编码值，所述第一Geohash编码值内包含多个GPS数据。
第一计算模块202：用于计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配。
本实施例中，地图数据中包含多个第一geohash编码值，对当前时刻的GPS数据计算第二geohash编码值，在所述多个第一geohash编码值中匹配出所述第二geohash编码值，确定出当前时刻的GPS数据在地图中的位置。
优选的，所述第一计算模块202计算所述当前时刻的GPS数据的第二geohash编码值包括：
获取所述当前时刻的GPS数据的经度坐标和纬度坐标；
对所述经度坐标和所述纬度坐标分别进行二进制编码；
合并所述经度坐标对应的二进制编码和所述纬度坐标对应的二进制编码得到一个新的二进制编码；
对所述新的二进制编码进行十进制转换得到十进制编码；
将所述十进制编码进行Base32编码得到所述当前时刻的GPS数据的第二geohash编码值。
本实施例中，通过将所述当前时刻的GPS数据的第二geohash编码值与地图数据中的第一geohash编码值进行匹配，当所述当前时刻的GPS数据的第二geohash编码值与地图数据中的第一geohash编码值相等时，地图数据中的第一geohash编码值对应在地图中的位置即为所述当前时刻的GPS数据对应在地图中的位置。
第二获取模块203：用于获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域。
本实施例中，所述匹配区域是指以所述目标第二geohash编码值的区域为中心，对所述目标第二geohash编码值的区域取九宫格，即以所述目标第二geohash编码值对应的目标区域为中心取周边相邻8个第一geohash编码值对应的区域作为所述目标区域的匹配区域。
优选的，所述第二获取模块203获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域包括：
将与所述第二geohash编码值相匹配的第一geohash编码值作为目标第二geohash编码值；
将与所述第二geohash编码值相匹配的第一geohash编码值对应的区域作为所述目标第二geohash编码值对应的目标区域；
以所述目标第二geohash编码值对应的目标区域为中心取周边一圈8个第一geohash编码值对应的区域得到所述目标区域的匹配区域。
本实施例中，所述目标区域的匹配区域是以所述目标第二geohash编码值对应的目标区域为中心取周边一圈8个第一geohash编码值对应的区域得到一个九宫格区域，所述九宫格对应的区域作为所述目标第二geohash编码值对应的目标区域。
去重模块204：用于对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段。
本实施例中，所述待匹配路段是指通过对所有时刻对应的匹配区域进行去重处理后得到的路段，进行去重可以将停留不动(变化范围很小)的GPS数据聚集成了单个点，提高了车辆GPS数据地图匹配的计算效率，降低处理GPS数据的复杂度。
切割模块205：用于按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段。
本实施例中，切割规则可以预先设置，所述预设的切割规则可以按照时间进行切割，如：时间可以设置为20分钟或者30分钟切割一次，按照所述预设的切割规则将所述待匹配路段中的GPS数据对应的轨迹切割成多个切分路段。
本实施例中，通过对GPS数据对应的轨迹进行切割，可以快速的找到多条道路相交或者平行的位置时，不能准确的将GPS数据匹配到地图上的GPS数据，提高了车辆GPS数据地图匹配的准确度。
第一确定模块206：用于确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集。
本实施例中，根据每个所述切分路段中的GPS起点和GPS终点确定所述GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集。
优选的，所述第一确定模块206确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集包括：
获取每个所述切分路段中第一个GPS点作为GPS起点及最后一个GPS点作为GPS终点；
以所述GPS起点为圆心在第一预设半径R1范围内的所有GPS点作为所述切分路段中的GPS起点对应的第一候选匹配点集及以所述GPS终点为圆心在第二预设半径R2范围内的所有GPS点作为切分路段中的所述GPS终点对应的第二候选匹配点集。
本实施例中，所述第一预设半径R1和所述第二预设半径R2可以根据实际情况确定，可以将所述第一预设半径R1和所述第二预设半径R2设置一致，如所述第一预设半径R1和所述第二预设半径R2都设置为90m，也可以将所述第一预设半径R1和所述第二预设半径R2设置不一致，如所述第一预设半径R1设置为70m，所述第二预设半径R2设置为80m。
校正模块207：用于根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点。
本实施例中，通过计算所述GPS起点和所述GPS终点到对应候选匹配点集中的每个候选点的距离，根据所述距离的大小对所述GPS起点和所述GPS终点进行校正得到多个标准GPS起点和多个标准GPS终点。
优选的，所述校正模块207根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点包括：
从所述GPS起点对应的所述第一候选匹配点集中获取多个候选起点；
计算每个所述候选起点到所述GPS起点的第一距离；
对所述第一距离进行降序排序；
将前N个第一距离对应的候选起点作为多个标准GPS起点。
优选的，所述校正模块207根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点包括：
从所述GPS终点对应的所述第二候选匹配点集中获取多个候选终点；
计算每个所述候选终点到所述GPS终点的第二距离；
对所述第二距离进行降序排序；
将前N个第二距离对应的候选终点作为多个标准GPS终点。
本实施例中，通过对所述GPS起点和所述GPS终点进行校正筛选出多个标准GPS起点和多个标准GPS终点，为了避免在复杂路况(如复杂立交)下GPS数据的偏移，导致对所述GPS起点和所述GPS终点判断错误，提高了车辆GPS数据地图匹配的准确度。
第二计算模块208：用于根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径。
本实施例中，所述地图数据中的每个路段是确定的，每个GPS起点对应多个路段分支，通过启发式搜索算法搜索出所述标准GPS起点到所述标准GPS终点之间的最短路径。
优选的，所述第二计算模块208根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径包括：
指定每个所述切分路段对应的多个标准GPS起点中第一距离最小的标准GPS起点作为初始结点；
指定每个所述切分路段对应的多个标准GPS终点中第二距离最小的标准GPS终点作为目标终点；
将所述初始结点的相邻结点作为当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径；
将所述相邻结点的下一相邻结点作为新的当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径，直到所述相邻结点为所述目标终点；
连接所述最短路径依次历经的所有结点作为所述切分路段的最短路径。
本实施例中，根据多个标准GPS起点和多个标准GPS终点确定出初始结点和目标终点，并根据所述初始结点和所述目标终点采用启发式搜索算法计算出对应切分路段的最短路径。
本实施例中，通过启发式搜索算法搜索出所述标准GPS起点到所述标准GPS终点之间的最短路径，在搜索的过程中判断路段是否连通以及路径距离是否在合理范围，并进行辅助检验，从而得到所述切分路段的最短路径，提高了车辆GPS数据地图匹配的准确度。
第二确定模块209：用于将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
本实施例中，通过将多个切分路段的最短路径进行连接确定为所述车辆GPS数据在地图上相匹配的目标路段。
综上所述，本实施例所述的一种车辆GPS数据地图匹配装置，通过获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值；计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配；获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域；对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段；按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段；确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集；根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点；根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径；将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
本实施例一方面通过对GPS数据对应的轨迹进行切割，可以快速的找到多条道路相交或者平行的位置时，不能准确的将GPS数据匹配到地图上的GPS数据，提高了车辆GPS数据地图匹配的准确度。另一方面通过对所述GPS起点和所述GPS终点进行校正筛选出多个标准GPS起点和多个标准GPS终点，避免了复杂路况(如复杂立交)下GPS数据的偏移导致判断起始节点错误，提高了车辆GPS数据地图匹配的准确度。最后，使用启发式搜索算法搜索每个所述切分路段的多个候选起点和候选终点，判断是否连通以及路径距离是否在合理范围进行辅助检验，从而得到所述切分路段的最短路径，提高了车辆GPS数据地图匹配的准确度。
实施例三
参阅图3所示，为本发明实施例三提供的终端的结构示意图。在本发明较佳实施例中，所述终端3包括存储器31、至少一个处理器32、至少一条通信总线33及收发器34。
本领域技术人员应该了解，图3示出的终端的结构并不构成本发明实施例的限定，既可以是总线型结构，也可以是星形结构，所述终端3还可以包括比图示更多或更少的其他硬件或者软件，或者不同的部件布置。
在一些实施例中，所述终端3是一种能够按照事先设定或存储的指令，自动进行数值计算和/或信息处理的终端，其硬件包括但不限于微处理器、专用集成电路、可编程门阵列、数字处理器及嵌入式设备等。所述终端3还可包括客户设备，所述客户设备包括但不限于任何一种可与客户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互的电子产品，例如，个人计算机、平板电脑、智能手机、数码相机等。
需要说明的是，所述终端3仅为举例，其他现有的或今后可能出现的电子产品如可适应于本发明，也应包含在本发明的保护范围以内，并以引用方式包含于此。
在一些实施例中，所述存储器31用于存储程序代码和各种数据，例如安装在所述终端3中的车辆GPS数据地图匹配装置20，并在终端3的运行过程中实现高速、自动地完成程序或数据的存取。所述存储器31包括只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable Read-Only Memory，PROM)、可擦除可编程只读存储器(ErasableProgrammable Read-Only Memory，EPROM)、一次可编程只读存储器(One-timeProgrammable Read-Only Memory，OTPROM)、电子擦除式可复写只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)、只读光盘(CompactDisc Read-Only Memory，CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
在一些实施例中，所述至少一个处理器32可以由集成电路组成，例如可以由单个封装的集成电路所组成，也可以是由多个相同功能或不同功能封装的集成电路所组成，包括一个或者多个中央处理器(Central Processing unit，CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述至少一个处理器32是所述终端3的控制核心(Control Unit)，利用各种接口和线路连接整个终端3的各个部件，通过运行或执行存储在所述存储器31内的程序或者模块，以及调用存储在所述存储器31内的数据，以执行终端3的各种功能和处理数据，例如执行车辆GPS数据地图匹配的功能。
在一些实施例中，所述至少一条通信总线33被设置为实现所述存储器31以及所述至少一个处理器32等之间的连接通信。
尽管未示出，所述终端3还可以包括给各个部件供电的电源(比如电池)，优选的，电源可以通过电源管理装置与所述至少一个处理器32逻辑相连，从而通过电源管理装置实现管理充电、放电、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述终端3还可以包括多种传感器、蓝牙模块、Wi-Fi模块等，在此不再赘述。
应该了解，所述实施例仅为说明之用，在专利申请范围上并不受此结构的限制。
上述以软件功能模块的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，终端，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分。
在进一步的实施例中，结合图2，所述至少一个处理器32可执行所述终端3的操作装置以及安装的各类应用程序(如所述的车辆GPS数据地图匹配装置20)、程序代码等，例如，上述的各个模块。
所述存储器31中存储有程序代码，且所述至少一个处理器32可调用所述存储器31中存储的程序代码以执行相关的功能。例如，图2中所述的各个模块是存储在所述存储器31中的程序代码，并由所述至少一个处理器32所执行，从而实现所述各个模块的功能以达到车辆GPS数据地图匹配的目的。
在本发明的一个实施例中，所述存储器31存储多个指令，所述多个指令被所述至少一个处理器32所执行以实现车辆GPS数据地图匹配的功能。
具体地，所述至少一个处理器32对上述指令的具体实现方法可参考图1对应实施例中相关步骤的描述，在此不赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
最后应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。

Claims (10)

1.一种车辆GPS数据地图匹配方法，其特征在于，所述车辆GPS数据地图匹配方法包括：
获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值；
计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配；
获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域；
对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段；
按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段；
确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集；
根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点；
根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径；
将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
2.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点包括：
从所述GPS起点对应的所述第一候选匹配点集中获取多个候选起点；
计算每个所述候选起点到所述GPS起点的第一距离；
对所述第一距离进行降序排序；
将前N个第一距离对应的候选起点作为多个标准GPS起点。
3.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点包括：
从所述GPS终点对应的所述第二候选匹配点集中获取多个候选终点；
计算每个所述候选终点到所述GPS终点的第二距离；
对所述第二距离进行降序排序；
将前N个第二距离对应的候选终点作为多个标准GPS终点。
4.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径包括：
指定每个所述切分路段对应的多个标准GPS起点中第一距离最小的标准GPS起点作为初始结点；
指定每个所述切分路段对应的多个标准GPS终点中第二距离最小的标准GPS终点作为目标终点；
将所述初始结点的相邻结点作为当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径；
将所述相邻结点的下一相邻结点作为新的当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径，直到所述相邻结点为所述目标终点；
连接所述最短路径依次历经的所有结点作为所述切分路段的最短路径。
5.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述计算所述当前时刻的GPS数据的第二geohash编码值包括：
获取所述当前时刻的GPS数据的经度坐标和纬度坐标；
对所述经度坐标和所述纬度坐标分别进行二进制编码；
合并所述经度坐标对应的二进制编码和所述纬度坐标对应的二进制编码得到一个新的二进制编码；
对所述新的二进制编码进行十进制转换得到十进制编码；
将所述十进制编码进行Base32编码得到所述当前时刻的GPS数据的第二geohash编码值。
6.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域包括：
将与所述第二geohash编码值相匹配的第一geohash编码值作为目标第二geohash编码值；
将与所述第二geohash编码值相匹配的第一geohash编码值对应的区域作为所述目标第二geohash编码值对应的目标区域；
以所述目标第二geohash编码值对应的目标区域为中心取周边一圈8个第一geohash编码值对应的区域得到所述目标区域的匹配区域。
7.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集包括：
获取每个所述切分路段中第一个GPS点作为GPS起点及最后一个GPS点作为GPS终点；
以所述GPS起点为圆心在第一预设半径R1范围内的所有GPS点作为所述切分路段中的GPS起点对应的第一候选匹配点集及以所述GPS终点为圆心在第二预设半径R2范围内的所有GPS点作为切分路段中的所述GPS终点对应的第二候选匹配点集。
8.一种车辆GPS数据地图匹配装置，其特征在于，所述车辆GPS数据地图匹配装置包括：
第一获取模块，用于获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值；
第一计算模块，用于计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配；
第二获取模块，用于获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域；
去重模块，用于对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段；
切割模块，用于按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段；
第一确定模块，用于确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及所述GPS终点对应的第二候选匹配点集；
校正模块，用于根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点；
第二计算模块，用于根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径；
第二确定模块，用于将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。
9.一种终端，其特征在于，所述终端包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1至7中任意一项所述车辆GPS数据地图匹配方法。
10.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任意一项所述车辆GPS数据地图匹配方法。
CN202010357417.9A 2020-04-29 2020-04-29 车辆gps数据地图匹配方法、装置、终端及存储介质 Active CN111649750B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010357417.9A CN111649750B (zh) 2020-04-29 2020-04-29 车辆gps数据地图匹配方法、装置、终端及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010357417.9A CN111649750B (zh) 2020-04-29 2020-04-29 车辆gps数据地图匹配方法、装置、终端及存储介质

Publications (2)

Publication Number Publication Date
CN111649750A true CN111649750A (zh) 2020-09-11
CN111649750B CN111649750B (zh) 2023-08-08

Family

ID=72341273

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010357417.9A Active CN111649750B (zh) 2020-04-29 2020-04-29 车辆gps数据地图匹配方法、装置、终端及存储介质

Country Status (1)

Country Link
CN (1) CN111649750B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112261093A (zh) * 2020-09-30 2021-01-22 浙江网商银行股份有限公司 人车数据匹配方法及装置
CN112463899A (zh) * 2020-10-29 2021-03-09 北京红山信息科技研究院有限公司 一种车辆轨迹点纠偏方法、系统、服务器和存储介质
CN113190768A (zh) * 2021-04-29 2021-07-30 北京百度网讯科技有限公司 路径处理方法及装置
CN113447040A (zh) * 2021-08-27 2021-09-28 腾讯科技（深圳）有限公司 行驶轨迹确定方法、装置、设备以及存储介质
CN113704350A (zh) * 2021-08-03 2021-11-26 西安交通大学 基于区块链多链技术融合的智能电动汽车数据存储方法
CN113776555A (zh) * 2021-08-18 2021-12-10 南斗六星系统集成有限公司 一种基于路网切片计算自动驾驶道路覆盖里程的方法
CN114500872A (zh) * 2021-12-30 2022-05-13 浙江大华技术股份有限公司 摄像机与道路信息的匹配方法、计算机设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102102992A (zh) * 2009-12-22 2011-06-22 山东省计算中心 基于多级网络划分的匹配道路初筛方法及地图匹配系统
CN109815993A (zh) * 2019-01-03 2019-05-28 西北大学 基于gps轨迹的区域特征提取、数据库建立及路口识别方法
CN110427360A (zh) * 2019-06-28 2019-11-08 东软集团股份有限公司 轨迹数据的处理方法、处理装置、处理系统及计算机程序产品

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102102992A (zh) * 2009-12-22 2011-06-22 山东省计算中心 基于多级网络划分的匹配道路初筛方法及地图匹配系统
CN109815993A (zh) * 2019-01-03 2019-05-28 西北大学 基于gps轨迹的区域特征提取、数据库建立及路口识别方法
CN110427360A (zh) * 2019-06-28 2019-11-08 东软集团股份有限公司 轨迹数据的处理方法、处理装置、处理系统及计算机程序产品

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112261093A (zh) * 2020-09-30 2021-01-22 浙江网商银行股份有限公司 人车数据匹配方法及装置
CN112261093B (zh) * 2020-09-30 2022-09-02 浙江网商银行股份有限公司 人车数据匹配方法及装置
CN112463899A (zh) * 2020-10-29 2021-03-09 北京红山信息科技研究院有限公司 一种车辆轨迹点纠偏方法、系统、服务器和存储介质
CN112463899B (zh) * 2020-10-29 2024-03-22 北京红山信息科技研究院有限公司 一种车辆轨迹点纠偏方法、系统、服务器和存储介质
CN113190768A (zh) * 2021-04-29 2021-07-30 北京百度网讯科技有限公司 路径处理方法及装置
US11788857B2 (en) 2021-04-29 2023-10-17 Beijing Baidu Netcom Science Technology Co., Ltd. Route processing method and apparatus
CN113190768B (zh) * 2021-04-29 2024-03-12 北京百度网讯科技有限公司 路径处理方法及装置
CN113704350A (zh) * 2021-08-03 2021-11-26 西安交通大学 基于区块链多链技术融合的智能电动汽车数据存储方法
CN113776555A (zh) * 2021-08-18 2021-12-10 南斗六星系统集成有限公司 一种基于路网切片计算自动驾驶道路覆盖里程的方法
CN113447040A (zh) * 2021-08-27 2021-09-28 腾讯科技（深圳）有限公司 行驶轨迹确定方法、装置、设备以及存储介质
CN114500872A (zh) * 2021-12-30 2022-05-13 浙江大华技术股份有限公司 摄像机与道路信息的匹配方法、计算机设备和存储介质
CN114500872B (zh) * 2021-12-30 2024-06-07 浙江大华技术股份有限公司 摄像机与道路信息的匹配方法、计算机设备和存储介质

Also Published As

Publication number Publication date
CN111649750B (zh) 2023-08-08

Similar Documents

Publication Publication Date Title
CN111649750A (zh) 车辆gps数据地图匹配方法、装置、终端及存储介质
CN106840175B (zh) 一种车辆行驶轨迹匹配路网的方法及装置
CN108196280B (zh) 一种通过gps推断公交线路方法
CN114428828A (zh) 基于行驶轨迹挖掘新增道路方法、装置及电子设备
CN111856521A (zh) 数据处理方法、装置、电子设备和存储介质
CN114202908A (zh) 基于灾害天气的车辆预警方法、装置、设备及存储介质
CN114202924A (zh) 冗余交通限制信息的识别方法及装置、电子设备和介质
CN115164922A (zh) 一种路径规划方法、系统、设备及存储介质
CN116935656B (zh) 道路交通数据处理方法、装置、电子设备及存储介质
CN113722342A (zh) 高精地图要素变更检测方法、装置、设备及自动驾驶车辆
CN111539401B (zh) 基于人工智能的车道线检测方法、装置、终端及存储介质
CN112235714A (zh) 基于人工智能的poi定位方法、装置、计算机设备及介质
CN117146848A (zh) 路径规划方法、装置及电子设备
CN112132037A (zh) 基于人工智能的人行道检测方法、装置、设备及介质
CN111651452A (zh) 数据存储方法、装置、计算机设备及存储介质
CN116664025A (zh) 装卸货位置点生成方法、装置及设备
CN114394099B (zh) 车辆行驶异常识别方法、装置、计算机设备及存储介质
CN114440914A (zh) 路径规划方法、装置、电子设备、存储介质及程序产品
CN106781470B (zh) 城市道路的运行速度的处理方法及装置
CN115481170A (zh) 一种车辆轨迹的处理方法、装置、电子设备及存储介质
CN113008246B (zh) 地图匹配方法和装置
CN114627645A (zh) 车辆实时运行线路的确定方法、装置、设备及存储介质
CN114281908A (zh) 一种历史行驶路径重建方法、装置和计算机设备
CN113010425A (zh) 系统质量监测方法、装置、计算机设备及存储介质
CN115713325B (zh) 电力抢修施工作业时长分析方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant