ES2249517T3

ES2249517T3 - Procedimiento y sistema para la localizacion de un lugar dentro de un mapa digital.

Info

Publication number: ES2249517T3
Application number: ES02016544T
Authority: ES
Inventors: Cesim Demir; Ralf Hoffmann; Peter Hoyland; Reiner Knapp
Original assignee: DaimlerChrysler AG
Current assignee: Mercedes Benz Group AG
Priority date: 2001-08-03
Filing date: 2002-07-24
Publication date: 2006-04-01
Anticipated expiration: 2022-07-24
Also published as: DE50204445D1; US20030083811A1; DE10137632A1; US6847886B2; EP1281933A1; EP1281933B1

Abstract

Procedimiento para la localización de un lugar (20, 112, 124) dentro de un mapa digital (10), cuyos lugares están indicados con referencia a un primer sistema de coordenadas; procedimiento éste que comprende las fases siguientes: a) Determinación de un segundo sistema de coordenadas, que está indicado con referencia a un objeto (14) del mapa digital (10); b) Determinación de los datos de coordenadas del lugar buscado (20, 112, 124) con referencia al segundo sistema de coordenadas; c) Localización del segundo sistema de coordenadas dentro del mapa digital (10); d) Localización del lugar buscado (20, 112, 124) dentro del mapa digital (10) por la aplicación de los datos de coordenadas del lugar buscado (20, 112, 124) dentro del segundo sistema de coordenadas.

Description

Procedimiento y sistema para la localización de un lugar dentro de un mapa digital.

La presente invención se refiere a un procedimiento para la localización de un lugar dentro de un mapa digital como asimismo se refiere a un sistema para la realización del procedimiento. Un procedimiento de esta clase es conocido, por ejemplo, a través de la Patente Europea Núm. EP 0 798 540 A1.

En la Patente Alemana Núm. DE 197 50 786 C2 están descritos un procedimiento así como un sistema para la localización de un lugar dentro de un mapa digital. A este efecto, un buscado elemento del mapa - el cual comprende un lugar, indicado con unas coordenadas geográficas, así como unas informaciones adicionales - es comparado con los elementos del mapa digital, los cuales están memorizados dentro del fichero de referencia, y el buscado elemento del mapa es determinado por medio de una prueba de racionalidad.

En la Patente Europea Núm. EP 1 020 832 A1 está descrito un procedimiento para la localización de elementos especiales de mapas así como objetos dentro de un mapa digital. Según los principios de una modelación de datos, orientada en función de objetos, estos objetos constituyen unos elementos indicados en los mapas, y los mismos se componen de un lugar así como de otros atributos. Un objeto pertenece a exactamente una clase de objetos, y el mismo se puede componer de varios objetos. Para la localización del objeto buscado dentro del mapa digital es generada una zona de búsqueda alrededor del lugar del objeto buscado. El objeto buscado es determinado a través de una comparación entre los atributos del objeto buscado y los atributos de todos los objetos de la zona de búsqueda, los cuales forman parte de la clase de objetos de este objeto buscado.

Para la transmisión de informaciones sobre el tráfico a través del Sistema RDS/TMS (Radio Data System/Traffic Message Channel o Sistema de datos por radio/Canal de mensajes del tráfico) y para la asignación de las mismas a unos lugares geográficos son empleadas unas tablas de referencias, que establecen para cada lugar un código. Las informaciones sobre el tráfico son luego transmitidas conjuntamente con el código y - dentro del vehículo y a través de la clasificación establecida por la tabla de referencias para un lugar geográfico - las mismas son asignadas a este lugar dentro del mapa digital. Según este procedimiento, las informaciones pueden ser asignadas solamente a aquellos lugares, que dentro de la tabla de referencias existen con su código. El emisor y el receptor han de disponer de unas tablas de referencias entre si idénticas, que al mismo tiempo tienen que estar actualizadas. Un código no permite sacar una conclusión sobre la posición geográfica del lugar.

Otro procedimiento para la localización de lugares es la Norma Global Automotive Telematics Standard (GATS o Norma global de telemática de automoción). El procedimiento de GATS ha sido desarrollado para la transmisión de informaciones sobre el tráfico, especialmente dentro de las redes de tipo GSM. Para este procedimiento de GATS están definidos unos códigos geográficos GATS, que son comparables con los códigos del Sistema RDS/TMC. También el procedimiento de GATS trabaja con orientación a unas tablas. Las tablas del procedimiento de GATS pueden ser actualizadas "sobre la marcha", y el código geográfico GATS permite sacar conclusiones sobre la posición del buscado elemento del mapa. El número de elementos del mapa, los cuales pueden ser encontrados, está limitado por el sistema de coordenadas del código geográfico. Las tablas han de ser actualizadas regularmente por el lado del emisor, y los códigos geográficos GATS de los elementos de un mapa tienen que ser acoplados, de forma parcialmente automática, con los objetos de los mapas digitales. Hasta la presente, los códigos geográficos GATS están definidos solamente en Alemania.

Por regla general, los lugares dentro de los mapas digitales están indicados por unas coordenadas geográficas, es decir, por indicaciones de longitud y de latitud. Sin embargo, la indicación de unas coordenadas geográficas puede ser, dado el caso, no lo suficientemente exacta, teniendo en cuenta que los elementos de mapas como, por ejemplo, unos cruces de carreteras, ramificaciones, etc., etc., pueden estar asignados a distintos mapas digitales, en su caso incluso a distintos lugares, que también pueden sufrir cambios, por ejemplo, por una actualización del mapa.

Como problema técnico, la presente invención tiene el objeto de proporcionar un procedimiento y un sistema de la clase mencionada al principio, según los cuales un lugar dentro de un mapa digital pueda ser encontrado de una manera exacta.

