La invención se refiere también a un sistema, a un sistema informático y a un producto de programa informático para restringir los cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica, adecuados para llevar a cabo este procedimiento.

La invención es aplicable en diferentes fenómenos de dispersión, accesibilidad, movilidad o desplazamiento que puedan ocurrir sobre la superficie terrestre. Así, por ejemplo, la invención puede permitir conocer el tiempo necesario para llegar a un determinado lugar (ciudad, equipamiento, etc.) desde el resto de lugares de un territorio, o puede permitir conocer la propagación de, por ejemplo, un foco de contaminación, una plaga en cultivos o un incendio.

ESTADO DE LA TÉCNICA ANTERIOR

Es conocido el uso del formato ráster para representar un territorio entendido como un espacio continuo, con el fin de evaluar distancias entre cualquier punto del territorio. Esta evaluación de distancias suele llevarse a cabo usando una función espacial para determinar el coste acumulado en el desplazamiento desde uno o varios puntos (tomados como origen) hacia el resto de puntos del territorio. También es conocida la implementación de esta función espacial mediante el procedimiento (o algoritmo) coste-distancia, en algunos de los programas SIG más utilizados (ArcGIS, Sextante-gvSIG, Grass, etc.). Por este motivo, el procedimiento coste- distancia es uno de los más presentes en publicaciones sobre trabajos de accesibilidad, tales como p.ej. [FARROW, A.; NELSON, A. Modelación de la accesibilidad en ArcView 3. Centro Internacional de Agricultura Tropical. 2001], [JULIAO, R.P. Measuring accessibility using GIS. 1998] o [PABLO, Federico; MUÑOZ, Carlos y MYRO, Rafael. Un análisis del efecto de la inversión en infraestructuras sobre la accesibilidad del territorio a la red viaria de alta capacidad. XXIX Reunión de estudios Regionales. 2002].

El procedimiento (o algoritmo) coste-distancia se basa en determinar para cada celda (ráster) el valor del coste que supone desplazarse desde ese punto a otro tomado como destino, considerando que los desplazamientos son influenciados por las características del terreno por donde se circula. Aunque este procedimiento se puede usar de forma que permita calcular un coste anisotrópico de los desplazamientos según la dirección geográfica que siguen, normalmente se usa con el fin de calcular un coste isotrópico.

En este procedimiento, el concepto de distancia se usa de forma similar al usado en las funciones euclídeas, pero se permite atender a otros factores para valorar otros costes de movilidad. El territorio sobre el que se miden los desplazamientos se caracteriza en función de la resistencia que cada lugar ofrece al movimiento en función de sus características geográficas o territoriales, medidas en diferentes unidades (longitud, tiempo, energía, dinero, etc.) según el tipo de análisis que se quiera realizar. Durante el proceso de cálculo se obtiene para cada celda el valor del coste acumulado en los desplazamientos y la dirección seguida al atravesar esa celda para llegar al destino señalado previamente.

Si se desea, este procedimiento coste-distancia permite determinar además el camino de menor longitud entre distintos orígenes y destinos, así como asignar cada punto del territorio al destino más próximo, entendiendo proximidad como el menor coste necesario para llegar a él (zonificación por proximidad).

La ejecución de este procedimiento requiere disponer de un archivo ráster que fije los lugares origen o destino sobre los que se desea tener información de costes de desplazamiento por el territorio, desde o hasta ellos. Este archivo puede denominarse archivo "fuente". También se debe tener un archivo ráster que recoja el coste que supone atravesar cada una de las celdas que componen la rejilla o matriz que representa el territorio a analizar. Este archivo puede denominarse "superficie de costes". De este modo, el resultado de la ejecución del procedimiento coste-distancia es un nuevo archivo ráster en el que se asigna a cada celda el menor coste acumulado que se necesita para llegar desde ella a la celda destino más próxima de entre las especificadas como fuente, en función de las dificultades y resistencias a los movimientos definidas por el archivo de "superficie de costes".

El proceso seguido por este procedimiento puede basarse p.ej. en considerar el centro de cada celda como un nodo enlazado a los ocho contiguos mediante líneas rectas. Cada enlace entre dos nodos conlleva una impedancia que se basa en el coste por unidad de desplazamiento asociado a ambas celdas y en la distancia que las separa. Esta distancia puede obtenerse directamente a partir del tamaño de las celdas o, lo que es lo mismo, de la resolución del archivo ráster que las contiene. El proceso se repite de manera iterativa calculando para todas las celdas existentes el menor coste acumulado que presentan.

Aunque el procedimiento coste-distancia permite el cálculo entre todas las celdas definidas en un territorio, presenta también algunos inconvenientes. En algunos casos, este procedimiento permite desplazamientos entre celdas que en realidad no son posibles, lo cual puede generar costes de desplazamiento erróneos. Por ejemplo, puede permitir que se pueda acceder a celdas identificadas como Autopista desde celdas limítrofes con independencia de si hay o no una incorporación a la autopista. En este caso, si no hay tal incorporación a la autopista, podría generarse un coste falso, puesto que este coste se referiría a un desplazamiento imposible de llevar a cabo en la realidad.

También son conocidos procedimientos que se basan en el uso de datos en formato vectorial para ejecutar análisis de redes de transporte. Sin embargo, el coste (temporal y económico) de obtener datos vectoriales con topología lo suficientemente precisa puede ser significativamente alto (muy superior a p.ej. el coste de obtener datos en formato ráster). Además, el mencionado formato vectorial sólo permite calcular valores de accesibilidad en nodos de conexión y no en cualquier punto del territorio (lo que sí permite p.ej. el formato ráster). EXPLICACIÓN DE LA INVENCIÓN

Por lo tanto, existe la necesidad de nuevos procedimientos, productos de programa informático y unidades de control para restringir los cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica (SIG), que solucionen al menos alguno de los problemas antes mencionados. Es un objetivo de la presente invención satisfacer dicha necesidad.

Este objetivo se consigue proporcionando un procedimiento para restringir unos cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica, dividiendo el modelo ráster el territorio en una pluralidad de celdas, comprendiendo el procedimiento:

Recibir datos referentes a distintas zonas de desplazamiento en las que se estructura el territorio;

- Recibir datos referentes a restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio;

Recibir datos referentes a al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio;

- Ejecutar los cálculos sobre las zonas de desplazamiento en las que se estructura el territorio, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento y el al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio.

El establecimiento de diferentes zonas de desplazamiento dentro del territorio y el establecimiento de restricciones entre estas diferentes zonas de desplazamiento puede abrir nuevos horizontes de posibilidades en los análisis geoespaciales. De este modo, podría plantearse no sólo restringir o permitir la ejecución de un algoritmo sino que podría incluso plantearse la ejecución de una operación u otra diferente en función de cuáles sean las zonas de origen y de destino, es decir, según las celdas pertenezcan a zonas que presenten unas características previas que hagan recomendable tratamientos distintos en las operaciones pero que puedan integrarse durante el mismo proceso de cálculo. Además, este procedimiento de acuerdo con la invención puede permitir operar de forma distinta entre dos zonas, según cual sea la zona origen y cual la zona destino, pudiendo realizar operaciones diferentes entre ellas en función de dónde o hacia dónde se produzca el sentido del desplazamiento. El planteamiento de fijar restricciones en la comunicación entre las celdas puede conseguirse a partir de una matriz de condiciones de desplazamiento. En esta matriz, se ordenan en filas y columnas los diferentes tipos de zonas de desplazamiento admitidos en el análisis, de modo que es posible establecer si se permite o se prohibe el desplazamiento entre cada par de zonas.

Según un realización, el procedimiento puede comprender recibir datos referentes a al menos una fuente a partir de la cual se originan los desplazamientos.

De acuerdo con otra realización, recibir datos referentes a distintas zonas de desplazamiento en las que se estructura el territorio puede comprender:

Recibir un archivo ráster que comprende las distintas zonas de desplazamiento en las que se estructura el territorio.

De acuerdo con otra realización de la invención, recibir datos referentes a restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio puede comprender:

Recibir un archivo que comprende las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio. Este archivo no tiene que ser forzosamente de tipo ráster. También puede ser de algún otro formato, tal como un archivo de texto.

Además, recibir datos referentes a al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio puede comprender:

Recibir al menos un archivo ráster que comprende datos referentes a al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio. De acuerdo con otro aspecto, la invención proporciona un sistema para restringir los cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica, dividiendo el modelo ráster el territorio en una pluralidad de celdas, comprendiendo el sistema:

- Medios informáticos/electrónicos para recibir datos referentes a distintas zonas de desplazamiento en las que se estructura el territorio;

- Medios informáticos/electrónicos para recibir datos referentes a restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio;

- Medios informáticos/electrónicos para recibir datos referentes a al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio;

- Medios informáticos/electrónicos para ejecutar cálculos sobre las zonas de desplazamiento en las que se estructura el territorio, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento y el al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio. Este sistema puede comprender también unos medios informáticos/electrónicos para recibir datos referentes a al menos una fuente a partir de la cual se originan los desplazamientos.

De acuerdo con aún otro aspecto de la invención, se proporciona un sistema informático que comprende una memoria y un procesador, en la que la memoria almacena instrucciones de programa informático ejecutables por el procesador, comprendiendo estas instrucciones funcionalidades para ejecutar un procedimiento para restringir los cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica, tal como se ha descrito anteriormente.

Según otro aspecto, la invención proporciona un producto de programa informático que comprende instrucciones de programa para provocar que un sistema ejecute un procedimiento para restringir los cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica, según ha sido descrito anteriormente. Dicho programa informático puede estar almacenado en unos medios de almacenamiento físico, tales como unos medios de grabación, una memoria de ordenador, o una memoria de solo lectura, o puede ser portado por una onda portadora, tal como eléctrica u óptica.

Por otro lado, la invención proporciona también un procedimiento para determinar la accesibilidad de un territorio, a partir de un modelo ráster del territorio usado en un Sistema de Información Geográfica, que divide el territorio en una pluralidad de celdas, comprendiendo este procedimiento:

- el procedimiento para restringir los cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica según ha sido descrito anteriormente, en el que:

Recibir datos referentes a al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio comprende:

o Recibir datos referentes a los costes de desplazamiento entre las celdas de alguna de las zonas de desplazamiento en las que se estructura el territorio;

- Ejecutar cálculos sobre las zonas de desplazamiento en las que se estructura el territorio, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento y el al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio comprende:

o Obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste de desplazamiento de la celda.

De este modo, se consigue una mejora del modelo Coste-Distancia conocido en el estado de la técnica al modificar su operatividad en función de las restricciones o condiciones específicas de alguno de los datos de entrada. Básicamente, el objetivo de este procedimiento de acuerdo con la invención es el de poder considerar conjuntamente en los desplazamientos de un territorio la aportación de diferentes modos de transporte compartidos o infraestructuras superpuestas en un mismo lugar. Así, este procedimiento añade un sistema de condiciones que permite ajustar más a la realidad la modelización y el cálculo de los desplazamientos sobre el modelo ráster usado en un Sistema de Información Geográfica (SIG), ofreciendo mayor flexibilidad y nuevas posibilidades a la hora de analizar la accesibilidad territorial con estos sistemas.

Básicamente, el procedimiento descrito tiene en consideración las distintas características de movilidad en las infraestructuras o en los espacios geográficos por los que se podría transitar, pudiendo especificar limitaciones en el paso de unas a otras si fuese preciso. En función de lo que se pretenda analizar con el procedimiento de acuerdo con la invención (en adelante referenciado como procedimiento de coste-distancia condicionado), se considerará el desplazamiento de un determinado objeto, individuo, elemento o fenómeno natural o artificial, que tenga un comportamiento en sus movimientos sobre el territorio que pueda ser modelizado mediante un SIG ráster.

La base de este procedimiento puede fundamentarse en dos requisitos. En primer lugar, se permite imponer una serie de restricciones en los desplazamientos entre los diferentes tipos de zonas previamente identificadas en el territorio a analizar, fijando los permisos y las prohibiciones de comunicación entre ellas, que se concretan en una matriz de condiciones de Desplazamientos. Además, en este procedimiento está permitido que un lugar disponga de diferentes costes de desplazamiento para atravesarlo según el tipo de infraestructura o modo de transporte usado, por lo que en este procedimiento coste-distancia condicionado pueden emplearse varias superficies de costes, que se concretan en una superficie de costes simples, similar a la única superficie de costes usada en el modelo original coste-distancia, y las superficies de costes condicionados que sean necesarias en función de los diferentes modos de desplazamiento compartido o superpuesto que se tengan en cuenta.

El establecimiento de condiciones entre las zonas puede no sólo indicar la posibilidad de comunicación entre dos lugares, sino también implicar un coste añadido a ese tránsito. De esta forma se penaliza o se favorece el desplazamiento entre zonas específicas, lo cual puede recogerse mediante un factor numérico que se aplica sobre el coste de atravesar esas celdas, o bien simplemente un valor que se sume al coste calculado en ese desplazamiento. Un ejemplo posible sería el hecho de pasar de un desplazamiento por carretera a uno por el terreno, puesto que es necesario aparcar el coche antes de salir a caminar, por lo que se penaliza ese tiempo aumentando el coste calculado por atravesar la celda de la carretera y la celda de terreno vecina.

Con respecto a la matriz de condiciones de desplazamiento, si se hace un uso adecuado de la misma es posible imponer que las celdas que representan una autopista, por ejemplo, no puedan comunicarse con las celdas vecinas a no ser que éstas pertenezcan a la zona identificada como nodo del espacio de desplazamiento condicionado que define las vías de alta capacidad. Esta matriz permite identificar si para realizar el cálculo de costes acumulados simples durante el desplazamiento, es posible pasar de una celda a otra. En el caso que la relación entre el valor de la zona de celda origen y la zona de la celda destino sea "TRUE" podrá realizarse el cálculo, puesto que esta comunicación está permitida. Si por el contrario la relación entre las zonas de las celdas origen y destino tiene valor "FALSE", no podrá realizarse el cálculo del coste pues no estará permitido el desplazamiento entre ellas. Es importante señalar que las restricciones que se impongan en esta matriz de condiciones únicamente afectan a las operaciones que se realicen sobre la superficie de costes simples, y que se almacenan en el CAS.

Por consiguiente, queda claro que este procedimiento de coste-distancia condicionado precisa partir de más información que en el modelo de coste-distancia, y obtiene también más archivos de resultados. Mientras el modelo de coste-distancia utiliza únicamente un dato para situar las fuentes de desplazamiento y una superficie de costes para valorar esa movilidad por el territorio, el presente procedimiento de coste-distancia condicionado emplea un archivo que recoge todas las zonas de desplazamiento, además de los lugares fuente que originan los desplazamientos; varios archivos con las superficies de costes según los tipos de movilidad condicionada a estudiar, que incluyen una superficie de costes simples similar a la empleada en el modelo de coste-distancia, en la que todas las celdas presentan valor; y al menos una superficie de costes condicionados, donde tendrán valor únicamente las celdas que presenten dos tipos de movilidad. Por otro lado, tal como ya se ha descrito, este procedimiento condicionado necesita establecer una matriz de condiciones de desplazamiento que fija la compatibilidad de comunicación para el cálculo del coste acumulado simple de los desplazamientos entre las zonas definidas en ese territorio.

Evidentemente, el resultado final de los procedimientos (el de coste-distancia frente al de coste-distancia condicionado) también difiere, pues el modelo de coste- distancia llega a un resultado único del coste acumulado desde cada fuente a cualquier punto del territorio estudiado, mientras el procedimiento coste-distancia condicionado obtiene el coste acumulado simple, similar al anterior, y además los costes acumulados condicionados para cada superficie de costes condicionados empleadas en el cálculo, y por último, el resultado final del proceso de cálculo que puede denominarse coste acumulado global, pues tendrá en cuenta el coste acumulado simple y todos los costes acumulados condicionados.

En resumen, el procedimiento de coste-distancia condicionado de acuerdo con la invención plantea sobre un SIG ráster un nuevo procedimiento de cálculo de accesibilidad para obtener el coste acumulado de los desplazamientos sobre un territorio caracterizado por diferentes zonas con restricciones de movimiento entre ellas, y considerando desplazamientos condicionados en ciertos espacios que permiten varios tipos de movilidad a la vez, y que precisan nodos de conexión para asegurar las comunicaciones con el resto del territorio.

Además, la ejecución de este procedimiento de análisis de los desplazamientos, supone el cálculo de un coste acumulado simple, los costes acumulados condicionados que se precisen y un coste acumulado global para cada una de las celdas consideradas en el análisis.

De acuerdo con una realización de la invención, la fuente puede comprender al menos una celda del modelo ráster del territorio.

De acuerdo con otra realización, las zonas de desplazamiento pueden seleccionarse de entre zona de desplazamiento simple; zona de desplazamiento condicionado; zona de desplazamiento de los enlaces o nodo. En el procedimiento coste-distancia condicionado el territorio se clasifica en diferentes zonas de desplazamiento que determinan la facilidad de movimiento de un elemento o fenómeno para recorrer cada lugar geográfico, así como la manera en la que se pueden relacionar estas zonas entre sí. La facilidad de movilidad se entenderá como el coste que supone atravesar el territorio de cada zona, al igual que sucede en el modelo de coste-distancia. Este coste se representa generalmente como el tiempo empleado en cruzar estas áreas, aunque podrían considerarse también otro tipo de costes como los energéticos, los económicos, o cualquier otro que considere la dificultad que supone pasar por esos lugares. Sin embargo, las zonas de desplazamiento y las restricciones en los movimientos son propias y exclusivas del procedimiento coste-distancia condicionado de acuerdo con la invención.

Es posible definir una zona de desplazamiento como aquellos lugares geográficos que presentan unas características similares propias, que determinan la movilidad sobre ellos. Cada zona puede tener unas condiciones de desplazamiento particulares que establecen los costes que supone atravesar esas áreas.

Cuando una zona de desplazamiento representa zonas geográficas con características similares en las que se permite un desplazamiento sin restricciones para interactuar con otras zonas, este espacio se considerará zona de desplazamiento simple, pues sólo precisa de una zona de desplazamiento. Las celdas que lo representan tendrán como valor, en general, el tiempo resultante de aplicar la máxima velocidad de desplazamiento posible en ellas, según el medio de transporte que se utilice. Un ejemplo podría ser el considerar como zona de desplazamiento la red viaria convencional, que presenta diferente velocidad de desplazamiento en función de las condiciones estructurales de cada carretera. En esta zona no se consideran restricciones de comunicación con otras zonas limítrofes, pues un usuario puede, en principio, detener el vehículo en cualquier punto para moverse a otro área territorial en la que no exista carretera, por lo que es posible considerarla como un espacio de desplazamiento simple.

Si la zona de desplazamiento presenta restricciones intrínsecas en los movimientos que la comunican con las zonas vecinas, será necesario disponer de otra zona que permita su comunicación con el resto del territorio, constituyendo ambas zonas de desplazamiento un espacio compuesto que puede denominarse como espacio de desplazamiento condicionado. Un espacio de desplazamiento condicionado permite que puedan coexistir varios tipos de desplazamiento en esos lugares, incluyendo modos de transporte con desplazamiento restringido o con características particulares en su recorrido. Estos espacios de desplazamiento condicionado necesitan obligatoriamente estar compuestos por al menos dos zonas de desplazamiento: una que representa la zona de desplazamiento condicionado que determina el ámbito ocupado por el tipo de infraestructura de transporte con limitaciones de acceso o con modos de desplazamiento específicos; y otra zona, definida como nodo, para posibilitar la conexión con el resto de zonas de desplazamiento que definen un territorio. Este nodo será la zona geográfica en la que se permite transformar un coste acumulado condicional en coste acumulado simple, y viceversa. Estos espacios de desplazamiento condicionado contemplan la posibilidad de compartir modos de transporte en sus zonas condicionadas, así como la superposición de varias zonas en el mismo lugar. Para representar estas circunstancias se precisa de una superficie de costes condicionados asociada a cada espacio de desplazamiento condicionado, en donde tendrán valor únicamente aquellas celdas que representen la zona de desplazamiento condicionada o que permitan varios tipos de desplazamiento. En este caso, el coste condicionado asignado a estas celdas tendrá como valor el correspondiente al del tiempo empleado en el desplazamiento a la máxima velocidad posible para atravesarlas considerando el modo o medio de transporte asociado a ese espacio de desplazamiento condicionado. En general, este coste condicionado es diferente al coste de desplazamiento considerado como normal para esa zona, y que a su vez se recoge en la Superficie de Costes Simples.

