和玲玲

摘要：高速鐵路客運(yùn)乘務(wù)計(jì)劃的編制問(wèn)題是高速鐵路調(diào)度范疇的重要問(wèn)題，合理優(yōu)化的乘務(wù)計(jì)劃可以在一定程度上提高服務(wù)范圍內(nèi)乘務(wù)工作的效率。文章立足于我國(guó)高速鐵路現(xiàn)狀，針對(duì)其線路長(zhǎng)度大、覆蓋范圍廣、運(yùn)輸組織復(fù)雜的特點(diǎn)，以乘務(wù)交路的效率最大為目標(biāo)函數(shù)一，以乘務(wù)交路成本最低為目標(biāo)函數(shù)二，建立高速鐵路乘務(wù)交路計(jì)劃優(yōu)化模型。

關(guān)鍵詞：高速鐵路；客運(yùn)乘務(wù)計(jì)劃；值乘時(shí)間；優(yōu)化模型；乘務(wù)交路 文獻(xiàn)標(biāo)識(shí)碼：A

中圖分類號(hào)：U293 文章編號(hào)：1009-2374（2016）23-0092-02 DOI：10.13535/j.cnki.11-4406/n.2016.23.044

高速鐵路乘務(wù)計(jì)劃是運(yùn)輸組織的基本計(jì)劃之一，近年來(lái)相關(guān)學(xué)者不斷尋找制定合理乘務(wù)計(jì)劃的方法，以期優(yōu)化乘務(wù)運(yùn)用方案。參考文獻(xiàn)[1]研究了高速鐵路單循環(huán)模式的乘務(wù)排班計(jì)劃編制問(wèn)題，建立以總接續(xù)時(shí)間最短及冗余時(shí)間分布最均衡的優(yōu)化模型；參考文獻(xiàn)[2]將乘務(wù)交路計(jì)劃的編制轉(zhuǎn)化為一類特殊的旅行商問(wèn)題（TSP）；參考文獻(xiàn)[3]建立基于可行解的集覆蓋模型，并運(yùn)用分枝定價(jià)算法求解；參考文獻(xiàn)[4]將乘務(wù)計(jì)劃分解為乘務(wù)值乘計(jì)劃和乘務(wù)交路計(jì)劃兩個(gè)子問(wèn)題，建立乘務(wù)交路計(jì)劃優(yōu)化模型。本文在已有研究成果的基礎(chǔ)上，從總工作效率和單條乘務(wù)交路的工作效率兩個(gè)角度出發(fā)，研究高速鐵路乘務(wù)交路計(jì)劃，建立雙目標(biāo)規(guī)劃模型并進(jìn)行了算例驗(yàn)證。

1 問(wèn)題描述

乘務(wù)計(jì)劃即以列車運(yùn)行圖為根據(jù)，安排乘務(wù)員（組）的出乘時(shí)間和地點(diǎn)、乘行車次、退乘時(shí)間等的計(jì)劃，以確保列車開(kāi)行計(jì)劃順利實(shí)現(xiàn)。

在乘務(wù)計(jì)劃編制問(wèn)題中，通常將列車運(yùn)行線路劃分為若干值乘區(qū)段，值乘區(qū)段表示模型網(wǎng)中的節(jié)點(diǎn)，值乘區(qū)段間的接續(xù)關(guān)系表示連接相鄰節(jié)點(diǎn)的弧，以費(fèi)用、接續(xù)時(shí)間等作為弧上的流量。則乘務(wù)計(jì)劃編制問(wèn)題可轉(zhuǎn)化為搜索一個(gè)以最少人員或最小費(fèi)用至少覆蓋網(wǎng)絡(luò)圖中所有節(jié)點(diǎn)和路的集合問(wèn)題。

2 乘務(wù)交路優(yōu)化模型

2.1 變量定義

設(shè)乘務(wù)交路問(wèn)題中，代表所有值乘區(qū)段的集合；表示乘務(wù)交路i的值乘時(shí)間；表示乘務(wù)交路i的工作時(shí)間；表示可行乘務(wù)交路段i中值乘區(qū)段j的發(fā)車時(shí)間；表示可行乘務(wù)交路段i中值乘區(qū)段j的達(dá)到時(shí)間；表示值乘區(qū)段j的工作時(shí)間；表示乘務(wù)員出乘連續(xù)工作時(shí)間標(biāo)準(zhǔn)；表示乘務(wù)員換乘接續(xù)時(shí)間標(biāo)準(zhǔn)；表示乘務(wù)交路中各段中供乘務(wù)員吃飯、休息的接續(xù)時(shí)間標(biāo)準(zhǔn)；表示乘務(wù)員在換乘時(shí)考慮的時(shí)間冗余量；表示乘務(wù)交中各段中供乘務(wù)員飯、休息時(shí)考慮的時(shí)間冗余量；表示可行乘務(wù)交路的費(fèi)用，包括乘務(wù)員出、退勤費(fèi)用、值乘費(fèi)用、換乘費(fèi)用。