基于Dijkstra算法的物流配送最短路径算法研究

摘要

根据城市交通网络的特点,运用结点一弧段一有向线结构描述交通网络,利用动态分段技术建立了基于ARC-GIS的配货网络数据库,充分考虑了配货路线短、用时少、费用低的特点,运用Dijkstra算法实现物流配送最短路径算法,提高了城市物流配送的便利性和高效性.%Establish a logistics distribution database based on ArcGIS according to the characteristics of urban traffic network, using node-arc description of transport, achieve logistics distribution shortest path based on dijkstra considering of less rount/time/cost, improve the convenience of ueban logistics distribution efficiency.