基于MOGA的物流車輛分配與路徑安排系統的設計與實現.pdf

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

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

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