A Combinatorial Problem of Generating a Network of Routes of Public Transport in Cities

Mikhail Yakimov

2022

Abstract

The formulation and options for solving the problem of constructing a route network of public transport based on information about the current transport demand are proposed. The ways of formalization of the transport demand model based on the correspondence matrix are described. The statement and the first two iterations of solving a part of the combinatorial-optimization problem of forming a route network of public transport, which consists in the initial construction of a set of routes in the field of transport demand, are given. A scheme for choosing the second and third stops on the generated routes is given. The results of the second iteration of building a route network in the field of transport demand for the city of Berezniki in the Perm Region (Russia) are presented. An assessment is given of the generalized characteristics of the found routes and the entire network as a whole.

Paper Citation

in Harvard Style

Yakimov M. (2022). A Combinatorial Problem of Generating a Network of Routes of Public Transport in Cities. In Proceedings of the 1st International Scientific and Practical Conference on Transport: Logistics, Construction, Maintenance, Management - Volume 1: TLC2M; ISBN 978-989-758-606-4, SciTePress, pages 151-155. DOI: 10.5220/0011580700003527

in Bibtex Style

@conference{tlc2m22,
author={Mikhail Yakimov},
title={A Combinatorial Problem of Generating a Network of Routes of Public Transport in Cities},
booktitle={Proceedings of the 1st International Scientific and Practical Conference on Transport: Logistics, Construction, Maintenance, Management - Volume 1: TLC2M},
year={2022},
pages={151-155},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011580700003527},
isbn={978-989-758-606-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 1st International Scientific and Practical Conference on Transport: Logistics, Construction, Maintenance, Management - Volume 1: TLC2M
TI - A Combinatorial Problem of Generating a Network of Routes of Public Transport in Cities
SN - 978-989-758-606-4
AU - Yakimov M.
PY - 2022
SP - 151
EP - 155
DO - 10.5220/0011580700003527
PB - SciTePress