為方便公眾優(yōu)化出行路徑,規(guī)避或減少空氣污染暴露損害,提出一種基于低空氣污染暴露的健康出行路徑動態(tài)搜索算法（dynamic healthy-route search algorithm, DHRSA）,并設(shè)計(jì)開發(fā)了相應(yīng)健康出行路線規(guī)劃系統(tǒng)。該算法通過融合土地利用回歸制圖、暴露風(fēng)險(xiǎn)權(quán)重估算和Dijkstra最短路徑搜索算法,基于實(shí)時空氣污染情景動態(tài)規(guī)劃健康出行路徑。以長沙主城區(qū)為例進(jìn)行隨機(jī)車輛出行方式測試實(shí)驗(yàn),通過比較DHRSA算法規(guī)劃的健康出行路徑與傳統(tǒng)最短出行路徑、最快出行路徑的出行暴露風(fēng)險(xiǎn),驗(yàn)證了該算法的可靠性與系統(tǒng)的實(shí)用價(jià)值。 

【文章來源】：武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2019,44(01)北大核心EICSCD

【文章頁數(shù)】：8 頁

【部分圖文】：

圖１ＤＨＲＳＡ健康路徑搜索過程Ｆｉｇ．１ＦｌｏｗｃｈａｒｔｏｆＤＨＲＳＡ染物小時濃度空間分布圖為基礎(chǔ)估算暴露風(fēng)險(xiǎn)權(quán)

過程中，將交通道路段與ＬＵＲ空氣污染物濃度格網(wǎng)（每個小柵格單位邊框）疊加（見圖２），獲取格網(wǎng)（ｕ，ｖ）截取的各道路段暴露風(fēng)險(xiǎn)權(quán)重Ｗｕ，ｖ：Ｗｕ，ｖ＝Ｅｉ·Ｃｊｉ－Ｃ０（ｉ）１０·Ｌｕ，ｖＶ（５）式中，Ｗｕ，ｖ表示被格網(wǎng)（ｕ，ｖ）截取道路段的暴露風(fēng)險(xiǎn)權(quán)重值；Ｌｕ，ｖ表示被格網(wǎng)（ｕ，ｖ）截取道路段的長度；Ｖ表示該道路段的限速；Ｃｊｉ、Ｃ０ｉ、Ｅｉ含義同前。圖２道路段與空氣污染濃度網(wǎng)格疊加示意圖Ｆｉｇ．２ＳｋｅｔｃｈＭａｐｏｆＲｏａｄＳｐｌｉｔｂｙＧｒｉｄ３）路徑動態(tài)選取以上述道路段暴露風(fēng)險(xiǎn)權(quán)重估算值為基礎(chǔ)，基于Ｄｉｊｋｓｔｒａ算法原理，將在ｔ時刻從出發(fā)點(diǎn)到目標(biāo)點(diǎn)多道路段暴露風(fēng)險(xiǎn)累加，即可獲取所選路徑ｍ的暴露風(fēng)險(xiǎn)權(quán)重值：Ｗｍ，ｔ＝?ｕ＝１，ｖ＝１Ｗｍ，ｔｕ，ｖ（６）式中，Ｗｍ，ｔ表示整條道路ｍ在ｔ時刻的暴露風(fēng)險(xiǎn)權(quán)重值；Ｗｍ，ｔｕ，ｖ表示道路ｍ在ｔ時刻格網(wǎng)（ｉ，ｊ）被截取的道路段距離。暴露風(fēng)險(xiǎn)權(quán)重值最小的路徑即為健康出行路徑。在此過程中，當(dāng)在初次選定的健康路徑上的出行時間超過１ｈ（即以ｔ＋１時刻仍未到達(dá)目的地），需要按照ｔ＋１時刻空氣污染物濃度制圖結(jié)果重新動態(tài)更新各道路段暴露風(fēng)險(xiǎn)。鑒于受到空氣污染分布時空變化的影響，算法在ｔ＋１時刻搜索的路徑相對于ｔ時刻搜索的路徑可能存在沿原路返回的現(xiàn)象，為保障出行的時間效率及到達(dá)出行目的地的可能性，算法在路徑

圖３ＤＨＲＳＡ系統(tǒng)架構(gòu)圖Ｆｉｇ．３ＳｙｓｔｅｍＡｒｃｈｉｔｅｃｔｕｒｅｏｆＤＨＲＳＡ

【參考文獻(xiàn)】：
期刊論文
[1]元胞自動機(jī)最短路徑算法優(yōu)化[J]. 任志國,郭健,李愛光,王卉,闞映紅.  遙感學(xué)報(bào). 2015(01)
[2]基于共享位置數(shù)據(jù)的最短時間路徑算法[J]. 朱瀚,李懷瑜,肖漢,陳秀萬,王婷婷.  北京大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(01)
[3]顧及地標(biāo)與道路分支的行人導(dǎo)航路徑選擇算法[J]. 張星,李清泉,方志祥,黃玲.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2013(10)
[4]一種大規(guī)模車輛路徑問題的啟發(fā)式算法[J]. 涂偉,李清泉,方志祥.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2013(03)
[5]PM2.5污染與居民每日死亡率關(guān)系的Meta分析[J]. 王德慶,王寶慶,白志鵬.  環(huán)境與健康雜志. 2012(06)
[6]基于GPRS的實(shí)時路況車載導(dǎo)航終端研究與實(shí)現(xiàn)[J]. 史軍勇,張曉煜.  計(jì)算機(jī)技術(shù)與發(fā)展. 2011(09)



本文編號：3220458