TW202034287A

TW202034287A - 停車位置查找系統以及方法

Info

Publication number: TW202034287A
Application number: TW109101081A
Authority: TW
Inventors: 王宏達
Original assignee: 新加坡商雲網科技新加坡有限公司
Priority date: 2019-01-23
Filing date: 2020-01-13
Publication date: 2020-09-16
Also published as: US20200234597A1; CN111479245A; US10769956B2; CN111479245B; TWI740349B

Abstract

一種停車位置查找系統，包括搜索和報告模組，執行以下指令：從目標車輛接收車對車通信資料包，車對車通信資料包包括目標車輛的時間戳記，識別字和光方向資訊；存儲目標車輛的時間戳記，識別字和光方向資訊；從搜索請求來源接收對目標車輛的搜索請求；基於時間戳記和光方向資訊發送搜索請求；接收回應於搜索請求的搜索回應；根據搜索回應標記引導車輛，引導車輛接收搜索回應；以及將搜索回應發送到搜索請求來源。

Description

停車位置查找系統以及方法

本申請涉及一種通信技術，特別是關於一種車對車（vehicle to vehicle ，V2V）的通信。

車主可能會忘記停車場中停放的汽車的位置。當停車場較小時，還可以通過一些搜索來找到汽車。但是，當停車場區域很大時，就需要花費很多時間來尋車。

有鑑於此，有必要提供一種停車位置查找方法和系統，可以有效率地找到停車位置。

本申請一實施例提供一種停車位置查找方法，適用於透過電子設備執行，包括從目標車輛廣播車對車通信資料包，其中上述車對車通信資料包包括上述目標車輛的時間戳記，識別字和光方向資訊；根據與點火鑰匙相關聯的點火鑰匙移除事件，從上述目標車輛獲得感測器參數，其中上述感測器參數包括第一高度參數；將獲得的上述感測器參數存儲在與上述點火鑰匙相關聯的鑰匙組；接收觸發信號以啟動對上述目標車輛的搜索請求的傳遞；根據上述觸發信號獲取第二高度參數；確定上述第二高度參數是否與上述感測器參數中上述第一高度參數表示的高度位置匹配；以及當上述第二高度參數與上述高度位置匹配時，多點廣播對上述目標車輛的搜索請求。

本申請一實施例提供一種停車位置查找方法，適用於透過電子設備執行，包括：從目標車輛接收車對車通信資料包，其中上述車對車通信資料包包括上述目標車輛的時間戳記，識別字和光方向資訊；存儲上述目標車輛的上述時間戳記，上述識別字和上述光方向資訊；從搜索請求來源接收對上述目標車輛的搜索請求；基於上述時間戳記和上述光方向資訊發送搜索請求；接收回應於上述搜索請求的搜索回應；根據上述搜索回應標記引導車輛，上述引導車輛接收上述搜索回應；以及將上述搜索回應發送到上述搜索請求來源。

本申請一實施例提供一種停車位置查找系統，適用於透過電子設備執行，其特徵在於，包括：搜索和報告模組，執行以下指令：從目標車輛接收車對車通信資料包，其中上述車對車通信資料包包括上述目標車輛的時間戳記，識別字和光方向資訊；存儲上述目標車輛的上述時間戳記，上述識別字和上述光方向資訊；從搜索請求來源接收對上述目標車輛的搜索請求；基於上述時間戳記和上述光方向資訊發送搜索請求；接收回應於上述搜索請求的搜索回應；根據上述搜索回應標記引導車輛，上述引導車輛接收上述搜索回應；以及將上述搜索回應發送到上述搜索請求來源。

在上述實施例中，上述高度位置是上述目標車輛停放的樓層。

在上述實施例中，更包括通過上述鑰匙組接收搜索回應。

在上述實施例中，上述光方向資訊包括上述目標車輛的右前燈，左前燈，右尾燈和左尾燈的元件特定識別字，上述方法還包括通過可見光從上述目標車輛的右前燈，左前燈，右尾燈和左尾燈傳輸上述組件特定識別字。

在上述實施例中，更包括基於從接收上述車對車通信資料包所累計的時間長度來確定時間範圍，其中上述搜索請求的發送在上述時間範圍中執行。

