当前位置: 首页> 交通会议论文数据库 >详情
原文传递 基于并行变异微分进化算法的公交车调度优化
题名: 基于并行变异微分进化算法的公交车调度优化
正文语种: 中文
作者: 丁贤勇 李玉贞
作者单位: 上海电科智能系统股份有限公司,上海200063
关键词: 公交调度 微分进化 并行变异 变异策略
摘要:   随着城市化进程的加快,越来越多的市民选择公交出行。作为城市的重要交通工具,合理的公交调度既能降低公交公司的运营费用,又能满足市民出行需求。本文从平衡公交公司和乘客的利益角度出发,构建基于运营成本和乘客等待损失最小的公交车调度模型。为高效求解该模型,提出一种并行变异微分进化算法(PMDE)。该算法将当前种群划分两个大小相同的子种群,并分配两种不同的变异策略。两个子群在运行期间以并行方式实施个体进化,较优子群中最好的个体参与较差子群的进化以加强两个子群的协同。利用8个标准函数对PMDE的有效性进行验证,试验结果表明,提出的PMDE能够显著提高算法的收敛性能和稳定性。最后,结合文献中的公交数据,利用PMDE算法对建立的公交调度模型进行求解,结果表明该算法能够以较快的收敛速度获得满意的调度方案。
会议日期: 20211208
会议举办地点: 长沙
会议名称: 第十六届中国智能交通年会
出版日期: 2021-12-08
母体文献: 第十六届中国智能交通年会论文集
检索历史
应用推荐