韓東洪　唐昊

摘 要：隨著經濟的發(fā)展，小轎車的數(shù)量呈井噴式增加，能修建更多停車位的停車場也成了當務之急。本文通過機理分析、解析幾何等方法，運用了基于遺傳算法和單純形法的混合算法、分支等算法，對露天停車場停車位的優(yōu)化設計這一問題進行了研究。

關鍵詞：停車場;混合算法;分支算法;Matlab

DOI：10.16640/j.cnki.37-1222/t.2019.23.150

1 背景介紹

新的城市發(fā)展計劃，如辦公大樓和住宅區(qū)，通常包括一個綜合地下停車場。由于停車位的高價值，停車場非常重要。開發(fā)商非常熱衷于確保他們正在最大化空間的潛在容量。通常，地下停車場多由不規(guī)則的多邊形邊界形成，并受建筑設計約束。例如，停車場可能包括支撐上方建筑物的柱子以及較大的內部結構，如升降機豎井和樓梯間等，停車場停車位的設計需要考慮很多限制。因此，產生幫助或者自動設計停車場的算法具有很高的價值。

2 模型的建立與求解

（1）停車位車位方向排列研究。因為停車場的面積是固定的，在滿足車輛能夠正常駛入離開的情況下，如何使停車數(shù)量盡可能的多，該問題可以等價為：在滿足停車的基本需求的情況下，當露天停車場滿負荷的時候，如何使得所有汽車的總占地面積與露天停車場的面積的比值達到最大：

對于最小化成本的節(jié)點我們的確定規(guī)則如下：①盡可能多的域到通路的距離能夠在一個線性距離內;②盡可能少的域在到不同的閉環(huán)段的距離小于LR;③該閉環(huán)到所有域的邊界距離都大于LR。

3 結論

我們的模型與傳統(tǒng)垂直、水平停車位修建的方案相比能把停車場的容量提高13%。收斂速度適中，找到的全局最優(yōu)解較為符合實際情況。模型的的可拓展性較強，通過修改代碼，可以找到其他形狀停車場的最大數(shù)量停車位的方案。但是，混合遺傳算法參數(shù)的初始值的測試需要的時間較多，選取好的初始種子對算法執(zhí)行效果的提升很關鍵。

參考文獻：

[1]城市中心區(qū)靜態(tài)交通空間及停車設施的優(yōu)化設計研究[D].湖南大學，2004.

[2]Young W，Thompson R G，Taylor M A P.A review of urban car parking models[J].Transport reviews，1991，11（01）：63-84.