Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Topologia ulic w Psql, czy to wogole wykonalne
Nyny
post
Post #1





Grupa: Zarejestrowani
Postów: 19
Pomógł: 0
Dołączył: 29.01.2007
Skąd: Nowy Sącz

Ostrzeżenie: (0%)
-----


Witam,
zastanawiamsie nad tematem pracy inzynierskiej w ktorym mialbym przedstawic mape(topologie) ulic w moim miescie w modelu relacyjnych baz danych.
Zastanawiam sie czy wogole cos takiego wchodzi w gre. Powiedzmy ze bylby podzial na ulice jedno i dwukierunkowe. Np. z ulicy jasnej bylby przejazd do ulicy ciemnej i to wszystko musialby sie zawierac w bazie danych.
Do tego na koniec bylaby funkcja szukajaca np. najkrotszego przejazdu z x do y uwzgledniajac wszystkie te polaczenia ulic oraz ich kierunki ruchu.

Moj promot powiedzial ze odleglosci tych ulic oraz ich polozenie bylyby zapisane do bazy za pomoca wspolrzednych (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif) Troche nie bardzo wiem o co mu chodzilo i jak mialoby to wyglad.
Wiem ze ten projekt nie jest taki prosty i dlatego pytan czy wogle cos takiego jest wykonalne a jesli tak to jakie macie na to pomysly.

Jesli beda jakies fajne propozycje to pewnie sie zdecyduje na ten temat
Z gory dzieki za pomoc
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
Sedziwoj
post
Post #2





Grupa: Zarejestrowani
Postów: 793
Pomógł: 32
Dołączył: 23.11.2006
Skąd: Warszawa

Ostrzeżenie: (0%)
-----


Patrząc na to, to ulice są od węzła do węzła, gdzie węzłem są skrzyżowania. Jak biegnie ulica nas nie obchodzi przy szukaniu możliwych połączeń.
Kierunki można ustalić przez jedno kierunkowość połączeń, czyli jak w normalnym grafie, dwukierunkowe odpowiadają dwa wiersze w jedną i drugą stronę.
A sam opis jak dokładnie ulica przebiega można wykorzystać to co podał Zbłąkany
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 4.10.2025 - 16:22