CN115049157A - 路线匹配方法、装置、服务器及存储介质 - Google Patents
路线匹配方法、装置、服务器及存储介质 Download PDFInfo
- Publication number
- CN115049157A CN115049157A CN202210964469.1A CN202210964469A CN115049157A CN 115049157 A CN115049157 A CN 115049157A CN 202210964469 A CN202210964469 A CN 202210964469A CN 115049157 A CN115049157 A CN 115049157A
- Authority
- CN
- China
- Prior art keywords
- route
- matched
- matching
- preset
- area
- 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.)
- Pending
Links
Images
Classifications
-
- 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
-
- 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
Abstract
本发明提供了一种路线匹配方法、装置、服务器及存储介质,该方法包括:获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上经过的多个预设区域为目标预设区域,每条参考路线经过的预设区域为其对应的参考区域,预设地图分为多个预设区域;然后根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定至少一条相似路线;再根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,就能在至少一条相似路线中确定待匹配路线的匹配路线。通过目标预设区域和参考区域之间的匹配,能先筛选出一部分路线,再对这些路线进行进一步匹配,相对于直接匹配所有路线,本发明能够有效减小路线匹配的计算量。
Description
技术领域
本申请属于数据处理技术领域,尤其涉及一种路线匹配方法、装置、服务器及存储介质。
背景技术
随着科技的发展,汽车驾驶变得越来越智能化,出现了大量的驾驶功能,例如智能驾驶辅助功能。对于智能驾驶辅助功能而言,避免不了需要针对最新产生的路线和已有的历史路线进行关联匹配,以提高驾驶体验。
由于城际、城市道路愈发复杂,现有的路线库通常包含成千上万条不同的路线,其中,单条路线通常是由起点和终点两个端点,以及这两个端点间成百上千的位置点连成的线组成。对于一条包含多个位置点的未知路线,为了判断这条未知路线和路线库中哪条路线能匹配上,通常的做法是将未知路线上的位置点与路线库中的所有参考路线的位置点进行匹配。
然而,每条路线匹配都需要大量的计算,且商业场景中每日会面对海量路线匹配的需求,这将占用服务器大量的计算资源。
发明内容
有鉴于此,本发明提供了一种路线匹配方法、装置、服务器及存储介质,旨在解决现有技术对未知路线的匹配计算量大的问题。
本发明实施例的第一方面提供了一种路线匹配方法,包括:
获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条参考路线所经过的预设区域为其对应的参考区域,预设地图划分为多个预设区域;
根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定待匹配路线的至少一条相似路线;
根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,在至少一条相似路线中确定待匹配路线的匹配路线。
本发明实施例的第二方面提供了一种路线匹配装置,包括:
获取模块,用于获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条参考路线所经过的预设区域为其对应的参考区域,预设地图划分为多个预设区域;
计算模块,用于根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定待匹配路线的至少一条相似路线;
匹配模块,用于根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,在至少一条相似路线中确定待匹配路线的匹配路线。
本发明实施例的第三方面提供了一种服务器,包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序,处理器执行计算机程序时实现如上第一方面的路线匹配方法的步骤。
本发明实施例的第四方面提供了一种计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序被处理器执行时实现如上第一方面的路线匹配方法的步骤。
本发明实施例提供一种路线匹配方法、装置、服务器及存储介质,首先获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条参考路线所经过的预设区域为其对应的参考区域,预设地图划分为多个预设区域;然后根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定待匹配路线的至少一条相似路线;再根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,就能够在至少一条相似路线中确定待匹配路线的匹配路线。如此,通过目标预设区域和参考区域之间的匹配处理,能够对大量的参考路线进行筛选,得出与待匹配路线匹配性高的相似路线,进而再对这些相似路线进行进一步的匹配处理,这样,相对于直接匹配所有的参考路线,本发明能够有效减小路线匹配的计算量。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的路线匹配方法的应用场景图;
图2是本发明实施例提供的路线匹配方法的实现流程图;
图3是本发明实施例提供的一个预设地图;
图4是本发明实施例提供的路线匹配装置的结构示意图;
图5是本发明实施例提供的服务器的结构示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
图1是本发明实施例提供的路线匹配方法的应用场景图。如图1所示,本发明实施例提供的路线匹配方法可以包括但不限于应用于该应用场景。在该发明实施例中,路线匹配系统包括:终端11、服务器12。
终端11可以向服务器12发送匹配请求和待匹配路线的相关数据。服务器12中存储有待匹配路线的所对应的地图,并且该地图包括多条参考路线的数据。在服务器12接收到匹配请求后,将待匹配路线与参考路线进行匹配,即可得到待匹配路线的匹配路线,然后服务器12将匹配路线发送给终端11,完成匹配过程。服务器12可以同时接收多个终端11的匹配请求并进行路线匹配的计算。
终端11可以是车载终端、手机、笔记本、智能机器人终端、无人机终端等,在此不作限定。服务器12可以是独立的物理服务器,也可以是多个服务器组成的服务器集群或云服务器,在此不作限定。
图2是本发明实施例提供的路线匹配方法的实现流程图。如图2所示,在一些实施例中,路线匹配方法,应用于图1中所示的服务器12,该方法包括:
S210,获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条参考路线所经过的预设区域为其对应的参考区域,预设地图划分为多个预设区域。
本发明实施例中,待匹配路线是从图1中所示的终端11中获取的,而参考路线、预设地图是服务器12中预先存储的,在使用时可以直接从数据库中调用。参考路线可以是待匹配路线所对应的预设地图中的所有路线,也可以是与待匹配路线起点和终点相同的路线,在此不作限定。预设区域可以按照经纬度划分,也可以按照行政区域划分,还可以按照地形地貌划分,在此不作限定。
S220,根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定待匹配路线的至少一条相似路线。
本发明实施例中,可以计算目标预设区域和每条参考路线对应的参考区域之间的相似度,来确定相似度较高的路线作为相似路线。例如,可以采用一个相似度函数分别计算参考路线1、2和3的参考区域与目标预设区域之间的相似度,得到的相似度值分别为0.83、0.95和0.73,将相似度大于0.8的路线作为相似路线,即将参考路线1和2作为相似路线。
本发明实施例中,也可以根据目标预设区域和每条参考路线对应的参考区域的重叠数,选取重叠数较高的参考路线作为相似路线。例如,目标预设区域共10个,参考路线1、2和3的参考区域与目标预设区域的重叠区域分别为7块、9块、5块,将重叠数大于8的路线作为相似路线,即将参考路线2作为相似路线。
本发明实施例中,还可以对各个预设区域进行编码,将目标预设区域的编码和每条参考路线对应的参考区域的编码相对比,确定相似路线。例如,待匹配路线的第一个目标预设区域A的编码为HB123456,而参考路线1的第一个参考区域B的编码为HB123446。若按照重叠数选取相似路线,可以将编码前5位相同的参考区域作为重叠区域,即上述A和B重叠。若按照相似度计算相似路线,A与B的前6位相同,从第7位开始不同,因此A与B的相似度为7/8,遍历目标预设区域与参考路线1的各参考区域,得到相似度序列,然后计算序列平均值,根据平均值和对应设置的阈值确定相似路线。上述的相似度以及重叠区域的计算仅是一种示例,并不作为限定。
S230,根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,在至少一条相似路线中确定待匹配路线的匹配路线。
本发明实施例中,可以根据待匹配路线上的位置序列和相似路线上的位置序列之间的距离或者相关性计算匹配结果。
本发明实施例中,首先获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条参考路线所经过的预设区域为其对应的参考区域,预设地图划分为多个预设区域;然后根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定待匹配路线的至少一条相似路线;再根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,就能够在至少一条相似路线中确定待匹配路线的匹配路线。如此,通过目标预设区域和参考区域之间的匹配处理,能够对大量的参考路线进行筛选,得出与待匹配路线匹配性高的相似路线,进而再对这些相似路线进行进一步的匹配处理,这样,相对于直接匹配所有的参考路线,本发明能够有效减小路线匹配的计算量。
在一些实施例中,每个目标预设区域对应一个位置块索引;每个参考区域对应一个参考位置块索引。
相应的,S220可以包括:根据目标预设区域对应的位置块索引,组成待匹配路线的位置块索引序列;计算待匹配路线的位置块索引序列与各参考路线对应的参考位置块索引序列之间的第一相似度;将第一相似度大于预设阈值的参考路线作为相似路线。
本发明实施例中,位置块的索引值可以根据经纬度确定。例如,某个目标预设区域为矩形,其四个角的经纬度为(N38.9,E115.9)、(N38.9,E117.1)、(N40.1,E115.9)、(N40.1,E117.1),则目标预设区域的位置块索引为(N39,E116)。
本发明实施例中,可以根据欧式距离、最少交换步骤、最小交换距离、值方差、点积比等计算第一相似度。
在一些实施例中,待匹配路线包括多个位置点,每条参考路线均包括多个参考点,位置点按照第一预设间隔标记得到;参考点均按照第二预设间隔标记得到。
相应的,S220可以包括:根据目标预设区域中参考点的数量,从多条参考路线中确定待匹配路线的至少一条相似路线。
本发明实施例中,第一预设间隔和第二预设间隔可以相同,也可以不同,但各参考路线在划分时所使用的第二预设间隔均为相同值。
本发明实施例中,根据目标预设区域中参考点的数量,可以确定各根据目标预设区域中的参考路线的数量,从而确定相似路线。例如,其中,参考路线1、2、3在目标预设区域内的参考点分别为3个、4个、5个,设置的参考点数量阈值为4个,则参考路线3为相似路线。
相应的,S230可以包括:在每个目标预设区域内,对待匹配路线的位置点与每条相似路线的参考点进行匹配,确定待匹配路线的匹配路线。
本发明实施例中,在进行区域划分后,通过在每个目标预设区域内分别进行匹配计算,能够在大量路线的匹配计算上,大幅度减少运算量和计算资源,提高计算效率,减少路线匹配的时间成本。
在一些实施例中,在每个目标预设区域内,对待匹配路线的位置点与每条相似路线的参考点进行匹配,确定待匹配路线的匹配路线,包括:在每个目标预设区域内,计算每条相似路线的各参考点与待匹配路线的各个位置点之间的第一距离;将每条参考路线在所有目标预设区域的第一距离之和,作为参考路线的匹配度;将匹配度最高的参考路线,作为匹配路线。
本发明实施例中,在每个目标预设区域内,计算各位置点和各参考点之间的距离,将所有区域内计算得到的距离进行求和,得到总距离。可以将总距离最小的路线作为匹配路线。图3是本发明实施例提供的一个预设地图。如图3所示,A为待匹配路线,B为参考路线,两条轨迹路线的起点和终点相同,长度均为1000km,先对这两条路线所有轨迹点先切割成5km的轨迹点,每条路线大致可以切割成200个经纬度点,在没有地图块状分割情况下,需要进行200*200次运算,现在有地图经纬度块切分,这个200个经纬度点分布在50个经纬度块里面,每个里面平均4个点,只要进行4*4*50的计算次数,相比之前的运算次数提高了50倍的效率。
本发明实施例中,为了更好的理解上述第一距离的处理,给出一种第一距离的计算示例。
假设有一条待匹配路线,包括(x 1,x 2,x 3…x j …x n )位置点,路线库里面有N条路线,其中第i条路线可以表示为(y i1,y i2,y i3…y im )位置点的集合。将第j个位置点x j 与y i1点的距离表达为||x j ,y i1||,则待匹配路线第j个位置点到第i条路线的距离为D xj =minimal(||x j ,y i1||,||x j ,y i2||,||x j ,y i3||……||x j ,y im ||),所以定义第一距离S im_j =ΣD xj 。显而易见,当遍历完路线库中所有的路线,则路线库中第一距离最小的路线与未知路线最为接近。
在一些实施例中,每个位置点对应一个位置点索引,每个参考点对应一个参考点索引。相应的,在每个目标预设区域内,对待匹配路线的位置点与每条相似路线的参考点进行匹配,确定待匹配路线的匹配路线,包括:在每个目标预设区域内,根据各位置点索引确定位置点索引序列,并根据各参考路线的参考点索引确定各参考路线的参考点索引序列;在每个目标预设区域内,确定位置点索引序列与各参考路线的参考点索引序列的第二相似度;将每条参考路线在所有目标预设区域的第二相似度的和/积,作为参考路线的匹配度;将匹配度最高的参考路线,作为匹配路线。
本发明实施例中,位置点的索引可以根据经纬度确定。可以根据最少交换步骤、最小交换距离、值方差、点积比等计算第二相似度,在此不作限定。另外,在对位置点/参考点进行索引标注时,需要进行去重汇总,从而得到索引序列。
在一些实施例中,目标预设区域由位置点确定。相应的,在S210之前,路线匹配方法还包括:对各预设区域进行边缘衍生,使相邻预设区域之间存在重合的衍生区域;若待确定的位置点处于某一预设区域内且不处于衍生区域内,则将待确定的位置点所处的预设区域作为待确定的位置点的目标预设区域;若待确定的位置点处于衍生区域内,则将衍生区域对应的预设区域均作为待确定的位置点的目标预设区域。
本发明实施例中,衍生区域的可以根据实际需求设置。例如,可以将每个位置块索引的边缘将衍生其边长的1/10。若待确定的位置点所在的衍生区域处于两个预设区域之间,则这两个预设区域均作为目标预设区域。若待确定的位置点所在的衍生区域处于预设区域的四角上,即处于四个预设区域之间,则这四个预设区域均作为目标预设区域。
在一些实施例中,目标预设区域由位置点确定;相应的,在S210之前,路线匹配方法还包括:若待确定的位置点非预设区域的边缘点,则将待确定的位置点所处的预设区域作为待确定的位置点的目标预设区域;若待确定的位置点为预设区域的边缘点,则将边缘点对应的各预设区域均作为待确定的位置点的目标预设区域。
本发明实施例中,边缘点即相当于上述的衍生区域,若边缘点处于预设区域的边上,则对应两个目标预设区域,若处于角上则对应四个目标预设区域。例如,位置点(N39.01,E116.01),将有(N39,E116)、(N39,E115)、(N38,E116),(N38,E115)4个位置块索引记录。
在一些实施例中,在S210之前,路线匹配方法还包括:按照预设经度间隔和预设纬度间隔,将待匹配路线所对应的地图分割为多个矩形区域。
在一些实施例中,在按照预设经度间隔和预设纬度间隔,将待匹配路线所对应的地图分割为多个矩形区域之后,还包括:若某个分割的矩形区域内的参考点数量大于预设数目,则对该矩形区域再次分割,直到分割出的每个矩形区域内的参考点数量均不大于预设数目。
由于各地区发展情况不同,各地区的路线状况、密度等均不同。本发明实施例中,通过对矩形区域划分,能够将路线密集区域的参考点进行划分,从而进一步减小计算量。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
图4是本发明实施例提供的路线匹配装置的结构示意图。如图4所示,在一些实施例中,路线匹配装置4,包括:
获取模块410,用于获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条参考路线所经过的预设区域为其对应的参考区域,预设地图划分为多个预设区域。
计算模块420,用于根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定待匹配路线的至少一条相似路线。
匹配模块430,用于根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,在至少一条相似路线中确定待匹配路线的匹配路线。
可选的,每个目标预设区域对应一个位置块索引;每个参考区域对应一个参考位置块索引。
相应的,计算模块420,具体用于根据目标预设区域对应的位置块索引,组成待匹配路线的位置块索引序列;
计算待匹配路线的位置块索引序列与各参考路线对应的参考位置块索引序列之间的第一相似度;
将第一相似度大于预设阈值的参考路线作为相似路线。
可选的,待匹配路线包括多个位置点,每条参考路线均包括多个参考点,位置点按照第一预设间隔标记得到;参考点均按照第二预设间隔标记得到。
相应的,计算模块420,具体用于根据目标预设区域中参考点的数量,从多条参考路线中确定待匹配路线的至少一条相似路线。
可选的,待匹配路线包括多个位置点,每条参考路线均包括多个参考点,位置点按照第一预设间隔标记得到;参考点均按照第二预设间隔标记得到。
相应的,匹配模块430,具体用于在每个目标预设区域内,对待匹配路线的位置点与每条相似路线的参考点进行匹配,确定待匹配路线的匹配路线。
可选的,匹配模块430,具体用于在每个目标预设区域内,计算每条相似路线的各参考点与待匹配路线的各个位置点之间的第一距离;
将每条参考路线在所有目标预设区域的第一距离之和,作为参考路线的匹配度;
将匹配度最高的参考路线,作为匹配路线。
可选的,每个位置点对应一个位置点索引,每个参考点对应一个参考点索引。
相应的,匹配模块430,具体用于在每个目标预设区域内,根据各位置点索引确定位置点索引序列,并根据各参考路线的参考点索引确定各参考路线的参考点索引序列;
在每个目标预设区域内,确定位置点索引序列与各参考路线的参考点索引序列的第二相似度;
将每条参考路线在所有目标预设区域的第二相似度的和/积,作为参考路线的匹配度;
将匹配度最高的参考路线,作为匹配路线。
可选的,目标预设区域由位置点确定。
相应的,路线匹配装置4还包括:区域确定模块。
区域确定模块,具体用于对各预设区域进行边缘衍生,使相邻预设区域之间存在重合的衍生区域;
若待确定的位置点处于某一预设区域内且不处于衍生区域内,则将待确定的位置点所处的预设区域作为待确定的位置点的目标预设区域;
若待确定的位置点处于衍生区域内,则将衍生区域对应的预设区域均作为待确定的位置点的目标预设区域。
或者,区域确定模块,具体用于若待确定的位置点非预设区域的边缘点,则将待确定的位置点所处的预设区域作为待确定的位置点的目标预设区域;
若待确定的位置点为预设区域的边缘点,则将边缘点对应的各预设区域均作为待确定的位置点的目标预设区域。
可选的,路线匹配装置4还包括:区域划分模块。区域划分模块用于按照预设经度间隔和预设纬度间隔,将待匹配路线所对应的地图分割为多个矩形区域。
可选的,区域划分模块,具体用于若某个分割的矩形区域内的参考点数量大于预设数目,则对该矩形区域再次分割,直到分割出的每个矩形区域内的参考点数量均不大于预设数目。
本实施例提供的路线匹配装置,可用于执行上述方法实施例,其实现原理和技术效果类似,本实施例此处不再赘述。
图5是本发明实施例提供的服务器的示意图。如图5所示,本发明的一个实施例提供的服务器5,该实施例的服务器5包括:处理器50、存储器51以及存储在存储器51中并可在处理器50上运行的计算机程序52。处理器50执行计算机程序52时实现上述各个路线匹配方法实施例中的步骤,例如图2所示的步骤210至步骤230。或者,处理器50执行计算机程序52时实现上述各系统实施例中各模块/单元的功能,例如图5所示模块510至530的功能。
示例性的,计算机程序52可以被分割成一个或多个模块/单元,一个或者多个模块/单元被存储在存储器51中,并由处理器50执行,以完成本发明。一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述计算机程序52在服务器5中的执行过程。
服务器5可以是物理服务器、云服务器、服务器集群等,在此不作限定。终端可包括,但不仅限于,处理器50、存储器51。本领域技术人员可以理解,图5仅仅是服务器5的示例,并不构成对服务器5的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如终端还可以包括输入输出设备、网络接入设备、总线等。
所称处理器50可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器 (Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列 (Field-Programmable Gate Array,FPGA) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器51可以是服务器5的内部存储单元,例如服务器5的硬盘或内存。存储器51也可以是服务器5的外部存储设备,例如服务器5上配备的插接式硬盘,智能存储卡(SmartMedia Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,存储器51还可以既包括服务器5的内部存储单元也包括外部存储设备。存储器51用于存储计算机程序以及终端所需的其他程序和数据。存储器51还可以用于暂时地存储已经输出或者将要输出的数据。
本发明实施例提供了一种计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序被处理器执行时实现上述路线匹配方法实施例中的步骤。
计算机可读存储介质存储有计算机程序52,计算机程序52包括程序指令,程序指令被处理器50执行时实现上述实施例方法中的全部或部分流程,也可以通过计算机程序52来指令相关的硬件来完成,计算机程序52可存储于一计算机可读存储介质中,该计算机程序52在被处理器50执行时,可实现上述各个方法实施例的步骤。其中,计算机程序52包括计算机程序代码,计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质可以包括:能够携带计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括是电载波信号和电信信号。
计算机可读存储介质可以是前述任一实施例的终端的内部存储单元,例如终端的硬盘或内存。计算机可读存储介质也可以是终端的外部存储设备,例如终端上配备的插接式硬盘,智能存储卡(Smart Media Card, SMC),安全数字(Secure Digital, SD)卡,闪存卡(Flash Card)等。进一步地,计算机可读存储介质还可以既包括终端的内部存储单元也包括外部存储设备。计算机可读存储介质用于存储计算机程序及终端所需的其他程序和数据。计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置/终端和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端实施例仅仅是示意性的,例如,模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,计算机程序包括计算机程序代码,计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质可以包括:能够携带计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括是电载波信号和电信信号。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。
Claims (10)
1.一种路线匹配方法,其特征在于,包括:
获取待匹配路线以及所述待匹配路线所对应的多条参考路线;其中,所述待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条所述参考路线所经过的预设区域为其对应的参考区域,所述预设地图划分为多个预设区域;
根据所述目标预设区域和每条参考路线对应的参考区域,从所述多条参考路线中确定所述待匹配路线的至少一条相似路线;
根据所述待匹配路线与所述至少一条相似路线中每条所述相似路线的匹配结果,在所述至少一条相似路线中确定所述待匹配路线的匹配路线。
2.根据权利要求1所述的路线匹配方法,其特征在于,每个目标预设区域对应一个位置块索引;每个参考区域对应一个参考位置块索引;
所述根据所述目标预设区域和每条参考路线对应的参考区域,从所述多条参考路线中确定所述待匹配路线的至少一条相似路线,包括:
根据所述目标预设区域对应的位置块索引,组成所述待匹配路线的位置块索引序列;
计算所述待匹配路线的位置块索引序列与各参考路线对应的参考位置块索引序列之间的第一相似度;
将所述第一相似度大于预设阈值的参考路线作为所述相似路线。
3.根据权利要求1所述的路线匹配方法,其特征在于,所述待匹配路线包括多个位置点,每条所述参考路线均包括多个参考点,所述位置点按照第一预设间隔标记得到;所述参考点均按照第二预设间隔标记得到;
所述根据所述待匹配路线与所述至少一条相似路线中每条所述相似路线的匹配结果,在所述至少一条相似路线中确定所述待匹配路线的匹配路线,包括:
在每个目标预设区域内,对所述待匹配路线的位置点与每条相似路线的参考点进行匹配,确定所述待匹配路线的匹配路线。
4.根据权利要求3所述的路线匹配方法,其特征在于,所述在每个目标预设区域内,对所述待匹配路线的位置点与每条相似路线的参考点进行匹配,确定所述待匹配路线的匹配路线,包括:
在每个目标预设区域内,计算每条相似路线的各参考点与所述待匹配路线的各个位置点之间的第一距离;
将每条参考路线在所有目标预设区域的第一距离之和,作为所述参考路线的匹配度;
将匹配度最高的参考路线,作为所述匹配路线。
5.根据权利要求3所述的路线匹配方法,其特征在于,每个位置点对应一个位置点索引,每个参考点对应一个参考点索引;
所述在每个目标预设区域内,对所述待匹配路线的位置点与每条相似路线的参考点进行匹配,确定所述待匹配路线的匹配路线,包括:
在每个目标预设区域内,根据各位置点索引确定位置点索引序列,并根据各参考路线的参考点索引确定各参考路线的参考点索引序列;
在每个目标预设区域内,确定所述位置点索引序列与各参考路线的参考点索引序列的第二相似度;
将每条参考路线在所有目标预设区域的第二相似度的和/积,作为所述参考路线的匹配度;
将匹配度最高的参考路线,作为所述匹配路线。
6.根据权利要求3所述的路线匹配方法,其特征在于,所述目标预设区域由所述位置点确定;
在获取待匹配路线以及所述待匹配路线所对应的多条参考路线之前,所述方法还包括:
对各预设区域进行边缘衍生,使相邻预设区域之间存在重合的衍生区域;
若待确定的位置点处于某一预设区域内且不处于所述衍生区域内,则将待确定的位置点所处的预设区域作为待确定的位置点的目标预设区域;
若待确定的位置点处于所述衍生区域内,则将所述衍生区域对应的预设区域均作为待确定的位置点的目标预设区域;
或者,若待确定的位置点非预设区域的边缘点,则将待确定的位置点所处的预设区域作为待确定的位置点的目标预设区域;若待确定的位置点为预设区域的边缘点,则将所述边缘点对应的各预设区域均作为待确定的位置点的目标预设区域。
7.根据权利要求3所述的路线匹配方法,其特征在于,在获取待匹配路线以及所述待匹配路线所对应的多条参考路线之前,所述方法还包括:
若某个矩形区域内的参考点数量大于预设数目,则对该矩形区域进行分割,直到分割出的每个矩形区域内的参考点数量均不大于预设数目。
8.一种路线匹配装置,其特征在于,包括:
获取模块,用于获取待匹配路线以及待匹配路线所对应的多条参考路线;其中,待匹配路线在预设地图上所经过的多个预设区域为目标预设区域,每条参考路线所经过的预设区域为其对应的参考区域,预设地图划分为多个预设区域;
计算模块,用于根据目标预设区域和每条参考路线对应的参考区域,从多条参考路线中确定待匹配路线的至少一条相似路线;
匹配模块,用于根据待匹配路线与至少一条相似路线中每条相似路线的匹配结果,在至少一条相似路线中确定待匹配路线的匹配路线。
9.一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如上的权利要求1至7中任一项所述路线匹配方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上的权利要求1至7中任一项所述路线匹配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210964469.1A CN115049157A (zh) | 2022-08-12 | 2022-08-12 | 路线匹配方法、装置、服务器及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210964469.1A CN115049157A (zh) | 2022-08-12 | 2022-08-12 | 路线匹配方法、装置、服务器及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115049157A true CN115049157A (zh) | 2022-09-13 |
Family
ID=83168011
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210964469.1A Pending CN115049157A (zh) | 2022-08-12 | 2022-08-12 | 路线匹配方法、装置、服务器及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115049157A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116051614A (zh) * | 2023-03-29 | 2023-05-02 | 航天宏图信息技术股份有限公司 | 一种线状要素的多维度综合形状匹配度计算方法和装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120323483A1 (en) * | 2011-06-20 | 2012-12-20 | Sony Corporation | Route comparison device, route comparison method, and program |
CN110134126A (zh) * | 2019-05-15 | 2019-08-16 | 百度在线网络技术(北京)有限公司 | 轨迹匹配方法、装置、设备和介质 |
CN110992681A (zh) * | 2019-07-10 | 2020-04-10 | 当家移动绿色互联网技术集团有限公司 | 交通路网属性信息生成方法、装置、存储介质及电子设备 |
CN112539761A (zh) * | 2020-12-22 | 2021-03-23 | 北京百度网讯科技有限公司 | 数据处理方法、装置、设备、存储介质及计算机程序产品 |
CN112800161A (zh) * | 2021-02-08 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 路网匹配方法和装置、存储介质及电子设备 |
US20220011136A1 (en) * | 2020-12-28 | 2022-01-13 | Beijing Baidu Netcom Science Technology Co., Ltd. | Road data processing method, apparatus, device, and storage medium |
EP4047447A1 (en) * | 2020-12-24 | 2022-08-24 | Beijing Baidu Netcom Science And Technology Co. Ltd. | Route recommendation method and apparatus, electronic device, and storage medium |
-
2022
- 2022-08-12 CN CN202210964469.1A patent/CN115049157A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120323483A1 (en) * | 2011-06-20 | 2012-12-20 | Sony Corporation | Route comparison device, route comparison method, and program |
CN110134126A (zh) * | 2019-05-15 | 2019-08-16 | 百度在线网络技术(北京)有限公司 | 轨迹匹配方法、装置、设备和介质 |
CN110992681A (zh) * | 2019-07-10 | 2020-04-10 | 当家移动绿色互联网技术集团有限公司 | 交通路网属性信息生成方法、装置、存储介质及电子设备 |
CN112539761A (zh) * | 2020-12-22 | 2021-03-23 | 北京百度网讯科技有限公司 | 数据处理方法、装置、设备、存储介质及计算机程序产品 |
EP4047447A1 (en) * | 2020-12-24 | 2022-08-24 | Beijing Baidu Netcom Science And Technology Co. Ltd. | Route recommendation method and apparatus, electronic device, and storage medium |
US20220011136A1 (en) * | 2020-12-28 | 2022-01-13 | Beijing Baidu Netcom Science Technology Co., Ltd. | Road data processing method, apparatus, device, and storage medium |
CN112800161A (zh) * | 2021-02-08 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 路网匹配方法和装置、存储介质及电子设备 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116051614A (zh) * | 2023-03-29 | 2023-05-02 | 航天宏图信息技术股份有限公司 | 一种线状要素的多维度综合形状匹配度计算方法和装置 |
CN116051614B (zh) * | 2023-03-29 | 2023-11-28 | 航天宏图信息技术股份有限公司 | 一种线状要素的多维度综合形状匹配度计算方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108932313B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN108513676A (zh) | 一种路况识别方法、装置及设备 | |
CN112885099B (zh) | 用于确定车辆轨迹关键点的方法、装置及设备 | |
CN105407127A (zh) | 一种用于乘用工具资源免费共享的方法、装置以及系统 | |
CN112734956B (zh) | 一种etc门架确定的方法、装置及存储介质 | |
CN115049157A (zh) | 路线匹配方法、装置、服务器及存储介质 | |
CN111881243A (zh) | 一种出租车轨迹热点区域分析方法及系统 | |
CN110457407B (zh) | 用于处理点云数据的方法和装置 | |
CN111737377A (zh) | 一种漂移轨迹的识别方法、装置及计算设备、存储介质 | |
JP7146097B2 (ja) | トンネル工事車両の出勤評価方法、コンピューター装置及びコンピューター読み取り可能な記憶媒体 | |
CN113050660B (zh) | 误差补偿方法、装置、计算机设备及存储介质 | |
CN116499484A (zh) | 车辆调度方法、电子设备、存储介质及车辆 | |
CN110442589B (zh) | 一种电子地图更新方法、装置及设备 | |
CN113741415A (zh) | 路径规划方法、装置、终端设备及计算机可读存储介质 | |
CN111369790B (zh) | 过车记录校正方法、装置、设备及存储介质 | |
CN116481560A (zh) | 车辆行驶里程的计算方法、装置、终端及存储介质 | |
CN110189518B (zh) | 预测公交到站时间的方法、装置、计算机设备及存储介质 | |
CN114353783B (zh) | 道路信息的获取方法、装置和存储介质及电子设备 | |
CN115839721A (zh) | 一种行驶路线的预测方法、装置、车载终端及介质 | |
CN107180281B (zh) | 一种电动汽车的路径规划优化方法、装置及设备 | |
CN115388878A (zh) | 一种地图构建方法、装置及终端设备 | |
CN111131384B (zh) | 位置排序方法及装置 | |
CN106649341B (zh) | 一种数据处理方法及装置 | |
WO2021189755A1 (zh) | 坡度点筛选方法、终端设备及介质和坡度计算方法及系统 | |
CN112836991A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220913 |
|
RJ01 | Rejection of invention patent application after publication |