原文传递
基于分层的路线计算的交通控制方法
| 专利名称： | 基于分层的路线计算的交通控制方法 |
| 摘要： | 本发明涉及汽车导航领域，为一种基于分层的路线计算的交通控制方法，它利用层 次策略将交通网络分为不同层次，由准备算法求得从低层次网络到达高层次网络的路 径，并和在高层次网络中求得的最优路径结合即得到整个网络中的最优路径。本发明解 决了单纯的最短路径算法只能求出空间或时间最短路径的不足，具有可以选择出行车意 义上的最优路径的优点。 |
| 专利类型： | 发明专利 |
| 国家地区组织代码： | 安徽;34 |
| 申请人： | 中国电子科技集团公司第三十八研究所 |
| 发明人： | 胥 锐;许正凯;王文川 |
| 专利状态： | 有效 |
| 申请日期： | 2006-10-31T00:00:00+0800 |
| 发布日期： | 2019-01-01T00:00:00+0800 |
| 申请号： | CN200610097190.9 |
| 公开号： | CN1948912 |
| 代理机构： | 合肥金安专利事务所 |
| 代理人： | 金惠贞 |
| 分类号： | G01C21/34(2006.01)I |
| 申请人地址： | 230031安徽省合肥市淠河路88号 |
| 主权项： | 权利要求书 1、基于分层的路线计算的交通控制方法，其特征在于： (1)在包含固定节点数的交通拓扑网络中有路径起点、终点； (2)利用层次策略将网络分为不同层次，低层次网络包含所有更高层次网络的网 格的边，相邻层次网络具有公共节点； (3)利用准备算法求得在低层次网络中从路径起点、终点到达高层次网络的网格 的最短路径和跃点； (4)将跃点加入到高层次网络的节点中，并利用最优路径算法找出该两点间的最 优路径； (5)将所得最优路径与从低层次网络中的起点、终点到各自跃点间最短路径相连 即得到在整个网络中从起点到终点的最优路径。 |
| 学科领域： | AIAI03 |
| 所属类别： | 发明专利 |
检索历史
应用推荐
