[發明專利]一種推送停車路線的方法及裝置

有效

• 申請號: 201710193175.2
• 申請日: 2017-03-28
• 公開（公告）號: CN106875734B
• 公開（公告）日: 2019-06-28
• 發明（設計）人: 龐曉楠
• 申請（專利權）人: 上海矩嶺科技有限公司
• 主分類號: G08G1/14
• 分類號: G08G1/14;G08G1/0968;G07B15/02
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 朱健;陳國軍

1.一種推送停車路線的方法，其特征在于，包括以下步驟：

確定當前位置和目標位置，并確定目標位置預設范圍內所有停車場的停車場信息，所述停車場信息包括停車場的位置信息和所述停車場內至少一個空閑車位的位置信息；

在所有的預設路線中選取一條臨時路線，所述預設路線為從所述當前位置至一個空閑車位的一條路線；

確定所述臨時路線的第一時間，所述第一時間為車輛沿所述臨時路線從所述當前位置至所述停車場所需的時間；確定所述臨時路線的第二時間，所述第二時間為車輛沿所述臨時路線從所述停車場至所述空閑車位所需的時間；

根據所述臨時路線的停車總時間判斷所述臨時路線是否為最優路線，并在所述臨時路線為最優路線時向用戶推送所述臨時路線，所述停車總時間為所述第一時間和所述第二時間之和；

所述確定所述臨時路線的第一時間，包括：

確定從當前位置a₁至停車場a_m的所有可行節點的集合U₀，并確定與所述臨時路線相對應的從當前位置a₁至停車場a_m的有序節點的集合U₁＝{a₁,a₂,…,a_m}，且集合U₁中的節點屬于集合U₀；

確定與有序節點的集合U₁相對應的路段集合

計算沿所述臨時路線從當前位置a₁至停車場a_m所需的第一時間

其中，i和j屬于集合U₀，且從節點i至節點j存在可行的路段P^ij，S^ij為路段P^ij的長度，v^ij為車輛在路段P^ij上的行駛速度；為路段決策變量，且當時，否則

2.根據權利要求1所述的方法，其特征在于，所述停車場信息還包括停車費用；

所述根據所述臨時路線的停車總時間判斷所述臨時路線是否為最優路線，包括：

根據所述臨時路線的停車總時間和停車費用判斷所述臨時路線是否為最優路線。

3.根據權利要求2所述的方法，其特征在于，所述根據所述臨時路線的停車總時間和停車費用判斷所述臨時路線是否為最優路線，包括：

為所述停車總時間和所述停車費用分別分配相應的權重值；

依次確定沿不同的預設路線從所述當前位置至空閑車位的預設停車總時間，并確定所述預設停車總時間的最大值和最小值；同時確定所有停車場的預設停車費用以及所述預設停車費用的最大值和最小值；

計算所述臨時路線的決策值C：

其中，T^p為預設停車總時間，T′為臨時路線的停車總時間，M^p為預設停車費用，M′為與臨時路線相對應的停車費用，λ₁為停車總時間的權重值，λ₂為停車費用的權重值；

在所述臨時路線的決策值不小于其他任一預設路線的決策值時，確定所述臨時路線為最優路線。