BRPI0905799B1 - sistema consultivo de abastecimento de veículo, método para gerar uma estratégia de abastecimento e veículo automotivo - Google Patents

sistema consultivo de abastecimento de veículo, método para gerar uma estratégia de abastecimento e veículo automotivo Download PDF

Info

Publication number
BRPI0905799B1
BRPI0905799B1 BRPI0905799A BRPI0905799A BRPI0905799B1 BR PI0905799 B1 BRPI0905799 B1 BR PI0905799B1 BR PI0905799 A BRPI0905799 A BR PI0905799A BR PI0905799 A BRPI0905799 A BR PI0905799A BR PI0905799 B1 BRPI0905799 B1 BR PI0905799B1
Authority
BR
Brazil
Prior art keywords
fuel
day
vehicle
purchased
determinations
Prior art date
Application number
BRPI0905799A
Other languages
English (en)
Inventor
Klampfl Erica
Alane Theisen Kacie
Yurievitch Gusikhin Oleg
Robinson Macneille Perry
J Giuli Thomas
Liu Yimin
Original Assignee
Ford Global Tech Llc
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 Ford Global Tech Llc filed Critical Ford Global Tech Llc
Publication of BRPI0905799A2 publication Critical patent/BRPI0905799A2/pt
Publication of BRPI0905799B1 publication Critical patent/BRPI0905799B1/pt

Links

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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

sistema consultivo de abastecimento de veículo, método para gerar uma estratégia de abastecimento e veículo automotivo a presente invenção, trata-se de um método para gerar uma estratégia de abastecimento que, em geral, minimiza os custos de abastecimento para uma rota determinada a ser percorrida por um veículo durante um período de tempo de múltiplos dias que pode incluir, com base nos preços de combustívelprevistos e atuais para o período de tempo de múltiplos dias, (i) selecionar pelo menos um dia durante o período de tempo de múltiplos dias no qual se adquire combustível, (ii) selecionar pelo menos uma estação de abastecimento ao longo da rota na qual. se adquire combustível para cada dia selecionado, e (iii) determinar uma quantidade de combustível a se adquirir em cada estação de abastecimento selecionada.

Description

