Routing method and routing device
AssigneeHitachi, Ltd.
InventorJian MA
Life of this patent
Estimating the term…
Abstract
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.
Claims9
A routing method for routing a vehicle in a route including a plurality of sites, the routing method comprising:
- a second travel time matrix forming step of:
- calculating a representative travel time by using M first travel time matrices, and forming N second travel time matrices by using the representative travel time as element thereof, wherein each element of the first travel time matrix indicates the travel time of the vehicle between two specified sites for a specified time interval in a time period, the representative travel time represents the travel time of the vehicle between all the sites in each of the specified time intervals within one day, the N second travel time matrices correspond to the specified time intervals within one day respectively, the time period is longer than one day, M and N are both natural numbers, and M≥N;
- a third travel time matrix forming step of:
- performing a pre-process calculation on the elements at the same position in all the second travel time matrices, and forming one third travel time matrix with values from the pre-process calculation, wherein the pre-process calculation comprises at least one of a minimum value calculation, a maximum value calculation, an median value calculation, and an average value calculation;
- a travel route generating step of generating a travel route corresponding to the pre-process based on the third travel time matrix;
- and
- a travel route selecting step of:
- calculating a travel time for the travel route generated in the travel route generating step based on the second travel time matrix, and selecting the travel route with the shortest travel time for routing the vehicle.
A routing device for routing a vehicle in a route including a plurality of sites, the routing device comprising:
- a second travel time matrix forming module for:
- calculating a representative travel time by using M first travel time matrices, and forming N second travel time matrices by using the representative travel time as element thereof, wherein each element of the first travel time matrix indicates the travel time of the vehicle between two specified sites for a specified time interval in a time period, the representative travel time represents the travel time of the vehicle between all the sites in each of the specified time intervals within one day, the N second travel time matrices correspond to the specified time intervals within one day respectively, the time period is longer than one day, M and N are both natural numbers, and M≥N;
- a third travel time matrix forming module for:
- performing a pre-process calculation on the elements at the same position in all the second travel time matrices, and forming one third travel time matrix with values from the pre-process calculation, wherein the pre-process calculation comprises at least one of a minimum value calculation, a maximum value calculation, an median value calculation, and an average value calculation;
- a travel route generating module for generating a travel route corresponding to the pre-process based on the third travel time matrix;
- and
- a travel route selecting module for:
- calculating a travel time for the travel route generated in the travel route generating module based on the second travel time matrix, and selecting the travel route with the shortest travel time for routing the vehicle.
Dependencies are inferred from the claim text.