[发明专利]车流最短径路查询器

摘要

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

主权项

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