Un ejemplo de espacio de desplazamiento condicionado puede ser una autopista, pues el usuario de la misma sólo puede salir de ella a otros lugares del territorio en los enlaces o en puntos concretos de su trazado. En este caso, el espacio de desplazamiento condicionado está formado por la vía de alta capacidad, entendida como zona de desplazamiento condicionado, y por la zona de desplazamiento de los enlaces, que actúa como nodo de ese espacio compuesto. Para caracterizar la autopista se aplica una velocidad específica para el desplazamiento longitudinal, pero en viaductos o zonas de paso, se permite otro desplazamiento transversal sobre esa infraestructura, en principio con una velocidad muy diferente, que hace referencia a la carretera convencional con la que se cruza a distinto nivel la vía de alta capacidad. Así, sobre un mismo lugar geográfico en planta es posible tener dos zonas de desplazamiento diferentes, y por tanto, dos costes distintos para atravesarlas. Para seguir manteniendo la movilidad de las carreteras convencionales que atraviesan la autopista mediante pasos elevados o subterráneos, deben considerarse en esos lugares unos costes de desplazamiento diferentes, según se circule por la autopista (coste condicionado) o bien por la carretera convencional que la atraviesa (coste simple).

El procedimiento coste-distancia condicionado permite tener en cuenta estos pasos, asignando costes condicionados convenientemente a las celdas implicadas dentro de la superficie de costes condicionados asociada al espacio de desplazamiento condicionado de las autopistas. En esos puntos se obtienen dos tipos de costes acumulados: uno el coste acumulado simple correspondiente al tránsito por el mismo mediante el viario convencional, y otro el coste acumulado condicionado debido al desplazamiento por la autopista. Este coste acumulado condicionado que se calcula en los pasos a distinto nivel y en resto del trazado de la autopista, únicamente se traslada como coste acumulado simple al resto del territorio en las zonas caracterizadas como nodo de ese espacio de desplazamiento condicionado. De esta forma se evita que este coste acumulado condicionado influya en los cálculos fuera de esta infraestructura de alta capacidad o altas prestaciones, salvo en los enlaces, respondiendo por tanto, al comportamiento real de los desplazamientos en este tipo de viario.

La ubicación de las zonas de desplazamiento sobre el territorio pueden asignarse mediante un archivo ráster específico, en el que se diferencien todas las zonas que se utilizarán en el procedimiento. Los parámetros que definen cada zona de desplazamiento pueden ser:

• CLASE: Establece el valor numérico entero que tendrán las celdas de cada tipo de zona de desplazamiento en el archivo ráster especificado, que permite diferenciarlas y operar con ellas de forma individualizada (valor numérico entero del archivo de zonas de desplazamiento); • NOMBRE: se trata de un campo opcional, recomendable, en el que se indica una denominación descriptiva de la zona de desplazamiento o el tipo de infraestructura que permite las comunicaciones por un territorio (por ejemplo, con un formato de campo tipo texto);

· ESPACIO DE DESPLAZAMIENTO CONDICIONADO (EDC): Identifica el espacio de desplazamiento condicionado al que pertenece una zona, en el caso de que fuese necesario, que vendrá representada por la única superficie de costes condicionados asociada a ese espacio de desplazamiento condicionado;

· NODO DE EDC: Indica si esta zona de desplazamiento permite una comunicación entre ese espacio y el resto del territorio, evitando las restricciones asociadas a ese EDC. (Valores posibles: TRUE/FALSE). Al menos una de las zonas de desplazamiento dentro de un EDC debe tener valor "TRUE". Esta zonas que funcionan como nodo dentro de un EDC permiten calcular costes acumulados condicionados (calculados mediante el algoritmo propuesto) a partir de costes acumulados simples (obtenidos con el procedimiento normal de cálculo de coste distancia), y viceversa.

Por consiguiente, las zonas de desplazamiento simple pueden definir un espacio de desplazamiento simple, el cual tiene asociada una superficie de costes simples que representa el valor del coste que se invierte en atravesar cada celda perteneciente al espacio de desplazamiento simple.

De este modo, recibir datos referentes a los costes de desplazamiento entre las celdas de alguna de las zonas de desplazamiento en las que se estructura el territorio puede comprender:

Recibir la superficie de costes simples asociada al espacio de desplazamiento simple. Por otro lado, obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste de desplazamiento de la celda puede comprender: - Obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste que se invierte en atravesar la celda definido en la superficie de costes simples.

De acuerdo con una realización, cada zona de desplazamiento condicionado en combinación con un nodo adecuado definen un espacio de desplazamiento condicionado, el cual tiene asociada una superficie de costes condicionados que representa el valor del coste que se invierte en atravesar cada celda perteneciente al espacio de desplazamiento condicionado.

Así, recibir datos referentes a los costes de desplazamiento entre las celdas de alguna de las zonas de desplazamiento en las que se estructura el territorio puede comprender:

Recibir la superficie de costes condicionados asociada a cada espacio de costes condicionados.

Por lo tanto, obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste de desplazamiento de la celda puede comprender:

- Obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste que se invierte en atravesar la celda definido en la superficie de costes simples y el valor de coste que se invierte en atravesar la celda definido en cada superficie de costes condicionados.

Esta etapa de obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste que se invierte en atravesar la celda definido en la superficie de costes simples y el valor de coste que se invierte en atravesar la celda definido en cada superficie de costes condicionados puede comprender:

o Verificar si existe una celda fuente o una celda con coste acumulado mínimo (CA _min ) sin procesar;

En caso de resultado positivo en la verificación,

o Para cada celda y cada superficie de costes condicionados (SCC¡) a la cual pertenece esta celda, verificar si se trata de una celda destino (D) de una celda origen (O) que no tiene un coste acumulado condicionado (CAC);

o En caso de resultado positivo en la verificación, procesar la celda teniendo en cuenta que la celda origen (O) no tiene un coste acumulado condicionado mínimo (CAC _m¡n );

o En caso de resultado negativo en la verificación, procesar la celda teniendo en cuenta que la celda origen (O) tiene un coste acumulado condicionado mínimo (CAC _min ).

Este sub-procedimiento definido, por lo tanto, debe realizarse de forma iterativa hasta que se completen todas las celdas consideradas en el análisis, de forma que presenten los menores valores de coste acumulado posibles para los desplazamientos admisibles en el procedimiento.

De acuerdo con una realización, procesar la celda teniendo en cuenta que la celda origen (O) no tiene un coste acumulado condicionado mínimo (CAC _min ) puede comprender:

o Para cada celda y cada superficie de costes condicionados (SCC¡) a la cual pertenece esta celda, verificar si tiene valor en una superficie de costes condicionados (SCC) y pertenece a un zona de desplazamiento (ZD) que es un nodo del espacio de desplazamiento condicionado (EDC) asociado a esta superficie de costes condicionados (SCC);

o En caso de resultado positivo en esta verificación, calcular el coste acumulado condicionado (CAC) de esta celda; o Verificar si la celda origen (O) pertenece a una zona de desplazamiento (ZD ₀ ) que no tiene restricciones con la zona de desplazamiento (ZD _D ) a la que pertenece la celda;

o En caso de resultado positivo en esta verificación, calcular el coste acumulado simple (CAS) de esta celda.

Así, calcular el coste acumulado condicionado (CAC _D ) de esta celda puede realizarse de acuerdo con:

LA L ^' _Q — L bn + ü * ( Lb® + ^■ L L _Q ) en la que:

CAC _D es el coste acumulado condicionado del espacio de desplazamiento condicionado (EDC) para la celda destino (D);

CAS ₀ es el coste acumulado simple de la celda origen (O);

d es la distancia geométrica entre la celda origen (O) y la celda destino (D);

CS ₀ es el coste simple asociado a la celda origen (O) dentro de la superficie de costes simples (SCS); y

CC _D es el coste condicionado asociado a la celda destino (D) dentro de la superficie de costes condicionados (SCC).

Por otro lado, calcular el coste acumulado simple (CAS _D ) de esta celda puede realizarse de acuerdo con: en la que:

CAS _D es el coste acumulado simple de la celda destino (D);

CAS ₀ es el coste acumulado simple de la celda origen (O);

d es la distancia geométrica entre la celda origen (O) y la celda destino (D);

CS ₀ es el coste simple asociado a la celda origen (O) dentro de la superficie de costes simples (SCS); y

CS _D es el coste simple asociado a la celda destino (D) dentro de la superficie de costes simples (SCS). De acuerdo con otra realización de la invención, procesar la celda teniendo en cuenta que la celda origen (O) no tiene un coste acumulado condicionado mínimo (CAC _min ) puede comprender:

o Para cada celda y cada superficie de costes condicionados a la cual pertenece esta celda, verificar si se trata de una celda destino (D) de una celda origen (O) que no tiene un coste acumulado condicionado (CAC), y, o bien no tiene valor en una superficie de costes condicionados (SCC) o bien no es un nodo del espacio de desplazamiento condicionado (EDC) asociado a la superficie de costes condicionados, y la celda origen (O) pertenece a una zona de desplazamiento (ZD ₀ ) que no tiene restricciones con la zona de desplazamiento a la que pertenece la celda destino (ZD _D );

o En caso de resultado positivo en esta verificación, calcular el coste acumulado simple (CAS) de esta celda.

Así, calcular el coste acumulado simple (CAS _D ) de esta celda puede realizarse de acuerdo con:

CáS _D = CÁ5 _S + d * iCS ₀ + CS _D )

en la que:

CAS _D es el coste acumulado simple (CAS) de la celda destino (D);

CAS ₀ es el coste acumulado simple (CAS) de la celda origen (O);

d es la distancia geométrica entre la celda origen (O) y la celda destino (D);

CS ₀ es el coste simple asociado a la celda origen (O) dentro de la superficie de costes simples (SCS); y

CS _D es el coste simple (CS) asociado a la celda destino (D) dentro de la superficie de costes simples (SCS).

Por otro lado, procesar la celda teniendo en cuenta que la celda origen (O) tiene un coste acumulado condicionado mínimo (CAC _min ) puede comprender:

o Para cada celda y cada superficie de costes condicionados (SCC) a la cual pertenece esta celda, verificar si se trata de una celda destino (D) de una celda origen (O) que tiene un coste acumulado condicionado (CAC), y tiene valor en una superficie de costes condicionados (SCC);

