الگوریتم های ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود (UVRP)

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,358

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC03_089

تاریخ نمایه سازی: 10 مهر 1385

چکیده مقاله:

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

کلیدواژه ها:

مسیریابی خورو ظرفیت نامحدود ، الگوریتم های ابتکاری ، UVRP ، VRP

نویسندگان

سیدغلامرضا حسینی نیا

کارشناسی ارشد مهندسی صنایع از دانشگاه تربیت مدرس

محمدمهدی سپهری

عضو هیات علمی دانشگاه تربیت مدرس

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • غ. حسینی نیا، الگوریتم های ابتکاری برای حل مسئله مسیریابی ...
  • M. Desrochers and M. Solomon, _ _ optimization for the ...
  • The state of art, "Routing and scheduling of vehicles and ...
  • B. Gillett and L. Miller, _ heuristic algorithm for the ...
  • H. Stern and M. Deror, "Routing electric meter readers , ...
  • G. Clarke and J. Wright, *Scheduling of vehicle from a ...
  • T. B. Boffey, Graph Theory in Operations Research, 1st edition, ...
  • N. Christofeids and S. Eilon, _ lgorithms for large-scale traveling ...
  • نمایش کامل مراجع