SISTEMA Y PROCEDIMIENTO PARA LA ABSTRACCIÓN Y VISUALIZACIÓN DE UN MAPA DE RUTA.

Sistema y procedimiento para la abstracción y visualización de un mapa de ruta La presente revelación se refiere, en general, a un sistema y procedimiento para generar un mapa de ruta. Más particularmente la invención se refiere a un sistema y un procedimiento para aplicar un factor de escala único a cada una de las carreteras en un mapa de rutas y para optimizar las posiciones de las etiquetas en el mapa de rutas. Además, se desvela un procedimiento para representar la apariencia de las carreteras en el mapa de ruta. Antecedentes Los mapas de rutas, cuando están bien diseñados, son un dispositivo efectivo para la visualización y comunicación de las direcciones. Tales mapas han existido en diversas formas durante siglos, y la reciente disponibilidad de bases de datos geográficas detalladas a través de la Internet ha conducido a un amplio uso de los mapas de rutas generados por ordenador. Los servicios de mapeo en línea típicamente proporcionan direcciones como un conjunto de mapas complementados con descripciones de texto. Sin embargo, tales mapas generados en línea por ordenador no son satisfactorios, debido a que los algoritmos usados para generar los mapas ignoran muchos de las técnicas y principios usados por los cartógrafos. El uso eficaz de un mapa de rutas generalmente requiere dos actividades distintas: (i) seguir una vía hasta que se alcanza un punto crítico y (ii) cambiar la orientación en ese punto para seguir otra vía. De este modo, uno de los tipos más importantes de información que pueden comunicar los mapas de rutas son los puntos de reorientación, esto es, los puntos a lo largo de la ruta donde alguien debe girar conscientemente de una vía a otra. Sin embargo, los mapas de rutas generados por ordenador existentes fallan en la comunicación eficaz de los puntos de reorientación porque escalan todas las carreteras en el mapa por un factor de escala constante. El escalamiento de las carreteras en un mapa de rutas con un factor de escala constante se denomina en el presente documento como un escalamiento uniforme. Como resultado de un escalamiento uniforme, para las rutas de cualquier longitud razonable, el escalamiento uniforme frecuentemente requiere que algunas carreteras sean muy cortas. Pero a menudo son precisamente estas carreteras muy cortas las que conectan puntos de giro críticos. De este modo el escalamiento uniforme puede dar como resultado una pérdida de parte de la información más crítica encontrada en un mapa de ruta. Otro defecto en los mapas de rutas generados por ordenador de la técnica anterior es que representan innecesariamente la longitud precisa, el ángulo y la curvatura de cada una de las carreteras en la ruta. Tales representaciones precisas se realizan a expensas de la legibilidad del mapa. Investigaciones sicológicas indican que la mayor parte de la gente distorsiona las distancias, los ángulos y las curvaturas cuando dibuja mapas de rutas. Véase por ejemplo, "Cómo el espacio estructura el lenguaje" de Tversky y Lee, Cognición Espacial: Un enfoque interdisciplinar para la representación y procesamiento del conocimiento espacial (eds.) Freska, Habel, y Wender, 1998, 157-175; "Herramientas Pictóricas y Verbales para Conducir Rutas", de Tversky y Lee, COSIT 99, Conferencia de Procedimientos, Stade, Alemania 1999, 51-64. Otros estudios sicológicos indican que la gente mantiene tales distorsiones en sus propias representaciones mentales de una ruta. Véase por ejemplo , "Distorsiones en Mapas Cognitivos" de Tversky, Geoforum 23, 1992, 131-138. De este modo, la adherencia a longitudes y ángulos precisos en los mapas generados por ordenador de la técnica anterior funcionan en contra de cómo las personas conceptualizan las rutas. Los mapas de rutas generados por ordenador pueden clasificarse en cuatro principales estilos de mapeo: mapas de realzado de rutas, mapas de planificación de viajes (Trip Tik) de visión general/detalle, y mapas de dos dimensiones de distorsión no lineal. Los mapas de realzado de rutas simplemente realzan la ruta sobre un mapa general de carreteras de la región, como se muestra en la FIG. 1. Como el propósito de los mapas generales de carreteras es proporcionar un entendimiento de todo el sistema de carreteras en una región, tales mapas típicamente emplean factores de escala constantes y representan detalles extraños a lo largo del mapa. El escalamiento constante como se exhibe en la FIG. 1, generalmente causa uno de dos problemas. O se pierde información detallada de los giros porque el factor de escala es demasiado grande, o el factor de escala es suficientemente pequeño para mostrar el detalle, pero el mapa es muy grande. Como los mapas generales de carreteras no están optimizados para mostrar cualquier ruta particular, un mapa de ruta realzado a menudo sufrirá tanto del factor de escala grande como del inconveniente del tamaño. La claridad de la ruta en un mapa de realzado de ruta depende del estilo de realzado ya que es la única propiedad que diferencia la ruta de las otras carreteras. Usualmente la ruta se colorea de forma distinta, pero debido a que los mapas generales de carreteras proporcionan información del contexto sobre todo el mapa, el mapa está desordenado con información extraña que hace difícil percibir la ruta y los puntos de reorientación particulares. Los mapas Trip Tik son similares a los mapas de realzado de ruta, pero están especialmente diseñados para comunicar una ruta particular. Como se muestra en la FIG. 2, un mapa Trip Tik usualmente se extiende sobre múltiples páginas rectangulares, y cada una de las páginas está orientada de modo que la ruta corre aproximadamente hacia abajo del centro de la página. Cada una de las páginas de Trip Tik emplea escalamiento constante, pero el factor de escala difiere a través de las páginas. El cambio del factor de escala de una página a otra permite que el Trip Tik muestre con mayor detalle la información de giros cuando se necesita. Sin embargo, 2   como el mapa se extiende sobre muchas páginas y la orientación y el factor de escala varía de página a página, es difícil formar un entendimiento general de la ruta global. Los mapas de vista general/detalle combinan múltiples mapas presentados a diferentes escalas para presentar una ruta única, como se muestra en la FIG. 3. Uno de los mapas (por ejemplo, la FIG. 3A) está escalado por un factor grande de modo que proporciona una visión general de toda la ruta. Como un factor de escala grande reduce la legibilidad de los detalles de giros locales, se proporcionan mapas que muestran la información giro a giro (por ejemplo, la FIG. 3B). Se usa un factor de escala constante para cada uno de los mapas, pero el factor de escala difiere entre los mapas. Aunque un mapa de visión general/detalle puede parecer una combinación efectiva, tales mapas no son satisfactorios en la práctica. El mapa de visión general raramente presenta más de la dirección global y el contexto de la ruta. Aunque los mapas proporcionan información detallada giro a giro para cada giro, el uso de mapas distintos para cada giro, a menudo con diferentes orientaciones y escalas, hace difícil entender cómo los mapas se corresponden entre sí. Por lo tanto, el navegador tiene dificultad en la formación del modelo cognitivo de la ruta. Otra técnica de representación de rutas se describe en el documento US 5.945.927, que describe una visión a ojo de pájaro de un mapa de carreteras que rodea la posición actual de un vehículo en el cual se coloca un punto de visión en una posición predeterminada sobre el cielo en una dirección opuesta al destino fijado con la posición presente del vehículo como referencia y tiene una línea de visión que mira hacia abajo sobre el mapa de carreteras de modo que la parte del mapa de carreteras que rodea la presente posición del vehículo puede verse en forma de una escala ampliada y la parte restante del mapa de carreteras remoto de la presente posición y más cerca del destino fijado puede verse en una forma de escala que se reduce gradualmente. Para asegurar una comunicación clara de todos los puntos de reordenación, algunas partes de una representación de la ruta pueden requerir un factor de escala pequeño mientras que otros requieren un gran factor de escala. Los investigadores han descrito intentos de usar técnicas de distorsión de imagen no lineales de dos dimensiones sobre los mapas generales de carreteras para proporcionar una vista de, enfoque más contexto (Véase, por ejemplo, "Superficies Flexibles de Tres Dimensiones: Para la Presentación Eficaz de Información Visual" de Carpendale y otros, Procedimientos del Simposio de ACM sobre Software y Tecnología de la Interfaz de Usuario, UIST 95, 1995, 217-226; "El Problema de Generalizado Detalle en Contexto" de Keahey, Procedimientos del Simposio de IEEE sobre Visualización de Información, Visualización... [Seguir leyendo]

una unidad de procesamiento central (662); una memoria (688), acoplada a dicha unidad de procesamiento central (662); una región de visión (640) para representar un mapa de ruta; incluyendo dicha memoria (668) un módulo de programa, ejecutable por dicha unidad de procesamiento central (662), comprendiendo dicho módulo de programa: instrucciones para preparar el mapa de ruta para su representación sobre dicha región de visión; instrucciones para obtener una trayectoria desde un comienzo a un final, comprendiendo dicha trayectoria un conjunto inicial de elementos, incluyendo cada uno de dichos elementos información suficiente para determinar una dirección y cortando cada uno de dichos elementos al menos otro elemento en dicho conjunto inicial de elementos; incluyendo un primer elemento en dicho conjunto inicial de elementos dicho comienzo e incluyendo un segundo elemento en dicho conjunto inicial de elementos dicho final; instrucciones para aplicar de forma independiente un factor de escala diferente a cada uno de al menos dos elementos en dicho conjunto inicial de elementos troceando los elementos del conjunto inicial de elementos en intervalos consecutivos y escalando los elementos de forma diferente dependiendo del intervalo en el que caigan, en donde los elementos más pequeños se escalan para ser más largos y los elementos más largos se escalan para ser más cortos; de modo que la aplicación de dicho factor de escala diferente a cada uno de dichos, al menos dos elementos produce un conjunto escalado de elementos. instrucciones para estimar una altura total y una anchura total de una presentación de cada uno de dichos elementos en dicho conjunto escalado de elementos; instrucciones para seleccionar, en base a una función de dicha altura total y dicho ancho total, la región de visión; e instrucciones para sacar una presentación de cada uno de los elementos en dicho conjunto escalado de elementos a dicha región de visión; instrucciones para encajar una colección de puntos de referencia en dicho mapa de ruta con una función de distribución de probabilidad, correspondiendo cada uno de dichos puntos de referencia a una posición de una intersección en dicho mapa de ruta, en donde la distribución de probabilidad define ejes y extensiones a lo largo de esos ejes para la ruta, de modo que la caja delimitadora más estrecha (1704) que contiene la ruta completa es determinable a partir de estos ejes; instrucciones para deducir: (i) una posición media de dicha colección de puntos de referencia; (ii) una primera posición más lejana en la cual un miembro de la colección de puntos de referencia se extiende en una primera dirección lejos de la posición media; y (iii) una segunda posición más lejana a la cual se extiende un miembro de dicha colección de puntos de referencia en una dirección que es ortogonal a un vector entre dicha posición media y dicha primera posición más lejana; instrucciones para calcular la caja delimitadora (1704), en donde se determina un tamaño y una orientación de dicha caja delimitadora (1704) por dicha posición media, dicha primera posición más lejana y dicha segunda posición más lejana; instrucciones para determinar una dirección del eje longitudinal de dicha caja delimitadora (1704); instrucciones para girar dicho mapa de ruta, en una cantidad que es suficiente para reorientar dicho eje longitudinal de modo que dicho eje longitudinal descansa en una orientación predeterminada, para formar un mapa de ruta girado; e instrucciones para presentar una porción de dicho mapa de ruta girado sobre dicha región de visión, optimizando por lo tanto dicha representación de dicho mapa de ruta. 2. El sistema de ordenador (620) de la reivindicación 1, en el que dicha función de probabilidad se selecciona del grupo consistente de una distribución binomial, una distribución de Poisson, y una distribución Gaussiana. 3. El sistema de ordenador (620) de la reivindicación 1, en el que dicha orientación predeterminada se elige de modo que se representa un punto de comienzo en dicho mapa de ruta girado en una localización designada en dicha región de visión (640). 4. El sistema de ordenador (620) de la reivindicación 1, en el que: dicha región de visión (640) tiene una dimensión horizontal x y una dimensión vertical y; representando dicha porción de dicho mapa de ruta girado representado sobre dicha región de visión (640) una componente vertical total de dicho mapa de ruta girado y un subconjunto de una componente horizontal de dicho mapa de ruta girado; comprendiendo dicho módulo de programa además: 43   instrucciones para asociar una barra de desplazamiento con dicha dimensión horizontal de dicha región de visión, por lo que, en respuesta a la entrada dirigida, es accesible una componente horizontal global de dicho mapa de ruta girado. 5. El sistema de ordenador (620) de la reivindicación 1, en el que: dicha región de visión (640) tiene una dimensión horizontal x y una dimensión vertical y; representado dicha porción de dicho mapa de ruta girado sobre dicha región de visión (640) una componente horizontal total de dicho mapa de ruta girado y un subconjunto de una componente vertical de dicho mapa de ruta girado; comprendiendo dicho módulo de programa además: instrucciones para asociar una barra de de desplazamiento con dicha dimensión vertical de dicha región de visión, por lo que, en respuesta a la entrada dirigida, es accesible la componente vertical total de dicho mapa de ruta girado. 6. El sistema de ordenador (620) de la reivindicación 1, en el que dicho mapa de ruta tiene una dimensión constante y una dimensión variable ortogonal para dicha dimensión constante, determinada la longitud de la dimensión variable por el número de etapas o la distancia de una ruta dentro de dicho mapa de ruta. 7. El sistema de ordenador (620) de la reivindicación 1, en el que dicho sistema de ordenador es un asistente digital personal. 8. El sistema de ordenador (620) de la reivindicación 1, que comprende además: instrucciones para dividir dicho mapa de ruta en una cuadrícula inicial, compuesta dicha cuadrícula inicial de celdas de la cuadrícula; instrucciones para identificar celdas candidatas de la cuadrícula en las que puede colocarse una anotación o etiqueta, en la que cada una de las celdas candidatas de la cuadrícula que está libre de objetos asociados con dicho mapa de ruta; instrucciones para buscar, cuando dicha anotación o etiqueta no cabe en una única celda candidata de la cuadrícula, celdas de la cuadrícula que tienen suficientes celdas adyacentes de la cuadrícula libres de objetos de modo que dicha celda candidata de la cuadrícula y una o más celdas adyacentes de la cuadrícula libres de objetos pueden acomodar dicha anotación o etiqueta; instrucciones para realizar un esquema de subdivisión de la cuadrícula, cuando no se encuentra ninguna celda candidata de la cuadrícula después de la ejecución de dichas instrucciones para identificar o dichas instrucciones para buscar, subdividiendo dicho esquema de subdivisión de la cuadrícula una porción de dichas celdas de cuadrícula en dicha cuadrícula inicial para formar una nueva cuadrícula, e instrucciones para reejecutar dichas instrucciones para identificar y dichas instrucciones para buscar usando dicha nueva cuadrícula; instrucciones para evaluar, cuando se encuentran múltiples celdas candidatas de la cuadrícula por dichas instrucciones para identificar o dichas instrucciones para buscar, dependiendo dicha evaluación de cada una de las celdas candidatas de la cuadrícula de la densidad de objetos en las celdas de la cuadrícula que bordean cada una de dichas celdas candidatas de la cuadrícula, en donde la celda candidata de la cuadrícula que bordea las celdas de cuadrícula que tiene la densidad más baja de objetos se elige como celda candidata de la cuadrícula y todas las demás celdas candidatas de la cuadrícula se descargan; e instrucciones para el posicionamiento de dicha anotación o etiqueta en dicha celda candidata de la cuadrícula, colocando por lo tanto dicha anotación o etiqueta en dicho mapa de ruta. 9. Un procedimiento que comprende: la preparación de un mapa de ruta a representar; la obtención de una trayectoria desde dicho comienzo a dicho final comprendiendo dicha trayectoria un conjunto inicial de elementos, incluyendo cada uno de dichos elementos información suficiente para determinar una dirección y cortando cada uno de dichos elementos al menos otro elemento en dicho conjunto inicial de elementos; incluyendo un primer elemento en dicho conjunto inicial de elementos dicho comienzo e incluyendo un segundo elemento en dicho conjunto inicial de elementos dicho final; aplicar de forma independiente un factor de escala diferente a cada uno de al menos dos elementos en dicho conjunto inicial de elementos troceando los elementos del conjunto inicial de elementos en intervalos consecutivos y escalando los elementos de forma diferente dependiendo del intervalo en el que caigan, en donde los elementos más pequeños se escalan para ser más largos y los elementos más largos se escalan para ser más cortos; de modo que la aplicación de dicho factor de escala diferente a cada uno de dichos, al menos dos elementos produce un conjunto escalado de elementos. estimar una altura total y una anchura total de una presentación de cada uno de los elementos en dicho conjunto escalado de elementos; seleccionar, en base a una función de dicha altura total y dicho ancho total, la región de visión; sacar una presentación de cada uno de los elementos en dicho conjunto escalado de elementos a dicha región 44   de visión; encajar una colección de puntos de referencia en dicho mapa de ruta con una función de distribución de probabilidad, correspondiendo cada uno de dichos puntos de referencia a una posición de una intersección en dicho mapa de ruta, en donde la distribución de probabilidad define ejes y extensiones a lo largo de esos ejes para la ruta, y a partir de estos ejes, determinar la caja delimitadora más estrecha (1704) que contiene la ruta completa; deducir: (i) una posición media de dicha colección de puntos de referencia; (ii) una primera posición más lejana en la cual un miembro de la colección de puntos de referencia se extiende en una primera dirección lejos de la posición media; y (iii) una segunda posición más lejana a la cual se extiende un miembro de dicha colección de puntos de referencia en una dirección que es ortogonal a un vector entre dicha posición media y dicha primera posición más lejana; calcular la caja delimitadora (1704), en donde se determina un tamaño y una orientación de dicha caja delimitadora (1704) por dicha posición media, dicha primera posición más lejana y dicha segunda posición más lejana; determinar una dirección del eje longitudinal de dicha caja delimitadora (1704); girar dicho mapa de ruta, en una cantidad que es suficiente para reorientar dicho eje longitudinal de modo que dicho eje longitudinal descanse en una orientación predeterminada, para formar un mapa de ruta girado; y presentar una porción de dicho mapa de ruta girado sobre dicha región de visión, optimizando por lo tanto dicha representación de dicho mapa de ruta. 10. El procedimiento de la reivindicación 9, en el que dicha etapa de selección: cuando la proporción de dicho ancho total a dicha altura total es menor que aproximadamente 0,60, se selecciona una primera región de visión; cuando la proporción de dicho ancho total a dicha altura total es mayor que aproximadamente 2,0, se selecciona una segunda región de visión; y cuando no se selecciona dicha primera imagen y dicha segunda región de visión, se selecciona una tercera región de visión. 11. El procedimiento de la reivindicación 9, en el que dicha región de visión se selecciona en base a dicha función así como varios elementos en dicho conjunto de elementos escalados. 12. El procedimiento de la reivindicación 9, que comprende además: dividir dicho mapa de ruta en una cuadrícula inicial que está compuesta de celdas de la cuadrícula; identificar celdas candidatas de la cuadrícula en las que puede colocarse dicha anotación o etiqueta, en donde cada una de dichas celdas candidatas de la cuadrícula es una celda de la cuadrícula que está libre de objetos asociados con dicho mapa de ruta; buscar, cuando dicha anotación o etiqueta no cabe en una única celda candidata de la cuadrícula, celdas de la cuadrícula que tienen suficientes celdas adyacentes de la cuadrícula libres de objetos de modo que dicha celda candidata de la cuadrícula y una o más celdas adyacentes de la cuadrícula libres de objetos pueden acomodar dicha anotación o etiqueta; cuando no se encuentra ninguna celda candidata de la cuadrícula en dichas etapas de identificación o búsqueda, realizar un esquema de subdivisión de la cuadrícula que subdivide una porción de dichas celdas de cuadrícula en dicha cuadrícula inicial para formar una nueva cuadrícula, y repetir dichas etapas de identificación y búsqueda usando dicha nueva cuadrícula; evaluar, cuando se encuentran múltiples celdas candidatas de la cuadrícula, cada una de las celdas candidatas de la cuadrícula en base a la densidad de objetos en las celdas de la cuadrícula que bordean cada una de dichas celdas candidatas de la cuadrícula, en donde la celda candidata de la cuadrícula que bordea las celdas de la cuadrícula que tienen la densidad más baja de objetos se selecciona como celda candidata de la cuadrícula y todas las demás celdas candidatas de la cuadrícula se descartan; y posicionar dicha anotación o etiqueta en dicha celda candidata de la cuadrícula, colocando por lo tanto dicha anotación o etiqueta en dicho mapa de ruta. 13. El procedimiento de la reivindicación 12, en el que dicha anotación o etiqueta se restringe a una subregión de dicho mapa de ruta y dichas etapas de identificación y búsqueda están limitadas a dicha subregión. 14. El procedimiento de la reivindicación 9, que comprende además etapas para añadir una calle de cruce y una etiqueta de calle de cruce que está asociada con dicha calle de cruce a un mapa de ruta que tiene una trayectoria principal, que comprende: determinar un punto de intersección en el cual dicha calle de cruce corta dicha trayectoria principal; colocar dicha calle de cruce en dicho mapa de ruta con la restricción de que dicha calle de cruce corta dicha trayectoria principal en una primera posición de prueba que se elige aleatoriamente a partir de un segmento de   dicha trayectoria principal que incluye dicho punto de intersección; posicionar dicha etiqueta de calle de cruce en una segunda posición de prueba dentro de un área predeterminada, incluyendo dicho área predeterminada dicho punto de intersección; ajustar una longitud de dicha calle de cruce de modo que dicha calle de cruce pase por debajo de dicha etiqueta de la calle de cruce y corta dicha trayectoria principal; perturbar dicha primera o dicha segunda posición de prueba en una cantidad; obtener una puntuación de una función que está determinada por una localización de dicha calle de cruce y dicha etiqueta de la calle de cruce en dicho mapa de ruta; repetir dichas etapas de perturbación y obtención hasta que dicha puntuación alcanza un valor umbral o dichas etapas de perturbación y obtención se han ejecutado un número predeterminado de veces; en el que: dicha calle de cruce y dicha etiqueta de la calle de cruce se añaden a dicho mapa de ruta cuando dicha puntuación alcanza dicho valor umbral; y dicha calle de cruce y dicha etiqueta de la calle de cruce no se añaden a dicho mapa de ruta cuando dichas etapas de perturbación obtención y determinación se han ejecutado dicho número predeterminado de veces y dicha puntuación no alcanza dicho valor umbral. 15. El procedimiento de la reivindicación 14, en el que dicha función que se determina por una localización de dicha calle de cruce y dicha etiqueta de la calle de cruce en dicho mapa de ruta comprende: un primer componente que se determina por una distancia entre dicha primera posición de prueba y dicho punto de intersección; un segundo componente que se determina por el número de objetos en dicho mapa que solapan dicha calle de cruce o dicha etiqueta de la calle de cruce, en el que la cantidad que un objeto que corta contribuye a dicho segundo componente se pondera por el grado de solapamiento entre dicho objeto solapante y dicha calle de cruce o dicha etiqueta de la calle de cruce; y un tercer componente que se determina por la cantidad de desorden visual. 16. El procedimiento de la reivindicación 14, en el que dicha cantidad de desorden visual se determina mediante: la presentación de una imagen basada en pixel de dicho mapa de ruta; la elección de una región de enfoque en dicha imagen basada en pixel que incluye dicha calle de cruce; y la convolución de dicha región de enfoque con un kernel Gaussiano usando un valor de luminancia de cada uno de los puntos de imagen en dicha región de enfoque. 17. El procedimiento de la reivindicación 14, en el que dicha cantidad de desorden visual se determina mediante: la presentación de una imagen basada en pixel de dicho mapa de ruta; la elección de una región de enfoque en dicha imagen basada en pixel que incluye dicha calle de cruce; calcular un área para cada uno de los objetos en dicha región de enfoque; y ponderar cada una de las áreas calculadas: (i) multiplicando dicha área por una luminancia promedio del objeto que corresponde al área; y (ii) dividiendo dicha área por una distancia entre el objeto que corresponde a dicha área y el centro de dicha región de enfoque; en donde dicha cantidad de desorden visual es una suma de cada una de las áreas ponderadas en dicha región de enfoque. 18. El procedimiento de la reivindicación 14, incluyendo además dicha etapa de perturbación una opción para alternar dicha calle de cruce entre un estado oculto y un estado visible, en el que: una de dichas opciones para alternar, la perturbación de dicha primera posición de prueba, y la perturbación de dicha segunda posición se selecciona aleatoriamente durante dicha etapa de perturbación; y dicha función que se determina por una localización de dicha calle de cruce y dicha etiqueta de la calle de cruce incluye un cuarto componente que sirve como penalización cuando dicha calle de cruce está en dicho estado oculto. 19. El procedimiento de la reivindicación 9, que comprende además etapas para añadir un conjunto de calles de cruce y las correspondientes etiquetas de las calles de cruce para el mapa de ruta que tiene una trayectoria principal, que comprende: para cada una de las calles de cruce en dicho conjunto de calles de cruce y las correspondientes etiquetas de las calles de cruce: determinar un punto de intersección en el cual dicha calle de cruce corta dicha trayectoria principal; colocar dicha calle de cruce en dicho mapa de ruta con la restricción de que dicha calle de cruce corta dicha trayectoria principal en una primera posición de prueba que se elige aleatoriamente a partir de un segmento de dicha trayectoria principal que incluye dicho punto de intersección; 46   posicionar dicha etiqueta de la calle de cruce en una segunda posición de prueba dentro de un área predeterminada, incluyendo dicha área predeterminada dicho punto de intersección; y ajustar una longitud de dicha calle de cruce de modo que dicha calle de cruce pasa por debajo de dicha etiqueta de la calle de cruce y corta dicha trayectoria principal; comprendiendo el procedimiento además: perturbar una calle de cruce seleccionada aleatoriamente a partir de dicho conjunto de calles de cruce ajustando dicha primera o dicha segunda posición de prueba correspondiente a dicha calle de cruce en una cantidad aleatoria; obtener una puntuación de una función que se determina por la localización de cada una de las calles de cruce y la etiqueta de la calle de cruce correspondiente en dicho conjunto de calles de cruce y las correspondientes etiquetas de las calles de cruce. determinar si aceptar un cambio realizado durante dicha etapa de perturbación en base a dicha puntuación de dicha función de acuerdo con un algoritmo de búsqueda; y repetir dichas etapas de perturbación, obtención y determinación hasta que dicha puntuación alcanza un valor umbral o dicha perturbación, dicha obtención o dicha etapa de determinación se han ejecutado un número predeterminado de veces. 20. El procedimiento de la reivindicación 19, en el que dicha función que se determina por una localización de cada una de las calles de cruce y la correspondiente etiqueta de la calle de cruce en dicho conjunto de calles de cruce y las etiquetas correspondientes de las calles de cruce comprende: un primer componente que se determina por una combinación de un conjunto de distancias; determinada cada una de las distancias en dicho conjunto de distancias por una diferencia en una primera posición de prueba, que está asociada con una calle de cruce diferente en dicho conjunto de calles de cruce, y un punto de intersección que corresponde a dicha calle de cruce diferente; un segundo componente que se determina por el número de objetos en dicho mapa de ruta que solapan una calle de cruce o la etiqueta de la calle de cruce, en dicho conjunto de calles de cruce y las etiquetas de las calles de cruce correspondientes; en el que la cantidad que un objeto que corta contribuye a dicho segundo componente se pondera por el grado de solapamiento entre dicho objeto solapante y dicha calle de cruce o dicha etiqueta de la calle de cruce; y un tercer componente que se determina por la cantidad de desorden visual en dicho mapa de ruta. 21. El procedimiento de la reivindicación 20, incluyendo además dicha etapa de perturbación: una opción para alternar dicha calle de cruce entre un estado oculto y un estado visible, en el que uno de: (i) dicha opción de alternar, (ii) la perturbación de dicha primera posición de prueba, y (iii) la perturbación de dicha segunda posición se selecciona aleatoriamente durante dicha etapa de perturbación; y dicha función que se determina por una localización de cada una de las calles de cruce y las correspondientes etiquetas de las calles de cruce en dicho conjunto de calles de cruce y las correspondientes etiquetas de las calles de cruce incluye un cuarto componente que sirve como una penalización para cada una de las calles de cruce en un estado oculto. 22. El procedimiento de la reivindicación 20, en el que dicho algoritmo de búsqueda se selecciona del grupo consistente de recocido simulado, recocido simulado adaptativo, una búsqueda Tabu, A*, IDA*, un algoritmo genético, una búsqueda codiciosa, descenso de gradiente, y un paseo aleatorio. 23. El procedimiento de la reivindicación 9, en el que la aplicación de dicho factor de escala diferente a cada uno de dichos al menos dos elementos produce un conjunto escalado de elementos; la creación de una representación de cada uno de los elementos en dicho conjunto de elementos escalados para formar un mapa intermedio; identificar un conjunto de N puntos de ruptura en dicho mapa intermedio, ocurriendo cada uno de los puntos de ruptura en dicho conjunto de N puntos de ruptura en un elemento en dicho conjunto escalado de elementos, y un valor mínimo para N se determina por la expresión: en el que, N S/M S es un número de elementos en dicho conjunto escalado de elementos; y M es un número máximo predeterminado de elementos; 47   dividiendo dicho mapa intermedio en un conjunto de N mapas de segmento, incluyendo en cada uno de los mapas de segmento un punto de ruptura diferente, comprendiendo por lo tanto el conjunto de N mapas de segmento dicho mapa de ruta; y preparando un mapa de ruta para su representación, describiendo el mapa de ruta dicha trayectoria desde dicho comienzo a dicho final. 24. El procedimiento de la reivindicación 23, en el que dicha representación de cada uno de los elementos en dicho conjunto escalado de elementos no se altera cuando dicho mapa intermedio se divide en dicho conjunto de N mapas de segmento. 25. El procedimiento de la reivindicación 23, en el que cada uno de los puntos de ruptura en dicho conjunto de N puntos de ruptura está caracterizado por un icono del punto de conexión diferente. 26. El procedimiento de la reivindicación 9, que comprende además: la creación de una primera representación de cada uno de los elementos en dicho conjunto de elementos escalados para formar dicho mapa de ruta; identificar un conjunto de elementos contiguos que es un subconjunto de dicho conjunto escalado de elementos; en el que dicho conjunto de elementos contiguos (i) incluye una falsa intersección, (ii) son más cortos que otros elementos en dicho conjunto escalado de elementos o, (iii) son más largos que los elementos correspondientes en dicho conjunto inicial de elementos; la producción de una segunda representación de cada uno de los elementos en dicho conjunto de elementos contiguos para formar una inserción, en donde la escala de dicha segunda representación es mayor que la escala de la porción de dicha primera representación que corresponde a dicha segunda representación; y la preparación de un mapa de ruta para representar, describiendo dicho mapa de ruta dicha trayectoria desde dicho comienzo a dicho final. 27. El procedimiento de la reivindicación 9, que comprende además etapas para simplificar una carretera en el mapa de ruta, comprendiendo: en el que: aproximar dicha carretera como una curva de trozos lineales que incluye una pluralidad de puntos de forma, conectado cada uno de los puntos de la forma en dicha pluralidad de puntos de la forma por un segmento lineal a un punto de la forma diferente en dicha pluralidad de puntos de la forma; añadir al menos un punto en el cual dicha carretera corta otra carretera en dicho mapa de ruta para dicha pluralidad de puntos de la forma como un punto de intersección; marcar cada uno de los puntos de la forma en dicha pluralidad de puntos de la forma que no es: (i) un primer punto de la forma; (ii) un punto último de la forma; o (iii) un punto de intersección; comprobar la presencia de falsas intersecciones entre dicha carretera y otra carretera en dicho mapa de rutas, cuando se encuentra una falsa intersección, el primer punto de la forma marcado y el último punto de la forma marcado en dicha pluralidad de puntos de forma se desmarcan; y repetir dicha etapa de comprobación hasta que no se encuentre ninguna falsa intersección o no haya ningún punto de la forma marcado en dicha pluralidad de puntos de la forma: cuando se marca un punto de la forma, se modifica dicha curva de trozos lineales reemplazando dicho punto de la forma marcado y cada uno de dichos segmentos lineales conectado a dicho punto de la forma marcado con un nuevo segmento lineal que se origina en un punto de la forma o punto de intersección inmediatamente anterior a dicho punto marcado de la forma y termina con un punto de la forma o punto de intersección inmediatamente posterior a dicho punto marcado de la forma; y cuando se desmarca un punto de la forma, se modifica dicha curva de trozos lineales reemplazando el nuevo segmento lineal asociado con dicho punto de forma con (i) un primer segmento lineal que se limita por dicho punto de la forma o punto de intersección inmediatamente anterior a dicho punto marcado de la forma y dicho punto de la forma y (ii) un segundo segmento lineal que se limita por dicho punto de forma o punto de intersección posterior a dicho punto marcado de la forma y dicho punto de la forma; representando por lo tanto dicha curva de trozos lineales una carretera suavizada que corresponde a dicha carretera en el mapa de ruta; y 48   preparar dicho mapa de ruta para representar, dicho mapa de ruta que describe dicha trayectoria desde dicho comienzo a dicho final. 28. El procedimiento de la reivindicación 27, que comprende además: formar un primer vector desde un punto de la forma inmediatamente anterior a un punto de forma marcado en dicha pluralidad de puntos de la forma a dicho punto de la forma marcado; generar un segundo vector entre dicho punto de la forma inmediatamente anterior a dicho punto de la forma marcado y el último punto de la forma en dicha pluralidad de puntos de la forma; y comparar dicho primer vector y dicho segundo vector, en donde, cuando dicho primer y dicho segundo vectores no están dentro de un número de grados predeterminado entre sí, dicho punto de forma se desmarca. 29. El procedimiento de la reivindicación 27, que comprende además: formar un primer vector a partir de un primer punto de la forma a un punto de la forma marcado en dicha pluralidad de puntos de la forma; generar un segundo vector entre dicho punto de la forma marcado y el último punto de la forma en dicha pluralidad de puntos de la forma; y comparar dicho primer vector y dicho segundo vector, en donde, cuando dicho primero y dicho segundo vectores no están dentro de un número de grados predeterminados entre sí, dicho punto de la forma se desmarca. 30. El procedimiento de la reivindicación 29, en el que dichas etapas de formación, generación, y comparación se repiten para cada uno de los puntos de forma marcados en dicha pluralidad de puntos de forma. 31. El procedimiento de la reivindicación 9, que comprende además etapas para simplificar una rampa en un mapa de ruta que comprende: aproximar dicha rampa como una curva de trozos lineales que incluye una pluralidad de puntos de forma, conectado cada uno de los puntos de la forma en dicha pluralidad de puntos de la forma por un segmento lineal a un punto de la forma diferente en dicha pluralidad de puntos de la forma; calcular la relevancia para un punto de la forma en dicha pluralidad de puntos de la forma; en donde, cuando dicha relevancia para dicho punto de la forma cae por debajo de una tolerancia dicho punto de la forma se marca y dicha curva de trozos lineales se modifica reemplazando dicho punto de la forma marcado y cada uno de dichos segmentos lineales conectados a dicho punto de la forma marcado con un nuevo segmento lineal que se origina en un punto de la forma inmediatamente anterior de dicho punto de la forma marcado y termina con un punto de la forma inmediatamente posterior a dicho punto de la forma marcado, representando, por lo tanto dicho nuevo segmento lineal dicho punto de forma marcado; y representar por lo tanto dicha curva de trozos lineales una rampa suavizada que corresponde a dicha rampa en dicho mapa de ruta; y preparar dicho mapa de ruta para su representación, describiendo dicho mapa de ruta dicha rampa. 32. Un producto de programa de ordenador para uso en conjunción con un sistema de ordenador (620), comprendiendo el producto de programa de ordenador un medio de almacenamiento legible por ordenador y un mecanismo de programa de ordenador incorporado en el mismo, comprendiendo el mecanismo de programa de ordenador: un módulo de mapa para preparar un mapa de ruta que describe una trayectoria entre un comienzo y un final, comprendiendo el módulo de mapa: instrucciones para obtener dicha trayectoria desde dicho comienzo a dicho final, comprendiendo la trayectoria un conjunto inicial de elementos, incluyendo cada uno de dichos elementos información suficiente para determinar una dirección y cortando cada uno de dichos elementos al menos otro elemento en dicho conjunto inicial de elementos; incluyendo un primer elemento en dicho conjunto inicial de elementos dicho comienzo e incluyendo un segundo elemento en dicho conjunto inicial de elementos dicho final; instrucciones para aplicar de forma independiente un factor de escala diferente a cada uno de al menos dos elementos en dicho conjunto inicial de elementos troceando los elementos del conjunto inicial de elementos en intervalos consecutivos y escalando los elementos de forma diferente dependiendo del intervalo en el que caigan, en donde los elementos más pequeños se escalan para ser más largos y los elementos más largos se escalan para ser más cortos; de modo que la aplicación de dicho factor de escala diferente a cada uno de dichos, al menos dos elementos produce un conjunto escalado de elementos. instrucciones para estimar una altura total y una anchura total de una presentación de cada uno de dichos elementos en dicho conjunto escalado de elementos; instrucciones para seleccionar, en base a una función de dicha altura total y dicho ancho total, la región de visión; instrucciones para sacar una representación de cada uno de los elementos en dicho conjunto escalado 49   de elementos a dicha región de visión; instrucciones para encajar una colección de puntos de referencia en dicho mapa de ruta con una función de distribución de probabilidad, correspondiendo cada uno de dichos puntos de referencia a una posición de una intersección en dicho mapa de ruta, en donde la distribución de probabilidad define ejes y extensiones a lo largo de esos ejes para la ruta, de modo que se puede determinar la caja delimitadora más estrecha (1704) que contiene la ruta completa a partir de estos ejes; instrucciones para deducir: (i) una posición media de dicha colección de puntos de referencia; (ii) una primera posición más lejana en la cual un miembro de la colección de puntos de referencia se extiende en una primera dirección lejos de la posición media; y (iii) una segunda posición más lejana a la cual se extiende un miembro de dicha colección de puntos de referencia en una dirección que es ortogonal a un vector entre dicha posición media y dicha primera posición más lejana; instrucciones para calcular la caja delimitadora (1704), en donde se determina un tamaño y una orientación de dicha caja delimitadora (1704) por dicha posición media, dicha primera posición más lejana y dicha segunda posición más lejana; instrucciones para determinar una dirección del eje longitudinal de dicha caja delimitadora (1704); instrucciones para girar dicho mapa de ruta, en una cantidad que es suficiente para reorientar dicho eje longitudinal de modo que dicho eje longitudinal descansa en una orientación predeterminada, para formar un mapa de ruta girado; e instrucciones para presentar una porción de dicho mapa de ruta girado sobre dicha región de visión, optimizando por lo tanto dicha representación de dicho mapa de ruta. 33. El producto de programa de ordenador de la reivindicación 32, en el que dichas instrucciones para seleccionar incluyen además: instrucciones para seleccionar una primera región de visión cuando la proporción de dicho ancho total a dicha altura total es menor que aproximadamente 0,60; instrucciones para seleccionar una segunda región de visión cuando la proporción de dicho ancho total a dicha altura total es mayor que aproximadamente 2,0; e instrucciones para seleccionar una tercera región de visión cuando no se seleccionan dicha primera imagen y dicha segunda región de visión. 34. El producto de programa de ordenador de la reivindicación 33, en el que dicha región de visión se selecciona en base a dicha función así como un número de elementos en dicho conjunto de elementos escalados. 35. El producto de programa de ordenador de la reivindicación 32, que comprende además: un módulo de simplificación de rampas para simplificar una rampa en un mapa de ruta, incluyendo el módulo de simplificación de rampas: instrucciones para aproximar dicha rampa como una curva de trozos lineales que incluye una pluralidad de puntos de la forma, conectado cada uno de los puntos de la forma en dicha pluralidad de puntos de la forma por un segmento lineal a un punto de la forma diferente en dicha pluralidad de puntos de la forma; instrucciones para calcular la relevancia para un punto de la forma en dicha pluralidad de puntos de la forma; en el que, cuando dicha relevancia para dicho punto de la forma cae por debajo de una tolerancia dicho punto de la forma se marca y dicha curva de trozos lineales se modifica reemplazando dicho punto de la forma marcado y cada uno de dichos segmentos lineales conectados a dicho punto de la forma marcado con un nuevo segmento lineal que se origina en un punto de la forma inmediatamente anterior a dicho punto de la forma marcado y termina con un punto de la forma inmediatamente posterior a dicho punto de la forma marcado, representando, por lo tanto dicho nuevo segmento lineal dicho punto de la forma marcado; y un módulo de preparación de mapas que prepara dicho mapa de ruta para su representación, describiendo dicho mapa de ruta dicha rampa. 36. El producto de programa de ordenador de la reivindicación 35, en el que dicha relevancia se determina por la expresión:   en el que: l1 es la longitud de un primer segmento lineal conectado a dicho punto de la forma; I2 es la longitud de un segundo segmento lineal conectado a dicho punto de la forma; n1 es el número de puntos de la forma representados por dicho primer segmento lineal; n2 es el número de puntos de la forma representados por dicho segundo segmento lineal; es el ángulo entre dichos primero y segundo segmentos lineales. 51   52   53   54     56   57   58   59     61   62   63   FIG. 13 64     66   67   68   69     71   72   73   74     76   77   78   79     81   82   83   84     86   87   88   89     91   92