相關的路徑規劃演算法,靜態路網中,通常使用雙向A*演算法

常見的其他搜尋演算法，IA*（迭代A*），記憶體限定A*，分層路網A*（將高速路網構建成一個新的路網），

D*(針對不確定環境下的動態路徑演算法，來與機器人路徑選擇）

擁堵的情況是透過安裝了高德地圖的裝置透過該路段所用時間判斷的，安裝量越大，資料越準確，部分地區的資料也對接了交管部門的交通流量監測資料

2017年4月20日，高德地圖在北京舉辦《曉說·活地圖》釋出會，會上高德地圖副Quattroporte董振寧首次釋出了全新升級的地圖產品——“活地圖”的技術全貌。據悉高德地圖活地圖的“路活、車活和人活”，分別對應著地圖基礎資料採集方式的變革、城市交通大資料能力的釋放以及地圖產品的學習與進化。

路活：從傳統採集到智慧採集

“地圖資料是地圖服務最底層的根基，因此地圖的競爭核心之一一直是資料採集能力的競爭。區別在於，過去完全依靠專業採集生產按計劃作業，現在需要將大資料智慧採集與專業採集結合，甚至讓大資料成為基礎資料採集的主導者。”高德地圖副Quattroporte董振寧介紹。

我們正在採取一種全新的方式做地圖，數億的高德使用者每天使用地圖和導航服務，加上阿里巴巴大資料中的運單資料、物流資料、外賣資料等等，還有來自於高德服務的移動應用及政府交管的大資料，所以哪裡的道路變化了，哪裡的門址變化了，我們都可以很快知道。”董振寧表示：“我們已經使地圖的靜態資料實現動態更新，地圖資料每一刻都不一樣。”

以發現道路變化為例。使用者、車輛走過的地方，都會形成位置軌跡點，這些軌跡點形成了路線。透過大資料探勘技術，高德地圖就可以很快發現哪裡新開通了道路，哪裡的道路過期了，甚至是哪個路口的交通規則發生了變化。

以POI資訊變化為例。地圖上眾多的POI點，代表了大到火車站、機場，小到雜貨鋪、理髮店在地圖上的位置資訊。高德地圖透過UGC大資料，以及與阿里巴巴旗下口碑和菜鳥網路等深入合作，結合海量外賣資料和運單資料，可以更快捕捉到POI地址的變化，大大提升了使用者體驗。

目前，高德地圖已經從更懂地圖資料的公司，變成更懂地圖大資料的公司，讓靜態資料動態變化。由此帶來的資料優勢，也成功轉變成產品優勢。根據艾瑞mUserTracker資料顯示，高德地圖最新周均DAU（20170403~20170409）達到3,989.18萬，排名行業第一。

車活：從實時交通到預測交通

光有道路、POI的及時更新還不夠，路上跑的車是流動的，車流和交通事件都會導致實時路況不斷變化。路況是出行感受的最直接影響因素，也是城市及高速交通亟需解決的問題。因此，交通大資料能力也是現階段地圖的核心競爭點。

流動的交通使路況變化萬千，要做到精準的實時交通服務，就要做到分秒捕捉交通動態，這更離不開大資料的支撐。據瞭解，高德地圖目前日均接收的浮動車定位超過200億頻次，月度覆蓋的駕駛里程超過200億公里，月度交通事件報送量也超過260萬個。

除了網際網路眾包資料，透過與公安交警、交通管理部門的合作，引入城市交通政府權威資料，兩者相輔構成了雙生態的交通大資料。由此，高德地圖同時實現多維資料的交叉驗證，使得計算準確率大大提升。目前，高德地圖上的交通事故、道路施工、管制等交通事件達到秒級上線；深紅、紅、黃、綠顏色代表的實時路況實現了分鐘級更新；實時路況的準確率達到了90%以上。透過躲避擁堵功能，高德地圖每天為使用者節約時間達到400萬小時。

而且高德地圖在交通大資料領域的獨有能力，是不僅可以捕捉、還原當前路網的真實交通狀態，甚至可以對於未來的交通情況進行準確預測。高德地圖目前研發的深度計算模型，將歷史交通資料與天氣情況、交通事件等綜合影響因素納入交通大腦，利用精確到道路級別的交通擁堵延時指數和先知演算法模型，從而對於未來一個小時內、24小時內、甚至一週內的城市交通、道路交通情況進行準確預測。可以說，對於未來交通的預測，是交通大資料領域的又一個核心價值。

高德地圖目前已經將自己的“車活”能力向社會公眾和政府共享。高德地圖透過交通大資料網站及交通報告的形式實現“我為人人”，以提升公眾出行效率，改變行業資訊的獲取方式。此外，高德地圖還賦能政府，透過智慧紅綠燈配時、交警管理平臺、大型事件的交通疏導等定製化方案，幫助交管部門，升級“車活”在提高交通效率、減少城市擁堵上的作用。

人活：從統一地圖到專屬地圖

在地圖的基礎資料採集方式變革、交通大資料能力釋放之外，產品千人千面的服務模式升級是高德“活地圖”的另一個技術目標。

路活了，車多了，人的需求也多了起來。傳統工具單維“提供正確方案”的模式面臨崩潰，多維矩陣式的供需模式正在建立。高德地圖透過學習海量使用者行為，在功能擴充套件、場景細分和使用者偏好學習方面不斷進化。功能擴充套件方面，高德地圖從最開始的三類出行方式（駕車、公交、步行），現在已經擴充套件到五類出行方式（新增騎行和火車），未來還會不斷地挖掘使用者更加細分品類的需求，不斷地進行品類拓展，來滿足使用者更多維度的出行需求。場景方面，高德地圖根據使用者行為大資料，實現了不同場景下產品介面和功能優先順序的動態調整。

偏好學習方面，高德地圖的目標是讓不同型別使用者，甚至每個使用者都獲得量身定製的、更優的產品體驗。例如，根據大資料進行分析，如果一名使用者屬於高富帥型，那麼當該使用者在住宿場景進行搜尋的時候，高德地圖優先推薦的可能就是五星級酒店。如果分析得出該使用者是勤儉持家型，那麼就要考慮優先推薦快捷酒店。

在語音功能上，高德地圖也滿足了各種使用者的偏好。此前，高德地圖已經推出性感的林志玲語音，幽默的郭德綱語音，懷舊的周星星語音，情懷的羅永浩語音和青春洋溢的TFBOYS語音。今天釋出會上，高德地圖揭曉了新的明星語音，宣佈高曉松語音導航即將上線。不僅如此，高德地圖還簽約高曉松為首席採集娛樂官，請這位娛樂與科技跨界最深的人來幫助高德地圖在娛樂化上更上一層樓。

“未來使用者需要一張活地圖，地圖行業未來的競爭也將聚焦於此。透過打破傳統的地圖生產方式和服務模式，打造以大資料為核心的地圖底層新技術，高德地圖已經處在行業最前沿。”高德地圖副Quattroporte董振寧表示。

另外，針對即將到來的五一小長假出行高峰，高德地圖將釋出《2017年五一出行預測報告》。這是高德地圖第9次在公安部指導下發布節假日出行預測報告，同時此次報告還將聯合全國60多家交通管理部門共同釋出，將往年小長假出行大資料與今年的實際情況相結合，為民眾提供科學權威的出行指南。同時，為回饋使用者，高德地圖在五一小長假出行高峰將推出聲控互動小遊戲，自4月26日起，高德地圖使用者參與遊戲即可收穫各類禮品、現金等豐富獎勵。

高德對路程時間的預測還是比較準的。但導航路線有時會自行改變，而且讓人走回頭路去另外一條路線，但並不見得改了有多好 ，也不快。 此外用了一段時間後，我懷疑高德是在配合交通部門，分流車輛，要不然，明明我原來選的那條路本來是好走的，卻突然改變線路，讓我走紅綠燈多的路。