Routing determines the best path for resources or data to travel, essential in sectors like networks, telecommunications and transportation. Finding the most effective routes for a fleet of vehicles to provide goods or services while taking into account variables like vehicle capacity and speed is the goal of the Vehicle Routing Problem (VRP).Solving VRP optimizes resource use, reduces costs, and boosts operational efficiency. The VRP impacts delivery schedules, vehicle maintenance and driver workloads. Optimal VRP solutions enhance delivery reliability and timeliness, crucial for customer satisfaction and competitive advantage. The Capacitated Vehicle Routing Problem (CVRP) addresses real-world challenges by ensuring efficient load balancing and preventing overloading or underutilization. CVRP solutions improve fuel economy, reduce carbon emissions and create a more cost-effective, sustainable transportation system. In order to find the best route for a fleet of capacitated vehicles, we compare the PuLP library with Ant Colony Optimization (ACO) in this study. Our study aims to evaluate the efficiency of these two methodologies in solving the capacitated vehicle routing problem (CVRP), focusing on their performance in identifying the most efficient routes under given constraints. Based on the findings, the methodology that demonstrates superior performance will be implemented in the development of a user-facing system to optimize vehicle routing for practical applications.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Capacitated Vehicle Routing Problem using Ant Colony Optimization and PuLP Library


    Beteiligte:
    Umbrani, Kunal (Autor:in) / Choreria, Pratham (Autor:in) / Kulkarni, Pradnya V. (Autor:in) / Shah, Deven (Autor:in) / Tarneja, Rhea (Autor:in)


    Erscheinungsdatum :

    05.03.2025


    Format / Umfang :

    1368123 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimasi Capacitated Vehicle Routing Problem with Time Windows dengan Menggunakan Ant Colony Optimization

    Soenandi, Iwan Aang / Joice, Joice / Marpaung, Budi | BASE | 2019

    Freier Zugriff


    A Hybrid Modified Ant Colony for Solving the Capacitated Open Vehicle Routing Problem

    Majid Yousefikhoshbakht / Azam Dolatnejad / Esmaile Khorram | DOAJ | 2017

    Freier Zugriff


    Capacitated vehicle routing problem model for carriers

    Irma-Delia Rojas-Cuevas / Santiago-Omar Caballero-Morales / Jose-Luis Martinez-Flores et al. | DOAJ | 2018

    Freier Zugriff