科研之友
微信
新浪微博
Facebook
分享链接
摘要
铁路枢纽列流图是枢纽车流组织与列流组织的直观体现。目前铁路枢纽列流图大都依赖人工铺画，且现有的铁路枢纽列流图编制算法效率偏低。为实现铁路枢纽列流图编制优化与自动化，依据铁路枢纽列流图的图形元素正交化特征，采用列流线层次化和车站网格化方法，构建了以列流线和车站交叉点数目最小为主要优化目标的枢纽列流图编制分层网格模型。基于模型的非线性特征，设计自适应遗传算法进行求解，并通过引入修复算子缩小搜索空间来提高求解速度。最后将仿真绘制的列流图与现有算法及人工编制的列流图进行对比。结果表明，所提方法在区间间距和交叉点数目两个指标的表现均优于现有算法及人工铺画结果。
- 单位
