CN112629535B - 导航方法和装置、电子设备及存储介质 - Google Patents

Abstract

本申请提供的导航方法和装置、电子设备及存储介质，涉及导航技术领域。在本申请中，首先，获得导航对象的起始位置信息、目的位置信息和目标时间信息。其次，基于起始位置信息和目的位置信息，确定至少一条导航路径。然后，基于每一条导航路径的耗费时间信息和目标时间信息，在至少一条导航路径中确定至少一条目标导航路径。基于上述方法，可以改善现有导航技术中存在的导航效果较差的问题。

Description

导航方法和装置、电子设备及存储介质

技术领域

本申请涉及导航技术领域，具体而言，涉及一种导航方法和装置、电子设备及存储介质。

背景技术

现有的导航技术中，一般是以高速优先、躲避优先、不走高速、大路优先中的一种或多种组合而成。但是，经发明人研究发现，基于现有的导航技术在进行导航时，存在着导航效果较差的问题。

发明内容

有鉴于此，本申请的目的在于提供一种导航方法和装置、电子设备及存储介质，以改善现有导航技术中存在的导航效果较差的问题。

为实现上述目的，本申请实施例采用如下技术方案：

一种导航方法，包括：

获得导航对象的起始位置信息、目的位置信息和目标时间信息，其中，该目标时间信息用于表征从起始位置到目的位置的最长可用时间；

基于所述起始位置信息和所述目的位置信息，确定至少一条导航路径，其中，每一条所述导航路径的起点为所述起始位置、终点为所述目的位置；

基于每一条所述导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径。

在本申请实施例较佳的选择中，在上述导航方法中，所述基于每一条导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径的步骤，包括：

基于每一条所述导航路径的耗费时间信息，在所述至少一条导航路径中确定出满足所述目标时间信息的至少一条导航路径，以得到至少一条第一导航路径；

基于每一条所述第一导航路径的通行费用信息，在所述至少一条第一导航路径中确定出至少一条第一导航路径，以得到至少一条目标导航路径。

在本申请实施例较佳的选择中，在上述导航方法中，还包括：

获得目标道路交叉口的交叉口位置信息，其中，该目标道路交叉口为沿着第一目标导航路径的方向上距离所述导航对象的当前位置最近的道路交叉口，该第一目标导航路径上存在至少一个道路交叉口，该第一目标导航路径为所述至少一条目标导航路径中该当前位置所在的目标导航路径；

基于所述交叉口位置信息和所述目的位置信息，确定至少一条更新导航路径，其中，每一条所述更新导航路径的起点为所述目标道路交叉口的交叉口位置、终点为所述目的位置；

基于目标更新时间信息和每一条所述更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径，其中，该目标更新时间信息用于表征从所述交叉口位置到所述目的位置的最长可用时间。

在本申请实施例较佳的选择中，在上述导航方法中，还包括：

获得所述导航对象在所述第一目标导航路径上的运动信息；

基于所述运动信息和所述交叉口位置信息确定是否满足预设条件，其中，在确定满足该预设条件时，执行所述基于目标更新时间信息和每一条所述更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径的步骤。

在本申请实施例较佳的选择中，在上述导航方法中，所述基于所述运动信息和所述交叉口位置信息确定是否满足预设条件的步骤，包括：

基于所述运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息，其中，该运动信息基于该导航对象从所述起始位置运动至该当前位置的过程形成；

判断所述预测时间信息是否小于预设时间信息，其中，若该预测时间信息小于该预设时间信息，则确定满足所述预设条件。

在本申请实施例较佳的选择中，在上述导航方法中，所述基于所述运动信息和所述交叉口位置信息确定是否满足预设条件的步骤，还包括：

若所述预测时间信息大于或等于所述预设时间信息，则确定不满足所述预设条件，且在预设时长后，再次执行所述基于所述运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息的步骤。

本申请实施例还提供了一种导航装置，包括：

导航信息获得模块，用于获得导航对象的起始位置信息、目的位置信息和目标时间信息，其中，该目标时间信息用于表征从起始位置到目的位置的最长可用时间；

第一路径确定模块，用于基于所述起始位置信息和所述目的位置信息，确定至少一条导航路径，其中，每一条所述导航路径的起点为所述起始位置、终点为所述目的位置；

第二路径确定模块，用于基于每一条导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径。

在本申请实施例较佳的选择中，在上述导航装置中，还包括：

