Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- АНАЛИЗ АЛГОРИТМОВ ПОИСКА КРАТЧАЙШЕГО ПУТИ АВТОНОМНОЙ ГРУЗОВОЙ ПЛАТФОРМЫ ДЛЯ СКЛАДСКИХ ПОМЕЩЕНИЙ
- Авторы
- Соловьев Владимир Анатольевич volodimer@list.ru, доцент, зам. заведующего кафедрой "Проектирование и технология производства электронной аппаратуры" по учебной работе, Московский государственный технический университет им. Н. Э. Баумана, Москва, Россия Тел. 8 (499) 263-65-53
Пицулин Денис Евгеньевич martindeshaman@gmail.com, магистр кафедры "Проектирование и технология производства электронной аппаратуры", Московский государственный технический университет им. Н. Э. Баумана, Москва, Россия
- В разделе
- ПРИКЛАДНЫЕ ЗАДАЧИ ПРИМЕНЕНИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
- Ключевые слова
- алгоритмы / алгоритм Дейкстры / алгоритм Беллмана-Форда / алгоритм Флойда-Уоршелла / алгоритм Ли / поиск первый-лучший / алгоритм поиска А* / граф / автономная платформа / склад
- Год
- 2018 номер журнала 1 Страницы 65 - 68
- Индекс УДК
- 519.878:658.7
- Код EDN
- Код DOI
- Тип статьи
- Научная статья
- Аннотация
- Проведен анализ алгоритмов поиска кратчайшего пути и выбора наилучшего для автономной платформы для складских помещений по признакам быстродействия и результата работы алгоритма. Кратко рассмотрен каждый алгоритм, приведен общий принцип работы. Приведено математическое описание выбранного алгоритма и проведена экспериментальная оценка эффективности.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Алексеев В. Е., Таланов В. А. Графы. Модели вычислений. Структуры данных: учебник. - Нижний Новгород: Изд-во ННГУ, 2005. - 307 с.
Кормен Т. Х., Лейзерсон Ч. И., Ривест Р. Л., Штайн К. Алгоритмы: построение и анализ. Изд. 2-е / Пер. с англ. - М.: Изд. дом Вильямс, 2013. - 1296 с.
Мозговой М. В. Занимательное программирование: самоучитель. - СПб.: Питер, 2005. - 208 с.
Bellman R. On a Routing Problem // Quarterly of Applied Mathematics. 1958. V. 16. No. 1. P. 87-90.
Ford L. R., Jr., Fulkerson D. R. Flows in Networks. - Princeton University Press, 1962.
Леветин А. Алгоритмы: введение в разработку и анализ / Пер. с англ. - М.: Изд. дом Вильямс, 2006. - 576 с.
Heuristics P. J. Intelligent Search Strategies for Computer Problem Solving. - Addison-Wesley, 1984. - Р. 48.
Лорьер Ж.-Л. Системы искусственного интеллекта / Пер. с фр. / под ред. Стефанюка В. Л. - М.: Мир, 1991. С. 238-244.
Дубовик Н. Н., Лавров А. В., Ногин О. А., Туманов В. М. Анализ методов пространственной навигации и трассировки маршрутов с линейными ограничениями // Международный научно-исследовательский журнал. 2015. № 11-2 (42). С. 35-42.
Дубовик Н. Н., Ногин О. А., Туманов В. М., Власов А. И. Информационно-навигационная система HOMEGIS: сб. докладов Восьмой всероссийской конф. молодых ученых и специалистов "Будущее машиностроения России". - М.: Изд-во МГТУ им. Н. Э. Баумана, 2015. С. 984-987.
Камышная Э. Н., Маркелов В. В., Соловьев В. А. Формальное представление электрических принципиальных схем для решения задач автоматизированного проектирования электронной аппаратуры. - М.: Изд-во МГТУ им. Н. Э. Баумана, 2011. - 44 с.
Алексеев В. Г., Камышная Э. Н., Усачов В. П. Автоматизированная компоновка схем ЭВА и РЭА по конструктивным модулям первого уровня. - М.: Изд-во МГТУ им. Н. Э. Баумана, 1988. - 44 с.
Дембицкий Н. Л., Назаров А. В. Модели и методы в задачах автоматизированного конструирования радиотехнических устройств // Сер. "Научная библиотека". - М.: Изд-во МАИ, 2011. - 203 с.
Назаров А. В. Оптимизация расстановки элементов печатных модулей методом компактного размещения // Интеграл. 2014. № 4. С. 12-14.
Овчинников В. А. Графы в задачах анализа и синтеза структур сложных систем. - М.: Изд-во МГТУ им. Н. Э. Баумана, 2014. - 423 с.
Миронов С. В., Юдин А. В. Система технического зрения в задачах навигации мобильных объектов // Программные продукты и системы. 2011. № 1. С. 10-16.
Власов А. И., Ганев Ю. М., Карпунин А. А. Системный анализ "Бережливого производства" инструментами визуального моделирования // Информационные технологии в проектировании и производстве. 2015. № 4 (160). С. 19-24.
Власов А. И., Ганев Ю. М., Карпунин А. А. Система 5s-технология создания эффективного рабочего места в концепции "Бережливого производства" // Информационные технологии в проектировании и производстве. 2016. № 1 (161). С. 65-68.
- Купить
