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

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