Facilitated by recent establishment of terrestrial networks and satellite constellations of Automatic Identification System (AIS) receivers, ship trajectories are becoming increasingly available and the size of recorded trajectories is getting larger. Large sets of trajectories create problems of storing, transmitting and processing data. Using appropriate methods, an accurate representation of the original trajectories can be obtained by compressing redundant information, while maintaining the main characteristic elements. In this paper, a new scheme and the implementation of the Douglas-Peucker (DP) algorithm are presented, which can simplify AIS trajectories by extracting characteristic points. As for the simplification threshold, the solo parameter of the DP algorithm, a new AIS-based minimum ship domain evaluation method is proposed and acts as criteria for simplification threshold determination. Finally, a validation is made to examine the effectiveness of the DP simplification algorithm and the rationality of the simplification threshold. The result indicates that the DP algorithm can simplify AIS trajectories effectively; the simplification threshold is scientific and reasonable.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    AIS Trajectories Simplification and Threshold Determination



    Published in:

    The journal of navigation ; 69 , 4 ; 729-744


    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    53.84 Ortungstechnik, Radartechnik / 55.44 Schiffsführung / 53.84 / 42.89 / 55.20 / 55.44 / 55.86 / 55.54 / 55.86 Schiffsverkehr, Schifffahrt / 55.20 Straßenfahrzeugtechnik / 42.89 Zoologie: Sonstiges / 55.54 Flugführung
    Local classification TIB:    275/5680/7035



    METHOD FOR TRAJECTORIES SIMPLIFICATION

    LEE WON HEE / CHO SUNG WON | European Patent Office | 2024

    Free access

    Simplification in aviation

    Capper, N.J. | Engineering Index Backfile | 1954


    Steam plant simplification

    Hunt, L.E. | Engineering Index Backfile | 1951


    Simplification through Integration

    Rojatti, P. / Associazione Tecnica dell'Automobile | British Library Conference Proceedings | 1988


    GEAR SHIFT ACTUATION SIMPLIFICATION

    JACKSON GRAEME ANDREW | European Patent Office | 2023

    Free access