數(shù)學(xué)建模論文:高速公路網(wǎng)絡(luò)上行車時(shí)間估計(jì)和最優(yōu)路線的選取
摘要: 　首先建立交通流動力學(xué)模型求解問題Ⅰ. 在不考慮流量和考慮流量的兩種情況下,該模型都能夠
解出在任意給定的時(shí)刻t 位于第一個(gè)傳感器的車輛到達(dá)第5 個(gè)感應(yīng)器的行車時(shí)間. 我們還從四個(gè)方面給出
了判斷交通堵塞的衡量標(biāo)準(zhǔn),并且利用神經(jīng)網(wǎng)絡(luò)方法準(zhǔn)確地對未來的車流狀態(tài)進(jìn)行了預(yù)測.
問題Ⅱ建立了交通網(wǎng)絡(luò)的加權(quán)有向圖模型,引入?yún)f(xié)方差矩陣描述網(wǎng)絡(luò)中道路之間的相關(guān)性,并設(shè)計(jì)了查
找最優(yōu)路徑的動態(tài)Dijkstra 算法.
問題Ⅲ構(gòu)建了統(tǒng)計(jì)多目標(biāo)規(guī)劃模型,利用車比雪夫不等式,成功找到了從端點(diǎn)3 到14 和14 到3 的最優(yōu)
路徑,并估算出了對應(yīng)的行車時(shí)間.
關(guān)鍵詞: 　交通流動力學(xué); 統(tǒng)計(jì)多目標(biāo)規(guī)劃; 車比雪夫不等式