title: Application of Spatial-Temporal Voronoi Diagram for Vehicle Routing Problems
metadata.name: dc.contributor.advisor
metadata.value: Демин Дмитрий Федорович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Demin Dmitrij Fedorovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Черепанова Алёна Александровна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Cerepanova Alena Aleksandrovna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Шалымов Дмитрий Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Salymov Dmitrij Sergeevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2024-07-25T11:49:41Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2024-07-25T11:49:41Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2024
metadata.name: dc.identifier.other
metadata.value: 086011
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/46242
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Стремительное развитие рынка онлайн-магазинов и онлайн-платформ и рост конкуренции в этой сфере привели к увеличению затрат на важную составляющую – логистику.
  Цена на товары в значительной степени определяется затратами на продвижение и логистику – доставку товаров до заказчика. Основными критериями при выборе логистического провайдера являются издержки и качество обслуживания: срок доставки, количество выполненных заказов, длительность цикла обслуживания и т. п.
  
  Логистическая задача маршрутизации транспортных средств (VRP) – задача о построение маршрутов для транспортных средств с учетом различных ограничений и условий.
  Решение VRP позволяет более эффективно использовать автопарк компании, что приводит к снижению эксплуатационных расходов, увеличению рентабельности и улучшению качества обслуживания.
  
  VRP является NP-трудной, и для её решения на практике применяют различные эвристические подходы. В рамках этой работы исследуются эвристики, использующие пространственно-временную диаграмму Вороного.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The rapid development of the market for online stores and online platforms and increased competition in this area have led to an increase in costs for an important component – logistics.
  The price of goods is largely determined by the costs of promotion and logistics – delivery of goods to the customer. The main criteria when choosing a logistics provider are costs and quality of service: time windows, number of completed orders, duration of the service cycle, etc.
  
  The logistics vehicle routing problem (VRP) is the problem of constructing routes for vehicles taking into account various constraints and conditions.
  The VRP solution allows for more efficient use of a company's fleet, which leads to lower operating costs, increased profitability and improved quality of service.
  
  VRP is NP-hard, and various heuristic approaches are used in practice to solve it. This work explores heuristics using the space-time Voronoi diagram.
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: Voronoi diagram
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Vehicle Routing Problem
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Application of Spatial-Temporal Voronoi Diagram for Vehicle Routing Problems
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Применение пространственно-временной диаграммы Вороного для решения задач маршрутизации транспортных средств
metadata.lang: ru_RU
resources.filename: st086011.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/46242/2/st086011.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 295,54 kB
resources.filename: reviewSV_cerepanova_vkr_otzyv_naucnogo_rukovoditela.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/46242/3/reviewSV_cerepanova_vkr_otzyv_naucnogo_rukovoditela.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 25,17 kB
resources.filename: reviewSV_st086011_Cerepanova_Alena_Aleksandrovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/46242/4/reviewSV_st086011_Cerepanova_Alena_Aleksandrovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,88 kB