城市渣土車最優(yōu)安全運輸路徑選擇研究.pdf

1、渣土車安全運輸問題是當前社會廣泛關注的熱點，如何在保證運輸者經濟利益的前提下合理規(guī)劃渣土車的運輸路徑，降低渣土車給途經路段帶來的運輸風險，具有重要意義?，F(xiàn)有關于渣土車運輸路徑選擇方面的理論研究較為匱乏，多是關于危險品和有害廢棄物的運輸路徑選擇研究，這些研究中的運輸風險只考慮了事故發(fā)生概率或途經區(qū)域的影響人員密度等客觀風險，雖然對渣土車的路徑選擇具有一定啟發(fā)性，但并不能完全適用。另外，由于渣土車往往滿載行駛，其運輸者的經濟利益也不能簡單的

2、利用以往模型中的實際裝載量來度量。
　　針對以往不足，本文結合渣土車運輸者的經濟性和安全性要求，以運輸者經濟利益最大和運輸風險最小為雙目標，建立最優(yōu)安全運輸路徑選擇模型并設計算法求解，最終給出渣土車最優(yōu)安全運輸路徑，論文的主要工作和成果如下。
　　針對單輛渣土車和單個出發(fā)點出發(fā)的情形，考慮渣土車運輸過程中可能給通行路段帶來的影響，給出路段安全風險的定義，進而給出任意路徑安全風險的定義。在此基礎上結合渣土車運輸者的經濟性和安全

3、性要求，以運輸者經濟利益最大和運輸風險（路徑安全風險）最小為雙目標，建立渣土車最優(yōu)安全運輸路徑選擇模型，并討論2種不同情形下模型的求解。對于網(wǎng)絡上可找出多條最短路徑且其中包含路徑安全風險最小路徑的情形，設計時間復雜性為O(n2)的精確算法A*求解，其中n為節(jié)點個數(shù);對于網(wǎng)絡上可找出多條最短路徑但路徑安全風險最小路徑不在最短路徑集合上的情形，設計時間復雜性為O(n3)的近似算法GA*求解，并分析算法GA*的近似比。最后結合西安國際港務區(qū)陶

4、家村消納場的局部路網(wǎng)進行實例分析，驗證模型和算法的有效性。
　　針對多輛渣土車從多個出發(fā)點出發(fā)且分時間段運輸?shù)那樾危哉麄€運輸車隊單個工作日下的經濟利益最大和運輸風險最小為雙目標，建立基于七輛渣土車、m個出發(fā)點且分時間段運輸?shù)脑淋囎顑?yōu)安全運輸路徑選擇模型，設計時間復雜性為O(fn3)的近似算法MKA*對模型進求解，其中n為網(wǎng)絡節(jié)點個數(shù)，并分析算法MKA*的近似比。結果表明，在f個時間段上，當分別以行駛時間和路段安全風險為權重的最