一种导航方法、装置和电子设备与流程

本发明涉及数据处理技术领域，特别是涉及一种导航方法、装置和电子设备。

背景技术：

随着定位技术的发展，用户往往会通过手机、车载终端等导航设备进行导航，导航设备会根据起始地和目的地，给用户匹配导航路线。通常某些道路会存在有时间限制的禁则，如路口a在早上7:00-10:00：禁止左转，又如道路x在上午9:00-下午4:00：禁止通行，还如，道路m在早上7:00-10:00和下午：5:00-7:00禁止外地车辆通行等；因此导航设备会避开禁则已生效的路段，给用户匹配导航路线。

若导航路线中包含了在导航前禁则未生效的路段，在导航过程中，可能发生车辆驶入该路段后，该路段的禁则刚好生效，导航路线就无法避开，从而让用户产生违章被罚款；此外，若导航前到达目的地的某个近路路段的禁则已生效，导致导航避开的该路段，但实际从起始点行驶到到该路段时，该路段的禁则已失效，造成绕路。

技术实现要素：

本发明实施例提供一种导航方法，以提高导航的准确性。

相应的，本发明实施例还提供了一种导航装置和一种电子设备，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种导航方法，具体包括：采用导航路线进行导航，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线；判断所述子路线对应通行规则的状态是否发生变化，所述状态是依据通行规则的通行时间段确定的；若所述子路线对应通行规则的状态发生变化，则依据当前位置确定起始点，以及依据所述起始点和所述导航路线的终止点匹配目标导航路线。

可选地，所述依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线，包括：将距离当前位置第一预设长度的点作为目标定位点；获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线，所述子路线属于所述导航路线。

可选地，所述判断所述子路线对应通行规则的状态是否发生变化，包括：确定所述子路线包含的各通行规则，并确定各通行规则的初始状态和当前状态，所述初始状态是生成导航路线时所述通行规则的状态；针对每条通行规则，依据所述通行规则的初始状态和当前状态，确定所述通行规则的状态是否发生变化；若存在至少一条状态发生变化的通行规则，则确定所述子路线对应通行规则的状态发生变化。

可选地，采用以下至少一种方式确定各通行规则的当前状态：依据当前时间和各通行规则对应的通行时间段，确定各通行规则的当前状态；依据当前时间和道路拥堵程度，确定各通行规则的当前状态；其中，所述通行时间段依据道路规定通行时间段和提前时长确定，所述当前状态包括允许通行和禁止通行。

可选地，所述依据当前位置确定起始点，包括：确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点；其中，所述起始点属于所述初始导航路线。

可选地，所述依据所述起始点和所述导航路线的终止点匹配目标导航路线，包括：确定所述导航路线对应的终止点；若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则在为所述起始点和终止点匹配目标导航路线时避开所述子路线；若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线时选取所述子路线。

可选地，还包括：采用所述目标导航路线进行导航，并推送路线更新消息。

可选地，所述通行规则包括以下至少一种：路段限行规则、路口限行规则和车辆限行规则。

本发明实施例还公开了一种导航装置，具体包括：路线确定模块，用于采用导航路线进行导航，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线；判断模块，用于判断所述子路线对应通行规则的状态是否发生变化，所述状态是依据通行规则的通行时间段确定的；路线匹配模块，用于若所述子路线对应通行规则的状态发生变化，则依据当前位置确定起始点，以及依据所述起始点和所述导航路线的终止点匹配目标导航路线。

可选地，所述路线确定模块，用于将距离当前位置第一预设长度的点作为目标定位点；获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线，所述子路线属于所述导航路线。

可选地，所述判断模块包括：状态确定子模块，用于确定所述子路线包含的各通行规则，并确定各通行规则的初始状态和当前状态，所述初始状态是生成导航路线时所述通行规则的状态；状态判断子模块，用于针对每条通行规则，依据所述通行规则的初始状态和当前状态，确定所述通行规则的状态是否发生变化；确定子模块，用于若存在至少一条状态发生变化的通行规则，则确定所述子路线对应通行规则的状态发生变化。

可选地，所述状态确定子模块，用于依据当前时间和各通行规则对应的通行时间段，确定各通行规则的当前状态；和/或，依据当前时间和道路拥堵程度，确定各通行规则的当前状态；其中，所述通行时间段依据道路规定通行时间段和提前时长确定，所述当前状态包括允许通行和禁止通行。

