CN108647821B - 一种基于参数自学习的差分进化物流配送路径优化方法 - Google Patents
一种基于参数自学习的差分进化物流配送路径优化方法 Download PDFInfo
- Publication number
- CN108647821B CN108647821B CN201810438052.5A CN201810438052A CN108647821B CN 108647821 B CN108647821 B CN 108647821B CN 201810438052 A CN201810438052 A CN 201810438052A CN 108647821 B CN108647821 B CN 108647821B
- Authority
- CN
- China
- Prior art keywords
- distribution
- individual
- vehicle
- customer
- individuals
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 122
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000005457 optimization Methods 0.000 title claims abstract description 16
- 238000012360 testing method Methods 0.000 claims abstract description 14
- 238000012384 transportation and delivery Methods 0.000 claims description 23
- 238000012163 sequencing technique Methods 0.000 claims description 12
- 230000001174 ascending effect Effects 0.000 claims description 4
- 238000004519 manufacturing process Methods 0.000 claims description 4
- 230000035772 mutation Effects 0.000 claims description 4
- 230000001172 regenerating effect Effects 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims description 4
- 238000006467 substitution reaction Methods 0.000 claims description 4
- 230000002028 premature Effects 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 21
- 238000011160 research Methods 0.000 description 6
- 238000013439 planning Methods 0.000 description 4
- 230000007547 defect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810438052.5A CN108647821B (zh) | 2018-05-09 | 2018-05-09 | 一种基于参数自学习的差分进化物流配送路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810438052.5A CN108647821B (zh) | 2018-05-09 | 2018-05-09 | 一种基于参数自学习的差分进化物流配送路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108647821A CN108647821A (zh) | 2018-10-12 |
CN108647821B true CN108647821B (zh) | 2021-06-18 |
Family
ID=63753943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810438052.5A Active CN108647821B (zh) | 2018-05-09 | 2018-05-09 | 一种基于参数自学习的差分进化物流配送路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108647821B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110134007A (zh) * | 2019-05-22 | 2019-08-16 | 南昌航空大学 | 多无人机协同目标分配方法 |
CN111798064B (zh) * | 2020-07-13 | 2023-12-08 | 泰康保险集团股份有限公司 | 送药路线生成方法、装置、介质和电子设备 |
CN112598189B (zh) * | 2020-12-29 | 2021-10-15 | 浙江工业大学 | 基于shade算法的多路径多目标应急物资配送路径选择方法 |
CN113743874B (zh) * | 2021-09-13 | 2023-11-03 | 昆明理工大学 | 一种应急物资物流配送的优化调度方法 |
CN114118926B (zh) * | 2021-12-01 | 2024-02-13 | 安徽大学 | 基于去噪自编码器的协同进化算法的车辆任务配送方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011034471A (ja) * | 2009-08-05 | 2011-02-17 | Kyushu Univ | 対話型最適化装置 |
US8458108B2 (en) * | 2010-06-30 | 2013-06-04 | International Business Machines Corporation | Modifying constraint-compliant populations in population-based optimization |
CN104598994A (zh) * | 2015-01-23 | 2015-05-06 | 广东易富网络科技有限公司 | 一种带时变时间窗的关联物流运输优化调度方法 |
CN106779173A (zh) * | 2016-11-25 | 2017-05-31 | 浙江工业大学 | 一种物流配送车辆路径优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107392355B (zh) * | 2017-06-27 | 2018-12-21 | 北京航空航天大学 | 一种基于差分进化算法的多机场协同调度鲁棒优化方法 |
CN107545323A (zh) * | 2017-08-17 | 2018-01-05 | 深圳大学 | 商品的物流配送方法、装置、设备及存储介质 |
-
2018
- 2018-05-09 CN CN201810438052.5A patent/CN108647821B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011034471A (ja) * | 2009-08-05 | 2011-02-17 | Kyushu Univ | 対話型最適化装置 |
US8458108B2 (en) * | 2010-06-30 | 2013-06-04 | International Business Machines Corporation | Modifying constraint-compliant populations in population-based optimization |
CN104598994A (zh) * | 2015-01-23 | 2015-05-06 | 广东易富网络科技有限公司 | 一种带时变时间窗的关联物流运输优化调度方法 |
CN106779173A (zh) * | 2016-11-25 | 2017-05-31 | 浙江工业大学 | 一种物流配送车辆路径优化方法 |
Non-Patent Citations (2)
Title |
---|
免比例因子F的差分进化算法;张晓伟;《电子学报》;20090630;第1318-1323页 * |
改进的差异进化多目标优化算法在;徐未强;《现代电子技术》;20110201;第34卷(第3期);第8-10页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108647821A (zh) | 2018-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108647821B (zh) | 一种基于参数自学习的差分进化物流配送路径优化方法 | |
James | Two-stage request scheduling for autonomous vehicle logistic system | |
CN109919365B (zh) | 一种基于双策略搜索的电动车辆路径规划方法及系统 | |
CN111626477B (zh) | 一种考虑不确定条件的多式联运路径优化方法 | |
CN106779173A (zh) | 一种物流配送车辆路径优化方法 | |
CN109299810A (zh) | 一种货运车辆配载方法 | |
CN107180274B (zh) | 一种电动汽车充电设施规划典型场景选取和优化方法 | |
CN113052537B (zh) | 一种基于启发式粒子群算法的物流车辆低碳路线规划方法 | |
CN109934382A (zh) | 一种基于轴幅式布局的多级地铁货运网络系统及建构方法 | |
CN111626469B (zh) | 一种面向运能提升的快慢车开行优化方法 | |
CN113780961B (zh) | 一种多目标烟花算法的低碳疫苗冷链优化配送方法 | |
CN114897217A (zh) | 一种生鲜电商前置仓选址-路径规划方法 | |
CN112417604A (zh) | 一种基于多目标优化的电动汽车配送任务自适应分配方法 | |
CN111445094B (zh) | 一种结合时间要求的快递车辆路径优化的方法及系统 | |
CN114925995A (zh) | 基于单亲遗传算法的公路干线车货匹配和路径规划方法 | |
CN113919557A (zh) | 一种基于自适应nsgaii的物流路线优化方法和系统 | |
CN115965172A (zh) | 一种成品油二次配送车辆的路径优化算法、系统、设备 | |
CN108416482B (zh) | 一种基于区域性多策略的物流配送路径规划方法 | |
Zhao et al. | Robust Optimization of Mixed-Load School Bus Route Based on Multi-Objective Genetic Algorithm. | |
CN116882883A (zh) | 一种利用大数据的电网物资配送路径规划方法 | |
CN110674967A (zh) | 一种不确定行车时间下快递车辆路径鲁棒优化方法 | |
Cui et al. | A Time‐Dependent Vehicle Routing Problem for Instant Delivery Based on Memetic Algorithm | |
CN113988570A (zh) | 一种基于多目标进化算法的旅游大巴车调度优化方法 | |
CN109102123B (zh) | 拼车路线优化方法及装置、存储介质、计算设备 | |
Li et al. | Optimization of vehicle routing problem with fatigue driving based on genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181012 Assignee: ZHEJIANG LANGAO LOGISTICS TECHNOLOGY CO.,LTD. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980045547 Denomination of invention: A Differential Evolution Logistics Delivery Path Optimization Method Based on Parameter Self learning Granted publication date: 20210618 License type: Common License Record date: 20231102 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181012 Assignee: Hangzhou Yizheng Technology Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980054807 Denomination of invention: A Differential Evolution Logistics Distribution Path Optimization Method Based on Parameter Self Learning Granted publication date: 20210618 License type: Common License Record date: 20240102 |