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
Jabol
post
Post #2





Grupa: Przyjaciele php.pl
Postów: 1 467
Pomógł: 13
Dołączył: 22.02.2003

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


Sam plan ulic zaimplementuj jako graf (taka struktura danych). Jej dokładną implementację w postgresql'u wymyśl sam, gdyż nie ma chyba wbudowanych typów do robienia tego (proponuję np. za pomocą struktury Con-Carowych list z Lispa, lub też jakieś ich rozbudowanej wersji). Współrzędne ulic, ich długość i takie tam wprowadź jako informacje drugorzędną, gdyż nie stanowią one informacji wartościowej logicznie. Jako podstawową jednostkę w Twoim projekcie wprowadź skrzyżowanie, a nie ulicę.

Muszę przyznać, że bardzo interesujący projekt dostałeś do zrobienia. Sam chętnie napisałbym pracę inżynierską na ten temat, gdyż lubię takie algorytmiczne łamigówki.
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: 3.10.2025 - 10:11