可选地，所述路线匹配模块包括：位置确定子模块，用于确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点；其中，所述起始点属于所述初始导航路线。

可选地，所述路线匹配模块包括：路线选取子模块，用于确定所述导航路线对应的终止点，若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则为所述起始点和终止点匹配目标导航路线时避开所述子路线；若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线选取所述子路线。

可选地，还包括：导航模块，用于采用所述目标导航路线进行导航，并推送路线更新消息。

可选地，所述通行规则包括以下至少一种：路段限行规则、路口限行规则和车辆限行规则。

本发明实施例还公开了一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如本发明实施例任一所述的导航方法。

本发明实施例还公开了一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：采用导航路线进行导航，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线；判断所述子路线对应通行规则的状态是否发生变化，所述状态是依据通行规则的通行时间段确定的；若所述子路线对应通行规则的状态发生变化，则依据当前位置确定起始点，以及依据所述起始点和所述导航路线的终止点匹配目标导航路线。

可选地，所述依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线，包括：将距离当前位置第一预设长度的点作为目标定位点；获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线，所述子路线属于所述导航路线。

可选地，所述判断所述子路线对应通行规则的状态是否发生变化，包括：确定所述子路线包含的各通行规则，并确定各通行规则的初始状态和当前状态，所述初始状态是生成导航路线时所述通行规则的状态；针对每条通行规则，依据所述通行规则的初始状态和当前状态，确定所述通行规则的状态是否发生变化；若存在至少一条状态发生变化的通行规则，则确定所述子路线对应通行规则的状态发生变化。

可选地，采用以下至少一种方式确定各通行规则的当前状态：依据当前时间和各通行规则对应的通行时间段，确定各通行规则的当前状态；依据当前时间和道路拥堵程度，确定各通行规则的当前状态；其中，所述通行时间段依据道路规定通行时间段和提前时长确定，所述当前状态包括允许通行和禁止通行。

可选地，所述依据当前位置确定起始点，包括：确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点；其中，所述起始点属于所述初始导航路线。

可选地，所述依据所述起始点和所述导航路线的终止点匹配目标导航路线，包括：确定所述导航路线对应的终止点；若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则在为所述起始点和终止点匹配目标导航路线时避开所述子路线；若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线时选取所述子路线。

可选地，还包含用于进行以下操作的指令：采用所述目标导航路线进行导航，并推送路线更新消息。

可选地，所述通行规则包括以下至少一种：路段限行规则、路口限行规则和车辆限行规则。

本发明实施例包括以下优点：

本发明实施例可以在采用导航路线进行导航的过程中，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线，然后判断子路线对应通行规则的状态是否发生变化；其中，所述通行规则的状态是依据通行规则的通行时间段确定的，即判断子路线对应通行规则的状态是否由允许通行转换为禁止通行，或，是否由禁止通行转换为允许通行；若所述子路线对应通行规则发生变化，则依据当前位置确定起始点，并依据起始点和所述导航路线的终止点匹配目标导航路线，即依据当前位置和导航路线的终止点重新规划路线，进而即可避免用户驶入禁止通行的路段，也可避免用户绕路行驶，从而提高了导航的准确性。

附图说明

图1是本发明的一种导航方法实施例的步骤流程图；

图2是本发明的一种导航路线示意图；

图3是本发明的一种导航方法可选实施例的步骤流程图；

图4是本发明的一种导航装置实施例的结构框图；

图5是本发明的一种导航装置可选实施例的结构框图；

图6根据一示例性实施例示出的一种用于导航的电子设备的结构框图；

图7是本发明根据另一示例性实施例示出的一种用于导航的电子设备的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

本发明实施例的核心构思之一是，在导航过程中，确定导航路线上当前位置之后的一段子路线，并判断该子路线对应通行规则的状态是否发生变化，即判断子路线对应通行规则的状态是否由允许通行转换为禁止通行，或，是否由禁止通行转换为允许通行；当确定子路线对应通行规则的状态发生变化时，则重新规划路线，进而能够避免用户驶入禁止通行的路段，且也能够避免用户绕路，从而提高了导航的准确性。

