一種新的基于最小生成樹的物流配送優化路線算法
2008-01-01 00:00:00楊躍武
計算技術與自動化 2008年3期
摘要：提出一種基于樹理論算法的物流配送線路優化決策，首先將復雜的道路網轉化成最少生成樹并建立優化轉移策略。開發由最少生成樹構造最小生成樹的算法。通過對最小生成樹進行標記的方法最后得到最優路徑，使物流配送的周轉總量最小。算法用Jbuilder 9開發，運行表明所提出的算法是有效的，簡化以往算法的復雜程度。
關鍵詞：物流配送；最小生成樹；配送節點；配送線路；車輛路徑問題(VRP)
中圖分類號：TP181 文獻標識碼：A