在上述實施例中，上述時間範圍的時間跨度隨著從接收到上述車對車通信資料包所累計的時間長度的增加而呈指數增加，上述時間戳記表示由特定時間值開始累計的上述時間長度。

在上述實施例中，上述時間範圍被劃分為從最高優先順序子時間範圍到最低優先順序子時間範圍排列的多個子時間範圍，上述方法還包括：基於上述目標車輛的上述光方向資訊，將最接近上述目標車輛的車輛識別為邊緣車輛；向上述邊緣車輛分配最高優先順序子時間幀，其中，上述搜索請求的發送由上述邊緣車輛在上述最高優先順序子時間範圍中執行。

在上述實施例中，上述光方向資訊包括上述目標車輛的右前燈，左前燈，右尾燈和左尾燈的元件特定識別字，上述元件特定識別字通過可見光傳輸。

為了便於本領域普通技術人員理解和實施本發明，下面結合附圖與實施例對本發明進一步的詳細描述，應當理解，本發明提供許多可供應用的發明概念，其可以多種特定型式實施。熟悉此技藝之人士可利用這些實施例或其他實施例所描述之細節及其他可以利用的結構，邏輯和電性變化，在沒有離開本發明之精神與範圍之下以實施發明。

本發明說明書提供不同的實施例來說明本發明不同實施方式的技術特徵。其中，實施例中的各元件之配置係為說明之用，並非用以限制本發明。且實施例中圖式標號之部分重複，係為了簡化說明，並非意指不同實施例之間的關聯性。其中，圖示和說明書中使用之相同的元件編號係表示相同或類似之元件。本說明書之圖示為簡化之形式且並未以精確比例繪製。爲清楚和方便說明起見，方向性用語（例如頂、底、上、下以及對角）係針對伴隨之圖示說明。而以下說明所使用之方向性用語在沒有明確使用在以下所附之申請專利範圍時，並非用來限制本發明之範圍。

參照圖1，用於查找停放的汽車的光輔助系統100包括光輔助停車汽車識別字（LPCID）廣播模組111，搜索和報告模組112以及引導模組113。LPCID廣播模組111、搜索和報告模組112和引導模組113可以是電腦、可執行程式，電路或與電腦可執行程式結合的電路。根據本申請實施例所述的停車位置查找方法可由具有計算和無線通訊能力的車輛執行。例如，由安裝在車輛中的電子設備執行。

參照圖2，車輛10的駕駛員訪問停車場，車輛10、11、12、13、14和15中均配備有光輔助系統100。車輛10是沿著路徑18移動的目標車輛（Vt）。車輛11、12、13、14和15中的每一個最初都是普通車輛（Vn）。LPCID廣播模組111執行圖3所示的處理流程。參照圖3和圖4所示的實施例，車輛10中的LPCID廣播模組111創建（步驟S2）並廣播（步驟S3）LPCID資料包(packet)。每個車輛11、12和13中的LPCID廣播模組111記錄（步驟S4）所有車輛的LPCID資料包的內容，並持續透過計時器Tc向上計數與LPCID資料包相關聯的時間值。

每個LPCID資料包包括車輛10的識別字，針對車輛10的燈的組件特定識別字，由車輛10設置的時間戳記，反映車輛10所停放的樓層（例如，停車場中的樓層）的高度參數。車輛10停放的位置以及資料本身。不同的車輛具有不同的LPCID資料包。

與來自目標車輛Vt的LPCID資料包相關聯的時間值代表記錄時間，記錄時間可以是從目標車輛Vt發送的LPCID資料包中的時間戳記中選擇的第一時間值。在其他實施例，與來自目標車輛Vt的LPCID資料包相關聯的時間值可以是LPCID資料中所記錄的普通車輛（Vn）接收目標車輛Vt的LPCID資料包的時間。車輛10可以從高度計或加速度計獲得高度參數。

