基于GIS的路径规划算法研究与实现

发布时间：2017-11-18 02:04

  本文关键词：基于GIS的路径规划算法研究与实现

  更多相关文章： 路径规划 GIS 有利度 重复度

【摘要】：路径规划问题是地理信息系统(GIS)研究领域中的关键内容之一,最短路径的寻找更是热点问题。在数据量较大时,传统前K条最短路径算法效率较低,且不能解决某些实际需求下规划K条差异较大的路径问题。在Dijkstra算法的基础上,引入有利度与重复度的概念,通过对路径结果重复度的检测以及由有利度的改变所引起的图的变化,循环寻找当前图中的最短路径,从而实现了多条差异路径的规划。在上述算法的基础上,对野外区域中带状区域的有利度及重复度进行控制,解决了传统前K条最短路径算法难以满足野外区域多条差异路径规划的问题。
【作者单位】： 中国地质大学工程学院;湖北省电力勘测设计院;
【分类号】：P208
【正文快照】： 0引言KSP问题是一个非常复杂的问题,而且根据不同的应用场景以及具体需求要采用完全不同的算法来解决[1]。目前虽然存在多种KSP算法,但没有一种算法能够普遍适用于常规多条路径规划的问题,而且每种KSP算法都倾向于问题的某些方面对问题进行解决[2]。1 K优路径规划算法及其扩展

【二级参考文献】

中国期刊全文数据库 前2条

1 周鹏;尹菲;;基于云计算技术的GIS软件工程模式[J];测绘通报;2010年11期

2 周艳萍;张淑娟;;云计算技术的GIS软件工程模式研究[J];电脑知识与技术;2014年01期

【相似文献】

中国期刊全文数据库 前3条

1 张东;刘爱龙;杨学伟;陈涛;;车辆导航路径规划中道路可用性研究[J];武汉大学学报(信息科学版);2007年05期

2 漆阳华;杨战平;黄清华;;A*的改进路径规划算法[J];信息与电子工程;2009年04期

3 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

，

本文编号：1198132