Existem dois tipos de infra-estruturas de GNC dependendo do tipo de instalação de abastecimento: time-fill e fast-fill. As principais diferenças estruturais entre os dois sistemas são a quantidade de capacidade de armazenamento disponível e o tamanho do compressor. Estes factores determinam a quantidade de combustível dispensada e o tempo que leva a entregar o GNV. Os motoristas que abastecem veículos ligeiros num posto de abastecimento rápido, postos de abastecimento de GNV a retalho, experimentam tempos de abastecimento semelhantes aos de um posto de abastecimento de gasolina convencional, menos de 5 minutos para um depósito equivalente a 60 litros. As grandes estações de camiões e autocarros irão encher o dobro dessa velocidade. O GNC nas estações de enchimento rápido é frequentemente armazenado em contentores a uma pressão de enchimento elevada (300 bar), para que possa entregar rapidamente o combustível a um veículo. O doseador utiliza sensores para calcular a pressão e medir o número de GGE entregues ao tanque, tendo em conta a temperatura.

Tempo de enchimento: As estações de tempo de enchimento são principalmente utilizadas por frotas e funcionam melhor para veículos com grandes tanques que são reabastecidos num local central todas as noites. Numa estação de enchimento de tempo, uma linha de combustível da empresa fornece GNC a baixa pressão a um compressor no local. Ao contrário das estações de enchimento rápido, os veículos nas estações de enchimento a tempo são geralmente cheios directamente do compressor, não do combustível armazenado em contentores de alta pressão. O tamanho do compressor necessário depende do tamanho da frota. Embora exista um pequeno depósito de armazenamento tampão, o seu objectivo não é encher veículos, mas impedir que o compressor se desligue e ligue desnecessariamente, desperdiçando electricidade e causando desgaste excessivo no compressor. Os contentores de armazenamento são por vezes utilizados para "encher" os tanques dos veículos durante o dia.

O tempo necessário para abastecer um veículo depende do número de veículos, do tamanho do compressor e da quantidade de armazenamento tampão. Os veículos podem demorar de vários minutos a muitas horas a encher. A vantagem de utilizar uma estação de enchimento rápido é que o calor da recompressão é mais baixo do que com uma estação de enchimento rápido, pelo que o tanque é normalmente enchido mais do que com uma estação de enchimento rápido. Além disso, com uma estação de enchimento temporal, pode controlar quando enche os veículos. Isto significa que pode escolher operar o compressor durante as horas de vazio (como durante a noite) para obter taxas de electricidade mais baixas.

As estações de enchimento a tempo são cuidadosamente concebidas com base na aplicação para a qual serão utilizadas. Por exemplo, uma empresa de autocarros pode precisar de um compressor maior que possa entregar 34 litros por minuto, enquanto que uma empresa de camiões de lixo pode precisar de enchimento a uma taxa de 11 litros por minuto utilizando um compressor mais pequeno. Uma aplicação do consumidor pode requerer muito menos, como por exemplo 1,5 litros por hora. Estas diferenças explicam a grande variação no custo de instalação.