Abstract It may be observed that supermarket chain companies invest in special buses to deliver customers directly to a given store. The companies expect a tool which allows to design the routes of buses in order to minimize costs (maximize profits). The objective of this paper is to present the created computer experimentation system (simulator) with the designed and implemented algorithms to determine the optimal bus route for customers. The bus route problem was divided into two stages. At the first stage, the three designed heuristic algorithms called Most Occupied, High Gain Neighbor, and Cut the Worst are responsible for selection (choosing) of the location of bus stops. At the second stage, the five algorithms allow to determine a route between previously chosen stops. These algorithms are based on approaches from so-called Artificial Intelligence area: Simulated Annealing (SA), Taboo Search (TS), Genetic Search (GS), and Ant Colony (AC) as well as on the simple ideas like Random Search (RS). In the paper, the results of the investigations made with the created experimentation system are presented, concerning an adjustment of the parameters of any algorithm, and a comparison of the algorithm’s efficiency on both stages.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Experimentation System for Determining Bus Routes for Customers of Supermarket Chains


    Beteiligte:


    Erscheinungsdatum :

    2016-07-07


    Format / Umfang :

    12 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Artificial Intelligence as Support for Logistics in SuperMarket Chains

    Bruzzone, A. G. / Revetria, R. / Society for Computer Simulation | British Library Conference Proceedings | 1999


    Logistics Reorganization of Supermarket Chains Based on Agriculture Super Docking

    Ji, S.W. / Wang, K. / Yan, K. | British Library Conference Proceedings | 2013


    Supermarket cart

    YE XINXIN / YE WEIYI / YE JINKE et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Supermarket wagon

    ZHAO JIAXIN | Europäisches Patentamt | 2015

    Freier Zugriff

    'Supermarket' airplanes

    LINN, R. | AIAA | 1978