Title:
DELIVERY PATH PLANNING METHOD AND SYSTEM TAKING ORDER AGGREGATION DEGREE INTO CONSIDERATION
Document Type and Number:
WIPO Patent Application WO/2021/135208
Kind Code:
A1
Abstract:
Disclosed are a delivery path planning method and system taking an order aggregation degree into consideration. The method comprises: extracting an aggregation distance describing an order aggregation degree of each path, and taking the sum of the aggregation distances of all the paths as a total aggregation distance; simultaneously optimizing a total distance and the total aggregation distance to enable same to be the shortest; generating a new feasible path by using an adaptive large-scale neighborhood search algorithm; and updating the path by means of a weighted single-target policy based on a solution performance increment. In the present invention, it can be ensured that all orders on each path are close to each other, and the requirement of secondary delivery can be completed when the total distance, the total time and the total cost are increased as little as possible. By means of the method, the weight does not need to be re-selected according to different environments, and the method is not influenced by different quantities of targets and different target dimensions, and same can overcome the defect of a common means of converting multiple targets into a single target by means of weighting same.
Inventors:
QI CHENGLIANG (CN)
CAO HUI (CN)
YIN MENGRUI (CN)
CAO HUI (CN)
YIN MENGRUI (CN)
Application Number:
PCT/CN2020/105914
Publication Date:
July 08, 2021
Filing Date:
July 30, 2020
Export Citation:
Assignee:
SUNING CLOUD COMPUTING CO LTD (CN)
International Classes:
G06Q10/04
Foreign References:
| CN109389239A | 2019-02-26 | |||
| CN109389239A | 2019-02-26 | |||
| CN108268959A | 2018-07-10 | |||
| CN104616070A | 2015-05-13 | |||
| US20130159206A1 | 2013-06-20 | |||
| CN103413209A | 2013-11-27 |
Other References:
CHEN SHIFENG: "Research on Dynamic Vehicle Routing Problems:Modeling and Optimization Algorithms", DALIAN MARITIME UNIVERSITY DOCTORAL DISSERTATIONS, 1 June 2018 (2018-06-01), XP055826759
Attorney, Agent or Firm:
BEIJING LAWSING IP FIRM (CN)
Download PDF: