一种基于分布估计算法的公共交通车辆调度方法

摘要

本发明提出了一种基于分布估计算法的公共交通车辆调度方法。首先收集站点，车场和时刻表信息并以此获得单程集合，接着生成初始种群，考虑车辆成本与单程连接成本，对种群中个体进行适应度评价选取其中部分优势个体组成优势种群，使用优势种群更新贝叶斯网络，之后重新构建后代种群，反复迭代直到达到迭代终止条件。相比以往公共交通车辆调度方法，本发明所提出的方法可以利用解空间的全局信息和进化过程中的历史信息，具有更强的全局搜索能力和更快的收敛速度，能够快速且高质量的生成车辆调度方案。