比如今天我要去一个城市20个门店。地图系统自动给出一条最优的我行走路线

怎么个玩法 iOS fly ~

美团饿了么可以帮你

快递小哥肯定需要这个

这是商机 自己创业搞起来 一期 iPhone 12 max pro

这个好，有时也会有需要

回复5#汗蝈蝈

谢谢 地址已私

恩，这个想法挺好的，确实有这个需要。比方说一天内需要去几个点，怎么规划比较好呢。

不知道，以前跑旅游大巴长途，中间有好几个途径点用的是谷歌地图，当年其他都是渣渣

支持，首页一期发Apple全家桶么？

这就是典型的旅行商问题啊，不结合业务需求没法做，只能聊清楚本质的需求，然后找次优解，在实际实施中无法找到最优解的。

百度地图有差不多的功能吧，你输入起点，终点，其他加入你要去的点，就是不知道会不会最优规划

需要，天天跑供应商，需要路线规划

这个需求太少了

百度地图，路线规划，确定起始点后加入途径点，可以满足部分需求，但我不知道添加后能否自动优化先后顺序 iOS fly ~

有，要付费的

只有我没看懂是陈述句，还是疑问句吗？

回复1#大家好吗？
搜 地图无忧 iOS fly ~

对，前两天2k问那个遗传算法就是解决这种问题的

你找gis就能实现你这个

地图无忧早就有这个功能了

TSP问题，运筹学里的经典问题，进一步就是VRP问题。
静态的不难，有现成的算法库，动态的比较难，比如要考虑交通流量，这个估计只有百度高德能搞的好，阿里菜鸟也专门有人在研究这个。

试了一下高德，只能添加3个途经点。

马云也想知道，你以为阿里收购饿了吗是想送外卖挣钱嘛iOS fly ~

这个功能目前市场压根就一片空白，楼主加油干。 iOS fly ~

定向越野~

行程助手就有这功能

Google地图可以随便添加中途点

回复29#挪威的森林

最多十个点吧，还是不够用。

大哥 你知道20个地点一共有多少种顺序吗 iOS fly ~

你们说的添加途经点和楼主要的计算最优路线之间差了十万八千里……

美团了解一下，让你穿墙 iOS fly ~

传统地图软件不能改变途径点的顺序吧？

之前试过，也就能加个途径点，而且好像只能加几个，不超过10个。

我之前导航加途经点都限制在10个以下，估计这个计算量非常巨大。

这种只有高德谷歌之类的能解决吧