Mathematical Models and Optimization in Line Structure Routing: Survey and Advanced Results


Under study is the optimization problem of line structure (primarily railroad) routing. The improved mathematical models and algorithms of vertical alignment by set versions of the route plan are offered. The problem is solved in some stages in interrelation with other design problems. The original algorithm of descent is given for solving the arising problem of nonlinear programming. Structural features of constraints are used and so it is not required to solve any systems of linear equations.

Share and Cite:

V. I. Struchenkov, "Mathematical Models and Optimization in Line Structure Routing: Survey and Advanced Results," International Journal of Communications, Network and System Sciences, Vol. 5 No. 9A, 2012, pp. 631-637. doi: 10.4236/ijcns.2012.529073.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] CARD/1, 2012.
[2] Тоpomatic Robur, 2012.
[3] Y. Shafahi and M. J. Shahbazi, “Optimum Railway Alignment,” 2012.
[4] M. K. Jha, P. M. Schonfeld, J.-C. Yong and E. Kim, “Intelligent Road Design,” WIT Press, Southampton, 2006.
[5] J. Kurilko and V. Chesheva, “Geonics ZHELDOR- CAD,” CADmaster, Vol. 1, No. 36, 2007.
[6] V. I. Struchenkov, “Optimization Methods in Applied Problems,” Solon-Press, Moscow, 2009.
[7] E. S. Wentzel, “Operations Research: Challenges, Principles, Metodologiya,” KnoRus, Moscow, 2010.
[8] V. S. Mikhalevich, V. I. Bykov and A. N. Sibirko, “The Problem of Designing Optimum Longitudinal Profile of the Road,” Transportation Building, Moscow, 1975.
[9] Anonym, “The Use of Mathematical Optimization Techniques and Computer Engineering at the Longitudinal Profile of the Railways,” Proceedings of the All-Union Scientific Research Institute of Transport Engineering, Transport, Moscow, Vol. 101, 1977.
[10] F. Gill and W. Murray, “Numerical Methods for Constrained Optimization,” Mir, Moscow, 1977.
[11] M. Aoki, “Introduction to Optimization Methods,” Nauka, Moscow, 1977.
[12] V. I. Struchenkov, “Methods for Optimal Design of Routes of Line Structures,” Proceedings of Artificial Intelligence in Engineering Systems, Vol. 20, Gos.IFTP, Moscow, 1999.
[13] J. Zoutendijk, “Methods of Feasible Directions,” IL, Moscow, 1963.
[14] V. I. Struchenkov, A. N. Kozlov and A. S. Yegunov, “Piecewise—Linear Approximation of Planar Curves under Constraints,” Information Technology, Vol. 12, No. 172, 2010.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.