[发明专利]适用于大规模交通流仿真的虚拟车辆路由方法有效
| 申请号: | 201110002566.4 | 申请日: | 2011-01-07 |
| 公开(公告)号: | CN102054355A | 公开(公告)日: | 2011-05-11 |
| 发明(设计)人: | 蒋昌俊;张栋良;陈闳中;闫春钢;丁志军;张亚英 | 申请(专利权)人: | 同济大学 |
| 主分类号: | G08G1/00 | 分类号: | G08G1/00;G06F17/50 |
| 代理公司: | 上海光华专利事务所 31219 | 代理人: | 王松 |
| 地址: | 200092 *** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明揭示了一种适用于大规模交通流仿真的虚拟车辆路由方法,所述方法包括:将路径以下一跳的标示方法存入每个节点的路由表;车辆行驶到每个节点时,查询该节点的路由表;若在该表中可查询到欲到达目的地的下一跳节点ID,则按此目标移动,从而实现整个路由;否则计算整条路径,并将路径分解存储到各个相关的路由表。本发明利用查表方式减少重复路径计算,能够显著的节省大量车辆的最短路径计算时间;同时,本发明利用表的动态变化表征动态路况,在动态路网路径计算方面这种方法也有着很大的优势;因为在这种路径查询模式下,最优路径的更新完全取决于路由表的定期更新,其更新模式与计算机网络路由更新机制类似。 | ||
| 搜索关键词: | 适用于 大规模 通流 仿真 虚拟 车辆 路由 方法 | ||
【主权项】:
一种适用于大规模交通流仿真的虚拟车辆路由方法,其特征在于,所述方法包括:将路径以下一跳的标示方法存入每个节点的路由表;车辆行驶到每个节点时,查询该节点的路由表;若在该表中可查询到欲到达目的地的下一跳节点ID,则按此目标移动,从而实现整个路由;否则计算整条路径,并将路径分解存储到各个相关的路由表。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110002566.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种机箱
- 下一篇:家用电器设备遥控系统





