نتایج جستجو برای: الگوریتم کوتاه ترین مسیر

تعداد نتایج: 127949  

ژورنال: :مهندسی حمل و نقل 0

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

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده برق و کامپیوتر 1393

حمله کرم چاله، یکی از حملات بسیار مشهور خاص شبکه های سیار موردی است. در این ‏حمله دو گره مهاجم با همکاری یکدیگر، یک اتصال کوتاه را در توپولوژی شبکه ایجاد می کنند. ‏حمله مذکور به ترتیب زیر اجرا می شود. در خواست مسیریابی از جانب یک گره، به یکی از گره های ‏مهاجم می رسد. حال این گره مهاجم درخواست را از طریق یک شبکه خصوصی برای گره دوم ‏ارسال می کند. حال اگر این دو گره مقدار شمارنده گام درخواست مسیر ...

ژورنال: :مکانیک هوافضا 0
داود نادری دانشگاه بوعلی همدان محمودرضا عزیزی

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

تاکنون روش‌های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش‌های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه‌ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (HYBRID-VQVW) HYBRID-Visibility-QuadTree-Voronoi-WaveFront ارائه می‌شود. در این روش در هر فاصلة نمونه‌برداری پس از ساخت چهار مسیر سراسری ر...

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مکانیک 1388

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی مکانیک 1381

در این پروژه به طراحی سیستم هدایت و کنترل متناسب با ساختار وسایل پرنده بازگشتی با ساختار ساده و نسبت برا به پسای پایین در مرحله بازگشت به جو پرداخته شده است.مأموریت وسیله پرنده مرحله پرواز در جو بازگشت در نظر گرفته شده است و وسیله باید در کریدور بازگشت که با توجه به شرایط محدودیت های مرحله بازگشت تعیین شده است، حرکت کند. به طور کلی، روش های هدایتی در بازگشت به جواز دو استراتژی پیروی می کنند: 1-...

ژورنال: :مطالعات مدیریت صنعتی 0
پیام چینی فروشان دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، (مسئول مکاتبات) بهروز پور قناد دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه علم و فرهنگ، تهران نرگس شهرکی دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه علم و فرهنگ، تهران

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

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید