超市停車場車位及停車路線優(yōu)化研究

2019-09-13 06:24:20◆史媛

網絡安全技術與應用 2019年9期

◆史媛

◆史媛

（山西機電職業(yè)技術學院山西 046011）

隨著社會發(fā)展，停車場難停車越來越成為人們出行的一個難題，超市門口停車更是難上加難。本文針對超市現有的停車場，將停車場規(guī)劃為帶權路徑，計算各節(jié)點間行車的時間。利用算法對停車路線進行優(yōu)化，尋找出最短時間停車路線，提高該停車場的效率。

時間最短；優(yōu)化；方法

伴隨著汽車數量的增長，尋找一個車位越來越成為困擾人們的一個難題。為了解決這個問題，停車場越建越多。但是在城市用地很緊張的現狀下，每個停車場停車數量是有限的，如何在最短時間內停車和出車成為每個停車場急需解決的問題。于是尋找一個進車和出車時間最短的車位就能夠極大提高停車場的泊車效率。

1 問題的引出

以超市停車場為例，金威超市位于市廣場附近，地理位置比較好，人流量大，停車場面積有限，車位規(guī)劃如圖1所示。

圖1 超市停車場結構圖

從圖中可以看出，整個停車場是一個不規(guī)則的圖形，右下角是天橋樓梯所在位置，沒有停車位設計。停車場的出口和入口都在天橋樓梯的左側，這里來往人流量大、車輛多，交通十分擁堵，車輛等待停車位的時間比較長。在這樣的情況下想要提高停車場停車效率關鍵在于尋找一個最短時間的停車位，而不是距離入口最短的停車位。如果選擇距離最短路徑，那么在這條道路上會集中很多車輛，造成擁堵，反而那些離入口稍遠的停車位道路上的車輛比較少，停車所用的時間較短。所以，尋找最優(yōu)車位應該本著車流量小、時間最少的原則來確定停車路線，這樣才能減少車輛等待時間，提高停車場泊車效率。

2 構建模型及測試

首先停車場的路線和停車位模型化。節(jié)點E表示停車場的入口和出口，P1~P6分別代表了汽車進出停車場所要走的道路的交匯點。根據停車位分布情況，我們將P1~P6之間的道路進行加權，車位多、車流量大的道路權值重，車位少、車流量小的道路權值輕。選擇停車位應當選取權值較小的道路上的車位，避開權值大、車輛多的道路。權值根據車輛從P1行駛到各路口點所用的平均時間來設定，如表1所示。

表1 路口交叉點權值設定

P1是所有車輛出入必經的道路節(jié)點，由于該停車場車位分布偏重左側，而且P4、P2、P5這三個點連接的直線沒有物理格擋，只是用停車三角錐拴上警戒線隔離。它緊鄰超市門口，人來人往，有些人會跨過隔離線步行，這些會增加車輛通行時間。所以從P1到P3、P1到P2、P2到P4、P2到P5道路的權值要大，P1到P6、P4到P3道路的權值小。由于該停車場的出入口都在一起，所以我們需要考慮到出車的時間，還要考慮每輛車在到達停車位后泊進停車位的停車時間。

另一個是車輛依據選定路線駛出停車場經過各停車位的時間，這個時間和駛入停車場的時間一致，同樣采用公式1，只不過系數會改變，取值為，系數k表示車輛駛出停車場的系數，它的取值如公式3。車輛駛出停車場，停車場的車輛數目沒有變動，會增加路徑的擁堵情況，但是人們期望駛出的車輛快速離開，會優(yōu)先讓行駛出的車輛，所以其系數值會小一些。最終將二者系數相加取整得出最終的停車時間T。

以P1為起點，假設空閑車位的集合P={s11，s16，s23，s32，s35，s36，s43}，設道路上車輛數目大于5輛，計算各節(jié)點有向圖如圖2。用T表示停車場內P1到各空閑停車位時間值的集合。t（，）表示從停車位[]到相鄰停車位[]的時間值，采用公式4得出，（，）表示停車位[]到下一個停車位[]所在道路的距離，（，）表示停車位[]到停車位[]的路徑上的行駛速度。