(資料圖片僅供參考)
一年一度的情人節即將到來，你會如何對你心愛的人進行表白呢？東方網記者獲悉，情人節臨近，高德地圖基于網格路線規劃算法推出“表白路線”功能，該功能可以為用戶推薦附近的路線，讓市民可以在地圖上通過步行或騎行標記出形狀為“520”或者“愛心”的圖形。
據悉，即日起，用戶只需在高德地圖搜索“表白路線”即可找到距離自己最近的表白圖形路線。以北京為例，位于朝陽區的用戶可以看到，高碑店東區附近就有一條圖形樣式規整的“520”路線；而復興門地鐵站周邊則有一條“愛心”路線可供選擇。
“規劃出一條具有起終點的常規路線，和利用地圖道路設計出一個圖形是完全不同的思路?！备叩碌貓D產品經理表示，在常規路線規劃中，算法考慮的是時間、距離、是否好走等因素；而圖形路線的規劃，考驗的是算法的精準性和系統對圖形的理解能力。除此之外，算法還需要在地圖中識別和尋找與既定圖形高度類似的路徑，為盡量避免出現“連筆”或者“筆畫缺少”的情況，還要考慮轉彎、掉頭、路線是否必須重復等諸多因素。
據了解，高德地圖圖形路線規劃功能的核心是基于網格的路線規劃算法(Grid based route planning, GBRP)，系統通過對路網進行網格化解析，然后利用這些網格算出邊角平整的文字或者圖形。高德地圖“表白路線”規劃功能就是通過該算法實現了地圖平臺對真實世界抽象化的“藝術”能力，從而規劃出最佳的圖形路線。
