MX2011006474A - Sistema de navegacion con mecanismo de busqueda y metodo de operacion del mismo. - Google Patents

Abstract

Un método para la operación de un sistema de navegación que incluye: procesamiento previo de una intersección a partir de los datos de mapa en un límite en los datos de búsqueda; generar una ruta que tiene una vuelta en la intersección y enviar la ruta para desplegarla en un dispositivo y para maniobrar la vuelta en la intersección buscando los datos de búsqueda para el límite de la intersección.

Description

SISTEMA DE NAVEGACION CON MECANISMO DE BUSQUEDA Y METODO DE OPERACION DEL MISMO CAMPO DE LA INVENCIÓN La presente invención, se refiere de manera general a un sistema de navegación, y más particularmente a un sistema para un sistema de navegación con un mecanismo de búsqueda.

ANTECEDENTES DE LA INVENCIÓN La electrónica de consumidor e industrial portátil moderna proporciona niveles crecientes de funcionalidad para soportar la vida moderna, incluyen los servicios de información con base en ubicación. Esto es verdadero, especialmente para los dispositivos de clientes tales como los sistemas de navegación, teléfonos celulares, asistentes digitales portátiles y dispositivos de funciones múltiples.

Se han desarrollado una gran cantidad de tecnologías para utilizar esta funcionalidad nueva. Algunas de las estrategias de investigación y desarrollo se enfocan en las tecnologías nuevas. Otras se enfocan en mejorar las tecnologías existentes y maduras. La investigación y desarrollo en las tecnologías existentes puede tomar muchas direcciones diferentes.

A medida que los usuarios adoptan dispositivos de servicio con base en la ubicación móvil, el uso nuevo y viejo empieza a tomar ventaja de este espacio de dispositivos nuevos. Existen muchas soluciones para tomar ventaja a esta oportunidad de dispositivos nuevos. Un método existente es utilizar la información de ubicación para proporcionar servicios de navegación, tales como el sistema de navegación de servicio de posicionamiento global (GPS) para un dispositivo móvil. Sin embargo, los sistemas de lectura de ubicación pueden tener imprecisiones que pueden deteriorar un sistema de navegación.

En respuesta a las demandas del consumidor, los sistemas de navegación están proporcionando cantidades siempre crecientes de información que requieren estos sistemas para manejar más y más datos. Esta información incluye datos de mapa, datos de negocios, clima local y condiciones de tráfico locales. Esta información puede cambiar rápidamente, requiriendo que los sistemas de navegación puedan actualizar las fuentes de datos para permanecer actualizadas. Por ejemplo, un sistema de navegación necesita tener acceso a información actual con respecto a los accidentes de tráfico o las condiciones cambiantes del clima. La demanda de más información y la necesidad de permanecer actualizados continuamente son un desafío para los proveedores de sistemas de navegación.

Por consiguiente, existe la necesidad de un sistema de navegación para utilizar de manera eficiente la información disponible, y para facilitar las modificaciones rápidas de la información. En vista de la necesidad de tener información precisa, incluso incremento de información que tiene actualizaciones, es crecientemente crítico que se encuentren respuestas a estos problemas. En vista de las presiones competitivas comerciales siempre crecientes, junto con las expectativas crecientes del consumidor y la disminución de oportunidades para la diferenciación significativa de un producto en el mercado, es crítico que se encuentren respuestas a estos problemas. Adicionalmente, la necesidad de reducir los costos, mejorar las eficiencias y el desempeño, y el cumplimiento con las presiones competitivas agrega una urgencia aún mayor a la necesidad crítica de encontrar respuestas a estos problemas.

Las soluciones a estos problemas se han buscado durante mucho, aunque los desarrollos anteriores no han enseñado o sugerido soluciones algunas, y por consiguiente, las soluciones a estos problemas han sido eludidas durante mucho tiempo por aquellos expertos en la materia.

BREVE DESCRIPCIÓN DE LA INVENCIÓN La presente invención proporciona un método de operación de un sistema de navegación que incluye el procesamiento previo de una intersección desde datos de mapa en un límite en los datos de búsqueda; generar una ruta que tiene un vuelta en la intersección; y envío de la ruta para desplegar en un dispositivo y para maniobrar la vuelta en la intersección buscando los datos de búsqueda para el límite de la intersección.

La presente invención proporciona un sistema de navegación que incluye: un módulo de generación de datos de búsqueda para procesar previamente una intersección a partir de datos de mapa en un límite en los datos de búsqueda; un módulo de enrutamiento, acoplado al módulo de generación de datos de búsqueda, para generar una ruta que tiene un vuelta en la intersección, y una unidad de comunicación acoplada al módulo de enrutamiento, para enviar la ruta para ser desplegada en un dispositivo y para maniobrar la vuelta en la intersección para la búsqueda de los datos de búsqueda en todos los límites de la intersección.

Ciertas modalidades de la presente invención tienen otros aspectos además de o en lugar de aquellos mencionados anteriormente. Los aspectos pueden volverse evidentes para aquellos expertos en la materia a partir de la lectura de la siguiente descripción detallada cuando se toman haciendo referencia a los dibujos que acompañan a la presente descripción.

BREVE DESCRIPCIÓN DE LAS FIGURAS La figura 1 , es un ejemplo de un ambiente que utiliza una modalidad de la presente invención.

La figura 2, es un diagrama de flujo de un sistema de navegación en una primera modalidad de la presente invención.

La figura 3, es un diagrama de flujo del módulo de generación de datos de búsqueda de la figura 2.

La figura 4, es una ilustración de una primera intersección de los datos de búsqueda de la figura 2.

La figura 5, es una ilustración de una segunda intersección en los datos de búsqueda de la figura 2.

La figura 6, es un diagrama de flujo para el módulo de enrutamiento de la figura 2.

La figura 7, es un diagrama de bloques de un sistema de navegación en una segunda modalidad de la presente invención.

La figura 8, es un diagrama de bloques de un sistema de navegación que tiene un mecanismo de búsqueda en una tercera modalidad de la presente invención.

La figura 9, es una ilustración de un ejemplo del sistema de navegación de la figura 7.

La figura 10, es una ilustración de un ejemplo adicional del sistema de navegación de la figura 7.

La figura 11 , es un diagrama de flujo de un método de operación del sistema de navegación en una modalidad adicional de la presente invención.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN Las siguientes modalidades están descritas con detalle suficiente para permitir que aquellos expertos en la materia elaboren y utilicen la presente invención. Se debe comprender que otras modalidades podrían ser evidentes con base en la presente descripción, y que el sistema, procedimiento o cambios mecánicos pueden realizarse sin alejarse del alcance de la presente invención.

En la siguiente descripción, se proporcionan numerosos detalles específicos para proporcionar una comprensión completa de la presente invención. Sin embargo, puede ser evidente que la presente invención puede ser practicada sin estos detalles específicos. Con el objeto de evitar el oscurecimiento de la presente invención, algunos circuitos, configuraciones de sistema y ubicaciones de proceso bien conocidos no se describen con detalle.

Igualmente, los dibujos que muestran las modalidades del sistema son semi-diagramáticos y no a escala y, particularmente, algunas de las dimensiones tienen el objeto de aclarar la presentación y se muestran en gran mediad exagerados en las figuras de dibujos.

Un experto en la materia podrá apreciar que el formato con el cual se expresa la información de navegación no es critico para algunas modalidades de la presente invención. Por ejemplo, en algunas modalidades, la información de navegación es presentada en el formado de (x, y), en donde x y y son dos ordenadas que definen una ubicación geográfica, es decir, una posición de un usuario.

La información de navegación se presenta mediante información relacionada con la longitud y la latitud. La información de navegación también incluye un elemento de velocidad que comprende un componente de velocidad y un componente de dirección.

El término "información de ruta de navegación" denominado en la presente es definido como la información de ruta descrita, así como también la información que se relaciona con puntos de interés del usuario, tales como negocios locales, horarios de los negocios, tipos de negocios, especiales promocionados, información de tráfico, mapas, eventos locales, y comunidad cercana o información personal.

El término "módulo" denominado en la presente descripción puede incluir software, hardware o una combinación de los mismos. Por ejemplo, el software puede ser un código de máquina firmware, código incrustado, software de aplicación. También, por ejemplo, el hardware puede ser un sistema de circuitos, procesador, computadora, circuito integrado, núcleos de circuitos integrados o una combinación de los mismos.

Haciendo referencia ahora a la figura 1 , en la presente se muestra un ejemplo de un ambiente 100 que utiliza una modalidad de la presente invención. El ambiente 100 se aplica a cualquier modalidad de la presente invención descrita posteriormente. El ambiente incluye un primer dispositivo 102, tal como un servidor o cliente. El primer dispositivo 102 puede estar enlazado con un segundo dispositivo 104, tal como un cliente o servidor con una trayectoria de comunicaciones 106, tal como una red.

El primer dispositivo 102 puede ser cualquiera de una variedad de dispositivos de cómputo centralizados o descentralizados. Por ejemplo, el primer dispositivo 102 puede ser una computadora, una computadora en una rejilla de cómputo agrupada, una computadora virtualizada, una computadora en una agrupación de cómputo de cúmulo, o una computadora en una topología de cómputo distribuida. El primer dispositivo 102 puede incluir funciones de enrutamiento o funciones de conmutación para acoplarse con la trayectoria de comunicaciones 106 para comunicarse con el segundo dispositivo 104.

El segundo dispositivo 104 puede ser de cualquiera de una variedad de dispositivos móviles. Por ejemplo, el segundo dispositivo 104 puede ser un teléfono celular, un asistente digital personal, una computadora portátil u otros dispositivos de comunicaciones o entretenimiento multifuncional móvil que tiene medios para acoplarse a la trayectoria de comunicaciones 106.

La trayectoria de comunicaciones 106 puede ser una variedad de redes. Por ejemplo, la trayectoria de comunicaciones 106 puede incluir comunicaciones inalámbricas, comunicación cableada, óptica, ultrasónica o la combinación de las mismas. Las comunicaciones por satélite, la comunicación celular, Bluetooth, estándar de asociación de datos infrarrojos (IrDA), fidelidad inalámbrica (WiFi), e interoperabilidad a nivel mundial para acceso de microonda (WiMAX) son ejemplos de las comunicaciones inalámbricas que pueden estar incluidas en la trayectoria de comunicaciones 106. La Ethernet, línea de suscriptor digital (DSL), fibra a la casa (FTTH), y servicio de telefonía antigua plana (POTS) son ejemplos de comunicaciones cableadas que pueden incluirse en la trayectoria de comunicaciones 106.

Adicionalmente, la trayectoria de comunicaciones 106 puede recorrer un número de topologías de red y distancias. Por ejemplo, la trayectoria de comunicaciones 106 puede incluir una red de área personal (PAN), red de área local (LAN), red de área metropolitana (MAN), y red de área amplia (WAN).

Con propósitos ilustrativos, el primer dispositivo 102 se muestra en una ubicación única, aunque se debe comprender que el servidor puede ser centralizado o descentralizado y localizado en ubicaciones diferentes. Por ejemplo, el primer dispositivo 102 puede representar a servidores reales o virtuales en un cuarto de cómputo únicamente, distribuido a través de cuartos diferentes, distribuidos a través de ubicaciones geográficas diferentes, incrustado dentro de una red de telecomunicaciones, servidores virtualizados dentro de uno o más de otros sistemas de cómputo incluyendo recursos de cómputo tipo rejilla o de cúmulo, o en un dispositivo de cliente altamente potente.

Además, para propósitos ilustrativos, el ambiente 100 se muestra con el segundo dispositivo 104 como un dispositivo de cómputo móvil, aunque se debe comprender que el segundo dispositivo 104 puede ser de tipos diferentes de dispositivos de cómputo. Por ejemplo, el segundo dispositivo 104 puede ser un dispositivo de cómputo móvil, tal como una computadora portátil, otro dispositivo de cliente, o un tipo diferente de dispositivo de cliente.

Todavía para propósitos ilustrativos adicionales, el ambiente 100 se muestra con el primer dispositivo 102 y el segundo dispositivo 104 como los puntos de extremo de la trayectoria de comunicaciones 106, aunque se debe comprender que el ambiente 100 puede tener una división diferente entre el primer dispositivo 102, el segundo dispositivo 104, y la trayectoria de comunicaciones 106. Por ejemplo, el primer dispositivo 102, el segundo dispositivo 104, o una combinación de los mismos también puede funcionar como parte de la trayectoria de comunicaciones 106.

Haciendo referencia ahora a la figura 2, en la misma se muestra un diagrama de flujo de un sistema de navegación 200 en una primera modalidad de la presente invención. El sistema de navegación 200 puede seleccionar una ruta 226 desde una ubicación de partida 222 hasta un destino objetivo 224. El sistema de navegación 200 puede verificar si una lectura de ubicación, tal como una ubicación actual 232, está en la ruta 226 y puede generar una guía de vuelta 236 asociada con la ubicación actual 232 y la ruta 226. El sistema de navegación 200 puede también generar datos de búsqueda 212 para utilizar en la selección de la ruta 226.

Un módulo de generación de datos de búsqueda 202 puede recibir datos de mapa 210 y generar los datos de búsqueda 212. Los datos de búsqueda 212 pueden ser almacenados y pueden ser recuperados para ser utilizados por el sistema de navegación 200. Como se describirá con mayor detalle, el módulo de generación de datos de búsqueda 202 puede procesar previamente los datos del mapa 210 para generar los datos de búsqueda 212, los cuales pueden incluir información de intersección para ser utilizados por el sistema de navegación 200 para seleccionar la ruta 226 y otra información de enrutamiento de navegación.

Los datos de mapa 210 pueden ser recibidos desde otro dispositivo, tal como el primer dispositivo 102 de la figura 1. Por ejemplo, los datos de mapa 210 pueden ser actualizados o mejorado en un programa previamente determinado, por ejemplo, cada tres meses. El sistema de navegación 200 puede almacenar y utilizar los datos del mapa 210. El programa previamente determinado puede incluir modificaciones a los datos del mapa 210 debido a la actualización programada anterior, aunque no puede incluir cambios en tiempo real. Por ejemplo, las condiciones del clima, las condiciones del camino, las condiciones de tráfico pueden cambiar todas con una base más frecuente que la que actualiza los datos del mapa 210.

Un módulo de enrutamiento 220 puede recibir los datos de búsqueda 212 desde el módulo de generación de datos de búsqueda 202. El módulo de enrutamiento 220 también puede recibir los datos del mapa 210, la ubicación de partida 222, y el destino objetivo 224. Como se describirá posteriormente con mayor detalle, el módulo de enrutamiento 220 puede seleccionar la ruta 226 de la ubicación de partida 222 al destino objetivo 224 utilizando la información incluida dentro de los datos de mapa 210 y los datos de búsqueda 212.

Un módulo de guía 230 puede recibir la ruta 226 desde el módulo de enrutamiento 220. El módulo de guia 230 también puede recibir la ubicación actual 232. El módulo de guia 230 puede generar la guia de vuelta 236, asociada con la ubicación actual 232, la ruta 226, o una combinación de las mismas. El módulo guía 230 también puede verificar si la ubicación actual 232 está en la ruta 226 y puede generar una bandera fuera de ruta 234 si la ubicación actual 232 está fuera de la ruta 226.

Un módulo de guía de despliegue 240 puede recibir la guía de vuelta 236 desde el módulo de guía 230, y desplegar la guía de vuelta 236 en la interfase del usuario. El módulo de guía de despliegue 240 también puede recibir la bandera de fuera de ruta 234 desde el módulo de guía 230, y la información de despliegue asociada con la bandera fuera de ruta 234.

