基于出租车轨迹数据的交通异常识别算法

摘要

为了实现基于出租车轨迹数据的交通异常识别,首先以城市栅格地图模型为框架,提出了一种针对城市路网的多光谱分隔算法;并根据城市路网分别从区域增长与区域融合两种角度,实现了多光谱地图的分割.其次在分割的城市路网基础上,设计了交通异常的识别算法.算法依据单元区域内道路网络拓扑结构构建交通异常图;然后根据出租车路径选择模式的历史规律,计算每个单元区域内不同路径上的出租车轨迹流量的变化;最后根据三倍均方差指标识别单元区域内的交通异常.最后以哈尔滨为例,进行了算例分析.算例结果表明,提出的异常识别算法取得了良好的效果,验证了算法的有效性及准确性.