CN104567887A - 一种路径匹配方法及装置 - Google Patents
一种路径匹配方法及装置 Download PDFInfo
- Publication number
- CN104567887A CN104567887A CN201410805654.1A CN201410805654A CN104567887A CN 104567887 A CN104567887 A CN 104567887A CN 201410805654 A CN201410805654 A CN 201410805654A CN 104567887 A CN104567887 A CN 104567887A
- Authority
- CN
- China
- Prior art keywords
- path
- lanes
- recommendation paths
- paths
- current place
- 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
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
Abstract
本发明实施例提供了一种路径匹配方法及装置。一方面,本发明实施例通过获得至少两条推荐路径以及每条所述推荐路径的车道数目;其中,所述至少两条推荐路径的行驶方向相同且方向角的差值小于预设的角度门限;以及获得终端的定位结果;从而,获得所述终端当前所在路径的车道数目;进而,依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。因此,本发明实施例提供的技术方案能够解决将定位结果匹配到路径上时匹配结果不准确的问题。
Description
【技术领域】
本发明涉及定位技术领域,尤其涉及一种路径匹配方法及装置。
【背景技术】
目前,定位功能是导航应用的基本功能之一。导航应用在向用户提供导航服务时,会依据起始地信息和目的地信息,进行路径计算,以规划出一条路径,并在开始导航后对终端进行定位操作,以获得终端的定位结果,并将该定位结果匹配到该规划出的路径上。
然而,当规划出的路径附近存在平行路径时,由于定位操作本身会存在误差,所以将定位结果匹配到路径上时,会出现匹配结果不准确的问题。
【发明内容】
有鉴于此,本发明实施例提供了一种路径匹配方法及装置,用以解决将定位结果匹配到路径上时匹配结果不准确的问题。
本发明实施例的一方面,提供一种路径匹配方法,包括:
获得至少两条推荐路径以及每条所述推荐路径的车道数目;其中,所述至少两条推荐路径的行驶方向相同且方向角的差值小于预设的角度门限;
获得终端的定位结果;
获得所述终端当前所在路径的车道数目;
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述获得至少两条推荐路径,包括:
依据所述终端的起始地信息和目的地信息,进行路径规划,以获得第一规划路径;
依据数据库中路径的行驶方向信息、方向角以及位置信息,获得与所述第一规划路径的行驶方向相同、且与所述第一规划路径之间的距离小于预设的距离门限、且与所述第一规划路径的方向角的差值小于所述角度门限的至少一条其他路径;
依据所述第一规划路径以及所述至少一条其他路径,获得所述至少两条推荐路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述获得所述终端当前所在路径的车道数目,包括:
采集所述终端当前所在路径的车道图像信息;
利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径,包括:
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目相同的推荐路径,以作为与所述定位结果相匹配的推荐路径;或者,
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目最接近的推荐路径,以作为与所述定位结果相匹配的推荐路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述方法还包括:
若与所述定位结果相匹配的推荐路径不是所述第一规划路径,依据与所述定位结果相匹配的推荐路径和所述终端的目的地信息,重新进行路径规划,以获得第二规划路径。
本发明实施例的一方面,提供一种路径匹配装置,包括:
路径获取单元,用于获得至少两条推荐路径以及每条所述推荐路径的车道数目;其中,所述至少两条推荐路径的行驶方向相同且方向角的差值小于预设的角度门限;
定位操作单元,用于获得终端的定位结果;
车道识别单元,用于获得所述终端当前所在路径的车道数目;
路径匹配单元,用于依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述路径获取单元用于获得至少两条推荐路径时,具体用于:
依据所述终端的起始地信息和目的地信息,进行路径规划,以获得第一规划路径;
依据数据库中路径的行驶方向信息、方向角以及位置信息,获得与所述第一规划路径的行驶方向相同、且与所述第一规划路径之间的距离小于预设的距离门限、且与所述第一规划路径的方向角的差值小于所述角度门限的至少一条其他路径;
依据所述第一规划路径以及所述至少一条其他路径,获得所述至少两条推荐路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述装置还包括:图像采集单元,用于采集所述终端当前所在路径的车道图像信息;
所述车道识别单元,具体用于:利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述路径匹配单元,具体用于:
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目相同的推荐路径,以作为与所述定位结果相匹配的推荐路径;或者,
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目最接近的推荐路径,以作为与所述定位结果相匹配的推荐路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述路径获取单元,还用于:
若与所述定位结果相匹配的推荐路径不是所述第一规划路径,依据与所述定位结果相匹配的推荐路径和所述终端的目的地信息,重新进行路径规划,以获得第二规划路径。
由以上技术方案可以看出,本发明实施例具有以下有益效果:
本发明实施例中,获得至少两条推荐路径、每条所述推荐路径的车道数目、终端当前所在路径的车道数目,并依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。因此,本发明实施例提供的技术方案,能够实现通过结合车道数目实现路径的匹配,即使在规划出的路径附近存在平行路径,或者终端所在车辆在主路与辅路之间转换的情况下,也能够及时的识别出终端是在规划路径上还是在其他路径上,从而可以解决将定位结果匹配到路径上时匹配结果不准确的问题,提高了定位结果匹配到路径上时的匹配准确率,改善定位结果的匹配不合理的情况,给用户带来了良好的导航体验。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1是本发明实施例所提供的技术方案使用的系统示意图;
图2是本发明实施例所提供的路径匹配方法的流程示意图;
图3是本发明实施例所提供的推荐路径的示例图;
图4是本发明实施例所提供的路径匹配装置的功能方块图。
【具体实施方式】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
应当理解,尽管在本发明实施例中可能采用术语第一、第二等来描述规划路径,但这些关键词不应限于这些术语。这些术语仅用来将关键词彼此区分开。例如,在不脱离本发明实施例范围的情况下,第一规划路径也可以被称为第二规划路径,类似地,第二规划路径也可以被称为第一规划路径。
取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
本发明实施例所提供的技术方案使用的系统如图1所示,主要由终端和服务器组成,本发明实施例所提供的方法和装置在终端侧实现。
本发明实施例给出一种路径匹配方法,请参考图2,其为本发明实施例所提供的路径匹配方法的流程示意图,如图所示,该方法包括以下步骤:
S201,获得至少两条推荐路径以及每条所述推荐路径的车道数目;其中,所述至少两条推荐路径的行驶方向相同且方向角的差值小于预设的角度门限。
S202,获得终端的定位结果。
S203,获得所述终端当前所在路径的车道数目。
S204,依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。
基于上述路径匹配方法,本发明实施例对S201的方法进行具体描述。该步骤具体可以包括:
客户端所在终端或者服务器中预设的数据库都可以保存路径的详细信息,如路径的行驶方向信息、路径的方向角、路径的位置信息以及路径的车道数目等。
例如,路径的行驶方向信息可以是由西向东行驶、由东向西行驶、由北向南行驶或者由南向北行驶等。
优选的,本发明实施例中,获得至少两条推荐路径的方法可以包括但不限于:
首先,客户端可以依据终端的起始地信息和目的地信息,进行路径规划,以获得第一规划路径。然后,客户端依据数据库中路径的行驶方向信息、方向角以及位置信息,获得第一规划路径的行驶方向信息、方向角以及位置信息。最后,依据第一规划路径的行驶方向信息、方向角以及位置信息,在数据库中进行匹配,以获得与该第一规划路径的行驶方向相同、且与所述第一规划路径之间的距离小于预设的距离门限、且与所述第一规划路径的方向角的差值小于所述角度门限的至少一条其他路径。依据该第一规划路径以及获得的至少一条其他路径,获得至少两条推荐路径。
例如,可以先获得与第一规划路径的行驶方向相同的若干其他路径,然后计算该若干其他路径中每个路径与第一规划路径之间的距离,该距离可以是两条路径之间若干采样点的距离的平均值;从而可以在与第一规划路径的行驶方向相同的若干其他路径中,获得与第一规划路径之间的距离小于预设的距离门限的其他路径,然后计算这些其他路径中每条路径与第一规划路径的方向角的差值,从而在这些其他路径中获得与第一规划路径的方向角的差值小于角度门限的至少一条其他路径。
其中,终端的起始地信息和目的地信息可以是用户在客户端上手动输入的或者语音输入的。
需要说明的是,若客户端所在终端本地有所述数据库,客户端可以依据本地的数据库中的路径的行驶方向信息、方向角以及位置信息,获得第一规划路径的行驶方向信息、方向角以及位置信息,以及获得至少一条其他路径。或者,若客户端所在终端本地没有所述数据库,客户端向服务器发起请求,以使得服务器在收到请求后,从数据库中获得第一规划路径的行驶方向信息、方向角以及位置信息,以及距离第一规划路径一定范围内的所有路径的行驶方向信息、方向角以及位置信息,并将这些信息发送给客户端。然后,客户端依据第一规划路径的行驶方向信息、方向角以及位置信息,对所有路径进行筛选,以获得所有路径中,与该第一规划路径的行驶方向相同、且与所述第一规划路径之间的距离小于预设的距离门限、且与所述第一规划路径的方向角的差值小于所述角度门限的至少一条其他路径。
优选的,所述第一规划路径和所述其他路径可以为行驶方向相同、且相互平行的路径。例如,主路与辅路。再例如,快速路与辅路。
优选的,获得至少两条推荐路径中每条推荐路径的车道数目的方法可以包括但不限于:客户端可以从本地数据库中获得第一规划路径的车道数目以及每条推荐路径的车道数目。或者,客户端也可以向服务器请求第一规划路径的车道数目以及每条推荐路径的车道数目。
基于上述路径匹配方法,本发明实施例对S202的方法进行具体描述。该步骤具体可以包括:
优选的,本发明实施例中,客户端获得终端的定位结果的方法可以包括但不限于:客户端在获得终端的至少两条推荐路径后,需要对终端执行定位操作,以获得所述终端的定位结果。
优选的,可以利用基于全球定位系统(Global Positioning System,GPS)的定位技术、基于基站的定位技术或者基于无线保真(Wireless Fidelity,Wi-Fi)的定位技术,对终端执行定位操作。
基于上述路径匹配方法,本发明实施例对S203的方法进行具体描述。该步骤具体可以包括:
优选的,本发明实施例中,获得终端当前所在路径的车道数目的方法可以包括但不限于:首先,采集所述终端当前所在路径的车道图像信息。然后,利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目。
优选的,可以利用终端的摄像头采集该终端当前所在路径的车道图像信息,终端的摄像头在采集到车道图像信息后,可以将该车道图像信息发送给终端上安装的客户端,该客户端可以利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目。
例如,终端的摄像头可以采集行驶车辆前方路径的车道图像信息,或者,也可以采集行驶车辆后方路径的车道图像信息。
优选的,所述车道图像信息可以包括视频格式和图片格式中至少一种格式的车道图像信息。
优选的,利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目的方法可以包括但不限于以下两种:
第一种方法是基于图像特征的车道识别算法,即特征驱动法,是基于终端当前所在路径的车道图像信息的一些特征,如车道线的颜色、宽度和边缘等特征,将图像的所有点标记为车道点和非车道点,以识别出车道线的数目,再依据车道线的数目,获得终端当前所在路径的车道数目。
第二种方法是基于模型的车道识别算法,是依据提取的车道图像信息的一些特征,如车道线的颜色、宽度和边缘等特征,在预先设置好的车道线模型中进行匹配,将车道线的识别转化为车道线模型中参数的计算问题,以识别出车道图像信息中的车道线,再依据车道线的数目,获得终端当前所在路径的车道数目。
基于上述路径匹配方法,本发明实施例对S204的方法进行具体描述。该步骤具体可以包括:
优选的,本发明实施例中,客户端依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径的方法可以包括但不限于以下两种:
第一种:客户端依据终端当前所在路径的车道数目和每条推荐路径的车道数目,获得与终端当前所在路径的车道数目相同的推荐路径,客户端将该推荐路径作为与定位结果相匹配的推荐路径。
也就是说,客户端依据每条推荐路径的车道数目,在至少两条推荐路径中选择与终端当前所在路径的车道数目相同的那条推荐路径,可以认为客户端所在终端当前所在路径就是这条推荐路径,因此,可以将该推荐路径作为与定位结果相匹配的推荐路径。
例如,终端当前所在路径的车道数目是4,推荐路径1的车道数目是2,推荐路径2的车道数目是4,则可以确定推荐路径2是与终端的定位结果相匹配的推荐路径,可以认为终端当前位于推荐路径2上。
第二种:客户端依据终端当前所在路径的车道数目和每条推荐路径的车道数目,获得与终端当前所在路径的车道数目最接近的推荐路径,客户端将该推荐路径作为与定位结果相匹配的推荐路径。
也就是说,客户端依据每条推荐路径的车道数目,在至少两条推荐路径中选择与终端当前所在路径的车道数目相同的那条推荐路径。但是,若至少两条推荐路径中没有与终端当前所在路径的车道数目相同的推荐路径,则可以采用模糊匹配方式,在至少两条推荐路径中选择与终端当前所在路径的车道数目最接近的那条推荐路径。
例如,终端当前所在路径的车道数目是5,推荐路径1的车道数目是2,推荐路径2的车道数目是4,则可以确定推荐路径2是与终端的定位结果相匹配的推荐路径,可以认为终端当前位于推荐路径2上。
需要说明的是,若在至少两条推荐路径中选择与终端当前所在路径的车道数目最接近的推荐路径时,存在至少两条最接近的推荐道路,则可以在该至少两条最接近的推荐道路中,将任意一条推荐路径作为与定位结果相匹配的推荐路径。
可选的,基于上述路径匹配方法,所述方法还可以包括:
若与所述定位结果相匹配的推荐路径不是所述第一规划路径,说明终端所在车辆的行驶路径发生了变化,则客户端可以依据与所述定位结果相匹配的推荐路径和所述终端的目的地信息,重新进行路径规划,以获得第二规划路径,并开始执行终端在所述第二规划路径上的导航操作。
实施例
请参考图3,其为本发明实施例所提供的推荐路径的示例图,如图所示,本实施例是以主路与辅路为例进行举例说明,该主路与辅路是相互平行的两条路径,且距离较近,且主路与辅路的行驶方向相同。其中,主路的车道数目是3,辅路的车道数目是1。
其中,辅路是规划路径,主路是终端当前所在路径,即终端所在车辆的实际行驶路径。终端所在车辆在辅路上行驶一段距离后,才进入主路。由于定位操作本身会存在误差,且主路与辅路距离较近且相互平行,所以现有技术中客户端不能判断出终端在辅路与主路之间的路径变化,所以将一直基于辅路向用户提供导航信息。
利用本发明实施例所提供的技术方案,可以在终端所在车辆在辅路上行驶一段距离后,获得主路的车道数目3以及辅路的车道数目1,然后获得终端当前所在路径的车道数目3,从而可以判断出终端的位置应该是位于主路上,因此将终端的定位结果匹配在主路上,可以基于主路以及目的地信息,重新进行路径规划,并基于主路向用户提供导航信息,从而可以向用户提供准确的导航信息,如播报主路的路况信息、主路的限速信息等。
需要说明的是,本发明实施例中所涉及的终端可以包括但不限于个人计算机(Personal Computer,PC)、个人数字助理(Personal Digital Assistant,PDA)、无线手持设备、平板电脑(Tablet Computer)、手机、MP3播放器、MP4播放器等。
需要说明的是,S201~S204的执行主体可以为路径匹配装置,该装置可以位于本地终端的应用,或者还可以为位于本地终端的应用中的插件或软件开发工具包(Software Development Kit,SDK)等功能单元,本发明实施例对此不进行特别限定。
可以理解的是,所述应用可以是安装在终端上的应用程序(nativeApp),或者还可以是终端上的浏览器的一个网页程序(webApp),本发明实施例对此不进行限定。
本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。
请参考图4,其为本发明实施例所提供的路径匹配装置的功能方块图。如图所示,该装置包括:
路径获取单元401,用于获得至少两条推荐路径以及每条所述推荐路径的车道数目;其中,所述至少两条推荐路径的行驶方向相同且方向角的差值小于预设的角度门限;
定位操作单元402,用于获得终端的定位结果;
车道识别单元403,用于获得所述终端当前所在路径的车道数目;
路径匹配单元404,用于依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。
优选的,所述路径获取单元401用于获得至少两条推荐路径时,具体用于:
依据所述终端的起始地信息和目的地信息,进行路径规划,以获得第一规划路径;
依据数据库中路径的行驶方向信息、方向角以及位置信息,获得与所述第一规划路径的行驶方向相同、且与所述第一规划路径之间的距离小于预设的距离门限、且与所述第一规划路径的方向角的差值小于所述角度门限的至少一条其他路径;
依据所述第一规划路径以及所述至少一条其他路径,获得所述至少两条推荐路径。
优选的,所述装置还包括:图像采集单元405,用于采集所述终端当前所在路径的车道图像信息;
所述车道识别单元403,具体用于:利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目。
优选的,所述路径匹配单元404,具体用于:
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目相同的推荐路径,以作为与所述定位结果相匹配的推荐路径;或者,
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目最接近的推荐路径,以作为与所述定位结果相匹配的推荐路径。
优选的,所述路径获取单元401,还用于:
若与所述定位结果相匹配的推荐路径不是所述第一规划路径,依据与所述定位结果相匹配的推荐路径和所述终端的目的地信息,重新进行路径规划,以获得第二规划路径。
由于本实施例中的各单元能够执行图2所示的方法,本实施例未详细描述的部分,可参考对图2的相关说明。
本发明实施例的技术方案具有以下有益效果:
本发明实施例中,获得至少两条推荐路径、每条所述推荐路径的车道数目、终端当前所在路径的车道数目,并依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。因此,本发明实施例提供的技术方案,能够实现通过结合车道数目实现路径的匹配,即使在规划出的路径附近存在平行路径,或者终端所在车辆在主路与辅路之间转换的情况下,也能够及时的识别出终端是在规划路径上还是在其他路径上,从而可以解决将定位结果匹配到路径上时匹配结果不准确的问题,提高了定位结果匹配到路径上时的匹配准确率,改善定位结果的匹配不合理的情况,给用户带来了良好的导航体验。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种路径匹配方法,其特征在于,所述方法包括:
获得至少两条推荐路径以及每条所述推荐路径的车道数目;其中,所述至少两条推荐路径的行驶方向相同且方向角的差值小于预设的角度门限;
获得终端的定位结果;
获得所述终端当前所在路径的车道数目;
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。
2.根据权利要求1所述的方法,其特征在于,所述获得至少两条推荐路径,包括:
依据所述终端的起始地信息和目的地信息,进行路径规划,以获得第一规划路径;
依据数据库中路径的行驶方向信息、方向角以及位置信息,获得与所述第一规划路径的行驶方向相同、且与所述第一规划路径之间的距离小于预设的距离门限、且与所述第一规划路径的方向角的差值小于所述角度门限的至少一条其他路径;
依据所述第一规划路径以及所述至少一条其他路径,获得所述至少两条推荐路径。
3.根据权利要求1所述的方法,其特征在于,所述获得所述终端当前所在路径的车道数目,包括:
采集所述终端当前所在路径的车道图像信息;
利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径,包括:
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目相同的推荐路径,以作为与所述定位结果相匹配的推荐路径;或者,
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目最接近的推荐路径,以作为与所述定位结果相匹配的推荐路径。
5.根据权利要求2所述的方法,其特征在于,所述方法还包括:
若与所述定位结果相匹配的推荐路径不是所述第一规划路径,依据与所述定位结果相匹配的推荐路径和所述终端的目的地信息,重新进行路径规划,以获得第二规划路径。
6.一种路径匹配装置,其特征在于,所述装置包括:
路径获取单元,用于获得至少两条推荐路径以及每条所述推荐路径的车道数目;其中,所述至少两条推荐路径的行驶方向相同且方向角的差值小于预设的角度门限;
定位操作单元,用于获得终端的定位结果;
车道识别单元,用于获得所述终端当前所在路径的车道数目;
路径匹配单元,用于依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述定位结果相匹配的推荐路径。
7.根据权利要求6所述的装置,其特征在于,所述路径获取单元用于获得至少两条推荐路径时,具体用于:
依据所述终端的起始地信息和目的地信息,进行路径规划,以获得第一规划路径;
依据数据库中路径的行驶方向信息、方向角以及位置信息,获得与所述第一规划路径的行驶方向相同、且与所述第一规划路径之间的距离小于预设的距离门限、且与所述第一规划路径的方向角的差值小于所述角度门限的至少一条其他路径;
依据所述第一规划路径以及所述至少一条其他路径,获得所述至少两条推荐路径。
8.根据权利要求6所述的装置,其特征在于,
所述装置还包括:图像采集单元,用于采集所述终端当前所在路径的车道图像信息;
所述车道识别单元,具体用于:利用车道识别算法,对所述车道图像信息进行识别,以获得所述终端当前所在路径的车道数目。
9.根据权利要求6至8中任一项所述的装置,其特征在于,所述路径匹配单元,具体用于:
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目相同的推荐路径,以作为与所述定位结果相匹配的推荐路径;或者,
依据所述终端当前所在路径的车道数目和每条所述推荐路径的车道数目,获得与所述终端当前所在路径的车道数目最接近的推荐路径,以作为与所述定位结果相匹配的推荐路径。
10.根据权利要求7所述的装置,其特征在于,所述路径获取单元,还用于:
若与所述定位结果相匹配的推荐路径不是所述第一规划路径,依据与所述定位结果相匹配的推荐路径和所述终端的目的地信息,重新进行路径规划,以获得第二规划路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410805654.1A CN104567887A (zh) | 2014-12-19 | 2014-12-19 | 一种路径匹配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410805654.1A CN104567887A (zh) | 2014-12-19 | 2014-12-19 | 一种路径匹配方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104567887A true CN104567887A (zh) | 2015-04-29 |
Family
ID=53084499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410805654.1A Pending CN104567887A (zh) | 2014-12-19 | 2014-12-19 | 一种路径匹配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104567887A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109425350A (zh) * | 2017-08-24 | 2019-03-05 | 阿里巴巴集团控股有限公司 | 道路定位、道路切换判断方法、装置、设备及存储介质 |
CN111382614A (zh) * | 2018-12-28 | 2020-07-07 | 沈阳美行科技有限公司 | 车辆定位方法、装置、电子设备、计算机可读存储介质 |
CN111521192A (zh) * | 2019-02-01 | 2020-08-11 | 阿里巴巴集团控股有限公司 | 定位方法、导航信息显示方法、定位系统及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101750069A (zh) * | 2008-11-28 | 2010-06-23 | 阿尔派株式会社 | 导航装置及导航装置的限制信息提示方法 |
CN102661747A (zh) * | 2012-05-30 | 2012-09-12 | 常州市新科汽车电子有限公司 | 导航仪的道路主辅路的匹配方法 |
CN102735256A (zh) * | 2012-06-26 | 2012-10-17 | 上海安悦四维信息技术有限公司 | 一种识别主辅路的车载导航装置及导航方法 |
CN103743407A (zh) * | 2014-01-20 | 2014-04-23 | 百度在线网络技术(北京)有限公司 | 一种导航方法及装置 |
-
2014
- 2014-12-19 CN CN201410805654.1A patent/CN104567887A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101750069A (zh) * | 2008-11-28 | 2010-06-23 | 阿尔派株式会社 | 导航装置及导航装置的限制信息提示方法 |
CN102661747A (zh) * | 2012-05-30 | 2012-09-12 | 常州市新科汽车电子有限公司 | 导航仪的道路主辅路的匹配方法 |
CN102735256A (zh) * | 2012-06-26 | 2012-10-17 | 上海安悦四维信息技术有限公司 | 一种识别主辅路的车载导航装置及导航方法 |
CN103743407A (zh) * | 2014-01-20 | 2014-04-23 | 百度在线网络技术(北京)有限公司 | 一种导航方法及装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109425350A (zh) * | 2017-08-24 | 2019-03-05 | 阿里巴巴集团控股有限公司 | 道路定位、道路切换判断方法、装置、设备及存储介质 |
CN111382614A (zh) * | 2018-12-28 | 2020-07-07 | 沈阳美行科技有限公司 | 车辆定位方法、装置、电子设备、计算机可读存储介质 |
CN111382614B (zh) * | 2018-12-28 | 2023-08-15 | 沈阳美行科技股份有限公司 | 车辆定位方法、装置、电子设备、计算机可读存储介质 |
CN111521192A (zh) * | 2019-02-01 | 2020-08-11 | 阿里巴巴集团控股有限公司 | 定位方法、导航信息显示方法、定位系统及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3227638B1 (en) | Method and apparatus for providing point of interest information | |
US10731995B2 (en) | Generating a road network from location data | |
US10657669B2 (en) | Determination of a geographical location of a user | |
CN104090970A (zh) | 兴趣点的展现方法及装置 | |
CN104135716A (zh) | 一种兴趣点信息的推送方法及系统 | |
CN104535071A (zh) | 一种语音导航方法及装置 | |
US20160102981A1 (en) | Position accuracy testing system | |
CN104866542A (zh) | 一种poi数据验证方法和装置 | |
CN104200696A (zh) | 一种交通信息的推送方法及装置 | |
CN104080054A (zh) | 一种异常兴趣点的获取方法及装置 | |
CN105426443A (zh) | 一种地图数据的处理方法、装置及系统 | |
CN103547887A (zh) | 具有用于在短距离内作出多次转向的辅助的导航系统 | |
CN103164512A (zh) | 兴趣点的地址信息的处理方法及设备 | |
CN104239453A (zh) | 数据处理方法及装置 | |
CN105554702A (zh) | 一种跨网定位系统、方法、定位服务器及移动终端 | |
CN103440306A (zh) | 一种搜索结果的展现方法及装置 | |
CN104567887A (zh) | 一种路径匹配方法及装置 | |
CN102331578B (zh) | 一种导航信息的传输方法、导航服务器、位置服务终端 | |
CN103162703A (zh) | 一种导航信息提示方法及其装置 | |
CN104280045A (zh) | 一种导航信息的获取方法及装置 | |
EP3425339A1 (en) | Position estimating device, position estimating method and program | |
CN104135718A (zh) | 一种位置信息的获取方法及装置 | |
CN103344247B (zh) | 多客户端的导航方法及装置 | |
CN113139139A (zh) | 用于确定上车点的方法、装置、电子设备和介质 | |
CN105119743A (zh) | 用户行为意图的获取方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150429 |