求助根据地址经纬度或地址之间的距离自动对一批地址排序

三金吃面了

如图，有一批地址与对应经纬度和对应经纬度之间的距离。

根据以上条件，自动按由近到远的规则自动排序。

注意：上图已经是手动排序的结果。

Batcher

是不是发错图了？没看出根据哪里排序

三金吃面了

Batcher 发表于 2024-2-7 14:33
是不是发错图了？没看出根据哪里排序

根据地址，按第一个地址由近到远顺序。

静听溪流

你不是已经有距离的数据了吗  直接按照距离那列的数据排序不就行了？

三金吃面了

静听溪流 发表于 2024-2-7 22:27
你不是已经有距离的数据了吗  直接按照距离那列的数据排序不就行了？

出发地1个，目的地N个。

目前已有办法测出两个地址间的距离。

请问：如何设置一个表格，通过自动计算或标记的方式体现1个出发地到N各目的地之间的最佳顺序。

wanghan519

三金吃面了 发表于 2024-2-10 15:07
出发地1个，目的地N个。

目前已有办法测出两个地址间的距离。

这是tsp问题吧，需要知道每两点间的距离，一般用r语言里现成的方法来做，因为计算量大，不会用遍历而是启发式算法，论坛里有vba大佬在蚁群算法的基础上改进的算法，效果不错，可以搜一下

wanghan519

https://club.excelhome.net/forum.php?mod=viewthread&tid=825313&highlight=%D2%CF%C8%BA%CB%E3%B7%A8

静听溪流

三金吃面了 发表于 2024-2-10 15:07
出发地1个，目的地N个。

目前已有办法测出两个地址间的距离。

你这个最好去vba板块求助

高个子

三金吃面了 发表于 2024-2-10 15:07
出发地1个，目的地N个。

目前已有办法测出两个地址间的距离。

你这排序和按第一个地址由近到远顺序排序不是一个意思，这是旅行商问题。
https://club.excelhome.net/thread-776924-1-1.html?_dsign=1fe790cf
2011年有人问过此类问题，计算量比较大，一般采用启发式算法，目前启发式算法以模仿生物规律的算法为主。如果看不懂不会改建议某宝，价格可能比普通Excel问题更高一些。

此类问题WPS除了VBA或者jsa，其他功能都不好解决。VBA或者jsa解决此类问题比较慢，如果地址较多，建议用其他编程语言提速。