Research on Coordination and Optimization of Order Allocation and Delivery Route Planning in Take-Out System
Joint Authors
Tian, Zhiqiang
Sun, Guofeng
Ma, Yawen
Liu, Renhua
Jing, Yun
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-07-23
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
This paper studies the take-out route delivery problem (TRDP) with order allocation and unilateral soft time window constraints.
The TRDP considers the order allocation and delivery route optimization in the delivery service process.
The TRDP is a challenging version of vehicle routing problem.
In order to solve this problem, this paper aims to minimize the total cost of delivery, builds an optimization model of this problem by using cumulative time, and adds time dimension in order allocation and path optimization dimensions.
It can not only track the real-time location of delivery personnel but also record the delivery personnel to perform a certain task.
The main algorithm is the dynamic allocation algorithm designed from the perspective of dispatch efficiency, and the subalgorithm is the improved genetic algorithm.
Finally, some experiments are designed to verify the effectiveness of the established model and the designed algorithm, the order allocation and route optimization are calculated with/without the consideration of traffic jam, and the results show that the algorithm can generate better solution in each scene.
American Psychological Association (APA)
Sun, Guofeng& Tian, Zhiqiang& Liu, Renhua& Jing, Yun& Ma, Yawen. 2020. Research on Coordination and Optimization of Order Allocation and Delivery Route Planning in Take-Out System. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1197812
Modern Language Association (MLA)
Sun, Guofeng…[et al.]. Research on Coordination and Optimization of Order Allocation and Delivery Route Planning in Take-Out System. Mathematical Problems in Engineering No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1197812
American Medical Association (AMA)
Sun, Guofeng& Tian, Zhiqiang& Liu, Renhua& Jing, Yun& Ma, Yawen. Research on Coordination and Optimization of Order Allocation and Delivery Route Planning in Take-Out System. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1197812
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1197812