Re: Cyklostezky

Já používám ten velký modrý cykloatlas od Shocartu a metodu natažení nitě. Nit je třeba natáhnout přes více stran, ale to stačí pomocí přibližného průsečíku nitě a dělení stran. Pak se najde trasa ležící niti nejblíž. Je-li na ní nějaké nepříjemné místo, tak se dodatečně upraví na delší s objezdem tohoto místa. V tom případě je dobré užít metodu pohyblivé nitě, tedy natahovat nit opakovaně vždy od rozcestí k němuž je trasa již naplánována do cíle.
Pak by se dala možná použít nějaká matematicky lepší možnost jako hranově ohodnocené grafy, která nepochybně dává nejkratší vzdálenost. Tuším, že takhle to dělají ty servery pro auta. U cyklistů by to chtělo ještě každou hodnotu hrany v km vynásobit celkovým převýšením na daném úseku aby to dávalo nejméně namáhavou cestu místo nejkratší, ale nikdy jsem neslyšel o serveru, který by to dělal automaticky, i kdyby jenom bez toho převýšení. Nejsem počítač, takže grafy bych počítal moc dlouho na to, aby to stálo za námahu. Proto ta niť.

Hodnocení: 0   0