بررسی توانایی الگوریتم ژنتیک در تحلیل و مسیریابی رفت و آمد درون شهری (مورد مطالعه: شهر زابل)
منبع:
جغرافیا و روابط انسانی دوره ۸ تابستان ۱۴۰۴ شماره ۳
480 - 497
حوزههای تخصصی:
با رشد و توسعه فیزیکی شهرها، سفرهای درون شهری افزایش یافته و همه روزه مقدار زیادی از وقت افراد در ترافیک تلف می شود. لذا امروزه از روش ها و الگوریتم های به روز و جدید برای مسیریابی در شبکه راه های درون شهری و مسیریابی استفاده می شود. در این راستا هدف پژوهش حاضر بررسی توانایی الگوریتم ژنتیک در تحلیل و مسیریابی رفت و آمد درون شهری (مورد مطالعه: شهر زابل)، می باشد. پژوهش حاضر به لحاظ هدف، کاربردی و به لحاظ روش، توصیفی- تحلیلی است که با استفاده از مطالعات کتابخانه ای - اسنادی و میدانی به انجام رسیده است. داده های پژوهش شامل داده های اولیه (فرم پرسشنامه) از گروه نخبگان و متخصصان گردآوری گردید. برای تجزیه و تحلیل اطلاعات، از الگوریتم ژنتیک و روش سلسله مراتبی انتزاعی مسیریابی استفاده شد. در این پژوهش 4 نقطه شهری و 8 عامل مورد بررسی قرار گرفت. نتایج نشان داد از نظر زمان اجرا، الگوریتم ژنتیک بسیار سریعتر از تحلیل سلسله مراتبی برای مسئله مسیریابی را در این شبکه حل می کند. سایر نتایج نشان داد در بیشتر مسیرها طول مسیر پیشنهاد روش ژنتیک کوتاه تر و بهتر از روش تحلیل سلسله مراتبی بوده است. به طور کلی، روش تحلیل سلسله مراتبی برای کاربردهای GIS مناسب است که در آن مسیریابی خارج از شبکه باید با منابع محاسباتی کوچک و در مدت زمان محدود انجام شود، یا زمانی که مسیرها باید به طور مکرر در یک منطقه خاص محاسبه شوند.