Abstract
The interpolation fitting is an important method in the numerical analysis, and it has applied in the practical life widely. As for the questions proposed in the mathematics model, to resolve the construction of roads in the mountains with the least cost, this paper used local optimization theory, under the specific circumstances of the mountain set up control points, made the topographic map method into the network, established new network of roads, bridges tunnels and gave different weights, By minimizing the cost instead using the shortest path problem in fitting with interpolation and solved problem using Dijkstra algorithm, finally reached the optimal route and the minimum cost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lu, J., Shuai, F.: Spatial interpolation for Lake Water Pollution Assessment in the application. Hunan University (Natural Science) 22, 124–127 (2007)
Liu, R., Wang, X.: The theory and method of the spatial optimal estimation on the water quality parameters of lake. China Environmental Science 21, 177–179 (2001)
Wang, L., Li, C., Liu, T.: Spatial Estimation on Nutrient Parameters in the Sediment of Lake. Journal of Agro- Environment Science 25, 772–775 (2006)
Qiao, M., Zhou, R., Wang, P.: GIS-based spatial interpolation method in the mine geological structure prediction study. Mining 8, 58–60 (2010)
Yu, Z.: A New Geological Surface Interpolation Calculation Method in Spline Method 15 China Mining Institute, vol. 4, pp. 69–76 (1987)
Jiang, Q., Xie, J., Ye, J.: Mathematical Model, 3rd edn. Higher Education Press (1996)
Zhang, Z., Xu, Y.: MATLAB Tutorial. Aeronautics and Astronautics university Press, Beijing (2004)
Hu, S., Li, B.: Based On MATLAB Math Test. Science Press, Beijing (1998)
Zhao, J., Dan, Q.: Mathematical Modeling and Mathematical Experiments, 2nd edn. Higher Education Press (2003)
Guerra, T.M., Vermeiren, L.: LMI2based Relaxed Nonquadratic Stabilization Conditions for Nonlinear System in the TakagiSugeno’sform. Automatica 40, 823–829 (2004)
Zhao, J., Wu, L.: Power Tunnel Diameter Interpolation Optimization of China Three Gorges University (Natural Sciences), vol. 30, pp. 28–31 (2008)
Liu, X.: Determine the Geoid by using Method of Interpolation and Fitting. Beijing Surveys and Draws 1, 49–52 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Yue, X., Guo, Y., Yang, X., Guo, Y. (2010). Fitting with Interpolation to Resolve the Construction of Roads in Mountains. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Communications in Computer and Information Science, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16336-4_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-16336-4_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16335-7
Online ISBN: 978-3-642-16336-4
eBook Packages: Computer ScienceComputer Science (R0)