铁道勘察
鐵道勘察
철도감찰
RAILWAY INVESTINGATION AND SURVEYING
2007年
6期
63-66
,共4页
路线方案%比较%组合%数据结构%算法
路線方案%比較%組閤%數據結構%算法
로선방안%비교%조합%수거결구%산법
在铁路选线设计过程中,工程师常常会先设计出大量的路线方案,然后进行方案比较,淘劣选优,再将优选出来的路线比较方案组合起来,形成推荐路线方案.路线方案的比较和组合工作繁琐复杂,以前需要大量的人力和时间才能完成.在深入分析大量路线比较方案的类型以及方案之间相互关系的基础上,根据计算机图论,采用图数据结构来记录全部路线比较方案,进而提出了基于图数据结构的路径先伸后缩搜索算法和路径广度优先搜索算法,实现了路线方案的快速比较和自动组合,达到了提高生产效率和质量的目的.
在鐵路選線設計過程中,工程師常常會先設計齣大量的路線方案,然後進行方案比較,淘劣選優,再將優選齣來的路線比較方案組閤起來,形成推薦路線方案.路線方案的比較和組閤工作繁瑣複雜,以前需要大量的人力和時間纔能完成.在深入分析大量路線比較方案的類型以及方案之間相互關繫的基礎上,根據計算機圖論,採用圖數據結構來記錄全部路線比較方案,進而提齣瞭基于圖數據結構的路徑先伸後縮搜索算法和路徑廣度優先搜索算法,實現瞭路線方案的快速比較和自動組閤,達到瞭提高生產效率和質量的目的.
재철로선선설계과정중,공정사상상회선설계출대량적로선방안,연후진행방안비교,도렬선우,재장우선출래적로선비교방안조합기래,형성추천로선방안.로선방안적비교화조합공작번쇄복잡,이전수요대량적인력화시간재능완성.재심입분석대량로선비교방안적류형이급방안지간상호관계적기출상,근거계산궤도론,채용도수거결구래기록전부로선비교방안,진이제출료기우도수거결구적로경선신후축수색산법화로경엄도우선수색산법,실현료로선방안적쾌속비교화자동조합,체도료제고생산효솔화질량적목적.