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

摘要：

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

关键词： 物流配送 Dijkstra算法 路径寻优 二叉排序树

作者: 戴磊 马小平 姜代红

作者单位: 徐州工程学院信电学院,江苏 徐州 221008 中国矿业大学信电学院,江苏 徐州 221116 中国矿业大学信电学院,江苏 徐州 221116

会议类型: 国内会议

会议名称: 2011年江苏省人工智能学术会议

会议地点: 徐州

会议语种:中文

页码: 32-35

在线出版日期: 2011-10-22（万方平台首次上网日期，不代表论文的发表时间）