مسئله مسیریابی خودرو یا VRP (Vehicle Routing Problem) یک مسئلهی بهینهسازی ترکیبی و برنامهریزی گسسته است که هدف آن سرویسدهی به مشتریان با استفاده از یک ناوگان خودرویی است. VRP توسط دانتزیگ و رامسر در سال ۱۹۵۹ ارائه شده است و یک مسئله مهم در زمینههای حمل و نقل، توزیع و لجستیک میباشد. VRP اغلب شامل انتقال کالاهای واقع شده در یک ایستگاه مرکزی به سمت مشتریانی است که این کالاها را سفارش دادهاند. هدف VRP کمینه کردن هزینه مسیر کل در انتقال کالا از ایستگاه مرکزی به سمت مشتریان است. تعیین راه حل بهینه، یک مسئله NP-hard در بهینهسازی ترکیبی به شمار میرود و متدهای عملی، قطعی و هیوریستیک زیادی جهت یافتن جوابهای قابل قبول برای VRP توسعه یافتهاند.
Paolo Toth, Daniele Vigo
ندارد
©BRB تمامی حقوق طراحی سایت متعلق به شرکت دانشبنیان بهین رهآورد بهبود می باشد.