智能交通系統(tǒng),最短路徑_外文翻譯.rar
智能交通系統(tǒng),最短路徑_外文翻譯,包括英文原文和中文翻譯,含詳細作者及出處信息,其中中文10000多字在動態(tài)和隨機交通網絡期待的最短路徑expected shortest paths in dynamic and stochastic traffic networks摘要動態(tài)和隨機最短路徑問題(dsspp)的定義是在連接旅行時間模擬為隨機過程連續(xù)時間的...
該文檔為壓縮文件,包含的文件列表如下:


內容介紹
原文檔由會員 陸瑩瑩 發(fā)布
包括英文原文和中文翻譯,含詳細作者及出處信息,其中中文10000多字
在動態(tài)和隨機交通網絡期待的最短路徑
EXPECTED SHORTEST PATHS IN DYNAMIC AND STOCHASTIC TRAFFIC NETWORKS
摘要
動態(tài)和隨機最短路徑問題(DSSPP)的定義是在連接旅行時間模擬為隨機過程連續(xù)時間的交通網絡中尋找預期最短路徑。本文的目的是研究問題的性質,并確定一個能夠用提供資料來解決DSSPP的技術,并在網絡與智能交通系統(tǒng)(ITS)得到應用。本文首先對這些網絡提出了一整套一個特定的路徑的旅行時間在動態(tài)和隨機鏈接旅行時間中均值、方差的關系?;谶@些關系,它表明該DSSPP是復雜運算和傳統(tǒng)的最短路徑算法不能保證最佳的解決方案。啟發(fā)式演算法是基于K最短路徑算法來建議,以解決這個問題。最后,解決質量和效率計算之間的轉換,提出的方案算法是基于現(xiàn)實的網絡來自Edmonton ,Alberta。
關鍵詞:最短路徑問題,動態(tài)和隨機網絡,K-最短路徑問題,智能交通系統(tǒng),路徑引導系統(tǒng)
在動態(tài)和隨機交通網絡期待的最短路徑
EXPECTED SHORTEST PATHS IN DYNAMIC AND STOCHASTIC TRAFFIC NETWORKS
摘要
動態(tài)和隨機最短路徑問題(DSSPP)的定義是在連接旅行時間模擬為隨機過程連續(xù)時間的交通網絡中尋找預期最短路徑。本文的目的是研究問題的性質,并確定一個能夠用提供資料來解決DSSPP的技術,并在網絡與智能交通系統(tǒng)(ITS)得到應用。本文首先對這些網絡提出了一整套一個特定的路徑的旅行時間在動態(tài)和隨機鏈接旅行時間中均值、方差的關系?;谶@些關系,它表明該DSSPP是復雜運算和傳統(tǒng)的最短路徑算法不能保證最佳的解決方案。啟發(fā)式演算法是基于K最短路徑算法來建議,以解決這個問題。最后,解決質量和效率計算之間的轉換,提出的方案算法是基于現(xiàn)實的網絡來自Edmonton ,Alberta。
關鍵詞:最短路徑問題,動態(tài)和隨機網絡,K-最短路徑問題,智能交通系統(tǒng),路徑引導系統(tǒng)