تبلیغات
وبلاگ مهندسی مکانیک - مكان یابی ،مسیر یابی موضوعات مدلها و روشها
 

نوشته شده توسط : سهیل پوررحیمی
پایان نامه کارشناسی ریاضیات کاربردی و مهندسی صنایع

با عنوان:

مكان یابی ،مسیر یابی موضوعات مدلها و روشها



چكیده

مسأله مكانیابی- مسیریابی یك زمینه تحقیقاتی در حوزه مطالعات موقعیت‌یابی می‌باشد كه دارای ویژگیهای بارزی است. این ویژگیها توجّه خاصی به مسائل زیربنایی مربوط به مسیریابی وسایل نقلیه دارند. با وجود آنكه مطالعات زیادی روی جنبه‌های گوناگون تئوری مكانیابی صورت گرفته، اما مسأله مكانیابی- مسیریابی  آنچنان كه باید مورد توجّه قرار نگرفته‌است. هدف ما این است كه‌این تحقیق یك بازنگری كاملی از روشهای مكانیابی- مسریابی و همچنین مقدمه‌ای باشد با دسترسی سریع و آسان برای افرادی كه روی زمینه‌های دیگر از نظریه مكانیابی مطالعه می‌كنند.
در ادامه یك مساله مسیر یابی مكان یابی مركب را در نظر می گیریم. یك شبكه كمكی تعریف می كنیم و یك فرمول فشرده از مساله در عباراتی از یافتن مجموعه مسیرها در شبكه كمكی كه قیود اضافی را تكمیل می كند، ارائه می كنیم. حل برنامه ریزی خطی برای مدل در نظر گرفته شده یك كران پایین آغازین ایجاد می كند همچنین در روش گرد كردن كه حل آغازین برای هیورستیك جستجوی تابو ایجاد می كند به كار برده می شود. بعلاوه، یك كران پایین متفاوت روی ساختار مساله ارائه می دهیم. نتایج آزمایش محاسباتی روی یك مجموعه از نمونه های تصادفی ایجاد شده، ارائه می شود.
همچنین یك بسط طبیعی ازمساله های مكانیابی نقاط دستگاهها ارائه شده است كه در آن دستگاهها گسترده هستند،یعنی آنها كه نمی تواتند بوسیله نقاط جدا نمایش داده شود  اما بصورت  برخی ازساختارهای  چند بعدی ،مانند خطوط مستقیم،پاره خط،منحنی های یا دوایر  چند وجهی  نمایش داده می شود.در این مقاله یك مرور از كار گسترده روی مكان یابی دستگاههای بسط یافته در فضای پیوسته ارائه شده است. فاصله در دانش شناخته شده و پیشنهادهایی برای تحقیقات بیشتر ارائه شده است.
در بخشی دیگر از این پایان نامه مساله دوری میانه هدف تعیین یك دور ساده از میان یك زیر مجموعه از رئوس یك گراف شامل دو هزینه: یك هزینه مسیر یابی متناظر با خود دوری،و هزینه عدم تخصیص رئوس روی دوری برای رئوس ملاقات شده  است، در نظر گرفته می شود. هدف مینیمم كردن هزینه مسیریابی به شرط  یك كران بالا برای هزینه تخصیصی كل است. این مساله در مكانیابی شالوده های  ارتباطی و  حمل و نقل شكل دایره ایجاد می شود. ما یك مدل خطی صحیح مخلوط ارائه كردیم ، و با معرفی كلاسهای اضافی نامساویهای معتبر مهم بسط دادیم. روشهای جداسازی بهبود داده شدند و یك الگوریتم شاخه و كران دقیق توصیف شده است. نتایج محاسباتی روی نمونه هایی از  كتابخانه مساله فروشنده دوره گرد  كلاسیك ,و نمونه های تصادفی تولید شده كارایی الگوریتم ارائه شده را تایید كرد. یك كاربرد در رابطه با شهر میلان(ایتالیا) همراه با حل محاسباتی معقول حل شده است.

فصل اول   
تعاریف مكان یابی مسیریابی   
1-1  مكانیابی، مسیریابی و مكانیابی- مسیریابی:  
2.1. كاربردهای مكانیابی-مسیریابی