“SISTEMA CONSULTIVO DE ABASTECIMENTO DE VEÍCULO, MÉTODO PARA GERAR UMA ESTRATÉGIA DE ABASTECIMENTO E VEÍCULO AUTOMOTIVO” Referência Cruzada a Pedido Relacionado Este pedido reivindica o benefício do Pedido de Patente Provisório N2 US 61/027.149, depositado em 08 de Fevereiro de 2008, que por sua vez é uma continuação do N2 de Série US 12/358.824, depositado em 23 de Janeiro de 2009, estando ambos aqui incorporados em sua totalidade a título de referência.
Antecedentes da Invenção Diferentes técnicas são usadas para determinar onde se reabastece um veículo. A Patente N2 US 7.066.216 para Sato et al., fornece um sistema para a alocação de estações de combustível para corpos móveis. O sistema inclui uma unidade de bordo, uma unidade de estação e um servidor. A unidade de bordo armazena e atualiza informações sobre um corpo móvel. A unidade de estação armazena e atualiza a informação a respeito de uma estação de reabastecimento. O servidor é conectado à unidade de bordo e à unidade de estação através de redes. O servidor aloca certas estações de combustível ao corpo móvel baseado na informação acerca do corpo móvel e da estação de reabastecimento. A Patente No. US 6.691.025 para Reimer fornece um sistema para a monitoração de consumo de combustível e a otimização de reabastecimento de um veículo. O sistema inclui um sensor de nível de combustível projetado para ser montado em um tanque de combustível. O sensor de combustível tem um transdutor para a geração de um sinal de distância que representa a distância entre o sensor e a superfície do combustível no tanque de combustível. Um processador acoplado ao transdutor é programado para converter o sinal de distância em uma porcentagem de sinal de capacidade, calcular o volume de combustível no tanque de combustível, e criar uma mensagem que inclui informações a respeito do volume de combustível no tanque de combustível. O processador também é acoplado a uma rede que pode incluir um terminal de envio, um servidor de otimização de combustível e um serviço de preço de combustível por localização. A rede calcula uma localização otimizada para o reabastecimento do tanque de combustível e uma rota para se chegar à localização. Uma mensagem que contém as informações de reabastecimento e rota é transmitida ao sistema de informações do veículo para o motorista. A Patente N° US 6.078.850 para Kane et al., fornece um sistema de manutenção para um veículo que tem uma região de armazenamento de produto e que percorre um trajeto que tem uma pluralidade de estações de reabastecimento de produto geograficamente distribuídas. O sistema inclui um sensor para medir um nível do produto na região de armazenamento e fornece dados de nível de produto. Um sistema de posicionamento global (GPS) determina a localização do veículo ao longo do trajeto. Um controlador armazena um registro de localizações geográficas atuais de estações de abastecimento do produto e os preços dos produtos atuais nas mesmas. O controlador também calcula horários de reabastecimento de produto do veículo com base em um rendimento do GPS e do sensor, e um preço de produto em alguma das estações de reabastecimento.
Descrição Resumida da Invenção Um sistema consultivo de reabastecimento do veículo pode incluir um ou mais computadores. O um ou mais computadores pode ser configurado para uma rota especificada a ser percorrida durante um tempo de múltiplos dias, (i) selecionar pelo menos um dia durante o período de tempo de múltiplos dias no qual se deve adquirir combustível, (ii) selecionar pelo menos uma estação de reabastecimento ao longo da rota na qual se adquire combustível para cada dia selecionado, e (iii) determinar uma quantidade de combustível para se adquirir em cada estação de abastecimento selecionada. As seleções e determinações são baseadas em preços atuais e previstas para o período de tempo de múltiplos dias para minimizar, em geral, os custos de combustível para a rota especificada.
Enquanto modalidades exemplificadoras de acordo com a invenção são ilustradas e descritas, tal descrição não deve ser construída como limitadora. Antecipa-se que várias modificações e projetos alternativos, podem ser feitos, sem se afastar do escopo da invenção.
Breve Descrição das Figuras A Figura 1 é um diagrama de blocos de um sistema consultivo de reabastecimento de veículo de acordo com uma modalidade da invenção. A Figura 2 é um fluxograma para determinar uma estratégia de reabastecimento de veículo de acordo com uma modalidade da invenção. A Figura 3 é uma interface de usuário exemplificadora para o sistema consultivo de reabastecimento de veículo da Figura 1.
Descrição Detalhada das Figuras Serviços de navegação podem fornecer preços de combustível para uma região geográfica particular em resposta às solicitações do motorista. Por exemplo, um motorista pode solicitar os preços de combustível atuais em um raio espçecífico conforme a localização atual de seu veículo. Com tal informação, o motorista pode decidir onde comprar o combustível. Presumindo que o veículo tenha um tanque de combustível de 37.85 litros (10 galões) vazio pela metade, o preço atual do combustível é de $3.00 por 3,78 litros, o custo total do reabastecimento, naquele instante, seria de, aproximadamente, $15.00. Este custo total para o reabastecimento, entretanto, pode ser reduzido se os preços de combustível e os padrões de motoristas esperados forem considerados. Como um exemplo, uma estratégia de reabastecimento de veículo pode ser determinada com base padrões de percursoprevistos , preços atuais e previstos dos combustíveis, e/ou preferências do motorista. Os padrões de percurso previstos podem ser baseados em uma rota criada pelo motorista e/ou histórico de rotas de percurso. Os preços de combustívelprevistos podem ser baseados em preços de combustível atuais e históricos.
Algumas modalidades da invenção, determinam uma estratégia de reabastecimento para minimizar, em geral, os custos de combustível com base nos preços de combustível previstos (futuro) e os padrões de percurso previstos (futuro). Por exemplo, uma estratégia de reabastecimento pode recomendar que 7,57 litros (2 galões) de combustível sejam adquiridos em um dado dia e que outros 30,28 litros (8 galões) de combustível sejam adquiridos dois dias mais tarde, quando se prevê que os preços de combustível estarão mais baixos.
Um motorista pode acessar um servidor remoto ou um computador de bordo do veículo para construir um perfil de motorista para um período da próxima condução. O servidor ou computador de bordo do veículo pode prever os preços de combustívelprevistos e determinar recomendações de reabastecimento com base no perfil do motorista, bem como os preços de combustíveis atuais e previstos. Estas recomendações podem ser comunicadas ao veículo, se necessário, através de, por exemplo, uma rede sem fio ou esquema de comunicação através de linha de energia, ou podem ser transferidas por upload para o veículo a partir de um dispositivo de armazenamento de memória. Outras configurações e disposições também são possíveis.
Com referência, agora, à Figura 1, um veículo 10 inclui um processador 12. O processador 12 comunica-se com um sistema de navegação 14 e com o sistema de combustível 16 através de uma rede interna do veículo por exemplo, rede de área controladora (CAN). O sistema de navegação 14 pode, por exemplo, computar sua posição geográfica e velocidade a partir do tempo da trajetória e a frequência Doppler de sinais a partir de um conjunto de 3 ou mais satélites 18 para um receptor 20. O sistema de combustível 16 fornece as informações ao processador 12 a respeito de níveis de combustível atuais de um tanque de combustível de um veículo 10, consumo de combustível do veículo 10, e a capacidade de transporte d o tanque de combustível. Conforme discutido abaixo, estas informações podem ser usadas para criar recomendações de aquisição de combustível para o motorista. O processador 12 também se comunica com os terminais remotos, como um computador 22 e servidor 24. Um transceptor 26 (como um telefone celular unido ao processador 12) pode transmitir um sinal de comunicação modulado pelo modem 28 para a recepção por uma rede 30. Conforme apreciado por pelos técnicos no assunto, a rede 30 pode ser de qualquer coleção de redes de comunicação efetivamente emendadas uma na outra para facilitar a comunicação entre o processador 12 e os terminais remotos 22, 24. Na modalidade da Figura 1, a rede 30 inclui uma rede celular, a rede pública de telefonia comutada (PSTN) e a Internet. O computador 22 e o servidor 24 são diretamente conectados à Internet. A transmissão de sinais de comunicação sem fio através do transceptor 26 é recebida por uma torre de celular da rede de celular. A rede de celular repassa a informação recebida à PSTN. A PSTN então repassa a informação para a Internet para eventual entrega, por exemplo, ao servidor 24. Da mesma maneira, o servidor 24 pode se comunicar com o processador 12 através da rede 30. Em outras modalidades, o veículo 10 pode incluir um transceptor de rede sem fio, por exemplo, transceptor de Dados de Evolução Otimizados, etc., que pode comunicar com redes sem fio em uma região geográfica particular. Outras disposições de comunicação, como Wi-Fi, WiMax, etc., também são possíves é claro.
Na modalidade da Figura 1, o servidor 24 coleta dados, gera uma recomendação de estratégia de reabastecimento e comunica esta estratégia ao processador 12 para entrega através de um visor 34. O servidor 24 recebe a informação de entrada do processador 12 e/ou computador 22 a respeito das preferências do motorista, capacidade de reabastecimento do veículo, e outras informações relacionadas ao veículo 10 antes de gerar uma estratégia de reabastecimento do veículo. O servidor 24 também se comunica com armazenamentos de dados 32 através da rede 30, por exemplo, a Internet, para acessar os preços de combustível atuais e históricos. Em outras modalidades, o processador 12 pode coletar os dados relevantes e gerar a estratégia de uma recomendação de reabastecimento. Outras disposições também são possíveis. Por exemplo, dados necessários podem ser transferidos por upload para o processador 12, etc.
Com referência, agora, à Figura 2, os preços de combustível atuais e históricos 36 são alimentados em um prognosticador de preço de combustível 38. O prognosticador de preço de combustível 38 prevê preços de combustível de varejo previstos 40 para cada estação de abastecimento a ser encontrada com base nesses dados. N a modalidade da Figura 2, o prognosticador de preço de combustível 38 gera um preço intermediário de combustívelprevisto , isto é, uma previsão do preço de combustível maior que o preço de combustível atacadista pago pelas estações de combustível quando compram o combustível de distribuidoras, e um previsto aumento no varejo com base nos preços de combustível atuais e históricos 36. A soma destes preços previstos é igual ao preço previsto de varejo 40. Em outras modalidades, o prognosticador de preço de combustível 38, pode usar outras informações e outras técnicas adequadas para prever os preços de combustível de varejo previstos 40. Por exemplo, os preços de combustível de varejo previstos 40 podem ser encontrados analiticamente, em função do histórico dos preços dos combustíveis por atacado, bem como fatores que afetam os preços de combustível de varejo localizados como níveis de rendimento regional, marca do combustível, etc. O prognosticador de preço de combustível 38 da Figura 2 usa uma média ponderada de um preço de combustível atacadista atual, zt-o, e os preços de combustível atacadistas passados, zw {i = 1, 2, 3, 4, 5} para prever um preço de combustível intermediário do dia seguinte, yt+j: fi+1 = â0 + ^-iZt-0 + â2Zt-l + â3Zt_2 + â4Zt_3 + Â5Zt_4 + Â6Zt_s (1) Os coeficientes, Λ {i = 0, 1,2, 3, 4, 5, 6}, somam um e podem ser encontrados, por exemplo, ao determinar um preço de combustível de varejo de um dia atual igual a yt+i, os preços de combustível atacadistas dos seis dias anteriores igual a zw {i = 0, 1,2, 3, 4, 5} e resolver a Equação (1) como uso de técnicas de regressão linear. O preço de combustível de varejo do dia atual pode ser usado como um substituto para o preço de combustível intermediário do dia atual porque, conforme explicado abaixo, preços de combustível atacadistas são proporcionais aos preços de combustível intermediários.
Um estudo da diferença entre os históricos dos preços de combustível atacadistas e os históricos dos preços intermediários de combustível revela que, em média, os aumentos dos preços intermediários de atacadista de combustível são mais altos aos sábados e mais baixos às segundas-feiras. Portanto, o prognosticador de preço de combustível 38 usa uma diferença média, Adia {dia= Segunda-feira, Terça-feira, ..., Domingo}, entre os preços intermediários dos combustíveis e dos atacadistas, para cada dia da semana, para prever um esperado aumento atacadista.
Para encontrar o preço de combustível atacadista previsto 40, Cj, para dia da próxima semana, o prognosticador de preço de combustível 38 calcula o preço de combustível intermediário do dia seguinte, yt+i, e o adiciona ao aumento atacadista esperado para aquele dia da semana: Q=lt+1 + &dia (2) Com referência, agora, às Figuras 1 e 3, um motorista pode acessar um sítio da Web 42 hospedado pelo servidor 24 através ou do processador 12 ou do computador 22 para construir um perfil de motorista 43 para um próximo período de condução. Este perfil de motorista 43 pode ser criado a partir de informações de rota padrão. Por exemplo, o motorista pode criar informações de rota padrão como "Casa para Trabalho," “Trabalho para Casa," etc., com o uso de um construtor de mapa 44 e um "Gerador de Rota" aba 46. Na modalidade da Figura 3, o construtor de mapa 44 permite que o motorista insira as localizações de início e de fim e crie uma rota entre elas. Em outras modalidades, o construtor de mapa 44 pode permitir ao motorista que ele especifique uma rota. Qualquer aplicação de mapeamento adequada, entretanto, pode ser usada. A seleção de "Criar Rota" aba 46 permite ao motorista nomear e salvar a rota criada. As rotas padrões são dispostas na janela 48.
Para construir um perfil de motorista 43, o motorista seleciona uma data do calendário 50 e, com o uso dos botões adicionar/remover 52, constrói uma rota de direção 54 para a data selecionada. Por exemplo, para 20 de Agosto de 2008, o motorista pode construir uma rota que compreende "Casa para Trabalho," "Trabalho para Casa," "Casa para Shopping" e "Shopping para Casa." Rotas similares podem ser construídas por dias subseqüentes. O motorista pode inserir parâmetros do veículo e informações de preferência através da janela 56. Exemplos de parâmetros do veículo incluem "Economia de Combustível," "Nível de Combustível Inicial" e "Capacidade de Tanque de Combustível." Outros parâmetros do veículo também podem ser incluídos. Exemplos de informações de preferência incluem "Data de Início do Período," "Data de Término de Período," "Máximo de Paradas de abastecimento Por Período” e "Máximo de Paradas de Abastecimento por Dia." Outras informações de preferência, como a marca de combustível preferida, localizações em que o motorista não está disposto a reabastecer, etc., também podem ser incluídas.
Em outras modalidades, um perfil de motorista 43 pode ser criado com informações coletadas a partir do veículo 10. Por exemplo, o processador 12 pode se comunicar com o sistema de navegação 14 e o sistema de combustível 16 para gravar as rotas do dia-a-dia percorridas pelo veículo 10 e o consumo de combustível associado e experimentado ao longo destas rotas. Esta informação, juntamente ao nível de combustível atual e a capacidade de tanque de combustível podem ser comunicadas ao servidor 24. Para um próximo periodo de condução, por exemplo, 5 dias, o servidor 24 pode usar esta informação histórica para determinar as rotas a serem percorridas durante o período de condução. Outras técnicas para criar um perfil de motorista 43 são, é claro, também possível.
Com referência, novamente, à Figura 2, os preços de combustível atuais 36, os preços previstos de combustível 40, e perfil do motorista 43, são inseridos em um otimizador de reabastecimento 60. Na modalidade da Figura 2, o otimizador de reabastecimento 60 gera recomendações de aquisição de combustível 62 ao modelar o problema de determinação de quando, onde e quanto de combustível comprar como um Programa Inteiro Misto (MIP). Em outras modalidades, qualquer técnica adequada, como abordagens heurísticas e outros métodos de otimização discretos, pode ser usada para determinar quando, onde e quanto combustível comprar. Adicionalmente, se o veículo 10 ilustrado na Figura 1 é configurado para funcionar com vários combustíveis, por exemplo, um veículo de combustível flex, o otimizador de abastecimento 60 pode gerar, ainda, recomendações a respeito de que tipo de combustível comprar.
Um exemplo de modelo MIP é descrito abaixo em termos de suas informações inseridas, variáveis, função objetiva, restrições, limites e formulação do problema.
Informações Inseridas MIP
Informações inseridas para o modelo exemplificador MIP são divididas nas seguintes categorias: informações inseridas que dizem respeito ao veículo 10, informações inseridas implícitas do perfil do motorista 43, informações inseridas a respeito das preferências do motorista, e informações inseridas dos preços de combustível atuais 36 e o prognostico de preço de combustível 38: Informações inseridas que dizem respeito ao Veículo 10 Máx = Capacidade máxima do tanque de combustível (litros) MPG = Economia de Combustível (kilometro por litro) Go = Quantidade inicial de combustível (litros) Informações inseridas implícitas a partir do perfil do motorista 43 n = Número de estações de combustível ao longo da rota (se existem muitas estações ao longo da rota, por exemplo, mais do que 5.000, as estações de combustível podem ser agregadas em regiões geográficas e representadas pela estação de abastecimento mais barata naquela região.) S = Conjunto de estações de combustível na rota = {1,2, ..., n} m = Número de dias de direção na rota D = Conjunto de dias = {1,2, ..., m} d, = Distância a partir do ponto inicial da rota para o posto de gasolina i NP!t = índice de novo período V t e D. (NPh = 1 é o índice para o primeiro posto de gasolina no primeiro período de tempo. Cada uma das estações de combustível é referenciada por apenas um índice. Por exemplo, se no segundo dia, o primeiro posto de gasolina a ser visitado é a estação 256, então NPI2 = 256.) Informações inseridas a respeito de preferências do motorista Min = Quantidade mínima de combustível em tanque de combustível permitida em qualquer dado momento (litros) MST = Número máximo de paradas em um período de tempo especificado MSD = Número máximo de paradas em um dia Informações inseridas a partir dos preços de combustível atuais 36 e Prognosticador de preço de combustível 38 C, - Custo de gasolina no posto i Variáveis MIP O modelo exemplificador MIP contém ambas variáveis binárias e contínuas. As variáveis binárias determinam onde reabastecer e, como consequência, quando abastecer conforme cada estação de abastecimento será encontrada em um dia particular do período de direção. As variáveis contínuas determinam quanto deve ser abastecido. A variante binária x, determina se o motorista deve ou não parar na estação de combustível z. Em outras palavras, Para todo z e S.
Note que o período do percurso está embutido nesta variável uma vez que é rastreado pelo valor NPIt. A variável contínua y? determina a quantidade de combustível (em litros) adquirida a partir de uma estação / para cada i e€ S.
Função Objetiva MIP A função objetiva deste exemplo minimiza o custo total de combustível quando percorre uma rota específica por determinado número de dias. (Um mínimo matemático, é claro, não precisa ser alcançado para minimizar, em geral, o custo total de combustível.) O número de vezes que o motorista está disposto a reabastecer se dá pelas informações inseridas nos MST e MSD nas limitações abaixo. Se o usuário não determinar uma preferência para o número de paradas para abastecimento, então α = 0; isto é, nenhuma penalidade é imposta. A função objetiva é a seguinte: (3) A função objetiva, entretanto, pode ser diferente dependendo das preferências do motorista. Como um exemplo, uma função objetiva poderia ser criada para ser responsável pela preferência do motorista para minimizar as emissões durante certos períodos de tempo, por exemplo, dias de ação de ozônio, etc. Outras possibilidades também são possíveis.
Restrições Diversas restrições são usadas neste exemplo de modelo MIP. A primeira determina que o veículo 10 tem sempre que ter mais do que a quantidade mínima de combustível permitida no tanque de combustível em qualquer dado momento. Deste modo, quando o veículo encontra a estação Z-1, o veículo 10 tem que ter combustível o suficiente para alcançar a estação / com pelo menos esta quantidade mínima de combustível: (4) A segunda restrição evita que a quantidade de combustível no tanque de combustível exceda a capacidade do tanque de combustível. Para cada período de tempo e em cada estação naquele período de tempo: (5) O número de paradas por rota também pode ser restringido: Do mesmo modo, o número de paradas por dia pode ser restringido: (7) (8) As duas últimas restrições são restrições de ligação que garantem que se o motorista não parar na estação /' para reabastecer, então nenhum litro deve ser adquirido, isto é, (9) (10) Ligações A variável x, é uma variável binária.
XieBVieS. (11) A variável y, é um número real que tem que ser maior ou igual a zero, mas menor ou igual ao tamanho do tanque de combustível menos a preferência de quanto combustível deveria sempre estar no tanque. 0 < yt < Max — Min tal como y^e fó V i e S . (12) Note que a ligação superior na variável y, é indicada pela primeira restrição de ligação em (9).
Formulação do Problema Com referência, novamente, à Figura 2, o otimizador de reabastecimento 60 pode resolver o MIP acima com o uso de métodos simplex dual para gerar as recomendações de aquisição de combustível 62. Outros métodos adequados, por exemplo, simplex, ponto interior, etc., também podem ser usados. A seguir é ilustrado um conjunto de recomendações de aquisição de combustível 62 para uma situação exemplificadora. Nesta situação, um passeio de cinco dias foi planejado no qual existem 1.532 estações de combustível possíveis de serem encontradas. Para cada estação de abastecimento, o preço previsto do combustível e a distância do ponto inicial são conhecidos. O veículo tem como média 35,4 Km (22 milhas) por litro, mantém um máximo de 56,78 litros (15 galões) de combustível, e está começando o passeio com 18,92 litros (5 galões) de combustível. O motorista especificou que 7,57 litros (2 galões) é a quantidade mínima de combustível, e que eles não querem parar para abastecer mais de duas vezes ao dia ou mais de seis vezes durante todo o passeio. As recomendações da compra de combustível 62 são mostradas na Tabela 1.
As recomendações de aquisição de combustível acima (sem penalidade) sugerem que o motorista deveria parar no dia 1, nas estações de combustível 28 e 171 para adquirir combustível. O motorista deve, então, fazer paradas adicionais para combustível nos dias dois, três, quatro, e cinco. As recomendações de aquisição de combustível acima (com penalidade) sugerem que o motorista deveria parar nos dias um, dois, quatro e cinco para adquirir combustível.
Note que o motorista está enchendo apenas uma porção do tanque cada vez que eles param para reabastecer. Mudar a preferência do motorista para paradas máximas pode alterar estas recomendações. Adicionalmente, altera a função objetiva também pode alterar estas recomendações: (14) O primeiro termo adicional designa uma penalidade cada vez que o motorista tem que parar, para por combustível. O segundo termo designa uma penalidade, p, quando o motorista pára, para colocar combustível mas não enche o tanque inteiro.
Enquanto as modalidades da invenção foram ilustradas e descritas, não é intenção que estas modalidades ilustrem e descrevam todas as formas possíveis da invenção. Em vez disso, as palavras usadas na descrição são palavras de exemplificadoras e não de limitação, e entende-se que várias mudanças podem ser feitas sem sair do espírito e escopo da invenção.
Reivindicações

