Hej

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Pozdrawiam
Rafal

"Marcin Fra;tczak"  wrote in message

z.adna nawigacja tak nie ma( ma ale po dodaniu tylu punktów, jak sie
pomylisz to be;dzie 1/2 h obliczac'), sa specjalizowane programy do tego
ale to droga sprawa, wez sobie map&guide zainstaluj i po dodaniu punktow
masz tam optymalizuj trase

AM nie ma, ale sa takie co maja optymalizacje punktów PRZEZ (bo tak nalezalo
by te punkty ustawic). O ile pamietam Igo ma cos takiego i to od dawna.

pobo

Użytkownik "Marcin Frątczak"  napisał w wiadomości news:

igo ma ale po jakiekolwiek zmianie (pomyłce w trasie) obicza niemilosiernie długo,

?????
Może trasę z Polski na Sycylię.

Cavallino wrote:

Użytkownik "Marcin Frątczak"  napisał w
wiadomości news:

> igo ma ale po jakiekolwiek zmianie (pomyłce w trasie) obicza
> niemilosiernie długo,

?????
Może trasę z Polski na Sycylię.

Opracowanie optymalnej trasy przez 20 punktów to nie to samo co przez
dwa.

Do tej pory wymyśla się nowe algorytmy...

--
Pozdro
Massai

Użytkownik "Massai"  napisał w wiadomości

Cavallino wrote:

Użytkownik "Marcin Frątczak"  napisał w
wiadomości news:

> igo ma ale po jakiekolwiek zmianie (pomyłce w trasie) obicza
> niemilosiernie długo,

?????
Może trasę z Polski na Sycylię.

Opracowanie optymalnej trasy przez 20 punktów to nie to samo co przez
dwa.

No i jaki czas Ci wychodzi?
Minuty?

Cavallino wrote:

Użytkownik "Massai"  napisał w wiadomości

> Cavallino wrote:
>
>>Użytkownik "Marcin Frątczak"  napisał w
> > wiadomości news:
> >
>>> igo ma ale po jakiekolwiek zmianie (pomyłce w trasie) obicza
>>> niemilosiernie długo,
> >
> > ?????
> > Może trasę z Polski na Sycylię.
>
> Opracowanie optymalnej trasy przez 20 punktów to nie to samo co
> przez dwa.

No i jaki czas Ci wychodzi?
Minuty?

Zwróć uwagę na słówko "optymalnej".

Krótko mówiąc - algorytmy liczące działają w przybliżeniu, bo
obliczenia pozwalające jednoznacznie stwierdzić że "to na pewno jest
najoptymalniejsza trasa, nie ma lepszej" sa bardzo czasochłonne.

Ale jak zwykle w życiu - aż taka dokładność potrzebna nie jest. Tyle że
nawet przyzwoity wynik wymaga sporo liczenia.

Moje MIO liczy błyskawicznie, ale chyba używa algorytmu "jestem w
punkcie A, który punkt jest najbliżej, Okej, C, to który z
nieodwiedzonych jest teraz najbliżej, acha F" itd.

Daje to jakąś trasę, ale do naprawdę optymalnej to jej daleko... 

--
Pozdro
Massai

Użytkownik "Massai"  napisał w wiadomości

Cavallino wrote:

Użytkownik "Massai"  napisał w wiadomości

> Cavallino wrote:
>
>>Użytkownik "Marcin Frątczak"  napisał w
> > wiadomości news:
> >
>>> igo ma ale po jakiekolwiek zmianie (pomyłce w trasie) obicza
>>> niemilosiernie długo,

Krótko mówiąc - algorytmy liczące działają w przybliżeniu, bo
obliczenia pozwalające jednoznacznie stwierdzić że "to na pewno jest
najoptymalniejsza trasa, nie ma lepszej" sa bardzo czasochłonne.

A teraz odnieś się do tego na co odpisywałeś, a nie generujesz jakieś własne wizje.
I-go optymalizuje trasę PRZED rozpoczęciem nawigacji, więc zjechanie z trasy działa dokładnie tak samo przy użyciu funkcji komiwojażera, jak bez niej.

Ale jak zwykle w życiu - aż taka dokładność potrzebna nie jest. Tyle że
nawet przyzwoity wynik wymaga sporo liczenia.

Moje MIO liczy błyskawicznie, ale chyba używa algorytmu "jestem w
punkcie A, który punkt jest najbliżej, Okej, C, to który z
nieodwiedzonych jest teraz najbliżej, acha F" itd.

A MIO masz z I-go czy innym softem?

"Massai"  wrote in message

Zwróć uwagę na słówko "optymalnej".

Krótko mówiąc - algorytmy liczące działają w przybliżeniu, bo
obliczenia pozwalające jednoznacznie stwierdzić że "to na pewno jest
najoptymalniejsza trasa, nie ma lepszej" sa bardzo czasochłonne.

W przypadku trasy przez kilka punktow powinno to akurat dzialac nawet szybciej, niz bezposrednio A -> B. Nie trzeba przeliczac calej trasy, wystarczy te do nastepnego punktu.


Pozdrawiam
Kamil

Marcin Fra;tczak napisał(a):

z.adna nawigacja tak nie ma( ma ale po dodaniu tylu punktów, jak sie

Garmin ma coś takiego jak optymalizacja trasy opartej o punkty pośrednie.
Tyle, że nie zależy to od mapy ale od urządzenia.

--
M.

Agent Rafal M nadaje:

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Automapa ma optymalizacje trasy. Ale programu (ani komputera) który bedzie w stanie policzyc optymalne trasy dla 19!/2 przypadków jeszcze nie wynaleziono - http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.html

Automapa ma optymalizacje trasy. Ale programu (ani komputera) który
bedzie w stanie policzyc optymalne trasy dla 19!/2 przypadków jeszcze
nie wynaleziono -
http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.html

Ja i klkaset osób w polse są w stanie napisać program liczący taką (i sporo
większą) ilość punktów optymalnie w kilkadziesiąt minut (no może teraz 2h).

problemy gdzie wyniki są nie optymalne zaczą sie rzędy punktów więcej...


a co do tematu, chyba ma jeśli pamiętam i nie pomyliłem tego
z magellanem najtańszym 4.3' - takim za $110.

pozdrawiam!

--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

On Thu, 26 Nov 2009 23:55:21 +0000 (UTC),   Michał wrote:

Automapa ma optymalizacje trasy. Ale programu (ani komputera) który
bedzie w stanie policzyc optymalne trasy dla 19!/2 przypadków jeszcze
nie wynaleziono -
http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.html

Ja i klkaset osób w polse są w stanie napisać program liczący taką (i sporo
większą) ilość punktów optymalnie w kilkadziesiąt minut (no może teraz 2h).

Czy Ty i tych kilkaset osob zdaja sobie sprawe ze zagadnienie jest
NP-trudne. ?

J.

J.F. pisze:

Ja i klkaset osób w polse są w stanie napisać program liczący taką (i sporo większą) ilość punktów optymalnie w kilkadziesiąt minut (no może teraz 2h).

Czy Ty i tych kilkaset osob zdaja sobie sprawe ze zagadnienie jest
NP-trudne. ?

Nie, jeśli nie ma się pustki pomiędzy uszami.

A.

>> http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.html
>>
>Ja i klkaset osób w polse są w stanie napisać program liczący taką (i

sporo

>większą) ilość punktów optymalnie w kilkadziesiąt minut (no może teraz 2h).

Czy Ty i tych kilkaset osob zdaja sobie sprawe ze zagadnienie jest
NP-trudne. ?

oczywiście,

tam w tym linku masz: "Algorytmy przybliżone"
i dalej pusto bo link z PW a nie UW ;)


pozdrawiam.

--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

Użytkownik " Michał"  napisał w wiadomości

Automapa ma optymalizacje trasy. Ale programu (ani komputera) który
bedzie w stanie policzyc optymalne trasy dla 19!/2 przypadków jeszcze
nie wynaleziono -
http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.html

Ja i klkaset osób w polse są w stanie napisać program liczący taką (i
sporo
większą) ilość punktów optymalnie w kilkadziesiąt minut (no może teraz
2h).

Oczywiście - program jest banalnie prosty. Problemem jest jedynie czas
liczenia. Dla 3-4 punktów to pestka i są takie GPS, które to liczą. Dla 20
to trzeba by superkomputera i pewnie kilku (a może kilkuset?) dni obliczeń.
Nawet metody heurystyczne niewiele pomogą...
Tomek

Użytkownik "Tomek"  napisał w wiadomości news:heo4v

Oczywiście - program jest banalnie prosty. Problemem jest jedynie czas liczenia. Dla 3-4 punktów to pestka i są takie GPS, które to liczą. Dla 20 to trzeba by superkomputera i pewnie kilku (a może kilkuset?) dni obliczeń.

Dla 20 też to robią.
Zapewne komiwojażerowi nie chodzi o super dokładność wymagającą kilkuset dni obliczeń, więc problem nie istnieje.

Pytanie było czy funkcja jest w sofcie czy jej nie ma, a nie o to czy jest ona optymalna w 100%.

Użytkownik "Cavallino"  napisał w wiadomości

Użytkownik "Tomek"  napisał w wiadomości news:heo4v

Oczywiście - program jest banalnie prosty. Problemem jest jedynie czas
liczenia. Dla 3-4 punktów to pestka i są takie GPS, które to liczą. Dla
20 to trzeba by superkomputera i pewnie kilku (a może kilkuset?) dni
obliczeń.

Dla 20 też to robią.
Zapewne komiwojażerowi nie chodzi o super dokładność wymagającą kilkuset
dni obliczeń, więc problem nie istnieje.

Pytanie było czy funkcja jest w sofcie czy jej nie ma, a nie o to czy jest
ona optymalna w 100%.

A co to znaczy superdokładność? Nie liczymy wszystkich punktów?
W takich przypadkach stosuje się metody heurystyczne, ale te - żeby algorytm
je uwzględnił - też wymagają czasu procesora. Generalnie - sprawa nie do
przeskoczenia w dzisiejszych czasach dla urządzeń ręcznych i punktów coś
około 8. EMapa Transport ma jako demo punktów 5. W domu ściagnę sobie ten
program (jest demo do pobrania) i obejrzę, co to może (o ile w wersji demo
można to sprawdzić).
T.
Ps. I jeszcze jedno - liczenie 20 punktów wydaje się rozsadne dla kuriera, a
nie dla transportu dalekobieżnego (logistyki) - tu raczej w grę wchodzi
łądunek do rozwiezienia do jednego lub 2-3 klientów. W przypadku kuriera
dochodzi następny problem - czy interesuje nas droga najkrótsza, czy
najszybsza (a tu dochodzi także czas [godzina], w którym się poruszamy).
Sprawa dość prosta do oprogramowania, ale nie do rozwiązania dla komputera
PC w rozsądnym czasie.
T.

Użytkownik "Tomek"  napisał w wiadomości news:

Zapewne komiwojażerowi nie chodzi o super dokładność wymagającą kilkuset dni obliczeń, więc problem nie istnieje.

Pytanie było czy funkcja jest w sofcie czy jej nie ma, a nie o to czy jest ona optymalna w 100%.

A co to znaczy superdokładność? Nie liczymy wszystkich punktów?

Pytaj producentów softu którzy stosują te metody i nie mają problemów które opisujesz.
Z tych które mają rozwiązany problem komiwojażera najtaniej Ci wyjdzie przetestowanie Navigo.
Sam program kosztuje coś koło 100 zł, ale jest (była) wersja demo.

Użytkownik "Cavallino"  napisał w wiadomości

Użytkownik "Tomek"  napisał w wiadomości news:

Zapewne komiwojażerowi nie chodzi o super dokładność wymagającą kilkuset
dni obliczeń, więc problem nie istnieje.

Pytanie było czy funkcja jest w sofcie czy jej nie ma, a nie o to czy
jest ona optymalna w 100%.

A co to znaczy superdokładność? Nie liczymy wszystkich punktów?

Pytaj producentów softu którzy stosują te metody i nie mają problemów
które opisujesz.
Z tych które mają rozwiązany problem komiwojażera najtaniej Ci wyjdzie
przetestowanie Navigo.
Sam program kosztuje coś koło 100 zł, ale jest (była) wersja demo.

Jakiś rok temu testowałem Navigo. Były tam tylko 3 punkty pośrednie.
T.

Użytkownik "Tomek"  napisał w wiadomości news:

Jakiś rok temu testowałem Navigo.

Navigo8?

Były tam tylko 3 punkty pośrednie.

Może w demo?

Użytkownik "Cavallino"  napisał w wiadomości

Użytkownik "Tomek"  napisał w wiadomości news:

Jakiś rok temu testowałem Navigo.

Navigo8?

Były tam tylko 3 punkty pośrednie.

Może w demo?

Nie - miałem w testach egzemplarz Navigo2GO przed wypuszczeniem na rynek.
T.

Użytkownik "Tomek"  napisał w wiadomości news:

Były tam tylko 3 punkty pośrednie.

Może w demo?

Nie - miałem w testach egzemplarz Navigo2GO przed wypuszczeniem na rynek.

Igo nie ma takich problemów.
Aczkolwiek nie pokazał nic lepszej trasy niż algorytm w moim sofcie. ;-)

