Witam

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

z gory dziekuje za sugestie
--


Pozdrawiam

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

Witam

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

jest kilka takich stronek.
np. targeo.pl
Wyznaczasz poczatek i koniec a nastepnie najezdzajac na mapie na kolejne
punkty i klikajac prawym klawiszem dodajesz punkty posrednie.
Wojtek

jest kilka takich stronek.
np. targeo.pl
Wyznaczasz poczatek i koniec a nastepnie najezdzajac na mapie na kolejne
punkty i klikajac prawym klawiszem dodajesz punkty posrednie.
Wojtek

ale czy jak zaznacze np Warszawa, potem Szczecin pozniej Wroclaw a nastepnie
Poznan
to pokaze trase wedlug kolejnosci wpisywania czy wg najkrotszej trasy calej
a nie miedzy poszczegolnymi miastami
--


Pozdrawiam

to pokaze trase wedlug kolejnosci wpisywania czy wg najkrotszej trasy
calej
a nie miedzy poszczegolnymi miastami

wg kolejnosci. Musisz zaznaczyc start i najdalsze miasto a pozniej samemu
decydowac o kolejnosci punktow posrednich


--
Pozdr
Scyzoryk
Corolla e11
GSX 550

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

wg kolejnosci. Musisz zaznaczyc start i najdalsze miasto a pozniej samemu decydowac o kolejnosci punktow posrednich

no to pytajacemu nie o to chodzi, jak sie domyslam ;)

On Wed, 27 Feb 2008 09:23:46 +0100,  "Batman"

potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

Microsoft Autoroute.

Tylko ze zajmuje mu to duzo czasu [no, na obecznych procesorach moze
juz znosnie krotko], a i mape polski to nie wiem czy najnowsza wersja
ma i jaka, bo roznie z tym bywalo.

J.

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

Witam

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

Mój palm potrafi rozwiązac problem komiwojażera. Niestety nie wiem czy programy ogólnodostepne zajmują się optymalizacją. Na pewno programy flotowe to potrafią.

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

Witam

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

z gory dziekuje za sugestie
--

www.maps.google.com

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

Przyznam, że obliczałem to ręcznie ;-)

http://pl.wikipedia.org/wiki/Problem_komiwoja%C5%BCera
http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.html

Batman pisze:

Witam

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

Automapa chyba potrafi, TomTom też - w wersjach na Windows Mobile - nie wiem, jak w wersji na PC.

--
Paweł Muszyński

Użytkownik "Pawel Muszynski"  napisał w wiadomości

Batman pisze:

Witam

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

Automapa chyba potrafi, TomTom też - w wersjach na Windows Mobile - nie wiem, jak w wersji na PC.

I-go również, Autopilot podobnie.

Hello Pawel,

Wednesday, February 27, 2008, 11:45:51 AM, you wrote:

moze znacie taki program , jezeli jest :-)
potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

Automapa chyba potrafi,

Dopiero od wersji 4.x

TomTom też - w wersjach na Windows Mobile - nie wiem, jak w wersji
na PC.

Destinator6 w trybie menedżera trasy czy jak to się tam nazywa (dawno
nie używałem) też potrafi.

--
Best regards,
 RoMan                           
PMS++ PJ+ S+ p+ M- W+ P++:+ X++ L++ B++ M+ Z+++ T- W+ CB++
Spam: http://www.allegro.pl/sklep/7416823_squadack :)

RoMan Mandziejewicz pisze:

Automapa chyba potrafi,

Dopiero od wersji 4.x

Napiszesz pi razy drzwi co mam i jak wklepać ? Właśnie zarżnąłem t5rochę litrów ON na tym problemie przez tydzień ;/

--
Rafał "SP" Gil - http://www.rafalgil.pl/
Naprawa skuterów i motocykli MOTOPOWER http://www.motopower.pl/
Części do skuterów   Kaski z homologacją   Części do motocykli
http://www.allegro.pl/show_user_auctions.php?uid=5356008

Hello Rafał,

Friday, February 29, 2008, 8:40:13 PM, you wrote:

Automapa chyba potrafi,

Dopiero od wersji 4.x

Napiszesz pi razy drzwi co mam i jak wklepać ? Właśnie zarżnąłem
t5rochę litrów ON na tym problemie przez tydzień ;/

