停車場車輛的調度管理方法及系統分析

孫靜林

北京市第五建筑工程集團有限公司 北京 100020

1 研究背景

隨著中國經濟持續高速發展和人們生活水平的提高，小汽車進入家庭有夢想變為現實，機動車保有量不斷增加。截至2020年6月，全國機動車保有量達3.6億輛，其中汽車2.7億輛；機動車駕駛人4.4億人，其中汽車駕駛人4億人?！靶熊囯y、停車難”的交通問題已不再只是北上廣深等大城市的頑疾，并已逐步蔓延至二、三線城市。全國汽車保有量超100萬輛的城市69個，保有量超200萬輛城市31個，保有量超300萬輛城市12個。盡管多個城市出臺嚴格的限制車輛購買和使用的政策，仍難以有效遏制汽車保有量的迅猛增長。以北京為例，2020年汽車保有量已超過600萬輛，且在限購限行政策下，每年增長30萬輛左右。交通擁堵已經成為制約北京市社會經濟發展的瓶頸之一。北京交通發展研究院2019年發布的《北京市居民公共交通出行特征分析》報告顯示，六環內平均通勤時間56分鐘居全國之首。擁堵造成北京市年損失超過1000億。可以預見城市交通問題將更加嚴峻，特別是停車問題可能成為交通發展的“瓶頸”。車輛總是處在“動”與“靜”兩種狀態中，“動態交通”需要道路基礎設施來支撐，“靜態交通”則需要停車場設施來保障?！巴＼囯y”在我國各大城市也隨之出現，給人民帶來了諸多不便。無論是城市新區開發還是老區改造，都面臨著城市空間的合理利用問題，用更少的空間滿足更多的停車需求是城市發展的迫切需要。各種智能化管理系統的普及和推廣，在交通運輸行業中管理系統也在朝著智能化的方向應用和發展。停車場的高效化、智能化建設是解決“靜態交通”問題的主要措施。

停車場作為交通管理系統的一個組成部分，其原有的人工管理方法已經遠遠不能滿足現在社會車輛停泊的需要，智能化調度停車場的建立無疑給原本落后的人工管理停車場指出了一條光明大道。然后，從現今社會智能化停車場管理系統的應用情況來看，其在全國范圍內的普及還需要很長的一段時間。另外即使某些停車場已經實現了智能化的應用和管理，但是因為技術以及客觀情況的限制，也存在的很多的問題和缺陷。為滿足人們生活和工作環境更科學、更規范的要求，管理高效、安全合理、快捷方便的智能調度停車場管理系統已經成為許多大型綜合性型建筑物和居民小區必備的配套設施。地處繁華地帶的許多高級公寓、大型賓館、娛樂場所、球場、辦公樓等停放汽車較多、車流量大，為保證停車場的安全、高效運轉和停車服務水平，迫切需要采用自動化程度高、方便快捷的智能停車場調度管理系統，提高停車場的管理服務水平。本研究提出的停車場優化調度算法，配合運用移動互聯等先進技術，建立一個嶄新的智能化停車結構體系，以滿足現代交通管理中的停車需要，實現車輛自動識別和信息化管理調度，提高車輛的通行效率和安全性，方便管理人員的調度管理，減輕管理人員的勞動強度，提高工作效率和服務水平。

Dantzig和Ramser[1]在1959年最早提出的車輛調度問題研究，是交通運輸管理、智能救災調度指揮系統、網絡作業調度管理系統、現代物流系統、物流網等應用、研究領域中的基本問題之一，也是最重要的調度問題之一。目前，傳統平面停車場調度領域研究較少。如：林小圍[2]等分析探討了在共享經濟模式下停車場預約調度問題，并建立起0-1整數規劃模型，為預約的停車需求分配停車位，提高了停車場使用效率。劉森[3]等提出平面停車場密集停車方案，并利用動態規劃方法建立數學模型，求得平面停車場內的任一車位上的車出庫調度的綜合最短路徑，提高密集停車場的使用效率和服務水平。隨著新能源車輛應用的推廣和普及，部分研究聚焦在充電樁使用調度問題。如：Ahmed Yousuf Saber和Ganesh Kumar Venayagamoorthy[4]則通過改進粒子群算法研究在自動車到網格（V2G）技術下電動汽車停車場充電樁調度優化問題。Masoud Honarmand[5]等則研究了在電動汽車停車 場微電網的充電背景下的調度方法問題。

當停車場供需矛盾高度突出時，急需通過車輛的智能調度算法提高車位使用效率和停車、取車和移車速度。本研究針對障礙車存在的停放場景，研究了實時獲取停車場的車位信息和停車信息的方法；根據車位信息和停車信息對車位進行標定拓撲得到標定信息和拓撲信息，其中，標定信息包括車位位置信息以及車位停車信息；根據標定信息和拓撲信息計算空余車位的障礙強度；并根據空余車位的障礙強度進行調度。本系統通過數據的融合分析和調度系統對車庫車流量自適應的目的，使現有的停車資源得到最大效率的使用，降低了停車基礎設施建設預算；停車過程更智能便捷，提高出行的效率，提高城市的運行效率；易用性強，可大范圍推廣應用，緩解人口建筑密集區域的停車難問題。

2 停車場車輛調度管理模型的基本分析

本研究中的停車場障礙車的調度管理方法，包括實時獲取停車場的車位信息和停車信息；根據車位信息將車位分為正常車位、障礙車位和待移動車位，其中，障礙車位和待移動車位相關聯；根據停車信息將停車的車輛分為正常車、障礙車和阻擋車，其中，停在正常車位的為正常車，停在障礙車位的為障礙車，停在待移動車位的為待移動車；根據車位信息和停車信息對車位進行標定拓撲得到標定信息和拓撲信息，其中，標定信息包括車位位置信息以及車位停車信息，拓撲信息包括障礙車位和待移動車位的拓撲關系；根據標定信息和拓撲信息計算空余車位的障礙強度；當需要移動障礙車時，根據空余車位的障礙強度對障礙車進行調度，具體步驟如圖1所示。

圖1 車輛調度流程圖

2.1 獲取停車場信息

實時獲取停車場的車位信息和停車信息，值得說明的是，本研究的停車場包括封閉式停車場，開放式停車場，平面停車場，立體停車場等所有存在障礙車位的停車環境。進一步地，根據車位信息將車位分為正常車位、障礙車位和待移動車位，其中，障礙車位和待移動車位相關聯；需要說明的是，正常車位可以隨意的停放和開走，不受其他車輛影響，也不影響其他車輛。障礙車位可以隨意的停放和開走，但是會影響其他車輛，有時需要臨時移車以給其他車輛讓出存取通道。待移動車位為不可以隨意的停放和開走，被與其關聯的障礙車位阻擋，如果關聯的障礙車位暢通，則可以停放或開走，否則需等待障礙車位上的車開走后，才能進行相關的停放操作。此外，根據停車信息將停車的車輛分為正常車、障礙車和阻擋車，停在正常車位的為正常車，停在障礙車位的為障礙車，停在待移動車位的為待移動車。

2.2 車位標定拓撲

對停車場車位拓撲關系進行標定，得到拓撲信息包括障礙車位和待移動車位的拓撲關系如圖2所示。

圖2 拓撲關系圖

根據停車場平面圖進行車輛流線組織分析，根據車輛流線組織及交通流量分析，劃分主通道及副通道，交通流量越高的通道障礙系數越低。標記出所有可能的停車位，包括正常車位（施畫停車線內的停車位）和障礙車位（通道或阻擋其他車輛的車位），并確定車位阻擋拓撲關系：阻擋的車位集合為。

3 停車場車輛調度管理模型的構建

當車輛需要取車時，服務器接收移動端發送的取車請求，服務器根據取車請求獲取將待取車輛的位置信息。若待取車輛未被任何車輛阻擋，則引導車輛由最短路徑駛離停車場。若待取車輛被障礙車輛阻擋，即關聯的障礙車位上停留有障礙車時，則通過遙控自動移車工具或人工等方式將障礙車輛移至障礙強度最小車位，并引導待取車輛由最短路徑駛離停車場，待移動車離開后，根據障礙強度將障礙車移至障礙強度最小的空余車位。

