PDAclub.pl - Forum użytkowników technologii mobilnych

Nawigacja GPS => AutoMapa => Wątek zaczęty przez: mariuszgsm w Lipiec 24, 2007, 12:33:22

Tytuł: Planowanie Trasy
Wiadomość wysłana przez: mariuszgsm w Lipiec 24, 2007, 12:33:22
Witam , czy jest taka opcja i jezeli tak to w jwkaiej wersi AM :
Chodzi mi o to aby AM sama zaplanowala trase (wprowadzam interesujace mnie ulice) a AM sama wybierze najkrotsza trase ( z uwzglednieniem pkt w dowolnej kolejnosci "odwiedzin"- tak żeby nie jechać np. z Bemowa na Ursynów a potem na Żoliborz, tylko z Żoliborza przez Bemowo na Ursynów, coś w tym stylu
Tytuł: Odp: Planowanie Trasy
Wiadomość wysłana przez: Tricolore w Lipiec 24, 2007, 13:02:39
Jeśli dobrze zrozumiałem (a czytałem dwa razy! :P) to chodzi Ci o określenie punktów przelotowych? Większość, jak nie wszystkie, programów nawigacyjnych ma tę funkcję.
Tytuł: Odp: Planowanie Trasy
Wiadomość wysłana przez: Dżeju w Lipiec 24, 2007, 13:23:47
Ja zrozumiałem, że chodzi o tryb tzw. Komiwojażera. W AM 4 robi się to tak, że planujesz trasę podając start i koniec i w dowolnej kolejności miejsca pośrednie, wyznaczasz trasę, a następnie wchodzisz w "Informacje o trasie" i jednej z zakładek w opcji wybierasz "Ustaw po najbliższych" - i gotowe  ;D
Tytuł: Odp: Planowanie Trasy
Wiadomość wysłana przez: mikal w Lipiec 24, 2007, 13:29:19
Jeśli dobrze zrozumiałem (a czytałem dwa razy! :P) to chodzi Ci o określenie punktów przelotowych? Większość, jak nie wszystkie, programów nawigacyjnych ma tę funkcję.
Ja przeczytałem trzy razy ;D i sądzę że chodzi nie tylko o punkty przez ale również ich sortowanie. Algorytm sortowania jest, ale na ile optymalny trudno mi powiedzieć, nie testowałem zbyt intensywnie. Dla typowych przypadków działa, natomiast w mieście, przy dużym zagęszczeni ulic, ich jednokierunkowości, zakazach skrętu itp. nie przypuszczam by trasa wyznaczona zawsze była była najkrótsza. Nawet nap ewno tak nie jest bo najpierw się sortuje a potem liczy trasę.
Tytuł: Odp: Planowanie Trasy
Wiadomość wysłana przez: akubit w Lipiec 24, 2007, 17:02:56
Rozwiązania tzw. "problemu komiwojażera" AM4 nie zawiera. Jest tylko jego namiastka w postaci "sortowania po najbliższych" o czym pisał Dżeju.