其中，本发明实施例应用于导航设备中，所述导航设备是具有导航功能的设备，所述导航设备可包括多种，如移动终端，车载设备，独立的导航仪等等。

参照图1，示出了本发明的一种导航方法实施例的步骤流程图，具体可以包括如下步骤：

步骤102、采用导航路线进行导航，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线。

步骤104、判断所述子路线对应通行规则的状态是否发生变化。

本发明实施例中，用户可采用导航设备查找去往目的地址的导航路线，例如用户可在导航设备中输入目的地址和起始地址(当然用户也可以不输入起始地址，直接将当前位置作为起始地址)，再执行搜索的操作；导航设备可依据用户输入的地址从路网数据中匹配对应的导航路线。

本发明实施例中，路网中的路段可能存在对应道路规则，所述道路规则用于对车辆的通行进行时间限制，其中，限制的时间段即为所述道路规则对应的道路规定通行时间段，如在道路规定通行时间段内允许车辆通行，而在非道路规定通行时间段内不允许车辆通行；因此可依据根据各路段对应的道路规则和对应的道路规定通行时间段，为各路段生成对应的通行规则，所述通行规则是路段是否允许车辆通行的规则，如是否允许转向，是否允许大型车辆通过、是否允许外地车辆通行等等。对应的，所述通行规则也可对应通行时间段，可依据所述通行规则的通行时间段确定通行规则的状态，如在通行时间段内，通行规则的状态是允许通行，在非通行时间段内通行规则的状态是禁止通行；例如路段a对应的通行规则为是否允许外地车辆通行，对应通行时间段：22:00-5:00，即在通行时间段22:00-5:00内通行规则的状态是允许通行，即允许外地车辆通行，而在非通行时间段5:00-22:00内通行规则的状态是禁止通行，即禁止外地车辆通行；又例如在通行时间段内，通行规则的状态是禁止通行，在非通行时间段内通行规则的状态是允许通行，本发明实施例对此不作限制。为了避免用户从当前位置驶入某个路段时，该路段的通行规则的状态由允许通行转变成禁止通行，同时也为了让驶入禁止通行路段的用户留有一定时间尽快驶出；本发明实施例可将道路规定通行时间段提前生效，得到通行规则对应的通行时间段；例如，将道路规定通行时间段的开始时间提前一定时间生效，得到通行规则对应的通行时间段的开始时间，如道路规定通行时间段为5:00-22:00，开始时间提前3分钟，则对应的通行时间段为：4:57-22:00；又例如将道路规定通行时间段的结束时间提前一定时间生效，得到通行规则对应的通行时间段的结束时间，如道路规定通行时间段为5:00-22:00，结束时间提前3分钟，则对应的通行时间段为：5:00-21:57；具体可按照需求设置。因此导航设备在匹配用户输入的起始地址和目的地址对应的导航路线时，可过滤对应通行规则的状态是禁止通行的导航路线，进而为用户推荐对应通行规则的状态是允许通行的导航路线。在用户执行开始导航的操作后，导航设备可采用所述导航路线为用户进行导航。

在导航过程中，导航设备可确定导航路线上当前位置之后的一段子路线，所述子路段中可包括多个路段，其中一部分路段存在对应的通行规则，另一部分路段不存在通行规则；对于存在通行规则的路段，各通行规则的当前通行状态可能会与确定导航路线时的通行状态不同，例如由禁止通行转变为允许通行，或者，由允许通行转变为禁止通行。因此避免用户驶入禁止通行的路段，以及避免绕路，本发明实施例可判断所述子路线对应通行规则的状态是否发生变化，以避免用户驶入禁止通行的路段或绕路。具体的，导航设备可确定用户当前位置，依据用户当前位置，确定导航路线上的目标定位点，例如可将距离当前位置一定长度的点确定为目标定位点，进而将当前位置和目标定位点之间的路线确定为子路线，其中，所述子路线是属于所述导航路线的。然后可获取所述子路线对应的通行规则，并判断所述子路线对应通行规则的状态是否发生变化，即判断子路线对应通行规则的状态是否由允许通行转换为禁止通行，或，是否由禁止通行转换为允许通行。当所述子路线对应通行规则的状态发生变化时，可执行步骤106，即为用户重新规划路线；当所述子路线对应通行规则的状态未发生变化，可执行步骤102，即继续根据用户当前位置，判断对应子路线对应通行规则是否发生了变化，以确定是否重新规划路线。

