使用 LKH 求解器找到 tsptw 的最短路线

问题描述 投票:0回答:0

我需要用时间窗口解决一堆 tsp,我正在使用 python 并使用 LKH 包(因为它是仅次于协和飞机的最先进的求解器)。

我的工作目标是优化给定的路线,所以我想将初始路线作为求解器的种子,有人知道这在 LKH 包中是否可行吗?

目前,我已经正常使用求解器,像这样:

`a=lkh.solve(lkh_path, problem, max_trials=10000, runs=10, MOVE_TYPE=5, tour_file='solution1.txt') `

但是最佳解的适应度总是比我初始路线的适应度差。

python network-programming osmnx vehicle-routing
© www.soinside.com 2019 - 2024. All rights reserved.