[发明专利]一种城市交通流社团结构统计检测的方法及系统

权利要求书

1.一种城市交通流社团结构统计检测方法，其特征在于，所述方法包括：

S1、获取路网数据和轨迹数据，其中，所述路网数据是从OpenStreetMap获取得到的多级道路矢量数据；所述轨迹数据为车载GPS每隔一定预设时间采集一次得到的车辆信息数据；

S2、建立所述路网数据与所述轨迹数据之间的关联模型；

S3、采用空间扫描统计识别出具有显著性的道路；

S4、采用蚁群优化检测出任意形状的空间社团；

S5、采用蒙特卡洛模拟方法对检测出的空间社团进行显著性评估。

2.如权利要求1所述的方法，其特征在于，S101，将具有同一车辆标识的GPS点识别为同一组轨迹数据，若整个数据集中共有S个不同的车辆ID，则会得到S组轨迹T_i(i＝1,2,…,S)；将所有道路网络进行编号，若整个数据集中有N条不同的道路ID，则会得到道路集合R_i(i＝1,2,…,N)；

S102，将上一步识别出的每组轨迹数据按照载客和非载客状态进行划分，从每一组轨迹T_i(i＝1,2,…,S)中提取两种状态轨迹方法为：从T_i的第一个采样点P₁开始，判断T_i中P₁的后一点P₂的载客状态与P₁的载客状态是否相同且采样间隔时间不大于原始数据的时间分辨率，若载客状态相同且不大于，表示P₁与P₂为同一状态轨迹；若载客状态不同或者采样间隔大于原始数据的分辨率，表示P₁与P₂不为同一状态轨迹，P₁作为一条状态轨迹的终点，P₂作为另一条状态轨迹的起点；

S103，对T_i(i＝1,2,…,S)中的每一个点以此执行步骤S101-S102的方法，最终得到所有轨迹。

3.如权利要求2所述的方法，其特征在于，所述步骤S2还包括：对轨迹添加路网约束，以路段为基本单元，其中包括：

S201，将道路网络中的所有线在线的节点处、相交处打断为直线，每条直线表示网络的边，直线的端点为网络结点，从而构建一个规范的网络结构；

S202，网络中的每条边都有两端点坐标A₁(X₁,Y₁)，A₂(X₂,Y₂)，由两点坐标采用数学方法求出每条直线的直线方程：y＝k_i*X+b_i(i＝1,2,…,N)，其中，N为直线数目；

S203，根据所述步骤S1提取出的不同状态上的轨迹点都有其相应的坐标，判断一个轨迹点P(x,y)所属的直线的方法为：将P点的x坐标分别代入每条直线方程得到y_i(i＝1,2,…,N)，找出y_i与P点的y坐标差值最小的直线即为P点所属的直线，并以此方法判断所有轨迹点所属的直线；

S204.，判读每个轨迹点所属的直线之后就建立了道路网络和轨迹点之间的关联模型，得到的轨迹用道路ID进行表示，一条轨迹原始表示为：T＝[P₁,P₂,…,P_n]，根据轨迹点与所属直线关系，进一步将一条轨迹表示为T＝[r₁,r₂,…,r_n]，对轨迹添加路网约束，以路段为基本单元。