Jak Waze oblicza trasę: Różnice pomiędzy wersjami Wyświetl historię

Nie podano opisu zmian
Nie podano opisu zmian
 
(Nie pokazano 34 pośrednich wersji utworzonych przez tego samego użytkownika)
Linia 2: Linia 2:
{{PL QuickNavi/Edytowanie | expand=no}}
{{PL QuickNavi/Edytowanie | expand=no}}


{{Tłumacz}}
Podczas korzystania z aplikacji Waze serwery Waze używają algorytmów routingu, by wyznaczyć użytkownikowi optymalną trasę przejazdu w danym momencie. Szczegółowe informacje na temat algorytmów routingu używanych przez serwer Waze nie są ujawniane publicznie, a poniższe oparte są na obserwacji, spekulacjach i niektórych informacjach ujawnionych przez personel Waze. Zakłada się, że działanie serwera routingu jest uważane za własność Waze i przewagę nad konkurencyją. Zakłada się również, że routing może ulec zmianie i że wszelkie ujawnione informacje mogą być niekompletne lub nieaktualne.


== Routing oparty na kliencie ==
Obliczenie optymalnej trasy jest trudnym zadaniem. Chociaż aplikacja urządzenia klienckiego zawiera algorytm routingu, nie jest on używany, chyba że aplikacja nie ma połączenia z serwerem Waze. W routingu opartym na kliencie używane są tylko kafelki map z pamięci podręcznej. Nie wykorzystuje się danych o ruchu, raportów ani zamknięć w czasie rzeczywistym, ponieważ informacje te nie są dostępne. Dlatego routing ten nie zapewnia ETA (estimated time of arrival - tłum. Przewidywany czas przybycia).


== Żądania routingu ==


Wyznaczona trasa jest przeliczana ponownie co 2 minuty i jeżeli system znajdzie trasę, której czas przejazdu jest mniejszy niż tej już wyznaczonej o 2.5 minuty, zmieni ją w aplikacji klienckiej podając komunikat "Znaleźliśmy lepszą trasę, zaoszczędzisz Y minut". Zmiana wynika z bieżących zmian w ruchu drogowym na trasie.


When using the Waze application, Waze servers use routing algorithms to determine the best path for a given route at that particular time. The specific details of the routing algorithms used by the Waze server are not publicly disclosed and the following is based on observation, speculation, and some information revealed by Waze staff. It is assumed that the operation of the routing server is considered to be proprietary and a competitive advantage to Waze. It is also assumed that it is subject to change, and that any information that has been revealed might be incomplete or out of date.
Gdy poprosisz o obliczenie trasy, aplikacja Waze wyśle żądanie do serwera Waze. Obliczona trasa jest następnie przesyłana z powrotem do urządzenia klienta i wyświetlana.  


== Client based routing ==
Żądania dotyczące routingu różnią się w zależności od ustawień wybranych na urządzeniu klienckim. W Nawigacji możesz wybrać:
Calculating an optimal route is a difficult task. While the client device app has a routing algorithm included, this is not used unless there is no connection to the Waze server.
* Zezwalać czy omijać {{Autostrada|Autostrady}}
* Zezwalać czy omijać drogi płatne
* Ustawienia dotyczące HOV i winiet
* Zezwalać czy omijać {{Prom|Promy}}
* Zezwalać czy omijać drogi gruntowe
* Zezwalać czy omijać trudne skrzyżowania
* Typ pojazdu
** {{Wąska uliczka}} ma specyficzne [[Kary routingu|kary]].
** [[Planowe ograniczenia w ruchu|Ograniczenia segmentów]] dopuszczają lub uniemożliwiają przejazd niektórym typom pojazdów.


== Routing requests ==
== Różne długości tras ==
When you request a route calculation, the request is sent to the Waze server. That route is then transmitted back to your client device and displayed.


