Abfrage kürzesten Weg in Oracle zu finden

Question

Ich fange Studien in Oracle 11g Spatial-Datenbanken und ich möchte wissen, ob es eine Abfrage, dass die Renditen der kürzeste Weg (oder Pfad) zwischen zwei Punkten oder zwischen einem Punkt und einem Linienzug.

Ich habe eine Karte mit einigen Linienzug (Wanderwege) und Polygonen (geografische Unfälle) und ich möchte den kürzesten Weg finden zwischen wo ich jetzt bin und die nächste Spur, während die Unfälle zu vermeiden. Ich habe bereits eine Abfrage, dass die Renditen mir die nächste Spur, aber nicht Konturen nicht die Unfälle.

Vielen Dank.

Answer 1

Es ist eine schlechte Idee zu belasten den Oracle-Server auf allen mit Anfragen wie diese.

Optimierung, Entscheidung und kombinatorische Algorithmen sollten auf Lingo, Lindo, Fortran oder eine andere Fach Anwendung ausgeführt werden.

Oracle sollte nur die Mühe mit dem Speichern und Abrufen von Daten, nicht mit otimization Problemen.

Wie Freud hat einmal gesagt: „manchmal, eine Datenbank ist nur eine Datenbank“. Ich war verrückt nach dachte, es etwas anderes sein könnte, aber jetzt, dank dieser freudian Einsicht, ich bin gesund.