基于Petri網(wǎng)的經(jīng)濟(jì)路徑動(dòng)態(tài)規(guī)劃

基于Petri網(wǎng)的經(jīng)濟(jì)路徑動(dòng)態(tài)規(guī)劃

提出了一種基于Petri網(wǎng)（PN）的車輛調(diào)度方法模型，在最小的總通行能力的道路網(wǎng)絡(luò)內(nèi)，以最優(yōu)的預(yù)測方式來優(yōu)化動(dòng)態(tài)變化交通環(huán)境下車輛的行駛時(shí)間和排放。提出利用動(dòng)態(tài)規(guī)劃（DP）的方法解決了隨機(jī)交通路線問題。提出了經(jīng)濟(jì)友好的導(dǎo)航方法，與常規(guī)導(dǎo)航方法相比，該方法的有效性得以驗(yàn)證。

基于PN模型開發(fā)了以排放和出行時(shí)間為目標(biāo)的環(huán)境友好型路徑規(guī)劃方法。將某一地點(diǎn)建模為路側(cè)單元，路段由轉(zhuǎn)彎路口進(jìn)行劃分，而且每段都與行駛時(shí)間和排放成本密切相關(guān)，而這些參數(shù)的設(shè)定都是基于實(shí)時(shí)和預(yù)測平均車速的。著重于確定在始發(fā)地到目的地路徑下最優(yōu)的車輛出發(fā)次序，其優(yōu)化的目標(biāo)是排放和行駛時(shí)間。仿真結(jié)果表明，所開發(fā)的路徑規(guī)劃方法是有效的。由于PN在分析動(dòng)態(tài)規(guī)劃模型中非常有用，因此奠定了展開PN建模路徑規(guī)劃的基礎(chǔ)。

Mohamad Abdul-Hak et al. SAE 2013-01-0989.

編譯：苗志慧