發(fā)布時間：2018-04-09 11:34

  本文選題：城市應(yīng)急物流　切入點：救援物資運輸　出處：《沈陽大學(xué)》2015年碩士論文

【摘要】：中國屬于自然災(zāi)害發(fā)生非常頻繁的國家,這是由我國的地理位置決定。自然災(zāi)害對我國的經(jīng)濟、百姓安危帶來了巨大影響。當(dāng)災(zāi)害發(fā)生時,做好災(zāi)后救援物資配送工作是降低災(zāi)后影響的關(guān)鍵。因此,政府部門需要研發(fā)出一套高效的應(yīng)急物流配送系統(tǒng)。救援物資運輸優(yōu)化問題是實現(xiàn)高效應(yīng)急物流配送系統(tǒng)的關(guān)鍵,時間滿意度是救援物資運輸優(yōu)化最重要的目標(biāo);但在考慮時間滿意度的同時還需要考慮成本限制等,因此救援物資運輸優(yōu)化問題屬于典型的多目標(biāo)組合優(yōu)化問題。構(gòu)建路網(wǎng)模型是解決車輛路徑優(yōu)化問題的前提。本文考慮城市交通的基本特點,提出了靜態(tài)路網(wǎng)模型,該模型僅需要采集少量的車輛通行信息就可將車輛行駛過程中的各種時間損耗(紅燈等待、轉(zhuǎn)彎時間等)考慮在內(nèi);在靜態(tài)路網(wǎng)模型的基礎(chǔ)上,綜合考慮城市交通車流量動態(tài)變化的特殊性即不同時間段車流量不同,提出了基于時間段劃分的動態(tài)路網(wǎng)模型。在所建路網(wǎng)模型的基礎(chǔ)上,建立了應(yīng)急物流救援物資多目標(biāo)組合優(yōu)化模型,該模型結(jié)合了自然災(zāi)害的特殊性,考慮了災(zāi)后道路條件、道路連接性、道路安全性、不同時間段同一道路車輛行駛速度不同的影響以及配送時間、配送安全性、配送成本滿意度;并用改進的自適應(yīng)遺傳算法求解該模型。通過一案例,對多目標(biāo)組合優(yōu)化模型求解分析,用Matlab7.0軟件仿真實驗結(jié)果,驗證算法的有效性;并對比標(biāo)準(zhǔn)遺傳算法仿真結(jié)果,分析改進算法優(yōu)越性。導(dǎo)航終端嵌入式軟件設(shè)計。簡述了Android系統(tǒng)結(jié)構(gòu)框架、Android App開發(fā)環(huán)境搭建及Baidu Maps API Key的申請方法,為嵌入式軟件開發(fā)做鋪墊;詳細(xì)講解了基于Android的導(dǎo)航終端嵌入式地圖軟件各個功能模塊的設(shè)計步驟。
[Abstract]:China is a country with frequent natural disasters, which is determined by its geographical position.Natural disasters have had a great impact on our economy and the safety of our people.When disaster occurs, it is the key to reduce the impact of disaster relief material distribution.Therefore, government departments need to develop a set of efficient emergency logistics distribution system.The optimization of the transportation of relief materials is the key to realize the efficient emergency logistics distribution system. Time satisfaction is the most important goal of the optimization of the transportation of relief materials. However, considering the time satisfaction, we also need to consider the cost constraints, etc.Therefore, the aid transportation optimization problem belongs to the typical multi-objective combinatorial optimization problem.Constructing the road network model is the premise to solve the problem of vehicle routing optimization.In this paper, considering the basic characteristics of urban traffic, a static road network model is proposed, which can take into account all kinds of time loss (red light waiting, turning time, etc.) in the course of vehicle driving only by collecting a small amount of traffic information.Based on the static road network model and considering the particularity of the dynamic change of urban traffic flow, that is, different traffic flow in different time periods, a dynamic road network model based on time division is proposed.The model is solved by the improved adaptive genetic algorithm (AGA), which has different effects on vehicle speed and distribution time, distribution security and distribution cost satisfaction of the same road vehicle in different time periods.Through a case, the multi-objective combinatorial optimization model is solved and the simulation results of Matlab7.0 software are used to verify the effectiveness of the algorithm, and the superiority of the improved algorithm is analyzed by comparing the simulation results of the standard genetic algorithm.Navigation terminal embedded software design.This paper briefly introduces the framework of Android system structure and the application method of Baidu Maps API Key, and explains in detail the design steps of each function module of the embedded map software of navigation terminal based on Android.
【學(xué)位授予單位】：沈陽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U116;F259.2

【參考文獻(xiàn)】

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

1 肖建輝;;車輛路徑優(yōu)化文獻(xiàn)綜述[J];廣東技術(shù)師范學(xué)院學(xué)報;2010年06期

2 陶莎;胡志華;;需求與物流網(wǎng)絡(luò)不確定下的應(yīng)急救援選址問題[J];計算機應(yīng)用;2012年09期

3 易勝秋;王國軍;;基于模擬退火遺傳算法的自動組卷系統(tǒng)研究[J];計算機工程與設(shè)計;2008年17期

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

1 程琦;論自然災(zāi)害應(yīng)急物流管理體系的構(gòu)建[D];武漢理工大學(xué);2010年

，

本文編號：1726249