公开(公告)号：CN103439726B

公开(公告)日：2015-01-21

申请号：CN201310400749.0

申请日：2013-09-06

Applicant: 电子科技大学

Inventor： 刘贵松 ,  邱钊 ,  谢娟 ,  张浩 ,  屈鸿 ,  陈文宇

IPC: G01S19/39

Abstract: 本发明提供了一种应用于GPS的快速K最短路径规划方法，所述方法运用动态装载数据搜索方法以及启发式搜索思想递归计算K条最短路径：利用A*算法求得最短路径，依次遍历前一条最短路径上各个结点的出边得到一个候选路径集合；递归搜索从第i条最短路得到第i+1条最短路径。本发明的优点是快速求出K条最短路径并将其应用于GPS导航系统，在一定程度上解决GPS导航路径单一的问题，而且给出K条路径方案供用户选择，充分考虑了用户在行驶过程中的其它需求，明显提高设备的实用性。

公开(公告)号：CN103439726A

公开(公告)日：2013-12-11

申请号：CN201310400749.0

申请日：2013-09-06

Applicant: 电子科技大学

Inventor： 刘贵松 ,  邱钊 ,  谢娟 ,  张浩 ,  屈鸿 ,  陈文宇

IPC: G01S19/39

Abstract: 本发明提供了一种应用于GPS的快速K最短路径规划方法，所述方法运用动态装载数据搜索方法以及启发式搜索思想递归计算K条最短路径：利用A*算法求得最短路径，依次遍历前一条最短路径上各个结点的出边得到一个候选路径集合；递归搜索从第i条最短路得到第i+1条最短路径。本发明的优点是快速求出K条最短路径并将其应用于GPS导航系统，在一定程度上解决GPS导航路径单一的问题，而且给出K条路径方案供用户选择，充分考虑了用户在行驶过程中的其它需求，明显提高设备的实用性。