مرتضی محمودآبادی - کارشناس ارشد، گروه مهندسی برق، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان،ایران
امیرعباس محسن دوست - کارشناس ارشد، گروه مهندسی برق،واحد جهرم،دانشگاه آزاد اسلامی، جهرم،ایران

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

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