Rady na rozvoz letáků?

Dobrý den,

začala jsem brigádně rozvážet letáky. Za dva dny (jen po večerech, po škole) musím rozvést přes 4000 letáků do víc jak 500 domů. Dnes jsem za dvě hodiny zvládla maximálně 4 ulice a přijde mi, že kamkoliv jsem přišla, tam se to rozrůstalo o další a další ulice. Nějaké rady, jak najít tu správnou taktiku a nevynechat žádný barák a zároveň stihnout v termínu? Existuje nějaká aplikace do mobilu, která mi zmapuje, v jakých ulicích jsem byla?

Děkuji předem

Odpovědět

Zajímavá 0 před 2846 dny

Sledovat Nahlásit

Diskuze: 1 příspěvek, nejnovější před 2846 dny

Nejlepší odpověď

dubraro

Odpoveď byla označena jako užitečná

To, na co jsi narazila, se odborně jmenuje „problém obchodního cestujícího“. Jde o nalezení nejvýhodnější trasy, tak aby procházela všemi zadanými body. Řeší to například tato aplikace Google: http://gebweb.net/optimap/

Zdroj: https://cs.wikipedia.org/wiki/Probl%C3%A9m_obchodn%C3%ADho_cestuj%C3%ADc%C3%ADho

1 před 2846 dny

1 Nominace Nahlásit

Další odpovědi

JájsemRaibek

Bohužel nevím jak vypadá situace kde roznášíš letáky. Pokud je to dlouhá ulice s mnoha odbočkami, tak prostě jít a u odbočky udělat jednu stranu a při cestě zpět druhou a pokračovat dále a příště začít tam, kde jsi skočila.
Pokud je to ve tvaru několika ulic, tak postupně jít a na konci se otočit a udělat druhou stranu ulice, přejít do další a takto pokračovat.
Možná by pomohlo, pokud bys sdělila místo odkud kam doručuješ letáky.

0 před 2846 dny

0 Nominace Nahlásit

Diskuze k otázce