دوره 4، شماره ۱۱، ۱۴۰۳، صفحات 14 - 22

نویسندگان : امیر عباس محسن دوست ¹ ، مرتضی محمودآبادی* ²

چکیده :
این مقاله یک رویکرد جدید برای تعیین کوتاه‌ترین مسیر بین دو نقطه در AUTOCADبا استفاده از Auto LISP به منظور کابل ریزی ارائه می‌کند. الگوریتم با تنظیم نقطه مبدا و مقصد مقداردهی اولیه می‌کند و از یک سری نقاط میانی برای تقریب مسیر بهینه استفاده می‌کند. این نقاط به طور مکرر از طریق به حداقل رساندن خطا اصلاح می شوند تا از دقت مسیر اطمینان حاصل شود. الگوریتم فاصله کل کوتاه ترین مسیر را محاسبه می کند و به صورت بصری آن را با خط قرمز نشان می -دهد. این روش به طور موثر محیط های پیچیده با موانع متعدد را مدیریت می کند و یک راه حل محاسباتی کارآمد برای مسیریابی درAUTOCAD ارائه می دهد.

کلمات کلیدی :
کوتاه ترین مسیر، نقاط ثانویه، کمینه سازی خطا، مسیر بهینه، موانع، الگوریتم مسیریابی