توضیحات

چكيده

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

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

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

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

كليدواژه ها: مکانیابی ، الگوریتم های مسیر یابی ، AOA,TOA،

فهرست مطالب

فصل اول

۱-۱-     تعاريف مكان يابي مسيريابي

۱-۲-     مكانيابي، مسيريابي و مكانيابي- مسيريابي

۱-۳-     كاربردهاي مكانيابي-مسيريابي

۱-۴-     بررسی روشهای موقعیت یابی

۱-۵-     روشهای تعیین فاصله 

۱-۵-۱-     RSSI

۱-۵-۲-     TOA

۱-۵-۳-     TDOA

۱-۵-۴-     AOA:Angel Of Arrival 

۱-۵-۵-     APIT

۱-۶-     تحلیل ریاضی با استفاده از ۳ مرجع با مقادیر فاصله صحیح

۱-۷-     مكان يابي پيوسته ساختار هاي بعدي

۱-۸-     مكان يابي خطوط در صفحه

۱-۹-     الگوريتم براي مساله هاي مكان يابي

۱-۱۰-   بسط مساله هاي مكان يابي خط مسطح

۱-۱۰-۱-   جايگذاري بيش از يك خط

۱-۱۰-۲-   مساله مكانيابي خط محدود شده

۱-۱۱-   الگوریتم های مکانیابی

۱-۱۱-۱-   الگوریتم دایکسترا

۱-۱۱-۲-  الگوریتم بلمن–فورد

۱-۱۱-۳-  الگوریتم هاپکرافت-کارپ

فصل دوم

۲-۱-     مروري بر كارهاي انجام شده در مكان يابي مسير يابي

۲-۲-    روشهاي جواب دقيق براي مسائل قطعي

۲-۲-۱-     روش‌هاي جواب غيرقطعي براي مسائل قطعي

۲-۲-۲-     روش‌هاي مبتني بر دسته‌بندي

۲-۲-۳-    روش‌ها ي تكراري

۲-۲-۴-     روش سلسله مراتبي (مرتبه‌اي)

۲-۲-۵-     مكانيابي-مسيريابي پويا

۲-۳-     مسائلي با ساختار مراتبي غيراستاندارد

۲-۴-     مسأله مكان حمل و نقل

۲-۵-     مسأله مسيريابي-مكان-بسيار به بسيار

۲-۶-     مسأله‌هاي تخصيص –مسيريابي ماشين

۲-۶-۱-     مسائل مسيريابي مكان چند سطحي

فصل سوم  

۳-۱-    روش Cell  ID   

۳-۲-     TA (Timing Advance)  

۳-۳-    Cell ID + Signal Strength(RX Measurement)  

۳-۴-     فرآیند مکان یابی با استفاده ازGIS و تحلیل سلسله مراتبی

۳-۴-۱-     قابليتها و تواناييهاي GIS

۳-۴-۲-     وظايف اصلي GIS

۳-۴-۳-     منابع اطلاعاتي GIS

۳-۴-۴-     نرم افزارهای پردازش تصویر

۳-۴-۵-     تحليل سلسله مراتبي (AHP)

۳-۴-۶-     انواع حالت هاي تصميم گيري

۳-۵-     انواع سلسله مراتبي ها

۳-۵-۱-     مراحل فرآیند سلسله مراتبی ها

۳-۵-۲-     فرآيند مكان يابي در GIS

فصل چهار          شبیه سازی روش AOA

فصل  پنج          شبیه سازی روش TOA

 منابع