x hely optimális bejárása - hogyan?

**mahone** · 2014-11-11, 15:03

Sziasztok!

Az alábbi problémára keresek ÁLTALÁNOS megoldást, ötleteket:

Adott egy kiindulási hely, jelezzük körrel, és adott másik 7 (de lehet kevesebb is, több is) pont, amelyet sima x-el jelölök, most találomra választottam pár helyet:

Van-e arra alkalmazás/weboldal/matematikai módszer, amellyel kideríthető: hogyan lehet (időben) a leggyorsabban bejárni x pontot?
(esetleg az is legyen benne, hogy a kiindulási helyre vissza kelljen térni a végén)

Egy ilyet találtam: http://www.routexl.com/ - de esetleg BKV-ra valami módszer?

Várom a véleményeteket!

Mahone

**hunprobalazs** · 2014-11-11, 15:30

Anno mi erre ezt a matematikai modellt tanultuk: Az utazó ügynök problémája

Adva van n város, illetve az útiköltség bármely két város között, keressük a legolcsóbb utat egy adott városból indulva, amely minden várost pontosan egyszer érint, majd a kiindulási városba ér vissza.

De hogy ez BKV szinten hogy van, az passz! :-)

prosequor · 2014-11-11, 15:36

Nincs 100%-ig biztos módszer. A legbiztosabb a (bel)városban a BKV, de ott is csak az, amerre metró, vagy villamos megy. Busz, személyautó bizonytalan: ki tudja, éppen hol túrnak fel valamit, hol zárnak le valamit, ami esetleg nem csak a közvetlen környéken csinál dugót. Az sem mindegy, mikor akarsz menni: egy olyan út, ami reggel 7-kor 15 perc, 9-kor már lehet, hogy 40 perc. Tapasztalatból beszélek, évekig autóztam napi 4-5-6 órákat a városban. Meg kell ismerni a várost, azt a részét valamennyire, hogy tervezni tudjál. Akkor nem lesz szükséged semmiféle csoda programra sem.

**mahone** · 2014-11-11, 15:57

Köszi, a város ismeretével nincs baj, a 30 000+ bringás km jó része Pesten jött össze!

Csak mindig törekszik az ember jobbra, hátha van valami tuti módszer, ami kiveri a szememet. "Az utazó ügynök problémája" linket külön köszönöm!

prosequor · 2014-11-11, 16:07

mahone eredeti hozzászólása

Köszi, a város ismeretével nincs baj, a 30 000+ bringás km jó része Pesten jött össze!

Csak mindig törekszik az ember jobbra, hátha van valami tuti módszer, ami kiveri a szememet. "Az utazó ügynök problémája" linket külön köszönöm!

Tényleg, bringa, azt ki is felejtettem, igaz, nekem közlekedésre sosem volt opció. Most viszont tervezésnél már a BuBival is lehet számolni: egy viszonylag szűkebb körzetet lejárni vele gyorsabb lehet, mint 1-2 megállókra buszra/villamosra várni, vagy sétálni.

**laciboy** · 2014-11-11, 18:20

Nekem egy keruletben kellett lejarnom 200 cimet. Betettem excelbe, utca szerint sorrendbe rendeztem, majd haz szam szerint is.
Majd kinyomtattam a google maps terkepet es berajzoltam az utat. Tudom fapados de 200 cimnel egy keruletben jo volt

Pl. Arpad utcan be vegig, itt van 4 cim. Jobbra be a Kossuth utcaba ott vissza, itt van 5 cim. Stb....