Статья

Название статьи РАЗРАБОТКА СРЕДЫ МАРШРУТИЗАЦИИ ГРУЗОПЕРЕВОЗОК
Автор А.А. Кажаров, А.А. Рокотянский
Рубрика РАЗДЕЛ IV. НОВЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Месяц, год 04, 2009
Индекс УДК 681.3
DOI
Аннотация В работе рассматривается решение NP-трудной задачи маршрутизации автотранспорта. Предлагается модифицированный генетический алгоритм для решения данной задачи. Основная идея алгоритма – моделирование естественного отбора. Разработана программная среда маршрутизации грузоперевозок по карте г. Таганрога. Экспериментальные исследования доказали эффективность модифицированного генетического алгоритма. «Хорошее» решение находится в течение нескольких секунд.

Скачать в PDF

Ключевые слова Генетические алгоритмы; задача маршрутизации автотранспорта; транспортная логистика; NP-задача.
Библиографический список 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.