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

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

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

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

حمل ‌و ‌نقل در سیستم‌های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (GNP) هر کشوری را به خود اختصاص می‌دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده‌اند. مباحثی مانند فروشنده دوره‌گرد، مسیریابی وسیله نقلیه2 (VRP) و غیره در همین راستا توسعه یافته‌اند. عموماً، در مورد مسیریابی تسهیلات فر...

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

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

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

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