anàlisi de rutes òptimes
anàlisi de rutes òptimes
La informació d'aquesta fitxa procedeix de l'obra següent:
Diccionaris cartogràfics [en línia]. Barcelona: TERMCAT, Centre de Terminologia, 2015-2018. (Diccionaris en Línia)
<http://www.termcat.cat/ca/Diccionaris_En_Linia/197/>
Aquesta obra ajunta quatre productes diferents:
- Diccionari terminològic de cartografia
- Diccionari terminològic de fotogrametria
- Diccionari terminològic de sistemes d'informació geogràfica
- Diccionari terminològic de teledetecció
La darrera nota de la fitxa indica de quin d'aquests quatre diccionaris procedeix.
- 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
<Disciplines cartogràfiques > 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
