استفاده از یک الگوریتم تکاملی جهت مكان‏یابی ادارات ثبت احوال و دفاتر پيشخوان در یک شهر

یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما  دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” استفاده از یک الگوریتم تکاملی جهت مكان‏یابی ادارات ثبت احوال و دفاتر پيشخوان در یک شهر ”   با فرمت Word (قابل ویرایش) در 100صفحه را معرفی مینماید.

 پایان نامه استفاده از یک الگوریتم تکاملی جهت مكان‏یابی ادارات ثبت احوال و دفاتر پيشخوان در یک شهر :

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

چکیده :

با توجه به اینکه جمعیت شهرها همواره رو به افزایش است، نیاز به‎دسترسی به تسهیلات مختلف از اهمیت خاصی برخوردار است. بنابراین برای انتخاب مکان‏ها جهت قرار­گیری مناسب تسهیلات گوناگون شهری مانند ایستگاه ‏های آتش‏نشانی و مترو، مدارس و کتابخانه‏ ها، جایگاه‏ های عرضه سوخت، مراکز درمانی و غیره، به یک سامانه مکان‏یابی صحیح تسهیلات مختلف شهری نیاز است. یکی از این تسهیلات، اداره ثبت احوال و دفاتر پیشخوان دولت است که برای مکان‏یابی آنها به یک روش با کارآیی بالا نیاز است. در این پایان­­نامه برای مکان‏یابی ادارات ثبت احوال و دفاتر پیشخوان دولت از ترکیب الگوریتم ژنتیک و تحلیل سلسله مراتبی استفاده شده است. برای مکان‏یابی ادارات ثبت احوال و دفاتر پیشخوان دولت، معیارهای پراکندگی جمعیت، مخابرات، ازدحام شهری، شعاع دسترسی، نزدیکی به مترو یا ایستگاه اتوبوس، پارکینگ، نزدیکی به اداراتی چون پست، بیمارستان، بانک و قیمت اراضی مؤثر هستند که در این پایان ­نامه به وسیله کارشناسان تعیین شده­ است. هر یک از این معیارها دارای اولویتی متمایز هستند که باید وزن نسبی آنها نسبت به معیارهای دیگر محاسبه شوند. برای این منظور در این پایان ­نامه از روش تحلیل سلسله مراتبی استفاده شده است. جهت ارزیابی در حالت­های مختلف، قابلیت اطمینان، همگرایی وپایداری روش پیشنهادی بررسی شده است. برای اطمینان از بهبود پاسخ‏ها نسبت به وضعیت فعلی قرارگیری ‏مراکز ثبت احوال و دفاتر پیشخوان دولت در شهر تبریز آزمایش‏های بیشتری انجام شده است. نتایج آزمایش­ها نشان می­دهد که میانگین برازش مکان­های یافته شده با این روش نسبت به حالت فعلی و روش سنتی، بهتر است.

واژگان كلیدی: مکان‏یابی تسهیلات ، ادارات ثبت احوال و دفاتر پیشخوان دولت ، الگوریتم ژنتیک و تحلیل سلسله مراتبی

فهرست مطالب

فصل اول: کلیات تحقیق……………………………………………………………………………………………. 1

فصل دوم: پیشینه……………………………………………………………………………………………………………… 5

• مکان‏یابی پایانه‏ های اتوبوس‏رانی……………………………………………………………………………………………….. 6
• مکان‏یابی جایگاه‏ های عرضه سوخت………………………………………………………………………………………… 9
• مکان‏یابی مدارس………………………………………………………………………………………………………………………. 12
  • مکان‏یابی دبیرستان‏ها………………………………………………………………………………………………. 13
  • مکان‏یابی مدارس ابتدایی………………………………………………………………………………………… 16
• مکان‏یابی ایستگاه‏ های آتش‏نشانی……………………………………………………………………………………………. 19
• مکان‏یابی ایستگاه راه‏آهن…………………………………………………………………………………………………………. 23
• مکان‏یابی واحدهای خدمات بیمارستانی…………………………………………………………………………………. 25
• مکان‏یابی محل دفن مواد زاید…………………………………………………………………………………………………. 27
• جمع‏بندی………………………………………………………………………………………………………………………………….. 28
• خلاصه فصل……………………………………………………………………………………………………………………………… 28

فصل سوم: راه‏کار پیشنهادی و ارزیابی نتایج………………………………………….. 32

• راه­کار پیشنهادی……………………………………………………………………………………………………………………….. 33
  • معرفی معیارهای مورد استفاده در مسأله………………………………………………………………. 33
  • تحلیل سلسله مراتبی (AHP)………………………………………………………………………………… 36
  • طراحی الگوریتم ژنتیک برای حل مسأله………………………………………………………………. 37
  • نمای کلی الگوریتم………………………………………………………………………………………………….. 47
