Pár egymáshoz közeli településre kéne kiszállítani csomagokat, sok címzetthez. Van egy listám, a címekről (város, utca, házszám), plussz egy kiindulóállomás (ugyan ide kell visszaérkezni is). A cél(1): ezen címek sorbarendezése, hogy a megtett út a lehető legkevesebb legyen, de mindenkihez eljussak. Cél(2): Erről térkép nyomtatása. cél(3): lehetőleg ingyen, vagy nagyon olcsón. Linuxos, Windowsos, internetes..., bármilyen megoldás megfelel.

Megoldáshoz vezető első lépések: http://www.cs.elte.hu/~frank/jegyzet/graf/

Amúgy meg: http://utvonalterv.hu/ Ennél egyszerűbbet és olcsóbbat nem tudok hirtelen és még térkép is van benne...

@"Araya"#p539656Eléggé első lépések, de igaz :) Volt szerencsém nekem is elmélyedni a gráfelmélet rejtelmeiben, de ennek ellenére nem tudok mondani egy gyors, saját megoldást a fenti problémámra. Egyébként nagyon sok fizetős program létezik, amit erre/erre is kifejlesztettek. A baj csak az, hogy az adott cégnek, akinek keresek ilyen megoldási lehetőséget, túl drágák ezek.

@"Araya"#p539657Máshol is tanácsolták, meg is néztem, csak nem találom benne azt az opciót, hogy összeállítja az optimális útvonalat (fuvartervet), hogyha megadok pl. 40 címet véletlenszerű sorrendben. Hogyha mégis tud ilyett, akkor kérlek szólj. 2. Találtam erre a térképre épülő fizetős megoldást, azonban az túl drága volt.

@"raén"#p539658Ha túl drágák, akkor induljanak el random címekre, járják végig. Ingyen. Csak egy papír kell, amin pipálja, hogy hol járt már.

@"raén"#p539659Alkalmazz egy képzett logisztikust, vagy fizess a programért. Tudod, az jut eszembe erről, amit egyszer egy cipésznél olvastam: "Gyorsan, pontosan és olcsón dolgozom. Ön ezekből kettőt választhat."

@"Araya"#p539661Azt írta, hogy fizetne érte. Tudsz ajánlani valamit?

@"kalvi"#p539662Ő talált is, csak "drága".

@"a mester"#p539663Relatív: 3 szál haj fejen kevés, levesben sok!

@"kalvi"#p539662Igaz, fizetne érte: " lehetőleg ingyen, vagy nagyon olcsón."

Fuvarterv készítése

a mester

kalviŐ talált is, csak "drága".

majtee

a mesterRelatív: 3 szál haj fejen kevés, levesben sok!

gvandor

kalviIgaz, fizetne érte: " lehetőleg ingyen, vagy nagyon olcsón."

szky

Ha megmondod, hogy mennyi lenne a legalacsonyabb ár amit hajlandó lennél fizetni érte, én meg elkészítem neked, ha megfelel.

rapfen

szkyHa megmondod, mennyi a legalacsonyabb amiért elkészíted,... :-)

szky

rapfenNem akarom lelőni a poént, ha mond egy elfogadható árat, akkor megcsinálom.

a mester

rapfenHa elkészíted, mennyi a legalacsonyabb, amiért elmondod?

szky

a mester:D Ha elkészítem akkor ingyen elmondom, mennyit fizetett érte.

Kendek

szkyNa de ha a megrendelő ezt privát adatként szeretné kezelni, akkor is megosztod velünk eme információt? Amúgy meg lehet, hogy pályáztatnia kellene, hátha lenne aki ezt olcsóbban is megcsinálná. :D

szky

KendekNem, természetesen akkor nem osztom meg. Arra azért kíváncsi lennék, hogy te mennyire mennél le? :)

Kendek

szkyHát nekem ez a meló az ingyent vagy a nagyon olcsót most nem érné meg. De ugye alapesetben az ilyen egyedileg megtervezett szoftvereknek eléggé megkérik az árát. Persze mi itt talán távol állunk a profi szoftvermérnököktől. :-)

kzprog

KendekTökéletesen igazad van, ez egy igen összetett probléma (pl. egyirányú utak, aktuális útlezárások figyelembevétele). Még ha találna is olcsó megoldást, az gyakran csődöt mondana. Erre olyan megoldás lenne jó, amit a fejlesztő folyamatosan karbantart. Amit viszont olcsón bolond lenne bárki is vállalni.

Következő oldal »