道路匹配方法、装置、电子设备及可读存储介质制造方法及图纸

本发明专利技术涉及一种人工智能技术，揭露一种道路匹配方法，包括：对GPS数据进行分段，得到分段GPS数据；对所述分段GPS数据进行编码处理得到编码GPS数据；利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据；利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；根据所述候选起点集及所述候选终点集进行计算得到目标路径。本发明专利技术还涉及一种区块链技术，所述分段GPS数据可存储于区块链中。本发明专利技术还提出一种道路匹配装置、电子设备以及一种计算机存储介质。本发明专利技术节省道路匹配所需的计算资源。

【技术实现步骤摘要】
道路匹配方法、装置、电子设备及可读存储介质
本专利技术涉及人工智能领域，尤其涉及一种道路匹配的方法、装置、电子设备及可读存储介质。
技术介绍
随着地图导航在人们生活中的应用越来越广泛，导航与道路匹配的准确度越来越受到人们的关注。目前，导航中主要采用全局匹配的方式，每次匹配都需要计算全局地图的所有道路节点的连通路径，耗费大量的计算资源，当全局地图过大时，甚至无法进行匹配，因此，迫切需要更加节省计算资源的道路匹配方法。
技术实现思路
本专利技术提供一种道路匹配方法、装置、电子设备及计算机可读存储介质，其主要目的在于节省道路匹配所需的计算资源。为实现上述目的，本专利技术提供的一种道路匹配方法，包括：获取GPS数据，对所述GPS数据进行分段，得到分段GPS数据；对所述分段GPS数据进行编码处理得到编码GPS数据；获取地图数据，利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据；利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；根据所述候选起点集及所述候选终点集进行计算得到目标路径。可选地，所述对所述GPS数据进行分段，得到分段GPS数据，包括：将所述GPS数据按照预设时间分段，得到所述分段GPS数据；及/或将所述GPS数据按照预设距离分段，得到所述分段GPS数据。可选地，所述对所述分段GPS数据进行编码处理得到编码GPS数据，包括：利用Geohash算法将所述分段GPS数据中包含的每一个GPS点的经纬度转换为Geohash值，得到GPSGeohash值集；对所述GPSGeohash值集中的数据进行重复值删除处理得到所述编码GPS数据。可选地，所述利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据，包括：利用Geohash算法对所述地图数据进行处理得到地图Geohash值集；选取所述地图Geohash值集中所述编码GPS数据对应的Geohash值，得到目标Geohash值集；选取所述地图数据中所述目标Geohash值集中所有Geohash值对应的数据，得到所述分段地图数据。可选地，所述利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集，包括：根据所述分段GPS数据选取所述分段地图数据中对应的经纬度点并排序，得到所述目标经纬度点集；选取所述分段地图数据中包含的所述目标经纬度点集中第一个经纬度点的预设范围内的道路起始点为候选起始节点，得到候选起始节点集；计算所述第一个经纬度点到所述候选起始节点的最小起始节点邻边距离；计算所述目标经纬度点中第一个经纬度点及第二个经纬度点组成的第一有向线段与所述候选起始节点的起始节点邻边夹角；计算所述最小起始节点邻边距离与所述起始节点邻边夹角的起始节点加权和；将所述候选起始节点集中的候选起始节点按照对应的起始节点加权和进行升序排列，选取预定排名的候选起始节点得到所述候选起点集。可选地，所述根据所述候选起点集及所述候选终点集进行计算得到目标路径，包括：利用Astar算法计算所述候选起点集中的每个候选起点与所述候选终点集中的每个候选终点之间的路径，得到路径集；选取所述路径集中最短的路径作为最短路径；结合所有所述分段GPS数据对应的最短路径，得到所述目标路径。可选地，所述计算所述最小起始节点邻边距离与所述起始节点邻边夹角的起始节点加权和，包括：其中，QS表示所述起始节点加权和，Qd表示所述最小起始节点邻边距离，Qa表示所述起始节点邻边夹角。为了解决上述问题，本专利技术还提供一种道路匹配装置，所述装置包括：数据关联模块，用于获取GPS数据，对所述GPS数据进行分段，得到分段GPS数据；对所述分段GPS数据进行编码处理得到编码GPS数据；获取地图数据，利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据；起点生成模块，用于利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；终点生成模块，用于利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；目标路径计算模块，用于根据所述候选起点集及所述候选终点集进行计算得到目标路径。为了解决上述问题，本专利技术还提供一种电子设备，所述电子设备包括：存储器，存储至少一个指令；及处理器，执行所述存储器中存储的指令以实现上述所述的道路匹配方法。为了解决上述问题，本专利技术还提供一种计算机可读存储介质，包括存储数据区和存储程序区，存储数据区存储根据区块链节点的使用所创建的数据，存储程序区存储有计算机程序，所述计算机可读存储介质中存储有至少一个指令，所述至少一个指令被电子设备中的处理器执行以实现上述所述的道路匹配方法。本专利技术实施例中，对所述GPS数据进行分段，得到分段GPS数据，分段处理提升计算速度，节省后续道路匹配计算资源；对所述分段GPS数据进行编码处理得到编码GPS数据，将数据一维化，降低后续道路匹配计算量；利用所述编码GPS数据对所述地图数据进行关联切分，将地图分块，降低后续道路匹配计算量；利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；根据所述候选起点集及所述候选终点集进行计算得到目标路径。将GPS数据与地图数据切分匹配，提升了道路匹配的计算速度，节省了道路匹配的计算资源。附图说明图1为本专利技术一实施例提供的道路匹配方法的流程示意图；图2为本专利技术一实施例提供的道路匹配装置的模块示意图；图3为本专利技术一实施例提供的实现道路匹配方法的电子设备的内部结构示意图；本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。本专利技术提供一种道路匹配方法。参照图1所示，为本专利技术一实施例提供的道路匹配方法的流程示意图。该方法可以由一个装置执行，该装置可以由软件和/或硬件实现。在本实施例中，道路匹配方法包括：S1、获取GPS(GlobalPositioningSystem，全球定位系统)数据，对所述GPS数据进行分段，得到分段GPS数据；本专利技术实施例中，所述GPS数据为按照时间排序的连续时间间隔的GPS点的集合，其中，所述GPS点是具有时间及经纬度的地理位置点。所述GPS数据可以从某出租公司的导航数据信息库中获取。进一步地，本专利技术实施例中，所述GPS数据较多，为了便于对所述GPS数据进行处理，首先对所述GPS数据进行分段。本文档来自技高网...

