title: Organizing passenger transportation for a private company in pandemic
metadata.name: dc.contributor.advisor
metadata.value: Селиверстов Ярослав Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Seliverstov Aroslav Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Скрипцов Дмитрий Алексеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Skripcov Dmitrij Alekseevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Раевская Анастасия Павловна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Raevskaa Anastasia Pavlovna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-08-07T09:11:06Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-08-07T09:11:06Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 049798
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/32262
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Целью работы является решение задачи транспортировки сотрудников от места жительства до территории компании за оптимальное время. Поставленная задача разделена на две подзадачи: кластеризация точек, характеризующихся географическими координатами, и задача коммивояжера. Для решения поставленных задач использован геокодер HERE Technologies, проведен обзор некоторых метод кластеризации точек и реализован наиболее подходящий. Изучены статьи и пособия, посвященные задачам комбинаторики, в частности задаче коммивояжера и метода ее решения. Проведен сравнительный анализ некоторых методов поиска решения задачи коммивояжера и его приближения, реализован лучший из представленных.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: сравнительный анализ
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: кластеризация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: классификация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: геоданные
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача коммивояжера
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: BV-метод
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: comparative analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: clustering
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: classification
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: geodata
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: TSP
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: BV-method
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Organizing passenger transportation for a private company in pandemic
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Задача организации пассажирских перевозок частной компанией в условиях пандемии
metadata.lang: ru_RU
resources.filename: VKR_Skripcov_19_M02.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32262/1/VKR_Skripcov_19_M02.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 960,15 kB
resources.filename: reviewSV_Skripcov_otzyv.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32262/2/reviewSV_Skripcov_otzyv.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 62,95 kB