關鍵字查詢 | 類別:會議論文 | | 關鍵字:利用高低層路網加快最短路徑計算之實作

[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果
序號 學年期 教師動態
1 97/2 資管系 魏世杰 副教授 會議論文 發佈 利用高低層路網加快最短路徑計算之實作 , [97-2] :利用高低層路網加快最短路徑計算之實作會議論文利用高低層路網加快最短路徑計算之實作魏世杰;鄭宇辰淡江大學資訊管理學系最短路徑演算法;地標三角A;階層式路徑搜尋世新大學資訊管理學系;中華民國資訊管理學會第二十屆國際資訊管理學術研討會論文集=Proceedings of the 20th International Conference Information Management,10頁世新大學加快傳統Dijkstra最短路徑計算的方法,可依有無分群資訊輔助劃分為兩類。無分群資訊的方法例如雙向搜尋、直線距離A*、地標三角A*等雖可提昇效率,但隨路網變大,其提昇程度很快遇到瓶頸。有分群資訊輔助作法上,本文主要採用階層概念,將路網利用分群劃分為高低兩層級,高層路網由各低層路網的邊界點構成,找尋最短路徑時透過高層路網可減少展開低層節點數。實驗以台灣路網進行搜尋時間的評估,結果顯示,本實作方法能在數毫秒內完成最短路徑的搜尋。tku_id: 000115368;Submitted by 曉芬 游 (139570@mail.tku.edu.tw) on 2011-10-18T08:57:14Z No. of bitstreams: 0;Made available in DSpace on 2011-10-18T08:57:15Z (GMT). No. of bitstreams: 0;20140508補正 by 林明瑋zh_TW國際20090523~20090523TWN第二十屆國際資訊管理學術研討會=The 20th International Conference Information Management臺北市, 臺灣<links><record><name>機構典藏連結</name><url>http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/62351</url></record></links>
[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果