Problema do Roteamento de Veiculos (PRV)

por **hayalon** » Qua Jun 24, 2009 13:10

Bom dia a todos,
Estou em um projeto (empresa de transporte) no qual necessitamos
desenvolver uma solucao para o PRV.
Gostaria de informacoes sobre o assunto e possiveis algoritmos..

Desde ja agradeço a todos.

por **Molina** » Qua Jun 24, 2009 15:56

Boa tarde, amigo.

Nunca ouvi falar sobre isso.
Poderia dar uma breve explicação?

O título me chamou atenção..

Grande abraço, :y:

por **hayalon** » Qui Jun 25, 2009 09:19

Bom dia amigo, PRV é um dos problemas classicos
de grafos. Este problema é geralmente resolvido usando grafos Grafos Eulerianos e Hamiltonianos,
mas existem outras solucoes. O problema consiste na distribuicao balanceada,
de veiculos, para determinadas rotas, com clientes com necessidades definidas.
EM algumas variacoes podemos ter janelas de entrega, mas de um tipo de veiculo,
limite maximo de horas trabalhadas, etc.
O prv pode ser aplicado tambem a transporte aereo entre outros problemas.

No entanto para o meu problema nao consegui encontrar um solucao,
pois ele é uma variacao do PRV que nao encontrei ainda.

Abraço

Hayalon

por **Molina** » Qui Jun 25, 2009 10:36

Bom dia!

Se eu falar que essa já foi uma das minhas idéias de TCC, você acredita?
Moro em Florianópolis - SC e aqui o trânsito está caótico.
Porém, está assim porque não é feito uma boa distribuição, pois em algumas vias
há um congestionamento enorme, enquanto em outras há fluxo tranquilíssimo.

Se eu entendi, você iria balancear essas vias para não haver sobre cargar
em um e poucos veículos em outra, correto?

Um colega meu apresentou semestre passado um TCC sobre Teoria dos Grafos.
Se for do teu interesse eu te mando...
Tambem vou precisar ler sobre isso a partir de agora, pois acabo de definir
meu TCC e envolve grafos.

Abraços, :y:

por **hayalon** » Qui Jun 25, 2009 11:44

Diego, se for possivel que voce me envie agradeço,
Meu proposito é mais especifico para uma empresa,
onde temos um numero heterogeneo de veiculos,
onde há n pontos de coleta e m pontos de entrega..

Meu projeto é conseguir definir atraves do grafos, quem
seria o veiculo propenso a atender determinada carga,
levando em consideracao a lista de cargas a atender,
e a posicao atual da frota, pois nesse caso especifico
antes mesmo de finalizar uma carga é necessário programar
a sequencia dos veiculos.

Sobre o seu TCC, acho uma otima opcao,
grafos nos permite uma gama muito grande de solucoes,
caso eu possa ajudar me coloco a sua disposicao.

Abraço