عنوان

ارزیابی کارایی الگوریتم‌های فرا ابتکاری در مسیریابی بهینه شبکه خطوط اتوبوسرانی تندرو ‮‭(BRT)‬ شهر اردبیل,‮‭Evaluation of The Efficienty of Meta-heuristic Algorithms at Optimized Bus Network Driving Route Lines (BRT) in Ardebil City‬

شماره

‭۱۹۱۷۰پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

ارزیابی کارایی الگوریتم‌های فرا ابتکاری در مسیریابی بهینه شبکه خطوط اتوبوسرانی تندرو ‮‭(BRT)‬ شهر اردبیل

عنوان اصلي به زبان ديگر

‮‭Evaluation of The Efficienty of Meta-heuristic Algorithms at Optimized Bus Network Driving Route Lines (BRT) in Ardebil City‬

نام نخستين پديدآور

/زهرا رضازاده

نام ناشر، پخش کننده و غيره

: برنامه‌ریزی و علوم محیطی

تاریخ نشرو بخش و غیره

، ‮‭۱۳۹۶‬

نام توليد کننده

، میرزائی

نام خاص و کميت اثر

‮‭۱۱۴‬ص‬

متن يادداشت

چاپی - الکترونیکی

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

سنجش از دور و سیستم اطلاعات جغرافیایی گرایش مطالعات شهری و روستایی

زمان اعطا مدرک

‮‭۱۳۹۶/۱۱/۱۶‬

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