位置信息获得模块，用于获得目标道路交叉口的交叉口位置信息，其中，该目标道路交叉口为沿着第一目标导航路径的方向距离所述导航对象的当前位置最近的道路交叉口，该第一目标导航路径上存在至少一个道路交叉口，该第一目标导航路径为所述至少一条目标导航路径中该当前位置所在的目标导航路径；

第三路径确定模块，用于基于所述交叉口位置信息和所述目的位置信息，确定至少一条更新导航路径，其中，每一条所述更新导航路径的起点为所述目标道路交叉口的交叉口位置、终点为所述目的位置；

第四路径确定模块，用于基于目标更新时间信息和每一条所述更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径，其中，该目标更新时间信息用于表征从所述交叉口位置到所述目的位置的最长可用时间。

在上述基础上，本申请实施例还提供了一种电子设备，包括：

存储器，用于存储计算机程序；

与所述存储器连接的处理器，用于执行该存储器存储的计算机程序，以实现上述的导航方法。

在上述基础上，本申请实施例还提供了一种计算机可读存储介质，存储有计算机程序，该计算机程序被执行时，实现上述的导航方法。

本申请提供的导航方法和装置、电子设备及存储介质，通过获得导航对象的起始位置信息、目的位置信息和目标时间信息，使得在基于起始位置信息和目的位置信息确定至少一条导航路径之后，还可以基于每一条导航路径的耗费时间信息和目标时间信息在至少一条导航路径中确定至少一条目标导航路径。如此，在导航的过程中充分考虑用户的时间需求，使得确定的目标导航路径可以对用户起到更好的引导作用，即导航效果更佳，从而改善现有导航技术中存在的导航效果较差的问题，进而保证导航用户对导航技术的应用具有更高的粘性，使得具有较高的实用价值。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

图1为本申请实施例提供的电子设备的结构框图。

图2为本申请实施例提供的导航方法包括的各步骤的流程示意图。

图3为图2中步骤S130包括的子步骤的流程示意图。

图4为本申请实施例提供的导航方法包括的其它步骤(用于确定目标更新导航路径)的流程示意图。

图5为本申请实施例提供的确定目标更新导航路径的效果示意图。

图6为本申请实施例提供的导航方法包括的其它步骤(用于确定是否满足预设条件)的流程示意图。

图7为图6中步骤S180包括的子步骤的流程示意图。

图8为本申请实施例提供的导航装置包括的功能模块的方框示意图。

图标：10-电子设备；12-存储器；14-处理器；100-导航装置；110-导航信息获得模块；120-第一路径确定模块；130-第二路径确定模块。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例只是本申请的一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

如图1所示，本申请实施例提供了一种电子设备10，可以包括存储器12、处理器14和导航装置100。

其中，所述存储器12和处理器14之间直接或间接地电性连接，以实现数据的传输或交互。例如，相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述导航装置100包括至少一个可以软件或固件(firmware)的形式存储于所述存储器12中的软件功能模块。所述处理器14用于执行所述存储器12中存储的可执行的计算机程序，例如，所述导航装置100所包括的软件功能模块及计算机程序等，以实现本申请实施例提供的导航方法(如后文所述)。

