一种导航路径规划方法及装置与流程

本申请涉及智能导航技术领域，具体而言，涉及一种导航路径规划方法及装置。

背景技术：

随着科学技术的不断发展，汽车已经逐渐走入了人们的生活，成为大多数家庭不可缺少的出行工具，尤其是近年来，智能出行和智能交通的概念逐渐走进大众的视野。

一般在用户去到陌生的地方，或者对路线不熟的时候，用户在出行前，如驾车出行，一般都会使用导航软件等生成导航路线，然后根据导航路线出行。但是，目前用户在按照导航路线出行的过程中，道路上可能会出现突发状况，如路段发生堵车，交通事故等状况，这种情况下若仍按照导航路线行驶的话，可能会导致用户在道路上出现拥堵，甚至无法通行的情况，会耽误用户的出行计划，无法使用户尽快的到达目的地，不利于用户体验。

技术实现要素：

有鉴于此，本申请实施例提供一种导航路径规划方法及装置，可以使得发送给用户端的导航信息更贴合实时的路况，导航可靠性较高。

一方面，本申请实施例提供了一种导航路径规划方法，所述方法包括：

在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；

确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

在一些实施例中，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线之前，所述方法还包括：

获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；

根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；

确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。

在一些实施例中，所述确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线，包括：

确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线；

根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线。

在上述实施例中，根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线，包括：

根据每个第一候选导航路线的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第一目标路段；

确定所述第一目标路段所属的第一候选导航路线为初始导航路线。

在一些实施例中，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线，包括：

确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线；

根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线。

在上述实施例中，根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线，包括：

根据每个第二候选导航路线中的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第二目标路段；

确定所述第二目标路段所属的第二候选导航路线为目标导航路线。

在上述实施例中，所述预设通行条件包括以下条件中的至少一种：

通行时间最少；通行距离最短；信号灯数量最少。

在一些实施例中，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：

确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段；

确定所述第三目标路段为用户端需要进入的下一个导航路段。

在一些实施例中，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：

确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段；

确定所述第四目标路段为用户端需要进入的下一个导航路段。

在一些实施例中，在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的导航路线，包括：

在用户端在当前导航路段行驶的过程中，确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段；

若所述后一个导航路段的路况处于非拥堵状态，将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

另一方面，本申请实施例还提供一种导航路径规划装置，所述导航路径规划装置包括：

第一确定模块，用于在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；

第一发送模块，用于确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

在一些实施例中，所述导航路径规划装置包括：

获取模块，用于获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；

第二确定模块，用于根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；

第二发送模块，用于确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。

在一些实施例中，所述第二确定模块具体用于：

确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线；

根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线。

在上述实施例中，所述第二确定模块根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线时，具体用于：

根据每个第一候选导航路线的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第一目标路段；

确定所述第一目标路段所属的第一候选导航路线为所述初始导航路线。

在一些实施例中，所述第一确定模块具体用于：

确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线；

根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线。

在上述实施例中，所述第一确定模块根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线时，具体用于：

根据每个第二候选导航路线中的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第二目标路段；

确定所述第二目标路段所属的第二候选导航路线为目标导航路线。

在上述实施例中，所述预设通行条件包括以下条件中的至少一种：

通行时间最少；通行距离最短；信号灯数量最少。

在一些实施例中，所述第一确定模块具体用于：

确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段；

确定所述第三目标路段为用户端需要进入的下一个导航路段。

在一些实施例中，所述第一确定模块具体用于：

确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段；

确定所述第四目标路段为用户端需要进入的下一个导航路段。

在一些实施例中，所述第一确定模块具体用于：

在用户端在当前导航路段行驶的过程中，确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段；

若所述后一个导航路段的路况处于非拥堵状态，将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

另一方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过所述总线通信，所述机器可读指令被所述处理器执行时执行如上述的导航路径规划方法的步骤。

另一方面，本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上述的导航路径规划方法的步骤。

本申请实施例提供的导航路径规划方法及装置，在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。这样，能够通过将用户出行的整个路线划分成不同的路段，在用户端出行的过程中，按照每一个路段来逐步确定用户端在下一个导航路段的导航信息，从而可以使得发送给用户端的导航信息更贴合实时的路况，导航可靠性较高，可以保证用户出行的便利性和顺畅性，有利于提高用户体验。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为根据本申请一些实施例的可以实现本申请思想的电子设备的示例性硬件和软件组件的示意图；

