CN111309837A - 智能仓储地图平台搭建及agv路径优化方法 - Google Patents
智能仓储地图平台搭建及agv路径优化方法 Download PDFInfo
- Publication number
- CN111309837A CN111309837A CN202010087483.9A CN202010087483A CN111309837A CN 111309837 A CN111309837 A CN 111309837A CN 202010087483 A CN202010087483 A CN 202010087483A CN 111309837 A CN111309837 A CN 111309837A
- Authority
- CN
- China
- Prior art keywords
- path
- map
- points
- point
- agv
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000003860 storage Methods 0.000 title claims abstract description 24
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 79
- 230000002068 genetic effect Effects 0.000 claims abstract description 29
- 238000005457 optimization Methods 0.000 claims abstract description 24
- 230000004888 barrier function Effects 0.000 claims abstract description 7
- 239000011159 matrix material Substances 0.000 claims description 20
- 230000035772 mutation Effects 0.000 claims description 14
- 238000010276 construction Methods 0.000 claims description 11
- 230000003044 adaptive effect Effects 0.000 claims description 10
- 230000006978 adaptation Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 3
- 238000007726 management method Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 210000000349 chromosome Anatomy 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 108090000623 proteins and genes Proteins 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 230000000903 blocking effect Effects 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 231100000310 mutation rate increase Toxicity 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010087483.9A CN111309837B (zh) | 2020-02-11 | 2020-02-11 | 智能仓储地图平台搭建及agv路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010087483.9A CN111309837B (zh) | 2020-02-11 | 2020-02-11 | 智能仓储地图平台搭建及agv路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111309837A true CN111309837A (zh) | 2020-06-19 |
CN111309837B CN111309837B (zh) | 2023-12-29 |
Family
ID=71158299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010087483.9A Active CN111309837B (zh) | 2020-02-11 | 2020-02-11 | 智能仓储地图平台搭建及agv路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111309837B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111752244A (zh) * | 2020-06-24 | 2020-10-09 | 山东洛杰斯特物流科技有限公司 | Agv路径规划中货架快速规划的方法、装置及设备 |
CN112034841A (zh) * | 2020-08-05 | 2020-12-04 | 深圳技术大学 | 一种无人环境下的提货方法、系统和计算机可读存储介质 |
CN112434875A (zh) * | 2020-12-03 | 2021-03-02 | 浙江明度智控科技有限公司 | 一种用于智能仓储的设备路径管理方法、系统和服务器 |
CN112800168A (zh) * | 2021-04-15 | 2021-05-14 | 炬星科技(深圳)有限公司 | 机器人业务地图库创建方法、设备及存储介质 |
CN112863213A (zh) * | 2020-12-26 | 2021-05-28 | 武汉光庭信息技术股份有限公司 | 一种基于自动驾驶的无人泊车系统及方法 |
CN112884257A (zh) * | 2021-04-29 | 2021-06-01 | 牧星机器人(江苏)有限公司 | 基于遗传算法的取货路径优化方法、装置及系统 |
CN117436675A (zh) * | 2023-12-20 | 2024-01-23 | 国网浙江省电力有限公司金华供电公司 | 用于绿色仓储园区的人车物出入智能策略生成方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105589461A (zh) * | 2015-11-18 | 2016-05-18 | 南通大学 | 一种基于改进蚁群算法的泊车系统路径规划方法 |
CN106681334A (zh) * | 2017-03-13 | 2017-05-17 | 东莞市迪文数字技术有限公司 | 基于遗传算法的自动搬运小车调度控制方法 |
CN108776483A (zh) * | 2018-08-16 | 2018-11-09 | 圆通速递有限公司 | 基于蚁群算法和多智能体q学习的agv路径规划方法和系统 |
-
2020
- 2020-02-11 CN CN202010087483.9A patent/CN111309837B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105589461A (zh) * | 2015-11-18 | 2016-05-18 | 南通大学 | 一种基于改进蚁群算法的泊车系统路径规划方法 |
CN106681334A (zh) * | 2017-03-13 | 2017-05-17 | 东莞市迪文数字技术有限公司 | 基于遗传算法的自动搬运小车调度控制方法 |
CN108776483A (zh) * | 2018-08-16 | 2018-11-09 | 圆通速递有限公司 | 基于蚁群算法和多智能体q学习的agv路径规划方法和系统 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111752244A (zh) * | 2020-06-24 | 2020-10-09 | 山东洛杰斯特物流科技有限公司 | Agv路径规划中货架快速规划的方法、装置及设备 |
CN112034841A (zh) * | 2020-08-05 | 2020-12-04 | 深圳技术大学 | 一种无人环境下的提货方法、系统和计算机可读存储介质 |
CN112434875A (zh) * | 2020-12-03 | 2021-03-02 | 浙江明度智控科技有限公司 | 一种用于智能仓储的设备路径管理方法、系统和服务器 |
CN112434875B (zh) * | 2020-12-03 | 2021-07-30 | 浙江明度智控科技有限公司 | 一种用于智能仓储的设备路径管理方法、系统和服务器 |
CN112863213A (zh) * | 2020-12-26 | 2021-05-28 | 武汉光庭信息技术股份有限公司 | 一种基于自动驾驶的无人泊车系统及方法 |
CN112800168A (zh) * | 2021-04-15 | 2021-05-14 | 炬星科技(深圳)有限公司 | 机器人业务地图库创建方法、设备及存储介质 |
CN112800168B (zh) * | 2021-04-15 | 2021-06-22 | 炬星科技(深圳)有限公司 | 机器人业务地图库创建方法、设备及存储介质 |
CN112884257A (zh) * | 2021-04-29 | 2021-06-01 | 牧星机器人(江苏)有限公司 | 基于遗传算法的取货路径优化方法、装置及系统 |
CN117436675A (zh) * | 2023-12-20 | 2024-01-23 | 国网浙江省电力有限公司金华供电公司 | 用于绿色仓储园区的人车物出入智能策略生成方法及系统 |
CN117436675B (zh) * | 2023-12-20 | 2024-03-08 | 国网浙江省电力有限公司金华供电公司 | 用于绿色仓储园区的人车物出入智能策略生成方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111309837B (zh) | 2023-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111309837A (zh) | 智能仓储地图平台搭建及agv路径优化方法 | |
Masae et al. | Order picker routing in warehouses: A systematic literature review | |
CN109115226B (zh) | 基于跳点搜索的多机器人冲突避免的路径规划方法 | |
CN107036618A (zh) | 一种基于最短路径深度优化算法的agv路径规划方法 | |
Conesa-Muñoz et al. | Route planning for agricultural tasks: A general approach for fleets of autonomous vehicles in site-specific herbicide applications | |
Tan et al. | A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows | |
Kramer et al. | Rich vehicle routing with auxiliary depots and anticipated deliveries: An application to pharmaceutical distribution | |
Jun et al. | Pickup and delivery problem with recharging for material handling systems utilising autonomous mobile robots | |
Lee et al. | Vehicle capacity planning system: A case study on vehicle routing problem with time windows | |
CN114548861A (zh) | 基于数字孪生的仓库管理方法 | |
CN110243373A (zh) | 一种动态仓储自动引导车的路径规划方法、装置和系统 | |
Comi et al. | Emerging information and communication technologies: the challenges for the dynamic freight management in city logistics | |
CN114911205A (zh) | 一种基于改进遗传算法的多agv多目标路径规划方法 | |
CN113673922A (zh) | 基于鱼骨型仓库布局的多车拣选路径问题优化方法及系统 | |
Rabe et al. | Evaluating the consolidation of distribution flows using a discrete event supply chain simulation tool: Application to a case study in Greece | |
Teck et al. | A bi-level memetic algorithm for the integrated order and vehicle scheduling in a RMFS | |
CN113112203B (zh) | 一种基于混合蚁群算法多配送中心车辆路径安排系统 | |
Zhu et al. | A decision model on human-robot collaborative routing for automatic logistics | |
KR102624451B1 (ko) | 물류를 위한 경로 정보를 제공하는 서버, 방법 및 컴퓨터 프로그램 | |
CN115099460A (zh) | 一种城市物流即时配送商家的区域划分方法 | |
Islam et al. | Solving capacitated vehicle routing problem by using heuristic approaches: A case study | |
JP3535342B2 (ja) | 配送計画システム、及び配送計画プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
KR100470919B1 (ko) | 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획생성 방법 | |
Herr et al. | Bluecollar: Optimizing worker paths on factory shop floors with visual analytics | |
KR100742683B1 (ko) | 에어리어 분할 시스템 |
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 | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Wang Liang Inventor after: Liu Qi Inventor after: Lin Yishuai Inventor after: Lu Penghao Inventor after: Sun Yunan Inventor after: Wang Yingzhi Inventor after: Xu Yunlong Inventor after: Dong Yongsheng Inventor after: Ma Yingpin Inventor after: Huang Danwu Inventor before: Lin Yishuai Inventor before: Liu Qi Inventor before: Lu Penghao Inventor before: Wang Liang Inventor before: Sun Yunan Inventor before: Wang Yingzhi Inventor before: Xu Yunlong Inventor before: Dong Yongsheng Inventor before: Ma Yingpin Inventor before: Huang Danwu |
|
GR01 | Patent grant | ||
GR01 | Patent grant |