Un módulo de verificación 250 puede recibir la ruta 226 generada en el módulo de enrutamiento 220 y la ubicación actual 232. El módulo de verificación 250 también puede recibir la bandera de fuera de ruta 234 generada en el módulo de guía 230. El módulo de verificación 250 puede determinar si regresar al módulo de enrutamiento 220 o el módulo de guía 230 del sistema de navegación 200, como se describe más adelante.

El módulo de guía 230 puede recibir la ruta 226 desde el módulo de enrutamiento 220. La ruta 226 puede incluir una serie de segmentos del camino e instrucciones de vuelta para la navegación desde la ubicación de partida 222 al destino objetivo 224. Por ejemplo, un segmento del camino puede ser una sección de una calle principal que se puede navegar que conecta dos puntos, tal como dos intersecciones. La ruta 226 también puede incluir la distancia a lo largo de un segmento del camino. La ruta 226 puede también incluir instrucciones de vuelta para las intersecciones a lo largo de la ruta 226.

El módulo de guía 230 también puede recibir la ubicación actual 232. La ubicación actual 232 puede ser generada por otro módulo del sistema de navegación 200 o ser recibida desde otro dispositivo. El módulo guía 230 puede comparar la ubicación actual 232 con la ruta 226 para determinar si la ubicación actual 232 es consistente con la transversal de la ruta 226.

Por ejemplo, el módulo de guía 230 puede determinar si el sistema de navegación 200 ya no cruza más la ruta 226, o se está moviendo en una dirección la cual es inconsistente con el cruce de la ruta 226, o se ha detenido, o una combinación de los mismos. Si el módulo de guía 230 determina que la ubicación actual 232 no es consistente con la transversal de la ruta 226, entonces el módulo de guía 230 puede generar la bandera de fuera de ruta 234.

Si el módulo de guia 230 determina que la ubicación actual 232 es consistente con la ruta 226, el módulo guía 230 puede generar la guía de vuelta 236 asociada con la ubicación actual 232 para continuar la transversal de la ruta 226. La guía de vuelta 236 puede incluir una instrucción de vuelta consistente con la ruta 226. Por ejemplo, la guía de vuelta 236 puede incluir una instrucción para realizar una vuelta en una dirección especificada en una intersección identificada, la cual puede estar a una distancia calculada desde la ubicación actual 232.

A medida que el sistema de navegación 200 atraviesa la ruta 226, la ubicación actual 232 puede ser revisada o actualizada por el módulo de guía 230. Para cada lectura válida de la ubicación actual 232, el módulo de guía 230 puede generar la guía de vuelta 236 incluyendo instrucciones para continuar en la ruta 226. Una lectura válida incluye la ubicación actual 232 consistente con la transversal y a lo largo de la ruta 226.

El módulo de guía de despliegue 240 puede recibir la guía de vuelta 236 desde el módulo de guía 230 y puede desplegar información en una interfase del usuario del sistema de navegación 200. El despliegue puede incluir una representación pictórica, instrucciones audibles, u otras representaciones, o una combinación de las mismas. El módulo de guía de despliegue 240 despliega la información específica con respecto a la siguiente maniobra para el sistema de navegación 200 para permanecer consistente con la ruta 226.

Desde el módulo de guía de despliegue 240, el módulo de verificación 250 puede recibir la ruta 226 generada desde el módulo de enrutamiento 220 y la ubicación actual 232. El módulo de verificación 250 puede también recibir la bandera de fuera de ruta 234 generada por el módulo de guía 230. Si la bandera de fuera de ruta 234 es establecida, el módulo de verificación 250 puede regresar al módulo de enrutamiento 220. Como un ejemplo, el módulo de guía 230 puede hacer la transición al módulo de verificación 250 sin atravesar a través del módulo de guía de despliegue 240.

Desde el módulo de verificación 250, el módulo de enrutamiento 220 puede utilizar la ubicación actual 232 como una ubicación revisada para la ubicación de partida 222 para alcanzar el destino objetivo 224. El módulo de enrutamiento 220 puede utilizar la ubicación de partida 222 para seleccionar información de enrutamiento nueva para la ruta 226, la cual puede corregir la ubicación actual 232, la cual es consistente con la ruta 226 que se seleccionó anteriormente.

El módulo de verificación 250 también puede identificar si el sistema de navegación 200 ha llegado al destino objetivo 224. El módulo de verificación 250 puede comparar la ubicación actual 232 con el destino objetivo 224. Si la ubicación actual 232 coincide con el destino objetivo 224, el módulo de verificación 250 puede determinar que el sistema de navegación 200 ha llegado al destino objetivo 224 y regresa al módulo de enrutamiento220 para una solicitud nueva de la ubicación de partida 222 y el destino objetivo 224.

Si la ubicación actual 232 no coincide con el destino objetivo 224, el módulo de verificación 250 puede determinar que el sistema de navegación 200 no ha llegado al destino objetivo 224. El módulo de verificación 250 puede regresar al módulo de guia 230 para obtener una lectura de ubicación nueva para la ubicación actual 232 para generar una versión nueva o actualizada de la guía de vuelta 236.

Haciendo referencia ahora a la figura 3, en ésta se muestra un diagrama de flujo para el módulo de generación de datos de búsqueda 202 de la figura 2. El módulo de generación de datos de búsqueda 202 puede recibir los datos de mapa 210, y puede generar los datos de búsqueda 212 para utilizar al seleccionar la ruta 226 de la figura 2, entre la ubicación de partida 222 de la figura 2, y el destino objetivo 224 de la figura 2.

Un módulo de procesamiento previo de datos 302 puede recibir y procesar previamente los datos de mapa 210 para generar los datos de búsqueda 212. El procesamiento previo es definido como división de información de intersección para un limite, seleccionando una identificación única asociado con la intersección, y almacenando la identificación y el límite en los datos de búsqueda 212.

El módulo de procesamiento previo de datos 302 puede recibir los datos del mapa 210. El módulo de procesamiento previo de datos 302 puede extraer una intersección 310 de los datos del mapa 210. Por ejemplo, el módulo de procesamiento previo de datos 302 puede extraer una descripción de la intersección 310, y generar los datos de límite 304, los cuales pueden incluir un límite 314 de la intersección.

El módulo de procesamiento previo de datos 302 también puede extraer una identificación única asociada con la intersección en una identificación de vuelta 306. Los datos de límite 304 y la identificación de vuelta 306 pueden ser almacenados en los datos de búsqueda 212. El sistema de navegación 200 puede recuperar información para una intersección utilizando la identificación de vuelta 306 para recuperar los datos de límite 304 para la intersección.

Un módulo de actualización 320 puede realizar cambios en tiempo real a los datos de búsqueda 212. Los datos de búsqueda 212 pueden ser mejorados, revisados, actualizadas o una combinación de los mismos con los datos revisados 322 desde el módulo de actualización 320. Por ejemplo, una intersección puede tener el límite 314 de los datos de límite 304 bloqueados temporalmente por la vía principal. Los datos revisados 322 pueden incluir los datos de límite 304 y la identificación de vuelta 306 para describir el limite 314, el cual está bloqueado, para la intersección 310 actualizando los datos de límite 304 asociado con la intersección 310.

El módulo de actualización 320 puede operar independientemente de la revisión programada de los datos de mapa 210 de manera que los datos de búsqueda 212 pueden reflejar las condiciones actuales en tiempo real. Por ejemplo, el módulo de actualización 320 puede actualizar manualmente o en forma automática los datos revisados 322, los datos de búsqueda 212, o una combinación de los mismos. Las fuentes de los datos revisados 322 pueden ser de alimentaciones iguales o similares que proporcionan los datos del mapa 210, desde el contenido generado por el usuario, o una combinación de los mismos.

La identificación de vuelta 306 y los datos de límite 304 con el límite 314 puede editarse en los datos de búsqueda 212. Por ejemplo, los datos de búsqueda 212 pueden ser cargados con un archivo nuevo desde otro medio, tal como un dispositivo de memoria portátil, pastilla de memoria, medio de solo lectura de disco compacto (CD-ROM), o una combinación de los mismos.

