摘要
求点对应平曲线上的桩号是路线程序中需要解决的基本问题之一,由于需要进行迭代计算,算法的好坏往往会影响整个系统的运行效率。本文对常见的穷举法、二分法、0.618法的算法原理进行了介绍,在此基础上,提出了一种全新的高效算法“自适应动态步长法”,并对这几种算法的运算效率进行了分析和实例对比。
To solve stake number corresponding to the point on horizontal curve is one of the basic problems being solved in alignment designing. Because it needs iteration technique, the choice of algorithms may influence the functional efficiency of the hole system. This paper introduces some algorithm principle of exhaust algorithm, dichotomy, golden section search and so on. Based on this, the anthor puts forward “self - adaptive dynamic step - length method” which is a new and highly effective algorichm. At last these algorithms are analyzed on functional efficiency and compared with the examples.
出处
《现代交通技术》
2005年第4期10-12,29,共4页
Modern Transportation Technology
关键词
平曲线
桩号
算法
迭代
动态步长
horizontal curve
stake number
algorithm
calculation by iteration
self - adaptive dynamic step length method