[發明專利]到達時間不確定度的確定方法和相關方法及裝置

在審

• 申請號: 202010435045.7
• 申請日: 2020-05-21
• 公開（公告）號: CN113701769A
• 公開（公告）日: 2021-11-26
• 發明（設計）人: 楊浩荀;谷騫;冀晨光;劉凱奎
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/20
• 代理公司: 北京思格頌知識產權代理有限公司 11635
• 代理人: 潘珺

本發明公開了到達時間不確定度的確定方法和相關方法及裝置。所述方法包括：使用歷史規劃道路以及歷史規劃道路對應的實際不確定度，對預設的不確定度神經網絡模型進行訓練，學習所述不確定度神經網絡模型中影響所述不確定度的各權重；所述實際不確定度為歷史規劃道路的實走時間與預計到達時間ETA之差的絕對值與所述實走時間的比值；將規劃道路，拆分為至少一個道路路段和至少一個路口，將所述至少一個道路路段和至少一個路口的標識，作為不確定度神經網絡模型的輸入，得到所述規劃道路的理論不確定度。本發明實現了對預計到達時間不確定度的精確計算，便于用戶選擇更有可能準點到達的道路，方便用戶的出行，提高用戶使用導航軟件的用戶體驗。

技術領域

本發明涉及地理信息技術領域，特別涉及一種到達時間不確定度確定方法、推薦規劃道路的方法、準點率的確定方法及相關裝置。

背景技術

在電子地圖領域，現今絕大部分電子地圖都支持導航功能。地圖的導航功能會根據用戶輸入的目的地，為用戶自動規劃多條路線。每條路線都會對應著不同的預計到達時間(ETA,Estimated Time of Arrival)。用戶可以根據地圖的導航功能提供的ETA合理地規劃自己的行程、出行路線和出行方式等，但不可避免地，ETA與用戶的實走時間(用戶經過一段道路的實際行駛時間)總是存在著一些誤差，因此，地圖導航功能提供的ETA具有不同的實際不確定度，其中，T_{real_travel_time}為實走時間，T_eta為ETA。當上述誤差較小時，ETA的不確定度較低；當上述誤差較大時，ETA的不確定度較高。

現在市場上，大部分地圖導航軟件不提供ETA準點率的功能，以至于用戶在選擇路線時，不能夠選擇ETA最確切的路線。若用戶選擇了一條ETA不確定度最高的路線，不僅不能夠準點到達，甚至可能會給用戶帶來巨大的損失，造成不必要的麻煩。

ETA的不確定度在某些情況下就顯得尤為重要。例如：用戶需要在某一時刻到達機場，地圖的導航功能為用戶規劃了兩條路線，這兩條路線具有不同的ETA，且這兩條路線ETA的不確定度是不一樣的。這時，用戶往往更傾向于了解哪一條路線帶來的ETA的不確定度最低。換言之，用戶更傾向于了解選擇哪一條路線能夠以最大的概率按照地圖導航功能提供的ETA到達機場，而不耽誤行程。這時，ETA準點率的價值就體現了出來。

鑒于上述情況，地圖導航軟件有必要向用戶提供ETA準點率或者ETA不確定度的功能，以便讓用戶能夠以更加準確的時間到達目的地，方便用戶的出行。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的一種到達時間不確定度確定方法、推薦規劃道路的方法、準點率的確定方法及相關裝置。

第一方面，本發明實施例提供一種到達時間不確定度的確定方法，包括：

使用歷史規劃道路以及歷史規劃道路對應的實際不確定度，對預設的不確定度神經網絡模型進行訓練，學習所述不確定度神經網絡模型中影響所述不確定度的各權重；所述實際不確定度為歷史規劃道路的實走時間與預計到達時間ETA之差的絕對值與所述實走時間的比值；

將規劃道路，拆分為至少一個道路路段和至少一個路口，將所述至少一個道路路段和至少一個路口的標識，作為不確定度神經網絡模型的輸入，得到所述規劃道路的理論不確定度。

在一個實施例中，所述預設的不確定度神經網絡模型，通過下述方式預先創建：

創建包含道路不確定度和路口不確定度之和的模型；其中：

所述道路不確定度包含：擁堵狀態下的道路不確定度或非擁堵狀態下的道路不確定度。

在一個實施例中，所述擁堵狀態下的道路不確定度，包括：所述道路歷史擁堵的不確定度和/或所述道路當前擁堵的不確定度。

在一個實施例中，所述道路屬性包括下述任一項或多項：出行時刻屬性、行駛時長屬性和道路等級屬性；