步骤106、依据当前位置确定起始点，以及依据所述起始点和所述导航路线的终止点匹配目标导航路线。

本发明实施例在确定所述子路线对应通行规则发生变化后，可为用户重新规划路线，即依据当前位置确定起始点如将当前位置之后一定距离的点作为起始点，并确定所述导航路线的终止点，然后依据所述起始点和终止点，匹配对应的目标导航路线；进而导航设备可采用目标导航路线为用户继续导航，在导航设备采用目标导航路线进行导航的过程中，可执行步骤102-步骤106，即重新规划路线后，查找重新规划路线上子路线对应通行规则的状态是否发生变化，以确定是否需要再次重新规划路线。

本发明的一个示例中，如图2所示，导航路线为a-b-c-d-e，当前位置为m，可将a-b之间的n点作为目标定位点，则子路线为m-n；确定m-n对应通行规则发生变化时，可将m点之后的点x作为起始点，将e作为终止点匹配目标导航路线：x-y-f-g-e；导航设备即可按照目标导航路线x-y-f-g-e进行导航。

综上，本发明实施例可以在采用导航路线进行导航的过程中，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线，然后判断子路线对应通行规则的状态是否发生变化；其中，所述通行规则的状态是依据通行规则的通行时间段确定的，即判断子路线对应通行规则的状态是否由允许通行转换为禁止通行，或，是否由禁止通行转换为允许通行；若所述子路线对应通行规则发生变化，则依据当前位置确定起始点，并依据起始点和所述导航路线的终止点匹配目标导航路线，即依据当前位置和导航路线的终止点重新规划路线，进而即可避免用户驶入禁止通行的路段，也可避免用户绕路行驶，从而提高了导航的准确性。

本发明另一个实施例中，可获取子路线对应通行规则的初始状态和当前状态，通过比对所述初始状态和当前状态，判断所述子路线对应通行规则的状态是否发生变化。

参照图3，示出了本发明的一种导航方法可选实施例的步骤流程图，具体可以包括如下步骤：

步骤302、采用导航路线进行导航。

步骤304、将距离当前位置第一预设长度的点作为目标定位点。

步骤306、获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线。

本发明实施例中，导航设备接收到用户的搜索操作后，可依据用户输入的起始地址和目的地址，匹配对应的导航路线，其中，导航设备匹配出的路线可包括多条，导航设备可从中选择一条导航路线推荐给用户，如可推荐耗时最多的导航路线，又如可推荐路程最短的导航路线，还如可推荐最不拥堵的导航路线等等，具体可按照需求设置；当然导航设备也可将多条导航路线展示给用户，供用户的选择。进而在用户执行开始导航的操作后，导航设备可采用所述导航路线为用户进行导航。

在导航过程中，导航设备可获取用户当前的位置，然后判断当前位置之后一定距离路线对应通行规则的状态是否发生变化，以避免用户驶入禁止通行的路段或绕路。具体的，导航设备可将距离当前位置第一预设长度的点作为目标定位点，然后获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线；其中，所述第一预设长度可按照需求设置如5km。

步骤308、判断所述子路线对应通行规则的状态是否发生变化。

本发明实施例在确定导航路线上当前位置之后的子路线后，可判断所述子路线对应通行规则的状态是否发生变化；若所述子路线对应通行规则的状态发生了变化，可执行步骤310，若所述子路线对应通行规则的状态未发生变化，可执行步骤302。其中，判断所述子路线对应通行规则的状态是否发生变化可具体包括如下子步骤：

子步骤82、确定所述子路线包含的各通行规则，并确定各通行规则的初始状态和当前状态。

子步骤84、针对每条通行规则，依据所述通行规则的初始状态和当前状态，判断所述通行规则的状态是否发生变化。

子步骤86、若存在至少一条状态发生变化的通行规则，则确定所述子路线对应通行规则的状态发生变化。

