La ricerca di percorsi in una rete. Algoritmi di minimo costo ed estensioni

Nella pianificazione dei sistemi di trasporto riveste particolare importanza lo studio dell'interazione tra la domanda e l'offerta, ovvero l'assegnazione dei flussi alle reti di trasporto. L'interazione tra domanda ed offerta, nell'ambito dei modelli comportamentali di domanda, si esplica mediante i modelli di scelta del percorso. Questi modelli forniscono la probabilità di utilizzo di ciascun percorso tra quelli percepiti come disponibili per spostarsi su una relazione origine-destinazione prefissata, intendendo i punti di origine e destinazione definiti nell'ambito di uno spazio a due o più dimensioni. Per la formalizzazione dei modelli di scelta del percorso emergono due distinti problemi: la generazione delle alternative percepite e l'individuazione della scelta. In questo volume viene affrontato il problema degli algoritmi da utilizzare per la generazione dei percorsi potenziali, esaminando specificamente il problema della ricerca dei percorsi su una rete di trasporto; tale ricerca è direttamente applicabile in molte tipologie di reti di comunicazioni, a prescindere dal modello di riferimento per l'architettura, come ad esempio nelle reti di telecomunicazioni.