ارائه الگوریتمی دو مرحله ای برای حل مسئله مسیریابی خودرو (VRP) در فضای داده ای GIS
محل انتشار: همایش سراسری سامانه اطلاعات مکانی
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,939
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
GISORG01_070
تاریخ نمایه سازی: 8 اردیبهشت 1388
چکیده مقاله:
مسئله مسیریابی خودرو (VRP) مهمترین و هزینه برترین بخش در توزیع لجستیک و به ویژه VRP با فعالیتها و داده های مکانی سروکار دارد. از آنجایی که GIS یک وسیله موثر در آنالیز و پردازش داده های مکانی است، ترکیب آن با مدل VRP به عنوان رویکردی مؤثر در کاهش هزینه های توزیع لجستیک شناخته می شود. در این مقاله، یک الگوریتم دو مرحله ای برای حل VRP که در فضای داده ای GIS مدل سازی می شود ارائه شده است. در مرحله اول که مرحله ساده سازی است، با استفاده از الگوریتم ژنتیک مشتریان به دسته های تقاضا تقسیم می شوند و در مرحلۀ دوم مسئلۀ VRP در هر دسته به کمک الکوریتم ژنتیک حل می شود.استفاده از مرحله ساده سازی، منجر به کاهش شدید پیچیدگی های مسئله و بهبود فوق العاده در زمان حل می شود.
کلیدواژه ها:
مسئله مسیریابی خودرو (VRP) ، توزیع لجستیک ، الگوریتم ژنتیک ، سامانه اطلاعات مکانی (GIS) ، الگوریتم ابتکاری
نویسندگان
مهدی محمودزاده
دانشجوی کارشناسی ارشد مهندسی صنایع – دانشگاه صنعتی امیرکبیر (پلی تکن
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :