Astaraki

ارائه الگوريتمي دو مرحله اي براي حل مسئله مسيريابي خودرو (vrp) در فضاي داده اي gis

خلاصه مقاله:
مسئله مسيريابي خودرو (vrp) مهمترين و هزينه برترين بخش در توزيع لجستيك و به ويژه vrp با فعاليتها و داده هاي مكاني سروكار دارد. از آنجايي كه gis يك وسيله موثر در آناليز و پردازش داده هاي مكاني است، تركيب آن با مدل vrp به عنوان رويكردي مؤثر در كاهش هزينه هاي توزيع لجستيك شناخته مي شود. در اين مقاله، يك الگوريتم دو مرحله اي براي حل vrp كه در فضاي داده اي gis مدل سازي مي شود ارائه شده است. در مرحله اول كه مرحله ساده سازي است، با استفاده از الگوريتم ژنتيك مشتريان به دسته هاي تقاضا تقسيم مي شوند و در مرحلۀ دوم مسئلۀ vrp در هر دسته به كمك الكوريتم ژنتيك حل مي شود.استفاده از مرحله ساده سازي، منجر به كاهش شديد پيچيدگي هاي مسئله و بهبود فوق العاده در زمان حل مي شود.

كلمات كليدي:
مسئله مسيريابي خودرو (vrp)، توزيع لجستيك، الگوريتم ژنتيك، سامانه اطلاعات مكاني (gis) ، الگوريتم ابتكاري

فايل ضميمه

GISORG01_070_297143.pdf (438.2 كيلو بايت, 258 نمايش)

__________________

تعرفه ارزان تبلیغات در اولین و بزرگترین سایت هوش مصنوعی ایران !
با بیش از صد و چهل هزار کاربر!