Detour Prevention Mechanisms

De Wazeopedia

Grandes Desvios

O algoritmo de roteamento do Waze possui mecanismos que previnem rotas de sair de uma rodovia para em seguida voltar para a mesma rodovia. Motoristas em geral preferem continuar numa mesma rodovia, mesmo que o Waze calcule uma rota mais rápida ou curta utilizando ruas ou avenidas para em seguida retornar a rodovia.

Waze irá reduzir a possiblidade de um desvio de uma rodovia e de volta para a mesma rodovia quando todas as seguintes condições ocorrerem:

  1. Todos os segmentos da rodovia incluindo o primeiro antes do possível desvio e o primeiro após o possível desvio precisam ter o mesmo nome (ou nome alternativo). Segmentos sem nome não são considerados como tendo o mesmo nome,
  2. o desvio tem mais de um segmento e
  3. o desvio está abaixo do limite de distância definido abaixo
TIPO DE VIA LIMITE
Predefinição:Freeway 5km
Predefinição:Major Highway 5km
 Minor Highway  500m

É importante entender que o Waze utiliza um sistema de roteamento baseado em penalidades. Ele computa o total de penalidades de uma rota e seleciona a rota com o menor número de penalidades. Então é possivel haver um desvio se a rota principal for extremamente lenta.

Avisos

  • Em rodovias duplicadas que possuem o mesmo nome dos dois lados, o mecanismo de grandes desvios irá prevenir retornos que utilizem mais de um segmento. Na interseção abaixo se o motorista vier da esquerda é possivel fazer o retorno por utilizar apenas um segmento, mas se vier da direita não é possivel fazer o retorno porque dois segmentos são utilizados.
UDetour.png


  • Cuidado com "falsos positivos". Por exemplo, no início e fim de rodovias coincidentes, o mecanismo de grandes desvios pode ser ativado de maneira incorreta da seguinte maneira (veja o diagrama):
    • Quando duas rodovias coincidem, elas compartilham a mesma estrada e o nome delas aparecerá no nome principal e nome alternativo. Quando a coincidência termina as rodovias novamente se dividem em duas estradas distintas.
    • Frequentemente existem rampas conectando o fim da coincidência à estrada de uma das rodovias, em geral essa rampa possui o nome da rodovia além de outras informações.
    • Se a rampa não possuir o nome da rodovia seguinte no nome alternativo haverá uma descontinuidade da rodovia, se a rampa tiver dois ou mais segmentos o mecanismo de grandes desvios será ativado e o Waze criará uma penalidade para continuar na mesma rodovia.
    • Para prevenir isto, todas as rampas que tiverem dois ou mais segmentos devem ter o nome da rodovia no seu alternativo, observe que é uma boa prática em rampas com apenas um segmento colocar também o nome no alternativo pois um dia essa rampa pode ser partida em dois segmentos.
  • Outro falso positivo pode acontecer quando uma rodovia tiver múltiplas saídas em sequência
AltNameDetour.jpg

Pequenos Desvios

Waze tem um mecanismo de prevenção de pequenos desvios para quando o Waze calcula que uma curva a esquerda pode ser otimizada utilizando retornos (em frente, utilizar retorno e depois virar a direita) ou curva a direita (virar a direita, seguir em frente e fazer um retorno). Embora isso possa ser mais eficiente que uma curva a esquerda demorada, este comportamento não é desejável, Waze irá evitar estas rotas caso não exista uma diferença considerável no tempo de rotas. A diferença exata é considerada uma informação confidencial interna do Waze e pode ser ajustada quando for conveniente a empresa.