Paper Info
Title
Improvement of Genetic Algorithm and the Application in Computer Simulation Model of O2O Delivery Strategies
Abstract
The popularity of the Internet has provided the foundation for the rapid development of Online to Offline (O2O) business. With the increase of the number of users, online food ordering platforms are facing more and more challenges and pressures. The efficiency of order processing directly determines the customer satisfaction with the platform and the comprehensive competitiveness of the platform. In this paper, The Genetic Algorithm (GA) is applied to solve the TSP problem to optimize the delivery path of riders, so as to improve the delivery speed of orders. By comparing the efficiency of GA and Dynamic Programming (DP) algorithm in a simulation model of O2O system developed by SUMO, we found that the dynamic programming will not be applicable when the number of TSP nodes is beyond a threshold, i.e., 10 in this case. To improve the efficiency further, multiple genetic algorithms were run in a manner of parallel computing for the distribution strategy of takeout orders, which means that an independent genetic algorithm serves for processing the TSP route of an individual rider.
Year
DOI
Venue
2020
10.1109/ISCID51228.2020.00072
2020 13th International Symposium on Computational Intelligence and Design (ISCID)
Keywords
DocType
ISSN
Genetic algorithm,Dynamic programming,Assignment strategy,Modeling and simulation
Conference
2165-1701
ISBN
Citations 
PageRank 
978-1-7281-8447-0
1
0.36
References 
Authors
0
2
Name
Order
Citations
PageRank
Guangyu Zou120.71
Yonglin Li210.36