适用于大规模交通流仿真的虚拟车辆路由方法

摘要

本发明揭示了一种适用于大规模交通流仿真的虚拟车辆路由方法，所述方法包括：将路径以下一跳的标示方法存入每个节点的路由表；车辆行驶到每个节点时，查询该节点的路由表；若在该表中可查询到欲到达目的地的下一跳节点ID，则按此目标移动，从而实现整个路由；否则计算整条路径，并将路径分解存储到各个相关的路由表。本发明利用查表方式减少重复路径计算，能够显著的节省大量车辆的最短路径计算时间;同时，本发明利用表的动态变化表征动态路况，在动态路网路径计算方面这种方法也有着很大的优势；因为在这种路径查询模式下，最优路径的更新完全取决于路由表的定期更新，其更新模式与计算机网络路由更新机制类似。

主权项

一种适用于大规模交通流仿真的虚拟车辆路由方法，其特征在于，所述方法包括：将路径以下一跳的标示方法存入每个节点的路由表；车辆行驶到每个节点时，查询该节点的路由表；若在该表中可查询到欲到达目的地的下一跳节点ID，则按此目标移动，从而实现整个路由；否则计算整条路径，并将路径分解存储到各个相关的路由表。