Użytkownik "Tomek"  napisał w wiadomości

Użytkownik "Cavallino"  napisał w wiadomości

Użytkownik "Tomek"  napisał w wiadomości news:heo4v

Oczywiście - program jest banalnie prosty. Problemem jest jedynie czas liczenia. Dla 3-4 punktów to pestka i są takie GPS, które to liczą. Dla 20 to trzeba by superkomputera i pewnie kilku (a może kilkuset?) dni obliczeń.

Dla 20 też to robią.
Zapewne komiwojażerowi nie chodzi o super dokładność wymagającą kilkuset dni obliczeń, więc problem nie istnieje.

Pytanie było czy funkcja jest w sofcie czy jej nie ma, a nie o to czy jest ona optymalna w 100%.

A co to znaczy superdokładność? Nie liczymy wszystkich punktów?
W takich przypadkach stosuje się metody heurystyczne, ale te - żeby algorytm je uwzględnił - też wymagają czasu procesora. Generalnie - sprawa nie do przeskoczenia w dzisiejszych czasach dla urządzeń ręcznych i punktów coś około 8. EMapa Transport ma jako demo punktów 5. W domu ściagnę sobie ten program (jest demo do pobrania) i obejrzę, co to może (o ile w wersji demo można to sprawdzić).

Dostałem demo i wydaje się być w pełni funkcjonalnym programem, ale z mocno okrojoną mapą. Robiłem testy na tej mapie i po wprowadzeniu kilkunastu punktów optymalizacja trasy wyglądała bardzo przyzwoicie.

