隨著社會(huì)的迅速發(fā)展,危險(xiǎn)化學(xué)品逐漸成為人類生活和生產(chǎn)必不可少的事物,它的使用、生產(chǎn)的種類和數(shù)量在社會(huì)的各行各業(yè)也越來(lái)越大。危險(xiǎn)化學(xué)品異地運(yùn)輸成為擺在危險(xiǎn)化學(xué)品運(yùn)輸企業(yè)面前的重要工作。本文主要是利用實(shí)時(shí)的路徑信息,對(duì)運(yùn)輸過(guò)程中的危險(xiǎn)化學(xué)品車輛進(jìn)行路徑的規(guī)劃,主要內(nèi)容如下:一、實(shí)時(shí)路徑信息處理。收集相關(guān)路段的實(shí)施路徑信息,根據(jù)交通服務(wù)水平劃分標(biāo)準(zhǔn),得到相關(guān)路段的交通服務(wù)水平,實(shí)現(xiàn)對(duì)于實(shí)時(shí)路徑信息的處理。二、整體路徑優(yōu)化方案設(shè)計(jì)。在車輛行駛前,根據(jù)收集到的相關(guān)路段的歷史信息,進(jìn)行初始的路徑規(guī)劃。在行駛過(guò)程中,判斷即將到達(dá)節(jié)點(diǎn)的下一段已規(guī)劃未行駛路段的道路服務(wù)等級(jí),當(dāng)?shù)缆贩⻊?wù)水平達(dá)到三級(jí)或者四級(jí)服務(wù)水平時(shí),對(duì)相關(guān)路徑狀況改變的路徑的信息進(jìn)行更新,并進(jìn)行局部路徑優(yōu)化,車輛按新規(guī)劃路徑進(jìn)行行駛。三、傳統(tǒng)Dijkstra算法改進(jìn)的局部?jī)?yōu)化。利用初始規(guī)劃時(shí)形成的最短路徑規(guī)劃隊(duì)列,當(dāng)Dijkstra算法進(jìn)行搜索時(shí),搜索到的當(dāng)前最短節(jié)點(diǎn)存在于初始規(guī)劃形成的最短路徑的隊(duì)列中時(shí),搜索停止。用形成的局部隊(duì)列更新原始隊(duì)列。通過(guò)實(shí)例驗(yàn)證改進(jìn)的可行性。四、采用類決策樹(shù)剪枝法的局部?jī)?yōu)化。充分利用Dijkstra算法初始規(guī)劃過(guò)程中的信息,采用類決策樹(shù)剪枝法進(jìn)行路徑選擇,在很大程度上縮短局部?jī)?yōu)化的時(shí)間,通過(guò)實(shí)例驗(yàn)證改進(jìn)的可行性。
【學(xué)位單位】：北京化工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TQ086.52
【部分圖文】：

輛實(shí)時(shí)行駛過(guò)程中，由視頻檢測(cè)軟件監(jiān)測(cè)實(shí)時(shí)路徑信息，獲得交通轉(zhuǎn)換系數(shù)獲得道路交通量（對(duì)于有的視頻檢測(cè)軟件來(lái)說(shuō)，自身帶有專獲得交通量，則省去系數(shù)轉(zhuǎn)換環(huán)節(jié)）；實(shí)際通行能力由理想通行能構(gòu)成，二者都是由道路本身信息構(gòu)成，可通過(guò)前期資料準(zhǔn)備獲得。和實(shí)際交通能力數(shù)據(jù)的準(zhǔn)備，進(jìn)而獲得該道路的飽和度，通過(guò)換算交通服務(wù)水平，能夠?qū)崿F(xiàn)對(duì)于道路服務(wù)水平的實(shí)時(shí)獲取。??描述??危險(xiǎn)化學(xué)品本身性質(zhì)的原因，造成危險(xiǎn)化學(xué)品運(yùn)輸路徑規(guī)劃至關(guān)重市場(chǎng)的本身相對(duì)落后的原因，還沒(méi)有一個(gè)比較完善的危險(xiǎn)化學(xué)品適的路徑優(yōu)化方案至關(guān)重要。對(duì)于路徑優(yōu)化的基本要求有：??）能夠?qū)崿F(xiàn)路徑長(zhǎng)度的最優(yōu)化；??）能夠?qū)崿F(xiàn)對(duì)于實(shí)時(shí)路徑信息的優(yōu)先處理，實(shí)現(xiàn)對(duì)于實(shí)時(shí)路徑的最）能夠?qū)崿F(xiàn)路徑的及時(shí)規(guī)劃，避免因規(guī)劃時(shí)間過(guò)長(zhǎng)，而失去規(guī)劃意

對(duì)路徑線性化，把路口作節(jié)點(diǎn)、道路作邊處理，從而得到有向圖Ｇ?＝?（Ｆ，五）；把??路徑的初始點(diǎn)設(shè)為％，路徑的終點(diǎn)設(shè)為＼，道路的初始規(guī)劃路徑隊(duì)列為Ｐａｔｈ。路徑的??實(shí)時(shí)整體規(guī)劃方案流程圖如下圖３－２：??２２??

