A Comprehensive Survey of Methods and Challenges of Vehicle Routing Problem with Uncertainties

Mathematics, 2025

Толық мәтін Ашық қол жеткізу: Gold Метадеректер (CSL-JSON)
DOI 10.3390/math13233782
Деректер сенімділігі 85 жоғары
Бұл баға қалай есептеледі

Ол жазбаның өзінің тексерілетін белгілерінен құралады: мақаланың DOI-і бар ма, оның деректерін қанша тәуелсіз дереккөз растады, міндетті өрістер толтырылған ба және соңғы растау қаншалықты жаңа. Дереккөздер арасындағы алшақтық пен идентификатордың болмауы бағаны төмендетеді. 80-нен бастап мән жазбаның қосымша тексерусіз жарияланғанын, 60-тан 79-ға дейін — оның сенімділігі төмен күйде жарияланғанын және қолмен тексеру ұсынылатынын білдіреді. Редактор қолмен тексерген жазбаны қайта есептеу 90-нан төмен түсірмейді. Бұл — мақаланың өзіне емес, ол туралы деректерімізге берілген баға.

Аңдатпа

This paper presents a comprehensive survey of the methodologies and challenges associated with the Vehicle Routing Problem (VRP), focusing on the uncertainties that impact routing decisions in real-world logistics and transportation scenarios. Traditional VRP models often assume static and deterministic conditions, which do not fully capture the complexities of actual logistics operations. This paper categorizes uncertainties into demand variability, travel-time fluctuations, and other dynamic factors, such as service-time variability and vehicle breakdowns. It reviews various approaches to addressing these uncertainties, including dynamic VRP models and the application of reinforcement learning in stochastic environments. The research methodology includes a systematic review of articles published in recent years, emphasizing influential research at the intersection of VRP and uncertainty. The findings highlight the importance of bridging theoretical advances with practical applications to enhance the robustness and adaptability of VRP solutions. The paper concludes by advocating for continued research in this area to improve operational efficiency and service reliability in logistics.