--
Pozdrawiam
Tomek

Oczywiście - program jest banalnie prosty. Problemem jest jedynie czas
liczenia. Dla 3-4 punktów to pestka i są takie GPS, które to liczą. Dla 20
to trzeba by superkomputera i pewnie kilku (a może kilkuset?) dni obliczeń.
Nawet metody heurystyczne niewiele pomogą...
Tomek

Żaden superkomuter, zegarek by to policzył ;)

Chodzi o słowo "optymalnie" ale to isttane przy większy cyfach,
najwięcej i tak pomieli żeby przeliczyć trase pomiędzy miastami,
a nie żeby wybrac DOBRĄ (dla tej ilosci punktów nawet i optymalną!)
kolejność.

bo już nie będzie jeździł po karcie pamięci.

pozdrawiam.

--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

Rafal M pisze:

Hej

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Pozdrawiam
Rafal

MapaMap też ma dodawanie punktów pośrednich, wiec patrząc na ten wątek można powiedzieć: skoro 3 konkurencyjne aplikacje to mają to pewnie AM też to ma. Spróbuj ustawić punk końcowy trasy, a potem dodać 19 razy coś w stylu "jedź przez".

--
Michał Marek Gryko czasem zwany Odkurzaczem.

odk pisze:

MapaMap też ma dodawanie punktów pośrednich, wiec patrząc na ten wątek można powiedzieć: skoro 3 konkurencyjne aplikacje to mają to pewnie AM też to ma. Spróbuj ustawić punk końcowy trasy, a potem dodać 19 razy coś w stylu "jedź przez".

