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

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

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

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

مسأله مسیریابی وسیله نقلیه (VRP) یکی از معروف­ترین مسائل بهینه­سازی است که در دهه ها‌ی اخیر کاربرد­های زیادی به منظور بهره‌وری و کارایی سیستم‌های حمل‌ و نقل داشته است. مسأله مسیریابی وسائل نقلیه با بارگیری و تحویل همزمان، که توزیع و جمع آوری همزمان کالا از مبدأ به مقصد (مشتریان) را انجام می­دهد یکی از انواع کلاسیک مسأله مسیریابی می باشد که در آن مشتریان نیازمند تکمیل فرآیند بارگیری و تحویل در ا...

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

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

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

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

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