[发明专利]基于聚类反推的有效路径生成方法及断面客流估算方法

摘要

本发明涉及一种基于聚类反推的有效路径生成方法及断面客流估算方法，有效路径生产方法包括获取相关数据并进行预处理；统计确定乘客乘车时间、乘客候车时间以及进出站走行时间；对比城市轨道列车时刻表获得列车出行时间，计算乘客出行时间数据集D中个数据点的k_dist值并绘制乘客出行时间数据集D的k_dist曲线，选取合适的邻域密度参数；从乘客出行时间数据集D中选取尚未遍历过的对象p，通过密度相连产生相关簇结果直至D中的对象全部遍历完成，确定密度系数并从路径集合L中筛选出kroute条有效路径；确定潜在换乘节点，将各段路径拼接后放入有效路径集合L中。本发明可以实现城市轨道交通出行有效路径的精准生成为高效、安全城市轨道交通智能数据提供依据。