THE USE OF PARABOLIC SPLINEES IN CAD OF LINEAR STRUCTURES
https://doi.org/10.32362/2500-316X-2018-6-1-40-52
Abstract
The article continues studying the problem of the calculus of variations that occurs in line structures routing, in particular, roads. The task is to find a line that satisfies all technical constraints and gives a minimum of a given functional, for example, construction costs. The unknown extremal is a parabolic spline, that is, a plane curve, the elements of which are parabolas of the second order conjugated by line segments. The principal feature of the problem is that the number of spline elements is unknown. The spline parameters must satisfy the constraints on the first derivative and curvature. Besides, also the ordinates of the individual points may be restricted. In addition, the lengths of the spline elements must be at least the given values. The problem is solved in two stages. First, the number of elements is determined, and then their parameters are optimized. Algorithms of nonlinear and dynamic programming are used. The structural features of the constraint system are taken into account, and an algorithm for constructing a basis in the null space of the matrix of active constraints is given. As an alternative, an algorithm is implemented that uses penalty functions for violation of constraints on ordinates of given points. The successful implementation of algorithms is reported.
References
1. The use of mathematical optimization methods and a computer in the design of the longitudinal profile of railways / Ed. by B.K. Malyavsky. Moscow: Transport Publ., 1977. 169 p. (Proceedings of the All-Union Research Institute of Transport Construction. Iss. 101). (in Russ.)
2. Skvortsov A.V. Difficulties of transition from computer-aided design to information modeling of roads // SAPR i GIS avtomobil’nykh dorog (CAD and GIS of highways). 2015. № 2. P. 4–12. (in Russ.). DOI: 10.17273/CADGIS.2015.2.1.
3. GOST 33100-2014 Road motor vehicles of general use. Rules for the design of highways. Date of introduction 01 February, 2016. (in Russ.)
4. Struchenkov V.I. Mathematical models and optimization in line structure routing: survey and advanced results // Int. J. Communications, Network and System Sciences. Special Issue: Models & Algorithms for Applications. 2012. № 5. P. 631–637. DOI: 10.4236/ijcns.2012.529073.
5. Krivykh I.V., Mirza N.S. Review of foreign CAD systems for highways // SAPR i GIS avtomobil’nykh dorog (CAD and GIS of highways). 2015. № 2. P. 68–77. (in Russ.). DOI: 10.17273/CADGIS.2015.2.11.
6. Bentley Rail Track [Electronic resource]. URL: http://www.bentley.com/
7. CARD/1 [Electronic resource]. URL: http://www.card-1.com/en/home/
8. Тоpomatic Robur [Electronic resource]. URL: http://www.topomatic.ru
9. Mikhalevich V.S., Shor N.Z. Mathematical foundations for solving the problem of choosing the optimal outline of the longitudinal profile // Proceedings of the All-Union Research Institute of Transport Construction. 1964. Iss. 51. P. 14–27. (in Russ.)
10. Gill F., Murray W., Wright M. Practical optimization. London & New York: Academic Press, 1981. 419 p.
11. Chapra S.C., Canale R.P. Numerical methods for engineers: 5th Edition. New York: McGraw-Hill, 2006. 926 p.
12. Aoki M. Introduction to optimization techniques. Los Angeles: University of California, 1971. 335 p.
13. Chernorutsky I.V. Methods of optimization. Computer technologies. Saint-Petersburg: BHV-Peterburg Publ., 2011. 384 p. (in Russ.)
14. Struchenkov V.I. Applied optimization problems. Moscow: Solon-Press Publ., 2016. 314 p. (in Russ.)
Review
For citations:
Struchenkov V.I. THE USE OF PARABOLIC SPLINEES IN CAD OF LINEAR STRUCTURES. Russian Technological Journal. 2018;6(1):40-52. (In Russ.) https://doi.org/10.32362/2500-316X-2018-6-1-40-52
Views:
520
Email this article 