專利名稱：地鐵乘務(wù)管理系統(tǒng)的排班方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地鐵排班技術(shù)領(lǐng)域，尤其涉及一種地鐵乘務(wù)管理系統(tǒng)的排班方法。
背景技術(shù)：
隨著科學(xué)技術(shù)的進(jìn)步和工業(yè)的發(fā)展，城市中交通量激增，城市公共交通是城市社會(huì)經(jīng)濟(jì)活動(dòng)的動(dòng)脈，是城市社會(huì)和經(jīng)濟(jì)活動(dòng)的重要組成部分，是城市賴以生存的必要的公用基礎(chǔ)設(shè)施，也是城市投資環(huán)境和社會(huì)化生產(chǎn)的基本物資條件。工業(yè)發(fā)展為城市交通提供的各種交通工具越來越多，地鐵是大城市交通發(fā)展的方向，而且是公共交通發(fā)展的關(guān)鍵，地鐵具有容量大、速度快、時(shí)間準(zhǔn)、不干擾地面交通的優(yōu)點(diǎn)。
現(xiàn)有的乘務(wù)司機(jī)出乘計(jì)劃的制定需要人工根據(jù)時(shí)刻表制定各種乘務(wù)交路，然后在把交路分配給每個(gè)司機(jī)，形成乘務(wù)計(jì)劃。通過手工方式加重排班人員的工作量，而且容易導(dǎo)致出錯(cuò)，對于分配的正確性也難以保證。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題在于，針對現(xiàn)有技術(shù)人工根據(jù)時(shí)刻表形成乘務(wù)計(jì)劃，工作量重且易出錯(cuò)等的缺陷，提供一種地鐵乘務(wù)管理系統(tǒng)的排班方法。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是提供一種地鐵乘務(wù)管理系統(tǒng)的排班方法，包括以下步驟S101、設(shè)置排班周期和排班規(guī)則；S102、裝載位于排班周期內(nèi)的交路表數(shù)據(jù)；S103、將所有機(jī)班加載到機(jī)班集合U中，將所有交路加載到任務(wù)集合T中；S104、循環(huán)排班周期，排班周期是否完成，若是，則結(jié)束；若否，則執(zhí)行步驟S105 ；S105、判斷當(dāng)天交路凡是否為空，若是，則返回步驟S104 ;若否，則執(zhí)行步驟S106 ；S106、根據(jù)排班規(guī)則，將交路Ti安排給機(jī)班Uj,令i=i+l, j = j+1,并返回步驟S105。優(yōu)選的，步驟S106具體包括以下步驟S1061、擬將交路Ti安排給機(jī)班Uj ；S1062、遍歷排班規(guī)則，檢查是否滿足要求，若是，則執(zhí)行步驟S1064 ;若否，則執(zhí)行步驟S1063 ；S1063、調(diào)整交路任務(wù)，并返回步驟S1061 ；S1064、將交路Ti安排給機(jī)班U」，令i=i+l，j=j+l，并返回步驟S105。優(yōu)選的，所述排班規(guī)則包括班次間休息時(shí)間、輪班順序、需要安排替飯交路和/或忽略機(jī)班不足的檢查。優(yōu)選的，生成交路表數(shù)據(jù)包括以下步驟S201、設(shè)置線路參數(shù)并導(dǎo)入時(shí)刻表；S202、建立交路集合M、待分配任務(wù)集合D和已分配任務(wù)司機(jī)集合P ；待分配任務(wù)集合D中的任務(wù)按照車次發(fā)車時(shí)間從先到后進(jìn)行排序； S203、判斷待分配任務(wù)集合D是否為空，若是，則執(zhí)行步驟S212 ;若否，則執(zhí)行步驟步驟S204 ；S204、按順序選擇待分配任務(wù)集合D中的任務(wù)K，并計(jì)算任務(wù)K所屬交路及所屬班次；S205、判斷任務(wù)K的出發(fā)站點(diǎn)是否與所屬交路中的換班站點(diǎn)相同，若是，則將滿足換班條件的司機(jī)標(biāo)識為退勤；S206、檢查已分配任務(wù)司機(jī)集合P中是否有可銜接任務(wù)K的司機(jī)，若有，則執(zhí)行步驟S209 ;若否，則執(zhí)行步驟S207 ；S207、判斷任務(wù)K的出發(fā)站點(diǎn)和出發(fā)時(shí)間是否滿足替飯條件，若是，則在已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)用于替飯，標(biāo)識為已退勤，并在交路集合M中增加對應(yīng)的交 路信息；若否，在已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)，并在交路集合M中增加對應(yīng)的交路信息；S208、設(shè)置坐車參數(shù)，并執(zhí)行步驟S210 ;S209、司機(jī)到達(dá)換班點(diǎn)的時(shí)間是否大于等于換班時(shí)間，若否，則在已分配任務(wù)司機(jī)集合P中更新該司機(jī)信息，并把所述任務(wù)K增加到該司機(jī)在交路集合M對應(yīng)的交路信息中，執(zhí)行S211 ;若是，標(biāo)識該司機(jī)為已退勤，在已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)，并在交路集合M中增加對應(yīng)的交路信息；S210、在交路集合M中增加任務(wù)K ；S211、任務(wù)K分配完成，并執(zhí)行步驟S203 ；S212、設(shè)置坐車回車廠參數(shù)，并結(jié)束。優(yōu)選的，所述已分配任務(wù)司機(jī)集合P中司機(jī)信息包括交路號、當(dāng)前車次所屬交路、所屬班次、當(dāng)前到達(dá)站點(diǎn)、當(dāng)前到達(dá)時(shí)間和是否已退勤。優(yōu)選的，所述換班條件為，在已分配任務(wù)司機(jī)集合P中，找出所有當(dāng)前到達(dá)站點(diǎn)與任務(wù)K的出發(fā)站點(diǎn)相同的司機(jī)信息，如果任務(wù)K的出發(fā)時(shí)間大于等于該司機(jī)所屬班次的換班時(shí)間，則該司機(jī)滿足換班條件。優(yōu)選的，所述替飯條件為，任務(wù)K的出發(fā)站點(diǎn)為可就餐的休息站點(diǎn)，并且出發(fā)時(shí)間在所屬班次的吃飯時(shí)間范圍內(nèi)，并且已分配任務(wù)司機(jī)集合P中沒有可銜接的司機(jī)；所屬班次條件為，根據(jù)司機(jī)對應(yīng)交路集合中的第一個(gè)車次開始時(shí)間計(jì)算，如果第一個(gè)車次在“中班接班時(shí)間”之前，則執(zhí)行的是早班，同理得出中班和晚班。優(yōu)選的，判斷任務(wù)K是否可銜接需要同時(shí)滿足以下條件A、判斷已分配任務(wù)司機(jī)集合P中是否有司機(jī)的當(dāng)前到達(dá)站點(diǎn)等于任務(wù)K的出發(fā)站點(diǎn)，當(dāng)前到達(dá)時(shí)間早于任務(wù)K的出發(fā)時(shí)間，并且已分配任務(wù)司機(jī)集合P沒有退勤；B、判斷該線路的排班模式，如果是“交路分別排班”需要判斷司機(jī)的當(dāng)前所屬交路是否與任務(wù)K所屬交路一致，只有一致才能銜接；如果是“交路混合排版”則忽略該條件；C、計(jì)算出符合以上條件的司機(jī)個(gè)數(shù)，如果司機(jī)個(gè)數(shù)大于任務(wù)K所處時(shí)間段該站點(diǎn)要求的折返數(shù)，則選擇當(dāng)前到達(dá)時(shí)間最早的司機(jī)銜接任務(wù)K。優(yōu)選的，步驟S208具體包括以下步驟S2081、判斷任務(wù)K的出發(fā)站點(diǎn)是否為出勤點(diǎn)，若是，則執(zhí)行步驟S210 ；
S2082、判斷是否需要計(jì)算出勤坐車車次，若否，則執(zhí)行步驟S210 ；S2083、在交路集合M中對應(yīng)交路的集合中增加坐車車次，取最近一趟從出勤點(diǎn)到達(dá)任務(wù)K出發(fā)站點(diǎn)的車次，并執(zhí)行步驟S210。優(yōu)選的，所述步驟S212具體包括以下步驟S2121、判斷是否計(jì)算坐車回車廠車次，若否，則執(zhí)行步驟S2124 ;若是，則執(zhí)行步驟 S2122 ；S2122、未退勤的司機(jī)最后一個(gè)車次到達(dá)站點(diǎn)是否是退勤點(diǎn)，若是，則執(zhí)行步驟S2124 ;如否，則執(zhí)行步驟S2123 ；
S2123、在交路的車次集合中增加最近一趟退勤點(diǎn)的車次，標(biāo)識為坐車；S2124、把未退勤的司機(jī)全部標(biāo)識為退勤；S2125、根據(jù)參數(shù)計(jì)算各條交路的出勤信息。實(shí)施本發(fā)明的地鐵乘務(wù)管理系統(tǒng)的排班方法，具有以下有益效果通過導(dǎo)入時(shí)刻表，即可完成乘務(wù)排班，操作簡便，且不易出錯(cuò)，實(shí)現(xiàn)對地鐵的安全管理。