o En caso de resultado positivo en esta verificación, calcular el coste acumulado condicionado (CAC _D ) de esta celda;

o Verificar si la celda pertenece a un zona de desplazamiento (ZD _D ) que es un nodo del espacio de desplazamiento condicionado (EDC) asociado a la superficie de costes condicionados (SCC); o En caso de resultado positivo en esta verificación, calcular el coste acumulado simple (CAS) de esta celda.

Así, calcular el coste acumulado condicionado (CAC _D ) de esta celda puede realizarse de acuerdo con:

en la que:

CAC _D es el coste acumulado condicionado del espacio de desplazamiento condicionado (EDC) para la celda destino (D);

CAC ₀ es el coste acumulado condicionado del espacio de desplazamiento condicionado (EDC) de la celda origen (O);

d es la distancia geométrica entre la celda origen (O) y la celda destino (D);

CC ₀ es el coste condicionado asociado a la celda origen (O) dentro de la superficie de costes condicionados (SCC); y

CC _D es el coste condicionado asociado a la celda destino (D) dentro de la superficie de costes condicionados (SCC).

Además, calcular el coste acumulado simple (CAS _D ) de esta celda puede realizarse de acuerdo con: € ^ÁS ¡> = ^€AC + d * {C€ ₀ + £¾) en la que:

CAS _D es el coste acumulado simple de la celda destino (D);

CAC ₀ es el coste acumulado condicionado del espacio de desplazamiento condicionado (EDC) de la celda origen (O);

d es la distancia geométrica entre la celda origen (O) y la celda destino (D); CC ₀ es el coste condicionado asociado a la celda origen (O) dentro de la superficie de costes condicionados (SCC); y

CS _D es el coste simple asociado a la celda destino (D) dentro de la superficie de costes simples (SCS).

Finalmente, obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste que se invierte en atravesar la celda definido en la superficie de costes simples y el valor de coste que se invierte en atravesar la celda definido en cada superficie de costes condicionados puede comprender:

o Determinar, para cada celda, el mínimo valor de coste de desplazamiento acumulado de entre el valor de coste acumulado simple y el al menos un valor de coste acumulado condicionado.

De este modo, el procedimiento del coste-distancia condicionado de acuerdo con la invención se basa en la capacidad de procesamiento geoespacial de los SIG ráster, por lo que precisa incorporar datos geográficos para comenzar a ejecutarse. Como ya se ha comentado anteriormente, los datos de entrada en este modelo necesitan incorporar más información que la demandada en el modelo coste-distancia conocido. Así, en el presente procedimiento condicionado que se propone son precisos los siguientes tipos de datos de entrada:

• Zonas de Desplazamiento (ZD): archivo ráster que recoge los diferentes tipos de zonas por las que se podrán establecer desplazamientos específicos;

• Lugares fuente de los desplazamientos (FD): archivo ráster donde se especifica con valor "0" las celdas que serán tenidas en cuenta para generar los desplazamientos y por tanto para iniciar el proceso de cálculo en el algoritmo;

· Superficie de Costes Simples (SCS): archivo ráster que representa el coste que se invierte en atravesar cada una de las celdas pertenecientes a las zonas de desplazamiento definidas.

• Superficies de Costes Condicionados (SCCi): conjunto de archivos ráster, tantos como espacios de desplazamientos condicionados se definan en el modelo, que representarán los costes que implica atravesar cada una de las celdas específicas que identifican las zonas de desplazamiento condicionado.

Una vez definidos todos los datos de entrada precisos para ejecutar el procedimiento, se procede al cálculo de los costes acumulados atendiendo a las condiciones de desplazamiento establecidas, y siguiendo un proceso matemático similar al especificado en el modelo coste-distancia, aunque incluyendo una serie de condiciones y comprobaciones que variarán la forma en la que se ejecuta este cálculo para hacerlo más versátil. El proceso de cálculo comienza a partir de las celdas fuente de desplazamientos que se establecen en el archivo ráster correspondiente. Las operaciones planteadas se establecen siempre entre dos celdas, la celda origen (O) y cualquiera de las ocho celdas destino (D) que rodean a celda origen, y hacia las que se puede desplazar desde O (ver figura 4). El cálculo se realiza de forma iterativa hasta que se completen todas las celdas consideradas en el análisis, de forma que presenten los menores valores de coste acumulado posibles para los desplazamientos admisibles en el proceso.

La celda origen posee un valor mínimo de coste acumulado, que permite iniciar la operación hacia la celda destino para calcular su coste acumulado en función de los siguientes aspectos:

Coste acumulado que tenga la celda origen (en el caso de ser celda fuente, este será cero, pues aún no se habrá acumulado ningún coste de desplazamiento). A medida que se van atravesando celdas, se van acumulando los costes que se han invertido en ese desplazamiento, de forma que cruzar la celda destino aumentará el coste acumulado previo.

Distancia geométrica que separa los centros de ambas celdas. Para archivos ráster basados en celdas cuadradas, como es el caso general, la distancia en desplazamientos horizontales y verticales será la dimensión del lado de la celda, y para los desplazamientos diagonales, esa distancia será la diagonal de la cuadrícula.

Costes asociados a los desplazamientos a través de las dos celdas, indicados en las superficies de costes correspondientes, tanto para los costes simples como para los costes condicionados.

Condiciones previas establecidas en las zonas de desplazamiento a las que pertenecen las celdas, según su pertenencia a espacios de desplazamiento condicionado, y considerando las restricciones que se recogen en la matriz de condiciones de desplazamiento para el cálculo del coste acumulado simple. A medida que se va calculando el coste acumulado en una celda, esta adquiere la condición de celda activa, mientras que hasta entonces se considera en el proceso de cálculo como celda latente. Los costes acumulados que se van calculando sobre las nuevas celdas activas, se almacenan en la lista de costes acumulados correspondiente, dependiendo si es un coste acumulado simple (CAS) o un coste acumulado condicionado (CAC). La lista del CAS existirá siempre, y además habrá una lista del CAC asociada a cada espacio de desplazamiento condicionado (EDC), al igual que existía una superficie de coste condicionado vinculada a cada EDC.

Cuando una celda presenta el menor valor de coste acumulado de todos los calculados y almacenados en las listas de costes acumulados existentes (independientemente de la lista en la que se encuentre), esa celda activa adquiere la condición de celda cerrada, y su valor se asigna al archivo que recoge el resultado final del coste acumulado correspondiente, bien CAS o bien CAC. A partir de esa celda se calculan los costes acumulados en las celdas contiguas a ella, cumpliendo las condiciones de desplazamiento marcadas, obteniendo un valor de coste acumulado en las celdas que aún no lo tuviesen, o cambiándolo cuando el nuevo coste acumulado calculado fuese menor al existente en la celda destino. Estos nuevos valores de los costes acumulados serán simples o condicionados según se cumplan los criterios operativos del procedimiento, almacenando su valor en la lista de costes acumulados que corresponda, junto con los demás valores CAS o CAC calculados hasta ese momento del procedimiento.

El procedimiento continúa de forma iterativa hasta dotar a todas las celdas de la condición de "celdas cerradas", es decir, obtener en cada celda el menor valor de coste acumulado posible ajustado a los requerimientos de cálculo que el procedimiento de coste-distancia condicionado establece. El coste acumulado simple (CAS) obtiene valor en prácticamente todas las celdas evaluables (salvo las definidas como sin valor o "NoData" en la superficie de costes o las que impongan restricciones completas para alguna zona de desplazamiento). Por su parte, los costes acumulados condicionados (CAC) sólo tendrán valor en las celdas donde las superficies de costes condicionadas (SCC) asociadas al mismo espacio de desplazamiento condicionado (EDC), tengan valor. La operatividad de los cálculos es diferente si la celda origen O tiene como valor mínimo el CAS o el CAC. Cualquiera que sea el valor mínimo inicia el proceso operativo del procedimiento, pero según sea CAS o CAC el mínimo de todos los costes acumulados que se hayan calculado hasta ese momento, y estén almacenados en las listas de costes acumulados, las operaciones a realizar variarán.

En el caso de que la celda O tenga un valor mínimo en el CAS (CAS _m¡n ), lo primero que comprueba el procedimiento es si la celda destino D tiene valor en alguna SCC. En caso afirmativo, se analiza si la celda O pertenece a una zona de desplazamiento (ZD) definida como nodo del espacio de desplazamiento condicionado específico (EDC¡) para esa SCC¡. Si así fuese, la celda origen O tiene la capacidad de dotar de CAC a la celda D, por lo que se calcula mediante la fórmula, tal como se ha comentado anteriormente: £.4 ¾ = CÁSQ + & * { CSQ + £Ti¿>j en la que,

CAC _Í D es el Coste Acumulado Condicionado del EDC¡ para la celda destino D

CAS ₀ es el Coste Acumulado Simple de la celda origen O

d es la distancia geométrica entre la celda O y la celda D

CS ₀ es el Coste Simple asociado a la celda O dentro de la Superficie de Costes Simples (SCS)

CC _/ o es el Coste Condicionado asociado a la celda D dentro de la SCC¡ Seguidamente se haría la misma comprobación que es necesario realizar en el caso de que la delda destino D no tuviese valor en algún SCC¡, o si la celda origen no perteneciese a una zona de desplazamiento considerada como nodo. En estos casos se comprueba en la matriz de condiciones de desplazamiento (MCD) si la zona de la celda origen O y la zona de la celda destino D son compatibles (es decir, no existen restricciones entre ellas). En el caso que se permita la comunicación entre ambas zonas se calcula el CAS de la celda destino D mediante la fórmula, tal como se ha comentado anteriormente:

donde,

CAS _D es el Coste Acumulado Simple de la celda destino D

CS _D es el Coste Simple asociado a la celda D dentro de la SCS Al calcular el coste acumulado simple, se verifica si la celda destino D tiene valor en otra superficie de costes condicionados diferente a la ya comprobada. En caso afirmativo, para cada valor de la celda en una SCC _j , se repetiría todo este proceso. Si D no tuviese valor en más SCQ, se buscaría una nueva celda destino D para la celda origen O considerada. En cuanto se hubiese operado con todas las celdas D posibles alrededor de O, entonces se buscaría una nueva celda origen asociada al menor valor de los costes acumulados ya calculados. En todo caso, si la celda destino corresponde con una celda definida como "fuente", entonces no se calcula el coste, pues esas celdas inician el procedimiento de cálculo y contarán siempre por tanto, con valor cero para su coste acumulado.

Si el coste acumulado mínimo calculado y almacenado en las Listas de Costes Acumulados corresponde con el Coste Acumulado Condicionado de alguno de los Espacios de Desplazamiento Condicionado (EDC¡) definidos en el análisis, la celda que contenga ese valor mínimo CAC¡ _m¡n será ahora la celda origen O en el cálculo. La primera comprobación que haremos será verificar si la celda destino D posee valor en la SCC¡ asociada al EDC¡ vinculado al CAC¡ _m¡n . Si la celda D tiene valor en SCC¡ entonces calculamos su CAC con la fórmula, tal como se ha comentado anteriormente: donde,

CAC _Í D es el Coste Acumulado Condicionado del EDC¡ para la celda destino D

CAC _Í O es el Coste Acumulado Condicionado del EDC¡ de la celda origen O

d es la distancia geométrica entre la celda O y la celda D CC _Í O es el Coste Condicionado asociado a la celda O dentro de la Superficie de Costes Condicionados (SCC¡)

CC _/ o es el Coste Condicionado asociado a la celda D dentro de la SCC¡ Seguidamente se operaría igual que si la celda destino D no tuviese valor en SCC¡, comprobándose entonces si la celda destino D pertenece a una zona de desplazamiento definida como Nodo del EDC¡ asociado al CAC¡ _m¡n . En caso afirmativo, la celda permitiría obtener el CAS a partir del CAC, por lo que se calcularía la fórmula siguiente, tal como se ha comentado anteriormente: LΛ Q T ti * ¾.. !-, Q T L¿ } donde,