Haciendo referencia ahora a la figura 4, en la misma se muestra una ilustración de una primera intersección 402 en los datos de búsqueda 212 de la figura 2. La primera intersección 402 puede ser representada por los datos de límite 304 de la figura 3, con información de límite, tales como el límite 314 de la figura 3. Por ejemplo, la primera intersección 402 es una convergencia de caminos bidireccionales. La primera intersección 402 puede ser descrita como una vía principal sobre la cual el tráfico puede desplazarse en cualquier dirección.

Los datos de límite 304 pueden representar la primera intersección 402 con límites tales como el límite 314. Los datos de límite 304 pueden incluir un primer límite 410, un segundo límite 430, un tercer límite 420, y un cuarto límite 440. Por ejemplo, el tráfico puede desplazarse a lo largo del primer límite 410 y el segundo límite 430 en una dirección de norte a sur o de sur a ndrte. El tráfico puede desplazarse en el tercer límite 420 y el cuarto límite 440 en una dirección de este a oeste o de oeste a este. Los caminos bidireccionales pueden utilizarse para representar los caminos locales, calles de ciudades, caminos sin una división central u otros.

Para propósitos ilustrativos, la primera intersección 402 muestra los caminos bidireccionales como siendo rectos e intersectándose en un ángulo recto, aunque se debe comprender que la primera intersección 402 puede tener una configuración diferente. Por ejemplo, la primera intersección 402 puede incluir una porción curva a un ángulo diferente, o una combinación de los mismos.

También, para propósitos ilustrativos, el primer límite 410, el segundo límite 430, el tercer límite 420 y el cuarto límite 440 son mostrados llegando al mismo punto en la primera intersección 402, aunque se debe comprender que la primera intersección 402 puede tener un número diferente de límites que llegan al mismo punto. Por ejemplo, la primera intersección 402 puede tener una convergencia de tres límites o cinco límites.

El módulo de enrutamiento 220 de la figura 2 puede leer los datos de límite 304 y la identificación de vuelta 306 para la primera intersección 402 para seleccionar la ruta 226 de la figura 2. El módulo de enrutamiento 220 puede seleccionarse a partir de cuatro maniobras en la intersección para incluirse en la ruta 226.

Por ejemplo, para la ruta 226 que se aproxima a la intersección a lo largo del primer límite 410 y si la ruta 226 incluye una vuelta a la derecha, la ruta 226 incluye el primer límite 410 y el tercer límite 420. Si la ruta 226 incluye continuar derecho a través de la primera intersección 402, la ruta 226 puede incluir el primer límite 410 y el segundo límite 430.

Si la ruta 226 incluye una vuelta a la izquierda desde el primer limite 410, la ruta 226 puede incluir el primer límite 410 y el cuarto límite 440. Si la ruta 226 incluye una vuelta en u, desde el primer límite 410, la ruta 226 puede incluir el primer límite 410 en dirección norte y el primer límite 410 en dirección sur.

Otras intersecciones pueden tener un número diferente de maniobras disponibles para selección. Por ejemplo, una intersección con tres segmentos de camino bidireccional convergentes puede tener tres maniobras disponibles para selección.

Ya que el módulo de enrutamiento 220 selecciona la ruta 226 de la ubicación de partida 222 para el destino objetivo 224, el módulo de enrutamiento 220 puede considerar que los segmentos de límite sean atravesados y la dirección sea tomada en cada intersección en la ruta 226.

Haciendo referencia a la figura 5, en ésta se muestra una ilustración de una segunda intersección 502 en los datos de búsqueda 212 de la figura 2. Los datos de límite 304 de la figura 3, pueden representar la segunda intersección 502. La segunda intersección 502 puede representar una convergencia de caminos unidireccionales. La segunda intersección 502 también puede representar los datos de límite 304 para cada dirección de la primera intersección 402 de la figura 4.

Los datos de límite 304 pueden representar la primera intersección 402 con segmentos de límite. Los datos de límite 304 pueden incluir un primer límite 510, un segundo límite 520, un tercer límite 560, un cuarto límite 530, un quinto limite 570, un sexto límite 540, un séptimo límite 580 y un octavo límite 550. Por ejemplo, el tráfico puede desplazarse a lo largo del primer límite 510 en una dirección hacía el norte. El tráfico puede desplazarse a lo largo del segundo límite 520 en una dirección hacia el este.

Un camino unidireccional puede utilizarse para describir un camino interestatal, una autopista, un camino con centro de división u otros. Para el flujo de tráfico en ambas direcciones, un camino puede ser descrito con dos caminos unidireccionales.

Por propósitos ilustrativos, la segunda intersección 502 muestra los caminos unidireccionales como lineales y que se intersectan en un ángulo recto, aunque se debe comprender que la segunda intersección 502 puede tener una configuración diferente. Por ejemplo, la segunda intersección 502 puede tener porciones curvas o porciones en ángulos diferentes.

También, con propósitos ilustrativos, la segunda intersección 502 describe dos caminos principales descritos con caminos unidireccionales, aunque se debe comprender que la segunda intersección 502 puede tener un número diferente de segmentos de camino convergentes. Por ejemplo, la segunda intersección 502 puede tener una convergencia de tres segmentos de camino o de cinco segmentos de camino. La segunda intersección 502 también puede tener restricciones con respecto a las maniobras. Por ejemplo, vueltas, tales como vueltas en u o vueltas a la izquierda pueden estar restringidas.

El módulo de enrutamiento 220 de la figura 2, puede leer los datos de límite 304 y la identificación de vuelta 306 de la segunda intersección 502 para seleccionar la ruta 226 de la figura 2. El módulo de enrutamiento 220 puede seleccionar cualquiera de cuatro maniobras diferentes en la segunda intersección 502 para incluirse en la ruta 226.

Por ejemplo, la ruta 226 puede aproximarse a la segunda intersección 502 a lo largo del primer límite 510 y si la ruta 226 incluye una vuelta a la derecha desde el primer límite 510, la ruta 226 puede incluir el primer límite 510 y el segundo límite 520. Si la ruta 226 del primer límite 510 incluye continuar derecho a través de la segunda intersección 502, la ruta 226' puede incluir al primer límite 510, el tercer límite 560 y el cuarto límite 530.

Sí la ruta 226 del primer límite 510 incluye una vuelta a la izquierda, la ruta 226 puede incluir el primer límite 510, el tercer límite 560, el quinto limite 570 y el sexto límite 540. Si la ruta 226 desde el primer límite 510 incluye una vuelta en u, la ruta 226 puede incluir el primer límite 510, el tercer límite 560, el quinto límite 570, el séptimo límite 580 y el octavo límite 550.

Otras intersecciones pueden tener un número de maniobras diferentes disponibles para selección. Por ejemplo, una intersección con tres segmentos de camino unidireccionales convergentes pueden tener tres maniobras disponibles para selección.

A medida que el módulo de enrutamiento 220 selecciona la ruta 226 desde la ubicación de partida 222 al destino objetivo 224, el módulo de enrutamiento 220 puede considerar los segmentos de límite a ser atravesados y la dirección a ser tomada en cada intersección en la ruta 226.

Haciendo referencia ahora a la figura 6, en ésta se muestra un diagrama de flujo para el módulo de enrutamiento 220 de la figura 2. El módulo de enrutamiento 220 puede recibir los datos de búsqueda 212 de la figura 2, los cuales son procesados previamente en el módulo de generación de datos de búsqueda 202 de la figura 2 a partir de los datos de mapa 210 de la figura 2. El módulo de enrutamiento 220 puede validar la ubicación de partida 222 y el destino objetivo 224 y puede seleccionar la ruta 226 de la ubicación de partida 222 al destino objetivo 224.

Un módulo de puntos de extremo 602 puede recibir o generar la ubicación de partida 222 y el destino objetivo 224. El módulo de puntos de extremo 602 puede generar una bandera de validez 604 si, ya sea la ubicación de partida 222 o el destino objetivo 224 se determinaron como inválidos. El módulo de puntos de extremo 602 puede determinar la ubicación de partida 222 o el destino objetivo 224 como inválido al no estar en los datos del mapa 210, los datos de búsqueda 212 de la figura 3, o una combinación de los mismos.

