|
Registriert seit: 13. Feb 2006
Ort: Bad Honnef
765 Beiträge
Turbo Delphi für Win32
|
Re: Routenberechnung Offline ohne Installation
5. Mai 2010, 19:10
Handelt es sich nicht dabei um das Traveling Salesman Problem? Dafür git es verschiedene Ansätze, ich bin mal bei irgendeiner Sache mit Simulated Annealing recht gut gefahren mit sehr großen Datenmengen in absolut geringer Zeit mit recht gutem Ergebnis...
Du müsstest für soetwas nur die Entfernungen(Luftlinie solte reichen) kennen, welche sich recht simple berechnen lassen. Daten dafür kannst Du von der OpenGeoDB erhalten.
Tomorrow will be cancelled due to lack of interest.
|