如何解决是否有一种算法可以对旅行商问题进行近似最优划分，从而创建需要同时完成的路线？
我有一个问题要解决。我需要开车去7962个地方。车辆以 10 公里/小时的速度行驶，每次我访问一个地方，我都会在那里停留 1 分钟。我想将这 7962 个地方分成子集，这最多需要 8 个小时。因此，假设 200 个地方需要 8 个小时，我访问它们并在第二天回来访问另外 250 个地方（200 个地方子集将需要更远的旅行距离）。对于距离，我只关心欧几里得距离，无需考虑通过道路网络的距离。 A map of the 7962 places
到目前为止我所做的是使用 k 均值聚类算法来获得足够好的子集，然后使用 Lin Kernighan 启发式（协和程序）来找到距离。然后计算时间。但我的结果从 4 小时变为 12 小时。有什么想法可以让它变得更好吗？或者一起完成整个任务的代码。提出任何建议，但我不是程序员，我只是偶尔使用 Python。 坐标集： http://www.filedropper.com/wholesetofcoordinates
坐标子集（40 个簇使用 k 均值算法生成）： http://www.filedropper.com/kmeans40clusters
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
