對(duì)于喜歡自駕游的小伙伴們，元旦節(jié)假就快要開始啦。大家打算怎么計(jì)劃自己的旅行呢？
身為一個(gè)拖延患者，我通常會(huì)拖到出發(fā)前的最后一個(gè)晚上，花上半小時(shí)，在網(wǎng)上搜索當(dāng)?shù)馗信d趣的景點(diǎn) (POI), 然后在百度地圖上為它們點(diǎn)上小星星，以免和它們擦肩而過。

像這樣
每次搜完資料，我的百度地圖上都攢滿了密密麻麻的小藍(lán)旗。此時(shí)此刻，望著這些密集的藍(lán)旗，我的偷懶本能適時(shí)發(fā)動(dòng)了，不禁發(fā)出靈魂之問：如何才能走最少的路，就周游所有景點(diǎn)呢?
我找遍谷歌和百度，都沒發(fā)現(xiàn)我要的多地點(diǎn)路徑規(guī)劃功能。最接近需求還是百度地圖的"添加途經(jīng)點(diǎn)" 功能。然而這個(gè)功能只是把你點(diǎn)選的地點(diǎn)按最短路徑的方式依次連接在一起罷了。可是我們要的不是依次連接，而是最短連接
那怎么辦，自己寫一個(gè)唄。(程序員本人了)

---

實(shí)現(xiàn)方法
解決的問題是如何最短路線連接起來，并且保證起點(diǎn)和終點(diǎn)都是出發(fā)點(diǎn)

首先我的思路是根據(jù)多個(gè)地點(diǎn)之間的坐標(biāo)通過高德地圖進(jìn)行計(jì)算路程(如果步行就是步行路程而不是直線路程)，通過窮舉法，一次排列可能的路線，然后計(jì)算每個(gè)路線的總路程和時(shí)長，然后取最短路程的路線展示。
例如起點(diǎn)Q，要去地點(diǎn)A、地點(diǎn)B、地點(diǎn)C最后回到起點(diǎn)Q。
通過窮舉我們可得出6種結(jié)果

• Q→A→B→C→Q
• Q→B→A→C→Q
• Q→C→A→B→Q
• Q→A→C→B→Q
• Q→B→C→A→Q
• Q→C→B→A→Q

通過依次計(jì)算路程后得出某種排序?yàn)樽疃搪肪€微信搜索小程序【多點(diǎn)優(yōu)路導(dǎo)航】，可實(shí)現(xiàn)多地點(diǎn)路線規(guī)劃功能

---

使用示例搜索出我們要去的景點(diǎn)，添加到收藏列表中

進(jìn)入收藏列表，選擇要規(guī)劃的多個(gè)地點(diǎn)

點(diǎn)擊規(guī)劃，查看規(guī)劃結(jié)果

現(xiàn)在可選的出行方式包含：步行、騎行、駕車，后續(xù)更新公交
對(duì)此感興趣的小伙伴，可以將使用建議留言到評(píng)論中，我會(huì)繼續(xù)更新的

總結(jié)

以上是生活随笔為你收集整理的百度地图多点路线规划_期待已久的多地点路线规划功能的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。