The requests for routing vary according to the settings you have chosen on your client device. Under Navigation you can choose:
=== Przycinanie ===
* Fastest or shortest route
Wiadomo, że algorytm routingu Waze nie jest w stanie obliczyć każdej możliwej trasy dla tras długodystansowych, dlatego używa skrótów, nie wykorzystując dróg niższych typów w środku dłuższych tras. Ten efekt jest powszechnie nazywany „przycinaniem trasy” i może potencjalnie spowodować dramatyczną zmianę trasy po lekkim wydłużeniu. W odległości większej niż pewna wartość progowa od początku lub celu trasy, drogi niższe niż określony typ zwykle nie są brane pod uwagę. Istnieją progi przycinania o poufnych, zmiennych, rosnących wartościach odpowiednio dla {{Ulica|Ulic}}, {{Główna ulica|Głównych dróg}} i {{Droga wojewódzka|Dróg wojewódzkich}}. Istnieją dowody, że {{Droga krajowa|Drogi krajowe}} nigdy nie jest przycinane. {{Autostrada|Autostrady}} i {{Rampa|Wjazdy/Zjazdy bezkolizyjne}} nigdy nie są przycinane. Mechanizm przycinania jednoznacznie uwzględnia [[Tworzenie i edycja segmentów dróg # Specjalne właściwości| typ trasy]], więc ulica podstawowa z trasą typu drogi +1 zostanie przycięta na tym samym progu, co droga pomocnicza..
* Whether to allow or avoid toll roads
* Whether to allow dirt roads, never allow dirt roads, or to avoid long dirt roads
* Whether to avoid major highways


The shortest route refers to physical distance. Most people usually prefer the Fastest route option; 100km of freeway is better than 90km of country roads.
=== Trasy XL ===


== Missing roads and incorrect junction connections ==
Generowanie tras dłuższych niż 1000 mil w Waze było kiedyś niemożliwe, ale w 2018 r. wprowadzono nowy mechanizm dla bardzo długich (XL) tras. Mechanizm ten łączy wiele długich tras, aby wygenerować jedną wyjątkowo długą trasę. Aby zaoszczędzić czas i uniknąć przekroczenia limitu czasu, instrukcje i szczegóły geometrii są pomijane na środku trasy podczas wstępnego obliczania, ale są one tworzone i wyświetlane później, gdy użytkownik jedzie wzdłuż trasy. W zależności od wielu czynników, takich jak obciążenie serwera i typu dróg, trasy transkontynentalne mogą być obliczane w Waze za pomocą tego mechanizmu. Oczywiste jest również, że ponieważ trasy XL są kombinacjami krótszych tras, wspomniane przycinanie zachowuje się dla nich inaczej, tak że niższe typy dróg mogą pojawiać się na środku bardzo długich tras.
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 ==
== Bieżące prędkości drogowe w czasie rzeczywistym ==
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.


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.
Serwer routingu wykorzystuje prędkości drogowe w czasie rzeczywistym (od niedawnych użytkowników aplikacji Waze, jeśli są dostępne) i łączy średnią, historyczną prędkość segmentu w podziale na 10-15 minutowe fragmenty. Czas przejścia przez segment jest monitorowany osobno dla każdej trasy z segmentu. Na przykład, jeśli segment kończy się tylko skrętem w lewo i w prawo, silnik routingu izoluje czas przechodzenia przez segment do skrętu w lewo i czas przechodzenia przez segment do skrętu w prawo. Te szczegółowe informacje o prędkości są zastrzeżone i nie są wyświetlane w edytorze map Waze.


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.
Wiadomo, że Waze woli wykorzystywać raporty o bieżących prędkościach drogowych w czasie rzeczywistym niż średnie historyczne prędkości drogowe. Waze korzysta również z raportów o natężeniu ruchu, aby przekierowywać trasy wokół wolnego ruchu. Prędkości ostatnich Wazerów podróżujących po drodze zostaną uwzględnione na trasie podanej kolejnym Wazerom podróżującym tą samą drogą.
Wraz ze wzrostem liczby i gęstości Wazerów, te dane w czasie rzeczywistym nabierają coraz większego znaczenia. Nacisk ten jest częściowo odzwierciedleniem pierwotnego celu Waze, aby stworzyć optymalne dojazdy. Ponieważ Waze stało się bardziej uniwersalnym urządzeniem do nawigacji GPS na drogach mniej uczęszczanych, historyczne średnie prędkości na drogach stają się coraz ważniejsze.
Ponieważ Waze wykorzystuje przyszły przewidywany czas przybycia na odcinek drogi w celu obliczenia oczekiwanej prędkości na tym odcinku, nie może on w przyszłości wykorzystywać danych w czasie rzeczywistym zbyt daleko. Tak więc dłuższe podróże (rzędu 30 minut lub więcej) będą obejmować przyszłe przedziały czasowe, w których bieżące dane o ruchu nie będą dostępne po początkowym obliczeniu. W miarę postępu podróży wszelkie dostępne dane o ruchu w czasie rzeczywistym powodują, że klient ponownie oblicza trasę i ETA.


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.
== Średnie prędkości na drodze ==


== Fastest routing ==
Jeśli średnia lub historyczna prędkość na drodze jest nieprawidłowa, trasa może nie być optymalna. Jednak usunięcie segmentów w celu zresetowania średniej prędkości na drodze nie jest zalecane. Waze wykorzystuje dane od Wazerów podróżujących przez segmenty, aby zaktualizować średnią prędkość, a często anormalna historyczna prędkość na drodze jest automatycznie korygowana przy dalszym gromadzeniu danych. Jeśli wydaje się, że Waze nie korzysta z niektórych odcinków na trasie, może to być spowodowane innymi przyczynami.
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.
=== Różnice w zależności od pory dnia ===
Rozważmy drogę, którą większość Wazerów jedzie o 17:00, gdy średnia prędkość wynosi 20 km/h. O 10 rano, gdy droga jest wolna, a średnia prędkość wynosi 80 km/h, jest to najlepsza droga do pokonania. Jeśli Waze ma tylko historyczne dane o prędkości od 17:00, przyjmie, że prędkość drogi wynosi 20 km/h przez cały dzień i może nie polecać tej drogi. Im więcej osób jedzie tą drogą bliżej pory dnia, kiedy żądana jest dana trasa, Waze będzie lepiej odgadywał średnią prędkość w tym czasie.


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.
=== Kurczące się okno ===


While a complex calculation, calculating the optimal route is possible. The complexity arises over the "average speed" of the roads.
Jeśli na drodze jest wystarczająco zarejestrowanych prędkości, Waze używa kurczącego się okna prędkości, aby lepiej oszacować średnią prędkość w bieżącym czasie. Waze wykorzystuje prędkość każdego odcinka drogi (w obu kierunkach) w odstępach tak małych, jak 30 minut. Tak więc droga dwukierunkowa może mieć do 96 średnich prędkości drogowych w ciągu dnia. Można założyć, że gdy nie ma wystarczającej liczby rekordów dla pojedynczego przedziału czasowego, stosuje się szerszy zakres czasowy (do całego dnia). Ponieważ droga jest coraz częściej poruszana w różnych momentach, szczelina czasowa kurczy się. Dodatkowe informacje są wykorzystywane w zależności od dnia tygodnia. Nie ma dowodów na to, że Waze rejestruje prędkości dla większych zakresów dat, takich jak miesiące lub pory roku; będzie jednak aktualizować swoje średnie prędkości stosunkowo szybko, gdy zmieniają się sezonowe wzorce ruchu.
Waze wykorzystuje średnią prędkość odcinka drogi dla przedziału czasowego obowiązującego w momencie, gdy użytkownik ma dotrzeć do tego odcinka drogi. Z powodu tego okna czasowego Waze sugeruje różne trasy o różnych porach dnia. Zależy to od tego, ile razy są rejestrowane na drogach wzdłuż trasy. Jeśli wszystkie są rejestrowane mniej więcej o tej samej porze dnia, okno czasowe nie pomaga. Jeśli 1000 razy zostanie zarejestrowanych około 17:00, a 2 razy zostaną zarejestrowane o 10:00, wówczas średnia prędkość 10 AM nadal opiera się głównie na czasach z około 17:00.


== Changes in route due to different origin ==
=== Opóźnienia przy skrętach/skrzyżowaniach ===
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.
Na odcinku drogi średnia prędkość użytkownika może być bardzo różna w zależności od czynności wykonywanych na końcu odcinka. Ruch jadący prosto przez światłach może iść bardzo szybko, podczas gdy ruch w lewo może czekać bardzo długo. Pas zjazdowy z autostrady może jechać szybko, podczas gdy ruch uliczny będzie nadal utrudniony.
[[Image:SegmentTraffic1.png|right|350px]] Waze ma możliwość osobnego śledzenia średniej prędkości ruchu, który przechodzi przez segment, ale wychodzi z niego do różnych segmentów. Algorytm routingu bierze to pod uwagę. Na schemacie śledzone są wielokrotne ruchy przechodzące przez Seg4 w oparciu o segmenty na których się kończy. Są wtedy dwa średnie czasy jazdy dla:


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.
* Seg4 do Jnct2 do Seg5


Waze sometimes offers a new route to bypass heavy traffic which raises the question as to when and how Waze considers rerouting.
* Seg4 do Jnct2 do Seg6


== Changes in routes due to different route lengths ==
Wzrost ruchu na Seg4, który skręca w prawo w Seg6, nie wpływa na czas trasy dla ruchu przy użyciu Seg4, ale skręcającego w lewo w Seg5.
Z tego powodu ważne jest zachowanie długich odcinków przed skrzyżowaniami, ponieważ zatory na skrzyżowaniu mogą mieć różny wpływ na zjazdy.
Aby lepiej zrozumieć ten problem, załóżmy, że dodamy krótki Seg8 między Seg7 a Jnct4. Powiedzmy, że ruch wychodzący z Seg10 tworzy kopię zapasową aż do Seg7 (dość łatwo, ponieważ Seg8 jest krótki). Ponieważ Seg7 ma tylko jeden wyjściowy segment (Seg8), serwer routingu jest w stanie zebrać tylko jedną średnią prędkość&mdash; nie może już rozróżniać ruchu według miejsca, w którym zmierza „po” Seg8. Teraz ruch przelotowy prowadzący do Seg9 wydaje się Waze spowolnić przez Seg7, chociaż w rzeczywistości tak nie jest. Przynajmniej powoduje to nieprawidłowe ETA dla routingu i może w rzeczywistości powodować niepotrzebne przekierowywanie ruchu inną trasą. Dlatego jeśli istnieje szansa, że ruch na skrzyżowaniu może odbywać się w różnych kierunkach, a węzeł może odczuwać różne natężenia ruchu, odcinek przed skrzyżowaniem powinien być długi lub można zastosować [[junction box]].


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.
=== Przestarzałe i nietypowe prędkości na drodze ===


== Problems with average road speeds ==
Średnie prędkości mogą się zmieniać w czasie, a zarejestrowane czasy mogą być nieprawidłowe lub nieprawidłowe - i mogą pozostać błędne przez bardzo długi czas. Może to być spowodowane tym, że użytkownicy rejestrują niedokładne dane prędkości, wykonując czynności takie jak spacery, jazda na rowerze lub siedzenie na podjazdach przy otwartym Waze. Ponadto, jeśli [[Długość segmentu| segmenty są mniejsze niż {{:Długość segmentu/Minimum}}]], mogą one nie być wystarczająco długie, aby zapisać dokładne czasy przejścia. Istnieją pewne dowody na to, że nienormalne prędkości drogowe i stare prędkości drogowe są odrzucane lub przynajmniej nie są wykorzystywane do obliczania średnich prędkości dróg.
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.


The following are reasons why the routing engine might not use the average road speed.
== Przeliczenie ==


=== Time of day variations ===
Gdy Waze otrzymuje powiadomienie o warunkach na drodze, wykorzystuje rzeczywistą prędkość dróg na trasie, a nie średnią prędkość. Opiera się to na [[Zamknięcia w czasie rzeczywistym|Zamknięciach w czasie rzeczywistym]] i automatycznych raportach o stanie ruchu - lekki, umiarkowany, duży ruch lub całkowity przestój. Ręczne raporty o korkach i wypadkach służą wyłącznie do wyświetlania i nie zmieniają trasy.
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.


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.
ETA jest aktualizowany w odpowiedzi na postępy użytkownika na trasie oraz w odpowiedzi na te warunki ruchu w czasie rzeczywistym. Jeśli warunki drogowe w czasie rzeczywistym powodują, że dana trasa jest znacznie gorsza niż alternatywy, Waze może zapewnić automatyczne ponowne obliczenie. Korzyści z tego są zrównoważone w stosunku do postrzeganego problemu zmiany trasy.


More Waze users would help fix this.
== Sygnalizacja świetlna i znaki stop ==


=== Turn delays ===
Waze nie rejestruje położenia sygnalizacji świetlnej. Chociaż niektóre nawigacje GPS oferują wskazówki, takie jak „skręć w prawo na następnych światłach”, informacje są często niepełne, niepoprawne lub nieaktualne. Konsensus jest taki, że Waze nie powinien rejestrować położenia sygnalizacji świetlnej.
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.
Waze bierze pod uwagę sygnalizację świetlną i znaki stopu, odnotowując ich wpływ na prędkość ruchu. Zastanów się nad sygnalizacją świetlną o długim czasie oczekiwania. Odcinek drogi prowadzący do tego światła będzie miał niską średnią prędkość. Jeśli średnia prędkość (na podstawie średniego czasu oczekiwania) stanie się wystarczająco niska, preferowaną trasą będzie dłuższa trasa omijająca światło. Zostało to zaobserwowane w praktyce i jest przykładem „zachowań wschodzących”. Waze nie jest zaprogramowany tak, aby omijał sygnalizację świetlną, ale omija powolne drogi; jeśli światła spowalniają drogę, Waze unika ich.
Niektórzy kierowcy regularnie wybierają dłuższe trasy - nawet kręcąc bocznymi ulicami - aby uniknąć przystanków lub sygnalizacji świetlnej. Wiadomo, że Waze to sugeruje, a także wraca do oczekiwania na światłach, gdy z bocznych ulic zbierane są lepsze informacje o średniej prędkości. Pamiętaj jednak, że może to być mniej niż optymalne z powodu omówionych powyżej opóźnień zakrętów.


[[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:
== Co zrobić, jeśli uważasz, że wygenerowana trasa jest nieprawidłowa ==


* Seg4 to Jnct2 to Seg5
* Użyj opcji, aby wygenerować alternatywne trasy. To może dać ci wskazówki, dlaczego Waze oferuje tę trasę.
* Jeśli uważasz, że istnieje lepsza trasa, sprawdź w [[Edytor Map Waze|WME]], czy wszystkie jej drogi są połączone i czy dozwolone są wszystkie dopuszczone skręty.
* Przekaż problem. Możliwe środki komunikacji to:
* Zgłoś [[Prośby o aktualizację w Edytorze Map Waze|problem z mapą]] w aplikacji i odpowiedz na komentarze na jej temat.
* Opublikuj wiadomość opisującą problematyczną trasę (pochodzenie, miejsce docelowe i bezpośredni link WME) na [https://www.waze.com/forum/viewforum.php?f=795 forum nawigacji] lub na lokalnym forum Twojego kraju .
* Dołącz do komunikatora lokalnej społeczności [http://bit.ly/WazePolandSlack Waze Polska]. Uzyskasz tam  najszybszą pomoc od lokalnych edytorów.


* Seg4 to Jnct2 to Seg6
== Jesteś kierowcą ==


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.
Waze nigdy nie widzi, że zielone światło idzie prosto, ani nie wie, że dziś jest święto państwowe. Może zaoferować wskazówki dotyczące najlepszej trasy w przeciętnych warunkach. Ale jesteś kierowcą i jesteś w najlepszej sytuacji, aby podjąć decyzję w bieżących warunkach panujących na trasie.
For this reason it is important to keep long segment lengths before junctions as traffic congestion at the junction might affect exits differently.  
Gdyby wszyscy postępowali zgodnie ze wskazówkami Waze i nigdy nie jechali nową trasą, Waze może nigdy nie dowiedzieć się, że ta trasa jest lepsza. Gdy Waze rejestruje twoje podróże, każda podróż pomaga uczynić Waze lepszym dla wszystkich. Dotyczy to także sytuacji, w których uważasz, że wiesz lepiej. Czasami będziesz miał rację. A czasem się mylisz. Ale lepiej dowiedzieć się, że się mylisz, aby wybrać lepszą trasę. A kiedy masz rację, wszyscy użytkownicy Waze korzystają z dzielenia się swoją wiedzą.


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.
[[Kategoria:Zasady działania Waze]]
 
Note this data is not presented to users through the Waze Map Editor, but is only visible to the routing server.
 
== Traffic lights and stop signs ==
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.
 
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.
 
== Outdated and abnormal road speeds ==
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.
 
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.
 
== Average road speed "shrinking window" ==
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.
 
At some point, Waze also needs to consider the months of the year as seasonal variations can affect the speed of the roads.
 
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.
 
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.
 
== Routing algorithm refinements ==
=== Routing options ===
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 ===
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.
 
== What to do if you think the generated route is wrong ==
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.
 
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.
 
== Change of routing ==
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.
 
== You are the driver ==
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:Waze operations]]

Aktualna wersja na dzień 14:34, 5 lis 2019

Home HomeAplikacja AplikacjaEdytowanie EdytowanieSpołeczność SpołecznośćPomoc Pomoc


Podczas korzystania z aplikacji Waze serwery Waze używają algorytmów routingu, by wyznaczyć użytkownikowi optymalną trasę przejazdu w danym momencie. Szczegółowe informacje na temat algorytmów routingu używanych przez serwer Waze nie są ujawniane publicznie, a poniższe oparte są na obserwacji, spekulacjach i niektórych informacjach ujawnionych przez personel Waze. Zakłada się, że działanie serwera routingu jest uważane za własność Waze i przewagę nad konkurencyją. Zakłada się również, że routing może ulec zmianie i że wszelkie ujawnione informacje mogą być niekompletne lub nieaktualne.

Routing oparty na kliencie

Obliczenie optymalnej trasy jest trudnym zadaniem. Chociaż aplikacja urządzenia klienckiego zawiera algorytm routingu, nie jest on używany, chyba że aplikacja nie ma połączenia z serwerem Waze. W routingu opartym na kliencie używane są tylko kafelki map z pamięci podręcznej. Nie wykorzystuje się danych o ruchu, raportów ani zamknięć w czasie rzeczywistym, ponieważ informacje te nie są dostępne. Dlatego routing ten nie zapewnia ETA (estimated time of arrival - tłum. Przewidywany czas przybycia).

Żądania routingu

Wyznaczona trasa jest przeliczana ponownie co 2 minuty i jeżeli system znajdzie trasę, której czas przejazdu jest mniejszy niż tej już wyznaczonej o 2.5 minuty, zmieni ją w aplikacji klienckiej podając komunikat "Znaleźliśmy lepszą trasę, zaoszczędzisz Y minut". Zmiana wynika z bieżących zmian w ruchu drogowym na trasie.

Gdy poprosisz o obliczenie trasy, aplikacja Waze wyśle żądanie do serwera Waze. Obliczona trasa jest następnie przesyłana z powrotem do urządzenia klienta i wyświetlana.

Żądania dotyczące routingu różnią się w zależności od ustawień wybranych na urządzeniu klienckim. W Nawigacji możesz wybrać:

  • Zezwalać czy omijać  Autostrady 
  • Zezwalać czy omijać drogi płatne
  • Ustawienia dotyczące HOV i winiet
  • Zezwalać czy omijać  • • • • Promy • • • •  
  • Zezwalać czy omijać drogi gruntowe
  • Zezwalać czy omijać trudne skrzyżowania
  • Typ pojazdu

Różne długości tras

Przycinanie

Wiadomo, że algorytm routingu Waze nie jest w stanie obliczyć każdej możliwej trasy dla tras długodystansowych, dlatego używa skrótów, nie wykorzystując dróg niższych typów w środku dłuższych tras. Ten efekt jest powszechnie nazywany „przycinaniem trasy” i może potencjalnie spowodować dramatyczną zmianę trasy po lekkim wydłużeniu. W odległości większej niż pewna wartość progowa od początku lub celu trasy, drogi niższe niż określony typ zwykle nie są brane pod uwagę. Istnieją progi przycinania o poufnych, zmiennych, rosnących wartościach odpowiednio dla  Ulic ,  Głównych dróg  i  Dróg wojewódzkich . Istnieją dowody, że  Drogi krajowe  nigdy nie jest przycinane.  Autostrady  i  Wjazdy/Zjazdy bezkolizyjne  nigdy nie są przycinane. Mechanizm przycinania jednoznacznie uwzględnia typ trasy, więc ulica podstawowa z trasą typu drogi +1 zostanie przycięta na tym samym progu, co droga pomocnicza..

Trasy XL

Generowanie tras dłuższych niż 1000 mil w Waze było kiedyś niemożliwe, ale w 2018 r. wprowadzono nowy mechanizm dla bardzo długich (XL) tras. Mechanizm ten łączy wiele długich tras, aby wygenerować jedną wyjątkowo długą trasę. Aby zaoszczędzić czas i uniknąć przekroczenia limitu czasu, instrukcje i szczegóły geometrii są pomijane na środku trasy podczas wstępnego obliczania, ale są one tworzone i wyświetlane później, gdy użytkownik jedzie wzdłuż trasy. W zależności od wielu czynników, takich jak obciążenie serwera i typu dróg, trasy transkontynentalne mogą być obliczane w Waze za pomocą tego mechanizmu. Oczywiste jest również, że ponieważ trasy XL są kombinacjami krótszych tras, wspomniane przycinanie zachowuje się dla nich inaczej, tak że niższe typy dróg mogą pojawiać się na środku bardzo długich tras.

Bieżące prędkości drogowe w czasie rzeczywistym

Serwer routingu wykorzystuje prędkości drogowe w czasie rzeczywistym (od niedawnych użytkowników aplikacji Waze, jeśli są dostępne) i łączy średnią, historyczną prędkość segmentu w podziale na 10-15 minutowe fragmenty. Czas przejścia przez segment jest monitorowany osobno dla każdej trasy z segmentu. Na przykład, jeśli segment kończy się tylko skrętem w lewo i w prawo, silnik routingu izoluje czas przechodzenia przez segment do skrętu w lewo i czas przechodzenia przez segment do skrętu w prawo. Te szczegółowe informacje o prędkości są zastrzeżone i nie są wyświetlane w edytorze map Waze.

Wiadomo, że Waze woli wykorzystywać raporty o bieżących prędkościach drogowych w czasie rzeczywistym niż średnie historyczne prędkości drogowe. Waze korzysta również z raportów o natężeniu ruchu, aby przekierowywać trasy wokół wolnego ruchu. Prędkości ostatnich Wazerów podróżujących po drodze zostaną uwzględnione na trasie podanej kolejnym Wazerom podróżującym tą samą drogą. Wraz ze wzrostem liczby i gęstości Wazerów, te dane w czasie rzeczywistym nabierają coraz większego znaczenia. Nacisk ten jest częściowo odzwierciedleniem pierwotnego celu Waze, aby stworzyć optymalne dojazdy. Ponieważ Waze stało się bardziej uniwersalnym urządzeniem do nawigacji GPS na drogach mniej uczęszczanych, historyczne średnie prędkości na drogach stają się coraz ważniejsze. Ponieważ Waze wykorzystuje przyszły przewidywany czas przybycia na odcinek drogi w celu obliczenia oczekiwanej prędkości na tym odcinku, nie może on w przyszłości wykorzystywać danych w czasie rzeczywistym zbyt daleko. Tak więc dłuższe podróże (rzędu 30 minut lub więcej) będą obejmować przyszłe przedziały czasowe, w których bieżące dane o ruchu nie będą dostępne po początkowym obliczeniu. W miarę postępu podróży wszelkie dostępne dane o ruchu w czasie rzeczywistym powodują, że klient ponownie oblicza trasę i ETA.

Średnie prędkości na drodze

Jeśli średnia lub historyczna prędkość na drodze jest nieprawidłowa, trasa może nie być optymalna. Jednak usunięcie segmentów w celu zresetowania średniej prędkości na drodze nie jest zalecane. Waze wykorzystuje dane od Wazerów podróżujących przez segmenty, aby zaktualizować średnią prędkość, a często anormalna historyczna prędkość na drodze jest automatycznie korygowana przy dalszym gromadzeniu danych. Jeśli wydaje się, że Waze nie korzysta z niektórych odcinków na trasie, może to być spowodowane innymi przyczynami.

Różnice w zależności od pory dnia

Rozważmy drogę, którą większość Wazerów jedzie o 17:00, gdy średnia prędkość wynosi 20 km/h. O 10 rano, gdy droga jest wolna, a średnia prędkość wynosi 80 km/h, jest to najlepsza droga do pokonania. Jeśli Waze ma tylko historyczne dane o prędkości od 17:00, przyjmie, że prędkość drogi wynosi 20 km/h przez cały dzień i może nie polecać tej drogi. Im więcej osób jedzie tą drogą bliżej pory dnia, kiedy żądana jest dana trasa, Waze będzie lepiej odgadywał średnią prędkość w tym czasie.

Kurczące się okno

Jeśli na drodze jest wystarczająco zarejestrowanych prędkości, Waze używa kurczącego się okna prędkości, aby lepiej oszacować średnią prędkość w bieżącym czasie. Waze wykorzystuje prędkość każdego odcinka drogi (w obu kierunkach) w odstępach tak małych, jak 30 minut. Tak więc droga dwukierunkowa może mieć do 96 średnich prędkości drogowych w ciągu dnia. Można założyć, że gdy nie ma wystarczającej liczby rekordów dla pojedynczego przedziału czasowego, stosuje się szerszy zakres czasowy (do całego dnia). Ponieważ droga jest coraz częściej poruszana w różnych momentach, szczelina czasowa kurczy się. Dodatkowe informacje są wykorzystywane w zależności od dnia tygodnia. Nie ma dowodów na to, że Waze rejestruje prędkości dla większych zakresów dat, takich jak miesiące lub pory roku; będzie jednak aktualizować swoje średnie prędkości stosunkowo szybko, gdy zmieniają się sezonowe wzorce ruchu. Waze wykorzystuje średnią prędkość odcinka drogi dla przedziału czasowego obowiązującego w momencie, gdy użytkownik ma dotrzeć do tego odcinka drogi. Z powodu tego okna czasowego Waze sugeruje różne trasy o różnych porach dnia. Zależy to od tego, ile razy są rejestrowane na drogach wzdłuż trasy. Jeśli wszystkie są rejestrowane mniej więcej o tej samej porze dnia, okno czasowe nie pomaga. Jeśli 1000 razy zostanie zarejestrowanych około 17:00, a 2 razy zostaną zarejestrowane o 10:00, wówczas średnia prędkość 10 AM nadal opiera się głównie na czasach z około 17:00.

Opóźnienia przy skrętach/skrzyżowaniach

Na odcinku drogi średnia prędkość użytkownika może być bardzo różna w zależności od czynności wykonywanych na końcu odcinka. Ruch jadący prosto przez światłach może iść bardzo szybko, podczas gdy ruch w lewo może czekać bardzo długo. Pas zjazdowy z autostrady może jechać szybko, podczas gdy ruch uliczny będzie nadal utrudniony.

Waze ma możliwość osobnego śledzenia średniej prędkości ruchu, który przechodzi przez segment, ale wychodzi z niego do różnych segmentów. Algorytm routingu bierze to pod uwagę. Na schemacie śledzone są wielokrotne ruchy przechodzące przez Seg4 w oparciu o segmenty na których się kończy. Są wtedy dwa średnie czasy jazdy dla:
  • Seg4 do Jnct2 do Seg5
  • Seg4 do Jnct2 do Seg6

Wzrost ruchu na Seg4, który skręca w prawo w Seg6, nie wpływa na czas trasy dla ruchu przy użyciu Seg4, ale skręcającego w lewo w Seg5. Z tego powodu ważne jest zachowanie długich odcinków przed skrzyżowaniami, ponieważ zatory na skrzyżowaniu mogą mieć różny wpływ na zjazdy. Aby lepiej zrozumieć ten problem, załóżmy, że dodamy krótki Seg8 między Seg7 a Jnct4. Powiedzmy, że ruch wychodzący z Seg10 tworzy kopię zapasową aż do Seg7 (dość łatwo, ponieważ Seg8 jest krótki). Ponieważ Seg7 ma tylko jeden wyjściowy segment (Seg8), serwer routingu jest w stanie zebrać tylko jedną średnią prędkość— nie może już rozróżniać ruchu według miejsca, w którym zmierza „po” Seg8. Teraz ruch przelotowy prowadzący do Seg9 wydaje się Waze spowolnić przez Seg7, chociaż w rzeczywistości tak nie jest. Przynajmniej powoduje to nieprawidłowe ETA dla routingu i może w rzeczywistości powodować niepotrzebne przekierowywanie ruchu inną trasą. Dlatego jeśli istnieje szansa, że ruch na skrzyżowaniu może odbywać się w różnych kierunkach, a węzeł może odczuwać różne natężenia ruchu, odcinek przed skrzyżowaniem powinien być długi lub można zastosować junction box.

Przestarzałe i nietypowe prędkości na drodze

Średnie prędkości mogą się zmieniać w czasie, a zarejestrowane czasy mogą być nieprawidłowe lub nieprawidłowe - i mogą pozostać błędne przez bardzo długi czas. Może to być spowodowane tym, że użytkownicy rejestrują niedokładne dane prędkości, wykonując czynności takie jak spacery, jazda na rowerze lub siedzenie na podjazdach przy otwartym Waze. Ponadto, jeśli segmenty są mniejsze niż 5 m, mogą one nie być wystarczająco długie, aby zapisać dokładne czasy przejścia. Istnieją pewne dowody na to, że nienormalne prędkości drogowe i stare prędkości drogowe są odrzucane lub przynajmniej nie są wykorzystywane do obliczania średnich prędkości dróg.

Przeliczenie

Gdy Waze otrzymuje powiadomienie o warunkach na drodze, wykorzystuje rzeczywistą prędkość dróg na trasie, a nie średnią prędkość. Opiera się to na Zamknięciach w czasie rzeczywistym i automatycznych raportach o stanie ruchu - lekki, umiarkowany, duży ruch lub całkowity przestój. Ręczne raporty o korkach i wypadkach służą wyłącznie do wyświetlania i nie zmieniają trasy.

ETA jest aktualizowany w odpowiedzi na postępy użytkownika na trasie oraz w odpowiedzi na te warunki ruchu w czasie rzeczywistym. Jeśli warunki drogowe w czasie rzeczywistym powodują, że dana trasa jest znacznie gorsza niż alternatywy, Waze może zapewnić automatyczne ponowne obliczenie. Korzyści z tego są zrównoważone w stosunku do postrzeganego problemu zmiany trasy.

Sygnalizacja świetlna i znaki stop

Waze nie rejestruje położenia sygnalizacji świetlnej. Chociaż niektóre nawigacje GPS oferują wskazówki, takie jak „skręć w prawo na następnych światłach”, informacje są często niepełne, niepoprawne lub nieaktualne. Konsensus jest taki, że Waze nie powinien rejestrować położenia sygnalizacji świetlnej. Waze bierze pod uwagę sygnalizację świetlną i znaki stopu, odnotowując ich wpływ na prędkość ruchu. Zastanów się nad sygnalizacją świetlną o długim czasie oczekiwania. Odcinek drogi prowadzący do tego światła będzie miał niską średnią prędkość. Jeśli średnia prędkość (na podstawie średniego czasu oczekiwania) stanie się wystarczająco niska, preferowaną trasą będzie dłuższa trasa omijająca światło. Zostało to zaobserwowane w praktyce i jest przykładem „zachowań wschodzących”. Waze nie jest zaprogramowany tak, aby omijał sygnalizację świetlną, ale omija powolne drogi; jeśli światła spowalniają drogę, Waze unika ich. Niektórzy kierowcy regularnie wybierają dłuższe trasy - nawet kręcąc bocznymi ulicami - aby uniknąć przystanków lub sygnalizacji świetlnej. Wiadomo, że Waze to sugeruje, a także wraca do oczekiwania na światłach, gdy z bocznych ulic zbierane są lepsze informacje o średniej prędkości. Pamiętaj jednak, że może to być mniej niż optymalne z powodu omówionych powyżej opóźnień zakrętów.

Co zrobić, jeśli uważasz, że wygenerowana trasa jest nieprawidłowa

  • Użyj opcji, aby wygenerować alternatywne trasy. To może dać ci wskazówki, dlaczego Waze oferuje tę trasę.
  • Jeśli uważasz, że istnieje lepsza trasa, sprawdź w WME, czy wszystkie jej drogi są połączone i czy dozwolone są wszystkie dopuszczone skręty.
  • Przekaż problem. Możliwe środki komunikacji to:
  • Zgłoś problem z mapą w aplikacji i odpowiedz na komentarze na jej temat.
  • Opublikuj wiadomość opisującą problematyczną trasę (pochodzenie, miejsce docelowe i bezpośredni link WME) na forum nawigacji lub na lokalnym forum Twojego kraju .
  • Dołącz do komunikatora lokalnej społeczności Waze Polska. Uzyskasz tam najszybszą pomoc od lokalnych edytorów.

Jesteś kierowcą

Waze nigdy nie widzi, że zielone światło idzie prosto, ani nie wie, że dziś jest święto państwowe. Może zaoferować wskazówki dotyczące najlepszej trasy w przeciętnych warunkach. Ale jesteś kierowcą i jesteś w najlepszej sytuacji, aby podjąć decyzję w bieżących warunkach panujących na trasie. Gdyby wszyscy postępowali zgodnie ze wskazówkami Waze i nigdy nie jechali nową trasą, Waze może nigdy nie dowiedzieć się, że ta trasa jest lepsza. Gdy Waze rejestruje twoje podróże, każda podróż pomaga uczynić Waze lepszym dla wszystkich. Dotyczy to także sytuacji, w których uważasz, że wiesz lepiej. Czasami będziesz miał rację. A czasem się mylisz. Ale lepiej dowiedzieć się, że się mylisz, aby wybrać lepszą trasę. A kiedy masz rację, wszyscy użytkownicy Waze korzystają z dzielenia się swoją wiedzą.