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