Routenberechnung Offline ohne Installation

Thema durchsuchen

Ansicht

Themen-Optionen

Routenberechnung Offline ohne Installation

Ein Thema von SvB · begonnen am 5. Mai 2010 · letzter Beitrag vom 6. Mai 2010

Vorheriger Beitrag

Nächster Beitrag

TurboMartin

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.