车流最短径路查询器制造技术

本发明专利技术涉及一种车流最短径路查询器；车流最短径路查询器含有基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器、径路输出器和日志管理器；基本信息加载器形成的数据结构被规则匹配器、节点生成器和径路查找器使用；节点生成器使用基本信息结构和规则结构得到可以构建Ｄｉｊｋｓｔｒａ矩阵的基本站点形成的矩阵节点集合；规则匹配器为用户提出的查询请求进行规则匹配；径路查找器用来查询请求计算非受限最短径路、全局受限最短径路和最终受限最短径路；径路输出器根据从径路查找器得到的信息进行处理，得到包含所有途径站的最终受限最短径路输出信息；本发明专利技术提供了一种具有灵活性、简洁性、扩展性的车流最短径路查询器。

【技术实现步骤摘要】

本专利技术涉及一种径路查询器，特别是涉及一种车流最短径路查询器。
技术介绍
车流径路关系到制票、收入检查、精密统计、清算及成本核算等 铁路运输生产的诸多方面，但这一问题一直未能得到很好地解决，使之成为铁道部原有算 法中的难点问题。主要原因在于，一是全国铁路拥有众多的营业站和营业线；二是铁道部 和各铁路局根据铁路运输的实际需要制定了一系列车流径路特定经由的规定，这些规定以 文件或电报的形式下发，这两方面原因使车流径路难于用计算机直接处理。传统的方法是， 由车流径路专家，根据最短径路表及特定经由文件电报，编制(多数情况是手工编制)交接 站间、局界口间、分局界口间的换算里程表及经由索引表等一系列中间径路表，再结合里程 表、运价表等查询获得从任意两站间的里程、径路、运价等信息。这种传统处理方式不但维 护极其困难，而且正确性、一致性难以保证。
技术实现思路
本专利技术要解决的技术问题是克服现有技术的缺陷，提供一种具有灵活性、 简洁性、扩展性的车流最短径路查询器。本专利技术的技术方案一种车流最短径路查询器，含有基本信息加载器、规则加载器、规则匹配 器、节点生成器、径路查找器、径路输出器和日志管理器；该车流最短径路查询器的入 口是基本信息加载器，基本信息加载器完成下面两方面的工作方面a.基本信息加载器将省表、局表、分局表、站表、线表、里程表、口子站表、小口子 站表以及属性表的信息加载到内存的结构中，形成基本信息的信息结构，然后，完成特定径 路规则目标码的加载的工作；方面b.基本信息加载器还将在编译器中构建的特定径路规则信息存储到特定径路规 则信息结构中；基本信息加载器的上述两方面的工作完成后形成的数据结构被规则匹配器、 节点生成器和径路查找器使用；节点生成器使用基本信息结构和规则结构得到可以 构建Dijkstra矩阵的基本站点形成的矩阵节点集合；规则匹配器为用户提出的查询请求 进行规则匹配，得到适用于查询请求的特定径路规则集合；径路查找器用来查询请求计算 非受限最短径路、全局受限最短径路和最终受限最短径路，径路查找器将生成的全局受限 最短径路和最终受限最短径路以及匹配和选取的规则信息交给径路输出器进行径路输出 结果的构建；径路输出器根据从径路查找器得到的信息进行处理，将全局受限最短径路构 建为理论最短径路，将最终受限最短径路根据处理器的处理模式进行加工，得到包含所有 途径站的最终受限最短径路输出信息，同时根据查询器模式构建最终受限最短径路途经的 口子站和小口子站的信息、匹配和选取规则的信息、违流信息；日志管理器在基本信息加载 器、规则加载器、规则匹配器、节点生成器、径路查找器和径路输出器的各个工作阶段中记 录日志和相关错误信息。基本站点含有歧义站点，在特定径路规则中出现的限制通过、允许通过和改通过的单独站点或路段的起止站点，各条铁路线的起始站点和终止站点。基本信息加载器读取相应省表、局表、分局表、站表、线表、里程表、口子站表、小口子站表以及属性表的信息，如果读不到，则为空值；基本信息加载器使用日 志管理器说明加载情况，如果存在某些基本信息无法加载，则调用日志管理器记录错误信 息，并强行退出系统；基本信息加载器加载完成后形成的基本信息结构被规则加载器使用， 用来设置站点的“限制通过”、“改通过”、“允许通过”标志；基本信息加载器加载完成后形成 的基本信息结构被节点生成器使用，用来从基本信息中找到构建矩阵节点的基本站点；基 本信息加载器加载完成后形成的基本信息结构被径路查找器使用，用来获取基本信息中的 相关信息。省表含有省编码、省名；局表含有局编码、局名称、局简码；分局表含有分局 编码、分局名称、分局所属局的局编码；站表含有站编码、站名称、站所属分局的分局编 码、站所属的局的局编码、站所在省的省编码、站所在城市编码、车务段编码、电报码、办理 别；线表含有线编码、线名称；里程表含有站编码、线编码、站在该线上的下行里程、站在 该线上的上行里程、同一线上上下里程都相同的站点之间的标志；口子站表含有口子站 编码、站编码、口子名称、交接局编码；小口子站表含有小口子站编码、站编码、小口子名 称；属性表含有属性值的名称、属性值的编码。规则加载器的输入为编译器生成的特定规则目标码文件，规则加载器的输出为规 则的内存结构；规则加载器扫描特定规则目标码文件，将目标码文件中的规则加载到规则 结构体中，规则加载器使用日志管理器说明规则加载情况，如果存在规则信息无法加载，调 用日志管理器记录错误信息，并强行退出系统；规则加载器加载完成后，规则匹配器会使用 规则加载器提供的规则，对用户提出的查询请求进行规则匹配，选出用户查询请求适用的 规则；节点生成器在构建矩阵节点的时候，根据规则加载器设置的站点标志信息挑选出基 本站点。站点标志信息含有“限制通过”标志、“改通过”标志和“允许通过”标志；所述特 定规则目标码文件中各个字段之间使用“tab键”隔开，特定规则目标码文件的格式为规 则号发自经由最短经由到达属性限制通过允许通过改通过行号。规则匹配器的输入为规则内存结构和用户查询请求，规则匹配器的输出为适用于 用户查询的非全局规则；规则匹配器接收到用户的查询请求，根据非全局规则中指定的发 站集合、到站集合、经由站、最短经由站、属性集合这些信息和查询请求的发站、到站、属性 这些信息进行规则匹配，得到用户查询所适用的局部规则；发到站集合、经由站、属性均匹 配然而只有“最短经由”约束项不符合查询请求的非全局规则是在求得最终特定径路以后 再次进行匹配的规则，所以规则匹配器在匹配规则的时候将这样的规则的序号记录下来， 以备下一轮匹配时使用；日志管理器记录在匹配过程中出现的所有错误信息。节点生成器的输入为站表内存结构和里程表内存结构，节点生成器的输出为基本 节点及其邻接关系的结构、站表中每个站点与其上一个基本站点和下一个基本站点的邻接 信息；节点生成器挑选出所有构成DijkStra矩阵节点的基本站点；基本信息加载器载加基 本信息的同时在站表中标记出歧点站、铁路线的起始站点和终止站点；规则加载器载加载 过程中将所有出现在规则中“改通过”、“限制通过”和“允许通过”的单独站点或路段的起 止站点在站表中作标记；节点生成器根据站表中的标志构建基本站点的集合，然后根据里程表的信息构建基本站点之间的邻接关系以及非基本站点与其上一个基本站点和下一个 基本站点的邻接信息；其中，基本站点的集合以及基本站点之间的邻接关系存储在基本站 点的结构中，非基本站点与其上一个和下一个基本站点的邻接信息记录在站表中；站表中 基本站点的上一个基本站点和下一个基本站点为其自身；日志管理器记录在节点生成中出 现的错误信息；径路查找器使用节点生成器生成的基本站点集合及其邻接关系体现铁路网 的连接状况，在不施加任何规则、只施加全局规则和将规则匹配器匹配出来的要施加的规 则也施加到基本站点之间的邻接关系上这三种情况下，分别计算非受限最短径路、全局受 限最短径路和最终受限最短径路。径路查找器的输入为基本信息、基本站点集合、查询请求、查询模式和经由规则 结构，径路查找器的输出为非受限最短径路、全局受限最短径路、最终受限最短径路以及 匹配和施加的规则等信息；径路查找器根据节点生成器生成的基本节点及其邻接信息、线 表本文档来自技高网...

