با استقرار شبکه های خودرویی در آینده ای نزدیک، یک پروتکل مسیریابی کارآمد می تواند نقشی کلیدی در موفقیت این تکنولوژی ایفا کند. ارائه پروتکلی که بتواند از ارتباطات بین خودرو با خودرو و ارتباطات بین خودرو با واحدهای کنارجاده ای، پشتیبانی کند و نیز توانایی مسیریابی داده به نقاط دوردست را داشته باشد، بسیار حائز اهمیت است. در این تحقیق، روشی جهت بهبود نرخ تحویل داده به نقاط دوردست پیشنهاد داده ایم که...

بسیاری از مسائل اساسی در مهندسی برق، آمار و ریاضی کاربردی با یافتن جواب های تنک دستگاه های خطی فرومعین درگیر هستند. در حالت کلی به دست آوردن تنک ترین جواب، یک مسأله np-hard است. در این پایان نامه این مسأله را مورد مطالعه قرار می دهیم. ابتدا مدل برنامه ریزی صحیح آمیخته آن را بررسی و نقاط ضعف این مدل را بیان می کنیم. سپس شرایطی را ارائه می دهیم که این مسأله با یک مسأله محدب معادل می شود. با توجه ...

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

با توجه به گسترش شبکه های اجتماعی، شناسایی اجتماعات که به عنوان بستر پنهان شبکه های پیچیده ‏بشمار می آیند، از اهمیت خاصی برخوردار شده است. اکثر روش های کلاسیک، با دید ماکروسکوپی، کل ساختار ‏گراف را در نظر گرفته و اقدام به شناسایی اجتماعات می نمایند. این روش ها، علیرغم دقت بالا، زمان اجرا بسیار ‏بالایی نیز داشته و در شبکه های بزرگ در دنیای واقعی، قابل استفاده نمی باشند. بمنظور رفع این مشکل، ‏الگ...

امروزه استفاده روزافزون از دستگاه های آگاه از موقعیت منجر به انجام پژوهش های متعددی در زمینه داده کاوی مسیرهای حرکت اشیا متحرک شده است. از آن جا که داده های مسیرهای حرکت ممکن است شامل اطلاعات حساسی باشند، بنابراین حفظ حریم خصوصی اشیا متحرک در صورت انتشار این داده ها از اهمیت زیادی برخوردار است. در رویکردهای موجود، داده های مسیرهای حرکت بدون توجه به نیازمندی های متفاوت حریم خصوصی اشیا متحرک گمنا...

مسئله ی مسیریابی وسایل نقلیه، به تمام مسائلی اطلاق می شود که در آن ها مجموعه ای از مسیرها برای ناوگانی از وسایل نقلیه مستقر در یک یا چند قرارگاه تعیین شده است که باید با عبور از آن ها به تعدادی مشتری خدمت رسانی کنند. در این مسئله، یافتن کوتاه ترین مسیر می-تواند نقش مهمی در کاهش زمان و هزینه ها و همچنین بهبود خدمت رسانی داشته باشد. در تحقیق حاضر مسئله ای با ساختاری منطبق بر مسئله ی مسیریابی طراح...