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

权利要求书

1.一种适用于大规模交通流仿真的虚拟车辆路由方法，其特征在于，所述方法包括：

将路径以下一跳的标示方法存入每个节点的路由表；

车辆行驶到每个节点时，查询该节点的路由表；若在该表中可查询到欲到达目的地的下一跳节点ID，则按此目标移动，从而实现整个路由；否则计算整条路径，并将路径分解存储到各个相关的路由表。

2.根据权利要求1所述的适用于大规模交通流仿真的虚拟车辆路由方法，其特征在于：

在路由表的生成与更新使用分布式的求解方式，将路网按处理机数目分割，每台处理机处理局部路由表，再由多台处理机交互合成路由表可以加速全局路网路由表的计算。

3.根据权利要求1所述的适用于大规模交通流仿真的虚拟车辆路由方法，其特征在于：

如果A节点与B节点之间的道路发生中断，则分别进行以A节点为源点和以B节点为源点的Dijkstra操作。

4.根据权利要求3所述的适用于大规模交通流仿真的虚拟车辆路由方法，其特征在于：

所述Dijkstra操作包括如下步骤：

A1、处理、归并线路；

A2、确定所有线路的端点ID；

A3、判断所有线路是否均处理完毕，若是则转步骤A6；否则转步骤A4；

A4、提取一条线路；

A5、添加该线路信息至路由表，转步骤A3；

A6、结束。