CAS _D es el Coste Acumulado Simple de la celda destino D

CS _D es el Coste Simple asociado a la celda D dentro de la SCS

Si la zona de desplazamiento de la celda destino no es nodo del EDC¡, entonces se busca una nueva celda destino asociada a la celda origen O, repitiendo este proceso de cálculo hasta que se comprueben todas las celdas que rodean a la celda origen O. Cuando esto sucede, se sustituye la celda origen por otra que posea el menor valor del coste acumulado entre todos los calculados hasta ese momento.

Cuando las listas de costes acumulados no dispongan de ningún valor, el proceso de cálculo habrá terminado. Todas las celdas tendrán asignado el menor valor resultante del coste de desplazamiento entre ellas y la celda fuente más cercana de entre todas las establecidas en el análisis, según el tipo de coste acumulado considerado, CAS o CAC.

De este modo, el resultado final que se obtiene con este procedimiento de coste- distancia condicionado es más ajustado a la realidad que generan determinados tipos de infraestructuras de transporte con restricciones de acceso, que permiten una movilidad específica ajustada al trazado de su plataforma estructural, y que sólo interactúa con otras movilidades por el resto del territorio, en puntos determinados de su recorrido. Esto conlleva que en el entorno próximo de lugares pertenecientes a estas infraestructuras específicas, puedan existir valores muy diferentes en los costes de desplazamiento asociados al análisis de la accesibilidad de un territorio, pues realmente existen diferencias notables de comportamiento en la movilidad de cada una de las zonas.

La ejecución del procedimiento coste-distancia condicionado de acuerdo con la invención conlleva la generación de multitud de cálculos y operaciones de los que únicamente interesa conservar los valores finales obtenidos en el coste acumulado simple y en cada uno de los costes acumulados condicionados asociados a cada uno de los espacios de desplazamiento condicionado que se definan en el análisis. Estos resultados se concretan en diferentes archivos ráster que en general, tendrán valores en las mismas celdas que tengan valor no nulo en los respectivos archivos correspondientes a las superficies de costes. Así, el CAS tendrá valor en prácticamente todas las celdas con valor en la SCS. Únicamente no tendrán valor aquellas zonas de desplazamiento que tengan restricciones de desplazamiento con todas las zonas contiguas. Por su parte los CACi tendrán valor en las celdas que posean valor en sus respectivas SCCi asociadas a los correspondientes EDCi.

Para finalizar el algoritmo se unifican los costes acumulados calculados, de forma que se obtiene un único valor por celda, que puede referenciarse como coste acumulado global CAG. Este coste corresponde con el menor valor de todos los costes calculados para cada celda, pues indica el tiempo mínimo empleado en llegar a ella desde alguna de las celdas fuente consideradas. Ese valor mínimo representa la potencialidad de ese lugar para ser alcanzado con un coste determinado sin importar los espacios de desplazamiento condicionado que se hayan considerado, ni el medio de transporte empleado para acceder hasta él desde los puntos generadores de desplazamiento predeterminados. Este archivo CAG es el resultado final de almacenar en cada celda el valor mínimo de todos los costes acumulados calculados en ella.

CA G = ini CAS; CA C

De esta forma se obtiene como resultado genérico del Modelo Coste Distancia Condicionado, un valor en cada celda, que expresa el menor coste que debe emplearse para llegar desde ella a la celda fuente más cercana, de entre todas las establecidas en el análisis de accesibilidad considerado.

Por lo tanto, se entienden como resultados del procedimiento: • Coste acumulado simple (CAS)

• Coste acumulado condicionado (CAC¡) para cada espacio de desplazamiento condicionado (EDC¡) definido;

• Coste acumulado global (CAG) como mínimo valor de todos los costes acumulados obtenidos.

Por otro lado, la invención proporciona también un sistema para determinar la accesibilidad de un territorio, a partir de un modelo ráster del territorio usado en un Sistema de Información Geográfica, que divide el territorio en un pluralidad de celdas, comprendiendo este sistema:

- el sistema para restringir los cálculos a realizar en un modelo ráster de un territorio usado en un Sistema de Información Geográfica tal como se ha descrito anteriormente, en el que:

- los medios informáticos/electrónicos para recibir datos referentes a al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio comprenden:

o medios informáticos/electrónicos para recibir datos referentes a los costes de desplazamiento entre las celdas de alguna de las zonas de desplazamiento en las que se estructura el territorio;

- los medios informáticos/electrónicos para ejecutar cálculos sobre las zonas de desplazamiento en las que se estructura el territorio, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento y el al menos un valor asignado a cada celda de al menos una zona de desplazamiento de las distintas zonas de desplazamiento en las que se estructura el territorio comprenden:

o medios informáticos/electrónicos para obtener, para cada celda comprendida en el modelo ráster del territorio, el menor valor de coste de desplazamiento acumulado para los desplazamientos admisibles desde la fuente, teniendo en cuenta las restricciones de desplazamiento entre las distintas zonas de desplazamiento en las que se estructura el territorio y el valor de coste de desplazamiento de la celda. Además, la invención proporciona también un sistema informático que comprende una memoria y un procesador, en la que la memoria almacena instrucciones de programa informático ejecutables por el procesador, comprendiendo estas instrucciones funcionalidades para ejecutar un procedimiento para determinar la accesibilidad de un territorio, a partir de un modelo ráster del territorio usado en un Sistema de Información Geográfica, como se ha descrito anteriormente.

Finalmente, la invención proporciona un producto de programa informático que comprende instrucciones de programa para provocar que un sistema ejecute un procedimiento para determinar la accesibilidad de un territorio, a partir de un modelo ráster del territorio usado en un Sistema de Información Geográfica, tal como se ha descrito anteriormente.

Del mismo modo, este programa informático puede estar almacenado en unos medios de almacenamiento físico, tales como unos medios de grabación, una memoria de ordenador, o una memoria de solo lectura, o puede ser portado por una onda portadora, tal como eléctrica u óptica.

DEFINICIONES

Con la intención de evitar confusiones y de facilitar la comprensión de las diferentes descripciones, a continuación se detallan algunas definiciones de conceptos clave dentro del contexto de la presente invención. El término "ráster" hace referencia a un formato de datos geográfico implementado sobre un Sistema de Información Geográfica (SIG), que se basa en dividir de forma sistemática todo el territorio a definir, mediante un conjunto de unidades elementales, llamadas celdas, que recogen el valor que describe ese lugar, y que conforman una malla siguiendo un patrón determinado a partir de celdas contiguas no solapadas, y normalmente cuadradas regulares. El tamaño de la celda, denominado resolución, determina la precisión con la que se recoge una variable dentro de una capa ráster. Tanto el modelo o procedimiento Coste-Distancia como el procedimiento propuesto de acuerdo con la invención se basan en el empleo de datos en formato ráster para realizar los cálculos y obtener los resultados. El término "fuente" se refiere a una celda, o conjunto de celdas, sobre la que se inicia el proceso iterativo de cálculo del mínimo coste acumulado en los desplazamientos sobre el resto de celdas que conforman la malla rectangular que representa el territorio de análisis. Las celdas fuente pueden ser una o varias, y pueden estar agrupadas formando una zona o en dispersas sobre lugares diferentes de la malla.

El término "Superficie de Costes Simples" (SCS) hace referencia a una capa ráster donde cada celda tiene el valor que representa, para todo el ámbito de estudio, la fricción o coste que ofrece al ser atravesada.

El término "Superficie de Costes Condicionados" (SCC) se refiere una capa ráster donde cada celda tiene el valor que representa la fricción o coste que ofrece al ser atravesada, pero sólo en aquellas celdas que conforman el Espacio de Desplazamiento Condicionado (EDC) al que represente esa SCC. Los valores de las celdas de una SCC serán en general diferentes a los valores de esas mismas celdas en la SCS, con lo que esos lugares dispondrán de al menos dos costes de desplazamientos diferentes, y por tanto se podrá calcular en ellas al menos dos costes acumulados distintos.

El término "zona de desplazamiento" representa aquellos lugares geográficos que cuentan con unas características similares propias, que determinan las condiciones de desplazamiento particulares que establecerán los costes que supone atravesar esas áreas de movilidad.

El término "zona de desplazamiento condicionado" determina el ámbito ocupado por aquellos lugares con modos de desplazamiento específicos o por algún tipo elemento territorial, o de infraestructura de transporte, con limitaciones de acceso salvo en puntos determinados de su geometría.

