發(fā)布時(shí)間：2020-07-04 08:01

【摘要】：車輛分配(調(diào)度)與路徑安排(優(yōu)化)是物流管理領(lǐng)域關(guān)注的熱點(diǎn)和難點(diǎn)問(wèn)題之一。如何合理地分配車輛、優(yōu)化行車路徑和出行時(shí)間,以最低成本將貨物準(zhǔn)時(shí)送達(dá)客戶,實(shí)現(xiàn)物流配送系統(tǒng)高效低成本地運(yùn)作,這是多年來(lái)困擾學(xué)術(shù)界和產(chǎn)業(yè)界的難題。本文對(duì)物流配送路徑優(yōu)化與車輛調(diào)度問(wèn)題進(jìn)行了較全面的分析和研究,首先設(shè)計(jì)并實(shí)現(xiàn)了物流車輛調(diào)度管理系統(tǒng),然后針對(duì)中小企業(yè)面對(duì)的路徑規(guī)劃難題,在求解過(guò)程中,采用多目標(biāo)遺傳算法(MOGA)并設(shè)計(jì)了適用該問(wèn)題的仿真決策子系統(tǒng),較好地解決了小規(guī)模配送中的路徑優(yōu)化和車輛調(diào)度問(wèn)題。本文依據(jù)軟件工程的原理與方法,闡述了系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。論文的主要工作內(nèi)容包括:1.本文首先對(duì)國(guó)內(nèi)外物流車輛調(diào)度與路徑優(yōu)化問(wèn)題的國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行了分析。為解決中小型物流企業(yè)多用戶配送路徑規(guī)劃難題,以帶時(shí)間窗車輛路徑問(wèn)題(VRPTW)為研究模型,并介紹了多目標(biāo)遺傳算法在這類問(wèn)題中的應(yīng)用。2.其次,物流車輛分配與路徑安排系統(tǒng)由車輛調(diào)度與車輛路徑優(yōu)化兩個(gè)子系統(tǒng)組成。論文針對(duì)基于B/S架構(gòu)的車輛調(diào)度管理系統(tǒng)進(jìn)行了需求分析,給出了系統(tǒng)的總體設(shè)計(jì)和數(shù)據(jù)庫(kù)設(shè)計(jì)。車輛調(diào)度子系統(tǒng)的主要功能包括基礎(chǔ)檔案管理、車輛狀態(tài)查詢、車輛調(diào)度、報(bào)表統(tǒng)計(jì)等功能模塊。本文采用基于java語(yǔ)言的JSP技術(shù)作為開(kāi)發(fā)技術(shù),使用mysql關(guān)系數(shù)據(jù)庫(kù)作為存儲(chǔ)數(shù)據(jù)庫(kù),以實(shí)現(xiàn)車輛調(diào)度子系統(tǒng)的各個(gè)功能。3.為解決中小型物流企業(yè)多用戶配送路徑規(guī)劃難題,車輛路徑優(yōu)化子系統(tǒng)以VRPTW問(wèn)題為研究模型,利用多目標(biāo)遺傳算法來(lái)解決該問(wèn)題,以最小化車輛和總行駛距離為目標(biāo),通過(guò)soloman標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)集驗(yàn)證了算法的有效性。鑒于數(shù)據(jù)處理格式處理存在很大的難度,本文利用VC++6.0技術(shù)只實(shí)現(xiàn)了一個(gè)基于多目標(biāo)遺傳算法的物流車輛路徑智能規(guī)劃的仿真決策子系統(tǒng),車輛路徑優(yōu)化子系統(tǒng)由數(shù)據(jù)格式處理、選擇算子模塊、交叉算子模塊、變異算子模塊、路徑展示組成。系統(tǒng)執(zhí)行結(jié)果表明該方法能夠有效的解決物流車輛的路徑優(yōu)化問(wèn)題。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP311.52
【圖文】：

15圖 3-1 管理員用例圖(4)車輛調(diào)度模塊，該模塊對(duì)配送中心的用車、調(diào)度進(jìn)行管理，包括用車申度審批、出車登記、返車登記等功能。該模塊根據(jù)當(dāng)天用戶的需求及可出車輛信息來(lái)進(jìn)行智能化調(diào)度。(5)報(bào)表統(tǒng)計(jì)模塊：管理員與調(diào)度員可查詢員工、車輛信息以及出車、返回史記錄。 另外，還提供了對(duì)重要統(tǒng)計(jì)信息的報(bào)表導(dǎo)出功能。

16圖 3-2 調(diào)度員用例圖車輛路徑優(yōu)化子系統(tǒng)由數(shù)據(jù)格式處理、選擇算子模塊、交叉算子模塊、變模塊、路徑展示組成。(1)數(shù)據(jù)格式處理子模塊用于將車輛負(fù)載信息、客戶點(diǎn)位置信息、客戶點(diǎn)求信息、客戶點(diǎn)時(shí)間窗等進(jìn)行格式化出以滿足系統(tǒng)的運(yùn)算數(shù)據(jù)格式要求�；酉到y(tǒng)所需的數(shù)據(jù)主要來(lái)自 solomon 標(biāo)注測(cè)試樣例。(2)路徑優(yōu)化所需的數(shù)據(jù)進(jìn)行數(shù)據(jù)格式處理之后，客戶點(diǎn)都將用一自然數(shù)進(jìn)，所有的客戶點(diǎn)組成一個(gè)染色體(個(gè)體)。選擇操作是遺傳算法的重要階段重組或者交叉后的中區(qū)中選擇出有效的子代染色體。適應(yīng)度值用來(lái)評(píng)價(jià)每

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 冀俊忠;秦玉芳;劉椿年;;基于混沌優(yōu)化和網(wǎng)格篩選策略的多目標(biāo)分布估計(jì)算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2014年03期