رشد روزافزون جمعیت و به‌تبع آن توسعه شهرها موجب بروز مشکلاتی در جابجایی انسان و کالا و افزایش تقاضای سفر شده است .حمل‌صونقل عمومی شهری به‌صعنوان بخشی از سیستم پایدار حمل‌صونقل شهری، نقش عمده‌صای در انجام سفرهای درون‌صشهری و جابجایی در سطح شهر ایفا می‌صکند .یکی از مهم‌ترین سیستم‌های حمل‌ونقل عمومی شهری، سامانه اتوبوس‌رانی تندرو ‮‭(BRT)‬ است که به علت برخورداری از خصوصیات مثبتی چون قابلیت انعطاف نسبت به سایر وسایط نقلیه عمومی و ارزان بودن آن برای استفاده‌کنندگان، سطح بالایی از رضایت مشتریان را فراهم آورده است .ازجمله اقدامات علمی که می‌توان در جهت ارتقای کیفیت و بهبود این سامانه انجام داد، تعیین بهترین و کوتاه‌ترین مسیر می‌باشد تا از طریق کم کردن طول و زمان سفر، این سامانه را به سامانه کارآمد و پایدار تبدیل کند و مردم به استفاده از آن‌ها ترغیب شوند .ازجمله روش‌صهای نوینی که امروزه درزمینه یافتن کوتاه‌ترین و بهترین مسیر مطرح است، الگوریتم‌های فرا ابتکاری می‌باشد مهم‌صترین هدف در این الگوریتم‌ها رسیدن به نتیجه مطلوب با صرف حداقل زمان و هزینه است .همچنین سیستم اطلاعات جغرافیایی ‮‭(GIS)‬ یکی دیگر از روش‌هایی می‌باشد که با استفاده از قابلیت‌های تجزیه‌وتحلیل شبکه می‌تواند در زمینه ساماندهی و حل معضلات حمل‌ونقل شهری مفید واقع شود .شهر اردبیل به عنوان یکی از مراکز جمعیتی کشور طی چند دهه اخیر با افزایش جمعیت مواجه بوده است به همین دلیل یکی از بزرگ‌ترین و پیچیده‌ترین مشکلات شهری اردبیل، ترافیک سنگین در معابر بخصوص در مسیرهای مرکزی شهر می‌باشد .یکی از راه‌حل‌هایی که می‌توان از بار ترافیکی شهر کاهش داد، راه‌اندازی سامانه اتوبوس‌رانی تندرو ‮‭(BRT)‬ است .در این پژوهش، به‌منظور شناسایی بهترین و کوتاه‌صترین مسیر سامانه ‮‭BRT‬ در شهر اردبیل، با در نظر گرفتن دو معیار) مراکز جاذب سفر و حجم تقاضای حمل‌صوصنقل همگانی (از روش‌صهای الگوریتم ژنتیک، الگوریتم کلونی مورچگان و مدل تحلیل شبکه، استفاده‌شده است .بنابراین ابتدا به‌صمنظور اجرای الگوریتم‌های ژنتیک و کلونی مورچگان در محیط‮‭MATLAB‬ ، برای شبکه اتوبوس‌رانی فعلی، تعداد ‮‭۸۲‬ گره و ‮‭۲۳۶‬ یال مشخص و گراف مربوطه رسم شد .سپس با تعریف متغیرها و کد نویسی، دو مسیر بهینه برای هریک از الگوریتم‌ها مشخص گردید .همچنین برای اجرای مدل تحلیل شبکه در محیط‮‭Arc GIS‬ ، با استفاده از داده‌های نقشه باز شهری ‮‭(OSM)‬ و ساخت پایگاه داده هوشمند، بهترین و کوتاه‌صترین مسیر سامانه ‮‭BRT‬ برای شهر اردبیل شناسایی شد .نتایج حاصل از ارزیابی و مقایسه عملکرد الگوریتم‌های فرا ابتکاری ‮‭(GA,ACO)‬ و تحلیل شبکه بدین‌صورت می‌باشد که بهترین و کوتاه‌ترین مسیر شناسایی‌شده توسط الگوریتم ژنتیک، ‮‭۷/۱۶‬ کیلومتر با زمان پردازش ‮‭۶۴۵۸/۰‬ ثانیه می‌باشد و کوتاه‌ترین طول مسیر محاسبه‌شده توسط الگوریتم کلونی مورچگان، ‮‭۱/۱۷‬ کیلومتر با زمان پردازش ‮‭۷۰۱۲/۰‬ ثانیه می‌باشد .درنهایت مسیری که مدل تحلیل شبکه به دست آورده است، ‮‭۸/۱۹‬ کیلومتر می‌باشد .بنابراین با توجه به نتایج به‌دست‌آمده، الگوریتم ژنتیک در شناسایی بهترین و کوتاه‌صترین مسیر شبکه خطوط اتوبوس‌رانی تندرو شهر اردبیل، عملکرد بهتری نسبت به دیگر روش‌های استفاده‌شده در تحقیق دارد

متن يادداشت

The growing increase of population and, consequently, the development of cities have caused problems in transporting people, goods as well as increase in travel demand. As part of a sustainable urban transport system, urban public transport plays a major role in conducting intra-city and city-wide transportation. One of the most important urban public transport systems is the BRT (Bus Rapid Transit), which has a high level of customer satisfaction due to its positive features such as flexibility and low cost for users compared to other public transportation. Among the scientific measures that can be taken to improve the quality of the system is the determination of the best and shortest path to reduce the length and time of travel to make this system an efficient and sustainable system for people to use. Of the new methods that are considered nowadays to find the shortest and best path are the ultra-innovative algorithms. The most important goal in these algorithms is to achieve the desired result with minimal time and cost. GIS is another method that can be used to organize and solve urban transport problems using network analytic capabilities. Ardabil as one of the populated centers of the country has experienced overpopulation over the past few decades. Given this, one of the biggest and most complicated urban problems of Ardabil is heavy traffic on roads, especially in the routes of the central part of the city. One way to reduce the traffic load of the city is the use of the BRT system. In the current research in order to identify the best and shortest route of the BRT system in Ardabil, two criteria, i.e. travel attraction centers and the amount of demand for transportation and general public, were taken into account and the methods of genetic algorithm, ant colony algorithm and model Network analysis were used. In order to implement the genetic algorithms and ant colony in MATLAB software, for the current bus network, 82 nodes and 236 distinct edges and the corresponding graphs were drawn. Then, by defining variables and coding two optimal paths were identified for each algorithm. Moreover, to implement the network analysis model in the Arc GIS environment, the best and shortest route of the BRT system was identified for the city Ardabil using Open Street Map Data (OSM) and intelligent database design. The results of the evaluation and comparison of the performance of ultra-innovative algorithms(GA, ACO) and network analysis revealed that the best and shortest path identified by the genetic algorithm is 16.70 km with a processing time of 0.6458 sec and the shortest path length calculated by the ant colony algorithm is 17.10 km with a processing time of 0.7012 sec. Moreover, the path that the network analysis model gained was found to be 19.80 km. Based on the results it is concluded that the genetic algorithm has a better performance than the other methods used in the research in identifying the best and shortest route of the BRT system in the city Ardabil

عنوان اصلي به زبان ديگر

‮‭Evaluation of The Efficienty of Meta-heuristic Algorithms at Optimized Bus Network Driving Route Lines (BRT) in Ardebil City‬

مستند نام اشخاص تاييد نشده

رضازاده، زهرا

مستند نام اشخاص تاييد نشده

Rezazadeh, Zahra

مستند نام اشخاص تاييد نشده

ولیزاده کامران، خلیل، استاد راهنما

مستند نام اشخاص تاييد نشده

رسولی، علی‌اکبر، استاد راهنما

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی