一种导航路径规划方法及装置制造方法及图纸

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

A navigation path planning method and device

【技术实现步骤摘要】
一种导航路径规划方法及装置
本申请涉及智能导航
，具体而言，涉及一种导航路径规划方法及装置。
技术介绍
随着科学技术的不断发展，汽车已经逐渐走入了人们的生活，成为大多数家庭不可缺少的出行工具，尤其是近年来，智能出行和智能交通的概念逐渐走进大众的视野。一般在用户去到陌生的地方，或者对路线不熟的时候，用户在出行前，如驾车出行，一般都会使用导航软件等生成导航路线，然后根据导航路线出行。但是，目前用户在按照导航路线出行的过程中，道路上可能会出现突发状况，如路段发生堵车，交通事故等状况，这种情况下若仍按照导航路线行驶的话，可能会导致用户在道路上出现拥堵，甚至无法通行的情况，会耽误用户的出行计划，无法使用户尽快的到达目的地，不利于用户体验。
技术实现思路
有鉴于此，本申请实施例提供一种导航路径规划方法及装置，可以使得发送给用户端的导航信息更贴合实时的路况，导航可靠性较高。一方面，本申请实施例提供了一种导航路径规划方法，所述方法包括：在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。在一些实施例中，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线之前，所述方法还包括：获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。在一些实施例中，所述确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线，包括：确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线；根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线。在上述实施例中，根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线，包括：根据每个第一候选导航路线的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第一目标路段；确定所述第一目标路段所属的第一候选导航路线为初始导航路线。在一些实施例中，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线，包括：确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线；根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线。在上述实施例中，根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线，包括：根据每个第二候选导航路线中的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第二目标路段；确定所述第二目标路段所属的第二候选导航路线为目标导航路线。在上述实施例中，所述预设通行条件包括以下条件中的至少一种：通行时间最少；通行距离最短；信号灯数量最少。在一些实施例中，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段；确定所述第三目标路段为用户端需要进入的下一个导航路段。在一些实施例中，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段；确定所述第四目标路段为用户端需要进入的下一个导航路段。在一些实施例中，在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的导航路线，包括：在用户端在当前导航路段行驶的过程中，确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段；若所述后一个导航路段的路况处于非拥堵状态，将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。另一方面，本申请实施例还提供一种导航路径规划装置，所述导航路径规划装置包括：第一确定模块，用于在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；第一发送模块，用于确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。在一些实施例中，所述导航路径规划装置包括：获取模块，用于获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；第二确定模块，用于根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；第二发送模块，用于确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。在一些实施例中，所述第二确定模块具体用于：确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线；根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线。在上述实施例中，所述第二确定模块根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线时，具体用于：根据每个第一候选导航路线的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第一目标路段；确定所述第一目标路段所属的第一候选导航路线为所述初始导航路线。在一些实施例中，所述第一确定模块具体用于：确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线；根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线。在上述实施例中，所述第一确定模块根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线时，具体用于：根据每个第二候选导航路线中的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第二目标路段；确定所述第二目标路段所属的第二候选导航路线为目标导航路线。在上述实施例中，所述预设通行条件包括以下条件中的至少一种本文档来自技高网...

【技术保护点】
1.一种导航路径规划方法，其特征在于，所述方法包括：/n在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；/n确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。/n

【技术特征摘要】
1.一种导航路径规划方法，其特征在于，所述方法包括：
在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；
确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。


2.如权利要求1所述的方法，其特征在于，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线之前，所述方法还包括：
获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；
确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。


3.如权利要求2所述的方法，其特征在于，所述确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线，包括：
确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线；
根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线。


4.如权利要求3所述的方法，其特征在于，根据每个第一候选导航路线中的首个导航路段的路况信息，从所述多个第一候选导航路线中确定初始导航路线，包括：
根据每个第一候选导航路线的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第一目标路段；
确定所述第一目标路段所属的第一候选导航路线为初始导航路线。


5.如权利要求1所述的方法，其特征在于，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线，包括：
确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线；
根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线。


6.如权利要求5所述的方法，其特征在于，根据每个第二候选导航路线中的首个导航路段的路况信息，从所述多个第二候选导航路线中确定目标导航路线，包括：
根据每个第二候选导航路线中的首个导航路段的路况信息，从多个首个导航路段中选择满足预设通行条件的第二目标路段；
确定所述第二目标路段所属的第二候选导航路线为目标导航路线。


7.如权利要求4和6中任一项所述的方法，其特征在于，所述预设通行条件包括以下条件中的至少一种：
通行时间最少；通行距离最短；信号灯数量最少。


8.如权利要求1所述的方法，其特征在于，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：
确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段；
确定所述第三目标路段为用户端需要进入的下一个导航路段。


9.如权利要求1所述的方法，其特征在于，确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：
确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段；
确定所述第四目标路段为用户端需要进入的下一个导航路段。


10.如权利要求2所述的方法，其特征在于，确定所述用户端从所述路段终点位置到达所述出行终点位置的导航路线，包括：
在用户端在当前导航路段行驶的过程中，确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段；
若所述后一个导航路段的路况处于非拥堵状态，将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。


11.一种导航路径规划装置，其特征在于，所述导航路径规划装置包括：
第一确定模块，用于在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端...

【专利技术属性】
技术研发人员：苗伟，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11