[发明专利]适用于大规模交通流仿真的虚拟车辆路由方法有效

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top