GitHub项目地址
https://github.com/luochang212/tsp-route
对于在欧洲的小伙伴们,复活节假在这一周就正式开始啦。大家打算怎么计划自己的旅行呢?
身为一个拖延患者,我通常会拖到出发前的最后一个晚上,花上半小时,在网上搜索当地感兴趣的景点 (POI), 然后在Google Maps上为它们点上小星星,以免和它们插肩而过。
每次搜完资料,我的谷歌地图上都攒满了密密麻麻的小星星。此时此刻,望着这些密集的星星,我的偷懒本能适时发动了,不禁发出灵魂之问:如何才能走最少的路,就周游所有景点呢?
我找遍谷歌和百度,都没发现我要的多地点路径规划功能。最接近需求还是谷歌"Add destination" 功能。然而这个功能只是把你点选的地点按最短路径的方式依次连接在一起罢了。可是我们要的不是依次连接,而是最短连接。
那怎么办,自己写一个呗。
适用模型:TSP 模型
首先把问题抽象化,概括要解决的问题。我们的问题是:求