Optimization of Large-scale Transport Network as a Factor of Sustainable Development

Dmitriy Pavlov, Joao Paulo Pereira

2021

Abstract

The paper investigates the problem of optimal planning of passenger and freight transportation routes in a large-scale transport network. Optimizing the structure of the transport network and analyzing the spatial relationships of the functioning of the infrastructure are key ways to ensure the sustainability of regional development. It is proposed to use fractal graphs and their limited counterpart, prefractal graphs, which are graphs with fractal properties as a model of a large-scale transport network. The mathematical formulation of the problem is presented as a multicriteria discrete optimization problem, where the criteria are the most significant requirements for the system. In this formulation, the problem under study becomes a multicriteria problem of covering a prefractal graph with simple intersecting paths. The solution of the multicriteria discrete optimization problem is constructed using special algorithms, the quality of which is estimated by computational complexity. We have built one of the effective algorithms for optimizing the problem according to one of the presented criteria that allows us to select the maximum paths. The common problem of discrete multicriteria problems is to find many alternatives, but in this paper, attention is paid to finding at least one optimal solution from many alternatives and evaluating it according to other criteria. The advantage of using this approach using prefractal graphs is justified by a reduction in the computational complexity of the algorithms.

Paper Citation

in Harvard Style

Pavlov D. and Pereira J. (2021). Optimization of Large-scale Transport Network as a Factor of Sustainable Development. In Proceedings of the International Scientific and Practical Conference on Sustainable Development of Regional Infrastructure - Volume 1: ISSDRI, ISBN 978-989-758-519-7, pages 494-500. DOI: 10.5220/0010592904940500

in Bibtex Style

@conference{issdri21,
author={Dmitriy Pavlov and Joao Paulo Pereira},
title={Optimization of Large-scale Transport Network as a Factor of Sustainable Development},
booktitle={Proceedings of the International Scientific and Practical Conference on Sustainable Development of Regional Infrastructure - Volume 1: ISSDRI,},
year={2021},
pages={494-500},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010592904940500},
isbn={978-989-758-519-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the International Scientific and Practical Conference on Sustainable Development of Regional Infrastructure - Volume 1: ISSDRI,
TI - Optimization of Large-scale Transport Network as a Factor of Sustainable Development
SN - 978-989-758-519-7
AU - Pavlov D.
AU - Pereira J.
PY - 2021
SP - 494
EP - 500
DO - 10.5220/0010592904940500