交通規(guī)劃中用最短路徑分配法時，有多條路徑一樣短該怎么分配？從理論上講，就是將通行權(quán)分配給每段道路的交通流，分配交通量，選擇最短的通行權(quán)。包括最短路徑分配法、容量限制分配法、多路徑分配法和容量限制多路徑

交通規(guī)劃中用最短路徑分配法時，有多條路徑一樣短該怎么分配？

從理論上講，就是將通行權(quán)分配給每段道路的交通流，分配交通量，選擇最短的通行權(quán)。包括最短路徑分配法、容量限制分配法、多路徑分配法和容量限制多路徑分配法。擁堵本身是實時動態(tài)的，因此規(guī)劃也應(yīng)該是實時動態(tài)的。所以實際上，這個問題是通過智能交通系統(tǒng)來解決的。先進(jìn)的出行者信息系統(tǒng)ATIS在汽車路徑誘導(dǎo)系統(tǒng)Irans中可以提供實時的交通擁堵信息，讓駕駛員選擇路徑并進(jìn)行路徑引導(dǎo)。

java最短路徑算法如何實現(xiàn)有向任意兩點的最短路徑？

Dijkstra（Dijkstra）算法是一種典型的最短路徑路由算法，用于計算從一個節(jié)點到所有其他節(jié)點的最短路徑。主要特點是從頭到尾展開。Dijkstra一般有兩種表達(dá)方式，一種是永久和臨時標(biāo)記，另一種是開放的，閉表模式采用開閉表模式，采用貪心法的算法策略，一般過程如下：

1。聲明兩個集合，open和close，open用于存儲尚未遍歷的節(jié)點，close用于存儲已遍歷的節(jié)點

2。在初始階段，將初始節(jié)點置于關(guān)閉狀態(tài)，將所有其他節(jié)點置于打開狀態(tài)

3。以初始節(jié)點為中心逐層遍歷，得到最接近指定節(jié)點的子節(jié)點，將其放入關(guān)閉節(jié)點，計算從新節(jié)點到關(guān)閉節(jié)點包含所有子節(jié)點的路徑。代碼示例如下：node對象用于封裝節(jié)點信息，包括名稱和子節(jié)點[Java]view plain copy public class node{private string name private map