-
题名多车型组合调度的建模与弹性边界人工蜂群求解方法
被引量：2
- 1
-
-
作者
王杰
丁盼盼
周树亮
冯冬青
-
机构
郑州大学电气工程学院
-
出处
《科学技术与工程》
北大核心
2016年第30期268-273,共6页
-
基金
国家自然科学基金(61473266)
河南省重点科技攻关项目(152102210036)资助
-
文摘
在保证运力的情况下,综合考虑滞留乘客和运营服务等现实因素,将公交公司运营成本和乘客候车成本降为最小,提出一种多车型组合调度模型。尝试一种具有弹性边界的人工蜂群算法(artificial bee colony algorithm with bounce boundary,BBABC)对此公交模型进行求解。该算法采用具有弹性的边界策略,解决了种群个体越界问题,搜索效率提高,收敛速度加快。侦查蜂搜索方式为遗传突变,在加大变异的同时保留一定的社会信息;同时引进吸引子,提高算法的局部搜索能力。通过对某线路进行实验仿真,与单一车型调度方式进行对比分析,发车时间间隔延长18%,公交公司和乘客的总成本减少9%,车站滞留乘客减少90%,满载率提高15%。
-
关键词
公交多车型组合调度
弹性边界
人工蜂群
-
Keywords
multi-vehicle combined model
bounce boundary
ABC
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
U116.2
[自动化与计算机技术—计算机科学与技术]
-
