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

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

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

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