车流最短径路查询器

摘要

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

主权项

一种车流最短径路查询器，其特征是：含有基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器、径路输出器和日志管理器；该车流最短径路查询器的入口是基本信息加载器，基本信息加载器完成下面两方面的工作：方面a.基本信息加载器将省表、局表、分局表、站表、线表、里程表、口子站表、小口子站表以及属性表的信息加载到内存的结构中，形成基本信息的信息结构，然后，完成特定径路规则目标码的加载的工作；方面b.基本信息加载器还将在编译器中构建的特定径路规则信息存储到特定径路规则信息结构中；基本信息加载器的上述两方面的工作完成后形成的数据结构被规则匹配器、节点生成器和径路查找器使用；节点生成器使用基本信息结构和规则结构得到可以构建Dijkstra矩阵的基本站点形成的矩阵节点集合；规则匹配器为用户提出的查询请求进行规则匹配，得到适用于查询请求的特定径路规则集合；径路查找器用来查询请求计算非受限最短径路、全局受限最短径路和最终受限最短径路，径路查找器将生成的全局受限最短径路和最终受限最短径路以及匹配和选取的规则信息交给径路输出器进行径路输出结果的构建；径路输出器根据从径路查找器得到的信息进行处理，将全局受限最短径路构建为理论最短径路，将最终受限最短径路根据处理器的处理模式进行加工，得到包含所有途径站的最终受限最短径路输出信息，同时根据查询器模式构建最终受限最短径路途经的口子站和小口子站的信息、匹配和选取规则的信息、违流信息；日志管理器在基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器和径路输出器的各个工作阶段中记录日志和相关错误信息；省表含有：省编码、省名；局表含有：局编码、局名称、局简码；分局表含有：分局编码、分局名称、分局所属局的局编码；站表含有：站编码、站名称、站所属分局的分局编码、站所属的局的局编码、站所在省的省编码、站所在城市编码、车务段编码、电报码、办理别；线表含有：线编码、线名称；里 程表含有：站编码、线编码、站在该线上的下行里程、站在该线上的上行里程、同一线上上下里程都相同的站点之间的标志；口子站表含有：口子站编码、站编码、口子名称、交接局编码；小口子站表含有：小口子站编码、站编码、小口子名称；属性表含有：属性值的名称、属性值的编码；非受限最短径路：没有任何限制条件下，始发站到终点站之间的最短径路；全局受限最短径路：施加了全局限制规则的情况下，始发站到终点站之间的最短径路；最终受限最短径路：施加了全局限制规则和查询请求匹配到的规则的情况下，始发站到终点站之间的最短径路；理论最短径路：特定经路或者最短径路，如果没有径路限制就按照最短径路。