期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
改进正余弦优化算法及在公交排班模型中应用
1
作者 黄艳 吴泽忠 《成都信息工程大学学报》 2024年第1期119-130,共12页
针对正余弦算法在搜索过程中存在收敛精度低、易陷入局部最优等缺点,提出一种基于正态变异自适应的改进正余弦算法(MSCA)。首先,将变异操作引入SCA算法,进行种群初始化;其次,引入惯性权重来修正位置更新方程,保留更多的信息和产生有前... 针对正余弦算法在搜索过程中存在收敛精度低、易陷入局部最优等缺点,提出一种基于正态变异自适应的改进正余弦算法(MSCA)。首先,将变异操作引入SCA算法,进行种群初始化;其次,引入惯性权重来修正位置更新方程,保留更多的信息和产生有前途的候选解;提出一种平衡勘探开发的非线性转换参数递减策略,在搜索过程中跳出局部最优解状态;最后,改进基于正态变异算子的位置更新策略,增加局部搜索空间。再选取26个国际标准测试函数对改进的算法进行测试,结果表明,MSCA算法在收敛精度、收敛速度和收敛稳定性上,更优于其他改进算法。除此之外,还将改进后的MSCA应用在城市公交排班中,通过实验仿真得到改进的MSCA的最优目标函数值优于原有算法SCA,以及公交排班符合客流的实际分布。 展开更多
关键词 正余弦算法 正态变异因子 大规模优化问题 公交排班
在线阅读 下载PDF
基于遗传算法的公交车辆智能排班研究 被引量:25
2
作者 李跃鹏 安涛 +1 位作者 黄继敏 范跃祖 《交通运输系统工程与信息》 EI CSCD 2003年第1期41-44,50,共5页
运营车辆智能排班是公交车辆智能调度需要解决的典型问题之一 .它可以描述为 :通过某种智能化的算法 ,在有限的算法步骤内 ,找出所有满足约束条件的排班方案中的最优方案或接近最优的方案 .作者针对公交排班的特点 ,对遗传算法的各个算... 运营车辆智能排班是公交车辆智能调度需要解决的典型问题之一 .它可以描述为 :通过某种智能化的算法 ,在有限的算法步骤内 ,找出所有满足约束条件的排班方案中的最优方案或接近最优的方案 .作者针对公交排班的特点 ,对遗传算法的各个算子进行了专门化处理并进行了大量的试算 .结果表明 ,遗传算法对解决公交车辆排班问题是有效的 . 展开更多
关键词 遗传算法 公交车辆智能 公共交通 调度
在线阅读 下载PDF
公交司机排班问题的混合元启发算法研究 被引量:7
3
作者 侯彦娥 孔云峰 +1 位作者 朱艳芳 马瑞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期133-138,共6页
针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏... 针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性. 展开更多
关键词 城市交通 公交司机 混合元启发算法 集合覆盖模型 迭代局部搜索算法
在线阅读 下载PDF
公交车辆班次计划自动编制探索
4
作者 李峰 王浩 +1 位作者 孙树芳 张强 《山东交通科技》 2020年第1期19-22,29,共5页
公交车辆班次计划编制以"自动、智能"为主要设计思路,结合数学算法实现排班系统的智能化。在原有调度人员的经验进行计划排班的基础上,根据实际运营结果,不断对排班参数及实现流程进行自动修正和优化,从而达到自学习、优化排... 公交车辆班次计划编制以"自动、智能"为主要设计思路,结合数学算法实现排班系统的智能化。在原有调度人员的经验进行计划排班的基础上,根据实际运营结果,不断对排班参数及实现流程进行自动修正和优化,从而达到自学习、优化排班结果的目标。 展开更多
关键词 公交车辆 算法 优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部