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