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