城市軌道交通乘務(wù)排班計(jì)劃優(yōu)化研究.pdf

1、社會(huì)的飛速發(fā)展，使我們所必須面臨的是城市化的日益推進(jìn)，城鎮(zhèn)人口的迅速膨脹以及越來越嚴(yán)重的交通擁擠問題，而城市軌道交通也成為緩解交通擁堵問題的有效工具，并在公共交通中發(fā)揮著舉足輕重的作用。隨之所考慮的問題是如何壓縮城市軌道交通運(yùn)營支出問題，其中的乘務(wù)人員成本費(fèi)用在整體運(yùn)營費(fèi)用中所占比重較大，因而，如何科學(xué)的控制乘務(wù)人員值乘成本成為研究的重點(diǎn)問題。
　　從控制乘務(wù)費(fèi)用成本的角度出發(fā)，梳理“人——車”運(yùn)營工作，而科學(xué)合理的乘務(wù)排班計(jì)劃，

2、可以有效的控制運(yùn)營企業(yè)乘務(wù)費(fèi)用成本的支出，提高運(yùn)營效率，發(fā)揮和調(diào)動(dòng)乘務(wù)人員的積極性，同樣也關(guān)系著未來城市軌道交通運(yùn)營單位提高整體運(yùn)輸服務(wù)水平與質(zhì)量。但在實(shí)際運(yùn)營中，普遍存在人工編制的排班計(jì)劃，一般耗時(shí)較長，隨意性較強(qiáng)，應(yīng)變能力較差，并且當(dāng)客流需求發(fā)生較大變化時(shí)，短時(shí)間內(nèi)無法快速調(diào)整與更改，難以適應(yīng)城市軌道交通運(yùn)營要求。因此，針對(duì)目前存在的問題，本文將以下幾個(gè)方面作為切入點(diǎn)，進(jìn)行深入的研究。
　　本文首先詳細(xì)介紹了有關(guān)乘務(wù)排班問題的

3、主要內(nèi)容，說明其基本特點(diǎn)、相關(guān)概念，結(jié)合人工編制乘務(wù)排班計(jì)劃的經(jīng)驗(yàn)與步驟，建立編制乘務(wù)排班計(jì)劃的基本程序，為文中乘務(wù)排班模型的優(yōu)化研究奠定了理論基礎(chǔ)。
　　然后，以乘務(wù)排班問題基礎(chǔ)理論為依據(jù)，結(jié)合城市軌道交通中線路特點(diǎn)和實(shí)際運(yùn)營中行車、調(diào)度的要求，并在編制排班計(jì)劃時(shí)，考慮資源的有效整合及可持續(xù)利用、乘務(wù)人員的身體心理素質(zhì)等因素。本文以最小化停留時(shí)間成本、最小化加班成本為目標(biāo)，建立函數(shù)關(guān)系優(yōu)化模型，降低乘務(wù)費(fèi)用成本，實(shí)現(xiàn)乘務(wù)排班效率

4、最大化。
　　由于本文研究的乘務(wù)排班問題是NP完全問題，優(yōu)化模型為整數(shù)規(guī)劃模型，數(shù)據(jù)規(guī)模較大，各類規(guī)則限制約束較為復(fù)雜，求解難度大，本文選擇基于最優(yōu)保存策略的改進(jìn)遺傳算法進(jìn)行求解，通過對(duì)選擇算子的改進(jìn)優(yōu)化，達(dá)到了保留最優(yōu)基因、加快收斂速度的效果。
　　最后，以天津地鐵9號(hào)線為實(shí)例，應(yīng)用設(shè)計(jì)算法求解建立的優(yōu)化模型，全面分析結(jié)果，表明:應(yīng)用基于最優(yōu)保存策略的改進(jìn)遺傳算法求解的排班方案中乘務(wù)費(fèi)用成本較低，連續(xù)駕駛段的接續(xù)程度更緊密