NATIONAL BIBLIOGRAPHY NUMBER
Number
۱۵۰۶۷پ
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
per
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
طراحی و پیاده‌سازی یک سیستم چندعاملی جهت کنترل زمان‌بندی چراغ‌های راهنمایی در تقاطع‌ها
First Statement of Responsibility
/فاطمه خضرلو
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: مهندسی برق و کامپیوتر
Date of Publication, Distribution, etc.
، ۱۳۹۵
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
مهندسی کامپیوتر گرایش هوش مصنوعی
Date of degree
۱۳۹۵/۰۴/۱۴
Body granting the degree
تبریز
SUMMARY OR ABSTRACT
Text of Note
عدم توسعه زیرساخت‌های حمل‌ونقل شهری متناسب با افزایش جمعیت شهرها، سبب بروز ازدحام شدید در خیابان‌ها گردیده است بنابراین کنترل هوشمند ترافیک می‌تواند به‌عنوان کاربردی‌ترین رویکرد ممکن برای استفاده کارا از این زیرساخت‌ها باشد .حال به علت توزیع ترافیک شهری در طول شبکه حمل‌ونقل شهری، در بین روش‌های هوشمند جهت کنترل ترافیک، سیستم چندعاملی به‌عنوان یک الگوی مناسب، هوشمند، نوظهور و موفق مطرح‌شده است .در این تحقیق مسئله کنترل ترافیک به‌طور خاص در کنترل ترافیک تقاطع‌ها از طریق زمان‌بندی مناسب چراغ‌های راهنمایی با الگو گرفتن از سیستم‌های چندعاملی بررسی می‌صشود .روش پیشنهادی از عامل‌صهای مستقل متفاوتی تشکیل‌شده که با یکدیگر تبادل اطلاعات دارند .ازآنجایی‌که تقاطع‌های مجاور در بار ترافیکی یکدیگر مؤثر هستند، ما در این روش پیشنهادی ابتدا با استفاده از الگوریتم‌ص خوشه‌صبندی، تقاطع‌صها را به خوشه‌صهایی تقسیم کرده و برای زمان‌صبندی مناسب چراغ‌صهای راهنمایی در تقاطع‌صها از الگوریتم‌صهای پردازش تکاملی استفاده کردیم .درنهایت برای رفع مشکلات احتمالی در رابطه با تغییر ناگهانی میزان ترافیک تقاطع‌صها و جلوگیری از محاسبات زیاد از تبادل پیام بین عامل‌صهای مختلف استفاده -نمودیم .از قابلیت‌صهای برجسته‌صی روش پیشنهادی برای زمان‌صبندی چراغ‌صهای راهنمایی برای کنترل ترافیک تقاطع‌صها در مقایسه با سایر روش‌صهایی که تاکنون وجود داشته است، می‌صتوان به این موارد اشاره نمود :در روش پیشنهادی محدودیتی در تعداد تقاطع‌ها و فاصله بین تقاطع‌صها وجود ندارد .این روش پیشنهادی علاوه‌صبر چهارراه‌صها، قابل‌اجرا برای چندراهی‌صها نیز می‌صباشد .همچنین به علت خوشه‌صبندی تقاطع‌صها و تعیین سرخوشه‌صها، پردازش به‌صورت توزیع‌شده در سطح منطقه انجام می‌صگیرد و فقط بر عهده یک پردازنده مرکزی نمی-باشد .برای زمان‌صبندی چراغ‌صهای راهنمایی، نوسانات احتمالی میزان بار ترافیکی تقاطع‌صها نیز در نظر گرفته‌شده و درنهایت برای جلوگیری از بار محاسباتی زیاد حاصل از تکرار پردازش‌صها در هر سیکل از چراغ‌صراهنمایی، قابلیت پیام‌صرسانی را برای عامل‌صها اضافه نموده‌صایم .در این پیاده‌صسازی از دو دسته داده آزمایشگاهی برای شبیه‌صصسازی مناطق کم‌صتردد و پرصتردد با ۸ تقاطع استفاده کردیم .به طوری‌صکه داده‌صهای آزمایشگاهی، در مناطق کم‌صتردد دارای بار ترافیکی با حدود ۳۵۷ وسیله نقلیه و برای منطقه ترافیکی پرصتردد ۱۲۰۰ وسیله نقلیه می‌صباشد .ما روش پیشنهادی خود را با استفاده از متدولوژی Tropos و ابزار JADE پیاده‌صسازی نمودیم .نتایج ارزیابی روش پیشنهادی در مقایسه با سایر سیستم‌صهایی که فقط از یک روش هوشمند برای زمان‌صبندی چراغ‌صهای راهنمایی استفاده کرده‌صاند، نشان داد که به‌صورت میانگین مدت‌زمان اجرای چند سیکل متوالی از روش تلفیقی ما) باقابلیت کنترل نوسانات احتمالی(، کمتر از استفاده از سایر روش‌های منفرد دیگر است .همچنین روش پیشنهادی برای زمان‌صبندی چراغ‌های راهنمایی در مقایسه با سیستم زمان ثابت، سبب کاهش ۱۸.۵ درصد میزان زمان تأخیر وسایل نقلیه در مناطق پرتردد و کاهش ۳۰.۸ درصد در مناطق کم تردد شده است
Text of Note
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
PERSONAL NAME - PRIMARY RESPONSIBILITY
خضرلو، فاطمه
PERSONAL NAME - SECONDARY RESPONSIBILITY
درخشان، فرناز، استاد راهنما
ماکویی، سمیه، استاد راهنما
ELECTRONIC LOCATION AND ACCESS
Public note
سیاه و سفید
نمایه‌سازی قبلی
