Heuristic Algorithm for 3D Modelling of a Railway Track Route

Nikita Dmitriev

2022

Abstract

A heuristic algorithm for 3-dimensional modelling of the railway route has been developed. In determining the geometric parameters of the route, cost optimization was used, for which an asymmetric bell-shaped function was introduced, having a minimum at the zero-work line and maximums in bridge and tunnel construction. A gradual optimization technique is used as the main heuristic method, which consists of a sequential solution of the optimization problem from the simplest cases to the most complex ones. The increase in complexity occurs by dividing the segments of the alignment by a point whose coordinates undergo a variation in three dimensions until the optimal cost is obtained. After iteration, the alignment is modified according to current codes for railways, tunnels and bridges. The algorithm was tested on synthesized digital elevation models using a modified diamond-square algorithm. The experimental investigation consisted in variation of scaling factor of altitude matrix values. It was shown that the use of the developed algorithm leads to finding a railway track route that differs in cost from the global optimum by not more than 5-15% on average. The computational complexity of the constructed algorithm has a linear-logarithmic dependence on the trajectory length.

Paper Citation

in Harvard Style

Dmitriev N. (2022). Heuristic Algorithm for 3D Modelling of a Railway Track Route. 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 136-142. DOI: 10.5220/0011580300003527

in Bibtex Style

@conference{tlc2m22,
author={Nikita Dmitriev},
title={Heuristic Algorithm for 3D Modelling of a Railway Track Route},
booktitle={Proceedings of the 1st International Scientific and Practical Conference on Transport: Logistics, Construction, Maintenance, Management - Volume 1: TLC2M},
year={2022},
pages={136-142},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011580300003527},
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 - Heuristic Algorithm for 3D Modelling of a Railway Track Route
SN - 978-989-758-606-4
AU - Dmitriev N.
PY - 2022
SP - 136
EP - 142
DO - 10.5220/0011580300003527
PB - SciTePress