基于GIS优化Dijkstra算法在物流中心选址中的研究

被引:14
作者
万莉
黄挚雄
李志勇
机构
[1] 中南大学信息科学与工程学院
基金
湖南省自然科学基金;
关键词
地理信息系统; 最短路径; 迪克斯特拉算法; 二叉堆; 优先级队列; 物流中心;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。
引用
收藏
页码:289 / 291
页数:3
相关论文
empty
未找到相关数据