基于Dijkstra算法的物流配送最短路径算法研究
王华
陕西交通职业技术学院,西安,710021
摘要：根据城市交通网络的特点,运用结点一弧段一有向线结构描述交通网络,利用动态分段技术建立了基于ARC-GIS的配货网络数据库,充分考虑了配货路线短、用时少、费用低的特点,运用Dijkstra算法实现物流配送最短路径算法,提高了城市物流配送的便利性和高效性.
关键词：交通网络ArcGIS数据库Dijkstra最短路径
分类号：F719(国内贸易经济)P208(一般性问题)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 48-50 )
英文信息