基于MOGA的物流車輛分配與路徑安排系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、車輛分配(調(diào)度)與路徑安排(優(yōu)化)是物流管理領(lǐng)域關(guān)注的熱點和難點問題之一。如何合理地分配車輛、優(yōu)化行車路徑和出行時間,以最低成本將貨物準(zhǔn)時送達(dá)客戶,實現(xiàn)物流配送系統(tǒng)高效低成本地運作,這是多年來困擾學(xué)術(shù)界和產(chǎn)業(yè)界的難題。本文對物流配送路徑優(yōu)化與車輛調(diào)度問題進行了較全面的分析和研究,首先設(shè)計并實現(xiàn)了物流車輛調(diào)度管理系統(tǒng),然后針對中小企業(yè)面對的路徑規(guī)劃難題,在求解過程中,采用多目標(biāo)遺傳算法(MOGA)并設(shè)計了適用該問題的仿真決策子系統(tǒng),較好地

2、解決了小規(guī)模配送中的路徑優(yōu)化和車輛調(diào)度問題。本文依據(jù)軟件工程的原理與方法,闡述了系統(tǒng)的設(shè)計與實現(xiàn)。論文的主要工作內(nèi)容包括:
　　1.本文首先對國內(nèi)外物流車輛調(diào)度與路徑優(yōu)化問題的國內(nèi)外研究現(xiàn)狀進行了分析。為解決中小型物流企業(yè)多用戶配送路徑規(guī)劃難題,以帶時間窗車輛路徑問題(VRPTW)為研究模型,并介紹了多目標(biāo)遺傳算法在這類問題中的應(yīng)用。
　　2.其次,物流車輛分配與路徑安排系統(tǒng)由車輛調(diào)度與車輛路徑優(yōu)化兩個子系統(tǒng)組成。論文針對基

3、于 B/S架構(gòu)的車輛調(diào)度管理系統(tǒng)進行了需求分析,給出了系統(tǒng)的總體設(shè)計和數(shù)據(jù)庫設(shè)計。車輛調(diào)度子系統(tǒng)的主要功能包括基礎(chǔ)檔案管理、車輛狀態(tài)查詢、車輛調(diào)度、報表統(tǒng)計等功能模塊。本文采用基于java語言的JSP技術(shù)作為開發(fā)技術(shù),使用 mysql關(guān)系數(shù)據(jù)庫作為存儲數(shù)據(jù)庫,以實現(xiàn)車輛調(diào)度子系統(tǒng)的各個功能。
　　3.為解決中小型物流企業(yè)多用戶配送路徑規(guī)劃難題,車輛路徑優(yōu)化子系統(tǒng)以VRPTW問題為研究模型,利用多目標(biāo)遺傳算法來解決該問題,以最小化車