题名: | 线路设计中多方案组合优化算法 |
正文语种: | 中文 |
作者: | 宋占峰 |
关键词: | 道路工程;线路设计;组合优化算法;最短路径;计算机辅助设计 |
摘要: | 为了使设计者从道路线路设计的繁重计算统计工作中解脱出来,在研究了局部方案间内在关联的基础上,提出了将局部方案分解为更小单位的逻辑方案,用有向网络图表示逻辑方案间的拓扑关系,采用节点—弧段联合数据结构来表示网络图;同时基于最短路径理论,提出了在网络图中智能化搜索综合指标最优的逻辑方案集,自动形成整体方案的组合优化算法。研究结果表明:该组合优化算法是正确的,应用该算法能自动生成整体最优的方案,提高了设计效率和水平。 |
期刊名称: | 中国公路学报 |
出版年: | 2009 |
期: | 03 |
页码: | 36-39,57 |