Dodawanie punktów pośrednich a problem tzw komiwojażera to dwie rózne sprawy.
Pierwszą funkcjonalność ma większość nawigacji, z drugą jest gorzej - to poważny problem matematyczny.

--
M.

Użytkownik "Shreek"  napisał w wiadomości

odk pisze:

MapaMap też ma dodawanie punktów pośrednich, wiec patrząc na ten wątek można powiedzieć: skoro 3 konkurencyjne aplikacje to mają to pewnie AM też to ma. Spróbuj ustawić punk końcowy trasy, a potem dodać 19 razy coś w stylu "jedź przez".

Dodawanie punktów pośrednich a problem tzw komiwojażera to dwie rózne sprawy.

Ale tu chyba chodziło o sprawdzenie, czy program poustawia te punkty w kolejności dodawania, czy jednak zoptymalizuje trasę.

Uzytkownik "Marcin Fra;tczak"  napisal w wiadomosci

Rafal M pisze:

Hej

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Pozdrawiam
Rafal

z.adna nawigacja tak nie ma

Nieprawda.
Jest wrecz dokladnie odwrotnie - z tych które znam ma wiekszosc.

Uzytkownik "Cavallino"  napisal w wiadomosci

Uzytkownik "Marcin Fra;tczak"  napisal w wiadomosci

