真實路網的尋徑問題

文化大學機構典藏 CCUR > 商學院 > 資訊管理學系暨資訊管理研究所 > 會議論文 > Item 987654321/27189

請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/27189

題名:	真實路網的尋徑問題
作者:	黃耀賢李長彥
貢獻者:	資訊管理研究所
關鍵詞:	最短路徑動態路網隨時變化時弧矩陣可延遲
日期:	2013-05-23
上傳時間:	2014-03-13 17:18:54 (UTC+8)
摘要:	本文以隨時變化權重的有向圖模型描述真實路網的尋徑問題，並提供足夠充足的形式描述。尋徑演算法以時弧權重圖與一般最短路徑演算法，如 Dijkstra 演算法，為基礎，求不延遲的基本解與可延遲的延遲解，提供彈性的選擇。我們指出對多人尋徑問題的解決架構，是將環境與參數劃分為共享的與非共享的；所有使用者共享路網環境的路線配置與流量變化資訊，並享有自己的選路策略。我們的架構提供實作的便利性，並保留使用者自行定義參數的空間：可定義成本、彙總法則、與權重。
關聯:	2008 知識社群與系統發展研討會
顯示於類別:	[資訊管理學系暨資訊管理研究所 ] 會議論文

文件中的檔案:

沒有與此文件相關的檔案.

檢視Licence

在CCUR中所有的資料項目都受到原著作權保護.