[發明專利]一種停車群體誘導方法及裝置

有效

• 申請號: 201611110498.2
• 申請日: 2016-12-06
• 公開（公告）號: CN106781652B
• 公開（公告）日: 2019-09-17
• 發明（設計）人: 彭磊;李慧云
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: G08G1/14
• 分類號: G08G1/14;G06Q50/26
• 代理公司: 北京市誠輝律師事務所 11430
• 代理人: 耿慧敏

1.一種停車群體誘導方法，其特征在于，包括：

確定目標區域內用戶的備選停車場，并根據所述備選停車場相對于對應用戶的評價函數獲得評價分值；

根據用戶和對應所述備選停車場以及所述評價分值構建一節點容量限制的帶權二部圖G＝(X,Y,W)；其中，X表示用戶節點和備選停車場節點的集合；Y表示用戶節點和備選停車場節點之間存在的備選關系集合；W表示用戶節點和備選停車場節點之間存在的備選關系的評估分值集合；

將所述節點容量限制的帶權二部圖G＝(X,Y,W)進行擴展，獲得具有函數關系權值的帶權二部圖G′＝(X,Y,W,S,E,SY,EY,SW,EW)；其中，S表示一新增數據源點；E表示一新增數據匯點；SY表示數據源點S到用戶的邊集合；SW表示邊集合SY的權值集合；EY表示停車場到數據匯點E的邊集合；EW表示邊集合EY的權值集合；

計算所述具有函數關系權值的帶權二部圖G′＝(X,Y,W,S,E,SY,EY,SW,EW)中從節點S到節點E的網絡最大流，同時記錄最大流形成條件下的用戶和停車場的匹配關系；

根據所述最大流形成條件下的用戶和停車場的匹配關系，向用戶推送對應的停車場。

2.如權利要求1所述的方法，其特征在于，所述評價函數的表達式為：

其中，PE_j表示用戶v_j的備選停車場集合；v_j表示用戶集合中第j個用戶；d_i表示備選停車場集合PE_j中第i個停車場距離對應用戶的距離，T_p表示停車場p的總車位數量，E_p表示停車場p已停放的車位數量，d_p表示停車場p到對應用戶的距離，α和β分別為調節因子，來調節距離和可用停車位對評價函數的影響，0＜α＜1,0＜β＜1。

3.如權利要求1所述的方法，其特征在于，所述權值集合EW的函數表達式為：

其中，表示停車場p_i的當前的剩余可用車位數量；第i個停車場的容量；是一個二值開關函數：當停車場剩余車位為0時，停車場對應節點的可用流量應該也為0，該函數將通過強制使得停車場的輸出權值為0實現這一目的；停車場p_i的入度d^-(p_i)表示了當前有d^-(p_i)數量的車輛有可能選擇該停車場，那么在p_i允許的容量范圍內，即的情況下，其最大流就是：是一個拉格朗日系數，當用戶v_j與停車場p_i形成匹配時，根據w(p_i,E)的函數關系，p_i點的輸出流量常量化為w(v_j,p_i)，作為后向弧的權值。

4.如權利要求3所述的方法，其特征在于，所述權值集合SW的函數表達式為：

其中，d⁺(v_j)表示用戶v_j的出度；在實際中，用戶不可能同時停放到兩個不同的停車場，中的可視為容量限制始終為1；是一個拉格朗日系數，

5.如權利要求1所述的方法，其特征在于，所述具有函數關系權值的帶權二部圖G′＝(X,Y,W,S,E,SY,EY,SW,EW)中從節點S到節點E的網絡最大流通過EK算法獲得。