محققان در پژوهش جدیدی، یک «هیوریستیکِ چگالی پاداش» (Reward-Density Heuristic) معرفی کردهاند که تحولی در حل مسائل مسیریابی وسایل نقلیه (VRP) ایجاد میکند.
این روش که در دو حوزه «پهپادهای خودران» و «تاکسیهای شهری» تست شده، نشان میدهد که الگوریتمهای حریصانه (Greedy) هوشمند، میتوانند کیفیتی مشابه بهترین متدهای سنگین (مثل Genetic Algorithm) ارائه دهند، اما با سرعت محاسباتی چند صد برابر بیشتر! این یعنی در دنیای واقعی و سیستمهای لجستیکِ لحظهای، حالا ابزاری داریم که بدون اتلاف وقت، بهترین تصمیم را برای ناوگانهای حملونقل میگیرد. ⚡️
منبع: arXiv AI