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

被引:1
作者
高选幸
孙卫红
周忠凯
童晓
机构
[1] 中国计量学院机电工程学院
关键词
校车; 聚类算法; 改进蚁群算法; 线路选择; 线路优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
以大学城教师接送车辆的线路优化为研究对象,针对大学教师接送站点分布分散的特点,建立多线路的校车调度方案,提出了一种利用K-means聚类算法对已有的站点位置进行区域划分,利用改进蚁群算法对每个区域的校车运行线路进行优化的方法。以杭州大学城某高校的校车线路优化为实例,验证在最适当的线路数下,得到最佳的目标值,能更好地提高校车效率。
引用
收藏
页码:246 / 249+254 +254
页数:5
相关论文
共 15 条
  • [11] 基于遗传算法的文本分类及聚类研究[M]. 科学出版社 , 戴文华, 2008
  • [12] 蚁群算法及其应用[M]. 哈尔滨工业大学出版社 , 李士勇等编著, 2004
  • [13] The School Bus Problem on Trees
    Bock, Adrian
    Grant, Elyot
    Koenemann, Jochen
    Sanita, Laura
    [J]. ALGORITHMICA, 2013, 67 (01) : 49 - 64
  • [14] 动态调整选择策略的改进蚁群算法
    郑松
    侯迪波
    周泽魁
    [J]. 控制与决策 , 2008, (02) : 225 - 228
  • [15] 社区儿童接送服务车辆的线路优化
    郭强
    李育安
    郭耀煌
    [J]. 西南交通大学学报, 2006, (04) : 486 - 490