The invention discloses a vehicle track clustering method based on road network sensitive characteristics. The method comprises the following steps of constructing a road network topology table; acquiring matched road sections of each track point on the track in the road network, and sequentially connecting the matched road sections of all the track points to form a road section track; connecting the starting position point and the ending position point of the road section track to form a direction vector of the road section track, and performing direction clustering on the road section track based on an included angle formed by the direction vector of the road section track and the due north direction to form a plurality of direction clusters; for each direction cluster, calculating a sensitive value of a corresponding road section based on the density, connectivity and rotation angle of the road sections in the road network, and clustering the road sections based on the sensitive values of the road sections to form a plurality of road section clusters; based on the distance between the road section clusters, the road section tracks corresponding to the road section clusters being clustered again, and clustering of the vehicle tracks being completed. The invention discloses a road section clustering method based on the density, connectivity and corner characteristics of road sections in a road network. The method can effectively measure overall and local similarities of vehicle trajectory data in the road network.

    本发明公开一种基于路网敏感特征的车辆轨迹聚类方法,包括:构建路网拓扑表;获取轨迹上各轨迹点在路网中的匹配路段,将所有轨迹点的匹配路段依次连接形成路段轨迹;连接路段轨迹的起始位置点和终止位置点,形成路段轨迹的方向向量,基于路段轨迹的方向向量与正北方向形成的夹角对路段轨迹进行方向聚类,形成若干方向簇;针对每个方向簇,基于路网中路段的密度、连通性以及转角计算对应路段的敏感值,基于路段的敏感值对路段进行聚类,形成若干路段簇;基于路段簇间距离对路段簇对应的路段轨迹进行再次聚类,即完成了车辆轨迹的聚类;基于路网中路段密度、连通性和转角特性的路段聚类方法,该方法能有效度量车辆轨迹数据在路网中的整体和局部相似性。


    Access

    Download


    Export, share and cite



    Title :

    Vehicle track clustering method based on road network sensitive characteristics


    Additional title:

    一种基于路网敏感特征的车辆轨迹聚类方法


    Contributors:
    CHEN CHUANMING (author) / YE ZHEN (author) / YU QINGYING (author) / HU FAN (author) / GONG SHAN (author) / YANG FENG (author) / XIAO ZHENXING (author) / SUN LIPING (author) / ZHENG MING (author)

    Publication date :

    2021-11-05


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    TRACK/ROAD VEHICLE

    IWAKURA AKIRA / ISOGAI TAKAAKI | European Patent Office | 2015

    Free access

    Vehicle track complementing and matching method based on road network

    ZHAO YANG / TANG NING | European Patent Office | 2024

    Free access

    TRACK ROAD OPERATION VEHICLE

    UNO TATSUYA | European Patent Office | 2020

    Free access

    Vehicle track prediction data processing method and device based on road characteristics

    ZHANG QIESHI / CHENG JUN / ZHAN TINGZHANG et al. | European Patent Office | 2022

    Free access

    ROAD/TRACK WORKING VEHICLE

    KAWASHIMA NOBUYUKI / ISHIDA YUSUKE / SUGITA YUKI | European Patent Office | 2021

    Free access