基于EMBA的驾驶员调度问题研究-计算机科学与技术专业论文.docxVIP

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