基于網(wǎng)格路線規(guī)劃算法?高德推出“表白路線”功能

2月10日消息，高德地圖基于網(wǎng)格路線規(guī)劃算法推出“表白路線”功能，該功能可以為用戶推薦附近的路線，讓用戶可以在地圖上通過步行或騎行標記出形狀為“520”或者“愛心”的圖形。

即日起，用戶在高德地圖搜索“表白路線”即可找到距離自己最近的表白圖形路線。以北京為例，位于朝陽區(qū)的用戶可以看到，高碑店東區(qū)附近就有一條圖形樣式規(guī)整的“520”路線；而復興門地鐵站周邊則有一條“愛心”路線可供選擇。

高德地圖產(chǎn)品經(jīng)理表示，規(guī)劃出一條具有起終點的常規(guī)路線，和利用地圖道路設計出一個圖形是完全不同的思路。在常規(guī)路線規(guī)劃中，算法考慮的是時間、距離、是否好走等因素；而圖形路線的規(guī)劃，考驗的是算法的精準性和系統(tǒng)對圖形的理解能力。

除此之外，算法還需要在地圖中識別和尋找與既定圖形高度類似的路徑，為盡量避免出現(xiàn)“連筆”或者“筆畫缺少”的情況，還要考慮轉(zhuǎn)彎、掉頭、路線是否必須重復等諸多因素。

生成海報

免責聲明：本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿，凡在本網(wǎng)站出現(xiàn)的信息，均僅供參考。本網(wǎng)站將盡力確保所提供信息的準確性及可靠性，但不保證有關(guān)資料的準確性及可靠性，讀者在使用前請進一步核實，并對任何自主決定的行為負責。本網(wǎng)站對有關(guān)資料所引致的錯誤、不確或遺漏，概不負任何法律責任。任何單位或個人認為本網(wǎng)站中的網(wǎng)頁或鏈接內(nèi)容可能涉嫌侵犯其知識產(chǎn)權(quán)或存在不實內(nèi)容時，應及時向本網(wǎng)站提出書面權(quán)利通知或不實情況說明，并提供身份證明、權(quán)屬證明及詳細侵權(quán)或不實情況證明。本網(wǎng)站在收到上述法律文件后，將會依法盡快聯(lián)系相關(guān)文章源頭核實，溝通刪除相關(guān)內(nèi)容或斷開相關(guān)鏈接。