碩士 / 義守大學 / 資訊工程學系 / 106 / Based on the historical trajectory database of ship tracking data received by the AIS shore platform, using the immediate ship’s trajectory data to query in database can extract the similar navigation routes to achieve ship behavior judgment, route warning and navigation safety. Because the ship’s trajectory data are dynamic all the time, database should be established in an efficient way to achieve trajectory matching. In this thesis, the historical trajectories are stored in a multi-level representation based on Douglas-Peucker algorithm. Dynamic programming strategy is used to compare the real-time trajectory with the historical trajectories. This method can remove a large number of different trajectories in the trajectory matching stage effectively and, therefore, can not only shorten the time required for trajectory matching, but also maintain the accuracy of trajectory retrieval.
Identifer | oai:union.ndltd.org:TW/106ISU05392029 |
Date | January 2018 |
Creators | Ching-Hsun Wang, 王慶勳 |
Contributors | Wei-Chang Du, 杜維昌 |
Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
Language | zh-TW |
Detected Language | English |
Type | 學位論文 ; thesis |
Format | 47 |
Page generated in 0.0295 seconds