Data: 2009-11-26 11:58:02 | |
Autor: Rafal M | |
Automapa - czy ma taka funkcje? | |
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 |
|
Data: 2009-11-26 21:22:14 | |
Autor: B.P. \(pobo\) | |
Automapa - czy ma taka funkcje? | |
"Marcin Fra;tczak" <prusaxvw@gmail.com> wrote in message news:hemmtm$d5q$1aioe.org... 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 |
|
Data: 2009-11-26 22:22:07 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Marcin Frątczak" <prusaxvw@gmail.com> 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ę. |
|
Data: 2009-11-27 07:51:08 | |
Autor: Massai | |
Automapa - czy ma taka funkcje? | |
Cavallino wrote:
Użytkownik "Marcin Frątczak" <prusaxvw@gmail.com> napisał w Opracowanie optymalnej trasy przez 20 punktów to nie to samo co przez dwa. Do tej pory wymyśla się nowe algorytmy... -- Pozdro Massai |
|
Data: 2009-11-27 09:51:45 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Massai" <tsender@wp.pl> napisał w wiadomości news:heo0dc$cj6$1inews.gazeta.pl...
Cavallino wrote: No i jaki czas Ci wychodzi? Minuty? |
|
Data: 2009-11-27 08:58:49 | |
Autor: Massai | |
Automapa - czy ma taka funkcje? | |
Cavallino wrote:
Użytkownik "Massai" <tsender@wp.pl> napisał w wiadomości 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 |
|
Data: 2009-11-27 10:10:22 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Massai" <tsender@wp.pl> napisał w wiadomości news:heo4c9$pct$1inews.gazeta.pl...
Cavallino wrote: Krótko mówiąc - algorytmy liczące działają w przybliżeniu, bo 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.
A MIO masz z I-go czy innym softem? |
|
Data: 2009-11-27 12:06:12 | |
Autor: kamil | |
Automapa - czy ma taka funkcje? | |
"Massai" <tsender@wp.pl> wrote in message news:heo4c9$pct$1inews.gazeta.pl...
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 |
|
Data: 2009-11-26 21:22:15 | |
Autor: Shreek | |
Automapa - czy ma taka funkcje? | |
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. |
|
Data: 2009-11-26 21:43:05 | |
Autor: JanKo | |
Automapa - czy ma taka funkcje? | |
Agent Rafal M nadaje:
Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"? 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 |
|
Data: 2009-11-26 23:55:21 | |
Autor: Michał | |
Automapa - czy ma taka funkcje? | |
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! -- |
|
Data: 2009-11-27 09:12:37 | |
Autor: J.F. | |
Automapa - czy ma taka funkcje? | |
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.htmlJa 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. |
|
Data: 2009-11-27 10:20:04 | |
Autor: Arek (G) | |
Automapa - czy ma taka funkcje? | |
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). Nie, jeśli nie ma się pustki pomiędzy uszami. A. |
|
Data: 2009-11-27 20:35:34 | |
Autor: Michał | |
Automapa - czy ma taka funkcje? | |
>> http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.htmlsporo >większą) ilość punktów optymalnie w kilkadziesiąt minut (no może teraz 2h). oczywiście, tam w tym linku masz: "Algorytmy przybliżone" i dalej pusto bo link z PW a nie UW ;) pozdrawiam. -- |
|
Data: 2009-11-27 10:05:34 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Użytkownik " Michał" <mttj@WYTNIJ.gazeta.pl> napisał w wiadomości news:hen4h9$7tr$1inews.gazeta.pl... Automapa ma optymalizacje trasy. Ale programu (ani komputera) który 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 |
|
Data: 2009-11-27 10:12:10 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> 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%. |
|
Data: 2009-11-27 11:02:49 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisał w wiadomości news:heo559$d4s$1news.onet.pl... Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news:heo4v 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. |
|
Data: 2009-11-27 11:27:18 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news:
Zapewne komiwojażerowi nie chodzi o super dokładność wymagającą kilkuset dni obliczeń, więc problem nie istnieje. 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. |
|
Data: 2009-11-27 12:37:45 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisał w wiadomości news:heo9i4$q1l$1news.onet.pl... Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news: Jakiś rok temu testowałem Navigo. Były tam tylko 3 punkty pośrednie. T. |
|
Data: 2009-11-27 12:45:39 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news:
Jakiś rok temu testowałem Navigo. Navigo8? Były tam tylko 3 punkty pośrednie. Może w demo? |
|
Data: 2009-11-27 13:42:09 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisał w wiadomości news:heoe51$7rn$1news.onet.pl... Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news: Nie - miałem w testach egzemplarz Navigo2GO przed wypuszczeniem na rynek. T. |
|
Data: 2009-11-27 13:54:49 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news:
Były tam tylko 3 punkty pośrednie. Igo nie ma takich problemów. Aczkolwiek nie pokazał nic lepszej trasy niż algorytm w moim sofcie. ;-) |
|
Data: 2009-11-28 00:11:46 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news:heo8ag$f10$1atlantis.news.neostrada.pl... 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 |
|
Data: 2009-11-27 20:47:33 | |
Autor: Michał | |
Automapa - czy ma taka funkcje? | |
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ą... Ż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. -- |
|
Data: 2009-11-26 21:45:01 | |
Autor: odk | |
Automapa - czy ma taka funkcje? | |
Rafal M pisze:
HejMapaMap 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. |
|
Data: 2009-11-26 22:36:00 | |
Autor: Shreek | |
Automapa - czy ma taka funkcje? | |
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. |
|
Data: 2009-11-26 22:43:31 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Shreek" <pulikowSP@Mpoczta.onet.pl> napisał w wiadomości news:hemsc2$qku$1news.onet.pl...
odk pisze: Ale tu chyba chodziło o sprawdzenie, czy program poustawia te punkty w kolejności dodawania, czy jednak zoptymalizuje trasę. |
|
Data: 2009-11-26 22:21:26 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Uzytkownik "Marcin Fra;tczak" <prusaxvw@gmail.com> napisal w wiadomosci news:hemmtm$d5q$1aioe.org...
Rafal M pisze: Nieprawda. Jest wrecz dokladnie odwrotnie - z tych które znam ma wiekszosc. |
|
Data: 2009-11-27 10:10:05 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Uzytkownik "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisal w wiadomosci news:hemrgl$on2$1news.onet.pl... Uzytkownik "Marcin Fra;tczak" <prusaxvw@gmail.com> napisal w wiadomosci news:hemmtm$d5q$1aioe.org... 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. |
|
Data: 2009-11-27 03:48:33 | |
Autor: tippyland | |
Automapa - czy ma taka funkcje? | |
On 27 Lis, 10:10, "Tomek" <ten...@tlen.pl> wrote:
Uzytkownik "Cavallino" <cavallinoBEZ-SP...@konto.pl> napisal w wiadomoscinews:hemrgl$on2$1news.onet.pl... ....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 ;) |
|
Data: 2009-11-27 10:14:55 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news:heo57k$8bi$1atlantis.news.neostrada.pl...
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. |
|
Data: 2009-11-27 11:06:10 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisał w wiadomości news:heo5ae$div$1news.onet.pl... Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news:heo57k$8bi$1atlantis.news.neostrada.pl... 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... :-) |
|
Data: 2009-11-27 11:29:39 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> 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. 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ść? ;-) |
|
Data: 2009-11-27 12:04:40 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Tomek" <tentom@tlen.pl> 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 |
|
Data: 2009-11-27 12:36:41 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisał w wiadomości news:heobo6$kt$1news.onet.pl... Użytkownik "Tomek" <tentom@tlen.pl> napisał w wiadomości news: 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. |
|
Data: 2009-11-27 12:28:46 | |
Autor: Massai | |
Automapa - czy ma taka funkcje? | |
Tomek wrote:
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 |
|
Data: 2009-11-27 13:54:06 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "Massai" <tsender@wp.pl> napisał w wiadomości news:
> Startując z Wrocławia: 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. |
|
Data: 2009-11-27 15:59:23 | |
Autor: radekp@konto.pl | |
Automapa - czy ma taka funkcje? | |
Fri, 27 Nov 2009 13:54:06 +0100, w <heoi5c$kef$1@news.onet.pl>, "Cavallino"
<cavallinoBEZ-SPAMU@konto.pl> napisał(-a): Igo wymyśliło tak (w wersji ekonomicznej): 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 |
|
Data: 2009-11-27 19:25:40 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik <radekp@konto.pl> napisał w wiadomości news:2jpvg552fq7vjhshp2ei999u1idnlu51654ax.com...
Fri, 27 Nov 2009 13:54:06 +0100, w <heoi5c$kef$1@news.onet.pl>, "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisał(-a): Igo wymyśliło tak (w wersji ekonomicznej): AM: Zmieniając kilka punktów: Zmieniając znaczy co? Ręcznie? |
|
Data: 2009-11-27 19:37:23 | |
Autor: radekp@konto.pl | |
Automapa - czy ma taka funkcje? | |
Fri, 27 Nov 2009 19:25:40 +0100, w <hep5j2$apg$1@news.onet.pl>, "Cavallino"
<cavallinoBEZ-SPAMU@konto.pl> napisał(-a): >Zmieniając kilka punktów: Tak. |
|
Data: 2009-11-27 19:51:08 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik <radekp@konto.pl> napisał w wiadomości news:p270h5ln7vp1uhd5u230priomsbglkoncu4ax.com...
Fri, 27 Nov 2009 19:25:40 +0100, w <hep5j2$apg$1@news.onet.pl>, "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> napisał(-a): >Zmieniając kilka punktów: Tak. No to zdecydowanie nie o tym mówimy. |
|
Data: 2009-11-27 20:05:01 | |
Autor: radekp@konto.pl | |
Automapa - czy ma taka funkcje? | |
Fri, 27 Nov 2009 19:51:08 +0100, w <hep72r$efn$1@news.onet.pl>, "Cavallino"
<cavallinoBEZ-SPAMU@konto.pl> napisał(-a): No to zdecydowanie nie o tym mówimy. Podałem i dla dla funkcji automatycznej i dla nieco zmodyfikowanej. |
|
Data: 2009-11-27 20:57:41 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik <radekp@konto.pl> napisał w wiadomości news:am80h51bfdj61jt9h77ekcjbgk4or6mgfb4ax.com...
Fri, 27 Nov 2009 19:51:08 +0100, w <hep72r$efn$1@news.onet.pl>, "Cavallino" <cavallinoBEZ-SPAMU@konto.pl> 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. ;-) |
|
Data: 2009-11-27 21:47:37 | |
Autor: J.F. | |
Automapa - czy ma taka funkcje? | |
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. |
|
Data: 2009-11-27 22:15:15 | |
Autor: Cavallino | |
Automapa - czy ma taka funkcje? | |
Użytkownik "J.F." <jfox_xnospamx@poczta.onet.pl> napisał w wiadomości news:0ge0h59ju6s0ffv959gbudsau89ungd9384ax.com...
On Fri, 27 Nov 2009 10:14:55 +0100, Cavallino wrote: 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ę. |
|
Data: 2009-11-27 10:22:12 | |
Autor: Arek (G) | |
Automapa - czy ma taka funkcje? | |
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... 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. |
|
Data: 2009-11-27 00:19:15 | |
Autor: Tomek | |
Automapa - czy ma taka funkcje? | |
Uzytkownik "Rafal M" <rafal.markiewicz@gmail.com> napisal w wiadomosci news:99171534-bb4d-4e4e-afd6-5878b364ddebn35g2000yqm.googlegroups.com... HejNie 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 |
|
Data: 2009-11-27 00:29:23 | |
Autor: czak norris | |
Automapa - czy ma taka funkcje? | |
Uzytkownik "Rafal M" <rafal.markiewicz@gmail.com> napisal w wiadomosci news:99171534-bb4d-4e4e-afd6-5878b364ddebn35g2000yqm.googlegroups.com...
Moze sie ktos orientuje: czy AutoMapa ma funkcje "kuriera"? 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 ;-) |