[發(fā)明專利]一種地鐵司機(jī)正線多點(diǎn)值乘的自動(dòng)排班方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010440931.9
• 申請(qǐng)日: 2020-05-22
• 公開(kāi)（公告）號(hào): CN111547113B
• 公開(kāi)（公告）日: 2022-04-19
• 發(fā)明（設(shè)計(jì)）人: 謝飛;劉榮峰;錢(qián)江;周庭梁;楊輝;李建全;周公建
• 申請(qǐng)（專利權(quán)）人: 卡斯柯信號(hào)（成都）有限公司
• 主分類號(hào): B61L27/10
• 分類號(hào): B61L27/10
• 代理公司: 成都天嘉專利事務(wù)所(普通合伙) 51211
• 代理人: 康拯通

1.一種地鐵司機(jī)正線多點(diǎn)值乘的自動(dòng)排班方法，其特征在于，包括以下步驟：

初始數(shù)據(jù)輸入步驟，將包括運(yùn)行圖、正線乘務(wù)班組的輪替順序、每個(gè)班次的工作時(shí)段、正線輪乘點(diǎn)數(shù)據(jù)在內(nèi)的排班參數(shù)，以及值乘策略數(shù)據(jù)輸入；所述值乘策略數(shù)據(jù)中，還包含的輪乘原則，所述輪乘原則是指每個(gè)司機(jī)上車值乘后，若其能夠再次到達(dá)輪乘點(diǎn)時(shí)，必須下車等待N-1個(gè)輪次后上車值乘新的車次，其中N等于每個(gè)班次所轄機(jī)班數(shù)的一半，直到退勤；若不能，則在當(dāng)前值乘車次的終點(diǎn)站下車，并退勤；

行運(yùn)信息每讀取步驟，根據(jù)初始數(shù)據(jù)輸入步驟中輸入的運(yùn)行圖提取車站時(shí)刻表和收發(fā)車計(jì)劃表，并從所述正線乘務(wù)班組的輪替順序數(shù)據(jù)中讀取班次順序、班組輪乘安排和班組基本信息表；

值乘數(shù)據(jù)初始化步驟，根據(jù)所述行運(yùn)信息每讀取步驟中提取的車站時(shí)刻表和收發(fā)車計(jì)劃表、結(jié)合所述初始數(shù)據(jù)輸入步驟輸入的正線輪乘點(diǎn)數(shù)據(jù)設(shè)置上班出勤點(diǎn)、出勤時(shí)間、對(duì)應(yīng)的值乘車次和正線輪乘點(diǎn)，并根據(jù)所述班次順序?qū)?yīng)出勤時(shí)間，以及根據(jù)所述班組基本信息表按照就近原則對(duì)應(yīng)出勤點(diǎn)，生成每個(gè)班組中機(jī)班司機(jī)的首個(gè)出勤時(shí)間和出勤點(diǎn)以及值乘車次；

值乘任務(wù)生成步驟，經(jīng)過(guò)所述值乘數(shù)據(jù)初始化步驟生成每個(gè)班組中機(jī)班司機(jī)的首個(gè)出勤時(shí)間和出勤點(diǎn)以及值乘車次后，按照所述班次順序和每個(gè)班組輪乘安排生成對(duì)每個(gè)班組中機(jī)班司機(jī)的輪乘點(diǎn)和換乘時(shí)間與換乘車次，最終輸出排班表；

所述值乘任務(wù)生成步驟，最終輸出排班表之前，還包括循環(huán)檢查步驟，循環(huán)檢查集合Pj中所有機(jī)班司機(jī)的值乘任務(wù)是否分配完，若已全部分配完則將該班次的值乘任務(wù)輸出排班表；若未分配完，則找到未進(jìn)行任務(wù)分配的機(jī)班Pj[i]，為其繼續(xù)安排值乘任務(wù)，同時(shí)判斷其值乘任務(wù)是否滿足退勤條件；若某個(gè)機(jī)班司機(jī)滿足退勤條件時(shí)，則繼續(xù)為下一個(gè)未分配任務(wù)的機(jī)班司機(jī)的安排，直至完成所有機(jī)班司機(jī)的值乘任務(wù)分配；