Claims (18)

1. SISTEMA CONSULTIVO DE ABASTECIMENTO DE VEÍCULO, caracterizado pelo fato de que compreende: um ou mais computadores, configurados para, durante uma rota especificada a ser percorrida durante um período de múltiplos dias, (i) selecionar pelo menos um dia durante o período de tempo de múltiplos dias para que se adquira combustível, (ii) selecionar pelo menos uma estação de abastecimento ao longo da rota na qual se adquire combustível para cada dia selecionado, e (iii) determinar uma quantidade de combustível a ser adquirida em cada estação de abastecimento selecionada, as seleções e determinações sendo baseadas nos preços de combustívelprevistos e atuais para o período de tempo de múltiplos dias para, em geral, minimizar os custos de abastecimento para a rota especificada.
2. SISTEMA, de acordo com a reivindicação 1 caracterizado pelo fato de que, as seleções e determinações são, ainda, baseadas em um número máximo determinado de dias durante o período de tempo de múltiplos dias nos quais o combustível pode ser adquirido.
3. SISTEMA, de acordo com a reivindicação 1 caracterizado pelo fato de que as seleções e determinações são, ainda, baseadas em um número máximo determinado de vezes por dia que o combustível pode ser adquirido.
4. SISTEMA, de acordo com a reivindicação 1 caracterizado pelo fato de que as seleções e determinações são, ainda, baseadas na capacidade do tanque de combustível do veículo.
5. SISTEMA, de acordo com a reivindicação 1 caracterizado pelo fato de que as seleções e determinações são, ainda, baseadas em uma quantidade mínima determinada de combustível para o tanque de combustível do veículo.
6. SISTEMA, de acordo com a reivindicação 1 caracterizado pelo fato de que, as seleções e determinações são, ainda, baseadas em uma quantidade inicial de combustível no tanque de combustível do veículo.
7. SISTEMA, de acordo com a reivindicação 1 caracterizado pelo fato de que, o um ou mais computadores são, ainda, configurados para determinar os preços de combustível previstos com base em preços de combustível atuais e passados.
8. MÉTODO PARA GERAR UMA ESTRATÉGIA DE ABASTECIMENTO, que geralmente minimiza os custos de abastecimento para uma rota determinada a ser percorrida por um veículo durante um período de tempo de múltiplos dias, sendo que o método é caracterizado por compreender. com base em preços de combustível previstos e atuais para o período de tempo de múltiplos dias, (i) selecionar pelo menos um dia durante o período de tempo de múltiplos dias no qual se adquire combustível, (ii) selecionar pelo menos uma estação de abastecimento ao longo da rota na qual se adquire combustível para cada dia selecionado, e (iii) determinar uma quantidade de combustível a se adquirir em cada estação de abastecimento selecionada; e produzir uma representação visual dos dias selecionados, das estações de combustível selecionadas, e quantidades determinadas de combustível.
9. MÉTODO, de acordo com a reivindicação 8 caracterizado pelo fato de que compreende, ainda, determinar os preços de combustível previstos com base nos preços atuais e passados do combustível.
10. MÉTODO, de acordo com a reivindicação 8 caracterizado pelo fato de que as seleções e determinações são, ainda, baseadas em um número máximo determinado de dias durante o período de tempo de múltiplos dias no qual o combustível pode ser adquirido.
11. MÉTODO, de acordo com a reivindicação 8 caracterizado pelo fato de que as seleções e determinações são, ainda, baseadas em um número máximo determinado de vezes por dia que o combustível pode ser adquirido.
12. MÉTODO, de acordo com a reivindicação 8 caracterizado pelo fato de que as seleções e determinações são, ainda, baseadas na capacidade do tanque de combustível do veículo.
13. MÉTODO, de acordo com a reivindicação 8 caracterizado pelo fato de que as seleções e determinações são, ainda, baseadas em uma quantidade mínima determinada de combustível para o tanque de combustível do veículo.
14. MÉTODO, de acordo com a reivindicação 8 caracterizado pelo fato de que, as seleções e a determinações são, ainda, baseadas em uma quantidade inicial de combustível no tanque de combustível do veículo.
15. VEÍCULO AUTOMOTIVO, caracterizado pelo fato de que compreende: um ou mais computadores configurados para receber informações inseridas, de terminando um a rota a ser percorrida durante um período de tempo de múltiplos dias; receber informações acerca de preços de combustível atuais e previstos para o período de tempo de múltiplos dias; com base nas informações inseridas, identificar (i) pelo menos um dia durante o período de tempo de múltiplos dias no qual se adquire combustível, (ii) pelo menos uma estação de abastecimento ao longo da rota na qual se adquire combustível para cada dia identificado, e, (iii) uma quantidade de combustível para se adquirir em cada estação de abastecimento identificada; e produzir uma representação dos dias identificados, estações de abastecimento e quantidades de combustível.
16. VEÍCULO, de acordo com a reivindicação 15 caracterizado pelo fato de que, um ou mais computadores são, ainda, configurados para identificar o pelo menos um dia, a pelo menos uma estação de abastecimento para cada dia identificado, e a quantidade de combustível a se adquirir em cada estação de abastecimento identificada com base na capacidade do tanque de combustível do veículo.
17. VEÍCULO, de acordo com a reivindicação 15 caracterizado pelo fato de que, o um ou mais computadores são, ainda, configurados para identificar o pelo menos um dia, a pelo menos uma estação de abastecimento para cada dia identificado, e a quantidade de combustível a ser adquirida em cada estação de abastecimento identificada com base em uma quantidade mínima determinada de combustível para o tanque de combustível do veículo.
18. VEÍCULO, de acordo com a reivindicação 15, caracterizado pelo fato de que o um ou mais computadores são, ainda, configurados para identificar o pelo menos um dia, a pelo menos uma estação de abastecimento para cada dia identificado, e a quantidade de combustível a ser adquirida em cada estação de abastecimento identificada com base em uma quantidade inicial de combustível no tanque de combustível do veículo.
BRPI0905799A 2008-02-08 2009-01-27 sistema consultivo de abastecimento de veículo, método para gerar uma estratégia de abastecimento e veículo automotivo BRPI0905799B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US2714908P 2008-02-08 2008-02-08
US12/358,824 US8116972B2 (en) 2008-02-08 2009-01-23 System and method for determining a vehicle refueling strategy
PCT/US2009/032094 WO2009099797A1 (en) 2008-02-08 2009-01-27 System and method for determining a vehicle refueling strategy

