ROUTING METHOD AND ROUTING DEVICE

A routing method comprises: a second matrix forming step of based on first matrices indicating travel time of a vehicle between all sites in each specified time intervals in a time period forming second matrices corresponding to the specified time intervals within one day respectively; a third matrix forming step of performing a pre-process calculation on the elements at the same position in all the second matrices, and forming one third matrix with values from the pre-process calculation; a route generating step of generating a route corresponding to the pre-process based on the third matrix; and a route selecting step of: calculating a travel time for the route generated in the route generating step based on the second matrix, and selecting the route with the shortest travel time for routing the vehicle.