English  |  正體中文  |  简体中文  |  Items with full text/Total items : 28611/40649
Visitors : 643398      Online Users : 54
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/32612

Title: Optimal Interceptions on Two-Dimensional Grids with Obstacles
Authors: Ki Yin Chang;Gene Eu Jan;Chien-Min Su;Ian Parberry
Contributors: NTOU:Department of Transportation Science
Keywords: Interception;Higher geometry maze router;Multiple moving-targets;Raster charts
Date: 2008-01
Issue Date: 2012-06-18T06:09:54Z
Publisher: The Journal of Navigation
Abstract: Abstract:This article presents efficient and practical methods for path planning of optimal interceptions on two-dimensional grids with obstacles, such as raster charts or non-distorted digital maps. The proposed methods search for optimal paths from sources to multiple moving-targets by a novel higher geometry wave propagation scheme in the grids, instead of the traditional vector scheme in the graphs. By introducing a time-matching scheme, the optimal interception paths from sources to all the moving-targets are obtained among the combinations with linear time and space complexities. Two optimal path planning methods for multiple one-to-one interceptions, the MIN-MAX and MIN-AVG, are applied to emulate the real routing.
Relation: 61(1), pp.31-43
URI: http://ntour.ntou.edu.tw/handle/987654321/32612
Appears in Collections:[運輸科學系] 期刊論文

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


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