potresti fare 2 tabelle:

la prima che contiene tutte le vie:

id_via - nome_via

la seconda che contiene la distanza tra le vie:

id_distanza - id_via_partenza - id_via_arrivo - distanza

(nella seconda tabella in id_via_partenza e id_via_arrivo inserisci il valore "id_via" della prima tabella. naturalmente devi inserire tutte le combinazioni).

una volta popolate le tabelle la ricerca è abbastanza semplice