CN104034327B - 行人导航处理方法、终端设备和系统 - Google Patents

Abstract

本发明实施例提供一种行人导航处理方法、终端设备和系统。其中，行人导航处理方法，包括：根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度；根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机；根据所述导航提示时机对所述用户进行导航提示。本发明实施例可以对行人进行准确导航。

Description

行人导航处理方法、终端设备和系统

技术领域

本发明实施例涉及通信技术，尤其涉及一种行人导航处理方法、终端设备和系统。

背景技术

随着终端设备，例如智能手机、平板电脑等的普及和发展，在终端设备上为用户提供便利的行人导航服务已经成为用户的基本需求。

在现有技术中，行人导航服务主要为用户提供两方面的导航提示：转弯提示和重新规划路径提示。对于转弯提示来说，当用户到达路口范围内时，终端设备需要提前向用户提示转弯方向，例如通过语音播报、文字提示语、指路箭头图标等方式来提示用户；对于重新规划路径提示来说，当用户位置偏离预设的导航规划路径一定距离后，终端设备需要提示用户是否需要重新规划导航线路，例如弹出对话框提示用户“您已偏航，是否需要重新规划导航线路？”。

但是，现有技术时常出现如下问题：针对转弯提示来说，用户需要在第二个路口才转弯而终端设备在第一个路口的路口范围内即提示用户转弯，或者，用户已经走过第二个路口之后终端设备才提示用户转弯；针对重新规划路径提示来说，要么频繁提示用户偏航，要么在用户偏离预设导航规划路径很远的距离之后才提示用户偏航。因此，如何能够对行人进行准确导航成为亟待解决的技术问题。

发明内容

本发明实施例提供一种行人导航处理方法、终端设备和系统，用以在一定程度上提高导航的准确度。

第一方面，本发明实施例提供一种行人导航处理方法，包括：根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度；根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机；根据所述导航提示时机对所述用户进行导航提示。

结合第一方面，在第一种可能的实现方式中，所述根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，包括：将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求所述网络侧设备根据所述定位结果和所述当前所处路段的路径信息，获得所述当前所处路段的道路宽度；接收所述网络侧设备发送的所述当前所处路段的道路宽度。

结合第一方面以及第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，包括：根据所述用户在当前所处路段上行走时的一次定位结果，确定所述用户当前所处位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述用户当前所处位置与所述用户当前所处路段中心线之间的垂直距离；将所述垂直距离作为所述用户当前所处路段的道路半宽。

结合第二种可能的实现方式，在第三种可能的实现方式中，所述根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机，包括：根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度为所述一次定位结果的定位精度；根据调整后的导航提示范围，确定导航提示时机。

结合第一方面以及第一方面的第一种可能的实现方式，在第四种可能的实现方式中，所述根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，包括：根据所述用户在当前所处路段上行走时的至少两次定位结果，确定所述用户所处的至少两个位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述至少两个位置中每个位置与所述用户当前所处路段中心线之间的垂直距离；根据所述至少两次定位结果的定位精度，对确定的各垂直距离进行加权平均；将加权平均后的垂直距离作为所述用户当前所处路段的道路半宽。

结合第四种可能的实现方式，在第五种可能的实现方式中，所述根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机，包括：根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度根据所述至少两次定位结果的定位次数、所述各垂直距离的方差以及平均定位精度确定；根据调整后的导航提示范围，确定导航提示时机。

结合第三种可能的实现方式和第五种可能的实现方式，在第六种可能的实现方式中，所述根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围，包括：若所述道路宽度大于预设宽度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围；所述根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，包括：若所述道路宽度大于预设宽度且所述可信度大于预设可信度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围。

结合上述第三种可能的实现方式、第五种可能的实现方式或者第六种可能的实现方式，在第七种可能的实现方式中，所述导航提示范围为所述当前所处路段对应的转弯提示范围，所述转弯提示范围为以所述当前所处路段与下一路段的连接节点为中心的区域范围；所述根据调整后的导航提示范围，确定导航提示时机，包括：若所述用户进入调整后的转弯提示范围，则确定到达转弯提示时机。

结合上述第三种可能的实现方式、第五种可能的实现方式或者第六种可能的实现方式，在第八种可能的实现方式中，所述导航提示范围为所述当前所处路段对应的路段近邻区域，所述路段近邻区域为以所述当前所处路段的中心线为中心的区域范围；所述根据调整后的导航提示范围，确定导航提示时机，包括：若所述用户的位置超出调整后的路段近邻区域，则确定到达重新规划路径提示时机。

结合上述任一种可能的实现方式，在第九种可能的实现方式中，所述根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，包括：将用户当前所处位置的经纬度与所述导航规划路径信息中各路段上起始节点的经纬度和终止节点的经纬度进行匹配，确定所述用户当前所处路段。

第二方面，本发明实施例提供一种终端设备，包括：路段确定模块，用于根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；路段宽度确定模块，用于根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，将所述当前所处路段的道路宽度发送给导航提示时机确定模块；所述导航提示时机确定模块，用于接收所述路段宽度确定模块发送的所述当前所处路段的道路宽度，根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机，将所述导航提示时机发送给导航提示模块；所述导航提示模块，用于接收所述导航提示时机确定模块发送的所述导航提示时机，根据所述导航提示时机对所述用户进行导航提示。

结合第二方面，在第一种可能的实现方式中，所述路段宽度确定模块，具体用于将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求所述网络侧设备根据所述定位结果和所述当前所处路段的路径信息，获得所述当前所处路段的道路宽度；接收所述网络侧设备发送的所述当前所处路段的道路宽度。

结合第二方面，在第二种可能的实现方式中，所述路段宽度确定模块，具体用于根据所述用户在当前所处路段上行走时的一次定位结果，确定所述用户当前所处位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述用户当前所处位置与所述用户当前所处路段中心线之间的垂直距离；将所述垂直距离作为所述用户当前所处路段的道路半宽。

结合第二种可能的实现方式，在第三种可能的实现方式中，所述导航提示时机确定模块，具体用于根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度为所述一次定位结果的定位精度；根据调整后的导航提示范围，确定导航提示时机。

结合第二方面，在第四种可能的实现方式中，所述路段宽度确定模块，具体用于根据所述用户在当前所处路段上行走时的至少两次定位结果，确定所述用户所处的至少两个位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述至少两个位置中每个位置与所述用户当前所处路段中心线之间的垂直距离；根据所述至少两次定位结果的定位精度，对确定的各垂直距离进行加权平均；将加权平均后的垂直距离作为所述用户当前所处路段的道路半宽。

结合第四种可能的实现方式，在第五种可能的实现方式中，所述导航提示时机确定模块，具体用于根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度根据所述至少两次定位结果的定位次数、所述各垂直距离的方差以及平均定位精度确定；根据调整后的导航提示范围，确定导航提示时机。

结合第三种可能的实现方式和第五种可能的实现方式，在第六种可能的实现方式中，所述导航提示时机确定模块，具体用于若所述道路宽度大于预设宽度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围；或者，具体用于若所述道路宽度大于预设宽度且所述可信度大于预设可信度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围。