El término "Espacio de Desplazamiento Condicionado" (EDC) representa los lugares compuestos por una zona de desplazamiento condicionado que presenta restricciones intrínsecas en los movimientos que la comunican con las zonas de desplazamiento vecinas, y por la zona de desplazamiento, denominada Nodo, que permite su comunicación con el resto del territorio. Un EDC permite que puedan coexistir varios tipos de desplazamiento en esos lugares, incluyendo modos de transporte con desplazamiento restringido o con características particulares en su recorrido. El término "zona de desplazamiento de los enlaces" o "nodo de desplazamiento o de comunicación" representa aquel o aquellos lugares que posibilitan la conexión de una zona de desplazamiento condicionado con el resto de espacios de desplazamiento que definen un territorio. Este nodo será la zona geográfica en la que permite transformar un coste acumulado condicional en coste acumulado simple, y viceversa.

El término "origen" o "celda origen", durante el proceso iterativo de cálculo, se refiere a la celda que presenta el menor coste acumulado de desplazamiento de todos los existentes en ese momento de la operación. Desde esta celda origen se procede a realizar un nuevo cálculo para obtener el coste acumulado de sus celdas vecinas.

El término "destino" o "celda destino" se refiere a cada una de las celdas vecinas en el momento de interactuar para establecer el coste de desplazamiento con la celda origen.

El término "desplazamiento" hace referencia a la acción de atravesar un territorio desde un lugar a otro, y que en el formato ráster se representa por el paso desde el centro de una celda al centro de otra celda distinta. Básicamente, los desplazamientos admitidos se basan en la conexión de una celda origen con las ocho celdas destino contiguas a ella.

El término "celda latente" se refiere a toda celda distinta de las celdas fuente, con valor diferente a nulo, que pertenece a una Superficie de Costes, y sobre la que aún no se ha calculado un coste acumulado de desplazamiento. Una celda latente participará en el proceso de cálculo del coste acumulado.

El término "celda activa" hace referencia a cualquier celda latente tras calcular sobre ella un coste acumulado de desplazamiento. La celda activa seguirá participando en el proceso de cálculo hasta conseguir alcanzar sobre ella el menor coste acumulado de desplazamiento. El término "celda cerrada" hace referencia a cualquier celda activa tras calcular sobre ella el menor coste acumulado de desplazamiento posible. El valor de esa celda participará en el resultado final del cálculo de accesibilidad.

El término "Coste Acumulado Simple" (CAS) se refiere al resultado del proceso de cálculo del procedimiento de acuerdo con la invención, que representa para cada celda latente de la Superficie de Costes Simple (SCS), el valor que supone llegar desde ella a la celda fuente más próxima (en función del parámetro de medida usado - tiempo, distancia, etc.-).

El término "Coste Acumulado Condicionado" (CAC) es el resultado del proceso de cálculo del procedimiento de acuerdo con la invención, que representa para cada celda latente de la Superficie de Costes Condicionados (SCC) determinada, el valor que supone llegar desde ella a la celda fuente más próxima (en función del parámetro de medida usado - tiempo, distancia, etc.-).

Finalmente, el término " Coste Acumulado Global' (CAG) hace referencia al resultado final del proceso de cálculo del procedimiento de acuerdo con la invención, que representa para cada celda de las Superficies de Costes, el valor mínimo de los obtenidos en el CAS y CAC, y que supone el mínimo coste de llegar desde esa celda a la celda fuente más próxima (en el parámetro de medida usado - tiempo, distancia, etc.-), atendiendo a todas las posibilidades y condiciones de desplazamiento consideradas.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

A continuación se describirán realizaciones particulares de la presente invención a título de ejemplo no limitativo, con referencia a los dibujos adjuntos, en los cuales:

La figura 1 es un diagrama de flujo que ilustra de forma esquemática un procedimiento de Coste Distancia Condicionado según una realización proporcionada por la invención; La figura 2 es un diagrama de flujo que ilustra de forma esquemática un sub- procedimiento de procesar una celda origen O que no tiene un coste acumulado condicionado en el contexto de un procedimiento igual o similar al de la figura 1 ; La figura 3 es un diagrama de flujo que ilustra de forma esquemática un sub- procedimiento de procesar una celda origen O que sí tiene un coste acumulado condicionado en el contexto de un procedimiento igual o similar al de la figura 1 ; y

La figura 4 representa esquemáticamente una celda origen, sus celdas destino, y unos fundamentos que pueden usarse en algunas realizaciones para obtener la distancia entre la celda origen y cualquiera de las celdas destino.

EXPOSICION DETALLADA DE MODOS DE REALIZACIÓN

En general, puede usarse diferentes realizaciones del procedimiento/sistema/software proporcionado por la invención para obtener costes de movimiento en el contexto de cualquier proceso de difusión/dispersión/propagación de un elemento (persona, objeto, fenómeno, etc.) sobre una superficie terrestre. Por ejemplo, pueden usarse realizaciones para obtener costes de propagación y, por lo tanto, la evolución de un incendio, teniendo en cuenta restricciones basadas en p.ej. los tipos de vegetales existentes en el territorio (unos vegetales son más combustibles que otros), la humedad existente en diferentes partes del territorio, etc. De forma similar, también se podría estimar p.ej. la propagación de plagas en superficies de cultivo, la propagación de sustancias contaminantes, etc. En aras de la simplicidad y compresión de la invención, a continuación se describen realizaciones del procedimiento sólo en el contexto de desplazamientos por un territorio por parte de una persona o vehículo. En algunas implementaciones, el procedimiento de Coste Distancia Condicionado puede basarse en la capacidad de procesamiento geoespacial de los SIG ráster, por lo que puede precisar la incorporación de datos geográficos para comenzar a ejecutarse. Los datos de entrada en este modelo pueden necesitar la incorporación de más información que la demandada en el modelo Coste Distancia conocido. Para ejecutar ese procedimiento conocido se requiere disponer de un archivo de entrada que marque los lugares fuente o generadores de los desplazamientos, y un archivo ráster que represente la superficie de fricción o de costes asociada a los desplazamientos en cada punto del ámbito de estudio. En el procedimiento condicionado que se propone pueden requerirse los siguientes tipos de datos de entrada:

- Zonas de Desplazamiento ZD: que puede ser un archivo ráster que recoge los diferentes tipos de zonas por las que se podrán establecer desplazamientos específicos.

- Lugares fuente de los desplazamientos FD: que puede ser un archivo ráster en el que puede especificarse con valor "0" las celdas que serán tenidas en cuenta para generar los desplazamientos y por tanto para iniciar el proceso de cálculo en el procedimiento.

- Superficie de Costes Simples SCS: que puede ser un archivo ráster que representa el coste que se invierte en atravesar cada una de las celdas pertenecientes a las zonas de desplazamiento ZD definidas.

- Superficies de Costes Condicionados SCC: que puede ser un conjunto de archivos ráster, tantos como Espacios de Desplazamientos Condicionados EDC se definan en el modelo, que podrán representar los costes que implica atravesar cada una de las celdas específicas que identifican las zonas de desplazamiento condicionado ZDC.

Una vez que se han definido todos los datos de entrada precisos para ejecutar el procedimiento, puede procederse al cálculo de los costes acumulados atendiendo a las condiciones de desplazamiento establecidas, y siguiendo un proceso matemático similar al utilizado en el procedimiento Coste Distancia, aunque incluyendo una serie de condiciones y verificaciones que variarán la forma en la que se ejecuta este cálculo para hacerlo más versátil. El proceso de cálculo puede comenzar a partir de las celdas fuente de desplazamientos (que puedan establecerse en p.ej. el archivo ráster correspondiente). Las operaciones planteadas se establecen siempre entre dos celdas, una celda origen O y cualquiera de las (p.ej. ocho) celdas destino D que rodean la celda origen, y hacia las que puede haber un desplazamiento desde la celda origen O. El cálculo puede realizarse de forma iterativa hasta que se completen todas las celdas consideradas en el análisis, de forma que presenten los menores valores de coste acumulado posibles para los desplazamientos admisibles en el proceso. La celda origen puede poseer un valor mínimo de coste acumulado, que puede permitir iniciar la operación hacia la celda destino para calcular su coste acumulado en función de p.ej. los siguientes aspectos:

- Coste acumulado que tenga la celda origen (en el caso de ser celda fuente, éste podrá ser cero, pues aún no se habrá acumulado ningún coste de desplazamiento). A medida que se van atravesando celdas, se podrán ir acumulando los costes que se han invertido en ese desplazamiento, de forma que cruzar la celda destino podrá aumentar el coste acumulado previo.

- Distancia geométrica que separa los centros de ambas celdas. Para p.ej. archivos ráster basados en p.ej. celdas cuadradas, la distancia en desplazamientos horizontales y verticales podrá ser la dimensión del lado de la celda (véase figura 4), y para los desplazamientos diagonales, esa distancia podrá ser la diagonal de la cuadrícula.

- Costes asociados a los desplazamientos a través de las dos celdas, indicados en las superficies de costes correspondientes, tanto para los costes simples como para los costes condicionados.

- Condiciones previas establecidas en las zonas de desplazamiento a las que pertenecen las celdas, según su pertenencia a Espacios de Desplazamiento Condicionado, y considerando las restricciones que pueden recogerse en una Matriz de Condiciones de Desplazamiento para el cálculo del Coste Acumulado Simple.

A medida que se va calculando el coste acumulado en una celda, ésta puede adquirir la condición de celda activa, mientras que hasta entonces se puede considerar en el proceso de cálculo como celda latente. Los costes acumulados que se van calculando sobre las nuevas celdas activas, pueden almacenarse en una Lista de Costes Acumulados correspondiente, dependiendo si p.ej. es un Coste Acumulado Simple CAS o un Coste Acumulado Condicionado CAC. La lista del CAS podrá existir siempre, y además podrá haber una lista del CAC asociada a cada Espacio de Desplazamiento Condicionado EDC, al igual que podría existir una

Superficie de Coste Condicionado vinculada a cada EDC.

