[發明專利]地鐵乘務管理系統的排班方法

無效

• 申請號: 201210440943.7
• 申請日: 2012-11-07
• 公開（公告）號: CN102930399A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 肖世雄;吳軍;李元開;鄺初春;李根蘭;周興琦
• 申請（專利權）人: 深圳市地鐵三號線投資有限公司運營分公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06F9/46
• 代理公司: 深圳市順天達專利商標代理有限公司 44217
• 代理人: 高占元

1.一種地鐵乘務管理系統的排班方法，其特征在于，包括以下步驟：

S101、設置排班周期和排班規則；

S102、裝載位于所述排班周期內的交路表數據；

S103、將所有機班加載到機班集合U中，將所有交路加載到任務集合T中；

S104、循環所述排班周期，所述排班周期是否完成，若是，則結束；若否，則執行步驟S105；

S105、判斷當天交路T_i是否為空，若是，則返回步驟S104；若否，則執行步驟S106；

S106、根據所述排班規則，將交路T_i安排給機班U_j，令i=i+1，j=j+1，并返回步驟S105。

2.根據權利要求1所述的地鐵乘務管理系統的排班方法，其特征在于，所述步驟S106具體包括以下步驟：

S1061、擬將交路T_i安排給機班U_j；

S1062、遍歷所述排班規則，檢查是否滿足要求，若是，則執行步驟S1064；若否，則執行步驟S1063；

S1063、調整交路任務，并返回步驟S1061；

S1064、將交路T_i安排給機班U_j，令i=i+1，j=j+1，并返回步驟S105。

3.根據權利要求2所述的地鐵乘務管理系統的排班方法，其特征在于，所述排班規則包括班次間休息時間、輪班順序、需要安排替飯交路和/或忽略機班不足的檢查。

4.根據權利要求1所述的地鐵乘務管理系統的排班方法，其特征在于，生成所述交路表數據包括以下步驟：

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、設置坐車回車廠參數，并結束。

5.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特征在于，所述已分配任務司機集合P中司機信息包括交路號、當前車次所屬交路、所屬班次、當前到達站點、當前到達時間和是否已退勤。

6.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特征在于，所述換班條件為，在所述已分配任務司機集合P中，找出所有當前到達站點與所述任務K的出發站點相同的司機信息，如果所述任務K的出發時間大于等于該司機所屬班次的換班時間，則該司機滿足換班條件。

7.根據權利要求4所述的地鐵乘務管理系統的排班方法，其特征在于，所述替飯條件為，所述任務K的出發站點為可就餐的休息站點，并且出發時間在所屬班次的吃飯時間范圍內，并且所述已分配任務司機集合P中沒有可銜接的司機；所述所屬班次條件為，根據司機對應交路集合中的第一個車次開始時間計算，如果第一個車次在“中班接班時間”之前，則執行的是早班，同理得出中班和晚班。