一种基于聚类算法的需求子区划分、线路规划方法及装置

摘要

本发明提供了一种基于聚类算法的需求子区划分、线路规划方法及装置，涉及智能交通技术领域，所述基于聚类算法的需求子区划分方法包括：获取用户的出行需求数据；根据所述出行需求数据进行聚类，确定出行需求簇；根据所述出行需求簇确定需求簇距离矩阵；根据所述需求簇距离矩阵进行二次聚类，确定需求子区，其中，每个所述需求子区包含多个位置和方向均相近的OD。本发明通过以用户OD作为出行样本，将出行需求先聚类为聚类簇，再根据出行需求的权重计算聚类簇的代表OD，再根据代表OD间的距离，生成需求簇距离矩阵进行二次聚类，生成需求子区，充分考虑了出行需求的流向关系，得到了区域内主要的出行OD方向，使得生成的需求子区更加合理。