基于贪心算法的接触网设计用数据提取方法及系统

本发明公开了一种基于贪心算法的接触网设计用数据提取方法及系统，获取接触网源设计用数据文件并对文件格式进行检测，提取每个源设计用数据文件的线路里程分布信息并生成源数据组；基于贪心算法，对所述源数据组中的线路里程分布信息进行遍历，判断线路里程分布是否连续无缺失，若线路里程分布连续无缺失，对所述源数据组中的线路里程分布信息按照顺铁路线路里程方向进行排序，则得到重排后的目标数据组；将接触网源设计用数据文件按照所述目标数据组中对应的线路里程分布信息的排列顺序进行排序，筛选出项目所需数据并进行存储。本发明可以快速提取并筛选有效数据，为开展接触网专业数字化智能化设计提供有效便捷的数据支持。