De acuerdo con la presente invención, este objeto se consigue por la puesta a disposición de un procedimiento con las características de la reivindicación de patente 1) y de un sistema con las características de la reivindicación de patente 18).

Según el procedimiento de la presente invención, para encontrar un lugar o una población dentro de un mapa digital, antes que nada es definido un segundo sistema de coordenadas y para el buscado lugar son determinados los datos de coordenadas dentro de este segundo sistema de coordenadas. Seguidamente, es localizado el segundo sistema de coordenadas dentro del mapa digital, y los datos de coordenadas del buscado lugar son aplicados sobre el segundo sistema de coordenadas, y con ello es encontrado el lugar dentro del mapa digital. Por medio de una selección apropiada del segundo sistema de coordenadas pueden ser impedidas ciertas fuentes de error durante la localización del lugar, habida cuenta de que pueden ser eliminados unos errores sistemáticos del mapa como, por ejemplo, un desplazamiento del mapa en su conjunto. Además, a la vista de un limitado medio de transmisión, las informaciones pueden ser transmitidas de forma compacta, y las mismas son de tipo genérico, es decir, se refieren solamente a los contenidos de los mapas y son independientes de otros códigos o de unos determinados modelos o estructuras de datos.

De una manera conveniente, el segundo sistema de coordenadas queda definido por un punto de referencia, concretamente por el origen del sistema de coordenadas, así como por otras informaciones adicionales.

Según una ampliación de la forma de realización de la presente invención es así que, con referencia a los lugares dentro de un mapa digital, son memorizadas unas informaciones adicionales. Estas informaciones pueden comprender carreteras, cruces de carreteras, tipos de carreteras, puentes, hoteles, monumentos, restaurantes, bancos, gasolineras, etc., etc. Los elementos de mapas comprenden lugares e informaciones adicionales.

El procedimiento puede ser puesto en práctica, de una manera conveniente, por el hecho de que el segundo sistema de coordenadas es definido por un elemento de mapa; en este caso, como punto de referencia de segundo sistema de coordenadas es elegido el lugar del elemento de mapa del mapa digital, y otras informaciones adicionales del elemento de mapa definen el resto del sistema de coordenadas. A este efecto y de forma ideal, es elegido un elemento de mapa que representa un elemento esencial para el empleo correcto del mapa digital y que guarda alguna relación con el buscado elemento del mapa. En este caso, con gran probabilidad, puede partirse del hecho de que el elemento de mapa, cuyos lugares constituyen el punto de referencia, ya existe dentro del mapa digital.

De una manera conveniente, los lugares buscados están memorizados en una tabla y/o en otro mapa digital. En la tabla y/o en el otro mapa digital es determinado el lugar, que ha de ser encontrado en el mapa digital. Una posibilidad de la realización consiste en el hecho de que los lugares guardados en la tabla y/o en el segundo mapa digital ya estén memorizados dentro del segundo sistema de coordenadas; en este caso, cada lugar, relacionado con un determinado segundo sistema de coordenadas, puede estar guardado con un determinado segundo punto de referencia, o bien todos los lugares pueden estar memorizados en relación con el mismo segundo sistema de coordenadas. Otra posible forma de realización consiste en el hecho de transformar un lugar - pero solamente al elegir el lugar en la tabla y/o en el otro mapa digital, de una forma correspondiente en un conveniente segundo sistema de coordenadas.

Otra conveniente forma para la realización del procedimiento surte efecto si el elemento de mapa, que define el segundo sistema de coordenadas, falta en el mapa digital. El elemento de mapa, que constituye el segundo sistema de coordenadas, es - al faltar el mismo en el mapa digital - transferido por el otro mapa digital hacia el mapa digital. De este modo, puede ser asegurado que el segundo sistema de coordenadas esté siempre presente en el mapa digital.

Según una conveniente ampliación de la forma de realización resulta, que para encontrar los elementos del mapa son comparadas las informaciones adicionales del elemento del mapa. En este caso, en la tabla y/o en el otro mapa digital pueden ser determinados un lugar o un elemento de mapa, que sea de interés para el usuario, el cual puede luego ser encontrado dentro del mapa digital. Esto puede ser aplicado en el siguiente ejemplo: El usuario busca un hotel; uno o varios lugares con la información adicional "hotel" son determinados en la tabla y/o en el otro mapa digital; los mismos son buscados y encontrados en el mapa digital y, dado el caso, son provistos de las informaciones actualizadas del elemento del mapa de la tabla y/o del otro mapa digital y, en su caso, son procesados ulteriormente como, por ejemplo, se hacen resaltar de forma óptica. Del mismo modo se procede, de una manera conveniente, si en la fase c) es buscado el elemento de mapa que representa el segundo sistema de coordenadas.

Una ventajosa forma de realización de la presente invención permite asimismo la asignación o clasificación de elementos del mapa en el mapa digital, los cuales faltaban en éste último antes de la asignación. A este fin, el buscado elemento de mapa es buscado en el mapa digital y al encontrarse el elemento, el mismo es, por ejemplo, completado, actualizado y se hace resaltar visualmente o bien es procesado de otra manera apropiada. Si este elemento, en cambio, no es encontrado dentro del mapa digital, el mismo es traspasado del otro o segundo mapa digital al primitivo mapa digital para ser memorizado dentro de éste. Ello permite la interacción de mapas digitales de diferentes fechas de fabricación y de distintas actualizaciones, como asimismo permite sobre todo la clasificación de unos elementos de mapa dinámicos, que solamente existen durante algún tiempo como, por ejemplo, los conciertos, festivales o atascos en el tráfico.

También resulta conveniente emplear el lugar o el elemento de mapa encontrados como el destino o como meta de etapa para un sistema de navegación. De este modo, el sistema de navegación puede efectuar el cálculo de la ruta hasta el lugar o hasta el elemento de mapa encontrados, y el usuario se beneficia de un mayor confort por obtener una guía en la ruta hasta el destino o hasta la meta de la etapa y no tiene que encontrar el camino - posiblemente en un terreno desconocido - por sí solo.

