本文關(guān)鍵詞：城市渣土車最優(yōu)安全運輸路徑選擇研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：渣土車安全運輸問題是當(dāng)前社會廣泛關(guān)注的熱點,如何在保證運輸者經(jīng)濟利益的前提下合理規(guī)劃渣土車的運輸路徑,降低渣土車給途經(jīng)路段帶來的運輸風(fēng)險,具有重要意義�，F(xiàn)有關(guān)于渣土車運輸路徑選擇方面的理論研究較為匱乏,多是關(guān)于危險品和有害廢棄物的運輸路徑選擇研究,這些研究中的運輸風(fēng)險只考慮了事故發(fā)生概率或途經(jīng)區(qū)域的影響人員密度等客觀風(fēng)險,雖然對渣土車的路徑選擇具有一定啟發(fā)性,但并不能完全適用。另外,由于渣土車往往滿載行駛,其運輸者的經(jīng)濟利益也不能簡單的利用以往模型中的實際裝載量來度量。針對以往不足,本文結(jié)合渣土車運輸者的經(jīng)濟性和安全性要求,以運輸者經(jīng)濟利益最大和運輸風(fēng)險最小為雙目標(biāo),建立最優(yōu)安全運輸路徑選擇模型并設(shè)計算法求解,最終給出渣土車最優(yōu)安全運輸路徑,論文的主要工作和成果如下。針對單輛渣土車和單個出發(fā)點出發(fā)的情形,考慮渣土車運輸過程中可能給通行路段帶來的影響,給出路段安全風(fēng)險的定義,進而給出任意路徑安全風(fēng)險的定義。在此基礎(chǔ)上結(jié)合渣土車運輸者的經(jīng)濟性和安全性要求,以運輸者經(jīng)濟利益最大和運輸風(fēng)險(路徑安全風(fēng)險)最小為雙目標(biāo),建立渣土車最優(yōu)安全運輸路徑選擇模型,并討論2種不同情形下模型的求解。對于網(wǎng)絡(luò)上可找出多條最短路徑且其中包含路徑安全風(fēng)險最小路徑的情形,設(shè)計時間復(fù)雜性為O(n2)的精確算法A*求解,其中n為節(jié)點個數(shù)；對于網(wǎng)絡(luò)上可找出多條最短路徑但路徑安全風(fēng)險最小路徑不在最短路徑集合上的情形,設(shè)計時間復(fù)雜性為O(n3)的近似算法GA*求解,并分析算法GA*的近似比。最后結(jié)合西安國際港務(wù)區(qū)陶家村消納場的局部路網(wǎng)進行實例分析,驗證模型和算法的有效性。針對多輛渣土車從多個出發(fā)點出發(fā)且分時間段運輸?shù)那樾?以整個運輸車隊單個工作日下的經(jīng)濟利益最大和運輸風(fēng)險最小為雙目標(biāo),建立基于k輛渣土車、m個出發(fā)點且分時間段運輸?shù)脑淋囎顑?yōu)安全運輸路徑選擇模型,設(shè)計時間復(fù)雜性為O(fn3)的近似算法MKA*對模型進求解,其中n為網(wǎng)絡(luò)節(jié)點個數(shù),并分析算法MKA*的近似比。結(jié)果表明,在f個時間段上,當(dāng)分別以行駛時間和路段安全風(fēng)險為權(quán)重的最大路徑值與最小路徑值之間相差不是很大時,近似比趨于1。最后以西安國際港務(wù)區(qū)陶家村消納場的局部路網(wǎng)為例進行實例分析,驗證模型和算法的有效性。
【關(guān)鍵詞】：車輛路徑選擇 雙目標(biāo) 近似算法 近似比 渣土車安全運輸
【學(xué)位授予單位】：西安工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TU726;U492.8
【目錄】：

• 摘要3-5
• Abstrad5-8
• 1 緒論8-12
• 1.1 研究背景與意義8-10
• 1.2 論文內(nèi)容與框架10-12
• 1.2.1 論文內(nèi)容10-11
• 1.2.2 論文框架11-12
• 2 國內(nèi)外相關(guān)研究綜述12-20
• 2.1 一般車輛路徑選擇12-15
• 2.1.1 運輸成本最小的車輛路徑選擇13-14
• 2.1.2 運輸風(fēng)險最小的車輛路徑選擇14-15
• 2.2 特殊車輛路徑選擇15-20
• 2.2.1 危險品車輛路徑選擇15-18
• 2.2.2 有害物品車輛路徑選擇18-20
• 3 單輛渣土車和單個出發(fā)點的最優(yōu)安全運輸路徑選擇模型與求解20-31
• 3.1 問題描述與建模20-22
• 3.2 問題分析與求解22-27
• 3.2.1 存在多條最短路徑且其中包含路徑安全風(fēng)險最小路徑的情形分析22-23
• 3.2.2 存在多條最短路徑且其中不包含路徑安全風(fēng)險最小路徑的情形分析23-27
• 3.3 西安國際港務(wù)區(qū)陶家村消納場渣土車最優(yōu)安全運輸路徑選擇實例分析27-29
• 3.4 本章小結(jié)29-31
• 4 多輛渣土車和多個出發(fā)點的最優(yōu)安全運輸路徑選擇模型與求解31-45
• 4.1 問題描述與建模32-34
• 4.2 問題分析與求解34-40
• 4.3 西安國際港務(wù)區(qū)陶家村消納場渣土車最優(yōu)安全運輸路徑選擇實例分析40-44
• 4.4 本章小結(jié)44-45
• 5 結(jié)論45-48
• 5.1 主要研究工作45-46
• 5.2 需要進一步研究的問題46-48
• 參考文獻48-51
• 攻讀碩士學(xué)位期間發(fā)表的論文51-52
• 攻讀碩士學(xué)位期間參加的科研項目52-53
• 致謝53-55

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 宋杰珍;丁以中;孟林麗;;基于雙層規(guī)劃的危險品運輸網(wǎng)絡(luò)設(shè)計[J];上海海事大學(xué)學(xué)報;2006年02期

2 蔡延光,錢積新,孫優(yōu)賢;帶時間窗的多重運輸調(diào)度問題的自適應(yīng)Tabu Search算法[J];系統(tǒng)工程理論與實踐;2000年12期

3 張濤;田文馨;張sソ

本文編號：351259