结合上述第三种可能的实现方式、第五种可能的实现方式或者第六种可能的实现方式，在第七种可能的实现方式中，所述导航提示范围为所述当前所处路段对应的转弯提示范围，所述转弯提示范围为以所述当前所处路段与下一路段的连接节点为中心的区域范围；所述导航提示时机确定模块，具体用于若所述用户进入调整后的转弯提示范围，则确定到达转弯提示时机。

结合上述第三种可能的实现方式、第五种可能的实现方式或者第六种可能的实现方式，在第八种可能的实现方式中，所述导航提示范围为所述当前所处路段对应的路段近邻区域，所述路段近邻区域为以所述当前所处路段的中心线为中心的区域范围；所述导航提示时机确定模块，具体用于若所述用户的位置超出调整后的路段近邻区域，则确定到达重新规划路径提示时机。

结合上述任一种可能的实现方式，在第九种可能的实现方式中，所述路段确定模块，具体用于将用户当前所处位置的经纬度与所述导航规划路径信息中各路段上起始节点的经纬度和终止节点的经纬度进行匹配，确定所述用户当前所处路段。

第三方面，本发明实施例提供一种行人导航处理系统，包括：终端设备，用于根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求所述网络侧设备根据所述定位结果和所述当前所处路段的路径信息获得所述当前所处路段的道路宽度，并接收所述网络侧设备发送的所述当前所处路段的道路宽度；根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机；根据所述导航提示时机对所述用户进行导航提示；网络侧设备，用于接收所述终端设备发送的所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息；根据所述定位结果和所述当前所处路段的路径信息获得所述当前所处路段的道路宽度；将所述当前所处路段的道路宽度发送给所述终端设备。

可见，本发明实施例提供一种行人导航处理方法、终端设备和系统，可以根据用户当前所处位置和导航规划路径信息，确定用户当前所处路段，然后根据用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息，获取当前所处路段的道路宽度，进而根据该道路宽度，确定导航提示时机，并根据导航提示时机对用户进行导航提示，因此，在导航规划路径的各个路段上，均能够根据各路段的道路宽度动态调整导航提示时机，从而解决现有技术中因各路段的道路宽度差异而导致的导航不准确的问题，有效提升导航的指引效果。

附图说明

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

图1为本发明实施例提供的行人导航提示方法实施例一的流程图；

图2为本发明实施例提供的行人导航处理方法实施例二的流程图；

图3为图2所示方法实施例二中针对转弯提示的一种调整过程示意图；

图4为图2所示方法实施例二中针对转弯提示的另一种调整过程示意图；

图5为图2所示方法实施例二中针对重新规划路径提示的一种调整过程示意图；

图6为本发明实施例提供的终端设备实施例一的结构示意图；

图7为本发明实施例提供的终端设备实施例二的结构示意图；

图8为本发明实施例提供的终端设备实施例三的结构示意图；

图9为本发明实施例提供的行人导航处理系统实施例的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例提供的行人导航提示方法实施例一的流程图，如图1所示，本实施例的方法可以包括：

S101、根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息。

S102、根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度。

S103、根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机。

S104、根据所述导航提示时机对所述用户进行导航提示。

在现有的行人导航服务中，终端设备采用预设恒定的提示阈值来确定对用户进行导航提示的提示时机。

具体地，以转弯提示举例来说，终端设备可以预先设置转弯提示范围，该转弯提示范围一般是以路口为中心的区域范围，该区域范围例如可以是圆形区域范围，也可以是矩形区域范围。相应的，转弯提示时机即为用户走入转弯路口的转弯提示范围的时候。一旦用户走入转弯提示范围，则终端设备即对用户进行转弯提示。但是，现有技术针对仅设定一个转弯提示范围的大小，例如，设定以该路口为中心、半径为R的圆形区域范围，即针对每个转弯路口，其设定的转弯提示范围是相同的。因此，对于较窄的路段来说，该转弯提示范围可能过大，该转弯提示范围有可能覆盖该路段的转弯路口和前一个路段的非转弯路口，从而使得该终端设备在前一个路段的非转弯路口即提示用户转弯，从而造成用户的错误转弯；对于较宽的路段来说，该转弯提示范围又可能过小，从而使得该终端设备只能在用户距离该转弯路口很近甚至走过该转弯路口之后才提示用户转弯，从而不能及时提示用户。

再以重新规划路径提示举例来说，终端设备也可以预先设置路段近邻区域，该路段近邻区域一般为以路段中心线为中心的区域范围。该区域范围例如可以是矩形区域范围，也可以是椭圆形或圆形区域范围。相应的，重新规划路径提示时机即为用户走出该路段近邻区域的时候。一旦用户走出该路段近邻区域，则终端设备即对用户进行重新规划路径提示，或者用户走出该路段近邻区域之外一定时间后提示用户。但是，现有技术仅设定一个路段近邻区域的大小，例如，设定以路段中心线为中心、面积为S的矩形区域范围，即针对条路段，其设定的路段近邻区域是相同的，该路段中心线为该路段的起始节点和终止节点之间的连线。因此，对于较窄的路段来说，该路段近邻区域可能过大，从而使得该终端设备在用户偏离规划路段较远的距离之后才提示用户重新规划路径，从而不能及时提示用户；对于较宽的路段来说，该路段近邻区域又可能过小，从而使得该终端设备在用户仅偏离一点距离就提示用户重新规划路径，从而出现频繁提示用户的情况。

经分析发现，在行人导航服务中，道路宽度差异对于导航准确性的影响较大。普通步行道路以学校、公园、住宅区、街区等内部道路或小路为主，道路半宽（即道路整体宽度的一半）一般在1～10米，而大城市中的交通主干道，其道路半宽可能大于10米。但是，上述现有技术在导航提示过程中，并未考虑预定规划路径上各路段的道路宽度差异。

为此，本实施例提供了一种基于路段宽度来确定导航提示时机的行人导航提示方法。

具体来说，当用户需要进行导航时，其可以在终端设备中预先设定出发地和目的地，或者若终端设备中已有缺省的出发地，则用户仅需设置目的地即可。举例来说，设置方式可以是文字输入方式、语音输入方式或在地图上点击选取方式等。具体的设置过程与现有导航设置过程类似，此处不再赘述。

一旦出发地和目的地确定，则终端设备即可获得导航规划路径信息。例如，终端设备可以根据出发地和目的地，通过调用第三方服务，例如调用百度地图、谷歌地图等方式，获取从出发地到目的地的导航规划路径信息。

本实施例中的导航规划路径信息可以包括出发地和目的地之间各路段的路径信息。每条路段例如可以采用该路段的起始节点和终止节点的经纬度来表示。

