[發明專利]乘務管理方法及裝置

有效

• 申請號: 201811119901.7
• 申請日: 2018-09-25
• 公開（公告）號: CN109508809B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 洪建兵;賴峰;余鵬;董超;孫永強;孫文雍;支凱;王大鵬
• 申請（專利權）人: 珠海優特電力科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/30
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 趙囡囡;張文華

本發明公開了一種乘務管理方法及裝置。其中，該方法包括：構造乘務排班的智能體群，其中，智能體群中智能體包括：多個版本的出乘表，出乘表中包括值乘區段；確定智能體群中智能體的適應度，以及從局部搜索策略集中選擇局部搜索策略；根據局部搜索策略確定智能體群中的局部最優解；基于局部最優解確定智能體群的全局最優解，并將全局最優解對應的出乘表作為排班結果。本發明解決了由于手工編制的乘務排班計劃質量不高、耗時較長造成的乘務排班計劃運營效率低的技術問題。

技術領域

本發明涉及乘務排班管理領域，具體而言，涉及一種乘務管理方法及裝置。

背景技術

乘務排班計劃是以列車運行圖為基本依據編制的乘務員工作計劃。目前，乘務排班計劃的編制主要是現場工作人員根據其豐富的工作經驗進行手工編制。手工編制的乘務排班計劃一般質量不高，耗時較長，且應變能力較差，難以應對突發情況或者列車運行圖的調整，從而較大影響城市軌道交通乘務排班計劃的運營效率和服務水平。

針對上述的問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種乘務管理方法及裝置，以至少解決由于手工編制的乘務排班計劃質量不高、耗時較長造成的乘務排班計劃運營效率低的技術問題。

根據本發明實施例的一個方面，提供了一種乘務管理方法，包括：構造乘務排班的智能體群，其中，智能體群中智能體包括：多個版本的出乘表，出乘表中包括值乘區段；確定智能體群中智能體的適應度，以及從局部搜索策略集中選擇局部搜索策略；根據局部搜索策略確定智能體群中的局部最優解；基于局部最優解確定智能體群的全局最優解，并將全局最優解對應的出乘表作為排班結果。

可選地，構造乘務排班的智能體群，包括：對預設值乘區段按照時間順序進行正序排列，得到第一列表；對排列后的預設值乘區段進行倒序排列，得到第二列表，其中，正序排列和倒序排列所依據的排列順序是相反的；基于預定約束空間中的約束條件，對第一列表和第二列表采用貪婪算法和回溯算法得到多個版本的出乘表，并依據多個版本的出乘表生成智能體群。

可選地，構造乘務排班的智能體群之前，方法還包括：接收目標對象錄入的配置參數，其中，配置參數用于反映預設出乘表滿足的要求；依據配置參數對預設出乘表進行校驗，并在校驗成功時，依據預設出乘表構造乘務排班的智能體群。

可選地，確定智能體群中智能體的適應度，包括：根據目標函數和懲罰函數確定適應度，其中，目標函數為依據值乘交路的工作量均衡度、值乘區段中的值乘交路數量和值乘交路的司機工作效率確定的。

可選地，目標函數通過以下方式確定：

其中，MinF為目標函數，f₁、f₂、f₃為子目標函數，c₁、c₂、c₃為權重調整系數；f₁指序號為j的值乘交路的工作量均衡度，其值是由序號為j的值乘交路的駕駛時間與所有值乘交路駕駛時間長度平均值的平方差確定的；f₂指值乘區段x_i所占值乘交路數量，指整個排班計劃所包含的值乘交路的數量；f₃指序號為j的值乘交路的司機工作效率，其值是由序號為j的值乘交路的駕駛時間與工作時間的商來確定的。

可選地，懲罰函數滿足以下至少之一條件：每一個值乘區段有且僅有一個值乘交路與其對應；相鄰的兩個值乘區段之間存在預設時間間隔，且上位值乘區段的結束廠站與下位值乘區段的開始廠站為同一個廠站；單個值乘交路中，司機休息次數必須小于等于司機休息次數上限，司機工作時間必須小于等于司機工作時間上限；單個值乘交路中，如果司機換乘過程中，換乘地點屬于用餐地點，換乘時間在用餐時間段內，需要安排用餐。

可選地，局部搜索策略集，包括：隨機搜索策略、值乘交路完全覆蓋策略、值乘區段的鄰居條件策略、值乘時間約束策略、用餐約束策略。