[發明專利]一種汽車共享系統車輛的調度方法

有效

• 申請號: 201710333494.9
• 申請日: 2017-05-12
• 公開（公告）號: CN107239883B
• 公開（公告）日: 2020-11-27
• 發明（設計）人: 馬萬經;劉奇
• 申請（專利權）人: 同濟大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 宣慧蘭

1.一種汽車共享系統車輛的調度方法，其特征在于，包括以下步驟：

1)根據各個站點的歷史調度數據設定站點失效概率并獲取對應的閾值；

2)以調度完成后各個站點的車輛數與閾值的差值最小作為調度模型的目標函數，并且設立約束條件和優先設定，建立調度模型，并且對于需要重新優化的事件進行閾值的重新設定，優先設定包括站點優先和狀態優先，所述的站點優先中通過設置優先權附加系數來表示站點的優先級，所述的狀態優先中，設定站點滿載站臺的優先級高于站點空置狀態，調度模型的目標函數為：

其中，x_ij為在優化周期T內需要調出車輛的站點i到需要調入車輛的站點j之間的調度車輛數，α_i、α_j為優先權附加系數，I_excess為調出車輛的站點集合，I_shortage為調入車輛的站點集合；

約束條件包括調度量上限約束、員工出行鏈長度約束、續航約束、節點守恒約束、單次調度距離限制約束和可行性約束；

所述的調度量上限約束為調度任務數量應確保每個站點被調度的車輛數不多于實際所需要調度的車輛，即不多于調度需求，表達式為：

其中，Veh_i為站點i當前車輛數，為站點i的上閾值，為站點i的下閾值；

所述的員工出行鏈長度約束為：

其中，為站點i到j的調度任務向量，為歐幾里得空間Rⁿ的基向量，Dist_ij為站點i到站點j之間的距離，V為行駛速度，TL_k為員工k的出行長度實際限制值，K為員工編號集，為站點i到j的的調度任務向量的第k個維度，即第k個員工從站點i去站點j的次數；

所述的續航約束為：

其中，和分別為站點i車輛中第1、2個最大的續航里程，為的第k₁個維度，為的第k₂個維度，為站點i到站點j₁之間的距離，分別為站點i到站點j₂之間的距離；

所述的節點守恒約束為：

其中，為判斷員工k是否在站點i的狀態標識；

所述的單次調度距離限制約束為：

其中，Dist_max為單次調度任務最大距離限制；

所述的可行性約束為：

其中，Fasb_ij(k)為對站點i到j員工k附加的可行性約束；

3)對調度模型進行求解獲取對應的調度策略。