Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018
EditorsKlyuev Vitaly, Pyshkin Evgeny, Natalia Bogach
PublisherAssociation for Computing Machinery
Pages29-34
Number of pages6
ISBN (Electronic)9781450365161
DOIs
Publication statusPublished - 1 Nov 2018
Event3rd International Conference on Applications in Information Technology, ICAIT 2018 - Aizu-Wakamatsu
Duration: 1 Nov 20183 Nov 2018

Publication series

NameACM International Conference Proceeding Series

Conference

Conference3rd International Conference on Applications in Information Technology, ICAIT 2018
CountryJapan
CityAizu-Wakamatsu
Period1/11/183/11/18

Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint Dive into the research topics of 'Evolutionary optimization of the public transit network'. Together they form a unique fingerprint.

Cite this