首页> 中文期刊> 《陕西煤炭》 >基于GIS的最优避灾路线设计

基于GIS的最优避灾路线设计

         

摘要

分析了在GIS中Dijkstra算法解决实际最短路径问题时存在的不足,提出了一种改进的Dijkstra算法,运用GIS的路径规划功能,采用二叉堆数据结构来实现优先级队列的优化算法.通过实例验证,改进后的Dijkstra算法较原算法在时间效率上有了明显的提高.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号