車輛10中的LPCID廣播模組111檢測是否發生了點火鑰匙移除事件（步驟S5）。參照圖3和圖4，當從車輛10上拔出點火鑰匙19a時或者當車輛10被點火鑰匙19a熄火時，車輛10可以發出點火鑰匙移除事件。在其他實施例，當機器學習模型確定車輛10熄火的可能性高於閾值時，車輛10可以發出點火鑰匙移除事件。機器學習模型可以基於車輛10的多個感測器參數來確定可能性。機器學習模型可以包括在LPCID廣播模組111中。如果沒有發生點火鑰匙移除事件，則重複步驟S2。

在檢測到點火鑰匙移除事件時，車輛10中的LPCID廣播模組111將一個LPCID資料包記錄在鑰匙組19的記憶體19c中（步驟S6）。在步驟S6中，車輛10中的LPCID廣播模組111從車輛10獲得感測器參數，並且回應於與點火鑰匙19a相關聯的點火鑰匙移除事件，將獲得的感測器參數存儲在鑰匙組19的記憶體19c中。感測器參數包括第一高度參數。車輛10最終停在車輛11和車輛14旁邊。

在步驟S3中，車輛10中的LPCID廣播模組111可以通過可見光通信從前右燈，左前燈，右後燈和左後燈廣播車對車通信LPCID資料包。舉例來說，從右前燈發射的每個LPCID資料包包括元件特定識別字FRL。從左前燈發射的每個LPCID資料包包括元件特定識別字FLL。從右後燈發射的每個LPCID資料包包括元件特定識別字BRL。從左後燈發射的每個LPCID資料包包括元件特定識別字BLL。在從車輛10接收到LPCID資料包之後，車輛11、12和13皆被標記為相鄰車輛Vg。車輛11、12和13皆可以獲得由從車輛10發送的元件特定識別字所形成的光輔助方向資訊（light assisted direction information，LD-info）。LD-info的示例在下表1中列出：表 1

事件	相鄰車輛Vg從目標車輛Vt獲得LD資訊
目標車輛Vt在相鄰車輛Vg的前面從右向左移動	Null, FRL+FLL, FLL, BLL, BRL+BLL, Null
目標車輛Vt在相鄰車輛Vg的前方從左向右移動	Null, FRL+FLL, FRL, BRL, BRL+BLL, Null
目標車輛Vt在相鄰車輛Vg後面從右向左移動	Null, FRL+FLL, FRL, BRL, BRL+BLL, Null
目標車輛Vt在相鄰車輛Vg後面從左向右移動	Null, FRL+FLL, FLL, BLL, BRL+BLL, Null
目標車輛Vt停在相鄰車輛Vg的右側	Null, FRL+FLL, FRL, BRL
目標車輛Vt停在相鄰車輛Vg的左側	Null, FRL+FLL, FLL, BLL

參照圖5，車輛10的駕駛員重新訪問停車場並啟動鑰匙組19。參照圖6，在接收到觸發信號時，鑰匙組19將針對目標車輛10的搜索請求透過收發器19b傳送到其他車輛，例如車輛13（步驟S10）。車輛13中的搜索和報告模組112在接收到搜索請求之後，通過將搜索請求中的LPCID資料包與車輛13的LPCID資料包進行比較，來確定搜索請求是否到達了目標車輛Vt（步驟S11）。在搜索請求到達目標車輛Vt的情況下，車輛中的搜索和報告模組112通過在分配的時間範圍中向搜索請求來源發送搜索回應來答覆搜索請求（步驟S14）。

在搜索請求未到達目標車輛的情況下，車輛中的搜索和報告模組112進一步確定搜索請求是否已到達相鄰車輛Vg（步驟S12）。例如，當車輛13具有與車輛10的LPCID資料包相關聯的計時器Tc時，車輛13中的搜索和報告模組112確定搜索請求已經到達相鄰車輛Vg，使用退避演算法(back off algorithm)為車輛13分配時間範圍（步驟S13），並且在分配的時間範圍中中繼搜索請求（步驟S14）。退避演算法可參考公式（1）。當車輛13沒有與車輛10的LPCID資料包相關聯的計時器Tc時，車輛13中的搜索和報告模組112確定搜索請求尚未到達任何相鄰車輛Vg，將時間參數ti設置為∞，使用退避演算法分配較低的優先順序以及較長的時間範圍給車輛13（步驟S15）。接下來，將車輛13標記為候選車輛Vc（步驟S16），並在分配的時間範圍內中繼搜索請求（步驟S14）。例如，車輛13將搜索請求中繼到車輛12和車輛15。

