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:在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集,在候选边界路段集中选出均值距离最大值的候选路段作为边界路段,构建边界路段集。该方法有效提高了可达区域的实效性,并在选择城市可达区域边界路段时,引入了扇区大小角度的空间约束和查询点均值距离的空间距离约束,从而有效提高了可达区域计算准确性,简单易实现。
Boundary road section selection method and device in urban reachable area calculation
城市可达区域计算中的边界路段选择方法及装置
2020-05-29
Patent
Electronic Resource
Chinese
European Patent Office | 2019
|Reachable range calculation apparatus, method, and program
European Patent Office | 2016
|Fast calculation method for helicopter reachable domain in forward flight
British Library Online Contents | 2014
|Reachable set Method and Device for generating reachable set-based parking route
European Patent Office | 2025
|Road network reachable range analysis method based on flooding algorithm
European Patent Office | 2020
|