Research on multi-objective dynamic vehicle pickup and delivery route planning based on customer value

Siqi Zhang; Wenjing Yu

doi:10.1117/12.3054727

20 December 2024 Research on multi-objective dynamic vehicle pickup and delivery route planning based on customer value

Siqi Zhang, Wenjing Yu

Author Affiliations +

Proceedings Volume 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024); 134215I (2024) https://doi.org/10.1117/12.3054727
Event: Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 2024, Dalian, China

Abstract

For the problem of multi-supplier and multi-rider instant delivery in food delivery systems, this paper classifies customer consumption behavior based on customer satisfaction and establishes a multi-objective vehicle routing optimization model that minimizes total cost and the proportion of overdue orders, based on customer value. An improved Student Psychology-Based Optimization (SPBO) algorithm is proposed to solve the problem. The algorithm incorporates repair strategies, strong and weak perturbations, and a memory mechanism to enhance both local and global search capabilities. To verify the effectiveness of the designed algorithm, test cases are developed to compare this algorithm with other algorithms through experiments. The experimental results show that the proposed improved SPBO algorithm can find the most reasonable delivery routes. Additionally, to verify the effectiveness of the customer value model, a comparative experiment was conducted between schemes with and without customer value classification. The results demonstrate that the delivery service based on customer value classification significantly reduces instances of delays and greatly improves customer satisfaction, providing a new solution to the instant delivery routing problem.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Siqi Zhang and Wenjing Yu "Research on multi-objective dynamic vehicle pickup and delivery route planning based on customer value", Proc. SPIE 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 134215I (20 December 2024); https://doi.org/10.1117/12.3054727

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE