[發明專利]一種AVP條件下共享停車供需匹配方法

在審

• 申請號: 202210187624.3
• 申請日: 2022-02-28
• 公開（公告）號: CN114548577A
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 何勝學;崔允汀
• 申請（專利權）人: 上海理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06N3/00
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 葉敏華

1.一種AVP條件下共享停車供需匹配方法，其特征在于，包括以下步驟：

S1、為減少共享停車過程中不必要的移車次數，規定只能在停車需求時間和泊位供給時間的始末時刻利用自主泊車移動車輛，并以上述時刻為斷點分割共享停車供需時間，刻畫共享停車過程中車輛的移位情況；

S2、在時段分割的基礎上，定義e_v，p，i為時段i上車輛v停放在泊位p上的一個配對，e_0，p，i表示時段i上沒有車輛停放在泊位p，Eⁱ＝(e₁，e₂，...，e_j)為時段i上所有的配對合理組合構成的時段配對；M＝(E¹，E²，...，Eⁿ)表示所有時段配對合理組合構成的配對方案，n為分割時段個數，每個配對方案都有具體的移車次數；

以最少的AVP移車次數最大化滿足共享停車需求為優化目標，建立對應的數學模型；

S3、將配對方案視為螞蟻覓食軌跡，時段配對Eⁱ視為螞蟻第i個軌跡點，結合隨機探索和深度探索兩種策略確定螞蟻覓食路線上各軌跡點對應的具體配對；

S4、將配對方案的移車次數視為螞蟻覓食軌跡的長度，結合改進的蟻群算法，求解得到以最少AVP移車次數最大化滿足共享停車需求的具體停車方案。

2.根據權利要求1所述的一種AVP條件下共享停車供需匹配方法，其特征在于，所述步驟S2中建立的數學模型包括目標函數和第一約束條件、第二約束條件、第三約束條件，所述目標函數具體為AVP每次移動車輛的距離最小且AVP的移車次數最少；

所述第一約束條件具體為任一時段上的停車需求必須得到滿足；

所述第二約束條件具體為任一時段的共享停車供給限制；

所述第三約束條件具體為某一時段某車輛停放在泊位的決策變量范圍。

3.根據權利要求1所述的一種AVP條件下共享停車供需匹配方法，其特征在于，所述步驟S2的具體過程為：

為使得所有的共享停車需求都可以被滿足，假設任意時段的停車需求小于等于供給，采用表示時段i上車位p是否有供給；存在供給時，其值為1，否則為0；

表示時段i上車輛v是否有停車需求；有停車需求時，其值為1，否則為0；

l_p，q表示從泊位p到泊位q的AVP移車距離，W表示一次移位的成本，建立得到對應的數學模型為：

目標函數：

第一約束條件：

第二約束條件：

第三約束條件：

其中，目標函數中第一個加和項使得AVP每次移動車輛的距離最小，第二個加和項使得AVP的移車次數最少，第三約束條件中時段i車輛v停放在泊位p時，決策變量否則為0。

4.根據權利要求3所述的一種AVP條件下共享停車供需匹配方法，其特征在于，所述步驟S3中隨機探索策略具體是隨機生成一個時段的停車方案作為螞蟻的軌跡點；

所述深度探索策略具體是由軌跡點的信息素矩陣構建經典運輸問題，選取信息素較多的配對方案作為軌跡點的備選值。