• ارزیابی نتایج……………………………………………………………………………………………………………………………… 47
  • آزمایش بررسی تاثیر نرخ آمیزش و جهش در یافتن پاسخ برتر………………………………47
  • قابلیت اطمینان و همگرایی…………………………………………………………………………………….. 48
  • پایداری……………………………………………………………………………………………………………………… 60
  • نمونه موردی شهر تبریز………………………………………………………………………………………….. 62
• بحث…………………………………………………………………………………………………………………………………………… 75
• خلاصه فصل……………………………………………………………………………………………………………………………… 75

فصل چهارم: نتیجه ­گیری و راه­کارهای آتی………………………………………………. 76

• نتیجه گیری         77
• راه­کارهای آتی       78

مراجع…………………………………………………………………………………………………………. 80

فهرست اشکال

شکل 2-1 مراحل گردش کار مربوط به الگوریتم ژنتیک…………………………………………………………………. 7

شکل 2-2 نمونه یک کروموزوم………………………………………………………………………………………………………….. 8

شکل 2-3 مراحل انجام کار مکان‏یابی ایستگاه ‏های آتش‏نشانی……………………………………………………….. 21

شکل 3-1 نحوه قرارگیری کروموزوم­ها در جمعیت کروموزوم­ها……………………………………………………… 39

شکل 3-2 مکان­های قرارگیری اداره ­ها و دفاتر موجود و نقاط تحت پوشش قرار گرفته………………… 41

شکل 3-3 نمایش مکان‏های قرارگیری نقاط موجود در کروموزوم…………………………………………………… 41

شکل 3-4 مکان‏های تحت پوشش قرار گرفته با استفاده از دفاتر و اداره‏های جدید……………………… 42

شکل 3-5 نمایش نحوه جایگذاری کروموزوم‏ها در جمعیت کروموزوم‏ها………………………………………… 44

شکل 3-6 مثالی از عملگر آمیزش برای تولید کروموزوم‏های جدید……………………………………………….. 46

شکل 3-7 مثالی از عملگر جهش برای اعمال تغییر بر روی یک کروموزوم…………………………………… 46

شکل 3-8 نمای کلی الگوریتم پیشنهادی…………………………………………………………………………………………. 48

شکل 3-9 نمونه اول-تعدادی از خانه ‏های همجوار مقدار اهمیت بیشتری دارند…………………………….. 49

شکل 3-10 نتیجه اجرای 1 از نمونه اول برای آزمایش قابلیت اطمینان………………………………………. 49

شکل 3-11 نتیجه اجرای 2 از نمونه اول برای آزمایش قابلیت اطمینان………………………………………. 50

شکل 3-12 نتیجه اجرای 3 از نمونه اول برای آزمایش قابلیت اطمینان………………………………………. 50

شکل 3-13 نوع A از نمونه 2 برای آزمایش قابلیت اطمینان-تعدادی از خانه‏های همجوار 000…….   51

شکل 3-14 نتیجه اجرای 1 از نوع A از نمونه دوم برای آزمایش قابلیت اطمینان……………………… 51

شکل 3-15 نتیجه اجرای 2 از نوع A از نمونه دوم برای آزمایش قابلیت اطمینان……………………… 51

شکل 3-16 نوع B از نمونه 2 برای آزمایش قابلیت اطمینان-تعدادی از خانه‏ های همجوار 000. 52

شکل 3-17 نتیجه اجرای 1 از نوع B از نمونه دوم برای آزمایش قابلیت اطمینان……………………… 52

شکل 3-18 نتیجه اجرای 2 از نوع B از نمونه دوم برای آزمایش قابلیت اطمینان……………………… 53

شکل 3-19 نوع C از نمونه 2 برای آزمایش قابلیت اطمینان-تعدادی از خانه‏ های همجوار 000. 53

شکل 3-20 نتیجه اجرای 1 از نوع C از نمونه دوم برای آزمایش قابلیت اطمینان……………………… 54

شکل 3-21 نتیجه اجرای 2 از نوع C از نمونه دوم برای آزمایش قابلیت اطمینان……………………… 54

شکل 3-22 نمونه 3 از آزمایش قابلیت اطمینان-تعدادی از خانه ‏های یک ناحیه منطقه 000…… 55

شکل 3-23 نتیجه یک اجرا از نوع A از نمونه سوم برای آزمایش قابلیت اطمینان…………………….. 55

شکل 3-24 نتیجه یک اجرا از نوع B از نمونه سوم برای آزمایش قابلیت اطمینان…………………….. 56

شکل 3-25 نتیجه یک اجرا از نوع C از نمونه سوم برای آزمایش قابلیت اطمینان…………………….. 56

شکل 3-26 نتیجه یک اجرا از نوع D از نمونه سوم برای آزمایش قابلیت اطمینان…………………….. 57

شکل 3-27 نتیجه یک اجرا از نوع E از نمونه سوم برای آزمایش قابلیت اطمینان……………………… 57

شکل 3-28 نمونه 4 از آزمایش قابلیت اطمینان-تعدادی از خانه‏ها به صورت پراکنده با 000….. 58

