約束限制下的路網(wǎng)最優(yōu)路徑算法研究及其應用.pdf

1、在智能交通、網(wǎng)絡通信、運輸調(diào)度及物流工程等領域中,存在著大量有待于研究和解決的約束條件下的最優(yōu)路徑問題,這些問題通常比較復雜,解決起來有一定的難度,但是,是否對這些問題進行優(yōu)化,如何優(yōu)化對實際經(jīng)濟效益和社會效益有的很大的影響。
　　本文對不同約束條件下的網(wǎng)絡最優(yōu)路徑問題進行了總結(jié)和概括,重點研究和討論以下兩類問題:第一,含有禁止轉(zhuǎn)向通行限制的網(wǎng)絡最優(yōu)路徑優(yōu)化算法,以及最優(yōu)路徑出現(xiàn)P型、U型路線的路徑記錄與指向問題;第二,行駛路徑必

2、須經(jīng)過網(wǎng)絡中一些指定節(jié)點的最短路問題。研究中采用的方法及獲得的主要成果如下:
　　1.推廣了Floyd迭代算法,使其路徑指向功能更加完備。通過在Floyd算法中引入正向和反向指向矩陣及其應用規(guī)則,構(gòu)建出了一種解決含有禁止轉(zhuǎn)向的網(wǎng)絡最優(yōu)路徑問題的算法,這種算法能夠方便的記憶和指出最優(yōu)路徑走向,包括最優(yōu)路徑出現(xiàn) P型(繞圈路段)、U型(有往返路段)及這兩種情況都出現(xiàn)的非簡單路徑的記憶和走向。與國內(nèi)外的研究方法相比較,避免了對網(wǎng)絡進行繁