刘菊
- 作品数:2 被引量:10H指数:2
- 供职机构:长沙理工大学交通运输工程学院更多>>
- 发文基金:湖南省交通科技项目更多>>
- 相关领域:交通运输工程自动化与计算机技术更多>>
- 基于遗传禁忌算法的公交线路发车间隔优化被引量:4
- 2015年
- 针对城市公共交通营运调度因发车间隔未得到优化而出现的乘客等车时间过长、公交车辆满载率不均形成的资源浪费现象,从乘客和企业的双向角度考虑,建立了以乘客等车时间和公交企业营运成本最小为优化目标的公交线路发车间隔优化模型。基于遗传算法的全局搜索能力和禁忌算法的局部搜索能力,设计了遗传禁忌算法求解方法。以南宁市67路公交线路为例,进行了实例验证。分析结果表明了该模型和算法均可行。
- 周骞韦凤连刘菊
- 关键词:公交调度发车间隔遗传禁忌算法
- 基于遗传禁忌搜索的单车场多目标区域调度优化被引量:6
- 2014年
- 区域调度是公交营运调度的发展方向,但区域调度相对于传统的线路调度,其影响因素多,模型构建难度大,求解也较为复杂。以单车场区域调度为对象,选择公交车辆空驶时间、等待时间、跨线次数以及运力规模最小等主要目标,构建了多目标区域调度优化模型。考虑到多目标函数优化问题的复杂性,将禁忌搜索融入遗传算子,设计遗传禁忌搜索求解算法,最后将已建模型和设计算法运用到算例中。计算结果表明,遗传禁忌算法较一般遗传算法更能高效地解决公交车辆的单车场多目标区域调度问题。
- 周骞刘菊韦凤连
- 关键词:公共交通遗传禁忌算法