ارائه الگوریتمی دو مرحله ای برای حل مسئله مسیریابی خودرو (VRP) در فضای داده ای GIS
Publish place: National Conference on Spatial Information System
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 4,205
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
GISORG01_070
تاریخ نمایه سازی: 8 اردیبهشت 1388
Abstract:
مسئله مسیریابی خودرو (VRP) مهمترین و هزینه برترین بخش در توزیع لجستیک و به ویژه VRP با فعالیتها و داده های مکانی سروکار دارد. از آنجایی که GIS یک وسیله موثر در آنالیز و پردازش داده های مکانی است، ترکیب آن با مدل VRP به عنوان رویکردی مؤثر در کاهش هزینه های توزیع لجستیک شناخته می شود. در این مقاله، یک الگوریتم دو مرحله ای برای حل VRP که در فضای داده ای GIS مدل سازی می شود ارائه شده است. در مرحله اول که مرحله ساده سازی است، با استفاده از الگوریتم ژنتیک مشتریان به دسته های تقاضا تقسیم می شوند و در مرحلۀ دوم مسئلۀ VRP در هر دسته به کمک الکوریتم ژنتیک حل می شود.استفاده از مرحله ساده سازی، منجر به کاهش شدید پیچیدگی های مسئله و بهبود فوق العاده در زمان حل می شود.
Keywords:
مسئله مسیریابی خودرو (VRP) , توزیع لجستیک , الگوریتم ژنتیک , سامانه اطلاعات مکانی (GIS) , الگوریتم ابتکاری
Authors
مهدی محمودزاده
دانشجوی کارشناسی ارشد مهندسی صنایع – دانشگاه صنعتی امیرکبیر (پلی تکن
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :