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

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

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

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

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

در یک سیستم لجستیک، تصمیماتی نظیر مکان‌یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه‌یابی ترکیبی و NP-hard قرار می‌گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

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

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

در این مقاله به برنامه‏ریزی زمانی و مسیریابی بهینه برای گروه‏های ارزیابی خسارات پرداخته شده است. گروه­های ارزیابی خسارات بعد از رخداد حادثه به محل‏های حادثه‏دیده ارسال می‏شوند و تقاضای مورد نیاز برای کمک‏رسانی را برآورد می‏کنند. در فرایند ارزیابی خسارات، اطلاعات مربوط به تقاضا باید در زمان کوتاهی به سازمان‏های کمک‏رسانی ارائه شود. در این مقاله برای حل این مسئله به جای «زمان رسیدن»، از «بیشینه ز...

از آن جایی که شبکه های رله 802.16j مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار دارند، لذا مسائل مرتبط با مسیریابی و مدیریت مسیر به وجود می آیند. توابع مسیریابی و مدیریت مسیر، مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار را مدیریت و اداره می کنند. مسیریابی بر اساس ساختار درختی است که ریشه ایستگاه پایه و ایستگاه های سیار برگ هستند. اگرچه مسیریابی مبتنی بر درخت است اما می توان تصمیم...