1Depósito e parâmetros
Um veículo por região: menor quilometragem, para reduzir o custo. Menor tempo de entrega: divide o trabalho por igual para a última entrega sair mais cedo, indicado para horários de pico. Nos dois, cada veículo atende entregas próximas. A cidade padrão vale para as entregas sem cidade preenchida.
2Veículos
| Veículo | Capacidade (botijões) | Sai hoje |
|---|
3Entregas
Informe rua, número e cidade; o bairro é opcional, mas ajuda em ruas compridas. O endereço é procurado no OpenStreetMap ao criar as rotas (cerca de 1 por segundo). A hora marcada é opcional: se preenchida, a rota é montada para chegar nesse horário. Se o cliente mandou a localização, cole a coordenada ou o link do mapa na última coluna.
| # | Cliente | Rua | Número | Bairro | Cidade | Botijões | Hora marcada | Coordenada | Situação |
|---|
Rotas do dia
Entrou pedido com os veículos na rua? Marque em "Feito" o que já foi entregue, acrescente o pedido na lista de entregas e clique em "Atualizar rotas em andamento". Depois envie a imagem da rota nova a cada entregador.
Como funciona
Método
- Distâncias: tempo e quilômetros entre todos os pontos pelas ruas, calculados pelo OSRM sobre o mapa do OpenStreetMap. Sem internet ou sem resposta, usa linha reta × 1,35 a 25 km/h.
- Regiões: as entregas são agrupadas por proximidade, um grupo por veículo, respeitando a capacidade. O grupo que pede mais carga fica com o veículo maior.
- Ordem: dentro de cada grupo, cada entrega entra na posição em que menos aumenta o percurso; depois o roteiro é refinado invertendo trechos e mudando paradas de lugar.
- Ajuste nas divisas: no modo por região, uma entrega só troca de veículo se o total diminuir sem alongar a rota mais comprida. No modo de menor tempo, troca se isso encurtar o veículo mais demorado dos dois, mesmo rodando um pouco mais.
- Hora marcada: a entrega deve começar entre a hora combinada menos a tolerância e a hora mais a tolerância. Chegar antes faz o veículo esperar; chegar depois pesa muito no cálculo. A divisão por região não muda: o que muda é a ordem das paradas do veículo, mesmo que ele rode mais. Uma entrega só passa para outro veículo se não houver ordem que cumpra o horário.
- Horários: saída do depósito, mais o tempo de cada trecho, mais os minutos de cada parada.
- Recarga: se os pedidos passam da capacidade, uma viagem extra é testada em cada veículo e fica com o que rodar menos quilômetros no total (ou terminar mais cedo, no modo de menor tempo). O veículo volta ao depósito, recarrega e sai de novo.
- Pedidos novos na rua: o que foi marcado como feito não muda. Cada veículo continua da última entrega feita, com os botijões que ainda tem; o pedido novo entra no veículo e na posição em que menos aumenta o percurso, sem tirar entregas de outro veículo. Se nenhum tem carga, o mais conveniente volta ao depósito.
- Carga: o veículo sai com a soma dos pedidos da rota; a tabela mostra quantos botijões cheios restam depois de cada entrega.
Limites
- O resultado é uma boa rota, não a melhor possível comprovada: o método é uma heurística, rápida o bastante para rodar no navegador.
- Os tempos não consideram trânsito nem pausa do motorista. Se as horas marcadas forem impossíveis de cumprir juntas, a entrega aparece com o atraso previsto.
- Onde o OpenStreetMap não tem o número das casas, o endereço cai no meio do trecho da rua e fica marcado como "nº aproximado". Informar o bairro e arrastar o marcador no mapa corrigem a posição.
- A recarga considera que o depósito tem botijões cheios para todas as viagens.
- Pelas ruas, o limite é de 99 entregas por cálculo; acima disso as distâncias passam a ser em linha reta.
- Endereço mal escrito pode ser localizado no lugar errado. Confira no mapa antes de sair.
- Os serviços de mapa, endereços e rotas são públicos e gratuitos, sem garantia de disponibilidade. Para uso diário de uma empresa, o indicado é contratar ou hospedar os próprios.
- Os clientes e pedidos do exemplo são inventados; os pontos foram sorteados sobre ruas de Garibaldi e Carlos Barbosa.