عنوان

طراحی و پیاده‌سازی یک سیستم چندعاملی جهت کنترل زمان‌بندی چراغ‌های راهنمایی در تقاطع‌ها

شماره

‭۱۵۰۶۷پ‬

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

per

عنوان اصلي

طراحی و پیاده‌سازی یک سیستم چندعاملی جهت کنترل زمان‌بندی چراغ‌های راهنمایی در تقاطع‌ها

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

/فاطمه خضرلو

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

: مهندسی برق و کامپیوتر

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

، ‮‭۱۳۹۵‬

متن يادداشت

چاپی

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

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

نظم درجات

مهندسی کامپیوتر گرایش هوش مصنوعی

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

‮‭۱۳۹۵/۰۴/۱۴‬

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

تبریز

متن يادداشت

عدم توسعه زیرساخت‌های حمل‌ونقل شهری متناسب با افزایش جمعیت شهرها، سبب بروز ازدحام شدید در خیابان‌ها گردیده است بنابراین کنترل هوشمند ترافیک می‌تواند به‌عنوان کاربردی‌ترین رویکرد ممکن برای استفاده کارا از این زیرساخت‌ها باشد .حال به علت توزیع ترافیک شهری در طول شبکه حمل‌ونقل شهری، در بین روش‌های هوشمند جهت کنترل ترافیک، سیستم چندعاملی به‌عنوان یک الگوی مناسب، هوشمند، نوظهور و موفق مطرح‌شده است .در این تحقیق مسئله کنترل ترافیک به‌طور خاص در کنترل ترافیک تقاطع‌ها از طریق زمان‌بندی مناسب چراغ‌های راهنمایی با الگو گرفتن از سیستم‌های چندعاملی بررسی می‌صشود .روش پیشنهادی از عامل‌صهای مستقل متفاوتی تشکیل‌شده که با یکدیگر تبادل اطلاعات دارند .ازآنجایی‌که تقاطع‌های مجاور در بار ترافیکی یکدیگر مؤثر هستند، ما در این روش پیشنهادی ابتدا با استفاده از الگوریتم‌ص‍ خوشه‌صبندی، تقاطع‌صها را به خوشه‌صهایی تقسیم کرده و برای زمان‌صبندی مناسب چراغ‌صهای راهنمایی در تقاطع‌صها از الگوریتم‌صهای پردازش تکاملی استفاده کردیم .درنهایت برای رفع مشکلات احتمالی در رابطه با تغییر ناگهانی میزان ترافیک تقاطع‌صها و جلوگیری از محاسبات زیاد از تبادل پیام بین عامل‌صهای مختلف استفاده -نمودیم .از قابلیت‌صهای برجسته‌صی روش پیشنهادی برای زمان‌صبندی چراغ‌صهای راهنمایی برای کنترل ترافیک تقاطع‌صها در مقایسه با سایر روش‌صهایی که تاکنون وجود داشته است، می‌صتوان به این موارد اشاره نمود :در روش پیشنهادی محدودیتی در تعداد تقاطع‌ها و فاصله بین تقاطع‌صها وجود ندارد .این روش پیشنهادی علاوه‌صبر چهارراه‌صها، قابل‌اجرا برای چندراهی‌صها نیز می‌صباشد .همچنین به علت خوشه‌صبندی تقاطع‌صها و تعیین سرخوشه‌صها، پردازش به‌صورت توزیع‌شده در سطح منطقه انجام می‌صگیرد و فقط بر عهده یک پردازنده مرکزی نمی-باشد .برای زمان‌صبندی چراغ‌صهای راهنمایی، نوسانات احتمالی میزان بار ترافیکی تقاطع‌صها نیز در نظر گرفته‌شده و درنهایت برای جلوگیری از بار محاسباتی زیاد حاصل از تکرار پردازش‌صها در هر سیکل از چراغ‌صراهنمایی، قابلیت پیام‌صرسانی را برای عامل‌صها اضافه نموده‌صایم .در این پیاده‌صسازی از دو دسته داده آزمایشگاهی برای شبیه‌صصسازی مناطق کم‌صتردد و پرصتردد با ‮‭۸‬ تقاطع استفاده کردیم .به طوری‌صکه داده‌صهای آزمایشگاهی، در مناطق کم‌صتردد دارای بار ترافیکی با حدود ‮‭۳۵۷‬ وسیله نقلیه و برای منطقه ترافیکی پرصتردد ‮‭۱۲۰۰‬ وسیله نقلیه می‌صباشد .ما روش پیشنهادی خود را با استفاده از متدولوژی ‮‭Tropos‬ و ابزار ‮‭JADE‬ پیاده‌صسازی نمودیم .نتایج ارزیابی روش پیشنهادی در مقایسه با سایر سیستم‌صهایی که فقط از یک روش هوشمند برای زمان‌صبندی چراغ‌صهای راهنمایی استفاده کرده‌صاند، نشان داد که به‌صورت میانگین مدت‌زمان اجرای چند سیکل متوالی از روش تلفیقی ما) باقابلیت کنترل نوسانات احتمالی(، کمتر از استفاده از سایر روش‌های منفرد دیگر است .همچنین روش پیشنهادی برای زمان‌صبندی چراغ‌های راهنمایی در مقایسه با سیستم زمان ثابت، سبب کاهش ‮‭۱۸.۵‬ درصد میزان زمان تأخیر وسایل نقلیه در مناطق پرتردد و کاهش ‮‭۳۰.۸‬ درصد در مناطق کم تردد شده است

متن يادداشت

Nowadays, one of the biggest problems of big cities is the urban traffic congestion. Using intelligent methods is one of the efficient methods to control the urban trafficIn this research, we especially focused on the traffic lights control at intersections by appropriate scheduling systems based on multi agent systems. Our proposed method consists of different independent agents that exchange information with each other. Our system, first, gets the traffic load and the number of cars at intersections. Next, our proposed system uses clustering algorithm to divide intersections into clusters, since the adjacent intersections are effective on the traffic load of each other. Then, , it uses evolutionary computing algorithms to scheduling the traffic lights at the intersections. In our proposed method, we have used exchange of messages between different agents to resolve possible problems of sudden changes in the traffic congestions and to avoid heavy calculations per cycle of traffic lights. The main capabilities and advantages of our proposed method for simulating a multi-agent system for intelligent urban traffic control at the intersection are as follows: The number of intersection is considered infinite. Also, the distance between intersections is not limited and adjustable. Furthermore,our method is applicable to multi-ways not just limited to four-ways. Due to use Multiagent technique and clustering algorithm for intersections, we performed distributed processing which avoid excessive computational load processing in each cycle of traffic lights. Finally, the possible fluctuations in the timing of traffic lights at intersections are also considered in our proposed method. We used Tropos methodology and JADE library for the design and implementation of our method. For evaluation, we tested our sytem with 1200 laboratory data in both low and heavy traffic areas with 8 intersections. In comparison with constant-time systems for traffic light control, the average run-time in sequential cycles of intersections in our combinational method is less than using the other single methods. In addition, for heavy traffic area and low traffic area, our system respectively has 18.8 and 30.8 (in average) improvement in delay time of vehicles, compared to the constant-rime methods

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

خضرلو، فاطمه

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

درخشان، فرناز، استاد راهنما

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

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

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

سیاه و سفید

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

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