مسئله مسیریابی وسایل نقلیه با مشتری متحرک: مدل‌سازی با در نظر گرفتن عدم‌قطعیت مکان مشتری در یک ناحیه جغرافیایی

نویسندگان

1

2 دانشگاه علوم پزشکی کرمان

3 دانشگاه پیام نور

4

doi
10.22034/sep.2026.2088282.1486
چکیده

مسئله مسیریابی وسایل نقلیه با مکان‌های متحرک و تصادفی مشتریان (VRPMSCL) دیدگاه جدیدی را برای مدل‌سازی مسائل مسیریابی وسیله نقلیه معرفی می‌کند. در عمل، پس از اینکه مشتری سفارشی ثبت می‌کند و ارائه‌دهنده خدمات شروع به برنامه‌ریزی مسیرهای تحویل می‌کند، مشتریان لزوماً در مکان‌های اولیه خود باقی نمی‌مانند. در عوض، ممکن است در یک منطقه جغرافیایی حرکت کنند و مکان‌های دقیق آنها از عدم قطعیت برخوردار باشد. در مسئله مسیریابی وسایل نقلیه کلاسیک (VRP)، فرض می‌شود که مکان‌های مشتریان از قبل ثابت و شناخته شده هستند و مسیرهای تحویل بر این اساس برنامه‌ریزی می‌شوند. بنابراین، اجازه دادن به مشتریان برای حرکت در یک منطقه جغرافیایی پس از ثبت سفارش، اساساً مفهوم سنتی مکان ثابت مشتری در VRP کلاسیک را به چالش می‌کشد و عدم قطعیت را در فرآیند مسیریابی بوجود می‌آورد. اگرچه این رویکرد می‌تواند راحتی و رضایت مشتری را افزایش دهد، اما پیچیدگی برنامه‌ریزی برای تحویل را نیز افزایش می‌دهد زیرا ارائه‌دهنده خدمات باید با عدم قطعیت در مکان های مشتریان مقابله کند. این مقاله یک چارچوب مدل‌سازی ریاضی برای مدل VRPMSCL ارائه می‌دهد تا مسیریابی وسایل نقلیه را تحت عدم قطعیت در مکانهای مشتریان در یک منطقه جغرافیایی، بررسی کند.