1.一种堵车蔓延态势侦测方法,其特征在于,包括:
预处理机动车GPS数据文件,将所述机动车GPS数据文件依据车辆唯一身份标识抽取该机动车的GPS数据并单独保存;
依据城市道路之间的拓扑关系将预处理后的GPS数据映射到城市道路上;
统计每条道路单位时刻的平均速度并判断堵车等级;
依据统计出的城市道路堵车等级侦测堵车蔓延态势。
2.如权利要求1所述的方法,其特征在于,所述车辆唯一身份标识是车牌号或SIM卡号中的至少一种,预处理机动车GPS数据文件还包括:删除无用的GPS数据内容,保留有用的数据内容,所述有用的数据内容包括车牌号或SIM卡号、经度、纬度、汇报时间、速度、方向。
3.如权利要求2所述的方法,其特征在于,依据城市道路之间的拓扑关系将预处理后的GPS数据映射到城市道路上,包括:依据经纬度确定的定位点计算该定位点到各候选路段的投影距离di与车辆行驶方向与各候选路段之间的夹角θi;
依据公式λi=Wddi+Wθθi计算出各候选路段的度量值λi,,选取度量值最小的候选路段作为匹配路段,其中Wd、Wθ分别为距离和方向的权值。
4.如权利要求1或3任一项所述的方法,其特征在于,统计每条道路单位时刻的平均速度并判断堵车等级,包括:依次遍历每条道路,计算该道路上机动车i行驶的距离Si和历时ti,依据以下公式来统计每条道路上某单位时刻的平均速度再依据所述计算出的平均速度 判断堵车等级。
5.如权利要求4所述的方法,其特征在于,依据统计出的城市道路堵车等级侦测堵车蔓延态势,包括:依据两条堵车道路是否有连接点来判断这两条道路在T+Δt内是否连接,并将可以连接的堵车道路构成一个联通子图;
判断T+Δt的所有堵车联通子图与T+2Δt的所有联通子图是否有交点,若存在交点,则将这两个联通子图叠加,否则认为是一次堵车蔓延事件;
重复判断T+Δt的所有堵车联通子图与T+2Δt的所有联通子图是否有交点,若存在交点,则将这两个联通子图叠加,直到需要判断的那一刻结束。
6.一种堵车蔓延态势侦测系统,其特征在于,包括:
预处理单元,用于预处理机动车GPS数据文件,将所述机动车GPS数据文件依据车辆唯一身份标识抽取该机动车的GPS数据并单独保存;
匹配单元,用于依据城市道路之间的拓扑关系将预处理后的GPS数据映射到城市道路上;
统计单元,用于统计每条道路单位时刻的平均速度并判断堵车等级;
侦测单元,用于依据统计出的城市道路堵车等级侦测堵车蔓延态势。
7.如权利要求6所述的系统,其特征在于,所述车辆唯一身份标识是车牌号或SIM卡号中的至少一种,所述预处理单元用于预处理机动车GPS数据文件,还包括:删除无用的GPS数据内容,保留有用的数据内容,所述有用的数据内容包括车牌号或SIM卡号、经度、纬度、汇报时间、速度、方向。
8.如权利要求7所述的系统,其特征在于,所述匹配单元用于依据城市道路之间的拓扑关系将预处理后的GPS数据映射到城市道路上,包括:依据经纬度确定的定位点计算该定位点到各候选路段的投影距离di与车辆行驶方向与各候选路段之间的夹角θi;
依据公式λi=Wddi+Wθθi计算出各候选路段的度量值λi,,选取度量值最小的候选路段作为匹配路段,其中Wd、Wθ分别为距离和方向的权值。
9.如权利要求6或8任一项所述的系统,其特征在于,所述统计单元用于统计每条道路单位时刻的平均速度并判断堵车等级,包括:依次遍历每条道路,计算该道路上机动车i行驶的距离Si和历时ti,依据以下公式来统计每条道路上某单位时刻的平均速度再依据所述计算出的平均速度 判断堵车等级。
10.如权利要求9所述的系统,其特征在于,所述侦测单元用于依据统计出的城市道路堵车等级侦测堵车蔓延态势,包括:依据两条堵车道路是否有连接点来判断这两条道路在T+Δt内是否连接,并将可以连接的堵车道路构成一个联通子图;
判断T+Δt的所有堵车联通子图与T+2Δt的所有联通子图是否有交点,若存在交点,则将这两个联通子图叠加,否则认为是一次堵车蔓延事件;
重复判断T+Δt的所有堵车联通子图与T+2Δt的所有联通子图是否有交点,若存在交点,则将这两个联通子图叠加,直到需要判断的那一刻结束。