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