پايان نامه : مكان يابي مسير يابي موضوعات مدلها و روشها
فرمت : word
تعداد صفحه : 181
قیمت : مبلغ ۲۲ هزار تومان
چكيده
مسأله مكانيابي- مسيريابي يك زمينه تحقيقاتي در حوزه مطالعات موقعيتيابي ميباشد كه داراي ويژگيهاي بارزي است. اين ويژگيها توجّه خاصي به مسائل زيربنايي مربوط به مسيريابي وسايل نقليه دارند. با وجود آنكه مطالعات زيادي روي جنبههاي گوناگون تئوري مكانيابي صورت گرفته، اما مسأله مكانيابي- مسيريابي آنچنان كه بايد مورد توجّه قرار نگرفتهاست. هدف ما اين است كهاين تحقيق يك بازنگري كاملي از روشهاي مكانيابي- مسريابي و همچنين مقدمهاي باشد با دسترسي سريع و آسان براي افرادي كه روي زمينههاي ديگر از نظريه مكانيابي مطالعه ميكنند.
در ادامه يك مساله مسير يابي مكان يابي مركب را در نظر مي گيريم. يك شبكه كمكي تعريف مي كنيم و يك فرمول فشرده از مساله در عباراتي از يافتن مجموعه مسيرها در شبكه كمكي كه قيود اضافي را تكميل مي كند، ارائه مي كنيم. حل برنامه ريزي خطي براي مدل در نظر گرفته شده يك كران پايين آغازين ايجاد مي كند همچنين در روش گرد كردن كه حل آغازين براي هيورستيك جستجوي تابو ايجاد مي كند به كار برده مي شود. بعلاوه، يك كران پايين متفاوت روي ساختار مساله ارائه مي دهيم. نتايج آزمايش محاسباتي روي يك مجموعه از نمونه هاي تصادفي ايجاد شده، ارائه مي شود.
همچنين يك بسط طبيعي ازمساله هاي مكانيابي نقاط دستگاهها ارائه شده است كه در آن دستگاهها گسترده هستند،يعني آنها كه نمي تواتند بوسيله نقاط جدا نمايش داده شود اما بصورت برخي ازساختارهاي چند بعدي ،مانند خطوط مستقيم،پاره خط،منحني هاي يا دواير چند وجهي نمايش داده مي شود.در اين مقاله يك مرور از كار گسترده روي مكان يابي دستگاههاي بسط يافته در فضاي پيوسته ارائه شده است. فاصله در دانش شناخته شده و پيشنهادهايي براي تحقيقات بيشتر ارائه شده است.
در بخشي ديگر از اين پايان نامه مساله دوري ميانه هدف تعيين يك دور ساده از ميان يك زير مجموعه از رئوس يك گراف شامل دو هزينه: يك هزينه مسير يابي متناظر با خود دوري،و هزينه عدم تخصيص رئوس روي دوري براي رئوس ملاقات شده است، در نظر گرفته مي شود. هدف مينيمم كردن هزينه مسيريابي به شرط يك كران بالا براي هزينه تخصيصي كل است. اين مساله در مكانيابي شالوده هاي ارتباطي و حمل و نقل شكل دايره ايجاد مي شود. ما يك مدل خطي صحيح مخلوط ارائه كرديم ، و با معرفي كلاسهاي اضافي نامساويهاي معتبر مهم بسط داديم. روشهاي جداسازي بهبود داده شدند و يك الگوريتم شاخه و كران دقيق توصيف شده است. نتايج محاسباتي روي نمونه هايي از كتابخانه مساله فروشنده دوره گرد كلاسيك ,و نمونه هاي تصادفي توليد شده كارايي الگوريتم ارائه شده را تاييد كرد. يك كاربرد در رابطه با شهر ميلان(ايتاليا) همراه با حل محاسباتي معقول حل شده است
فهرست مطالب
فصل اول
تعاريف مكان يابي مسيريابي
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-2-2 نامساويهاي تخصيص
5-2-3 نامساويهاي همبندي پوشش
5-3 الگوريتم انشعاب و برش
5-3-1 شروع
5-3-2 فاز برش صفحه
5-3-3 استراتژي انشعاب
5-3-4 روشهاي هيورستيك
5-4-نتايج محاسباتي
منابع
***************************************************************************************
در صورت تمایل
به دریافت فایل فوق در مدت 10 دقیقه ، لطفاً اینجا کلیک
کنید
***************************************************************************************
مشاوره ؛نگارش پایان نامه ؛ مقاله + شبیه سازی
در تمام مقاطع دانشگاهی پذیرفته می شود
در صورت
تمایل می توانید عنوان و جزئیات پروژه خود را در قسمت نظرات این پست
اعلام فرمایید. ضمنا می توانید اطلاعات درخواستی خود را به ایمیل یا تلگرام
نمایید
ایمیل :
com.dr@yahoo.com
درباره :
موضوعات مدلها و روشها ,
|