Cuando una celda presenta el menor valor de coste acumulado de todos los calculados y almacenados en las Listas de Costes Acumulados existentes (independientemente de la lista en la que se encuentre), esa celda activa puede adquirir la condición de celda cerrada, y su valor se puede asignar al archivo que recoge el resultado final del coste acumulado correspondiente, bien CAS o bien CAC. A partir de esa celda pueden calcularse los costes acumulados en las celdas contiguas/adyacentes a ella, cumpliendo las condiciones de desplazamiento marcadas, pudiéndose obtener un valor de coste acumulado en las celdas que aún no lo tuvieren, o cambiándolo cuando el nuevo coste acumulado calculado fuese menor al existente en la celda destino. Estos nuevos valores de los costes acumulados podrán ser simples o condicionados según se cumplan unos determinados criterios operativos del procedimiento, pudiendo almacenar su valor en la Lista de Costes Acumulados que corresponda, junto con los demás valores CAS o CAC calculados hasta ese momento por el procedimiento. Este proceso podrá continuar de forma iterativa hasta dotar a todas las celdas de la condición de "celdas cerradas", es decir, obtener en cada celda el menor valor de coste acumulado posible ajustado a los requerimientos de cálculo que el modelo de Coste Distancia Condicionado pueda establecer. El Coste Acumulado Simple CAS puede obtener valor en prácticamente todas las celdas evaluables (salvo p.ej. las que puedan definirse como sin valor o "Sin datos" en la Superficie de Costes o las que puedan imponer restricciones completas para alguna zona de desplazamiento). Por su parte, los Costes Acumulados Condicionados CAC podrían sólo tener valor en las celdas donde las SCC asociadas al mismo EDC tengan valor. La operatividad de los cálculos podrá ser diferente si la celda origen O tiene como valor mínimo el CAS o el CAC. Cualquiera que sea el valor mínimo podrá iniciar el proceso operativo del procedimiento, pero las operaciones a realizar podrán variar según sea el CAS o CAC el mínimo de todos los costes acumulados que se puedan haber calculado hasta ese momento, y puedan estar almacenados en las Listas de Costes Acumulados.

La figura 1 es un diagrama de flujo que ilustra de forma esquemática un procedimiento de Coste Distancia Condicionado según una realización proporcionada por la invención. En esta realización, el procedimiento empieza en una etapa de inicio 100. A continuación se pasa a la etapa 101 , en la que verifica si existe una celda fuente FD o celda activa con un coste acumulado mínimo CA _mín . Si esta verificación produce un resultado positivo S (sí existe una celda FD o celda activa con un CA _mín ), se pasa a la etapa 1 02. Si esta verificación produce un resultado negativo N (no existe una celda FD o celda activa con un CA _mín ), se pasa a la etapa 1 05, en la que finaliza el procedimiento.

En la etapa 102, se cierra la celda fuente FD o celda activa con el coste acumulado mínimo CA _mín y, a continuación, se pasa a la etapa 1 03. En esta etapa 103, la celda cerrada es asumida/marcada como celda origen O y, a continuación, se pasa a la etapa 1 04. En esta etapa 1 04, se verifica si el coste acumulado mínimo CA _mín de la celda origen O es un coste acumulado condicionado mínimo CAC _min . Si esta verificación 1 04 produce un resultado positivo S (el CA _mín de la celda O sí es un CAC _min ), se pasa a la etapa 107, la cual comprende un sub-procedimiento de procesar la celda origen O teniendo en cuenta que tiene un coste acumulado condicionado mínimo CAC _min . Si esta verificación 104 produce un resultado negativo N (el CA _mín de la celda O no es un CAC _m¡n ), se pasa a la etapa 106, la cual comprende un sub-procedimiento de procesar la celda origen O teniendo en cuenta que no tiene un coste acumulado condicionado mínimo CAC _m¡n . En la figura 1 también se refleja una transición desde la etapa 1 07 a la etapa 1 01 . Esta transición se produce cuando la etapa 107 ya ha completado el procesamiento de la celda fuente FD o activa (con CAC _m¡n ) actual, con el fin de que la etapa 1 01 determine e inicie el procesamiento de una nueva celda fuente FD o activa (con CA _mín , ya sea condicionado o no). Se proporcionan detalles sobre el procesamiento realizado por la etapa 1 07 en otras partes de la descripción con referencia a la figura

3.

En la figura 1 también se refleja una transición desde la etapa 1 06 a la etapa 101 . Esta transición se produce cuando la etapa 106 ya ha completado el procesamiento de la celda fuente FD o activa (sin CAC _m¡n ) actual, con el fin de que la etapa 1 01 determine e inicie el procesamiento de una nueva celda fuente FD o activa (con CA _mín , ya sea condicionado o no). Se proporcionan detalles sobre el procesamiento realizado por la etapa 1 06 en otras partes de la descripción con referencia a la figura 2. La figura 2 es un diagrama de flujo que ilustra de forma esquemática un sub- procedimiento de procesar una celda origen O que no tiene un coste acumulado condicionado mínimo CAC _min en el contexto de un procedimiento igual o similar al de la figura 1 . El sub-procedimiento empieza en la etapa 200 cuando la etapa 104 produce un resultado negativo N, el cual indica que el coste acumulado mínimo CA _mín de la celda origen O no es un coste acumulado condicionado mínimo CAC _m¡n (véase figura 1 ). En la etapa 200, se verifica si hay una celda destino D aún no procesada adyacente a la celda origen O, y si dicha celda destino D tiene valor en alguna superficie de costes condicionados SCC. Si esta verificación 200 produce un resultado positivo S (hay celda D no procesada adyacente a la celda O y con valor en alguna SCC), se pasa a la etapa 201 . Si esta verificación 200 produce un resultado negativo N (no hay celda D no procesada adyacente a la celda O y con valor en alguna SCC), se pasa a la etapa 203. En la etapa 201 , se verifica si la celda origen O pertenece a una Zona de Desplazamiento ZD definida como Nodo del Espacio de Desplazamiento Condicionado específico EDC para esa superficie de costes condicionados SCC. Si esta verificación 201 produce un resultado positivo S (la celda O sí pertenece a una ZD definida como Nodo del EDC para esa SCC, lo cual significa que se puede atribuir un coste acumulado condicionado CAC a la celda D), se pasa a la etapa 202. Si esta verificación 201 produce un resultado negativo N (la celda O no pertenece a una ZD definida como Nodo del EDC para esa SCC, lo cual significa que no se puede atribuir un coste acumulado condicionado CAC a la celda D), se pasa a la etapa 203.

En la etapa 202, se calcula el coste acumulado condicionado CAC para la celda destino D, el cual puede obtenerse aplicando la siguiente fórmula:

LA€ _$ = L ^' AS _Q + d. * { LSQ + ^■ CL _S ) en la que:

CAC _D es el coste acumulado condicionado CAC del EDC para la celda destino D; CAS o es el coste acumulado simple de la celda origen O;

d es la distancia geométrica entre la celda origen O y la celda destino D (véase figura 4); CSo es el coste simple asociado a la celda origen O dentro de la superficie de costes simples SCS; y

CC _D es el coste condicionado asociado a la celda destino D dentro de la superficie de costes condicionados SCC.

Una vez se ha completado la etapa 202 y, por lo tanto, se ha calculado el coste acumulado condicionado CAC para la celda destino D, se pasa a la etapa 203.

En la etapa 203, se verifica si las Zonas de Desplazamiento ZD de la celda origen O y de la celda destino D son compatibles, es decir, si se permite la comunicación entre ambas Zonas de Desplazamiento ZD. Esto puede hacerse consultando una Matriz de Condiciones de Desplazamiento MCD. Si esta verificación 203 produce un resultado positivo S (las ZD de la celda O y de la celda D sí son compatibles según la MCD), se pasa a la etapa 204. Si esta verificación 203 produce un resultado negativo N (las ZD de la celda O y de la celda D no son compatibles según la MCD), se pasa a la etapa 205.

En la etapa 204, se calcula el coste acumulado simple CAS de la celda destino D mediante la siguiente fórmula:

€AS _D =€ÁS _Q + d » (CS _G ÷€5 _D ) en la que:

CAS _D es el coste acumulado simple CAS de la celda destino D;

CAS o es el coste acumulado simple de la celda origen O;

d es la distancia geométrica entre la celda origen O y la celda destino D (véase figura 4) ;

CSo es el coste simple asociado a la celda origen O dentro de la superficie de costes simples SCS; y

CS _D es el coste simple CS asociado a la celda destino D dentro de la superficie de costes simples SCS.

Una vez se ha completado la etapa 204 y, por lo tanto, se ha calculado el coste acumulado simple CAS de la celda destino D, se pasa a la etapa 205. En la etapa 205, se verifica si la celda destino D tiene valor en otra superficie de costes condicionados SCC aún no considerada. Si la verificación 205 produce un resultado positivo S (la celda D sí tiene valor en otra SCC aún no considerada), se retorna a la etapa 201 con el fin de repetir el proceso (desde dicha etapa 201 ) para el valor de la celda destino D en esta otra SCC. Si la verificación 205 produce un resultado negativo N (la celda D no tiene valor en otra SCC aún no considerada), se pasa a la etapa 206.

En la etapa 206, se verifica si la celda origen O tiene una celda destino D adyacente pendiente de procesar. Si esta verificación 206 produce un resultado positivo S (la celda O sí tiene una celda D adyacente pendiente de procesar), se retorna a la etapa 200 con el fin de repetir el proceso (desde dicha etapa 200) para esta otra celda destino D adyacente pendiente de procesar. Si esta verificación 206 produce un resultado negativo N (la celda O no tiene una celda D adyacente pendiente de procesar), se retorna a la etapa 101 con el fin de procesar una nueva celda fuente FD o celda activa con un coste acumulado mínimo CA _mín (véase la figura 1 ).

La figura 3 es un diagrama de flujo que ilustra de forma esquemática un sub- procedimiento de procesar una celda origen O que sí tiene un coste acumulado condicionado en el contexto de un procedimiento igual o similar al de la figura 1 . El sub-procedimiento empieza en la etapa 300 cuando la etapa 104 produce un resultado positivo, el cual indica que el coste acumulado mínimo CA _mín de la celda origen O es un coste acumulado condicionado mínimo CAC _min (véase figura 1 ). En la etapa 300, se verifica si hay una celda destino D aún no procesada adyacente a la celda origen O, y si dicha celda destino D tiene valor en alguna superficie de costes condicionados SCC. Si esta verificación 300 produce un resultado positivo S (hay celda D no procesada adyacente a la celda O y con valor en alguna SCC), se pasa a la etapa 304. Si esta verificación 300 produce un resultado negativo N (no hay celda D no procesada adyacente a la celda O y con valor en alguna SCC), se pasa a la etapa 301 .

En la etapa 301 , se verifica si la celda destino D pertenece a una Zona de Desplazamiento ZD definida como Nodo del Espacio de Desplazamiento Condicionado específico EDC para esa superficie de costes condicionados SCC. Si esta verificación 301 produce un resultado positivo S (la celda D sí pertenece a una ZD definida como Nodo del EDC para esa SCC, lo cual significa que se puede atribuir un coste acumulado simple CAS a la celda D), se pasa a la etapa 302. Si esta verificación 301 produce un resultado negativo N (la celda D no pertenece a una ZD definida como Nodo del EDC para esa SCC, lo cual significa que no se 5 puede atribuir un coste acumulado simple CAS a la celda D), se pasa a la etapa 303.

