الگوریتم Dijkstra

مسئله: بزهکاری و جلوه مختلف خشونت و بی نظمی از پدیده های بسیار پیچیده اجتماعی است و در صورت وجود بستر مکانی و زمانی مساعد، زمینه بروز جرم و تکرار آن فراهم می گردد و به مرور زمان یک محیط جغرافیایی به یک کانون جرم خیز تبدیل می شود. شهر اهواز دارای محلات متعدد و مراکز فعالیتی پراکنده و فضاهای خالی ساخته نشده و فضاهای سبز همچون پارک ها، نخلستان ها و باغات در بافت های شهری می باشد که احتمال وقوع جرم را افزایش می دهد. بر این اساس طراحی شبکه هوشمند معابر در شهر اهواز جهت امداد رسانی بهتر یگان انتظامی ضرورت می یابد. هدف: شناخت ساختارهای فضایی شبکه معابر شهر اهواز، میزان وقوع جرم، تحلیل موقعیت یگان های پلیس که نقش بسزایی در راستای خدمات رسانی بهتر یگان امداد و نجات دارد. روش: جهت تجزیه و تحلیل یافته ها از نرم افزارهای ArcGIS، EXCEL و Grafer استفاده گردیده است. همچنین از الگوریتم کوتاه ترین مسیر Dijkstra و الگوریتم اویلر جهت یافتن کوتاه ترین مسیر استفاده گردیده است. نتایج: پژوهش حاضر نشان می دهد آنچه در بررسی کلانتری ها شهر اهواز حائز اهمیت می باشد، توزیع فضایی این مراکز از نظر دسترسی و همچنین فاصله کلانتری ها نسبت به یکدیگر می باشد. با توجه به آنالیز مسیریابی ارائه شده با GIS خیابان مقیمی زاده با فاصله 8 متر نسبت به محل جرم خیز کمترین فاصله و در مقابل بلوار پاسداران و خیابان شهید تندگویان به ترتیب با 523 متر و 653 متر بیشترین فاصله را از یگان پلیس تا محل جرم را دارند.