校车的线路选择及优化设计方法-计算机工程与应用.pdf

246 2015 ，51（12） Computer Engineering and Applications 计算机工程与应用 校车的线路选择及优化设计方法 高选幸，孙卫红，周忠凯，童 晓 GAO Xuanxing, SUN Weihong, ZHOU Zhongkai, TONG Xiao 中国计量学院 机电工程学院，杭州 310018 Mechanical Electronic Engineering College, China Jiliang University, Hangzhou 310018, China GAO Xuanxing, SUN Weihong, ZHOU Zhongkai, et al. Selection and optimization design method for school bus route. Computer Engineering and Applications, 2015, 51 （12）：246-249. Abstract ：According to the distribution characteristics of the stations, a multi-objective solution is set up to study the school bus route problems of university town; the station and route optimization of the school bus are usually a single line, but they are parallel lines of reality. A K -means clustering algorithm for zoning for the stations, an improved ant colony algorithm for school bus route optimization method, are proposed to better improve the efficiency of the school bus. A university of Hangzhou as an example, the best value in the most appropriate route can be got. Compared with the current research of single line, this method can solve practical problems. Key words ：school bus; clustering algorithm; improved ant colony algorithm; route selection; route optimization 摘 要：以大学城教师接送车辆的线路优化为研究对象，针对大学教师接送站点分布分散的特点，建立多线路的校 车调度方案，提出了一种利用K -means 聚类算法对已有的站点位置进行区域划分，利用改进蚁群算法对每个区域的 校车运行线路进行优化的方法。以杭州大学城某高校的校车线路优化为实例，验证在最适当的线路数下，得到最佳 的目标值，能更好地提高校车效率。 关键词：校车；聚类算法；改进蚁群算法；线路选择；线路优化 文献标志码：A 中图分类号：TP301 doi ：10.3778/j.issn. 1002-8331.1307-0293 1 引言 Adrian Bock[2]等针对校车问题，运用最小生成树节点的 随着高等教育院校的调整，许多大学为了满足自身 近似算法，选择节点值作为车站位置来优化校车的运行 [3] 发展的需求，纷纷扩大学校规模，建立起了新校区，形成 线路；刘文 建立了满意优化模型和免疫蚁群算法对校 [4] 大学城。大学城的选址大多都在站点郊区，远离城市中