anàlisi de rutes òptimes
anàlisi de rutes òptimes
- ca anàlisi de rutes òptimes, n f
- ca anàlisi de camins mínims, n f sin. compl.
- es análisis de caminos mínimos
- es análisis de rutas óptimas
- en optimal path analysis
- en shortest path analysis
Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes
Definició
Anàlisi de xarxes que determina la ruta òptima entre punts d'una xarxa, generalment nodes, a partir de la informació topològica de connectivitat i d'atributs de cost associats als arcs i als nodes.
Nota
-
1. Segons el cost utilitzat, s'obté la ruta més curta, la ruta més ràpida, etc.
2. L'anàlisi de rutes òptimes comprèn múltiples i diversos problemes de determinació de rutes òptimes, entre els quals l'itinerari òptim entre dos punts, el circuit de Paul Revere, el problema del viatjant, el cicle hamiltonià i la matriu de camins mínims. -
La informació d'aquesta fitxa procedeix de l'obra següent:
NUNES, Joan. Diccionari terminològic de sistemes d'informació geogràfica. Barcelona: Institut Cartogràfic de Catalunya: Enciclopèdia Catalana, 2012. 551 p. (Diccionaris Terminològics)
ISBN 978-84-393-8863-0; 978-84-412-2188-8