本文關(guān)鍵詞：基于蟻群算法的應(yīng)急車輛調(diào)度系統(tǒng)的研究　出處：《西安科技大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 蟻群算法 VRP數(shù)學(xué)模型 3G無線通信技術(shù) 北斗衛(wèi)星通信技術(shù)

【摘要】：隨著物流的運(yùn)營(yíng)發(fā)展面向一體化、全球化及信息化,物資的配送環(huán)節(jié)在整個(gè)物流系統(tǒng)中占得比重越來越大。合理的運(yùn)輸路線與否直接影響到物資的配送成本、速度和效益。在配送業(yè)務(wù)中,配送車輛調(diào)度問題的涉及面較廣,需要考慮的因素較多,應(yīng)急物資配送屬于物資配送中的特例,應(yīng)急物資的流向、流量及其精確性、預(yù)見性,在支持和保障災(zāi)區(qū)救援活動(dòng)中起著重大作用。應(yīng)急救援物資的運(yùn)送是救援工作順利進(jìn)行的前提條件,而負(fù)責(zé)應(yīng)急救援物資運(yùn)輸?shù)奈镔Y車輛的路徑選擇問題是確保救援工作順利進(jìn)行的重中之重。動(dòng)態(tài)路況下的應(yīng)急物流是應(yīng)急物流中的特例,合理的物資配送車輛的調(diào)度,可以有效減少車輛的空載率、提高車輛的利用率。應(yīng)急物資運(yùn)送路線問題,其本質(zhì)是車輛路徑問題。但由于在突發(fā)事件中,尤其是像地震、泥石流等,路面的狀況隨時(shí)會(huì)發(fā)生改變,所以傳統(tǒng)的路徑優(yōu)化算法不能實(shí)時(shí)解決根本性問題。本文在針對(duì)應(yīng)急物資配送過程中出現(xiàn)的問題及原有VRP(Vehicle Routing Problem)問題優(yōu)缺點(diǎn)的基礎(chǔ)上,把解決實(shí)際問題作為出發(fā)點(diǎn),結(jié)合蟻群算法的特點(diǎn),改進(jìn)VRP數(shù)學(xué)模型,提出在原有的VRP數(shù)學(xué)模型中,加入動(dòng)態(tài)路況因子,做以下研究:分析應(yīng)急物資配送過程中物資車輛路徑合理規(guī)劃的重要性,并研究一般VRP數(shù)學(xué)模型的優(yōu)缺點(diǎn),在吸取其研究成果的基礎(chǔ)上,針對(duì)本文考慮的應(yīng)急物資配送問題,討論加入動(dòng)態(tài)路況因子,并建立改進(jìn)的VRP數(shù)學(xué)模型;在解決加入動(dòng)態(tài)路況因子的VRP中,采用蟻群算法,重點(diǎn)討論在蟻群算法中,螞蟻的數(shù)量、目的地、路徑長(zhǎng)度、信息素、路徑期望值這些因素在VRP數(shù)學(xué)模型中的具體體現(xiàn),對(duì)此問題進(jìn)行全面分析,并以實(shí)際城市的經(jīng)緯度作為目的地參考點(diǎn),進(jìn)行MATLAB仿真,并討論影響其收斂性的因素;在車輛路徑規(guī)劃之后,以STS(Spring Source Tool Suite)為開發(fā)平臺(tái),java為開發(fā)語言,研究3G無線通信技術(shù)、北斗衛(wèi)星通信技術(shù),分析設(shè)計(jì)應(yīng)急物資車輛調(diào)度平臺(tái),實(shí)時(shí)跟蹤車輛,以更準(zhǔn)確的監(jiān)督應(yīng)急物資的的運(yùn)輸過程。
[Abstract]:With the development of logistics oriented to integration, globalization and information, the distribution of materials in the whole logistics system accounts for more and more proportion. The reasonable transportation route directly affects the distribution cost of materials. Speed and benefit. In the distribution business, the distribution vehicle scheduling problem involves a wide range of factors to be considered, emergency material distribution is a special case of material distribution, the flow of emergency materials. Flow and its accuracy and predictability play an important role in supporting and ensuring disaster relief activities. The transportation of emergency relief materials is a prerequisite for the smooth progress of rescue work. The choice of the route of the materials and vehicles in charge of the transportation of emergency relief materials is the most important thing to ensure the smooth progress of the rescue work. The emergency logistics under the dynamic road condition is the special case in the emergency logistics. Reasonable material distribution vehicle scheduling can effectively reduce the unloaded rate of vehicles and improve the utilization of vehicles. The nature of the emergency material delivery route problem is the vehicle routing problem, but due to emergencies in the event. Especially, such as earthquake, debris flow and so on, the road condition will change at any time. Therefore, the traditional path optimization algorithm can not solve the fundamental problem in real time. This paper aims at the problems in the process of emergency material distribution and the original VRP (. Based on the advantages and disadvantages of Vehicle Routing problem. Taking solving practical problems as the starting point and combining the characteristics of ant colony algorithm, the VRP mathematical model is improved, and the dynamic road condition factor is added to the original VRP mathematical model. Do the following research: analyze the importance of material vehicle routing reasonable planning in the process of emergency material distribution, and study the advantages and disadvantages of the general VRP mathematical model, on the basis of its research results. In view of the emergency material distribution problem considered in this paper, the dynamic road condition factor is added, and the improved VRP mathematical model is established. In order to solve the problem of VRP with dynamic road condition factor, ant colony algorithm is used to discuss the number, destination, path length and pheromone of ant colony algorithm. Path expectation value of these factors in the VRP mathematical model, this problem is comprehensively analyzed, and the actual city latitude and longitude as the destination reference point, MATLAB simulation. The factors affecting its convergence are discussed. After vehicle path planning, the 3G wireless communication technology is studied with STS(Spring Source Tool Suite as the development language and Java as the development language. Beidou satellite communication technology, the analysis and design of emergency vehicle scheduling platform, real-time tracking of vehicles to more accurately monitor the transportation process of emergency supplies.
【學(xué)位授予單位】：西安科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U492.22

【參考文獻(xiàn)】

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

1 馬祖軍;胡萍;;實(shí)時(shí)/時(shí)變路網(wǎng)環(huán)境下城市出救點(diǎn)選擇與救援車輛路徑的集成動(dòng)態(tài)優(yōu)化[J];管理工程學(xué)報(bào);2014年04期

2 劉桂青;;改進(jìn)蟻群算法在車輛路徑問題中的應(yīng)用[J];廣西民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

3 任波;周燾;于雷;;基于改進(jìn)A~*算法的飛行器三維航跡規(guī)劃算法[J];系統(tǒng)工程與電子技術(shù);2008年02期

4 丁秋雷;胡祥培;李永先;;求解有時(shí)間窗的車輛路徑問題的混合蟻群算法[J];系統(tǒng)工程理論與實(shí)踐;2007年10期

5 黃翰;郝志峰;吳春國;秦勇;;蟻群算法的收斂速度分析[J];計(jì)算機(jī)學(xué)報(bào);2007年08期

6 宋建梅;李侃;;基于A~*算法的遠(yuǎn)程導(dǎo)彈三維航跡規(guī)劃算法[J];北京理工大學(xué)學(xué)報(bào);2007年07期

7 陳曦;費(fèi)奇;李煒;;基于啟發(fā)式策略的最短路徑算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年12期

8 武雪玲;李清泉;任福;;基于分層分塊數(shù)據(jù)組織的雙向A~*算法[J];測(cè)繪信息與工程;2006年06期

9 李慶瑞;張洋;袁飛;;智能交通系統(tǒng)在高速公路領(lǐng)域中的應(yīng)用探討[J];交通標(biāo)準(zhǔn)化;2006年07期

10 楊文國;郭田德;;求解最小Steiner樹的蟻群優(yōu)化算法及其收斂性[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2006年02期

，

本文編號(hào)：1377198