Budowa mapy gps

Witam, od pewnego czasu zastanawiam się jak są zbudowane mapy do nawigacji. O ile ze zwykłymi punktami(jakieś przystanki, restauracje itd) kłopotu raczej nie ma, bo jest to zwykły punkt POI (x,y, opis) zaś zastanawiam się jak są budowane drogi ?

Przy drogach dochodzi jeszcze info czy jest ona jedno / dwu kierunkowa.

Zastanawiam się również jak np. w automapie dodają ulicę ? Wiadomo, że mapy w dużej mierze są ściągnięte z map "normalnych", ale część na pewno jest dopracowywana przez samą firmę. Czy wygląda to na zasadzie wpisują powiedzmy nazwę ulicy, typ (np. obwodnica miasta) i jadą nią od początku do samego końca (i ew. w odpowiednim momencie ustawiają dany odcinek na jednokierunkowy) ?

Czy są może jakieś standardy zapisu mapy do np. xml ?

o standaryzacji nie slyszalem, za to z moich doswiadczen (gry komputerowe) wynika, ze sa to po prostu zbior punktow (np na lukach - dużo punkcikow (zbliż sobie na maksa parę map gps - w żadnej łuki na drodze nie są kształtami - tylko właśnie łączonymi punktami)) oraz opis polaczen miedzy nimi.
w duzym uproszczeniu przyklad (w wersji tekstowej, ale mozna to i do xml wsadzic):
punkty:

// id, x, y
1, 500, 500
2, 500, 600
3, 500, 400
4, 400, 500
5, 600, 500

drogi:

// id, zrodlo, cel
1, 1, 5
3, 5, 2
4, 2, 1
5, 1, 3
6, 4, 1
7, 1, 4

w wersji obrazkowej wygląda to mniej więcej tak
drogi(połączenia) o id=2 nie ma - ale to bez znaczenia, pomylilem sie klepiac ta wiadomosc, a program odczytujacy trasy z tego schematu i tak da rady.

a przy okazji - algorytm wyszukiwania drogi