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

Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,727

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

CHKI01_074

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

Abstract:

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

Authors

حسین اروجی

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

هوبخت عطاران

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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, ...
  • نمایش کامل مراجع