导航方法及装置与流程

本发明涉及导航技术，尤其涉及一种导航方法及装置。

背景技术：

随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用(Application，APP)。有些应用中会涉及一些位置服务(Location Based Service，LBS)，又称定位服务，例如，百度地图、百度导航、高德导航等。

在LBS中，导航相关应用首先向用户展示导航设置界面，以供用户进行输入，然后，则可以根据用户输入的信息，设置出发地点和目的地点等信息，进而请求查询引擎提供导航路径。

然而，由于完全依赖出发地点和目的地点执行导航操作，所获得的导航路径可能会无法满足用户真正的行驶意图，例如，到达时间最短、到达费用最低等，从而导致了导航的可靠性的降低。

技术实现要素：

本发明的多个方面提供一种导航方法及装置，用以提高导航的可靠性。

本发明的一方面，提供一种导航方法，包括：

根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点；

若所述初始导航路径在所述目的地点附近存在掉头行驶路段，根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径；所述最终导航路径中每个最终导航路径在所述目的地点附近不存在掉头行驶路段；

输出所述最终导航路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述若所述初始导航路径在所述目的地点附近存在掉头行驶路段，根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径，包括：

若所述初始导航路径在所述目的地点附近存在掉头行驶路段，根据所述目的地点附近的可达地点和所述出发地点，获得M个可替换导航路径；所述M个可替换导航路径中每个可替换导航路径在所述目的地点附近不存在掉头行驶路段；M为大于或等于1的整数；

获得所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间；

根据所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间，获得N个可替换导航路径，作为所述最终导航路径；N为大于或等于1，且小于或等于M的整数。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间，获得N个可替换导航路径，作为所述最终导航路径，包括：

根据所述初始导航路径的预计行驶数据和所述每个可替换导航路径的预计行驶数据，获得所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据；

根据所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据，获得所述每个可替换导航路径的行驶得分；

根据所述可达地点到所述目的地点的预计步行时间，获得所述每个可替换导航路径的耗时得分；

根据所述每个可替换导航路径的行驶得分和所述每个可替换导航路径的耗时得分，获得所述每个可替换导航路径的排序得分；

选择排序得分最高的N个可替换导航路径，作为所述最终导航路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述预计行驶数据包括下列数据中的至少一项：

预计行驶时间；以及

预计行驶费用。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述目的地点附近的可达地点，包括下列地点中的至少一项：

人行横道；

过街天桥；

地下通道；以及

指定场所的门口。

本发明的另一方面，提供一种导航装置，包括：

初始导航单元，用于根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点；

调整导航单元，用于若所述初始导航路径在所述目的地点附近存在掉头行驶路段，根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径；所述最终导航路径中每个最终导航路径在所述目的地点附近不存在掉头行驶路段；

输出单元，用于输出所述最终导航路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述调整导航单元，具体用于

若所述初始导航路径在所述目的地点附近存在掉头行驶路段，根据所述目的地点附近的可达地点和所述出发地点，获得M个可替换导航路径；所述M个可替换导航路径中每个可替换导航路径在所述目的地点附近不存在掉头行驶路段；M为大于或等于1的整数；

获得所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间；以及

根据所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间，获得N个可替换导航路径，作为所述最终导航路径；N为大于或等于1，且小于或等于M的整数。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述调整导航单元，具体用于

根据所述初始导航路径的预计行驶数据和所述每个可替换导航路径的预计行驶数据，获得所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据；

根据所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据，获得所述每个可替换导航路径的行驶得分；

根据所述可达地点到所述目的地点的预计步行时间，获得所述每个可替换导航路径的耗时得分；

根据所述每个可替换导航路径的行驶得分和所述每个可替换导航路径的耗时得分，获得所述每个可替换导航路径的排序得分；以及

选择排序得分最高的N个可替换导航路径，作为所述最终导航路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述预计行驶数据包括下列数据中的至少一项：

预计行驶时间；以及

预计行驶费用。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述目的地点附近的可达地点，包括下列地点中的至少一项：

人行横道；

过街天桥；

地下通道；以及

指定场所的门口。

由上述技术方案可知，本发明实施例通过根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点，若所述初始导航路径在所述目的地点附近存在掉头行驶路段，进而根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径；所述最终导航路径中每个最终导航路径在所述目的地点附近不存在掉头行驶路段，使得能够输出所述最终导航路径，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合目的地点附近的可达地点执行导航操作，使得所获得的导航路径能够基本满足用户的行驶意图即不再包含掉头行驶路段的导航路径，从而提高了导航的可靠性。

另外，采用本发明所提供的技术方案，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合目的地点附近的可达地点执行导航操作，使得所获得的导航路径能够基本满足用户的行驶意图即目的地点附件不再包含掉头行驶路段的导航路径，能够有效降低到达时间和到达费用。

另外，采用本发明所提供的技术方案，能够极大提升用户体验。

【附图说明】

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图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、输出所述最终导航路径。

