地鐵乘務管理系統的排班方法
2023-05-11 11:14:26 1
專利名稱：地鐵乘務管理系統的排班方法
技術領域：
本發明涉及地鐵排班技術領域，尤其涉及一種地鐵乘務管理系統的排班方法。
背景技術：
隨著科學技術的進步和工業的發展，城市中交通量激增，城市公共運輸是城市社會經濟活動的動脈，是城市社會和經濟活動的重要組成部分，是城市賴以生存的必要的公用基礎設施，也是城市投資環境和社會化生產的基本物資條件。工業發展為城市交通提供的各種交通工具越來越多，地鐵是大城市交通發展的方向，而且是公共運輸發展的關鍵，地鐵具有容量大、速度快、時間準、不幹擾地面交通的優點。
現有的乘務司機出乘計劃的制定需要人工根據時刻表制定各種乘務交路，然後在把交路分配給每個司機，形成乘務計劃。通過手工方式加重排班人員的工作量，而且容易導致出錯，對於分配的正確性也難以保證。
發明內容
本發明要解決的技術問題在於，針對現有技術人工根據時刻表形成乘務計劃，工作量重且易出錯等的缺陷，提供一種地鐵乘務管理系統的排班方法。本發明解決其技術問題所採用的技術方案是提供一種地鐵乘務管理系統的排班方法，包括以下步驟S101、設置排班周期和排班規則；S102、裝載位於排班周期內的交路表數據；S103、將所有機班加載到機班集合U中，將所有交路加載到任務集合T中；S104、循環排班周期，排班周期是否完成，若是，則結束；若否，則執行步驟S105 ；S105、判斷當天交路凡是否為空，若是，則返回步驟S104 ;若否，則執行步驟S106 ；S106、根據排班規則，將交路Ti安排給機班Uj,令i=i+l, j = j+1,並返回步驟S105。優選的，步驟S106具體包括以下步驟S1061、擬將交路Ti安排給機班Uj ；S1062、遍歷排班規則，檢查是否滿足要求，若是，則執行步驟S1064 ;若否，則執行步驟S1063 ；S1063、調整交路任務，並返回步驟S1061 ；S1064、將交路Ti安排給機班U」，令i=i+l，j=j+l，並返回步驟S105。優選的，所述排班規則包括班次間休息時間、輪班順序、需要安排替飯交路和/或忽略機班不足的檢查。優選的，生成交路表數據包括以下步驟S201、設置線路參數並導入時刻表；S202、建立交路集合M、待分配任務集合D和已分配任務司機集合P ；待分配任務集合D中的任務按照車次發車時間從先到後進行排序； S203、判斷待分配任務集合D是否為空，若是，則執行步驟S212 ;若否，則執行步驟步驟S204 ；S204、按順序選擇待分配任務集合D中的任務K，並計算任務K所屬交路及所屬班次；S205、判斷任務K的出發站點是否與所屬交路中的換班站點相同，若是，則將滿足換班條件的司機標識為退勤；S206、檢查已分配任務司機集合P中是否有可銜接任務K的司機，若有，則執行步驟S209 ;若否，則執行步驟S207 ；S207、判斷任務K的出發站點和出發時間是否滿足替飯條件，若是，則在已分配任務司機集合P中增加一個新司機用於替飯，標識為已退勤，並在交路集合M中增加對應的交 路信息；若否，在已分配任務司機集合P中增加一個新司機，並在交路集合M中增加對應的交路信息；S208、設置坐車參數，並執行步驟S210 ;S209、司機到達換班點的時間是否大於等於換班時間，若否，則在已分配任務司機集合P中更新該司機信息，並把所述任務K增加到該司機在交路集合M對應的交路信息中，執行S211 ;若是，標識該司機為已退勤，在已分配任務司機集合P中增加一個新司機，並在交路集合M中增加對應的交路信息；S210、在交路集合M中增加任務K ；S211、任務K分配完成，並執行步驟S203 ；S212、設置坐車回車廠參數，並結束。優選的，所述已分配任務司機集合P中司機信息包括交路號、當前車次所屬交路、所屬班次、當前到達站點、當前到達時間和是否已退勤。優選的，所述換班條件為，在已分配任務司機集合P中，找出所有當前到達站點與任務K的出發站點相同的司機信息，如果任務K的出發時間大於等於該司機所屬班次的換班時間，則該司機滿足換班條件。優選的，所述替飯條件為，任務K的出發站點為可就餐的休息站點，並且出發時間在所屬班次的吃飯時間範圍內，並且已分配任務司機集合P中沒有可銜接的司機；所屬班次條件為，根據司機對應交路集合中的第一個車次開始時間計算，如果第一個車次在「中班接班時間」之前，則執行的是早班，同理得出中班和晚班。優選的，判斷任務K是否可銜接需要同時滿足以下條件A、判斷已分配任務司機集合P中是否有司機的當前到達站點等於任務K的出發站點，當前到達時間早於任務K的出發時間，並且已分配任務司機集合P沒有退勤；B、判斷該線路的排班模式，如果是「交路分別排班」需要判斷司機的當前所屬交路是否與任務K所屬交路一致，只有一致才能銜接；如果是「交路混合排版」則忽略該條件；C、計算出符合以上條件的司機個數，如果司機個數大於任務K所處時間段該站點要求的折返數，則選擇當前到達時間最早的司機銜接任務K。優選的，步驟S208具體包括以下步驟S2081、判斷任務K的出發站點是否為出勤點，若是，則執行步驟S210 ；
S2082、判斷是否需要計算出勤坐車車次，若否，則執行步驟S210 ；S2083、在交路集合M中對應交路的集合中增加坐車車次，取最近一趟從出勤點到達任務K出發站點的車次，並執行步驟S210。優選的，所述步驟S212具體包括以下步驟S2121、判斷是否計算坐車回車廠車次，若否，則執行步驟S2124 ;若是，則執行步驟 S2122 ；S2122、未退勤的司機最後一個車次到達站點是否是退勤點，若是，則執行步驟S2124 ;如否，則執行步驟S2123 ；
S2123、在交路的車次集合中增加最近一趟退勤點的車次，標識為坐車；S2124、把未退勤的司機全部標識為退勤；S2125、根據參數計算各條交路的出勤信息。實施本發明的地鐵乘務管理系統的排班方法，具有以下有益效果通過導入時刻表，即可完成乘務排班，操作簡便，且不易出錯，實現對地鐵的安全管理。
為了更清楚地說明本發明實施例的技術方案，下面將對實施例描述中所需要使用的附圖作簡單的介紹，顯而易見，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖，附圖中圖I是本發明地鐵乘務管理系統的排班方法實施例的總體流程示意圖；圖2是本發明地鐵乘務管理系統的排班方法實施例的乘務排班示意圖；圖3是本發明地鐵乘務管理系統的排班方法實施例的乘務排班完整示意圖；圖4是本發明地鐵乘務管理系統的排班方法實施例的交路流程示意圖；圖5是本發明地鐵乘務管理系統的排班方法實施例的交路完整流程示意圖。
具體實施例方式為了使本發明的目的、技術方案及優點更加清楚明白，下文將要描述的各種實施例將要參考相應的附圖，這些附圖構成了實施例的一部分，其中描述了實現本發明可能採用的各種實施例。應明白，還可使用其他的實施例，或者對本文列舉的實施例進行結構和功能上的修改，而不會脫離本發明的範圍和實質。如圖I所示，在地鐵乘務管理的排班過程中，數據多且過程繁雜，簡化後最重要的步驟主要包括生成交路表和乘務排班表。其中，在導入地鐵時刻表數據、交路和站點數據，以及設置交路參數後，通過運行交路算法，生成交路表數據；進一步添加司機數據和車隊數據,通過運行乘務排班算法,生成乘務排班表,得出整個地鐵乘務的排班表。在本發明提供的一種地鐵乘務管理系統的排班方法實施例中，如圖2所示，包括以下步驟S101、設置排班周期和排班規則；其中，排班周期一般為一個月，當然也可根據需要進行調整，如半個月等。S102、裝載位於排班周期內的交路表數據；其中，交路表數據通過交路算法生成，具體生成過程詳見後述。交路表主要描述司機的值乘車次、出退勤地點及車次、出退勤時間、工時、吃飯時間、交班交路號等信息。交路，是司機值乘的車次，是司機所開行的列車車次的組合，按照一定的順序所組成的路徑。由於地鐵列車的行駛要求，司機不能連續開兩趟列車(如中間要求休息間隔7分鐘);因此司機值乘的列次號不可能是連續的。(司機每趟值乘的時間一般在I小時以內)。S103、將所有機班加載到機班集合U中，將所有交路加載到任務集合T中；其中，任務集合T中的所有任務按照出勤時間排序，替飯交路排在最後；另外，還需將所有機班所屬車隊加載到車隊集合Q中，該車隊集合Q包含該車隊的上期排班最後I天的班次，同樣，機班集合U也包含該機班的上期最後I次排班任務的班次以及出勤順序。機班，是指對單個上線值乘司機的統稱，一個機班一般由一名司機組成(當有司機學員的時候由兩個或者多個人組成一個機班)。S104、循環排班周期，判斷排班周期是否完成，若是，則結束；即需要循環排班周期內的每一天，從第一天開始到最後一天，當排班周期都完成時，即可結束排班，生成乘務排班表。若否，則繼續進行後面的步驟，執行步驟S105。S105、判斷當天交路凡是否為空，若是，則返回步驟S104 ;若否，則執行步驟S106 ；其中，i表示在排班周期中的天數。S106、根據排班規則，將交路Ti安排給機班Uj,令i=i+l, j = j+1,並返回步驟S105。其中，j表不司機的編號。其中，排班規則包括班次間休息時間、輪班順序、需要安排替飯交路和/或忽略機班不足的檢查。班次間休息時間，即一個司機接兩個連續的班次休息的時間，如4小時等，如果上一個班的退勤時間和下一個班的出勤時間小於該規則參數，則不能把下一班次分配給該司機。輪班順序，即司機輪班順序早、中、晚、休，設置順序之後，排班的時候將會根據該順序分配不同的班次給司機。需要安排替飯交路，即類型為替飯的交路是否需要自動安排機班。忽略機班不足的檢查，即如果選擇，則機班不足的時候還能成功生成班表，沒有分配機班的交路留空，讓用戶手工處理。通過上述乘務排班方法，可自動生成地鐵乘務排班表，該表是指根據《交路表》合理安排司機的值乘列車，也即把《交路表》中的某號交路具體分配到某個司機，在這一方法中，按照排班規則，合理安排機班中的司機。圖3是圖2中步驟S 106細化擴充圖，如圖3所示，步驟S106具體包括以下步驟S1061、擬將交路Ti安排給機班Uj ;這裡只是想將交路Ti安排給機班Uj,實際並未安排,還需通過排班規則的驗證。S1062、遍歷排班規則，檢查是否滿足要求，若是，執行步驟S1064 ;若否，則執行步驟 S1063 ；S1063、調整交路任務，並返回步驟S1061 ;即安排新的機班來接交路凡。S1064、將交路Ti安排給機班U」，令i=i+l，j = j+1，並返回步驟S105。·
在整個地鐵乘務排班過程中，交路表數據生成是最為重要的，如圖4所示，交路表數據生成包括以下步驟S201、設置線路參數並導入時刻表；其中，線路參數包括線路、就餐設置、換班設置、休息站點和考勤站點等。時刻表為列車運行情況的直觀顯示圖表，各次列車運行經過各站站名及停開時刻以表格的形式的匯總。S202、建立交路集合M、待分配任務集合D和已分配任務司機集合P ；待分配任務集合D中的任務按照車次發車時間從先到後進行排序；其中，交路集合M和已分配任務集合D開始均為空；已分配任務司機集合P中的每個司機信息應包括交路號、當前車次所屬交路、所屬班次、當前到達站點、當前到達時間、是否已退勤等。 S203、判斷待分配任務集合D是否為空，若是，則執行步驟S212 ;若否，則執行步驟S204 ；S204、按順序選擇待分配任務集合D中的任務K，並計算任務K所屬交路及所屬班次。S205、判斷任務K的出發站點是否與所屬交路中的換班站點相同，若是，則將滿足換班條件的司機標識為退勤。其中，換班條件為，在已分配任務司機集合P中，找出所有當前到達站點與任務K的出發站點相同的司機信息，如果任務K的出發時間大於等於該司機所屬班次的換班時間，則該司機滿足換班條件。S206、檢查已分配任務司機集合P中是否有可銜接任務K的司機，若有，則執行步驟S209 ;其中，判斷任務K是否可銜接需要同時滿足以下條件A、判斷已分配任務司機集合P中是否有司機的當前到達站點等於任務K的出發站點，當前到達時間早於任務K的出發時間，並且已分配任務司機集合P沒有退勤；B、判斷該線路的排班模式，如果是「交路分別排班」需要判斷司機的當前所屬交路是否與任務K所屬交路一致，只有一致才能銜接；如果是「交路混合排版」則忽略該條件；C、計算出符合以上條件的司機個數，如果司機個數大於任務K所處時間段該站點要求的折返數，則選擇當前到達時間最早的司機銜接所述任務K。S207、判斷任務K的出發站點和出發時間是否滿足替飯條件，若是，則在已分配任務司機集合P中增加一個新司機用於替飯，標識為已退勤，並在交路集合M中增加對應的交路信息；若否，在已分配任務司機集合P中增加一個新司機，並在交路集合M中增加對應的交路信息。其中，替飯條件為，任務K的出發站點為可就餐的休息站點，並且出發時間在所屬班次的吃飯時間範圍內，並且已分配任務司機集合P中沒有可銜接的司機；所屬班次條件為，根據司機對應交路集合中的第一個車次開始時間計算，如果第一個車次在「中班接班時間」之前，則執行的是早班，同理得出中班和晚班。S208、設置坐車參數，並執行步驟S210 ;S209、司機到達換班點的時間是否大於等於換班時間，若否，則在已分配任務司機集合P中更新該司機信息，並把任務K增加到該司機在交路集合M對應的交路信息中，執行S211 ;若是，標識該司機為已退勤，在已分配任務司機集合P中增加一個新司機，並在交路集合M中增加對應的交路信息；S210、在交路集合M中增加任務K ;S211、任務K分配完成，並執行步驟S203 ；S212、設置坐車回車廠參數，並結束。如圖5所示,步驟S208具體包括以下步驟S2081、判斷任務K的出發站點是否為出勤點，若是，則執行步驟S210 ;若否，則執行步驟S2082 ；S2082、判斷是否需要計算出勤坐車車次，若否，則執行步驟S210 ;若是，則執行步驟 S2082 ；S2083、在交路集合M中對應交路的集合中增加坐車車次，取最近一趟從出勤點到達任務K出發站點的車次，並執行步驟S210。如圖5所示,步驟S212具體包括以下步驟S2121、判斷是否計算坐車回車廠車次，若否，則執行步驟S2124 ;若是，則執行步驟 S2122 ；S2122、未退勤的司機最後一個車次到達站點是否是退勤點，若是，則執行步驟S2124 ;若否，則執行步驟S2123 ；S2123、在交路的車次集合中增加最近一趟退勤點的車次，標識為坐車；
S2124、把未退勤的司機全部標識為退勤；S2125、根據參數計算各條交路的出勤信息。本發明只需導入時刻表，即可完成乘務排班，操作簡便，且不易出錯，實現對地鐵的安全管理。在閱讀完下面將要描述的內容之後，本領域的技術人員應當明白，本文描述的各種特徵可通過方法、數據處理系統或電腦程式產品來實現。因此，這些特徵可部採用硬體的方式、全部採用軟體的方式或者採用硬體和軟體結合的方式來表現。此外，上述特徵也可採用存儲在一種或多種計算機可讀存儲介質上的電腦程式產品的形式來表現，該計算機可讀存儲介質中包含計算機可讀程序代碼段或者指令，其存儲在存儲介質中。可以使用任何使用的計算機可讀存儲介質，包括硬碟、CD-ROM、光存儲設備、磁存儲設備和/或上述設備的組合。以上所述僅為本發明的較佳實施例而已，本領域技術人員知悉，在不脫離本發明的精神和範圍的情況下，可以對這些特徵和實施例進行各種改變或等同替換。另外，在本發明的教導下，可以對這些特徵和實施例進行修改以適應具體的情況及材料而不會脫離本發明的精神和範圍。因此，本發明不受此處所公開的具體實施例的限制，所有落入本申請的權利要求範圍內的實施例都屬於本發明的保護範圍。
權利要求
1.一種地鐵乘務管理系統的排班方法，其特徵在於，包括以下步驟S101、設置排班周期和排班規則；S102、裝載位於所述排班周期內的交路表數據；S103、將所有機班加載到機班集合U中，將所有交路加載到任務集合T中；S104、循環所述排班周期，所述排班周期是否完成，若是，則結束；若否，則執行步驟S105 ；S105、判斷當天交路Ti是否為空，若是，則返回步驟S104;若否，則執行步驟S106 ；S106、根據所述排班規則,將交路Ti安排給機班Uj,令i=i+l,j=j+l,並返回步驟S105。
2.根據權利要求I所述的地鐵乘務管理系統的排班方法，其特徵在於，所述步驟S106具體包括以下步驟S1061、擬將交路Ti安排給機班Uj；S1062、遍歷所述排班規則，檢查是否滿足要求，若是，則執行步驟S1064;若否，則執行步驟S1063 ；S1063、調整交路任務，並返回步驟S1061；S1064、將交路Ti安排給機班U」，令i=i+l，j=j+l，並返回步驟S105。
3.根據權利要求2所述的地鐵乘務管理系統的排班方法，其特徵在於，所述排班規則包括班次間休息時間、輪班順序、需要安排替飯交路和/或忽略機班不足的檢查。
4.根據權利要求I所述的地鐵乘務管理系統的排班方法，其特徵在於，生成所述交路表數據包括以下步驟S201、設置線路參數並導入時刻表；S202、建立交路集合M、待分配任務集合D和已分配任務司機集合P;所述待分配任務集合D中的任務按照車次發車時間從先到後進行排序；S203、判斷所述待分配任務集合D是否為空，若是，則執行步驟S212;若否，則執行步驟步驟S204 ；S204、按順序選擇待分配任務集合D中的任務K，並計算所述任務K所屬交路及所屬班次；S205、判斷所述任務K的出發站點是否與所屬交路中的換班站點相同，若是，則將滿足換班條件的司機標識為退勤；S206、檢查所述已分配任務司機集合P中是否有可銜接所述任務K的司機，若有，則執行步驟S209 ;若否，則執行步驟S207 ；S207、判斷所述任務K的出發站點和出發時間是否滿足替飯條件，若是，則在所述已分配任務司機集合P中增加一個新司機用於替飯，標識為已退勤，並在所述交路集合M中增加對應的交路信息；若否，在所述已分配任務司機集合P中增加一個新司機，並在所述交路集合M中增加對應的交路信息；S208、設置坐車參數，並執行步驟S210；S209、所述司機到達換班點的時間是否大於等於換班時間，若否，則在所述已分配任務司機集合P中更新該司機信息，並把所述任務K增加到該司機在所述交路集合M對應的交路信息中，執行步驟S211 ;若是，標識該司機為已退勤，在所述已分配任務司機集合P中增加一個新司機，並在所述交路集合M中增加對應的交路信息；·5210、在所述交路集合M中增加所述任務K；·5211、所述任務K分配完成，並執行步驟S203；·5212、設置坐車回車廠參數，並結束。
5.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特徵在於，所述已分配任務司機集合P中司機信息包括交路號、當前車次所屬交路、所屬班次、當前到達站點、當前到達時間和是否已退勤。
6.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特徵在於，所述換班條件為，在所述已分配任務司機集合P中，找出所有當前到達站點與所述任務K的出發站點相同的司機信息，如果所述任務K的出發時間大於等於該司機所屬班次的換班時間，則該司機滿足換班條件。
7.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特徵在於，所述替飯條件為，所述任務K的出發站點為可就餐的休息站點，並且出發時間在所屬班次的吃飯時間範圍內，並且所述已分配任務司機集合P中沒有可銜接的司機；所述所屬班次條件為，根據司機對應交路集合中的第一個車次開始時間計算，如果第一個車次在「中班接班時間」之前，則執行的是早班，同理得出中班和晚班。
8.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特徵在於，判斷所述任務K是否可銜接需要同時滿足以下條件A、判斷所述已分配任務司機集合P中是否有司機的當前到達站點等於所述任務K的出發站點，當前到達時間早於所述任務K的出發時間，並且所述已分配任務司機集合P沒有退勤；B、判斷該線路的排班模式，如果是「交路分別排班」需要判斷司機的當前所屬交路是否與所述任務K所屬交路一致，只有一致才能銜接；如果是「交路混合排版」則忽略該條件；C、計算出符合以上條件的司機個數，如果司機個數大於所述任務K所處時間段該站點要求的折返數，則選擇當前到達時間最早的司機銜接所述任務K。
9.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特徵在於，所述步驟S208具體包括以下步驟52081、判斷任務K的出發站點是否為出勤點，若是，則執行步驟S210；52082、判斷是否需要計算出勤坐車車次，若否，則執行步驟S210；52083、在所述交路集合M中對應交路的集合中增加坐車車次，取最近一趟從出勤點到達所述任務K出發站點的車次，並執行步驟S210。
10.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特徵在於，所述步驟S212具體包括以下步驟·52121、判斷是否計算坐車回車廠車次，若否，則執行步驟S2124;若是，則執行步驟·S2122 ；·52122、未退勤的司機最後一個車次到達站點是否是退勤點，若是，則執行步驟S2124;如否，則執行步驟S2123 ；·52123、在交路的車次集合中增加最近一趟退勤點的車次，標識為坐車；·52124、把未退勤的司機全部標識為退勤；·52125、根據參數計算各條交路的出勤信息。
全文摘要
本發明公開了一種地鐵乘務管理系統的方法，包括以下步驟S101、設置排班周期和排班規則；S102、裝載在排班周期內的交路表數據；S103、將所有機班加載到機班集合U中，將所有交路加載到任務集合T中；S104、循環排班周期，排班周期是否完成，若是，則結束；S105、判斷當天交路Ti是否為空，若是，則返回步驟S104；S106、根據排班規則，將交路Ti安排給機班Uj，令i=i+1，j＝j+1，並返回步驟S105。本發明地鐵乘務管理系統的排班方法通過導入時刻表，即可完成乘務排班，操作簡便，且不易出錯，實現對地鐵的安全管理。
文檔編號G06F9/46GK102930399SQ20121044094
公開日2013年2月13日 申請日期2012年11月7日 優先權日2012年11月7日
發明者肖世雄, 吳軍, 李元開, 鄺初春, 李根蘭, 周興琦 申請人:深圳市地鐵三號線投資有限公司運營分公司