基于流隨機Petri網(wǎng)的交通流誘導(dǎo)系統(tǒng)的建模及路徑優(yōu)化.pdf

1、隨著社會的進步和科技的發(fā)展，交通狀況已經(jīng)成為制約國民經(jīng)濟發(fā)展的重要因素之一，如何合理地和科學(xué)地引導(dǎo)與控制交通系統(tǒng)，有效地提高現(xiàn)有交通網(wǎng)絡(luò)的運行效率十分必要。交通流誘導(dǎo)系統(tǒng)就是在這種背景下提出的、有效改善目前交通狀況的一種智能化手段。交通流建模及其路徑優(yōu)化，作為交通流誘導(dǎo)的基礎(chǔ)，以及交通流誘導(dǎo)中的關(guān)鍵理論，仍然是難點所在。雖然已經(jīng)有很多這方面的研究成果問世，但仍難以在諸如交通流網(wǎng)絡(luò)的動態(tài)性、隨機性、模糊性、動態(tài)路段行程路阻函數(shù)的準(zhǔn)確性和實

2、用性、基于路徑的優(yōu)化算法上有所突破。 針對上述提到的目前交通流建模所存在的問題，本文給出了一種新的交通流建模方法。將流隨機Petri網(wǎng)引入到交通流建模當(dāng)中，并考慮交通流系統(tǒng)的動態(tài)性、隨機性和模糊性，給出了：1)動態(tài)隨機流Petri網(wǎng)模型，即考慮了動態(tài)特性和隨機特性的流隨機Petri網(wǎng)模型。利用這個模型具有動態(tài)性和隨機性的特點，可以解決交通流建模中需要考慮的實時性和隨機性難題；2)模糊動態(tài)隨機流Petri網(wǎng)模型，即在動態(tài)隨機流Pe

3、tri網(wǎng)模型的基礎(chǔ)上，增加了模糊性，從而增加了對交通流建模中針對出行者的行為及心理等模糊因素的處理能力。 針對上述提到的目前交通流路徑優(yōu)化所存在的問題，本文首先對路徑優(yōu)化中的關(guān)鍵問題，路阻函數(shù)的確定問題，進行了理論上的探討。充分考慮其準(zhǔn)確性和實用性，并在上述所建模型的基礎(chǔ)上，給出了具有動態(tài)、隨機特性的路阻函數(shù)，為進一步的路徑優(yōu)化奠定理論基礎(chǔ)。在優(yōu)化算法方面，為了提高路徑優(yōu)化算法的計算效率，采用遺傳算法進行路徑優(yōu)化。最后，在交通流