مطالب مرتبط با کلیدواژه

مسیر بهینه


۱.

تعیین محتمل ترین مسیر حرکت موشک کروز بر اساس الگوریتم های مسیریابی(مقاله علمی وزارت علوم)

کلیدواژه‌ها: موشک کروز سیستم هدایت و ناوبری الگوریتم مسیریابی نقشه هزینه مسیر بهینه

حوزه های تخصصی:
تعداد بازدید : ۵۱۱ تعداد دانلود : ۲۳۴
امروزه با توجه به توانایی موشک های کروز در شناسایی و نابودی اهداف خاص و تعیین کننده ، جلوگیری از کارکرد حتی یک موشک کروز می تواند در نتیجه نبرد تاثیر فراوانی ایجاد کند. در این مقاله با ارزیابی مناسب و دقیق از نحوه حرکت , شناسایی مسیر , ناوبری , ارتفاع پرواز و سایر مشخصات فنی موشک های کروز ، محتمل ترین مسیر حرکت موشک بین مبدا پرتاب و مقصد مشخص شده و به دست می آید .برای این منظور بر اساس مطالعات انجام شده، روشهای هدایت، سیستم های مکانیابی و الگوریتم های مسیر یابی موشکهای کروز بررسی شده وسپس با بررسی الگوریتم های مورد استفاده در ناوبری پستی و بلندیهای زمین و بر اساس عوامل تاثیر گزار در طراحی مسیر به تهیه  نقشه هزینه بر اساس نقشه های DEM  تولید شده از منطقه مورد نظر پرداخته و در انتها نیز با استفاده از الگوریتم های مسیر یابی و کوتاهترین مسیر ، محتمل ترین مسیر حرکت موشک کروز بین دو نقطه مورد نظر استخراج  و شبیه سازی گردید. نتایج حاصل نشان داد که با داشتن اطلاعات دقیق ، می توان  مسیرهای احتمالی حرکت موشک کروز بین دو نقطه فرضی  را بدست آورده تا بتوان با استفاده از نتایج آن سامانه های پدافندی و سپر دفاع موشکی قدرتمندی را جهت کشف، شناسایی، ردگیری و انهدام موشک های کروز مهاجم به داخل کشور و در مسیرهای به دست آمده، ایجاد و مستقر نمود.
۲.

تعیین مسیر بهینه شبکه راه ها با استفاده از سیستم اطلاعات جغرافیایی (مطالعه موردی: مسیر رود سر- قزوین)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: سیستم اطلاعات جغرافیایی کوتاه ترین مسیر مسیر بهینه

حوزه های تخصصی:
تعداد بازدید : ۲۲۰ تعداد دانلود : ۱۷۶
مسیریابی از جمله اقدامات اولیه عملیات طراحی یک مسیر به شمار می رود و به علت نقش بسزایی که در چگونگی قرارگیری مسیر در ارتباط با سایر تأسیسات، محیط، و عوارض مجاور خود از یک طرف و تأثیر قابل توجهی که در هزینه های اجرایی مسیر از طرف دیگر دارد بایستی بررسی دقیق شود. هم زمان با رشد و توسعه پایدار و تحولات اساسی در امور اقتصادی، اجتماعی، و فرهنگی، نقش شبکه راه ها به عنوان یکی از بخش های مهم و زیربنایی در توسعه بیشتر نمایان می شود؛ علاوه بر اینکه منابع و استعدادهای بالقوه سرزمین را بارور و زمینه رشد و شکوفایی را فراهم می کند. لحاظ کردن معیارهای صحیح و جامع در مرحله تعیین مسیر می تواند نقش عمده ای در کاهش هزینه های اقتصادی، افزایش ایمنی، و دسترسی جاده ها و حفظ محیط زیست ایفا کند. بدین منظور، در تحقیق حاضر، عوامل متعددی مانند شیب، ارتفاع، کاربری اراضی، زمین شناسی، زمین لغزش، فاصله از گسل، فاصله از مراکز شهری برای مسیریابی بهینه در مسیر رودسر در نظر گرفته شده است. لذا،در پژوهش حاضر به تعیین کوتاه ترین مسیر در شهر رودسر-قزوین پرداخته شده است. روش تحقیق در این پژوهش توصیفی- تحلیلی بوده و برای تحلیل داده ها از نرم افزار ArcGIS و از مدل AHP  استفاده شده است.با توجه به مسیر بهینه، با استفاده از این روش به علت قرارگیری در شیب مناسب و نزدیکی به مراکز اقتصادی و دوری از گسل انتخاب شد. نتایج به دست آمده نشان می دهد مسیر به دست آمده از لحاظ مدت زمان و رسیدن به بهینهاین مسیر نسبت به مسیر قبلی کوتاه تر است و این موضوع سبب کاهش هزینه سوخت و کاهش ترافیک می شود.
۳.

گراف و کاربرد آن در GIS(مقاله پژوهشی دانشگاه آزاد)

نویسنده:

کلیدواژه‌ها: دوگان گراف دور همیلتونی دور اویلری شبکه حمل و نقل مسیر بهینه

حوزه های تخصصی:
تعداد بازدید : ۳۷۷ تعداد دانلود : ۱۸۱
یکی از مهمترین کاربردهای سیستم های اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیت های تجزیه و تحلیل شبکه در سیستم های اطلاعات مکانی از جمله محاسبه کوتاهترین مسیر، می تواند مفید واقع گردد. گراف و تئوری های آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. برای حل برخی از مشکلات گراف یا ساده سازی آنالیزها در گراف، می توان تغییراتی در ساختار آن ایجاد کرد. شبیه سازی به وسیله گراف نشان می دهد که توانایی جابه جایی سیستم تا حد زیادی به توپولوژی شبکه حمل و نقل بستگی دارد. به طور کلی یک شبکه برنامه ریزی شده می تواند وسایل نقلیه بیشتری را در خود جا دهد و توانایی جابه جایی کلی آن بسیار بیشتر از یک شبکه در حال رشد خود سازمان دهی شده است. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و استفاده شده اند. اما برای بعضی از مسائل مهم و کاربردی راه حل و تئوری مناسبی بر مبنای گراف ارایه نشده است. به همین علت، همانند بسیاری از نظریه های دیگر که در آنها راه حلهایی بر مبنای فضاهای دوگان ارایه شده، در گرافها نیز چنین فضاهایی تعریف و استفاده شده اند. به این صورت که ابتدا مساله موجود در گراف اولیه را به یک فضای دوگان مناسب برده و پس از حل، نتایج به فضای اولیه برگردانده می شود. در این مقاله نشان داده خواهد شد که از مفاهیم دوگان گراف و با تغییر در ساختار و شکل گراف اولیه می توان مسایل با پیچیدگی بسیار زمانی را در گراف اولیه به مسایلی ساده تر و قابل حل تر تبدیل کرد. همچنین، به بحث و بررسی چند کاربرد متنوع در زمینه یافتن کوتاهترین مسیر در مسائل حوزه حمل پرداخته خواهد شد.
۴.

استفاده از الگوریتم کوتاه ترین مسیر در مسیریابی شبکه جاده ای در شهرستان های کردکوی، بندرگز و گلوگاه(مقاله علمی وزارت علوم)

کلیدواژه‌ها: مسیر بهینه فرآیند نزدیکی به حد ایده آل نقشه هزینه الگوریتم کوتاه ترین مسیر

حوزه های تخصصی:
تعداد بازدید : ۱۵۵ تعداد دانلود : ۱۱۳
همزمان با رشد و توسعه ی پایدار و تحولات اساسی در امور اقتصادی، اجتماعی و فرهنگی نقش حائز اهمیت شبکه راه ها به عنوان یکی از بخش های مهم و زیر بنایی در توسعه بیشتر نمایان می گردد، علاوه بر این که منابع و استعداد های با لقوه سرزمین را بارور و زمینه ی رشد و شکوفایی را فراهم می نماید. در این راستا برای نیل به اهداف توسعه پایدار از تکنیک های GIS در تعیین مسیر بهینه استفاده گردید. بدین نحو که ابتدا تمام پارامتر های موثر در تعیین مسیر شامل: شیب، ارتفاع، کاربری اراضی، زمین شناسی، فرسایش، زمین لغزش، فاصله از گسل، فاصله از مناطق حفاظت شده، فاصله از سطح آب های زیر زمینی و سطحی، فاصله از مراکز شهری و روستایی و فاصله از جاده و راه آهن و زیر ساخت ها از تصاویر ماهواره ای و نقشه های پایه استخراج گردید و به شکل لایه های اطلاعاتی در محیط GIS به منظور تولید نقشه هزینه ارزش گذاری و ترکیب گردیدند. سپس با استفاده از الگوریتم کوتاه ترین مسیر اقدام به تعیین مسیر گردید و مسیر های طراحی شده با استفاده از روش نزدیکی به حد ایده آل مقایسه گردیدند و در نهایت مسیر بهینه با استفاده از این روش به علت قرارگیری در شیب مناسب و نزدیکی به مراکز اقتصادی و دوری از گسل انتخاب گردید. همچنین به منظور بررسی صحت مسیر تعیین شده با استفاده از روش تصادفی اقدام به طراحی ۳۰ مسیر گردید که در این روش به معیار ها هیچ گونه وزنی تعلق نمی گیرد و این نتیجه حاصل شد که در صورت استفاده نکردن از روش های ارزیابی چند معیاره٬ مسیر مورد نظر از مناطق ممنوعه می گذرد که این مسئله باعث افزایش هزینه های محیط زیستی و اقتصادی ناشی از استقرار ناموزون آن می گردد.
۵.

ارزیابی آسیب پذیری مناطق شهری در برابر زلزله مبتنی بر روش هوشمند فازی شهودی بهبود یافته با الگوریتم سیاهچاله (نمونه موردی : مناطق سیزده گانه شهر مشهد)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: فازی شهودی شهرایمن سیاهچاله مسیر بهینه زلزله طبقه بندی فازی

حوزه های تخصصی:
تعداد بازدید : ۵۲ تعداد دانلود : ۶۶
 با بروز بحرانهای طبیعی مانند زلزله و سیل و در نتیجه کاهش توانمندی سازمانهای مسئول به دلیل آسیب دیدگی زیرساختها ، نبودن اطلاعات قطعی  و قابل استناد، تقاضا برای ارسال نیروهای امدادی متخصص و لجستیک افزایش می یابد. در چنین شرایطی نیاز است فرآیندهایی که در هنگام امدادرسانی پس از وقوع یک بحران به انجام می رسند به نحوی برنامه ریزی شوند تا در کوتاهترین زمان ممکن پاسخگوی نیاز آسیب دیدگان به بهینه ترین شکل ممکن در تحقق شهر ایمن باشند. هدف اصلی در این مقاله طبقه بندی مناطق آسیب پذیر در برابر زلزله با روشی ابتکاری به منظور ارسال تجهیزات و نیازهابراساس اولویت است در این پژوهش ابتدا و به منظور انتخاب شاخص های بهینه و موثر( ازبین شاخص های متعدد) در تخمین خسارت زلزله به منظور طبقه بندی مناطق از روش تحلیل سلسله مراتبی فازیFAHP) )Fuzzy Analytic Hierarchy Process استفاده کردیم.سپس به ارائه روش جدیدی به نام مدل فازی شهودی بهبود یافته با الگوریتم سیاهچاله  Black Hole- Intuitive  Fuzzy C Mean(BH-IFCM)  پرداختیم و بوسیله آن پهنه بندی خطرپذیری زلزله در مناطق سیزده گانه شهر مشهد انجام شده است. با توجه به استفاده از مدل فازی شهودی (در شرایط عدم قطعیت  اطلاعات در زمان زلزله) و به کار گیری الگوریتم سیاهچاله  نتایج عددی نشان دهنده  صحت طبقه بندی 97.34% بر روی داده های مشهد و 96.73% بر روی داده های بم می باشد .