بررسی توانایی الگوریتم ژنتیک در تحلیل و مسیریابی رفت و آمد درون شهری (مورد مطالعه: شهر زابل)
آرشیو
چکیده
با رشد و توسعه فیزیکی شهرها، سفرهای درون شهری افزایش یافته و همه روزه مقدار زیادی از وقت افراد در ترافیک تلف می شود. لذا امروزه از روش ها و الگوریتم های به روز و جدید برای مسیریابی در شبکه راه های درون شهری و مسیریابی استفاده می شود. در این راستا هدف پژوهش حاضر بررسی توانایی الگوریتم ژنتیک در تحلیل و مسیریابی رفت و آمد درون شهری (مورد مطالعه: شهر زابل)، می باشد. پژوهش حاضر به لحاظ هدف، کاربردی و به لحاظ روش، توصیفی- تحلیلی است که با استفاده از مطالعات کتابخانه ای - اسنادی و میدانی به انجام رسیده است. داده های پژوهش شامل داده های اولیه (فرم پرسشنامه) از گروه نخبگان و متخصصان گردآوری گردید. برای تجزیه و تحلیل اطلاعات، از الگوریتم ژنتیک و روش سلسله مراتبی انتزاعی مسیریابی استفاده شد. در این پژوهش 4 نقطه شهری و 8 عامل مورد بررسی قرار گرفت. نتایج نشان داد از نظر زمان اجرا، الگوریتم ژنتیک بسیار سریعتر از تحلیل سلسله مراتبی برای مسئله مسیریابی را در این شبکه حل می کند. سایر نتایج نشان داد در بیشتر مسیرها طول مسیر پیشنهاد روش ژنتیک کوتاه تر و بهتر از روش تحلیل سلسله مراتبی بوده است. به طور کلی، روش تحلیل سلسله مراتبی برای کاربردهای GIS مناسب است که در آن مسیریابی خارج از شبکه باید با منابع محاسباتی کوچک و در مدت زمان محدود انجام شود، یا زمانی که مسیرها باید به طور مکرر در یک منطقه خاص محاسبه شوند.Investigating the Ability of Genetic Algorithm in Analyzing and Routing Intra-City Traffic (Case Study: Zabol City)
With the growth and physical development of cities, intra-city travel has increased and a large amount of people's time is wasted in traffic every day. Therefore, today, up-to-date and new methods and algorithms are used for routing in the intra-city road network and routing. In this regard, the aim of the present study is to investigate the ability of the genetic algorithm in analyzing and routing intra-city traffic (case study: Zabol city). The present study is applied in terms of purpose and descriptive-analytical in terms of method, which was carried out using library-documentary and field studies. The research data, including primary data (questionnaire form), were collected from a group of elites and experts. To analyze the information, the genetic algorithm and the abstract hierarchical routing method were used. In this study, 4 urban points and 8 factors were examined. The results showed that in terms of execution time, the genetic algorithm solves the routing problem in this network much faster than the hierarchical analysis. Other results showed that in most of the routes, the path length of the proposed genetic method was shorter and better than the analytic hierarchy process. In general, the analytic hierarchy process is suitable for GIS applications where off-grid routing needs to be done with small computational resources and in a limited time, or when routes need to be calculated repeatedly in a specific area.
تبلیغات