為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單的介紹，顯而易見，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖，附圖中圖I是本發(fā)明地鐵乘務(wù)管理系統(tǒng)的排班方法實(shí)施例的總體流程示意圖；圖2是本發(fā)明地鐵乘務(wù)管理系統(tǒng)的排班方法實(shí)施例的乘務(wù)排班示意圖；圖3是本發(fā)明地鐵乘務(wù)管理系統(tǒng)的排班方法實(shí)施例的乘務(wù)排班完整示意圖；圖4是本發(fā)明地鐵乘務(wù)管理系統(tǒng)的排班方法實(shí)施例的交路流程示意圖；圖5是本發(fā)明地鐵乘務(wù)管理系統(tǒng)的排班方法實(shí)施例的交路完整流程示意圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下文將要描述的各種實(shí)施例將要參考相應(yīng)的附圖，這些附圖構(gòu)成了實(shí)施例的一部分，其中描述了實(shí)現(xiàn)本發(fā)明可能采用的各種實(shí)施例。應(yīng)明白，還可使用其他的實(shí)施例，或者對本文列舉的實(shí)施例進(jìn)行結(jié)構(gòu)和功能上的修改，而不會(huì)脫離本發(fā)明的范圍和實(shí)質(zhì)。如圖I所示，在地鐵乘務(wù)管理的排班過程中，數(shù)據(jù)多且過程繁雜，簡化后最重要的步驟主要包括生成交路表和乘務(wù)排班表。其中，在導(dǎo)入地鐵時(shí)刻表數(shù)據(jù)、交路和站點(diǎn)數(shù)據(jù)，以及設(shè)置交路參數(shù)后，通過運(yùn)行交路算法，生成交路表數(shù)據(jù)；進(jìn)一步添加司機(jī)數(shù)據(jù)和車隊(duì)數(shù)據(jù),通過運(yùn)行乘務(wù)排班算法,生成乘務(wù)排班表,得出整個(gè)地鐵乘務(wù)的排班表。在本發(fā)明提供的一種地鐵乘務(wù)管理系統(tǒng)的排班方法實(shí)施例中，如圖2所示，包括以下步驟S101、設(shè)置排班周期和排班規(guī)則；其中，排班周期一般為一個(gè)月，當(dāng)然也可根據(jù)需要進(jìn)行調(diào)整，如半個(gè)月等。S102、裝載位于排班周期內(nèi)的交路表數(shù)據(jù)；其中，交路表數(shù)據(jù)通過交路算法生成，具體生成過程詳見后述。交路表主要描述司機(jī)的值乘車次、出退勤地點(diǎn)及車次、出退勤時(shí)間、工時(shí)、吃飯時(shí)間、交班交路號等信息。交路，是司機(jī)值乘的車次，是司機(jī)所開行的列車車次的組合，按照一定的順序所組成的路徑。由于地鐵列車的行駛要求，司機(jī)不能連續(xù)開兩趟列車(如中間要求休息間隔7分鐘);因此司機(jī)值乘的列次號不可能是連續(xù)的。(司機(jī)每趟值乘的時(shí)間一般在I小時(shí)以內(nèi))。S103、將所有機(jī)班加載到機(jī)班集合U中，將所有交路加載到任務(wù)集合T中；其中，任務(wù)集合T中的所有任務(wù)按照出勤時(shí)間排序，替飯交路排在最后；另外，還需將所有機(jī)班所屬車隊(duì)加載到車隊(duì)集合Q中，該車隊(duì)集合Q包含該車隊(duì)的上期排班最后I天的班次，同樣，機(jī)班集合U也包含該機(jī)班的上期最后I次排班任務(wù)的班次以及出勤順序。機(jī)班，是指對單個(gè)上線值乘司機(jī)的統(tǒng)稱，一個(gè)機(jī)班一般由一名司機(jī)組成(當(dāng)有司機(jī)學(xué)員的時(shí)候由兩個(gè)或者多個(gè)人組成一個(gè)機(jī)班)。S104、循環(huán)排班周期，判斷排班周期是否完成，若是，則結(jié)束；即需要循環(huán)排班周期內(nèi)的每一天，從第一天開始到最后一天，當(dāng)排班周期都完成時(shí)，即可結(jié)束排班，生成乘務(wù)排班表。若否，則繼續(xù)進(jìn)行后面的步驟，執(zhí)行步驟S105。S105、判斷當(dāng)天交路凡是否為空，若是，則返回步驟S104 ;若否，則執(zhí)行步驟S106 ；其中，i表示在排班周期中的天數(shù)。S106、根據(jù)排班規(guī)則，將交路Ti安排給機(jī)班Uj,令i=i+l, j = j+1,并返回步驟S105。其中，j表不司機(jī)的編號。其中，排班規(guī)則包括班次間休息時(shí)間、輪班順序、需要安排替飯交路和/或忽略機(jī)班不足的檢查。班次間休息時(shí)間，即一個(gè)司機(jī)接兩個(gè)連續(xù)的班次休息的時(shí)間，如4小時(shí)等，如果上一個(gè)班的退勤時(shí)間和下一個(gè)班的出勤時(shí)間小于該規(guī)則參數(shù)，則不能把下一班次分配給該司機(jī)。輪班順序，即司機(jī)輪班順序早、中、晚、休，設(shè)置順序之后，排班的時(shí)候?qū)?huì)根據(jù)該順序分配不同的班次給司機(jī)。需要安排替飯交路，即類型為替飯的交路是否需要自動(dòng)安排機(jī)班。忽略機(jī)班不足的檢查，即如果選擇，則機(jī)班不足的時(shí)候還能成功生成班表，沒有分配機(jī)班的交路留空，讓用戶手工處理。通過上述乘務(wù)排班方法，可自動(dòng)生成地鐵乘務(wù)排班表，該表是指根據(jù)《交路表》合理安排司機(jī)的值乘列車，也即把《交路表》中的某號交路具體分配到某個(gè)司機(jī)，在這一方法中，按照排班規(guī)則，合理安排機(jī)班中的司機(jī)。圖3是圖2中步驟S 106細(xì)化擴(kuò)充圖，如圖3所示，步驟S106具體包括以下步驟S1061、擬將交路Ti安排給機(jī)班Uj ;這里只是想將交路Ti安排給機(jī)班Uj,實(shí)際并未安排,還需通過排班規(guī)則的驗(yàn)證。S1062、遍歷排班規(guī)則，檢查是否滿足要求，若是，執(zhí)行步驟S1064 ;若否，則執(zhí)行步驟 S1063 ；S1063、調(diào)整交路任務(wù)，并返回步驟S1061 ;即安排新的機(jī)班來接交路凡。S1064、將交路Ti安排給機(jī)班U」，令i=i+l，j = j+1，并返回步驟S105。·
在整個(gè)地鐵乘務(wù)排班過程中，交路表數(shù)據(jù)生成是最為重要的，如圖4所示，交路表數(shù)據(jù)生成包括以下步驟S201、設(shè)置線路參數(shù)并導(dǎo)入時(shí)刻表；其中，線路參數(shù)包括線路、就餐設(shè)置、換班設(shè)置、休息站點(diǎn)和考勤站點(diǎn)等。時(shí)刻表為列車運(yùn)行情況的直觀顯示圖表，各次列車運(yùn)行經(jīng)過各站站名及停開時(shí)刻以表格的形式的匯總。S202、建立交路集合M、待分配任務(wù)集合D和已分配任務(wù)司機(jī)集合P ；待分配任務(wù)集合D中的任務(wù)按照車次發(fā)車時(shí)間從先到后進(jìn)行排序；其中，交路集合M和已分配任務(wù)集合D開始均為空；已分配任務(wù)司機(jī)集合P中的每個(gè)司機(jī)信息應(yīng)包括交路號、當(dāng)前車次所屬交路、所屬班次、當(dāng)前到達(dá)站點(diǎn)、當(dāng)前到達(dá)時(shí)間、是否已退勤等。 S203、判斷待分配任務(wù)集合D是否為空，若是，則執(zhí)行步驟S212 ;若否，則執(zhí)行步驟S204 ；S204、按順序選擇待分配任務(wù)集合D中的任務(wù)K，并計(jì)算任務(wù)K所屬交路及所屬班次。S205、判斷任務(wù)K的出發(fā)站點(diǎn)是否與所屬交路中的換班站點(diǎn)相同，若是，則將滿足換班條件的司機(jī)標(biāo)識為退勤。其中，換班條件為，在已分配任務(wù)司機(jī)集合P中，找出所有當(dāng)前到達(dá)站點(diǎn)與任務(wù)K的出發(fā)站點(diǎn)相同的司機(jī)信息，如果任務(wù)K的出發(fā)時(shí)間大于等于該司機(jī)所屬班次的換班時(shí)間，則該司機(jī)滿足換班條件。S206、檢查已分配任務(wù)司機(jī)集合P中是否有可銜接任務(wù)K的司機(jī)，若有，則執(zhí)行步驟S209 ;其中，判斷任務(wù)K是否可銜接需要同時(shí)滿足以下條件A、判斷已分配任務(wù)司機(jī)集合P中是否有司機(jī)的當(dāng)前到達(dá)站點(diǎn)等于任務(wù)K的出發(fā)站點(diǎn)，當(dāng)前到達(dá)時(shí)間早于任務(wù)K的出發(fā)時(shí)間，并且已分配任務(wù)司機(jī)集合P沒有退勤；B、判斷該線路的排班模式，如果是“交路分別排班”需要判斷司機(jī)的當(dāng)前所屬交路是否與任務(wù)K所屬交路一致，只有一致才能銜接；如果是“交路混合排版”則忽略該條件；C、計(jì)算出符合以上條件的司機(jī)個(gè)數(shù)，如果司機(jī)個(gè)數(shù)大于任務(wù)K所處時(shí)間段該站點(diǎn)要求的折返數(shù)，則選擇當(dāng)前到達(dá)時(shí)間最早的司機(jī)銜接所述任務(wù)K。S207、判斷任務(wù)K的出發(fā)站點(diǎn)和出發(fā)時(shí)間是否滿足替飯條件，若是，則在已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)用于替飯，標(biāo)識為已退勤，并在交路集合M中增加對應(yīng)的交路信息；若否，在已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)，并在交路集合M中增加對應(yīng)的交路信息。其中，替飯條件為，任務(wù)K的出發(fā)站點(diǎn)為可就餐的休息站點(diǎn)，并且出發(fā)時(shí)間在所屬班次的吃飯時(shí)間范圍內(nèi)，并且已分配任務(wù)司機(jī)集合P中沒有可銜接的司機(jī)；所屬班次條件為，根據(jù)司機(jī)對應(yīng)交路集合中的第一個(gè)車次開始時(shí)間計(jì)算，如果第一個(gè)車次在“中班接班時(shí)間”之前，則執(zhí)行的是早班，同理得出中班和晚班。S208、設(shè)置坐車參數(shù)，并執(zhí)行步驟S210 ;S209、司機(jī)到達(dá)換班點(diǎn)的時(shí)間是否大于等于換班時(shí)間，若否，則在已分配任務(wù)司機(jī)集合P中更新該司機(jī)信息，并把任務(wù)K增加到該司機(jī)在交路集合M對應(yīng)的交路信息中，執(zhí)行S211 ;若是，標(biāo)識該司機(jī)為已退勤，在已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)，并在交路集合M中增加對應(yīng)的交路信息；S210、在交路集合M中增加任務(wù)K ;S211、任務(wù)K分配完成，并執(zhí)行步驟S203 ；S212、設(shè)置坐車回車廠參數(shù)，并結(jié)束。如圖5所示,步驟S208具體包括以下步驟S2081、判斷任務(wù)K的出發(fā)站點(diǎn)是否為出勤點(diǎn)，若是，則執(zhí)行步驟S210 ;若否，則執(zhí)行步驟S2082 ；S2082、判斷是否需要計(jì)算出勤坐車車次，若否，則執(zhí)行步驟S210 ;若是，則執(zhí)行步驟 S2082 ；S2083、在交路集合M中對應(yīng)交路的集合中增加坐車車次，取最近一趟從出勤點(diǎn)到達(dá)任務(wù)K出發(fā)站點(diǎn)的車次，并執(zhí)行步驟S210。如圖5所示,步驟S212具體包括以下步驟S2121、判斷是否計(jì)算坐車回車廠車次，若否，則執(zhí)行步驟S2124 ;若是，則執(zhí)行步驟 S2122 ；S2122、未退勤的司機(jī)最后一個(gè)車次到達(dá)站點(diǎn)是否是退勤點(diǎn)，若是，則執(zhí)行步驟S2124 ;若否，則執(zhí)行步驟S2123 ；S2123、在交路的車次集合中增加最近一趟退勤點(diǎn)的車次，標(biāo)識為坐車；
S2124、把未退勤的司機(jī)全部標(biāo)識為退勤；S2125、根據(jù)參數(shù)計(jì)算各條交路的出勤信息。本發(fā)明只需導(dǎo)入時(shí)刻表，即可完成乘務(wù)排班，操作簡便，且不易出錯(cuò)，實(shí)現(xiàn)對地鐵的安全管理。在閱讀完下面將要描述的內(nèi)容之后，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白，本文描述的各種特征可通過方法、數(shù)據(jù)處理系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品來實(shí)現(xiàn)。因此，這些特征可部采用硬件的方式、全部采用軟件的方式或者采用硬件和軟件結(jié)合的方式來表現(xiàn)。此外，上述特征也可采用存儲(chǔ)在一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品的形式來表現(xiàn)，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中包含計(jì)算機(jī)可讀程序代碼段或者指令，其存儲(chǔ)在存儲(chǔ)介質(zhì)中?？梢允褂萌魏问褂玫挠?jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括硬盤、CD-ROM、光存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備和/或上述設(shè)備的組合。以上所述僅為本發(fā)明的較佳實(shí)施例而已，本領(lǐng)域技術(shù)人員知悉，在不脫離本發(fā)明的精神和范圍的情況下，可以對這些特征和實(shí)施例進(jìn)行各種改變或等同替換。另外，在本發(fā)明的教導(dǎo)下，可以對這些特征和實(shí)施例進(jìn)行修改以適應(yīng)具體的情況及材料而不會(huì)脫離本發(fā)明的精神和范圍。因此，本發(fā)明不受此處所公開的具體實(shí)施例的限制，所有落入本申請的權(quán)利要求范圍內(nèi)的實(shí)施例都屬于本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，包括以下步驟S101、設(shè)置排班周期和排班規(guī)則；S102、裝載位于所述排班周期內(nèi)的交路表數(shù)據(jù)；S103、將所有機(jī)班加載到機(jī)班集合U中，將所有交路加載到任務(wù)集合T中；S104、循環(huán)所述排班周期，所述排班周期是否完成，若是，則結(jié)束；若否，則執(zhí)行步驟S105 ；S105、判斷當(dāng)天交路Ti是否為空，若是，則返回步驟S104;若否，則執(zhí)行步驟S106 ；S106、根據(jù)所述排班規(guī)則,將交路Ti安排給機(jī)班Uj,令i=i+l,j=j+l,并返回步驟S105。
2.根據(jù)權(quán)利要求I所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，所述步驟S106具體包括以下步驟S1061、擬將交路Ti安排給機(jī)班Uj；S1062、遍歷所述排班規(guī)則，檢查是否滿足要求，若是，則執(zhí)行步驟S1064;若否，則執(zhí)行步驟S1063 ；S1063、調(diào)整交路任務(wù)，并返回步驟S1061；S1064、將交路Ti安排給機(jī)班U」，令i=i+l，j=j+l，并返回步驟S105。
3.根據(jù)權(quán)利要求2所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，所述排班規(guī)則包括班次間休息時(shí)間、輪班順序、需要安排替飯交路和/或忽略機(jī)班不足的檢查。
4.根據(jù)權(quán)利要求I所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，生成所述交路表數(shù)據(jù)包括以下步驟S201、設(shè)置線路參數(shù)并導(dǎo)入時(shí)刻表；S202、建立交路集合M、待分配任務(wù)集合D和已分配任務(wù)司機(jī)集合P;所述待分配任務(wù)集合D中的任務(wù)按照車次發(fā)車時(shí)間從先到后進(jìn)行排序；S203、判斷所述待分配任務(wù)集合D是否為空，若是，則執(zhí)行步驟S212;若否，則執(zhí)行步驟步驟S204 ；S204、按順序選擇待分配任務(wù)集合D中的任務(wù)K，并計(jì)算所述任務(wù)K所屬交路及所屬班次；S205、判斷所述任務(wù)K的出發(fā)站點(diǎn)是否與所屬交路中的換班站點(diǎn)相同，若是，則將滿足換班條件的司機(jī)標(biāo)識為退勤；S206、檢查所述已分配任務(wù)司機(jī)集合P中是否有可銜接所述任務(wù)K的司機(jī)，若有，則執(zhí)行步驟S209 ;若否，則執(zhí)行步驟S207 ；S207、判斷所述任務(wù)K的出發(fā)站點(diǎn)和出發(fā)時(shí)間是否滿足替飯條件，若是，則在所述已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)用于替飯，標(biāo)識為已退勤，并在所述交路集合M中增加對應(yīng)的交路信息；若否，在所述已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)，并在所述交路集合M中增加對應(yīng)的交路信息；S208、設(shè)置坐車參數(shù)，并執(zhí)行步驟S210；S209、所述司機(jī)到達(dá)換班點(diǎn)的時(shí)間是否大于等于換班時(shí)間，若否，則在所述已分配任務(wù)司機(jī)集合P中更新該司機(jī)信息，并把所述任務(wù)K增加到該司機(jī)在所述交路集合M對應(yīng)的交路信息中，執(zhí)行步驟S211 ;若是，標(biāo)識該司機(jī)為已退勤，在所述已分配任務(wù)司機(jī)集合P中增加一個(gè)新司機(jī)，并在所述交路集合M中增加對應(yīng)的交路信息；·5210、在所述交路集合M中增加所述任務(wù)K；·5211、所述任務(wù)K分配完成，并執(zhí)行步驟S203；·5212、設(shè)置坐車回車廠參數(shù)，并結(jié)束。
5.根據(jù)權(quán)利要求4所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，所述已分配任務(wù)司機(jī)集合P中司機(jī)信息包括交路號、當(dāng)前車次所屬交路、所屬班次、當(dāng)前到達(dá)站點(diǎn)、當(dāng)前到達(dá)時(shí)間和是否已退勤。
6.根據(jù)權(quán)利要求4所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，所述換班條件為，在所述已分配任務(wù)司機(jī)集合P中，找出所有當(dāng)前到達(dá)站點(diǎn)與所述任務(wù)K的出發(fā)站點(diǎn)相同的司機(jī)信息，如果所述任務(wù)K的出發(fā)時(shí)間大于等于該司機(jī)所屬班次的換班時(shí)間，則該司機(jī)滿足換班條件。
7.根據(jù)權(quán)利要求4所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，所述替飯條件為，所述任務(wù)K的出發(fā)站點(diǎn)為可就餐的休息站點(diǎn)，并且出發(fā)時(shí)間在所屬班次的吃飯時(shí)間范圍內(nèi)，并且所述已分配任務(wù)司機(jī)集合P中沒有可銜接的司機(jī)；所述所屬班次條件為，根據(jù)司機(jī)對應(yīng)交路集合中的第一個(gè)車次開始時(shí)間計(jì)算，如果第一個(gè)車次在“中班接班時(shí)間”之前，則執(zhí)行的是早班，同理得出中班和晚班。
8.根據(jù)權(quán)利要求4所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，判斷所述任務(wù)K是否可銜接需要同時(shí)滿足以下條件A、判斷所述已分配任務(wù)司機(jī)集合P中是否有司機(jī)的當(dāng)前到達(dá)站點(diǎn)等于所述任務(wù)K的出發(fā)站點(diǎn)，當(dāng)前到達(dá)時(shí)間早于所述任務(wù)K的出發(fā)時(shí)間，并且所述已分配任務(wù)司機(jī)集合P沒有退勤；B、判斷該線路的排班模式，如果是“交路分別排班”需要判斷司機(jī)的當(dāng)前所屬交路是否與所述任務(wù)K所屬交路一致，只有一致才能銜接；如果是“交路混合排版”則忽略該條件；C、計(jì)算出符合以上條件的司機(jī)個(gè)數(shù)，如果司機(jī)個(gè)數(shù)大于所述任務(wù)K所處時(shí)間段該站點(diǎn)要求的折返數(shù)，則選擇當(dāng)前到達(dá)時(shí)間最早的司機(jī)銜接所述任務(wù)K。
9.根據(jù)權(quán)利要求4所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，所述步驟S208具體包括以下步驟52081、判斷任務(wù)K的出發(fā)站點(diǎn)是否為出勤點(diǎn)，若是，則執(zhí)行步驟S210；52082、判斷是否需要計(jì)算出勤坐車車次，若否，則執(zhí)行步驟S210；52083、在所述交路集合M中對應(yīng)交路的集合中增加坐車車次，取最近一趟從出勤點(diǎn)到達(dá)所述任務(wù)K出發(fā)站點(diǎn)的車次，并執(zhí)行步驟S210。
10.根據(jù)權(quán)利要求4所述的地鐵乘務(wù)管理系統(tǒng)的排班方法，其特征在于，所述步驟S212具體包括以下步驟·52121、判斷是否計(jì)算坐車回車廠車次，若否，則執(zhí)行步驟S2124;若是，則執(zhí)行步驟·S2122 ；·52122、未退勤的司機(jī)最后一個(gè)車次到達(dá)站點(diǎn)是否是退勤點(diǎn)，若是，則執(zhí)行步驟S2124;如否，則執(zhí)行步驟S2123 ；·52123、在交路的車次集合中增加最近一趟退勤點(diǎn)的車次，標(biāo)識為坐車；·52124、把未退勤的司機(jī)全部標(biāo)識為退勤；·52125、根據(jù)參數(shù)計(jì)算各條交路的出勤信息。
全文摘要
本發(fā)明公開了一種地鐵乘務(wù)管理系統(tǒng)的方法，包括以下步驟S101、設(shè)置排班周期和排班規(guī)則；S102、裝載在排班周期內(nèi)的交路表數(shù)據(jù)；S103、將所有機(jī)班加載到機(jī)班集合U中，將所有交路加載到任務(wù)集合T中；S104、循環(huán)排班周期，排班周期是否完成，若是，則結(jié)束；S105、判斷當(dāng)天交路Ti是否為空，若是，則返回步驟S104；S106、根據(jù)排班規(guī)則，將交路Ti安排給機(jī)班Uj，令i=i+1，j＝j(luò)+1，并返回步驟S105。本發(fā)明地鐵乘務(wù)管理系統(tǒng)的排班方法通過導(dǎo)入時(shí)刻表，即可完成乘務(wù)排班，操作簡便，且不易出錯(cuò)，實(shí)現(xiàn)對地鐵的安全管理。
文檔編號G06F9/46GK102930399SQ20121044094
公開日2013年2月13日 申請日期2012年11月7日 優(yōu)先權(quán)日2012年11月7日
發(fā)明者肖世雄, 吳軍, 李元開, 鄺初春, 李根蘭, 周興琦 申請人:深圳市地鐵三號線投資有限公司運(yùn)營分公司