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

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

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

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