退避演算法使用時間參數t_i 作為輸入來輸出分配的時間範圍BP。

T

T …

(1) 其中: 參數T是LPCID廣播模組111保留接收到的LPCID資料包的記錄內容的預設時間；時間參數ti從計時器Tc的當前值獲得；參數k是用於對時間範圍進行分類的數位；參數c是可調常數；參數BP是由方括號中的一對實數定義的時間範圍，其中第一實數和第二實數分別表示該時間範圍的下限和上限，並且該時間範圍可以定義為適當的時間單位，例如毫秒(millisecond)或微秒(microsecond)。

在c = 0和k = 5的實施例中，

T

T

T

T

T

時間範圍的時間跨度隨著保持在計時器Tc中的時間值的增加呈指數增加。時間範圍BP₅ 可在步驟S15中取得。

當在步驟S13中使用退避演算法為車輛分配時間範圍時，可以為某些車輛分配相同的時間範圍。可以將時間範圍劃分為從較高優先順序子時間範圍到較低優先順序子時間範圍排列的多個子時間範圍。參照圖7，在步驟S13中，如果多個車輛共用相同的時間範圍（步驟S21），則多個車輛中的搜索和報告模組112檢查LD資訊（步驟S22）以識別邊緣車輛（步驟S23），並將最高優先順序子時間範圍分配給邊緣車輛（步驟S24）。搜索和報告模組112可將最接近目標車輛的車輛識別為邊緣車輛。例如，當車輛12具有車輛10的LD資訊時，車輛12中的搜索和報告模組112將車輛12識別為車輛12和15中的邊緣車輛，並且將最高優先順序子時間範圍分配給車輛12。

參照圖5和圖8，車輛10的駕駛員重新訪問停車場並啟動圖5中的鑰匙組19以產生觸發信號（步驟S30）。鑰匙組19確定觸發信號是否要觸發車輛搜索功能（步驟S31）。如果啟動了鑰匙組19以觸發車輛搜索功能，則鑰匙組19回應於觸發信號而獲得當前高度參數作為第二高度參數，並確定第二高度參數是否與由第一高度參數表示的高度位置匹配（步驟S32）。高度位置是代表目標車輛停放停車場樓層的數字。

鑰匙組19將目標車輛10的搜索請求傳送到處於第二高度參數與高度位置匹配的多個車輛（步驟S33）。搜索請求包括目標車輛Vt(例如車輛10)的LPCID資料包。高度位置可以是目標車輛10停放的樓層。當第二高度參數與高度位置不匹配時，鑰匙組19確定第二高度參數代表錯誤的樓層（步驟S34）。

每個車輛中的搜索和報告模組112確定搜索請求是否送達目標車輛Vt（步驟S35），當接收到搜索請求的車輛不是目標車輛Vt時，將接收到搜索請求的車輛標記為候選車輛Vc（步驟S36A），並且中繼傳送車輛搜索請求（步驟S33）。參照圖5，例如，鑰匙組19通過車輛13、12和11向車輛10發送搜索請求。車輛13中的搜索和報告模組112確定搜索請求是否到達目標車輛Vt（步驟S35），當接收車輛13不是目標車輛時，將接收到搜索請求的車輛13標記為候選車輛Vc（步驟S36A），並將搜索請求中繼傳送到車輛12（步驟S33）。類似地，車輛12中的搜索和報告模組112確定搜索請求是否達到目標車輛Vt（步驟S35），當接收車輛12不是目標車輛時，將接收到搜索請求的車輛12標記為候選車輛Vc（步驟S36A），並將搜索請求中繼到車輛11（步驟S33）。步驟S35、S36A和S33也適用於車輛11，其中車輛11將搜索請求中繼到車輛10。當識別目標車輛Vt並且搜索請求到達目標車輛Vt時（步驟S36B），搜索目標車輛Vt中的報告模組112沿著候選車輛Vc向鑰匙組19回覆搜索請求以及搜索回應（步驟S37）。

