摘要：为了使设计者从道路线路设计的繁重计算统计工作中解脱出来,在研究了局部方案间内在关联的基础上,提出了将局部方案分解为更小单位的逻辑方案,用有向网络图表示逻辑方案间的拓扑关系,采用节点-弧段联合数据结构来表示网络图;同时基于最短路径理论,提出了在网络图中智能化搜索综合指标最优的逻辑方案集,自动形成整体方案的组合优化算法。研究结果表明：该组合优化算法是正确的,应用该算法能自动生成整体最优的方案,提高了设计效率和水平。

关键词：道路工程 线路设计 组合优化算法 最短路径 计算机辅助设计 

单位：中南大学土木建筑学院 湖南长沙410075