节点文献
基于GIS优化Dijkstra算法在物流中心选址中的研究
Research of optimal Dijkstra algorithm in logistic center location based on GIS
【摘要】 基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。
【Abstract】 This paper proposed an optimal Dijkstra algorithm which adopted the structure of binary heap and network side storage structure model.The experimental result proves that the optimal algorithm is effective and the logistics center location can obtain a satisfactory scheme by adopting the algorithm.
【关键词】 地理信息系统；
最短路径；
迪克斯特拉算法；
二叉堆；
优先级队列；
物流中心；
【Key words】 GIS； shortest path； Dijkstra algorithm； binary heap； priority queue； logistic center；
【Key words】 GIS； shortest path； Dijkstra algorithm； binary heap； priority queue； logistic center；
【基金】 国家自然科学基金资助项目(50405034);湖南省自然科学基金资助项目(03JJY3094)
- 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2007年08期
- 【分类号】TP301.6
- 【被引频次】24
- 【下载频次】709