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

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

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

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

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

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

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

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

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

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