Routning i et nætværk af punkter og linier
Hej eksperterJeg har et lidt indviklet spørgsmål, som jeg håber nogen her kan hjælpe med:
Jeg skal bygge værktøje op, der beskriver et netværk af punkter forbundet af linier - dvs. alle punkter har forbindelse til netværket via en eller flere linier - men hver linie har kun ét punkt i hver ende. Alle linier er retningsbestemte, således en linie har ét punkt i 'toppen' og ét punkt i 'bunden' af linien.
For at beskrive dette i min database har jeg oprettet en tabel med punkter og en med linier - i linietabellen findes en kolonne til ID for hhv. 'toppunkt' og 'bundpunkt'.
Nu kommer udfordringen så (for mig i hvert fald): hvordan kan jeg bedst muligt finde alle de punkter, der ligger ovenfor et vilkårligt udgangspunkt. Kan man lave en forespørgsel/relationssammenhæng i databasen, der finder alle punkter, der ligger over punktet ud fra linierne mellem punkterne? Eller skal det programmeres - og i givet fald hvordan?
Problemstillingen svarer sikkert i høj grad til routeplanlægningen, som f.eks. en GPS-vejviser til bilen og Krak.dk arbejder, så jeg håber der er nogen, der kan give mig et godt svar!?
Mvh. Mads.