Diskuzní fórum a databáze tipů a utilit pro AutoCAD, Inventor, Revit a další produkty Autodesk
 - od firmy Arkance Systems [www.cadforum.cz slaví 20 let]
CZ | SK | EN | DE
Přihlášení
či registrace
  právě nás čte: 8745

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 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    3532×  
blok bod křivka lisp mapa potrubí trasa
 
Související CAD produkty:
Ceny - CAD eShop:
platí pro: AutoCAD ·

Zpět   Všechny další tipy



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 Arkance Systems.
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 (Arkance Systems CZ s.r.o.) 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.
TOPlist