Affiliation:
1. MIREA – Russian Technological University
Abstract
Objectives. The aim of the work is to create algorithms for approximating a sequence of points on a plane by arcs of clothoids and circles. Such a problem typically arises in the design of railroad and highway routes. The plan (projection onto a horizontal plane) of the road route is a curve (spline) consisting of a repeating bundle of elements “straight line + clothoid arc + circle arc + clothoid arc + ...”. Such a combination of elements provides continuity not only for the curve and its tangent, but also for the curvature. Since the number of spline elements is not known in advance, and their parameters are subject to restrictions, there is no mathematically consistent algorithm for this problem. The two-stage scheme for solving the problem is developed at RTU MIREA only for a spline with lines and circles (i.e., without clothoid elements). At the first stage, the scheme uses dynamic programming to determine the number of spline elements. At the second stage, the scheme optimizes parameters of the spline using nonlinear programming. This scheme has yet to be implemented for a spline with clothoids due to a significantly more complicated nature of this problem. Therefore, the design of route plans in existing computer aided design (CAD) systems is carried out in interactive mode using iterative selection of elements. In this regard, it makes sense to develop mathematically consistent algorithms for element-by-element approximation.Methods. The problem of element-by-element approximation by a circle and a clothoid is formalized as a lowdimensional non-linear programming problem. The objective function is the sum of squared deviations from the original points. Since a clothoid can only be represented in Cartesian coordinates by power series, there are difficulties in calculating the derivatives of the objective function with respect to the desired parameters of the spline elements. The proposed mathematically consistent algorithm for calculating these derivatives is based on the integral representation of the Cartesian coordinates of the points of the clothoid as functions of its length.Results. A mathematical model and algorithms have been developed for approximating a sequence of points on a plane by clothoids and circles using the method of nonlinear programming. A second-order algorithm is implemented with the calculation and inversion of the matrix of second derivatives (Hesse matrix).Conclusions. For approximation by circles and clothoids using nonlinear programming, it is not necessary to have an analytical expression of the objective function in terms of the required variables. The proposed algorithms make it possible to calculate not only the first, but also the second derivatives in the absence of such expressions.
Subject
General Materials Science
Reference24 articles.
1. Gorinov A.V. Izyskaniya i proektirovanie zheleznykh dorog (Research and Design of Railways). V. 2. Moscow: Transzheldorizdat; 1961. 338 p. (in Russ.).
2. Sheidwasser D.M. Optimization of railroad tracks on busy tracks. In: Avtomatizatsiya proektirovaniya ob’ektov transportnogo stroitel’stva (Automation of the Design of Transport Construction Objects). Moscow: Transport; 1986. P. 16–29 (in Russ.).
3. Struchenkov V.I., Sheidwasser D.M. Optimization on a computer of the route of a new railway on stressful passages. Transportnoe stroitel’stvo = Transport Construction. 1987;3:7–9 (in Russ.).
4. Jha M.K., McCall C., Schonfeld P. Using GIS, genetic algorithms, and visualization in highway development. Computer-Aided Civil and Infrastructure Engineering. 2001;16(6):399–414. https://doi.org/10.1111/0885-9507. 00242
5. Jha M.K., Schonfeld P. A highway alignment optimization model using geographic information systems. Transp. Res. Part A. Policy Pract. 2004;8(6):455–481. https://doi. org/10.1016/j.tra.2004.04.001
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Percolation Model of Road Line Overloading;2023 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA);2023-11-08