[发明专利]一种基于轨迹聚类技术的定制公交线路生成方法

摘要

本发明属于智能交通领域，涉及一种基于轨迹聚类技术的定制公交线路生成方法。本发明包括获取出租车GPS轨迹数据；从方向、地理区间、轨迹子片段三个维度计算轨迹相似度，并考虑领域知识与计算复杂度对特征进行融合，获得能反映三个特征的轨迹相似度；基于计算得到的轨迹相似度，使用DBSCAN模型对轨迹集进行聚类，并基于多目标优化方法VIKOR优化DBSCAN中的Eps、MinPts参数；基于聚类结果，对每类聚类结果进行潜在线路提取。本发明能够有效地应用在出租车GPS轨迹数据上，并通过对聚类结果的中心轨迹进行提取，实现了最终潜在开设线路的提取。