[發明專利]一種基于最優泊位模型的智能停車場車位誘導機制算法

有效

• 申請號: 201410078799.6
• 申請日: 2014-03-04
• 公開（公告）號: CN103985268B
• 公開（公告）日: 2017-04-05
• 發明（設計）人: 徐穎秦;鄭祖嶺;朱家麟;馮泉水
• 申請（專利權）人: 江南大學
• 主分類號: G08G1/14
• 分類號: G08G1/14;G06F17/50;G06F9/455
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明專利的技術領域包括：停車場最優泊位模型的確定，路網帶權圖的繪制和車位誘導算法的設計及程序編寫3個部分等。?

背景技術

隨著各種社會車輛日益增多，停車難的問題也日漸突出，不但影響停車場的管理、車主的情緒，甚至也嚴重影響到了交通，已成了當前急需解決的問題。?

目前的停車場大部分只是關注出入口的情況，場內無科學的誘導機制，只能靠車主盲目尋找停車位，不但占用時間，還會造成部分區域車位“門前冷落”，而部分區域車輛卻擁擠無法停靠。基于最優泊位模型的智能停車場車位誘導機制算法，能夠很好解決停車場泊車難的問題。即使駕駛員對停車場內部結構不熟悉，通過該系統的有效引導，也能快速找到理想的停車位。?

智能停車場車位誘導問題是一個動態規劃的問題，當前最佳車位的確定與此時整個停車場內部車位占有情況密切相關，即受車位信息采集系統的影響，同時車位誘導的結果又會間接的影響到車位信息采集結果，進一步影響到信息發布系統，信息發布的結果又會影響到下一輛車的誘導情況。因此，誘導機制的設計是一個較為復雜的問題。一般駕駛員對停車場內部結構不熟悉，不完善的誘導系統，難以使駕駛員快速找到理想的停車位。?

發明內容

一種基于最優泊位模型的智能停車場車位誘導機制算法，具體發明內容有以下3個方面：?

1.停車場最優泊位模型的確定?

2.停車場路網帶權圖的繪制?

3.車位誘導算法的設計及程序編寫?

附圖說明

圖1停車場結構示意圖?

圖2停車場模型帶權圖?

具體實施方式

1.最優泊位模型?

根據車輛進入停車位的行駛距離、走出停車場的步行距離和人身安全性三方面確定最優泊車位。因為這三個距離都可以定量的表示，因此可以用三個距離之和為最短的最短路徑法建立數學模型并由此確定最優泊位模型。?

假設某個停車場分為A區域、B區域和C區域，有一個入口I和一個出口O，十字交叉路口分別為a1、a2、a3；b1、b2、b3；c1、c2、c3，且每個十字交叉路口處均裝有攝像頭，假設停車場停車位長度寬3米，長6米，行車車道長度寬6米(處處等寬)。停車場結構如圖1所示。?

影響用戶選擇泊位的最主要因素有：行駛距離、步行距離和安全性，而這三個距離都可以定量的表示，因此最佳泊位可以描述為三個距離之和為最短，數學描述如下。?

停車場入口為I，出口為O，車位為p_i(i=1，2，...，n)，入場時入口I到車位p_i的最短路徑距離為?path(I，p_i)，出場時車位p_i到出口O的最短路徑距離為path(p_i，O)，車位p_i距離附近最近一個監控器的距離為σ_i(i=1，2...，n)。?

設d_i用于描述p_i車位優越性模型，則：?

d_i=path(I，p_i)+path(p_i，O)+δ_i(i=1，2，...，n)???(1)?

即p_i車位對應入場最短距離、出場最短距離、和到最近一個監控器距離三者之和。?

則最優泊位模型描述為：?

min(d₁，d₂，...，d_n)???(2)?

(1)式中，d_i越小，則車位越優越，在系統自動分配的過程中就越先被分配，最優泊位模型用于綜合性評價車位的好壞，使行駛距離、步行距離、安全性三者得到很好的協調。?

2.路網帶權圖?

根據最優泊位模型，可以將停車場路網抽象為圖論中的帶權圖求解，從而最優泊位問題就可以轉換為帶權圖上的最短距離計算問題。?

利用(1)式計算最佳車位時，可以將停車場路網抽象為圖論中的帶權圖求解。?

停車場車位網絡可以用一個帶權圖G=(V，E，D)來表示。?

其中：?

V={v₁，v₂...，v_n}是節點集；?