对于喜欢自驾游的小伙伴们,元旦节假就快要开始啦。大家打算怎么计划自己的旅行呢?

身为一个拖延患者,我通常会拖到出发前的最后一个晚上,花上半小时,在网上搜索当地感兴趣的景点 (POI), 然后在百度地图上为它们点上小星星,以免和它们插肩而过。

像这样

每次搜完资料,我的百度地图上都攒满了密密麻麻的小蓝旗。此时此刻,望着这些密集的蓝旗,我的偷懒本能适时发动了,不禁发出灵魂之问:如何才能走最少的路,就周游所有景点呢?

我找遍谷歌和百度,都没发现我要的多地点路径规划功能。最接近需求还是百度地图的"添加途经点" 功能。然而这个功能只是把你点选的地点按最短路径的方式依次连接在一起罢了。可是我们要的不是依次连接,而是最短连接

那怎么办,自己写一个呗。(程序员本人了)


实现方法

解决的问题是如何最短路线连接起来,并且保证起点和终点都是出发点

首先我的思路是根据多个地点之间的坐标通过高德地图进行计算路程(如果步行就是步行路程而不是直线路程),通过穷举法,一次排列可能的路线,然后计算每个路线的总路程和时长,然后取最短路程的路线展示。

例如起点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

通过依次计算路程后得出某种排序为最短路线

微信搜索小程序【多点优路导航】,可实现多地点路线规划功能


使用示例

搜索出我们要去的景点,添加到收藏列表中

进入收藏列表,选择要规划的多个地点

点击规划,查看规划结果

现在可选的出行方式包含:步行、骑行、驾车,后续更新公交

对此感兴趣的小伙伴,可以将使用建议留言到评论中,我会继续更新的

认为对您有帮助的,请赞一下吧,是对我最大的支持,谢谢!

百度地图多点路线规划_自驾游必备,多地点路线规划功能已经出炉了!!!相关推荐

  1. 百度地图多点路线规划_期待已久的多地点路线规划功

    对于喜欢自驾游的小伙伴们,元旦节假就快要开始啦.大家打算怎么计划自己的旅行呢? 身为一个拖延患者,我通常会拖到出发前的最后一个晚上,花上半小时,在网上搜索当地感兴趣的景点 (POI), 然后在百度地图 ...

  2. IOS开发百度地图API入门到精通-用点生成路线,导航,气泡响应

    (转)IOS开发百度地图API入门到精通-用点生成路线,导航,气泡响应 IOS百度地图API开发自定义气泡,点击气泡自动生成路线,以及拖拽 IOS百度地图开发POISearch搜索附近停车场,附近加油 ...

  3. 百度地图 php,php+js实现百度地图多点标注的方法

    本文实例讲述了php+js实现百度地图多点标注的方法.分享给大家供大家参考,具体如下: 1.php创建json数据 $products = $this->product_db->selec ...

  4. 移动端百度地图多点标注php,PHP学习:php+js实现百度地图多点标注的方法

    <PHP学习:php+js实现百度地图多点标注的方法>要点: 本文介绍了PHP学习:php+js实现百度地图多点标注的方法,希望对您有用.如果有疑问,可以联系我们. PHP教程 PHP教程 ...

  5. 百度地图多点路线规划_通勤出行该选谁?高德、百度地图对比,看看谁是上班最优选...

    现在导航已经成为我们生活中不可分割的一部分,无论是走路,骑行还是自驾游,我们都会开启导航.特别是在驾车时,有急转弯,测速拍照,超速等,当我们的驾驶方式出现危险行为的时候,导航都能够提醒我们.极大提升了 ...

  6. 百度地图多点路线规划_精选文章 | 工业解密:百度地图背后的路线时长预估模型!...

    本文主要关注于工业界的路线时长预估的挑战!这篇工作可以说兼具前沿力与工业风,论文提出的ConSTGAT模型同时在准确率和计算速度方面较现有模型获得了显著提升.至于这个炫酷模型的线上表现如何,感兴趣的小 ...

  7. 后端根据百度地图真实路径距离_百度地图开放平台介绍--路线规划

    百度地图开放平台路线规划服务是结合实时交通,为用户提供覆盖国内外的路线规划服务.路线规划也是我们用户最常用到的功能之一,比如旅行时需要到达另外一个地方,通过百度地图可以快速规划距离最短路线或耗时最短路 ...

  8. 百度地图多点路线规划_AI行业企业头条 |百度地图背后的路线时长预估模型!...

    文章来源于微信公众号:夕小瑶的卖萌屋 原文链接:请点击 文章仅用于学习交流,如有侵权请联系删除 无论你是苦逼学生(公交地铁狗).职场萌新(打车狗)还是有钱大佬(有车一族),只要站在了北上广深的土地上, ...

  9. 百度地图API:根据起始点经纬度坐标确认最佳路线规划

    css样式 body, html {width: 100%;height: 100%;overflow: hidden;margin: 0;font-family: "微软雅黑"; ...

最新文章

  1. C#调用win32 api程序实例
  2. hub-spock-ospf,nbma
  3. 自然语言处理 的 一些环境和包
  4. python多进程关闭socket_用Python制作一个多进程UDP服务器,一个进程监听一个p
  5. python bosonnlp_BosonNLP分词技术解密
  6. python的easygui_Python的easygui学习
  7. 蓝桥杯第六届省赛JAVA真题----垒骰子
  8. mvvm绑定checkbox wpf_LoxodonFramework 数据双向绑定 通过控制数据流向防止更新死循环...
  9. 【高校宿舍管理系统】第九章 寝室编号设置和宿舍初始化以及预选设置
  10. linux 共享内存_linux进程间通信----IPC篇(一)----共享内存初识篇
  11. UVA12542 LA6149 Prime Substring【筛选法+贪心】
  12. DB2数据库迁移,数据库导入导出
  13. 使用接口接收json数据
  14. 二进制与十六进制的转换
  15. 【Python】实现isPrime()函数判断质数+异常处理
  16. win10 更改中文用户名为英文
  17. [C++]牛客 WY11 星际穿越
  18. 树莓派3B+新麦克风调试
  19. 12月给自己一个逆袭的机会,社科院与杜兰大学金融管理硕士项目期待你的加入
  20. 免费瘫软入院,付费发飙成壮汉,YoMail 想干嘛?

热门文章

  1. 关于gis shape文件读写
  2. maven install时报错 dependencies.dependency.version' for cn.e3mall:e3-manager-pojo:jar is missing.
  3. matlab nc工具包getnc,nctoolbox 工具箱
  4. 13 终于,成为自由职业者
  5. java计算机毕业设计美容美发店会员管理系统源码+系统+mysql数据库+lw文档
  6. error flash download failed“Contex M3“
  7. 微星笔记本怎么快速重装Win10系统
  8. MacBook Pro 13寸 15款 换电池
  9. GBase 8s 常用管理员命令汇总-gadmin
  10. 基于SOLIDWORKS二次开发的3D产品研发增效和企业信息化工具集SolidKits