本发明实施例中，所述子路线可包括至少一个路段，每个路段可存在对应的通行规则，也可不存在对应的通行规则，其中，所述通行规则可包括以下至少一种：路段限行规则、路口限行规则和车辆限行规则，所述路段限行规则是指路段是否允许车辆通行的规则，所述路口限行规则是指路口是否允许车辆右转、左转、掉头、直行的规则，所述车辆限行规则是指是否允许设定车牌号、设定类型车辆通行的规则，如上班高峰期限制外地车辆通行、又如白天限制卡车通行等。因此可确定所述子路线包含的路段，并获取各路段的通行规则，将各路段的通行规则确定为子路线对应的通行规则，进而依据每条通行规则确定所述子路线对应通行规则的状态是否发生变化。具体的，可获取每条通行规则对应的初始状态和当前状态，然后将该通行规则的初始状态和当前状态进行比对，当初始状态和当前状态不同时，可确定该通行规则的状态发生了变化；其中，所述初始状态是生成导航路线时所述通行规则的状态，所述初始状态和当前状态均包括允许通行和禁止通行。

本发明实施例可采用以下至少一种方式确定通行规则的当前状态：

1、依据当前时间和各通行规则对应的通行时间段，确定各通行规则的当前状态。

本发明实施例中，可获取当前时间和各通行规则对应的通行时间段，通过判断所述当前时间是否处于通行时间段内，来确定各通行规则的当前状态。针对每条通行规则，若所述当前时间处于所述通行规则的通行时间段内，则所述通行规则的当前状态为允许通行，若所述当前时间未处于所述通行规则的通行时间段内，则所述通行规则的当前状态为禁止通行；当然若所述当前时间处于所述通行规则的通行时间段内，则所述通行规则的当前状态为禁止通行，若所述当前时间未处于所述通行规则的通行时间段内，则所述通行规则的当前状态为允许通行；具体可按照需求设置，本发明实施例对此不作限制。其中，所述通行规则对应的通行时间段可以依据道路规定通行时间段和提前时长确定，可计算道路规定通行时间段的开始时间和提前时长的差值，即可将道路规定通行时间段的开始时间提前所述提前时长，得到通行时间段的开始时间，也可计算道路规定通行时间段的结束时间和提前时长的差值，即将道路规定通行时间段的结束时间提前所述提前时长，得到通行时间段的结束时间；当然道路规定通行时间段的开始时间和接收时间均提前所述提前时长，得到通行时间段的开始时间和结束时间。

2、依据当前时间和道路拥堵程度，确定各通行规则的当前状态。

本发明实施例中，由于每天同一时间段道路拥堵程度不同，例如道路a通常上午7:00-10:30很拥堵，因此道路a的通行规则：上午7:00-10:30禁止通行；春节期间由于大部分人返乡，使得道路a在上午7:00-10:30时间段内不拥堵，因此可调整路段a的通行时间段，将全天都调整为可通行；因此本发明实施例可依据道路拥堵程度，调整通行规则对应的通行时间段；然后依据当前时间和调整后的通行时间段，确定各通行规则的当前状态，具体可参照第一种方式的确定方法，在此不再赘述。

其中，路段限行规则的状态为允许通行是指允许车辆驶入，路口限行规则的状态为允许通行是指允许车辆右转、左转、掉头、直行，车辆限行规则的状态为允许通行是指允许设定车牌号和/或设定类型的车辆行驶；对应的，路段限行规则的状态为禁止通行是指禁止车辆驶入，路口限行规则的状态为禁止通行是指禁止车辆右转、左转、掉头、直行，车辆限行规则的状态为禁止通行是指禁止设定车牌号和/或设定类型的车辆通行。

本发明实施例中，可依次判断子路线对应的各通行规则的状态是否发生变化，然后依据状态发生变化的通行规则的数量，确定所述子路线对应通行规则的状态是否发生变化，即在确定存在至少一条状态发生变化的通行规则时，可确定所述子路线对应通行规则的发生了变化。当然，导航设备在判断子路线对应的各通行规则的状态是否发生变化过程中，可在第一次确定任一通行规则的状态发生变化后，确定所述子路线对应通行规则的状态发生变化，而无需判断其他通行规则的状态发生变化。

步骤310、确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点。

步骤312、确定所述导航路线对应的终止点。