这样，用户可以依据最终导航路径进行行驶，到达所述目的地点附近的可达地点之后，则可以再步行至所述目的地点，能够有效避免由于经过目的地点附近的掉头行驶路段而导致的增加到达时间或增加到达费用的问题，从而实现了最省钱路径和最省时路径。

需要说明的是，101～103的执行主体的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(Software Development Kit，SDK)等功能单元，或者还可以为位于网络侧服务器中的处理引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。

可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行特别限定。

这样，通过根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点，若所述初始导航路径在所述目的地点附近存在掉头行驶路段，进而根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径；所述最终导航路径中每个最终导航路径在所述目的地点附近不存在掉头行驶路段，使得能够输出所述最终导航路径，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合目的地点附近的可达地点执行导航操作，使得所获得的导航路径能够基本满足用户的行驶意图即不再包含掉头行驶路段的导航路径，从而提高了导航的可靠性。

本实施例中，用户想要使用所输入的查询端点，查询该查询端点所对应的导航路径。所述查询端点中可以包括但不限于出发地点和目的地点，本实施例对此不进行特别限定。

可选地，在本实施例的一个可能的实现方式中，在101中，具体可以采集用户所提供的查询关键词，也可以称为查询端点，可以通过用户所触发的查询命令实现。具体可以采用下述两种方式触发查询命令：

方式一：

用户可以在当前应用所展现的页面上所输入所述查询关键词，该查询关键词可以包括出发地点和目的地点。然后，通过点击该页面上的查询按钮，例如，百度地图应用等提供的导航控件等，以触发查询命令，该查询命令中包含所述查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。

方式二：

采用异步加载技术例如，Ajax异步加载或Jsonp异步加载等，实时获取用户在当前应用所展现的页面上所输入的输入内容，为了与查询关键词进行区分，此时的输入内容可以称为是输入关键词。然后，通过点击该页面上的查询按钮，例如，百度地图应用等提供的导航控件等，或者获取完一个输入字符，以触发查询命令，该查询命令中包含所述查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。具体地，具体可以提供Ajax接口或Jsonp接口等接口，这些接口可以使用Java、超级文本预处理(Hypertext Preprocessor，PHP)语言等语言进行编写，其具体的调用可以使用Jquery，或者原生的JavaScript等语言进行编写。

方式三：用户可以通过长按当前应用所展现的页面上的语音查询按钮，说出想要输入的语音内容，然后，松开语音查询按钮，以触发查询命令，该查询命令中包含根据所说出的语音内容转换的文本形式的查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。

方式四：用户可以通过点击当前应用所展现的页面上的语音查询按钮，说出想要输入的语音内容，待结束说出语音内容一段时间例如，2秒钟之后，则触发查询命令，该查询命令中包含根据所说出的语音内容转换的文本形式的查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。

可选地，在本实施例的一个可能的实现方式中，在101中，具体可以采用现有技术中的方案，根据所述查询端点，获得从所述出发地点到所述目的地点的导航路径。详细描述可以参见现有技术中的相关内容，此处不再赘述。

可选地，在本实施例的一个可能的实现方式中，在102中，具体可以若所述初始导航路径在所述目的地点附近存在掉头行驶路段，则可以根据所述目的地点附近的可达地点和所述出发地点，获得M个可替换导航路径；其中，所述M个可替换导航路径中每个可替换导航路径在所述目的地点附近不存在掉头行驶路段；M为大于或等于1的整数。进而，则可以获得所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间。然后，可以根据所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间，获得N个可替换导航路径，作为所述最终导航路径；N为大于或等于1，且小于或等于M的整数。

在该实现方式中，具体可以基于城市道路网，在目的地点附近，进行可达地点的搜索处理。所谓的可达地点，是指用户从目的地点步行指定时间范围之内例如，2分钟之内或5分钟之内等，可以到达的地点。其中，城市道路网(urban road network)，是指城市范围内由不同功能、等级、区位的道路，以一定的密度和适当的形式组成的网络结构。

其中，所述目的地点附近的可达地点，可以包括但不限于下列地点中的至少一项：

人行横道；

过街天桥；

地下通道；以及

指定场所(如小区、办公大楼等)的门口。

具体来说，具体可以根据所述初始导航路径的预计行驶数据和所述每个可替换导航路径的预计行驶数据，获得所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据，进而，则可以根据所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据，获得所述每个可替换导航路径的行驶得分，以及根据所述可达地点到所述目的地点的预计步行时间，获得所述每个可替换导航路径的耗时得分。然后，可以根据所述每个可替换导航路径的行驶得分和所述每个可替换导航路径的耗时得分，获得所述每个可替换导航路径的排序得分，进而，选择排序得分最高的N个可替换导航路径，作为所述最终导航路径。

其中，所述预计行驶数据，可以包括但不限于下列数据中的至少一项：

预计行驶时间；以及

预计行驶费用。

例如，某个可替换导航路径相对于所述初始导航路径的预计行驶时间越短，该可替换导航路径的行驶得分越高；某个可替换导航路径相对于所述初始导航路径的预计行驶时间越长，该可替换导航路径的行驶得分越低。

