title: Vehicle routing problems on megalopolis network
metadata.name: dc.contributor.advisor
metadata.value: Черницын Иван Геннадьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Мугайских Александр Всеволодович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Mugaiskikh Aleksandr
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Захаров Виктор Васильевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Zakharov Viktor Vаsilevich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:34:46Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:34:46Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 016266
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11629
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассмотрены задачи маршрутизации транспорта при постоянных и переменных значениях времени перехода между узлами сети. Матрицы переходов для сети г. Санкт-Петербурга, соответствующие разным периодам дня, были сформированы двумя способами. В первом из них рассмотрена и решена задача нахождения равновесного по Вардропу распределения транспортных потоков города с помощью линейной BPR-функции задержки. Второй способ получения данных о трафике заключался в мониторинге онлайн-сервисов, предоставляющих информацию о средней скорости движения.  Эксперименты, проведённые на улично-дорожной сети г. Санкт-Петербурга, включали от 20 до 100 клиентов в каждой из тестовых задач маршрутизации. Как итог, решения задачи маршрутизации, полученные с учётом информации о загруженности сети, существенно превосходят во времени маршруты, не использующие её при генерации.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this work multiple depot vehicle routing problem is considered in cases of constant and variable travel times between nodes on a metropolis network. Time-dependent matrices corresponding to different periods of a day were formed by two approaches on the network of Saint-Petersburg. In the first of them traffic assignment problem based on Wardrop’s principles is successfully solved. Second approach uses speed data information obtained from a traffic information system. Routing problem instances include from 20 to 100 customers randomly chosen from a network. As a result, taking into account current traffic flow information leads to considerably better results in solving routing problems.
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: Vehicle routing problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: traffic assignment problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Saint-Petersburg road network
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: genetic algorithm.
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Vehicle routing problems on megalopolis network
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Задачи маршрутизации транспорта на сети мегаполиса
metadata.lang: ru_RU
resources.filename: Mugajskix__2017__Zadachi_marshrutizacii_transporta_na_seti_megapolisa.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11629/1/Mugajskix__2017__Zadachi_marshrutizacii_transporta_na_seti_megapolisa.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,61 MB
resources.filename: reviewSV_Skan_otzyva_2017_Mugajskix.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11629/2/reviewSV_Skan_otzyva_2017_Mugajskix.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 769,46 kB
resources.filename: reviewSV_st003423_Zaxarov_Viktor_Vasilevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11629/3/reviewSV_st003423_Zaxarov_Viktor_Vasilevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 6,49 kB