本发明实施例中，在确定子路线对应通行规则的状态发生变化后，可确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点，以为用户预留反应时间，其中，所述第二预设长度可按照需求设置，所述第二预设长度可小于第一预设距离。然后获取所述导航路线对应的终止点，并依据所述起始点和终止点匹配对应的目标导航路线。

步骤314、若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则在为所述起始点和终止点匹配目标导航路线时避开所述子路线。

步骤316、若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线时选取所述子路线。

本发明实施例中，所述子路线对应的通行规则的状态可能是允许通行转变为禁止通行，也可能是由禁止通行转变为允许通行；因此若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则确定该子路线是禁止通行的，可在为所述起始点和终止点匹配目标导航路线时，避开所述子路线，即匹配的目标导航路线中不包括所述子路线。若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则确定该子路线是允许通行的，因此在为所述起始点和终止点匹配目标导航路线时，可选取所述子路线，将该子路线作为目标导航路线的一部分。

此外，所述目标导航路线中其他各部分子路线对应通行规则的状态也是允许通行的，以避开其他禁止通行的路段。

步骤318、采用所述目标导航路线进行导航，并推送路线更新消息。

本发明实施例中，导航设备在匹配目标导航路线后，可采用目标导航路线进行导航，并推送路线更新消息，如语音播报“因前方有路口禁止左转，已为您重新规划路线”。

本发明实施例在导航过程中，确定导航路线上当前位置和目标点位点之前的子路线后，判断该子路线对应通行规则的状态是否发生变化，即判断子路线对应通行规则的状态是否由允许通行转换为禁止通行，或，是否由禁止通行转换为允许通行；当确定子路线对应通行规则的状态发生变化时，则重新规划路线，即依据当前位置确定起始点，并依据所述起始点和导航路线的终止点匹配目标导航路线，进而能够避免用户驶入禁止通行的路段，且也能够避免用户绕路，从而提高了导航的准确性。

其次，本发明实施例可确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点，进而能够为行驶中的用户更换路线预留时间。

再次，本发明实施例确定所述导航路线对应的终止点，若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则在为所述起始点和终止点匹配目标导航路线时避开所述子路线；若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线时选取所述子路线，进而过滤通行规则状态为禁止通行的路线，避免用户驶入禁止通行的路段，进一步提高了导航的准确性。

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

参照图4，示出了本发明的一种导航装置实施例的结构框图，具体可以包括如下模块：路线确定模块402、判断模块404和路线匹配模块406，其中，

路线确定模块402，用于采用导航路线进行导航，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线；

判断模块404，用于判断所述子路线对应通行规则的状态是否发生变化，所述状态是依据通行规则的通行时间段确定的；

路线匹配模块406，用于若所述子路线对应通行规则的状态发生变化，则依据当前位置确定起始点，以及依据所述起始点和所述导航路线的终止点匹配目标导航路线。

参照图5，示出了本发明的一种导航装置可选实施例的结构框图，本发明一个可选实施例中，所述装置还包括：导航模块408，用于采用所述目标导航路线进行导航，并推送路线更新消息。

本发明一个可选的实施例中，所述路线确定模块，用于将距离当前位置第一预设长度的点作为目标定位点；获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线，所述子路线属于所述导航路线。

本发明一个可选的实施例中，所述判断模块404包括：状态确定子模块4042、状态判断子模块4044和确定子模块4046，其中，

状态确定子模块4042，用于确定所述子路线包含的各通行规则，并确定各通行规则的初始状态和当前状态，所述初始状态是生成导航路线时所述通行规则的状态；

状态判断子模块4044，用于针对每条通行规则，依据所述通行规则的初始状态和当前状态，确定所述通行规则的状态是否发生变化；

确定子模块4046，用于若存在至少一条状态发生变化的通行规则，则确定所述子路线对应通行规则的状态发生变化。

其中，所述状态确定子模块4042，用于依据当前时间和各通行规则对应的通行时间段，确定各通行规则的当前状态；和/或，依据当前时间和道路拥堵程度，确定各通行规则的当前状态；其中，所述通行时间段依据道路规定通行时间段和提前时长确定，所述当前状态包括允许通行和禁止通行。

本发明一个可选的实施例中，所述路线匹配模块406包括：位置确定子模块4062和路线选取子模块4064，其中，

