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