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

مقدمه پروژه اول

مسأله مكانيابي- مسيريابي يك زمينه تحقيقاتي در حوزه مطالعات موقعيت‌يابي مي‌باشد كه داراي ويژگيهاي بارزي است. اين ويژگيها توجّه خاصي به مسائل زيربنايي مربوط به مسيريابي وسايل نقليه دارند. با وجود آنكه مطالعات زيادي روي جنبه‌هاي گوناگون تئوري مكانيابي صورت گرفته، اما مسأله مكانيابي- مسيريابي آنچنان كه بايد مورد توجّه قرار نگرفته‌است. هدف ما اين است كه‌اين تحقيق يك بازنگري كاملي از روشهاي مكانيابي- مسريابي و همچنين مقدمه‌اي باشد با دسترسي سريع و آسان براي افرادي كه روي زمينه‌هاي ديگر از نظريه مكانيابي مطالعه مي‌كنند.

چكيده پروژه اول

مسأله مكانيابي- مسيريابي يك زمينه تحقيقاتي در حوزه مطالعات موقعيت‌يابي مي‌باشد كه داراي ويژگيهاي بارزي است. اين ويژگيها توجّه خاصي به مسائل زيربنايي مربوط به مسيريابي وسايل نقليه دارند. با وجود آنكه مطالعات زيادي روي جنبه‌هاي گوناگون تئوري مكانيابي صورت گرفته، اما مسأله مكانيابي- مسيريابي آنچنان كه بايد مورد توجّه قرار نگرفته‌است. هدف ما اين است كه‌اين تحقيق يك بازنگري كاملي از روشهاي مكانيابي- مسريابي و همچنين مقدمه‌اي باشد با دسترسي سريع و آسان براي افرادي كه روي زمينه‌هاي ديگر از نظريه مكانيابي مطالعه مي‌كنند.

در ادامه يك مساله مسير يابي مكان يابي مركب را در نظر مي گيريم. يك شبكه كمكي تعريف مي كنيم و يك فرمول فشرده از مساله در عباراتي از يافتن مجموعه مسيرها در شبكه كمكي كه قيود اضافي را تكميل مي كند، ارائه مي كنيم. حل برنامه ريزي خطي براي مدل در نظر گرفته شده يك كران پايين آغازين ايجاد مي كند همچنين در روش گرد كردن كه حل آغازين براي هيورستيك جستجوي تابو ايجاد مي كند به كار برده مي شود. بعلاوه، يك كران پايين متفاوت روي ساختار مساله ارائه مي دهيم. نتايج آزمايش محاسباتي روي يك مجموعه از نمونه هاي تصادفي ايجاد شده، ارائه مي شود.

همچنين يك بسط طبيعي ازمساله هاي مكانيابي نقاط دستگاهها ارائه شده است كه در آن دستگاهها گسترده هستند،يعني آنها كه نمي تواتند بوسيله نقاط جدا نمايش داده شود اما بصورت برخي ازساختارهاي چند بعدي ،مانند خطوط مستقيم،پاره خط،منحني هاي يا دواير چند وجهي نمايش داده مي شود.در اين مقاله يك مرور از كار گسترده روي مكان يابي دستگاههاي بسط يافته در فضاي پيوسته ارائه شده است. فاصله در دانش شناخته شده و پيشنهادهايي براي تحقيقات بيشتر ارائه شده است.

در بخشي ديگر از اين پايان نامه مساله دوري ميانه هدف تعيين يك دور ساده از ميان يك زير مجموعه از رئوس يك گراف شامل دو هزينه: يك هزينه مسير يابي متناظر با خود دوري،و هزينه عدم تخصيص رئوس روي دوري براي رئوس ملاقات شده است، در نظر گرفته مي شود. هدف مينيمم كردن هزينه مسيريابي به شرط يك كران بالا براي هزينه تخصيصي كل است. اين مساله در مكانيابي شالوده هاي ارتباطي و حمل و نقل شكل دايره ايجاد مي شود. ما يك مدل خطي صحيح مخلوط ارائه كرديم ، و با معرفي كلاسهاي اضافي نامساويهاي معتبر مهم بسط داديم. روشهاي جداسازي بهبود داده شدند و يك الگوريتم شاخه و كران دقيق توصيف شده است. نتايج محاسباتي روي نمونه هايي از كتابخانه مساله فروشنده دوره گرد كلاسيك ,و نمونه هاي تصادفي توليد شده كارايي الگوريتم ارائه شده را تاييد كرد. يك كاربرد در رابطه با شهر ميلان(ايتاليا) همراه با حل محاسباتي معقول حل شده است