一种基于默克尔树的列车开行方案对比生成优化方法

摘要

本发明提供了一种基于默克尔树的列车开行方案对比生成优化方法，包括：获取编图数据，并对编图数据进行节点划分；根据节点划分结果以及在节点中加入节点摘要信息，创建默克尔树；基于节点摘要信息，创建索引树；基于创建的索引树以及默克尔树，对与编图数据相关的运行图版本进行全图对比以及特定维度对比；根据对比结果，得到冲突节点列表，并使用质量评价函数生成质量评价报告。通过计算机软件自动完成运行图版本的对比，同时将运行图版本进行全图对比以及多维度对比，并通过评价函数自动给出对比后的编图质量评价。