百度地图多点路线规划_期待已久的多地点路线规划功能
對于喜歡自駕游的小伙伴們,元旦節假就快要開始啦。大家打算怎么計劃自己的旅行呢?
身為一個拖延患者,我通常會拖到出發前的最后一個晚上,花上半小時,在網上搜索當地感興趣的景點 (POI), 然后在百度地圖上為它們點上小星星,以免和它們擦肩而過。
像這樣
每次搜完資料,我的百度地圖上都攢滿了密密麻麻的小藍旗。此時此刻,望著這些密集的藍旗,我的偷懶本能適時發動了,不禁發出靈魂之問:如何才能走最少的路,就周游所有景點呢?
我找遍谷歌和百度,都沒發現我要的多地點路徑規劃功能。最接近需求還是百度地圖的"添加途經點" 功能。然而這個功能只是把你點選的地點按最短路徑的方式依次連接在一起罷了??墒俏覀円牟皇且来芜B接,而是最短連接
那怎么辦,自己寫一個唄。(程序員本人了)
實現方法
解決的問題是如何最短路線連接起來,并且保證起點和終點都是出發點
首先我的思路是根據多個地點之間的坐標通過高德地圖進行計算路程(如果步行就是步行路程而不是直線路程),通過窮舉法,一次排列可能的路線,然后計算每個路線的總路程和時長,然后取最短路程的路線展示。
例如起點Q,要去地點A、地點B、地點C最后回到起點Q。
通過窮舉我們可得出6種結果
- 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
通過依次計算路程后得出某種排序為最短路線微信搜索小程序【多點優路導航】,可實現多地點路線規劃功能
使用示例搜索出我們要去的景點,添加到收藏列表中
進入收藏列表,選擇要規劃的多個地點
點擊規劃,查看規劃結果
現在可選的出行方式包含:步行、騎行、駕車,后續更新公交
對此感興趣的小伙伴,可以將使用建議留言到評論中,我會繼續更新的
總結
以上是生活随笔為你收集整理的百度地图多点路线规划_期待已久的多地点路线规划功能的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 摄影欣赏:30幅五光十色的精美秋天风景摄
- 下一篇: 【LGP5108】仰望半月的夜空