Board index » delphi » Re: Route optimization software
Q Correll
Delphi Developer |
Q Correll
Delphi Developer |
Re: Route optimization software2008-04-21 11:33:23 AM delphi18 Mike, | Does anyone have a recommendation for route optimization software? I | need a package where i can put 40 address in and have it generate a | "shortest trip" route. Google for the "Traveling Salesman Problem". -- Q 04/20/2008 20:32:53 XanaNews Version 1.17.5.7 [Q's Salutation mod] |
Gil
Delphi Developer |
2008-04-21 11:52:51 AM
Re: Route optimization software
Look for "proximity route selection"
|
Kim Madsen
Delphi Developer |
2008-04-21 01:13:46 PM
Re: Route optimization software
Hi,
Check www.routeware.dk They have both a VCL and a standalone solution. -- best regards Kim Madsen XXXX@XXXXX.COM www.components4developers.com www.myc4d.com - Your access to cool code blogs.myc4d.com - Your access to code tidbits and comments The best components for the best developers Application server enabling technology for developers "Mike Margerum" <XXXX@XXXXX.COM>skrev i en meddelelse QuoteDoes anyone have a recommendation for route optimization software? I need |
Mike Margerum
Delphi Developer |
2008-04-21 08:26:46 PM
Re: Route optimization software
Thank you all for the help on this.
|
Mike Margerum
Delphi Developer |
2008-04-21 08:43:28 PM
Re: Route optimization software
Wow I found a book called
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization $430.00. ouch www.amazon.com/Traveling-Salesman-Problem-Combinatorial-Optimization/dp/0471904139 |
Paul Hughes
Delphi Developer |
2008-04-21 08:51:51 PM
Re: Route optimization software
"Mike Margerum" <XXXX@XXXXX.COM>writes
QuoteDoes anyone have a recommendation for route optimization software? I need gives you back a route (and optional map). AFAIR it is only Northern USA & Europe though. Regards, Paul. |
Gil
Delphi Developer |
2008-04-21 09:57:25 PM
Re: Route optimization software
I been trying to find a use for the Road Coloring Problem
|
Mike Margerum
Delphi Developer |
2008-04-21 10:00:21 PM
Re: Route optimization software
I'm in the U.S. Thanks!
Paul Hughes writes: Quote"Mike Margerum" <XXXX@XXXXX.COM>writes |
Uffe Kousgaard
Delphi Developer |
2008-04-21 10:46:30 PM
Re: Route optimization software
"Mike Margerum" <XXXX@XXXXX.COM>writes
Quote
1) Something to geocode your addresses (turn the text into coordinates) 2) Something to calculate the distances between all coordinates 3) Something to optimize the sequence 4) And of course relevant street data for all this With Mappoint you get it all (although I am not 100% sure about part 3) and fairly cheap. The disadvantage is the data is not perfect and you can't correct / update yourself. I develop and sell components (see www.routeware.dk) that will take care of part 2 and 3. Geocoding (part 1) can be found for free, I think but it depends a lot on your location, if something is available. For street data (part 4) you can use free TIGER data, but again, these are not perfect either. You can also use mappoint webservice. This will deal with step 1, 2 and 4 with regularly updated data. To calculate the distance matrix you need to make 40^2/2 = 800 calls to the webservice. Could become expensive if you plan to do it every day. I hope this gave you some ideas about possible solutions. Regards Uffe Kousgaard |
Paul Hughes
Delphi Developer |
2008-04-21 11:44:23 PM
Re: Route optimization software
"Uffe Kousgaard" <XXXX@XXXXX.COM>writes
Quote"Mike Margerum" <XXXX@XXXXX.COM>writes sufficient for it to return as 'recognized') and tell it to optimize the route. No need for so many calls. It can also accept geo co-ords if you prefer to pass those instead. I believe you can also host your own MapPoint server if your situation warrants it. Regards, Paul. |
Q Correll
Delphi Developer |
2008-04-22 12:15:50 AM
Re: Route optimization software
Mike,
| $430.00. ouch Ouch indeed! I don't think a "guided tour" is worth that much. <g> I don't remember an algorithm. it is been much too long since I wrote any code for such things. (In 1958, when I was with IBM Applied Programming in San Jose, I wrote the first implementation of the Simplex algorithm for Linear Programming on the first disk-based computer, the IBM 305 RAMAC. <g>) -- Q 04/21/2008 09:08:31 XanaNews Version 1.17.5.7 [Q's Salutation mod] |
Q Correll
Delphi Developer |
2008-04-22 12:18:20 AM
Re: Route optimization software
Kim,
| Check www.routeware.dk Cool! that is the right kind of stuff. -- Q 04/21/2008 09:17:39 XanaNews Version 1.17.5.7 [Q's Salutation mod] |
akalb
Delphi Developer |
2008-04-22 02:18:30 PM
Re: Route optimization software
On Apr 21, 6:18 pm, "Q Correll" <XXXX@XXXXX.COM>writes:
QuoteKim, If are you interested, you can contact me Regards, Alberto Kalb |