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

با توجه به گسترش روز افزون استفاده از تصویربرداری فراصوت در سیستم‌های راهبری جراحی کبد، داشتن فرآیند انطباق بین تصاویر قیل و حین جراحی که از دقت و زمان کافی برخوردار باشد امری اجتناب ناپذیر است. با وجود استفاده گسترده از الگوریتم تکراری نزدیکترین نقاط1 در روش‌های انطباق مبتنی بر ویژگی، عملکرد آن به نویز، داده‌های اضافی وو انطباق اولیه حساس است. الگوریتم انطباق مبتنی بر کالمن 2</...

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

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

این پایان نامه از دو قسمت تشکیل شده است. در قسمت اول به بررسی مفهوم جریان های همه جا ناصفر پرداخته شده است یک k- جریان همه جا ناصفر روی گراف g عبارتست از یک جهت دهی به گراف g و تخصیص اعداد صحیح 1+،...،(1-k)+ به یال های آن به طوری که درهر راس g مجموع اعداد وابسته به بال های ورودی برابر با مجموع اعداد وابسته به یال های خروجی می باشد. این مفهوم با اثبات قضیه ای توسط تات در سال 1954 در نظریه ی گراف...

در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

برای حلقه ی یکدار r گراف ایدآل های دو به دو متباین حلقه ی r ، که با(? (r نمایش داده می شود، گرافی ساده با مجموعه رئوس عناصر r است که در آن دو راس متمایز a و b مجاورهستند اگر و تنها اگرr = ar +br. هدف از مطالعه ی گراف ایدآل های دو به دو متباین در حلقه های جابجایی ایجاد ارتباط بین نظریه ی گراف و نظر یه ی حلقه های جابجایی می باشد. در این پایان نامه ابتدا زیر گراف که رئوس آن عناصر غیر یکه r است...

مسیریابی روبات عبارتست از یافتن یک توالی حرکت برای روباتی که در محیطی با اشیای ثابت یا متحرک از ‏یک ﻧﻘﻄﺔ آغازین شروع شده و بدون برخورد با موانع به یک نقطه­ی پایانی ختم       می­گردد. چنین مسئله ای در مسیریابی خودروهای هوشمند و agv ها نیز مطرح می شود. این مبحث از منظر محدودیت­های سینماتیکی به دو دسته هولونومیک و غیرهولونومیک تقسیم       می­شود. در ناحیه عاری از مانع، در حالت اول روبات آزادانه می...