|
TwojePC.pl © 2001 - 2026
|
 |
A R C H I W A L N A W I A D O M O Ś Ć |
 |
| |
|
poszukiwany soft do optymalizacji tras , Hummer 5/05/06 17:21
kumpel poszukuje oprogramowania do swojej firmy.
oto jego opis:
chodzi o koordynacje jazd kierowcow naszej firmy.
jest u nas 7 sprzedawcow, pracujacych w biurze na telefonach. Oni sprzedaja nasze uslugi, a kierowcy jada do klientow i podpisuja kontrakty, uwomy
itp.
w kazdy dzien o godzinie 17ej sa zamykane listy terminow na nastpny dzien i wtedy siadam do biurka i koordynuje terminy na podstawie terenu i czasu
terminu. przecietny termin trwa 10-15 minut plus dojazd. kierowcy sa caly dzien w drodze i sa tylko wieczorami ok. godz. 19ej. w firmie, oddawaja
podpisane kontrakty i biora liste z adresami na nastepny dzien, ktora ja wczesniej przez prawie 2 godziny przygotowalem.
dziennie jest ok 50-70 terminow i mamy szesciu kierowcow zatrudnionych na stale plus dwie osoby, ktore jezdza dorywczo, gdy nie ma lepszego wyjscia.
znacie moze cos takiego?- czyli problem komiwojazera :) , waski 5/05/06 17:40
o ile dobrze pamietam... tylko bardzoj rozbudowany, tj masz kilku kierowcow - Jesli dla kazdego wyznaczylbys 'rejon' to dla kazdego z nich rozwiazujesz problem komiwojazera
http://pl.wikipedia.org/wiki/Problem_komiwojażera
Tylko ze problemem bedzie to, ze aby go rozwiazac (tj. znalezc rozwiazanie zblizone do optymalnego, bo problem jest typu NP zupelnego), musisz znac wszystkie odleglosci miedzy punktami...SNAFU
Situation Normal, All Fucked Up - ej... , john565 5/05/06 18:16
no wiesz niepowiem że źle ale kolega od nas oczekuje podania jakiegoś softu co to by mape posiadał i ja ze swojej strony moge polecić Sonymap (sony route planner) choć ostatnia wersja jaką widziałem, była dość leciwa jednakże myśle ze ten program w zupełności wystarczy jako jakas tam podstawa przy tym problemief*ck
- bawiles sie czyms podobnym , wukillah 5/05/06 18:22
program koordynowal rozwozenie towarow przez ciezarowki do
klientow z roznych miast. zagadnienie nazywa sie Vehicle Routing Problem with Time Windows - wyznaczanie tras pojazdow z oknami czasowymi. calosc oparta na algorytmach ewolucyjnych.just d'oh it! - tak , Hummer 5/05/06 18:57
to jest to samo o czym pisze waski, czyli problem komiwojazera. myslalem ze znacie moze jakies gotowe rozwiazania, w przeciwnym wypadku bede musial napisac mu to sam, a nie bardzo mam kiedy
- zadanie optymalizacji statycznej.... , rulezDC 5/05/06 19:11
do ktorej to efekt komiwojazera nawiazuje
pisalem o tym prace inzynierska, niestety w Matlabie
w ekonomii to chyba badani aoperacyjne sie nazywa
ale nie wiem czy to bedzie przydatne
http://www.emapa.pl/harmonogram.aspkoniec koniec koniec - Hmmm... , DJopek 5/05/06 19:33
Badania operacyjne to tak, ale to szerszy dział (problem komiwojażera, teoria kolejek, teoria gier, gry z naturą, programowanie nieliniowe, liniowe itd. :-)
Tylko że ja też średnio pomogę - my robiliśmy jedynie zadania przy pomocy zestawu narzędzi z pakietu WinQSB.
|
|
|
|
 |
All rights reserved ® Copyright and Design 2001-2026, TwojePC.PL |
 |
|
|
|
