[发明专利]路网交通流关键流向和关键路径分析方法

摘要

本发明提供一种路网交通流关键流向和关键路径分析方法，基于卡口数据生成的车辆轨迹，采用谱聚类方法进行轨迹拆分，在此基础上提取出行轨迹的时空特征变量，通过主题模型实现出行轨迹的聚类，从而识别路网的关键流向与关键路径；本发明采用了对缺失信息具有较高“容忍”程度的主题模型对车辆轨迹进行分析，进而从车辆轨迹中提取路网交通流关键流向与关键路径，为路网需求侧特征分析提供重要支撑。

主权项

1.一种路网交通流关键流向和关键路径分析方法，其特征在于：基于卡口数据生成的车辆轨迹，采用谱聚类方法进行轨迹拆分，在此基础上提取出行轨迹的时空特征变量，通过主题模型实现出行轨迹的聚类，从而识别路网的关键流向与关键路径，具体包括以下步骤，S1、读取卡口设备检测的历史过车数据，根据过车数据中的号牌号码，对于每日路网内所有通行经过卡口位置的车辆，均生成该车辆当日的完整出行轨迹；S2、基于谱聚类将原始出行轨迹拆分为若干子轨迹Tr＝{tr₁,…,tr_i,…,tr_m}；S3、基于离散傅里叶变换DFT提取出行轨迹的时空特征变量序列；S4、基于步骤S3得到历史时段内的出行轨迹时空特征变量序列，采用狄利克雷过程混合模型对出行轨迹进行聚类分析；S5、基于步骤S4的聚类结果，将每个簇的聚类中心作为对应簇的核心出行轨迹；根据出行轨迹起点至终点的坐标计算二者连线角度，由此确定路网的交通流关键流向；采用K最短路算法处理核心出行轨迹中的轨迹点，确定K条关键路径。