基于遗传算法的公交车辆数优化

摘要

提出了一个基于总成本最小的路网车辆数求解的最优化模型.通过分阶段的优化,得到各线路的最优配车数.根据优化模型分析公交公司运营成本和社会成本(包括乘客等待时间和乘车时间),求出适合各线路特性的车辆类型和每条线路最优的发车频率,进而求出各线路的车辆数和路网所需的总车辆数.其次,再利用遗传算法,根据路网各线路间的特点,求解出满足总成本最小的最优车辆数.