引言：AI的浪潮勢不可擋，在無數(shù)大眾最熟悉的生活場景中，其實蘊含著許多未被發(fā)現(xiàn)的秘密。這些“深藏功與名”的AI技術，在最基礎的功能背后，卻演繹著數(shù)據(jù)和算法最動人的一面。百度地圖將通過揭秘黑科技一系列專題，講講地圖日常功能背后的技術。

本期內(nèi)容將為你展示地圖導航中，算法與千變?nèi)f化的道路信息之間的“斗智斗勇”，如何對地圖中常規(guī)的路線規(guī)劃進行改造，讓“未來出行”成為可能。

所謂路線規(guī)劃就是“兩點之間直線最短”的簡單明了嗎?——天真。

要知地圖產(chǎn)品在為用戶規(guī)劃路線時，那可是一場人類與復雜算法、道路信息之間的斗智斗勇。百度地圖的算法工程師們，不僅要面對瞬息萬變的路況信息，還要應對各種各樣“意料之外情理之中”的干擾。所以如何綜合利用好各類信息，快速提供準確有效的出行方案，就成了“路線規(guī)劃”要解決的切實問題。

小王是一個在北京西二旗工作的資深“碼農(nóng)”，雖是地道的北京人但因為多年搖不上號只好暫時上了外地牌照。由于五環(huán)在工作日早晚高峰期禁止外地牌照車輛行駛，小王上下班通常會繞開五環(huán)或者早早出發(fā)躲避限行。周一早上，公司組織集體去西五環(huán)附近的北京園博園參加活動。早上8點40多，大家都準備從公司出發(fā)了，因為此時五環(huán)還是限行狀態(tài)，不少人憑著習慣繞路上了六環(huán)。小王打開百度地圖查路線，導航卻提醒他：再等5分鐘后出發(fā)，就可以避開限行時間直接走五環(huán)。既能節(jié)省時間和油費，還不會違章。最終小王雖然多等了5分鐘，卻比其他人早到20分鐘，還少走了一半路程。

百度地圖路線規(guī)劃示意圖

“多等5分鐘少走半程路”的背后是一整套路線規(guī)劃的復雜流程，算法為用戶規(guī)劃路線時，通常要經(jīng)過路線規(guī)劃、特征提取、路線篩選和路線排序四個步驟。如今用戶的要求越來越高，僅僅是“當前時刻”的路線規(guī)劃已經(jīng)很難滿足實際需求，但目前大部分地圖導航還無法結(jié)合實際情況推薦出發(fā)時間和路線，導致用戶常常白費了大量時間。百度地圖這種通過預估未來交通狀況并提供躲避擁堵、限行路線的方式，成了受歡迎的新趨勢。換句話說，有了百度地圖，人們出門前臨時查找路線，卻發(fā)現(xiàn)一路飆紅“無路可走”的年代很快就要翻篇兒了。

那么，百度地圖是如何改造路線規(guī)劃的四個步驟，滿足用戶智能化出行需求的呢?

第一步 針對時間規(guī)劃路線

為了實現(xiàn)根據(jù)時間推演進行路線規(guī)劃，常用做法是將連續(xù)的時間點分散成多個時刻，在每一個時刻都生成一套權值，并在路線搜索過程中恰當切換不同權值，從而實現(xiàn)針對時間進行路線規(guī)劃。在算法選擇上，一般要考慮預處理時間、在線計算性能、路線效果等要素。A*算法和CRP算法(基于剖分的路線規(guī)劃算法)由于預處理時間較短、數(shù)據(jù)較小，天然具有快速編譯及生效的優(yōu)點，是面對此類問題的主流選擇。

第二步 基于海量數(shù)據(jù)合理預測

有了完整的路線數(shù)據(jù)后，可以獲得更加精確的預計到達時間，這也是算法進行后續(xù)決策的基礎。由于預計到達時間與路況息息相關，二者都有著豐富的歷史數(shù)據(jù)作為參考，在進行未來時間預估時，算法可以根據(jù)歷史數(shù)據(jù)和當前道路狀態(tài)合理預測，從而保障路線規(guī)劃的準確和智能。

第三步 借助通行規(guī)范篩選路線

路線篩選主要結(jié)合預計到達時間和用戶車牌號，通過限行、交規(guī)、封路等通行規(guī)范，篩選出符合車輛需求的合理路線。百度地圖在路線篩選環(huán)節(jié)已經(jīng)做到了秒級生效，而利用精準的預計到達時間，則能為用戶提供更多選擇，例如是否立即出發(fā)，還是等一段時間避開限行再出發(fā)。

第四步 “為用戶著想”的路線排序

在向用戶推薦3條最優(yōu)路線時，需要引入對未來路線狀態(tài)的判斷，但隨之也帶來了新的難題，例如上文中提到的“外地牌照如何走五環(huán)”和各種突發(fā)情況。

面對“即刻出發(fā)但要繞行的六環(huán)”和“等幾分鐘再出發(fā)的五環(huán)”該如何選擇?百度地圖一方面通過“常規(guī)路線”，即大部分用戶選擇的路線或用戶自身曾走過的路線，過濾掉沒有意義的繞行。另一方面，通過衡量不同路線的代價綜合篩選。因為每個人對時間代價、距離代價的感受不同，意味著每條路線背后的算法模型，都在逐漸被“主人”養(yǎng)成個性化推薦，通過用戶以往的駕駛行為和操作偏好，推薦更適合路線。

當路上遇到突發(fā)情況導致預計到達時間不準，可能引起用戶違章時，算法往往會做“最壞的假設”。舉個例子，早上六點半一輛外地牌照的汽車行駛在北京的五環(huán)上時，一場交通事故導致了大面積堵車。這時路線規(guī)劃將考慮到這一點，對于那些不能幫用戶在規(guī)定時間內(nèi)駛離五環(huán)的路線慎重考慮，排序中可能會放到更靠后的位置。并在導航過程中，不斷檢測前方通行狀況判斷用戶是否有違規(guī)風險，并通過語音、圖像提醒指引更合理的路線。

在這場算法跟道路信息之間的斗智斗勇中，百度地圖不僅能處理好紛繁復雜的各類信息，還能讓它們“為我所用”，以這些信息為指標提供最優(yōu)的出行選擇。當“未來時刻”成為用戶越來越重視的核心要素之一，更智能化的導航規(guī)劃也將成為未來趨勢。

生成海報

免責聲明：本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿，凡在本網(wǎng)站出現(xiàn)的信息，均僅供參考。本網(wǎng)站將盡力確保所提供信息的準確性及可靠性，但不保證有關資料的準確性及可靠性，讀者在使用前請進一步核實，并對任何自主決定的行為負責。本網(wǎng)站對有關資料所引致的錯誤、不確或遺漏，概不負任何法律責任。任何單位或個人認為本網(wǎng)站中的網(wǎng)頁或鏈接內(nèi)容可能涉嫌侵犯其知識產(chǎn)權或存在不實內(nèi)容時，應及時向本網(wǎng)站提出書面權利通知或不實情況說明，并提供身份證明、權屬證明及詳細侵權或不實情況證明。本網(wǎng)站在收到上述法律文件后，將會依法盡快聯(lián)系相關文章源頭核實，溝通刪除相關內(nèi)容或斷開相關鏈接。