城市應(yīng)急物流救援物資運輸優(yōu)化方法研究.pdf

1、中國屬于自然災(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)模型

2、是解決車輛路徑優(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)后道路條件、道路連接性、道路安全性

3、、不同時間段同一道路車輛行駛速度不同的影響以及配送時間、配送安全性、配送成本滿意度；并用改進(jìn)的自適應(yīng)遺傳算法求解該模型。通過一案例，對多目標(biāo)組合優(yōu)化模型求解分析，用Matlab7.0軟件仿真實驗結(jié)果，驗證算法的有效性；并對比標(biāo)準(zhǔn)遺傳算法仿真結(jié)果，分析改進(jìn)算法優(yōu)越性。
　　導(dǎo)航終端嵌入式軟件設(shè)計.簡述了Android系統(tǒng)結(jié)構(gòu)框架、Android App開發(fā)環(huán)境搭建及Baidu Maps API Key的申請方法，為嵌入式軟件開發(fā)做鋪