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 PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 239000000446 fuel Substances 0.000 claims abstract description 156
- 239000002828 fuel tank Substances 0.000 claims description 24
- 230000000007 visual effect Effects 0.000 claims 1
- 230000003466 anti-cipated effect Effects 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000001413 cellular effect Effects 0.000 description 4
- 238000005457 optimization Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 241001103870 Adia Species 0.000 description 1
- 101150007692 DOA4 gene Proteins 0.000 description 1
- CBENFWSGALASAD-UHFFFAOYSA-N Ozone Chemical compound [O-][O+]=O CBENFWSGALASAD-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000012417 linear regression Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, 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.
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)
| 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)
| 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 |
-
2009
- 2009-01-23 US US12/358,824 patent/US8116972B2/en not_active Expired - Fee Related
- 2009-01-27 DE DE112009000257T patent/DE112009000257T5/de not_active Ceased
- 2009-01-27 CN CN200980104527.6A patent/CN101939621B/zh not_active Expired - Fee Related
- 2009-01-27 WO PCT/US2009/032094 patent/WO2009099797A1/en not_active Ceased
- 2009-01-27 BR BRPI0905799A patent/BRPI0905799B1/pt not_active IP Right Cessation
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. |