جغرافیا و روابط انسانی

جغرافیا و روابط انسانی

بررسی توانایی الگوریتم ژنتیک در تحلیل و مسیریابی رفت و آمد درون شهری (مورد مطالعه: شهر زابل)

نوع مقاله : مقاله پژوهشی

نویسندگان
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
  1. بهبهانی، حمید، صحاف، علی، (1389)، بررسی اثرات ایجاد محدوده طرح ترافیک در مرکز شهرها مطالعه موردی: شهر مشهد، دومین کنگره ملی مهندسی عمران، تهران.
  2. خسروحسینی، افسانه، جاذب، محمد، (1400)، بررسی الگوریتم ژنتیک درعلوم کامپیوتر، سیزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات، بابل.
  3. درستکار ناوانی، بهزاد، اصغری، حسین، پورشیخیان، علیرضا، حسنی­مهر، سیده صدیقه، امیرانتخابی، شهرام، (1399)، بررسی وضعیت مدیریت و برنامه­ریزی ترافیک تالش و ارائه راهکارهای جهت روان­سازی ترافیک. فصلنامه جغرافیا (برنامه­ریزی منطقه‎ای)، 10(40)، 83-106.
  4. درویشی، یوسف، وثوقی، سعیده، (1394)، بررسی و ارزیابی تراکم ترافیک حمل و نقل درون شهری اردبیل، کنفرانس بین‎المللی عمران، معماری و زیرساخت­های شهری، تبریز
  5. رضایی، علی، اصغرزاده، محمد، (1387)، ارزیابی گزینه‌های پیشنهادی برای حمل ونقل همگانی شهر مشهد، چهارمین کنگره ملی مهندسی عمران، دانشگاه تهران.
  6. زیاری، کرامت­اله، کریمی قطب آبادی، فضل اله، قاسمی، فروغ، (1392)، الگوی فضایی حوادث ترافیک درون شهری در شهر شیراز. برنامه ریزی فضایی، 3(4)، 117-132.
  7. شیرمحمدی، حمید، حدادی، فرهاد، (1398)، بررسی مشکلات ترافیک شهری و ارائه راهکارهای مبتنی بر طراحی خط ویژه اتوبوس (مطالعه موردی: خیابان‌های کاشانی – امینی شهرستان ارومیه). نشریه جاده، 27(98)، 105-120.
  8. طرح جامع شهر زابل، (1400)، شهرداری شهر زابل.
  9. عظیمی، نورالدین، فاروقی، محمدرضا، (1387)، الگوی فضایی حوادث ترافیک درون شهری در رشت، مجله پژوهش‌های جغرافیای انسانی، دانشگاه تهران، 65، 51-33.
  10. غضنفرپور، حسین، قاسمی، مسلم، رحیمی، محمد، (1397)، برنامه‌ریزی راهبردی سفرهای درون شهری ایمن و روان با تاکید بر اهداف سفر مطالعه موردی: محدوده مرکزی شهرکرمان. برنامه ریزی فضایی، 8(3)، 107-130.
  11. غلامی، محمد، رستگار، موسی، مقدم، معصومه، (1390). اثرات پراکنش کاربری­های ورزشی‌- تفریحی در ترافیک درون ‌شهری (نمونه موردی: شهر زنجان). فصلنامه علمی پژوهش­های بوم شناسی شهری، 2(3)، 83-92.
  12. غلامی، یونس، شاطریان، محسن، بسحاق، محمدرضا، جهانی، معصومه، (1398)، امکان‌سنجی اجرای طرح پیاده‌مداری با تأکید بر شاخص حمل ‌و نقل شهری؛ نمونة موردی: خیابان امام خمینی شهر دزفول. برنامه ریزی فضایی، 9(2)، 1-22.
  13. نظریان، اصغر، گودرزی، داود، (1392)، ساختار فیزیکی – کالبدی شهرها و نقش آن در ترافیک شهری (مطالعه موردی: شهر بروجرد). آمایش محیط، 6(23)، 27-50.
  14. Andras, F. (2009), Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach, Enterprise and Benchmarking, International Conference on Management, Budapest, Hungary: BH Team: 169-‌184.
  15. Giuliano, M.‚ (2008). Cities and innovative urban transport policies, Innovation: Management, Policy & Practice, Vol 10 (2-3): 269-281.
  16. Grazi, F., Jeroen C.J.M. (2008). Spatial organization¸ Transport¸ and climate change: Comparing in Souche, S. (2010). Measuring the structural determinants of urban travel demand, Journal of Transport Policy. 17(3): 127-134.
  17. Loyola, M., Nelson, J.D., Clifton, G., Ho, C.Q. (2023), Factors influencing the patronage of flexible transport in urban and rural areas. A case study in NSW, Australia, Research in Transportation Economics, Volume 99, June 2023, Article number 101295.
  18. Rodrigue J.-P. Comtois C. Slack B. (2009). The Geography of Transport Systems Imprint. Routladge.
  19. Sayyadi, R.‚ Awasthi, A.‚ (2018). An integrated approach based on system dynamics and ANP for evaluating sustainable transportation policies, International Journal of Systems Science: Operations & Logistics, 4(5): 295-309.
  20. Selima, S.‚ Deborah, S.‚ Michael, K.‚ (2017). Transportation sustainability in the urban context: a comprehensive review, Urban Geography, 5(38): 1-31.
  21. Sharma, I., Padmanabhi, R., Dikshit, A.K., Chandel, M.K. (2023), Urban transport emissions under current and alternative mitigation policy scenarios for the Mumbai Metropolitan region, Case Studies on Transport Policy, Volume 12, June 2023, Article number 101001.
  22. Soltani A. and Esmaeili Ivaki Y, (2011), the influence of urban physical form on trip generation, evidence from metropolitan Shiraz, Iran. Indian Journal of Science and Technology, 4(9): 1168-1174.
دوره 8، شماره 2 - شماره پیاپی 30
تابستان 1404
صفحه 480-497

  • تاریخ دریافت 21 بهمن 1403
  • تاریخ بازنگری 01 فروردین 1404
  • تاریخ پذیرش 21 اسفند 1403