National Taiwan Ocean University Institutional Repository:Item 987654321/37012
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 28611/40649
造访人次 : 635351      在线人数 : 66
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/37012

题名: A One-to-one SAR and Interception System on Electronic Charts
作者: Gene EuJan;Jin Yan Hsu;Ki-Yin Chang
贡献者: 國立臺灣海洋大學:商船學系
关键词: Interception;raster;Search and Rescue;shortest path-searching
網格圖;電子海圖;地理資訊系統;最短路徑;最佳航路;搜索與救難(SAR);攔截
日期: 2000
上传时间: 2015-12-24T03:07:26Z
出版者: Journal of the Chinese Institute of Transportation
摘要: Abstact:Recently, Jan, Lin and Chen Proposed a planar shortest path-searching algorithm on raster electronic charts based on the radiation scheme. Their algorithm has the time complexity of O(N2), where N is the number of cells om the raster electronic chart. This algorithm can also be extended to find the shortest paths for q ships with a time complexity of O(qN2). The multiple-ship shortest paths searching algorithm can be applied to one-Search and Rescue (SAR) and Interception by using additional scheme called interception point with the same time complexity. Its running time is less than two seconds on a 400x300 raster electronic chart by using Pentium 233 personal computers.
摘要:本文是以一適用於網格平面之最短路徑搜尋演算法為核心,其時間複雜度為O(N2),並使用前置量搜尋法則,提出一套應用於電子海圖上之搜救(Search and Rescue)與攔截(Interception)系統,且其演算法之時間複雜度仍然維持為O(N2),本文中船舶行進或漂流的方向與速度設為已知,再加入時間差的觀念,輸入必要的條件之後即可得到一最佳之搜救路線或攔截路線,據此可以增加搜救或攔截任務的時效。本文最後展示了程式實際執行的結果,以PentiumII233電腦實際模擬在400x300大小的網格圖上執行搜救與攔截任務,其執行時間小於2秒。此外,並對演算馬的誤差作一分析。
關聯: 12(1), pp.17-28
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/37012
显示于类别:[商船學系] 期刊論文

文件中的档案:

没有与此文件相关的档案.



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

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