Ustawiasz początek i koniec, następnie punkty po drodze, pozwalasz mu
wyznaczyć trasę przy ostatnim dodanym punkcie a potem:
Menu, Trasa, Informacje, Opcje, Ustaw po najbliższych, OK.

--
Best regards,
 RoMan                           
PMS++ PJ+ S+ p+ M- W+ P++:+ X++ L++ B++ M+ Z+++ T- W+ CB++
Spam: http://www.allegro.pl/sklep/7416823_squadack :)

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

Witam

moze znacie taki program , jezeli jest :-)


potrzebuje obliczyc optymalna trase samochodowa
przechodzaca przez kilkanascie miast w Polsce

z gory dziekuje za sugestie
--


Pozdrawiam

Przy kilku miastach (zdaje się do 4) radzą sobie z tym problemem niektóre
programy, nawet na palma. Niestety problem komiwojażera dla kilkunastu miast
to koszmarnie dużo permutacji i o ile wiem, żaden program na dziś nie
rozwiązuje tego problemu.
Tomek

Przy kilku miastach (zdaje się do 4) radzą sobie z tym problemem niektóre programy, nawet na palma. Niestety problem komiwojażera dla kilkunastu miast to koszmarnie dużo permutacji i o ile wiem, żaden program na dziś nie rozwiązuje tego problemu.

W moim palmie Garmina działa to baardzo szybko. Zadziwiająco szybko jak na tego złoma. Najpierw najlepiej wyszukać punkty via, a potem je tylko pododawać. Następnie kliknąć na uporządkowanie (robi to od razu, bez wyznaczania tras) i już wyznacza całą trasę. Jestem ciekawy jakie algorytmy stosuje do tego. W samym miescie zdarza mi się z tego korzystać, na skalę kraju jeszcze nie. Robiłem test teraz dla kilku miast porozrzucanych po Polsce i wyznaczenie trasy zajęło dosyć szybko.

On Wed, 27 Feb 2008 17:05:45 +0100,  Boombastic wrote:

Przy kilku miastach (zdaje się do 4) radzą sobie z tym problemem niektóre
programy, nawet na palma. Niestety problem komiwojażera dla kilkunastu
miast to koszmarnie dużo permutacji i o ile wiem, żaden program na dziś
nie rozwiązuje tego problemu.

W moim palmie Garmina działa to baardzo szybko. Zadziwiająco szybko jak na
tego złoma. Najpierw najlepiej wyszukać punkty via, a potem je tylko
pododawać. Następnie kliknąć na uporządkowanie (robi to od razu, bez
wyznaczania tras) i już wyznacza całą trasę. Jestem ciekawy jakie algorytmy
stosuje do tego.

Cos tu chyba nie tak. Nie moze porzadkowac bez wyznaczania tras,
no chyba ze rozwiazuje niedokladnie [heurystycznie].

J.

Cos tu chyba nie tak. Nie moze porzadkowac bez wyznaczania tras,
no chyba ze rozwiazuje niedokladnie [heurystycznie].

Może wyraziłem się nieprecyzyjnie. Wskazuję albo punkt na mapie, albo wcześniej wyszukany, tworzona jest lista punktów które chce odwiedzić. Klikam wyznacz najlepszą trasę i po chwili punkty są już poustawiane. Następnie wyznaczam szczegółowo trasę poprzez wszystkie punkty. No i teraz pytanie - w jaki sposób to robi? Liczy tylko odległość w linii prostej do ustawienia punktów? Pewnie tak. Dla moich potrzeb nadaje się, ale pewnie najlepsze będą programy używane w zarządzaniu flotami np. tirów.

On Wed, 27 Feb 2008 18:17:04 +0100,  Boombastic wrote:

Cos tu chyba nie tak. Nie moze porzadkowac bez wyznaczania tras,
no chyba ze rozwiazuje niedokladnie [heurystycznie].

Może wyraziłem się nieprecyzyjnie. Wskazuję albo punkt na mapie, albo
wcześniej wyszukany, tworzona jest lista punktów które chce odwiedzić.
Klikam wyznacz najlepszą trasę i po chwili punkty są już poustawiane.
Następnie wyznaczam szczegółowo trasę poprzez wszystkie punkty. No i teraz
pytanie - w jaki sposób to robi? Liczy tylko odległość w linii prostej do
ustawienia punktów? Pewnie tak.

Na to wyglada. A to nie jest dokladny sposob, choc w wiekszosci
przypadkow wystarczajacy.
 
J.