參照圖5，當接收搜索請求的車輛10被識別為目標車輛Vt時（步驟S36B），目標車輛10中的搜索和報告模組112沿著候選車輛11、12、13針對搜索請求回覆搜索回應到鑰匙組19（步驟S37）。在步驟S37中，在接收到搜索回應時，接收到搜索回應的車輛中的搜索和報告模組112將此車輛標記為路徑中的車輛Vp。在本實施例中，候選車輛11、12和13被標記為路徑中的車輛Vp。

車輛中的搜索和報告模組112確定搜索回應是否到達鑰匙組19（步驟S38），並且當搜索回應未到達鑰匙組19時，將搜索回應中繼到其他車輛（步驟S37）。當搜索回應到達鑰匙組19時，鑰匙組19的搜索流程完成（步驟S39）。搜索請求和搜索回應可以通過車對車（vehicle to vehicle ，V2V）無線通訊通道發送。車對車無線通訊的示例包括專用短程通信（dedicated short range communication，DSRC），第三代合作夥伴計畫（3rd Generation Partnership Project，3GPP）V2V，長期演進（long term evolution ，LTE），新無線電（new radio，NR），藍牙(BLUETOOTH)和電氣電子工程師協會（Institute of Electrical and Electronics Engineers，IEEE） 802.11p / 1609。

參照圖9，在鑰匙組19接收到搜索回應時（步驟S41），鑰匙組19將引導請求發送到標記為Vp的車輛，例如車輛11、12和13（步驟S42）。標記為Vp的車輛接收到引導請求時（步驟S43），標記為Vp的車輛中的引導模組113提供引導服務，例如將消息發送到鑰匙組19或車輛Vp上的閃光燈（步驟S44），並確定是否車輛Vp是到目標車輛Vt的路徑中的最後一台車輛（步驟S45）。如果車輛Vp不是路徑中的最後一台車輛，則重複步驟S42，其中車輛Vp中的引導模組113在此步驟中將引導請求中繼到標記為Vp的另一車輛。如果接收到引導請求的車輛Vp是到目標車輛Vt的路徑中的最後一台車輛，則車輛Vp中的引導模組113指示到達目標車輛，例如向鑰匙組19或車輛Vp上的閃光燈發送消息（步驟S46）。

參照圖10，本申請揭露的方法可以通過存儲在設備900中的大容量儲存器903的存儲介質中的電腦程式來實現。當實現該方法的電腦程式被處理器901載入到記憶體902時，設備900中的處理器901執行本申請所公開的方法。處理器901通過網路介面904與其他實體(例如車輛)通信。

根據本申請所提供的停車位置查找系統與方法，能夠利用車對車通信技術，利用停車場鄰近車輛所提供的光方向資訊，有效提高車主找到車輛的效率。

綜上所述，本發明符合發明專利要件，爰依法提出專利申請。惟，以上該者僅爲本發明之較佳實施方式，本發明之範圍並不以上述實施方式爲限，舉凡熟悉本案技藝之人士爰依本發明之精神所作之等效修飾或變化，皆應涵蓋於以下申請專利範圍內。

100:光輔助系統 111:光輔助停車汽車識別字廣播模組 112:搜索和報告模組 113:引導模組 10、11、12、13、14、15、Vp:車輛 18:路徑 19:鑰匙組 19a:點火鑰匙 19b:收發器 19c:記憶體 900:設備 901:處理器 902:記憶體 903:大容量儲存器 FRL、FLL、BRL、BLL:組件特定識別字 Vc:候選車輛 Vg:相鄰車輛 Vn:普通車輛 Vt:目標車輛 S2-S46:步驟流程 Tc:計時器 T、ti、k、c、BP:參數

圖1為根據本申請實施例所述的停車位置查找系統的方塊圖。圖2為車輛在停車場的道路上行駛的示意圖。圖3為根據本申請實施例所述的光輔助停車識別字（LPCID）廣播模組的廣播處理的流程圖。圖4為根據本申請實施例所述的車輛停放在停車場的示意圖。圖5為根據本申請實施例所述的對目標車輛發出搜索請求的鍵組的示意圖。圖6為根據本申請實施例所述的搜索報告模組的搜索處理的流程圖。圖7為根據本申請實施例所述的邊緣車輛的識別處理的流程圖。圖8為根據本申請實施例所述的搜索報告模組的搜索回應處理的流程圖。圖9為根據本申請實施例所述的引導模組的引導過程的流程圖。圖10為執行本申請實施例所述的停車位置查找方法的電子設備的方塊圖。

