导航方法及设备

1.一种导航方法，其特征在于，包括步骤：
获取出发地与目的地之间的路径信息；
根据所述路径信息以及当前的预设步长生成目标路径的导航规划，所述导航规划包括：所述目标路径上每个拐点和目的地的标识、每个所述拐点处的目标方向、未完成路段的长度和/或预估的步行时间、以及未完成的路段的提示间隔；
记录步行者在所述目标路径上的行进时间，采集步行状态信息，所述步行状态信息包括：步数以及行进方向是否改变的信息；以及
根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示；
若所述步行者的行进方向改变，且在预设时间内行进方向不再发生改变，则判定所述步行者已完成行进方向改变前所在路段，以根据每个所述路段的实际完成情况来对未完成路段的导航规划进行修改。
2.根据权利要求1所述的方法，其特征在于，根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：
在步行者出发时，提示步行者初始行进方向。
3.根据权利要求1所述的方法，其特征在于，根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：
在步行者出发时，提示完成第一个路段的预估时间和/或第一个路段的长度、以及第一个拐点的目标方向和标识。
4.根据权利要求1所述的方法，其特征在于，根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：
若所述步行者的行进方向改变，且在预设时间内行进方向不再发生改变，则判定所述步行者已完成行进方向改变前所在路段；以及
根据最近完成的路段的实际完成时间和步数修改当前的预设步长，并根据修改后的当前的预设步长修正所述导航规划以及当前路段的提示间隔。
5.根据权利要求4所述的方法，其特征在于，所述提示间隔为时间间隔，根据当前路段的预估的步行时间设置；
根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：
若所述步行者的行进方向未改变，则在当前路段的提示间隔，提示步行者完成当前路段所需的剩余时间，并提示下一个拐点的目标方向和标识。
6.根据权利要求4所述的方法，其特征在于，所述提示间隔为距离间隔，根据当前路段的长度设置；
根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：
若所述步行者的行进方向未改变，则根据当前的预设步长以及采集到的步数，估计所述步行者在当前路在当前路段已完成的距离；并在当前路段的提示间隔，根据估计得到的已完成的距离，提示步行者完成当前路段所需的剩余距离，并提示下一个拐点的目标方向和标识。
7.根据权利要求1-5任一项所述的方法，其特征在于，所述导航提示为语音信号、可视信号、和/或触感信号。
8.一种导航设备，其特征在于，包括：
获取模块，用于获取出发地和目的地之间的路径信息，并将所述路径信息发送至导航规划模块；
导航规划模块，与所述获取模块相连，用于根据所述路径信息以及当前的预设步长生成目标路径的导航规划，所述导航规划包括：所述目标路径上每个拐点和目的地的标识、每个所述拐点处的目标方向、未完成路段的长度和/或预估的步行时间、以及未完成路段的提示间隔；
采集模块，用于记录步行者在所述目标路径上的行进时间，采集步行状态信息，所述步行状态信息包括：步数以及行进方向是否改变的信息；以及
导航模块，与所述导航规划模块以及所述采集模块相连，用于根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示；
其中，若所述步行者的行进方向改变，且在预设时间内行进方向不再发生改变，则判定所述步行者已完成行进方向改变前所在路段，以根据每个所述路段的实际完成情况来对未完成路段的导航规划进行修改。
9.根据权利要求8所述的设备，其特征在于，所述导航模块包括：
提示单元，用于在步行者出发时，提示步行者初始行进方向。
10.根据权利要求8所述的设备，其特征在于，所述导航模块包括：
提示单元，用于在步行者出发时，提示完成第一个路段的预估时间和/或第一个路段的长度、以及第一个拐点的目标方向和标识。
11.根据权利要求8所述的设备，其特征在于，所述导航模块包括：
判定单元，用于在所述步行者的行进方向改变，且在预设时间内行进方向不再发生改变时，判定已完成行进方向改变前所在路段；
所述导航规划模块根据最近完成的路段的实际完成时间和步数修改当前的预设步长，并修正所述导航规划。
12.根据权利要求11所述的设备，其特征在于，所述提示间隔为时间间隔，根据当前路段的预估的步行时间设置；
所述导航模块还包括：
提示单元，用于在所述步行者的行进方向未改变时，在当前路段的提示间隔，提示步行者完成当前路段所需的剩余时间，并提示下一个拐点的目标方向和标识。
13.根据权利要求11所述的方法，其特征在于，所述提示间隔为距离间隔，根据当前路段的长度设置；
所述导航模块包括：
估算单元，用于在所述步行者的行进方向未改变时，根据当前的预设步长以及所述采集模块采集到的步数，估计所述步行者在当前路段已完成的距离；
提示单元，用于在当前路段的提示间隔，根据所述估算单元估计得到的已完成的距离，提示步行者完成当前路段所需的剩余距离，并提示下一个拐点的目标方向和标识。
14.根据权利要求8-13中任一项所述的设备，其特征在于，所述设备还包括：
路径生成模块，与所述获取模块相连，用于根据接收到的信号定位并生成所述路径信息，并在将所述路径信息发送至所述获取模块后停止定位操作。
15.根据权利要求8-13中任一项所述的设备，其特征在于，所述设备还包括：
通信模块，与所述获取模块相连，用于通过无线通信的方式将来自外部设备的路径信息发送至所述获取模块。
16.根据权利要求8-13中任一项所述的设备，其特征在于，所述导航提示为语音信号、可视信号、和/或触感信号。
17.根据权利要求8-13中任一项所述的设备，其特征在于，所述设备为可穿戴在所述步行者身上的便携式设备。

