地理空间信息
地理空間信息
지리공간신식
GEOSPATIAL INFORMATION
2012年
2期
104-106
,共3页
物流配送%路径优化%GIS%算法优化
物流配送%路徑優化%GIS%算法優化
물류배송%로경우화%GIS%산법우화
在单点到多点的配送中,一般的路径选择算法通常仅把"时间最短"作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以"参与配送点最少"为约束条件并同时考虑配送时间的"模糊权衡算法"。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。
在單點到多點的配送中,一般的路徑選擇算法通常僅把"時間最短"作為約束條件來進行路徑選擇,這通常會導緻參與配送點的數量過多。探討瞭基于地理信息繫統技術的物流配送路徑優化算法,提齣瞭基于模糊數學理論,以"參與配送點最少"為約束條件併同時攷慮配送時間的"模糊權衡算法"。實驗錶明,模糊權衡算法可以在時間耗費和參與點的數量之間達到一箇相對較優解。
재단점도다점적배송중,일반적로경선택산법통상부파"시간최단"작위약속조건래진행로경선택,저통상회도치삼여배송점적수량과다。탐토료기우지리신식계통기술적물류배송로경우화산법,제출료기우모호수학이론,이"삼여배송점최소"위약속조건병동시고필배송시간적"모호권형산법"。실험표명,모호권형산법가이재시간모비화삼여점적수량지간체도일개상대교우해。