[發明專利]一種行車路線規劃方法及裝置

有效

• 申請號: 202011441143.8
• 申請日: 2020-12-10
• 公開（公告）號: CN112465176B
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 湯義強;張之碩
• 申請（專利權）人: 南京領行科技股份有限公司
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q10/04;G06Q30/06
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

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

確定目標空駛車輛當前位置的預設區域范圍內的第一信息點；

將所述第一信息點假設為所述目標空駛車輛的當前位置，繼續確定所述目標空駛車輛當前位置的預設區域范圍內的第一信息點，直至迭代計算次數達到預設次數；

在每次迭代計算得到的第一信息點中確定一個第二信息點；其中，所述第二信息點為根據每次迭代計算中所述目標空駛車輛由當前位置到達所述第一信息點的第一預估時長以及所述第一信息點在目標時刻后的第一預設時長內的第一預測打車訂單數量確定的，所述目標時刻為所述目標空駛車輛到達所述第一信息點的預估時刻；

根據確定的所述第二信息點，規劃所述目標空駛車輛的目標行車路線，并將所述目標行車路線推送至目標設備；其中，所述目標行車路線為經過所述第二信息點的路線，所述目標設備為所述目標空駛車輛的司機用戶設備。

2.根據權利要求1所述的行車路線規劃方法，其特征在于，所述確定目標空駛車輛當前位置的預設區域范圍內的第一信息點，包括：

確定所述目標空駛車輛當前位置的預設區域范圍內的第三信息點；其中，所述第三信息點為當前時刻后的第二預設時長內的第二預測打車訂單數量大于或等于預設數量的信息點；

確定所述目標空駛車輛到達每一所述第三信息點的第二預估時長；

將所述第二預估時長小于或等于第三預設時長的所述第三信息點，確定為所述第一信息點。

3.根據權利要求1所述的行車路線規劃方法，其特征在于，所述在每次迭代計算中得到的第一信息點中確定一個第二信息點，包括：

根據每次迭代計算中的當前位置以及確定的第一信息點構建有向圖；其中，所述有向圖包括：用于表示第一次迭代計算時所述目標空駛車輛的當前位置的源點，用于表示每次迭代計算得到的所述第一信息點的中間點，用于表示所述有向圖的結束的終點，以及用于連接所述有向圖中的各個點的有向邊；

根據所述第一預估時長以及所述第一預測打車訂單數量，確定所述有向圖中的每條目標有向邊的有向圖費用；其中，每條所述目標有向邊連接所述有向圖中的第一點與第二點；所述第一點為每次迭代計算中的當前位置在所述有向圖中對應的點，所述第二點為每次迭代計算中根據所述當前位置確定的所述第一信息點在所述有向圖中對應的點；

將所述有向圖中目標路徑中的中間點對應的第一信息點，確定為第二信息點；其中，所述目標路徑為：所述有向圖中由所述源點到所述終點的路徑中，所述目標有向邊的有向圖費用之和最小的路徑。

4.根據權利要求3所述的行車路線規劃方法，其特征在于，所述根據所述第一預估時長以及所述第一預測打車訂單數量，確定所述有向圖中的每條目標有向邊的有向圖費用，包括：

根據所述第一預估時長、所述第一預測打車訂單數量以及預設公式：f_i＝(α×T-P)/γ^i-1，確定所述有向圖中的每條所述目標有向邊的有向圖費用；

其中，f_i表示所述目標有向邊的有向圖費用，α表示第一預設常數，T表示所述第一預估時長，P表示所述第一預測打車訂單數量，γ表示第二預設常數，γ大于0小于等于1，i表示迭代計算的次數。

5.根據權利要求1所述的行車路線規劃方法，其特征在于，所述目標空駛車輛的運營區域范圍預先劃分為多個六邊形網格區域，所述預設區域范圍屬于所述運營區域范圍，且所述預設區域范圍包括：目標網格區域以及圍繞在所述目標網格區域外的預設層數的網格區域范圍；其中，所述目標網格區域為每次迭代計算中所述目標空駛車輛的當前位置所在的網格區域。