Un módulo de manejo de error 610 puede recibir la bandera de validez 604, y regresar al módulo de puntos de extremo 602. El módulo de manejo de error 610 es descrito más adelante.

El módulo de limites de ruta 620 puede recibir la ubicación de partida 222 y el destino objetivo 224 desde el módulo de puntos de extremo 602. El módulo de limites de ruta 620 puede utilizar los datos de mapa 210 para generar los límites de ruta 622 y las intersecciones de ruta 624, de manera que la primera intersección 402 de la figura 4 y la segunda intersección 502 de la figura 5, para la ruta 226 desde la ubicación de partida 222 al destino objetivo 224. Los limites de ruta 622 pueden incluir segmentos de camino entre las intersecciones a lo largo de la ruta 226, y las intersecciones de ruta 624 pueden incluir la identificación de las intersecciones atravesadas a lo largo de la ruta 226.

Un módulo de límites agregado 630 puede recibir los límites de ruta 622 y las intersecciones de ruta 624 desde el módulo de límites de ruta 620. El módulo de límites agregado 630 puede utilizar los datos de búsqueda 212 para generar los segmentos 632, los tipos de vueltas 634, y las vueltas 636 para los límites de ruta 622 y las intersecciones de ruta 624. Las vueltas 636, los tipos de vueltas 634 y los segmentos 632 puedan estar incluidos en la ruta 226. El módulo de límites agregado 630 también puede recibir los datos de mapa 210.

Un módulo de visión previa de despliegue 640 puede recibir la ruta 226 desde el módulo de límites agregado 630. El módulo de vista previa de despliegue 640 puede generar un despliegue en una interfase de usuario de un dispositivo con el sistema de navegación 200.

El módulo de puntos de extremo 602 puede recibir o generar la ubicación de partida 222 y el destino objetivo 224 en una solicitud de navegación. Por ejemplo, la ubicación de partida 222 puede ser una dirección, una intersección, o un punto de interés (POI). El punto de interés puede ser un aeropuerto, un negocio, o un parque. El destino objetivo 224 puede también ser una dirección, una intersección o un POI.

El módulo de puntos de extremo 602 puede también validar la ubicación de partida 222 y el destino objetivo 224. Por ejemplo, la ubicación de partida 222 o el destino objetivo 224 puede ser una ubicación, la cual no es una ubicación de dirección reconocida o un POI, el cual no existe. El módulo de puntos de extremo 602 puede establecer una bandera de validez 604 como inválida si éste determina que es inválido, ya sea la ubicación de partida 222 o el destino objetivo 224.

El módulo de manejo de error 610 puede recibir la bandera de validez 604 desde el módulo de puntos de extremo 602. El módulo de manejo de error 610 puede incluir una respuesta previamente determinada a la bandera de validez 604 que tiene un valor inválido. Por ejemplo, el módulo de manejo de error 610 puede generar una advertencia de que la ruta 226 no puede ser generada. El módulo de manejo de error 610 puede proceder al módulo de puntos de extremo 602 para ingresar la ubicación de partida 222, el destino objetivo 224, o una combinación de los mismos. Como otro ejemplo, el módulo de manejo de error 610 puede recomendar un curso diferente de acción, tal como volver a arrancar el sistema de navegación 200.

Si la ubicación de partida 222 y el destino objetivo 224 son determinados como válidos, la bandera de validez 604 incluye un valor válido. El módulo de límites de ruta 620 puede recibir la ubicación de partida 222 y el destino objetivo 224, el cual puede haber sido validado.

Utilizando los datos del mapa 210, el módulo de límites de ruta 620 puede venerar los límites de ruta 622 para ser atravesados desde la ubicación de partida 222 al destino objetivo 224. El módulo de límites de ruta 620 también puede generar las intersecciones de ruta 624. Las intersecciones de ruta 624 pueden incluir identificación de las intersecciones a lo largo de la ruta 226. Las intersecciones de ruta 624 pueden incluir intersecciones las cuales requieren una maniobra, tal como una vuelta o continuar derecho.

El módulo de límites agregados 630 puede recibir los límites de ruta 622 y las intersecciones de ruta 624 desde el módulo de límites de ruta 620, y puede leer los datos de búsqueda 212 de la figura 3. El módulo de límites agregados 630 puede generar la ruta 226 con los segmentos 632 y los tipos de vueltas 634 removiendo las intersecciones innecesarias de la ruta 226 y agregando los límites de ruta 622 en los segmentos 632.

La intersección 310 puede ser innecesaria si la ruta 226 atraviesa la intersección 310 sin realizar una vuelta. Por ejemplo, si la ruta 226 incluye el primer borde 410 de la figura 4 y el segundo borde 430 de la figura 4, el módulo de límites agregado 630 puede remover la primera intersección 402 de la figura 4 de la ruta 226.

El módulo de límites agregados 630 puede también agregar el primero borde 410 y el segundo borde 430 dentro de un segmento. La adición de límites de ruta 622 y la remoción de las intersecciones innecesarias de la ruta 226 puede reducir la cantidad de información necesaria para representar la ruta 226 sin impactar a la integridad de la ruta 226.

El módulo de límites agregado 630 también puede generar las vueltas 636 de los tipos de vueltas 634 para las intersecciones de ruta 624 de la ruta 226. El módulo de límites de agregado 630 puede buscar los datos de búsqueda 212 para la identificación de vueltas 306, las cuales coinciden con las intersecciones de ruta 624. El módulo de limites agregados 630 puede leer y los datos de límite 304 asociados con la identificación de vueltas 306 y las intersecciones de ruta 624.

El módulo de límites agregados 630 puede utilizar los datos de límite 304 para identificar los límites de ruta 622 a ser atravesados a través de las intersecciones, y genera la vuelta específica en los tipos de vueltas 634 para las intersecciones de ruta 624 en la ruta 226. Los tipos de vueltas 634 para la transversal a través de las intersecciones pueden generarse desacoplados del procesamiento de intersección en el módulo de generación de datos de búsqueda 202 de la figura 3.

Desacoplado se define como generando información a partir de un archivo de datos, el cual incluye datos que ya han sido generados. Por ejemplo, los datos de búsqueda 212 incluyen la información de intersección, los cuales ya han sido generados, incluyendo los datos de límite 304 para la intersección 310 con la identificación de vueltas 306 para las intersecciones. El módulo de enrutamiento 220 puede recuperar información a partir de los datos de búsqueda 212 sin necesitar generar la información de intersección a partir de los datos de mapa 210.

El módulo de límites agregados 630 puede generar los tipos de vueltas 634 para la ruta 226 desacoplada del procesamiento de la información de intersección. El módulo de límites agregados 630 puede generar también los tipos de vueltas 634 acoplado con el procesamiento de la información de intersección.

Por ejemplo, el módulo de límites agregados 630 puede utilizar los datos de mapa 210 para extraer la información de intersección y generar la información de tipo de vuelta. Por ejemplo, si los datos de borde 304 y la identificación de vuelta 306 de los datos de búsqueda 212 no pueden generar una guía para una vuelta, el módulo de límites agregado 630 puede generar los tipos de vueltas 634 de los datos de mapa 210. Dicha secuencia representa el procesamiento de la intersección en tiempo real.

Se ha descubierto que la presente invención proporciona un sistema de navegación con desempeño mejorado para proporcionar una ruta de navegación. El sistema de navegación puede proporcionar instrucciones de vuelta para las vueltas encontradas en la ruta de navegación utilizando un sistema de búsqueda para los datos de búsqueda procesados previamente. Los datos procesados previamente reducen la cantidad de cálculos requeridos para proporcionar información de vuelta precisa con menos tiempo. Obtener un tipo de vuelta de los datos de búsqueda puede ser cinco veces más rápido que el procesamiento de los tipos de vuelta utilizando directamente los datos del mapa.

