摘要
动态规划法是运筹学中的一种常用的优化算法 ,可以用来求解约束条件下的函数极值问题。本文介绍利用动态规划法优化公路纵断面的基本原理及方法步骤 ,并编程进行了实例计算。结果表明 ,在初始纵断面的基础上用动态规划法进一步优化 。
Dynamic programming is an optimal arithmetic which is commonly used in operational research and can be used to solve the extreme value of the function in restricted condition.In the paper, the essential theory and steps using dynamic programming for the optimization of the road’s profile are presented,and the calculation of a 7km orginal profile of route is carried out with programming.The results showed that the optimization on the basis of initial profile of road was satisfactory.
出处
《河南科技大学学报（自然科学版）》
CAS
2003年第1期44-46,共3页
Journal of Henan University of Science And Technology:Natural Science
基金
河南省自然科学基金资助项目 (9940 610 0 0 )
