jakie algorytmy?

  • 4 Odpowiedzi
  • 1168 Wyświetleń

0 użytkowników i 1 Gość przegląda ten wątek.

*

Offline am

  • 3
jakie algorytmy?
« dnia: 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

jakie algorytmy?
« Odpowiedź #1 dnia: Styczeń 31, 2006, 10:33:25 »
Może masz ustawioną trase na najkrótszą ?

*

Offline am

  • 3
jakie algorytmy?
« Odpowiedź #2 dnia: Styczeń 31, 2006, 10:36:35 »
Cytat: "format"
Może masz ustawioną trase na najkrótszą ?


Nie

*

Offline lechupe

  • ****
  • 781
  • Sprzęt: MDA C3, MDA III, Mio p550, jakies gpsy...
jakie algorytmy?
« Odpowiedź #3 dnia: Styczeń 31, 2006, 10:43:32 »
zgadzam sie , ze to troche dziwne.
 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...

*

Offline yax

  • 23
jakie algorytmy?
« Odpowiedź #4 dnia: 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.