图2为本申请一实施例所提供的导航路径规划方法的流程图；

图3为本申请另一实施例所提供的导航路径规划方法的流程图；

图4为本申请实施例提供的导航路径规划装置的结构图之一；

图5为本申请实施例提供的导航路径规划装置的结构图之二。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。

另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“行车过程中对用户出行导航路径进行规划”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕行车过程中对用户出行导航路径进行规划描述，但是应该理解，这仅是一个示例性实施例。本申请可以应用于任何不同类型出行工具中对用户出行导航路径进行规划。本申请的系统或方法的应用可以包括服务器、客户端、定制系统、内部分析系统、或人工智能交互终端等，或其任意组合。

需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。

值得注意的是，一般在用户去到陌生的地方，或者对路线不熟的时候，用户在出行前，如驾车出行，一般都会使用导航软件等生成导航路径，然后根据导航出行。但是，目前用户在按照导航路径出行过程中，导航路径一般是不会变化的，除非用户偏离预设导航轨迹后才会重新规划路径，但是由于道路上可能会出现突发状况，如路段发生堵车，交通事故等路面状况，这种情况下若仍按照导航路径行驶的话，可能会导致用户在道路上出现拥堵，甚至无法通行的情况，会耽误用户的出行计划，无法使用户尽快的到达目的地，不利于用户体验。

对于此，本申请的一个方面提出一种导航路径规划方法，能够通过将用户出行的整个路线划分成不同的路段，在用户端出行的过程中，按照每一个路段来逐步确定用户端在下一个导航路段的导航信息，从而可以使得发送给用户端的导航信息更贴合实时的路况，导航可靠性更高，可以保证用户出行的便利性和顺畅性，有利于提高用户体验。

本申请实施例可以通过与用户端交互的云平台、服务器或者服务器组实施(以下统称为服务系统)，也可以直接通过用户端实施，本申请实施例中的用户端可以理解为终端设备，也可以理解为用户在平台注册的客户端，其中，终端设备可以理解为移动终端、个人电脑(personalcomputer，pc)、车载终端、以及任何可以安装平台应用程序的设备。

