基于GA-ACO的應(yīng)急物流配送車輛調(diào)度研究
發(fā)布時間:2018-12-18 20:02
【摘要】:自然災(zāi)害和公共衛(wèi)生等突發(fā)事件頻頻發(fā)生,這需要大量的物資來應(yīng)對,應(yīng)急物資籌備完成后,如何將應(yīng)急物資快速有效地調(diào)往受災(zāi)需求點,就成為人們關(guān)注的焦點。在此情況下,緊急開展應(yīng)急物資的配送、快速及時地將應(yīng)急救援物資發(fā)送給受災(zāi)需求地點至關(guān)重要,而應(yīng)急物流配送的車輛調(diào)度是實現(xiàn)應(yīng)急物流配送、防災(zāi)減災(zāi)的關(guān)鍵環(huán)節(jié)。因此,研究應(yīng)急物流配送車輛調(diào)度問題對于提高應(yīng)急響應(yīng)能力、減少受災(zāi)范圍、最大限度降低生命財產(chǎn)的損失具有重大的現(xiàn)實意義。本文首先詳細分析了應(yīng)急物流配送車輛調(diào)度的國內(nèi)外研究現(xiàn)狀及研究中存在問題,論述了應(yīng)急物流配送和車輛調(diào)度問題的相關(guān)理論;其次,在分析經(jīng)典車輛調(diào)度問題和帶時間窗的車輛調(diào)度問題的基礎(chǔ)上,結(jié)合應(yīng)急物流配送的特點,考慮應(yīng)急物流配送的時效性、弱經(jīng)濟性、運輸?shù)缆非闆r等因素,以應(yīng)急時間最短和成本最小為目標,建立了應(yīng)急物流配送車輛調(diào)度模型;再次,概述了遺傳算法和蟻群算法的基本原理和算法的優(yōu)缺點,并給出了遺傳蟻群算法的設(shè)計思想和基本步驟;最后,根據(jù)實證背景進行了數(shù)據(jù)選取,在此基礎(chǔ)上進行了車輛調(diào)度的算法設(shè)計和參數(shù)選取,通過結(jié)果對比分析,驗證了模型及算法的有效性和可行性,并給出了提高應(yīng)急物流配送效率的對策與建議。
[Abstract]:Natural disasters and public health emergencies occur frequently, which requires a large number of materials to deal with. After the preparation of emergency supplies, how to quickly and effectively transfer emergency supplies to the disaster demand point has become the focus of attention. In this case, it is very important to carry out the emergency material distribution and send the emergency relief material to the disaster-stricken place in time, and the vehicle scheduling of the emergency logistics distribution is the key link to realize the emergency logistics distribution and to prevent and reduce the disaster. Therefore, it is of great practical significance to study the vehicle scheduling problem of emergency logistics distribution for improving the emergency response ability, reducing the scope of disaster and minimizing the loss of life and property. In this paper, the current situation and problems of vehicle scheduling in emergency logistics distribution are analyzed in detail, and the related theories of emergency logistics distribution and vehicle scheduling are discussed. Secondly, on the basis of analyzing the classical vehicle scheduling problem and the vehicle scheduling problem with time window, combined with the characteristics of emergency logistics distribution, considering the timeliness, weak economy, transportation road situation and other factors of emergency logistics distribution, Aiming at the shortest emergency time and minimum cost, the vehicle scheduling model of emergency logistics distribution is established. Thirdly, the basic principles and advantages and disadvantages of genetic algorithm and ant colony algorithm are summarized, and the design idea and basic steps of genetic ant colony algorithm are given. Finally, according to the empirical background of the data selection, on the basis of the vehicle scheduling algorithm design and parameter selection, through the results of comparative analysis, the validity and feasibility of the model and algorithm are verified. The countermeasures and suggestions to improve the efficiency of emergency logistics distribution are also given.
【學(xué)位授予單位】:河北工程大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:F252
[Abstract]:Natural disasters and public health emergencies occur frequently, which requires a large number of materials to deal with. After the preparation of emergency supplies, how to quickly and effectively transfer emergency supplies to the disaster demand point has become the focus of attention. In this case, it is very important to carry out the emergency material distribution and send the emergency relief material to the disaster-stricken place in time, and the vehicle scheduling of the emergency logistics distribution is the key link to realize the emergency logistics distribution and to prevent and reduce the disaster. Therefore, it is of great practical significance to study the vehicle scheduling problem of emergency logistics distribution for improving the emergency response ability, reducing the scope of disaster and minimizing the loss of life and property. In this paper, the current situation and problems of vehicle scheduling in emergency logistics distribution are analyzed in detail, and the related theories of emergency logistics distribution and vehicle scheduling are discussed. Secondly, on the basis of analyzing the classical vehicle scheduling problem and the vehicle scheduling problem with time window, combined with the characteristics of emergency logistics distribution, considering the timeliness, weak economy, transportation road situation and other factors of emergency logistics distribution, Aiming at the shortest emergency time and minimum cost, the vehicle scheduling model of emergency logistics distribution is established. Thirdly, the basic principles and advantages and disadvantages of genetic algorithm and ant colony algorithm are summarized, and the design idea and basic steps of genetic ant colony algorithm are given. Finally, according to the empirical background of the data selection, on the basis of the vehicle scheduling algorithm design and parameter selection, through the results of comparative analysis, the validity and feasibility of the model and algorithm are verified. The countermeasures and suggestions to improve the efficiency of emergency logistics distribution are also given.
【學(xué)位授予單位】:河北工程大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:F252
【參考文獻】
相關(guān)期刊論文 前8條
1 石彪;池宏;祁明亮;宋江海;許建國;;應(yīng)急物資運輸?shù)膬呻A段車輛調(diào)度模型[J];系統(tǒng)工程;2012年07期
2 陳明華;李迎秋;羅耀琪;;應(yīng)急物流車輛調(diào)配問題的研究[J];計算機工程與應(yīng)用;2009年24期
3 張瑞鋒;;基于混合算法的帶時間窗的車輛路徑問題求解[J];計算機工程;2007年14期
4 王婧;王海軍;;應(yīng)急救援中應(yīng)急物資需求緊迫性分級研究[J];計算機工程與應(yīng)用;2013年05期
5 續(xù)Z炋,
本文編號:2386420
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2386420.html
最近更新
教材專著