[發明專利]城市可達區域計算中的邊界路段選擇方法及裝置

有效

• 申請號: 202010036779.8
• 申請日: 2020-01-14
• 公開（公告）號: CN111210628B
• 公開（公告）日: 2021-04-27
• 發明（設計）人: 唐曉嵐;柴明璐;陳文龍;周麗娟
• 申請（專利權）人: 首都師范大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G06F16/2458
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 王艷斌

1.一種城市可達區域計算中的邊界路段選擇方法，其特征在于，包括以下步驟：

步驟S1：將具有時間信息的城市交通軌跡數據集與路段集進行匹配，并在以查詢點為原點的坐標系中，構建路段角度集；

步驟S2：在依據所述路段角度集與扇區存在的角度關系篩選位于扇區內的子路段集，構建扇區內子路段集；所述步驟S2包括：

步驟S2.1：遍歷扇區集A，對任意扇區a_α，初始化扇區a_α內子路段集S_α為空集；

步驟S2.2：遍歷路段角度集DEGR，對任意路段角度degr_j判斷其與所述扇區a_α的大角degmax_α及小角degmin_α的角度關系，其中，當存在drd_j≥degmax_a或dro_j≤degmin_a角度關系時，跳出路段角度degr_j判斷，或者當存在degmin_a≤drd_j≤dro_j≤degmax_a角度關系時，所述dro_j表示路段起點角度，所述drd_j表示路段終點角度，將路段r_j記為加入S_α中，反之則執行步驟S2.3，遍歷DEGR完成后執行步驟S2.4；

步驟S2.3：在所述路段r_j中篩選位于所述扇區a_α內的子路段

步驟S2.4：當路段集R中所有路段角度判斷完成后，結束步驟；以及

步驟S3：在每個扇區內的子路段集中依據路段軌跡數選出多條候選邊界路段組成候選邊界路段集，在所述候選邊界路段集中選出均值距離最大值的候選路段作為邊界路段，構建邊界路段集，所述均值距離所述子路段其中，所述表示所述子路段的起點的坐標集，所述表示起點lon坐標，所述表示起點lat坐標，即所述表示所述子路段的終點坐標集，所述表示終點lon坐標，所述表示終點lat坐標；所述表示子路段軌跡數；所述表示子路段軌跡點集；所述步驟S3包括：

步驟S3.1：遍歷所述扇區集A，將候選邊界路段集CR設置為空集；

步驟S3.2：選擇候選邊界路段集CR＝{cr₁,cr₂,…,cr_k}中子路段均值距離最大值的候選邊界路段cr_m加入邊界路段BR中；

步驟S3.3：當所述扇區集A遍歷完成后，結束步驟。

2.根據權利要求1所述的方法，其特征在于，所述步驟S1包括：

步驟S1.1：執行軌跡點P與路段集R匹配，且在軌跡點集P中篩選出位于路段r_j上的軌跡點，構成路段軌跡點集RP_j；

步驟S1.2：構建路段角度degr_j＝(dro_j,drd_j,DRP_j)；

對路段集R中的所有路段執行所述步驟S1.1和所述步驟S1.2，遍歷完成后結束。