基于并行变异微分进化算法的公交车调度优化
随着城市化进程的加快，越来越多的市民选择公交出行。作为城市的重要交通工具，合理的公交调度既能降低公交公司的运营费用，又能满足市民出行需求。本文从平衡公交公司和乘客的利益角度出发，构建基于运营成本和乘客等待损失最小的公交车调度模型。为高效求解该模型，提出一种并行变异微分进化算法(PMDE)。该算法将当前种群划分两个大小相同的子种群，并分配两种不同的变异策略。两个子群在运行期间以并行方式实施个体进化，较优子群中最好的个体参与较差子群的进化以加强两个子群的协同。利用8个标准函数对PMDE的有效性进行验证，试验结果表明，提出的PMDE能够显著提高算法的收敛性能和稳定性。最后，结合文献中的公交数据，利用PMDE算法对建立的公交调度模型进行求解，结果表明该算法能够以较快的收敛速度获得满意的调度方案。
公交调度 微分进化 并行变异 变异策略
丁贤勇 李玉贞
上海电科智能系统股份有限公司,上海200063
国内会议
长沙
中文
43-51
2021-12-08（万方平台首次上网日期，不代表论文的发表时间）