Optimal Path Search with Various Terrains in Raster Charts

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC93-2416-H019-001

Translated Name/計畫中文名

電子海圖上不同權重海域之最佳路徑規劃

Project Coordinator/計畫主持人

Ki-Yin Chang

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Merchant Marine

Website

https://www.grb.gov.tw/search/planDetail?id=1012729

Year

2004

Start date/計畫起

01-08-2004

Expected Completion/計畫迄

31-07-2005

Bugetid/研究經費

439千元

ResearchField/研究領域

管理科學

"本提案中提出了一個新的搜尋方法來解決船舶航行在不同權重之網格電子海圖中的路徑規劃問題，不同於以往船舶航行路徑規劃的相關研究大都是在向量式資料結構(vector data structure)的架構下進行，本提案中採用網格式資料結構(raster data structure)的方式完成船舶航行的路徑規劃。此方法首先運用圓近似模型將船舶外形及船舶領域簡化為最小的近似圓，此圓之範圍可包含任意形狀船舶外形及其船舶領域，接著運用障礙物擴張法求得虛擬障礙物，進而將航行區間中船舶與障礙物的複雜關係簡化為幾個圓心點的組合與虛擬障礙物的關係，再利用高幾何形狀之迷宮搜尋演算法(Higher-geometry maze routing algorithm)，來求得船舶外形及包含船舶領域的圓心點於虛擬障礙物在航行區間中進行之路徑規劃，如此可將計算量大量的減少。對於進一步精確之避碰運算仍採用碰撞區域標示(collision-area marking) 之方法，此外本提案除了解決不同權重海域之問題，並將再加入船舶轉向及停止之時間延遲觀念，其結果將可使此搜尋獲得之路徑規劃更符合實際問題之需求，此方法將使規划船舶航行之最佳化路徑仍維持在線性時間複雜度下完成。"

Keyword(s)

網格圖
電子海圖
高幾何形狀之迷宮式(Higher-geometrymaze)演算法
海上交通管理系統(VTMS)

DSpace CRIS

Optimal Path Search with Various Terrains in Raster Charts

Details

Description