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

Nawigacja GPS => AutoMapa => Wątek zaczęty przez: am w Styczeń 31, 2006, 10:00:09

Tytuł: jakie algorytmy?
Wiadomość wysłana przez: am w Styczeń 31, 2006, 10:00:09

Witam!

Wie moze ktoś jakis algorytmów używają programisci automapy do wyznaczania tras?

Jest sobie trasa konin-wrocław (i odwrotnie). Wszystkie inne narzędzia (www.map24.com , www.viamichelin.com , nawigator ) wyznaczają te trase przez kalisz,ostrów,antonin, oleśnice. TYLKO automapa wyznacza ją za ostrowem przez krotoszyn/milicz/trzebnice.....

A jak już "zorientuje" sie jak chce jechać to z uporem maniaka między oleśnicą a antoninem każe mi jechać jakimiś polami :)

???


PozdrawiAM!
A. Matuszak

Tytuł: jakie algorytmy?
Wiadomość wysłana przez: format w Styczeń 31, 2006, 10:33:25

Może masz ustawioną trase na najkrótszą ?

Tytuł: jakie algorytmy?
Wiadomość wysłana przez: am w Styczeń 31, 2006, 10:36:35

Cytat: "format"

Może masz ustawioną trase na najkrótszą ?

Nie

Tytuł: jakie algorytmy?
Wiadomość wysłana przez: lechupe w Styczeń 31, 2006, 10:43:32

zgadzam sie , ze to troche dziwne. (http://emots.wizja.net/emoty/co_sie_dzieje.gif)
 IMO obie drogi (25 i 15) powinny byc rownorzędnie traktowane w kategorii drog. A przez Olesnice jest nawet blizej (wg AM 178 km wobec 189 przez Trzebnice)

moze na ktoryms odcinku droga 25 skategoryzowana jest jako gruntowa...(http://emots.wizja.net/emoty/drapanie_po_glowie.gif)

Tytuł: jakie algorytmy?
Wiadomość wysłana przez: yax w Styczeń 31, 2006, 11:29:29

Prawdopodobnie 99% programów do nawigacji używa tego samego sposobu wyznaczania najkrótszej/najszybszej trasy, czyli z mapy tworzy się graf i stosuje się algorytm Dijkstry bo nic prostszego i lepszego chyba nie wymyślono, teoretycznie powinniśmy otrzymać optymalną trase ale jeśli są błedy w mapie to nic nie pomoże.