[發明專利]獲取車輛最快行駛路徑的方法與裝置

無效

• 申請號: 201110187965.2
• 申請日: 2011-07-06
• 公開（公告）號: CN102252687A
• 公開（公告）日: 2011-11-23
• 發明（設計）人: 董友球;曾昭興
• 申請（專利權）人: 廣東威創視訊科技股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 王茹;曾旻輝

1.一種獲取車輛最快行駛路徑的方法，所述車輛裝有定位儀和測速儀，并定期向定位儀和測速儀的服務器發送自身在電子地圖中所處的位置和行駛的速度，其特征在于，包括如下步驟：

從電子地圖中選擇行駛起點和終點；

從電子地圖中選擇起點到終點路程最近的前M條行駛路徑；

將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑，從所述服務器獲取經過每小段路徑的所有車輛的速度，計算車輛經過每小段路徑的平均速度，再根據每小段路徑的長度計算車輛經過每小段路徑的平均時間，將每小段路徑的平均時間相加得到每條行駛路徑總的行駛時間；

比較各條行駛路徑的行駛時間，將行駛最短的一條作為最快行駛路徑。

2.根據權利要求1所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑中的劃分方法為：以預定距離為單位對每條路徑進行劃分。

3.根據權利要求1所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑中的劃分方法為：將相鄰兩個路口間的路徑劃分為一小段路徑。

4.根據權利要求1或2或3所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟計算車輛經過每小段路徑的平均速度具體為：將經過每小段路徑的所有車輛的速度之和除以車輛數量，所述車輛數量為剔除預定比例的車速接近于零的車輛后的數量。

5.根據權利要求1或2或3所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟計算車輛經過每小段路徑的平均速度具體為：從經過每小段路徑的所有車輛的速度中，選取最快速度、最慢速度和中間速度，將三個速度的平均值作為車輛經過每小段路徑的平均速度。

6.一種獲取車輛最快行駛路徑的裝置，所述車輛裝有定位儀和測速儀，并定期向定位儀和測速儀的服務器發送自身在電子地圖中所處的位置和行駛的速度，其特征在于，包括：

起始點選擇模塊，用于從電子地圖中選擇行駛起點和終點；

路經篩選模塊，用于從電子地圖中選擇起點到終點路程最近的前M條行駛路徑；

行駛時間計算模塊，用于將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑，從所述服務器獲取經過每小段路徑的所有車輛的速度，計算車輛經過該小段路徑的平均速度，再根據該小段路徑的長度計算車輛經過該小段路徑的平均時間，將每小段路徑的平均時間相加得到每條行駛路徑總的行駛時間；

最快行駛路徑確定模塊，用于比較各條行駛路徑的行駛時間，將行駛最短的一條作為最快行駛路徑。

7.根據權利要求6所述的獲取車輛最快行駛路徑的裝置，其特征在于，所述行駛時間計算模塊以預定距離為單位對所述M條路徑中的每條行駛路徑進行劃分。

8.根據權利要求6所述的獲取車輛最快行駛路徑的方法，其特征在于，所述行駛時間計算模塊將相鄰兩個路口間的路徑劃分為一小段路徑。

9.根據權利要求6或7或8所述的獲取車輛最快行駛路徑的裝置，其特征在于，所述行駛時間計算模塊將經過該小段路徑的所有車輛的速度之和除以車輛數量得到車輛經過該小段路徑的平均速度，所述車輛數量為剔除預定比例的車速接近于零的車輛后的數量。

10.根據權利要求6或7或8所述的獲取車輛最快行駛路徑的裝置，其特征在于，所述行駛時間計算模塊從經過每小段路徑的所有車輛的速度中，選取最快速度、最慢速度和中間速度，將三個速度的平均值作為車輛經過每小段路徑的平均速度。