Rafal M pisze:

Hej

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Pozdrawiam
Rafal

z.adna nawigacja tak nie ma

Nieprawda.
Jest wrecz dokladnie odwrotnie - z tych które znam ma wiekszosc.

Jakies konkrety? Moze ma 2 czy 3 punkty, ale na pewno nie 20. To jest na
razie niewykonalne obliczenie w warunkach domowych. Zdaje sie, ze trzeba
wykonac 19!-1/2 obliczen. Policz najpierw 19! i sprawdz, jaka to liczba...
To jest cos w okolicy 120*10^15. Jakies tryliony obliczen... I to niby na
recznym urzadzonku?
T.

Użytkownik "Tomek"  napisał w wiadomości

Uzytkownik "Cavallino"  napisal w wiadomosci

Uzytkownik "Marcin Fra;tczak"  napisal w wiadomosci

Rafal M pisze:

Hej

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Pozdrawiam
Rafal

z.adna nawigacja tak nie ma

Nieprawda.
Jest wrecz dokladnie odwrotnie - z tych które znam ma wiekszosc.

Jakies konkrety? Moze ma 2 czy 3 punkty, ale na pewno nie 20.

Jasne.
Przy wprowadzeniu 4 daje komunikat "nie będę dla ciebie nic liczyć, sam sobie policz". ;-)

To jest na razie niewykonalne obliczenie w warunkach domowych.

Używam na codzień softu (napisanego przez firmę współpracującą z moim klientem) który optymalną trasę wylicza w naście sekund, punktów przeważnie jest więcej niż 20.
Więc raczej przesadzasz.

Użytkownik "Cavallino"  napisał w wiadomości

Użytkownik "Tomek"  napisał w wiadomości

Uzytkownik "Cavallino"  napisal w wiadomosci

Uzytkownik "Marcin Fra;tczak"  napisal w wiadomosci

Rafal M pisze:

Hej

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Pozdrawiam
Rafal

z.adna nawigacja tak nie ma

Nieprawda.
Jest wrecz dokladnie odwrotnie - z tych które znam ma wiekszosc.

Jakies konkrety? Moze ma 2 czy 3 punkty, ale na pewno nie 20.

Jasne.
Przy wprowadzeniu 4 daje komunikat "nie będę dla ciebie nic liczyć, sam
sobie policz". ;-)

To jest na razie niewykonalne obliczenie w warunkach domowych.

Używam na codzień softu (napisanego przez firmę współpracującą z moim
klientem) który optymalną trasę wylicza w naście sekund, punktów
przeważnie jest więcej niż 20.
Więc raczej przesadzasz.

