Servidor de Rotas: mudanças entre as edições Ver histórico

Review redirects Waze operations
VisualWikitexto
(Criou página com 'Ao utilizar o aplicativo Waze, os servidores do Waze usam algoritmos de roteamento para determinar o melhor caminho para um dterminado destino naquele momento. Os detalhes de...')
 
 
(17 revisões intermediárias por 6 usuários não estão sendo mostradas)
Linha 1: Linha 1:
Ao utilizar o aplicativo Waze, os servidores do Waze usam algoritmos de roteamento para determinar o melhor caminho para um dterminado destino naquele momento. Os detalhes de implementação do algoritmo de roteamento utilizado pelo Waze não são divulgados publicamente e as seguintes informações são baseadas em observações, especulação e alguns detalhes informados pelo staff do Waze. A operação do servidor de roteamento é considerada proprietaria e uma vantagem competitiva do Waze. Também é assumido que pode haver mudanças e que qualquer informação descoberta pode estar incompleta ou desatualizada.
Ao utilizar o aplicativo Waze, os servidores do Waze usam algoritmos de roteamento para determinar a melhor rota para um determinado destino naquele momento. Os detalhes de implementação do algoritmo de roteamento utilizado pelo Waze não são divulgados publicamente e as seguintes informações são baseadas em observações, especulação e alguns detalhes informados pelo staff do Waze. A operação do servidor de roteamento é considerada proprietária e uma vantagem competitiva do Waze. Também é assumido que pode haver mudanças e que qualquer informação descoberta pode estar incompleta ou desatualizada.


== Roteamento baseado no cliente ==
==Roteamento no aplicativo do usuário==
Calcular a melhor rota é uma tarefa dificil, o aplicativo Waze possui um algoritmo interno de calculo de rota, no entanto este só é utilizado se não houver conexão com o servidor do Waze.
Calcular a melhor rota é uma tarefa difícil, o aplicativo Waze possui um algoritmo interno de calculo de rota, no entanto este só é utilizado se não houver conexão com o servidor do Waze. O aplicativo apenas consegue fornecer rotas até o limite de 3.000 milhas ou 4.800 km de distância. Assim, para receber uma rota para distâncias maiores, selecione um ponto entre a sua origem e o destino menor que esse limite.


== Pedidos de Roteamento ==
==Pedidos de Roteamento==
Quando você pede uma rota para o destino o pedido é enviado para o servidor do Waze. A rota calculada pelo servidor é enviada de volta para o dispositivo cliente e exibida.
Quando você pede uma rota para o destino o pedido é enviado para o servidor do Waze. A rota calculada pelo servidor é enviada de volta para o dispositivo cliente e exibida.


Os pedidos de roteamento são diferenciados pelas configurações escolhidas no seu dispositivo. No menu de Navegação você pode escolher:
Os pedidos de roteamento são diferenciados pelas configurações escolhidas no seu dispositivo. No menu de Navegação você pode escolher:
* Rota mais rapida ou mais curta
* Permitir ou evitar pedagios
* Permitir ruas sem calçamento, não permitir ruas sem calçamento ou permitir ruas sem calçamento curtas
* Evitar rodovias


A rota mais curta se refere a distância fisica. A maior parte das pessoas preferem a rota mais rapida, 100km de rodovias são melhores que 90 km de ruas.
*Evitar pedágios
*Evitar balsas
*Evitar vias expressas
*Não permitir vias de terra
*Evitar conversões difíceis


== Missing roads and incorrect junction connections ==
A rota mais curta se refere a distância física. A maior parte das pessoas preferem a rota mais rápida. Pois, 100km em rodovias é melhor que 90 km em ruas.
Waze tries to find the best route between you and your destination based on your navigation settings. Obviously it can only route based on roads that it knows about, so your route will not be optimal if a better route does not have all the roads with correct connections in the [[Waze Map Editor]]. Also if [[Segment length|segments are less than {{:Segment length/Minimum}}]] they can cause routing issues.


== Real-time current road speeds ==
==Ruas faltando e Conexões incorretas em junções==
The routing server uses real-time road speeds (from recent Waze app users if available) and combines the historical speed of the segment broken down into 10-15 minute chunks. The time to pass through a segment is tracked separately for each route out of a segment. For example if a segment ends with a left and right turn (no straight let's say), then the routing engine isolates the time through the segment to turn left and the time through the segment to turn right. This detailed speed information is proprietary & is part of the data Waze sells/plans to sell and won't be displayed through the editor.
Waze tenta encontrar a melhor rota entre você e seu destino baseado nas configurações de navegação. Obviamente só é possível rotear por ruas que estejam registradas nos servidores do Waze. Então pode existir uma rota melhor que não será escolhida pelo Waze justamente por ruas estarem faltando ou junções estarem incorretas. Para corrigir estas faltas/erros utilize o [[Interface_do_Editor_de_Mapas_(WME)|Editor de Mapas (WME)]]. Observe também que se [[Segment length|segmentos tiverem um comprimento menor que o mínimo {{:Segment length/Minimum}}]], pode haver erros de roteamento.


It is known that Waze uses real-time reports of current road speeds by preference over historical average road speeds. Waze also uses traffic congestion reports to reroute around slow traffic. <!-- Early versions of the client would also report when traffic speeds were good - this was removed due to map clutter. But Waze will still be receiving this information. -->It is assumed that the speed of any Wazer ahead of you on a stretch of road will be the speed used when your route is calculated.
==Velocidade de ruas em tempo real==
O servidor de roteamento utiliza velocidades de ruas em tempo real (de usuários recentes do Waze se estiverem disponíveis) e os combina com velocidades históricas de cada segmento em períodos de 10 a 15 minutos. O tempo para percorrer cada segmento é monitorado separadamente para cada destino saindo do segmento. Por exemplo se um segmento tem uma curva a esquerda e uma a direita, então o servidor de roteamento armazena o tempo para percorrer o segmento virando a esquerda no fim e o tempo para percorrer o segmento virando a direita no fim. Estas informações detalhadas são proprietárias e parte dos dados vendidos ou planejados para serem vendidos pelo Waze e não serão vistos no editor de mapas.


As the number and density of Wazers grows, this real-time data takes on a greater importance. This emphasis is partly a reflection of Waze's original goal to create optimal commutes. As Waze has grown to be used as a more general purpose GPS navigation device over roads less traveled, the historical average road speeds becomes more important.
Sabemos que o Waze utiliza dados de tempo real da velocidade das ruas em preferência aos dados históricos. Waze também utiliza dados de engarrafamento enviados pelos dispositivos dos usuários para rotear outros usuários desviando de trânsito lento. <!-- Versões iniciais do cliente também reportavam quando havia velocidades rapidas. - isto não é mais visualizado devido ao excesso de informações no mapa. No entanto Waze ainda recebe estas informações. -->É assumido que a velocidade de um Wazer adiante de você será utilizada para cálculos de roteamento.


Since Waze uses the time you expect to be at a road segment to calculate the expected speed on that segment, it cannot use real time data when your trip time moves into a future time slot. So trips of more than 30 minutes (and on average more than 15 minutes) will include future time slots where current traffic data is not available when initially calculated. When you enter a new time slot, any real-time traffic data that is available causes your client to recalculate your ETA and reroute you at that point.
A medida que o número e densidade de Wazers cresce, os dados de tempo real se tornam mais relevantes. A importância destes dados existe devido ao objetivo inicial do Waze que é criar rotas ótimas. Como o Waze passou a ser utilizado como um GPS genérico os dados históricos se tornaram mais importantes em ruas pouco trafegadas.


== Fastest routing ==
O algoritmo do Waze utiliza o tempo estimado para percorrer um segmento baseado na velocidade e comprimento de cada segmento, então ele não pode usar dados de tempo real quando os segmentos estiverem a mais de 15 a 30 minutos da posição inicial. Para estes segmentos o Waze aguarda chegar neles e então faz um novo cálculo de rota exibindo o novo Horário Estimado de Chegada e verifica se existe uma rota melhor segundo as configurações do usuário.
Waze knows the average speed of every confirmed road between you and your destination. The Waze server can calculate which list of roads to take to minimize the total travel time.


While every request is processed in real-time, by observation it appears that Waze [[glossary|caches]] some requested routes or major points. This means if it already knows the best route from B to C, and you ask for a route from A to C, it might just calculate the best route from A to B, once it checks that there isn't a better route bypassing B altogether. This does mean that when there is a [[Timeline of updating process|Live map update]] some routes might be less than optimal for up to a day as routes are cached and recalculated.
==Roteamento mais Rápido==
O Waze sabe a velocidade média de cada segmento confirmado entre você e seu destino. O servidor Waze pode calcular qual sequencia de ruas utilizar para minimizar o tempo de percurso


While a complex calculation, calculating the optimal route is possible. The complexity arises over the "average speed" of the roads.
Todos os pedidos de rota são processados em tempo real, no entanto foi observado que Waze memoriza algumas rotas ou rotas entre dois pontos. Isto quer dizer que se o servidor já conhece a melhor rota do ponto B para o ponto C e você pede a rota do ponto A para ponto C passando por B, então o servidor apenas calcula a rota entre A e B, também são calculadas rotas desviando de B para obter a rota mais rápida. No entanto, quando houver uma atualização do mapa algumas rotas podem não ser as mais eficientes enquanto o Waze recalcula e armazena as novas rotas.


== Changes in route due to different origin ==
A rota mais eficiente tem calculo complexo, a complexidade é relacionada as velocidades médias dos segmentos.
Consider calculating a route from A to Z. The suggested route might be A to B to C to D to Z. Then calculate the route from B to Z. You might get a suggested route of B to C to E to Z. At first glance, this suggests one route is not optimal because the [[Glossary|origin]] changed.


We can guess at what might be happening. There might be a problem associated with the possible caching of routes. Or there might be a "timing window" effect. The different arrival time at C might change the best route to Z. Or there might be a fine tuning effect in the route, perhaps to avoid too many turns. So by dropping the segment A to B, the segments C to E to Z no longer exceed some threshold.
==Mudanças na rota devido a mudança na origem==
Considere uma rota de A para Z, a rota sugerida pode ser de A para B para C para D para Z. Posteriormente calcule a rota de B para Z, a rota calculada poderá ser de B para C para E para Z. Em um primeiro momento pode parecer que parte da primeira rota não era a melhor ao mudar a origem.


This effect can be observed while driving. If you recalculate a route to a destination while driving along an already calculated route to that same destination, the route can change.
A diferença no resultado pode ter diversas razões, pode ser algo relacionado ao armazenamento de rotas no servidor, ou pode haver uma diferença devido aos cálculos em momentos diferentes, ou pode haver dados de tempo real diferentes, ou pode ter sido algum fator limitante no algoritmo de rotas que não foi excedido no caminho menor.


Waze sometimes offers a new route to bypass heavy traffic which raises the question as to when and how Waze considers rerouting.
Este efeito pode ser observado se ao dirigir com uma rota calculada você solicitar uma nova rota para o mesmo destino, é possível que a rota mais eficiente seja alterada.


== Changes in routes due to different route lengths ==
Algumas vezes o Waze oferecerá rotas alternativas para desviar de transito pesado.


In addition, it is known that the Waze routing engine can't calculate every possible route for long distance routes, so it takes shortcuts for longer routes, potentially resulting in the route changing dramatically when lengthened slightly. According to Waze support ({{as of|July 2011|lc=y}}), the section of a route more than 10 km from each endpoint is heavily weighted towards non-streets (i.e. "Primary Streets" or the various Highway types). It is believed that Waze servers simply ignore streets outside of the 10 km radius from the endpoints when doing its calculations to speed up the process.
==Mudanças em rotas devido a comprimentos distintos==
O servidor Waze não tem a capacidade de calcular todas as possíveis rotas em rotas de longa distância, então ele usa otimizações para rotas mais longas, ao aumentar um pouco a rota pode haver resultados consideravelmente distintos. De acordo com o suporte do Waze, seções de uma rota entre pontos com mais de 10 km de distância irão evitar rotas por ruas (utilizando Rua Primarias ou Rodovias). O servidor de rotas ignora totalmente ruas fora desse área de 10 km.


== Problems with average road speeds ==
==Problemas com velocidades médias==
If the average road speed is not correct, then the route will not be optimal. However, it is never recommended to delete segments in order to reset the average road speed for that segment. Waze uses the data from Wazers traveling through the segments to update the average speed. If you suspect Waze is not using certain segments along a route, there are a number of other reasons that can cause such a situation. Don't assume deleting the segment is the place to start.
Se a velocidade média do segmento não estiver correta, a rota calculada não será a ideal. No entanto, não é recomendado remover segmentos e readiciona-los para eliminar as velocidades médias daquele segmento. Waze utiliza dados dos Wazers atravessando cada segmento para atualizar a velocidade média do segmento. Se você suspeita que o Waze não está utilizando um determinado segmento é necessário verificar qual a razão especifica, cada caso tem explicação diferente. Não assuma que remover o segmento solucionará o problema.


The following are reasons why the routing engine might not use the average road speed.
As seguintes razões explicam porque o mecanismo de calculo de rotas pode não utilizar a velocidade média do segmento;


=== Time of day variations ===
===Variações por hora do dia===
Consider a road that most Wazers drive at 5pm when the average speed is 12 mph. You choose your route at 10am when the road is clear and the average speed is 60mph. It is the best road to take, but Waze chooses a different route because it has no information about the speed at 10am and assumes the speeds is 12mph all day.
Considere uma rua que Wazers dirigem as 17h00 a uma velocidade média de 20 Km/h. Se você escolher um rota as 10h00 a velocidade média nessa rua pode ser de 100 km/h. Essa é a melhor opção, mas devido ao Waze não ter informações deste horário ele pode sugerir uma rota alternativa por supor que a velocidade média da rua é de 20 Km/h o dia todo.


You can, of course, drive the road yourself, and Waze eventually learns the speed for that time. We do not know how long Waze holds the older data in computing the average speed. However, if Waze does discard old time information, you might not accumulate new time faster than it is discarded. It is also possible that your times are being ignored as being abnormal.
Obviamente você pode dirigir por esta rua melhor e posteriormente o Waze irá aprender a velocidade média para aquele horário. Não sabemos quanto tempo o servidor do waze armazena os dados para calcular a velocidade média. No entanto, se o ritmo de remoção de velocidades médias antigas não for rápido o suficiente, poderá haver uma demora para a rota ser escolhida. É possível também que o servidor considere a sua velocidade como sendo anormal e a ignore.


More Waze users would help fix this.  
Quanto mais Wazers trafegarem por um segmento, mais rápido será solucionado este problema.


=== Turn delays ===
===Atraso devido a curva===
On a segment of a road, your average speed can be very different depending on what you do at the end of the segment. Traffic going straight through a traffic light might go very fast while traffic turning left might wait a very long time. A freeway exit lane might go fast while traffic continuing hits congestion.
Em um segmento de uma rua a velocidade media depende do que você faz no fim dele, trafego indo reto pode passar rapidamente pelo cruzamento enquanto trafego virando a esquerda ou direita pode esperar bastante. Em uma rodovia veículos saindo dela podem andar rápido enquanto veiculas que continuam na rodovia andam lentamente[[Image:SegmentTraffic1.png|right|350px]]Waze tem a habilidade de armazenar dados diferentes dependendo do que acontece após passar pelo fim do segmento. O servidor de rotas considera essas diferenças, no diagrama múltiplos tempos são rastreados na condução pelo segmento 4 dependendo de qual segmento seguinte é utilizado. Existem então duas velocidades médias:


[[Image:SegmentTraffic1.png|right|350px]]Waze has the ability to separately track the average speed of traffic that passes through a segment, but exits to different segments. The routing engine takes this into account. In the diagram, multiple times are tracked for traffic flowing through Seg4 based on the segments to which it exits. There are then two average drive times for:
*Seg4 para Jnct2 para Seg5


* Seg4 to Jnct2 to Seg5
*Seg4 para Jnct2 para Seg6


* Seg4 to Jnct2 to Seg6
Trafego sendo criado no Segmento 4 devido a um atraso para entrar no Segmento 6 não irá afetar tempo de rota em rotas que usem o Segmento 4 para ir ao Segmento 5. Por isso é necessário utilizar segmentos longos antes de junções para que o servidor de rotas consiga perceber essas diferenças.


Traffic building up on Seg4 that turns right to Seg6 does not affect the route timing for the traffic also using Seg4, but instead turning left to Seg5.
Para entender melhor essa necessidade, suponha que um pequeno segmento de número 8 seja adicionado entre o Segmento 7 e a Junção 4. Se o transito no segmento 10 acumular e for até o Segmento 7 (devido ao segmento 8 ser curto) . Devido ao Segmento 7 ter apenas uma saída para o Segmento 8, o servidor de roteamento passa a ter apenas uma velocidade média entre os Segmentos 7 e 8 e não poderá distinguir a partir do 7 a diferença nas curvas no segmento 8. Para o servidor Waze trafego indo do Segmento 7 para o 9 irá diminuir de velocidade e ele não saberá por que. Isto pode causar erros no Horário Estimado de Chegada ou rotas completamente distintas.
For this reason it is important to keep long segment lengths before junctions as traffic congestion at the junction might affect exits differently.  


To understand this problem better, consider if we add a short Seg8 between Seg7 and Jnct4. Let's say the traffic exiting Seg10 backs up all the way to Seg7 (easy enough, since Seg8 is short). Because Seg7 only has a single exiting segment (Seg8), the routing server is only able to collect a single average speed &mdash; it can no longer distinguish traffic by where it is going ''after'' Seg8. Now the through traffic going to Seg9 appears to Waze to slow down through Seg7, even though it doesn't in reality. At a minimum this causes an incorrect ETA for routing, and it might actually cause traffic to be rerouted unnecessarily, and less optimally, through another route. Hence, if there is a chance that traffic can go in different directions at a junction and that junction can experience different amounts of congestion, you should keep the segment before that junction long.
Este tipo de informação não está disponível no Editor de Mapas do Waze (WME), é visto apenas no servidor de roteamento.


Note this data is not presented to users through the Waze Map Editor, but is only visible to the routing server.
==Sinais de transito e placas de parada==
Waze não armazena a localização de sinais de transito, alguns aplicativos de GPS utilizam navegação por voz com instruções do tipo "Vire a direita no próximo sinal", esse tipo de informação frequentemente se torna desatualizado, incorreto ou incompleto. O consenso no Waze é que a localização dos sinais não devem ser armazenados.


== Traffic lights and stop signs ==
Waze considera a localização dos sinais e placas de pare no efeito que eles tem sobre a velocidade do segmento. Sendo um sinal com longos tempos de espera o segmento com este sinal terá velocidades médias baixas, se o tempo se torna excessivamente longo Waze irá escolher uma outra rota que evite este sinal. Este comportamento foi observado experimentalmente como um comportamento adquirido, Waze não é programado para evitar sinais, ele é programado para evitar rotas lentas.
Waze does not record the location of traffic lights. While some GPS navigation offers guidance like "turn right at the next traffic light" the information is frequently incomplete, incorrect or outdated. The consensus view is that Waze should not record the location of traffic lights.


Waze does take traffic lights and stop signs into account by noting the effect they have on traffic speed. Consider a traffic light with long waiting times. The road segment leading to that traffic light will have a low average speed. If the average speed (based on the average waiting time) becomes low enough, a longer route that avoids the light becomes the preferred route. This has been observed in practice and is an example of ''emergent behaviour''. Waze isn't programmed to avoid traffic lights but it does avoid slow roads; if the traffic lights make the road slow then Waze avoids them.
Alguns motoristas preferem rotas mais longas (até com curvas fechadas em ruas paralelas) para evitar sinais e placas de pare. Waze pode sugerir estas rotas e pode também voltar a sugerir as rotas com sinais e places de pare se a informação coletada no caminho alternativo for pior.


Some drivers regularly take longer routes — even winding through side streets — to avoid any stops or traffic lights. Waze has been known to suggest this, and also known to revert to waiting at lights when better average speed information is collected from the side streets. But note that this can be less than optimal due to the turn delays discussed above.
==Velocidades desatualizadas ou anormais==
Condições das ruas mudam, uma construção na via pode se iniciar e terminar, por isso a velocidade média pode ser alterada significatimente. Um dia você pode estar preso atrás de um caminhão lento, no outro preso em um engarrafamento as 2 da manhã, ou seu GPS pode ter um defeito e reportar você transitando a uma velocidade de 1000 Km/h.


== Outdated and abnormal road speeds ==
Em resumo, velocidades médias mudam ao longo do tempo, essas velocidades armazenadas podem ser anormais ou simplesmente erradas, elas podem ficar erradas por algum tempo.
Road conditions change, construction work comes and goes, and average road speeds can change dramatically. One day you might be stuck behind a truck, and another day you might be crawling along the roads at 2 a.m. transporting your pet goldfish. Or your GPS might have a glitch and show you travelling at 1,000 mph.


In short, average speeds can change over time, and recorded times can be abnormal or just plain wrong—and can stay wrong for a very long time.
O Waze tem conhecimento destes problemas, há evidência que velocidades anormais e dados antigos são apagados ou pelo menos ignorados pelo servidor de calculo de rotas.


We can assume Waze is aware of this. There is some evidence that abnormal road speeds and old road speeds are discarded, or at least not used in calculating the average speeds of roads.
=="Janela flexível" de velocidade média==
Se houver uma quantidade grande de velocidades médias em um segmento, o Waze irá diminuir a janela temporal de medidas de velocidade média para ter uma estimativa melhor para calculo de roteamento. A janela temporal pode ter um intervalo equivalente a 30 minutos, então um segmento com dois sentidos pode ter até 96 medidas de velocidade média. Quanto não há dados suficientes, a janela temporal pode ser de até 24 horas. A medida que mais motoristas trafegam pelo segmento a janela vai diminuindo.


== Average road speed "shrinking window" ==
Podemos também supor que outros dados são utilizados, como o dia da semana, por exemplo ruas tem mais transito durante a semana que em finais de semana.
If there are enough recorded speeds on a road, then Waze uses a shrinking window of speeds to better estimate the average speed at the time you are travelling on it. Waze uses the speed of each road segment (in both directions) in intervals as small as 30 minutes. So a two-way road might have up to 96 average road speeds. We can assume that when there are insufficient records for an individual time slot, a wider time range is used (up to a full day). As the road is driven more, the time slot shrinks down to 30 minutes.


We can speculate that there is additional information used that is based upon the day of the week. There is some observational evidence that a road that is busy on weekdays and not used for routing is chosen as the optimal route on weekends.
Em algum momento o Waze terá que considerar as estações do ano, já que estes tem grande influência em alguns locais.


At some point, Waze also needs to consider the months of the year as seasonal variations can affect the speed of the roads.
Waze utiliza a velocidade média do segmento no horário em que a sua chegada nele é prevista.


Waze uses the average road segment speed for the time slot that applies at the time you are expected to arrive at that road segment.
Devido as janelas de tempo, Waze irá sugerir rotas distintas durante o passar do dia. Isto irá depender na quantidade de janelas de tempo armazenadas no segmento. Se todas as medições ocorrerem no mesmo horário, então a janela não irá ajudar, se mil medições forem feitas as 17h e apenas 2 medições as 2 da manhã, então a velocidade utilizada as 10 da manhã será a média das velocidades medidas as 17h.


Because of this "time window", Waze suggests different routes at different times of day. This is dependent on how many times are recorded on the roads along the route. If they're all recorded at about the same time of day, then the time window does not help. If 1,000 times are recorded at about 5 p.m. and 2 times are recorded at 10 a.m., then your 10 a.m. average speed still is based mostly on times from around 5 p.m.
==Refinamentos do algoritmo de rotas==
===Opções de Rota===
É fácil perceber como opções de roteamento pode ser implementadas, por exemplo para minimizar curvas podemos adicionar penalidades para cada curva se quisermos a rota mais rápida ou penalidades devido a distância para rotas mais longas.  


== Routing algorithm refinements ==
===Penalidades de junção===
=== Routing options ===
Para novas ruas Waze aplica uma penalidade de 5 segundos para cada junção que a rota atravessa. Uma vez que motoristas circulam por estas novas vias as penalidades são removidas
It's easy to see how routing options can be implemented. For example, to minimize turns we can add a time [[Routing_penalties|penalty]] for fastest routing or a distance penalty for shortest routing, when calculating the fastest or shortest route.  


=== Junction penalties ===
==O que fazer se você acha que a rota gerada está errada==
For newly created roads, currently Waze applies a five-second time [[Routing_penalties|penalty]] for each junction through which a route passes. Once vehicles drive over that road and generate Waze traffic data, the penalty for these junctions is dropped.
Primeiro, use a opção para gerar rotas alternativas. Isto poderá lhe dar alguma ideia de porque Waze ofereceu aquela rota.


== What to do if you think the generated route is wrong ==
Segundo, se você acha que existe uma rota melhor, verifique no WME se os segmentos na rota estão todos conectados.
Firstly, use the option to generate alternative routes. This might give you some clues as to why Waze is offering that route.


Secondly, if you think there is a better route, check in WME that the roads are all connected along the route.
Terceiro, poste uma mensagem detalhando o erro na rota, origem, destino e permalink do WME no [https://www.waze.com/forum/viewforum.php?f=299 fórum]. Outras pessoas irão verificar e você realmente poderá ter descoberto uma falha no algoritmo de roteamento do Waze. Consertar esse erro fará o sistema melhor para todos.


Thirdly, post a message detailing the problem route - origin, destination and a WME permalink to the [http://www.waze.com/forum/viewforum.php?f=6&sid=2872533f5796ac39dc6747511398e907 Navigation forum]. Other eyes will check it, and you might indeed find a flaw in the Waze routing algorithm. Fixing it might make it better for everyone.
==Mudança na rota==
Quando o Waze recebe informações de transito de outros Wazers o sistema utiliza a velocidade real das ruas na sua rota, ao invés de usar as velocidades médias. O sistema utiliza apenas informações recebidas automaticamente pelo sistema como transito lento, moderado, pesado ou completamente parado. Avisos de transito ou acidentes são apenas informativos e não modificam o roteamento.


== Change of routing ==
Mesmo recebendo todas essas informações, Waze pode não ter uma rota melhor para sugerir.
When Waze receives notification of traffic conditions it uses the actual speed of roads on your route, rather than the average speed. This is based only on the automatic traffic condition reports - light, moderate, heavy traffic or complete standstill. Manual reports of traffic jams and accidents are for your information only and do not change routing.


It might be that even with the traffic reports, there is no better route and Waze cannot offer you one.
==Você é o motorista==
Waze não pode ver se o sinal está verde ou se hoje é um feriado, ele pode te oferecer informações sobre qual a melhor rota sob as condições médias da via, mas você é o motorista e está na melhor posição para decidir que rota utilizar baseado nas condições vistas no momento de dirigir.


== You are the driver ==
Se todos os motoristas seguissem as instruções do Waze o sistema nunca teria conhecimento de rotas melhores. Quando o Waze armazena informações das suas viagens, cada viagem ajuda a fazer o Waze melhor para todos. Isso inclui as viagens que você faz achando ser melhores que as sugeridas pelo Waze. Algumas vezes você estará certo e outras errado. Mas é melhor escolher a rota que você acha melhor, assim todos serão beneficiados por essa escolha.
Waze can never see that the traffic light is green going straight, or know that today is a public holiday. It can offer you guidance as to what is the best route under average conditions. But you are the driver and you are in the best position to make the decision for today under today's conditions.
 
If everyone followed Waze directions and never drove on a new route, Waze might never learn that route is better. When Waze is recording your travels, every trip helps make Waze better for everyone. That includes when you think you know better. Sometimes you will be right. And sometimes you will be wrong. But it is better to find out you are wrong so you can choose the better route. And when you are right, all Waze users benefit by the sharing of your knowledge.


[[Category:Review redirects]]
[[Category:Review redirects]]
[[Category:Waze operations]]
[[Category:Waze operations]]

Edição atual tal como às 18h08min de 11 de maio de 2021

Ao utilizar o aplicativo Waze, os servidores do Waze usam algoritmos de roteamento para determinar a melhor rota para um determinado destino naquele momento. Os detalhes de implementação do algoritmo de roteamento utilizado pelo Waze não são divulgados publicamente e as seguintes informações são baseadas em observações, especulação e alguns detalhes informados pelo staff do Waze. A operação do servidor de roteamento é considerada proprietária e uma vantagem competitiva do Waze. Também é assumido que pode haver mudanças e que qualquer informação descoberta pode estar incompleta ou desatualizada.

Roteamento no aplicativo do usuário

Calcular a melhor rota é uma tarefa difícil, o aplicativo Waze possui um algoritmo interno de calculo de rota, no entanto este só é utilizado se não houver conexão com o servidor do Waze. O aplicativo apenas consegue fornecer rotas até o limite de 3.000 milhas ou 4.800 km de distância. Assim, para receber uma rota para distâncias maiores, selecione um ponto entre a sua origem e o destino menor que esse limite.

Pedidos de Roteamento

Quando você pede uma rota para o destino o pedido é enviado para o servidor do Waze. A rota calculada pelo servidor é enviada de volta para o dispositivo cliente e exibida.

Os pedidos de roteamento são diferenciados pelas configurações escolhidas no seu dispositivo. No menu de Navegação você pode escolher:

  • Evitar pedágios
  • Evitar balsas
  • Evitar vias expressas
  • Não permitir vias de terra
  • Evitar conversões difíceis

A rota mais curta se refere a distância física. A maior parte das pessoas preferem a rota mais rápida. Pois, 100km em rodovias é melhor que 90 km em ruas.

Ruas faltando e Conexões incorretas em junções

Waze tenta encontrar a melhor rota entre você e seu destino baseado nas configurações de navegação. Obviamente só é possível rotear por ruas que estejam registradas nos servidores do Waze. Então pode existir uma rota melhor que não será escolhida pelo Waze justamente por ruas estarem faltando ou junções estarem incorretas. Para corrigir estas faltas/erros utilize o Editor de Mapas (WME). Observe também que se [[Segment length|segmentos tiverem um comprimento menor que o mínimo Segment length/Minimum]], pode haver erros de roteamento.

Velocidade de ruas em tempo real

O servidor de roteamento utiliza velocidades de ruas em tempo real (de usuários recentes do Waze se estiverem disponíveis) e os combina com velocidades históricas de cada segmento em períodos de 10 a 15 minutos. O tempo para percorrer cada segmento é monitorado separadamente para cada destino saindo do segmento. Por exemplo se um segmento tem uma curva a esquerda e uma a direita, então o servidor de roteamento armazena o tempo para percorrer o segmento virando a esquerda no fim e o tempo para percorrer o segmento virando a direita no fim. Estas informações detalhadas são proprietárias e parte dos dados vendidos ou planejados para serem vendidos pelo Waze e não serão vistos no editor de mapas.

Sabemos que o Waze utiliza dados de tempo real da velocidade das ruas em preferência aos dados históricos. Waze também utiliza dados de engarrafamento enviados pelos dispositivos dos usuários para rotear outros usuários desviando de trânsito lento. É assumido que a velocidade de um Wazer adiante de você será utilizada para cálculos de roteamento.

A medida que o número e densidade de Wazers cresce, os dados de tempo real se tornam mais relevantes. A importância destes dados existe devido ao objetivo inicial do Waze que é criar rotas ótimas. Como o Waze passou a ser utilizado como um GPS genérico os dados históricos se tornaram mais importantes em ruas pouco trafegadas.

O algoritmo do Waze utiliza o tempo estimado para percorrer um segmento baseado na velocidade e comprimento de cada segmento, então ele não pode usar dados de tempo real quando os segmentos estiverem a mais de 15 a 30 minutos da posição inicial. Para estes segmentos o Waze aguarda chegar neles e então faz um novo cálculo de rota exibindo o novo Horário Estimado de Chegada e verifica se existe uma rota melhor segundo as configurações do usuário.

Roteamento mais Rápido

O Waze sabe a velocidade média de cada segmento confirmado entre você e seu destino. O servidor Waze pode calcular qual sequencia de ruas utilizar para minimizar o tempo de percurso

Todos os pedidos de rota são processados em tempo real, no entanto foi observado que Waze memoriza algumas rotas ou rotas entre dois pontos. Isto quer dizer que se o servidor já conhece a melhor rota do ponto B para o ponto C e você pede a rota do ponto A para ponto C passando por B, então o servidor apenas calcula a rota entre A e B, também são calculadas rotas desviando de B para obter a rota mais rápida. No entanto, quando houver uma atualização do mapa algumas rotas podem não ser as mais eficientes enquanto o Waze recalcula e armazena as novas rotas.

A rota mais eficiente tem calculo complexo, a complexidade é relacionada as velocidades médias dos segmentos.

Mudanças na rota devido a mudança na origem

Considere uma rota de A para Z, a rota sugerida pode ser de A para B para C para D para Z. Posteriormente calcule a rota de B para Z, a rota calculada poderá ser de B para C para E para Z. Em um primeiro momento pode parecer que parte da primeira rota não era a melhor ao mudar a origem.

A diferença no resultado pode ter diversas razões, pode ser algo relacionado ao armazenamento de rotas no servidor, ou pode haver uma diferença devido aos cálculos em momentos diferentes, ou pode haver dados de tempo real diferentes, ou pode ter sido algum fator limitante no algoritmo de rotas que não foi excedido no caminho menor.

Este efeito pode ser observado se ao dirigir com uma rota calculada você solicitar uma nova rota para o mesmo destino, é possível que a rota mais eficiente seja alterada.

Algumas vezes o Waze oferecerá rotas alternativas para desviar de transito pesado.

Mudanças em rotas devido a comprimentos distintos

O servidor Waze não tem a capacidade de calcular todas as possíveis rotas em rotas de longa distância, então ele usa otimizações para rotas mais longas, ao aumentar um pouco a rota pode haver resultados consideravelmente distintos. De acordo com o suporte do Waze, seções de uma rota entre pontos com mais de 10 km de distância irão evitar rotas por ruas (utilizando Rua Primarias ou Rodovias). O servidor de rotas ignora totalmente ruas fora desse área de 10 km.

Problemas com velocidades médias

Se a velocidade média do segmento não estiver correta, a rota calculada não será a ideal. No entanto, não é recomendado remover segmentos e readiciona-los para eliminar as velocidades médias daquele segmento. Waze utiliza dados dos Wazers atravessando cada segmento para atualizar a velocidade média do segmento. Se você suspeita que o Waze não está utilizando um determinado segmento é necessário verificar qual a razão especifica, cada caso tem explicação diferente. Não assuma que remover o segmento solucionará o problema.

As seguintes razões explicam porque o mecanismo de calculo de rotas pode não utilizar a velocidade média do segmento;

Variações por hora do dia

Considere uma rua que Wazers dirigem as 17h00 a uma velocidade média de 20 Km/h. Se você escolher um rota as 10h00 a velocidade média nessa rua pode ser de 100 km/h. Essa é a melhor opção, mas devido ao Waze não ter informações deste horário ele pode sugerir uma rota alternativa por supor que a velocidade média da rua é de 20 Km/h o dia todo.

Obviamente você pode dirigir por esta rua melhor e posteriormente o Waze irá aprender a velocidade média para aquele horário. Não sabemos quanto tempo o servidor do waze armazena os dados para calcular a velocidade média. No entanto, se o ritmo de remoção de velocidades médias antigas não for rápido o suficiente, poderá haver uma demora para a rota ser escolhida. É possível também que o servidor considere a sua velocidade como sendo anormal e a ignore.

Quanto mais Wazers trafegarem por um segmento, mais rápido será solucionado este problema.

Atraso devido a curva

Em um segmento de uma rua a velocidade media depende do que você faz no fim dele, trafego indo reto pode passar rapidamente pelo cruzamento enquanto trafego virando a esquerda ou direita pode esperar bastante. Em uma rodovia veículos saindo dela podem andar rápido enquanto veiculas que continuam na rodovia andam lentamente

Waze tem a habilidade de armazenar dados diferentes dependendo do que acontece após passar pelo fim do segmento. O servidor de rotas considera essas diferenças, no diagrama múltiplos tempos são rastreados na condução pelo segmento 4 dependendo de qual segmento seguinte é utilizado. Existem então duas velocidades médias:

  • Seg4 para Jnct2 para Seg5
  • Seg4 para Jnct2 para Seg6

Trafego sendo criado no Segmento 4 devido a um atraso para entrar no Segmento 6 não irá afetar tempo de rota em rotas que usem o Segmento 4 para ir ao Segmento 5. Por isso é necessário utilizar segmentos longos antes de junções para que o servidor de rotas consiga perceber essas diferenças.

Para entender melhor essa necessidade, suponha que um pequeno segmento de número 8 seja adicionado entre o Segmento 7 e a Junção 4. Se o transito no segmento 10 acumular e for até o Segmento 7 (devido ao segmento 8 ser curto) . Devido ao Segmento 7 ter apenas uma saída para o Segmento 8, o servidor de roteamento passa a ter apenas uma velocidade média entre os Segmentos 7 e 8 e não poderá distinguir a partir do 7 a diferença nas curvas no segmento 8. Para o servidor Waze trafego indo do Segmento 7 para o 9 irá diminuir de velocidade e ele não saberá por que. Isto pode causar erros no Horário Estimado de Chegada ou rotas completamente distintas.

Este tipo de informação não está disponível no Editor de Mapas do Waze (WME), é visto apenas no servidor de roteamento.

Sinais de transito e placas de parada

Waze não armazena a localização de sinais de transito, alguns aplicativos de GPS utilizam navegação por voz com instruções do tipo "Vire a direita no próximo sinal", esse tipo de informação frequentemente se torna desatualizado, incorreto ou incompleto. O consenso no Waze é que a localização dos sinais não devem ser armazenados.

Waze considera a localização dos sinais e placas de pare no efeito que eles tem sobre a velocidade do segmento. Sendo um sinal com longos tempos de espera o segmento com este sinal terá velocidades médias baixas, se o tempo se torna excessivamente longo Waze irá escolher uma outra rota que evite este sinal. Este comportamento foi observado experimentalmente como um comportamento adquirido, Waze não é programado para evitar sinais, ele é programado para evitar rotas lentas.

Alguns motoristas preferem rotas mais longas (até com curvas fechadas em ruas paralelas) para evitar sinais e placas de pare. Waze pode sugerir estas rotas e pode também voltar a sugerir as rotas com sinais e places de pare se a informação coletada no caminho alternativo for pior.

Velocidades desatualizadas ou anormais

Condições das ruas mudam, uma construção na via pode se iniciar e terminar, por isso a velocidade média pode ser alterada significatimente. Um dia você pode estar preso atrás de um caminhão lento, no outro preso em um engarrafamento as 2 da manhã, ou seu GPS pode ter um defeito e reportar você transitando a uma velocidade de 1000 Km/h.

Em resumo, velocidades médias mudam ao longo do tempo, essas velocidades armazenadas podem ser anormais ou simplesmente erradas, elas podem ficar erradas por algum tempo.

O Waze tem conhecimento destes problemas, há evidência que velocidades anormais e dados antigos são apagados ou pelo menos ignorados pelo servidor de calculo de rotas.

"Janela flexível" de velocidade média

Se houver uma quantidade grande de velocidades médias em um segmento, o Waze irá diminuir a janela temporal de medidas de velocidade média para ter uma estimativa melhor para calculo de roteamento. A janela temporal pode ter um intervalo equivalente a 30 minutos, então um segmento com dois sentidos pode ter até 96 medidas de velocidade média. Quanto não há dados suficientes, a janela temporal pode ser de até 24 horas. A medida que mais motoristas trafegam pelo segmento a janela vai diminuindo.

Podemos também supor que outros dados são utilizados, como o dia da semana, por exemplo ruas tem mais transito durante a semana que em finais de semana.

Em algum momento o Waze terá que considerar as estações do ano, já que estes tem grande influência em alguns locais.

Waze utiliza a velocidade média do segmento no horário em que a sua chegada nele é prevista.

Devido as janelas de tempo, Waze irá sugerir rotas distintas durante o passar do dia. Isto irá depender na quantidade de janelas de tempo armazenadas no segmento. Se todas as medições ocorrerem no mesmo horário, então a janela não irá ajudar, se mil medições forem feitas as 17h e apenas 2 medições as 2 da manhã, então a velocidade utilizada as 10 da manhã será a média das velocidades medidas as 17h.

Refinamentos do algoritmo de rotas

Opções de Rota

É fácil perceber como opções de roteamento pode ser implementadas, por exemplo para minimizar curvas podemos adicionar penalidades para cada curva se quisermos a rota mais rápida ou penalidades devido a distância para rotas mais longas.

Penalidades de junção

Para novas ruas Waze aplica uma penalidade de 5 segundos para cada junção que a rota atravessa. Uma vez que motoristas circulam por estas novas vias as penalidades são removidas

O que fazer se você acha que a rota gerada está errada

Primeiro, use a opção para gerar rotas alternativas. Isto poderá lhe dar alguma ideia de porque Waze ofereceu aquela rota.

Segundo, se você acha que existe uma rota melhor, verifique no WME se os segmentos na rota estão todos conectados.

Terceiro, poste uma mensagem detalhando o erro na rota, origem, destino e permalink do WME no fórum. Outras pessoas irão verificar e você realmente poderá ter descoberto uma falha no algoritmo de roteamento do Waze. Consertar esse erro fará o sistema melhor para todos.

Mudança na rota

Quando o Waze recebe informações de transito de outros Wazers o sistema utiliza a velocidade real das ruas na sua rota, ao invés de usar as velocidades médias. O sistema utiliza apenas informações recebidas automaticamente pelo sistema como transito lento, moderado, pesado ou completamente parado. Avisos de transito ou acidentes são apenas informativos e não modificam o roteamento.

Mesmo recebendo todas essas informações, Waze pode não ter uma rota melhor para sugerir.

Você é o motorista

Waze não pode ver se o sinal está verde ou se hoje é um feriado, ele pode te oferecer informações sobre qual a melhor rota sob as condições médias da via, mas você é o motorista e está na melhor posição para decidir que rota utilizar baseado nas condições vistas no momento de dirigir.

Se todos os motoristas seguissem as instruções do Waze o sistema nunca teria conhecimento de rotas melhores. Quando o Waze armazena informações das suas viagens, cada viagem ajuda a fazer o Waze melhor para todos. Isso inclui as viagens que você faz achando ser melhores que as sugeridas pelo Waze. Algumas vezes você estará certo e outras errado. Mas é melhor escolher a rota que você acha melhor, assim todos serão beneficiados por essa escolha.

Disponível em “https://beta.waze.com/wiki/Brazil/index.php?title=Servidor_de_Rotas&oldid=13882”