[發明專利]一種基于雙向模擬的貨車路線規劃方法及系統

有效

• 申請號: 202010891769.2
• 申請日: 2020-08-28
• 公開（公告）號: CN112161637B
• 公開（公告）日: 2022-07-29
• 發明（設計）人: 張江日;趙東平
• 申請（專利權）人: 深圳市跨越新科技有限公司
• 主分類號: G06Q50/30
• 分類號: G06Q50/30
• 代理公司: 深圳國新南方知識產權代理有限公司 44374
• 代理人: 周雷

1.一種基于雙向模擬的貨車路線規劃方法，其特征在于，包括：

S1、接收終端發送的車輛路線規劃請求，其中，所述路線規劃請求包含起始地信息、目的地信息以及車輛參數信息；

S2、根據所述起始地信息和目的地信息，同時對車輛由起始地駛向目的地、以及由目的地駛向起始地相向進行線路模擬；所述線路模擬過程中，每當遇到交叉路口時，根據道路拓撲連通關系，獲取處于當前路段駛向下一交叉路口的所有可選路段信息，然后結合所述車輛參數信息和所述可選路段信息計算出每條可選路段的總代價值，并選取總代價值最小的可選路段作為下一路段；

所述總代價值由各項車輛參數信息和可選路段信息確定的子代價值構成，且各子代價值預設對應權重值；所述可選路段信息包括當前路段與可選路段之間的轉彎類型，由所述轉彎類型確定的子代價值對應預設轉彎類型權重值；在遇到交叉路口選取出下一路段之后，再在交叉路口進行扇形區域掃描，判斷選取的下一路段與要駛向的起始地或目的地的偏離程度是否大于預設值，若是，按照起始地或目的地的方向，調整轉彎類型權重值，并重新在所有可選路段中選擇總代價值最小的作為下一路段；

S3、當由起始地駛向目的地、目的地駛向起始地的模擬線路相交形成完整線路時，停止線路模擬；

S4、將模擬得到的完整線路作為車輛規劃路線反饋給所述終端。

2.根據權利要求1所述的基于雙向模擬的貨車路線規劃方法，其特征在于，所述車輛參數信息包括車輛的寬度、高度、重量和車型；所述可選路段信息包括可選路段的道路長度、道路寬度、道路等級，當前路段與可選路段之間的轉彎類型，當前路段與可選路段之間的紅綠燈信息，可選路段的車輛限寬、限高、限重、限行信息；

所述結合所述車輛參數信息和所述可選路段信息計算出每條可選路段的總代價值，包括：

根據代價計算公式計算出每條可選路段的總代價值，所述代價計算公式如下：

其中，cost為所述可選路段的總代價值，w_i為根據所述車輛參數信息和所述可選路段信息預設的各子項權重值，z_i為根據車輛參數信息和所述可選路段信息確定的各子項代價值。

3.根據權利要求2所述的基于雙向模擬的貨車路線規劃方法，其特征在于，所述根據所述車輛參數信息和所述可選路段信息預設的各子項權重值，包括：道路長度權重值、道路寬度權重值、道路等級權重值、轉彎類型權重值、紅路燈權重值、車輛限寬權重值、車輛限高權重值、車輛限重權重值以及車輛限行權重值；

所述道路長度權重值、道路寬度權重值、道路等級權重值、轉彎類型權重值以及紅綠燈權重值取值依據預設取值規則進行設定；

所述車輛限寬權重值、車輛限高權重值以及車輛限重權重值的取值為0或1；

所述車輛限行權重值的取值為0或根據車型設定。

4.根據權利要求2所述的基于雙向模擬的貨車路線規劃方法，其特征在于，所述根據車輛參數信息和所述可選路段信息預設的各子項代價值，包括：道路長度代價值、道路寬度代價值、道路等級代價值、轉彎類型代價值、紅路燈代價值、車輛限寬代價值、車輛限高代價值、車輛限重代價值以及車輛限行代價值；

所述道路長度代價值、道路寬度代價值、道路等級代價值分別根據可選路段的道路長度、道路寬度、道路等級取值；

所述轉彎類型代價值根據交叉路口轉彎類型取值；

所述紅路燈代價值根據交叉路口紅綠燈的交換時間取值；

所述車輛限寬代價值、車輛限高代價值、車輛限重代價值分別根據可選路段的限寬、限高、限重與車輛寬度、車輛高度、車輛重量的關系取值；

所述車輛限行代價值根據可選路段的限行信息取值。

5.根據權利要求1所述的基于雙向模擬的貨車路線規劃方法，其特征在于，在S3之后，S4之前，還包括：

S5、以所述起始地駛向目的地、目的地駛向起始地的模擬線路相交的相交點為基準點，確認在所述起始地駛向目的地模擬線路和/或目的地駛向起始地模擬線路上預設距離處的交叉路口；

S6、在該交叉路口對應的可選路段中，未被選擇的各總代價值中最小的總代價值對應的可選路段作為下一路段，并繼續執行S2～S3的步驟；

循環執行上述S5～S6直至得到預設數量的候選路線。