English
|
正體中文
| 简体中文 |
全文笔数/总笔数 : 62805/95882 (66%)
造访人次 : 3984770 在线人数 : 304
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by
NTU Library & TKU Library IR team.
搜寻范围
全部機構典藏
商管學院
資訊管理學系暨研究所
--會議論文
查询小技巧:
您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
进阶搜寻
主页
‧
登入
‧
上传
‧
说明
‧
关于機構典藏
‧
管理
淡江大學機構典藏
>
商管學院
>
資訊管理學系暨研究所
>
會議論文
>
Item 987654321/95191
数据加载中.....
书目数据导出
Endnote RIS 格式
Bibtex 格式
引文信息
jsp.display-item.identifier=請使用永久網址來引用或連結此文件:
https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/95191
题名:
有輔助資訊下最短路徑演算法之研究---以台灣地圖為例
作者:
魏世杰
;
謝逢鳴
贡献者:
淡江大學資訊管理學系
关键词:
直線距離
日期:
2006-05
上传时间:
2014-02-11 15:50:15 (UTC+8)
摘要:
最短路徑演算法的研究在計算機科學中已有相當長歷史,也常應用於各種領域。在路徑搜尋過程,除計算最短路徑的結果需正確外,如何讓電腦快速有效的完成搜尋也相當重要。在原始地圖資料中如不引入輔助資訊下,通常是透過改進搜尋演算法的資料結構來降低搜尋時間。但這種方法將面臨瓶頸,如要再改善搜尋時間則要有效提升搜尋效率。提升搜尋效率的方法可在搜尋過程中引入輔助資訊輔助搜尋。輔助資訊可分為兩類,一類是估計距離資訊,如座標估算法或地標估算法等,另一類是刪除冗邊資訊,如Arc-flag、Arc-reach、Node-reach等。本文即是針對原始地圖資料進行必要的前處理,以得到所需的輔助資訊。本文先在估計距離資訊上提出區域間最短距離。為驗證各輔助資訊之效能,我們首先比較無輔助資訊的Dijkstra、座標估算法的直線距離A*及兩者在單向、雙向搜尋之表現。接下來在估計距離資訊與刪除冗邊資訊上我們找出最佳交叉組合。為了提升表現,本文進一步在估計距離資訊上提出容錯之無向地標A*。經實驗發現,在相同錯誤率下,無向地標A*相較於直線距離A*及有向地標A*,能有效改善路徑搜尋時間與效率。最後本文也試著在無向地標A*基礎上,找出與各種輔助資訊之最佳交叉組合。以上實驗結果皆以台灣省或台北縣市地圖為準。
關聯:
第十七屆國際資訊管理學術研討會論文集=Proceedings of the 17th International Conference on Information Management,8頁
显示于类别:
[資訊管理學系暨研究所] 會議論文
文件中的档案:
档案
大小
格式
浏览次数
有輔助資訊下最短路徑演算法之研究---以台灣地圖為例_中文摘要.docx
15Kb
Microsoft Word
199
检视/开启
在機構典藏中所有的数据项都受到原著作权保护.
TAIR相关文章
DSpace Software
Copyright © 2002-2004
MIT
&
Hewlett-Packard
/
Enhanced by
NTU Library & TKU Library IR teams.
Copyright ©
-
回馈