
Тип работы:	Предмет:	Язык работы:

Задача организации пассажирских перевозок частной компанией в условиях пандемии

Работа №	128062
Тип работы	Магистерская диссертация
Предмет	математические методы в экономике
Объем работы	38
Год сдачи	2021
Стоимость	5350 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено	90

Не подходит работа?

Узнай цену на написание

Содержание

Введение 3
Постановка задачи 4
Обзор литературы 5
§1: Задача кластеризации 7
1.1 Получение и обработка геокоординат 9
1.2 Обзор некоторых алгоритмов кластеризации 11
1.3 Алгоритм FOREL и его программная реализация 14
§2. Задача коммивояжера 17
2.1 Методы решения задачи коммивояжера 19
2.2 Сравнительный анализ алгоритмов 20
2.3 BV-метод 25
2.4. Реализация BV-метода 26
Заключение 27
Список литературы 28
Приложение 1 30
Приложение 2 32
Приложение 3 35

Введение

В декабре 2019 года в Китае была зарегистрирована первая вспышка коронавируса, а 11 марта того же года Всемирная организация здравоохранения объявила ее пандемией. Человечество борется с вирусом уже на протяжении двух лет, и нельзя не отметить, как сильно он повлиял на нашу жизнь.
Чтобы помешать распространению вируса и обезопасить свой бизнес и своих сотрудников, многие компании стали массово переходить на удалённую работу, однако далеко не у всех есть такая возможность. Производственные предприятия и заводы не могут работать в удаленном режиме, но если в данной ситуации не предпринять необходимые меры, здоровье сотрудников будет подвержено опасности, а значит и работа самого предприятия попадает под удар.
Одним из решений данной проблемы является организация пассажирских перевозок для сотрудников компании. Это позволит в некоторой мере изолировать предприятие, ограничивая пересечение сотрудников со случайными людьми в общественном транспорте и на улицах города в час пик.

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!

ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ

Курсовые Статьи Диплом Рязань

Заключение

В результате проведенной работы была решена поставленная задача транспортировки сотрудников, а именно: создан скрипт, получающий географические координаты для требуемых адресов; дан обзор некоторых алгоритмов кластеризации, реализован один из них и приспособлен для работы с географическими координатами; проведен сравнительный анализ некоторых методов решения задачи коммивояжера, реализован BV-метод, показавший хорошие результаты как при оценке точности, так и по производительности.
В дальнейшем возможно рассмотрение более сложных задач кластеризации и коммивояжера. Так, например, рационально будет оценивать расстояние между точками на карте, основываясь на действительном времени передвижения между ними, так же городские условия могут добавить такие нюансы, как пробки, дорожные работы, непересекаемые препятствия вроде рек и больших сооружений.
В случае с задачей коммивояжера, следующим шагом может стать решение задачи коммивояжера с несколькими транспортными средствами и ограничением по загруженности.

Литература

1. Гитис Л. Х. Статистическая классификация и кластерный анализ. - М.: Издательство Московского государственного горного университета, 2003. - 157 с.
2. Айвазян С. А., Бухштабер В. М., Енюков И. С., Мешалкин Л. Д. Прикладная статистика: Классификация и снижение размерности: Справ. изд. - М.: Финансы и статистика, 1989. - 607 с.: ил.
3. Дулин С.К., Розенберг И.Н., Уманский В.И. Методы кластеризации в исследовании массивов геоданных // Системы и средства информатики. - 2009. - Дополнительный выпуск - С. 86-113.
4. Joseph Magiya, Clustering GPS Coordinates and Forming Regions with Python // gitconnected.com. 2019. Режим доступа: https://levelup.gitconnected.com/clustering-gps-co-ordinates-forming-regions- 4f50caa7e4a1.
5. Тихомирова А. Н., Сидоренко Е. В. Математические модели и методы в логистике: Учебное пособие. - М.: НИЯУ МИФИ, 2010 - 320 с.
6. Богданов А. И., Селезнев А. А. Математические модели и методы в логистике: монография. - СПб.: ФГБОУВО «СПбГУПТД», 2016. - 105 с.
7. Поборчий И. В. Исследование эвристических методов решения задачи коммивояжера // СПбГУ 2016. Режим доступа: http://hdl.handle.net/11701/4478.
8. Гараба И. В. Сравнительный анализ методов решения задачи коммивояжера для выбора маршрута прокладки кабеля сети кольцевой архитектуры // Молодежный научно-технический вестник. М: ФГБОУ ВПО «МГТУ им. Н. Э. Баумана», 2013.
9. Борознов В. О. Исследование решения задачи коммивояжера // Вестник Астраханского государственного технического университета, 2009
10. Васильчиков В. В. Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера // Моделирование и анализ информационных систем, том 23, номер 4, 2016. Режим доступа: https ://doi.org/10.18255/1818-1015-2016-4-401-411.
11. Ивашечкин А. П. Динамическая адаптация метода имитации отжига для решения задачи коммивояжера // СПбГУ 2018.
12. Борознов В. О. Исследование эвристического метода решения задачи коммивояжера // Электронный научный жернал «ИССЛЕДОВАНО В РОССИИ» 2008. Режим доступа: https://zhurnal.ape.relarn.ru/articles/2008/028.pdf
13. Семенов С. С., Педан, А. В., Воловиков В. С., Климов И. С. Анализ трудоемкости различных алгоритмических подходов для решения задачи коммивояжера // Системы управления, связи и безопасности, 2017. Режим доступа: http://sccs.intelgr.com/archive/2017-01/08-Semenov.pdf
14. Семенкина О. Е. Параллельные генетический и муравьиный алгоритмы для решения задачи коммивояжера // Математические методы моделирования, управления и анализа данных, 2012
15. Мартынов А. В., Курейчик В. М. Гибридный алгоритм решения задачи коммивояжера // Известия ЮФУ. Технические науки, номер 4, раздел 1, 2015.
...