Invention Grant
US07756631B2 Method for realtime scaling of the vehicle routing problem 有权
实时缩放车辆路线问题的方法

Method for realtime scaling of the vehicle routing problem
Abstract:
An absolutely optimal routing or a quasi-optimal routing is computed for a first plurality of resources m to be routed to a second plurality of resource destinations n, depending on a count of m and n. Three different algorithms are used. For the case where the count is m≦6 and n≦8, a first algorithm is used to arrive at an absolutely optimal routing. An example of the first algorithm is Depth First Branch and Bound Search. For a second count, where the value of the count is more numerous than the first count, m is greater than six, but equal to, or less than or equal to fifty, 6 50, and n>100. An example of this third algorithm is Swarming.
Public/Granted literature
Information query
Patent Agency Ranking
0/0