Diskuzní fórum a databáze tipů a utilit pro AutoCAD, Inventor, Revit a další produkty Autodesk - od firmy ARKANCE [www.cadforum.cz] ARKANCE | KONTAKT - CZ | SK | EN | DE
Spuštěn nový vzhled portálu CADfórum.
Již 10.000+ CAD tipů. Přes 117.000 registrovaných u nás, celkem 1.085.000 registrovaných (CZ+EN), přes 52.000 CAD/BIM bloků. Vyzkoušejte nový Inženýrský kalkulátor, Průvodce CAD převody, Konvertor barev, Prohlížeč USD souborů.

CAD tip CAD tip # 9589:

Otázka

CAD 
 %  platforma  kategorie 
A
Pomocí utility ShortPath můžete v AutoCADu vyřešit úlohu nalezení nejkratší spojnice mezi zadanými body - nejkratší trasy, po které navštívíte všechny zadané body a vrátíte se na výchozí místo. Tato klasická matematická úloha se nazývá "problém obchodního cestujícího" (TSP, viz Wikipedia) a patří k optimalizačním úlohám s nejvyšší obtížností řešení.

TSP1

TSP2

Stáhněte si utilitu ShortPath.vlx z Download, načtěte ji pomocí APLČTI a spusťte příkaz ShortPath. Vyberte body (nebo bloky) k propojení a po průběhu optimalizace AutoCAD vykreslí spojnici zadaných bodů a vypíše její délku. Spojnice je kreslena jako červená křivka v hladině ShortPath. Průběh optimalizace je vypisován na stavovém řádku. U většího množství bodů může optimalizace trvat až minuty a AutoCAD dočasně nebude reagovat.

Videoukázka postupu:

Pro vlastní využití můžete rovněž použít vestavěnou LISP funkci (shortpathc points) - ta ze zadaného seznamu bodů "points" vrátí seznam bodů nejkratší křivky.

V některých komplikovanějších případech nemusí ShortPath najít úplně nejkratší cestu, ale "téměř" nejkratší. Použití je doporučeno pro max. několik málo stovek bodů, složitost řešení pak neúměrně narůstá. Řešení může posloužit nejen pro obchodní cestující, ale i třeba pro okruhování kontaktů vodičem, přesuny souřadnicové vyvrtávačky, optimalizaci převozu součástí, apod.

Pro jednoduché nalezení nejkratší spojnice mezi dvěma body použijte Tip 10382 (SPath).

(původní algoritmus: E.Elpanov)

ACAD
100% *CAD
10.12.2013 4396×
autocad blok bod hladina křivka lisp součást trasa
Připomínky    Přeposlat
Zaslat obchodní dotaz
 
Související CAD produkty:
AutoCAD
platí pro: AutoCAD ·
Vybíráme: Klávesa ESC mi v Mapu nezruší stávající výběr objektů.
Zprávy: ARKANCE a Bluebeam® rozšiřují globální partnerství v Evropě a Asii

Zpět    Všechny další tipy

Reverzní geokódování - zjištění poštovní adresy bodu na mapě. « | » V DWG souboru se místo obrázku objeví ikona TempEmbed.bmp.


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.
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
CADfórum
CADfórum
Tipy, triky, podpora, pomoc a rady pro AutoCAD, LT, Inventor, Revit, Map, Civil 3D, 3ds Max, Fusion, Forma, Vault, PowerMill a další Autodesk aplikace (community support firmy ARKANCE). Viz O portálu.
Copyright © 2025 | Web reklama na tomto serveru | Ochrana soukromí, podmínky
ARKANCE CZ/SK (CAD Studio) - Autodesk Platinum Partner & Training Center & Services Partner
KONTAKT:
webmaster.cz@arkance.world | tel. +420 910 970 111
FB LN TW YT TW Blog RSS
.