基于改进k-means的公交时刻表关键站点选择研究

关键站点是编制公交时刻表的基础,合理地选择能提高公交运营的准点率和公交时刻表的执行率,有效改善公交服务质量。目前公交时刻表的关键站点主要根据人工经验来选择,基此提出一种利用车辆运营GPS数据,采用改进k-means聚类算法分析选择关键站点的方法。通过GPS数据预处理,提取各个站点的时间特征值,对普通k-means聚类算法进行改进,通过粒子群优化算法PSO初始化聚类中心,利用三角形不等式提高运行效率,利用改进的k-means算法聚类分析得到公交时刻表的关键站点。以珠海市公交的案例分析表明,本文所用的改进k-means算法聚类分析具备可行性,改进算法的分析结果更加贴切实际调查数据。