位置确定子模块4062，用于确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点；其中，所述起始点属于所述初始导航路线。

路线选取子模块4064，用于确定所述导航路线对应的终止点；若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则为所述起始点和终止点匹配目标导航路线时避开所述子路线；若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线选取所述子路线。

本发明一个可选的实施例中，所述通行规则包括以下至少一种：路段限行规则、路口限行规则和车辆限行规则。

本发明实施例可以在采用导航路线进行导航的过程中，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线，然后判断子路线对应通行规则的状态是否发生变化；其中，所述通行规则的状态是依据通行规则的通行时间段确定的，即判断子路线对应通行规则的状态是否由允许通行转换为禁止通行，或，是否由禁止通行转换为允许通行；若所述子路线对应通行规则发生变化，则依据当前位置确定起始点，并依据起始点和所述导航路线的终止点匹配目标导航路线，即依据当前位置和导航路线的终止点重新规划路线，进而即可避免用户驶入禁止通行的路段，也可避免用户绕路行驶，从而提高了导航的准确性。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

图6是根据一示例性实施例示出的一种用于导航的电子设备600的结构框图。例如，电子设备600可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图6，电子设备600可以包括以下一个或多个组件：处理组件602，存储器604，电力组件606，多媒体组件608，音频组件610，输入/输出(i/o)的接口612，传感器组件614，以及通信组件616。

处理组件602通常控制电子设备600的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件602可以包括一个或多个处理器620来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件602可以包括一个或多个模块，便于处理组件602和其他组件之间的交互。例如，处理部件602可以包括多媒体模块，以方便多媒体组件608和处理组件602之间的交互。

存储器604被配置为存储各种类型的数据以支持在设备600的操作。这些数据的示例包括用于在电子设备600上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器604可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。

电力组件606为电子设备600的各种组件提供电力。电力组件606可以包括电源管理系统，一个或多个电源，及其他与为电子设备600生成、管理和分配电力相关联的组件。

多媒体组件608包括在所述电子设备600和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(lcd)和触摸面板(tp)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件608包括一个前置摄像头和/或后置摄像头。当电子设备600处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件610被配置为输出和/或输入音频信号。例如，音频组件610包括一个麦克风(mic)，当电子设备600处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器604或经由通信组件616发送。在一些实施例中，音频组件610还包括一个扬声器，用于输出音频信号。

i/o接口612为处理组件602和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件614包括一个或多个传感器，用于为电子设备600提供各个方面的状态评估。例如，传感器组件614可以检测到设备600的打开/关闭状态，组件的相对定位，例如所述组件为电子设备600的显示器和小键盘，传感器组件614还可以检测电子设备600或电子设备600一个组件的位置改变，用户与电子设备600接触的存在或不存在，电子设备600方位或加速/减速和电子设备600的温度变化。传感器组件614可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件614还可以包括光传感器，如cmos或ccd图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件614还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件616被配置为便于电子设备600和其他设备之间有线或无线方式的通信。电子设备600可以接入基于通信标准的无线网络，如wifi，2g或3g，或它们的组合。在一个示例性实施例中，通信部件614经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件614还包括近场通信(nfc)模块，以促进短程通信。例如，在nfc模块可基于射频识别(rfid)技术，红外数据协会(irda)技术，超宽带(uwb)技术，蓝牙(bt)技术和其他技术来实现。

