With the blossoming of online shopping, a lot of goods need be distributed to customers. For a logistics company, how to improve the delivery efficiency, reduce the logistics cost and satisfy the real logistical constraints including vehicle's capacity and customer's available time window is an important issue. This kind of problem is called Vehicle Routing Problem with Time Windows (VRPTW). Although a number of algorithms based on artificial intelligence have been proposed, most of them cannot efficiently solve VRPTW while the number of goods increases rapidly. In this paper, we propose a novel approach named Pool-based Recursive Constructor (PRC) to efficiently find a set of logistics routes by considering real logistics constraints. In PRC, an urgent value measurement, several customer selection strategies and a pool-based mechanism are proposed to evaluate the cost of each customer and select the most suitable customer for route constructing, recursively. Through the experimental evaluation based on two semi-real logistics datasets and comparison with two greedy strategies used by Kerry TJ Logistics, PRC shows an excellent performance in terms of route quality


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Pool-based Recursive Construction Approach for Logistics Route Planning with Time Window


    Beteiligte:


    Erscheinungsdatum :

    2017-07-01


    Format / Umfang :

    416899 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust Strategic Route Planning in Logistics

    Richter, Alexander T | Online Contents | 2016


    Robust Strategic Route Planning in Logistics

    Richter, Alexander T. / Stiller, Sebastian | British Library Online Contents | 2018


    Logistics Route Planning with Geographic Data Considering Multiple Factors

    Sui, Mingming / Shen, Fei / Wei, Haohan et al. | ASCE | 2010


    Truck-drone team logistics: A heuristic approach to multi-drop route planning

    Gonzalez-R, Pedro L. / Canca, David / Andrade-Pineda, Jose L. et al. | Elsevier | 2020


    Unmanned logistics vehicle route planning method based on C-V2X

    YANG LEI / HONG TAO / LI JINYI et al. | Europäisches Patentamt | 2024

    Freier Zugriff