در این نوشتار الگوریتمی طراحی می شود تا با ارائه ی مسیرهای مناسب درون هر ناحیه شهرداری، هزینه های جمع آوری پسماند را به کمترین حد ممکن کاهش دهد. با توجه به اینکه جمع آوری پسماند حدود ۵۰ الی ۷۰ درصد از مخارج کل یک سیستم مدیریت پسماند شهری را تشکیل می دهد،مرجع{۱} اندکی بهبود در عملکرد سیستم، موجب کاهش قابل ملاحظه ی کل هزینه های مدیریت پسماند می شود. مدل ریاضی این مساله از نوع برنامه ریزی عدد صحیح...

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

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

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

در این مقاله الگوریتمی طراحی می گردد تا با ارائه مسیرهای مناسب درون هر ناحیه شهرداری، هزینه های جمع آوری پسماند را به حداقل ممکن کاهش دهد. از آنجا که میزان مصرف سوخت رابطه مستقیمی با مسافت طی شده توسط ماشین های جمع آوری پسماند دارد، با حداقل کردن مسافت طی شده می توان هزینه های سوخت مصرفی را نیز کاهش داد. هم چنین با توجه به اینکه جمع آوری پسماند در صد عمده ای (حدود 50 الی 70 درصد) از مخارج کل یک...

در این تحقیق روشی جهت کنترل ربات موازی 3-rpr بر روی مسیری با وجود موانع متعدد در فضای کاری ربات موازی، ارائه می گردد. در ابتدای تحقیق مسیری هموار و با کمترین طول که برخوردی با موانع موجود در فضای کاری ربات 3-rpr نداشته باشد با استفاده از منحنی اسپلاین و الگوریتم بهینه سازی فاخته ایجاد و به عنوان مسیر مرجع تعقیب ربات مورد استفاده قرار می گیرد. سطح مقطع موانع دایره ای و مستطیلی فرض می شود. سپس بر...

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

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

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

هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...