真實路網的尋徑問題

CCUR > College of Business > Department of Information Management & Graduate Institute of Information Management > Proceedings > Item 987654321/27189

Please use this identifier to cite or link to this item: https://irlib.pccu.edu.tw/handle/987654321/27189

Title:	真實路網的尋徑問題
Authors:	黃耀賢李長彥
Contributors:	資訊管理研究所
Keywords:	最短路徑動態路網隨時變化時弧矩陣可延遲
Date:	2013-05-23
Issue Date:	2014-03-13 17:18:54 (UTC+8)
Abstract:	本文以隨時變化權重的有向圖模型描述真實路網的尋徑問題，並提供足夠充足的形式描述。尋徑演算法以時弧權重圖與一般最短路徑演算法，如 Dijkstra 演算法，為基礎，求不延遲的基本解與可延遲的延遲解，提供彈性的選擇。我們指出對多人尋徑問題的解決架構，是將環境與參數劃分為共享的與非共享的；所有使用者共享路網環境的路線配置與流量變化資訊，並享有自己的選路策略。我們的架構提供實作的便利性，並保留使用者自行定義參數的空間：可定義成本、彙總法則、與權重。
Relation:	2008 知識社群與系統發展研討會
Appears in Collections:	[Department of Information Management & Graduate Institute of Information Management] Proceedings

Files in This Item:

There are no files associated with this item.

View Licence