Effects of Parameter Selections on Fitting Vertical Curves to Data
Publication: Journal of Surveying Engineering
Volume 148, Issue 2
Abstract
Vertical curve fitting is important both for road safety management and railway maintenance. Different parameterizations were proposed to specify a vertical curve satisfying the constraint of continuity between its components. The vertical curve-fitting model was developed to explore the effects of different parameter sets on the fitting performance for a vertical curve. The steepest descent (SD), Gauss-Newton (GN), and Levenberg-Marquardt (LM) algorithms were used to search for the optimum solution. Experiments showed that the different parameterizations have different effects on the performance of the three algorithms. For one parameter set, the three algorithms converged to different solutions. For the other, the three algorithms converged to the same optimal solution. The two parameterizations responded differently to initial values, which were illustrated visually. From six different initial values, the LM algorithm converged to different solutions for one parameterization, but to the same optimum for the other. The condition number (CN), an index for evaluating the extent of ill-posed problems as well as correlations between parameter pairs, was examined to interpret the reasons of one parameterization outperformed the other in both robustness and effectiveness. Results also showed that the LM algorithm outperformed the GN algorithm in robustness and outperformed the SD algorithm in efficiency.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This research is supported by the National Natural Science Foundation of China (Grant No. 51678574) and the Laboratory Foundation of Central South University (Grant No. TMSY202107). The authors would like to thank the anonymous reviewers for their constructive comments and valuable suggestions to improve the quality of the article.
References
Adeli, H., and H. S. Park. 1995. “A neural dynamics model for structural optimization: Theory.” Comput. Struct. 57 (3): 383–390. https://doi.org/10.1016/0045-7949(95)00048-L.
Ahn, S. J., W. Rauh, and H. J. Warnecke. 2001. “Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola.” Pattern Recognit. 34 (12): 2283–2303. https://doi.org/10.1016/S0031-3203(00)00152-7.
Ai, C., and Y. Tsai. 2015. “Automatic horizontal curve identification and measurement method using gps data.” J. Transp. Eng. 141 (2): 04014078. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000740.
Amiri-Simkooei, A. R. 2017. “Weighted total least squares with singular covariance matrices subject to weighted and hard constraints.” J. Surv. Eng. 143 (4): 04017018. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000239.
Aster, R. C., B. Borchers, and C. Thurber. 2011. Parameter estimation and inverse problems. Amsterdam, Netherlands: Elsevier.
Bassani, M., G. Marinelli, and M. Piras. 2016. “Identification of horizontal circular arc from spatial data sources.” J. Surv. Eng. 142 (4): 04016013. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000186.
Calvo, R., E. Gómez, and R. Domingo. 2013. “Circle fitting from the polarity transformation regression.” Precis. Eng. 37 (4): 908–917. https://doi.org/10.1016/j.precisioneng.2013.05.010.
Cellmer, S., J. Rapinski, M. Skala, and K. Palikowska. 2016. “New approach to arc fitting for railway track realignment.” J. Surv. Eng. 142 (2): 06015005. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000163.
Chernov, N., and P. N. Sapirstein. 2008. “Fitting circles to data with correlated noise.” Comput. Stat. Data Anal. 52 (12): 5328–5337. https://doi.org/10.1016/j.csda.2008.05.025.
Easa, S. M. 1999. “Optimum vertical curves for highway profiles.” J. Surv. Eng. 125 (3): 147–157. https://doi.org/10.1061/(ASCE)0733-9453(1999)125:3(147).
Easa, S. M. 2008. “Efficient method for estimating globally optimal simple vertical curves.” J. Surv. Eng. 134 (1): 33–37. https://doi.org/10.1061/(ASCE)0733-9453(2008)134:1(33).
Easa, S. M., and F. Wang. 2010. “Estimating continuous highway vertical alignment using the least-squares method.” Can. J. Civ. Eng. 37 (10): 1362–1370. https://doi.org/10.1139/L10-088.
Hadidi, R., and N. Gucunski. 2008. “Probabilistic approach to the solution of inverse problems in civil engineering.” J. Comput. Civ. Eng. 22 (6): 338–347. https://doi.org/10.1061/(ASCE)0887-3801(2008)22:6(338).
Hu, W. C., F. Tan, and A. Barnes. 2004. “New solutions to optimum vertical curve problem.” J. Surv. Eng. 130 (3): 119–125. https://doi.org/10.1061/(ASCE)0733-9453(2004)130:3(119).
Kåsa, I. 1976. “A curve fitting procedure and its error analysis.” IEEE Trans. Instrum. Measur. 25 (1): 8–14. https://doi.org/10.1109/TIM.1976.6312298.
Levenberg, K. 1944. “A method for solution of certain problems in least squares.” Q. J. Appl. Math. 2: 164–168. https://doi.org/10.1090/qam/10666.
Li, W., H. Pu, P. Schonfeld, Z. Song, H. Zhang, and L. Wang. 2019. “A method for automatically recreating the horizontal alignment geometry of existing railways.” Comput.-Aided Civ. Infrastruct. Eng. 34 (Jan): 71–94. https://doi.org/10.1111/mice.12392.
Madsen, K., and H. B. Nielsen. 2010. Introduction to optimization and data fitting. Lyngby, Denmark: Technical Univ. of Denmark.
Marquardt, D. W. 1963. “An algorithm for least-squares estimation of nonlinear parameters.” J. Soc. Ind. Appl. Math. 11 (2): 431–441. https://doi.org/10.1137/0111030.
Pratt, V. 1987. “Direct least squares fitting of algebraic surfaces.” Comput. Graphics 21 (Aug): 145–152. https://doi.org/10.1145/37402.37420.
Schaffrin, B., and A. Wieser. 2008. “On weighted total least-squares adjustment for linear regression.” J. Geod. 82 (7): 415–421. https://doi.org/10.1007/s00190-007-0190-9.
Song, Z., H. Ding, J. Li, and H. Pu. 2018. “Circular curve fitting to field surveying data with correlated noise.” J. Surv. Eng. 144 (4): 04018010. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000262.
Song, Z., T. Fang, P. Schonfeld, and J. Li. 2021a. “Effect of point configurations on parameter estimation analysis of circles.” J. Surv. Eng. 147 (3): 04021010. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000362.
Song, Z., F. Yang, P. Schonfeld, J. Li, and H. Pu. 2020. “Heuristic strategies of modified Levenberg–Marquardt algorithm for fitting transition curves.” J. Surv. Eng. 146 (2): 04020001. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000307.
Song, Z., F. Yang, P. Schonfeld, H. Liu, and J. Li. 2021b. “Integrating segmentation and parameter estimation for recreating vertical alignments.” Comput Aided Civ Inf. 36 (4): 472–488. https://doi.org/10.1111/mice.12634.
Song, Z., C. Zhao, H. Pu, and X. Li. 2016. “Configuration analysis of two-dimensional resection networks.” J. Surv. Eng. 142 (4): 04016018. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000193.
Tarantola, A. 2005. Inverse problem theory and methods for model parameter estimation. New York: SIAM. https://doi.org/10.1137/1.9780898717921.
Taubin, G. 1991. “Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation.” IEEE Trans. Pattern Anal. 13 (Nov): 1115–1138. https://doi.org/10.1109/34.103273.
Tsai, Y. J., J. Wu, Z. Wang, and Z. Hu. 2010. “Horizontal roadway curvature computation algorithm using vision technology.” Comput.-Aided Civ. Infrastruct. Eng. 25 (2): 78–88. https://doi.org/10.1111/j.1467-8667.2009.00622.x.
Xu, P., J. Liu, W. Zeng, and Y. Shen. 2014. “Effects of errors-in-variables on weighted least squares estimation.” J. Geod. 88 (7): 705–716. https://doi.org/10.1007/s00190-014-0716-x.
Zhang, S., K. Zhang, and P. Liu. 2016. “Total least-squares estimation for 2D affine coordinate transformation with constraints on physical parameters.” J. Surv. Eng. 142 (3): 04016009. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000180.
Zhou, Y., X. Kou, J. Li, and X. Fang. 2017. “Comparison of structured and weighted total least-squares adjustment methods for linearly structured errors-in-variables models.” J. Surv. Eng. 143 (1): 04016019. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000190.
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Jul 25, 2021
Accepted: Dec 2, 2021
Published online: Jan 24, 2022
Published in print: May 1, 2022
Discussion open until: Jun 24, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Gerardo Ortiz-Morales, Tomás Echaveguren, Pablo Cartes, Alicia Rivas-Medina, Uncertainty in the Back-Calculation of Geometric Parameters of Vertical Curves Obtained with UAV, Journal of Surveying Engineering, 10.1061/(ASCE)SU.1943-5428.0000412, 149, 1, (2023).