【技术保护点】
1.一种道路匹配方法，其特征在于，所述方法包括：/n获取GPS数据，对所述GPS数据进行分段，得到分段GPS数据；/n对所述分段GPS数据进行编码处理得到编码GPS数据；/n获取地图数据，利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据；/n利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；/n利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；/n根据所述候选起点集及所述候选终点集进行计算得到目标路径。/n

【技术特征摘要】
1.一种道路匹配方法，其特征在于，所述方法包括：
获取GPS数据，对所述GPS数据进行分段，得到分段GPS数据；
对所述分段GPS数据进行编码处理得到编码GPS数据；
获取地图数据，利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据；
利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；
利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；
根据所述候选起点集及所述候选终点集进行计算得到目标路径。


2.如权利要求1所述的道路匹配方法，其特征在于，所述对所述GPS数据进行分段，得到分段GPS数据，包括：
将所述GPS数据按照预设时间分段，得到所述分段GPS数据；及/或
将所述GPS数据按照预设距离分段，得到所述分段GPS数据。


3.如权利要求1所述的道路匹配方法，其特征在于，所述对所述分段GPS数据进行编码处理得到编码GPS数据，包括：
利用Geohash算法将所述分段GPS数据中包含的每一个GPS点的经纬度转换为Geohash值，得到GPSGeohash值集；
对所述GPSGeohash值集中的数据进行重复值删除处理得到所述编码GPS数据。


4.如权利要求1所述的道路匹配方法，其特征在于，所述利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据，包括：
利用Geohash算法对所述地图数据进行处理得到地图Geohash值集；
选取所述地图Geohash值集中所述编码GPS数据对应的Geohash值，得到目标Geohash值集；
选取所述地图数据中所述目标Geohash值集中所有Geohash值对应的数据，得到所述分段地图数据。


5.如权利要求1所述的道路匹配方法，其特征在于，所述利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集，包括：
根据所述分段GPS数据选取所述分段地图数据中对应的经纬度点并排序，得到所述目标经纬度点集；
选取所述分段地图数据中包含的所述目标经纬度点集中第一个经纬度点的预设范围内的道路起始点为候选起始节点，得到候选起始节点集；
计算所述第一个经纬度点到所述候选起始节点的最小起始节点邻...

【专利技术属性】
技术研发人员：李硕，
申请(专利权)人：平安科技深圳有限公司，
类型：发明
国别省市：广东;44