基于遺傳算法的物流配送管理系統(tǒng)的應用研究.pdf

1、在物流配送領域，如何快速、準確的獲得用戶信息并及時開展業(yè)務，高效、合理的完成配送服務，成為決定物流企業(yè)市場競爭力的重要因素。其中優(yōu)化的車輛路徑選降方案是改善物流配送現(xiàn)狀的一個重要突破口。本文將基于遺傳算法的優(yōu)化路徑選擇策略應用于物流配送管理系統(tǒng)中，研究如何選取合適的運輸路線，以加快對客戶需求的響應速度，提高服務質(zhì)量，降低運營成本。 ⑴介紹了物流配送的基本概念，然后對目前可用于路徑優(yōu)化問題的多種優(yōu)化算法進行了對比，分析了各種算法在

2、用于物流配送路徑選擇問題中的優(yōu)缺點，最終確定遺傳算法作為本文的研究算法，并對其進行了詳細的研究。 ⑵介紹了物流配送管理系統(tǒng)的設計與實現(xiàn)。論文針對基于B/S模式的物流管理系統(tǒng)作了需求分析，給出了系統(tǒng)設計功能模型和數(shù)據(jù)庫的邏輯設計及物理設計。在系統(tǒng)總體設計之后，重點介紹了系統(tǒng)關鍵功能的實現(xiàn)。前臺管理功能主要包括各類信息發(fā)布、及信息查看、修改、刪除等功能；后臺管理功能主要包括對車輛、物流、貨物及會員信息管理等功能。本文采用JSP技術作

3、為開發(fā)工具，使用SQL Server數(shù)據(jù)庫作為存儲數(shù)據(jù)庫，來實現(xiàn)物流配送管理系統(tǒng)的功能。 ⑶闡述了車輛路徑問題（VRP）的一種改進遺傳算法的設計與實現(xiàn)，并將該算法成功應用到物流配送管理系統(tǒng)模塊中，實現(xiàn)物流配送路徑選擇的自動化。通過對車輛路徑問題的深入分析，針對遺傳算法中“種群多樣性”和“選擇壓力"兩個最重要因素，對“選擇算子”和“變異算子”進行了改進。并和一般的遺傳算法進行了比較，通過計算結(jié)果證明：①在算法性能方面：改進的算法收