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

在单点到多点的配送中,一般的路径选择算法通常仅把＂时间最短＂作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以＂参与配送点最少＂为约束条件并同时考虑配送时间的＂模糊权衡算法＂。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。