Programação de otimização [fechada]

2

Estou tentando planejar uma viagem complexa que tenho que fazer em breve. Existem alguns problemas que dificultam o planejamento da viagem:

  • Existem várias paradas
  • Há restrições de tempo para a viagem inteira e para algumas das paradas
  • Será de ônibus, então cada parada terá que coincidir exatamente para evitar perder um ônibus
  • Os autocarros chegam às diferentes paragens em numerosas e variadas horas
  • Algumas paradas estão inacessíveis em locais de ônibus e devem ser encaminhadas para
  • Algumas paradas podem ser reorganizadas, enquanto outras devem estar em uma ordem específica

Eu passei horas tentando planejar esta viagem, coordenando os vários aspectos, mas está provando ser frustrantemente difícil de fazer à mão. Eu tenho todos os números (horários de ônibus, estimativas de tempo de caminhada, estimativas de tempo de parada, etc.), mas encontrar manualmente uma rota ideal está me iludindo.

Obviamente, este é exatamente o tipo de tarefa para a qual os computadores são perfeitos. O problema é que não consigo encontrar um programa, site, algoritmo, etc. que eu possa usar para planejar a viagem. (Eu já decidi escrever tal programa em algum momento, mas definitivamente demoraria um pouco, então isso não ajudaria nessa viagem. Além disso, se algo já existe, então não adianta reinventar a roda.)

Alguém sabe de uma maneira de realizar isso?

Idealmente, não será apenas um programa / site / algoritmo de agendamento de viagem, mas algo que pode ser usado para otimizar qualquer tipo de grupo de itens (por exemplo, se você tiver vários arquivos de tamanhos variados - alguns dos quais devem ir juntos e queria colocá-los em poucos DVDs como possível, poderia escolher os que melhor se encaixam).

    
por Synetech 30.07.2013 / 21:21

0 respostas