铁道科学与工程学报2016,Vol.13Issue(4):619-625,7.
基于图论的最低风险水平线路方案自动搜索算法
Automatically algorithm for searching the lowest risk level route scheme based on graph theory
摘要
Abstract
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.关键词
高速公路/线路方案优选/有向网络/最低风险水平/自动搜索算法Key words
highway/line scheme optimization/directed network/minimum risk level/automatic search algorithm分类
交通工程引用本文复制引用
李军,徐志胜,宋占峰,杨峰,吴恩琦..基于图论的最低风险水平线路方案自动搜索算法[J].铁道科学与工程学报,2016,13(4):619-625,7.基金项目
国家自然科学基金资助项目(50708117) (50708117)
交通运输建设科技项目(20113187851460) (20113187851460)