基于GIS物流配送路径优化算法.pdfVIP

2012年4月 地理空 间信 息 Apr.,2012 第 10卷第2期 GEOSPATIAL INFORMATION Vol.10,No.2 基于GIS 的物流配送路径优化算法 陈 远，阮仁宗，颜梅春 （河海大学地球科学与工程学院，江苏 南京2 10098） 摘 要：在单点到多点的配送中，一般的路径选择算法通常仅把 “时间最短”作为约束条件来进行路径选择, 这通常会导 致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法, 提出了基于模糊数学理论，以 “参与 配送点最少”为约束条件并同时考虑配送时间的 “模糊权衡算法”。实验表明，模糊权衡算法可以