گراف فازی

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