پديد آورنده :
نصرآزاداني، رزا
عنوان :
كاربرد نظريه گراف در مسئله فازبندي چراغ هاي راهنمايي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
رياضي كاربردي
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده علوم رياضي
صفحه شمار :
ده، 95ص.: مصور
يادداشت :
ص. ع. به فارسي و انگليسي
استاد راهنما :
بهناز عمومي، ميثم اكبرزاده
توصيفگر ها :
زمان بندي تقاطع , گراف هاي بازه اي، وتري و بي نقص , مسئله زمان بندي چراغ راهنمايي , برنامه نويسي
استاد داور :
رامين جوادي، غلامرضا اميدي
تاريخ ورود اطلاعات :
1396/03/21
چكيده فارسي :
بسمه تعالي جلسه دفاع از پا اننامه كارشناسي ارشد كاربرد نظريه گر ف در مسئله فازبند چر غها ر هنمايي سخنران رز نصر آز د ني زمان سهشنبه ۱۲ ۰۱ ۵۹ ساعت ۰۰ ۲ بعد ز ظهر مكان سالن خو رزمي د نشكده علوم رياضي ه ئت داوران ۱ دكتر بهناز عمومي ۲ دكتر ميثم كبرز ده ۳ دكتر ر مين جو د ۴ دكتر غلامرضا ميد چكيده نظريه گر ف يك بز ر قو در مطالعه و حل بسيار ز مسائل دنيا و قعي ست در ين پاياننامه روشي بر فازبند بهينه چر غها ر هنمايي در تقاطعات با ستفاده ز بز رها نظريه گر ف ر ئه شده ست به ين منظور بتد جريانها رويكردها يك تقاطع بهصورت رأس مدل ميشود در صورت سازگار هر زوج جريان مكان حركت همزمان يالي بين دو رأس متناظر يجاد ميشود و بدين ترتيب گر ف سازگار تقاطع بهدست ميآيد سپس با ستفاده ز زيرگر فها خوشه بازه فر گير و ر ه حلها بهينهساز ر هحلي بر زمانبند چر غها ر هنمايي در تقاطعها ر ئه شده ست
چكيده انگليسي :
Application of Graph Theory in Signal Phasing Roza Nasr Azadani September 19 2015 Department of Mathematical Sciences Isfahan University of Technology Isfahan 84156 83111 Iran Supervisor Dr Behnaz Omoomi Supervisor Dr Meisam Akbarzadeh 2010 MSC 05C80 05C90 Keywords AbstractNowadays tra c is the most tangible and urban transportation problem and it cause the form ofshortcomings such as delays in travel time noise pollution and accidents and so on In this order thetiming of tra c lights could plays an important rule The main object of a proper timing of tra clights in an intersection is reducing the average delay of vehicles as well as reducing the number ofaccidents Graphs theory is applied as a powerful tool in studying and solving problems in real world life Especially the timing problem of tra c lights could be considered as an optimal problem in thecompatibility graph that models the tra c ows in an intersection The vertices of the compatibilitygraph are correspond to the tra c ows in the intersection and two vertices are adjacent in it if andonly if their corresponding tra c ows do not intersect If the compatibility graph of an intersection is an interval graph then by assigning the samegreen time to every maximal clique of this graph an phase tra c light assignment is obtained Thatmeans the tra c ows that do not intersect could be green at the same time Since the obtainedcompatibility graphs are not interval graphs in general the proposed solution is that the all intervalsubgraphs of the obtained graph are considered Then the phase tra c light assignment correspondto these subgraphs are obtained Finally the phase tra c light assignment with maximum total greentime are selected as an solution For calculating the green time in each phasing rst for each ow a given minimum time accordingto the value of tra c in the ow is considered Hence the total green time of the ow should be
استاد راهنما :
بهناز عمومي، ميثم اكبرزاده
استاد داور :
رامين جوادي، غلامرضا اميدي
