The invention discloses a boundary road section selection method and device in urban reachable area calculation. The method comprises steps of S1, enabling an urban traffic track data set with the time information to be matched with a road section set, and constructing a road section angle set in a coordinate system taking a query point as an original point; S2, screening a sub-road section set located in a sector according to an angle relationship between the road section angle set and the sector, and constructing a sub-road section set in the sector; and S3, selecting a plurality of candidate boundary road sections from the sub-road section set in each sector according to the road section track number to form a candidate boundary road section set, selecting the candidate road sections with the maximum mean distance value from the candidate boundary road section set as the boundary road sections, and constructing a boundary road section set. The method is advantaged in that effectiveness of a reachable area is effectively improved, when the boundary road section of the urban reachable area is selected, the spatial constraints of the size and angle of the sector and the spatial distance constraints of the mean distance of the query points are introduced, so calculation accuracy of the reachable area is effectively improved, and the method is simple and easy to implement.

    本发明公开了一种城市可达区域计算中的边界路段选择方法及装置,其中,方法包括:S1:将具有时间信息的城市交通轨迹数据集与路段集进行匹配,并在以查询点为原点的坐标系中,构建路段角度集;S2:在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集,构建扇区内子路段集;S3:在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集,在候选边界路段集中选出均值距离最大值的候选路段作为边界路段,构建边界路段集。该方法有效提高了可达区域的实效性,并在选择城市可达区域边界路段时,引入了扇区大小角度的空间约束和查询点均值距离的空间距离约束,从而有效提高了可达区域计算准确性,简单易实现。


    Access

    Download


    Export, share and cite



    Title :

    Boundary road section selection method and device in urban reachable area calculation


    Additional title:

    城市可达区域计算中的边界路段选择方法及装置


    Contributors:
    TANG XIAOLAN (author) / CHAI MINGLU (author) / CHEN WENLONG (author) / ZHOU LIJUAN (author)

    Publication date :

    2020-05-29


    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 / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    REACHABLE RANGE CALCULATION DEVICE, REACHABLE RANGE CALCULATION METHOD, AND REACHABLE RANGE CALCULATION PROGRAM

    HIROSE TOMOHIRO / ITO YOICHI / YASUSHI MITSUO et al. | European Patent Office | 2019

    Free access

    Reachable range calculation apparatus, method, and program

    KOBAYASHI YUICHI / SHIRAI KEISUKE / KASHIYAMA MASAMORI et al. | European Patent Office | 2016

    Free access

    Fast calculation method for helicopter reachable domain in forward flight

    Nanjian, Z. / Zhangping, L. / Yiru, R. et al. | British Library Online Contents | 2014


    Reachable set Method and Device for generating reachable set-based parking route

    CHUNG CHUNG CHOO / OH IN HYUK / SEO JU WON et al. | European Patent Office | 2025

    Free access

    Road network reachable range analysis method based on flooding algorithm

    ZHU XI / AN YUHANG / ZHU SHAOCHUAN et al. | European Patent Office | 2020

    Free access