Al ser elegido el otro sistema de coordenadas de forma unidimensional, el lugar buscado puede ser localizado con la indicación de una sola coordenada. Adicionalmente a las coordenadas también ha de ser indicado el sistema de coordenadas unidimensional de referencia, cuyo lugar y las demás informaciones - por ejemplo, la dirección - representan entonces los elementos de la definición del otro sistema de coordenadas. De este modo, por la indicación de unas informaciones compactas - que, con la transmisión a través de un medio de poca capacidad de transmisión, pueden ser transmitidas de forma rápida y a buen precio - se consigue que un lugar o una población puedan ser localizados con precisión dentro del mapa digital.

De una manera conveniente, el otro sistema de coordenadas - unidimensional - queda definido por un elemento de mapa; a este efecto, son especialmente apropiados unos elementos de mapa bidimensionales como, por ejemplo, los bordes o cantos. Por su naturaleza, concretamente los cantos poseen un lugar y una dirección, que luego constituyen los elementos determinantes para el otro sistema de coordenadas. En los mapas digitales, empleados para los fines de navegación, las carreteras o las calles están representadas como cantos, mientras que los cruces están indicados como nudos. Por consiguiente, los cantos constituyen para estos mapas digitales unos elementos esenciales para su finalidad de uso. Es así, concretamente, que de los mismos es compuesta una ruta, que lleva un vehículo hasta un definido destino.

De ello puede ser deducida otra forma de realización especialmente conveniente para la presente invención. Al ser el canto o borde - el elemento de definición del mapa del otro sistema de coordenadas - elegido de tal manera, que el mismo se encuentre situado dentro de la ruta calculada para un vehículo, también es seguro que este canto está presente en el mapa digital o ya ha sido traspasado hasta aquí en el transcurso del cálculo de la ruta. De este modo, queda asegurado que el otro sistema de coordenadas se refiere a un conocido y relevante elemento del mapa, el cual ya está presente en el mapa digital sin ninguna inversión adicional de trabajo. Este elemento del mapa no tiene que ser generado expresamente para el otro sistema de coordenadas, ni sobra el mismo dentro del mapa digital, teniendo en cuenta que este elemento es, de todos modos, necesario para la propia finalidad del mapa digital, es decir, para la guía por una ruta.

La selección de un canto como el elemento de definición del otro sistema de coordenadas tiene, además, la ventaja de que el canto pueda ser elegido de tal manera, que el lugar buscado pueda ser encontrado a través de este canto. Por consiguiente, aparte de la información sobre el lugar buscado, también se dispone de la información de cómo se puede llegar hasta el mismo. Esto es sobre todo de gran ventaja para una aplicación en relación con un sistema de navegación, toda vez que ello facilita el cálculo de la ruta hasta el lugar, buscado como destino o como meta de una etapa.

Para una aún más exacta localización de un lugar dentro del mapa digital y según una posible forma de realización perfeccionada del procedimiento de la presente invención es así, que aproximadamente alrededor del lugar buscado puede ser generada una zona de búsqueda, dentro de la cual son buscados los lugares apropiados. Durante la búsqueda de los elementos del mapa, a este efecto son comparadas - dentro de la zona de búsqueda - las informaciones adicionales de los elementos del mapa en la zona de búsqueda con las informaciones adicionales del buscado elemento del mapa y, en el caso de una coincidencia o de una quasi-coincidencia, es decidido que el elemento buscado ha sido encontrado.

Por el empleo de un modelo de datos - orientado hacia los objetos - para la indicación de los elementos del mapa, es conseguido que se pueda sacar provecho de las ventajas de una orientación según objeto tales como son, por ejemplo, la flexibilidad, una estructuración clara, unos definidos interfaces, la reutilización, la posibilidad para ampliaciones, etc., etc. En este caso, un objeto, que representa un elemento del mapa, se puede componer de un lugar así como de otros atributos. Un objeto forma exactamente parte de una clase de objetos, y el mismo puede consistir en varios objetos adicionales.

En este caso, para encontrar un objeto dentro de una zona de búsqueda del mapa digital, los atributos de un objeto, los cuales se encuentran dentro de la zona de búsqueda y los que pertenecen a la misma clase como el objeto buscado, son comparados con los atributos del objeto buscado y, a una coincidencia o quasi-coincidencia entre estos atributos, queda determinado el objeto buscado.

El sistema de la presente invención comprende una primera memoria para memorizar un mapa digital; una segunda memoria para memorizar una tabla y/o un segundo mapa digital, como asimismo comprende este sistema por lo menos un procesador para la realización del procedimiento según las características de una de las reivindicaciones relativas al procedimiento. La primera memoria está dispuesta dentro del vehículo, y el mapa digital, memorizado en la misma, es empleado también para otras finalidades, en especial para la navegación y para la representación del mapa dentro del vehículo. Para su empleo por parte del usuario, el sistema comprende, además, un interfase de usuario que puede estar realizado de forma óptica y/o acústica. Por medio del interfase óptico del usuario, por ejemplo, puede ser efectuada la representación del mapa digital para la navegación y/o el usuario puede realizar la manipulación del sistema por la introducción de los destinos, de unas deseadas metas de etapas y/o de las deseadas categorías de destinos o de metas de etapas.

