GIS-based最短路徑演算法之改良與測試分析

Chung-Hua University Repository > 管理學院 > 運輸科技與物流管理學系 > 研討會論文 > Item 987654321/29850

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://chur.chu.edu.tw/handle/987654321/29850

题名:	GIS-based最短路徑演算法之改良與測試分析
作者:	卓裕仁 Cho, Yuh-Jen
贡献者:	運輸科技與物流管理學系 Transportation Technology and Logistics Management
关键词:	最短路徑演算法;地理資訊系統;網路演算元件 shortest path algorithms;GIS;network analysis objects
日期:	2004
上传时间:	2014-06-27 00:41:28 (UTC+8)
摘要:	網路演算元件對於地理資訊系統（Geographic Information System, GIS）之應用甚為重要。最短路徑演算法（Shortest Path Algorithms）是網路分析的基礎工具，常做為其他更複雜網路問題演算法的基本求解元件。最短路徑演算法應用在GIS時，可能因路網結構的複雜度而影響到運算時間；為了能在較短的時間內求得最短路徑，有效率的演算法是不可或缺的。本研究選擇Dijkstra及Two-tree兩種演算法為基礎，並針對A-star搜尋法與上述兩種演算法之結合進行實證測試。由於A The Shortest Path Algorithm (SPA) is a very important element and tool for solving various network optimization problems. The network analysis objects are frequently applied on the Geographic Information System (GIS), which provides many functions to stor
显示于类别:	[運輸科技與物流管理學系] 研討會論文

文件中的档案:

档案	描述	大小	格式	浏览次数
s_m620_0190.pdf		35Kb	Adobe PDF	119	检视/开启

在CHUR中所有的数据项都受到原著作权保护.