فصل دوم   
مروری بر كارهای انجام شده در مكان یابی مسیر یابی   
2-1- روشهای جواب دقیق برای مسائل قطعی:   
2-2 روش‌های جواب غیرقطعی برای مسائل قطعی   
2-2-1. طبقه‌بندی و یك بازنگری از روشهای مساله مكان یابی مسیریابی
2-2-2 روش‌های مبتنی بر دسته‌بندی   
2-2-3  روش‌ها ی تكراری   
2-2-4. روش سلسله مراتبی (مرتبه‌ای)   
2-3 مسائل پویا و تصادفی
2-3-1- مسأله‌های مكان یابی فروشنده دوره‌گرد
2-3-2مكانیابی سفر تصادفی با چند ماشین
2-3-3  مكانیابی-مسیریابی پویا
2-4- مسائلی با ساختار مراتبی غیراستاندارد   
2-4-1 مسأله مكان حمل و نقل
2-4-2 مسأله مسیریابی-مكان-بسیار به بسیار   
2-4-3  مسأله‌های تخصیص –مسیریابی ماشین   

فصل سوم   
یك مدل فشرده و كرانهای نزدیك   برای مساله مسیر یابی-مكان یابی مركب   
3-1 مدل   
3-2.جستجوی تابو   
3-2-1روش گرد كردن   
3-2-2 فاز افزایشی   
3-2-3 فاز گوناگونی   
2-3.كران پایین   
3-4.آزمایشات محاسباتی   
3-4-1 نمونه های  تولید شده   
3-4-2 پیاده سازی   
3-4-3 كیفیت جوابها   
3-3-5 ملزومات CPU   

فصل چهارم   
مكان یابی پیوسته ساختار های بعدی   
4-.1 مكان یابی خطوط در صفحه   
4-2-بسط مساله های مكان یابی خط مسطح   
4-2-1جایگذاری بیش از یك خط   
4-2-2 مساله مكانیابی خط محدود شده   
4-2-3-تخمین خطی هدفهای ساده   
4-3-مكانیابی  دیگر دستگاههای خطی   
4-3-1- مكانیابی  پاره خطها   
4-3-2مكانیابی نیم خط   
4-3-3 مكانیابی ابرصفحه در فضای نرمال   
4-4 مكانیابی گوی   
4-5- مكانیابی منحنی های چندوجهی   
4-5-1 منحنی های چند وجهی مقید خمیده(طول)   
2-5-2-منحنی های چندوجهی خمیده   

فصل پنجم   
مكانیابی دورهای میانه در شبكه ها   
5-1.مدل برای مساله فروشنده دوره گرد   
2-نامساویهای اختصاص   
5-2 شیوه های جداسازی   
5-2-1-قیود همبندی (5-11)   
5-2-2 نامساویهای تخصیص (5-10)   
5-2-3 نامساویهای همبندی پوشش(5-14)   
5-3 الگوریتم انشعاب و برش   
5-3-1 شروع   
5-3-2 فاز برش صفحه   
5-3-3 استراتژی انشعاب   
5-3-4 روشهای هیورستیك   
5-4-نتایج محاسباتی   
منابع
Abstract



 تعداد صفحات  : 150 صفحه

فرمت:Doc-word 2003

قیمت : 15000 تومان

  نحوه خرید محصولات وبلاگ مهندسی مکانیک

برای خرید این پروژه با ما در ارتباط باشید

mechanic_spa@yahoo.com

matrix.spa@gmail.com




:: مرتبط با: فروشگاه ,
:: برچسب‌ها: مكان یابی , مسیر یابی موضوعات مدلها و روشها , جستجوی تابو آزمایشات محاسباتی ملزومات CPU مكانیابی ابرصفحه در فضای نرمال مكانیابی منحنی های چندوجهی منحنی های چند وجهی مقید خمیدهاستراتژی انشعابروشهای هیورستیك , پایان نامه کارشناسی ریاضیات کاربردی و مهندسی صنایع با عنوان: مكان یابی ,

تاریخ انتشار : 1396/12/29 | نظرات
می توانید دیدگاه خود را بنویسید
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر