[發明專利]一種停車域的共享車位動態預約與分配方法

有效

• 申請號: 202011559595.6
• 申請日: 2020-12-25
• 公開（公告）號: CN112735172B
• 公開（公告）日: 2021-12-28
• 發明（設計）人: 王元慶;謝明輝;張新盈
• 申請（專利權）人: 長安大學
• 主分類號: G08G1/14
• 分類號: G08G1/14;G07B15/02;G06Q10/02;G06Q10/06;G06Q50/10
• 代理公司: 西安正華恒遠知識產權代理事務所(普通合伙) 61271
• 代理人: 傅曉

1.一種停車域的共享車位動態預約與分配方法，其特征在于，包括以下步驟：

S1、共享停車平臺劃分對外共享時間，包括以下分步驟：

S11、共享停車平臺根據對外共享區域的停車需求特性，確定停車溢出時間節點其中Φ為停車溢出時間節點總數，計算溢出度η，其值為非目的地停車數除以目的地車位總數；

S12、篩選溢出度η較大的2個時間節點并結合區域現狀確定對外共享的開始時間和結束時間；

S13、將對外共享的時間劃分為若干時段，每個時段長度為t₀，時段總數為T；

S2、車位供給者上傳車位基礎數據至共享停車平臺，包括以下分步驟：

S21、車位供給者上傳車位閑置時段至共享停車平臺，建立變量o_nt來表示車位的可用狀態，當在時段t內有車位n可用時，其定義為0，否則為1；建立平臺對已上傳基礎數據的車位形成的第i次決策時車位供給矩陣其中n＝1，2，...，N；t＝1，2，...，T；i＝1，2，...，I，N表示車位總數，I表示總決策數；

S22、車位供給者上傳車位信息至共享停車平臺，建立變量來表示車位n的與停車場l的關系，當車位n屬于停車場l時，定義為1，否則為0；建立第i次決策時車位與停車場的關系矩陣其中n＝1，2，...，N；l＝1，2，...，L；i＝1，2，...，I，L表示停車場總數；

S3、根據所述步驟S1得到的對外共享時間和所述步驟S2上傳的車位基礎數據得到每個車位的可對外共享時段，包括以下分步驟：

S31、根據選擇規則對所述步驟S21中的車位供給矩陣進行優化，具體為設置最小可共享時段t_min的滑動時間窗，采用滑動時間窗遍歷每個車位的每個時段，若車位n不存在連續閑置時段超過最小可共享時段t_min，標記為1，否則標記為0；遍歷每個車位的標記，選擇標記為0的車位，計算的共享時段數和費用，與車位供給者交易并租賃車位，優化后的車位供給矩陣表示已租賃的車位供給矩陣；

S32、對步驟S31中的進行內嵌優化，具體為將每一個已租賃車位的閑置時段與同停車場的其他已租賃車位的非閑置時段逐一進行相似度匹配；相似度為1的兩個車位為調整車位組，告知調整車位組中的車位供給者其非閑置時段可內調，予以補償并達成協議后將產生一個連續閑置時段更長的車位；優化后的車位供給矩陣表示可對外共享的車位供給矩陣，根據得到每個車位的可對外共享時段；

S4、停車用戶輸入目的地d、可接受步行距離w和停車時段至共享停車平臺，得到停車請求并生成停車請求矩陣

S5、共享停車平臺根據所述步驟S4得到的停車請求確定停車域PZ_k并生成停車域PZ_k的車位供給矩陣；

S6、共享停車平臺根據所述步驟S5生成的車位供給矩陣、出售規則、已分配車位停車用戶提交的延時請求矩陣和停車請求矩陣進行動態決策分配，并在決策分配后更新車位供給矩陣。

2.如權利要求1所述的一種停車域的共享車位動態預約與分配方法，其特征在于，所述步驟S4具體包括：

停車用戶在平臺申請注冊，停車用戶在平臺輸入目的地d、可接受步行距離w和停車時段，建立變量表示停車請求狀態，若停車請求m包含時段t，則將其定義為1，否則為0；建立第i次決策時平臺收到的停車請求矩陣其中m＝1，2，...，M；t＝1，2，...，T；i＝1，2，...，I，M表示第i次決策時停車請求總數。