Invention Grant
- Patent Title: Method for realtime scaling of the vehicle routing problem
- Patent Title (中): 实时缩放车辆路线问题的方法
-
Application No.: US11513875Application Date: 2006-08-31
-
Publication No.: US07756631B2Publication Date: 2010-07-13
- Inventor: Marcos D. Chavira , Hamid Karimi , Carolyn B. Boettcher
- Applicant: Marcos D. Chavira , Hamid Karimi , Carolyn B. Boettcher
- Applicant Address: US MA Waltham
- Assignee: Raytheon Company
- Current Assignee: Raytheon Company
- Current Assignee Address: US MA Waltham
- Agency: Pillsbury Winthrop Shaw Pittman LLP
- Main IPC: G05D1/00
- IPC: G05D1/00

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
- US20080059056A1 Method for realtime scaling of the vehicle routing problem Public/Granted day:2008-03-06
Information query