| 在交通运输上使用动态规划求解最短路径 |
| |
| 引用本文： | 袁佳乐,;黄兆华.在交通运输上使用动态规划求解最短路径[J].适用技术之窗,2008(5):140-141. |
| |
| 作者姓名： | 袁佳乐 ;黄兆华 |
| |
| 作者单位： | [1]西安文理学院计算机科学系,陕西西安710065; [2]华东交通大学信息学院,江西南昌330013 |
| |
| 摘 要： | 随着我国交通运输事业的发展，降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用，其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程，方法简便，思路清晰。
|
| 关 键 词： | 交通运输 动态规划 最短路径 |
Use Dynamic Programming Theories to Search the Shortest Route in the Transportation |
| |
| Affiliation: | Yuan Jiale, Huang Zhaohua(1.Department of Computer Science, Xi＇ an University of Art and Science, Shanxi Xi＇ an 701165; 2.School of Information Eng.,East China Jiaotong University, Jiangxi Nanchang 330013) |
| |
| Abstract: | Along with the transportation system development,people put more attention to release the expense in transportation. Dynamic programming has already applied to project technique,economy management,industry production and traffic transportation.The problem of traffic transportation is an importance application in the field of dynamic programming.The paper use dynamic programming theories to search the shortest route in the transportation system,the idea is clear and the theory is reliable. |
| |
| Keywords: | Transportation Dynamic Programming Shortest Route |
| 本文献已被 维普 等数据库收录！ |
|
