1

次のコードの問題は次のとおりです。

配達する場所が 10 か所しかなく、場所 0 に 1 つのデポが設定されている場合でも、この例では、車両 1,2,3,4 は場所 10,11,12,13 にデポがあるようです。それらの場所は存在しません。私が持っている10個は、0から9までの番号が付けられています。

一方、ビジネス ロジックは問題ないようです。

デポを出るコストとデポに戻るコスト (値 10) を分離したので、期待される結果 104 が得られました。デポを含まない都市間の移動は 4 回しかありません。

これは Google またはツールのバグですか?

public static void Main(string[] args)
{
    new CVRP().Solve(10);
}

private class RandomManhattan : NodeEvaluator2
{
    public override long Run(int first_index, int second_index)
    {
        if (first_index == 0 || second_index == 0)
            return 10;
        return 1;
    }
};

private class Demand : NodeEvaluator2
{
    public override long Run(int first_index, int second_index)
    {
        return 1;
    }
};

private void Solve(int locations)
{
    var nr_vehicle = 5;
    var routing = new RoutingModel(locations, nr_vehicle, new[] {0, 0, 0, 0, 0}, new[] {0, 0, 0, 0, 0});
    Console.WriteLine("Depot : " + routing.GetDepot());

    NodeEvaluator2 demandCallback = new Demand();
    routing.AddDimension(demandCallback, 0, 3, true, "capacity");

    var distances = new RandomManhattan();
    routing.SetCost(distances);

    var searchParameters =
        RoutingModel.DefaultSearchParameters();
    searchParameters.FirstSolutionStrategy =
        FirstSolutionStrategy.Types.Value.PathCheapestArc;

    var solution = routing.SolveWithParameters(searchParameters);


    if (solution != null)
    {
        var output = "Total cost: " + solution.ObjectiveValue() + "\n";
        // Dropped orders
        var dropped = "";
        for (var order = 0; order < locations; ++order)
        {
            if (solution.Value(routing.NextVar(order)) == order)
            {
                dropped += " " + order;
            }
        }
        if (dropped.Length > 0)
        {
            output += "Dropped orders:" + dropped + "\n";
        }
        // Routes
        for (var vehicle = 0; vehicle < nr_vehicle; ++vehicle)
        {
            var route = "Vehicle " + vehicle + ": ";
            var order = routing.Start(vehicle);
            if (routing.IsEnd(solution.Value(routing.NextVar(order))))
            {
                route += "Empty";
            }
            else
            {
                for (; !routing.IsEnd(order); order = solution.Value(routing.NextVar(order)))
                {
                    var local_load = routing.CumulVar(order, "capacity");
                    route += order + " Load(" + solution.Value(local_load) + ") -> ";
                }
                if (route.Length > 0)
                    route = route + "0";
            }
            output += route + "\n";
        }
        Console.WriteLine(output);
    }
}

ここに画像の説明を入力

4

1 に答える 1

1

注文をラップする必要があります

route += order + " Load(" + solution.Value(local_load) + ") -> ";

このように、model.IndexToNode(order) 内

route += model.IndexToNode(order) + " Load(" + solution.Value(local_load) + ") -> ";
于 2016-11-21T20:38:01.657 に答える