在导航的过程中，终端设备可以采用定位功能来获取用户当前所处位置，该过程例如可以采用全球定位系统（Global Positioning System，以下简称：GPS）定位功能，或者可选的，也可以是北斗定位功能。在定位功能开启的前提下，终端设备可以定期或者不定期地获取用户当前所处位置。优选的，终端设备可以每隔一定时间间隔获取一次用户当前所处位置。所获取的用户当前所处位置，例如可以为经纬度信息。可选的，终端设备还可以获取定位精度，例如GPS定位精度，该GPS定位精度例如可以采用定位半径表示，该定位半径例如可以为5m、10m、15m等，半径越小则定位精度越高。

终端设备可以通过用户当前所处位置以及导航规划路径信息，确定用户当前所处路段。举例来说，终端设备可以通过将用户当前所处位置的经纬度与导航规划路径信息中各路段的经纬度信息进行匹配，从而确定用户当前所处路段。

终端设备在确定用户当前所处路段之后，即可根据用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息，获取用户当前所处路段的道路宽度。该获取过程可以采用下述两种方式实现：

方式一、终端设备进行本地处理，根据用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息，获取用户当前所处路段的道路宽度。

方式二、终端设备将用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息发送给网络侧设备，例如基站或者无线网络控制，网络侧设备根据用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息，获取用户当前所处路段的道路宽度，并将获取的道路宽度发送给终端设备，从而使得终端设备可以获取用户当前所处路段的道路宽度。

不管是上述方式一还是方式二，根据用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息，获取用户当前所处路段的道路宽度，例如都可以采用下述处理过程实现：

单次定位方式：根据用户在当前所处路段行走时的一次定位结果，计算用户在当前所处路段上的位置到当前所处路段的路段中心线的垂直距离，该垂直距离的2倍即为当前所处路段的道路宽度。

可选的，终端设备还可以将定位精度作为可信度，该可信度表示本次道路宽度估计的准确程度。

多次定位方式：根据用户在当前所处路段行走时的至少两次定位结果，计算用户在当前所处路段上的至少两个位置到当前所处路段的路段中心线的垂直距离，根据各定位结果对应的定位精度对各垂直距离进行加权平均，该加权平均值的2倍即为当前所处路段的道路宽度。

可选的，终端设备还可以根据定位次数、各次计算得到的道路宽度的方差以及平均定位精度，得到可信度。

在获取道路宽度之后，终端设备即可根据该道路宽度，确定导航提示时机，并根据导航提示时机对用户进行导航提示。

具体地，以转弯提示举例来说，终端设备可以根据该道路宽度调整转弯提示范围的大小。

根据该道路宽度调整转弯提示范围的大小，例如可以为：确定用户当前所处路段的道路宽度是否大于预设宽度，若大于，则根据该道路宽度增大转弯提示范围，若小于等于，则根据该道路宽度缩小转弯提示范围或者采用缺省的转弯提示范围。

进一步地，终端设备在根据该道路宽度调整转弯提示区域的大小时，还可以考虑上述可信度，例如，确定用户当前所处路段的道路宽度是否大于预设宽度且可信度是否大于预设可信度，若均大于，则根据该道路宽度增大转弯提示范围，否则根据该道路宽度缩小转弯提示范围或者采用缺省的转弯提示范围。

需要说明的是，上述提到的缺省的转弯提示范围，例如可以通过对多个典型的道路样本进行试验获得。

由此可知，若用户当前所处路段较宽，则转弯提示范围可以被调整的大一些，从而避免出现由于转弯提示范围过小而导致终端设备只能在用户距离该转弯路口很近甚至走过该转弯路口之后才提示用户转弯的问题，进而达到及时提示用户的目的。若用户当前所处路段较窄，则转弯提示范围可以被调整的小一些或者采用缺省的转弯提示范围，从而避免转弯提示范围可能过大而导致终端设备在前一个路段的非转弯路口即提示用户转弯的问题，进而防止用户的错误转弯。

终端设备可以通过调整转弯提示范围来确定转弯提示时机，进而根据该转弯提示时机对用户进行转弯提示。例如，一旦用户走入转弯提示范围，则终端设备即对用户进行转弯提示。

以重新规划路径提示来说，终端设备可以根据该道路宽度调整路段近邻区域的大小。

根据该道路宽度调整路段近邻区域的大小，例如可以为：确定用户当前所处路段的道路宽度是否大于预设宽度，若大于，则根据该道路宽度增大路段近邻区域，若小于等于，则根据该道路宽度缩小路段近邻区域或者采用缺省的路段近邻区域。

进一步地，终端设备在根据该道路宽度调整路段近邻区域的大小时，同样还可以考虑上述可信度，例如，确定用户当前所处路段的道路宽度是否大于预设宽度且可信度是否大于预设可信度，若均大于，则根据该道路宽度增大路段近邻区域，否则根据该道路宽度缩小路段近邻区域或者采用缺省的路段近邻区域。

由此可知，若用户当前所处路段较宽，则路段近邻区域可以被调整的大一些，从而避免出现由于路段近邻区域过小所导致的终端设备频繁提示用户重新规划路径的问题。若用户当前所处路段较窄，则路段近邻区域可以被调整的小一些或者采用缺省的路段近邻区域，从而避免路段近邻区域可能过大而导致终端设备在用户偏离规划路段较远的距离之后才提示用户重新规划路径的问题，进而能够及时提示用户。

终端设备可以通过调整转弯提示范围来确定转弯提示时机，进而根据该转弯提示时机对用户进行转弯提示。例如，一旦用户走入转弯提示范围，则终端设备即对用户进行转弯提示。

本实施例，可以根据用户当前所处位置和导航规划路径信息，确定用户当前所处路段，然后根据用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息，获取当前所处路段的道路宽度，进而根据该道路宽度，确定导航提示时机，并根据导航提示时机对用户进行导航提示，因此，在导航规划路径的各个路段上，均能够根据各路段的道路宽度动态调整导航提示时机，从而解决现有技术中因各路段的道路宽度差异而导致的导航不正确的技术问题。

图2为本发明实施例提供的行人导航处理方法实施例二的流程图，如图2所示，本实施例的方法可以包括：

S201、根据出发地和目的地，获取导航规划路径信息。

该导航规划路径信息可以包括标识导航规划路径的多个路径节点的集合以及相关信息，每两个相邻的路径节点的连线记为一个路段。各个路径节点例如可以采用经纬度表示，而相关信息例如可以是规划路径的总长、规划路径的路径节点数等。

S202、根据导航规划路径信息，获取路径节点集合。

终端设备可以从导航规划路径信息中获得路径节点集合{P₀,P₁,...,P_K-1}，其中，K为规划路径的总的路径节点个数，P₀表示出发地对应的经纬度，P_K-1表示目的地对应的经纬度。

S203、根据路径节点集合，确定路段集合。

当路径节点集合确定后，终端设备就可以进一步确定路段集合{Sec₀,Sec₁,...,Sec_K-2}，例如路段Sec_i(0≤i≤N-2)由路径节点集合中的路径节点P_i和P_i+1确定。

S204、获取用户当前所处位置，根据该当前所处位置和路段集合确定用户当前所处路段。