Publications (2)

Publication Number Publication Date
BRPI0905799A2 BRPI0905799A2 (pt) 2015-07-14
BRPI0905799B1 true BRPI0905799B1 (pt) 2019-01-29

Family

ID=40939606

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0905799A BRPI0905799B1 (pt) 2008-02-08 2009-01-27 sistema consultivo de abastecimento de veículo, método para gerar uma estratégia de abastecimento e veículo automotivo

Country Status (5)

Country Link
US (1) US8116972B2 (pt)
CN (1) CN101939621B (pt)
BR (1) BRPI0905799B1 (pt)
DE (1) DE112009000257T5 (pt)
WO (1) WO2009099797A1 (pt)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8019694B2 (en) * 2007-02-12 2011-09-13 Pricelock, Inc. System and method for estimating forward retail commodity price within a geographic boundary
DE102008040463A1 (de) * 2008-07-16 2010-01-21 Robert Bosch Gmbh Vorrichtung zur Eindosierung von Kraftstoff
US9067571B2 (en) * 2009-12-18 2015-06-30 Toyota Jidosha Kabushiki Kaisha Travel control device
US20110288738A1 (en) * 2010-04-19 2011-11-24 Icr Turbine Engine Corporation Multi-fuel vehicle strategy
US8984895B2 (en) 2010-07-09 2015-03-24 Icr Turbine Engine Corporation Metallic ceramic spool for a gas turbine engine
TWI442353B (zh) * 2010-12-06 2014-06-21 Mitac Int Corp 根據導航路徑上的興趣點提供導航路徑之方法及相關裝置
US8626436B2 (en) * 2010-12-30 2014-01-07 Telenav, Inc. Navigation system with constrained resource route planning optimizer and method of operation thereof
WO2012092518A1 (en) * 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
US11270699B2 (en) 2011-04-22 2022-03-08 Emerging Automotive, Llc Methods and vehicles for capturing emotion of a human driver and customizing vehicle response
US12337716B2 (en) * 2011-04-22 2025-06-24 Emerging Automotive, Llc Systems for transferring user profiles between vehicles using cloud services
US9051873B2 (en) 2011-05-20 2015-06-09 Icr Turbine Engine Corporation Ceramic-to-metal turbine shaft attachment
JP5365676B2 (ja) * 2011-09-30 2013-12-11 トヨタ自動車株式会社 情報処理システム及び情報処理装置
US9256842B2 (en) * 2012-06-27 2016-02-09 International Business Machines Corporation Determining fuel economy by fuel source location
US10094288B2 (en) 2012-07-24 2018-10-09 Icr Turbine Engine Corporation Ceramic-to-metal turbine volute attachment for a gas turbine engine
US9921072B2 (en) 2012-11-09 2018-03-20 Visa International Service Association Systems and methods for route prediction
US9439036B2 (en) 2013-01-25 2016-09-06 Visa International Service Association Systems and methods to select locations of interest based on distance from route points or route paths
US9008880B2 (en) * 2013-07-15 2015-04-14 Ford Global Technologies, Llc Method and system for a plug-in hybrid electric vehicle
US9175970B2 (en) 2013-08-02 2015-11-03 Cummins Inc. Online optimal refueling management
DE102013218046A1 (de) 2013-09-10 2015-03-12 Volkswagen Aktiengesellschaft Vorrichtung und Verfahren zur Mobilitätssteuerung
US9151631B2 (en) * 2013-10-14 2015-10-06 Ford Global Technologies, Llc Vehicle fueling route planning
US9234766B2 (en) * 2013-12-03 2016-01-12 International Business Machines Corporation Fuel purchase planning along a route
EP2887018B1 (en) * 2013-12-18 2018-02-07 Harman Becker Automotive Systems GmbH Method and system for providing fueling cost information in a vehicle
US9332396B2 (en) 2014-03-17 2016-05-03 Visa International Service Association Systems and methods to provide location-dependent information during an optimal time period
US20150316406A1 (en) * 2014-04-30 2015-11-05 Ford Global Technologies, Llc Method and Apparatus for Locating Optimal Refueling Stations
DE102014216054A1 (de) * 2014-08-13 2016-02-18 Bayerische Motoren Werke Aktiengesellschaft System und Verfahren zur Unterstützung des Fahrers eines Kraftfahrzeugs bei der Auswahl einer Tankstelle sowie Kraftfahrzeug
DE102014015852B4 (de) 2014-10-25 2019-02-14 Audi Ag Intelligenter Tank- und/oder Aufladehinweis
US9400500B2 (en) 2014-11-14 2016-07-26 Toyota Motor Engineering & Manufacturing North America, Inc. Autonomous vehicle refueling locator
KR102607913B1 (ko) * 2016-12-12 2023-11-29 현대자동차주식회사 차량 및 그 제어방법
US10482400B2 (en) 2017-01-26 2019-11-19 International Business Machines Corporation Cognitive route planning for unit replenishment in a distributed network
US11505446B2 (en) 2017-08-24 2022-11-22 Ford Global Technologies, Llc Enhanced vehicle refueling
DE112017007779T5 (de) * 2017-08-24 2020-05-14 Ford Global Technologies, Llc Verbessertes betanken eines fahrzeugs
EP3483801A1 (en) * 2017-11-10 2019-05-15 Bayerische Motoren Werke Aktiengesellschaft Methods and apparatuses for fuel consumption prediction
US11049194B2 (en) * 2018-11-05 2021-06-29 Honda Motor Co., Ltd. Identifying and analyzing vehicle refueling events
US11543262B2 (en) * 2018-12-05 2023-01-03 Toyota Motor North America, Inc. Data analytics for smart vehicle fueling
CN111442783B (zh) * 2020-04-30 2023-06-30 福州吉诺网络科技有限公司 一种优化路径规划的方法及终端
WO2023195917A2 (en) * 2022-04-04 2023-10-12 National University Of Singapore A data-driven bunker planner system

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
US6078850A (en) 1998-03-03 2000-06-20 International Business Machines Corporation Method and apparatus for fuel management and for preventing fuel spillage
US6484088B1 (en) * 1999-05-04 2002-11-19 Ssi Technologies, Inc. Fuel optimization system with improved fuel level sensor
US20020059075A1 (en) * 2000-05-01 2002-05-16 Schick Louis A. Method and system for managing a land-based vehicle
US20030036990A1 (en) * 2001-03-14 2003-02-20 Sprehe Paul R. Method and system for financing natural gas utility inventories in underground reservoirs
US6591185B1 (en) * 2002-02-11 2003-07-08 Visteon Global Technologies, Inc. Method for determination of fuel usage for a vehicle in a vehicle navigation system
JP2006048541A (ja) * 2004-08-06 2006-02-16 Tsubasa System Co Ltd 車輌燃費情報管理方法、車輌燃費情報管理システム、車輌燃費情報管理プログラム
US7624770B2 (en) * 2004-09-23 2009-12-01 The Boc Group, Inc. Intelligent compressor strategy to support hydrogen fueling
JP4247192B2 (ja) 2004-10-22 2009-04-02 本田技研工業株式会社 燃料供給所割当てシステムおよび移動体側表示装置
GB0523618D0 (en) * 2005-11-21 2005-12-28 Zuta Marc Measureing system and method
US7668644B2 (en) * 2005-12-22 2010-02-23 Nissan Technical Center North America, Inc. Vehicle fuel informational system
US20070290039A1 (en) * 2006-06-20 2007-12-20 Lucent Technologies Inc. Method and apparatus for in vehicle low price fuel finder
US7778769B2 (en) * 2006-11-27 2010-08-17 International Business Machines Corporation Method and system for calculating least-cost routes based on historical fuel efficiency, street mapping and location based services
US20090157289A1 (en) * 2007-12-18 2009-06-18 Apple Inc. Navigation Systems and Services

