中文摘要：

以计算机图论为基础,研究线路方案拓扑关系,提出采用有向图网络表征线路局部方案间网络拓扑关系。借鉴图论最短路径问题思想,构建一种最低风险水平线路方案搜索算法,实现在高速公路线路风险全局最优的条件下,自动搜索出一条整体风险水平最低的推荐方案。

英文摘要：

Based on computer graph theory and the study of route plan＇s topology relationship,directed graph network is proposed to characterize the topology relationship between local scheme by the author.By using the shortest path problem of graph theory,a line search algorithm is proposed with the lowest risk level.In highway route risk of the global optimal conditions,it can automatically search out a recommendation with the lowest over-all risk level.