Article

Article title VEHICLE ROUTING ENVIRONMENT DEVELOPING
Authors A.A. Kazharov, A.A. Rokotyansky
Section SECTION IV. NEW INFORMATION TECHNOLOGIES
Month, Year 04, 2009 @en
Index UDC 681.3
DOI
Abstract This paper is dedicated to the solving of NP-complete task – vehicle routing problem. Modeling of natural selection is the main idea of this algorithm. A computer program of VRP solution for Taganrog map was created during this work. Experimental researches have proved efficiency of the modified genetic algorithm. «Good» solution is found during several seconds.

Download PDF

Keywords Genetic Algorithms; vehicle routing problem; transport logistic; NP task.
References 1. Филин Е.А., Dupas R. Маршрутизация автотранспорта (VRP – Vehicle routing problem). Постановка и классификация задачи. г. Саров, СарФТИ, 2003г.
2. Holland John H. Adaptation in natural an artificial systems. The MIT Press edition, Massachusetts, London, England, 1992.
3. Goldberg David E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc. 1989.
4. Davis L. Handbook of genetic algorithms. Van Nostrand Reinbold is an International Thomson Publishing company. 1991.
5. Гладков Л.А., Курейчик В.М., Курейчик В.В. Генетические алгоритмы. – Ростов-на-Дону: ООО «Ростиздат», 2004.
6. Kureichick V.M, Miagkikh V.V. Some New Features in Genetic Solution of the TSP // Proc. Second Internat. Conf., UK. Plymouth: University of Plymouth, 1996. P. 294-296.
7. Курейчик В.В., Курейчик В.М. Генетический алгоритм определения пути коммивояжера // Известия РАН. Теория и системы управления. – 2006. – С. 94-100.

Comments are closed.