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

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

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

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

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

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

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

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

مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...

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