Perguntas com a marcação «routing»

12
Otimização de rotas para vários veículos

Eu tenho 100 destinos e 5 veículos e preciso codificar uma solução que direcione os veículos com eficiência para cada destino, para que cada destino seja visitado por 1 dos veículos. Alguns desses destinos também podem ter janelas de tempo para serem visitadas. Estou usando o PostgreSQL e o...

12
Existem vendedores ambulantes inteligentes?

Brincadeiras à parte, tive um problema de roteamento que é quase um problema de vendedor ambulante (TSP): o ponto de partida é definido o ponto final coincide com o ponto inicial cada nó deve ser visitado o custo total deve ser minimizado Dois anos atrás, eu pensei que o TSP seria uma...

9
Ajuda para executar o exemplo DARP

Compilei e instalei o ramo DARP. Existe algum exemplo de dados para testá-lo? Usei alguns dados com base nas instruções do documento http://www.pgrouting.org/docs/1.x/darp.html, mas nenhum resultado foi retornado. Qual é a diferença entre depot_id e depot_point_is? Na consulta à distância, não...

9
Serviço de barramento de alimentação

Primeiro de tudo, um pouco de fundo. Eu trabalho para uma agência de trânsito regional. Estamos fazendo um "diagnóstico" sobre nosso serviço de barramento de alimentação. Gostaríamos de saber qual a proporção de nossos usuários que podem pegar o ônibus para ir à estação de trem em vez de pegar o...