可选地，所述存储器12可以是，但不限于，随机存取存储器(Random AccessMemory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(ProgrammableRead-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-OnlyMemory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-OnlyMemory，EEPROM)等。

并且，所述处理器14可以是一种通用处理器，包括中央处理器(CentralProcessing Unit，CPU)、图形处理器(Graphics Processing Unit，GPU)等。

可以理解，图1所示的结构仅为示意，所述电子设备10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。例如，所述电子设备10还可以包括用于与其它设备(如手机等终端设备)进行信息(如获取用户输入的导航信息等)交互的通信单元。

其中，在一种可以替代的示例中，所述电子设备10可以是一种具有数据处理能力的服务器。

结合图2，本申请实施例还提供一种导航方法，可应用于上述电子设备10。其中。所述导航方法有关的流程所定义的方法步骤，可以由所述电子设备10实现。下面将对图2所示的具体流程，进行详细阐述。

步骤S110，获得导航对象的起始位置信息、目的位置信息和目标时间信息。

在本实施例中，所述电子设备10可以获得导航对象的起始位置信息、目的位置信息和目标时间信息。其中，该目标时间信息可以用于表征，导航对象从起始位置(该起始位置信息对应的位置)到目的位置(该目的位置信息对应的位置)的最长可用时间。

步骤S120，基于所述起始位置信息和所述目的位置信息，确定至少一条导航路径。

在本实施例中，在基于步骤S110获得所述起始位置信息和所述目的位置信息之后，所述电子设备10可以基于该起始位置信息和该目的位置信息，确定至少一条导航路径。其中，每一条所述导航路径的起点为所述起始位置、终点为所述目的位置。

步骤S130，基于每一条导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径。

在本实施例中，在基于步骤S120得到所述至少一条导航路径之后，所述电子设备10可以基于每一条所述导航路径的耗费时间信息和基于步骤S110获得的目标时间信息，在该至少一条导航路径中确定至少一条目标导航路径。如此，可以基于该至少一条目标导航路径对导航对象进行导航。

基于上述方法，通过获得导航对象的起始位置信息、目的位置信息和目标时间信息，使得在基于起始位置信息和目的位置信息确定至少一条导航路径之后，还可以基于每一条导航路径的耗费时间信息和目标时间信息在至少一条导航路径中确定至少一条目标导航路径。如此，在导航的过程中充分考虑用户的时间需求，使得确定的目标导航路径可以对用户起到更好的引导作用，即导航效果更佳，从而改善现有导航技术中存在的导航效果较差的问题，进而保证导航用户对导航技术的应用具有更高的粘性。

第一方面，对于步骤S110需要说明的是，获得所述导航对象的所述起始位置信息、所述目的位置信息和所述目标时间信息的具体方式不受限制，可以根据实际应用需求进行选择。

例如，在一种可以替代的示例中，所述电子设备10可以为服务器。如此，该电子设备10可以获取通信连接的终端设备发送的导航信息，从而获得所述起始位置信息、所述目的位置信息和所述目标时间信息。

又例如，在另一种可以替代的示例中，所述电子设备10可以为终端设备。如此，该终端设备可以响应用户(如所述导航对象)的操作生成导航信息，从而获得所述起始位置信息、所述目的位置信息和所述目标时间信息。

其中，对于获得的所述目标时间信息的具体内容也不受限制。

例如，在一种可以替代的示例中，所述目标时间信息可以是指，到达所述目的位置的时刻信息，如到达A位置，需要在13时30分之前。如此，在到达所述目的位置的时刻信息的基础上，可以结合当前的时刻信息，一起表征从所述起始位置到所述目的位置的最长可用时间。

又例如，在另一种可以替代的示例中，所述目标时间信息也可以是指，达到所述目的位置的时长信息，如到达A位置，需要在4个小时内。如此，可以直接基于该目标时间信息表征从所述起始位置到所述目的位置的最长可用时间(即4个小时)。

第二方面，对于步骤S120需要说明的是，确定所述至少一条导航路径的具体方式不受限制，可以根据实际应用需求进行选择。

例如，在一种可以替代的示例中，可以基于所述起始位置信息和所述目的位置信息对现有的一些导航应用进行导航请求，如此，可以得到从所述起始位置到所述目的位置的至少一条导航路径。

又例如，在另一种可以替代的示例中，为了使得导航效果更佳，可以基于所述起始位置信息和所述目的位置信息对现有的一些导航应用进行导航请求，如此，在得到从所述起始位置到所述目的位置的至少一条导航路径之后，可以对该至少一条导航路径进行扩展(如基于道路交叉口进行扩展，即在出现道路交叉口时，确定道路交叉口是否存在多条可以到达下一道路交叉口或目的位置的道路)，从而得到多条导航路径。

第三方面，对于步骤S130需要说明的是，确定所述至少一条目标导航路径的具体方式不受限制，可以根据实际应用需求进行选择。

例如，在一种可以替代的示例中，可以在所述至少一条导航路径中，选择出每一条耗费时间信息小于所述目标时间信息的导航路径，如此，可以得到至少一条目标导航路径。

又例如，在另一种可以替代的示例中，为了进一步提高用户对导航应用的粘性，控制出行费用成本，结合图3，步骤S130可以包括步骤S131和步骤S132，具体内容如下所述。

步骤S131，基于每一条所述导航路径的耗费时间信息，在所述至少一条导航路径中确定出满足所述目标时间信息的至少一条导航路径，以得到至少一条第一导航路径。

在本实施例中，在基于步骤S120得到所述至少一条导航路径之后，可以基于每一条所述导航路径的耗费时间信息(即从所述起始位置开始，经过该导航路径，到达所述目的位置，整个过程所需要的时长)，在该至少一条导航路径中，确定出满足所述目标时间信息的至少一条导航路径，并将该至少一条导航路径确定为第一导航路径。

步骤S132，基于每一条所述第一导航路径的通行费用信息，在所述至少一条第一导航路径中确定出至少一条第一导航路径，得到至少一条目标导航路径。

在本实施例中，在基于步骤S131得到所述至少一条第一导航路径之后，可以基于每一条所述第一导航路径的通行费用时间信息(即从所述起始位置开始，经过该导航路径，到达所述目的位置，整个过程所需要的费用，如油费、高速费等)，在该至少一条第一导航路径中确定出至少一条第一导航路径，并将该至少一条第一导航路径确定为目标导航路径。

可选地，在上述示例中，基于步骤S131得到所述至少一条第一导航路径的具体方式不受限制，可以根据实际应用需求进行选择。

例如，在一种可以替代的示例中，可以将所述耗费时间信息满足所述目标时间信息的每一条所述导航路径，作为所述第一导航路径。

又例如，在另一种可以替代的示例中，可以在所述耗费时间信息满足所述目标时间信息的全部导航路径中，选择出至少一条导航路径作为所述第一导航路径，如将耗费时间最短的预定数量(如2、3、4、5等)条导航路径作为所述第一导航路径。

可选地，在上述示例中，基于步骤S132得到所述至少一条目标导航路径的具体方式不受限制，可以根据实际应用需求进行选择。

例如，在一种可以替代的示例中，可以将所述至少一条第一导航路径中，所述通行费用信息最小的一条第一导航路径，作为所述目标导航路径。

又例如，在另一种可以替代的示例中，针对每一条所述第一导航路径，可以基于该第一导航路径的耗费时间信息、通行费用信息、预先设置的第一权重系数和第二权重系数(其中，第一权重系数可以为耗费时间信息的权重系数、第二权重系数可以为通行费用信息对应的权重系数，且基于不同的需求，如对时间需求越高，第一权重系数可以越小；对费用需求越高，第二权重系数可以越小)进行加权计算，得到对应的加权值。如此，可以将加权值最小的第一导航路径作为所述目标导航路径。

为了对上述示例进行更好的理解，以下表为例进行解释说明。

导航路径	费用(元)	时间(小时)
			1	350	4
2	325	5
			3	350	5
4	385	5
			5	310	6

基于此，假设所述目标时间信息为5小时，如此，在执行步骤S131时，可以确定出路径1、路径2、路径3和路径4，作为第一导航路径，可以得到4条第一导航路径。然后，在执行步骤S132时，可以将4条第一导航路径中费用最小的路径2，作为目标导航路径。

在上述示例的基础上，考虑到上述的耗费时间信息是预测得到的，但是导航对象在实际运动过程中可能因各种因素而导致对应的耗费时间信息发生变动，如堵车、停车休息等，并且，目标导航路径上可能存在道路交叉口，如此，使得基于一定的需求，可以进行路径变更操作，以在较大程度上满足所述目标时间信息。

基于此，在一种可以替代的示例中，结合图4，所述导航方法还可以包括步骤S140、步骤S150和步骤S160，具体内容如下所述。

步骤S140，获得目标道路交叉口的交叉口位置信息。

在本实施例中，在基于步骤S130确定出至少一条目标导航路径，且在导航对象基于该至少一条目标导航路径运动之后，考虑到可能需要基于道路交叉口重新确定导航路径，因而，所述电子设备10可以获得目标道路交叉口的交叉口位置信息。

其中，所述目标道路交叉口为沿着第一目标导航路径的方向(即“从所述起始位置开始，经过该第一目标导航路径，然后，到达所述目的位置”的方向)上距离所述导航对象的当前位置最近的道路交叉口(即第一个道路交叉口)，该第一目标导航路径上存在至少一个道路交叉口，且该第一目标导航路径为所述至少一条目标导航路径中该当前位置所在的目标导航路径(在所述至少一条目标导航路径中，导航对象实际采用的一条目标导航路径为所述第一目标导航路径)。

步骤S150，基于所述交叉口位置信息和所述目的位置信息，确定至少一条更新导航路径。

在本实施例中，在基于步骤S140获得所述交叉口位置信息之后，所述电子设备10可以基于该道路交叉口位置信息和所述目的位置信息，确定至少一条更新导航路径(具体方式，可以参照上文对步骤S120的解释说明)。

其中，每一条所述更新导航路径的起点为所述目标道路交叉口的交叉口位置、终点为所述目的位置。

步骤S160，基于目标更新时间信息和每一条更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径。

在本实施例中，在基于步骤S150确定所述至少一条更新导航路径之后，所述电子设备10可以基于每一条所述更新导航路径的耗费时间信息和目标更新时间信息，在所述至少一条更新导航路径中确定至少一条更新导航路径，如此，可以得到至少一条目标更新导航路径(具体方式，可以参照上文对步骤S130的解释说明)。

其中，所述目标更新时间信息可以用于表征从所述交叉口位置到所述目的位置的最长可用时间(例如，可以是所述目标时间信息与所述起始位置到所述交叉口位置所耗费的时间的差值)。

为了对上述示例进行更好的理解，以图5所示的示例进行解释说明。其中，在该示例中，起始位置与目的位置之间包括一个道路交叉口，且起始位置与道路交叉口之间具有路段1，道路交叉口与目的位置之间具有路段2和路段3。所述第一目标导航路径由路段1和路段2构成，如此，使得导航对象会沿着路段1和路段2进行运动，但是，在路段1运动时，可能因堵车或停车休息等原因而导致耗费过多的时间，使得在到达该道路交叉口之后，如继续沿着路段2运动，可能会难以满足所述目标时间信息的要求，因而，可以选择耗费时间更短的路径3(如路径2为非高速、路径3高速，或者，路径2堵车、路径3未堵车等)。

在上述示例中，对于步骤S140、步骤S150和步骤S160需要说明的是，在所述起始位置和所述目的位置之间具有多个道路交叉口时，可以将每一个所述道路交叉口都依次作为所述目标道路交叉口，然后，依次执行步骤S140、步骤S150和步骤S160。

也就是说，在每一次经过一个道路交叉口且在到达下一个道路交叉口之前，可以将该下一个道路交叉口作为目标道路交叉口，然后，基于步骤S140、步骤S150和步骤S160确定对应的目标更新导航路径。

在上述示例的基础上，经过本申请的发明人的研究发现，由于在执行步骤S160时需要考虑目标更新时间信息，而该目标更新时间信息与导航对象实际达到所述交叉口位置所耗费的时间相关，因而，基于不同的需求，开始执行步骤S160的机制可以不同。

基于此，在一种可以替代的示例中，结合图6，所述导航方法还可以包括步骤S170和步骤S180，具体内容如下所述。

步骤S170，获得所述导航对象在所述第一目标导航路径上的运动信息。

在本实施例中，在基于步骤S130确定出至少一条目标导航路径，且在导航对象基于该至少一条目标导航路径运动之后，即基于所述第一目标导航路径运动之后，所述电子设备10可以获得该导航对象在该第一目标导航路径上的运动信息。

步骤S180，基于所述运动信息和所述交叉口位置信息确定是否满足预设条件。

在本实施例中，在基于步骤S170获得所述运动信息之后，所述电子设备10可以基于该运动信息和基于步骤S140获得的所述交叉口位置信息，确定是否满足预设条件。

其中，在确定满足所述预设条件时，可以执行步骤S160，即基于所述目标更新时间信息和每一条所述更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径。

在上述示例中，对于步骤S180需要说明的是，确定是否满足所述预设条件的具体方式不受限制，可以根据实际应用需求进行选择。

例如，在一种可以替代的示例中，为了保证确定执行步骤S160，且基于步骤S160确定所述至少一条目标更新导航路径之后，能够进行有效的提示，即预留更多地反应时间，结合图7，步骤S180可以包括步骤S181和步骤S182，具体内容如下所述。

步骤S181，基于所述运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息。

在本实施例中，在基于步骤S170获得所述运动信息之后，可以基于该运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息。

其中，所述运动信息基于所述导航对象从所述起始位置运动至当前位置的过程形成，如导航对象的运动速度信息、停车时间信息等。

步骤S182，判断所述预测时间信息是否小于预设时间信息。

在本实施例中，在基于步骤S181得到所述预测时间信息之后，可以判断该预测时间信息是否小于预设时间信息(该预设时间信息的具体时间长度不受限制，可以根据实际应用需求进行选择，在经过本申请发明人的长期研究之后，为了综合考虑所述预设时间信息的准确性以及对预留充足的时间进行有效提示，可以为10分钟)。

其中，若所述预测时间信息小于所述预设时间信息，则确定满足所述预设条件，如此，可以执行步骤S160。

在上述示例中，对于步骤S180还需要说明的是，若基于步骤S182判定所述预测时间信息大于或等于所述预设时间信息，即在不满足所述预设条件时，具体的处理方式不受限制，可以根据实际应用需求进行选择。

例如，在一种可以替代的示例中，若所述预测时间信息大于或等于所述预设时间信息，则确定不满足所述预设条件，且在预设时长后，再次执行步骤S181，即基于所述运动信息确定所述导航对象从当前位置(该当前位置为每一次执行步骤S181的时刻所获得的当前位置，该运动信息为对应于该当前位置所述导航对象具有的运动信息)运动至所述目标道路交叉口的预测时间信息。

其中，所述预设时长的具体时长不受限制，例如，在一种可以替代的示例中，该预设时长可以为1分钟。也就是说，每间隔一分钟就行判断一次是否满足所述预设条件。

结合图8，本申请实施例还提供一种导航装置100，可应用于上述电子设备10。其中，该导航装置100包括导航信息获得模块110、第一路径确定模块120和第二路径确定模块130。

所述导航信息获得模块110，用于获得导航对象的起始位置信息、目的位置信息和目标时间信息，其中，该目标时间信息用于表征从起始位置到目的位置的最长可用时间。在本实施例中，所述导航信息获得模块110可用于执行图2所示的步骤S110，关于所述导航信息获得模块110的相关内容可以参照前文对步骤S110的描述。

所述第一路径确定模块120，用于基于所述起始位置信息和所述目的位置信息，确定至少一条导航路径，其中，每一条所述导航路径的起点为所述起始位置、终点为所述目的位置。在本实施例中，所述第一路径确定模块120可用于执行图2所示的步骤S120，关于所述第一路径确定模块120的相关内容可以参照前文对步骤S120的描述。

所述第二路径确定模块130，用于基于每一条导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径。在本实施例中，所述第二路径确定模块130用于执行图2所示的步骤S130，关于所述第二路径确定模块130的相关内容可以参照前文对步骤S130的描述。

在上述示例的基础上，基于不同的需求，所述导航装置100还可以包括具体不同作用的模块。例如，在一种可以替代的示例中，该导航装置100还可以包括位置信息获得模块、第三路径确定模块和第四路径确定模块。

所述位置信息获得模块，用于获得目标道路交叉口的交叉口位置信息，其中，该目标道路交叉口为沿着第一目标导航路径的方向距离所述导航对象的当前位置最近的道路交叉口，该第一目标导航路径上存在至少一个道路交叉口，该第一目标导航路径为所述至少一条目标导航路径中该当前位置所在的目标导航路径。所述第三路径确定模块，用于基于所述交叉口位置信息和所述目的位置信息，确定至少一条更新导航路径，其中，每一条所述更新导航路径的起点为所述目标道路交叉口的交叉口位置、终点为所述目的位置。所述第四路径确定模块，用于基于目标更新时间信息和每一条所述更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径，其中，该目标更新时间信息用于表征从所述交叉口位置到所述目的位置的最长可用时间。

可以理解的是，在其它示例中，基于其它需求，所述导航装置100还可以包括其它模块，该其它模块的作用可以参照前文对所述导航方法的相关步骤的解释说明，在此不再一一赘述。

在本申请实施例中，对应于上述的导航方法，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，该计算机程序运行时执行上述导航方法的各个步骤。

其中，前述计算机程序运行时执行的各步骤，在此不再一一赘述，可参考前文对所述导航方法的解释说明。

综上所述，本申请提供的导航方法和装置、电子设备及存储介质，通过获得导航对象的起始位置信息、目的位置信息和目标时间信息，使得在基于起始位置信息和目的位置信息确定至少一条导航路径之后，还可以基于每一条导航路径的耗费时间信息和目标时间信息在至少一条导航路径中确定至少一条目标导航路径。如此，在导航的过程中充分考虑用户的时间需求，使得确定的目标导航路径可以对用户起到更好的引导作用，即导航效果更佳，从而改善现有导航技术中存在的导航效果较差的问题，进而保证导航用户对导航技术的应用具有更高的粘性，使得具有较高的实用价值。

在本申请实施例所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，电子设备，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (5)

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

获得导航对象的起始位置信息、目的位置信息和目标时间信息，其中，该目标时间信息用于表征从起始位置到目的位置的最长可用时间；

基于所述起始位置信息和所述目的位置信息，确定至少一条导航路径，其中，每一条所述导航路径的起点为所述起始位置、终点为所述目的位置；

基于每一条所述导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径；

获得目标道路交叉口的交叉口位置信息，其中，该目标道路交叉口为沿着第一目标导航路径的方向上距离所述导航对象的当前位置最近的道路交叉口，该第一目标导航路径上存在至少一个道路交叉口，且该第一目标导航路径为所述至少一条目标导航路径中该当前位置所在的目标导航路径；

基于所述交叉口位置信息和所述目的位置信息，确定至少一条更新导航路径，其中，每一条所述更新导航路径的起点为所述目标道路交叉口的交叉口位置、终点为所述目的位置；

获得所述导航对象在所述第一目标导航路径上的运动信息；

基于所述运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息，其中，该运动信息基于该导航对象从所述起始位置运动至该当前位置的过程形成；

判断所述预测时间信息是否小于预设时间信息，其中，若该预测时间信息小于该预设时间信息，则确定满足预设条件；

若所述预测时间信息大于或等于所述预设时间信息，则确定不满足所述预设条件，且在预设时长后，再次执行所述基于所述运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息的步骤；

在确定满足该预设条件时，基于目标更新时间信息和每一条所述更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径，其中，该目标更新时间信息用于表征从所述交叉口位置到所述目的位置的最长可用时间。

2.根据权利要求1所述的导航方法，其特征在于，所述基于每一条所述导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径的步骤，包括：

基于每一条所述导航路径的耗费时间信息，在所述至少一条导航路径中确定出满足所述目标时间信息的至少一条导航路径，以得到至少一条第一导航路径；

基于每一条所述第一导航路径的通行费用信息，在所述至少一条第一导航路径中确定出至少一条第一导航路径，以得到至少一条目标导航路径。

3.一种导航装置，其特征在于，包括：

导航信息获得模块，用于获得导航对象的起始位置信息、目的位置信息和目标时间信息，其中，该目标时间信息用于表征从起始位置到目的位置的最长可用时间；

第一路径确定模块，用于基于所述起始位置信息和所述目的位置信息，确定至少一条导航路径，其中，每一条所述导航路径的起点为所述起始位置、终点为所述目的位置；

第二路径确定模块，用于基于每一条所述导航路径的耗费时间信息和所述目标时间信息，在所述至少一条导航路径中确定至少一条目标导航路径；

位置信息获得模块，用于获得目标道路交叉口的交叉口位置信息，其中，该目标道路交叉口为沿着第一目标导航路径的方向距离所述导航对象的当前位置最近的道路交叉口，该第一目标导航路径上存在至少一个道路交叉口，该第一目标导航路径为所述至少一条目标导航路径中该当前位置所在的目标导航路径；

第三路径确定模块，用于基于所述交叉口位置信息和所述目的位置信息，确定至少一条更新导航路径，其中，每一条所述更新导航路径的起点为所述目标道路交叉口的交叉口位置、终点为所述目的位置；

第四路径确定模块，用于获得所述导航对象在所述第一目标导航路径上的运动信息；

基于所述运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息，其中，该运动信息基于该导航对象从所述起始位置运动至该当前位置的过程形成；

判断所述预测时间信息是否小于预设时间信息，其中，若该预测时间信息小于该预设时间信息，则确定满足预设条件；

若所述预测时间信息大于或等于所述预设时间信息，则确定不满足所述预设条件，且在预设时长后，再次执行所述基于所述运动信息确定所述导航对象从当前位置运动至所述目标道路交叉口的预测时间信息的步骤；

在确定满足该预设条件时，基于目标更新时间信息和每一条所述更新导航路径的耗费时间信息，在所述至少一条更新导航路径中确定至少一条目标更新导航路径，其中，该目标更新时间信息用于表征从所述交叉口位置到所述目的位置的最长可用时间。

4.一种电子设备，其特征在于，包括：

存储器，用于存储计算机程序；

与所述存储器连接的处理器，用于执行该存储器存储的计算机程序，以实现权利要求1-2任意一项所述的导航方法。

5.一种计算机可读存储介质，存储有计算机程序，其特征在于，该计算机程序被执行时，实现权利要求1-2任意一项所述的导航方法。

Images