Según una forma de realización de la presente invención es así, que también la segunda memoria puede estar ubicada dentro del vehículo. Se puede tratar, por ejemplo, de un elemento de memoria portátil, de quita y pon y con unos datos actualizados, el cual es colocado por el usuario en el vehículo para usarlo en combinación con la primera memoria dentro del vehículo, sobre todo en relación con el sistema de navegación existente en el vehículo. Este medio de memoria puede haber sido comprado por el usuario con antelación como, por ejemplo, para los preparativos de un viaje, o bien el usuario ha tomado en el mismo los datos actualizados, por ejemplo, de Internet. Esta forma de realización también puede funcionar sin una central, y sin unos equipos de comunicación y, por consiguiente, sin ninguna infraestructura, lo cual permite una configuración muy económica de este sistema.

De una manera especialmente conveniente, este sistema puede ser completado por la interacción del sistema, previsto en el vehículo, con una central habida cuenta de que a través de la central pueden ser aportados constantemente unos datos actualizados, y también pueden ser tenidos en cuenta unos cambios en las rutas de los viajes. La comunicación con la central es llevada a efecto a través de los equipos de comunicación.

Según otra forma de realización del sistema es así, que unas informaciones del sistema de navegación sobre maniobras son emitidas a través del interfase óptico y/o acústico dentro del vehículo. Existe la posibilidad de que el cálculo de la ruta sea efectuado dentro del vehículo, lo cual permite un funcionamiento autónomo del sistema del vehículo. El cálculo de una ruta dentro de la central ofrece la ventaja de que en la central están disponibles siempre los datos más actuales, sobre la base de los cuales puede ser efectuado luego el cálculo de la ruta. Al estar, por ejemplo, la central sobrecargada y no es posible una comunicación, etc., etc., resulta más conveniente un funcionamiento autónomo del sistema previsto en el vehículo. Para el caso de que el mapa digital dentro del vehículo no esté actualizado, se recomienda efectuar el cálculo de la ruta más bien en base a los datos actualizados dentro de la central. La decisión de que el cálculo de la ruta ha de ser efectuado en la central o dentro del vehículo, o parcialmente en el vehículo y parcialmente en la central, puede ser tomada de forma dinámica y de una manera adaptada a la situación, y la misma puede tener en consideración las cambiantes condiciones marginales. Este caso se puede presentar, por ejemplo al quedar interrumpida la conexión de la comunicación con la central.

A continuación, se describen con más detalles algunos preferidos ejemplos para la realización de la presente invención, los cuales están representados en los planos esquematizados adjuntos, en los que:

La Figura 1 muestra un diagrama sobre el desarrollo del procedimiento;

La Figura 2 indica un mapa digital, con nudos y con cantos;

La Figura 3 muestra un mapa digital con nudos y con cantos alrededor del lugar encontrado;

La Figura 4 indica una vista sinóptica de un sistema autónomo del vehículo;

La Figura 5 muestra una vista sinóptica de un sistema con la central;

La Figura 6 indica la estructura de un elemento de mapa, que está representado como un objeto, en el ejemplo de un canto o borde que sirve como sistema de referencia;

La Figura 7 muestra un objeto buscado en una forma transformada;

La Figura 8 indica la estructura de un objeto buscado con un sistema de referencia;

La Figura 9 muestra un cruce de autovías como representación dentro de un mapa; mientras que

La Figura 10 indica un objeto con su acceso a través de un canto.

Por medio de un diagrama de desarrollo según la Figura 1 y de un mapa digital, representado de forma esquematizada en la Figura 2, el procedimiento de la presente invención ha de ser explicado a través de un ejemplo de realización. Dentro del mapa digital 10, mediante el canto 12 - que se extiende entre los nudos de comunicación, 14 y 16 - ha de ser localizado un lugar o una población 20. como punto inicial del canto 12 está definido 14, y como punto final 16. El lugar buscado 20 no está indicado directamente en coordenadas geográficas - grados de longitud y de latitud - sino en la fase a) del procedimiento está definido el segundo sistema de coordenadas. Según este ejemplo, como segundo sistema de coordenadas queda definido el canto 12. El segundo sistema de coordenadas corresponde, por consiguiente, a un sistema de coordenadas unidimensional, con el punto de referencia 14, el cual se extiende en la misma dirección como el canto 12. Los datos de coordenadas del buscado lugar 20 dentro del segundo sistema de coordenadas están indicados, en la fase b), como "x metros". Por lo tanto, este lugar se encuentra x metros alejados del punto inicial 14 del canto 12. En la fase c) del procedimiento el segundo sistema de coordenadas - es decir el canto 12 - es encontrado dentro del mapa digital, y en la fase d) son quitadas las coordenadas. En la Figura 3, el lugar buscado 20 está registrado, concretamente a x metros alejado del punto de referencia 14 del sistema de coordenadas unidimensional, o sea, del canto 12. Las fases del procedimiento, las que en la Figura 1 están indicadas con líneas de trazos, representan unas convenientes formas de realización del procedimiento así como ampliaciones de las mismas, que se explican a través de los siguientes ejemplos de realización.

La Figura 4 muestra la vista sinóptica esquematizada de un sistema autónomo dentro de un vehículo; con una memoria 40, en la que está memorizado el mapa digital 10; con una segunda memoria 50, en la cual están memorizados los lugares buscados dentro de una tabla o en otro mapa digital 15; con un procesador 60 así como con un interfase de usuario 70. En este caso, el usuario introduce, a través del interfase de usuario 70, los criterios para un deseado destino o para la meta de una etapa; en el mapa digital 15 o en la tabla, memorizados dentro de la memoria 50, es buscado un lugar que corresponde a estos criterios. Este lugar representa ahora el lugar buscado en el mapa digital 10, que está memorizado dentro de la memoria 40. El lugar es localizado conforme al desarrollo de la presente invención. A continuación, el lugar es marcado - a través del interfase de usuario 70, mediante el cual está siendo indicado el mapa digital 10 - dentro del mapa digital 10, con el fin de ser empleado como destino o como meta de una etapa para el cálculo de una ruta.

