直到最近，線上即時提供導航意味著像MapQuest和Google Maps這樣的導航地圖程式，通常透過不考慮到達目的地的每條可能路線來簡化問題。 德國卡爾斯魯厄大學的科學家們設計了一個計算機應用程式，可以快速計算出所有可能的駕駛路線中最便捷的路線，而無需過多的計算。
該專案的科學家之一Dominik Schultes圍繞一個簡單的前提設計了這個程式：開車去某個地方通常需要穿過連線稀疏的主要交叉路口。 計算最佳路線的方法是預先計算起點（或目的地）與其最近的主要交叉路口之間，以及主要路線相互交叉的所有位置（所謂的交通節點）之間的連線。 當這個簡潔的演算法在西歐和美國人口稠密的地圖上進行測試時，路線計算速度提高了100倍。
為了真正確保駕駛員在公路旅行中不會迷路，谷歌已開始在其地圖程式中安裝一個選項，提供街道級別的導航檢視。 藉助建議路線的連續全景快照系統，谷歌街景讓旅行者可以從駕駛座上驗證他們將遇到的地標。
關於支援科學新聞
如果您喜歡這篇文章，請考慮透過以下方式支援我們屢獲殊榮的新聞報道 訂閱。 透過購買訂閱，您正在幫助確保未來能夠繼續講述關於塑造我們今天世界的發現和想法的具有影響力的故事。
即使手頭有最好的路線指引，無法預料的交通狀況也可能會毀掉一次旅行。 IntelliOne是一家探索將交通運輸和通訊網路相結合的公司，最近推出了TrafficAid，它可以將匿名手機訊號轉換為準確的即時交通地圖。
透過利用無處不在的蜂窩網路，該系統避免了沿交通路線安裝單獨的感測器。 相反，特定的伺服器可以檢測到手機的具體位置和速度。 IntelliOne將這些訊號資料傳輸到其資料庫，在資料庫中，檢測到的手機與特定的道路相關聯，從而生成關於交通狀況的準確和及時的資訊。
TrafficAid擺脫了對來自攝像機、路邊雷達和路面監控器的交通訊息的依賴，可以更快地更新其擁堵訊號地圖，並將速度計算精確到實際速度的每小時五到八公里（三到五英里）以內。