2 杜振華;閆肅;諶海云;曾歡;;免疫克隆選擇多目標(biāo)優(yōu)化算法與MATLAB實(shí)現(xiàn)[J];智能計(jì)算機(jī)與應(yīng)用;2014年03期

3 賈江鴻;韓來(lái)聚;竇玉玲;閆振來(lái);黃根爐;馬慶濤;;基于多目標(biāo)優(yōu)化的大位移井軌道設(shè)計(jì)方法[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

4 鄭金華;謝諄志;;關(guān)于如何用角度信息引入決策者偏好的研究[J];電子學(xué)報(bào);2014年11期

5 劉柏良;黃學(xué)良;李軍;錢欣;程駿;;含分布式電源及電動(dòng)汽車充電站的配電網(wǎng)多目標(biāo)規(guī)劃研究[J];電網(wǎng)技術(shù);2015年02期

6 鄭金華;彭舟;鄒娟;申瑞珉;;基于引導(dǎo)個(gè)體的預(yù)測(cè)策略求解動(dòng)態(tài)多目標(biāo)優(yōu)化問(wèn)題[J];電子學(xué)報(bào);2015年09期

7 李雯;李和成;;基于空間網(wǎng)格劃分的多目標(biāo)進(jìn)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2014年08期

8 徐志丹;莫宏偉;;多目標(biāo)擾動(dòng)生物地理學(xué)優(yōu)化算法[J];控制與決策;2014年02期

9 于洋;譚學(xué)治;殷聰;張闖;馬琳;;基于二進(jìn)制混沌粒子群算法的認(rèn)知決策引擎[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2014年03期

10 王娜;衛(wèi)波;王晉東;張恒巍;;基于混沌多目標(biāo)粒子群優(yōu)化算法的云服務(wù)選擇[J];計(jì)算機(jī)工程;2014年03期

相關(guān)博士學(xué)位論文 前10條

1 馬力;表面波導(dǎo)人體通信建模理論與應(yīng)用研究[D];浙江大學(xué);2013年

2 袁宜峰;基于物理規(guī)劃的服務(wù)組合方法研究[D];華東理工大學(xué);2014年

3 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問(wèn)題若干研究[D];華東理工大學(xué);2014年

4 常輝;衛(wèi)星星座協(xié)同優(yōu)化設(shè)計(jì)研究[D];華中科技大學(xué);2012年

5 趙菲;共形相控陣天線分析綜合技術(shù)與實(shí)驗(yàn)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

6 何立華;資源不確定條件下項(xiàng)目調(diào)度多目標(biāo)優(yōu)化研究[D];天津大學(xué);2013年

7 賈禮平;幾類雙層多目標(biāo)規(guī)劃問(wèn)題算法及應(yīng)用研究[D];西安電子科技大學(xué);2014年

8 楊曉勇;鈦合金銑削刀具磨損及表面完整性研究[D];天津大學(xué);2013年

9 王振邦;基于認(rèn)知的無(wú)線網(wǎng)絡(luò)自適應(yīng)通信方法[D];哈爾濱工業(yè)大學(xué);2013年

10 馬昌喜;危險(xiǎn)品道路運(yùn)輸網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)研究[D];蘭州交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 趙晶晶;基于分解的混合多目標(biāo)進(jìn)化算法的研究與應(yīng)用[D];安徽理工大學(xué);2013年

2 邵可可;永磁直線同步電機(jī)全速范圍內(nèi)的軟位置檢測(cè)技術(shù)研究[D];安徽工程大學(xué);2013年

3 高敏;基于單純形文化和聲搜索算法的柴油非線性調(diào)合技術(shù)[D];華東理工大學(xué);2014年

4 李新鵬;改進(jìn)人工蜂群算法及其在切削參數(shù)優(yōu)化問(wèn)題中的應(yīng)用研究[D];華中科技大學(xué);2013年

5 王書(shū)婷;基于遺傳變鄰域算法的置換流水車間調(diào)度問(wèn)題研究[D];華中科技大學(xué);2013年

6 李豹;金沙江下游梯級(jí)聯(lián)合三峽梯級(jí)庫(kù)群防洪調(diào)度研究及系統(tǒng)開(kāi)發(fā)[D];華中科技大學(xué);2013年

7 昌柳楓;考慮設(shè)施擴(kuò)展的閉環(huán)物流網(wǎng)絡(luò)多目標(biāo)優(yōu)化[D];清華大學(xué);2013年

8 劉磊;多目標(biāo)進(jìn)化算法的分布性研究[D];湘潭大學(xué);2013年

9 李俊偉;增程式電動(dòng)汽車動(dòng)力系統(tǒng)參數(shù)匹配及基于遺傳算法的傳動(dòng)比優(yōu)化研究[D];中北大學(xué);2014年

10 趙小敏;基于多目標(biāo)混合模擬退火算法的直流電機(jī)設(shè)計(jì)及優(yōu)化[D];安徽大學(xué);2014年

本文編號(hào)：2740859