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

無效

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

技術領域

本發明涉及地鐵排班技術領域，尤其涉及一種地鐵乘務管理系統的排班方法。

背景技術

隨著科學技術的進步和工業的發展，城市中交通量激增，城市公共交通是城市社會經濟活動的動脈，是城市社會和經濟活動的重要組成部分，是城市賴以生存的必要的公用基礎設施，也是城市投資環境和社會化生產的基本物資條件。工業發展為城市交通提供的各種交通工具越來越多，地鐵是大城市交通發展的方向，而且是公共交通發展的關鍵，地鐵具有容量大、速度快、時間準、不干擾地面交通的優點。

現有的乘務司機出乘計劃的制定需要人工根據時刻表制定各種乘務交路，然后在把交路分配給每個司機，形成乘務計劃。通過手工方式加重排班人員的工作量，而且容易導致出錯，對于分配的正確性也難以保證。

發明內容

本發明要解決的技術問題在于，針對現有技術人工根據時刻表形成乘務計劃，工作量重且易出錯等的缺陷，提供一種地鐵乘務管理系統的排班方法。

本發明解決其技術問題所采用的技術方案是：提供一種地鐵乘務管理系統的排班方法，包括以下步驟：

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

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

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

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

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

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

優選的，步驟S106具體包括以下步驟：

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

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

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

S1064、將交路T_i安排給機班U_j，令i=i+1，j=j+1，并返回步驟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的出發時間大于等于該司機所屬班次的換班時間，則該司機滿足換班條件。