Czy da się zoptymalizować trasę w Google Maps? Przy jednym pojeździe i kilku przystankach częściowo: aplikacja przyjmuje 9 przystanków razem z miejscem docelowym, w kolejności, którą wybierasz. Interfejsy API Google potrafią zmienić kolejność maksymalnie 25 przystanków. Gdy trzeba dotrzymać okien czasowych dostaw, uwzględnić ładowność pojazdów albo rozdzielić przystanki między kilka pojazdów, GPS przestaje wystarczać. Poniższe limity sprawdzono w dokumentacji Google 18 października 2026 r., a przykład z obliczeniami pokazuje różnicę.
W skrócie
- Limity Google: aplikacja przyjmuje 9 przystanków razem z miejscem docelowym, a kolejność zmienia się ręcznie (pomoc Google, komputer); interfejsy API obsługują do 25 punktów pośrednich, a funkcja eksperymentalna, włączana na wniosek, do 98.
- Przykład z obliczeniami: przy 9 przystankach i jednym pojeździe najkrótsza kolejność skraca dystans o 12,6% w porównaniu z kolejnością wybraną „na oko”. Dotrzymanie trzech okien czasowych kosztuje 9,6 km więcej (+22%).
- Powyżej tego progu: okna czasowe, ładowność, kilka pojazdów, czas jazdy i przerwy wymagają silnika planowania tras (oprogramowania, które liczy trasy z uwzględnieniem ograniczeń).
Co Google Maps oferuje przy trasie z wieloma przystankami
Trzeba odróżnić aplikację dla użytkowników od interfejsów API, które Google udostępnia programistom. Stan według dokumentacji Google na 18 października 2026 r. (dokumentacja dla programistów jest w języku angielskim):
| Narzędzie | Liczba przystanków | Kolejność przystanków | Opisane ograniczenia |
|---|---|---|---|
| Aplikacja Google Maps (komputer) | Do 9, razem z miejscem docelowym; sekcja pomocy napisana dla komputera, nic o Androidzie i iPhonie | Zmiana ręczna (przeciągnięcie); brak opisanej automatycznej zmiany kolejności | Brak |
| Routes API (obliczanie trasy) | Do 25 punktów pośrednich | Opcja optimizeWaypointOrder: zmienia kolejność, by obniżyć koszt trasy, z naciskiem na czas przejazdu i z uwzględnieniem innych czynników, takich jak dystans i liczba skrętów | Brak okien czasowych i ładowności w dokumentacji tej opcji; punkty typu via nie są akceptowane |
| Funkcja eksperymentalna „Routes Preferred” | 98 punktów jako współrzędne, 25, jeśli któryś punkt jest identyfikatorem miejsca | Ta sama zasada | Wersja wstępna („pre-GA”), domyślnie wyłączona, włączana przez pomoc techniczną Google; powyżej 25 punktów: odległość w linii prostej poniżej 1000 km i tryb jazdy samochodem |
Pomoc Google podaje, że wskazówki dojazdu do wielu miejsc docelowych są dostępne dla wszystkich środków transportu oprócz transportu publicznego i lotów.
Dwie uwagi:
- Starszy interfejs Directions API, który wciąż cytuje wiele poradników, ma status „Legacy”: od października 2026 r. nie można go włączyć w nowym projekcie (dokumentacja). Google zaleca Routes API.
- Zapytania ze zmianą kolejności są rozliczane według wyższej stawki niż zwykłe obliczenie trasy.
Google oferuje też programistom usługę planowania tras, odrębną od tych dwóch interfejsów API. Jej dokumentacja opisuje obsługę wielu pojazdów, okien czasowych, ładowności pojazdów oraz godzin pracy i przerw kierowców. Korzysta się z niej przez zapytania API, z kontem rozliczeniowym Google Cloud, a rozliczenie następuje za przesyłkę. Przejrzane strony nie podają limitu przesyłek ani pojazdów.
GPS czy optymalizacja trasy: dwa różne problemy
GPS szuka najlepszej drogi między dwoma punktami, z uwzględnieniem ruchu. Optymalizacja trasy decyduje o kolejności przystanków i ich podziale między pojazdy, przy ograniczeniach: okna czasowe, ładowność, czas jazdy. Ten problem nazywa się Vehicle Routing Problem (VRP). Liczba kombinacji rośnie bardzo szybko wraz z liczbą przystanków: strona Optymalizacja tras: dlaczego i ile oszczędzasz podaje rzędy wielkości.
Przykład optymalizacji trasy: 9 przystanków, jeden pojazd
Ten przykład jest poglądowy: przystanki są fikcyjne, a odległości liczone w linii prostej. Pokazuje metodę i rząd wielkości, a nie zysk, który uzyskasz na własnych trasach. Poniższe dane wystarczą, by powtórzyć obliczenia.
Założenia i metoda
- Kwadratowy obszar 20 km na 20 km, baza pośrodku w punkcie (10; 10), współrzędne w km.
- Przystanki: 1 (12; 9), 2 (17; 13,4), 3 (3,5; 10,5), 4 (5,5; 12,5), 5 (17,3; 9,4), 6 (5; 17,6), 7 (14,9; 6,1), 8 (3,9; 10), 9 (13,7; 12,2).
- Jeden pojazd, powrót do bazy, 30 km/h, 5 minut na przystanek, wyjazd o 8:00.
- Obliczono i porównano wszystkie 362 880 możliwych kolejności: wynik jest dokładnym optimum, a nie szacunkiem.
- Kolejność „na oko” odtwarza metoda najbliższego sąsiada: zawsze jedzie się do najbliższego jeszcze nieodwiedzonego przystanku.
- Różnice liczono przed zaokrągleniem odległości.
Kolejność przystanków bez ograniczeń
| Kolejność | Dystans |
|---|---|
| Kolejność dodania (1 do 9) | 93,7 km |
| Najbliższy sąsiad (1-9-2-5-7-4-3-8-6) | 49,1 km |
| Najkrótsza kolejność (1-7-5-2-9-6-4-3-8) | 42,9 km |
Kolejność dodania to tylko punkt odniesienia: dowolna przypadkowa kolejność jest na tym obszarze zła i nie oddaje pracy dobrego planisty. Użyteczne jest porównanie z najbliższym sąsiadem: najkrótsza kolejność oszczędza 6,2 km z 49,1 km, czyli 12,6%. Przy jednym pojeździe bez ograniczeń opcja zmiany kolejności w interfejsach API Google dąży do zbliżonego wyniku (optymalizuje głównie czas przejazdu). Różnica tkwi gdzie indziej.
Z trzema oknami czasowymi
Dodajmy trzy okna czasowe: przystanek 2 między 8:00 a 9:00, przystanek 8 między 8:30 a 9:30, przystanek 5 między 10:00 a 11:00. Pojazd czeka, jeśli przyjedzie przed otwarciem okna.
| Kolejność | Dystans | Niedotrzymane okna | Powrót do bazy |
|---|---|---|---|
| Kolejność dodania (1 do 9) | 93,7 km | 1 z 3 | 12:17 |
| Najkrótsza kolejność (1-7-5-2-9-6-4-3-8) | 42,9 km | 2 z 3 | 11:40 |
| Najkrótsza kolejność dotrzymująca 3 okien (9-2-6-4-3-8-7-5-1) | 52,4 km | 0 z 3 | 10:30 |
Najkrótsza kolejność pod względem samego dystansu nie dotrzymuje dwóch okien i kończy trasę o 11:40, wliczając oczekiwanie. Najlepsza kolejność dotrzymująca trzech okien ma 52,4 km, czyli o 9,6 km (22%) więcej, i wraca o 10:30. Liczby zależą od założeń; pokazują, że minimalny dystans i dotrzymanie okien czasowych to dwa odrębne cele. Silnik planowania tras godzi jedno z drugim, przy dziesiątkach przystanków i kilku pojazdach.
Kiedy Google Maps wystarcza, a kiedy przestaje wystarczać
- Do 9 przystanków, jeden pojazd, bez narzuconych godzin: aplikacja wystarcza, z kolejnością wybraną ręcznie.
- Od 10 do 25 przystanków, jeden pojazd, bez narzuconych godzin: aplikacja już nie wystarcza. Opcja zmiany kolejności w interfejsach API to umożliwia, kosztem prac programistycznych i rozliczenia według zużycia.
- Okna czasowe dostaw, ładowność pojazdów, kilku kierowców, czas jazdy i przerwy: ani pomoc aplikacji, ani dokumentacja opcji zmiany kolejności tego nie opisują. Potrzebny jest silnik planowania tras: usługa planowania Google albo gotowe oprogramowanie, takie jak OCTAVE-ENGINE. Ładowność to osobny temat: zobacz Bin packing i załadunek ciężarówek: problem, który kosztuje miliony.
FAQ
Ile przystanków można dodać w Google Maps?
Na komputerze pomoc Google podaje do 9 przystanków razem z miejscem docelowym. Ta sekcja pomocy dotyczy tylko komputera; nie mówi nic o Androidzie ani iPhonie. Interfejsy API obsługują do 25 punktów pośrednich przy obliczaniu trasy.
Czy Google Maps optymalizuje kolejność przystanków?
W aplikacji pomoc Google opisuje tylko ręczną zmianę kolejności przez przeciągnięcie. W Routes API opcja optimizeWaypointOrder zmienia kolejność punktów pośrednich, by obniżyć koszt trasy.
Czy Google Maps obsługuje okna czasowe dostaw?
Pomoc aplikacji i dokumentacja opcji zmiany kolejności nie opisują okien czasowych. Usługa planowania, którą Google przeznacza dla programistów, je obsługuje.
Czy w Google Maps można rozdzielić przystanki między kilku kierowców?
Aplikacja i opcja zmiany kolejności obsługują jedną trasę dla jednego pojazdu. Rozdzielenie 50 przystanków między 5 kierowców wymaga silnika planowania tras obsługującego wiele pojazdów.
Źródła
Strony Google przejrzane 18 października 2026 r.: pomoc Map Google, Routes API, obliczanie trasy, optymalizacja kolejności przystanków, Routes Preferred, Directions (Legacy), usługa planowania: przegląd oraz limity i rozliczenia.
Nadal planujesz trasy w Google Maps? Skontaktuj się z zespołem OCTAVE-ENGINE, aby oszacować różnicę na własnych trasach.