یکی از مباحث مهم که در چند دهه اخیر کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم های حمل و نقل داشته است، مسأله مسیریابی وسایل نقلیه (vrp) می باشد. از آن جا که vrp، جزء مسائل np-hard است روش های دقیق تنها پاسخگوی مسائلی با مقیاس کوچک می باشند، ولیکن برای مسائل با مقیاس بزرگ زمان حل روش های دقیق ارائه شده خیلی طولانی است. بنابراین از الگوریتم های فراابتکاری جهت یافتن جواب بهینه در زمان مح...

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

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

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

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

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

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

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

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

زمینه و هدف: مصرف آب آلوده در طول مسافرت یکی از مشکلاتی است که سلامت مسافرین را به مخاطره می اندازد. در این مطالعه کیفیت میکروبی آب آشامیدنی وسیله های نقلیه عمومی بین شهری و اثر آموزش رانندگان بر بهبود کیفیت آب شرب این وسیله ها در ترمینال آزادی شهرکرد مورد ارزیابی قرار گرفت. روش بررسی: در این تحقیق توصیفی – مداخله ای که در سال 91-1390 انجام شد، از تعداد 512 وسیله نقلیه ناوگان بین شهری تعداد 219...