長期以來,我國社會物流總成本占GDP 比例過高的問題廣受關(guān)注,而城市配送在整個物流環(huán)節(jié)中扮演的角色也越發(fā)重要,如何提高城市配送效率成為降低社會物流總成本的關(guān)鍵一環(huán)。本文以HL物流企業(yè)西安配送中心為研究對象,通過對該配送中心的實際調(diào)研,發(fā)現(xiàn)其業(yè)務(wù)流程有待改善,車輛配送系統(tǒng)存在明顯缺陷。該配送中心對訂單進(jìn)行配送前,會先根據(jù)訂單配送地址將所有訂單分區(qū),再對每個分區(qū)后的訂單獨立配送,這就導(dǎo)致配送結(jié)果很難達(dá)到全局最優(yōu);目前車輛配送系統(tǒng)的主要作用為管理基礎(chǔ)數(shù)據(jù),缺少車輛智能配載功能模塊,所有的配車操作需要調(diào)度員根據(jù)工作經(jīng)驗手動完成,以至配送結(jié)果往往差強(qiáng)人意。這些問題使得配送中心的成本居高不下,甚至出現(xiàn)在訂單旺季人手不足,訂單淡季人手冗余的現(xiàn)象。本文首先研究了車輛路徑問題及其求解算法,其次通過分析HL物流企業(yè)西安配送中心的業(yè)務(wù)現(xiàn)狀,建立以配送車輛行駛路程最短為目標(biāo)的車輛路徑優(yōu)化模型,并使用遺傳算法求解該模型,同時使用Java語言實現(xiàn)遺傳算法,開放接口供車輛智能配送系統(tǒng)調(diào)用。通過分析該配送中心整體系統(tǒng)的現(xiàn)狀,結(jié)合調(diào)用遺傳算法接口所需的參數(shù),對車輛智能配送系統(tǒng)進(jìn)行功能性和非功能性需求分析,并根據(jù)系統(tǒng)設(shè)計...

【文章頁數(shù)】：76 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
1 緒論
    1.1 選題背景及研究意義
        1.1.1 選題背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 車輛調(diào)度問題研究現(xiàn)狀
        1.2.2 車輛路徑優(yōu)化問題研究現(xiàn)狀
        1.2.3 物流系統(tǒng)設(shè)計研究現(xiàn)狀
    1.3 研究內(nèi)容及技術(shù)路線
        1.3.1 研究內(nèi)容
        1.3.2 技術(shù)路線
2 車輛路徑優(yōu)化模型設(shè)計與算法實現(xiàn)
    2.1 車輛路徑問題及求解算法
        2.1.1 車輛路徑問題
        2.1.2 算法選擇
        2.1.3 遺傳算法求解VRP
    2.2 配送業(yè)務(wù)現(xiàn)狀分析
        2.2.1 配送業(yè)務(wù)現(xiàn)狀
        2.2.2 配送業(yè)務(wù)問題
    2.3 配送業(yè)務(wù)改進(jìn)方案
    2.4 車輛路徑問題簡化與條件聲明
        2.4.1 車輛路徑問題簡化
        2.4.2 車輛路徑問題條件聲明
    2.5 數(shù)學(xué)模型設(shè)計
    2.6 遺傳算法求解步驟及代碼實現(xiàn)
        2.6.1 染色體編碼
        2.6.2 初始化種群
        2.6.3 適應(yīng)度函數(shù)
        2.6.4 算子設(shè)計
        2.6.5 初始化參數(shù)
        2.6.6 遺傳算法代碼實現(xiàn)
    2.7 模擬數(shù)據(jù)測試與結(jié)果分析
    2.8 本章小結(jié)
3 車輛智能配送系統(tǒng)分析與設(shè)計
    3.1 整體系統(tǒng)現(xiàn)狀分析
    3.2 功能性需求分析
        3.2.1 系統(tǒng)用戶管理
        3.2.2 功能模塊需求
    3.3 非功能性需求分析
    3.4 設(shè)計目標(biāo)與原則
    3.5 總體架構(gòu)設(shè)計
    3.6 系統(tǒng)功能設(shè)計
        3.6.1 系統(tǒng)管理
        3.6.2 待配訂單管理
        3.6.3 智能配載
        3.6.4 基礎(chǔ)數(shù)據(jù)管理
        3.6.5 編碼設(shè)計
    3.7 數(shù)據(jù)庫設(shè)計
    3.8 本章小結(jié)
4 車輛智能配送系統(tǒng)實現(xiàn)與實例測算
    4.1 前端界面實現(xiàn)
        4.1.1 用戶登錄
        4.1.2 系統(tǒng)管理
        4.1.3 訂單管理
        4.1.4 智能配載
        4.1.5 單據(jù)管理
        4.1.6 車輛管理
        4.1.7 地址信息管理
    4.2 后端代碼實現(xiàn)
        4.2.1 控制層
        4.2.2 業(yè)務(wù)邏輯層
        4.2.3 數(shù)據(jù)持久層
    4.3 實例測算與結(jié)果分析
        4.3.1 實例測算
        4.3.2 結(jié)果分析
    4.4 本章小結(jié)
5 結(jié)論與展望
    5.1 結(jié)論
    5.2 展望
致謝
參考文獻(xiàn)
附錄



本文編號：3846081