物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
3期
136-138,271
,共4页
物流配送%配送路径%最短路径%启发式算法%遗传算法
物流配送%配送路徑%最短路徑%啟髮式算法%遺傳算法
물류배송%배송로경%최단로경%계발식산법%유전산법
logistics distribution%distribution route%shortest path%heuristic algorithm%genetic algorithm
为了降低复杂路网条件下的物流配送成本,通过对物流配送路径选择问题的研究和分析,建立了基于混合智能算法的物流配送路径优化模型,该模型利用Floyd算法计算出路网节点间的最短路径,并在此基础上使用节约法进行配送路径合并,再运用遗传算法对配送路径集合进行优化。实例应用结果表明,该模型能有效降低物流配送成本,证明了该模型的实用性和有效性。
為瞭降低複雜路網條件下的物流配送成本,通過對物流配送路徑選擇問題的研究和分析,建立瞭基于混閤智能算法的物流配送路徑優化模型,該模型利用Floyd算法計算齣路網節點間的最短路徑,併在此基礎上使用節約法進行配送路徑閤併,再運用遺傳算法對配送路徑集閤進行優化。實例應用結果錶明,該模型能有效降低物流配送成本,證明瞭該模型的實用性和有效性。
위료강저복잡로망조건하적물류배송성본,통과대물류배송로경선택문제적연구화분석,건립료기우혼합지능산법적물류배송로경우화모형,해모형이용Floyd산법계산출로망절점간적최단로경,병재차기출상사용절약법진행배송로경합병,재운용유전산법대배송로경집합진행우화。실례응용결과표명,해모형능유효강저물류배송성본,증명료해모형적실용성화유효성。
In this paper, in order to lower the logistics distribution cost under complex road network conditions and through studying the distribution route selection problem, we built the logistics distribution route optimization model based on the hybrid intelligent algorithm, on such basis converged the distribution routes using the saving algorithm and optimized the set of distribution routes using the genetic algorithm. At the end, through an empirical example, we proved the practicality and effectiveness of the model.