無

100:光輔助系統

111:光輔助停車汽車識別字廣播模組

112:搜索和報告模組

113:引導模組

Claims

一種停車位置查找方法，適用於透過電子設備執行，包括：從目標車輛廣播車對車通信資料包，其中上述車對車通信資料包包括上述目標車輛的時間戳記，識別字和光方向資訊；根據與點火鑰匙相關聯的點火鑰匙移除事件，從上述目標車輛獲得感測器參數，其中上述感測器參數包括第一高度參數；將獲得的上述感測器參數存儲在與上述點火鑰匙相關聯的鑰匙組；接收觸發信號以啟動對上述目標車輛的搜索請求的傳遞；根據上述觸發信號獲取第二高度參數；確定上述第二高度參數是否與上述感測器參數中上述第一高度參數表示的高度位置匹配；以及當上述第二高度參數與上述高度位置匹配時，多點廣播對上述目標車輛的搜索請求。
如請求項1所述的停車位置查找方法，其中上述高度位置是上述目標車輛停放的樓層。
如請求項1所述的停車位置查找方法，更包括通過上述鑰匙組接收搜索回應。
如請求項1所述的停車位置查找方法，其中上述光方向資訊包括上述目標車輛的右前燈，左前燈，右尾燈和左尾燈的元件特定識別字，上述方法還包括通過可見光從上述目標車輛的右前燈，左前燈，右尾燈和左尾燈傳輸上述組件特定識別字。
一種停車位置查找方法，適用於透過電子設備執行，包括：從目標車輛接收車對車通信資料包，其中上述車對車通信資料包包括上述目標車輛的時間戳記，識別字和光方向資訊；存儲上述目標車輛的上述時間戳記，上述識別字和上述光方向資訊；從搜索請求來源接收對上述目標車輛的搜索請求；基於上述時間戳記和上述光方向資訊發送搜索請求；接收回應於上述搜索請求的搜索回應；根據上述搜索回應標記引導車輛，上述引導車輛接收上述搜索回應；以及將上述搜索回應發送到上述搜索請求來源。
如請求項5所述的停車位置查找方法，更包括基於從接收上述車對車通信資料包所累計的時間長度來確定時間範圍，其中上述搜索請求的發送在上述時間範圍中執行。
如請求項6所述的停車位置查找方法，其中上述時間範圍的時間跨度隨著從接收到上述車對車通信資料包所累計的時間長度的增加而呈指數增加，上述時間戳記表示由特定時間值開始累計的上述時間長度。
如請求項6所述的停車位置查找方法，其中上述時間範圍被劃分為從最高優先順序子時間範圍到最低優先順序子時間範圍排列的多個子時間範圍，上述方法還包括：基於上述目標車輛的上述光方向資訊，將最接近上述目標車輛的車輛識別為邊緣車輛；以及向上述邊緣車輛分配最高優先順序子時間幀，其中，上述搜索請求的發送由上述邊緣車輛在上述最高優先順序子時間範圍中執行。
如請求項5所述的停車位置查找方法，其中上述光方向資訊包括上述目標車輛的右前燈，左前燈，右尾燈和左尾燈的元件特定識別字，上述元件特定識別字通過可見光傳輸。
一種停車位置查找系統，適用於透過電子設備執行，包括：搜索和報告模組，執行以下指令：從目標車輛接收車對車通信資料包，其中上述車對車通信資料包包括上述目標車輛的時間戳記，識別字和光方向資訊；存儲上述目標車輛的上述時間戳記，上述識別字和上述光方向資訊；從搜索請求來源接收對上述目標車輛的搜索請求；基於上述時間戳記和上述光方向資訊發送搜索請求；接收回應於上述搜索請求的搜索回應；根據上述搜索回應標記引導車輛，上述引導車輛接收上述搜索回應；以及將上述搜索回應發送到上述搜索請求來源。