或者，再例如，某个可替换导航路径相对于所述初始导航路径的预计行驶费用越少，该可替换导航路径的行驶得分越高；某个可替换导航路径相对于所述初始导航路径的预计行驶费用越多，该可替换导航路径的行驶得分越低。

或者，再例如，某个可替换导航路径相对于所述初始导航路径的预计行驶时间越短，且该可替换导航路径相对于所述初始导航路径的预计行驶费用越少，该可替换导航路径的行驶得分越高；某个可替换导航路径相对于所述初始导航路径的预计行驶时间越长，且该可替换导航路径相对于所述初始导航路径的预计行驶费用越多，该可替换导航路径的行驶得分越低。

具体来说，具体可以对所述每个可替换导航路径的行驶得分和所述每个可替换导航路径的耗时得分，按照一定权值进行整合，获得最终排序用的所述每个可替换导航路径的排序得分。

本实施例中，通过根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点，若所述初始导航路径在所述目的地点附近存在掉头行驶路段，进而根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径；所述最终导航路径中每个最终导航路径在所述目的地点附近不存在掉头行驶路段，使得能够输出所述最终导航路径，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合目的地点附近的可达地点执行导航操作，使得所获得的导航路径能够基本满足用户的行驶意图即不再包含掉头行驶路段的导航路径，从而提高了导航的可靠性。

另外，采用本发明所提供的技术方案，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合目的地点附近的可达地点执行导航操作，使得所获得的导航路径能够基本满足用户的行驶意图即目的地点附件不再包含掉头行驶路段的导航路径，能够有效降低到达时间和到达费用。

另外，采用本发明所提供的技术方案，能够极大提升用户体验。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

图2为本发明另一实施例提供的导航装置的结构示意图，如图2所示。本实施例的导航装置可以包括初始导航单元21、调整导航单元22和输出单元23。其中，初始导航单元21，用于根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点；调整导航单元22，用于若所述初始导航路径在所述目的地点附近存在掉头行驶路段，根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径；所述最终导航路径中每个最终导航路径在所述目的地点附近不存在掉头行驶路段；输出单元23，用于输出所述最终导航路径。

其中，所述目的地点附近的可达地点，可以包括但不限于下列地点中的至少一项：

人行横道；

过街天桥；

地下通道；以及

指定场所的门口。

需要说明的是，本实施例所提供的导航装置的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(Software Development Kit，SDK)等功能单元，或者还可以为位于网络侧服务器中的查询引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。

可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行限定。

可选地，在本实施例的一个可能的实现方式中，所述调整导航单元22，具体可以用于若所述初始导航路径在所述目的地点附近存在掉头行驶路段，根据所述目的地点附近的可达地点和所述出发地点，获得M个可替换导航路径；所述M个可替换导航路径中每个可替换导航路径在所述目的地点附近不存在掉头行驶路段；M为大于或等于1的整数；获得所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间；以及根据所述初始导航路径的预计行驶数据、所述每个可替换导航路径的预计行驶数据和所述可达地点到所述目的地点的预计步行时间，获得N个可替换导航路径，作为所述最终导航路径；N为大于或等于1，且小于或等于M的整数。

具体来说，所述调整导航单元22，具体可以用于根据所述初始导航路径的预计行驶数据和所述每个可替换导航路径的预计行驶数据，获得所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据；根据所述每个可替换导航路径相对于所述初始导航路径的行驶情况数据，获得所述每个可替换导航路径的行驶得分；根据所述可达地点到所述目的地点的预计步行时间，获得所述每个可替换导航路径的耗时得分；根据所述每个可替换导航路径的行驶得分和所述每个可替换导航路径的耗时得分，获得所述每个可替换导航路径的排序得分；以及选择排序得分最高的N个可替换导航路径，作为所述最终导航路径。

其中，所述预计行驶数据，可以包括但不限于下列数据中的至少一项：

预计行驶时间；以及

预计行驶费用。

需要说明的是，图1对应的实施例中方法，可以由本实施例提供的导航装置实现。详细描述可以参见图1对应的实施例中的相关内容，此处不再赘述。

本实施例中，通过初始导航单元根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点，若所述初始导航路径在所述目的地点附近存在掉头行驶路段，进而由调整导航单元根据所述出发地点和所述目的地点附近的可达地点，获得最终导航路径；所述最终导航路径中每个最终导航路径在所述目的地点附近不存在掉头行驶路段，使得输出单元能够输出所述最终导航路径，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合目的地点附近的可达地点执行导航操作，使得所获得的导航路径能够基本满足用户的行驶意图即不再包含掉头行驶路段的导航路径，从而提高了导航的可靠性。

另外，采用本发明所提供的技术方案，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合目的地点附近的可达地点执行导航操作，使得所获得的导航路径能够基本满足用户的行驶意图即目的地点附件不再包含掉头行驶路段的导航路径，能够有效降低到达时间和到达费用。

另外，采用本发明所提供的技术方案，能够极大提升用户体验。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。