Virtual vehicle routing method applicable to large-scale traffic flow simulation

The invention discloses a virtual vehicle routing method applicable to large-scale traffic flow simulation, which comprises the following steps: storing paths in the routing table of each node in a next hop marking method; when a vehicle reaches one node, looking up the routing table of the node; if the next hop node ID which wants to reach the destination can be found in the table, moving in accordance with the target to finish the whole routing; and otherwise, calculating the whole path, decomposing the path and storing the path into each relevant routing table. By using a table lookup modeto reduce the repeated path calculation, the invention can obviously save a lot of time for calculating the shortest path of the vehicle; by using the dynamic variation of the table to characterize dynamic road conditions, the method has big advantages in path calculation of the dynamic road net; and in the path inquiring mode, the update of the optimal path completely depends on the periodic update of the routing table, and the update mode of the optimal path is similar to the computer network routing update mechanism.