在示例性实施例中，电子设备600可以被一个或多个应用专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理设备(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器604，上述指令可由电子设备600的处理器620执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行一种导航方法，所述方法包括：采用导航路线进行导航，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线；判断所述子路线对应通行规则的状态是否发生变化，所述状态是依据通行规则的通行时间段确定的；若所述子路线对应通行规则的状态发生变化，则依据当前位置确定起始点，以及依据所述起始点和所述导航路线的终止点匹配目标导航路线。

可选地，所述依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线，包括：将距离当前位置第一预设长度的点作为目标定位点；获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线，所述子路线属于所述导航路线。

可选地，所述判断所述子路线对应通行规则的状态是否发生变化，包括：确定所述子路线包含的各通行规则，并确定各通行规则的初始状态和当前状态，所述初始状态是生成导航路线时所述通行规则的状态；针对每条通行规则，依据所述通行规则的初始状态和当前状态，确定所述通行规则的状态是否发生变化；若存在至少一条状态发生变化的通行规则，则确定所述子路线对应通行规则的状态发生变化。

可选地，采用以下至少一种方式确定各通行规则的当前状态：依据当前时间和各通行规则对应的通行时间段，确定各通行规则的当前状态；依据当前时间和道路拥堵程度，确定各通行规则的当前状态；其中，所述通行时间段依据道路规定通行时间段和提前时长确定，所述当前状态包括允许通行和禁止通行。

可选地，所述依据当前位置确定起始点，包括：确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点；其中，所述起始点属于所述初始导航路线。

可选地，所述依据所述起始点和所述导航路线的终止点匹配目标导航路线，包括：确定所述导航路线对应的终止点；若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则在为所述起始点和终止点匹配目标导航路线时避开所述子路线；若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线时选取所述子路线。

可选地，还包括：采用所述目标导航路线进行导航，并推送路线更新消息。

可选地，所述通行规则包括以下至少一种：路段限行规则、路口限行规则和车辆限行规则。

图7是本发明根据另一示例性实施例示出的一种用于导航的电子设备600的结构示意图。该电子设备700可以是服务器，该服务器可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(centralprocessingunits，cpu)722(例如，一个或一个以上处理器)和存储器732，一个或一个以上存储应用程序742或数据744的存储介质730(例如一个或一个以上海量存储设备)。其中，存储器732和存储介质730可以是短暂存储或持久存储。存储在存储介质730的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器722可以设置为与存储介质730通信，在服务器上执行存储介质730中的一系列指令操作。

服务器还可以包括一个或一个以上电源726，一个或一个以上有线或无线网络接口750，一个或一个以上输入输出接口758，一个或一个以上键盘756，和/或，一个或一个以上操作系统741，例如windowsservertm，macosxtm，unixtm,linuxtm，freebsdtm等等。

一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：采用导航路线进行导航，依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线；判断所述子路线对应通行规则的状态是否发生变化，所述状态是依据通行规则的通行时间段确定的；若所述子路线对应通行规则的状态发生变化，则依据当前位置确定起始点，以及依据所述起始点和所述导航路线的终止点匹配目标导航路线。

可选地，所述依据当前位置确定目标定位点，以及确定所述当前位置与目标定位点之间的子路线，包括：将距离当前位置第一预设长度的点作为目标定位点；获取所述当前位置与目标定位点之间的路段，采用所述路段构成所述子路线，所述子路线属于所述导航路线。

可选地，所述判断所述子路线对应通行规则的状态是否发生变化，包括：确定所述子路线包含的各通行规则，并确定各通行规则的初始状态和当前状态，所述初始状态是生成导航路线时所述通行规则的状态；针对每条通行规则，依据所述通行规则的初始状态和当前状态，确定所述通行规则的状态是否发生变化；若存在至少一条状态发生变化的通行规则，则确定所述子路线对应通行规则的状态发生变化。

可选地，采用以下至少一种方式确定各通行规则的当前状态：依据当前时间和各通行规则对应的通行时间段，确定各通行规则的当前状态；依据当前时间和道路拥堵程度，确定各通行规则的当前状态；其中，所述通行时间段依据道路规定通行时间段和提前时长确定，所述当前状态包括允许通行和禁止通行。

可选地，所述依据当前位置确定起始点，包括：确定第二预设长度，将距离当前位置第二预设长度的点确定为起始点；其中，所述起始点属于所述初始导航路线。

可选地，所述依据所述起始点和所述导航路线的终止点匹配目标导航路线，包括：确定所述导航路线对应的终止点；若所述子路线对应的通行规则的状态由允许通行转变为禁止通行，则在为所述起始点和终止点匹配目标导航路线时避开所述子路线；若所述子路线对应的通行规则的状态由禁止通行转变为允许通行，则在为所述起始点和终止点匹配目标导航路线时选取所述子路线。

可选地，还包含用于进行以下操作的指令：采用所述目标导航路线进行导航，并推送路线更新消息。

可选地，所述通行规则包括以下至少一种：路段限行规则、路口限行规则和车辆限行规则。

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

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种导航方法、一种导航装置和一种电子设备，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。