الگوریتم دایجسترا

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

پ با توجه به اینکه مکان گزینی برای اسکان موقت پس از بروز سانحه زلزله را سازمان امدادرسانی بدون در نظر گرفتن استانداردهای لازم انجام می دهد؛ از این رو، این کار با مشکلات زیادی به ویژه در کلان شهرها همراه خواهد بود. برای پیشگیری از وقوع مشکلات و برای داشتن برنامه عملیاتی مدون پس از وقوع بحران زلزله، لازم است مناطق زلزله خیزی همچون کلان شهر اهواز به لحاظ مناطق خطرپذیر، مناطق امن برای اسکان موقت پس از بحران و همچنین مسیریابی بهینه برای رسیدن به مناطق امن، پهنه بندی و بررسی دقیق شو د. در این پژوهش، اهداف یادشده با استفاده از سیستم استنتاج فازی، تحلیل سلسله مراتبی فازی و همچنین GIS در منطقه یک کلان شهر اهواز مطالعه و نتایج حاصل مقایسه شده است. به همین منظور، مؤثرترین داده ها برای یافتن محل های پر خطر زلزله، امن و مسیریابی گردآوری و استفاده شد. بر اساس نتایج به دست آمده، سیستم استنتاج فازی در خصوص پهنه بندی خطر به میزان 85% منطبق بر نظر کارشناسان، و تحلیل سلسله مراتبی فازی تنها به میزان 41% منطبق بر نظر کارشناسان بود که این نتایج قابلیت و دقت بالاتر سیستم استنتاج فازی را در مقایسه با تحلیل سلسله مراتبی نشان می دهد. برای یافتن مناطق امن برای اسکان موقت پس از زلزله، نیز بعد از بررسی مساحت ها و نوع کاربری های پهنه های پیشنهادی با دو مدل، در مدل سیستم استنتاج فازی تعداد 25 سایت اسکان موقت و در مدل تحلیل سلسله مراتبی فازی 18 پهنه اسکان موقت استخراج و شناسایی شد . همچنین، در زمینه مسیریابی نتایج نشان داد، برای محدوده مورد مطالعه، هر دو مدل الگوریتم ژنتیک و دایجسترا مناسب و قابل به کارگیری است. مقدمه: سرعت شهرنشینی در شهرهای کشورهای در حال توسعه منجر به این گردیده است که نصف جمعیت جهان در حال حاظر در مناطق شهری مستقر شوند. بیشتر این مناطق با تراکم جمعیتی بالا، در برابر وقوع بحران هایی همچون زلزله آسیب پذیر می باشند. در مورد شهرهای زلزله خیز بهترین و مناسبترین اقدام، جداسازی انسان از منطقه خطر است. بهمین خاطر شناسایی قبلی و برنامه ریزی در شناسایی پهنه های خطر پذیر، مناطق امن و همچنین مسیریابی بهنیه برای رسیدن به سایت های اسکان موقت لازم و ضروری می باشد. با توجه به اینکه مکان گزینی برای اسکان موقت پس از بروز سانحه زلزله توسط سازمان امدادرسانی بدون در نظر گرفتن استانداردهای لازم انجام می شود لذا این کار با مشکلات زیادی بویژه در کلان شهرها توام خواهد بود. برای داشتن برنامه عملیاتی  مدون پس از وقوع بحران زلزله، لازمست مناطق زلزله خیزی همچون کلان شهر اهواز بلحاظ مناطق خطرپذیر، مناطق امن جهت اسکان موقت پس از بحران و همچنین مسیریابی بهینه برای رسیدن به مناطق امن پهنه بندی و مورد بررسی دقیق قرار گیرند. شرایط خاص کلان شهر اهواز و مشکلات آن نظیر جمعیت میلیونی، وجود بافت های فرسوده، ساختمان های با مصالح غیرمسلح سنگین، معابر باریک، بالا بودن سطح آب های زیرزمینی و ...، تدوین معیارها و ضوابطی جهت پهنه بندی مناطق در معرض خطر را امری انکارناپذیر می گرداند. هدف این مقاله  پهنه بندی خطرپذیری زلزله و تعیین مناطق امن جهت اسکان موقت پس از بحران با استفاده از سیستم استنتاج فازی و تحلیل سلسله مراتبی فازی و همچنین مسیریابی بهینه برای رسیدن به مناطق امن و مراکز تسهیلاتی با استفاده از الگوریتم ژنتیک و دایجسترا برای منطقه یک شهرداری کلان شهر اهواز واقع در استان خوزستان و مقایسه نتایج روش ها می باشد. روش شناسی تحقیق: در این پژوهش از دو روش سیستم استنتاج فازی و تحلیل سلسله مراتبی فازی برای پهنه بندی خطرپذیری زلزله و تعیین مناطق امن جهت اسکان موقت و از دو الگوریتم ژنیتیک و دایجسترا برای مسیریابی بهینه جهت رسیدن به مناطق امن و مراکز تسهیلاتی استفاده و نتایج با یکدیگر مورد مقایسه قرار گرفت. داده های مورد استفاده :  شامل نقشه موقعیت گسل ها، نقشه خطوط پرفشار انتقال نیرو، نقشه خطوط پرفشار گاز، نقشه کاربری اراضی، نقشه خطوط مترو، نقشه راههای ارتباطی درون شهری، اطلاعات جمعیتی و نقشه های ممیزی املاک که موثرین پارامترها بر یافتن محل های پر خطر زلزله می باشند. 3- بحث و نتایج: 3-1) پهنه بندی خطرپذیری زلزله: 3-1-1) پهنه بندی خطر پذیری زلزله با استفاده از سیستم استنتاج فازی: برای ایجاد سیستم استنتاج فازی ابتدا متغیرهای زبانی و محدوده های استاندارد معیارها تعریف شد...