Multi-Level Matching of Vessel Trajectory Based on Douglas-Peucker Algorithm / 基於道格拉斯—普克之多層次船舶軌跡匹配

碩士 / 義守大學 / 資訊工程學系 / 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.

Identiferoai:union.ndltd.org:TW/106ISU05392029
Date January 2018
CreatorsChing-Hsun Wang, 王慶勳
ContributorsWei-Chang Du, 杜維昌
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format47

Page generated in 0.0295 seconds