Also Published As

Publication number Publication date
CN101939621A (zh) 2011-01-05
WO2009099797A1 (en) 2009-08-13
DE112009000257T5 (de) 2011-02-10
US8116972B2 (en) 2012-02-14
US20090204316A1 (en) 2009-08-13
BRPI0905799A2 (pt) 2015-07-14
CN101939621B (zh) 2014-07-16

Similar Documents

Publication Publication Date Title
BRPI0905799B1 (pt) sistema consultivo de abastecimento de veículo, método para gerar uma estratégia de abastecimento e veículo automotivo
US12111166B2 (en) Vehicle charging path optimization systems and methods
US9880013B2 (en) Method and system for vehicle refueling
US20240067031A1 (en) Methods and systems for sustainable charging of an electric vehicle
CA2951583C (en) System and method for recommending charging station for electric vehicle
US9275010B2 (en) Method for improving fuel economy of an operated vehicle
US9880020B1 (en) Dynamic route updating for refueling based on route deviation metrics
EP2887018B1 (en) Method and system for providing fueling cost information in a vehicle
US9909886B2 (en) Systems and methods for providing mapping services including route break point recommendations
US6738711B2 (en) System for distributing map information and the like
US8630791B2 (en) Dynamic route guidance
US12377752B2 (en) System for control and management of the charging of electric vehicles
US20080243663A1 (en) Route Planning and Commodity Cost Estimating System
US7066216B2 (en) System for allocating fuel stations to movable bodies
TW201433480A (zh) 車輛養護提醒方法、裝置
JP2010186238A (ja) エネルギー情報提供システム及びエネルギー情報提供方法
JP2023523444A (ja) 動的経路指定のためのシステムおよび方法
JP7520429B2 (ja) プログラム及び情報処理装置
EP3894269B1 (en) Method for management and planning of energy flows intended for charging electric vehicles in an electrical grid
US20120226532A1 (en) Mitigation of congestion in use of a capacity constrained resource by providing incentives
JP7815511B2 (ja) 液位測定システム
WO2024234094A1 (en) Optimized refill route planning and resource offset calculator
JP2026071323A (ja) 液位測定システム
US20240408994A1 (en) System and method for optimizing an on-demand transport arrangement service for recharging of vehicles
JP2024131690A (ja) 車両代替シミュレーション装置及び車両代替シミュレーション方法

Legal Events

Date Code Title Description
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: 10 (DEZ) ANOS CONTADOS A PARTIR DE 29/01/2019, 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.

B24D Patent annual fee: restoration after fee payment
B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 12A ANUIDADE.

B24J Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12)

Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2615 DE 17-02-2021 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.