Improving Multi-Aspect QoE for Large-Scale O2O Order Allocation and Distribution Problem Using Social Behavior Whale Optimization

Hongguang Zhang, Mingcan You (), Zixin Zhao () and Jiani Li ()
Additional contact information
Hongguang Zhang: School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China
Mingcan You: School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China
Zixin Zhao: School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China
Jiani Li: School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2025, vol. 42, issue 01, 1-32

Abstract: With e-commerce rapidly developing, the Online To Offline (O2O) business model requests high efficiency for order allocation and last-mile delivery. Focusing on the challenges associated with online, same-day, and large-scale order allocation and distribution, we formulate an online dynamic vehicle routing problem with pickup and delivery (ODVRPPD), considering the uncertainty of dynamic orders and sustainability of online reassignments to improve the Quality of Experience (QoE). A novel social behavior whale optimization algorithm (SBWOA) with state machine formulation is proposed to solve this problem and express the order closed-loop fulfillment procedure. Inspired by the social behaviors and sonar communication of whale swarms, we propose SBWOA with a double-zone coding (DZC) scheme and affinity propagation clustering (AP clustering). DZC could make real-coding optimization algorithms be used in integer-coding VRPPDs. SBWOA uses AP clustering for the pickup and delivery locations to minimize delivery distance without specifying the initial clustering center and the number of clusters. Additionally, we use the real order data from Alibaba Cloud to construct 11 test problems (including a multi-day test problem with 12925 tasks and 990 vehicles). SBWOA outperforms four compared algorithms. Moreover, the extensive experimental results demonstrate the feasibility and adaptability of our model and SBWOA.

Keywords: Online dynamic VRPPD; state machine; double-zone coding; AP clustering; social behavior whale optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595924400190
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:42:y:2025:i:01:n:s0217595924400190

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595924400190

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().