La Figura 5 indica una vista sinóptica esquematizada de sistema dentro del vehículo 30; con el procesador 60, la memoria 50 con el mapa digital 10, el interfase de usuario 70 y con un equipo de comunicación 80. A través de los equipos de comunicación, 80 y 85, el sistema del vehículo comunica con un sistema dentro de una central 90, el cual comprende un procesador 65 así como una memoria 55, dentro de la cual está memorizado otro mapa digital 15. Por medio de los equipos de comunicación, 80 y 85, los criterios del usuario para un destino o para la meta de una etapa son transmitidos hacia la central 90; los lugares y/o los elementos del mapa son seleccionados dentro del mapa digital 15 en función de los criterios, y los mismos son transmitidos hacia el vehículo 30. Aquí, los lugares y/o los elementos del mapa son, por medio del procedimiento de la presente invención, encontrados como lugares y/o elementos de mapa dentro del mapa digital 10, y los mismos son procesados ulteriormente.

La Figura 6 muestra la estructura de un elemento de mapa en el ejemplo de un canto o borde, que representa el objeto 100. En este caso, como lugar 102 del elemento de mapa es tomado el punto inicial del canto. Como tal punto inicial se coge, por ejemplo, el punto más al sur o más al oeste del canto. En los elementos unidimensionales, el lugar del elemento del mapa corresponde al lugar del objeto. En los objetos tridimensionales, como lugar es tomado, por ejemplo, el punto del objeto, el cual se encuentra más al sur. Como alternativa, existe asimismo la posibilidad de elegir - al tratarse de unos elementos de mapa multidimensionales - como lugar por ejemplo, el centro de gravedad de la línea o de la superficie. La altura indica la altura sobre el nivel del mar (NM). Al no disponerse de la información sobre la altura de un canto, este valor puede ser llenado, por ejemplo, con el valor ficticio "FFF" para indicar, de este modo, que no está disponible la información sobre la altura. La clase de objetos 104 indica, en el presente ejemplo, una carretera nacional, mientras que la información descriptiva 106 identifica el objeto en cuestión como la calle de la estación, según este ejemplo.

En la Figura 7, un objeto 105, que es buscado en el mapa digital 110, está indicado en una forma transformada. El lugar transformado 112 indica la distancia hacia el punto de referencia del nuevo sistema de coordenadas. Con el fin de encontrar el objeto 110 dentro del mapa digital 10 también ha de ser indicado, por consiguiente, de forma adicional al objeto 110, el objeto que define el nuevo sistema de coordenadas. Según el ejemplo, este sería el objeto 100 de la Figura 6. El objeto 110 puede ser alcanzado a través del canto, que está definido por el objeto 100.

Esto significa para el ejemplo, que está descrito en la Figura 5, que desde la central 90, el objeto 100 es transmitido - conjuntamente con el objeto 110, en la forma del objeto 120 de la Figura 8 - hacia el vehículo y, por medio de esta información, el objeto 110 puede ser localizado dentro del mapa digital 10 a través del procedimiento de la presente invención.

Por consiguiente, la indicación del lugar transformado 112 indica la distancia hasta el punto inicial 102 del canto, la cual está definida por el objeto 100. Desde este punto 102, la posición de cada objeto sobre el canto 110 puede ser descrita - con una magnitud unidimensional, es decir, con la distancia 112 - de una manera clara, con independencia del tipo de representación (línea poligonal, acanaladuras, etc., etc.) de los cantos sobre el mapa digital 10. A través de la distancia 112, la posición del objeto buscado 110 está descrita de forma inequívoca. Como punto inicial 102 de un canto puede ser tomado, por ejemplo, aquel punto del canto, el cual tenga los números más bajos de las casas.

Con el fin de facilitar ahora una claridad general del buscado objeto, se añaden informaciones de: Lado de la calle 114, clase de objetos 116 e información descriptiva 118. La clase de objetos facilita la eliminación de objetos de otra clase dentro del entorno del objeto buscado para así reducir el número de objetos en la selección final. La información descriptiva 118 hace posible la eliminación de otros objetos, que forman parte de la misma clase de objetos 116. La información del lado de la calle facilita finalmente la asignación del objeto a un determinado lado de la calle (en cuanto a los edificios) o a una dirección de marcha (para los acontecimientos del tráfico), con el fin de llegar del lado correcto de una calle si, por ejemplo, los dos sentidos de la circulación se encuentran separados entre si por unas vallas protectoras. Esto puede ser indicado, por ejemplo, con el valor de 1 bit. "1" significaría entonces, por ejemplo, "desde el punto inicial en dirección de marcha", mientras que "0" equivaldría a "desde el punto inicial en el sentido contrario a la dirección de marcha", es decir, por el lado opuesto de la calle. De este modo, es posible indicar, de una manera inequívoca, también los objetos en movimiento con referencia al correspondiente canto de la calle o
carretera.

En la Figura 8, el buscado objeto transformado 120 está indicado otra vez con su sistema de las coordenadas de referencia. De forma correspondiente a esta estructura esquemática, el objeto buscado serán transmitido desde la central hacia el vehículo. De forma detallada, el objeto con su sistema de referencia se compone de la indicación del lugar del canto de referencia 121, con la clase de objeto del canto de referencia 122; de la información descriptiva del canto de referencia 123; del lugar del objeto 124, el cual está referido al canto de referencia; de la indicación del lado de la calle 125; de la clase de objetos 126; como asimismo se compone este objeto de su información descriptiva 127.

