国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

一种应用于GPS的快速K最短路径规划方法

2016年 应用技术  成熟应用阶段
  • 成果简介
  本发明提供了一种应用于GPS的快速K最短路径规划方法,所述方法运用动态装载数据搜索方法以及启发式搜索思想递归计算K条最短路径:利用A*算法求得最短路径,依次遍历前一条最短路径上各个结点的出边得到一个候选路径集合;递归搜索从第i条最短路得到第i+1条最短路径。本发明的优点是快速求出K条最短路径并将其应用于GPS导航系统,在一定程度上解决GPS导航路径单一的问题,而且给出K条路径方案供用户选择,充...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统