• GenCost: Anàlisi de costos mínims de desplaçament sobre un model de fricció

Accés directe de l'ajuda a Internet: GenCost

Accés a l'aplicació des del menú: "Eines | Anàlisi de distàncies i rutes | Anàlisi del mínim cost de desplaçament"

Presentació i opcions

Aquesta aplicació crea un ràster de costos a partir d'un model de friccions (resistència al pas) i d'un ràster d'entitats diana a les quals es vol arribar.

L'algorisme de cerca de mínim cost acumulat és una versió pròpia del MiraMon de l'Algorisme de Dijkstra (Dijkstra, 1959). El model de friccions és, en aquest cas, un ràster en què el valor de cada cel·la indica la seva dificultat de pas (fricció). Així, cel·les amb valors de fricció elevats ofereixen més resistència de pas que d'altres amb valors inferiors. El ràster de dianes especifica les cel·les a partir de les quals es calculen els costos mínims. En altres paraules, cada cel·la no-diana contindrà, en el resultat, el mínim cost per arribar a una cel·la diana. Aquestes cel·les diana tenen assignat qualsevol valor diferent del sensedades. En una anàlisi de costos en què es modelitza la continentalitat, les entitats diana correspondran a la rasterització de tot l'àmbit del mar. El cost es defineix a partir del producte entre el valor de fricció (que en aquesta aplicació no pot ser negatiu) i la distància recorreguda amb aquest valor. Així, un model de friccions constant de valor igual a 1 a totes les cel·les, donaria un ràster resultat amb la distància de cada cel·la a la diana més propera. En aquest cas, l'aplicació GenCost és similar l'aplicació BufDist.

Cada cel·la resultat pot tenir associat un valor diferent de cost segons la cel·la diana respecte a la qual es calcula. El valor final assignat a cada cel·la del fitxer sortida serà respecte a la diana que minimitzi el cost, és a dir, respecte la diana més accessible. L'aplicació permet calcular la distància, de la qual se'n deriva el cost, entre dos píxels adjacents mitjançant dos models d'anàlisi diferents: considerant el ràster com un node o com una cel·la. En el primer model, la distància entre dues cel·les es calcula des del centre d'una cel·la al centre de la cel·la adjacent, i és el model més proper al de l'article de referència (Dijkstra, 1959). El segon model calcula la distància des de l'extrem oposat a la cel·la adjacent fins a l'extrem més proper. La diferència entre ambdues opcions radica en què en el primer model (node), el càlcul del cost entre dues cel·les adjacents té en compte el valor de fricció d'ambdós, ja que la distància recorreguda en el càlcul inclou posicions dels dos píxels. En canvi, en el segon cas (cel·la), no es té en compte el valor de fricció de la cel·la adjacent.

En ambdós models les zones blaves són de baixa fricció i les zones grises d'elevada fricció.

L'aplicació també permet escollir que el càlcul del cost es realitzi des de la cel·la considerada fins al centre de la diana o fins a un dels seus extrems (Opcio_diana), independentment del model d'anàlisi escollit. El primer cas és indicat quan es considera que la posició de la diana dins del píxel és aproximadament central (p. ex. una estació meteorològica); en canvi, el segon cas és l'adient quan es considera que la diana és representada per qualsevol punt a l'interior de la cel·la (p. ex. un bosc) i el que interessa és arribar a la vora del bosc.

Per a més informació consulteu, Dijkstra, E. W., 1959. A note on two problems in connexion with graphs, Numerische Mathematik, 1, S. 269-271.

Caixa de diàleg de l'aplicació

Caixa de diàleg del GenCost