公交车调度优化研究——采用改良遗传与模拟退火算法的方法.pdf

简介：
本文探讨了利用改良遗传算法和模拟退火算法相结合的方式对城市公交系统的调度进行优化的研究。通过这种方法来提高公共交通效率，减少乘客等待时间，并降低运营成本。研究表明该方法在解决大规模复杂调度问题时具有显著优势。 结合公交车辆调度的特点，并考虑到公交公司与乘客的利益需求，建立了公交排班优化模型。该模型以发车时刻为基因变量进行编码，并对相邻的两个发车间隔之差、最大最小时间间隔以及乘客满载率等条件进行了约束限制。提出了一种基于改进遗传—模拟退火算法的方法来解决这一问题，克服了传统优化方法在求解过程中的局限性，提高了计算效率和设计效果。通过仿真实验验证了利用该改进算法获得的非均匀发车时刻表的有效性和实用性。实验结果表明，在复杂的搜索空间中，这种改进后的遗传—模拟退火算法能够找到接近最优的解决方案，并显著提高运算速度。