校车的线路选择及优化设计方法

被引:1
作者
高选幸
孙卫红
周忠凯
童晓
机构
[1] 中国计量学院机电工程学院
关键词
校车; 聚类算法; 改进蚁群算法; 线路选择; 线路优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
以大学城教师接送车辆的线路优化为研究对象,针对大学教师接送站点分布分散的特点,建立多线路的校车调度方案,提出了一种利用K-means聚类算法对已有的站点位置进行区域划分,利用改进蚁群算法对每个区域的校车运行线路进行优化的方法。以杭州大学城某高校的校车线路优化为实例,验证在最适当的线路数下,得到最佳的目标值,能更好地提高校车效率。
引用
收藏
页码:246 / 249+254 +254
页数:5
相关论文
共 15 条
[1]   一种基于动态网格技术的K-means初始质心选取算法 [J].
张真 ;
任贺宇 .
微电子学与计算机, 2013, 30 (06) :101-104
[2]   优化初始聚类中心的改进k-means算法 [J].
张靖 ;
段富 .
计算机工程与设计, 2013, 34 (05) :1691-1694+1699
[3]   校车优化调度算法及模型研究 [J].
刘文 .
清华大学学报(自然科学版), 2013, 53 (02) :247-251
[4]   改进蚁群算法在智能交通中的应用 [J].
宋方 ;
汪镭 .
数学的实践与认识, 2013, 43 (03) :66-72
[5]   一种求解旅行商问题的改进蚁群算法 [J].
王沛栋 ;
唐功友 ;
杨熙鑫 ;
李扬 .
中国海洋大学学报(自然科学版), 2013, 43 (01) :93-97
[6]   优化K均值随机初始中点的改进算法 [J].
王秀芳 ;
王岩 .
化工自动化及仪表, 2012, 39 (10) :1302-1304
[7]   基于改进蚁群算法的车辆路径优化问题研究 [J].
陈迎欣 .
计算机应用研究, 2012, 29 (06) :2031-2034
[8]   求解区域公交车辆调度问题的蚁群算法研究 [J].
魏明 ;
靳文舟 ;
孙博 .
公路交通科技, 2011, 28 (06) :141-145+152
[9]   K-Means聚类算法的研究 [J].
周爱武 ;
于亚飞 .
计算机技术与发展, 2011, 21 (02) :62-65
[10]   基于最优划分的K-Means初始聚类中心选取算法 [J].
张健沛 ;
杨悦 ;
杨静 ;
张泽宝 .
系统仿真学报, 2009, 21 (09) :2586-2590