Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/32262
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Селиверстов Ярослав Александрович | ru_RU |
dc.contributor.advisor | Seliverstov Aroslav Aleksandrovic | en_GB |
dc.contributor.author | Скрипцов Дмитрий Алексеевич | ru_RU |
dc.contributor.author | Skripcov Dmitrij Alekseevic | en_GB |
dc.contributor.editor | Раевская Анастасия Павловна | ru_RU |
dc.contributor.editor | Raevskaa Anastasia Pavlovna | en_GB |
dc.date.accessioned | 2021-08-07T09:11:06Z | - |
dc.date.available | 2021-08-07T09:11:06Z | - |
dc.date.issued | 2021 | |
dc.identifier.other | 049798 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/32262 | - |
dc.description.abstract | Целью работы является решение задачи транспортировки сотрудников от места жительства до территории компании за оптимальное время. Поставленная задача разделена на две подзадачи: кластеризация точек, характеризующихся географическими координатами, и задача коммивояжера. Для решения поставленных задач использован геокодер HERE Technologies, проведен обзор некоторых метод кластеризации точек и реализован наиболее подходящий. Изучены статьи и пособия, посвященные задачам комбинаторики, в частности задаче коммивояжера и метода ее решения. Проведен сравнительный анализ некоторых методов поиска решения задачи коммивояжера и его приближения, реализован лучший из представленных. | ru_RU |
dc.description.abstract | The purpose of the work is to solve the problem of transporting employees from their place of residence to the territory of the company in the optimal time. The set problem is divided into two subtasks: clustering of points characterized by geographic coordinates, and the classic traveling salesman problem (TSP). To solve the tasks, the geocoder of HERE Technologies was used, some clustering methods reviewed, and the most suitable one was implemented. Articles and manuals devoted to combinatorial problems, in particular, the traveling salesman's problem and the method of its solution were studied. A comparative analysis of some methods for finding a solution to the traveling salesman problem and its approximation is carried out, the best of the presented ones is implemented. | en_GB |
dc.language.iso | ru | |
dc.subject | сравнительный анализ | ru_RU |
dc.subject | кластеризация | ru_RU |
dc.subject | классификация | ru_RU |
dc.subject | геоданные | ru_RU |
dc.subject | задача коммивояжера | ru_RU |
dc.subject | BV-метод | ru_RU |
dc.subject | comparative analysis | en_GB |
dc.subject | clustering | en_GB |
dc.subject | classification | en_GB |
dc.subject | geodata | en_GB |
dc.subject | TSP | en_GB |
dc.subject | BV-method | en_GB |
dc.title | Organizing passenger transportation for a private company in pandemic | en_GB |
dc.title.alternative | Задача организации пассажирских перевозок частной компанией в условиях пандемии | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
VKR_Skripcov_19_M02.pdf | Article | 960,15 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Skripcov_otzyv.pdf | ReviewSV | 62,95 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.