[发明专利]基于路段的导航路径规划方法及其装置

说明书

  

【技术领域】

本发明涉及导航领域，尤其涉及一种基于路段的导航路径规划方法及其装置。

【背景技术】 

随着通信技术和全球定位技术的不断发展，为导航技术提供了越来越坚实的技术基础。人们在出行时经常苦恼于复杂的道路环境，不过有了导航技术，就可以为出行的人们带来很大的方便。而在现实的道路网中，道路环境复杂且庞大，仅在一个城市里，就可能存在复杂的道路状况，若想要单独挑出某几条路，以步行的方式在城市里漫游，那么目前的GPS不能提供这种情形下的导航路径规划，这是因为目前的路径规划本质上都是基于点的路径规划，不支持基于路段的路径规划，因此，发明一种基于路段的路径规划方法实有必要。

【发明内容】 

本发明主要提供一种基于路段的导航路径规划方法及其装置，使用户选择某一个或几个任意路段时，不再为复杂的道路环境而苦恼于如何实现路径规划，只需在地图上标识出目标路段就可以针对这些路段进行路径规划。

为了达到上述目的，本发明的一种基于路段的导航路径规划方法及装置，该导航路径规划装置包括：获取单元、查找单元、规划单元以及显示单元，分别是下列方法的实现单元：获取用户输入的若干个目标路段，该若干个目标路段至少包括一第一目标路段和一第二目标路段，各目标路段皆包括一第一端点和一第二端点；以该第一目标路段的第二端点为一起点，以该第二目标路段的第一端点为一终点，在地图中查找该起点至该终点的路径，形成一关键路段；连接该关键路段与该目标路段，运算形成一路径规划结果；向用户显示所述路径规划结果。 

相较于现有技术，本发明的基于路段的导航路径规划方法及其装置，根据用户的兴趣确定某一个或某几个任意路段为目标路段，用户根据GPS形成的路径进行导航，操作简单易行，丰富了用户体验。 

【附图说明】 

图1是本发明的导航路径规划装置的连接关系方框图。

图2是本发明的导航路径规划方法的流程示意图。 

图3和图4是本发明的实施例示意图。 

【具体实施方式】 

请参阅图1，为本发明的导航路径规划装置的连接关系方框图。如图所示，本发明的导航路径规划装置1由一获取单元2、一查找单元3、一规划单元4以及一显示单元5组成，该获取单元2获取用户输入的若干个目标路段，该若干个目标路段至少包括一第一目标路段和一第二目标路段，各目标路段皆包括一第一端点和一第二端点，该获取单元2根据用户的输入顺序确定该目标路段的第一端点和第二端点以及所述第一目标路段和第二目标路段；查找单元3根据用户输入的若干个目标路段，以该第一目标路段的第二端点为一起点，以该第二目标路段的第一端点为一终点，在地图中查找该起点至该终点的路径，形成一关键路段；查找单元3根据该起点至该终点之间实际道路的距离最短的路径确定关键路径；规划单元4根据所述目标路段和关键路段进行路径规划运算，得到路径规划结果；该显示单元5向用户显示该路径规划结果。

请参阅图2，为本发明的导航路径规划方法的流程示意图，该导航路径规划方法包括如下步骤： 

6：用户输入若干个目标路段，该若干个目标路段至少包括一第一目标路段和一第二目标路段，各目标路段皆包括一第一端点和一第二端点；

7：以该第一目标路段的第二端点为一起点，以该第二目标路段的第一端点为一终点，在地图中查找该起点至该终点的路径，形成一关键路段；

8：连接该关键路段与该目标路段，运算形成一路径规划结果；

9：向用户显示所述路径规划结果。

请参阅图3和图4，为本发明的实施例示意图，结合参照图1，用户输入的目标路段依次为第一目标路段11、第二目标路段12以及第三目标路段13，且各目标路段的输入顺序为：起点A至终点B，起点C至终点D，起点E至终点F。 

查找单元3根据第一目标路段11的起点A为本次路径规划的起点，以第一目标路段11的终点B为一第一关键路段的起点，在剩余的所述目标路段（第二目标路段12和第三目标路段13）的起点或终点中查找第一关键路径的终点，以离B点的实际道路距离最短的路径为准，从而确定该第一关键路径为曲线BC；接着以第二目标路段12的终点D为第二关键路段的起点，在剩余的所述目标路段（第三目标路段13）的起点或终点中查找第二关键路径的终点，以离D点的实际道路距离最短的路径为准，从而确定该第二关键路径为曲线DE。