El módulo de vista previa de despliegue 640 puede recibir la ruta 226 con los segmentos 632 y los tipos de vueltas 634 a partir del módulo de límites agregado 630. El módulo de vista previa de despliegue 640 puede operar un despliegue con el sistema de navegación 200 para presentar la información de enrutamiento. Por ejemplo, en un dispositivo con un componente de despliegue visual, el módulo de vista previa de despliegue 640 puede seleccionar y presentar la información incluida en la ruta 226 en el componente de despliegue, incluyendo una lista de los segmentos 632 y los tipos de vueltas 634 a ser atravesados a lo largo de la ruta 226. El módulo de vista previa de despliegue 640 proporciona una vista previa de la ruta 226 desde la ubicación de partida 222 al destino objetivo 224.

Haciendo referencia a la figura 7, en ésta se muestra un diagrama de bloques de un sistema de navegación 700 en una segunda modalidad de la presente invención. El sistema de navegación 700 puede representar el primer dispositivo 102 de la figura 1 o el segundo dispositivo 104 de la figura 1.

El sistema de navegación 700 puede ser un teléfono celular, un asistente digital personal, una computadora portátil, u otro dispositivo de comunicaciones o entretenimiento móviles multifuncionales. El sistema de navegación 700 puede ser un dispositivo independiente, o puede ser incorporado con un dispositivo, por ejemplo, un automóvil, camión, autobús, tren u otro.

El sistema de navegación 700 puede incluir una interfase de usuario 704, una unidad de almacenamiento 710, una unidad de ubicación 706, una unidad de control 708, tal como un procesador, y un software 760 en la unidad de almacenamiento 710. El software 760 puede incluir el sistema de navegación 200 de la figura 2.

La interfase del usuario 704 puede incluir un dispositivo de salida y un dispositivo de entrada. Por ejemplo, el dispositivo de salida puede incluir un proyector, una pantalla de video, una bocina, un despliegue de panel de instrumentos en el vehículo o cualquier combinación de los mismos. Los ejemplos del dispositivo de entrada son un teclado, un digitalizador, llaves suaves, un teclado, un micrófono, o cualquier combinación de los mismos para proporcionar entradas de datos y comandos. El dispositivo de entrada puede recibir información en el sistema de navegación 700, de tal manera que los datos revisados 322 de la figura 3, la ubicación de partida 222 de la figura 2, el destino objetivo 224 de la figura 2, o una combinación de los mismos.

La unidad de control 708 puede ejecutar el software 760 y proporcionar la inteligencia del sistema de navegación 700. La unidad de control 708 puede operar la interfase del usuario 704 para desplegar información. La unidad de control 708 también puede ejecutar el software 760 para las otras funciones del sistema de navegación 700, que incluye recibir la información de ubicación desde la unidad de ubicación 706.

La unidad de control 708 también puede operar el módulo de enrutamiento 220 de la figura 2, para generar la ruta 226. La unidad de control 708 puede también operar el módulo de guía 230 de la figura 2 para generar la guía de vuelta 236 asociada con la ubicación actual 232 del sistema de navegación 700.

La unidad de ubicación 706 pueden leer la información de ubicación, de manera que la ubicación actual 232, asociada con el sistema de navegación 700. La unidad de ubicación 706 puede ser implementada en muchas formas. Por ejemplo, la unidad de ubicación 706 puede ser un sistema de posicionamiento global (GPS), un sistema de navegación de inercia, un sistema de ubicación de torre celular, el sistema de ubicación de acelerómetro o cualquier combinación de los mismos.

La unidad de almacenamiento 710 puede ser implementada en un número de formas. Por ejemplo, la unidad de almacenamiento 710 puede ser una memoria volátil, una memoria no volátil, una memoria interna, una memoria externa, o una combinación de las mismas.

La unidad de almacenamiento 710 puede almacenar el software 760, datos de configuración, y otros datos para la operación del sistema de navegación 700 con el sistema de navegación 200. La unidad de almacenamiento 710 también puede almacenar la información relevante, tales como mapas, anuncios publicitarios, punto de interés (POI), entradas de enrutamiento de navegación, o cualquier combinación de las mismas. Por ejemplo, la unidad de almacenamiento 710 puede incluir los datos de mapa 210 de la figura 2, y los datos de búsqueda 212 de la figura 3, procesados previamente a partir de los datos del mapa 210. La unidad de almacenamiento 710 también puede incluir la ruta 226 generada por el módulo de enrutamiento 220. La unidad de control 708 puede operar sobre los datos de la unidad de almacenamiento 710 para ejecutar las funciones del sistema de navegación 200.

Haciendo referencia a la figura 8, en ésta se muestra un diagrama de bloques de un sistema de navegación 800 que tiene un mecanismo de búsqueda en una tercera modalidad de la presente invención. El sistema de navegación 800 puede incluir un primer dispositivo 802, una trayectoria de comunicaciones 804, y un segundo dispositivo 806. El primer dispositivo 802 puede ser el segundo dispositivo 104 de la figura 1.La trayectoria de comunicaciones 804 puede ser la trayectoria de comunicaciones 106 de la figura 1. El segundo dispositivo 806 puede ser el primer dispositivo 102 de la figura 1.

El primer dispositivo 802 puede enviar información sobre la trayectoria de comunicaciones 804 al segundo dispositivo 806. El segundo dispositivo 806 puede enviar información sobre la trayectoria de comunicaciones 804 al primer dispositivo 802.

Con propósitos ilustrativos, el sistema de navegación 800 se muestra con el primer dispositivo 802 como un cliente, aunque se debe comprender que el sistema de navegación 800 puede tener el primer dispositivo 802 como un tipo diferente de dispositivo. Por ejemplo, el primer dispositivo 802 puede ser un servidor.

También para propósitos ilustrativos, el sistema de navegación 800 se muestra con el segundo dispositivo 806 como un servidor, aunque se debe comprender que el sistema de navegación 800 puede tener el segundo dispositivo 806 como un tipo diferente de dispositivo. Por ejemplo, el segundo dispositivo 806 puede ser un cliente.

Por brevedad para la descripción de esta modalidad de la presente invención, el primer dispositivo 802 se describirá como un dispositivo de cliente y el segundo dispositivo 806 se describirá como un dispositivo de servidor. La presente invención no está limitada a esta selección para el tipo de dispositivos. La selección es un ejemplo de la presente invención.

El primer dispositivo 802 puede ser cualquier tipo de dispositivo, tal como un teléfono celular, un asistente digital personal, una computadora portátil o un dispositivo de entretenimiento. El primer dispositivo 802 puede ser un dispositivo independiente, o puede estar incorporado con un vehículo, por ejemplo, un automóvil, un camión, un autobús o un tren. Por ejemplo, el despliegue del primer dispositivo 802 puede ser un despliegue de un panel de instrumentos en el vehículo.

El primer dispositivo 802 puede incluir, por ejemplo, una primera unidad de control 808, tal como un procesador, una primera unidad de almacenamiento 810, una primera unidad de comunicación 814, el módulo de guía 230 de la figura 2, una unidad de ubicación 807, y una primera interfase de usuario 824. Para los propósitos ilustrativos, el sistema de navegación 800 se muestra con el primer dispositivo 802 descrito con bloques funcionales independientes, aunque se debe comprender que el sistema de navegación 800 puede tener el primer dispositivo 802 en una configuración diferente. Por ejemplo, la primera unidad de control 808, la primera unidad de comunicaciones 814, la primera interfase del usuario 824, el módulo de guía 230 pueden no ser bloques funcionales independientes, aunque puede tener uno o más de los bloques mencionados anteriormente combinados en un bloque funcional.

La primera unidad de control 808 puede ejecutar un primer software 820 desde la primera unidad de almacenamiento 810 y proporcionar la inteligencia del primer dispositivo 802. Como un ejemplo, el primer software 820 puede incluir una porción del sistema de navegación 200 de la figura 2. La primera unidad de control 808 puede operar la primera interfase del usuario 824 para desplegar la información generada por el sistema de navegación 800.