En la etapa 302, se calcula el coste acumulado simple CAS de la celda destino D mediante la siguiente fórmula:

]_ o €AS _S - = CÁ€ _g ^■ á « CC _Q + ^■ £¾) en la que:

CAS _D es el coste acumulado simple CAS de la celda destino D;

CACo es el Coste Acumulado Condicionado del EDC de la celda origen O;

15 d es la distancia geométrica entre la celda origen O y la celda destino D (véase figura 4) ;

CCo es el coste condicionado asociado a la celda origen O dentro de la superficie de costes condicionados SCC; y

CS _D es el coste simple CS asociado a la celda destino D dentro de la superficie de 20 costes simples SCS.

Una vez se ha completado la etapa 302 y, por lo tanto, se ha calculado el coste acumulado simple CAS de la celda destino D, se pasa a la etapa 303.

25 En la etapa 303, se verifica si la celda origen O tiene una celda destino D adyacente pendiente de procesar. Si esta verificación 303 produce un resultado positivo S (la celda O sí tiene una celda D adyacente pendiente de procesar), se retorna a la etapa 300 con el fin de repetir el proceso (desde dicha etapa 300) para esta otra celda destino D adyacente pendiente de procesar. Si esta verificación 303 produce un

30 resultado negativo N (la celda O no tiene una celda D adyacente pendiente de procesar), se retorna a la etapa 101 con el fin de procesar una nueva celda fuente FD o celda activa con un coste acumulado mínimo CA _mín (véase la figura 1 ).

En la etapa 304, se calcula el coste acumulado condicionado CAC para la celda 35 destino D, el cual puede obtenerse aplicando la siguiente fórmula: LAC¡¡¡ = LA CQ + íí * \ C ^' LQ -¥ L ^' CJJ en la que:

CAC _D es el coste acumulado condicionado CAC del EDC para la celda destino D; CACo es el Coste Acumulado Condicionado del EDC de la celda origen O;

d es la distancia geométrica entre la celda origen O y la celda destino D (véase figura 4);

CCo es el coste condicionado asociado a la celda origen O dentro de la superficie de costes condicionados SCC; y

CC _D es el coste condicionado asociado a la celda destino D dentro de la superficie de costes condicionados SCC.

Una vez se ha completado la etapa 304 y, por lo tanto, se ha calculado el coste acumulado condicionado CAC para la celda destino D, se retorna a la etapa 301 con el fin de verificar si se puede atribuir un coste acumulado simple CAS a la celda D y, en caso afirmativo, proceder a su cálculo (en la etapa 302), según se ha descrito anteriormente.

El procedimiento global (ilustrado en figuras 1 - 3) finaliza cuando todas las celdas tienen asignado el menor valor resultante del coste de desplazamiento entre ellas y la celda fuente FD más cercana de entre todas las establecidas en el análisis, según el tipo de coste acumulado considerado, coste acumulado simple CAS o coste acumulado condicionado CAC. El resultado final que se obtiene con este procedimiento de Coste Distancia

Condicionado es más ajustado a la realidad que generan determinados tipos de infraestructuras de transporte con restricciones de acceso, que permiten una movilidad específica ajustada al trazado de su plataforma estructural, y que sólo interactúa con otras movilidades por el resto del territorio, en puntos determinados de su recorrido. Esto conllevará que en el entorno próximo de lugares pertenecientes a estas infraestructuras específicas, puedan existir valores muy diferentes en los costes de desplazamiento asociados al análisis de la accesibilidad de una región, pues realmente existen diferencias notables de comportamiento en la movilidad de cada una de las zonas. La ejecución del modelo Coste Distancia Condicionado conlleva la generación de multitud de cálculos y operaciones de los que únicamente interesará conservar los valores finales obtenidos en el coste acumulado simple CAS y en cada uno de los costes acumulados condicionados CAC asociados a cada uno de los espacios de desplazamiento condicionado EDC que se definan en el análisis. En algunas realizaciones, estos resultados pueden concretarse en diferentes archivos ráster, que en general, tendrán valores en las mismas celdas que tengan valor no nulo en los respectivos archivos correspondientes a las superficies de costes SC. Así, el coste acumulado simple CAS tendrá valor en prácticamente todas las celdas con valor en la SCS. Únicamente no tendrán valor aquellas zonas de desplazamiento ZD que tengan restricciones de desplazamiento con todas las zonas contiguas. Por su parte los costes acumulados condicionados CAC tendrán valor en las celdas que posean valor en sus respectivas superficies de costes condicionados SCC asociadas a los correspondientes espacios de desplazamiento condicionado EDC.

Para finalizar el procedimiento, se pueden unificar los costes acumulados calculados, de forma que se obtiene un único valor por celda, que puede denominarse coste acumulado global CAG. Este coste corresponde al menor valor de todos los costes calculados para cada celda, pues indica el tiempo mínimo empleado en llegar a ella desde alguna de las celdas fuente FD consideradas. Este valor mínimo representará la potencialidad de ese lugar para ser alcanzado con un coste determinado sin importar los espacios de desplazamiento condicionado que se hayan considerado, ni el medio de transporte empleado para acceder hasta él desde los puntos generadores de desplazamiento predeterminados. Este archivo CAG es el resultado final de almacenar en cada celda el valor mínimo de todos los costes acumulados calculados en ella.

CAG = mm{£AS; CACA De esta forma se obtiene como resultado genérico del Modelo de Coste Distancia

Condicionado, un valor en cada celda, que expresa el menor coste que debe emplearse para llegar desde ella a la celda fuente FD más cercana, de entre todas las establecidas en el análisis de accesibilidad considerado. Por lo tanto se pueden entender como resultados del Modelo. Coste acumulado simple CAS

Coste acumulado condicionado CAC para cada espacio de desplazamiento condicionado EDC definido en el modelo

Coste acumulado global CAG como mínimo valor de todos los costes acumulados obtenidos

La figura 4 representa esquemáticamente una celda origen, sus celdas destino, y unos fundamentos que pueden usarse para obtener la distancia entre la celda origen y cualquiera de las celdas destino, en algunas realizaciones. Todas las celdas mostradas (origen O y destino D) tienen forma cuadrangular, es decir, con cuatro lados de idéntica longitud d1 . La celda origen O es la que ocupa la posición central y las destino D son las que rodean (son adyacentes) a ésta. También se muestra el punto central de cada una de las celdas (origen O y destino D). La longitud d2 se refiere a la distancia entre los respectivos puntos centrales de la celda origen O y de cualquiera de las celdas destino D adyacentes verticalmente a la celda origen O. La longitud d3 se refiere a la distancia entre los respectivos puntos centrales de la celda origen O y de cualquiera de las celdas destino D adyacentes horizontalmente a la celda origen O. El experto entenderá fácilmente que las distancias d1 , d2 y d3 son idénticas a causa de la configuración y disposición cuadrangular de las celdas.

Aún en referencia a la figura 4, la longitud d4 se refiere a la distancia entre los respectivos puntos centrales de la celda origen O y de cualquiera de las celdas destino D adyacentes "en diagonal" a la celda origen O. El experto entenderá fácilmente que esta longitud d4 puede obtenerse mediante la siguiente fórmula: Así pues, puede obtenerse la distancia geométrica entre la celda origen O y cualquiera de las celdas destino D de acuerdo con los fundamentos anteriores. En concreto, se podrá considerar, en algunas realizaciones, que d1 (según la definición anterior) es la distancia geométrica entre la celda origen O y cualquiera de las celdas destino D adyacentes horizontalmente o verticalmente a la celda origen O, y que d4 (según el cálculo anterior) es la distancia geométrica entre la celda origen O y cualquiera de las celdas destino D adyacentes "en diagonal" a la celda origen O.

A pesar de que se han descrito aquí sólo algunas realizaciones y ejemplos particulares de la invención, el experto en la materia comprenderá que son posibles otras realizaciones alternativas y/o usos de la invención, así como modificaciones obvias y elementos equivalentes. Además, la presente invención abarca todas las posibles combinaciones de las realizaciones concretas que se han descrito. El alcance de la presente invención no debe limitarse a realizaciones concretas, sino que debe ser determinado únicamente por una lectura apropiada de las reivindicaciones adjuntas.

A pesar también de que las realizaciones descritas de la invención con referencia a los dibujos comprenden sistemas informáticos y procesos realizados en sistemas informáticos, la invención también se extiende a programas informáticos, más particularmente a programas informáticos en o sobre unos medios portadores, adaptados para poner la invención en práctica. El producto de programa informático puede estar en forma de código fuente, de código objeto o en un código intermedio entre código fuente y código objeto, tal como en forma parcialmente compilada, o en cualquier otra forma adecuada para usar en la implementacion de los procesos de acuerdo con la invención. El medio portador puede ser cualquier entidad o dispositivo capaz de portar el programa.

Por ejemplo, el medio portador puede comprender un medio de almacenamiento, tal como una ROM, por ejemplo un CD ROM o una ROM semiconductora, o un medio de grabación magnético, por ejemplo un floppy disc o un disco duro. Además, el medio portador puede ser un medio portador transmisible tal como una señal eléctrica u óptica que puede transmitirse vía cable eléctrico u óptico o mediante radio u otros medios.

Cuando el producto de programa informático está contenido en una señal que puede transmitirse directamente mediante un cable u otro dispositivo o medio, el medio portador puede estar constituido por dicho cable u otro dispositivo o medio. Alternativamente, el medio portador puede ser un circuito integrado en el que está encapsulado (embedded) el producto de programa informático, estando adaptado dicho circuito integrado para realizar, o para usarse en la realización de, los procesos relevantes.

Por otro lado, la invención también puede ser implementada mediante sistemas de computación, tales como ordenadores personales, servidores, una red informática de ordenadores, ordenadores portátiles, tabletas o cualquier otro dispositivo programable o procesador informático. Complementaria o alternativamente también pueden usarse dispositivos electrónicos programables, tales como controladores lógicos programables (ASICs, FPGAs, autómatas programables, etc.).

Por consiguiente, la invención puede implementarse tanto en hardware como en software o en firmware, o cualquier combinación de ellos.