微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

如果我使用以下代码为求解器提供距离矩阵,则求解器路径为 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 举报,一经查实,本站将立刻删除。