Para la localización del objeto 120 dentro del mapa digital es generada una zona de búsqueda, cuyo punto central queda previamente establecido por la indicación de la longitud y latitud del lugar 121. La media diagonal de la zona de búsqueda cuadrada es, en este caso, mayor que el lugar transformado 124. Dentro de este cuadrado se toman entonces en consideración - a los efectos de encontrar el canto de referencia - solamente aquellos objetos, que forman parte de la misma clase de objetos 122 del canto de referencia. La información descriptiva 123 tiene por finalidad determinar el canto correspondiente dentro de la multitud de cantos, que pertenecen a la misma clase de objetos. Al tratarse de varios tramos de la calle con la misma información descriptiva 123, la altura sirve para diferenciar entre los carriles, que se cruzan entre si. Teniendo en cuenta que adicionalmente son conocidos el lugar transformado 121 y el lado 125 de la calle del objeto buscado, puede ser calculada una ruta hasta este objeto 120 o bien este objeto puede ser tenido en consideración en el cálculo de una ruta, por ejemplo, en el caso de unos acontecimientos del tráfico.

Puede ocurrir, que el objeto buscado 120 no exista dentro del mapa digital 10, habida cuenta de que el mapa digital 15 del lado de la central es actualizado, por regla general, con mayor frecuencia que el mapa digital 10 dentro del vehículo. Si en el mapa digital 10 falta el objeto buscado 120, por parte de la central es determinada la diferencia entre el mapa digital 10 y el mapa digital 15 - con la ayuda de unas informaciones correspondientes como, por ejemplo, el número de la versión del mapa digital 10 - y esta diferencia es transmitida hacia el vehículo. En el vehículo, la diferencia recibida es agregada al mapa digital 10, de tal modo que los datos recibidos del mapa puedan constituir, con el primitivo mapa digital 10, la base de un mapa para la navegación. De una manera conveniente, durante la consulta del usuario sobre un objeto buscado como destino o como meta de una etapa, la información sobre el mapa digital 10 es enviada - conjuntamente con la consulta o en un bloque separado - hacia la central. Por medio de la información sobre el mapa digital 10, dentro de la central 90 puede ser detectado si el canto 100, que es empleado como sistema de referencia, está contenido en la base del mapa 10; esto tiene lugar en la fase b1) del esquema del procedimiento, el cual está indicado en la Figura 1. Si este es el caso - es decir, el objeto 100 también está comprendido en el mapa digital 10 -
hacia el vehículo son transmitidas solamente las informaciones sobre el objeto 120. En el caso contrario - es decir, si el canto 100 no está contenido en el mapa digital 10 la central 90 establece el correspondiente sector del mapa, con los detalles necesarios, y envía esta información hacia el vehículo 30; esto es efectuado en la fase c2) de la representación esquemática del procedimiento de la Figura 1. A continuación, la central 90 transmite también las informaciones 120 sobre el objeto. dentro del vehículo 30, los datos recibidos del mapa son agregados a la existente base del mapa 10, de tal modo que en el vehículo 30 se pueda constituir la base de un mapa para la navegación. En este caso, el sector del mapa se puede componer, por ejemplo, de unos puntos de maniobras o de indicaciones sobre maniobras, cuyo punto de iniciación tiene que estar contenido en la base de datos, existente dentro del vehículo 30 para el mapa 10, con el fin de unir los datos recibidos del mapa con los datos existentes del mapa. No obstante, también pueden ser transmitidas unas "auténticas" informaciones en forma de unos datos más detallados del mapa.

Los ejemplos para las clases de objetos están indicados en la tabla relacionada a continuación:

Clase de objetos	Nivel de	Nivel de	Nivel de	Nivel de
	descripción 1	descripción 2	descripción 3	descripción 4
1000	Carreteras y
	ferries
1100		Elemento de
		carretera
1110			Carretera
			Europea (E)
1120			Autovía (A)
1130			Carretera
			Nacional (B)
1140			Calle
1141				Carretera
1142				Carretera
				comarcal (K)
1143				Circunvalación
1144				Calle
				residencial
1145				Calle privada
1146				Camino peatonal
1147				Camino de
				entrada
1200		Ferries
...

(Continuación)

Clase de objetos	Nivel de	Nivel de	Nivel de	Nivel de
	descripción 1	descripción 2	descripción 3	descripción 4
3000	Acontecimientos
	del tráfico
3100		Accidentes
3110
			Accidentes de
			choques desde
			atrás
3111				...
3120			Accidentes en
			el arcén
3200		Atascos
3330		Puntos de obras
...
4000	Acontecimientos
	del tráfico
5000	Policía /
	Bomberos /
	Médicos /
	Hospitales
6000	Monumentos
7000	Hoteles /
	Restaurantes /
	Bares
8000	Bancos /
	Comercios
7100		Hoteles y
		Pensiones
7110			Pensiones
7111				...
7120			Hoteles 1*
7130			Hoteles 2*
7160			Hoteles 5*
7170			Apartamentos
7200		Restaurantes
7300		Bares

(Continuación)

Clase de objetos	Nivel de	Nivel de	Nivel de	Nivel de
	descripción 1	descripción 2	descripción 3	descripción 4
...
8000	Otros
	Acontecimientos
...

Para determinar la distancia del objeto 110 desde el punto de referencia del objeto 100, se puede establecer la diferencia entre las dos coordenadas geográficas de los lugares del objeto 110 y del objeto 100, tomando como ayuda el mapa digital 15.

Por medio de las Figuras 9 y 10 se describen otras ventajas más de la presente invención. Esta invención permite asimismo la localización de unos objetos tridimensionales como son, por ejemplo, las entradas y salidas hacia y desde los cruces de autopistas, que forman parte del mismo canto, es decir, del mismo tramo de autopista. También es posible localizar los números de casas o la posición exacta de un objeto sobre un canto, el lado correcto de una calle o la dirección de marcha del objeto. Pueden ser encontrados asimismo unos objetos que si bien están comprendidos en el mapa 15 no existen, sin embargo, en el mapa 10 como son, por ejemplo, unos objetos dinámicos, las diferencias a causa de distintas bases de los mapas, diferencias en base a distintas fechas de fabricación, etc., etc.

