[發明專利]路徑規劃方法及裝置

無效

• 申請號: 201110319113.4
• 申請日: 2011-10-19
• 公開（公告）號: CN102393206A
• 公開（公告）日: 2012-03-28
• 發明（設計）人: 常思陽;蔣晟
• 申請（專利權）人: 北京世紀高通科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種路徑規劃方法，其特征在于，包括：

根據用戶選擇的起點位置和終點位置確定靜態行車路線，所述靜態行車路線包括至少一條從所述起點位置到終點位置的行車路線；

獲取交通網中各路段的交通信息，所述路段的交通信息包括所述路段的路況信息和/或所述路段發生的事件信息；

根據所述交通網中各路段的交通信息以及所述靜態行車路線進行動態路徑規劃，確定行車路線。

2.根據權利要求1所述的方法，其特征在于，在所述獲取交通網中各路段的交通信息之前，還包括：

將所述交通網中的道路劃分為多個路段并設定每個路段的路段ID，所述路段ID是該路段的標識；

其中，所述將所述交通網中的道路劃分為多個路段包括：

將一條道路中兩個路口之間的區域劃分為一個路段；或者

將城市環線或者城市內高速路中兩個立交橋之間的區域劃分為一個路段；或者

將高速公路的兩個出口或入口之間的區域劃分為一個路段。

3.根據權利要求2所述的方法，其特征在于，所述根據用戶選擇的起點位置和終點位置確定靜態行車路線包括：

確定所述靜態行車路線中各路段的路段信息，所述路段信息包括路段方向、路段起點、路段終點、路段ID、路段長度、該路段所屬道路的道路名稱。

4.根據權利要求3所述的方法，其特征在于，所述獲取交通網中各路段的交通信息包括：

獲取所述交通網中各路段的路況信息，所述路況信息包括所述路段的平均車速以及通過該路段的平均時間，所述路況信息用于表征所述路段的交通擁堵情況；

獲取所述交通網中各路段發生的事件信息，所述事件信息包括交通管制信息、道路施工信息或交通事故信息。

5.根據權利要求4所述的方法，其特征在于，所述根據所述交通網中各路段的交通信息以及所述靜態行車路線進行動態路徑規劃，確定行車路線包括：

根據所述路段ID將所述交通網中各路段的路況信息與所述靜態行車路線中各路段進行匹配，確定所述靜態行車路線中各路段的路況信息；

根據所述路段ID將所述交通網中各路段的事件信息與所述靜態行車路線中各路段進行匹配，確定所述靜態行車路線中各路段發生的事件信息；

根據所述靜態行車路線中各路段的路況信息和各路段發生的事件信息，以及所述靜態行車路線進行動態路徑規劃，確定從所述起點位置到達終點位置行車時間最短的行車路線，并標記該路線發生的事件信息。

6.根據權利要求1至5中任一項所述的方法，其特征在于，還包括：

定時更新所述交通網中各路段的交通信息，并根據所述各路段的實時交通信息更新所述行車路線。

7.根據權利要求6所述的方法，其特征在于，所述將交通網中的道路劃分為多個路段包括：

設定每個路段所屬的道路級別，所述道路級別包括主干道、快速路、城市道路以及鄉村道路；

則所述方法還包括：

根據所述路段的路況信息以及所述每個路段所屬的道路級別對該路段的交通通行質量進行評測。

8.一種路徑規劃裝置，其特征在于，包括：

確定單元，用于根據用戶選擇的起點位置和終點位置確定靜態行車路線，所述靜態行車路線包括至少一條從所述起點位置到終點位置的行車路線；

獲取單元，用于獲取交通網中各路段的交通信息，所述路段的交通信息包括所述路段的路況信息和/或所述路段發生的事件信息；

路徑規劃單元，用于根據所述交通網中各路段的交通信息以及所述靜態行車路線進行動態路徑規劃，確定行車路線。

9.根據權利要求8所述的裝置，其特征在于，還包括：

劃分單元，用于將所述交通網中的道路劃分為多個路段并設定每個路段的路段ID，所述路段ID是該路段的標識。

10.根據權利要求9所述的裝置，其特征在于：

所述劃分單元用于將一條道路中兩個路口之間的區域劃分為一個路段；或者

所述劃分單元還用于將城市環線或者城市內高速路中兩個立交橋之間的區域劃分為一個路段；或者

所述劃分單元還用于將高速公路的兩個出口或入口之間的區域劃分為一個路段。