در این مقاله طراحی مسیر بازوی افزونه صفحه ای با مفاصل قفل شونده با استفاده از الگوریتم پرواز پرندگان انجام شده است. برای این منظور دو استراتژی متفاوت به کار رفته است. در استراتژی اول، طراحی مسیر به دو بخش تقسیم شده که در بخش اول سینماتیک معکوس بازو با استفاده از الگوریتم پرواز پرندگان پیوسته حل شده و در بخش دوم ترتیب باز و بسته شدن قفل مفاصل با استفاده از الگوریتم پرواز پرندگان گسسته بهینه شده ...

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی تسهیل و بهبود حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. تا کنون معیارهای مختلفی برای انجام آنالیز کوتاه ترین مسیر در تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی در نظر گرفته شده اند. معیارهایی از قبیل مسافت، زمان سفر، راحتی مسیر، زیبایی مسیر و غ...

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

با ظهور پدیده­ای جدید در حوزه گردشگری با نام گردشگر انفرادی، توسعه سامانه­ای همراه به‌منظور توصیه افراد مشابه به یکدیگر باهدف بازدید از مناطق دیدنی به‌صورت مشترک ضروری است. این سامانه می­تواند به گردشگرانی که به‌صورت انفرادی سفر می­کنند کمک کند تا با به اشتراک­گذاری گردش­های خود، از سفرشان بیشتر لذت ببرند. همچنین معمولاً گردشگران با مسیرهای مقصد گردشگری خود آشنا نیستند و یک برنامه­ریز مسیر باهدف...

ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درج...

برنامه ریزی برای تعیین مسیرهای مختلف راه آهن در کشورفرآیند پیچیده ای است که نیازمند در نظر گرفتن عوامل، پارامترها و مجموعه داده های مختلف می باشد. در کشور ایران طراحی خطوط راه آهن از طریق روش های سنتی صورت می گیرد. هدف این پژوهش بررسی و نشان دادن قابلیت های gis در برنامه ریزی های راه آهن و طراحی خطوط جدید به عنوان مسیرهای پیشنهادی برای شرکت ها ی مشاور می باشد. روش در این پژوهش استفاده از مدل ها...

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

یکی از دستاورد‌های صنعت خودرو در سال‌های اخیر اضافه نمودن سیستم انجام پارک خودوند خودرو می‌باشد که این سیستم میتواند بدون دخالت یا با راهنمایی انسان خودرو را در محل مورد نظر پارک نماید. در این مقاله با ارایه یک الگوریتم جدید سعی شده تا با استفاده از خواص منحنی کلوتوئید، مسیر قابل پیمایشی برای حرکت خودرو به سمت جایگاه پارک طراحی شود. حرکت خودرو در این مسیرِ هموار به صورت پیوسته، با سرعت ثابت و ای...

در این مقاله، یک مدل مسیر یابی وسایل نقلیه باز جدید با دو هدف متمرکز بر بیشینه کردن رضایت توزیع کنندگان و کمینه کردن اندازه ناوگان به طور همزمان ارایه می شود. با توجه به دنیای واقعی، با توجه به خصوصی بودن توزیع کنندگان، درآمد توزیع کنندگان به دلیل آن که تابعی از تعداد کالاهای حمل شده است، با ظرفیت وسیله نقلیه  ارتباط مستقیم دارد و از طرف دیگر کمینه کردن تعداد ناوگان با استفاده از وسایط نقلیه با...

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...