戴磊, 马小平, 姜代红. 基于优化Dijkstra算法的物流配送系统设计[J]. 微电子学与计算机, 2011, 28(10): 32-35.
引用本文: 戴磊, 马小平, 姜代红. 基于优化Dijkstra算法的物流配送系统设计[J]. 微电子学与计算机, 2011, 28(10): 32-35.
DAI Lei, MA Xiao-ping, JIANG Dai-hong. The Design of Logistic Distribution System Based on Optimal Dijkstra Algorithm[J]. Microelectronics & Computer, 2011, 28(10): 32-35.
Citation: DAI Lei, MA Xiao-ping, JIANG Dai-hong. The Design of Logistic Distribution System Based on Optimal Dijkstra Algorithm[J]. Microelectronics & Computer, 2011, 28(10): 32-35.

基于优化Dijkstra算法的物流配送系统设计

The Design of Logistic Distribution System Based on Optimal Dijkstra Algorithm

  • 摘要: 针对物流配送的关键技术进行分析讨论, 阐述了物流配送实时监控的实现过程.分析了路径寻优中的传统Dijkstra算法, 改变图的存储结构和搜索方法, 采用二叉排序树减少搜索临时结点, 减少了内存存储空间, 缩短了查询时间, 分析和实验表明该算法是有效的.

     

    Abstract: This paper introduces the key technology of logistic distribution.The paper reveals the implementing process of real-time monitoring in logistic distribution system.Dijkstra algorithm is introduced for searching optimal route.Changing the storage structure of the graphics and the search method, Dijkstra algorithm is modified by using Binary Sort Tree through analyzing algorithm.The memory space needed is decreased and the search time is shortened.Analyses and results prove the validity of the proposed algorithm.

     

/

返回文章
返回