期刊文章详细信息
一种限制搜索区域的最短路径改进算法 ( EI收录)
Improved Shortest Path Algorithm for Restricted Searching Area
文献类型：期刊文章
机构地区：[1]南京理工大学自动化学院,江苏南京210094 [2]南京大学控制与系统工程系,江苏南京210093
年 份：2009
卷 号：33
期 号：5
起止页码：638-642
语 种：中文
收录情况：AJ、BDHX、BDHX2008、CAS、CSCD、CSCD_E2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊
摘 要：最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题。该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法。根据路网分布的特点,采取比值系数分段取值的方法,进一步提高了算法效率。原型系统实验显示了改进算法的高效性和可行性。
关 键 词：最短路径 DIJKSTRA算法 矩形限制搜索区域 比值系数
分 类 号：TP393]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
