An algorithm for optimizing the routes of a set of vehicles used for the collection and removal of municipal solid waste in a metropolis is proposed. The algorithm eliminates the problem of applying heuristic methods for multi-agent optimization, which is NP non-deterministic polynomial-time-hard. The application of the algorithm leads to a guaranteed exact solution. Through the application of restrictions on the carrying capacity of vehicles, the size of the input matrix representing the transport network can be reduced to an adequate size. This process uses statistical information about the filling levels of container waste bins. The algorithm is applied to an example of two megacities. The shortest routes are built for different numbers of points (from 12 to 72) on the route. The dependence of the total mileage on the number of involved vehicles is studied.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    AN ALGORITHM FOR GARBAGE TRUCK ROUTING IN CITIES WITH A FIXATION ON CONTAINER FILLING LEVEL


    Beteiligte:


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    GARBAGE TRUCK

    NAKAKURA AKIO / YAMAUCHI MASATERU / MAEKAWA WATARU | Europäisches Patentamt | 2021

    Freier Zugriff

    GARBAGE TRUCK

    TOKUYAMA NOBUYUKI / HIROTSU TOMOHITO / MAKIHATA KOICHI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Control method for garbage truck, control device for garbage truck and garbage truck

    ZHAI YUFEI | Europäisches Patentamt | 2021

    Freier Zugriff

    GARBAGE TRUCK

    FUKUHARA KENTARO | Europäisches Patentamt | 2022

    Freier Zugriff

    GARBAGE COLLECTOR TRUCK

    NISHIZAKI SATOSHI / SHIMADA KENJI | Europäisches Patentamt | 2021

    Freier Zugriff