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

【摘要】：中國屬于自然災害發(fā)生非常頻繁的國家,這是由我國的地理位置決定。自然災害對我國的經濟、百姓安危帶來了巨大影響。當災害發(fā)生時,做好災后救援物資配送工作是降低災后影響的關鍵。因此,政府部門需要研發(fā)出一套高效的應急物流配送系統(tǒng)。救援物資運輸優(yōu)化問題是實現高效應急物流配送系統(tǒng)的關鍵,時間滿意度是救援物資運輸優(yōu)化最重要的目標;但在考慮時間滿意度的同時還需要考慮成本限制等,因此救援物資運輸優(yōu)化問題屬于典型的多目標組合優(yōu)化問題。構建路網模型是解決車輛路徑優(yōu)化問題的前提。本文考慮城市交通的基本特點,提出了靜態(tài)路網模型,該模型僅需要采集少量的車輛通行信息就可將車輛行駛過程中的各種時間損耗(紅燈等待、轉彎時間等)考慮在內;在靜態(tài)路網模型的基礎上,綜合考慮城市交通車流量動態(tài)變化的特殊性即不同時間段車流量不同,提出了基于時間段劃分的動態(tài)路網模型。在所建路網模型的基礎上,建立了應急物流救援物資多目標組合優(yōu)化模型,該模型結合了自然災害的特殊性,考慮了災后道路條件、道路連接性、道路安全性、不同時間段同一道路車輛行駛速度不同的影響以及配送時間、配送安全性、配送成本滿意度;并用改進的自適應遺傳算法求解該模型。通過一案例,對多目標組合優(yōu)化模型求解分析,用Matlab7.0軟件仿真實驗結果,驗證算法的有效性;并對比標準遺傳算法仿真結果,分析改進算法優(yōu)越性。導航終端嵌入式軟件設計。簡述了Android系統(tǒng)結構框架、Android App開發(fā)環(huán)境搭建及Baidu Maps API Key的申請方法,為嵌入式軟件開發(fā)做鋪墊;詳細講解了基于Android的導航終端嵌入式地圖軟件各個功能模塊的設計步驟。
[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.
【學位授予單位】：沈陽大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U116;F259.2

【參考文獻】

相關期刊論文 前3條

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

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

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

相關博士學位論文 前1條

1 程琦;論自然災害應急物流管理體系的構建[D];武漢理工大學;2010年

，

本文編號：1726249