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

Algorithm of Path Optimization for Physical Distribution Based on GIS

作　　者：陈远[1] 阮仁宗[1] 颜梅春[1] 

机构地区：[1]河海大学地球科学与工程学院,江苏南京210098

出　　处：《地理空间信息》2012年第2期104-106,182,共3页Geospatial Information

基　　金：江苏省自然科学基金资助项目(BK2008360);江苏省博士后基金;河海大学人才引进基金;中央高校基本科研业务费专项资金资助项目(2009B12714;2009B11714)

摘　　要：在单点到多点的配送中,一般的路径选择算法通常仅把"时间最短"作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以"参与配送点最少"为约束条件并同时考虑配送时间的"模糊权衡算法"。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。Usually only time constraint is used for the selection of optimal path from single point to multiple points.This often leads to too many points to be involved.In this paper,the optimization of physical distribution based on GIS technologies was discussed.In this research,based on fuzzy theory,the selection of optimal physical distribution was explored under the constraint of minimal points as well as dispatch time.Results showed that fuzzy weight algorithm could lead to a relatively optimal solution under cost time and dispatch points to be involved.

关 键 词：物流配送 路径优化 GIS 算法优化 

分 类 号：P208[天文地球—地图制图学与地理信息工程]