کاربرد گرافهای کمان مدور در نصب چراغهای راهنمایی

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,730

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CHKI01_074

تاریخ نمایه سازی: 8 دی 1388

چکیده مقاله:

دراین مقاله یک روش برای حل دسته خاصی ازمسا ئل ترافیکی نشان داده شده است همچنین گرافهای سازگار مطابق با مسأله و گرافهای کمان مدور معرفی شده اند ما برای کاهش مسئله خودمان به یک مسئله LP از گرافهای سازگار مطابق با مسئله زیر گراف پوشا وگرافهای کمان مدور استفاده کرده ایم.مثالهای ذکر شده اعتبار وکاربرد این تکنیک را نشان می دهند

نویسندگان

حسین اروجی

عضو هیئت علمی موسسه آموزش عالی خاوران

هوبخت عطاران

عضو هیئت علمی موسسه آموزش عالی خاوران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Deng X., Hell P. and Huang J., Linear time represention ...
  • Gavril F., Algorithms on circular-are graphs, Networks , 4 (1974), ...
  • Golumbic M., Algorithm Graph Theory and Perfect Graphs, (Academic Press ...
  • Hell P., Bang-Jensen J. and Huang J., Local tournamens and ...
  • Stouffers K., scheduling of traffic lights - A new approach, ...
  • نمایش کامل مراجع