Mam wrażenie, że podajesz w kolejności jazdy punkty, a program wylicza
jedynie trasę między nimi. Podaj losowe to punkty i zobacz, jak będzie
wygladało obliczanie. Generalnie zobacz "problem komiwojażera" w
jakimkolwiek źródle...
T.
Ps. stestuj ten program dla wszystkich miast wojewódzkich w Polsce. Podaj je
w kolejności alfabetycznej. Ciekaw jestem co wyjdzie... :-)

Użytkownik "Tomek"  napisał w wiadomości news:

Używam na codzień softu (napisanego przez firmę współpracującą z moim klientem) który optymalną trasę wylicza w naście sekund, punktów przeważnie jest więcej niż 20.
Więc raczej przesadzasz.

Mam wrażenie, że podajesz w kolejności jazdy punkty, a program wylicza jedynie trasę między nimi.

To masz złe wrażenie.
Ten program do tego właśnie służy, aby ułożyć je w optymalnej kolejności.

Ps. stestuj ten program dla wszystkich miast wojewódzkich w Polsce. Podaj je w kolejności alfabetycznej. Ciekaw jestem co wyjdzie... :-)

Stestuję.
A co Twoim zdaniem powinno wyjść? ;-)

Użytkownik "Tomek"  napisał w wiadomości news:

Ps. stestuj ten program dla wszystkich miast wojewódzkich w Polsce. Podaj je w kolejności alfabetycznej. Ciekaw jestem co wyjdzie... :-)

Startując z Wrocławia:
Wrocław-Zielona Góra-Szczecin-Poznań-Bydgoszcz-Gdańsk-Olsztyn-Warszawa-Białystok-Lublin-Rzeszów-Kielce-Łódź-Kraków-Katowice-Opole-Wrocław

Użytkownik "Cavallino"  napisał w wiadomości

Użytkownik "Tomek"  napisał w wiadomości news:

Ps. stestuj ten program dla wszystkich miast wojewódzkich w Polsce. Podaj
je w kolejności alfabetycznej. Ciekaw jestem co wyjdzie... :-)

Startując z Wrocławia:
Wrocław-Zielona
Góra-Szczecin-Poznań-Bydgoszcz-Gdańsk-Olsztyn-Warszawa-Białystok-Lublin-Rzeszów-Kielce-Łódź-Kraków-Katowice-Opole-Wrocław

Przyznam, że na tzw. oko wygląda rozsądnie :-) Choć chyba z Olsztyna
pojechałbym do Białegostoku i dopirero potem do Warszawy i Lublina.
Musiałbym mieć chcwilę zeby to obejrzeć. Może w weekend... :-)
T.

Tomek wrote:

Użytkownik "Cavallino"  napisał w
wiadomości   >Użytkownik "Tomek"
 napisał w wiadomości news:
>
> > Ps. stestuj ten program dla wszystkich miast wojewódzkich w
> > Polsce. Podaj  je w kolejności alfabetycznej. Ciekaw jestem co
> > wyjdzie... :-)
>
> Startując z Wrocławia:
> Wrocław-Zielona
> Góra-Szczecin-Poznań-Bydgoszcz-Gdańsk-Olsztyn-Warszawa-Białystok-Lub
> lin-Rzeszów-Kielce-Łódź-Kraków-Katowice-Opole-Wrocław


Przyznam, że na tzw. oko wygląda rozsądnie :-) Choć chyba z Olsztyna
pojechałbym do Białegostoku i dopirero potem do Warszawy i Lublina.
Musiałbym mieć chcwilę zeby to obejrzeć. Może w weekend... :-) T.

Odcinek Gdańsk - Lublin wg trasy, wbitej w maps24.pl, podanej przez
Cavallino = 829 km, 17h.
Odcinek wg. Twojej wersji: 792km, czas 16,5h.

Niestety, całej trasy nie da się wbić do internetowego map24, bo
przyjmuje tylko około 10-12 punktów pośrednich, widać za dużo liczenia
;-)

--
Pozdro
Massai

Użytkownik "Massai"  napisał w wiadomości news:

> Startując z Wrocławia:
> Wrocław-Zielona
> Góra-Szczecin-Poznań-Bydgoszcz-Gdańsk-Olsztyn-Warszawa-Białystok-Lub
> lin-Rzeszów-Kielce-Łódź-Kraków-Katowice-Opole-Wrocław

Wg Igo to daje 2713

Igo wymyśliło tak (w wersji ekonomicznej):
Wrocław-Zielona Góra-Szczecin-Poznań-Bydgoszcz-Gdańsk-Olsztyn-Łódź-Warszawa-Białystok-Lublin-Rzeszów-Kielce-Kraków-Katowice-Opole-Wrocław

w sumie 2671 km

W wersji szybkiej wyliczyło 2713.

Więc nie taki zły ten algorytm, zwłaszcza że policzył naście razy szybciej niż I-go (na pda).
A on nawet chyba nie liczy drogami, nie ma ich w bazie.

Fri, 27 Nov 2009 13:54:06 +0100, w  "Cavallino"
 napisał(-a):

Igo wymyśliło tak (w wersji ekonomicznej):
Wrocław-Zielona
Góra-Szczecin-Poznań-Bydgoszcz-Gdańsk-Olsztyn-Łódź-Warszawa-Białystok-Lublin-Rzeszów-Kielce-Kraków-Katowice-Opole-Wrocław

w sumie 2671 km

AM:
Wrocław-Opole-Katowice-Kraków-Kielce-Łódź-Warszawa-Lublin-Rzeszów-Białystok-Olsztyn-Gdańsk-Bydgoszcz-Poznań-Zielona
Góra-Szczecin-Wrocław
2864km (trasa optymalna), 58h12m

Zmieniając kilka punktów:
2624km/53h14m

Użytkownik  napisał w wiadomości Fri, 27 Nov 2009 13:54:06 +0100, w  "Cavallino"
 napisał(-a):

Igo wymyśliło tak (w wersji ekonomicznej):
Wrocław-Zielona
Góra-Szczecin-Poznań-Bydgoszcz-Gdańsk-Olsztyn-Łódź-Warszawa-Białystok-Lublin-Rzeszów-Kielce-Kraków->Katowice-Opole-Wrocław

w sumie 2671 km

AM:
Wrocław-Opole-Katowice-Kraków-Kielce-Łódź-Warszawa-Lublin-Rzeszów-Białystok-Olsztyn-Gdańsk-Bydgoszcz->Poznań-Zielona
Góra-Szczecin-Wrocław
2864km (trasa optymalna), 58h12m

Zmieniając kilka punktów:
2624km/53h14m

Zmieniając znaczy co?
Ręcznie?

Fri, 27 Nov 2009 19:25:40 +0100, w  "Cavallino"
 napisał(-a):

>Zmieniając kilka punktów:
>2624km/53h14m

Zmieniając znaczy co?
Ręcznie?

Tak.

Użytkownik  napisał w wiadomości Fri, 27 Nov 2009 19:25:40 +0100, w  "Cavallino"
 napisał(-a):

>Zmieniając kilka punktów:
>2624km/53h14m

Zmieniając znaczy co?
Ręcznie?

Tak.

No to zdecydowanie nie o tym mówimy.

Fri, 27 Nov 2009 19:51:08 +0100, w  "Cavallino"
 napisał(-a):

No to zdecydowanie nie o tym mówimy.

Podałem i dla dla funkcji automatycznej i dla nieco zmodyfikowanej.

Użytkownik  napisał w wiadomości Fri, 27 Nov 2009 19:51:08 +0100, w  "Cavallino"
 napisał(-a):

No to zdecydowanie nie o tym mówimy.

Podałem i dla dla funkcji automatycznej

I wyszło najgorzej ze wszystkich.

i dla nieco zmodyfikowanej.

Komiwojażer nie ma na to czasu a często i możliwości.
W końcu nie zawsze jeździ po centrach miast wojewódzkich. ;-)

On Fri, 27 Nov 2009 10:14:55 +0100,  Cavallino wrote:

Używam na codzień softu (napisanego przez firmę współpracującą z moim
klientem) który optymalną trasę wylicza w naście sekund, punktów przeważnie
jest więcej niż 20. Więc raczej przesadzasz.