La Figura 9 muestra, como un ejemplo de este tipo, la representación de un cruce de autopistas en el mapa. Según este ejemplo, las dos entradas a autopista, 130 y 135, tienen la misma información descriptiva. Al producirse ahora un atasco en la circulación por una de las dos rampas, en el vehículo 30 no puede ser detectado en cual de las dos rampas se encuentra el obstáculo. Otro ejemplo seria si, al tratarse de dos calles que se cruzan entre si y que tienen unos nombres parecidos como, por ejemplo Calle Ulmer y Avenida de Ulm, un objeto ha de ser localizado en el mismo punto del cruce. Aquí resulta que, sin una información sobre la altura, no es posible efectuar una diferenciación entre los dos objetos. El procedimiento hace posible la localización de estos objetos dentro del mapa 10 y facilita, de este modo, que los objetos puedan ser procesados ulteriormente como destinos o como metas de etapa para una navegación de a bordo. Con ello queda optimada la interacción entre el sistema de navegación de a bordo y la central 90.

Por objetos dinámicos se han de entender los objetos que están relacionados con un lugar - como, por ejemplo, los festivales en las ciudades - y que constituyen unas perturbaciones del tráfico localmente establecidas como, por ejemplo, un accidente o un lugar de obras, y que representan unos objetos de movimiento lento como, por ejemplo, los atascos en el tráfico. La consignación de la posición de las perturbaciones del tráfico es hoy en día muy poco precisa, y esta imprecisión es incrementada aún con los actuales procedimientos de indicación como, por ejemplo, mediante el sistema de TMC. El procedimiento de la presente invención tiene en cuenta, que la indicación de la posición para las perturbaciones del tráfico será más exacta en el futuro y que entonces, por medio del presente procedimiento, también la posición exacta podrá ser transmitida desde la central 90 hacia el vehículo 30. Resulta, asimismo, conveniente que un mismo catálogo de clases de objetos pueda comprender todos los objetos dentro del mapa digital 10 o del mapa digital 15. No se establece ninguna diferenciación si el objeto representa un objeto buscado o un objeto relevante para la navegación. Esto evita el doble trabajo de establecer dos catálogos separados de las clases de objetos. Se consigue, además, un comportamiento óptimo de los procesadores, 60 y 65. Otra ventaja más del sistema consiste en el hecho de que, en conjunto con el objeto buscado 110, también es transmitido el canto 100, a través del cual se llega hacia el objeto buscado, de tal manera que sea perfeccionada todavía más la interacción con la navegación. El empleo de este sistema dentro del sistema de navegación puede ser efectuado sin ninguna engorrosa preparación, de tal modo que se presenta la posibilidad de una óptima guía hacia el objeto.

En la Figura 10 está indicado el ejemplo de que un objeto buscado se encuentra sobre un canto, que no está comprendido en el mapa 10. Al ser calculada una ruta para un objeto localizado, que ha sido transmitido sin el canto correspondiente, el sistema de navegación admite el canto sobre el cual se encuentra el objeto en el mapa digital 10. Dentro del mapa digital 10, sin embargo, el objeto no tiene que encontrarse forzosamente sobre el canto correcto. También puede ocurrir que el objeto se encuentre entre dos cantos 170 y 180. Según el ejemplo indicado en la Figura 10, es supuesto que el acceso 160 hacia el objeto 140 sea posible a través del canto 180. Teniendo en cuenta que al sistema de navegación no ha sido transmitido el canto a través del cual es posible el acceso hacia el objeto 140, puede ocurrir que el sistema de navegación le asigne al objeto 140 el acceso 140 a través del canto 170. En realidad, este acceso no es posible. Sin embargo, en base a los datos existentes en el mapa digital no era posible para el sistema de navegación determinar el acceso correcto. El procedimiento según la presente invención pone aquí remedio por el hecho de que, conjuntamente con el objeto buscado 140, también es comunicado el canto, a través del cual se puede llegar hacia el objeto. Según el presente ejemplo es así que, en conjunto con el objeto 140, también sería transmitido el canto 180 y, por consiguiente, la ruta sería calculada en base al canto 180.

Claims

1. Procedimiento para la localización de un lugar (20, 112, 124) dentro de un mapa digital (10), cuyos lugares están indicados con referencia a un primer sistema de coordenadas; procedimiento éste que comprende las fases siguientes:

a) Determinación de un segundo sistema de coordenadas, que está indicado con referencia a un objeto (14) del mapa digital (10);

b) Determinación de los datos de coordenadas del lugar buscado (20, 112, 124) con referencia al segundo sistema de coordenadas;

c) Localización del segundo sistema de coordenadas dentro del mapa digital (10);

d) Localización del lugar buscado (20, 112, 124) dentro del mapa digital (10) por la aplicación de los datos de coordenadas del lugar buscado (20, 112, 124) dentro del segundo sistema de coordenadas.

2. Procedimiento conforme a la reivindicación 1) y caracterizado porque los datos determinantes del segundo sistema de coordenadas comprenden un punto de referencia (14, 102) así como otras informaciones más (104, 106).

3. Procedimiento conforme a las reivindicaciones 1) o 2) y caracterizado porque los elementos de mapa (12, 100, 110, 120, 130, 135, 140, 150, 160, 170, 180) comprenden los lugares (102, 20, 112, 124) así como otras informaciones adicionales (104, 106, 114, 116, 118, 122, 123, 125, 126, 127).

4. Procedimiento conforme a la reivindicación 3) y caracterizado porque el segundo sistema de coordenadas está definido por un elemento de mapa (100) dentro del mapa digital (10); en este caso, el punto de referencia (102) del segundo sistema de coordenadas corresponde al lugar (102) del elemento de mapa (100).

