Title:
METHOD AND SYSTEM FOR OPTIMIZING A DISTRIBUTION ROUTE BY USING GENETIC ALGORITHM
Document Type and Number:
WIPO Patent Application WO/2018/090778
Kind Code:
A1
Abstract:
A method for optimizing a distribution route by using a genetic algorithm, comprising: according to a geographical position corresponding to a site, generating a first route set, wherein the first route set comprises N routes (S101); calculating evaluation indexes corresponding to various routes in the first route set (S102); determining whether a termination condition is satisfied, and when the termination condition is not satisfied, using a genetic algorithm to process m routes, selected from the first route set, with the highest evaluation index ranking, so as to generate N-m routes, and combining the N-m routes and the m routes with the highest evaluation index ranking into a new route set, wherein m is less than N (S103); and using the new route set as the first route set to repeatedly execute the calculation step and the combination step until the termination condition is satisfied, and determining a route corresponding to the highest evaluation index when the termination condition is satisfied to be an optimized distribution route (S104).
Inventors:
QIU XIAOHONG (CN)
Application Number:
PCT/CN2017/106670
Publication Date:
May 24, 2018
Filing Date:
October 18, 2017
Export Citation:
Assignee:
BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO LTD (CN)
BEIJING JINGDONG CENTURY TRADING CO LTD (CN)
BEIJING JINGDONG CENTURY TRADING CO LTD (CN)
International Classes:
G06Q10/08; G06Q10/04
Foreign References:
| CN106845665A | 2017-06-13 | |||
| CN103761588A | 2014-04-30 | |||
| CN105260787A | 2016-01-20 | |||
| CN103440522A | 2013-12-11 | |||
| CN105868843A | 2016-08-17 |
Attorney, Agent or Firm:
CHINA SCIENCE PATENT & TRADEMARK AGENT LTD. (CN)
Download PDF: