مقدمه: به طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...

در سال ????، گوپا یک کلاس جدید از کدهای خطی به دست آمده از خم های جبری روی میدان های متناهی با عنوان کدهای گوپای هندسی یا کدهای هندسه جبری را معرفی کرد. ایده ی اصلی او وابسته کردن کدهای خطی به بخش یاب ها و خم های جبری بود. یک کد خطی یک زیر فضای خطی از f_q است که f_qیک میدان میدان با q= p^n (p اول) عضو است. مساله ی محاسبه ی کوتاه ترین فاصله ی کدهای گوپای هندسی تحقیق روی کدهای mds، به دست آمده ا...

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

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

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

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

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.

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

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

مقدمه: به‌طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...