Niche-based Memetic algorithm with adaptive parameters for optimizing order delivery strategies in O2O platforms

Xiangyu Kong,Guangyu Zou,Heng Qi,Jiafu Tang,Yaqing Hou

DOI: https://doi.org/10.1007/s10489-024-06006-8

IF: 5.3

2024-12-11

Applied Intelligence

Abstract:With the increasing prevalence of Online-to-Offline (O2O) commerce, online food ordering platforms are handling tens of millions of daily food orders. For O2O platforms, an efficient food delivery strategy is crucial as it directly impacts customer satisfaction and, subsequently, the platform's competitiveness. To address the O2O food delivery problem's (OFDP) unique features, including multi-depot with capacity, pickup-delivery, and time-window constraints, we have developed a heuristic algorithm called the Niche-based Memetic Algorithm with Adaptive Parameters (NMAAP). The NMAAP incorporates niche differentiation to increase population diversity and adaptive adjustment of crossover and mutation rates to balance exploration and exploitation, ultimately overcoming the issue of being trapped in local optima. To evaluate the effectiveness of the NMAAP, we conducted static and dynamic experiments using real order data obtained from Ele.me. The results of the experiments were promising and indicated that the NMAAP outperformed the baseline methods, resulting in reduced average and maximum waiting times for customers, in both static and dynamic settings. These findings emphasize the ability of the NMAAP to improve overall performance and enhance customer satisfaction in the O2O food delivery industry.

computer science, artificial intelligence