基于冲突疏解的单线铁路列车运行图编制方法及相关设备

本发明提供一种基于冲突疏解的单线铁路列车运行图编制方法及相关设备，涉及铁路运输技术领域，通过获取列车布点时间、上下行旅客列车总数和上下行货物列车总数；根据列车布点时间、上下行旅客列车总数和上下行货物列车总数生成初始列车时刻表；根据初始列车时刻表铺画列车运行线，在铺画每条列车运行线时进行冲突疏解，冲突疏解包括基于冲突疏解的运行线动态生成方法进行间隔时间冲突疏解，以及，基于到发线不足识别与疏解方法进行到发线冲突疏解；在所有列车运行线铺画完成后生成单线铁路列车运行图，通过更新运行线冲突检测范围后再进行冲突检测及其疏解，实现运行线动态铺画，减少对运行线冲突的人工判定和重复操作，提高列车运行图编制效率。