5. Procedimiento conforme a una de las reivindicaciones anteriormente mencionadas y caracterizado porque los lugares buscados (20, 112, 124) están memorizados dentro de una tabla y/o dentro de otro mapa digital (15).

6. Procedimiento conforme a la reivindicación 5) y caracterizado porque, según la fase b) y antes de la fase c), dentro de la fase b1) es comprobado si el elemento de mapa (100), que define el segundo sistema de coordenadas, existe dentro del mapa digital (10) y, en el caso de faltar el mismo, dentro de la fase b2) el elemento de mapa (100), que define el segundo sistema de coordenadas, es traspasado del otro mapa digital (15) y/o de la tabla hacia el mapa digital (10) para ser memorizado dentro del mismo.

7. Procedimiento conforme a una de las reivindicaciones anteriormente mencionadas y caracterizado porque la fase c, prevista para la localización del elemento de mapa (100), que define el segundo sistema de coordenadas, está dividida en las siguientes fases parciales: Es localizado el lugar (102) del elemento del mapa; seguidamente, es comprobado si el elemento del mapa se encuentra en el mismo lugar del elemento de mapa (102) o en la cercanía del lugar de este elemento de mapa; a continuación, se comparan unas seleccionadas informaciones adicionales del elemento de mapa (100) con las informaciones adicionales de otros elementos de mapa que, dentro del mapa digital, se encuentran en el mismo lugar del elemento de mapa (102) o en la cercanía del lugar de este elemento de mapa.

8. Procedimiento conforme a una de las reivindicaciones anteriormente mencionadas y caracterizado porque también puede ser localizado un elemento de mapa (110, 120, 140) por el hecho de ser encontrado el lugar del elemento de mapa (112, 124) según por lo menos las fases a), b), c) y d); seguidamente, es comprobado si los elementos de mapa se encuentran en el mismo lugar del elemento de mapa (110, 120, 140) o en la cercanía del lugar de este elemento de mapa; a continuación, unas seleccionadas informaciones adicionales del elemento de mapa (110, 120, 140) son comparadas con unas informaciones adicionales de los elementos de mapa que, dentro del mapa digital, se encuentran en el mismo lugar del elemento de mapa (112, 124) o en la cercanía del lugar de este elemento de mapa.

9. Procedimiento conforme a la reivindicación 8) y caracterizado porque, al ser detectado que el buscado elemento de mapa (110, 120, 140) falta en el mapa digital (10), este elemento de mapa, dentro de otra fase adicional, es traspasado desde la tabla y/o desde el otro mapa digital (15) hacia el mapa digital (10) y es memorizado dentro del mismo.

10. Procedimiento conforme a una de las reivindicaciones anteriormente mencionadas y caracterizado porque el lugar buscado (20, 112, 124) o el buscado elemento de mapa (110, 120, 140) son empleados como destino o como meta de etapa para el cálculo de una ruta.

11. Procedimiento conforme a una de las reivindicaciones anteriormente mencionadas y caracterizado porque el segundo sistema de coordenadas es unidimensional.

12. Procedimiento conforme a la reivindicación 11) y caracterizado porque el elemento de mapa (100), que define el segundo sistema de coordenadas, es un borde o un canto.

13. Procedimiento conforme a la reivindicación 12) y caracterizado porque el canto está situado sobre una ruta calculada para un vehículo (30).

14. Procedimiento conforme a las reivindicaciones 12) o 13) y caracterizado porque el lugar buscado (20, 112, 124) o el elemento de mapa buscado (110, 120, 140) pueden ser alcanzados a través del canto.

15. Procedimiento conforme a una de las reivindicaciones anteriormente mencionadas y caracterizado porque para la localización del buscado elemento de mapa (110, 120, 140) es generada sobre el mapa digital (10) una zona de búsqueda.

16. Procedimiento conforme a una de las reivindicaciones 3) hasta 15) y caracterizado porque los elementos del mapa están indicados en la forma de objetos (100, 110, 120); en este caso, las informaciones adicionales (104, 106, 114), 116, 118, 122, 123, 125, 126, 127) de los elementos del mapa corresponden a los atributos de los objetos (104, 106, 114, 116, 118, 122, 123, 125, 126, 127).

17. Procedimiento conforme a la reivindicación 16) y caracterizado porque los atributos de los objetos (104, 106, 114, 116, 118, 122, 123, 125, 126 y 127) son empleados para determinar el objeto buscado (110, 120) entre los objetos (104, 116, 122, 126) de la misma clase dentro de la zona de búsqueda.

18. Sistema con una primera memoria (40) para memorizar un mapa digital (10); con una segunda memoria (50, 55) para memorizar otro mapa digital (15) y/o una tabla con los lugares buscados; con por lo menos un procesador (60) para llevar a efecto el procedimiento conforme a una de las reivindicaciones anteriormente mencionadas; así como con un interfase de usuario óptico y/o acústico para la introducción de unos criterios de los lugares buscados; en este caso, por lo menos la primera memoria (40), por lo menos un procesador (60) y el interfase óptico y/o acústico (70) están dispuestos dentro de un vehículo (30), y los lugares buscados son localizados según el procedimiento conforme a una de las reivindicaciones anteriormente mencionadas.

19. Sistema conforme a la reivindicación 18) y caracterizado porque dentro del vehículo están previstos unos equipos de comunicación (80).

20. Sistema conforme a las reivindicaciones 18) o 19) y caracterizado porque la segunda memoria (50) está dispuesto dentro del vehículo (30) o en una central (55).

21. Sistema conforme a la reivindicación 20) y caracterizado porque dentro del vehículo (30) y/o en la central (55) es efectuado un cálculo de la ruta, y a través del interfase de usuario óptico y/o acústico (70) son emitidas unas indicaciones sobre maniobras.