شماره ركورد كنفرانس
4847
عنوان مقاله
بكارگيري الگوريتم حداكثر جريان در كنترل ترافيك شهري
پديدآورندگان
رحيمي فرشته f.rahimi@stu.yazd.ac.ir دانشگاه يزد , قاسم زاده محمد m.ghasemzadeh@yazd.ac.ir دانشگاه يزد
تعداد صفحه
6
كليدواژه
شبكه شار , برش كمينه , كنترل ترافيك , نظريهي گراف
سال انتشار
1397
عنوان كنفرانس
چهارمين كنفرانس ملي موضوعات نوين در علوم كامپيوتر و اطلاعات
زبان مدرك
فارسي
چكيده فارسي
يكي از مسائل كلاسيك در علم كامپيوتر مسئله يافتن بيشترين شار در يك گراف مي باشد. در اين مقاله راهحلهاي مبنايي ارائه شده براي اين مسئله را مورد تجزيه و تحليل قرار ميدهيم و نشان ميدهيم كه چگونه ميتوان اين مسئله را در زمان O(E*f) حل نمود. در ادامه نشان ميدهيم كه چگونه ميتوان از اين مسئله در كنترل ترافيك شهري بهره برد؛ در اين رابطه با بكارگيري الگوريتم فورد و فالكرسون، حداكثر تعداد وسايل نقليه كه در هر دقيقه ميتواند از مسيرها عبور كند را به دست ميآوريم و جادههايي كه براي كاهش ترافيك در سطح شهر بايد گسترش داده شوند را تعيين ميكنيم.
كشور
ايران
لينک به اين مدرک