|
La caratteristica peculiare di tutta la produzione cartografica della BEST Engineering
è il grafo, o modello reticolare della viabilità: un qualunque territorio è
modellizzato da un'insieme di punti, o nodi, collegati tra loro da linee, o archi.
Nel caso esemplificativo di un territorio urbano, avremo un nodo per ogni incrocio ed un arco
per ogni tratto di via tra due incroci. Ogni arco è inoltre qualificato in termini
di toponimo (indirizzo e numeri civici serviti), direzione di attraversamento e quant'altro
può risultare utile alle specifiche esigenze.
Una siffatta descrizione, esaustiva ed immediata, consente agli algoritmi realizzati in Tema
la ricerca istantanea:
della locazione di un qualunque toponimo;
- del miglior percorso per raggiungere un qualunque punto del territorio a partire da qualunque
altro;
- dell'itinerario ottimale per raggiungere diverse destinazioni sul territorio, ottimizzando
la sequenza con cui codeste vengono toccate.
|
|