Strona 1 z 1

Ciekawe zadania z logistyki :-)

: pn 25 mar 2013, 10:56
autor: Dresik
Witajcie Mobilki, sprawdzam radyjko, dobrze mnie słychać? :biggrin

Potrzebuję wyznaczyć trasę po Polsce w taki sposób, aby odwiedzić kilka/kilkanaście określonych miast. Czy jest jakaś strona, która wyznaczy mi optymalną trasę przejazdu? Oczywiście mogę to zrobić sam, ale chciałbym żeby było szybciej i wygodniej. Chodzi mi o to, abym wpisał jak na google maps nazwy miast, przy czym na google maps to ja decyduję o kolejności ich odwiedzin, a chciałbym, aby zostało to wygenerowane automatycznie :)

No chyba, że ktoś ma do tego jakiś program, który nie jest dostępny on-line i jest w stanie mi pomóc, to podaję dane:

Start jest Bielsku-Białej. Miasta do odwiedzenia to: Częstochowa, Katowice, Kielce, Kraków, Lublin, Łódź, Mikołów, Nowy Tomyśl, Poznań, Szczecin, Toruń, Wrocław i Gdańsk. I teraz warunki szczególne - pojedyncza trasa nie może być dłuższa niż 1000 km i krótsza niż 850-900. Także Gdańsk chyba odpada, tego warunku 1000 km nie możemy przekroczyć w żadnym wypadku. Każda taka trasa o długości około 1000 km musi się zaczynać i kończyć w Bielsku-Białej. Potrzebne dodatkowe dane? :biggrin

Oczywiście nie jest to jakieś fikcyjne zadanie potrzebne komuś na studia tylko zadania z życia wzięte

Jest ktoś w stanie coś podpowiedzieć? :mrgreen:

Re: Ciekawe zadania z logistyki :-)

: pn 25 mar 2013, 11:44
autor: ivan
Panie, ale trzymając się że ma być max. 1000 km to Szczecin i Gdańsk od razu wylatują :).

A więc bym zaproponował:
1) BB - Wrocław-Poznań-Nowy Tomyśl-BB
2) BB-Katowice-Łódź-Toruń-BB
3) BB-Mikołów-Częstochowa-Kielce-Lublin-Kraków-BB

Szerokości, powodzonka :)

Oczywiście Katowice możesz podpiąć pod 2 ostatnie trasy

Re: Ciekawe zadania z logistyki :-)

: pn 25 mar 2013, 11:47
autor: emil
excel, macierz z transpozycją i solver ;)

Re: Ciekawe zadania z logistyki :-)

: pn 25 mar 2013, 12:11
autor: Dresik
ivan pisze: A więc bym zaproponował:
1) BB - Wrocław-Poznań-Nowy Tomyśl-BB
2) BB-Katowice-Łódź-Toruń-BB
3) BB-Mikołów-Częstochowa-Kielce-Lublin-Kraków-BB
Dziękuję :bye W międzyczasie sam pokombinowałem i co najważniejsze, wyznaczyłem identyczne trasy, z dosłownie jedną różnicą (Katowice) :biggrin Także gotowe, temat zamknięty, było łatwiej niż myślałem :biggrin

Pozdrawiam! :bye

Re: Ciekawe zadania z logistyki :-)

: pn 25 mar 2013, 14:14
autor: Fred
Ja bym jechał z BB do Wrocławia przez Pragę i przy drugiej trasie z BB do Katowic jechałbym przez Balaton na Węgrzech :mrgreen: