1.一种城市可达区域计算中的边界路段选择方法,其特征在于,包括以下步骤:步骤S1:将具有时间信息的城市交通轨迹数据集与路段集进行匹配,并在以查询点为原点的坐标系中,构建路段角度集;
步骤S2:在依据所述路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集,构建扇区内子路段集;以及步骤S3:在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集,在所述候选边界路段集中选出均值距离最大值的候选路段作为边界路段,构建边界路段集。
2.根据权利要求1所述的方法,其特征在于,所述步骤S1包括:步骤S1.1:执行轨迹点P与路段集R匹配,且在所述轨迹点集P中筛选出位于路段rj上的轨迹点,构成路段轨迹点集RPj;
步骤S1.2:构建路段角度degrj=(droj,drdj,DRPj);
对路段集R中的所有路段执行所述步骤S1.1和所述步骤S1.1,遍历完成后结束。
3.根据权利要求2所述的方法,其特征在于,所述步骤S2包括:步骤S2.1:遍历扇区集A,对任意扇区aα,初始化扇区aα内子路段集Sα为空集;
步骤S2.2:遍历路段角度集DEGR,对任意路段角度degrj判断其与所述扇区aα的大角degmaxα及小角degminα的角度关系,其中,当存在drdj≥degmaxa或droj≤degmina角度关系时,跳出路段角度degrj判断,或者当存在degmina≤drdj≤droj≤degmaxa角度关系时,将路段rj记为 加入Sα中,反之则执行步骤S2.3,遍历DEGR完成后执行步骤S2.4;
步骤S2.3:在所述路段rj中筛选位于所述扇区aα内的子路段步骤S2.4:当所述路段集R中所有路段角度判断完成后,结束步骤。
4.根据权利要求3所述的方法,其特征在于,所述步骤S3包括:步骤S3.1:遍历所述扇区集A,将候选边界路段集CR设置为空集;
步骤S3.2:选择候选边界路段集CR={cr1,cr2,…,crk}中子路段均值距离 最大值的候选边界路段crm加入边界路段BR中;
步骤S3.3:当所述扇区集A遍历完成后,结束步骤。
5.一种城市可达区域计算中的边界路段选择装置,其特征在于,包括:路段角度集构建模块,用于将具有时间信息的城市交通轨迹数据集与路段集进行匹配,并在以查询点为原点的坐标系中,构建路段角度集;
扇区内子路段集构建模块,用于在依据所述路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集,构建扇区内子路段集;以及边界路段集构建模块,用于在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集,在所述候选边界路段集中选出均值距离最大值的候选路段作为边界路段,构建边界路段集。
6.根据权利要求5所述的装置,其特征在于,所述路段角度集构建模块包括:匹配单元,用于执行轨迹点P与路段集R匹配,且在所述轨迹点集P中筛选出位于路段rj上的轨迹点,构成路段轨迹点集RPj;
构建单元,用于构建路段角度degrj=(droj,drdj,DRPj);
执行单元,用于对路段集R中的所有路段执行所述匹配单元和所述构建单元,遍历完成后结束。
7.根据权利要求6所述的装置,其特征在于,所述扇区内子路段集构建模块包括:初始化单元,用于遍历扇区集A,对任意扇区aα,初始化扇区aα内子路段集Sα为空集;
判断单元,遍历路段角度集DEGR,对任意路段角度degrj判断其与所述扇区aα的大角degmaxα及小角degminα的角度关系,其中,当存在drdj≥degmaxa或droj≤degmina角度关系时,跳出路段角度degrj判断,或者当存在degmina≤drdj≤droj≤degmaxa角度关系时,将路段rj记为 加入Sα中,反之则执行筛选单元,遍历DEGR完成后执行第一结束单元;
筛选单元,用于在所述路段rj中筛选位于所述扇区aα内的子路段第一结束单元,用于当所述路段集R中所有路段角度判断完成后,结束步骤。
8.根据权利要求7所述的装置,其特征在于,所述边界路段集构建模块包括:设置单元,用于遍历所述扇区集A,将候选边界路段集CR设置为空集;
选择单元,用于选择候选边界路段集CR={cr1,cr2,…,crk}中子路段均值距离最大值的候选边界路段crm加入边界路段BR中;
第二结束单元,用于当所述扇区集A遍历完成后,结束步骤。