ارائه الگوریتمی دو مرحله ای برای حل مسئله مسیریابی خودرو (VRP) در فضای داده ای GIS
- سال انتشار: 1388
- محل انتشار: همایش سراسری سامانه اطلاعات مکانی
- کد COI اختصاصی: GISORG01_070
- زبان مقاله: فارسی
- تعداد مشاهده: 3941
نویسندگان
دانشجوی کارشناسی ارشد مهندسی صنایع – دانشگاه صنعتی امیرکبیر (پلی تکن
چکیده
مسئله مسیریابی خودرو (VRP) مهمترین و هزینه برترین بخش در توزیع لجستیک و به ویژه VRP با فعالیتها و داده های مکانی سروکار دارد. از آنجایی که GIS یک وسیله موثر در آنالیز و پردازش داده های مکانی است، ترکیب آن با مدل VRP به عنوان رویکردی مؤثر در کاهش هزینه های توزیع لجستیک شناخته می شود. در این مقاله، یک الگوریتم دو مرحله ای برای حل VRP که در فضای داده ای GIS مدل سازی می شود ارائه شده است. در مرحله اول که مرحله ساده سازی است، با استفاده از الگوریتم ژنتیک مشتریان به دسته های تقاضا تقسیم می شوند و در مرحلۀ دوم مسئلۀ VRP در هر دسته به کمک الکوریتم ژنتیک حل می شود.استفاده از مرحله ساده سازی، منجر به کاهش شدید پیچیدگی های مسئله و بهبود فوق العاده در زمان حل می شود.کلیدواژه ها
مسئله مسیریابی خودرو (VRP)، توزیع لجستیک، الگوریتم ژنتیک، سامانه اطلاعات مکانی (GIS) ، الگوریتم ابتکاریمقالات مرتبط جدید
- مدل سازی سه بعدی شبیه سازی فرآیند ژئومورفولوژیک در ژئودزی
- تهیه نقشه پراکندگی سطحی نوع خاک بر اساس طبقه بندی متحد در شمال شهرقاین
- تحلیل و سنجش تاثیر مالکیت اراضی بر پراکنده رویی شهری با استفاده از تحلیل های مکانی(GIS)
- سنجش تاثیر مالکیت دولتی و تصرفات کشاورزی بر پراکنده رویی ناحیه نایسر با استفاده از مدل تحلیل سلسله مراتبی (AHP)
- بررسی حرکت قائم پوسته زمین با استفاده از مشاهدات ارتفاع سنجی ماهواره ای
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.