Evolutionary optimization of the public transit network

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

Nowadays public transit network design is highly urgent challenge in a field of road network analysis. The issue is known to be complex and cumbersome because of a huge number of factors that should be taken into consideration to cope with it. Transit network design is not limited just by topological optimization but requires consideration of such non-network parameters as transit vehicles fleet, frequency-settings, transit vehicle classes, etc. No wonder that the corresponding optimization problems appears to be NP-hard. Therefore available today approaches for transit network design handling actual-size road networks are all based on evolution or genetic algorithms. This paper is devoted to the case of public transit network design in real road network with 1280 actual bus stops. Methodological tools exploited to solve this problem are discussed, computational results are given.

Язык оригиналаанглийский
Название основной публикацииProceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018
РедакторыKlyuev Vitaly, Pyshkin Evgeny, Natalia Bogach
ИздательAssociation for Computing Machinery
Страницы29-34
Число страниц6
ISBN (электронное издание)9781450365161
DOI
СостояниеОпубликовано - 1 ноя 2018
Событие3rd International Conference on Applications in Information Technology, ICAIT 2018 - Aizu-Wakamatsu, Япония
Продолжительность: 1 ноя 20183 ноя 2018

Серия публикаций

НазваниеACM International Conference Proceeding Series

Конференция

Конференция3rd International Conference on Applications in Information Technology, ICAIT 2018
СтранаЯпония
ГородAizu-Wakamatsu
Период1/11/183/11/18

    Fingerprint

Предметные области Scopus

  • Человеко-машинное взаимодействие
  • Компьютерные сети и коммуникации
  • Компьютерное зрение и распознавание образов
  • Программный продукт

Цитировать

Krylatov, A. Y., & Shirokolobova, A. P. (2018). Evolutionary optimization of the public transit network. В K. Vitaly, P. Evgeny, & N. Bogach (Ред.), Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018 (стр. 29-34). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3274856.3274863