| 基于优化Dijkstra算法的物流配送系统设计 |
| |
| 引用本文： | 戴磊,马小平,姜代红.基于优化Dijkstra算法的物流配送系统设计[J].微电子学与计算机,2011,28(10). |
| |
| 作者姓名： | 戴磊 马小平 姜代红 |
| |
| 作者单位： | 1. 徐州工程学院信电学院,江苏徐州221008／中国矿业大学信电学院,江苏徐州221116
2. 中国矿业大学信电学院,江苏徐州,221116 |
| |
| 基金项目： | 江苏省高校自然科学研究项目(10KJD520008); 徐州市科技计划项目(XM08C012) |
| |
| 摘 要： | 针对物流配送的关键技术进行分析讨论,阐述了物流配送实时监控的实现过程.分析了路径寻优中的传统Dijkstra算法,改变图的存储结构和搜索方法,采用二叉排序树减少搜索临时结点,减少了内存存储空间,缩短了查询时间,分析和实验表明该算法是有效的.
|
| 关 键 词： | 物流配送 Dijkstra 路径寻优 二叉排序树 |
The Design of Logistic Distribution System Based on Optimal Dijkstra Algorithm |
| |
| 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). |
| |
| Authors: | DAI Lei MA Xiao-ping JIANG Dai-hong |
| |
| Affiliation: | DAI Lei1,2,MA Xiao-ping2,JIANG Dai-hong1(1 Department of Information and Electrical Engineering,Xuzhou Institute of Technology,Xuzhou 221008,China,2 School of Information and Electrical Engineering,China University of Mining and Technology,Xuzhou 221116,China) |
| |
| 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 algori... |
| |
| Keywords: | logistic distribution Dijkstra searching optimal route binary sort tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