在一些实施例中，服务系统可以是单个服务器，也可以是服务器组。服务器组可以是集中式的，也可以是分布式的(例如，服务系统可以是分布式系统)。在一些实施例中，服务系统相对于终端，可以是本地的、也可以是远程的。例如，服务系统可以经由网络访问存储在用户端或数据库、或其任意组合中的信息和/或数据。在一些实施例中，服务系统可以在云平台上实现；仅作为示例，云平台可以包括私有云、公有云、混合云、社区云(communitycloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。在一些实施例中，服务系统可以在具有本申请中图1所示的一个或多个组件的电子设备100上实现。

在一些实施例中，服务系统可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据，以执行本申请中描述的一个或多个功能。在一些实施例中，处理器可以包括一个或多个处理核(例如，单核处理器(s)或多核处理器(s))。仅作为举例，处理器可以包括中央处理单元(centralprocessingunit，cpu)、专用集成电路(applicationspecificintegratedcircuit，asic)、专用指令集处理器(applicationspecificinstruction-setprocessor，asip)、图形处理单元(graphicsprocessingunit，gpu)、物理处理单元(physicsprocessingunit，ppu)、数字信号处理器(digitalsignalprocessor，dsp)、现场可编程门阵列(fieldprogrammablegatearray，fpga)、可编程逻辑器件(programmablelogicdevice，pld)、控制器、微控制器单元、简化指令集计算机(reducedinstructionsetcomputing，risc)、或微处理器等，或其任意组合。

图1为根据本申请一些实施例的可以实现本申请思想的电子设备100的示例性硬件和软件组件的示意图。例如，处理器120可以用于电子设备100上，并且用于执行本申请中的功能。

电子设备100可以是通用计算机或特殊用途的计算机，两者都可以用于实现本申请的导航路径规划方法。本申请尽管仅示出了一个计算机，但是为了方便起见，可以在多个类似平台上以分布式方式实现本申请描述的功能，以均衡处理负载。

例如，电子设备100可以包括连接到网络的网络端口110、用于执行程序指令的一个或多个处理器120、通信总线130、和不同形式的存储介质140，例如，磁盘、rom、或ram，或其任意组合。示例性地，计算机平台还可以包括存储在rom、ram、或其他类型的非暂时性存储介质、或其任意组合中的程序指令。根据这些程序指令可以实现本申请的方法。电子设备100还包括计算机与其他输入输出设备(例如键盘、显示屏)之间的输入/输出(input/output，i/o)接口150。

为了便于说明，在电子设备100中仅描述了一个处理器。然而，应当注意，本申请中的电子设备100还可以包括多个处理器，因此本申请中描述的一个处理器执行的步骤也可以由多个处理器联合执行或单独执行。例如，若电子设备100的处理器执行步骤a和步骤b，则应该理解，步骤a和步骤b也可以由两个不同的处理器共同执行或者在一个处理器中单独执行。例如，第一处理器执行步骤a，第二处理器执行步骤b，或者第一处理器和第二处理器共同执行步骤a和b。

下面从执行方法角度，对本申请实施例的思想做进一步描述。

请参阅图2，图2为本申请实施例提供的导航路径规划方法的流程图。所述方法可以应用于服务器或者用户端，所述服务器可以是独立设置的后台服务器或者云端服务器等，也可以是与所述用户端连接的后台服务器或者云端服务器，还可以是嵌入到所述用户端内部的服务器，所述用户端可以是如驾驶员和乘客等的移动终端，也可以是车载终端。如图2中所示，所述方法包括：

s201：在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

该步骤中，在用户驾驶车辆出行，或者用户乘车出行时，可以通过检测用户对应的用户端的位置，来实现对用户的位置进行检测，以此来得知用户的出行状态和出行位置等信息，在检测到用户端在当前导航路段行驶的过程中，可以确定所述用户端行驶在的所述当前导航路段的终点位置，并且可以获取所述用户端的出行终点位置，接着可以使用所述路段终点位置和所述出行终点位置，规划出所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线，以此确定所述目标导航路线。

其中，确定所述用户端在所述当前导航路段行驶，可以是通过所述用户端上的gps定位等功能，来实现所述用户端的定位位置的确定，并可以进一步的，通过检测到的所述用户端的定位位置确定所述用户端在当前导航路段中行驶。

在本实施例中，可以是优先根据获取到的所述用户端的出行请求，或者是所述用户端的出行计划，来为所述用户端规划出一个初始导航路线，然后根据所述初始导航路线来将所述用户端可能经过的路线或者可能经过的区域进行划分，来划分成多个可供所述用户端通行的通行路段。

这样，按照各个路段的方式进行导航，无疑可以在一定程度上降低数据量的计算，而且可以通过实时获取导航路段的路况信息，来进行实时导航，提高导航路线的准确率和可通行性，降低了导航的时延性。

其中，所述当前导航路段，可以是通过检测到的，所述用户端行驶所在的导航路段。此实施例，主要是针对所述用户端已经处在行驶过程中，来确定所述当前导航路段的方式。

本实施例中，所述用户端的出行终点位置，可以是指所述用户端此次出行的最终目的地的终点位置，此种方式可以针对当所述用户端在实际行驶过程中，与预先规划的所述初始导航路线偏差很大的时候，所述用户端早已未按照所述初始导航路线行驶；所述用户端的出行终点位置，也可以是指按照预先规划的所述初始导航路线，预测出的所述用户端即将进入预测路段的终点位置，或者预测区域的终点位置，此种方式可以针对当所述用户端在实际行驶过程中，与预先规划的所述初始导航路线偏差不大，只是由于各个路段的道路情况不同，导致需要调整导航路线的情况。

相对应的，所述目标导航路线，即可以是从所述导航路段的路段终点位置到所述用户端此次出行的最终目的地之间的导航路线，也可以是从所述导航路段的路段终点位置到预测路段的终点位置的导航路线，或者从所述导航路段的路段终点位置到预测区域的终点位置。

s202：确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

该步骤中，在确定了所述用户端的目标导航路线后，就可以认为所述用户端在接下来的路段中可以按照所述目标导航路线行驶，即可以认为所述目标导航路线的首个导航路段是所述用户端经过所述当前导航路段后即将要进入的下一个导航路段，然后提取出所述目标导航路线的首个导航路段的导航信息，并将所述目标导航路线的首个导航路段的导航信息发送给所述用户端，即将所述用户端即将进入的下一个导航路段的导航信息发送给所述用户端。

其中，所述用户端经过所述当前导航路段后进入的下一个导航路段，可以是指所述用户端经过所述当前导航路段后，需要立即进入的路段，即所述当前导航路段和该下一个导航路段是首尾相连的两个连续路段，也是可以指所述用户端经过所述当前导航路段后，不需要立即进入的路段，即所述当前导航路段和该下一个导航路段是分开的，不连续的两个路段，两者之间具有一定的间隔。

本申请实施例提供的导航路径规划方法，在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

这样，能够通过将用户出行的整个路线划分成不同的路段，在用户端出行的过程中，按照每一个路段来逐步确定用户端在下一个导航路段的导航信息，从而可以使得生成的导航路径和发送给用户的导航信息更贴合实时的路况，为用户端导航的可靠性更高，保证了用户出行的便利性和顺畅性，有利于提高用户体验。

请参阅图3，图3为本申请另一实施例提供的一种导航路径规划方法的流程图。所述方法可以应用于服务器或者用户端，所述服务器可以是独立设置的后台服务器或者云端服务器等，也可以是与所述用户端连接的后台服务器或者云端服务器，还可以是嵌入到所述用户端内部的服务器，所述用户端可以是如驾驶员和乘客等的移动终端，也可以是车载终端。如图3中所示，所述方法包括：

s301：获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置。

该步骤中，当用户端对应的用户需要出行时，可以通过接收所述用户端发送的信息，或者从所述用户端中提取信息等方式，来获取所述用户端的出行请求。

其中，所述出行请求中包括有出行起点位置和出行终点位置，此处，所述出行请求中的出行终点位置，是指所述用户端此次出行的最终目的地的终点位置。

s302：根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线。

该步骤中，当获取到所述用户端的出行起点位置和出行终点位置之后，可以按照所述出行起点位置和所述出行终点位置，来规划出所述用户端从所述出行起点位置到达所述出行终点位置的导航路线，并将规划出的导航路线确定为供所述用户端使用的初始导航路线。

s303、确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。

该步骤中，在确定了所述用户端的所述初始导航路线后，可以认为所述初始导航路线中的首个导航路段即为所述用户端出行开始时要走的导航路段，所以可以提取出所述初始导航路线中的首个导航路段的导航信息，并将所述初始导航路线中的首个导航路段的导航信息发送给所述用户端，即所述当前导航路段的信息发送给所述用户端。

本实施例，可以是指所述用户端在需要出行时，刚开始出发行驶时，进入所述初始导航路线中的首个导航路段开始出行。

s304：在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

s305：确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

其中，s304和s305的描绘可以参照s201和s202的描述，并且可以达到同样的技术效果，在此不做赘述。

在一些实施例中，步骤s302包括：

确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线；根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线。

该步骤中，在获取到所述用户端此次出行请求的出行起点位置和出行终点位置之后，可以根据所述出行起点位置和所述出行终点位置，来生成多条第一候选导航路线，确定生成的多条第一候选导航路线可供所述用户端从所述出行起点位置到达所述出行终点位置，然后针对每个第一候选导航路线中的首个导航路段，来获取每个第一候选导航路线中的首个导航路段的路况信息，并根据获取到的每个首个导航路段的路况信息，从所述多个第一候选导航路线中确定出行情况最优的一个第一候选导航路线，并将选择出的一个第一候选导航路线确定为可供所述用户端使用的初始导航路线。

其中，获取每个首个导航路段的路况信息，可以是获取云端服务器中存储的，通过采集设备实时采集的每个第一候选导航路线中的首个导航路段的道路信息。道路信息中可以包括该段道路是否堵车，是否发生交通世道导致通行缓慢，是否由于施工等禁止通行，交通信号灯情况，道路上的交通流量(车流量)，道路上人流量等路况。

具体的，根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线，可以是根据每个第一候选导航路线的首个导航路段的路况信息，如多个首个导航路段中哪个首个导航路段通行顺畅，车流量小，红绿灯允许通行等路况信息，来从每个第一候选导航路线中的首个导航路段中选择满足预设通行条件的第一目标路段，然后可以确定所述第一目标路段所属的第一候选导航路线为初始导航路线。

其中，所述预设通行条件包括以下条件中的至少一种：该路段的通行时间最少，或者该路段通行距离最短，或者该路段上信号灯数量最少。

这样，可以根据道路的实时路况信息，来选择可供用户出行的最优的导航路线，来减少用户出行可能导致的堵车等情况，提高用户出行的效率，有利于提高用户体验。

在一些实施例中，所述确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线，包括：

确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线；根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线。

该步骤中，在获取到所述路段终点位置所和述用户端此次出行的出行终点位置之后，可以根据所述路段终点位置和所述出行终点位置，来生成多条第二候选导航路线，确定生成的多条第二候选导航路线可供所述用户端从所述路段终点位置到达所述出行终点位置，然后针对每个第二候选导航路线中的首个导航路段，来获取每个第二候选导航路线中的首个导航路段的路况信息，并根据获取到的每个首个导航路段的路况信息，从所述多个第二候选导航路线中确定出行情况最优的一个第二候选导航路线，并将选择出的一个第二候选导航路线确定为可供所述用户端使用的目标导航路线。

其中，获取每个第二候选导航路线中的首个导航路段的路况信息，可以是获取云端服务器中存储的，通过采集设备实时采集的每个第二候选导航路线中的首个导航路段的道路信息。道路信息中可以包括该段道路是否堵车，是否发生交通世道导致通行缓慢，是否由于施工等禁止通行，交通信号灯情况，道路上的交通流量(车流量)，道路上人流量等路况。

具体的，根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线，可以是根据每个第二候选导航路线的首个导航路段的路况信息，如多个首个导航路段中哪个首个导航路段通行顺畅，车流量小，红绿灯允许通行等路况信息，来从每个第二候选导航路线中的首个导航路段中选择满足预设通行条件的第一目标路段，然后可以确定所述第二目标路段所属的第二候选导航路线为目标导航路线。

其中，所述预设通行条件包括以下条件中的至少一种：该路段的通行时间最少，或者该路段通行距离最短，或者该路段上信号灯数量最少。

这样，可以根据道路的实时路况信息，来选择可供用户出行的最优的导航路线，来减少用户出行可能导致的堵车等情况，提高用户出行的效率，有利于提高用户体验。

在一些实施例中，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：

确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段；确定所述第三目标路段为用户端需要进入的下一个导航路段。

该步骤中，在确定了可供所述用户端出行使用的所述目标导航路线后，可以通过所述目标导航路线中各个路段的实时路况信息，对所述目标导航路线中的各个路段的通行情况进行了解，以此来从所述目标导航路线中确定出可供用户顺利通行的第三目标路段，并将所述第三目标路段确定为用户端需要进入的下一个导航路段，即用户可以通行的下一个导航路段。

其中，所述第三目标路段为所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的顺畅通行路段。

这样，通过对与当前导航路段之间间隔有预设个路段的路段进行通行状况的判断，并在道路况良好的情况下将此路段作为用户可以顺畅通行的第三目标路段，可以提供给用户一定的缓冲时间，以避免由于距离太短，或者时间不足，导致用户无法及时进入可以顺利通行的目标路段，即下一个导航路段。

在一些实施例中，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：

确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段；确定所述第四目标路段为用户端需要进入的下一个导航路段。

该步骤中，在确定了可供所述用户端出行使用的所述目标导航路线后，可以通过所述目标导航路线中各个路段的实时路况信息，对所述目标导航路线中的各个路段的通行情况进行了解，以此来从所述目标导航路线中确定出可供用户顺利通行，并且与所述当前导航路段之间的间隔距离大于预设距离阈值的第四目标路段，然后可以将所述第四目标路段确定为用户端需要进入的下一个导航路段，即用户可以通行的下一个导航路段。

这样，通过对与当前导航路段之间的间隔距离大于预设距离阈值的路段进行通行状况的判断，并在道路路况良好的情况下将此路段作为用户可以顺畅通行的第四目标路段，可以提供给用户一定的缓冲时间，以避免由于两个路段之间距离太短，或者时间不足，导致用户无法及时进入可以顺利通行的目标路段，即下一个导航路段。

在一些实施中，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：

确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段；若所述后一个导航路段的路况处于非拥堵状态，将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

该步骤中，可以从所述初始导航路线中确定与所述首个导航路段相邻的后一个导航路段，然后通过获取到的该后一个导航路段的实时路况信息，对所述后一个导航路段的通行情况进行检测，如果确定所述后一个导航路段的路况处于非拥堵状态的话，就可以认为所述用户端可以在所述后一个导航路段中顺利通行，此时，可以将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线，所述后一个导航路段即为可供所述用户端顺畅通行目标导航路线的首个导航路段。

这样，在路况不拥堵，可以顺利通行的情况下，将初始导航路线作为目标导航路线，可以省去重新计算目标导航路线的计算量和计算时间。

本申请实施例提供的导航路径规划方法，获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端，在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

这样，通过将用户出行的整个路线划分成不同的路段，在用户端出行的过程中，从根据用户的出行请求确定初始导航路线开始，按照每一个路段来逐步确定用户端在下一个导航路段的导航信息，从而可以使得生成的导航路径更贴合实际的路况需求，为用户端导航的可靠性更高，保证了用户出行的便利性和顺畅性，有利于提高用户体验。

请参阅图4至图5，图4为本申请实施例提供的导航路径规划装置的结构图之一，图5为本申请实施例提供的导航路径规划装置的结构图之二。所述导航路径规划装置400可以实现上述导航路径规划方法执行的步骤。该装置可以理解为上述服务器，或服务器的处理器，也可以理解为独立于上述服务器或处理器之外的在服务器控制下实现本申请功能的组件。如图4中所示，所述导航路径规划装置400包括：

第一确定模块410，用于在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

第一发送模块420，用于确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

在一些实施例中，如图5中所示，所述导航路径规划装置400包括：

获取模块430，用于获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置。

第二确定模块440，用于根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线。

第二发送模块450，用于确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。

在一些实施例中，所述第二确定模块440具体用于：

确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线。

根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线。

在上述实施例中，所述第二确定模块具体440在根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线是，具体用于：

根据每个第一候选导航路线的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第一目标路段。

确定所述第一目标路段所属的第一候选导航路线为初始导航路线。

在一些实施例中，所述第一确定模块410具体用于：

确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线。

根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线。

在上述实施例中，所述第一确定模块410在根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线时，具体用于：

根据每个第二候选导航路线中的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第二目标路段。

确定所述第二目标路段所属的第二候选导航路线为目标导航路线。

在上述实施例中，所述预设通行条件包括以下条件中的至少一种：

通行时间最少；通行距离最短；信号灯数量最少。

在一些实施例中，所述第一确定模块410具体用于：

确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段。

确定所述第三目标路段为用户端需要进入的下一个导航路段。

在一些实施例中，所述第一确定模块410具体用于：

确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段。

确定所述第四目标路段为用户端需要进入的下一个导航路段。

在一些实施例中，所述第一确定模块410具体用于：

在用户端在当前导航路段行驶的过程中，确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段。

若所述后一个导航路段的路况处于非拥堵状态，将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

本申请实施例提供的导航路径规划方法，通过在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

这样，能够通过将用户出行的整个路线划分成不同的路段，在用户端出行的过程中，按照每一个路段来逐步确定用户端在下一个导航路段的导航信息，从而可以使得生成的导航路径更贴合实际的路况需求，为用户端导航的可靠性更高，保证了用户出行的便利性和顺畅性，有利于提高用户体验。

本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时可以执行如上述图2以及图3所示方法实施例中的导航路径规划方法的步骤，具体实现方式可参见方法实施例，在此不再赘述。

上述模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等，或其任意组合。无线连接可以包括通过lan、wan、蓝牙、zigbee、或nfc等形式的连接，或其任意组合。两个或更多个模块可以组合为单个模块，并且任何一个模块可以分成两个或更多个单元。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

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

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。