所述循環(huán)檢查步驟，具體的包括以下過(guò)程:

首先循環(huán)檢測(cè)，檢查班次j中的所有機(jī)班司機(jī)Pj的值乘任務(wù)是否分配完；

若班次j中的所有機(jī)班司機(jī)Pj的值乘任務(wù)已分配完，則生成班次j對(duì)應(yīng)的值乘任務(wù)表，并令j+1繼續(xù)檢查下一個(gè)班次直至所有班次全部檢查完畢；

若班次j中的所有機(jī)班司機(jī)Pj的值乘任務(wù)未分配完，則判斷機(jī)班司機(jī)Pj[i]退勤時(shí)正在執(zhí)勤的第k個(gè)值乘車次是否滿足早/日/中班退勤條件，若滿足早/日/中班退勤條件則說(shuō)明當(dāng)前機(jī)班司機(jī)Pj[i]的值乘任務(wù)已分配完成，繼續(xù)安排下一個(gè)待分配機(jī)班司機(jī)的值乘任務(wù)；若不滿足早/日/中班退勤條件，則在車站時(shí)刻表字典V中找到機(jī)班司機(jī)Pj[i]的第k個(gè)值乘車次，機(jī)班司機(jī)Pj[i]的下車時(shí)間等于第k個(gè)值乘車次同方向到達(dá)或折返后再次到達(dá)輪乘點(diǎn)的時(shí)間，這里需要說(shuō)明的是司機(jī)到達(dá)輪乘點(diǎn)有兩種情況，當(dāng)k=1時(shí)，列成可能會(huì)出現(xiàn)同方向到達(dá)輪乘點(diǎn)情況，當(dāng)k1時(shí)，均需要列車在終點(diǎn)站折返才能再次到達(dá)輪乘點(diǎn)，設(shè)置機(jī)班司機(jī)Pj[i]的第k+1個(gè)待值乘車次等于第k個(gè)車次下車后的第Nj-1個(gè)車次，機(jī)班的上車時(shí)間等于第k+1個(gè)待值乘車次到達(dá)輪乘點(diǎn)的時(shí)間，至此，機(jī)班機(jī)班Pj[i]的第k+1個(gè)值乘任務(wù)分配完成，進(jìn)行下一個(gè)機(jī)班司機(jī)值乘任務(wù)的分配。

2.如權(quán)利要求1所述的一種地鐵司機(jī)正線多點(diǎn)值乘的自動(dòng)排班方法，其特征在于：所述值乘策略數(shù)據(jù)包括單點(diǎn)值乘數(shù)據(jù)和多點(diǎn)值乘數(shù)據(jù)，設(shè)置值乘策略時(shí)，需要指定早班出勤的值乘車站；所述班組基本信息表包括班組名稱及其所轄機(jī)班，每個(gè)班次對(duì)應(yīng)著一次乘務(wù)班組，一個(gè)班組包含若干個(gè)機(jī)班，每個(gè)班組中一個(gè)機(jī)班對(duì)應(yīng)一名正式司機(jī)。

3.如權(quán)利要求2所述的一種地鐵司機(jī)正線多點(diǎn)值乘的自動(dòng)排班方法，其特征在于：所述正線多點(diǎn)值乘數(shù)據(jù)包括班次、出勤地點(diǎn)、出勤時(shí)間、退勤地點(diǎn)、退勤時(shí)間、上車地點(diǎn)、上車車次、上車時(shí)間、下車地點(diǎn)、下車車次和下車時(shí)間。

4.如權(quán)利要求1所述的一種地鐵司機(jī)正線多點(diǎn)值乘的自動(dòng)排班方法，其特征在于：所述車站時(shí)刻表包括車站名稱、上/下行車次、始發(fā)站名、終到站名、到點(diǎn)、發(fā)點(diǎn)、停站時(shí)間、停站股道；

所述收發(fā)車計(jì)劃表中包括出/入庫(kù)車次號(hào)、出/入庫(kù)位置、出/入庫(kù)股道、出/入庫(kù)時(shí)間、始發(fā)站點(diǎn)、終到站點(diǎn)、經(jīng)停車站名稱、經(jīng)停站點(diǎn)到達(dá)與發(fā)車時(shí)間數(shù)據(jù)。