基于路由机制的变权网络路径快速生成算法

摘要：

在大规模交通流仿真中,车辆个体路径生成环节存在着大量重复计算.为避免重复计算及提高车辆个体路径生成速度,将计算机网络中的路由机制引入到交通流仿真中,提出一种基于路由机制的变权网络路径快速生成算法,即把每个道路路口节点作为路由器,分解并存储原本与车关联的路径作为指路信息.仿真车辆通过访问该指路信息获取下一步行车方向,并且当路网权值发生变化时,能及时响应路网的动态变化,从而给出求实时路况下仿真车辆行驶路径的一种方法.

关键词：交通流仿真、路径生成、路由机制、动态路网

所属期刊栏目：38

分类号：TP391.9(计算技术、计算机技术)

资助基金：973课题2010CB328101;国家自然科学基金青年基金项目61003089

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：110-112,124