شکل 3-29 نتیجه یک اجرا از نوع A از نمونه چهارم برای آزمایش قابلیت اطمینان………………….. 58

شکل 3-30 نتیجه یک اجرا از نوع B از نمونه چهارم برای آزمایش قابلیت اطمینان………………….. 59

شکل 3-31 نتیجه یک اجرا از نوع C از نمونه چهارم برای آزمایش قابلیت اطمینان………………….. 59

شکل 3-32 نتیجه یک اجرا از نوع D از نمونه چهارم برای آزمایش قابلیت اطمینان………………….. 60

شکل 3-33 نمودار پایداری 2 نمونه از اجرا برای  آزمایش پایداری……………………………………………….. 61

شکل 3-34 نمودار همگرایی 2 نمونه از اجرا برای  آزمایش پایداری…………………………………………….. 61

شکل 3-35 نحوه قرارگیری اداره ‏های ثبت احوال دفاتر پیشخوان دولت و مناطق ممنوعه………….. 72

شکل 3-36 نمودار پایداری 15 اجرا برای یافتن مکان 10 دفتر پیشخوان و 3 اداره ثبت 000.. 72

شکل 3-37 نمودار همگرایی بهترین اجرا برای یافتن مکان 10 دفتر پیشخوان و 3 اداره ثبت 000 .73

شکل 3-38 نتیجه بهترین پاسخ برای یافتن مکان 10 دفتر پیشخوان و 3 اداره ثبت احوال 000     73

شکل 3-39 نمودار پایداری 15 اجرا برای یافتن مکان 10 دفتر پیشخوان و 3 اداره ثبت 000.. 74

شکل 3-40 نمودار همگرایی بهترین اجرا برای یافتن مکان 10 دفتر پیشخوان و 3 اداره ثبت 000  74

شکل 3-41 نتیجه بهترین پاسخ برای یافتن مکان 10 دفتر پیشخوان و 3 اداره ثبت احوال 000     74

فهرست جداول

صفحه جدول 2-1 وضعیت مدارس دبیرستان شهر تبریز نسبت به کاربری‏های ناسازگار………………………………………………. 14

جدول 2-2 وضعیت مدارس دبیرستان شهر تبریز نسبت به کاربری‏های سازگار…………………………… 14

جدول 2-3 مساحت مسكونی و جمعیت تحت پوشش شعاع عملكردی دبیرستان……………………….. 15

جدول 2-4 ماتریس بی­مقیاس خطی…………………………………………………………………………………………………. 22

جدول 2-5 مقایسه میانگین سرعت قطار در کشورهای مختلف……………………………………………………… 24

جدول 2-6 جمع ‏بندی ویژگی‏های مختلف مقاله‏ های بررسی شده………………………………………………….. 29

جدول 3-1 معیارهای مورد استفاده برای قرارگیری اداره‏های ثبت احوال و دفاتر پیشخوان 000 …..   36

جدول 3-2 محاسبه نسبت مقدار اولویت هر جفت معیار برای AHP……………………………………………. 37

جدول 3-3 محاسبه اوزان نسبی معیارها با استفاده از  AHP………………………………………………………… 37

جدول 3-4 پارامترهای لازم برای شروع الگوریتم…………………………………………………………………………….. 38

جدول 3-5 نمونه ای از ساختار کروموزوم برای مکان‏یابی 2 اداره و 3 دفتر…………………………………. 38

جدول 3-6 نمونه‏ ای از یک کروموزوم برای قرارگیری 2 اداره و 3 دفتر………………………………………… 39

جدول 3-7 نمونه ای از یک کروموزوم………………………………………………………………………………………………… 40

جدول 3-8 نمونه ‏ای از یک کروموزوم………………………………………………………………………………………………… 43

جدول 3-9 نتایج به‎دست آمده از جفت های مختلف نرخ برش و جهش……………………………………………47

جدول 3-10  میانگین و انحراف معیار 8 نمونه آزمایش پایداری که هرکدام 15 اجرا 000……………..  62

جدول 3-11 ارزش هر سلول در نقشه شهر تبریز با توجه به معیارها……………………………………………. 64

جدول 3-12 ارزش هر سلول در نقشه شهر تبریز با توجه به معیار مترو و اتوبوس……………………… 65

جدول 3-13 ارزش هر سلول در نقشه شهر تبریز با توجه به معیار مخابرات ………………………………. 66

جدول 3-14 ارزش هر سلول در نقشه شهر تبریز با توجه به معیار پارکینگ……………………………….. 67

جدول 3-15 ارزش هر سلول در نقشه شهر تبریز با توجه به معیار بیمارستان، پست، بانک……….. 68

جدول 3-16 ارزش هر سلول در نقشه شهر تبریز با توجه به معیار تراکم جمعیت……………………… 69

جدول 3-17 ارزش هر سلول در نقشه شهر تبریز با توجه به معیار قیمت اراضی………………………… 70

جدول 3-18 ارزش هر سلول در نقشه شهر تبریز با توجه به معیار ازدحام…………………………………… 71

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.