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

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