|
钻瓜专利网为您找到相关结果 911个,建议您 升级VIP下载更多相关专利
- [发明专利]车流最短径路查询器-CN201010598059.7有效
-
孙武;苏晓;贠董超;孙智沛
-
郑州峰华电子有限责任公司
-
2010-12-21
-
2011-04-27
-
G06F17/30
- 本发明涉及一种车流最短径路查询器;车流最短径路查询器含有基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器、径路输出器和日志管理器;基本信息加载器形成的数据结构被规则匹配器、节点生成器和径路查找器使用;节点生成器使用基本信息结构和规则结构得到可以构建Dijkstra矩阵的基本站点形成的矩阵节点集合;规则匹配器为用户提出的查询请求进行规则匹配;径路查找器用来查询请求计算非受限最短径路、全局受限最短径路和最终受限最短径路;径路输出器根据从径路查找器得到的信息进行处理,得到包含所有途径站的最终受限最短径路输出信息;本发明提供了一种具有灵活性、简洁性、扩展性的车流最短径路查询器。
- 车流径路查询
|