CN110598910B - Automatic delivery system for e-commerce logistics distribution goods - Google Patents
Automatic delivery system for e-commerce logistics distribution goods Download PDFInfo
- Publication number
- CN110598910B CN110598910B CN201910771617.6A CN201910771617A CN110598910B CN 110598910 B CN110598910 B CN 110598910B CN 201910771617 A CN201910771617 A CN 201910771617A CN 110598910 B CN110598910 B CN 110598910B
- Authority
- CN
- China
- Prior art keywords
- trolley
- pipeline
- module
- path
- guide rail
- 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
- 238000003745 diagnosis Methods 0.000 claims abstract description 8
- 239000003016 pheromone Substances 0.000 claims description 19
- 230000007246 mechanism Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 8
- 230000007704 transition Effects 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 241000257303 Hymenoptera Species 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 abstract description 16
- 230000005484 gravity Effects 0.000 abstract description 7
- 238000007689 inspection Methods 0.000 abstract 1
- 230000003044 adaptive effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 101001121408 Homo sapiens L-amino-acid oxidase Proteins 0.000 description 1
- 101000827703 Homo sapiens Polyphosphoinositide phosphatase Proteins 0.000 description 1
- 102100026388 L-amino-acid oxidase Human genes 0.000 description 1
- 102100023591 Polyphosphoinositide phosphatase Human genes 0.000 description 1
- 101100012902 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) FIG2 gene Proteins 0.000 description 1
- 101100233916 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) KAR5 gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003638 chemical reducing agent Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000004146 energy storage Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008054 signal transmission 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Game Theory and Decision Science (AREA)
- Control Of Conveyors (AREA)
Abstract
Description
技术领域Technical Field
本发明涉及电子商务仓储物流配送领域,更具体地,涉及一种电商物流配送货物自动化出库系统。The present invention relates to the field of e-commerce warehousing logistics and distribution, and more specifically, to an automated outbound delivery system for e-commerce logistics and distribution goods.
背景技术Background Art
随着电子商务的迅速发展,网上购物已经成了人们生活中习以为常的一种购物方式。越来越多的电商平台(如苏宁易购、京东、当当网等)将注意力转向物流平台的建设,并投入大量资金建设自营仓储配送中心。With the rapid development of e-commerce, online shopping has become a common way of shopping in people's lives. More and more e-commerce platforms (such as Suning.com, JD.com, Dangdang.com, etc.) have turned their attention to the construction of logistics platforms and invested a lot of money to build self-operated warehousing and distribution centers.
目前的有些电商仓库已经实现了部分自动化,如自动化立体仓库设备,实现了仓库高层空间利用合理化、存取自动化、操作简便化。然而,一些环节仍然需要使用人工操作,如部分货物出库环节,需要人工对打包贴码的货物按照货物需送达的最终地点进行分拣,并对即将装车的货物进行人工扫描上传出库信息。随着快递物流的快速增长,人将成为制约仓库提高配送效率的最大因素。At present, some e-commerce warehouses have achieved partial automation, such as automated three-dimensional warehouse equipment, which has achieved rational utilization of high-rise warehouse space, automated storage and retrieval, and simplified operation. However, some links still need to be operated manually, such as the delivery of some goods, which requires manual sorting of packaged and coded goods according to the final destination of the goods to be delivered, and manual scanning of the goods to be loaded and uploading of the delivery information. With the rapid growth of express logistics, people will become the biggest factor restricting warehouses from improving distribution efficiency.
现已投入使用的自动化分拣设备局部如图1所示,A是改变货物方向的滑块,B为主传送带,C为货物,D为分支滚轮传送带。在主传送带B入口处安装有条码扫描机,扫描经过的货物C配送信息,判断是否需要拨转货物传送方向,需要拨转时,控制滑块A拨转货物至分支滚轮传送带D,该自动化分拣设备货物的分拣都在主传送带上进行,此自动分拣设备节省人力且效率高,但一旦主传送带某段出现机械故障而停止运行,尤其是在货物配送量大的时候,会导致货物堆积,降低配送效率。The part of the automated sorting equipment that has been put into use is shown in Figure 1. A is a slider that changes the direction of the goods, B is the main conveyor belt, C is the goods, and D is the branch roller conveyor belt. A barcode scanner is installed at the entrance of the main conveyor belt B to scan the delivery information of the goods C passing by and determine whether the delivery direction of the goods needs to be changed. If it needs to be changed, the slider A is controlled to change the goods to the branch roller conveyor belt D. The goods of this automated sorting equipment are sorted on the main conveyor belt. This automatic sorting equipment saves manpower and is highly efficient. However, once a section of the main conveyor belt has a mechanical failure and stops running, especially when the amount of goods to be delivered is large, it will cause the goods to pile up and reduce the delivery efficiency.
发明内容Summary of the invention
针对现有技术的不足或改进需求,本发明提供一种电商物流配送货物自动化出库系统,包括通过信号传输的服务器和自动化出库装置,所述服务器包括信号连接的中央处理器Ⅰ和算法模块,所述自动化出库装置包括运输管道,设有故障诊断模块的小车在运输管道中运行时若出现故障,则通过中央处理器Ⅰ判断其他小车是否经过故障小车所在区域,若经过则算法模块为该小车重新规划最优路径。In view of the deficiencies in the prior art or the need for improvement, the present invention provides an automated outbound delivery system for e-commerce logistics distribution, comprising a server and an automated outbound delivery device through signal transmission, the server comprising a central processing unit I and an algorithm module connected by signals, the automated outbound delivery device comprising a transport pipeline, and if a trolley equipped with a fault diagnosis module fails while running in the transport pipeline, the central processing unit I determines whether other trolleys have passed through the area where the faulty trolley is located, and if so, the algorithm module re-plans the optimal path for the trolley.
上述技术方案中,所述运输管道包括与进货管道口一端连通的倒T型管道A以及与倒T型管道A底端连通的若干平行于地面的管道,平行于地面的管道均与卸货管道口一端连通,卸货管道口另一端连通空车返回管道的L型管道一端,L型管道另一端与倒T型管道B底端连通,倒T型管道B顶端与进货管道口另一端连通;倒T型管道B竖直方向的管道中设有小车暂存区。In the above technical scheme, the transport pipeline includes an inverted T-shaped pipeline A connected to one end of the inlet pipeline port and several pipelines parallel to the ground connected to the bottom end of the inverted T-shaped pipeline A. The pipelines parallel to the ground are all connected to one end of the unloading pipeline port, and the other end of the unloading pipeline port is connected to one end of the L-shaped pipeline of the empty vehicle return pipeline. The other end of the L-shaped pipeline is connected to the bottom end of the inverted T-shaped pipeline B, and the top end of the inverted T-shaped pipeline B is connected to the other end of the inlet pipeline port; a trolley temporary storage area is provided in the vertical pipeline of the inverted T-shaped pipeline B.
上述技术方案中,所述卸货管道口设有横向导轨、液压推拉器和垂直方向导轨,横向导轨包括中空导轨和可移动导轨两部分,中空导轨固定在水平方向的运输管道中,且安装液压推拉器一端,液压推拉器另一端与可移动导轨焊接,垂直方向导轨安装在竖直方向的运输管道中。In the above technical solution, the unloading pipe opening is provided with a transverse guide rail, a hydraulic push-pull device and a vertical guide rail. The transverse guide rail includes a hollow guide rail and a movable guide rail. The hollow guide rail is fixed in the horizontal transport pipe and one end of the hydraulic push-pull device is installed. The other end of the hydraulic push-pull device is welded to the movable guide rail. The vertical guide rail is installed in the vertical transport pipe.
上述技术方案中,所述小车包括滚轮、垂直移动滚轮、水平方向移动机构及车身,滚轮部分安装在车身内,垂直移动滚轮固定在车身四个角上,水平方向移动机构相嵌在车身底部。In the above technical solution, the trolley includes rollers, vertically movable rollers, a horizontally movable mechanism and a body. The roller part is installed in the body, the vertically movable rollers are fixed on the four corners of the body, and the horizontally movable mechanism is embedded in the bottom of the body.
上述技术方案中,所述算法模块为小车规划重新最优路径的具体过程为:In the above technical solution, the specific process of the algorithm module planning a new optimal path for the car is:
S1:初始化管道环境和算法参数;S1: Initialize pipeline environment and algorithm parameters;
S2:算法模块接收小车路线规划任务,小车从执行模块接收路径信息;S2: The algorithm module receives the car route planning task, and the car receives the path information from the execution module;
S3:构建小车运输路线解S3: Construct a solution for the transportation route of a small vehicle
对于每只蚂蚁从节点1出发,在寻找第k+1个节点时,依照概率从可行点集S={j∈V|{1,n}∪O}中选取一个节点,O为当前未走过路径T包含的点集,考虑在路径(i,j)的小车排队状况及路径长度,在状态转移概率中加入权重系数wij:For each ant starting from
其中:V={1,2,...,n}为环境中各运输管道(3)节点的集合,davg是从节点i到所有下一邻近节点的路径平均值,tij为小车经过路径(i,j)所需时间,Δt表示小车在排队时等待需要通过路径(i,j)的另一辆小车通过节点i所需时间,θ表示当前排队小车的数量,τij表示路径(i,j)的信息素强度,ηij表示路径(i,j)的启发因子,α表示蚂蚁在运动过程中所积累的信息素重要性系数,β表示启发因子的重要性系数,(i,n)表示所有可能的节点;Where: V = {1, 2, ..., n} is the set of nodes in each transport pipeline (3) in the environment, d avg is the path average from node i to all next adjacent nodes, t ij is the time required for a car to pass through path (i, j), Δt represents the time required for a car to wait for another car that needs to pass through path (i, j) to pass through node i when queuing, θ represents the number of cars currently in the queue, τ ij represents the pheromone intensity of path (i, j), η ij represents the heuristic factor of path (i, j), α represents the importance coefficient of pheromones accumulated by ants during movement, β represents the importance coefficient of the heuristic factor, and (i, n) represents all possible nodes;
由状态转移概率不断迭代选择下一个节点和路径,直至小车到达终点为止,若无法到达终点,则从起始点开始重新进行此过程;By state transition probability The next node and path are selected iteratively until the car reaches the end point. If the car cannot reach the end point, the process is repeated from the starting point.
S4:评估当前路线解,并记录最优解;S4: Evaluate the current route solution and record the optimal solution;
S5:更新信息素;S5: Update pheromone;
S6:运算终止判断S6: Operation termination judgment
判断当前迭代次数D是否到达预设迭代次数M,若没有,则返回S4并替换D为(D+1);若达到,则停止运算,重置信息素、转移概率,输出最优路线作为小车运行路线,并返回S1。Determine whether the current number of iterations D has reached the preset number of iterations M. If not, return to S4 and replace D with (D+1); if it has, stop the operation, reset the pheromone and transfer probability, output the optimal route as the car's running route, and return to S1.
本发明所达到的有益效果是:The beneficial effects achieved by the present invention are:
本发明提供一种电商物流配送货物自动化出库系统,通过自动出库系统实现物流配送货物的自动分拣出库,出库系统中的算法模块采用改进的蚁群算法为运输货物的小车规划运输路线,实现快速对仓库订单货物的分拣、运输以及出库信息的录入,从而消除人工分拣、人工运输和人工录入出库信息的环节,极大地节省人力,提高物流配送效率;同时在系统运行出现故障时,系统智能切换备选方案,保证出库流程的正常运行。The present invention provides an automated outbound delivery system for e-commerce logistics distribution goods, which realizes automatic sorting and outbound delivery of logistics distribution goods through the automatic outbound delivery system. The algorithm module in the outbound delivery system adopts an improved ant colony algorithm to plan transportation routes for carts transporting goods, thereby realizing rapid sorting, transportation and entry of outbound delivery information for warehouse order goods, thereby eliminating the links of manual sorting, manual transportation and manual entry of outbound delivery information, greatly saving manpower and improving logistics distribution efficiency; at the same time, when a failure occurs in the system operation, the system intelligently switches to an alternative plan to ensure the normal operation of the outbound delivery process.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
附图用来促进对本发明的进一步理解,并构成说明书的一部分,用于与本发明的实施例一起解释本发明,并不构成对本发明的限制。The accompanying drawings are used to promote further understanding of the present invention and constitute a part of the specification. They are used to explain the present invention together with the embodiments of the present invention and do not constitute a limitation of the present invention.
图1是现有投入使用的分拣装置局部设备示意图;FIG1 is a schematic diagram of a partial equipment of a sorting device currently in use;
图2是本发明的自动出库系统原理图;FIG2 is a schematic diagram of an automatic outbound storage system of the present invention;
图3是本发明自动化出库装置结构图;FIG3 is a structural diagram of the automated warehouse-out device of the present invention;
图4是本发明自动化出库装置拐弯处的结构图;FIG4 is a structural diagram of a turning portion of the automated outbound device of the present invention;
图5是本发明自动化出库装置中使用的自适应移动小车东南等轴侧视图;5 is a southeast isometric view of the adaptive mobile trolley used in the automated outbound storage device of the present invention;
图6是本发明自动化出库装置中使用的自适应移动小车的仰视图;6 is a bottom view of the adaptive mobile vehicle used in the automated outbound device of the present invention;
图7是本发明算法模块的算法流程图。FIG. 7 is an algorithm flow chart of the algorithm module of the present invention.
附图中,1-传送带,2-管道口,3-运输管道,4-卸货管道口,5-小车暂存区,6-空车返回管道,7-辅助圆,41-液压推拉器,42-自适应移动小车,43-横向导轨,44-垂直方向轨道,421-滚轮,422-垂直移动滚轮,423-水平方向移动机构,424-车身,100-服务器,101-识别模块,102-中央处理器Ⅰ,103-算法模块,104-无线传输模块Ⅰ,200-自动化出库装置,201-中央处理器Ⅱ,202-扫描模块,203-重力感应模块,204-执行模块,205-指令模块,206-无线传输模块Ⅱ,207-故障诊断模块,300-用户终端,301-输出模块,302-无线传输模块Ⅲ,303-手机或电脑端。In the accompanying drawings, 1-conveyor belt, 2-pipeline opening, 3-transportation pipeline, 4-unloading pipeline opening, 5-trolley temporary storage area, 6-empty vehicle return pipeline, 7-auxiliary circle, 41-hydraulic push-pull device, 42-adaptive mobile trolley, 43-lateral guide rail, 44-vertical track, 421-roller, 422-vertical moving roller, 423-horizontal moving mechanism, 424-carriage, 100-server, 101-identification module, 102-central processing unit I, 103-algorithm module, 104-wireless transmission module I, 200-automatic warehouse delivery device, 201-central processing unit II, 202-scanning module, 203-gravity sensing module, 204-execution module, 205-command module, 206-wireless transmission module II, 207-fault diagnosis module, 300-user terminal, 301-output module, 302-wireless transmission module III, 303-mobile phone or computer terminal.
具体实施方式DETAILED DESCRIPTION
以下结合附图对本发明的优选实施例进行说明,此处所阐述的优选实施例仅用于说明和解释本发明,本领域技术人员可以想到其他显而易见的变型,并不用于限定本发明。The preferred embodiments of the present invention are described below in conjunction with the accompanying drawings. The preferred embodiments described herein are only used to illustrate and explain the present invention. Those skilled in the art may conceive of other obvious variations, and the present invention is not limited thereto.
如图2所示,本发明的一种电商物流配送货物自动出库系统,包括服务器100、自动化出库装置200和用户终端300,服务器100包括中央处理器Ⅰ102和与中央处理器Ⅰ102信号连接的识别模块101、算法模块103、无线传输模块Ⅰ104;自动化出库装置200设置有中央处理器Ⅱ201以及与中央处理器Ⅱ201信号连接的重力感应模块203、扫描模块202、执行模块204、指令模块205、无线传输模块Ⅱ206、故障诊断模块207,重力感应模块203、故障诊断模块207均设置在运送货物的小车上;用户终端300包括输出模块301、无线传输模块Ⅲ302、手机或电脑端303。As shown in Figure 2, an automatic outbound delivery system for e-commerce logistics distribution of the present invention includes a
所述扫描模块202设置在货物通过的传送带上,扫描货物经过自动化出库装置200的管道口时的信息,并发送给中央处理器Ⅱ201,中央处理器Ⅱ201通过指令模块205派出一辆自适应移动小车接应货物,同时将货物信息通过无线传输模块Ⅱ206、无线传输模块Ⅰ104发送给中央处理器Ⅰ102,中央处理器Ⅰ102通过识别模块101识别货物信息,再经过中央处理器Ⅰ102传送至算法模块103,算法模块103通过货物信息迅速计算出当前运行小车的未来移动路径,并将结果通过无线传输模块传送至中央处理器Ⅱ201,中央处理器Ⅱ201通过执行模块204控制小车运送货物;货物在终点卸载后,小车上的重力感应模块203将卸货信号通过中央处理器Ⅱ201、无线传输模块Ⅱ206、无线传输模块Ⅲ302、输出模块301输出货物出库信息至手机或电脑端303,小车按照执行模块204的控制沿设定路径返回暂存区;小车在运行过程中故障诊断模块207对小车运行状态进行实时监测,一旦小车出现故障,故障诊断模块207发出故障提示并将故障信息上传至中央处理器Ⅰ102,中央处理器Ⅰ102判断当前始发小车是否会经过故障小车区域,若经过则算法模块103更新蚁群算法初始化环境,将故障小车所在节点列为不可行节点,为始发小车重新规划最优路径。The
中央处理器Ⅰ102与中央处理器Ⅱ201均为AMD Ryzen 7 1800X处理器,是一块超大规模的集成电路,是一台计算机的运算核心(Core)和控制核心。重力感应模块203设有重力感应器,采用弹性敏感元件制成悬臂式位移器,与采用弹性敏感元件制成的储能弹簧来驱动电触点,完成从重力变化到电信号的转换。无线传输模块Ⅰ104、无线传输模块Ⅱ206和无线传输模块Ⅲ302均是是利用电磁波信号可以在自由空间中传播的特性进行信息交换的一种通信方式。扫描模块202采用扫描仪。Both the CPU I 102 and the
如图3-图6所示,自动化出库装置200包括传送带1、进货管道口2、运输管道3、卸货管道口4、小车暂存区5及空车返回管道6,传送带1与进货管道口2对齐固定,传送带1用于传送需要出库的货物,运输管道3包括与进货管道口2一端连通的倒T型管道A以及与倒T型管道A底端连通的若干平行于地面的管道,平行于地面的管道均与卸货管道口4一端连通;卸货管道口4另一端连通空车返回管道6的L型管道一端,L型管道另一端与倒T型管道B底端连通,倒T型管道B顶端与进货管道口2另一端连通;倒T型管道B竖直方向的管道中设有小车暂存区5。As shown in Figures 3 to 6, the automated
卸货管道口4的结构如图4所示,包括横向导轨43、液压推拉器41、垂直方向导轨44,横向导轨43分为两段,一段为安装在水平方向运输管道3里的中空导轨,液压推拉器41一端安装在中空导轨内部,另一段为可移动导轨,与液压推拉器41另一端焊接并可水平方向移动,液压推拉器41未运行时,两段导轨处于接合状态,当液压推拉器41启动时,可移动的导轨随着液压推拉器41伸出和收回,液压推拉器41由中央处理器Ⅱ201通过执行模块204控制;垂直方向导轨44安装在竖直方向的运输管道3上。小车42需要调整方向时,中央处理器Ⅱ201通过执行模块204使小车电机停止工作,同时启动横向导轨43内部的液压推拉器41,将小车42推送设定的固定距离,与垂直方向轨道44接合,液压推拉器41收回伸出的可移动导轨,可移动导轨回位后,中央处理器Ⅱ201通过执行模块204重新启动小车电机进入垂直方向的运输管道3。小车暂存区5是用于存放一定数量小车的竖直管道,管道内部按照小车停放空间,安装有能够托住停止工作的小车42的伸缩挡板,挡板的伸缩由中央处理器Ⅱ201通过执行模块204控制。The structure of the
如图5所示,自适应移动小车42包括滚轮421、垂直移动滚轮422、水平方向移动机构423及正方形的车身424,车身424内部设有体用小车移动动力的电机、滚轮驱动装置及减速机,滚轮421一部分安装在车身424内,垂直移动滚轮422固定在车身424四个角上,滚轮421和垂直移动滚轮422由滚轮驱动装置驱动,驱动滚轮421即可实现卸货;水平方向移动机构423带动小车水平方向移动,且水平方向移动机构423与车身424相嵌部分设有转动轴承,用于小车在上下方向运行时旋转水平方向移动机构423(仅当小车运行的下个水平移动管道垂直于上个水平移动管道时旋转90度);滚轮驱动装置和水平方向移动机构423由中央处理器Ⅱ201通过执行模块204控制。As shown in FIG5 , the adaptive
图6为发明本实施例的自适应移动小车仰视图,圆7是一个辅助圆,用于限制小车42水平方向移动机构423的尺寸,以便在转换角度时不超出可旋转范围。FIG6 is a bottom view of the adaptive moving trolley of the present embodiment of the invention.
所述算法模块103采用改进的蚁群算法来规划小车运行路线,如图7所示,包括以下步骤:The
S1:初始化环境和算法参数S1: Initialize environment and algorithm parameters
初始化环境:给出运输管道3节点的点集(包括货物托接口、管道转向点和出口)和边集,具体为:定义G=(V,E)为自动化出库装置200的环境图,其中V={1,2,…,n}为环境中各运输管道3节点的集合,即点集;E={(i,j)|i,j∈V,i≠j}为各定位点间的可行路线集合,即边集;任意两节点i和j的距离为dij;Initialize the environment: Give the point set (including the cargo tray interface, pipeline turning point and exit) and edge set of the three nodes of the transportation pipeline. Specifically, define G = (V, E) as the environment graph of the automated
初始化算法参数:定义蚂蚁数量为N,最大迭代次数为M,当前迭代次数为D,初始化信息素挥发系数ρ∈[0,1],并在后续步骤更新信息素;优化目标是寻找一条从节点1出发到节点n终止的路径,使得所获得的路径最短。Initialize algorithm parameters: define the number of ants as N, the maximum number of iterations as M, the current number of iterations as D, initialize the pheromone volatility coefficient ρ∈[0,1], and update the pheromone in subsequent steps; the optimization goal is to find a path starting from
S2:算法模块103接收小车路线规划任务,小车从执行模块204接收路线信息。S2: The
S3:构建小车运输路线解S3: Construct a solution for the transportation route of a small vehicle
对于每只蚂蚁从节点1出发,在寻找第k+1个节点时,依照概率从可行点集S={j∈V|{1,n}∪O}中选取一个节点,O为当前未走过路径T包含的点集,考虑在路径(i,j)的小车排队状况及路径长度,在状态转移概率中加入权重系数wij,加快算法收敛速度,如下:For each ant starting from
其中:davg是从节点i到所有下一邻近节点的路径平均值,tij为小车经过路径(i,j)所需花费的时间,Δt表示小车在排队时等待需要通过路径(i,j)的另一辆小车通过节点i所需花费的时间,θ表示当前排队小车的数量,τij表示路径(i,j)的信息素强度;表示路径(i,j)的启发因子,对距离i较近的节点,偏好度较高;α表示蚂蚁在运动过程中所积累的信息素重要性系数,β表示启发因子的重要性系数;(i,n)表示所有可能的节点;wij为路径长度因素和小车排队长度因素的综合系数。Where: d avg is the path average from node i to all next adjacent nodes, t ij is the time it takes for a car to pass through path (i, j), Δt is the time it takes for a car to wait for another car that needs to pass through path (i, j) to pass through node i when queuing, θ is the number of cars currently in the queue, and τ ij is the pheromone intensity of path (i, j); represents the inspiration factor of path (i, j), and the preference for nodes closer to i is higher; α represents the importance coefficient of pheromones accumulated by ants during movement, β represents the importance coefficient of inspiration factor; (i, n) represents all possible nodes; w ij is the comprehensive coefficient of path length factor and car queue length factor.
按照状态转移概率不断迭代选择下一个节点和路径,直至小车到达终点为止,若无法到达终点,则从起始点开始重新进行此步骤。According to the state transition probability The next node and path are selected iteratively until the car reaches the end point. If the car cannot reach the end point, repeat this step from the starting point.
S4:评估当前路线解,并记录最优解:比较每只蚂蚁搜索到的路线总长度,并记录最短路线;S4: Evaluate the current route solution and record the optimal solution: compare the total length of the routes searched by each ant and record the shortest route;
S5:更新信息素:在所有蚂蚁都构造完一个解后,各节点之间线路上的信息素按如下规则更新:S5: Update pheromone: After all ants have constructed a solution, the pheromones on the lines between nodes are updated according to the following rules:
τij(l+1)=ρτij(l)+Δτij(l)τ ij (l+1)=ρτ ij (l)+Δτ ij (l)
若τij(l+1)<τmin,则τij(l+1)=τmin If τ ij (l+1)<τ min , then τ ij (l+1)=τ min
若τij(l+1)>τmax,则τij(l+1)=τmax If τ ij (l+1)>τ max , then τ ij (l+1)=τ max
当蚂蚁k在本次循环中经过路径(i,j)时,否则为0; When ant k passes through path (i,j) in this cycle, Otherwise, 0;
其中τij(l)是第l代路径(i,j)上的信息素,Δτij(l)是本次循环路径中(i,j)信息素浓度增加的值,初始时刻为0,Lk是第k只蚂蚁在本次循环路径中所走路径的长度,Q为常数,Lb为当前所找到的最优路径,在中添加权重λ,使得优于当前最优路径的路线信息素增量明显高于劣于当前最优路径的路线,优化信息素浓度更新方式。Where τ ij (l) is the pheromone on the l-th generation path (i, j), Δτ ij (l) is the value of the increase in the pheromone concentration of (i, j) in this cycle path, the initial time is 0, L k is the length of the path taken by the k-th ant in this cycle path, Q is a constant, L b is the optimal path currently found, The weight λ is added in the , so that the pheromone increment of the route that is better than the current optimal path is significantly higher than the route that is worse than the current optimal path, and the pheromone concentration update method is optimized.
S6:运算终止判断S6: Operation termination judgment
判断当前迭代次数D是否到达预设迭代次数M,若没有,则返回S4并替换D为(D+1);若达到,则停止运算,重置信息素τ、转移概率输出最优路线Lbest作为小车运行路线,并重置返回S1。Determine whether the current number of iterations D has reached the preset number of iterations M. If not, return to S4 and replace D with (D+1); if it has, stop the operation and reset the pheromone τ and the transfer probability Output the optimal route L best as the vehicle's running route, and reset and return to S1.
本发明在商品出库时,无需人工进行分拣、扫描、点验等工作,大大提高了出库效率,减少出错率,降低人工成本。The present invention eliminates the need for manual sorting, scanning, and checking of commodities when they are shipped out of the warehouse, thereby greatly improving the efficiency of shipping out of the warehouse, reducing the error rate, and reducing labor costs.
最后应该说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。Finally, it should be noted that the above is only a preferred embodiment of the present invention and is not intended to limit the present invention. Although the present invention has been described in detail with reference to the aforementioned embodiments, it is still possible for those skilled in the art to modify the technical solutions described in the aforementioned embodiments or to make equivalent substitutions for some of the technical features therein. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the protection scope of the present invention.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910771617.6A CN110598910B (en) | 2019-08-21 | 2019-08-21 | Automatic delivery system for e-commerce logistics distribution goods |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910771617.6A CN110598910B (en) | 2019-08-21 | 2019-08-21 | Automatic delivery system for e-commerce logistics distribution goods |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110598910A CN110598910A (en) | 2019-12-20 |
CN110598910B true CN110598910B (en) | 2023-05-09 |
Family
ID=68854810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910771617.6A Active CN110598910B (en) | 2019-08-21 | 2019-08-21 | Automatic delivery system for e-commerce logistics distribution goods |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110598910B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112465424A (en) * | 2020-11-23 | 2021-03-09 | 淮阴工学院 | Freezer storage management system based on intelligence fork truck |
CN113756622B (en) * | 2020-11-27 | 2023-01-31 | 北京京东乾石科技有限公司 | Underground logistics car access system |
CN112749927B (en) * | 2021-02-03 | 2023-11-28 | 香港中文大学(深圳) | A scheduling method and related equipment for warehousing robots |
CN113964409A (en) * | 2021-09-17 | 2022-01-21 | 江苏大学 | A kind of electric vehicle battery automatic recycling system and control method |
CN114442527B (en) * | 2022-01-13 | 2023-10-10 | 湖北国际物流机场有限公司 | Intelligent elevator and digital control system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104809606A (en) * | 2015-04-29 | 2015-07-29 | 上海交通大学 | Warehouse management system with multi-guide-vehicle dispatching and distribution function |
CN108106624A (en) * | 2017-12-14 | 2018-06-01 | 广东工业大学 | A kind of more people's Dispatch by appointment paths planning methods and relevant apparatus |
CN109190840A (en) * | 2018-09-21 | 2019-01-11 | 中电科技(合肥)博微信息发展有限责任公司 | A kind of freezer shuttle dispatching management information system and dispatching method |
-
2019
- 2019-08-21 CN CN201910771617.6A patent/CN110598910B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104809606A (en) * | 2015-04-29 | 2015-07-29 | 上海交通大学 | Warehouse management system with multi-guide-vehicle dispatching and distribution function |
CN108106624A (en) * | 2017-12-14 | 2018-06-01 | 广东工业大学 | A kind of more people's Dispatch by appointment paths planning methods and relevant apparatus |
CN109190840A (en) * | 2018-09-21 | 2019-01-11 | 中电科技(合肥)博微信息发展有限责任公司 | A kind of freezer shuttle dispatching management information system and dispatching method |
Also Published As
Publication number | Publication date |
---|---|
CN110598910A (en) | 2019-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110598910B (en) | Automatic delivery system for e-commerce logistics distribution goods | |
US12037191B2 (en) | Automated warehouse improvements | |
US20230118813A1 (en) | Assigning warehouse resources to an inbound truck to maximize warehouse throughput | |
CN109205163A (en) | Across tunnel Multilayer shuttle car warehousing system design method, system and storage medium | |
KR102259089B1 (en) | Methods, systems and apparatus for controlling movement of transporting devices | |
US20180300435A1 (en) | Automated warehouse design and simulations | |
TW202209205A (en) | Computer-implemented system and method for batch picking optimization | |
WO2021238243A1 (en) | Container handling method employing dense storage | |
TW202133107A (en) | Computer-implemented system and method for tracking items in supply chain | |
CN106651086B (en) | An automatic three-dimensional warehouse scheduling method considering assembly process | |
CN105022862B (en) | A kind of automatic vehicle access system modular emulation and optimization system | |
CN102689760A (en) | Intelligent container system and control method | |
CN114529236A (en) | Storage management method and device for goods shelf, electronic equipment and storage medium | |
Hu et al. | An innovative automated storage and retrieval system for B2C e-commerce logistics | |
US11858750B2 (en) | Systems, methods, and computer program products for improved container transportation | |
CN113247508A (en) | Robot avoiding method, control terminal and automatic cargo sorting system | |
KR20250022722A (en) | Systems and methods for segment based approach to optimizing routing through randomized picking locations | |
CN111861112B (en) | Method and device for estimating conveying buffer capacity of multi-layer shuttle system | |
CN210735196U (en) | System for intelligence letter sorting goods | |
Song et al. | Integrated Optimization of Input/Output Point Assignment and Twin Stackers Scheduling in Multi‐Input/Output Points Automated Storage and Retrieval System by Ant Colony Algorithm | |
CN110884812A (en) | A vaccine storage system and storage management device based on guided vehicles | |
CN115660551A (en) | Multi-AGV scheduling optimization method and system for power grid measurement material unattended warehouse | |
Li et al. | Coordinated control of multi-zone AVS/RS, conveyors and pick-up operations in warehouse system | |
CN222225152U (en) | An anti-overshoot double-layer cache platform | |
Han et al. | Research on Multi-direction N-RGVs (N-Rail Guided Vehicles) Scheduling System Based on Bubble Sort 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 |