<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">sibsutis</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник СибГУТИ</journal-title><trans-title-group xml:lang="en"><trans-title>The Herald of the Siberian State University of Telecommunications and Information Science</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1998-6920</issn><publisher><publisher-name>СибГУТИ</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">sibsutis-456</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group></article-categories><title-group><article-title>Алгоритм муравьиных колоний для задачи проектирования рациональных маршрутных сетей городского пассажирского транспорта</article-title><trans-title-group xml:lang="en"><trans-title>Ant colony algorithm for rational route network design of urban public transport</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кочегурова</surname><given-names>Е. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Kochegurova</surname><given-names>E. A.</given-names></name></name-alternatives><email xlink:type="simple">kocheg@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Мартынов</surname><given-names>Я. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Martynov</surname><given-names>Y. A.</given-names></name></name-alternatives><email xlink:type="simple">martynovyaa@tpu.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Мартынова</surname><given-names>Ю. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Martynova</surname><given-names>Y. A.</given-names></name></name-alternatives><email xlink:type="simple">martynova@tpu.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Цапко</surname><given-names>С. Г.</given-names></name><name name-style="western" xml:lang="en"><surname>Tsapko</surname><given-names>S. G.</given-names></name></name-alternatives><email xlink:type="simple">serg@aics.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Институт кибернетики ТПУ</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2014</year></pub-date><pub-date pub-type="epub"><day>26</day><month>10</month><year>2022</year></pub-date><volume>0</volume><issue>3</issue><fpage>89</fpage><lpage>100</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Кочегурова Е.А., Мартынов Я.А., Мартынова Ю.А., Цапко С.Г., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Кочегурова Е.А., Мартынов Я.А., Мартынова Ю.А., Цапко С.Г.</copyright-holder><copyright-holder xml:lang="en">Kochegurova E.A., Martynov Y.A., Martynova Y.A., Tsapko S.G.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://vestnik.sibsutis.ru/jour/article/view/456">https://vestnik.sibsutis.ru/jour/article/view/456</self-uri><abstract><p>Актуальность исследования обусловлена необходимостью оптимизации стихийно сложившихся маршрутных сетей городского пассажирского транспорта. Эффективное решение данной проблемы - применение систем поддержки принятия решений. Однако автоматизация подобных задач требует проведения научных исследований с целью получения эффективных алгоритмов, пригодных для использования на практике. Целью работы является предложение новой модели оптимизации системы городского пассажирского транспорта, позволяющей учитывать противоположные интересы её участников, и адаптация метаэвристического алгоритма муравьиных колоний к задаче проектирования маршрутных сетей городского общественного транспорта. Тестирование предложенной модели и алгоритма проводилось на двух наборах данных. Первое тестирование позволило оценить работоспособность алгоритма и модели на простой сети; второе тестирование позволило оценить эффективность работы алгоритма и модели на реальной маршрутной сети города Томска (Россия). Полученные результаты показали, что оптимизированная маршрутная сеть города является более эффективной по сравнению с существующей за счет сокращения количества пересадок и времени, проводимого пассажирами в пути.</p></abstract><trans-abstract xml:lang="en"><p>The relevance of the study is due to the need to optimize spontaneously formed route networks of urban public transport. Effective solution to this problem is the use of decision support systems. However, the automation of these tasks requires research in order to obtain efficient algorithms suitable for practical application. The aim is to offer a new model of optimization the system of urban public transport, enabling to consider the interests of its members, and adaptation of metaheuristic ant colony algorithm to the problem of designing route networks of urban public transport. Testing the proposed model and algorithm was performed on two data sets. The first test allowed us to estimate performance of the algorithm and model on a simple network; the second test allowed us to estimate the effectiveness of the algorithm and the model on a real route network of the city of Tomsk (Russia). The findings showed that the optimized route network of the city is more effective than the current one due to reducing the number of interchange stations and the time spent by passengers in public transport.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>городской пассажирский транспорт</kwd><kwd>маршрутная сеть</kwd><kwd>проектирование</kwd><kwd>оптимизация</kwd><kwd>оптимизационная модель</kwd><kwd>метаэвристические алгоритмы</kwd><kwd>алгоритм муравьиных колоний</kwd></kwd-group><kwd-group xml:lang="en"><kwd>public (urban) transport</kwd><kwd>transit (route) network</kwd><kwd>designing</kwd><kwd>optimization</kwd><kwd>optimization model</kwd><kwd>meta-heuristic algorithm</kwd><kwd>ant colony algorithm</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Горев А.В. Основы теории транспортных систем: учеб. пособие / СПбГАСУ. - СПб., 2010. - 214 с.</mixed-citation><mixed-citation xml:lang="en">Горев А.В. Основы теории транспортных систем: учеб. пособие / СПбГАСУ. - СПб., 2010. - 214 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Кочегурова Е.А., Мартынова Ю.А. Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений // Известия ТПУ. - 2013. - Т.323, № 5: Управление, вычислительная техника и информатика. - С. 75-78.</mixed-citation><mixed-citation xml:lang="en">Кочегурова Е.А., Мартынова Ю.А. Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений // Известия ТПУ. - 2013. - Т.323, № 5: Управление, вычислительная техника и информатика. - С. 75-78.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">S. Goss, S. Aron, J.L. Deneuborg, Self-organized shortcuts in the Argentine ant // Naturwissenshaffen. - vol. 76, 1989. - P. 579-581.</mixed-citation><mixed-citation xml:lang="en">S. Goss, S. Aron, J.L. Deneuborg, Self-organized shortcuts in the Argentine ant // Naturwissenshaffen. - vol. 76, 1989. - P. 579-581.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">M. Dorigo, Optimization, learning and natural algorithm, Ph.D. thesis, Politecnico di Milano, Italy, 1992.</mixed-citation><mixed-citation xml:lang="en">M. Dorigo, Optimization, learning and natural algorithm, Ph.D. thesis, Politecnico di Milano, Italy, 1992.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">M. Dorigo, Th. Stützle, Ant Colony Optimization, 2004. Massachusetts Institute of Technology, 306 pp.</mixed-citation><mixed-citation xml:lang="en">M. Dorigo, Th. Stützle, Ant Colony Optimization, 2004. Massachusetts Institute of Technology, 306 pp.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Корягин М.Е. Равновесные модели системы городского пассажирского транспорта в условиях конфликта интересов. - Новосибирск: Наука, 2011. - 140 с.</mixed-citation><mixed-citation xml:lang="en">Корягин М.Е. Равновесные модели системы городского пассажирского транспорта в условиях конфликта интересов. - Новосибирск: Наука, 2011. - 140 с.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Zhongzhen Ya., Bin Yu, Chuntian Ch. Parallel ant colony algorithm for bus network optimization // Computer-Aided Civil and Infrastructure Engineering. - 2007. - 22. P. 44-55.</mixed-citation><mixed-citation xml:lang="en">Zhongzhen Ya., Bin Yu, Chuntian Ch. Parallel ant colony algorithm for bus network optimization // Computer-Aided Civil and Infrastructure Engineering. - 2007. - 22. P. 44-55.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Кочегурова Е.А., Мартынов Я.А., Мартынова Ю.А., Фадеев А.С. Получение матрицы пассажирских корреспонденций на основе данных электронных карт // Системы управления и информационные технологии (Перспективные исследования). - 2013. - №4(54).</mixed-citation><mixed-citation xml:lang="en">Кочегурова Е.А., Мартынов Я.А., Мартынова Ю.А., Фадеев А.С. Получение матрицы пассажирских корреспонденций на основе данных электронных карт // Системы управления и информационные технологии (Перспективные исследования). - 2013. - №4(54).</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Yu B., Yang Z. Optimizing bus transit network with parallel ant colony algorithm // In Proceedings of the Eastern Asia Society for Transportation Studies. - 2005. - 5. P. 374-389.</mixed-citation><mixed-citation xml:lang="en">Yu B., Yang Z. Optimizing bus transit network with parallel ant colony algorithm // In Proceedings of the Eastern Asia Society for Transportation Studies. - 2005. - 5. P. 374-389.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Васильева А.Н., Мартынов Я.А., Мартынова Ю.А. Получение массива отправлений пассажиров городского общественного транспорта на основе данных электронных карт // Молодёжь и современные информационные технологии: сборник трудов XI Международной научно-практической конференции студентов, аспирантов и молодых учёных, Томск, 13-16 ноября 2013 г.</mixed-citation><mixed-citation xml:lang="en">Васильева А.Н., Мартынов Я.А., Мартынова Ю.А. Получение массива отправлений пассажиров городского общественного транспорта на основе данных электронных карт // Молодёжь и современные информационные технологии: сборник трудов XI Международной научно-практической конференции студентов, аспирантов и молодых учёных, Томск, 13-16 ноября 2013 г.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
