基于Dijkstra算法的.pdfVIP

年 月上半月刊 总第 期 物流与信息 交 通 标 准 化 · 2009 7 （ 200 ） LOGISTICS AND DATA 基于 Dijkstra算法的 物流配送系统最短路径程序设计 田 晟 华南理工大学土木与交通学院 广东 广州 （ ， 510641 ） 摘要 两点之间的最短路径算法是物流配送系统涉及的最基本算法 基于 算法的基本原理 提出一种物流配送 ： 。 Dijkstra ， 系统最短路径设计 包括配送路线图的数据输入模块 配送路线图的主体模块 最终得出输出结果 获得任意多个结点之间 ， 、 ， ， 的最佳路径 从而能有效提高配送效率 降低配送成本 ， ， 。 关键词 物流配送 算法 最短路径 ： ； Dijkstra ； 中图分类号： 文献标识码： 文章编号： （ ） F540.5 A 1002-4786 2009 07-0089-04 DOI ： 10.3869∶j.1002-4786.2009.07.070 The Shortest Path Design on Logistics Distribution System Based on Dijkstra ′s Calculation Method TIAN Sheng 89 （School of Civil Engineering and Transportation ， South China University of Technology ， Guangzhou 510641 ， China ） Abstract ： The shortest path between two points is the most basic calculation method on logistics distribution system. The best traveling line among many distribution points is decided by calculating the shortest path between two points based on basic principle of Dijkstra ， including data inputing module and main module of distribution route chart ， and then obtaining the output results and the best path among many nodes at random. Thus it leads to improving the distribution efficiency and reducing cost effecti