基于EMBA的駕駛員調(diào)度問題研究.pdf

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

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