4 實例分析

本研究的停車場障礙車的調度管理系統，實現停車場障礙車的調度管理方法。具體地，本研究的系統包括采集模塊、移車模塊和調度模塊，采集模塊和移動模塊分別與調度模塊連接。本研究的采集模塊用于實時獲取停車場的車位信息和停車信息，本實施例中采集模塊通過攝像頭實時采集停車場的車位信息和停車信息，調度模塊接收采集模塊傳輸的車位信息和停車信息，且對接收的信息進行標定拓撲并實時計算空余車位的障礙強度，移車模塊根據調度模塊傳輸的信息對障礙車進行移動。

當需要移動障礙車時，根據空余車位的障礙強度對障礙車進行調度，具體地，將障礙車移至障礙強度最小的空余車位。當車輛需要停車時，根據實時的車位信息和停車信息引導車輛停車，具體地，若車輛不選擇停至障礙車位，則引導車輛停至待移動車位或者正常車位。若車輛選擇停至障礙車位，引導車輛停至障礙車位。雖然暫時阻擋其他車輛的進出，但駕駛員也不用擔心后續挪車的困擾，因為系統算法給出的障礙車位是根據歷史數據計算得出的停留t時間內需要二次移車概率最小的車位。即使最不理想的可能性發生，停留t時間內產生二次移車需求，系統在接到挪車需求后也會引導障礙車輛移至實時情況下障礙度最小車位。在此場景下，擴大了停車的停車容量，也提高了停車和取車效率，避免在停車場入口大排長龍，一位難求的尷尬。

如圖3所示，當車輛需要取車時，服務器接收移動端發送的取車請求，服務器根據取車請求獲取將待取車輛的位置信息，并將待取車輛的位置信息發至移動端，之后根據待取車輛的位置信息進行取車。需要說明的是，若待取車輛為待移動車，且待移動車所在的待移動車位關聯的障礙車位上停留有障礙車時，則先移開障礙車，待移動車離開后，根據障礙強度將障礙車移至空余車位，從而大大減少了取車時間，大大提高了取車的效率。

圖3 取車信息處理流程

本研究通過實時計算停車場空余車位的障礙強度，可以將障礙車移動至最小障礙強度的車位，從而實現了對障礙車的合理調度，提高了對停車場車位的利用效率，并且提高了車輛的取車效率。駕駛人員通過移動端進行預約取車，可以減少取車等待時間，進一步提高了車輛的取車效率。

5 結束語

相比于現有研究，本研究的意義在于：通過實時計算停車場的空間特點，分析空間的停車可能性和相互的障礙關系，分析每一個空間的障礙強度，實現對停車空間在時空上的錯位利用。通過本研究，以最小的代價換來對更多空間的利用，將障礙車移動至最小障礙強度的車位，從而實現了對障礙車的最優調度，提高了對停車場車位的利用效率。如果駕駛人員進一步通過手機等移動端進行預約取車，可以減少取車等待時間，從而提高了車輛的取車效率。本研究通過調度模塊和移動模塊實現對停車場空間的時空錯位利用，實現停車場障礙空間的停車常態化，大大提高停車場的車位利用率。

靜態交通問題是在城市發展到一定階段才凸顯的，其核心問題是停車設施的規劃、設置和方式的革新，需要從政策上、規劃上和技術水平上都達到了充分認識和落實，才能解決好城市靜態交通問題，做到“停車有法、停車有位、停車有序”。本研究中的停車場障礙車的調度管理系統基于先進的信息化手段，為解決好停車難問題提供了有力有效的技術支撐，促使機動車輛的“動態交通”和“靜態交通”步入一個良性循環的軌道，更好地發揮城市交通系統滿足人民出行需求、服務經濟社會發展、打造和諧宜居城市的功能。