Research ArticleOpen AccessGoogle Scholar indexed
Mathematical Models and Optimization in Line Structure Routing: Survey and Advanced Results
Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia
- 1 Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia
International Journal of Communications, Network and System Sciences·Volume 05 (2012)·Pages 631–637·Published 18 September 2012·DOI10.4236/ijcns.2012.529073
Copy link · social · email
Abstract
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.
KeywordsRouteHorizontal and Vertical AlignmentNonlinear ProgrammingObjective FunctionReduced Gradient
- CARD/1, 2012. http://www.card-1.com/en/home/
- Тоpomatic Robur, 2012. http://www.topomatic.ru
- Y. Shafahi and M. J. Shahbazi, “Optimum Railway Alignment,” 2012. http://www.uic.org/cdrom/2001/wcrr2001/pdf/sp/2_1_1/210.pdf
- M. K. Jha, P. M. Schonfeld, J.-C. Yong and E. Kim, “Intelligent Road Design,” WIT Press, Southampton, 2006.
- J. Kurilko and V. Chesheva, “Geonics ZHELDOR- CAD,” CADmaster, Vol. 1, No. 36, 2007.
- V. I. Struchenkov, “Optimization Methods in Applied Problems,” Solon-Press, Moscow, 2009.
- E. S. Wentzel, “Operations Research: Challenges, Principles, Metodologiya,” KnoRus, Moscow, 2010.
- V. S. Mikhalevich, V. I. Bykov and A. N. Sibirko, “The Problem of Designing Optimum Longitudinal Profile of the Road,” Transportation Building, Moscow, 1975.
- 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.
- F. Gill and W. Murray, “Numerical Methods for Constrained Optimization,” Mir, Moscow, 1977.
- M. Aoki, “Introduction to Optimization Methods,” Nauka, Moscow, 1977.
- 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.
- J. Zoutendijk, “Methods of Feasible Directions,” IL, Moscow, 1963.
- 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.