原文传递
基于EMBA的驾驶员调度问题研究
| 论文题名： | 基于EMBA的驾驶员调度问题研究 |
| 关键词： | 公共交通;驾驶员调度;蝙蝠算法;调度计划;运营成本 |
| 摘要： | 公共交通是城市交通乃至整个城市系统中不可或缺的组成部分，然而城市交通的拥堵情况日趋严重，使得大力发展公共交通成为解决城市交通拥堵问题的有效途径之一。其中，驾驶员调度问题是公共交通中运营调度管理的重要组成部分，关系着整个调度计划的运营成本和人员使用率。科学的驾驶员调度计划可以使驾驶员在调度方案中得到更加公平、合理、有效的配置。提高整个调度计划的效率，能大大减少运营的成本。 蝙蝠算法是采用回声定位原理的一种新的启发式智能算法，在解决组合优化问题、排班调度等一些寻找最优的难题上有着很大的潜力。本文针对基本蝙蝠算法求解驾驶员调度问题存在的局限性，把类电磁机制算法中的吸引-排斥机制引融入到基本蝙蝠算法中，提出了适用于驾驶员调度问题的基于类电磁机制的蝙蝠算法。实验表明算法参数的选择对其性能有着一定的影响，选择合理的参数后算法可在更短的时间内获得最优调度计划。 本文首先对驾驶员调度问题阐述了其基本概念，针对国内的驾驶员调度问题情况进行了模型设计。其后，利用改进后的蝙蝠算法构造了符合驾驶员调度的编码方式和适应度函数，且实现了程序的编码工作，以解决公共交通中的驾驶员调度问题。最后，针对问题的模型，本文选取北京市公交集团第五客运分公司的数据,对所设计的模型和改进后的算法进行了实验分析，将其实验结果与已有的改进遗传算法、基本蝙蝠算法进行比较，验证了该算法能够有效地解决驾驶员调度优化问题。 |
| 作者： | 刘慧勇 |
| 专业： | 计算机科学与技术 |
| 导师： | 廖伟志 |
| 授予学位： | 硕士 |
| 授予学位单位： | 广西师范学院 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
