نوع مقاله : مقاله پژوهشی
نویسندگان
1
کارشناس ارشد رشته جغرافیا و برنامه ریزی شهری، دانشگاه زابل، ایران.
2
دانشیار گروه جغرافیا و برنامه ریزی شهری، دانشگاه زابل، زابل، ایران
3
دانشجوی دکتری مهندسی عمران، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی ایران، واحد تهران جنوب، تهران، ایران
4
کارشناسی ارشد مدیریت، دانشکده ادبیات و علوم انسانی، دانشگاه آزاد اسلامی ایران، واحد زاهدان. زاهدان، ایران
5
کارشناس ارشد رشته جغرافیا و برنامهریزی شهری، دانشگاه زابل، ایران.
چکیده
با رشد و توسعه فیزیکی شهرها، سفرهای درون شهری افزایش یافته و همه روزه مقدار زیادی از وقت افراد در ترافیک تلف میشود. لذا امروزه از روشها و الگوریتمهای به روز و جدید برای مسیریابی در شبکه راههای درون شهری و مسیریابی استفاده میشود. در این راستا هدف پژوهش حاضر بررسی توانایی الگوریتم ژنتیک در تحلیل و مسیریابی رفت و آمد درون شهری (مورد مطالعه: شهر زابل)، میباشد. پژوهش حاضر به لحاظ هدف، کاربردی و به لحاظ روش، توصیفی- تحلیلی است که با استفاده از مطالعات کتابخانهای - اسنادی و میدانی به انجام رسیده است. دادههای پژوهش شامل دادههای اولیه (فرم پرسشنامه) از گروه نخبگان و متخصصان گردآوری گردید. برای تجزیه و تحلیل اطلاعات، از الگوریتم ژنتیک و روش سلسله مراتبی انتزاعی مسیریابی استفاده شد. در این پژوهش 4 نقطه شهری و 8 عامل مورد بررسی قرار گرفت. نتایج نشان داد از نظر زمان اجرا، الگوریتم ژنتیک بسیار سریعتر از تحلیل سلسله مراتبی برای مسئله مسیریابی را در این شبکه حل میکند. سایر نتایج نشان داد در بیشتر مسیرها طول مسیر پیشنهاد روش ژنتیک کوتاه تر و بهتر از روش تحلیل سلسله مراتبی بوده است. به طور کلی، روش تحلیل سلسله مراتبی برای کاربردهای GIS مناسب است که در آن مسیریابی خارج از شبکه باید با منابع محاسباتی کوچک و در مدت زمان محدود انجام شود، یا زمانی که مسیرها باید به طور مکرر در یک منطقه خاص محاسبه شوند.
کلیدواژهها
موضوعات
عنوان مقاله English
Investigating the Ability of Genetic Algorithm in Analyzing and Routing Intra-City Traffic (Case Study: Zabol City)
نویسندگان English
Nasrin Khaje Mahmoudi
1
Gholam Ali Khammar
2
Abuzar nekouei
3
hosein beyki
4
fateme pirozram
5
1
Master's degree, Department of Geography and Urban Planning, Zabol University, Zabol, Iran
2
Assistant Professor, Department of Geography and Urban Planning, Zabol University, Zabol, Iran
3
hD student in Civil Engineering, Technical and Engineering Faculty, Islamic Azad University of Iran, South Tehran Branch, Tehran, Iran
4
Master of Management, Faculty of Literature and Humanities, Islamic Azad University of Iran, Zahedan branch. Zahedan. Iran
5
Master's degree, Department of Geography and Urban Planning, Zabol University, Zabol, Iran
چکیده English
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.
کلیدواژهها English
Urban travel
Routing
Genetic algorithm
Zabol city