CN105973257A - 导航方法及装置 - Google Patents
导航方法及装置 Download PDFInfo
- Publication number
- CN105973257A CN105973257A CN201610493483.2A CN201610493483A CN105973257A CN 105973257 A CN105973257 A CN 105973257A CN 201610493483 A CN201610493483 A CN 201610493483A CN 105973257 A CN105973257 A CN 105973257A
- Authority
- CN
- China
- Prior art keywords
- section
- user
- weights
- historical track
- path
- 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
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明提供一种导航方法及装置。本发明实施例通过根据用户所提供的出发地点和目的地点,获得初始导航路径,进而根据用户历史轨迹,获得与所述初始导航路径中所包括的至少一个初始路段中指定路段的起点和终点相同的行驶路段,使得能够利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径,并输出所述更新导航路径,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够避免现有技术中由于用户偏航反复执行导航操作而导致的增加应用与查询引擎之间的数据交互的技术问题,从而降低了查询引擎的处理负担。
Description
【技术领域】
本发明涉及导航技术,尤其涉及一种导航方法及装置。
【背景技术】
随着通信技术的发展,终端集成了越来越多的功能,从而使得终端的***功能列表中包含了越来越多相应的应用(Application,APP)。有些应用中会涉及一些位置服务(Location Based Service,LBS),又称定位服务,例如,百度地图、百度导航、高德导航等。
在LBS中,导航相关应用首先向用户展示导航设置界面,以供用户进行输入,然后,则可以根据用户输入的信息,设置出发地点和目的地点等信息,进而请求查询引擎提供导航路径。
然而,由于完全依赖出发地点和目的地点执行导航操作,所获得的导航路径可能会无法满足用户真正的行驶意图,使得可能会发生偏航的情况而反复执行导航操作,这样,会增加应用与查询引擎之间的数据交互,从而导致了查询引擎的处理负担的增加。
【发明内容】
本发明的多个方面提供一种导航方法及装置,用以降低查询引擎的处理负担。
本发明的一方面,提供一种导航方法,包括:
根据用户所提供的出发地点和目的地点,获得初始导航路径,所述初始导航路径包括至少一个初始路段;
根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段;
利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径;
输出所述更新导航路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述用户历史轨迹包括所述用户的用户历史轨迹和除了所述用户之外的其他用户的用户历史轨迹中的至少一项。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段,包括:
根据所述用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的至少一个历史路段;
根据所述至少一个历史路段中每个历史路段的权值,选择权值最高的一个历史路段作为待选路段;所述每个历史路段的权值,用于指示所述用户行驶经过所述每个历史路段的情况;
若所述待选路段的权值大于所述指定路段的权值,将所述待选路段作为所述行驶路段;所述指定路段的权值,用于指示所述用户行驶经过所述指定路段的情况。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述方法还包括:
若所述待选路段的权值小于或等于所述指定路段的权值,保留所述指定路段;
输出所述初始导航路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径,包括:
将所述指定路段替换为所述行驶路段,以获得更新导航路径;或者
将所述行驶路段作为所述指定路段的备选路段,以获得更新导航路径。
本发明的另一方面,提供一种导航装置,包括:
初始导航单元,用于根据用户所提供的出发地点和目的地点,获得初始导航路径,所述初始导航路径包括至少一个初始路段;
历史轨迹单元,用于根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段;
调整导航单元,用于利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径;
输出单元,用于输出所述更新导航路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述用户历史轨迹包括所述用户的用户历史轨迹和除了所述用户之外的其他用户的用户历史轨迹中的至少一项。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述历史轨迹单元,具体用于
根据所述用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的至少一个历史路段;
根据所述至少一个历史路段中每个历史路段的权值,选择权值最高的一个历史路段作为待选路段;所述每个历史路段的权值,用于指示所述用户行驶经过所述每个历史路段的情况;
若所述待选路段的权值大于所述指定路段的权值,将所述待选路段作为所述行驶路段;所述指定路段的权值,用于指示所述用户行驶经过所述指定路段的情况。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,
所述历史轨迹单元,还用于
若所述待选路段的权值小于或等于所述指定路段的权值,保留所述指定路段;
所述输出单元,还用于
输出所述初始导航路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述调整导航单元,具体用于
将所述指定路段替换为所述行驶路段,以获得更新导航路径;或者
将所述行驶路段作为所述指定路段的备选路段,以获得更新导航路径。
由上述技术方案可知,本发明实施例通过根据用户所提供的出发地点和目的地点,获得初始导航路径,进而根据用户历史轨迹,获得与所述初始导航路径中所包括的至少一个初始路段中指定路段的起点和终点相同的行驶路段,使得能够利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径,并输出所述更新导航路径,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够避免现有技术中由于用户偏航反复执行导航操作而导致的增加应用与查询引擎之间的数据交互的技术问题,从而降低了查询引擎的处理负担。
另外,采用本发明所提供的技术方案,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够有效提高查询结果的有效性。
另外,采用本发明所提供的技术方案,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够有效提高查询的效率。
另外,采用本发明所提供的技术方案,能够有效地提升用户的体验。
【附图说明】
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的导航方法的流程示意图;
图2为本发明另一实施例提供的导航装置的结构示意图。
【具体实施方式】
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例,都属于本发明保护的范围。
需要说明的是,本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理(Personal Digital Assistant,PDA)、无线手持设备、平板电脑(Tablet Computer)、个人电脑(Personal Computer,PC)、MP3播放器、MP4播放器、可穿戴设备(例如,智能眼镜、智能手表、智能手环等)等。
另外,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
图1为本发明一实施例提供的导航方法的流程示意图,如图1所示。
101、根据用户所提供的出发地点和目的地点,获得初始导航路径,所述初始导航路径包括至少一个初始路段。
所述出发地点,可以为用户的始发地点,或者还可以为用户的当前位置,本实施例对此不进行特别限定。
所述目的地点,可以为用户的终止地点,或者还可以为用户的经过地点,本实施例对此不进行特别限定。
102、根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段。
所谓的路段,在交通领域,是指城市道路网上相邻两个节点之间的交通线路。所谓的城市道路网(urban road network),是指城市范围内由不同功能、等级、区位的道路,以一定的密度和适当的形式组成的网络结构。
所述用户历史轨迹,是指用户之前行驶过的历史轨迹,可以包括但不限于所述用户的用户历史轨迹和除了所述用户之外的其他用户的用户历史轨迹中的至少一项,本实施例对此不进行特别限定。
103、利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径。
104、输出所述更新导航路径。
需要说明的是,101~104的执行主体的部分或全部可以为位于本地终端的应用,或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(Software Development Kit,SDK)等功能单元,或者还可以为位于网络侧服务器中的处理引擎,或者还可以为位于网络侧的分布式***,本实施例对此不进行特别限定。
可以理解的是,所述应用可以是安装在终端上的本地程序(nativeApp),或者还可以是终端上的浏览器的一个网页程序(webApp),本实施例对此不进行特别限定。
这样,通过根据用户所提供的出发地点和目的地点,获得初始导航路径,进而根据用户历史轨迹,获得与所述初始导航路径中所包括的至少一个初始路段中指定路段的起点和终点相同的行驶路段,使得能够利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径,并输出所述更新导航路径,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够避免现有技术中由于用户偏航反复执行导航操作而导致的增加应用与查询引擎之间的数据交互的技术问题,从而降低了查询引擎的处理负担。
本实施例中,用户想要使用所输入的查询数据,查询该查询数据所对应的导航路径。所述查询数据中可以包括但不限于出发地点和目的地点,本实施例对此不进行特别限定。
可选地,在本实施例的一个可能的实现方式中,在101中,具体可以采集用户所提供的查询关键词,也可以称为查询数据,可以通过用户所触发的查询命令实现。具体可以采用下述两种方式触发查询命令:
方式一:
用户可以在当前应用所展现的页面上所输入所述查询关键词,该查询关键词可以包括出发地点和目的地点。然后,通过点击该页面上的查询按钮,例如,百度地图应用等提供的导航控件等,以触发查询命令,该查询命令中包含所述查询关键词。这样,在接收到该查询命令之后,则可以解析出其中所包含的所述查询关键词。
方式二:
采用异步加载技术例如,Ajax异步加载或Jsonp异步加载等,实时获取用户在当前应用所展现的页面上所输入的输入内容,为了与查询关键词进行区分,此时的输入内容可以称为是输入关键词。然后,通过点击该页面上的查询按钮,例如,百度地图应用等提供的导航控件等,或者获取完一个输入字符,以触发查询命令,该查询命令中包含所述查询关键词。这样,在接收到该查询命令之后,则可以解析出其中所包含的所述查询关键词。具体地,具体可以提供Ajax接口或Jsonp接口等接口,这些接口可以使用Java、超级文本预处理(Hypertext Preprocessor,PHP)语言等语言进行编写,其具体的调用可以使用Jquery,或者原生的JavaScript等语言进行编写。
方式三:用户可以通过长按当前应用所展现的页面上的语音查询按钮,说出想要输入的语音内容,然后,松开语音搜索按钮,以触发查询命令,该查询命令中包含根据所说出的语音内容转换的文本形式的查询关键词。这样,在接收到该查询命令之后,则可以解析出其中所包含的所述查询关键词。
方式四:用户可以通过点击当前应用所展现的页面上的语音查询按钮,说出想要输入的语音内容,待结束说出语音内容一段时间例如,2秒钟之后,则触发查询命令,该查询命令中包含根据所说出的语音内容转换的文本形式的查询关键词。这样,在接收到该查询命令之后,则可以解析出其中所包含的所述查询关键词。
可选地,在本实施例的一个可能的实现方式中,在101中,具体可以采用现有技术中的方案,根据所述查询数据,获得从所述出发地点到所述目的地点的导航路径。详细描述可以参见现有技术中的相关内容,此处不再赘述。
可选地,在本实施例的一个可能的实现方式中,在102之前,还可以进一步获取所述用户历史轨迹。
例如,具体可以利用用户所使用的终端中的全球定位***(GlobalPositioning System)所记录的历史位置数据,形成所述用户历史轨迹
或者,再例如,具体可以直接将用户的历史导航结果,作为所述用户历史轨迹。
可选地,在本实施例的一个可能的实现方式中,在102中,具体可以根据所述用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的至少一个历史路段。进而,则可以根据所述至少一个历史路段中每个历史路段的权值,选择权值最高的一个历史路段作为待选路段;其中,所述每个历史路段的权值,可以用于指示所述用户行驶经过所述每个历史路段的情况。若所述待选路段的权值大于所述指定路段的权值,则可以将所述待选路段作为所述行驶路段;其中,所述指定路段的权值,可以用于指示所述用户行驶经过所述指定路段的情况。
在一个具体的实现过程中,具体可以将所述用户行驶经过所述每个历史路段的次数,作为所述历史路段的权值。类似地,可以将所述用户行驶经过所述指定路段的次数,作为所述指定路段的权值。
在另一个具体的实现过程中,具体可以以所述用户行驶经过所述每个历史路段的次数,作为所述历史路段的权值的一个参数,例如,将次数与预设调整因子k的乘积,作为所述历史路段的权值。类似地,可以以所述用户行驶经过所述指定路段的次数,作为所述指定路段的权值的一个参数,例如,将次数与预设调整因子k的乘积,作为所述指定路段的权值。
进一步地,若所述待选路段的权值小于或等于所述指定路段的权值,则可以保留所述指定路段,并输出所述初始导航路径。
可选地,在本实施例的一个可能的实现方式中,在103中,具体可以将所述指定路段替换为所述行驶路段,以获得更新导航路径。至此,获得了一个更新导航路径,该路径中所包含的一些路段,是基于用户历史轨迹所获得的经验路段,能够有效符合用户的行驶习惯。
可选地,在本实施例的一个可能的实现方式中,在103中,具体可以将所述行驶路段作为所述指定路段的备选路段,以获得更新导航路径。至此,获得可一个更新导航路径,该路径中有些节点之间,可以包含两个可以相互替换的路段即指定路段和行驶路段,以供用户进行参考,作为行驶的依据。
本实施例中,通过根据用户所提供的出发地点和目的地点,获得初始导航路径,进而根据用户历史轨迹,获得与所述初始导航路径中所包括的至少一个初始路段中指定路段的起点和终点相同的行驶路段,使得能够利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径,并输出所述更新导航路径,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够避免现有技术中由于用户偏航反复执行导航操作而导致的增加应用与查询引擎之间的数据交互的技术问题,从而降低了查询引擎的处理负担。
另外,采用本发明所提供的技术方案,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够有效提高查询结果的有效性。
另外,采用本发明所提供的技术方案,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够有效提高查询的效率。
另外,采用本发明所提供的技术方案,能够有效地提升用户的体验。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
图2为本发明另一实施例提供的导航装置的结构示意图,如图2所示。本实施例的导航装置可以包括初始导航单元21、历史轨迹单元22、调整导航单元23和输出单元24。其中,初始导航单元21,用于根据用户所提供的出发地点和目的地点,获得初始导航路径,所述初始导航路径包括至少一个初始路段;历史轨迹单元22,用于根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段;调整导航单元23,用于利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径;输出单元24,用于输出所述更新导航路径。
其中,所述用户历史轨迹,是指用户之前行驶过的历史轨迹,可以包括但不限于所述用户的用户历史轨迹和除了所述用户之外的其他用户的用户历史轨迹中的至少一项,本实施例对此不进行特别限定。
需要说明的是,本实施例所提供的导航装置的部分或全部可以为位于本地终端的应用,或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(Software Development Kit,SDK)等功能单元,或者还可以为位于网络侧服务器中的处理引擎,或者还可以为位于网络侧的分布式***,本实施例对此不进行特别限定。
可以理解的是,所述应用可以是安装在终端上的本地程序(nativeApp),或者还可以是终端上的浏览器的一个网页程序(webApp),本实施例对此不进行特别限定。
可选地,在本实施例的一个可能的实现方式中,所述历史轨迹单元22,具体可以用于根据所述用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的至少一个历史路段;根据所述至少一个历史路段中每个历史路段的权值,选择权值最高的一个历史路段作为待选路段;所述每个历史路段的权值,用于指示所述用户行驶经过所述每个历史路段的情况;若所述待选路段的权值大于所述指定路段的权值,将所述待选路段作为所述行驶路段;所述指定路段的权值,用于指示所述用户行驶经过所述指定路段的情况。
可选地,在本实施例的一个可能的实现方式中,所述历史轨迹单元22,还可以进一步用于若所述待选路段的权值小于或等于所述指定路段的权值,保留所述指定路段;相应地,所述输出单元24,还可任意进一步用于输出所述初始导航路径。
可选地,在本实施例的一个可能的实现方式中,所述调整导航单元23,具体可以用于将所述指定路段替换为所述行驶路段,以获得更新导航路径。
可选地,在本实施例的一个可能的实现方式中,所述调整导航单元23,具体可以用于将所述行驶路段作为所述指定路段的备选路段,以获得更新导航路径。
需要说明的是,图1对应的实施例中方法,可以由本实施例提供的导航装置实现。详细描述可以参见图1对应的实施例中的相关内容,此处不再赘述。
本实施例中,通过初始导航单元根据用户所提供的出发地点和目的地点,获得初始导航路径,进而由历史轨迹单元根据用户历史轨迹,获得与所述初始导航路径中所包括的至少一个初始路段中指定路段的起点和终点相同的行驶路段,使得调整导航单元能够利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径,并由输出单元输出所述更新导航路径,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够避免现有技术中由于用户偏航反复执行导航操作而导致的增加应用与查询引擎之间的数据交互的技术问题,从而降低了查询引擎的处理负担。
另外,采用本发明所提供的技术方案,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够有效提高查询结果的有效性。
另外,采用本发明所提供的技术方案,由于不再完全依赖出发地点和目的地点执行导航操作,而是结合用户历史轨迹执行导航操作,使得所获得的导航路径能够基本满足用户的行驶意图,因此,能够有效提高查询的效率。
另外,采用本发明所提供的技术方案,能够有效地提升用户的体验。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的***,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种导航方法,其特征在于,包括:
根据用户所提供的出发地点和目的地点,获得初始导航路径,所述初始导航路径包括至少一个初始路段;
根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段;
利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径;
输出所述更新导航路径。
2.根据权利要求1所述的方法,其特征在于,所述用户历史轨迹包括所述用户的用户历史轨迹和除了所述用户之外的其他用户的用户历史轨迹中的至少一项。
3.根据权利要求1所述的方法,其特征在于,所述根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段,包括:
根据所述用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的至少一个历史路段;
根据所述至少一个历史路段中每个历史路段的权值,选择权值最高的一个历史路段作为待选路段;所述每个历史路段的权值,用于指示所述用户行驶经过所述每个历史路段的情况;
若所述待选路段的权值大于所述指定路段的权值,将所述待选路段作为所述行驶路段;所述指定路段的权值,用于指示所述用户行驶经过所述指定路段的情况。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
若所述待选路段的权值小于或等于所述指定路段的权值,保留所述指定路段;
输出所述初始导航路径。
5.根据权利要求1~4任一权利要求所述的方法,其特征在于,所述利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径,包括:
将所述指定路段替换为所述行驶路段,以获得更新导航路径;或者
将所述行驶路段作为所述指定路段的备选路段,以获得更新导航路径。
6.一种导航装置,其特征在于,包括:
初始导航单元,用于根据用户所提供的出发地点和目的地点,获得初始导航路径,所述初始导航路径包括至少一个初始路段;
历史轨迹单元,用于根据用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的行驶路段;
调整导航单元,用于利用所述行驶路段,对所述初始导航路径进行调整,以获得更新导航路径;
输出单元,用于输出所述更新导航路径。
7.根据权利要求6所述的装置,其特征在于,所述用户历史轨迹包括所述用户的用户历史轨迹和除了所述用户之外的其他用户的用户历史轨迹中的至少一项。
8.根据权利要求6所述的装置,其特征在于,所述历史轨迹单元,具体用于
根据所述用户历史轨迹,获得与所述至少一个初始路段中指定路段的起点和终点相同的至少一个历史路段;
根据所述至少一个历史路段中每个历史路段的权值,选择权值最高的一个历史路段作为待选路段;所述每个历史路段的权值,用于指示所述用户行驶经过所述每个历史路段的情况;
若所述待选路段的权值大于所述指定路段的权值,将所述待选路段作为所述行驶路段;所述指定路段的权值,用于指示所述用户行驶经过所述指定路段的情况。
9.根据权利要求8所述的装置,其特征在于,
所述历史轨迹单元,还用于
若所述待选路段的权值小于或等于所述指定路段的权值,保留所述指定路段;
所述输出单元,还用于
输出所述初始导航路径。
10.根据权利要求6~9任一权利要求所述的装置,其特征在于,所述调整导航单元,具体用于
将所述指定路段替换为所述行驶路段,以获得更新导航路径;或者
将所述行驶路段作为所述指定路段的备选路段,以获得更新导航路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610493483.2A CN105973257A (zh) | 2016-06-28 | 2016-06-28 | 导航方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610493483.2A CN105973257A (zh) | 2016-06-28 | 2016-06-28 | 导航方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105973257A true CN105973257A (zh) | 2016-09-28 |
Family
ID=57020379
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610493483.2A Pending CN105973257A (zh) | 2016-06-28 | 2016-06-28 | 导航方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105973257A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106595684A (zh) * | 2016-11-22 | 2017-04-26 | 上海斐讯数据通信技术有限公司 | 基于电子地图的导航方法和导航装置 |
CN108020238A (zh) * | 2016-11-02 | 2018-05-11 | 武汉四维图新科技有限公司 | 一种获取途经点的方法、装置及导航设备 |
CN108225356A (zh) * | 2017-12-04 | 2018-06-29 | 北京中交兴路信息科技有限公司 | 一种基于货车历史轨迹的货运导航方法及装置 |
CN109084788A (zh) * | 2018-06-28 | 2018-12-25 | 百度在线网络技术(北京)有限公司 | 路线确定方法和装置 |
CN109596135A (zh) * | 2018-12-14 | 2019-04-09 | 清远市职业技术学校 | 汽车导航方法、装置、存储介质及电子设备 |
CN109670010A (zh) * | 2018-12-29 | 2019-04-23 | 北斗天地股份有限公司 | 轨迹数据补充方法及装置 |
CN109781132A (zh) * | 2019-03-14 | 2019-05-21 | 北京百度网讯科技有限公司 | 一种经验路线替换方法、装置、电子设备及存储介质 |
CN111489460A (zh) * | 2019-01-28 | 2020-08-04 | 北京嘀嘀无限科技发展有限公司 | 行驶数据处理方法、装置、导航设备和计算机存储介质 |
CN115164914A (zh) * | 2022-07-11 | 2022-10-11 | 北京中航世科电子技术有限公司 | 一种单兵作战用导航方法、***、电子设备及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120253661A1 (en) * | 2011-03-30 | 2012-10-04 | Nokia Corporation | Method and apparatus for generating route exceptions |
CN102735257A (zh) * | 2011-04-02 | 2012-10-17 | 深圳市赛格导航科技股份有限公司 | 一种导航终端、导航方法和导航*** |
CN103808326A (zh) * | 2012-11-07 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 导航方法和导航*** |
CN104165634A (zh) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN104990560A (zh) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | 导航路线生成方法及装置 |
CN105043400A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 路径规划方法及装置 |
-
2016
- 2016-06-28 CN CN201610493483.2A patent/CN105973257A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120253661A1 (en) * | 2011-03-30 | 2012-10-04 | Nokia Corporation | Method and apparatus for generating route exceptions |
CN102735257A (zh) * | 2011-04-02 | 2012-10-17 | 深圳市赛格导航科技股份有限公司 | 一种导航终端、导航方法和导航*** |
CN103808326A (zh) * | 2012-11-07 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 导航方法和导航*** |
CN104165634A (zh) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN105043400A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 路径规划方法及装置 |
CN104990560A (zh) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | 导航路线生成方法及装置 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108020238A (zh) * | 2016-11-02 | 2018-05-11 | 武汉四维图新科技有限公司 | 一种获取途经点的方法、装置及导航设备 |
CN106595684A (zh) * | 2016-11-22 | 2017-04-26 | 上海斐讯数据通信技术有限公司 | 基于电子地图的导航方法和导航装置 |
CN108225356B (zh) * | 2017-12-04 | 2021-01-01 | 北京中交兴路信息科技有限公司 | 一种基于货车历史轨迹的货运导航方法及装置 |
CN108225356A (zh) * | 2017-12-04 | 2018-06-29 | 北京中交兴路信息科技有限公司 | 一种基于货车历史轨迹的货运导航方法及装置 |
CN109084788A (zh) * | 2018-06-28 | 2018-12-25 | 百度在线网络技术(北京)有限公司 | 路线确定方法和装置 |
CN109596135A (zh) * | 2018-12-14 | 2019-04-09 | 清远市职业技术学校 | 汽车导航方法、装置、存储介质及电子设备 |
CN109596135B (zh) * | 2018-12-14 | 2022-09-27 | 清远市职业技术学校 | 汽车导航方法、装置、存储介质及电子设备 |
CN109670010A (zh) * | 2018-12-29 | 2019-04-23 | 北斗天地股份有限公司 | 轨迹数据补充方法及装置 |
CN111489460A (zh) * | 2019-01-28 | 2020-08-04 | 北京嘀嘀无限科技发展有限公司 | 行驶数据处理方法、装置、导航设备和计算机存储介质 |
CN109781132A (zh) * | 2019-03-14 | 2019-05-21 | 北京百度网讯科技有限公司 | 一种经验路线替换方法、装置、电子设备及存储介质 |
CN109781132B (zh) * | 2019-03-14 | 2020-12-01 | 北京百度网讯科技有限公司 | 一种经验路线替换方法、装置、电子设备及存储介质 |
CN115164914A (zh) * | 2022-07-11 | 2022-10-11 | 北京中航世科电子技术有限公司 | 一种单兵作战用导航方法、***、电子设备及介质 |
CN115164914B (zh) * | 2022-07-11 | 2023-10-03 | 北京中航世科电子技术有限公司 | 一种单兵作战用导航方法、***、电子设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105973257A (zh) | 导航方法及装置 | |
KR102281178B1 (ko) | 멀티-레벨 음성 인식 방법 및 장치 | |
CN102549652B (zh) | 信息检索装置 | |
CN107210033A (zh) | 基于众包来更新用于数字个人助理的语言理解分类器模型 | |
CN105486325A (zh) | 具有语音处理机制的导航***及其操作方法 | |
CN104750789A (zh) | 标签的推荐方法及装置 | |
EP3358474B1 (en) | Route search method, device and apparatus, and non-volatile computer storage medium | |
CN105300399A (zh) | 路径导航方法及装置 | |
CN109840276A (zh) | 基于文本意图识别的智能对话方法、装置和存储介质 | |
CN108304424A (zh) | 文本关键词提取方法及文本关键词提取装置 | |
CN115840802A (zh) | 服务处理方法及装置 | |
CN108334353B (zh) | 技能开发***及方法 | |
CN107315833A (zh) | 基于应用程序的检索与下载的方法和装置 | |
CN105354318A (zh) | 一种文件查找方法及装置 | |
CN110795547B (zh) | 文本识别方法和相关产品 | |
CN107478243A (zh) | 导航方法、装置、设备及计算机可读存储介质 | |
CN111144132A (zh) | 一种语义识别方法及装置 | |
CN106372203A (zh) | 一种智能终端的信息响应方法、装置和智能终端 | |
CN105243131B (zh) | 路径查询方法及装置 | |
CN111046674B (zh) | 语义理解方法、装置、电子设备和存储介质 | |
CN111680514B (zh) | 信息处理和模型训练方法、装置、设备及存储介质 | |
Papangelis et al. | Spoken dialogue for information navigation | |
CN107702726A (zh) | 导航方法、装置、设备及计算机可读存储介质 | |
CN106197394A (zh) | 导航方法及装置 | |
KR20050034680A (ko) | 문자메시지를 이용한 전화번호안내시스템 |
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 |
Application publication date: 20160928 |
|
RJ01 | Rejection of invention patent application after publication |