原文传递
适用于大规模交通流仿真的虚拟车辆路由方法
| 专利名称： | 适用于大规模交通流仿真的虚拟车辆路由方法 |
| 摘要： | 本发明揭示了一种适用于大规模交通流仿真的虚拟车辆路由方法，所述方法包括：将路径以下一跳的标示方法存入每个节点的路由表；车辆行驶到每个节点时，查询该节点的路由表；若在该表中可查询到欲到达目的地的下一跳节点ID，则按此目标移动，从而实现整个路由；否则计算整条路径，并将路径分解存储到各个相关的路由表。本发明利用查表方式减少重复路径计算，能够显著的节省大量车辆的最短路径计算时间;同时，本发明利用表的动态变化表征动态路况，在动态路网路径计算方面这种方法也有着很大的优势；因为在这种路径查询模式下，最优路径的更新完全取决于路由表的定期更新，其更新模式与计算机网络路由更新机制类似。? |
| 专利类型： | 发明专利 |
| 国家地区组织代码： | 上海;31 |
| 申请人： | 同济大学 |
| 发明人： | 蒋昌俊;张栋良;陈闳中;闫春钢;丁志军;张亚英 |
| 专利状态： | 有效 |
| 申请日期： | 2011-01-07T00:00:00+0800 |
| 发布日期： | 2019-01-01T00:00:00+0800 |
| 申请号： | CN201110002566.4 |
| 公开号： | CN102054355A |
| 代理机构： | 上海光华专利事务所 31219 |
| 代理人： | 王松 |
| 分类号： | G08G1/00(2006.01)I |
| 申请人地址： | 200092 上海市杨浦区四平路1239号 |
| 主权项： | 一种适用于大规模交通流仿真的虚拟车辆路由方法，其特征在于，所述方法包括：将路径以下一跳的标示方法存入每个节点的路由表；车辆行驶到每个节点时，查询该节点的路由表；若在该表中可查询到欲到达目的地的下一跳节点ID，则按此目标移动，从而实现整个路由；否则计算整条路径，并将路径分解存储到各个相关的路由表。 |
| 所属类别： | 发明专利 |
检索历史
应用推荐
