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

有效

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

1.一種乘務管理方法，其特征在于，包括：

構造乘務排班的智能體群，其中，所述智能體群中的智能體包括：多個版本的出乘表，所述出乘表中包括值乘區段；

確定所述智能體群中智能體的適應度，以及從局部搜索策略集中選擇局部搜索策略；

根據所述局部搜索策略確定所述智能體群中的局部最優解；

基于所述局部最優解確定所述智能體群的全局最優解，并將所述全局最優解對應的出乘表作為排班結果；

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

其中，所述確定所述智能體群中智能體的適應度，以及從局部搜索策略集中選擇局部搜索策略包括：遍歷所述智能體群中的每一個版本的出乘表，根據隨機搜索策略選出至少一個所述出乘表，根據選出的所述至少一個所述出乘表的適應度情況，從所述局部搜索策略集中選擇所述局部搜索策略；所述局部搜索策略集中包括：隨機搜索策略、值乘交路完全覆蓋策略、值乘區段的鄰居條件策略、值乘時間約束策略、用餐約束策略。

2.根據權利要求1所述的方法，其特征在于，構造乘務排班的智能體群之前，所述方法還包括：

接收目標對象錄入的配置參數，其中，所述配置參數用于反映預設出乘表滿足的要求；

依據所述配置參數對預設出乘表進行校驗，并在校驗成功時，依據所述預設出乘表構造乘務排班的智能體群。

3.根據權利要求1所述的方法，其特征在于，確定所述智能體群中智能體的適應度，包括：

根據目標函數和懲罰函數確定所述適應度，其中，所述目標函數為依據值乘交路的工作量均衡度、值乘區段中的值乘交路數量和值乘交路的司機工作效率確定的。

4.根據權利要求3所述的方法，其特征在于，所述目標函數通過以下方式確定：

其中，MinF為所述目標函數，f₁、f₂、f₃為子目標函數，c₁、c₂、c₃為權重調整系數；

f₁指序號為j的所述值乘交路的工作量均衡度，其值是由序號為j的所述值乘交路的駕駛時間與所有值乘交路駕駛時間長度平均值的平方差確定的；

f₂指值乘區段x_i所占值乘交路數量，指整個排班計劃所包含的值乘交路的數量；

f₃指序號為j的值乘交路的司機工作效率，其值是由序號為j的值乘交路的駕駛時間與工作時間的商來確定的。

5.根據權利要求3所述的方法，其特征在于，所述懲罰函數滿足以下至少之一條件：

每一個所述值乘區段有且僅有一個所述值乘交路與其對應；

相鄰的兩個所述值乘區段之間存在預設時間間隔，且上位值乘區段的結束廠站與下位值乘區段的開始廠站為同一個廠站；

單個所述值乘交路中，司機休息次數必須小于等于司機休息次數上限，司機工作時間必須小于等于司機工作時間上限；

單個所述值乘交路中，如果司機換乘過程中，換乘地點屬于用餐地點，換乘時間在用餐時間段內，需要安排用餐。

6.根據權利要求1至5中任意一項所述的方法，其特征在于，基于所述局部最優解確定所述智能體群的全局最優解，包括：

對基于所述局部搜索策略得到的各個局部最優解進行迭代處理，并將結束迭代處理后得到的局部最優解作為所述全局最優解；

基于所述局部搜索策略得到各個局部最優解包括：遍歷所述智能體群中的每一個版本的出乘表，選出至少一個所述出乘表；從所述局部搜索策略集中選擇局部搜索策略對選出的至少一個所述出乘表進行優化；將優化后的出乘表重新添加至所述智能體群中的每一個版本的出乘表中。