【技术保护点】
一种车流最短径路查询器，其特征是：含有基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器、径路输出器和日志管理器；该车流最短径路查询器的入口是基本信息加载器，基本信息加载器完成下面两方面的工作：方面ａ．基本信息加载器将省表、局表、分局表、站表、线表、里程表、口子站表、小口子站表以及属性表的信息加载到内存的结构中，形成基本信息的信息结构，然后，完成特定径路规则目标码的加载的工作；方面ｂ．基本信息加载器还将在编译器中构建的特定径路规则信息存储到特定径路规则信息结构中；基本信息加载器的上述两方面的工作完成后形成的数据结构被规则匹配器、节点生成器和径路查找器使用；节点生成器使用基本信息结构和规则结构得到可以构建Ｄｉｊｋｓｔｒａ矩阵的基本站点形成的矩阵节点集合；规则匹配器为用户提出的查询请求进行规则匹配，得到适用于查询请求的特定径路规则集合；径路查找器用来查询请求计算非受限最短径路、全局受限最短径路和最终受限最短径路，径路查找器将生成的全局受限最短径路和最终受限最短径路以及匹配和选取的规则信息交给径路输出器进行径路输出结果的构建；径路输出器根据从径路查找器得到的信息进行处理，将全局受限最短径路构建为理论最短径路，将最终受限最短径路根据处理器的处理模式进行加工，得到包含所有途径站的最终受限最短径路输出信息，同时根据查询器模式构建最终受限最短径路途经的口子站和小口子站的信息、匹配和选取规则的信息、违流信息；日志管理器在基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器和径路输出器的各个工作阶段中记录日志和相关错误信息。...

