收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 游峰;张荣辉;李福樑;冯琼莹;徐建闽;;基于K-means算法的行人检测方法研究[J];公路交通科技;2014年07期
中国重要会议论文全文数据库 前1条
1 陈磊;胡佳敏;严华;;K-means算法在散货船代货运系统中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国硕士学位论文全文数据库 前2条
1 赵重阳;管道漏磁检测数据特征提取及特征分析方法研究[D];东北大学;2014年
2 张晓林;基于视觉的疲劳驾驶特征提取[D];兰州大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978