[發明專利]一種遠程健康監護線下服務任務調度方法及裝置

有效

• 申請號: 201810219209.5
• 申請日: 2018-03-16
• 公開（公告）號: CN108389003B
• 公開（公告）日: 2022-01-11
• 發明（設計）人: 蔡延光;謝湘平;蔡顥
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30;G06N3/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春水;唐京橋

本發明公開了一種遠程健康監護線下服務任務調度方法及裝置，能夠有效的求解遠程健康監護線下服務任務調度問題，解決現有技術中并沒有解決一個存在需求關系的系統中，有若干服務對象，有若干個服務調度中心和服務點，要求合理的設計服務出行的路線和安排出行的時間，達到一定的目標函數值最優的技術方案的技術問題。

技術領域

本發明涉及信息處理領域，尤其涉及一種遠程健康監護線下服務任務調度方法及裝置。

背景技術

遠程健康監護線下服務是遠程健康監護的核心功能，其任務調度質量的好壞直接影響遠程健康監護線下服務的質量、效率與成本，遠程健康監護線下服務任務調度問題可以簡單描述為一個存在需求關系的系統中，有若干服務對象，有若干個服務調度中心和服務點，要求合理的設計服務出行的路線和安排出行的時間，達到一定的目標函數值最優，但現有技術中沒有能夠處理這種復雜的組合優化問題的技術方案。

發明內容

本發明提供了一種遠程健康監護線下服務任務調度方法及裝置，用于解決現有技術中并沒有解決一個存在需求關系的系統中，有若干服務對象，有若干個服務調度中心和服務點，要求合理的設計服務出行的路線和安排出行的時間，達到一定的目標函數值最優的技術方案的技術問題。

本發明提供的一種遠程健康監護線下服務任務調度方法，包括：

確定遠程健康監護線下服務任務的車輛信息和服務點信息，其中，所述車輛信息包括：車輛總數、車輛的最大行駛路程、車輛在各服務點對應的藥物重量和車輛最大載重量，所述服務點信息包括：服務點的總數和車輛在各服務點之間行駛的總路程；

根據所述車輛信息和所述服務點信息建立遠程健康監護線下服務任務調度規劃數學模型；

所述規劃數學模型具體為：

其中，Z為車輛行駛的總距離，K為所述車輛總數，N為所述服務點的總數，d_ij為車輛從服務點i行駛到服務點j的總路程，D_k為所述車輛的最大行駛路程，q_i為所述車輛在各服務點對應的藥物重量，Q_k為所述車輛最大載重量，X_ijk為0或1的決策變量，當車輛k從服務點i行駛到服務點j，則將X_ijk賦值為1，否則，將X_ijk賦值為0；

確定粒子數目為N，確定粒子群算法迭代最大次數為D_max，確定粒子最大速度為V_max，確定粒子最小速度V_min，確定粒子初始溫度T_max，確定最低溫度T_min，確定Mapkob鏈長為L；

對每個粒子定義位置為x，速度為v，v∈[V_min，V_max]；

計算種群中每個粒子的函數適應值；

按照改進粒子群算法更新公式更新粒子的所述速度和所述位置，獲取到每次迭代后第i個搜索到的最優值和整個集群搜索到的最優值，并對每次迭代后搜索到的最優值通過改進模擬退火算法進行局部搜索，更新粒子，并獲取到對應的最優值；

所述對每次迭代后搜索到的最優值通過改進模擬退火算法進行局部搜索具體包括：

通過Metropolis算法來計算解的轉移概率，通過非固定降溫速率公式進行局部搜索，其中，所述非固定降溫速率公式具體為：