导航方法及设备\n技术领域\n[0001] 本发明涉及导航技术领域，尤其涉及一种导航方法及设备。\n背景技术\n[0002] 导航能够提供关于运动目标当前位置的信息和从当前位置到目的地的路线信息，并且能够在行进过程中为运动目标作出提示。各种导航技术已经广泛应用到不同的场景中，例如：车载式、掌上电脑（Personal Digital Assistant，PDA）式等等。随着智能终端的出现和发展，智能终端上也开始具备了导航功能。但是，现有的导航方法需要通过例如利用全球定位系统（Global Positioning System，GPS）等定位技术手段的实时定位来为运动目标提供较为准确的行进提示。对于移动智能终端来说，随时可能出现该终端位于无法实现定位的位置处的可能，这无疑阻碍了导航的实现；另外，对于本就有限的终端电源来说，通过实时定位实现的导航的能耗是巨大的。\n发明内容\n[0003] 本发明要解决的技术问题是，如何能够不通过定位来实现导航的导航方法和设备。\n[0004] 为解决上述技术问题，第一方面，本发明实施例提供了一种导航方法，包括步骤：\n[0005] 获取出发地与目的地之间的路径信息；\n[0006] 根据所述路径信息以及当前的预设步长生成目标路径的导航规划，所述导航规划包括：所述目标路径上每个拐点和目的地的标识、每个所述拐点处的目标方向、未完成路段的长度和/或预估的步行时间、以及未完成的路段的提示间隔；\n[0007] 记录步行者在所述目标路径上的行进时间，采集步行状态信息，所述步行状态信息包括：步数以及行进方向是否改变的信息；以及\n[0008] 根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示。\n[0009] 结合第一方面，在第一种可能的实现方式中，根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：\n[0010] 在步行者出发时，提示步行者初始行进方向。\n[0011] 结合第一方面，在第二种可能的实现方式中，根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：\n[0012] 在步行者出发时，提示完成第一个路段的预估时间和/或第一个路段的长度、以及第一个拐点的目标方向和标识。\n[0013] 结合第一方面，在第三种可能的实现方式中，根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：\n[0014] 若所述步行者的行进方向改变，且在预设时间内行进方向不再发生改变，则判定所述步行者已完成行进方向改变前所在路段；以及\n[0015] 根据最近完成的路段的实际完成时间和步数修改当前的预设步长，并根据修改后的当前的预设步长修正所述导航规划以及当前路段的提示间隔。\n[0016] 结合第一方面的第三种可能的实现方式中，在第四种可能的实现方式中，所述提示间隔为时间间隔，根据当前路段的预估的步行时间设置；\n[0017] 根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：\n[0018] 若所述步行者的行进方向未改变，则在当前路段的提示间隔，提示步行者完成当前路段所需的剩余时间，并提示下一个拐点的目标方向和标识。\n[0019] 结合第一方面的第三种可能的实现方式中，在第五种可能的实现方式中，所述提示间隔为距离间隔，根据当前路段的长度设置；\n[0020] 根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示的步骤包括：\n[0021] 若所述步行者的行进方向未改变，则根据当前的预设步长以及采集到的步数，估计所述步行者在当前路在当前路段已完成的距离；并\n[0022] 在当前路段的提示间隔，根据估计得到的已完成的距离，提示步行者完成当前路段所需的剩余距离，并提示下一个拐点的目标方向和标识。\n[0023] 结合第一方面或第一方面的前述任一种可能的实现方式，在第六种可能的实现方式中，所述导航提示为语音信号、可视信号、和/或触感信号。\n[0024] 第二方面，本发明实施例提供了一种导航设备，包括：\n[0025] 获取模块，用于获取出发地和目的地之间的路径信息，并将所述路径信息发送至导航规划模块；\n[0026] 导航规划模块，与所述获取模块相连，用于根据所述路径信息以及当前的预设步长生成目标路径的导航规划，所述导航规划包括：所述目标路径上每个拐点和目的地的标识、每个所述拐点处的目标方向、未完成路段的长度和/或预估的步行时间、以及未完成路段的提示间隔；\n[0027] 采集模块，用于记录步行者在所述目标路径上的行进时间，采集步行状态信息，所述步行状态信息包括：步数以及行进方向是否改变的信息；以及\n[0028] 导航模块，与所述导航规划模块以及所述采集模块相连，用于根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示。\n[0029] 结合第二方面，在第一种可能的实现方式中，所述导航模块包括：\n[0030] 提示单元，用于在步行者出发时，提示步行者初始行进方向。\n[0031] 结合第二方面，在第二种可能的实现方式中，所述导航模块包括：\n[0032] 提示单元，用于在步行者出发时，提示完成第一个路段的预估时间和/或第一个路段的长度、以及第一个拐点的目标方向和标识。\n[0033] 结合第二方面，在第三种可能的实现方式中，所述导航模块包括：\n[0034] 判定单元，用于在所述步行者的行进方向改变，且在预设时间内行进方向不再发生改变时，判定已完成行进方向改变前所在路段；\n[0035] 所述导航规划模块根据最近完成的路段的实际完成时间和步数修改当前的预设步长，并修正所述导航规划。\n[0036] 结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述提示间隔为时间间隔，根据当前路段的预估的步行时间设置；\n[0037] 所述导航模块还包括：\n[0038] 提示单元，用于在所述步行者的行进方向未改变时，在当前路段的提示间隔，提示步行者完成当前路段所需的剩余时间，并提示下一个拐点的目标方向和标识。\n[0039] 结合第二方面的第三种可能的实现方式，在第五种可能的实现方式中，所述提示间隔为距离间隔，根据当前路段的长度设置；\n[0040] 所述导航模块包括：\n[0041] 估算单元，用于在所述步行者的行进方向未改变时，根据当前的预设步长以及所述采集模块采集到的步数，估计所述步行者在当前路段已完成的距离；\n[0042] 提示单元，用于在当前路段的提示间隔，根据所述估算单元估计得到的已完成的距离，提示步行者完成当前路段所需的剩余距离，并提示下一个拐点的目标方向和标识。\n[0043] 结合第二方面或第二方面的前述任一种可能的实现方式，在第六种可能的实现方式中，所述设备还包括：\n[0044] 路径生成模块，与所述获取模块相连，用于根据接收到的信号定位并生成所述路径信息，并在将所述路径信息发送至所述获取模块后停止定位操作。\n[0045] 结合第二方面或第二方面的前述任一种可能的实现方式，在第七种可能的实现方式中，所述设备还包括：\n[0046] 通信模块，与所述获取模块相连，用于通过无线通信的方式将来自外部设备的路径信息发送至所述获取模块。\n[0047] 结合第二方面或第二方面的前述任一种可能的实现方式，在第八种可能的实现方式中，所述导航提示为语音信号、可视信号、和/或触感信号。\n[0048] 结合第二方面或第二方面的前述任一种可能的实现方式，在第九种可能的实现方式中，所述设备为可穿戴在所述步行者身上的便携式设备。\n[0049] 本发明的方法及设备根据获取到的路径信息制定导航规划，结合步行者在目标路径上行进时的步行状态信息，为步行者提供相应的导航提示，进而能够不通过定位的参与即可实现导航；本发明的方法及设备适用于无法实现定位的各种室内外场景，同时也能降低因定位的使用所造成的能量消耗；此外，本发明的方法及设备在没有定位参与的情况下，能够根据实际路段的完成情况修正导航规划，导航准确性高。\n附图说明\n[0050] 下面将参考随附附图对本发明进行说明，其中同样的元件引用同样的参考标记，并且其中：\n[0051] 图1为本发明实施例的一种导航方法的流程图；\n[0052] 图2为本发明实施例的一种导航设备的结构框图；\n[0053] 图3为本发明实施例的第二种导航设备的结构框图；\n[0054] 图4为本发明实施例的第三种导航设备的结构框图；\n[0055] 图5为本发明实施例的第四种导航设备的结构框图；\n[0056] 图6为使用本发明实施例的导航方法及设备的进行导航的流程图；\n[0057] 图7为本发明实施例的第五种导航设备的结构框图。\n具体实施方式\n[0058] 本发明的导航方法及设备结合附图及实施例详细说明如下。\n[0059] 本发明各实施例的方法和设备可适用于各种无法进行长时间或根本无法进行定位的室内外应用场景，以在无定位参与的前提下完成导航；或可应用在以节省能耗为前提的导航应用中。如图1所示，本发明实施例提供的一种导航方法包括步骤：\n[0060] S101.获取出发地与目的地之间的路径信息；\n[0061] 该路径信息可从外部电子设备（例如具有可实现通过定位来实施导航的GPS模块的设备）或运行本发明实施例的方法的设备（具有可实现导航的功能模块）本身获取，且该路径信息包括出发地与目的地之间的一条或多条可选路径以及相关的地图数据，地图数据中包括可用于以下各步骤中的运算的地图绘制相关的数据，例如比例尺等。\n[0062] S102.根据获取的路径信息选择目标路径，并根据路径信息以及当前的预设步长生成目标路径的导航规划，该导航规划包括：目标路径上每个拐点和目的地的标识、每个拐点处的目标方向、未完成路段的长度和/或预估的步行时间、以及未完成的路段的提示间隔，在本发明实施例的方法中，“路段”指的是出发地与自出发地开始的第一个拐点之间、相邻两个拐点之间、以及最后一个拐点与目的地之间的距离，该距离可为任意处于同一或非同一水平线上的两点之间的实际距离。\n[0063] 需要说明的是，步行初始时刻的“当前的预设步长”可为根据步行者的习惯所设定的步长。“拐点”表示需要在该处改变行进方向的位置，例如需要改变行进方向的路口，需要改变方向的门口，等等。“标识”可为任意容易识别的事物，例如，标志建筑物、路标指示、或门牌号等等。\n[0064] S103.记录步行者在所述目标路径上行进的行进时间，采集步行状态信息，所述步行状态信息包括：步数以及行进方向是否改变的信息；\n[0065] S104.根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示。\n[0066] 在步骤S104中，可通过向步行者发送语音信号、可视信号、其它声音信号以及触感信号中的一种或几种组合的方式来提供所述导航提示。例如，可直接发出内容为例如“50米/5分钟后看到“小营西路”的路标后向右转弯”、“已到达目的地”等的语音提示；可使用指示灯的闪烁提示不同的行进方向，例如，闪烁1次为左转提示，闪烁2次为右转提示，持续闪烁或响铃提示到达目的地；或以震动的方式提示，例如，在步行者身上佩戴有可感震动装置，左侧有震动则提示左转，右侧有震动则提示右转等等。\n[0067] 综上，本发明实施例的方法根据获取到的路径信息制定导航规划，结合步行者在目标路径上行进时的步行状态信息，为步行者提供相应的导航提示，进而能够不通过定位的参与即可实现导航，还可适用于无法实现定位的各种室内外场景，同时也能降低因定位的使用所造成的能量消耗。\n[0068] 本发明实施例的导航方法中，步骤103可进一步包括：\n[0069] 另外，在在步行者出发时，提示步行者初始行进方向；与此同时，还可以提示完成第一个路段的预估时间和/或第一个路段的长度、以及第一个拐点的目标方向和标识，以提前让步行者做好在对应的拐点转向的准备。\n[0070] 在步行者行进过程中，根据路况或具体情境不同，除在正确的拐点处调整方向之外，所采集到的行进方向改变的信息可能是由于步行者临时性调整方向所造成，为避免此种情况对导航准确性的影响，本发明实施例的方法在采集到步行者的行进方向发生变化后，优选地，通过判断在预设时间内行进方向是否再次发生改变，来确定该变化是否是在拐点处发生。若在该预设时间内行进方向再次发生改变，则判断步行者并未到达拐点，继续导航；否则，判定所述步行者已完成行进方向改变前所在路段。该预设时间可预先根据出发地和目的地之间的路段的实际情况设置。\n[0071] 由于导航开始时所使用的当前的预设步长与在导航过程中步行者的实际步长是有差别的，因此，本发明实施例的方法在每个路段完成后会根据每个路段的实际完成情况来对未完成路段的导航规划进行修改。具言之：根据最近完成的路段的实际完成时间和步数修改当前的预设步长，并根据修改后的当前的预设步长修正所述导航规划，其中主要包括对未完成路段的长度和/或预估的步行时间、以及未完成的路段的提示间隔的修正，必须使得在该段时间内步行者正常行走不可能走完任意路段。\n[0072] 此外，为了防止因步行者的实际步行状态与预设的状态差距太大（实际的步长与当前的预设步长相比过小或过大），从而导致步行者错误的改变行进方向，本发明实施例的方法根据未完成路段的长度和预估的步行时间来设置提示间隔，例如，可将提示间隔设置为完成该路段的预估的步行时间的五分之一或十分之一，或者估计的完成该路段的长度的六分之一或十分之一等。所选的提示间隔可为二者中的任一个，或在整个目标路径的完成中，二者均可使用。\n[0073] 在步行者未改变行进方向的前提下：\n[0074] 当提示间隔为根据当前路段的预估的步行时间设置的时间间隔时，步骤S104包括：\n[0075] 在当前路段的提示间隔，提示步行者完成当前路段所需的剩余时间，并提示下一个拐点的目标方向和标识。其中，剩余时间根据完成当前路段预估的步行时间与步骤S103所采集到的在当前路段上已经行进的时间计算。\n[0076] 当提示间隔为根据当前路段的长度设置的距离间隔时，步骤S104包括：\n[0077] 根据当前的预设步长以及采集到的步数，估计所述步行者在当前路在当前路段已完成的距离；以及\n[0078] 在当前路段的提示间隔，根据估计得到的已完成的距离，提示步行者完成当前路段所需的剩余距离，并提示下一个拐点的目标方向和标识。\n[0079] 综上，本发明实施例的方法在没有定位参与的情况下，能够根据实际路段的完成情况修正导航规划，从而保证了导航的准确性。\n[0080] 如图2所示，为本发明实施例提供的一种导航设备200，该导航设备200包括：获取模块201、导航规划模块202、采集模块203、以及导航模块204。其中：\n[0081] 获取模块201用于获取出发地和目的地之间的路径信息，并将所述路径信息发送至导航规划模块202。\n[0082] 该路径信息可从外部电子设备（例如具有可实现通过定位来实施导航的GPS模块的设备）或来自本发明实施例的设备（具有可实现导航的功能模块）获取本身，且该路径信息包括出发地与目的地之间的一条或多条可选路径以及相关的地图数据，地图数据中包括可用于以下各步骤中的运算的地图绘制相关的数据，例如比例尺等。\n[0083] 导航规划模块202与获取模块201相连，用于根据所述路径信息以及当前的预设步长生成导航规划，所述导航规划包括：所述目标路径上每个拐点和目的地的标识、每个所述拐点处的目标方向、未完成路段的长度和/或预估的步行时间、以及未完成路段的提示间隔，所述路段为出发地与自出发地开始的第一个拐点之间、相邻两个拐点之间、最后一个拐点与目的地之间的距离，该距离可为任意处于同一或非同一水平线上的两点之间的实际距离\n[0084] 需要说明的是，步行初始时刻的“当前的预设步长”可为根据步行者的习惯所设定的步长。“拐点”表示需要在该处改变行进方向的位置，例如需要改变行进方向的路口，需要改变方向的门口，等等。“标识”可为任意容易识别的事物，例如，标志建筑物、路标指示、或门牌号等等。\n[0085] 采集模块203用于记录步行者在所述目标路径上行进的行进时间，采集步行状态信息，所述步行状态信息包括：步数以及行进方向是否改变的信息；以及\n[0086] 导航模块204与分别所述导航规划模块202以及所述采集模块203相连，用于根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示。\n[0087] 导航模块204可通过向步行者发送语音信号、可视信号、其它声音信号以及触感信号中的一种或几种组合的方式来提供所述导航提示。例如，可直接发出内容为例如“50米/5分钟后看到“小营西路”的路标后向右转弯”、“已到达目的地”等的语音提示；导航模块204还可包括至少一个指示灯和响铃，使用指示灯的闪烁或不同颜色提示不同的行进方向，例如，闪烁1次为左转提示，闪烁2次为右转提示，持续闪烁或响铃提示到达目的地；或导航模块204还可以震动的方式提示，例如，在步行者身上佩戴有可感震动装置，左侧有震动则提示左转，右侧有震动则提示右转等等。\n[0088] 综上，本发明实施例的设备根据获取到的路径信息制定导航规划，结合步行者在目标路径上行进时的步行状态信息，为步行者提供相应的导航提示，进而能够不通过定位的参与即可实现导航，还可适用于无法实现定位的各种室内外场景，同时也能降低因定位的使用所造成的能量消耗。\n[0089] 此外，如图3所示，为本发明实施例提供的又一种导航设备300的结构示意图。该导航设备300包括图2所示的导航设备200的各组成部分，且导航模块204进一步包括提示单元\n301。\n[0090] 提示单元301可用于在步行者出发时，提示步行者初始行进方向；与此同时，还可以提示完成第一个路段的预估时间和/或第一个路段的长度、以及第一个拐点的目标方向和标识，以提前让步行者做好在对应的拐点转向的准备。\n[0091] 在步行者行进过程中，根据路况或具体情境不同，除在正确的拐点处调整方向之外，采集模块203所采集到的行进方向改变的信息可能是由于步行者临时性调整方向所造成，为避免此种情况对导航准确性的影响，本发明实施例的设备的在采集模块203采集到步行者的行进方向发生变化后，优选地，由判定单元302通过判断在预设时间内行进方向是否再次发生改变，来确定该变化是否是在拐点处发生。若在该预设时间内行进方向再次发生改变，则判断步行者并未到达拐点，继续导航；否则，判定所述步行者已完成行进方向改变前所在路段。该预设时间可预先根据出发地和目的地之间的路段的实际情况设置，必须使得在该段时间内步行者正常行走不可能走完任意路段。\n[0092] 由于导航开始时所使用的当前的预设步长与在导航过程中步行者的实际步长是有差别的，因此，本发明实施例的设备中的导航规划模块202在每个路段完成后会根据每个路段的实际完成情况来对未完成路段的导航规划进行修改。具言之：当判定单元302在所述步行者的行进方向改变，且在预设时间内行进方向不再发生改变时，判定已完成行进方向改变前所在路段；此后，所述导航规划模块202根据最近完成的路段的实际完成时间和步数修改当前的预设步长，并修正所述导航规划，其中主要包括对未完成路段的长度和/或预估的步行时间、以及未完成的路段的提示间隔的修正。\n[0093] 此外，为了防止因步行者的实际步行状态与预设的状态差距太大（实际的步长与当前的预设步长相比过小或过大），从而导致步行者错误的改变行进方向，本发明实施例的设备根据未完成路段的长度和预估的步行时间来设置提示间隔，例如，可将提示间隔设置为完成该路段的预估的步行时间的五分之一或十分之一，或者估计的完成该路段的长度的六分之一或十分之一等。所选的提示间隔可为二者中的任一个，或在整个目标路径的完成中，二者均可使用。\n[0094] 在步行者未改变行进方向的前提下：\n[0095] 当提示间隔为根据当前路段的预估的步行时间设置的时间间隔时，所述提示单元\n301还用于在所述步行者的行进方向未改变时，在当前路段的提示间隔，提示步行者完成当前路段所需的剩余时间，并提示下一个拐点的目标方向和标识。其中，剩余时间根据完成当前路段预估的步行时间与采集模块203所采集到的在当前路段上已经行进的时间计算。\n[0096] 当提示间隔为根据当前路段的长度设置的距离间隔时，所述导航模块204还包括：\n[0097] 估算单元303，用于根据当前的预设步长以及所述采集模块203采集到的步数，估计所述步行者在当前路段已完成的距离；\n[0098] 所述提示单元301还用于在当前路段的提示间隔，根据所述估算单元303估计得到的已完成的距离，提示步行者完成当前路段所需的剩余距离，并提示下一个拐点的目标方向和标识。\n[0099] 综上，本发明实施例的设备能够在没有定位参与的情况下，根据实际路段的完成情况修正导航规划，从而保证了导航的准确性。\n[0100] 需要说明的是，采集模块203可实现为例如通过计步器来记录步行者的行进时间以及采集步行者的步数，通过指南针或陀螺仪等来采集步行者的行进方向是否改变的信息，还可实现为采用具有上述功能的一个或多个传感设备，采集模块203的具体实施方式不作为对本发明实施例的限制。\n[0101] 此外，如上面所述的，本发明实施例的设备在导航前需获取相关的路径信息，而该路径信息可来自外部设备或本发明实施例的设备本身。如图4所示，当该路径信息来自外部设备400时，本发明实施例的另一种结构的导航设备400还包括：通信模块401，与所述获取模块201相连，用于通过无线通信（包括但不限于WiFi、蓝牙等）的方式将来自外部设备的路径信息发送至所述获取模块201。该外部设备可为包括但不限于手机、笔记本、平板电脑、以及车载电脑等具有导航功能的设备。当该路径信息来自本发明实施例的设备本身时，如图5所示的本发明实施例的另一种结构的导航设备500，其在图3所示的结构的基础上还包括：\n路径生成模块501，与所述获取模块201相连，用于根据接收到的信号定位并生成所述路径信息，并将所述路径信息发送至所述获取模块201，该路径生成模块501可为能够通过接收到的信号来实现定位并最终实现导航的功能模块，例如GPS模块等，为了降低本发明实施例的设备的功耗，该路径生成模块501在将生成的路径信息发送至获取模块201后即停止其定位功能。\n[0102] 下面通过具体的实例来进一步说明本发明实施例的方法和设备。\n[0103] 在此实例中，本发明实施例的设备为可穿戴在步行者身上的便携式设备，该可穿戴设备可通过WiFi的方式与具有蜂窝通信和GPS功能的设备（如手机）通信。使用该可穿戴设备实施本发明实施例的方法进行导航的具体流程如图6所示：\n[0104] S601.获取来自该手机发送的出发地和目的地之间的路径信息，该路径信息中包括可选路径及相关的地图数据；\n[0105] S602.根据路径信息生成路径规划，该路径规划中还包括目标路径上的拐点的数量，以用于根据目标路径的已完成情况判断当前路段是否为最后一个路段；\n[0106] S603.提示步行者初始行进方向、完成第一个路段的预估时间和/或第一个路段的长度、以及第一个拐点的目标方向和标识；\n[0107] 步行者收到提示后出发。在步行者的行进过程中，记录步行者的行进时间，采集步行者的步数以及行进方向是否改变的信息。\n[0108] S604.判断当前路段是否为最后一个路段，若是，则执行步骤S610，否则，执行步骤S605；\n[0109] S605.判断步行者行进方向是否发生改变，若改变，则执行步骤S606，否则，执行步骤S607；\n[0110] S606.若在预设时间内行进方向再次发生改变，则执行步骤S607，否则，判定已完成行进方向改变前所在路段，并执行步骤S609；\n[0111] S607.判断是否到达提示间隔，若到达，则执行步骤S608，否则，返回步骤S605；\n[0112] S608.提供导航提示，并返回步骤S604；\n[0113] S609.根据最近完成的路段的实际完成时间和步数修改当前的预设步长，并根据修改后的当前的预设步长修正所述导航规划，并执行步骤S604；\n[0114] S610.提供导航提示，并在步行者根据导航提示发现目的地标识，到达目的地为止。\n[0115] 图7为本发明实施例提供的又一种导航设备700的结构示意图，本发明具体实施例并不对导航设备的具体实现做限定。如图7所示，该导航设备700可以包括：\n[0116] 处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730、以及通信总线740。其中：\n[0117] 处理器710、通信接口720、以及存储器730通过通信总线740完成相互间的通信。\n[0118] 通信接口720，用于与比如客户端等的网元通信。\n[0119] 处理器710，用于执行程序732，具体可以执行上述图1和图6所示的方法实施例中的相关步骤。\n[0120] 具体地，程序732可以包括程序代码，所述程序代码包括计算机操作指令。\n[0121] 处理器710可能是一个中央处理器CPU，或者是特定集成电路ASIC（Application Specific Integrated Circuit），或者是被配置成实施本发明实施例的一个或多个集成电路。\n[0122] 存储器730，用于存放程序732。存储器730可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。程序732具体可以包括：\n[0123] 获取模块，用于获取出发地和目的地之间的路径信息，并将所述路径信息发送至导航规划模块；\n[0124] 导航规划模块，与所述获取模块相连，用于根据所述路径信息以及当前的预设步长生成目标路径的导航规划，所述导航规划包括：所述目标路径上每个拐点和目的地的标识、每个所述拐点处的目标方向、未完成路段的长度和/或预估的步行时间、以及未完成路段的提示间隔；\n[0125] 采集模块，用于记录步行者在所述目标路径上的行进时间，采集步行状态信息，所述步行状态信息包括：步数以及行进方向是否改变的信息；以及\n[0126] 导航模块，与所述导航规划模块以及所述采集模块相连，用于根据所述导航规划、行进时间以及步行状态信息向所述步行者提供导航提示。\n[0127] 程序732中各单元的具体实现可以参见图2-图5所示实施例中的相应单元，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。\n[0128] 本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。\n[0129] 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。\n而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。\n[0130] 以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。