冯保恒，张鸿飞，刘承希，张 杰

（1. 西南交通大学 交通运输与物流学院，成都 610031；2. 综合交通运输智能化国家地方联合工程实验室，成都 610031；3. 综合交通大数据应用技术国家工程实验室，成都 610031；4. 西南交通大学 信息科学与技术学院，成都 611756）

列流图以图形化的方式展示了铁路枢纽网络的站场布局、各区段列车密度、列流的汇集分流情况、铁路枢纽的列车编组计划和旅客列车开行方案。列流图不仅是优化铁路运输规划与组织的辅助工具，也是体现车流组织和列流组织的重要成果之一[1]。

在目前的铁路设计工作中，主要依靠Excel进行车流设计与列流设计，使用AutoCAD手工铺画列流图[2]。绘制列流图时需要投入较大的精力排列组合各条列流线位置，在有限的图纸空间内尽可能避免列流线交叉、重合，绘图工作量大，难以保证列流图布局的合理性与美观性。同时，列流图绘制后期的修改与调整也较为困难，一条列流线的改动可能会导致整张图纸重画，加重了铁路设计工作者的劳动强度[3-4]。

为解决上述难题，国内学者对采用计算机编制列流图进行了研究，史峰等人[1]根据左右、紧凑、分层、对称和分类的原则提出了列流图绘制的具体步骤；程学庆等人[5-6]提出利用标号算法绘制列流图。但这些研究都以既定步骤绘制列流图，智能程度不高，人机交互不够优化，且难以保证列流图的绘制质量[7]。

本文在上述研究的基础上，采用计算机自动编制列流图的方式，基于前后端分离的B/S架构，设计并实现了列流图编制系统，通过引入数学优化模型和智能优化算法，保证了列流图的编制质量，提高了铁路设计工作者的工作效率。……