【技术特征摘要】
1.一种车流最短径路查询器，其特征是含有基本信息加载器、规则加载器、规则匹配 器、节点生成器、径路查找器、径路输出器和日志管理器；该车流最短径路查询器的入口是 基本信息加载器，基本信息加载器完成下面两方面的工作方面a.基本信息加载器将省表、局表、分局表、站表、线表、里程表、口子站表、小口子 站表以及属性表的信息加载到内存的结构中，形成基本信息的信息结构，然后，完成特定径 路规则目标码的加载的工作；方面b.基本信息加载器还将在编译器中构建的特定径路规则信息存储到特定径路规 则信息结构中；基本信息加载器的上述两方面的工作完成后形成的数据结构被规则匹配器、节点生成 器和径路查找器使用；节点生成器使用基本信息结构和规则结构得到可以构建Dijkstra 矩阵的基本站点形成的矩阵节点集合；规则匹配器为用户提出的查询请求进行规则匹配， 得到适用于查询请求的特定径路规则集合；径路查找器用来查询请求计算非受限最短径 路、全局受限最短径路和最终受限最短径路，径路查找器将生成的全局受限最短径路和最 终受限最短径路以及匹配和选取的规则信息交给径路输出器进行径路输出结果的构建；径 路输出器根据从径路查找器得到的信息进行处理，将全局受限最短径路构建为理论最短径 路，将最终受限最短径路根据处理器的处理模式进行加工，得到包含所有途径站的最终受 限最短径路输出信息，同时根据查询器模式构建最终受限最短径路途经的口子站和小口子 站的信息、匹配和选取规则的信息、违流信息；日志管理器在基本信息加载器、规则加载器、 规则匹配器、节点生成器、径路查找器和径路输出器的各个工作阶段中记录日志和相关错 T^fn 息。2.根据权利要求1所述的车流最短径路查询器，其特征是所述基本站点含有歧义站 点，在特定径路规则中出现的限制通过、允许通过和改通过的单独站点或路段的起止站点， 各条铁路线的起始站点和终止站点。3.根据权利要求1或2所述的车流最短径路查询器，其特征是所述基本信息加载器 读取相应省表、局表、分局表、站表、线表、里程表、口子站表、小口子站表以及属性表的信 息，如果读不到，则为空值；基本信息加载器使用日志管理器说明加载情况，如果存在某些 基本信息无法加载，则调用日志管理器记录错误信息，并强行退出系统；基本信息加载器加 载完成后形成的基本信息结构被规则加载器使用，用来设置站点的“限制通过”、“改通过”、 “允许通过”标志；基本信息加载器加载完成后形成的基本信息结构被节点生成器使用，用 来从基本信息中找到构建矩阵节点的基本站点；基本信息加载器加载完成后形成的基本信 息结构被径路查找器使用，用来获取基本信息中的相关信息。4.根据权利要求3所述的车流最短径路查询器，其特征是所述省表含有省编码、 省名；局表含有局编码、局名称、局简码；分局表含有分局编码、分局名称、分局所属局的 局编码；站表含有站编码、站名称、站所属分局的分局编码、站所属的局的局编码、站所在 省的省编码、站所在城市编码、车务段编码、电报码、办理别；线表含有线编码、线名称；里 程表含有站编码、线编码、站在该线上的下行里程、站在该线上的上行里程、同一线上上下 里程都相同的站点之间的标志；口子站表含有口子站编码、站编码、口子名称、交接局编 码；小口子站表含有小口子站编码、站编码、小口子名称；属性表含有属性值的名称、属 性值的编码。5.根据权利要求1或2所述的车流最短径路查询器，其特征是所述规则加载器的 输入为编译器生成的特定规则目标码文件，规则加载器的输出为规则的内存结构；规则加 载器扫描特定规则目标码文件，将目标码文件中的规则加载到规则结构体中，规则加载器 使用日志管理器说明规则加载情况，如果存在规则信息无法加载，调用日志管理器记录错 误信息，并强行退出系统；规则加载器加载完成后，规则匹配器会使用规则加载器提供的规 则，对用户提出的查询请求进行规则匹配，选出用户查询请求适用的规则；节点生成器在构 建矩阵节点的时候，根据规则加载器设置的站点标志信息挑选出基本站点。6.根据权利要求5所述的车流最短径路查询器，其特征是所述站点标志信息含有 “限制通过”标志、“改通过”标志和“允许通过”标志；所述特定规则目标码文件中各个字 段之间使用“tab键”隔开，特定规则目标码文件的格式为规则号发自经由最短经 由到达属性限制通过允许通过 改通过行号。7.根据权利要求1或2所述的车流最短径路查询器，其特征是所述规则匹配器的输 入为规则内存结构和用户查询请求，规则匹配器的输出为适用于用户查询的非全局规则； 规则匹配器接收到用户的查询请求，根据非全局规则中指定的发站集合、...

【专利技术属性】
技术研发人员：孙武，苏晓，贠董超，孙智沛，
申请(专利权)人：郑州峰华电子有限责任公司，
类型：发明
国别省市：41