![Diskuzní fórum a databáze tipů a utilit pro AutoCAD, Inventor, Revit, Fusion a další produkty Autodesk
- od firmy ARKANCE [www.cadforum.cz]](../common/arkance_186.png "Diskuzní fórum a databáze tipů a utilit pro AutoCAD, Inventor, Revit, Fusion a další produkty Autodesk
- od firmy ARKANCE [www.cadforum.cz]")
CAD FÓRUM - TIPY A TRIKY | UTILITY | DISKUZE | BLOKY | PODPORA | POMOC A RADY
Děkujeme za účast na konferenci CADfórum 2025 - podívejte se na reportáž
Přes 120.500 registrovaných u nás, celkem 1.107.000 registrovaných (CZ+EN).
Tipy pro AutoCAD 2026, pro Inventor 2026 a pro Revit 2026.
Vyzkoušejte nový přesný Kalkulátor,
vylepšený Převodník jednotek a
proměnné prostředí AutoCADu.
also in ENGLISH
CAD tip # 9589:
Otázka
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í.
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.
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)
AutoCADtento tip od ARKANCE platí pro: AutoCAD ·
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
