|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Построение оптимального маршрута для заданной сетки дорог по координатамдипломная работа (Специалист)
- Научный руководитель: Рыжов А.П.
- Автор: Толкачев И.П.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2018
- Аннотация: В настоящей работе предложен итерационный алгоритм для решения задачи MMP на основе алгоритмов поиска кратчайших расстояний с наложенными ограничениями на перемещение. Основной гипотезой работы является предположение, что за короткие промежутки времени (до 2 минут) объект, соблюдая скоростной режим и прочие правила дорожного движения, будет двигаться от точки до точки кратчайшим путём. Это позволяет новому алгоритму не добавлять неэффективные петли, которые могут возникать при привязке другими способами.
- Добавил в систему: Рыжов Александр Павлович