因此假設(shè)即將到達(dá)節(jié)點(diǎn)時(shí)，觸發(fā)局部?jī)?yōu)化。）??Ｓｔｅｐｌ：根據(jù)路徑的服務(wù)水平，更新／ｅ？７濟(jì)／＾（ｖ（＾，ｖｍ＋ｌ），并對(duì)原Ｐａｔｈ隊(duì)列中，后的節(jié)點(diǎn)，按原順序放入新的隊(duì)列ＰＬ中；??Ｓｔｅｐ２：已行駛的最短路徑的節(jié)點(diǎn)集合為３?＝?則還未行駛的路徑的頂點(diǎn)集合＝?＼到Ｖ中所有點(diǎn)的己知最短距離數(shù)組／（若頂點(diǎn)＾頂點(diǎn)Ｖ，．有邊，Ｄｒｆ／］?＝?／ｅ？ｇ＾（ｖｍ，ｖ，）；若頂點(diǎn)ｖ，＿不是頂點(diǎn)ｖｍ的出邊鄰ｒｆｄ?＝?〇〇；ＤＪＩｍ］?＝?０?）；此時(shí)把最短路徑上每個(gè)節(jié)點(diǎn)的前趨數(shù)組設(shè)為尸；??Ｓｔｅｐ３：從集合中選取一個(gè)集合乃７＾值最小的一個(gè)頂點(diǎn)ｖｙ，將其加入Ｓ的距離就是頂點(diǎn)ｖｍ到頂點(diǎn)ｖｙ．的兩者之間最短路徑長(zhǎng)度）；??Ｓｔ印４：判斷，如果頂點(diǎn)，此時(shí)算法結(jié)束，這時(shí)輸出頂點(diǎn)Ｖ。到頂點(diǎn)＇間的最短路徑隊(duì)列ＰａｔｈＮｅｗ；如果ｖｙ．?ｅＰＬ，則輸出頂點(diǎn)ｖｅ到頂點(diǎn)ｖ；的兩者路徑隊(duì)列ＰａｔｈＮｅｗ和頂點(diǎn)ｖｙ到頂點(diǎn)ｖ？的兩者之間的最短路徑隊(duì)列的Ｐａｔｈ；??Ｓｔｅｐ５：此時(shí)考察每一個(gè)頂點(diǎn)ｖ；．的出邊鄰接點(diǎn)：以ｖ，這個(gè)頂點(diǎn)為例＞７１（／）＞／）７＇［＿／］?＋?／６？於／１（＾），那么就￡）７＇（／）?＝?￡）７＂［＿／］?＋?／６？濟(jì)／？（＾，＇），此時(shí)就Ｓｔｅｐ６：返回?Ｓｔｅｐ３。??（２）局部?jī)?yōu)化算法示意圖??
【參考文獻(xiàn)】

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

1 謝妞妞;;決策樹(shù)算法綜述[J];軟件導(dǎo)刊;2015年11期

2 于向東;;國(guó)外危險(xiǎn)化學(xué)品運(yùn)輸?shù)陌踩芾韀J];交通與港航;2015年05期

3 柴獲;何瑞春;馬昌喜;代存杰;;危險(xiǎn)品運(yùn)輸車輛路徑問(wèn)題的多目標(biāo)優(yōu)化[J];中國(guó)安全科學(xué)學(xué)報(bào);2015年10期

4 本刊訊;;8·12天津?yàn)I海新區(qū)爆炸事故[J];中華災(zāi)害救援醫(yī)學(xué);2015年09期

5 趙進(jìn)超;李紅嬋;朱顥東;;求解VRPSDP的多鄰域?qū)蚓植克阉魉惴╗J];微電子學(xué)與計(jì)算機(jī);2015年09期

6 佘洋洋;魯順清;王艷麗;張義英;;基于TOPSIS法的多屬性危險(xiǎn)化學(xué)品運(yùn)輸路徑優(yōu)化[J];安全與環(huán)境工程;2015年04期

7 田宇;滕曉明;馬嘉樂(lè);胡征;;歐盟危險(xiǎn)化學(xué)品進(jìn)出口管理法規(guī)概述及其借鑒意義[J];環(huán)境保護(hù);2015年08期

8 佟淑嬌;吳宗之;王如君;多英全;易高翔;;2001~2013年危險(xiǎn)化學(xué)品企業(yè)較大以上事故統(tǒng)計(jì)分析及對(duì)策建議[J];中國(guó)安全生產(chǎn)科學(xué)技術(shù);2015年03期

9 張波良;張瑞昌;關(guān)佶紅;;道路網(wǎng)上最短路徑算法綜述[J];計(jì)算機(jī)應(yīng)用與軟件;2014年10期

10 陳晶;;甲醇運(yùn)輸為何成“高爆炸彈”——晉濟(jì)高速公路山西晉城段巖后隧道“3·1”特別重大道路交通�；啡急鹿史治鯷J];湖南安全與防災(zāi);2014年07期

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

1 何嘉;基于遺傳算法優(yōu)化的中文分詞研究[D];電子科技大學(xué);2012年

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

1 賈森浩;游戲人工智能中A*算法的應(yīng)用研究[D];杭州電子科技大學(xué);2017年

2 王麗君;秦皇島市旅游線路的設(shè)計(jì)與算法研究[D];華北電力大學(xué);2016年

3 王靖東;基于優(yōu)化Floyd算法的室內(nèi)機(jī)器人路徑規(guī)劃研究[D];西北農(nóng)林科技大學(xué);2015年

4 王鈞;第三方物流運(yùn)輸管理系統(tǒng)的分析與設(shè)計(jì)[D];山東大學(xué);2013年

5 梁?jiǎn)⒊?液態(tài)危險(xiǎn)化學(xué)品道路運(yùn)輸選線研究[D];北京交通大學(xué);2010年

本文編號(hào)：2842652