基于網格路線規劃算法?高德推出“表白路線”功能[高德]?
2月10日消息,高德地圖基于網格路線規劃算法推出“表白路線”功能,該功能可以為用戶推薦附近的路線,讓用戶可以在地圖上通過步行或騎行標記出形狀為“520”或者“愛心”的圖形。
即日起,用戶在高德地圖搜索“表白路線”即可找到距離自己最近的表白圖形路線。以北京為例,位于朝陽區的用戶可以看到,高碑店東區附近就有一條圖形樣式規整的“520”路線;而復興門地鐵站周邊則有一條“愛心”路線可供選擇。
高德地圖產品經理表示,規劃出一條具有起終點的常規路線,和利用地圖道路設計出一個圖形是完全不同的思路。在常規路線規劃中,算法考慮的是時間、距離、是否好走等因素;而圖形路線的規劃,考驗的是算法的精準性和系統對圖形的理解能力。
除此之外,算法還需要在地圖中識別和尋找與既定圖形高度類似的路徑,為盡量避免出現“連筆”或者“筆畫缺少”的情況,還要考慮轉彎、掉頭、路線是否必須重復等諸多因素。