La primera unidad de control 808 puede también ejecutar el primer software 820 para las otras funciones del sistema de navegación 800, incluyendo recibir la información de ubicación de la unidad de ubicación 706 tal como la ubicación actual 232. La primera unidad de control 808 puede operar el módulo de guía 230 para generar la guía de vuelta 236 asociada con la ubicación actual 232 y la ruta 226.

La primera unidad de almacenamiento 810 puede ser implementada en un número de formas. Por ejemplo, la primera unidad de almacenamiento 810 puede ser una memoria volátil, una memoria no volátil, una memoria interna, una memoria externa, o una combinación de las mismas.

La primera unidad de almacenamiento 810 puede incluir el primer software 820 del primer dispositivo 802, los primeros datos de búsqueda 812, los datos de mapa 210 y la ruta 226. Los primeros datos de búsqueda 812 pueden ser una porción de los datos de búsqueda 212 de la figura 2. Por ejemplo, los primeros datos de búsqueda 812 pueden incluir los datos de límite 304 de la figura 3 y la identificación de vuelta 306 de la figura 3 de una intersección incluida en los datos de mapa 210.

El módulo de guía 230 puede leer los primeros datos de búsqueda 812 y puede generar la guía de vuelta 236 asociada con la ubicación actual 232 en la ruta 226. El módulo de guía 230 también puede validar la ubicación actual 232 del primer dispositivo 802 en relación con la ruta 226.

La primera unidad de almacenamiento 810 también puede incluir la ruta 226. La ruta 226 puede ser generada por el módulo de enrutamiento 220. Para propósitos ilustrativos, el sistema de navegación 800 es descrito con el módulo de enrutamiento 220 en el segundo dispositivo 806 aunque se debe comprender que el módulo de enrutamiento 220 puede estar en cualquier dispositivo con el sistema de navegación 800. Por ejemplo, el módulo de enrutamiento 220 puede estar incluido en el primer dispositivo 802, el segundo dispositivo 806, otro dispositivo (no mostrado) o una combinación de los mismos.

La primera unidad de almacenamiento 810 también puede incluir los datos de mapa 210. Los datos de mapa 210 pueden ser utilizados por el módulo de guía 230 para generar la guía de vuelta 236. Los datos de mapa 210 pueden ser recibidos desde la primera inferíase del usuario 824, o desde el segundo dispositivo 806 a través de la trayectoria de comunicaciones 804.

La primera interfase de usuario 824 puede incluir un dispositivo de salida y un dispositivo de entrada. Por ejemplo, el dispositivo de salida puede incluir un proyector, una pantalla de video, una bocina, o cualquier combinación de los mismos. Los ejemplos del dispositivo de entrada son un teclado, un digitalizador, llaves suaves, un teclado, un micrófono, o cualquier combinación de los mismos para proporcionar entradas de datos y comandos.

La unidad de ubicación 807 del primer dispositivo 802 puede generar una lectura de ubicación del primer dispositivo 802, de manera que la ubicación actual 232 de la figura 2. La unidad de ubicación 807 puede ser implementada en muchas formas. Por ejemplo, la unidad de ubicación puede ser un sistema de posicionamiento global (GPS), un sistema de navegación de inercia, un sistema de ubicación de torre celular, un sistema de ubicación de acelerómetro, o una combinación de los mismos.

La primera unidad de comunicaciones 814 puede incluir componentes activos y pasivos, tales como microelectrónica o una antena, para interacción con la trayectoria de comunicaciones 804. La primera unidad de control 808 puede ejecutar el primer software 820 y puede proporcionar la inteligencia del primer dispositivo 802 para interacción con el segundo dispositivo 806, la primera interfase del usuario 824, la trayectoria de comunicaciones 804 por medio de la primera unidad de comunicaciones 814, y la interacción a la unidad de ubicación 807.

El segundo dispositivo 806 puede incluir, por ejemplo, una segunda unidad de control 858, tal como un procesador o computadora, una segunda unidad de almacenamiento 860 con un segundo software 870, una segunda unidad de comunicaciones 864, el módulo e enrutamiento 220 y una segunda inferíase de usuario 874. Para propósitos ilustrativos, el sistema de navegación 800 se muestra con el segundo dispositivo 806 descrito con los bloques funcionales discretos, aunque se debe comprender que el sistema de navegación 800 puede tener el segundo dispositivo 806 en una configuración diferente. Por ejemplo, la segunda unidad de control 858, la segunda unidad de comunicaciones 864, el módulo de enrutamiento 220 y la segunda interfase del usuario 874 pueden no ser bloques funcionales independientes, aunque puede tener uno o más de los bloques mencionados anteriormente combinaos en un bloque funcional.

La segunda unidad de almacenamiento 860 puede incluir el segundo software 870 del segundo dispositivo 806, los datos de mapa 210 y segundos datos de búsqueda 852. Los segundos datos de búsqueda 852 pueden ser una porción de los datos de búsqueda 212. El segundo software 870 puede incluir una porción del sistema de navegación 200. Para propósitos ilustrativos, la segunda unidad de almacenamiento 860 se muestra como un elemento único, aunque se debe comprender que la segunda unidad de almacenamiento 860 puede ser una distribución de los elementos de almacenamiento.

También para propósitos ilustrativos, el sistema de navegación 800 se muestra con la segunda unidad de almacenamiento 860 como un sistema de almacenamiento de jerarquía única, aunque se debe comprender que el sistema de navegación800 puede tener la segunda unidad de almacenamiento 860 en una configuración diferente. Por ejemplo, la segunda unidad de almacenamiento 860 puede formarse con tecnologías de almacenamiento diferentes que forma un sistema jerárquico de memoria que incluye niveles diferentes de ocultamiento, memoria principal, medio giratorio, o almacenamiento fuera de línea.

La segunda unidad de control 858 puede ejecutar el segundo software 870 y proporcionar la inteligencia del segundo dispositivo 806 para interacción con el primer dispositivo 802, la segunda interfase del usuario 874 y la trayectoria de comunicaciones 804 por medio de la segunda unidad de comunicaciones 864. La primera unidad de comunicaciones 814 puede acoplarse con la trayectoria de comunicaciones 804 para enviar información al segundo dispositivo 806. El segundo dispositivo 806 puede recibir información desde el primer dispositivo 802 a través de la trayectoria de comunicaciones 804 en la segunda unidad de comunicaciones 864.

Por ejemplo, el primer dispositivo 802 puede recibir la ubicación de partida 222 de la figura 2 y el destino objetivo 224 de la figura 2 por medio de la primera interfase de usuario 824. La primera unidad de comunicaciones 814 puede enviar la ubicación de partida 222 y el destino objetivo 224 a través de la trayectoria de comunicaciones 804 al segundo dispositivo 806.

La segunda unidad de comunicaciones 864 del segundo dispositivo 806 puede recibir la ubicación de partida 222 y el destino objetivo 224. La segunda unidad de control 858 puede operar el módulo de enrutamiento 220 para generar la ruta 226 desde la ubicación de partida 222 al destino objetivo 224. La segunda unidad de comunicaciones 864 puede enviar la ruta 226 a través de la trayectoria de comunicaciones 804 al primer dispositivo 802.

La primera unidad de comunicaciones 814 puede recibir la ruta 226 desde la trayectoria de comunicaciones 804, y almacenarlas en la primera unidad de almacenamiento 810. La primera unidad de control 808 puede operar el módulo de vista previa de despliegue 640 de la figura 6 en un componente de despliegue de la primera interfase del usuario 824.

La primera unidad de control 808 también puede operar la unidad de ubicación 706 para leer la ubicación actual 232 del primer dispositivo 802. La primera unidad de control 808 puede también operar el módulo de guía 230 para generar la guía de vuelta 236 asociada con la ubicación actual 232 del primer dispositivo 802 y la ruta 226.

Para propósitos ilustrativos, el sistema de navegación 800 se muestra con el módulo de enrutamiento 220 en el segundo dispositivo y el módulo de guía 230 en el primer dispositivo. Se debe comprender que el sistema de navegación 800 opera en una partición diferente. Como un ejemplo, el primer dispositivo 802 puede tener el módulo de enrutamiento 220, el módulo de guía 230 o una combinación de los mismos, para generar y desplegar la información de enrutamiento de navegación en la primera interfase del usuario 824. Como un ejemplo adicional, el segundo dispositivo 806 puede tener el módulo de enrutamiento 220, el módulo guía 230 o una combinación de los mismos, para generar y desplegar la información de enrizamiento de navegación en la segunda inferíase del usuario 874.

Haciendo referencia ahora a la figura 9, en ésta se muestra una ilustración de un ejemplo del sistema de navegación 700 de la figura 7. Un dispositivo 902 puede representar al sistema de navegación 700, el segundo dispositivo 104 de la figura 1 , el primer dispositivo 802 de la figura 8. El dispositivo 902 puede incluir la inferíase del usuario 704 de la figura 7, con una inferíase de despliegue multimedia 904.

La unidad de control 708 de la figura 7, puede operar el módulo de vista previa de despliegue 640 de la figura 6 para presentar la información a la inferíase de despliegue multimedia 904. En este ejemplo, la inferíase de despliegue multimedia 904 incluye una vista previa de la ruta 226 de la figura 2 seleccionada por el módulo de enrutamiento 220 de la figura 2.

La vista previa también puede mostrar las calles individuales incluidas en la ruta 226, asi como también la distancia y dirección a lo largo de cada calle incluida en la ruta 226. Los nombres de calles representan los segmentos 632 de la figura 6 agregados a partir de los segmentos 632 de la figura 6, y las flechas instructivas pueden representar en forma gráfica los tipos de vuelta 634 de las intersecciones de la ruta 226. La vista previa puede proporcionar otra información tal como la distancia total de la ruta 226 o la duración de tiempo esperada de la ruta 226.

Haciendo referencia ahora a la figura 10, en ésta se muestra una ilustración de un ejemplo adicional del sistema de navegación 700 de la figura 7. El dispositivo 902 se muestra con la interfase de despliegue multimedia 904, la cual puede desplegar la guia de vuelta 236 de la figura 2 a lo largo de la ruta 226 de la figura 2.

La unidad de control 708 de la figura 7 puede operar el módulo de guia de despliegue 240 de la figura 2 para presentar información a la interfase de despliegue multimedia 904. En este ejemplo, la interfase de despliegue multimedia 904 puede incluir la guía de vuelta 236 de la figura 2, generada por el módulo de guía 230 de la figura 2 a partir de la ubicación actual 232 del sistema de navegación 700 para permanecer en la ruta 226 de la figura 2.

La instrucción de vuelta representa la guía de vuelta 236 en relación con la ubicación actual 232 del dispositivo 902 y la ruta 226. La guía de vuelta 236 puede ser presentada como una imagen guía 1046 o como texto guía 1036.

Si el módulo guía 230 detecta una desviación de la ruta 226, el módulo de guía de despliegue 240 puede desplegar una advertencia en la interfase de despliegue multimedia 904, y el sistema de navegación 700 puede operar el módulo de enrutamiento 220 para revisar la ruta 226 para navegar al destino pretendido.

Haciendo referencia ahora a la figura 11 , en ésta se muestra un diagrama de flujo de un método 1100 de operación del sistema de navegación 200 en una modalidad adicional de la presente invención. El método 1100 incluye el procesamiento previo de una intersección a partir de datos de mapa en un limite en los datos de búsqueda en un bloque 1 102; generar una ruta que tiene una vuelta en la intersección en un bloque 1 104; y enviar la ruta para su despliegue en un dispositivo y para maniobrar el giro en la intersección buscando los datos de búsqueda para el borde de la intersección en un bloque 1106.

Todavía otro aspecto importante de la presente invención es que ésta soporta y da servicio de manera valiosa a la tendencia histórica de reducir costos, simplificar sistemas, e incrementar el desempeño. Estos y otros aspectos valiosos de la presente invención en consecuencia, favorecen el estado de la tecnología al menos hasta el siguiente nivel.

Por consiguiente, se ha descubierto que el sistema de navegación de la presente invención representa soluciones, capacidad de aspectos funcionales importantes y hasta ahora desconocidos y no disponibles para mejorar el desempeño, incrementar la confiabilidad, incrementar la segundad y reducir los costos de utilizar un cliente móvil que tiene una ubicación basada en capacidad de servicios. Los procedimientos y configuraciones resultantes son simples, rentables, no complicadas, altamente versátiles, precisas, sensibles, y efectivas y pueden ser implementadas adaptando los componentes conocidos para la fácil, eficiente y económica fabricación, aplicación y utilización.

Aunque la presente invención ha sido descrita en conjunto con un mejor modo específico, se debe comprende que muchas alternativas, modificaciones y variaciones pueden ser evidentes para aquellos expertos en la materia a la luz de la descripción anterior. Por consiguiente, se pretende abarcar todas dichas alternativas, modificaciones y variaciones que se encuentran dentro del alcance de las reivindicaciones incluidas. Todas las cuestiones establecidas en la presente descripción o mostradas en los dibujos que la acompañan serán interpretadas en un sentido ilustrativo y no limitante.

Claims (10)

NOVEDAD DE LA INVENCIÓN REIVINDICACIONES

1.- Un método de operación de un sistema de navegación que comprende: el procesamiento previo de una intersección a partir de los datos de mapa en un límite en los datos de búsqueda; generar una ruta que tiene un vuelta en la intersección; y envío de la ruta para desplegar en un dispositivo y para maniobrar la vuelta en la intersección buscando los datos de búsqueda para el límite de la intersección.

2. - El método de conformidad con la reivindicación 1 , caracterizado además porque comprende adicionalmente remover la intersección que no involucra la vuelta a lo largo de la ruta.

3. - El método de conformidad con la reivindicación 1 , caracterizado además porque comprende adicionalmente actualizar los datos de búsqueda sin procesamiento previo de los datos de mapa.

4. - El método de conformidad con la reivindicación 1 , caracterizado además porque el procesamiento previo de la intersección en el limite en los datos de búsqueda incluye generar los datos previamente procesados que tiene los datos de límite y la identificación de vuelta para la intersección con los datos de límite que tienen el límite.

5. - El método de conformidad con la reivindicación 1 , caracterizado además porque enviar la ruta para su despliegue en el dispositivo incluye enviar una guía de vuelta para desplegar la vuelta en la ruta en el dispositivo.

6. - Un sistema de navegación que comprende: un módulo de generación de datos de búsqueda para procesar previamente una intersección a partir de los datos de mapa en un límite en los datos de búsqueda; un módulo de enrutamiento, acoplado al módulo de generación de datos de búsqueda, para generar una ruta que tiene un vuelta en la intersección, y una unidad de comunicación acoplada al módulo de enrutamiento, para enviar la ruta para ser desplegada en un dispositivo y para maniobrar la vuelta en la intersección buscando los datos de búsqueda de los datos de búsqueda para el límite de la intersección.

7. - El sistema de conformidad con la reivindicación 6, caracterizado además porque el módulo de enrutamiento es para remover la intersección que no involucra la vuelta a lo largo de la ruta.

8.- El sistema de conformidad con la reivindicación 6, caracterizado además porque el módulo de generación de datos de búsqueda incluye un módulo de actualización para actualizar los datos de búsqueda sin procesamiento previo de los datos de mapa.

9.- El sistema de conformidad con la reivindicación 6, caracterizado además porque el módulo de generación de datos de búsqueda incluye un módulo de procesamiento previo de datos para generar datos de límite y una identificación de vuelta para la intersección con los datos de límite que tienen el límite.

10.- El sistema de conformidad con la reivindicación 6, caracterizado además porque la unidad de comunicaciones es para enviar una guia de vuelta para desplegar la vuelta en la ruta en el dispositivo.