CN112800161A - 路网匹配方法和装置、存储介质及电子设备 - Google Patents
路网匹配方法和装置、存储介质及电子设备 Download PDFInfo
- Publication number
- CN112800161A CN112800161A CN202110172205.8A CN202110172205A CN112800161A CN 112800161 A CN112800161 A CN 112800161A CN 202110172205 A CN202110172205 A CN 202110172205A CN 112800161 A CN112800161 A CN 112800161A
- Authority
- CN
- China
- Prior art keywords
- route
- area
- road
- candidate
- index
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Game Theory and Decision Science (AREA)
- Computational Linguistics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种路网匹配方法和装置、存储介质及电子设备。可应用于地图、智慧交通、智慧出行等领域。其中,该方法包括:获取待匹配的第一路线对应的扩展区域及与扩展区域相交的第二路线,其中,扩展区域是基于第一路线上的多个离散点扩展得到的区域;将第二路线中进入第一区域的路段确定为与第一路线对应的起点路段集合,并将第二路线中进入第二区域的路段确定为与第一路线对应的终点路段集合;基于起点路段集合与终点路段集合确定至少一条候选路线;根据至少一条候选路线与第一路线之间的差异度,确定与第一路线匹配的目标路线。本发明解决了由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。
Description
技术领域
本发明涉及计算机领域,具体而言,涉及一种路网匹配方法和装置、存储介质及电子设备。
背景技术
目前在路径规划过程中,为用户提供的规划路径可能是应用到不同路网中的。这里规划路径映射到路网中的道路时,往往会出现距离漂移。其中规划路径漂移时,不一定是所有点都移动相同的距离,即会出现不平行漂移。
也就是说,同一路径在映射到不同路网中时会出现不同的距离漂移,使得规划路径信息与路网中的路径信息存在一定偏差。这样在对不同路网中的路径进行匹配比对时,就会由于路网异形而导致路网匹配准确性较低的问题。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种路网匹配方法和装置、存储介质及电子设备,以至少解决由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。
根据本发明实施例的一个方面,提供了一种路网匹配方法,包括:获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线,其中,上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域;将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合,并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合,其中,所述第一区域为以所述第一路线的起点为圆心的区域,所述第二区域为以所述第一路线的终点为圆心的区域;基于上述起点路段集合与上述终点路段集合确定至少一条候选路线,其中,上述候选路线的起点位于上述起点路段集合,上述候选路线的终点位于上述终点路段集合;根据上述至少一条候选路线与上述第一路线之间的差异度,确定与上述第一路线匹配的目标路线。
根据本发明实施例的另一方面,还提供了一种路网匹配装置,包括:获取单元,用于获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线,其中,上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域;第一确定单元,用于将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合,并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合,其中,所述第一区域为以所述第一路线的起点为圆心的区域,所述第二区域为以所述第一路线的终点为圆心的区域;第二确定单元,用于基于上述起点路段集合与上述终点路段集合确定出至少一条候选路线,其中,上述候选路线的起点位于上述起点路段集合,上述候选路线的终点位于上述终点路段集合;匹配单元,用于根据上述至少一条候选路线与上述第一路线之间的差异度,确定出与上述第一路线匹配的目标路线。
根据本发明实施例的又一方面,还提供了一种计算机可读的存储介质,该计算机可读的存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述的路网匹配方法。
根据本发明实施例的又一方面,还提供了一种电子设备,包括存储器和处理器,上述存储器中存储有计算机程序,上述处理器被设置为通过所述计算机程序执行上述的路网匹配方法。
在本发明实施例中,采用获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线,其中,上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域;将上述第二路线中进入第一区域的路段确定为与上述第一路线对应的起点路段集合,并将上述第二路线中进入第二区域的路段确定为与上述第一路线对应的终点路段集合,其中,上述第一区域为以上述第一路线的起点为圆心的区域,上述第二区域为以上述第一路线的终点为圆心的区域;基于上述起点路段集合与上述终点路段集合确定至少一条候选路线,其中,上述候选路线的起点位于上述起点路段集合,上述候选路线的终点位于上述终点路段集合;根据上述至少一条候选路线与上述第一路线之间的差异度,确定与上述第一路线匹配的目标路线的方式;通过确定出扩展区域及与上述扩展区域相交的第二路线,通过第二路线对应的起点路段集合和终点路段集合确定出候选路线,根据上述候选路线与上述第一路线之间的指标差异度,确定出与上述第一路线匹配的目标路线,达到了在路径规划过程中,减小规划路径信息与路网中的路径信息存在的偏差的目的,从而实现了提高路网匹配准确性,以及减小规划路径信息与路网中的路径信息存在的偏差的技术效果,进而解决了由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的一种可选的路网匹配方法的应用环境的示意图;
图2是根据本发明实施例的另一种可选的路网匹配方法的应用环境的示意图;
图3是根据本发明实施例的一种可选的路网匹配方法的流程示意图;
图4是根据本发明实施例的另一种可选的路网匹配方法的流程示意图;
图5是根据本发明实施例的又一种可选的路网匹配方法的流程示意图;
图6是根据本发明实施例的再一种可选的路网匹配方法的流程示意图;
图7是根据本发明实施例的一种可选的路网匹配方法的匹配过程示意图;
图8是根据本发明实施例的另一种可选的路网匹配方法的匹配过程示意图;
图9是根据本发明实施例的一种可选的路网匹配装置的结构示意图;
图10是根据本发明实施例的一种可选的电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本申请实施例中,可以但不限于使用以下技术术语:
路网:由主路、辅路、支路、岔路等等很多条道路构成的交通道路,交通枢纽、交通网络,称之为路网。
形状点匹配路网:指输入一段其它路网的形状点串数据,匹配到在本路网中代表的是哪一段路网。
路网异形:是指比较的两路网中对于某一相同道路两路网表示的差异很大的情况。
根据本发明实施例的一个方面,提供了一种路网匹配方法,可选地,作为一种可选的实施方式,上述路网匹配方法可以但不限于应用于如图1所示的应用环境中。该应用环境中包括:与用户进行人机交互的终端设备102、网络104、服务器106。用户108与终端设备102之间可以进行人机交互,终端设备102中运行有路网匹配应用客户端。上述终端设备102中包括人机交互屏幕1022,处理器1024及存储器1026。人机交互屏幕1022用于呈现待匹配的第一路线对应的扩展区域,还用于呈现第一路线的起点对应的起点路段集合,及与第一路线的终点对应的终点路段集合;处理器1024用于获取待匹配的第一路线对应的扩展区域,其中,扩展区域是基于所述第一路线上的多个离散点扩展得到的区域。存储器1026用于存储待匹配的第一路线对应的扩展区域,及用于存储确定出的与第一路线匹配的目标路线。
此外,服务器106中包括数据库1062及处理引擎1064,数据库1062中用于存储待匹配的第一路线对应的扩展区域,及用于存储第一路线的起点对应的起点路段集合,及与第一路线的终点对应的终点路段集合;还用于存储确定出的与第一路线匹配的目标路线。处理引擎1064用于从与扩展区域对应的第二路线中,将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合,并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合,利用起点路段集合与终点路段集合确定出至少一条候选路线,根据至少一条候选路线与第一路线之间的差异度,确定出与第一路线匹配的目标路线。
具体过程如以下步骤:假设如图1所示终端设备102中运行有路网匹配应用客户端,用户108操作人机交互屏幕1022对路网数据进行管理和操作,如步骤S102,获取待匹配的第一路线对应的扩展区域及与扩展区域相交的第二路线,其中,扩展区域是基于第一路线上的多个离散点扩展得到的区域;然后执行步骤S104,将上述确定出与第一路线匹配的目标线路请求通过网络104发送给服务器106。服务器106接收到该请求后,执行步骤S106-S108,将第二路线中进入第一区域的路段确定为与第一路线对应的起点路段集合,并将第二路线中进入第二区域的路段确定为与第一路线对应的终点路段集合,其中,第一区域为以第一路线的起点为圆心的区域,第二区域为以第一路线的终点为圆心的区域;基于起点路段集合与终点路段集合确定出至少一条候选路线,其中,候选路线的起点位于起点路段集合,候选路线的终点位于终点路段集合;根据至少一条候选路线与第一路线的差异度,确定出与第一路线匹配的目标路线。并如步骤S112,通过网络104通知终端设备102,返回与第一路线匹配的目标线路。
作为另一种可选的实施方式,本申请上述路网匹配方法可以应用于图2所示的应用环境中。如图2所示,用户202与用户设备204之间可以进行人机交互。用户设备204中包含有存储器206和处理器208。本实施例中用户设备204可以但不限于参考执行上述终端设备102所执行的操作,以获取与第一路线匹配的目标路线。
可选地,上述终端设备102和用户设备204可以但不限于为手机、平板电脑、笔记本电脑、PC机等终端,上述网络104可以包括但不限于无线网络或有线网络。其中,该无线网络包括:WIFI及其他实现无线通信的网络。上述有线网络可以包括但不限于:广域网、城域网、局域网。上述服务器106可以包括但不限于任何可以进行计算的硬件设备。
相关技术中,某一路网中某一区段在另一路网中进行匹配,大部分都使用纯几何计算,通过路形相似度结合靠近原则得到最佳匹配结果。相关技术无法解决路网中出现路网异形的情况,当出现路网异形后使用纯几何方法,准确率较低或出现错误,并且选出来的最逼近形状点的路线可能无法在实际生活中通行。
为了解决上述技术问题,可选地,作为一种可选的实施方式,如图3所示,本申请提供了一种路网匹配方法,上述路网匹配方法包括:
S302,获取待匹配的第一路线对应的扩展区域及与扩展区域相交的第二路线,其中,扩展区域是基于第一路线上的多个离散点扩展得到的区域;
S304,将第二路线中进入第一区域的路段确定为与第一路线对应的起点路段集合,并将第二路线中进入第二区域的路段确定为与第一路线对应的终点路段集合,其中,第一区域为以第一路线的起点为圆心的区域,第二区域为以第一路线的终点为圆心的区域;
S306,基于起点路段集合与终点路段集合确定至少一条候选路线,其中,候选路线的起点位于起点路段集合,候选路线的终点位于终点路段集合;
S308,根据至少一条候选路线第一路线之间的差异度,确定出与第一路线匹配的目标路线。
在步骤S302中,实际应用时,待匹配的第一路线对应的扩展区域,可以基于第一路线向路线的两个方向同时扩展得到。因为不同路网之间的道路位置由于各种制作原因,会出现一定距离的漂移,因此需要对第一路线进行扩展得到扩展区域,第一路线上的多个离散点经过扩展得到该扩展区域;第二路线为与该扩展区域有交集或相交的路线。
在步骤S304中,实际应用时,因为扩展区域具有起点区域和终点区域,这里,第一区域可以为起点区域,第二区域可以为终点区域,第一区域为以第一路线的起点为圆心的区域,第二区域为以第一路线的终点为圆心的区域;可以将第二路线进入起点区域中的路段确定为第一路线对应的起点路段集合,将第二路线进入终点区域中的路段确定为第一路线对应的终点路段集合。
在步骤S306中,实际应用时,确定出至少一条第二路线,可以但不限于通过递归回溯遍历法,对上述至少一条第二路线进行遍历,选出候选路线,每条候选路线的起点位于所述起点路段集合,候选路线的终点位于终点路段集合。
在步骤S308中,实际应用时,可以但不限于通过计算候选路线各自对应的指标差异度,来确定出与第一路线匹配度最高的目标路线。例如,在候选路线集合中,通过候选路线中各个第二路线与第一路线进行匹配度计算,选出匹配度最高的候选路线,作为目标线路。
在本发明实施例中,采用获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线,其中,上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域;将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合,并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合,其中,所述第一区域为以所述第一路线的起点为圆心的区域,所述第二区域为以所述第一路线的终点为圆心的区域;基于上述起点路段集合与上述终点路段集合确定至少一条候选路线,其中,上述候选路线的起点位于上述起点路段集合,上述候选路线的终点位于上述终点路段集合;根据上述至少一条候选路线与第一路线之间的差异度,确定出与上述第一路线匹配的目标路线的方式;通过确定出扩展区域及与所述扩展区域相交的第二路线,通过第二路线对应的起点路段集合和终点路段集合确定出候选路线,根据上述候选路线与上述第一路线之间的指标差异度,确定出与上述第一路线匹配的目标路线,达到了在路径规划过程中,减小规划路径信息与路网中的路径信息存在的偏差的目的,从而实现了提高路网匹配准确性,以及减小规划路径信息与路网中的路径信息存在的偏差的技术效果,进而解决了由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。
在一实施例中,步骤S308包括:确定所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值,其中,所述指标参数包括一级指标参数和二级指标参数,所述一级指标参数为对所述候选路线直接测量计算得到指标参数,所述二级指标参数是根据所述一级指标参数合成的指标参数,;基于所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值以及指标权重,计算所述至少一条候选路线中每条所述候选路线各自与所述第一路线之间的差异度;将差异度最小的候选路线作为所述目标路线。在本实施例中,一级指标参数可以包括但不限于道路的长度、距离、角度、道路属性以及几何重叠度等各个参数,在此不做限定。一级指标参数为对候选路线通过计算机测量软件,或者画图软件等工具直接测量计算得到指标参数。二级指标参数可以包括但不限于通过上述多个一级指标参数进行加权合成的指标参数,在此不作限定。这里指标权重可以包括但不限于,通过基于正样本集训练得到正样本集中的数据为去噪后的当前线路路径的坐标信息,及其路径漂移后的坐标信息等,在此不做限定。
可选地,在本实施例中,例如,当前指标参数有五个,即道路的长度、距离、角度、道路属性以及几何重叠度;这里可以设置长度指标参数对应的权重为20%,距离指标参数对应的权重为10%,角度指标参数对应的权重为30%,道路属性指标参数对应的权重为20%,几何重叠度指标参数对应的权重为20%,那么可以将当前候选路线B1-B5各自对应的三个指标参数对应的指标值与对应的指标权重的加权求和结果,作为当前候选路线对应的指标差异度。比如,待匹配的对象路线为A;候选线路B1中,计算A与B1的长度的差值的绝对值,得到B1对应的长度指标参数对应的指标值为2,计算A与B1的距离的差值的绝对值,得到B1对应的距离指标参数对应的指标值为3,计算A与B1的角度的差值的绝对值,得到B1对应的角度指标参数对应的指标值为5,计算A与B1的道路属性的差值的绝对值,得到B1对应的道路属性指标参数对应的值为4,计算A与B1的长度的几何重叠度的绝对值,得到B1对应的几何重叠度指标参数对应的值为3,那么候选线路B1的合成指标值可以通过如下计算得出:2*0.2+3*0.1+5*0.3+4*0.2+4*0.2=3.8,也就是说候选线路B1合成指标值为3.8。其他线路B2-B5可以按照与线路B1同样的计算过程,得到对应的二级指标值。通过上述技术手段,可以根据不同指标参数精准的匹配到目标路线。
可选的,例如,在待匹配的第一路线A对应的每条候选路线中包含有5条候选路线B1-B5。确定出上述候选路线B1-B5每条路线对应的指标参数和指标参数配置的指标权重;基于上述指标参数的指标值和指标权重,确定出候选路线B1-B5对应的指标差异度分别为2%,3%,1%,5%,4%。然后确定出最小指标差异度为1%,对应的候选线路B3可以作为目标线路。
可选的,对于指标差异度进行处理中,可以采用归一化处理方法,为了可以把各子指标汇总成一个综合性指标,这样即可通过综合指标进行选优计算。需要对对各子指标进行归一化处理,让他们各子指标的值相加有意义。
归一化处理的公式计算过程如下:
假设指标z在两个路网中计算的值分别为x,y;
z=|x-y|/y;
z即表示这个指标的差异度,若x=y时,x-y=0;
即推导出z==0(0即表示无差异度);
对各子指标进行以上归一化处理后,即可把归一化处理后的各个指标相加得到综合差异度指标。
在一实施例中,基于上述至少一条候选路线中每条上述候选路线各自对应的指标参数的指标值以及指标权重,计算上述至少一条候选路线中每条上述候选路线各自与上述第一路线之间的差异度包括:对每一条上述候选路线各自在上述一级指标参数下的一级指标值与对应的一级指标权重进行加权计算,以得到上述候选路线在上述二级指标参数下的二级指标值;对上述一级指标参数下的上述一级指标值,和上述二级指标参数下的上述二级指标值进行加权求和计算,以得到加权求和结果;将上述加权求和结果作为上述候选路线与上述第一路线之间的差异度。
例如,在待匹配的第一路线A对应的候选路线中包含有5条候选路线B1-B5。将候选路线中B1-B5每条候选路线依次作为当前候选路线,然后执行以下操作:获取当前候选路线B1-B5在各个指标参数下的指标值与对应的指标权重的加权求和结果;将加权求和结果作为当前候选路线对应的指标差异度。比如,当前指标参数有三个Z1,Z2,Z3,这里可以设置指标参数Z1对应的权重为30%,指标参数Z2对应的权重为20%,指标参数Z3对应的权重为50%,那么可以将当前候选路线B1-B5各自对应的三个指标参数对应的指标值与对应的指标权重的加权求和结果,作为当前候选路线对应的指标差异度。比如,候选线路B1中,指标参数Z1对应的值为2,Z2对应的值为3,Z3对应的值为1,那么候选线路B1指标差异度可以通过如下计算得出:2*0.3+3*0.2+1*0.5=1.7,也就是说候选线路B1指标差异度为1.7。通过上述技术手段,可以根据不同指标参数精准的匹配到目标路线。
在一实施例中,一级指标参数包括以下至少之一:
长度指标,其中,上述长度指标的指标值为上述候选路线的起点至终点之间的长度;例如,在候选路线B1中,通过距离计算工具得出的起点到终端之间的距离为10KM(按地图比例尺换算),那么候选路线B1的一级指标值的长度指标值可以为10。
角度指标,其中,上述角度指标的指标值为对上述候选路线中相邻两点之间的多个角度进行整合计算得到的路线相似度;例如,在候选路线B1中,通过角度计算工具得出候选路线B1相邻两点之间的角度,得到多个角度;对多个角度进行整合计算,得到候选路线B1路线相似度。
距离指标,其中,上述距离指标的指标值为对上述候选路线与上述第一路线中对应点位置之间的多个距离差进行整合计算,得到的距离相似度;例如,获取候选路线B1与第一路线A中对应点位置之间的距离差,得到多个距离差;对多个距离差进行整合计算,得到距离相似度;将距离相似度作为候选路线B1一级指标值中的距离指标值。
属性指标,其中,上述属性指标的指标值为获取上述候选路线的道路属性特征,其中,上述道路属性特征用于指示上述候选路线的连续性的道路属性特征;将上述道路属性特征作为上述原生指标值中的属性指标值;例如,候选路线B1是否始终为一条道路(如高速线路),如果是,则连续度为1;中间变化至国道、省道,又恢复到国道等线路时,则连续度下降为0.5。通过设置道路属性,可以确定当前道路是否连续。
几何重叠指标,其中,上述几何重叠指标的指标值为对上述候选路线对应的路线带状区域和上述第一路线对应的扩展区域之间的交集和并集进行整合计算,得到的几何重叠度。
例如,获取候选路线B1对应的扩展区域X和第一路线A对应的扩展区域Y之间的交集和并集;对交集和并集进行整合计算,得到几何重叠度;将几何重叠度作为原生指标值中的几何重叠指标值;计算过程如下:
获取对这两个扩展区域,扩展区域X和扩展区域Y(带状条形区域)进行取并集操作:
m=x∪y;
再对两带状条形区域取交集操作:
n=x∩y;
假设x和y两权重分别为r1和r2,那么几何重叠的指标z计算如下:
z=r1*m/x+r2*n/x;
上述几何重叠指标可以提高路网匹配准确率,是路网发生变形后进行有效脱敏处理后再比较的有效技术处理手段。
在一实施例中,步骤S306包括:遍历起点路段集合及终点路段集合,将起点位于起点路段集合且终点位于终点路段集合的路线,作为至少一条候选路线。例如,遍历待匹配的第一路线A的起点路段集合和终点线路集合,确定出起点位于起点路段集合且终点位于终点路段集合的路线有5条,分别为B1-B5,然后将B1-B5作为候选路线集中的候选路线。
在一实施例中,上述基于上述起点路段集合与上述终点路段集合确定至少一条候选路线时,还包括:对起点位于上述起点路段集合但终点并未位于上述终点路段集合的路线进行剪枝处理。在本实施例中,剪枝处理可以包括但不限于放弃处理仅有起点在上述起点路段集合但终点不在终点路段集合的线路。
在一实施例中,上述遍历上述起点路段集合及上述终点路段集合,将起点位于上述起点路段集合且终点位于上述终点路段集合的路线,作为上述至少一条候选路线可以包括但不限于:通过递归回溯遍历方式,从上述起点路段集合开始,遍历所有首尾相连且可通行的路段,其中,在遍历到并非上述第二路线中的中间路段时,对上述中间路段进行剪枝放弃处理,并遍历获取另一个中间路段;在遍历到终点并未位于上述终点路段集合的末尾路段时,对上述末尾路段进行剪枝放弃处理,并遍历获取另一个末尾路段;将上述起点位于上述起点路段集合,上述中间路段均位于上述第二路线中且上述终点位于上述终点路段集合的路线,作为上述至少一条候选路线;在本实施例中,可以包括但不限于上述起点路段集合开始,遍历包括起点路段在内的收尾相连的可通行路段,将不属于第二路线的中间路段进行放弃,当遍历到其他中间路段的终点不在上述终点路段集合中时,将末尾路段进行放弃处理,然后确定出起点在上述起点路段集合中,终点在上述终点路段集合中且中间路段为第二路线的路线作为候选路线。
在本实施例中,例如还可以通过递归回溯方式遍历起点路段集合,将起点路段集合中的每个可通行的路段依次作为当前路段;例如,遍历待匹配的第一路线A的起点路段集合,将线路A的起点路段集合中的每个可通行的路段依次作为当前路段,可以通行的路段包括B1-B5,那么就将线路B1-B5依次作为当前路段。
在当前路段的终点延伸至扩展区域之外的情况下,放弃当前路段;例如,当前路段B2的终点延伸到第一路线A的扩展区域外的时候,那么就可以放弃该路段B2,不将B2作为选择目标。
在当前路段的终点并未延伸至扩展区域之外的情况下,确定当前路段的终点,并遍历终点路段集合以查找当前路段的终点;在当前路段B1的终点并未延伸至第一路线A的扩展区域外的时候,确定当前路段B1的终点,并遍历第一路线A终点路段集合以查找当前路段B1的终点。
在终点路段集合并未查找到当前路段的终点的情况下,放弃当前路段;例如,遍历第一路线A终点路段集合未查到找当前路段B1的终点。那么就可以放弃该路段B2,不将B2作为选择目标。
在终点路段集合查找到当前路段的终点的情况下,按照路段首尾相连的顺序确定当前路段所在的序列位置;例如,遍历第一路线A终点路段集合查到找当前路段B1的终点。那么就可以按照路段首尾相连的顺序确定当前路段B1所在的序列位置。这里,每条线路找那个可以包括多个序列,也就是说每个线路中可以包括多个子路线。
在序列位置指示当前路段并非一条路线中最后一个路段的情况下,获取当前路段之后的下一个路段,作为当前路段;例如,当前路段B1所在的线路的序列有10个序列位置,B1所在的序列位置为总序列中的第8个位置时,获取当前路段B1之后的下一个路段。
在序列位置指示当前路段为一条路线中最后一个路段的情况下,确定当前路段所在路线为候选路线。例如,当前路段B1所在的线路的序列有10个序列位置,B1所在的序列位置为总序列中的最后一个位置时,确定当前路段B1所在路线为候选路线。
在一实施例中,获取待匹配的第一路线对应的扩展区域包括:以对象路线为中心线向外延伸扩展目标距离,以生成扩展区域,其中,目标距离为对预先获取的样本集合训练得到的平均漂移距离,样本集合中包括多个样本对,每个样本对中包括样本路线及与样本路线对应的漂移距离。例如,以第一路线A为中心线向外延伸扩展目标距离N米,以生成扩展区域,这里,目标距离N为对预先获取的样本集合训练得到的平均漂移距离,样本集合中包括多个样本对,每个样本对中包括样本路线及与样本路线对应的漂移距离。
在本实施例中,由于不同路网之间的道路位置由于各种原因制作原因,总会多多少少有一定距离的漂移。漂移不一定是平行漂移,即所有点都移动相同的距离,也有可能是不平行漂移,所以解决的时候不能都按平行漂移来解决。这里使用了扩充缓冲Buffer区域来解决漂移问题。由输入的形状点向外扩大指定的n米,形成的区域,即为buffer区域,在buffer区域内使用空间计算,得到和此buffer区域相交的所有links,作为搜索路线的links集合。经过人工标注过的匹配正样本集计算得到的平均漂移距离,作为向外扩大的n米,如果扩大n米范围内无link,将自动再扩大1倍buffer范围继续搜索可用link。通过上述技术手段,可以精准获取到待匹配的第一路线对应的扩展区域,提高路网匹配的准确度。
在一实施例中,在获取待匹配的第一路线对应的扩展区域之后,还包括:将与扩展区域存在交点的路线,存储至路线搜索集中。例如,在获取待匹配的第一路线A对应的扩展区域X之后,将与扩展区域X存在交点的路线B1-B5,存储至路线搜索集中。
在本发明实施例中,在本发明实施例中,采用获取待匹配的第一路线对应的扩展区域及与上述扩展区域相交的第二路线,其中,上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域;将上述第二路线中进入第一区域的路段确定为与上述第一路线对应的起点路段集合,并将上述第二路线中进入第二区域的路段确定为与上述第一路线对应的终点路段集合,其中,上述第一区域为以上述第一路线的起点为圆心的区域,上述第二区域为以上述第一路线的终点为圆心的区域;基于上述起点路段集合与上述终点路段集合确定至少一条候选路线,其中,上述候选路线的起点位于上述起点路段集合,上述候选路线的终点位于上述终点路段集合;根据上述至少一条候选路线与第一路线之间的差异度,确定出与上述第一路线匹配的目标路线的方式;通过确定出扩展区域及与上述扩展区域相交的第二路线,通过第二路线对应的起点路段集合和终点路段集合确定出候选路线,根据上述候选路线与上述第一路线之间的指标差异度,确定出与上述第一路线匹配的目标路线,达到了在路径规划过程中,减小规划路径信息与路网中的路径信息存在的偏差的目的,从而实现了提高路网匹配准确性,以及减小规划路径信息与路网中的路径信息存在的偏差的技术效果,进而解决了由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。
基于上述实施例,在一应用实施例中,如图4所示,上述路网匹配方法包括:步骤S402,输入形状点串(即待匹配的第一线路的点集);然后进入步骤S404,通过正样本训练集输出漂移距离至n;然后进行步骤S406,将待匹配的对象线路向外扩n米变为buffer区域。然后进入步骤S408,通过空间计算与buffer区域相交的所有links(路线);然后进入步骤S410,输出links作为路线搜索集。进一步得到links的路线搜索集。
如图5所示,在得到links的路线搜索集后,进入步骤S502,同时输入形状点串和links的路线搜索集;然后进入步骤S504,计算links的起终点所在的link(起始点)集合;步骤S504执行完毕后,可以进入步骤S506,利用机器学习进修评分排序剪枝;然后进入步骤S510,确定出起点link集合(即以起点为圆心确定的区域内相交的link),步骤S504执行完毕后,还可以进入步骤S508,利用机器学习进修评分排序剪枝;然后进入S512,确定出终点link集合(即以终点为圆心确定的区域内相交的link);在步骤S510执行完毕后,进入步骤S514,从每一个(起点区域A内的所有link)起始link开始,收尾相连查找下一个相连,然后进入步骤S516,如果跑出(待匹配的第一线路扩展区域外)links集合外,停止此route遍历。在步骤S512执行完毕后,进入步骤S518,如果终点不在终点link集合中,停止遍历。当在步骤S514执行完毕后,还可以进入步骤S516;也可以进入在步骤S520,判断出当前点串的终点在终点link集合中,进入在步骤S522,结束此route遍历,然后进入步骤S524,将遍历起点和终点相连路线,加入到线路集routes中。
基于上述实施例,如图6所示,在一应用实施例中,通过以下步骤来计算线路集routes与匹配的第一路线的差异度;先执行步骤S602,通过正样本集训练集中输出原生指标的各指标的权重;执行步骤S604,计算出原生指标,包括长度、距离、角度、道路属性、几何重叠,这些指标由原始数据计算得出;然后执行步骤S606,将上述各指标值与各个指标的权重进行相乘。然后进入步骤S608,将目标线路中各指标值与权重的乘积累加。然后计入步骤S610,得到目标线路的差异度综合指标;最后进入步骤S612,取目标线路的差异度最小为最优方案。
基于上述实施例,在一应用实施例中,上述路网匹配方法包括:确定搜索集->计算路线集->计算最优路线;
不同路网之间的道路位置由于各种原因制作原因,会出现一定距离的漂移。漂移不一定是平行漂移,即所有道路上的点都移动相同的距离,有的是不平行漂移,所以不能都按平行漂移来解决上述问题,这里可以通过扩充Buffer区域的概念来解决漂移问题。
由输入的形状点(即待匹配的第一路线)向外扩大指定的n米,形成的区域,即为buffer区域,在buffer区域内使用空间计算,得到和此buffer区域相交的所有links,作为搜索路线的links集合。
经过人工标注过的匹配正样本集计算得到待匹配的对象路线的平均漂移距离,作为向外扩大的n米.如果扩大n米范围内无link,然后自动再扩大1倍buffer范围继续搜索可用link。
构建起点link集与终点link集;因为两边的路网存在一定的漂移及异形,所以很难准确确定一条起始link和终止link。使用集合,对起点link集与终点link集里面的每个点是否最可能是起点进行打分排序,得分高的优先排在搜索的前面。
进行排序后的起终点集全还要进行一步剪枝操作,一个集合中最多保留5个元素,从高分至低分顺序剪枝。
在起终点集合中通过如下方式搜索规划路径:通常使用的是递归回溯遍历法,从起点开始开遍历所有首尾相边并且可通行的道路路线,在遍历到不在links集合中的元素的时放弃此条route,在遍历的link在终点集合中时当前route遍历结束,把此route加入路线集合routes中。
通过构建指标体系来进行定量的计算,指标主要分为两类,一类原生指标(即上述的一级指标),另一类为合成指标(即上述的二级指标)。原生指标包括待匹配的对象路线长度、距离、角度、道路属性、几何重叠,这些指标由原始数据计算得出。
合成指标可以为三好生指标,即此指标是根据前面的原生指标进行计算后得到的,这里设计这个指标的作用即要各子原生指标要全面都要符合要求。这样就保证某条评分路线由于某个子指标分值特别高而其它指标很差的被选为最优,导致选错。三好指标计算根据各原生指标的值在所有评选的规划路线中原生指标的排名得到。
为了可以把各子指标汇总成一个综合性指标,这样即可通过综合指标进行选优计算。需要对对各子指标进行归一化处理,让他们各子指标的值相加有意义。归一化处理的公式计算过程如下:
假设指标z在两个路网中计算的值分别为x,y;
z=|x-y|/y;
z即表示这个指标的差异度,若x=y时,x-y=0;
即推导得出z==0(0即表示无差异度);
对各子指标进行以上归一化处理后,即可将归一化处理后的各子指标相加得到综合差异度指标。
指标权重化处理,在实际的数据中,各子指标的差异度指标在整个综合指标中会有一个比重,即这个指标的重要程度。这个权重是通过人工标注的正确样本集中训练计算得到。
几何重叠指标是一个重要的处理两路网道路形状有差异的异形路网指标。因为路形有差异,所以要对点状路形进行脱敏化处理。把点线数据扩展成带状条形区域,可以有效做到脱敏,可以忽略点线数据形状的一些小的差异,同时也可保证点线数据的路形基本走向。比较两带状区域面积的重叠相交部分与联合共占区域部分,计算路形相似度及距离接近度。
如图7所示,图7中的点状路形向外进行拓展一个适当的距离,形成两个带状的条形区域的面积分别标记为X,如图8所示,图8中的点状路形向外进行拓展一个适当的距离,形成两个带状的条形区域的面积分别标记为Y,要比较的两个点状路形向外进行拓展一个适当的距离,形成两个带状的条形区域的面积分别标记为X和Y,如下处理过程:
对这两带状条形区域进行取并集操作:
m=X∪Y;
再对两带状条形区域取交集操作:
n=X∩Y;
假设X和Y两权重分别为r1和r2,那么几何重叠的指标z计算如下:
z=r1*m/X+r2*n/X;
此指标在实际路网匹配使用过程中得到了比较高的准确率,是路网发生变形后进行有效脱敏处理后再比较的有效技术处理手段。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
根据本发明实施例的另一个方面,还提供了一种用于实施上述路网匹配方法的路网匹配装置。如图9所示,该装置包括:
获取单元902,用于获取待匹配的第一路线对应的扩展区域及与扩展区域相交的第二路线,其中,扩展区域是基于第一路线上的多个离散点扩展得到的区域;
第一确定单元904,用于将第二路线中进入第一区域的路段确定为与第一路线对应的起点路段集合,并将第二路线中进入第二区域的路段确定为与第一路线对应的终点路段集合,其中,第一区域为以第一路线的起点为圆心的区域,第二区域为以第一路线的终点为圆心的区域;
第二确定单元906,用于基于起点路段集合与终点路段集合确定至少一条候选路线,其中,候选路线的起点位于起点路段集合,候选路线的终点位于终点路段集合;
匹配单元908,用于根据至少一条候选路线与第一路线之间的差异度,确定与第一路线匹配的目标路线。
在本发明实施例中,待匹配的第一路线对应的扩展区域,可以基于第一路线向路线的两个方向同时扩展得到。因为不同路网之间的道路位置由于各种原因制作原因,会出现一定距离的漂移,因此需要对第一路线进行扩展得到扩展区域,第一路线上的多个离散点经过扩展得到该扩展区域;第二路线为与该扩展区域有交集或相交的路线。
在本发明实施例中,因为扩展区域具有起点区域和终点区域,这里,这里,第一区域可以为起点区域,第二区域可以为终点区域,第一区域为以第一路线的起点为圆心的区域,第二区域为以第一路线的终点为圆心的区域;可以将第二路线进入起点区域中的路段确定为第一路线对应的起点路段集合,将第二路线进入终点区域中的路段确定为第一路线对应的终点路段集合。
在本发明实施例中,确定出至少一条第二路线,可以但不限于通过递归回溯遍历法,对线路搜索集进行遍历,选出候选路线集合,候选路线集中的每条候选路线的起点位于所述起点路段集合,候选路线的终点位于终点路段集合。
在本发明实施例中,可以但不限于通过计算候选路线各自对应的指标差异度,来确定出与第一路线匹配度最高的目标路线。例如,在候选路线集合中,通过候选路线中各个路线与第一路线进行匹配度计算,选出匹配度最高的候选路线,作为目标线路。
本实施例的其他实例可以参见上述实施例,在此不做赘述。
在本发明实施例中,采用获取待匹配的第一路线对应的扩展区域及与上述扩展区域相交的第二路线,其中,上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域;将上述第二路线中进入第一区域的路段确定为与上述第一路线对应的起点路段集合,并将上述第二路线中进入第二区域的路段确定为与上述第一路线对应的终点路段集合,其中,上述第一区域为以上述第一路线的起点为圆心的区域,上述第二区域为以上述第一路线的终点为圆心的区域;基于上述起点路段集合与上述终点路段集合确定至少一条候选路线,其中,上述候选路线的起点位于上述起点路段集合,上述候选路线的终点位于上述终点路段集合;根据上述至少一条候选路线与第一路线之间的差异度,确定出与上述第一路线匹配的目标路线的方式;通过确定出扩展区域及与上述扩展区域相交的第二路线,通过第二路线对应的起点路段集合和终点路段集合确定出候选路线,根据上述候选路线与上述第一路线之间的指标差异度,确定出与上述第一路线匹配的目标路线,达到了在路径规划过程中,减小规划路径信息与路网中的路径信息存在的偏差的目的,从而实现了提高路网匹配准确性,以及减小规划路径信息与路网中的路径信息存在的偏差的技术效果,进而解决了由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。
根据本发明实施例的又一个方面,还提供了一种用于实施上述路网匹配的电子设备,该电子设备可以是图1所示的终端设备或服务器为例来说明。如图10所示,该电子设备包括存储器1002和处理器1004,该存储器1002中存储有计算机程序,该处理器1004被设置为通过计算机程序执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,获取待匹配的第一路线对应的扩展区域及与扩展区域相交的第二路线,其中,扩展区域是基于第一路线上的多个离散点扩展得到的区域;
S2,将第二路线中进入第一区域的路段确定为与第一路线对应的起点路段集合,并将第二路线中进入第二区域的路段确定为与第一路线对应的终点路段集合,其中,第一区域为以第一路线的起点为圆心的区域,第二区域为以第一路线的终点为圆心的区域;
S3,基于起点路段集合与终点路段集合确定至少一条候选路线,其中,候选路线的起点位于起点路段集合,候选路线的终点位于终点路段集合;
S4,根据至少一条候选路线与第一路线之间的差异度,确定与第一路线匹配的目标路线。
其中,存储器1002可用于存储软件程序以及模块,如本发明实施例中的地路网匹配方法和装置对应的程序指令/模块,处理器1004通过运行存储在存储器1002内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的路网匹配方法。存储器1002可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器1002可进一步包括相对于处理器1004远程设置的存储器,这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中,存储器1002具体可以但不限于用于存储待匹配的第一路线对应的扩展区域和与第一路线匹配的目标路线信息。作为一种示例,如图10所示,上述存储器1002中可以但不限于包括上述路网匹配装置中的获取单元902、第一确定单元904、第二确定单元906,及匹配单元908。此外,还可以包括但不限于上述路网匹配装置中的其他模块单元,本示例中不再赘述。
可选地,上述的传输装置1006用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中,传输装置1006包括一个网络适配器(Network Interface Controller,NIC),其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中,传输装置1006为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
此外,上述电子设备还包括:显示器1008,用于显示上述目标线路信息;和连接总线1010,用于连接上述电子设备中的各个模块部件。
在其他实施例中,上述终端设备或者服务器可以是一个分布式系统中的一个节点,其中,该分布式系统可以为区块链系统,该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中,节点之间可以组成点对点(P2P,Peer To Peer)网络,任意形式的计算设备,比如服务器、终端等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。
根据本申请的一个方面,提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述地表仿真画面的显示方法。其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,获取待匹配的第一路线对应的扩展区域及与扩展区域相交的第二路线,其中,扩展区域是基于第一路线上的多个离散点扩展得到的区域;
S2,将第二路线中进入第一区域的路段确定为与第一路线对应的起点路段集合,并将第二路线中进入第二区域的路段确定为与第一路线对应的终点路段集合,其中,第一区域为以第一路线的起点为圆心的区域,第二区域为以第一路线的终点为圆心的区域;
S3,基于起点路段集合与终点路段集合确定至少一条候选路线,其中,候选路线的起点位于起点路段集合,候选路线的终点位于终点路段集合利用起点路段集合与终点路段集合确定出候选路线集,其中,候选路线集中的每条候选路线的起点位于起点路段集合,候选路线的终点位于终点路段集合;
S4,根据至少一条候选路线与第一路线之间的差异度,确定与第一路线匹配的目标路线根据候选路线集中候选路线各自对应的指标差异度,确定出与对象路线匹配的目标路线,其中,指标差异度用于指示候选路线与对象路线之间的差异。
可选地,在本实施例中,本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(Read-Only Memory,ROM)、随机存取器(Random Access Memory,RAM)、磁盘或光盘等。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在上述计算机可读取的存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在存储介质中,包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的客户端,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (11)
1.一种路网匹配方法,其特征在于,包括:
获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线,其中,所述扩展区域是基于所述第一路线上的多个离散点扩展得到的区域;
将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合,并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合,其中,所述第一区域为以所述第一路线的起点为圆心的区域,所述第二区域为以所述第一路线的终点为圆心的区域;
基于所述起点路段集合与所述终点路段集合确定至少一条候选路线,其中,所述候选路线的起点位于所述起点路段集合,所述候选路线的终点位于所述终点路段集合;
根据所述至少一条候选路线与所述第一路线之间的差异度,确定与所述第一路线匹配的目标路线。
2.根据权利要求1所述的方法,其特征在于,所述根据所述至少一条候选路线与所述第一路线之间的差异度,确定与所述第一路线匹配的目标路线,包括:
确定所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值,其中,所述指标参数包括一级指标参数和二级指标参数,所述一级指标参数为对所述候选路线直接测量计算得到指标参数,所述二级指标参数是根据所述一级指标参数合成的指标参数;
基于所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值以及指标权重,计算所述至少一条候选路线中每条所述候选路线各自与所述第一路线之间的差异度;
将差异度最小的候选路线作为所述目标路线。
3.根据权利要求2所述的方法,其特征在于,所述基于所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值以及指标权重,计算所述至少一条候选路线中每条所述候选路线各自与所述第一路线之间的差异度包括:
对每一条所述候选路线各自在所述一级指标参数下的一级指标值与对应的一级指标权重进行加权计算,以得到所述候选路线在所述二级指标参数下的二级指标值;
对所述一级指标参数下的所述一级指标值,和所述二级指标参数下的所述二级指标值进行加权求和计算,以得到加权求和结果;
将所述加权求和结果作为所述候选路线与所述第一路线之间的差异度。
4.根据权利要求3所述的方法,其特征在于,所述一级指标参数包括以下至少之一:
长度指标,其中,所述长度指标的指标值为所述候选路线的起点至终点之间的长度;
角度指标,其中,所述角度指标的指标值为对所述候选路线中相邻两点之间的多个角度进行整合计算得到的路线相似度;
距离指标,其中,所述距离指标的指标值为对所述候选路线与所述第一路线中对应点位置之间的多个距离差进行整合计算,得到的距离相似度;
属性指标,其中,所述属性指标的指标值为用于指示所述候选路线的连续性的道路属性特征;
几何重叠指标,其中,所述几何重叠指标的指标值为对所述候选路线对应的路线带状区域和所述第一路线对应的扩展区域之间的交集和并集进行整合计算,得到的几何重叠度。
5.根据权利要求1所述的方法,其特征在于,所述基于所述起点路段集合与所述终点路段集合确定至少一条候选路线包括:
遍历所述起点路段集合及所述终点路段集合,将起点位于所述起点路段集合且终点位于所述终点路段集合的路线,作为所述至少一条候选路线。
6.根据权利要求5所述的方法,其特征在于,所述基于所述起点路段集合与所述终点路段集合确定至少一条候选路线时,还包括:
对起点位于所述起点路段集合但终点并未位于所述终点路段集合的路线进行剪枝处理。
7.根据权利要求5所述的方法,其特征在于,所述遍历所述起点路段集合及所述终点路段集合,将起点位于所述起点路段集合且终点位于所述终点路段集合的路线,作为所述至少一条候选路线包括:
通过递归回溯遍历方式,从所述起点路段集合开始,遍历所有首尾相连且可通行的路段,其中,在遍历到并非所述第二路线中的中间路段时,对所述中间路段进行剪枝放弃处理,并遍历获取另一个中间路段;在遍历到终点并未位于所述终点路段集合的末尾路段时,对所述末尾路段进行剪枝放弃处理,并遍历获取另一个末尾路段;
将所述起点位于所述起点路段集合,所述中间路段均位于所述第二路线中且所述终点位于所述终点路段集合的路线,作为所述至少一条候选路线。
8.根据权利要求1至7中任一项所述的方法,其特征在于,所述获取待匹配的第一路线对应的扩展区域包括:
以所述第一路线为中心线向外延伸扩展目标距离,以生成所述扩展区域,其中,所述目标距离为对预先获取的样本集合训练得到的平均漂移距离,所述样本集合中包括多个样本对,每个样本对中包括样本路线及与所述样本路线对应的漂移距离。
9.一种路网匹配装置,其特征在于,包括:
获取单元,用于获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线,其中,所述扩展区域是基于所述第一路线上的多个离散点扩展得到的区域;
第一确定单元,用于将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合,并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合,其中,所述第一区域为以所述第一路线的起点为圆心的区域,所述第二区域为以所述第一路线的终点为圆心的区域;
第二确定单元,用于基于所述起点路段集合与所述终点路段集合确定至少一条候选路线,其中,所述候选路线的起点位于所述起点路段集合,所述候选路线的终点位于所述终点路段集合;
匹配单元,用于根据所述至少一条候选路线与所述第一路线之间的差异度,确定与所述第一路线匹配的目标路线。
10.一种计算机可读的存储介质,其特征在于,所述计算机可读的存储介质包括存储的程序,其中,所述程序运行时执行所述权利要求1至8任一项中所述的方法。
11.一种电子设备,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行所述权利要求1至8任一项中所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110172205.8A CN112800161B (zh) | 2021-02-08 | 2021-02-08 | 路网匹配方法和装置、存储介质及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110172205.8A CN112800161B (zh) | 2021-02-08 | 2021-02-08 | 路网匹配方法和装置、存储介质及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112800161A true CN112800161A (zh) | 2021-05-14 |
CN112800161B CN112800161B (zh) | 2022-03-25 |
Family
ID=75814943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110172205.8A Active CN112800161B (zh) | 2021-02-08 | 2021-02-08 | 路网匹配方法和装置、存储介质及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112800161B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113514072A (zh) * | 2021-09-14 | 2021-10-19 | 自然资源部第三地理信息制图院 | 一种面向导航数据与大比例尺制图数据的道路匹配方法 |
CN115049157A (zh) * | 2022-08-12 | 2022-09-13 | 所托(杭州)汽车智能设备有限公司 | 路线匹配方法、装置、服务器及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
US20150198449A1 (en) * | 2012-08-10 | 2015-07-16 | Clarion Co., Ltd. | Route Calculation System, Navigation Device, and Route Calculation Method |
US20180374032A1 (en) * | 2017-06-27 | 2018-12-27 | Uber Technologies, Inc. | Match-based route navigation system |
CN110345964A (zh) * | 2019-07-16 | 2019-10-18 | 北京四维图新科技股份有限公司 | 路径匹配方法、装置、系统及存储介质 |
CN111368881A (zh) * | 2020-02-19 | 2020-07-03 | 浙江工业大学 | 基于多维数据融合分析的低频gps轨迹路网匹配方法 |
CN112035591A (zh) * | 2020-09-07 | 2020-12-04 | 腾讯科技(深圳)有限公司 | 一种路网匹配方法、装置、设备和存储介质 |
CN112050820A (zh) * | 2020-09-02 | 2020-12-08 | 平安科技(深圳)有限公司 | 道路匹配方法、装置、电子设备及可读存储介质 |
CN112162304A (zh) * | 2020-09-24 | 2021-01-01 | 北京市生态环境监测中心 | 路网匹配方法、装置、电子设备及介质 |
-
2021
- 2021-02-08 CN CN202110172205.8A patent/CN112800161B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150198449A1 (en) * | 2012-08-10 | 2015-07-16 | Clarion Co., Ltd. | Route Calculation System, Navigation Device, and Route Calculation Method |
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
US20180374032A1 (en) * | 2017-06-27 | 2018-12-27 | Uber Technologies, Inc. | Match-based route navigation system |
CN110345964A (zh) * | 2019-07-16 | 2019-10-18 | 北京四维图新科技股份有限公司 | 路径匹配方法、装置、系统及存储介质 |
CN111368881A (zh) * | 2020-02-19 | 2020-07-03 | 浙江工业大学 | 基于多维数据融合分析的低频gps轨迹路网匹配方法 |
CN112050820A (zh) * | 2020-09-02 | 2020-12-08 | 平安科技(深圳)有限公司 | 道路匹配方法、装置、电子设备及可读存储介质 |
CN112035591A (zh) * | 2020-09-07 | 2020-12-04 | 腾讯科技(深圳)有限公司 | 一种路网匹配方法、装置、设备和存储介质 |
CN112162304A (zh) * | 2020-09-24 | 2021-01-01 | 北京市生态环境监测中心 | 路网匹配方法、装置、电子设备及介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113514072A (zh) * | 2021-09-14 | 2021-10-19 | 自然资源部第三地理信息制图院 | 一种面向导航数据与大比例尺制图数据的道路匹配方法 |
CN115049157A (zh) * | 2022-08-12 | 2022-09-13 | 所托(杭州)汽车智能设备有限公司 | 路线匹配方法、装置、服务器及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112800161B (zh) | 2022-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112800161B (zh) | 路网匹配方法和装置、存储介质及电子设备 | |
CN102033918B (zh) | 基于时间位置信息搜索目标用户的方法及系统 | |
Hu et al. | If-matching: Towards accurate map-matching with information fusion | |
CN110220521B (zh) | 一种高精地图的生成方法和装置 | |
CN105512169B (zh) | 基于路径和权的最短路径搜索方法 | |
US9322660B2 (en) | Incremental map generation, refinement and extension with GPS traces | |
CN103186710B (zh) | 最优路径搜索方法及系统 | |
CN107367278A (zh) | 一种室内导航方法及设备 | |
CN101694749A (zh) | 一种路径推测方法及装置 | |
CN110617831A (zh) | 生成导航路线的方法、装置及设备 | |
JP2015161557A5 (zh) | ||
JP2015206725A (ja) | 経路生成装置および経路生成方法 | |
JP2021192041A (ja) | 建築物の測位方法、装置、電子デバイス、記憶媒体、プログラム、及び端末デバイス | |
CN111444294A (zh) | 一种轨迹补全方法、装置及电子设备 | |
CN112765753A (zh) | 一种新型的公共交通超级网络构建方法 | |
CN101526366B (zh) | 地图数据处理方法及导航设备 | |
CN105698796B (zh) | 一种多机器人调度系统的路径搜索方法 | |
CN111882102B (zh) | 轨迹中的中断区间信息的补偿方法、设备及存储介质 | |
CN112539761A (zh) | 数据处理方法、装置、设备、存储介质及计算机程序产品 | |
CN105426387A (zh) | 一种基于K-means算法的地图聚合方法 | |
CN112667925B (zh) | 一种路线推荐方法、装置、计算机设备以及存储介质 | |
Schwering et al. | SketchMapia–A framework for qualitative mapping of sketch maps and metric maps | |
CN112269845B (zh) | 面向异源数据的电子道路地图与公交线路的快速匹配方法 | |
US7844419B1 (en) | Method of detecting potential topology problems in a network | |
CN112381078B (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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40044408 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |