Penalidades no Roteamento: mudanças entre as edições Ver histórico

Edição atual tal como às 19h30min de 28 de março de 2023

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 são adicionados as penalidades através de tempo extra. 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 mais demorada que a rota não penalizada.

Essas penalidades temporais podem ser pequenas (segundos) ou muito grandes (horas) dependendo da penalidade sendo 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 corrigidos 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, esta 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 a 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. Configuração de vias penalizadas foi desenvolvido para permitir um roteamento mais inteligente ao cada vez maior número de usuários do 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 "nunca permitir vias não pavimentadas" no app, ou quando o segmento excede 300 metros e for selecionado "evitar vias não pavimentadas".
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 vias expressas" 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 evitar conversões difíceis e vias não pavimentadas são evitados por padrão enquanto evitar via expressa, balsa e pedágio são utilizados por padrão.

Configurações de Via

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

Desvio

Waze penaliza rotas que deixam uma via federal ou expressa para logo em seguida retornar a mesma federal ou expressa. 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.

@@ Linha 1: / Linha 1: @@
-The Waze [[routing server]] uses a system that penalizes routes to avoid undesirable situations. Penalties are measured in extra time added to the route, on top of the calculated time that driving the route is expected to take based on historical and real-time traffic data. This extra penalty time does not affect the estimated time of arrival, so it is invisible. When multiple routes are compared, however, the penalized route may not be offered even if it is the fastest route, because the invisible extra time makes it look like it takes longer than a non-penalized slower route.
+O [[Servidor de Rotas|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 são adicionados as penalidades através de tempo extra. 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 mais demorada que a rota não penalizada.
-These penalty amounts can be small (seconds) or very large (hours) depending on the condition being penalized. Their values are proprietary and subject to change, so staff have asked that specific numbers not be shared.
+Essas penalidades temporais podem ser pequenas (segundos) ou muito grandes (horas) dependendo  da penalidade sendo aplicada. Esses valores são internos ao Waze e não são compartilhados de forma pública.
 == Background ==
-Historically, Waze routing was intended to work in two very different environments at the same time. One uses map information that has been carefully corrected by a group of dedicated editors. The other uses map information that was imported from an external database with no editor corrections. To support both systems, the Waze development team decided to use a penalty-based routing system. That means the various segment and junction node properties that restrict certain directions between segments were applied as a routing penalty. For example, a [[Soft and hard turns|soft restricted turn]] indicated by a red turn restriction arrow and a purple question mark does not prohibit the turn, but rather it applies a high penalty to any route through the turn. Since this is the default state of any newly connected road, this penalty permits routing through new roads where no one has driven or edited them to give better data, where no nearby options exist with allowed turns. Hard restricted turns had an even higher penalty in the past, but as the map matured through editing, the Waze team decided to make hard restricted turns an absolute prohibition on routing.
+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 corrigidos 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.
-Penalties have been used for other segment properties beyond restrictions, and they have also been used for certain road configurations. The list of penalized segment properties has grown with advances in user-configurable navigation settings. Penalized road configurations have been developed to provide a smarter routing experience for the growing user base.
+Por exemplo, uma [[Restrições leves e fortes|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, esta 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 a medida que o mapa se tornou mais maduro  o time do Waze decidiu tornar restrições fortes totalmente proibidas no roteamento.
-== Segment properties ==
+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. Configuração de vias penalizadas foi desenvolvido para permitir um roteamento mais inteligente ao cada vez maior número de usuários do aplicativo.
-The following segment properties cause routing penalties:
+== Propriedades de Segmentos ==
-*[[Soft and hard turns|Soft restricted turn]] (red arrow with a purple question mark).
+As seguintes propriedades de segmentos causam penalidades de roteamento:
-*Soft allowed turn (green arrow with a purple question mark, much smaller penalty than soft restricted turns).
-*[[Partial restrictions#Difficult turn|Difficult turn]] for users with "don't allow difficult turns" or "always avoid difficult intersections" selected in the app.
+*[[Restrições leves e fortes|Restrições leves]] (seta vermelha com interrogação roxa).
-*[[Creating and editing road segments#Special properties|Unpaved road]] for users with "don't allow unpaved roads" selected in the app, or when segment length exceeds 984.25 ft (300 m) with "avoid long ones" selected.
+*Permissão de conversão leve (seta verde com interrogação roxa, penalidade muito menor que restrição leve).
-*[[Best map editing practice#Toll roads|Toll road]] for all users but much larger for users with "avoid toll roads" selected in the app.
+*[[Restrições parciais|Conversões difíceis]] para usuários que selecionaram no app "não permitir conversões difíceis" .
-*{{Freeway}} for users with "avoid freeways" selected in the app.
+*[[Criando e Editando Segmentos|Vias não pavimentadas]] para usuários que selecionaram "nunca permitir vias não pavimentadas" no app, ou quando o segmento excede 300 metros e for selecionado "evitar vias não pavimentadas".
-*{{Ferry}} for users with "avoid ferries" selected in the app.
+*[[Como categorizar e nomear vias#Ped.C3.A1gios|Pedágio]] para todos os usuários, mas muito maior para quem selecionou "evitar pedágio" no app.
-*{{Parking Lot Road}}, {{Private Road}} and {{Off-road}} (with different amounts) when transitioning '''from''' one of these three road types '''to a different road type''' but not when entering these three road types. This is discussed in detail in [[Private Installations]].
+*{{Freeway}} para usuários que selecionaram "evitar vias expressas" no app.
-*{{Passageway}} for all vehicle types except motorcycle.
+*{{Ferry}} para usuários que selecionaram "evitar balsas" no app.
-<br />
+*{{Parking Lot Road}}, {{Private Road}} e {{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.
-{{Mbox|type=critical|text={{PassagewayUse}}}}
+*{{Passageway}} para vias em que passam apenas um carro por vez.
 <br />
-Note that avoidance of difficult turns and all unpaved roads is turned on by default for users, whereas avoidance of freeways, ferries and tolls is turned off by default.
+Observe que evitar conversões difíceis e vias não pavimentadas são evitados por padrão enquanto evitar via expressa, balsa e pedágio são utilizados por padrão.
+== Configurações de Via ==
-== Road configurations ==
+Outras penalidades são baseadas em configuração da via.
-Other routing penalties are based on road configurations.
-=== U-turn ===
-{{:Editing Routing penalties/Controlling U-turn penalties/Disabled}}<br />[[File:MinSegLengthUturn2.png|border|390px|right|Segment too short to allow two left turns]]The specific details on configuration, and criteria for how this penalty previously operated are documented in the [[Routing penalties/Controlling U-turn penalties|subpage on controlling U-turn penalties]].''
-{{clear}}
-=== Detour ===
+=== Desvio ===
-[[File:OffOnFreeway.png|border|390px|right|Ramps should prevent detour]] Waze penalizes some routes that leave a highway or freeway only to immediately return to the same freeway or highway. It also penalizes routes that use the same node or [[junction box]] twice or are especially "loopy." This is covered in more detail in [[Detour Prevention Mechanisms]].
+[[File:OffOnFreeway.png|border|390px|right|Ramps should prevent detour]] Waze penaliza rotas que deixam uma via federal ou expressa para logo em seguida retornar a mesma federal ou expressa. Também são penalizadas rotas que usam o mesmo nó ou  [[Caixas de junção|caixa de junção]] duas vezes ou fazem um loop. Isto é explicado em mais detalhe em [[Detour Prevention Mechanisms|Mecanismo de prevenção de desvios]].
-=== Extra segments and short segments ===
+=== Segmentos extras ou muito pequenos ===
-A small penalty is applied to routes with a large number of segments, especially short segments, at least when those segments have recently been created and don't have historical traffic data. The exact amount of this penalty is unclear, as is the effect of traffic data collected through these segments.
+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.
-== Preventing routes with certainty ==
+== Prevenindo rotas ==
-The following conditions prevent routing and do not involve penalties:
+As seguintes condições previnem roteamento e não envolvem penalidade:
-* Closure
+* Interdição
-* Hard turn restriction
+* Restrição forte de conversão
-* Time-based turn restriction, if conditions are met
+* Restrição temporal de conversão, se as condições ocorrerem
-* Time-based segment restriction, if conditions are met (except for [[Junction Style Guide#Two-segment loops|two-segment loops]] and routes ending and beginning on the same segment)
+* Segmento com restrição temporal, se as condições ocorrerem (exceto rotas iniciando e terminando no mesmo segmento)
-* Wrong way direction through a one-way road (except for [[Junction Style Guide#Two-segment loops|two-segment loops]] and routes ending and beginning on the same segment)
+* Direção contrária por um segmento de direção única (exceto rotas iniciando e terminando no mesmo segmento)
-* Non-drivable road types: {{Railroad}}, {{Runway}} and the three [[pedestrian path]] types
+* Vias não trafegáveis: {{Railroad}}, {{Runway}} e vias para pedestres
-* Disconnection of one road from another
+* Desconexão de uma rua e outra
-* Deletion of a road
+* Via removida
-In the past, many of these conditions created penalties and could not prevent routing with certainty, so disconnection and deletion were necessary. [[Real time closures#Deciding when to use an RTC|This table]] explains the various uses and trade-offs of routing prevention methods.
+No passado, muitas dessas condições criavam penalidades e não preveniam roteamento, então desconectar ou remover era necessário.
 [[Category:Waze operations]]

Pesquisa