A skad wiesz ze optymalna ? [tzn ze naprawde najkrotsza z mozliwych]

I czy podano ograniczenia badz uproszczenia modelu ?

Bo w ogolnym przypadku zagadnienie jest naprawde trudne, tzn proste,
ale dlugotrwale. Co prawda juz samo ograniczenie modelu do plaskiej
mapy upraszcza ogolnosc.


J.

Użytkownik "J.F."  napisał w wiadomości

On Fri, 27 Nov 2009 10:14:55 +0100,  Cavallino wrote:

Używam na codzień softu (napisanego przez firmę współpracującą z moim
klientem) który optymalną trasę wylicza w naście sekund, punktów przeważnie
jest więcej niż 20. Więc raczej przesadzasz.

A skad wiesz ze optymalna ? [tzn ze naprawde najkrotsza z mozliwych]

ZTCW ona wcale nie ma być najkrótsza, wystarczy przybliżona.
Jak widać w porównaniu do nawigacji specjalizowanych działa całkiem nieźle i praktycznie nie zabiera mu to czasu.
I-go tą samą trasę liczyło ponad minutę.

Tomek pisze:
[...]

Jakies konkrety? Moze ma 2 czy 3 punkty, ale na pewno nie 20. To jest na razie niewykonalne obliczenie w warunkach domowych. Zdaje sie, ze trzeba wykonac 19!-1/2 obliczen. Policz najpierw 19! i sprawdz, jaka to liczba...
To jest cos w okolicy 120*10^15. Jakies tryliony obliczen... I to niby na recznym urzadzonku?

Jeżeli programista jest tępakiem to faktycznie tak może do tego podejść. Ale równie dobrze, może pomyśleć, dokonać pewnej korekty w założeniach i może się okazać, że problem ze złożonego robi się wręcz banalny.

A.

On 27 Lis, 10:10, "Tomek"  wrote:

Uzytkownik "Cavallino"  napisal w

Jakies konkrety? Moze ma 2 czy 3 punkty, ale na pewno nie 20. To jest na
razie niewykonalne obliczenie w warunkach domowych. Zdaje sie, ze trzeba
wykonac 19!-1/2 obliczen. Policz najpierw 19! i sprawdz, jaka to liczba...
To jest cos w okolicy 120*10^15. Jakies tryliony obliczen... I to niby na
recznym urzadzonku?
T.

....nasuwa sie ciekawy pomysl na biznes. Jakis system z dostepem do
systemu gridowego. Jedyny minus to czas oczekiwania na swoja kolej i
nieziemska cena owego dostepu, oczywiscie z braku odpowiednich pleckow
na uczelni ;) W sumie to wystarczylby jakis student, ktory ukradkiem
wysylalby zadania w ramach przedmiotu ;)

Uzytkownik "Rafal M"  napisal w wiadomosci

Hej

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Nie ma.
Nie dawno przerabialem ten temat. Ma to EMapa Transport, ale swoje kosztuje. Ja mialem do odwiedzenia ponad 100 miejsc, ale jednorazowo, wiec nie oplacalo mi sie kupowac w/w programu. Kupilem mape województwa po którym mialem sie poruszac i wbijajac szpilki w lokalizacje sam ustawialem trasy. Dalo sie.

--
Tomek

Uzytkownik "Rafal M"  napisal w wiadomosci

Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"?
Dzialajaca na zasadzie, ze wpisuje jej np 20 punktow przeznaczenia, i
nawigacja uklada mi dojazd do tych punktow po kolei, tak zeby wszystko
bylo "po drodze" (najkrotsza/najszybsza trasa)?

Nie wiem jak sie zachowa przy az 20 punktach, ale stosuje te metode na róznych wycieczkach/cruisingach i jak na razie sie sprawdza. Dodajesz punkty trasy jako "przez" (warto jedynie przemyslec gdzie ustawic start/koniec, moze byc to ten sam punkt np. firma lub dom), a nastepnie wchodzisz do menu -> trasa -> ustaw po najblizszych. Powinno zadzialac :-)

--
pozdrawiam,
z pólobrotu ;-)