[發明專利]一種需求驅動的共享觀光車區域間并行優化調度方法

在審

• 申請號: 202110974954.2
• 申請日: 2021-08-24
• 公開（公告）號: CN113792989A
• 公開（公告）日: 2021-12-14
• 發明（設計）人: 方藝霖;張煒杰
• 申請（專利權）人: 武漢理工大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06N3/12;G06Q50/14;G06Q50/30
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 潘杰

1.一種需求驅動的共享觀光車區域間并行優化調度方法，其特征在于：包括以下步驟：

S1，獲取景區數據信息并生成景區數據集；

S2，以最小調度成本為目標，構建基于通過調度車運載共享觀光車至所需景區的方式實現景區共享觀光車區域間并行的調度模型并設置調度模型的約束條件；

S3，從景區數據集和外部輸入的設定信息中獲取待計算的景區和調度車的數據信息并代入調度模型，利用MFEA算法對調度模型進行求解，得到的最優解作為景區共享觀光車區域間并行調度方案，所述景區共享觀光車區域間并行調度方案包括針對多個區域的調度任務，所述調度任務是指：針對某一個區域生成的，由指定數量的調度車按照指定的景區途徑順序運載指定數量的共享觀光車至指定的景區的調度方案，其中調度車從調度中心出發時運載有指定數量的共享觀光車，調度車達到指定的景區后在景區內裝卸該景區所需數量的共享觀光車，裝卸完畢后調度車運載剩余的共享景區觀光車前往指定的景區途徑順序上的下一個景區；其中指定的參量通過調度模型的求解計算獲得。

2.根據權利要求1所述的一種需求驅動的共享觀光車區域間并行優化調度方法，其特征在于：所述步驟S1具體包括以下步驟：

S1.1，確定景區所屬區域并確定該區域的景區數量；對同一區域的景區進行順序編號；

S1.2，獲取每個景區共享觀光車的需求量；

S1.3，獲取每個區域的調度車的最大容量，所述最大容量是指每輛調度車最多能承載多少輛共享觀光車；

S1.4，給定每一個區域中編號為0的景區為唯一調度中心；

S1.5，獲取各個景區坐標數據，計算同一區域內每兩個景區之間的距離；

S1.6，按照區域對上述數據信息進行分類整理形成景區數據集。

3.根據權利要求1所述的一種需求驅動的共享觀光車區域間并行優化調度方法，其特征在于：所述步驟S2中，將調度成本設置為調度車的運輸成本與派遣成本之和，得到調度模型的目標函數，其中目標函數的表達式為：

其中，C_m為區域m內調度車單位距離行駛成本；

E_m為區域m內一輛調度車執行單次調度任務的派遣成本；

M為區域集合，m為區域集合內的某一個區域；

V為調度車集合，v為調度車集合內的某一輛調度車；

I為投放有調度車的景區集合，i和j為景區集合中的某一個景區；

x^v_ij為決策變量，表示第v輛調度車是否由景區i行駛至景區j，若有，則值為1，否則為0；

x^v_0j為決策變量，表示第v輛調度車是否由調度中心行駛至景區j，若有，則值為1，否則為0；

d_ij為景區i與景區j之間的距離；

f為調度成本，min表示求取最小值。

4.根據權利要求3所述的一種需求驅動的共享觀光車區域間并行優化調度方法，其特征在于：所述步驟S2中的約束條件包括：調度車駛離某個景區時的裝載量為小于最大裝載量的自然數；

調度車駛離某個景區時的共享觀光車剩余裝載量須能滿足下一目標景區的共享觀光車需求量；

調度車在調度過程中不出現跨區域調度的情況；

調度車由某一區域的調度中心出發，且最終返回該區域的調度中心；

調度車從調度中心出發，到最終回到調度中心的最大行駛距離不得超過調度車本身的最大續航距離；

每個有調度需求的景區只會被一輛調度車訪問一次，不會被同一輛訪問一次以上，不會被一輛以上的調度車訪問。