Multi-Stop Truck

Job ID: 37591538

Budget: $30 – $250 USD

Given multiple Origin and destination Latitudes and Longitudes, Line ID, Weight & Cube for each line:

1. Create as many optimal routes as possible. Each route is to have a minimum of 2 stops.

2. When an origin and destination point point is selected, additional shipments which fall within a certain distance from the vector of the farthest point is not to be greater that x miles. The Name of this parameter may be @MaxoutofRouteMiles.

3. The maximum Weight and Maximum Cube for each route are to be parameters: @MaxWeight, @MaxCube.

4. Each Line is only allowed to be in one route. In the output, list the ColumnID of the lines selected for routes.



Optimally, this is to be written using Stored Procedures in Microsoft SQL. Speed and accuracy are of the essense. If a DLL will yield faster execution, that's acceptable. Aslong as it may be called from SQL. The attached sample data comprises 200+ lines. There may be instances where there are tens of thousands of lines to be processed at once.



The maximum number of stops is 20. Each Line is to be updated with the Stop Number (if used). There are to be parameters for the minimum number of Weight and Cube for each shipment are to be listed as parameters.