[发明专利]一种导航路径的规划方法及装置

说明书

本发明公开了一种导航路径的规划方法，包括：基于用户的第一输入内容，确定导航路径的起点和终点，获取导航路径的起点的位置信息和导航路径的终点的位置信息；基于用户的第二输入内容，确定多个中间节点，获取每个中间节点的位置信息；基于导航路径的起点的位置信息、导航路径的终点的位置信息，以及每个中间节点的位置信息，确定每个中间节点的方向参数；基于每个中间节点的方向参数，从多个中间节点中选出符合要求的中间节点作为导航路径中的候选途径点，并基于候选途径点进行导航路径的规划。本发明实现了可以支持途径点路径规划，并获得最佳导航路径，提高用户满意度的技术效果。同时，本发明还公开了一种导航路径的规划装置。

技术领域

本发明涉及电子技术领域，尤其涉及一种导航路径的规划方法及装置。

背景技术

随着软件技术的不断发展，尤其是地图、导航APP(Application，应用程序)的发展和完善，人们的出行变得简单、快捷，用户只要向APP输入目的地即可获得出行线路，出行成本大大降低。

现有的地图、导航APP的线路规划方式单一，均为基于地点的线路规划：用户在APP的接口“出发地”处输入或选择出发地址；在接口“目的地”处输入或选择目的地地址；APP获得用户的出发地址和目的地地址，并基于出发地址和目的地地址进行线路规划。但是，大多数导航APP不支持用户在导航路径中添加途经点(例如：中途要去加油站，或去超市)，即使支持添加途经点，但其路径规划也不合理，难以获得最佳导航路径，导致用户满意度较低。

综上，现有技术中的导航路径的规划方法，在添加途经点时，难以获得最佳导航路径的技术问题。

发明内容

本申请实施例通过提一种导航路径的规划方法及装置，解决了现有技术中的导航路径的规划方法，在添加途经点时，难以获得最佳导航路径的技术问题，实现了可以支持途径点路径规划，并获得最佳导航路径，提高用户满意度的技术效果。

第一方面，本申请通过本申请的一实施例提供如下技术方案：

一种导航路径的规划方法，包括：

基于用户的第一输入内容，确定导航路径的起点和终点，获取所述导航路径的起点的位置信息和所述导航路径的终点的位置信息；

基于用户的第二输入内容，确定多个中间节点，获取每个中间节点的位置信息；

基于所述导航路径的起点的位置信息、所述导航路径的终点的位置信息，以及所述每个中间节点的位置信息，确定所述每个中间节点的方向参数；

基于所述每个中间节点的方向参数，从所述多个中间节点中选出符合要求的中间节点作为所述导航路径中的候选途径点，并基于所述候选途径点进行导航路径的规划。

优选地，所述基于用户的第二输入内容，确定多个中间节点，包括：

基于所述第二输入内容，确定所述中间节点的一个或多个类型；

从地图数据中选出符合所述每个类型的所述多个中间节点。

优选地，在所述基于所述导航路径的起点的位置信息、所述导航路径的终点的位置信息，以及所述每个中间节点的位置信息，确定所述每个中间节点的方向参数之前，还包括：

基于所述多个中间节点中的每个中间节点的第一权重信息，对所述多个中间节点进行过滤；其中，所述第一权重信息包括：营业时间，和/或，周边路况信息。

优选地，所述基于所述导航路径的起点的位置信息、所述导航路径的终点的位置信息，以及所述每个中间节点的位置信息，确定所述每个中间节点的方向参数，包括：

基于所述导航路径的起点的位置信息、所述导航路径的终点的位置信息，以及所述每个中间节点的位置信息，确定所述每个中间节点的最大梯度方向；和/或