[发明专利]基于聚类中心修正的定制公交合乘站点生成方法

摘要

本发明实施例提供了一种基于聚类中心修正的定制公交合乘站点生成方法。该方法包括：定制公交最佳站点个数的确定、初始聚类合乘站点集的构造、聚类中心的修正操作以及聚类合乘站点生成结果判断。本发明能够基于乘客预约数据对定制公交合乘站点进行合理地布设，为当前阶段定制公交站点选址提供相应的参考，为定制公交的开通和实施提供方法支撑。本发明提出的定制公交合乘站点生成方法适用于任意真实路网的网络拓扑结构，摒弃了传统公交站点规划需人为根据经验主观调整的弊端，克服了当前定制公交站点布设研究未基于实际路网环境的缺点，确保了合乘站点布设的科学性、准确性、合理性和有效性。

主权项

1.一种基于聚类中心修正的定制公交合乘站点生成方法，其特征在于，包括：步骤1：利用层次聚类法对乘客预约需求点进行分类，确定定制公交最佳站点的个数；步骤2：根据所述最佳站点个数及需求点的空间坐标，构造乘客需求集合和样本特征向量集合，并获取初始聚类合乘站点集；步骤3：对所述初始聚类合乘站点集中不与备选合乘站点重合的初始聚类中心，进行修正及聚类操作，使聚类中心落在路网上，得到聚类合乘站点；步骤4：通过更新的价值函数值，对所述聚类合乘站点的生成结果进行判断。