Diskuzní fórum a databáze tipů a utilit pro AutoCAD, Inventor, Revit a další produkty Autodesk - od firmy CAD Studio [www.cadforum.cz]
ČeskySlovenskyEnglishDeutsch
Přihlášení:
▶ Registrace

 právě čte: 3543 

CAD tip CAD tip # 10382:

Otázka CAD 
 %  platforma  kategorie 
Q - otázka

Nejkratší cesta mezi dvěma body na síti.

A - odpověď Pro nalezení nejkratší spojnice dvou bodů na dané síti spojnic (potrubí, komunikace, silniční síť, apod.) existuje několik algoritmů.

V AutoCADu Map můžete tuto úlohu efektivně řešit pomocí topologie (včetně parametrů propustnosti segmentů, asymetrie a dalších pokutových funkcí). V holém AutoCADu můžete pro nalezení nejkratší spojnice mezi dvěma uzly sítě použít freeware LISP utilitu CADstudio SPath.

Stáhněte si soubor SPath.vlx z www.cadstudio.cz/download, načtěte jej do AutoCADu pomocí APLČTI a zadejte příkaz SPATH. Vyberte úsečky a křivky sítě a ukažte (přesně, pomocí uchopení) dva uzlové body této sítě. SPath vypočte a vygeneruje červenou křivku nejkratší spojnice kopírující segmenty a uzly zadané sítě. Uzly sousedících segmentů sítě musí navazovat. Počet vybraných segmentů sítě významně ovlivňuje rychlost výpočtu optimální trasy.

Ukázka použití na síti silnic - silničních spojení v ČR z DWG bloku SilniceTematicky:

viz též YouTube

Pro nejkratší cestu spojující více bodů použijte utilitu a tip "Problém obchodního cestujícího".

(původní algoritmus: H.Schröder)

ACAD
100% *  CAD 
30.6.2015    1822x  
 
Související CAD produkty:
platí pro: AutoCAD ·

Zpět   Všechny další tipy

Typ trasy pro funkci Klopení v Civil Tools. « | » Proč se ve statistice licencí neobjevují klienti Vaultu?

Pomohl vám tento tip? Provoz služby CADForum.cz podpoříte i nákupem produktů Autodesk u provozovatele tohoto serveru a Platinum partnera Autodesku, firmy CAD Studio.
Můžete si také přidat odkaz na vaše stránky: CAD Fórum - diskuze, tipy, bloky a utility
CAD:    OS:    Kateg: 
Text:  FAQ   






Tipy a triky prosím využívejte na vlastní zodpovědnost.
Provozovatel (CAD Studio a.s.) nenese odpovědnost za případné potíže vzniklé v souvislosti s použitím kteréhokoliv z uvedených tipů.
Pro plné zvládnutí dané aplikace doporučujeme absolvování některého z nabízených CAD školení.
Další publikování obsahu je dovoleno jen se souhlasem autora.
img
TOPlist