BR112014031805B1 - Sistema e método de navegação - Google Patents

Sistema e método de navegação Download PDF

Info

Publication number
BR112014031805B1
BR112014031805B1 BR112014031805-0A BR112014031805A BR112014031805B1 BR 112014031805 B1 BR112014031805 B1 BR 112014031805B1 BR 112014031805 A BR112014031805 A BR 112014031805A BR 112014031805 B1 BR112014031805 B1 BR 112014031805B1
Authority
BR
Brazil
Prior art keywords
destination
objective
section
user
goal
Prior art date
Application number
BR112014031805-0A
Other languages
English (en)
Other versions
BR112014031805A8 (pt
BR112014031805A2 (pt
Inventor
Shinichi Suzuki
Atsushi Nishida
Isao Ishibashi
Masahisa Ishibashi
Yasutaka Yoshimura
Kenichi Murata
Original Assignee
Fujitsu Ten Limited
Toyota Jidosha Kabushiki Kaisha
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ten Limited, Toyota Jidosha Kabushiki Kaisha filed Critical Fujitsu Ten Limited
Publication of BR112014031805A2 publication Critical patent/BR112014031805A2/pt
Publication of BR112014031805A8 publication Critical patent/BR112014031805A8/pt
Publication of BR112014031805B1 publication Critical patent/BR112014031805B1/pt

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

sistema de navegação. a presente invenção refere-se a sistema de navegação é fornecido o qual muda dinamicamente um destino de modo a atender um objetivo do usuário, com base em várias alterações na situação as quais ocorrem durante a viagem, e indica um destino alterado para o usuário. um objetivo que representa uma ação de um usuário é reconhecido com base na informação que é introduzida pelo usuário (s201). um local no qual o objetivo reconhecido pode ser alcançado é definido como um destino (s203). a orientação é realizada de modo a chegar ao destino que tem sido fixado (s204). quando for determinado, durante a viagem baseada na orientação, que o objetivo é difícil de alcançar, um local substituto no qual o objetivo pode ser conseguido é definido como um destino (s206 a s209).

Description

Campo Técnico
[001] A presente invenção refere-se a sistemas de navegação,montados como hardware ou software em dispositivos a bordo de veículos ou dispositivos móveis portáteis, para realizar a orientação sobre uma rota a partir de uma posição atual para um destino.
Antecedentes da Técnica
[002] Vários tipos dos chamados sistemas de navegação querealizam orientação sobre uma rota a partir de uma posição atual para um destino designado pelo usuário (particularmente citados como motorista na descrição de sistemas de navegação em veículos), têm sido desenvolvidos e postos em uso prático. Por exemplo, sistemas padrão de navegação em veículos e similares determinam mudanças momentâneas de situações da estrada, como congestionamento de tráfego ou construção, mudam dinamicamente uma rota para uma melhor rota para o destino, e indicam a rota.
[003] Além disso, na Literatura de Patente 1, um aparelho denavegação que recupera e indica, de acordo com um destino introduzido por um motorista, uma área de estacionamento perto do destino, é divulgada. De acordo com a Literatura de Patente 1, um grau de congestionamento de uma área de estacionamento (por exemplo, mais próxima do destino) que tem sido em primeiro lugar indicada é continuamente verificada, e, em um caso onde é determinada, enquanto o veículo se desloca que uma probabilidade de que esta área de estacionamento esteja disponível é baixa, uma outra área de estacionamento (por exemplo, a segunda mais próxima do destino) é indicada.Lista Citação de Literatura de PatentesPTL 1: Publicação de Patente Japonesa Exposta N° 2009-014536 PTL 2: Publicação de Patente Japonesa Exposta N° 2010-185698.
Sumário da InvençãoProblema Técnico
[004] Na técnica convencional divulgada na Literatura de Patente1, áreas de estacionamento substitutas perto do destino são indicadas uma após a outra, e uma área de estacionamento pode ser alterada. No entanto, na técnica convencional, um destino ao qual o motorista vai chegar permanece inalterado a não ser que o motorista reinicie intencionalmente um destino. Portanto, como o número de vezes que a área de estacionamento substituta é indicada é aumentado, a área de estacionamento indicada torna-se mais distante do destino, que pode ser insatisfatório para o motorista.
[005] Como uma técnica para mudar um destino ao qual omotorista vai chegar um dispositivo eletrônico nos veículos descrito na Literatura de Patentes 2 tem sido sugerido. No entanto, na técnica divulgada na Literatura de Patentes 2, em um caso em que um destino introduzido por um motorista coincide com um destino, como está previamente armazenado em uma base de dados, na qual um acidente pode ocorrer com uma freqüência elevada, um destino substituto é indicado. Portanto, um destino é definido como um lugar substituto no qual um acidente é menos provável de ocorrer, em um estágio inicial, no qual a orientação pelo dispositivo eletrônico no veículo é iniciada, e, enquanto o veículo se desloca em direção ao destino tendo sido primeiramente definido, o destino não é dinamicamente alterado por uma situação que está sendo determinada de forma contínua.
[006] Portanto, a presente invenção consiste em disponibilizar umsistema de navegação capaz de mudar de forma dinâmica um destino de modo a atender um objetivo do usuário ou outro objetivo semelhante, com base em várias alterações na situação que ocorrem durante a viagem, e indicando um destino alterado para o usuário.
Solução do Problema
[007] A presente invenção está dirigida a um sistema denavegação que executa orientação de percurso de acordo com a informação de entrada. A fim de atingir o objetivo acima mencionado, o sistema de navegação da presente invenção inclui: uma seção de entrada na qual informações incluindo um objetivo são introduzidas por um usuário; uma seção de reconhecimento do objetivo configurada para reconhecer o objetivo que representa uma ação do usuário, com base na informação introduzida na seção de entrada; uma seção de definição de destino configurada para definir, como um destino, um local no qual o objetivo reconhecido pela seção de reconhecimento de objetivo pode ser alcançado; e uma seção de processamento de orientação configurada para executar a orientação, de modo a alcançar o destino que tem sido fixado pela seção de definição de destino. Quando for determinado, durante a viagem baseada na orientação, que o objetivo é difícil de conseguir dentro de um tempo predeterminado, a seção de definição de destino indica um destino substituto no qual pode ser alcançado o objetivo.
[008] De acordo com as características descritas acima, ainformação introduzida por um usuário é analisada, e um objetivo é reconhecido, e um destino pode ser dinamicamente alterado para um de destino no qual um objetivo de um usuário pode ser alcançado dentro de um tempo predeterminado, com base em várias alterações na situação as quais ocorrem durante a viagem, e um destino alterado pode ser indicado.
[009] De acordo com a presente invenção, o objetivo introduzidona seção de entrada pode ser uma ação de um usuário a qual não envolve um destino para o qual um veículo se desloca.
[010] Assim, a presente invenção pode ser aplicada não só aosdispositivos a bordo de veículos como navegadores de carro, mas, também a dispositivos móveis portáteis, como telefones inteligentes (smartphones).
[011] Além disso, quando não há um destino substituto no qualpossa ser atingido o objetivo, a seção definição de destino pode indicar um destino substituto no qual um outro objetivo semelhante a o objetivo pode ser alcançado.
[012] De acordo com as características descritas acima, ainformação introduzida por um usuário é analisada, e um objetivo é reconhecido, e um destino pode ser dinamicamente alterado, com flexibilidade, para destinos nos quais, um objetivo de um usuário incluindo outro objetivo similar ao objetivo pode ser alcançado dentro de um tempo predeterminado, com base em várias alterações na situação as quais ocorrem durante a viagem, e destinos alterados podem ser indicados.
[013] Além disso, a seção de definição de destino pode monitorarpelo menos um tempo estimado necessário para viajar para o destino e um tempo estimado necessário para atingir o objetivo no local, para determinar se o objetivo pode ser alcançado, ou o objetivo é difícil de alcançar.
[014] De acordo com as características descritas acima, se oobjetivo pode ser alcançado dentro de um tempo predeterminado ou o objetivo é difícil de alcançar dentro do tempo predeterminado, isto pode ser determinado com precisão.
[015] Além disso, a seção de definição de destino pode determinarum lugar no qual pode ser alcançado o objetivo, de acordo com uma condição com base em informações particulares de um usuário. A condição com base na informação privativa do usuário pode ser associada com pelo menos uma de um gosto do usuário, uma peculiaridade do usuário, e uma constituição física do usuário.
[016] De acordo com as características descritas acima, um destino mais adequado pode ser definido para um usuário como um local no qual pode ser conseguido o objetivo reconhecido pela seção de reconhecimento de objetivo.
[017] Além disso, a presente invenção está dirigida a um métodode navegação para executar orientação de percurso de acordo com a informação de entrada. A fim de atingir o objetivo acima mencionado, o método de navegação da presente invenção inclui: reconhecimento de um objetivo que representa uma ação de um usuário, com base na informação que é introduzida pelo usuário e que inclui o objetivo; definindo, como um destino, um local no qual pode ser conseguido o objetivo reconhecido; realizando a orientação, de modo a alcançar o destino que tem sido fixado; determinando, durante a viagem com base na orientação, se o objetivo pode ser alcançado dentro de um tempo predeterminado, ou o objetivo é difícil de alcançar dentro do tempo predeterminado; e indicando um destino substituto no qual pode ser atingido o objetivo, quando é determinado que o objetivo é difícil de alcançar dentro do tempo predeterminado.
[018] De acordo com as características descritas acima, ainformação introduzida por um usuário é analisada, e um objetivo é reconhecido, e um destino pode ser dinamicamente alterado para um de destino no qual um objetivo de um usuário pode ser alcançado dentro de um tempo predeterminado, com base em várias alterações na situação as quais ocorrem durante a viagem, e um destino alterado pode ser indicado.
Efeitos Vantajosos da Invenção
[019] De acordo com a presente invenção, um destino pode seralterado de forma dinâmica, de modo a satisfazer um objetivo de um usuário ou outro objetivo semelhante, com base em várias alterações na situação as quais ocorrem durante a viagem, e um destino alterado pode ser indicado ao usuário.
Breve Descrição dos Desenhos
[020] A Figura 1 ilustra uma configuração exemplificativa de umsistema de navegação 1 de acordo com uma forma de realização da presente invenção.
[021] A Figura 2 é um fluxograma, que mostra as etapas doprocesso de um processo de definição de destino executado pelo sistema de navegação 1 da modalidade.
[022] A Figura 3 ilustra especificamente o processo de definiçãode destino.
[023] Figura 4 ilustra o processo de definição de destino mostradona Figura 3 em sequência.
Descrição das Concretizações
[024] Doravante, uma modalidade da presente invenção serádescrita com referência aos desenhos. Na presente modalidade, um caso exemplificativo onde um sistema de navegação é montado em um veículo, será descrito.
[025] A Figura 1 ilustra uma configuração exemplificativa de umsistema de navegação 1 de acordo com uma forma de realização da presente invenção. Na Figura. 1, o sistema de navegação 1 de acordo com a presente modalidade inclui uma seção de entrada 10, uma seção de detecção de posição 20, uma seção de armazenamento de mapa / informação 30, uma seção de definição de condições 40, uma seção de controle 50, uma seção de comunicação 60, e uma seção de saída 70.
[026] Em primeiro lugar, um esboço dos componentes do sistema denavegação 1 será descrito. A seção de entrada 10 é uma interface que recebe uma entrada de informações de um motorista em uma operação de navegação, e é implementada como um botão físico tal como uma chave cruz ou um teclado numérico, um painel de toque, ou um microfone para coletar sons de um motorista. A seção de entrada 10 transmite, para seção de controle 50, a informação introduzida pelo condutor.
[027] A secção de detecção de posição 20 inclui um sensor develocidade, um sensor de giroscópio, um receptor GPS (Sistema de Posicionamento Global), e semelhantes (não mostrados), e detecta, por exemplo, uma posição atual de um veículo. O sensor de velocidade detecta uma velocidade à qual um veículo se desloca, e o sensor de giroscópio detecta uma direção na qual um veículo está viajando. Além disso, o receptor de GPS detecta uma posição absoluta de um veículo sobre a terra, com base na informação transmitida a partir de um satélite artificial para o GPS. A seção de detecção de posição 20 transmite, para seção de controle 50, os resultados das detecções dos sensores e do receptor.
[028] A secção de armazenamento de mapa / informação 30 éestruturada por um meio de armazenamento, tal como uma ROM (Memória Somente de Leitura) como um CD (Compact Disk) e um DVD (Digital Versatile Disk), e um HDD (disco rígido). Na seção de armazenamento de mapa / informações 30, dados do mapa (estradas, base topográfica, e outros) necessários para o cálculo de uma rota ideal, e informações (Números de Rotas Nacionais, nomes dos cruzamentos, e similares) necessários para a orientação, são armazenados. Além disso, na seção de armazenamento mapa / informação 30, várias informações (por exemplo, lugares famosos / especialidades em pontos turísticos, menu / horário de funcionamento / dias de não-abertura de restaurantes, reconhecimento / popularidade (ranking) das instalações, taxas de utilização, e assim por diante) associada com instalações e lugares representados pelos dados de mapas, são armazenadas. A informação armazenada na seção de armazenamento de informação / mapa 30 é utilizada conforme apropriado no processamento executado pela seção de controle 50. É desejável que as informações armazenadas na seção de armazenamento de mapa / informação 30 sejam atualizadas e aumentadas conforme o caso por meio de comunicação com um centro de dados externos (não mostrada) através da seção de comunicações 60.
[029] A seção de definição de condições 40 tem nela definidas, porexemplo, não só as condições indispensáveis ao processamento da navegação, tal como uma região (por exemplo, dentro de um raio de 5 km ou a 15 minutos de viagem) na qual uma área circundante é explorada, e uma estrada (por exemplo, excluindo estradas cuja largura é menor do que ou igual a 3 m) a ser definida como uma rota, mas também várias condições com base nas informações (informações particulares) sobre um motorista como a programação do dia (por exemplo, voltar para casa antes das 18:00 h), seu gosto (por exemplo, ter um gosto por sopa de macarrão), seu caráter (por exemplo, de temperamento quente), sua constituição (alergia ao trigo, ou similar). Estas condições são definidas por um motorista, através da seção de entrada 10, e são utilizadas no processamento executado pela secção de controle 50.
[030] A seção de controle 50 é uma unidade de controle eletrônico(ECU), que é uma parte central do sistema de navegação 1, e inclui uma unidade central de processamento (CPU), uma memória, uma interface de entrada / saída, e similares. A seção de controle 50 funciona como uma seção de reconhecimento objetivo 51, uma seção de definição de destino 52, e uma seção de processamento de orientação 53 por meio da CPU lendo, interpretando e executando um programa armazenado na memória.
[031] A seção de reconhecimento de objetivo 51 analisa ainformação (texto) introduzida por um motorista através da seção de entrada 10, para reconhecer um "objetivo" que consta das informações. A informação introduzida são dados em um formato de texto ou em um formato de som, e uma forma bem conhecida de analisar pode ser usada para analisar a informação. O "objetivo" definido na presente invenção é interpretado de forma mais ampla do que destinos geográficos tal como "estabelecimento (estação, restaurante, loja de departamento)", "lugar (parque, mar)", e semelhantes, como são tratados no processamento geral de orientação de rota, e o "objetivo” inclui uma ação, tal como "gostaria de comer pratos especiais" ou "gostaria de comprar lembranças", o qual é desejado por um motorista e que não envolve um destino para o qual o veículo está viajando.
[032] A seção de definição de destino 52 extrai um ou umapluralidade de lugares que atendam o objetivo reconhecido pela seção de reconhecimento de objetivo 51 e que satisfaçam as condições estabelecidas na seção de definição de condições 40, com base nos dados armazenados na seção de armazenamento de mapa / informação 30 e / ou os dados obtidos a partir do centro de dados (não mostrado) através da seção de comunicações 60. O "lugar" definido na presente invenção representa um lugar em que um motorista pode atingir seu objetivo. Portanto, quando, por exemplo, o objetivo do motorista é a "vontade de ir comer no Restaurante XX", o objetivo (destino) = "Restaurante XX" é satisfeito, e o objetivo representa diretamente o lugar. Por outro lado, quando o objetivo do motorista é a "vontade de ir comer pratos especiais", o objetivo (destino) = "pratos especiais" é satisfeito, e o objetivo não representa um lugar, e "Restaurante XX” no qual o objetivo pode ser alcançado representa o lugar. A seção de definição de destino 52 transmite, ao centro de dados, uma palavra-chave associada com o objetivo, para obter dados, sobre lojas e afins, associados com o objetivo. No entanto, quando os dados armazenados na seção de armazenamento mapa / informação 30 bastam, a comunicação com o centro de dados é desnecessária. Um ou uma pluralidade de lugares tendo sido extraídos, é indicada ao motorista pela exibição em uma tela ou saída de som através da seção de saída 70. A seção de definição de destino 52 define um lugar escolhido pelo condutor, como um destino para o qual a navegação deve ser executada.
[033] A seção de processamento de orientação 53 executa oprocessamento bem conhecido tal como recuperação de uma rota ideal, orientação e correspondência no mapa. A recuperação de uma rota ideal é um processo de obtenção de uma rota ótica de uma posição atual do veículo para o destino foi fixado pela seção de definição de destino 52. Conforme a orientação, a orientação em um cruzamento ou em uma bifurcação da estrada na rota é realizada para um veículo que se desloca ao longo do percurso obtido. Na correspondência do mapa, mapeamento de uma posição atual detectada pela seção de detecção de posição 20 em uma estrada no mapa é executada.
[034] A secção de comunicações 60 é uma interface decomunicação para a realização de comunicação interativa entre o sistema de navegação 1 e o centro de dados não-ilustrado.
[035] A seção de saída 70 é implementada como uma tela paraindicar, como uma imagem, orientação sobre uma área perto da rota ideal desde a posição atual do veículo ao destino, ou implementada como um alto-falante para emitir a orientação como um som, e as orientações incluem informações do mapa, a posição atual, e informações de orientação conforme processadas pela seção de controle 50.
Processo de Definição de Destino
[036] Em seguida, um processo de definição de destino executadopelo sistema de navegação 1 da presente modalidade tendo a configuração tal como descrito acima, será descrito em detalhe com referência à Figura 2. A Figura 2 é um fluxograma que mostra as etapas do processo no processo de definição do destino executadas pelo sistema de navegação 1 da presente modalidademodalidade.
[037] O processo de definição do destino mostrado na Figura 2 éiniciado por um motorista introduzindo, na seção de entrada 10, informações incluindo um "objetivo". Quando a informação incluindo o objetivo é introduzida, a seção de reconhecimento do objetivo 51 analisa as informações para reconhecer o objetivo (etapa S201).
[038] Por exemplo, em um caso em que a informação (texto)introduzida pelo motorista representa "gostaria de comer pratos especiais na hora do almoço, de modo a estar com eles recheado", a seção de reconhecimento do objetivo 51 reconhece como o objetivo, "pratos especiais" e "gostaria de comer" na informação.
[039] A seção de definição de destino 52 extrai um ou umapluralidade de lugares que atendam os objetivos reconhecidos pela seção de reconhecimento de objetivo 51 e que satisfaçam as condições estabelecidas na seção de definição de condições 40, com base nos dados armazenados na seção de armazenamento de mapa / informação 30 e / ou os dados obtidos a partir do centro de dados através da seção de comunicações 60. O lugar extraído é indicado ao motorista pela exibição na tela ou saída de som através da seção de saída 70 (etapa S202).
[040] Por exemplo, em um caso onde "pratos especiais" e"gostaria de comer" são reconhecidos como o objetivo pela seção de reconhecimento do objetivo 51, a seção definição do destino 52 recupera restaurantes (locais) em que o alimento de especialidade é servido, em uma área perto do veículo, usando "pratos especiais" como uma chave, e o resultado da recuperação é indicado ao motorista, e o motorista é solicitado a selecionar a partir dos lugares. O número dos resultados de recuperação a ser indicado ao motorista pode ser um ou vários. Além disso, no caso em que o número dos pratos de especiais seja plural, a pluralidade de alimentos especiais pode ser indicada ao motorista, ou somente pratos especiais (ou restaurantes, onde os pratos especiais são servidos) que atendam o gosto do condutor que tiver sido definido pela seção de configuração da condição 40 podem ser indicados ao motorista.
[041] Quando um dos locais indicados pela seção de saída 70 fordeterminado pelo motorista, a seção de definição do destino 52 define o lugar selecionado como um destino para qual a navegação deve ser executada (etapa S203). A seção de processamento de orientação 53 gera uma rota ideal para o destino definido pela seção de definição do destino 52, e inicia a orientação (etapa S204). A rota ideal pode ser gerada de acordo com um algoritmo bem conhecido.
[042] Quando a orientação para o destino de acordo com a melhorrota é iniciada, a seção de definição do destino 52 inicia o monitoramento de parâmetros que afetam a consecução do objetivo reconhecido pela seção de reconhecimento do objetivo 51 (etapa S205). Os parâmetros são pré-definidos de acordo com os objetivos, e são fornecidos sequencialmente para a seção de definição do destino 52 através da seção de comunicações 60 do centro de dados e semelhantes. Por exemplo, no caso em que o destino é um restaurante, a seção definição do destino 52 monitora uma situação de tráfego (por exemplo, se um engarrafamento ocorreu ou não, ou um grau de engarrafamento) em uma rota em direção ao restaurante, se uma área de estacionamento do restaurante está disponível, ou não, se o restaurante está cheio ou não (tempo de espera), e semelhantes.
[043] A seção de definição do destino 52 determina, conforme ocaso, se o objetivo é difícil de alcançar ou não com as condições estabelecidas na seção de definição de condições 40 sendo satisfeitas, com base nos parâmetros monitorados (etapa S206). Consecução do objetivo representa, por exemplo, os seguintes estados. No caso em que o objetivo é consumir alimentos e bebidas, o objetivo é alcançado quando a refeição terminou. No caso em que o objetivo é a compra de mercadorias, o objetivo é alcançado quando as mercadorias são adquiridas. No caso em que o objetivo é assistir a um filme, o objetivo é alcançado quando exibição do filme terminou. Não é preciso dizer, no caso em que um estabelecimento ou um local é definido como o objetivo, o objetivo é atingido quando o estabelecimento ou o local é alcançado. Um caso em que um objetivo é difícil de alcançar refere-se a um caso onde a consecução do objetivo tal como descrito acima, não pode ser realizada dentro de um tempo predeterminado.
[044] Um exemplo específico de determinação quanto àconsecução ou não de um objetivo difícil de alcançar será descrito.
[045] Por exemplo, um caso é assumido onde, de acordo com umobjetivo representando "gostaria de comer sopa de macarrão YY antes 01:00 na qual tenho um encontro com um amigo na cidade A", o Restaurante B onde as sopas de macarrão YY são servidas é definido como destino, e o motorista está dirigindo. Neste caso, em um caso em que t1 representa um tempo estimado necessário para viajar desde a posição atual para o Restaurante B, t2 representa um tempo estimado necessário para terminar a sopa de macarrão YY no Restaurante B, e t3 representa um tempo estimado necessário para viajar do Restaurante B para a cidade A, quando um tempo total (t1 + t2 + t3) é menor do que, ou igual a um tempo que resta antes de 01:00, é determinado que alcançar o objetivo é difícil (impossível).
[046] Enquanto é determinado que o objetivo pode ser alcançado,a seção de definição do destino 52 continua a executar - até o destino definido em primeiro lugar ser alcançado - a orientação sobre a melhor rota para o destino (etapa S206: Não, S210). Por outro lado, quando é determinado que o objetivo é difícil de alcançar (etapa S206: Sim), a seção de definição do destino 52 extrai um novo ou uma pluralidade de lugares substitutos que atendam o objetivo reconhecido na etapa S201, com base nos dados armazenados na seção de armazenamento de mapa / informação 30 e / ou dados obtidos a partir do centro de dados através da seção de comunicação 60, e indica novamente os lugares substitutos extraídos para o motorista pela exibição na tela ou saída de som através da seção de saída 70 (etapa S207).
[047] Neste momento, se um local substituto que satisfaça oobjetivo não puder ser extraído, um ou uma pluralidade de lugares substitutos que atendem outro objetivo semelhante ao objetivo pode ser extraído. Por exemplo, no caso da sopa de macarrão YY descrita acima, quando o objetivo é difícil de alcançar no Restaurante B, o Restaurante C no qual macarrões ZZ similares à sopa de macarrão YY são servidos pode ser indicado como um local substituto. A semelhança pode ser interpretada em uma faixa com base na informação acumulada no processamento de navegação anterior, ou com base em conteúdos definidos pelo motorista.
[048] Quando um dos locais substitutos indicados pela seção desaída 70 é selecionado pelo motorista (etapa S208: Sim), a seção definição do destino 52 define novamente o local substituto selecionado como um destino para o qual a navegação deve ser executada (etapa S209). A seção de processamento de orientação 53 gera uma nova rota ideal para o destino tendo sido definida novamente pela seção de definição do destino 52, e inicia a orientação (etapa S204). Por outro lado, quando nenhum lugar substituto é selecionando pelo motorista (etapa S208: Não), a seção definição do destino 52 continua a executar - até o destino, determinado em primeiro lugar ser alcançado - a orientação sobre uma melhor rota para o destino, independentemente das condições que tiverem sido fixadas na seção de definição de condições 40 (etapa S212). Quando o destino em que a orientação é realizada é alcançado (etapa S210, S212: Sim), ou quando o objetivo é cancelado pelo motorista (etapa S211: Sim), o processo é finalizado.
[049] Lugares substitutos a ser indicados quando for determinadoque o objetivo é difícil de alcançar, podem ser pré-definidos. Por exemplo, o número de vezes que locais substitutos são indicados pode ser um, indicação pode não ser realizada quando nenhum lugar substituto estiver em uma área de recuperação pré-determinada, ou locais substitutos fora da área de recuperação predeterminada podem ser recuperados quando nenhum lugar substituto estiver na área de recuperação de pré-determinada.
Exemplos específicos de valores numéricos
[050] A seguir, o processamento do sistema de navegação 1 damodalidade da presente modalidade será descrito, usando exemplos específicos de valores numéricos, com referência adicional à Figura 3 e Figura 4. A Figura 3 ilustra especificamente o processo de definição do destino. A Figura 4 ilustra o processo de definição do destino mostrado na Figura 3 em sequência.
[051] Um caso exemplificativo específico onde um motorista comecomida da especialidade local no último dia da viagem, e volta para casa, será descrito a seguir. No sistema de navegação 1, como uma condição para recuperação de uma área circundante, uma condição que a recuperação em uma área dentro de 15 minutos de viagem a partir de uma posição do veículo é para ser realizada, é pré-ddefinida.
[052] Um caso é assumido onde um objetivo representando"gostaria de comer comida da especialidade local por aqui, e chegar a casa antes das 18:00 h" é introduzida na seção de entrada 10 às 12:00 em um estado onde o veículo está em uma posição X. Neste caso, a seção 51 de reconhecimento objetivo analisa a objetivo que tem sido introduzido, para reconhecer o objetivo "comer comida da especialidade local". A seção de definição do destino 52 extrai a comida de especialidade "sopa de macarrão YY" usando, como palavra-chave, "comer comidas da especialidade local" reconhecida pela seção de reconhecimento do objetivo 51, com base nas informações armazenadas na seção de armazenamento de mapa / informação 30, ou informações obtidas a partir do centro de dados. Além disso, a seção definição do destino 52 executa a recuperação de uma área de A1 dentro 15 minutos de viagem do veículo, em relação à posição atual X como o centro da área, e seleciona Restaurante R1 que está distante na direção noroeste aproximadamente 8 minutos de viagem e em que sopas de macarrão YY são servidas, e o Restaurante R3 que está distante na direção sul aproximadamente a 12 minutos de viagem e no qual sopas de macarrão YY são servidas. O Restaurante R1 e o Restaurante R3 das sopas de macarrão YY, que têm sido selecionados são indicados ao motorista.
[053] Quando o motorista seleciona Restaurante R1 entre osrestaurantes indicados, a seção de processamento de orientação 53 gera uma rota ideal a partir da posição X para Restaurante R1, e inicia a orientação. O motorista conduz o veículo em direção ao Restaurante R1 da sopa de macarrão YY de acordo com a orientação do sistema de navegação 1. Por outro lado, simultaneamente, quando a orientação é iniciada, a seção de definição do destino 52 começa a monitorar os parâmetros que afetam consecução do objetivo associado ao Restaurante R1.
[054] Depois disso, presume-se que, em uma posição Y, que éatingida quando o veículo tiver se deslocado em direção ao restaurante R1 por aproximadamente cinco minutos, a seção de definição do destino 52 determina que consecução do objetivo é impossível, com base nos parâmetros que têm sido monitorados. Por exemplo, existe uma fila de pessoas para Restaurante R1 com um tempo de espera, de uma hora, e um acidente ocorreu em uma estrada para uma viagem de volta para casa, de modo que um tempo necessário torna-se duas vezes um tempo que é normalmente exigido. Assim, por exemplo, a seção de fixação de destino 52 determina que, se o retorno para casa for realizado depois de terminar a sopa de macarrão YY no Restaurante R1, o motorista não pode chegar a casa antes das 18:00 hrs. Neste caso, a seção de definição do destino 52 executa novamente a recuperação em uma área A2 a 15 minutos de viagem aproximadamente considerando a posição atual Y como o centro da área, seleciona um novo Restaurante R4 que está distante na direção nordeste em torno de 14 minutos de viagem, para o qual o tempo de espera é de 10 minutos, e no qual sopas de macarrão YY são servidas, e indica o Restaurante R4 como um local substituto ao motorista. O Restaurante R3 que foi primeiramente indicado ao motorista está fora da área A2 devido ao deslocamento do veículo, e o Restaurante R3 é excluído dos locais substitutos.
[055] Quando o motorista seleciona o Restaurante R4 tendo sidoindicado um novo, a seção de processamento de orientação 53 gera uma rota ideal a partir da posição Y para Restaurante R4, e inicia a orientação. O motorista conduz o veículo em direção ao Restaurante R4 da sopa de macarrão YY de acordo com a orientação do sistema de navegação 1. Por outro lado, simultaneamente, quando a orientação é iniciada, a seção de definição do destino 52 começa a monitorar os parâmetros que afetam consecução do objetivo associado ao Restaurante R2.
[056] Quando não for determinado que a consecução do objetivoé impossível, e o veículo chega ao Restaurante R4, a seção de processamento de orientação 53 indica ao motorista uma mensagem (por exemplo, "por favor, deixe o restaurante antes de 13:30, a fim de chegar a casa antes das 18:00 horas") sobre uma ação que é necessária no momento atual para atingir o objetivo, e o processo de definição do destino é finalizado.
[057] Como descrito acima, o sistema de navegação 1 de acordocom uma modalidade da presente invenção analisa a informação introduzida por um motorista e reconhece o objetivo. Deste modo, o destino pode ser dinamicamente alterado para um destino no qual um objetivo do motorista ou outro objetivo semelhante pode ser alcançado, com base em várias alterações na situação que ocorre enquanto o veículo está viajando, e um destino alterado pode ser indicado.
[058] Na descrição acima, um sistema de navegação do veículo éutilizado como um exemplo.
[059] Contudo, a presente invenção é igualmente aplicável aaparelhos móveis portáteis, tais como telefones inteligentes (smartphones) para os quais as aplicações de navegação têm sido baixadas. Neste caso, quando for determinado que um objetivo é difícil de alcançar enquanto um usuário está se movendo em direção a um destino a pé, de trem ou similares, são indicados destinos substitutos. APLICABILIDADE INDUSTRIAL
[060] O sistema de navegação da presente invenção pode sermontado como hardware ou software para dispositivos a bordo de veículos, aparelhos móveis portáteis, ou similares, e é útil particularmente quando orientação para apoiar a consecução do objetivo de um usuário deve ser executada.Lista de Sinais de Referência1 sistema de navegação10 seção de entrada20 seção de detecção de posição30 seção de armazenamento de mapa / informação40 seção definição condição50 seção de controle51 seção de reconhecimento do objetivo52 seção definição do destino53 seção de processamento de orientação60 seção de comunicação70 seção de saída

Claims (6)

1. Sistema de navegação que executa orientação de percurso de acordo com a informação de entrada, o sistema de navegação compreendendo:uma seção de entrada na qual as informações, incluindo um objetivo são introduzidas por um usuário;uma seção de reconhecimento do objetivo configurada para reconhecer o objetivo que representa uma ação do usuário, com base na informação introduzida na seção de entrada;uma seção de definição de destino configurada para definir, como um destino, um local no qual o objetivo reconhecido pela seção de reconhecimento de objetivo pode ser alcançado; euma seção de processamento de orientação configurada para executar a orientação, de modo a alcançar o destino que tem sido fixado pela seção de definição de destino, caracterizado pelo fato de que a seção de definição de destino,quando é determinada, durante a viagem baseada na orientação, que o objetivo é difícil de conseguir dentro de um tempo predeterminado, indica um destino substituto no qual pode ser alcançado o objetivo dentro do tempo predeterminado, equando não há um destino substituto no qual o objetivo pode ser conseguido dentro do tempo predeterminado, indica um destino substituto no qual outro objetivo similar ao objetivo pode ser conseguido dentro do tempo predeterminado.
2. Sistema de navegação de acordo com a reivindicação 1, caracterizado pelo fato de que o objetivo representa uma ação de um usuário a qual não envolve um destino para o qual um veículo se desloca.
3. Sistema de navegação de acordo com a reivindicação 1, caracterizado pelo fato de que a seção de definição de destino monitorapelo menos um tempo estimado necessário para viajar para o destino eum tempo estimado necessário para atingir o objetivo no local, paradeterminar se o objetivo pode ser alcançado, ou o objetivo é difícil dealcançar.
4. Sistema de navegação de acordo com a reivindicação 1,caracterizado pelo fato de que a seção de definição de destinodetermina o lugar no qual pode ser alcançado o objetivo, de acordo comuma condição com base em informações particulares de um usuário.
5. Sistema de navegação de acordo com a reivindicação 5,caracterizado pelo fato de que a condição com base na informaçãoprivativa do usuário está associada com pelo menos uma de um gostodo usuário, uma peculiaridade do usuário, e uma constituição física dousuário.
6. Método de navegação caracterizado pelo fato de que aexecução de orientação de percurso de acordo com a informação deentrada, o método de navegação compreendendo:reconhecimento de um objetivo que representa uma ação deum usuário, com base na informação que é introduzida pelo usuário eque inclui o objetivo;definindo, como um destino, um local no qual o objetivoreconhecido pode ser alcançado;realizando a orientação, de modo a alcançar o destino quetem sido fixado; determinando, durante a viagem com base naorientação, se o objetivo pode ser alcançado dentro de um tempopredeterminado, ou o objetivo é difícil de alcançar dentro do tempopredeterminado;indicando um destino substituto no qual pode ser atingido oobjetivo dentro do tempo predeterminado, quando é determinado que oobjetivo é difícil de alcançar dentro do tempo predeterminado; eindicando um destino substituto no qual outro objetivo similarao objetivo pode ser conseguido dentro do tempo predeterminado,quando não há um destino substituto no qual o objetivo pode serconseguido dentro do tempo predeterminado.
BR112014031805-0A 2012-11-06 2013-09-24 Sistema e método de navegação BR112014031805B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012-244154 2012-11-06
JP2012244154A JP5964728B2 (ja) 2012-11-06 2012-11-06 ナビゲーションシステム
PCT/JP2013/005643 WO2014073141A1 (en) 2012-11-06 2013-09-24 Navigation system

Publications (3)

Publication Number Publication Date
BR112014031805A2 BR112014031805A2 (pt) 2017-06-27
BR112014031805A8 BR112014031805A8 (pt) 2021-02-23
BR112014031805B1 true BR112014031805B1 (pt) 2021-12-21

Family

ID=49385318

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112014031805-0A BR112014031805B1 (pt) 2012-11-06 2013-09-24 Sistema e método de navegação

Country Status (6)

Country Link
US (1) US9546877B2 (pt)
EP (1) EP2917696B1 (pt)
JP (1) JP5964728B2 (pt)
CN (1) CN104380047B (pt)
BR (1) BR112014031805B1 (pt)
WO (1) WO2014073141A1 (pt)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9286803B2 (en) * 2014-06-28 2016-03-15 Volkswagen Ag Directional parking availability visualization system
KR101780283B1 (ko) 2015-10-19 2017-10-10 현대자동차주식회사 지오펜스 서비스를 제공하기 위한 방법, 네비게이션 단말기 및 그를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 매체
JP6923348B2 (ja) * 2017-04-24 2021-08-18 パイオニア株式会社 情報処理装置、情報処理方法及びプログラム
DE102017212263A1 (de) * 2017-07-18 2019-01-24 Volkswagen Aktiengesellschaft Verfahren zum Ermitteln eines von einem Bestimmungsort verschiedenen Zielortes, System und Kraftfahrzeug mit einem System
JP2019046267A (ja) * 2017-09-04 2019-03-22 トヨタ自動車株式会社 情報提供方法、情報提供システム、および情報提供装置
JP7046552B2 (ja) * 2017-10-05 2022-04-04 アルパイン株式会社 ナビゲーション装置、目的地案内システム、プログラム
US11131556B2 (en) * 2018-02-20 2021-09-28 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for selecting a point of interest based on wait time
JP7119985B2 (ja) * 2018-12-21 2022-08-17 トヨタ自動車株式会社 地図生成装置、地図生成システム、地図生成方法、及び地図生成プログラム
JP2020118652A (ja) * 2019-01-28 2020-08-06 パナソニックIpマネジメント株式会社 経路探索方法、ナビゲーション方法、ナビゲーションシステム、移動体、プログラム、及び経路探索用学習方法
JP7172714B2 (ja) 2019-02-22 2022-11-16 トヨタ自動車株式会社 情報処理装置、情報処理方法、及びプログラム
CN109813329A (zh) * 2019-02-22 2019-05-28 百度在线网络技术(北京)有限公司 车辆导航方法、装置以及终端
JP2021067639A (ja) * 2019-10-28 2021-04-30 本田技研工業株式会社 情報提供装置、情報提供方法、およびプログラム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3357778B2 (ja) * 1996-01-18 2002-12-16 アルパイン株式会社 車載用ナビゲーション装置の経路誘導方法
DE10100956A1 (de) * 2001-01-11 2002-07-25 Siemens Ag Navigationsverfahren mit dynamischer Zielauswahl und Navigationsgerät
JP4072853B2 (ja) * 2003-06-06 2008-04-09 アルパイン株式会社 ナビゲーション装置
WO2005031263A1 (ja) * 2003-09-30 2005-04-07 Kabushiki Kaisha Kenwood 案内経路探索装置および案内経路の検索方法
JP4619011B2 (ja) * 2004-02-19 2011-01-26 日本電信電話株式会社 ナビゲーション方法、ナビゲーションシステムおよびプログラム
CN101430210A (zh) * 2005-12-07 2009-05-13 松下电器产业株式会社 路线信息显示装置以及路线信息显示方法
JP4367536B2 (ja) 2007-07-05 2009-11-18 株式会社デンソー ナビゲーション装置およびプログラム
US10230803B2 (en) 2008-07-30 2019-03-12 Excalibur Ip, Llc System and method for improved mapping and routing
JP2010169418A (ja) * 2009-01-20 2010-08-05 Aisin Aw Co Ltd 施設案内装置、施設案内方法及びコンピュータプログラム
JP2010185698A (ja) 2009-02-10 2010-08-26 Sanyo Electric Co Ltd 車載用電子機器
JP5570253B2 (ja) * 2010-03-05 2014-08-13 クラリオン株式会社 ナビゲーション装置とそのナビゲーション方法
US8589065B2 (en) * 2012-04-10 2013-11-19 Inrix, Inc. Parking based route navigation

Also Published As

Publication number Publication date
CN104380047B (zh) 2017-03-08
EP2917696B1 (en) 2018-06-27
BR112014031805A8 (pt) 2021-02-23
JP2014092498A (ja) 2014-05-19
EP2917696A1 (en) 2015-09-16
US9546877B2 (en) 2017-01-17
BR112014031805A2 (pt) 2017-06-27
CN104380047A (zh) 2015-02-25
US20150168165A1 (en) 2015-06-18
WO2014073141A1 (en) 2014-05-15
JP5964728B2 (ja) 2016-08-03

Similar Documents

Publication Publication Date Title
BR112014031805B1 (pt) Sistema e método de navegação
JP5944770B2 (ja) 行先提案システム、行先提案方法、およびプログラム
JP4555321B2 (ja) 経路探索装置、およびその経路探索方法
US9513137B2 (en) Area map provision system, terminal device, and server device
US20080021632A1 (en) Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program
JP2007003251A (ja) 経路誘導ナビゲーション装置及び経路誘導ナビゲーション方法
JP2016200601A (ja) 運行情報を提供するための方法、コンピュータープログラム、記録媒体、装置及びナビゲーション装置
EP3582518B1 (en) Method for providing location-based service and electronic device therefor
WO2019087595A1 (ja) 移動体分布状況予測装置及び移動体分布状況予測方法
JP2010038821A (ja) 情報処理装置および情報処理方法
CN111721314B (zh) 服务器
JP2008039433A (ja) 地図情報表示装置及びその方法
KR20170030763A (ko) 교차로 안내 방법, 내비게이션 서버, 내비게이션 단말, 및 이들을 포함하는 내비게이션 시스템
JP6550508B1 (ja) 施設情報提供システム、施設情報提供方法、及び施設情報提供プログラム
JP4645094B2 (ja) ナビゲーション装置
CN110892229B (zh) 通知控制装置及通知控制方法
JP2017009403A (ja) ナビゲーション装置および走行予定経路の設定方法
JP6677438B2 (ja) ナビゲーション装置、およびプログラム
JP2012013428A (ja) ナビゲーション装置
EP4350293A1 (en) Information processing device, information processing method, and information processing program
JP7456979B2 (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
JP2011174792A (ja) ナビゲーション装置
WO2021171433A1 (ja) 情報処理装置、情報処理方法およびプログラム
JP2008064605A (ja) 地図表示装置、地図表示方法およびコンピュータ・プログラム
WO2018191885A1 (en) Method, apparatus and computer readable medium for providing optimized locational information

Legal Events

Date Code Title Description
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 24/09/2013, OBSERVADAS AS CONDICOES LEGAIS.

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 11A ANUIDADE.