求解器如何根据距离矩阵确定源和终点

问题描述

如果我使用以下代码为求解器提供距离矩阵，则求解器路径为 3->2->1。

      data['distance_matrix'] = [[1000.,1000.,571.36,1000.],[1000.,546.32,[571.36,1078.3],1078.3,1000.]]
     manager = pywrapcp.RoutingIndexManager(len(data['distance_matrix']),data['num_vehicles'],data['depot'])
                    routing = pywrapcp.RoutingModel(manager)  
        ...  
        transit_callback_index = routing.RegisterTransitCallback(distance_callback)  
        
        routing.SetArcCostEvaluatorOfAllVehicles(transit_callback_index)  
        search_parameters = pywrapcp.DefaultRoutingSearchParameters()  
        search_parameters.first_solution_strategy = (  
        routing_enums_pb2.FirstSolutionStrategy.PATH_CHEApest_ARC)  
        solution= routing.solveWithParameters(search_parameters)

那么，我的问题是求解器如何确定矩阵中的源点和终点并提供 3->2->1 输出？

距离矩阵中的位置重要吗？如果距离矩阵中的位置很重要，那么上述矩阵中的源点和终点可能是什么？

预先感谢您的建议和回答。您的建议会很有帮助。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）