Тема: Задача организации пассажирских перевозок частной компанией в условиях пандемии
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Постановка задачи 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
📖 Введение
Чтобы помешать распространению вируса и обезопасить свой бизнес и своих сотрудников, многие компании стали массово переходить на удалённую работу, однако далеко не у всех есть такая возможность. Производственные предприятия и заводы не могут работать в удаленном режиме, но если в данной ситуации не предпринять необходимые меры, здоровье сотрудников будет подвержено опасности, а значит и работа самого предприятия попадает под удар.
Одним из решений данной проблемы является организация пассажирских перевозок для сотрудников компании. Это позволит в некоторой мере изолировать предприятие, ограничивая пересечение сотрудников со случайными людьми в общественном транспорте и на улицах города в час пик.
✅ Заключение
В дальнейшем возможно рассмотрение более сложных задач кластеризации и коммивояжера. Так, например, рационально будет оценивать расстояние между точками на карте, основываясь на действительном времени передвижения между ними, так же городские условия могут добавить такие нюансы, как пробки, дорожные работы, непересекаемые препятствия вроде рек и больших сооружений.
В случае с задачей коммивояжера, следующим шагом может стать решение задачи коммивояжера с несколькими транспортными средствами и ограничением по загруженности.
📕 Список литературы
🖼 Скриншоты
