Create the Shortest Route Between Multiple Points

Optimization - Shortest Route Between Multiple Points We need a routine created that will take multiple location points and multiple trucks, and provide an optimized (shortest) route for each truck. We are open to suggestions on how to accomplish the best routing routines. Example: We provide a string of 1000 locations and have 20 trucks. We need an output string that tells us, in route order, the stops for each truck that creates the shortest route for each of the 20 trucks. Requirments: 1. We will provide a sstgring of addresses with an account number and their longitude and latitude. 2. We will provide the number of trucks 3. We will need a string returned to us, by truck, with the account number in the 'optimized' order. 4. This program must work quickly. It must calculate the 1000 points in optimized order, by truck, in 60 seconds or less 5. The string will come from, and go back into a php based program. 6. You must be able to complete the entire program in 30 days 7. Funds will be kept in an escrow account Example of the data: trucks,account,latitude,longitude,account,latitude,longitude,latitude,longitude,latitude,longitude, 3,12345, 34.144250,-118.134820,12355,34.066340,-118.412990.12357,34.054000,-118.463291,12359,34.121753,-117.195434