S205、确定用户当前所处路段的道路宽度和该道路宽度的可信度。

假设用户当前在节点P_i和节点P_i+1组成的路段Sec_i上行走，N次周期性的定位结果为(L,Rad)={(L₀,Rad₀),(L₁,Rad₁),...,(L_N-1,Rad_N-1)}，其中L表示经纬度，Rad表示定位半径，该定位半径即可代表定位精度，定位半径越大，则定位精度越低。则路段Sec_i的道路宽度W_i即为N次定位结果与路段Sec_i的道路中心线之间的垂直距离的加权平均值。具体地，W_i可以采用公式（1）计算：

$W_i=(\underset{k=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\ω}}_k\·\mathrm{Dist}({\mathrm{Sec}}_i,L_k))/\underset{k=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\ω}}_k---\left(1\right)$

其中，ω_k是权重因子，Dist(Sec_i,L_k)为第k次定位结果与路段Sec_i的道路中心线之间的垂直距离。当ω_k=1时，即为多次计算结果的平均值：

$W_i=\left(\underset{k=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{Dist}({\mathrm{Sec}}_i,L_k)\right)/N$

较优的，可以令权重因子为定位半径的减函数，定位半径越小，定位精度越高，则相应的道路宽度估计结果的贡献度越高。

$W_i=(\underset{k=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{\ω}\left({\mathrm{Rad}}_k\right)\·\mathrm{Dist}({\mathrm{Sec}}_i,L_k))/\underset{k=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{\ω}\left({\mathrm{Rad}}_k\right)$

例如，用户在路段Sec_i上行走，得到3次定位结果分别为(L,Rad)={(L₀,5m),(L₁,15m),(L₂,10m)}，与道路中心线距离分别为Dist={13.2m,14.7m,12.6m}，权重因子的取值可以为：

$\mathrm{\&omega;}=\left\{\begin{array}{c}\frac{1}{2},\mathrm{Rad}\&le;5\\ \frac{1}{3},5<\mathrm{Rad}\&le;10\\ \frac{1}{6},\mathrm{Rad}>10\end{array}\right.$

则估计得到的道路宽度为

$W_i=(\underset{k=1}{\overset{N}{\mathrm{\&Sigma;}}}\mathrm{\&omega;}\left({\mathrm{Rad}}_k\right)\&CenterDot;\mathrm{Dist}({\mathrm{Sec}}_i,L_k))/\underset{k=1}{\overset{N}{\mathrm{\&Sigma;}}}\mathrm{\&omega;}\left({\mathrm{Rad}}_k\right)$

$=13.2\&times;0.5+14.7\&times;\frac{1}{6}+12.6\&times;\frac{1}{3}=13.25m$

可信度Conf_i与定位次数N、各次Dist(Sec_i,L_k)的方差以及平均定位精度有关，如果定位次数过少、Dist(Sec_i,L_k)浮动较大（用户可能没走在路沿上）、平均定位精度偏低，都会影响本次估计的道路宽度的准确性。

本实施例中的可信度Conf_i可以采用下述两种方法实现：

1）采用下述公式（2）得到可信度Conf_i：

Conf_i=Ψ(N，var(Dist)，mean(Rad))

=α₁Ψ₁(N)+α₂Ψ₂(var(Dist))+α₃Ψ₃(mean(Rad)) （2）

2）采用下述公式（3）得到可信度Conf_i：

Conf_i=Ψ(N,var(Dist),mean(Rad))

$={\mathrm{\&Psi;}}_1{\left(N\right)}^{{\mathrm{\&alpha;}}_1}\&CenterDot;{\mathrm{\&Psi;}}_2{\left(\mathrm{var}\left(\mathrm{Dist}\right)\right)}^{{\mathrm{\&alpha;}}_2}\&CenterDot;{\mathrm{\&Psi;}}_2{\left(\mathrm{mean}\left(\mathrm{Rad}\right)\right)}^{{\mathrm{\&alpha;}}_3}$

其中，系数满足α₁+α₂+α₃=1，Ψ₁(.)为定位次数N的增函数，Ψ₂(.)为各次Dist(Sec_i,L_k)的方差var(Dist)的减函数，Ψ₃(.)为平均定位精度mean(Rad)的增函数（平均定位半径的减函数）。

S206、根据道路宽度，动态调整导航提示范围，根据所述导航提示范围，确定导航提示时机，并根据该导航提示时机对用户进行导航。

以转弯提示举例来说：

调整方法一：该转弯提示范围可以随着转弯前的道路宽度灵活调整，当道路宽度增大时，转弯提示范围也随着增大，道路宽度缩小时，转弯提示范围也随着减小。

需说明的是，本发明实施例中所述转弯提示范围为以所述当前所处路段与下一路段的连接节点为中心的区域范围，这个区域可以为圆形、椭圆形、正方形、长方形或其它形状。

调整方法二：考虑到估计结果本身的不确定性，上述调整方法一中该转弯提示范围只有在可信度大于预设可信度时才随着转弯前道路宽度灵活调整，否则使用预先设置的缺省的转弯提示范围。

调整方法三：因为估计得到的道路宽度会因为用户没有走在道路两侧等因素而可能比实际道路宽度小，因此下一个转弯提示范围可以只针对较宽的路段进行调整。

$R_{i+1}^{\mathrm{turn}}=\left\{\begin{array}{c}{R}^{\mathrm{turn}}\left(W_i\right),W_i>W_{\mathrm{ref}}\\ R_{\mathrm{default}}^{\mathrm{turn}},W_i\&le;W_{\mathrm{ref}}\end{array}\right.$ ，其中 $R_{\mathrm{default}}^{\mathrm{turn}}\&Subset;R^{\mathrm{turn}}\left(W_i\right)$

其中，道路宽度参考值W_ref用于划分普通道路和较宽道路，对于满足W_i≤W_ref的普通道路使用缺省的转弯提示范围对于满足W_i>W_ref的较宽道路使用W的增函数R^turn(W_i)来设置。W_ref可抽取多个典型的步行道路样本进行统计得到，缺省的转弯提示范围可对多个典型的步行道路样本进行试验获得，使得在大部分典型步行道路下能达到较好的提示效果。

调整方法四：考虑到估计结果本身的不确定性，对于上述调整方法三，还可以同时考虑估计得到道路宽度的可信度。只有当估计得到的结果的可信度大于预设可信度，且道路宽度也大于预设宽度时，才进行动态调整，否则使用缺省的转弯提示范围。

$R_{i+1}^{\mathrm{turn}}=\left\{\begin{array}{c}{R}^{\mathrm{turn}}\left(W_i\right),\mathrm{ifConf}>{\mathrm{Conf}}_{\mathrm{th}}\mathrm{and}{W}_i>W_{\mathrm{ref}}\\ R_{\mathrm{default}}^{\mathrm{turn}},\mathrm{else}\end{array}\right.$ ，其中 $R_{\mathrm{default}}^{\mathrm{turn}}\&Subset;R^{\mathrm{turn}}\left(W_i\right)$

图3为图2所示方法实施例二中针对转弯提示的一种调整过程示意图，如图3所示，该转弯提示范围可以是以路径节点为圆心的圆形区域，圆形区域的半径r可根据转弯前的路段，即用户当前所处的P₁和P₂两个路径节点之间的路段的道路宽度进行动态调整。

针对该转弯提示范围，对应上述四种调整方法可具体采用如下方式实现：

调整方法一：r_i=Φ(W_i)，其中Φ(.)是道路宽度W_i的非减函数，具体的函数形式可以为道路宽度的线性非减函数：

r_i=Φ(W_i)=β·W_i,s.t.β>0

例如，r_i=Φ(W_i)=2W_i表示转弯提示范围的半径为道路宽度的两倍。

Φ(.)具体的函数形式还可以采用道路宽度的分段线性函数，即转弯提示范围的半径在不同道路宽度区间内随道路宽度的增长速度不同。

$r_i=\mathrm{\&Phi;}\left(W_i\right)=\left\{\begin{array}{c}{\mathrm{\&beta;}}_1\&CenterDot;W_i,W_i\&Element;[W_1,W_2)\\ {\mathrm{\&beta;}}_2\&CenterDot;W_i,W_i\&Element;[W_2,W_3)\\ \&CenterDot;\&CenterDot;\&CenterDot;\\ {\mathrm{\&beta;}}_T\&CenterDot;W_i,W_i\&Element;[W_T,W_{T+1})\end{array}\right.$

例如， $r_i=\mathrm{\&Phi;}\left(W_i\right)=\left\{\begin{array}{c}{3W}_i,W_i\&Element;\left[\mathrm{0,5}\right)\\ {2W}_i,W_i\&Element;\left[\mathrm{5,10}\right)\\ 1.5W_i,W_i\&Element;[10,+\&infin;)\end{array}\right.$

除了线性函数外，Φ(.)还可以是幂函数、指数函数、对数函数等正实数域内的非减函数及其变形。上述公式中的β可通过在多条路段上试验，得到不同道路宽度和对应的较优的转弯提示范围半径组成的观测数据对(W,r)，从而可通过线性拟合的方式获得上述线性函数中的β。

调整方法二：在调整方法一的基础上，增加可信度的考虑因素。

调整方法三： $r_{i+1}^{\mathrm{turn}}=\left\{\begin{array}{c}{r}^{\mathrm{turn}}\left(W_i\right),W_i>W_{\mathrm{ref}}\\ r_{\mathrm{default}}^{\mathrm{turn}},W_i\&le;W_{\mathrm{ref}}\end{array}\right.,$ 其中 $r_{\mathrm{default}}^{\mathrm{turn}}<r^{\mathrm{turn}}\left(W_i\right)$

其中，r^turn(W_i)是道路宽度的非减函数，较优的可表示为：

$r^{\mathrm{turn}}\left(W_i\right)=r_{\mathrm{default}}^{\mathrm{turn}}+\mathrm{\&alpha;}\&CenterDot;(W_i-W_{\mathrm{ref}}),s.t.\mathrm{\&alpha;}>0$

缺省的转弯提示范围半径可对多个典型的步行道路样本进行试验获得，使得在大部分典型步行道路下能达到较好的提示效果。上述公式中的α可通过在多条较宽道路上实验，得到不同道路宽度和对应的较优的转弯提示范围半径组成的观测数据对(W,r)，从而可通过线性拟合的方式获得上述线性函数中的α。

调整方法四：在调整方法三的基础上，增加可信度的考虑因素。

图4为图2所示方法实施例二中针对转弯提示的另一种调整过程示意图，如图4所示，该转弯提示范围可以是以路径节点P2为中心的矩形区域，矩形区域的两个边长分别为2a（a为半宽）、2b（b为半高）。矩形区域的长限定了转弯提示的时机（快慢），矩形区域的宽限定了转弯提示的有效范围（不在范围内不进行提示），为了达到较好的提示效果，两个边长都需要根据转弯前的道路宽度进行动态调整。

针对该转弯提示范围，对应上述四种调整方法可具体采用如下方式实现：

调整方法一：a_i=Υ₁(W_i),b_i=Υ₂(W_i)，其中，Υ₁(.)和Υ₂(.)是道路宽度的非减函数，具体的函数形式可以为道路宽度的线性非减函数。

a_i=Υ₁(W_i)=η·W_i,b_i=Υ₂(W_i)=γ·W_i,s.t.η,γ>0

较优的，可设置为a_i=Υ₁(W_i)=2W_i,b_i=Υ₂(W_i)=2.5W_i。

Υ₁(.)和Υ₂(.)具体的函数形式还可以采用道路宽度的分段线性函数，即转弯提示范围的半宽a_i和半高b_i在不同道路宽度区间内随道路宽度的增长速度不同：

除了线性函数外，Υ₁(.)和Υ₂(.)还可以是幂函数、指数函数、对数函数等正实数域内的递增函数及其变形。上述公式中的η和γ可通过在多条路段上实验，得到不同道路宽度和较优的转弯提示范围的半宽和半高组成的观测数据对(W,a,b)，从而可通过线性拟合的方式获得上述线性函数中的η和γ。

调整方法二：在调整方法一的基础上，增加可信度的考虑因素。

调整方法三： $(a_{i+1}^{\mathrm{turn}},b_{i+1}^{\mathrm{turn}})=\left\{\begin{array}{c}(A^{\mathrm{turn}}\left(W_i\right),B^{\mathrm{turn}}\left(W_i\right)),W_i>W_{\mathrm{ref}}\\ (a_{\mathrm{default}}^{\mathrm{turn}},b_{\mathrm{default}}^{\mathrm{turn}})W_i\&le;W_{\mathrm{ref}}\end{array}\right.$

其中， $a_{\mathrm{default}}^{\mathrm{turn}}<A^{\mathrm{turn}}\left(W_i\right),b_{\mathrm{default}}^{\mathrm{turn}}<B^{\mathrm{turn}}\left(W_i\right),$ A^turn(W_i)和B^turn(W_i)是道路宽度的非减函数，较优的可表示为：

$A^{\mathrm{turn}}\left(W_i\right)=a_{\mathrm{default}}^{\mathrm{turn}}+\mathrm{\&theta;}\&CenterDot;(W_i-W_{\mathrm{ref}}),s.t.\mathrm{\&theta;}>0$

缺省的转弯提示范围半宽和半高可对多个典型的步行道路样本进行试验获得，使得在大部分典型步行道路下能达到较好的提示效果。上述公式中的θ和可通过在多条较宽道路上实验，得到不同道路宽度和较优的转弯提示范围半宽和半高组成的观测数据对(W,a,b)，从而可通过线性拟合的方式获得上述线性函数中的θ和。

调整方法四：在调整方法三的基础上，增加可信度的考虑因素。

以重新规划路径提示举例来说：

调整方法一：该路段近邻区域可以随着该路段道路宽度灵活调整，当道路宽度增大时，路段近邻区域也随着增大，道路宽度缩小时，路段近邻区域也随着减小。

调整方法二：考虑到估计结果本身的不确定性，上述调整方法一中该路段近邻区域只有在可信度大于预设可信度时才随着道路宽度灵活调整，否则使用缺省的路段近邻区域。

调整方法三：因为估计得到的道路宽度会因为用户没有走在道路两侧等因素而可能比实际道路宽度小，因此该路段近邻区域可以只针对较宽道路进行处理

$R_{i+1}^{\mathrm{dev}}=\left\{\begin{array}{c}{R}^{\mathrm{dev}}\left(W_i\right),W_i>W_{\mathrm{ref}}\\ R_{\mathrm{default}}^{\mathrm{dev}},W_i\&le;W_{\mathrm{ref}}\end{array}\right.,$ 其中 $R_{\mathrm{default}}^{\mathrm{turn}}\&Subset;R^{\mathrm{turn}}\left(W_i\right)$

其中，道路宽度参考值W_ref用于划分普通道路和较宽道路，对于满足W_i≤W_ref的普通道路使用缺省的路段近邻区域，对于满足W_i>W_ref的较宽道路使用W的增函数R^dev(W_i)来设置。W_ref可抽取多个典型的步行道路样本进行统计得到，缺省的路段近邻区域可对多个典型的步行道路样本进行试验获得，使得在大部分典型步行道路下能达到较好的提示效果。

调整方法四：考虑到估计结果本身的不确定性，对于上述调整方法三，还可以同时考虑估计得到道路宽度的可信度。只有当估计得到的结果的可信度大于预设可信度，且道路宽度也大于预设宽度时，才进行动态调整，否则使用缺省的路段近邻区域。

$R_i^{\mathrm{dev}}=\left\{\begin{array}{c}{R}^{\mathrm{dev}}\left(W_i\right),\mathrm{ifConf}>{\mathrm{Conf}}_{\mathrm{th}}\mathrm{and}{W}_i>W_{\mathrm{ref}}\\ R_{\mathrm{default}}^{\mathrm{dev}},\mathrm{else}\end{array}\right.,$ 其中 $R_{\mathrm{default}}^{\mathrm{dev}}\&Subset;R^{\mathrm{dev}}\left(W_i\right)$

基于上述调整后的导航提示范围，终端设备即可确定导航提示时机，从而能够针对不同的路段宽度，准确提示用户。

图5为图2所示方法实施例二中针对重新规划路径提示的一种调整过程示意图，如图5所示，路段近邻区域可由路段中心线为轴，高为路段节点连线长度、半宽为偏离阈值Dev_i的矩形区域和路段终止节点为中心、半径为偏离阈值Dev_i的圆形区域叠加组成。偏离阈值Dev_i可根据转弯前的道路宽度进行动态调整。

针对该转弯提示范围，对应上述四种调整方法可具体采用如下方式实现：

调整方法一：Dev_i=Θ(W_i)

Θ(.)是道路宽度的非减函数，具体的函数形式可以为道路宽度的线性非减函数：

Dev_i=Θ(W_i)=λ·W_i,s.t.λ>0

例如，Dev_i=Θ(W_i)=4·W_i表示偏离阈值为道路宽度的四倍。

Θ(W_i)具体的函数形式还可以采用道路宽度的分段线性函数，即偏离阈值在不同道路宽度区间内随道路宽度的增长速度不同：

${\mathrm{Dev}}_i=\mathrm{\&Theta;}\left(W_i\right)=\left\{\begin{array}{c}{\mathrm{\&lambda;}}_1\&CenterDot;W_i,W_i\&Element;[W_1,W_2)\\ {\mathrm{\&lambda;}}_2\&CenterDot;W_i,W_i\&Element;[W_2,W_3)\\ \&CenterDot;\&CenterDot;\&CenterDot;\\ {\mathrm{\&lambda;}}_T\&CenterDot;W_i,W_i\&Element;[W_T,W_{T+1})\end{array}\right.$

例如， ${\mathrm{Dev}}_i=\mathrm{\&Theta;}\left(W_i\right)=\left\{\begin{array}{c}7W_i,W_i\&Element;[0,5)\\ 5W_i,W_i\&Element;[5,10)\\ \&CenterDot;\&CenterDot;\&CenterDot;\\ {4W}_i,W_i\&Element;[10,+\&infin;)\end{array}\right.$

除了线性函数外，Θ(.)还可以是幂函数、指数函数、对数函数等正实数域内的非减函数及其变形。上述公式中的λ可通过在多条道路上实验，得到不同道路宽度和对应的较优的偏离阈值组成的观测数据对(W,Dev)，从而可通过线性拟合的方式获得上述线性函数中的λ。

调整方法二：在调整方法一的基础上，增加可信度的考虑因素。

调整方法三：

${\mathrm{Dev}}_{i+1}=\left\{\begin{array}{c}\mathrm{\&Omega;}\left(W_i\right),W_i>W_{\mathrm{ref}}\\ {\mathrm{Dev}}_{\mathrm{default}},W_i\&le;W_{\mathrm{ref}}\end{array}\right.,$ 其中 $r_{\mathrm{default}}^{\mathrm{turn}}<r^{\mathrm{turn}}\left(W_i\right)$

其中，Ω(W_i)是道路宽度的非减函数，较优的可表示为：

Ω(W_i)=Dev_default+ω·(W_i-W_ref),s.t.ω>0

缺省的偏离阈值Dev_default可对多个典型的步行道路样本进行试验获得，使得在大部分典型步行道路下能达到较好的提示效果。上述公式中的ω可通过在多条较宽道路上实验，得到不同道路宽度和对应的较优的偏离阈值组成的观测数据对(W,Dev)，从而可通过线性拟合的方式获得上述线性函数中的ω。

调整方法四：在调整方法三的基础上，增加可信度的考虑因素。

图6为本发明实施例提供的终端设备实施例一的结构示意图，如图6所示，本实施例的终端设备100可以包括：路段确定模块11、路段宽度确定模块12、导航提示时机确定模块13以及导航提示模块14。

其中，路段确定模块11，用于根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；

路段宽度确定模块12，用于根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，并将所述当前所处路段的道路宽度发送给导航提示时机确定模块13；

导航提示时机确定模块13，用于接收路段宽度确定模块12发送的所述当前所处路段的道路宽度，根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机，将所述导航提示时机发送给导航提示模块14；

导航提示模块14，用于接收导航提示模块14发送的所述导航提示时机，根据所述导航提示时机对所述用户进行导航提示。

本实施例的终端设备可以用于执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图7为本发明实施例提供的终端设备实施例二的结构示意图，如图7所示，本实施例的终端设备200在图6所示终端设备的基础上，进一步地，还可以包括：出发地和目的地设置模块15、导航规划路径获取模块16以及定位模块17。

具体来说，当用户需要进行导航时，其可以通过出发地和目的地设置模块15预先设定出发地和目的地，或者若终端设备中已有缺省的出发地，则用户仅需设置目的地即可。举例来说，设置方式可以是文字输入方式、语音输入方式或在地图上点击选取方式等。具体的设置过程与现有导航设置过程类似，此处不再赘述。

一旦出发地和目的地确定，则可以通过导航规划路径获取模块16获得导航规划路径信息。例如，可以根据出发地和目的地，调用第三方服务，例如调用百度地图、谷歌地图等方式，获取从出发地到目的地的导航规划路径信息。

在导航的过程中，可以通过定位模块17的定位功能来获取用户当前所处位置，该过程例如可以采用GPS定位功能，或者可选的，也可以是北斗定位功能。在定位功能开启的前提下，定位模块17可以定期或者不定期地获取用户当前所处位置。优选的，定位模块17可以每隔一定时间间隔获取一次用户当前所处位置。所获取的用户当前所处位置，例如可以为经纬度信息。可选的，定位模块17还可以获取定位精度，例如GPS定位精度，该GPS定位精度例如可以采用定位半径表示，该定位半径例如可以为5m、10m、15m等，半径越小则定位精度越高。路段确定模块11即可根据导航规划路径获取模块16以及定位模块17来确定用户当前所处路段。具体来说，该路段确定模块11，可以用于将用户当前所处位置的经纬度与所述导航规划路径信息中各路段上起始节点的经纬度和终止节点的经纬度进行匹配，确定所述用户当前所处路段。

本实施例中，路段宽度确定模块12，具体用于将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求所述网络侧设备根据所述定位结果和所述当前所处路段的路径信息，获得所述当前所处路段的道路宽度；接收所述网络侧设备发送的所述当前所处路段的道路宽度。

在一种实现方式中，路段宽度确定模块12，具体用于根据所述用户在当前所处路段上行走时的一次定位结果，确定所述用户当前所处位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述用户当前所处位置与所述用户当前所处路段中心线之间的垂直距离；将所述垂直距离作为所述用户当前所处路段的道路半宽。

相应的，导航提示时机确定模块13，具体用于根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度为所述一次定位结果的定位精度；根据调整后的导航提示范围，确定导航提示时机。

在另一种实现方式中，路段宽度确定模块12，具体用于根据所述用户在当前所处路段上行走时的至少两次定位结果，确定所述用户所处的至少两个位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述至少两个位置中每个位置与所述用户当前所处路段中心线之间的垂直距离；根据所述至少两次定位结果的定位精度，对确定的各垂直距离进行加权平均；将加权平均后的垂直距离作为所述用户当前所处路段的道路半宽。

相应的，导航提示时机确定模块13，具体用于根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度根据所述至少两次定位结果的定位次数、所述各垂直距离的方差以及平均定位精度确定；根据调整后的导航提示范围，确定导航提示时机。

在上述两种可能的实现方式中，导航提示时机确定模块13，具体用于若所述道路宽度大于预设宽度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围；或者，具体用于若所述道路宽度大于预设宽度且所述可信度大于预设可信度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围。

在具体实现时，若导航提示范围为所述当前所处路段对应的转弯提示范围，所述转弯提示范围为以所述当前所处路段与下一路段的连接节点为中心的区域范围；则导航提示时机确定模块13，具体用于若所述用户进入调整后的转弯提示范围，则确定到达转弯提示时机。

若导航提示范围为所述当前所处路段对应的路段近邻区域，所述路段近邻区域为以所述当前所处路段的中心线为中心的区域范围；则导航提示时机确定模块13，具体用于若所述用户走出调整后的路段近邻区域，则确定到达重新规划路径提示时机。

本实施例的终端设备可以用于执行图2所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图8为本发明实施例提供的终端设备实施例三的结构示意图，如图8所示，本实施例的终端设备300为其硬件结构示意图，该终端设备可以包括：处理器21、存储器22、GPS定位模块23、无线通信模块24以及人机交互界面25。其中，该人机交互界面25可以包括输入模块251、显示模块252以及语音提示模块253。

具体来说，该存储器22中可以存储实现本发明上述实施例中导航功能的软件代码。用户通过人机交互界面25中的输入模块251，可以向处理器21输入出发地、目的地，GPS定位模块23可以周期或者非周期地对用户的位置进行定位。处理器21可以通过调用存储器22中的软件代码，执行上述各实施例所述的导航处理过程，并通过语音提示模块253对用户进行导航提示。另外，终端设备可以通过无线通信模块24与网络侧设备进行交互，从而请求网络侧设备计算导航过程中所需的各路段的道路宽度，另外，终端设备还可通过无线通信模块24调用第三方服务，例如调用百度地图、谷歌地图等方式，获取从出发地到目的地的导航规划路径信息。

本实施例的终端设备可以用于执行图1或图2所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图9为本发明实施例提供的行人导航处理系统实施例的结构示意图，如图9所示，本实施例的系统400可以包括：终端设备1和网络侧设备2，其中：

终端设备1，用于根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求网络侧设备2根据所述定位结果和所述当前所处路段的路径信息获得所述当前所处路段的道路宽度，并接收网络侧设备2发送的所述当前所处路段的道路宽度；根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机；根据所述导航提示时机对所述用户进行导航提示；

网络侧设备2，用于接收终端设备1发送的所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息；根据所述定位结果和所述当前所处路段的路径信息获得所述当前所处路段的道路宽度；将所述当前所处路段的道路宽度发送给所述终端设备。

本实施例中的终端设备1可以采用上述图6～图8任一实施例的终端设备，网络侧设备2例如可以是现有网络架构中的基站或者基站控制器等任一网络侧设备，本实施例不做限定。

可见，本发明实施例提供一种行人导航处理方法、终端设备和系统，可以根据用户当前所处位置和导航规划路径信息，确定用户当前所处路段，然后根据用户在当前所处路段上行走时的定位结果和当前所处路段的路径信息，获取当前所处路段的道路宽度，进而根据该道路宽度，确定导航提示时机，并根据导航提示时机对用户进行导航提示，因此，在导航规划路径的各个路段上，均能够根据各路段的道路宽度动态调整导航提示时机，从而解决现有技术中因各路段的道路宽度差异而导致的导航不准确的问题，有效提升导航的指引效果。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其它实施例的不同之处。

需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多样的，例如模拟电路、数字电路或专用电路等。但是，对本发明而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。

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

Claims (21)

1.一种行人导航处理方法，其特征在于，包括：

根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；

根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度；

根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机；

根据所述导航提示时机对所述用户进行导航提示。

2.根据权利要求1所述的方法，其特征在于，所述根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，包括：

将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求所述网络侧设备根据所述定位结果和所述当前所处路段的路径信息，获得所述当前所处路段的道路宽度；

接收所述网络侧设备发送的所述当前所处路段的道路宽度。

3.根据权利要求1所述的方法，其特征在于，所述根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，包括：

根据所述用户在当前所处路段上行走时的一次定位结果，确定所述用户当前所处位置；

根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；

确定所述用户当前所处位置与所述用户当前所处路段中心线之间的垂直距离；

将所述垂直距离作为所述用户当前所处路段的道路半宽。

4.根据权利要求3所述的方法，其特征在于，所述根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机，包括：

根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度为所述一次定位结果的定位精度；

根据调整后的导航提示范围，确定导航提示时机。

5.根据权利要求1所述的方法，其特征在于，所述根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，包括：

根据所述用户在当前所处路段上行走时的至少两次定位结果，确定所述用户所处的至少两个位置；

根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；

确定所述至少两个位置中每个位置与所述用户当前所处路段中心线之间的垂直距离；

根据所述至少两次定位结果的定位精度，对确定的各垂直距离进行加权平均；

将加权平均后的垂直距离作为所述用户当前所处路段的道路半宽。

6.根据权利要求5所述的方法，其特征在于，所述根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机，包括：

根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度根据所述至少两次定位结果的定位次数、所述各垂直距离的方差以及平均定位精度确定；

根据调整后的导航提示范围，确定导航提示时机。

7.根据权利要求4或6所述的方法，其特征在于，

所述根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围，包括：

若所述道路宽度大于预设宽度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围；

所述根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，包括：

若所述道路宽度大于预设宽度且所述可信度大于预设可信度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围。

8.根据权利要求4或6所述的方法，其特征在于，所述导航提示范围为所述当前所处路段对应的转弯提示范围，所述转弯提示范围为以所述当前所处路段与下一路段的连接节点为中心的区域范围；

所述根据调整后的导航提示范围，确定导航提示时机，包括：

若所述用户进入调整后的转弯提示范围，则确定到达转弯提示时机。

9.根据权利要求4或6所述的方法，其特征在于，所述导航提示范围为所述当前所处路段对应的路段近邻区域，所述路段近邻区域为以所述当前所处路段的中心线为中心的区域范围；

所述根据调整后的导航提示范围，确定导航提示时机，包括：

若所述用户的位置超出调整后的路段近邻区域，则确定到达重新规划路径提示时机。

10.根据权利要求1～6中任一项所述的方法，其特征在于，所述根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，包括：

将用户当前所处位置的经纬度与所述导航规划路径信息中各路段上起始节点的经纬度和终止节点的经纬度进行匹配，确定所述用户当前所处路段。

11.一种终端设备，其特征在于，包括：

路段确定模块，用于根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；

路段宽度确定模块，用于根据所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息，获取所述当前所处路段的道路宽度，将所述当前所处路段的道路宽度发送给导航提示时机确定模块；

所述导航提示时机确定模块，用于接收所述路段宽度确定模块发送的所述当前所处路段的道路宽度，根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机，将所述导航提示时机发送给导航提示模块；

所述导航提示模块，用于接收所述导航提示时机确定模块发送的所述导航提示时机，根据所述导航提示时机对所述用户进行导航提示。

12.根据权利要求11所述的终端设备，其特征在于，所述路段宽度确定模块，具体用于将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求所述网络侧设备根据所述定位结果和所述当前所处路段的路径信息，获得所述当前所处路段的道路宽度；接收所述网络侧设备发送的所述当前所处路段的道路宽度。

13.根据权利要求11所述的终端设备，其特征在于，所述路段宽度确定模块，具体用于根据所述用户在当前所处路段上行走时的一次定位结果，确定所述用户当前所处位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述用户当前所处位置与所述用户当前所处路段中心线之间的垂直距离；将所述垂直距离作为所述用户当前所处路段的道路半宽。

14.根据权利要求13所述的终端设备，其特征在于，所述导航提示时机确定模块，具体用于根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度为所述一次定位结果的定位精度；根据调整后的导航提示范围，确定导航提示时机。

15.根据权利要求11所述的终端设备，其特征在于，所述路段宽度确定模块，具体用于根据所述用户在当前所处路段上行走时的至少两次定位结果，确定所述用户所处的至少两个位置；根据所述当前所处路段的路径信息，确定所述用户当前所处路段中心线；确定所述至少两个位置中每个位置与所述用户当前所处路段中心线之间的垂直距离；根据所述至少两次定位结果的定位精度，对确定的各垂直距离进行加权平均；将加权平均后的垂直距离作为所述用户当前所处路段的道路半宽。

16.根据权利要求15所述的终端设备，其特征在于，所述导航提示时机确定模块，具体用于根据所述道路宽度，调整与所述当前所处路段对应的导航提示范围；或者，根据所述道路宽度和所述道路宽度的可信度，调整与所述当前所处路段对应的导航提示范围，所述道路宽度的可信度根据所述至少两次定位结果的定位次数、所述各垂直距离的方差以及平均定位精度确定；根据调整后的导航提示范围，确定导航提示时机。

17.根据权利要求14或16所述的终端设备，其特征在于，所述导航提示时机确定模块，具体用于若所述道路宽度大于预设宽度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围；或者，具体用于若所述道路宽度大于预设宽度且所述可信度大于预设可信度，则增大所述导航提示范围；否则，缩小所述导航提示范围或者采用缺省的导航提示范围。

18.根据权利要求14或16所述的终端设备，其特征在于，所述导航提示范围为所述当前所处路段对应的转弯提示范围，所述转弯提示范围为以所述当前所处路段与下一路段的连接节点为中心的区域范围；

所述导航提示时机确定模块，具体用于：若所述用户进入调整后的转弯提示范围，则确定到达转弯提示时机。

19.根据权利要求14或16所述的终端设备，其特征在于，所述导航提示范围为所述当前所处路段对应的路段近邻区域，所述路段近邻区域为以所述当前所处路段的中心线为中心的区域范围；

所述导航提示时机确定模块，具体用于：若所述用户的位置超出调整后的路段近邻区域，则确定到达重新规划路径提示时机。

20.根据权利要求11～16中任一项所述的终端设备，其特征在于，所述路段确定模块，具体用于将用户当前所处位置的经纬度与所述导航规划路径信息中各路段上起始节点的经纬度和终止节点的经纬度进行匹配，确定所述用户当前所处路段。

21.一种行人导航处理系统，其特征在于，包括：

终端设备，用于根据用户当前所处位置和导航规划路径信息，确定所述用户当前所处路段，其中所述导航规划路径信息包括出发地和目的地之间各路段的路径信息；将所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息发送给网络侧设备，以请求所述网络侧设备根据所述定位结果和所述当前所处路段的路径信息获得所述当前所处路段的道路宽度，并接收所述网络侧设备发送的所述当前所处路段的道路宽度；根据所述道路宽度，确定与所述当前所处路段对应的导航提示时机；根据所述导航提示时机对所述用户进行导航提示；

网络侧设备，用于接收所述终端设备发送的所述用户在当前所处路段上行走时的定位结果和所述当前所处路段的路径信息；根据所述定位结果和所述当前所处路段的路径信息获得所述当前所处路段的道路宽度；将所述当前所处路段的道路宽度发送给所述终端设备。