基于EMBA的駕駛員調度問題研究.pdf

1、公共交通是城市交通乃至整個城市系統(tǒng)中不可或缺的組成部分，然而城市交通的擁堵情況日趨嚴重，使得大力發(fā)展公共交通成為解決城市交通擁堵問題的有效途徑之一。其中，駕駛員調度問題是公共交通中運營調度管理的重要組成部分，關系著整個調度計劃的運營成本和人員使用率?？茖W的駕駛員調度計劃可以使駕駛員在調度方案中得到更加公平、合理、有效的配置。提高整個調度計劃的效率，能大大減少運營的成本。
　　蝙蝠算法是采用回聲定位原理的一種新的啟發(fā)式智能算法，在解

2、決組合優(yōu)化問題、排班調度等一些尋找最優(yōu)的難題上有著很大的潛力。本文針對基本蝙蝠算法求解駕駛員調度問題存在的局限性，把類電磁機制算法中的吸引-排斥機制引融入到基本蝙蝠算法中，提出了適用于駕駛員調度問題的基于類電磁機制的蝙蝠算法。實驗表明算法參數(shù)的選擇對其性能有著一定的影響，選擇合理的參數(shù)后算法可在更短的時間內獲得最優(yōu)調度計劃。
　　本文首先對駕駛員調度問題闡述了其基本概念，針對國內的駕駛員調度問題情況進行了模型設計。其后，利用改進后