B18-05 Rota de onibus

Dado um conjunto de locais e períodos, várias pessoas ou mercadorias chegam a cada localização a cada período, desejando ser transportado
para outros locais.

Leva uma determinada quantia de tempo para um ônibus viajar do local i para o local j, e as pessoas não querem esperar muito tempo,  e cada ônibus tem capacidade finita, como devemos encaminhar os ônibus,
para que as pessoas sejam transportadas para os locais desejados
sem ter que esperar muito tempo?

Este é um modelo de tempo discreto. A duração do período deve
ser curto o suficiente para aproximar com precisão os tempos de viagem
e tempos de espera.

Por exemplo, se o tempo de espera médio tolerável é de 6 minutos e os tempos de viagem são múltiplos de 9 minutos, então, um período de 3 minutos deve fornecer uma aproximação.

Quanto maior a duração do período, menos número de períodos necessários para modelar um determinado intervalo de tempo, e, portanto, mais gerenciável é um problema com muitos locais

OrigemDestinoPeríodoNumero de pessoas
AB13
AC12
AB34
BA21
BC32
CA13
CA22
CB22
DEMANDA
LOCALABC
A123
B214
C341
TEMPO DE VIAGEM

Solução

Modelo


BUSROUTING
FONTE 4
Application Model Library
Lindo Systems Inc
Lindo Systems Inc, 2018

CATEGORIAS