华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2014年
2期
48-61
,共14页
铁路选线%智能优化%改进遗传算法%空间信息模型%多目标%数学优化模型
鐵路選線%智能優化%改進遺傳算法%空間信息模型%多目標%數學優化模型
철로선선%지능우화%개진유전산법%공간신식모형%다목표%수학우화모형
railway location%intelligent optimization%improved genetic algorithm%spatial information model%multi-objective%mathematical optimization model
归纳和总结了铁路线路智能优化与三维空间信息之间的内在联系,基于OSG技术对空间信息数据进行高效组织,加工处理与信息输出为一体,建立了三维空间信息模型,为铁路三维空间线路智能搜索提供可视化地理信息环境。以平面交点坐标、交点半径、纵面变坡点里程、变坡点高程为设计变量,充分考虑了空间线路平面约束、纵断面约束、平纵组合约束和环境影响约束条件,深入分析铁路三维空间线路优化费用目标函数,建立了铁路三维空间线路综合优化数学模型。采用浮点编码方式,以交点偏移距、交点曲线半径、链式变坡点高程为基因序列,针对多约束条件构成的优化空间进行深入的研究,生成线路方案群;基于多目标排序矩阵方式对每代中线路方案进行适用度计算,设计了选择、交叉和变异三类遗传算子,逐代遗传进化,实现了线路方案向最优线路方案群自动搜索,完成了铁路三维空间线路智能寻优过程。以本文提出的理论与方法为基础,基于vs.net、OSG、数据库等技术实现了铁路三维空间智能选线系统的开发,结合实际工程对本文的理论模型与算法进行了验证和评价。
歸納和總結瞭鐵路線路智能優化與三維空間信息之間的內在聯繫,基于OSG技術對空間信息數據進行高效組織,加工處理與信息輸齣為一體,建立瞭三維空間信息模型,為鐵路三維空間線路智能搜索提供可視化地理信息環境。以平麵交點坐標、交點半徑、縱麵變坡點裏程、變坡點高程為設計變量,充分攷慮瞭空間線路平麵約束、縱斷麵約束、平縱組閤約束和環境影響約束條件,深入分析鐵路三維空間線路優化費用目標函數,建立瞭鐵路三維空間線路綜閤優化數學模型。採用浮點編碼方式,以交點偏移距、交點麯線半徑、鏈式變坡點高程為基因序列,針對多約束條件構成的優化空間進行深入的研究,生成線路方案群;基于多目標排序矩陣方式對每代中線路方案進行適用度計算,設計瞭選擇、交扠和變異三類遺傳算子,逐代遺傳進化,實現瞭線路方案嚮最優線路方案群自動搜索,完成瞭鐵路三維空間線路智能尋優過程。以本文提齣的理論與方法為基礎,基于vs.net、OSG、數據庫等技術實現瞭鐵路三維空間智能選線繫統的開髮,結閤實際工程對本文的理論模型與算法進行瞭驗證和評價。
귀납화총결료철로선로지능우화여삼유공간신식지간적내재련계,기우OSG기술대공간신식수거진행고효조직,가공처리여신식수출위일체,건립료삼유공간신식모형,위철로삼유공간선로지능수색제공가시화지리신식배경。이평면교점좌표、교점반경、종면변파점리정、변파점고정위설계변량,충분고필료공간선로평면약속、종단면약속、평종조합약속화배경영향약속조건,심입분석철로삼유공간선로우화비용목표함수,건립료철로삼유공간선로종합우화수학모형。채용부점편마방식,이교점편이거、교점곡선반경、련식변파점고정위기인서렬,침대다약속조건구성적우화공간진행심입적연구,생성선로방안군;기우다목표배서구진방식대매대중선로방안진행괄용도계산,설계료선택、교차화변이삼류유전산자,축대유전진화,실현료선로방안향최우선로방안군자동수색,완성료철로삼유공간선로지능심우과정。이본문제출적이론여방법위기출,기우vs.net、OSG、수거고등기술실현료철로삼유공간지능선선계통적개발,결합실제공정대본문적이론모형여산법진행료험증화평개。
The internal relationship between the railway line intelligent optimization and three-dimensional geo-spatial data is szcmmarized. Based on OSG, it firstly establishes the three-dimensional spatial information model by organizing, processing and outputting the spatial data as a whole, which may provide visualization of geographi-cal information environment for searching the railway line schemes in three-dimensional space. Then, it analyzes the cost objective function of the railway lines and builds up the comprehensive optimization model for railway line intelligent optimization in three-dimensional space. Besides, it calculates the applicability of line schemes based on multi-objective sorting matrix and designs the genetic operators of selection, crossover and mutation. The line schemes to be near the group of optimal route scheme is realized by genetic evolution. And railway line intelligent optimization in three-dimensional space is completed by searching performance, forming the group of optimal and valuable line schemes. Based on the theory and method which are proposed, the intelligent line selection system in three-dimensional space is realized based on the technology of vs.net, OSG, database technology, etc. Finally, the verification and evaluation of theoretical model and algorithm has been carried out by using the practical engineer-ing projects.