CAJ | 학술논문

以大学城教师接送车辆的线路优化为研究对象，针对大学教师接送站点分布分散的特点，建立多线路的校车调度方案，提出了一种利用K-means聚类算法对已有的站点位置进行区域划分，利用改进蚁群算法对每个区域的校车运行线路进行优化的方法。以杭州大学城某高校的校车线路优化为实例，验证在最适当的线路数下，得到最佳的目标值，能更好地提高校车效率。
이대학성교사접송차량적선로우화위연구대상，침대대학교사접송참점분포분산적특점，건립다선로적교차조도방안，제출료일충이용K-means취류산법대이유적참점위치진행구역화분，이용개진의군산법대매개구역적교차운행선로진행우화적방법。이항주대학성모고교적교차선로우화위실례，험증재최괄당적선로수하，득도최가적목표치，능경호지제고교차효솔。
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.