Penalidades no Roteamento

O servidor de rotas do Waze usa um sistema que penaliza rotas problemáticas. O tempo de rota é calculado utilizando dados históricos e de tempo real. A esse tempo é adicionado tempo extra como penalidade. Esse tempo de penalidade não afeta o horário estimado de chegada. No entanto, a rota penalizada pode não ser oferecida como uma opção ao usuário mesmo que seja a rota mais rápida, porque o tempo extra calculado faz a rota penalizada ser mais demorada que a rota não penalizada.

Essas penalidades temporais podem ser pequenas (segundos) ou muito grandes (horas) dependendo da penalidade que é aplicada. Esses valores são internos ao Waze e não são compartilhados de forma pública.

Background

Historicamente, o roteamento do Waze foi feito para funcionar em dois ambientes muito diferentes ao mesmo tempo. Um utiliza informações de mapa que foram cuidadosamente corrigidas por um grupo de usuários dedicados. O outro usa informações de mapa importados de um banco de dados externo sem correções. Para suportar os dois sistemas o time de desenvolvimento do Waze decidiu usar um sistema de roteamento baseado em penalidades. Isto quer dizer que as propriedades dos segmentos e junções que restringem as direções entre segmentos foram aplicados como penalidades.

Por exemplo, uma Restrição leve ou forte indicado por uma seta de conversão vermelha e uma interrogação roxa não proíbe a conversão, mas aplica uma alta penalidade a qualquer rota através dela. Este é o comportamento padrão de novas ruas conectadas a nós ou segmentos existentes. Essa penalidade permite, onde não houver outra opção de rota através de conversões permitidas, o roteamento através de novos segmentos onde ninguém passou ou que ainda não foram definidos de forma precisa pelo editor. Proibições de conversão tinham uma penalidade ainda mais alta, mas à medida que o mapa se tornou mais maduro, o time do Waze decidiu tornar restrições fortes totalmente proibidas no roteamento.

Penalidades são usadas para outras propriedades além das restrições de conversão e também foram utilizadas em certas configurações de vias. A lista de propriedades de segmento penalizadas tem crescido com o avanço nas configurações de navegação do usuário. A configuração de penalização de vias foi desenvolvida para tornar o roteamento mais inteligente e beneficiar um número cada vez maior de usuários do aplicativo. aplicativo.

Propriedades de Segmentos

As seguintes propriedades de segmentos causam penalidades de roteamento:

  • Restrições leves, seta vermelha com interrogação roxa;
  • Permissão de conversão leve, seta verde com interrogação roxa, penalidade muito menor que restrição leve;
  • Conversões difíceis, para usuários que selecionaram no app “não permitir conversões difíceis” .
  • Vias não pavimentadas, para usuários que selecionaram “Evitar todas” no app, ou quando o segmento excede 300 metros e for selecionado “Evitar as mais longas”;
  • Pedágio, para todos os usuários, mas muito maior para quem selecionou “evitar pedágio” no app;
  • Via Expressa, para usuários que selecionaram “Evitar Rodovias” no app;
  • Balsa, para usuários que selecionaram “evitar balsas” no app;
  • Estacionamento, Privada/Particular e Trilha 4x4, Off-road (valores diferentes) ao transitar de um destes três tipos de vias para um outro tipo de via, mas não ao entrar em um destes três tipos de vias;
  • Rua estreita (beco), para vias em que passam apenas um carro por vez;


Observe que a opção para evitar conversões difíceis e estradas não pavimentadas está ativada por padrão para os usuários, enquanto a opção para evitar rodovias, balsas e pedágios está desativada por padrão.

Configurações de Via

Outras penalidades são baseadas em configuração da via.

Desvio

Rampas devem evitar desvios

Waze penaliza rotas que deixam uma via federal ou expressa para logo em seguida retornar à mesma via. Também são penalizadas rotas que usam o mesmo nó ou caixa de junção duas vezes ou fazem um loop. Isto é explicado em mais detalhe em Mecanismo de prevenção de desvios.

Segmentos extras ou muito pequenos

Uma pequena penalidade é aplicada a rotas com um grande número de segmentos, especialmente segmentos curtos, principalmente quando estes segmentos foram criados recentemente e não possuem dados históricos de travessia. O valor exato dessa penalidade não foi divulgado ou o efeito inicial dos dados coletados nesses segmentos.

Prevenindo rotas

As seguintes condições previnem roteamento e não envolvem penalidade:

  • Interdição;
  • Restrição forte de conversão;
  • Restrição temporal de conversão, se as condições ocorrerem;
  • Segmento com restrição temporal, se as condições ocorrerem (exceto rotas iniciando e terminando no mesmo segmento);
  • Direção contrária por um segmento de direção única (exceto rotas iniciando e terminando no mesmo segmento);
  • Vias não trafegáveis: Ferrovia Aterrisagem/Taxiamento e vias para pedestres;
  • Desconexão de uma rua e outra;
  • Via removida.

No passado, muitas dessas condições criavam penalidades e não preveniam roteamento, então desconectar ou remover era necessário.

1 Like