CN111199375A - 一种智能化物流运输系统 - Google Patents
一种智能化物流运输系统 Download PDFInfo
- Publication number
- CN111199375A CN111199375A CN202010031646.1A CN202010031646A CN111199375A CN 111199375 A CN111199375 A CN 111199375A CN 202010031646 A CN202010031646 A CN 202010031646A CN 111199375 A CN111199375 A CN 111199375A
- Authority
- CN
- China
- Prior art keywords
- transportation
- materials
- delivery
- chromosome
- population
- 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
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/086—Learning methods using evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- 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
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Bioinformatics & Computational Biology (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Physiology (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Genetics & Genomics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种智能化物流运输系统,包括与中央调度系统数据联网的发货点的发货仓储系统、运输管理系统、中转站的中转系统和收货点的收货仓储系统;所述发货仓储系统包括计量系统、分货系统和发货装载区间;所述发货仓储系统包括分拣运算方法;所述运输管理系统包括运输调度系统和运输工具;所述中转系统包括中转分货系统和中转装载区间;所述收货仓储系统包括收货反馈端和收货仓。从分拣装载和运输调度2个方向来实现智能化物流运输,适应度评价函数从经济适用量e和时间长t两个相对立的角度进行评价2个相对立的函数相互平衡,实现即快速又经济的物流调度方案。
Description
技术领域
本发明涉及物流调度技术领域,具体涉及一种智能化物流运输系统。
背景技术
随着经济社会的发展,和电子商务的发展壮大,物流运输量越来越大,因此物流调度成了经济发展的社会生活的一个重要问题,各类物资需要统一的安排运输,但是物资在实际运输过程中是错综复杂的,是无序的,首先,在分拣和装载的过程,物资处于无序状态,目前很少有企业针对于物资的装载进行运算,进行合理装载,以节省运输空间,实现最优的运载物资。遗传算法是基于自科学中的优胜劣汰原则,后被引用至寻优算法中,在处理无序的个体运算中,遗传算法具有明显的优势,在进化过程中进行的遗传操作包括编码、选择、交叉、变异和适者生存选择,不需要对函数求导和要求函数连续,它模拟自然选择和自然遗传过程中的繁殖、交叉和基因突变等现象,在每次迭代中都保留一组候选解,并按某种指标从解群中选取较优的个体,利用遗传算子(选择、交叉和变异)对这些个体进行组合,产生新一代的候选解群,重复此过程,直到满足某种收敛指标为止它以适应度函数为依据,通过对种群个体不断进行遗传操作实现种群个体一代代地优化并逐渐逼近最优解。遗传算法基于编码实现基因化,再整合成方案将基因片段链接成染色体,通过构造适应度函数来度量每个个体对聚类问题的适应程度,即如果某个个体的编码代表良好的聚类结果,则其适应度就高;反之,其适应度就低。适应度函数类似于有机体进化过程中环境的作用,适应度高的个体在一代又一代的繁殖过程中产生出较多的后代,而适应度低的个体则逐渐消亡;但是遗传算法中的计算效率较低、容易陷入局部最优、收敛困难等不足,会造成过早收敛,或大量迭代复算,在现代物流行业,物流量越来越大,很符合遗传算法的基础编码,以及从无序状态进行分拣,但是如何快速有效地调度,又尽量少的调度车辆,在路程、送货时间和经济适用量之间衡量,显然是一个难题,并不是遗传算法就能解决的。
发明内容
本发明的目的就在于为了解决上述问题而提供一种智能化物流运输系统;包括与中央调度系统数据联网的发货点的发货仓储系统、运输管理系统、中转站的中转系统和收货点的收货仓储系统;所述发货仓储系统包括计量系统、分货系统和发货装载区间;所述运输管理系统包括运输调度系统和运输工具;所述中转系统包括中转分货系统和中转装载区间;所述收货仓储系统包括收货反馈端和收货仓;将物流过程中的运输环节节点化,便于进行编码运算和编码检索;
所述计量系统测量物资的重量和体积,然后根据物资的重量、体积和收货地信息生成唯一识别码,并将唯一识别码发送至调度系统;所述分货系统识别物资唯一识别码获取收货地信息并将物资进行分类传送至发货装载区间;所述发货装载区间将不同目的地的物资进行存放;
唯一识别码使物资具有身份信息,可以对物资运输环节是否正确进行快速判断和纠正,物资在运输过程中,所经历的环节都通过检索唯一识别码向中央调度系统发送检索信息,形成中央调度系统有效地对物资进行跟踪,最为重要的,中央调度系统通过唯一识别码,将物资基础信息收集,如物资的重量、体积、发货点、收货点等,提供了对物流方案运算的编码基础。
所述运输调度系统根据中央调度系统调度运输工具和向中央调度系统上报运输工具的位置;
所述中转分货系统识别物资唯一识别码获取收货地信息并将物资进行分类传送至中转装载区间;所述中转装载区间将不同收货点的物资进行存放;
所述收货反馈端通过扫描唯一识别码确认物资收货;所述收货仓将物资存储;
所述中央调度系统记录并运算发货仓储系统、运输管理系统、中转系统和收货仓储系统上传的数据;
所述发货仓储系统包括分拣运算方法,所述分拣运算方法包括以下步骤:
S1:所述计量系统进行信息采集,测量物资的重量和体积,然后根据物资的重量、体积和收货地信息生成唯一识别码;建立数据模块,其中参数包括物资信息、发货点信息、中转站信息、收货点信息、运输工具信息;其相关符号表示如下:
M:物资;所述物资包括Ma物资重量;Mb物资体积;在物资调度时,物资的重量Ma和体积Mb从2个维度限定,运输工具一次的运载量受重量或体积限定;物资体积的长、宽或高随机选择表示{Mbl,Mbw,Mbh};也即任一物资的长也可以作为物资的宽或高,同理,物资的宽也可以作为长或高进行运算,物资的高也可以作为长或宽进行运算;如物资对摆放有要求,则限定长、宽、高的一项或多项;如某物资只能向上摆放,则物资的高度是一定的;
n:发货点,包括{n1,n2,n3……n};发货点作为物资的一个重要基因,编入基因中,可以快速检索到某一个发货点的发货量,计算某一个发货点的发货量;从而可以计算选择运输工具,将运输工具作为基因编入;
q:中转站,包括{q1,q2,q3……q};在现代物流中,中转站起到至关重要的作用,将各发货点的物资根据收货点重新编排发送至各个收货点,实现物资的集中收发功能,避免了大量重复的运输;
m:收货点,包括{m1,m2,m3……m};收货点作为物资的另一个重要基因,发货点和收货点构成了一个最基本的染色体(即一种物资的运输方案要),可以快速检索到某一个收货点的收货量,计算某一个收货点的收货量,从而可以计算选择运输工具,将运输工具作为基因编入;
D:运输工具;包括{D1,D2,D3……D};运输工具作为一个基因片段载入染色体中,包括2个过程,从发货点至中转站的运输工具选择,从中转站至收货站的运输工具选择;运输工具的额定长、宽、高表示分别为Dl额、Dw额、Dh额;运输工具的额定载重为Dg额;
R:运输路径;运输路径作为评价运输方案的一种方式,由发货点作为起点,收货点作为终点,途经中转站或不经中转站;运输路径具有矢量性,即运输是点对点的方向,对于稳定物流系统而言,发货点n和收货点m是同集,某发货点可作为另一发发货点的收货点,甚至发货点可能作为自己的收货点。
t:时间长;时间长作为单一物资调度运输时间的总和,作为一个重要的评价参数,用以评价运费方案(染色体)的实际效率;
e:经济适用量;经济适用量作为对单位总货量采用最少的运输工具及运输路径最短的评价值,用以于对R、D、t的评价,对适应度函数进行评价;实现遗传算法后期迭代稳定,避免大量迭代;
S2:将物资根据不同的目的地进行一次分类,再根据不同的中转站进行二次分类;进行两次分类运算,提升了运算效率,同一物资可能会经过某一中转站达到目的地,或不经过中转站直接到达目的地;分两次分类运算,可以求出运输方案的边际值,针对于物资来说,物资的发货地是一定的,收货地也是一定的,运输方案则是多种的,两次分类只是进一步限定物资的运输方案,将无效或不符合实际需求的运输方案进行筛选。
S3:根据一次分类和二次分类进行运输量运算;
S4:根据一次分类进行阈值计算,设定运输工具的额定体积和额定载重为一定值,根据物资的体积(长、宽、高)进行近似分类,满足物资总长度小于等于运输工具的长度,物资总宽度小于等于运输工具的宽度,物资总高度小于等于运输工具的高度;
运算物资的总重量是否小于额定载重;
一次分类阈值计算,是发货点物资对于目的地的分拣装载方案,通过对发货点内物资的长、宽、高以及重量运算,筛选出可行方案;
S5:根据二次分类进行阈值计算,设定运输工具的额定体积和额定载重为一定值,根据物资的体积(长、宽、高)进行近似分类,满足物资总长度小于等于运输工具的长度,物资总宽度小于等于运输工具的宽度,物资总高度小于等于运输工具的高度;
运算物资的总重量是否小于额定载重;
二次分类阈值计算,是发货点物资对于中转站的分拣装载方案,通过对发货点内物资的长、宽、高以及重量运算,筛选出可行方案。
针对上述方案的进一步改进:
进一步地;所述S4步骤优先运算和再运算先运算宽度和高度来匹配运输工具的宽度和高度,则可以确定物资的摆放顺序,将物资沿运输工具车厢最里层开始向车厢后边装载,所述S5步骤优先运算和再运算先运算宽度和高度来匹配运输工具的宽度和高度,则可以确定物资的摆放顺序,将物资沿运输工具车厢最里层开始向车厢后边装载。
根据运算结果,对物资贴虚拟标号,所述虚拟标号与唯一识别码相对应,所述虚拟标号包括装载顺序和装载位置。根据装载顺序来进行分拣装载,对运输工具的装载空间进行合理计算,从整体上提升了运输工具的运载能力,减少浪费运输工具的运输能力,提升经济效益。根据运算后,物资排列更为齐整,减少了在运输过程中物资的由于排列松散而造成磨损。
进一步地;所述中央调度系统将上传数据进行运算,其运算方法包括一种基于遗传算法和神经网络算法的运输调度方法,所述运输调度方法包括以下步骤:
A1、生成初始种群G;该初始种群包含N条染色体;其中一条染色体为物资的一种运输方案;所述染色体按照任意长度对物资M(Ma和/或Mb)根据需要选择特征进行编码,生成物资调度序列;所述染色体包含有多个基因,所述基因片段包括n、m、q、R、D的一种或多种;且需满足以下条件:
f(D)≥Ma nxmy或f(D)≥Mb nxmy;x∈n,y∈m;
染色体基本物资的重量或体积进行初始编码;也可以同一物资基于重量和体积进行2种编码,扩大种群的基因数量,从2个维度对同一物资进行编码,能更加准确地表达物资信息;运输工具每次运输不能超过其所能承载额定运载重量或额定体积;
A2、构建神经网络;发货点的计量系统为神经网络输入端,收货点的收货反馈端为输出端,中转站为隐含层;即神经网络具有n个网络输入端,m个输出端,q个神经元;染色体的映射关系为{n1,n2,n3……n}→{qxn1,qxn2,qxn3……qxn}→{qxqyn1,qxqyn2,qxqyn3……qxqyn}→{m1,m2,m3……m};其中q≥x≥1;q≥y≥1;所述染色体经神经网络输入和输出构成染色体的运输方案;
人工神经网络就是模拟人思维的第二种方式;是一个非线性系统,其特色在于信息的分布式存储和并行协同处理,虽然单个神经元的结构极其简单,功能有限,但大量神经元构成的网络系统所能实现的行为模拟了物流调度常态表现,神经网络不是按给定的程序一步一步地执行运算,而是能够自身适应环境、总结规律、完成某种运算、识别或过程控制。神经网络通过大量的数据进行训练从而得出输入与输出间映射关系,通过梯度下降法不断调整网络的权值和阈值,使网络误差达到最小,将神经网络算法植入遗传算法中,形成神经网络算法对遗传算法的大幅减数运算,神经网络基于梯度下降法,收敛速度慢,误差函数容易陷入局部最小值。遗传算法是从种群开始进行搜索,而不是从一个点开始寻找最优解,因此具有很好的全局寻优能力。将神经网络植入遗传算法中,优化了遗传算法,降低了遗传算法的运行数据,减少了迭代次数,能更加快速得出优解。
A3、开始迭代,执行以下步骤:
1)将初始种群依交叉概率对种群中的染色体进行交叉操作,交叉过程中任意交换基因片段,形成种群G1;种群G1包括基于物资重量和物资体积的编码基因集合,以Ma和Mb为基因片段的起点,进行n、m、q、D排列组合;经交叉后,染色体包含多种不确定无序状态的基因,形成多种调度方案;
2)将种群G1根据调度目标R、t、e进行适应度评价;得到种群G2;设定调度目标值和R、t、e适应度评价函数,对种群G1内基因进行筛选,得到优化后的种群G2;
3)将种群G2根据变异概率进行变异操作;为了避免过早收敛或种群内染色体趋早稳定,对种群G2进行变异操作,实现染色体的基因发生突变,丰富了染色体的种类;
4)将第3步种群G2依交叉概率对种群中的染色体进行交叉操作,交叉过程中任意交换基因片段,形成种群G3;基因突变存在不确定因素,突变率可以设置,突变的形态是不可控的,交叉染色体的基因,将突变的基因更好的保存,避免突变后的首次筛选被适应度评价函数剔除;
5)将种群G3根据调度目标R、t、e进行适应度评价;得到种群G4;将突变后交叉重组的染色体再次适应度评价,减少运算量;至此完成了染色体的第一次迭代运算;
6)重复种群迭代,得到种群Gi,判断是否达到收敛优化结果;是,结束迭代,否,继续迭代。将种群多次迭代,评价染色体与目标值,判断是否达到了收敛优化的期望值。
进一步地;所述经济适用量为单位总货量采用最少的运输工具及运输路径最短的评价值;
λ为整数,且λ比的整数部分大1,ΔDx为Dx的运输量;为单位运输工具运输某一物资需要多少运输车辆,λ比的整数大1,即实际调整车辆满足物资的运输,从物资的重量或体积2个维度匹配运输车辆的运输方式,即从重量或体积2个角度哪种匹配方式所需要的运输车辆更少。
按照排序来分配经济适用量被选中的概率P:
根据被选中的概率P来匹配需求值,P作为一个第二级的适应度函数,来调度物资,将运输工具(车辆)的运载能力发挥到最大,概率P反应的是匹配最接近的值,因此,前一个P值能满足后一个被选中的P值,所剩余量最少,即车辆运输余量最少,实现运载的最大值;
设置权重函数(1):U=pε1;所述ε1为权重参数,ε1∈[0,1];设置权重函数,用以平衡经济适用量函数和分配经济适用量被选中的概率P函数在适应度评价运输调度方法中的收敛。
进一步地;所述染色体为在神经网络种群中的阈值,每次迭代种群则为神经网络的连接权值;
G=nq+qm+q+m;连接权值为种群的基因数值,对基因的连接权值进行计算,不断调整神经网络的权值或阈值,使神经网络误差达到最小,提升网络的识别精度;
所述连接权值的染色体赋予至神经网络中,计算染色体的期望值y与输出值o的平方和Q;
将种群中的连接权值赋予至神经网络中,计算第i个收货点的输出值和输出值的误差平方和,误差平方和越小,适应度函数值越小,表明染色体的调度方案越好。
当出现某一发货点发出的物资不需要经过中转站就能送达到收货点时,Q值越小,也越稳定,甚至当物资的发货点和收货点是同一个站点时,其Q值为0,即不需要进行运输。
因此染色体的方差为:S2=Q/f;其中f为自由度;将误差平方和进行方差,用标准差来测度染色体的差异程度,方差反应和中心偏离的程度,用来衡量染色体的波动大小(即这批数据偏离平均数的大小),在样本连接权值相同的情况下,方差越大,说明染色体的波动越大,越不稳定,相反,方差越小,说明染色体的波动越小,也越稳定。f作为自由度,可以根据期望值进行调整,来匹配遗传算法的迭代,避免过早收敛。
设置权重函数(2):U=Sε2;所述ε2为权重参数,ε2∈[0,1]。设置权利函数,用来平衡染色体误差平方和函数和染色体的方差函数在适应度评价中收敛,通过将各适应度评价函数设置权重函数,可以从整体上引导中央调度系统在运算过程中遗传算法的收敛及迭代次数,避免过早收敛或迭代次数太多。
进一步地;所述适应度评价步骤中染色体的基因{n1,n2,n3……n}不超过3个,即基因中最多不超过3个发货点;避免运输工具在发货点多次收货,染色体中基因{n1,n2,n3……n}不超过3个,因此某一运输工具最多只能去3个发货点,提升收货效率。
所述染色体R的最小值为:
min(R)=L1|nx-nx+1|+L2|nx+1-nx+2|+L3|nx+2-nx+3|+L4|nx+3-qy|+L5|qy-mz|;其中L1,L2,L3,L4,L5为定值;即一个点至另一个点的实际距离;
其中,x∈n;y∈q;z∈m;由于染色体表达的是一种运输方案,从某一发货点至另一发货点的路径是一定的,从某一发货点至某一中转站的路径也是一定的,从某一中转站至某一收货点的路径也是一定的,因此,可以计算染色体的最小路径值,用以衡量物资的最小运输路程。
设置权重函数(3):U=min(R)ε3;所述ε3为权重参数,ε3∈[0,1]。
进一步地;所述染色体时间长t的最小值为:
f(t)=min(R)/v-ρΔt;Δt为发货点装载时间,ρ为装载次数,ρ小于等于3;由于染色体的运输路径是一定的,假设运输速度一定的情况下,可以计算出运输时间,染色体的基因表达信息包括了1个发货点或多个发货点,因此,染色体中的装载次数ρ也是一个确值,假设每次发货点的装载时间为Δt,因此可以确认染色体中从发货点至中转站的时间。该适应度函数用以来评价发货效率。
设置权重函数(4):U=f(t)ε4;所述ε4为权重参数,ε4∈[0,1]。
进一步地;所述适应度评价步骤中染色体的基因{m1,m2,m3……m}不超过3个,即基因中最多不超过3个发货点;
所述染色体R的最小值为:
min(R)=L1|nj-qu|+L2|qu-mh|+L3|mh-mh+1|+L4|mh+1-mh+2|+L5|mh+2-mh+3|;其中:L1,L2L3,L4,L5为定值,即一个点至另一个点的实际距离;
其中,j∈n;u∈q;h∈m;由于染色体表达的是一种运输方案,从某一发货点至某一中转站的路径也是一定的,从某一中转站至某一收货点的路径是一定的,从某一发货点至另一收货点的路径也是一定的,因此,可以计算染色体的最小路径值,用以衡量物资的最小运输路程。
设置权重函数(5):U=min(R)ε5;所述ε5为权重参数,ε5∈[0,1]。
进一步地;所述染色体时间长t的最小值为:
f(t)=min(R)/v-ρΔt1;Δt1为发货点装载时间,ρ为装载次数,ρ小于等于3;由于染色体的运输路径是一定的,假设运输速度一定的情况下,可以计算出运输时间,染色体的基因表达信息包括了1个收货点或多个收货点,因此,染色体中的装载次数ρ也是一个确值,假设每次发货点的装载时间为Δt1,因此可以确认染色体中从发货点至中转站的时间。该适应度函数用以来评价发货效率。
进一步地,还可以将遗传算法中每次迭代后的种群加入前一个种群进行运算,避免过早收敛,造成数据不准。例如,将生成的G1运算后得到的种群重新加入G1中得到种群G2。
设置权重函数(6):U=f(t)ε6;所述ε6为权重参数,ε6∈[0,1]。
进一步地;所述中央调度系统通过扫描唯一识别确认物资在运输过程中的位置。唯一识别码具有物流信息,物资每一步操作通过检索唯一识别码向中央调度系统发送进度,形成了对物资的跟踪,同时也能及时判断物流运输过程中是否出现错误,在物资流通过程中,计量系统、分货系统、发货装载区间、运输工具、中转分货系统、中转装载区间、收货反馈端和收货仓都设置有快速扫码装置,用以来检索物资的唯一识别码,并将检索信息发送至中央调度系统,中央调度系统建立数据库进行分类管理,并将相关的数据进行运算,再将运算结果发送至发货点的发货仓储系统、运输管理系统、中转站的中转系统和收货点的收货仓储系统,完成调度。
有益效果在于:
1、通过对物资设定唯一识别码,形成对物资有效地跟踪和及时调度,并且对物资在运输过程发错货能及时纠正,现有的物流调度系统在发错货的情况下,会一直发送到收货点,本发明能过对物资的基因编码,物资在计量系统、分货系统、发货装载区间、运输工具、中转分货系统、中转装载区间、收货反馈端和收货仓的每一个运输环节都会对物资进行识别,如识别错误,立即停发该物资进行纠正运算。
2、在遗传算法中加入神经网络算法,避免遗传算法中的计算效率较低、容易陷入局部最优、收敛困难等不足,避免造成过早收敛,或大量迭代复算。
3、通过梯度下降法不断调整网络的权值和阈值,使网络误差达到最小,将神经网络算法植入遗传算法中,形成神经网络算法对遗传算法的大幅减数运算,优化了遗传算法,降低了遗传算法的运行数据,减少了迭代次数,能更加快速得出优解。
4、通过多层适应度评价函数对染色体进行评价,其中路径函数、排序被选中的概率P函数、染色体的期望值y与输出值o的平方和Q函数、染色体的方差函数、时间长t、染色体R的最小值函数以及经济适用量e函数用以对染色体评价,从多维度快速优选出方案。
5、适应度评价函数从经济适用量e和时间长t两个相对立的角度进行评价,并不是为最符合经济适用而造成运输时间长,2个相对立的函数相互平衡,实现即快速又经济的物流调度方案。
6、将适应度评价函数设置了权重函数,权重系数是介于0-1之前的数,通过权重函数的调整,平衡各评价函数对运输方案的算法作用,避免过早收敛和迭代次数过多。
7、权重函数的设定,可以将其他的客观因素通过权重系数的调整来实现,例如,天气不好,将时间长t的权重系数增大,以适应在实际运输过程中运输时间加长。
8、通过用一条染色体表达某一物资的运输方案,将运输过程中的发货点、中转站、运输工具和收货点进行基因编码,使得染色体具有多种基因,丰富了运输方案,扩大了物流调度的种群,同时,发货点、中转站、和收货点构成了神经网络的输入端、隐含层和输出端,通过对采用编码的方式对网络连接权值进行编码处理,不断调整神经网络的权值或阈值,使神经网络误差达到最小,提升网络的识别精度。再进行误差平方和以及方差运算,用以快速评价染色体的调度方案优胜度和反应和中心偏离的程度以及衡量染色体的波动大小。
9、先运算宽度和高度来匹配运输工具的宽度和高度,则可以确定物资的摆放顺序,将物资沿运输工具车厢最里层开始向车厢后边装载。根据运算结果,对物资贴虚拟标号,所述虚拟标号与唯一识别码相对应,所述虚拟标号包括装载顺序和装载位置。根据装载顺序来进行分拣装载,对运输工具的装载空间进行合理计算,从整体上提升了运输工具的运载能力,减少浪费运输工具的运输能力,提升经济效益。根据运算后,物资排列更为齐整,减少了在运输过程中物资的由于排列松散而造成磨损。
10、从物资进入发货站开始,物资进行智能化的运输,针对于单一物资或特定物资进行多项装载方案设计和运输方案设计,提升了智慧物流的运输能力,减少在运输过程中的运输能力的浪费。虚拟标号所包含的装载位置,实现对物资在运输过程中对物资摆放位置的跟踪。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明运输调度方法和结构示意图。
图2是本发明运输调度方法的适应度函数结构示意图。
图3是本发明实施例1的迭代结构示意图。
图4是本发明实施例2的迭代结构示意图。
图5是本发明染色体交叉操作示意图。
图6是本发明物流流程示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将对本发明的技术方案进行详细的描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式,都属于本发明所保护的范围。
本发明中各实施例的技术方案可进行组合,实施例中的技术特征亦可进行组合形成新的技术方案。
实施例1:如图6所示,本实施例的智能化物流运输系统,包括与中央调度系统数据联网的发货点的发货仓储系统、运输管理系统、中转站的中转系统和收货点的收货仓储系统;所述发货仓储系统包括计量系统、分货系统和发货装载区间;所述运输管理系统包括运输调度系统和运输工具;所述中转系统包括中转分货系统和中转装载区间;所述收货仓储系统包括收货反馈端和收货仓;将物流过程中的运输环节节点化,便于进行编码运算和编码检索;
所述计量系统测量物资的重量和体积,然后根据物资的重量、体积和收货地信息生成唯一识别码,并将唯一识别码发送至调度系统;所述分货系统识别物资唯一识别码获取收货地信息并将物资进行分类传送至发货装载区间;所述发货装载区间将不同目的地的物资进行存放;
唯一识别码使物资具有身份信息,可以对物资运输环节是否正确进行快速判断和纠正,物资在运输过程中,所经历的环节都通过检索唯一识别码向中央调度系统发送检索信息,形成中央调度系统有效地对物资进行跟踪,最为重要的,中央调度系统通过唯一识别码,将物资基础信息收集,如物资的重量、体积、发货点、收货点等,提供了对物流方案运算的编码基础。
所述运输调度系统根据中央调度系统调度运输工具和向中央调度系统上报运输工具的位置;
所述发货仓储系统包括分拣运算方法,所述分拣运算方法包括以下步骤:
S1:所述计量系统进行信息采集,测量物资的重量和体积,然后根据物资的重量、体积和收货地信息生成唯一识别码;建立数据模块,其中参数包括物资信息、发货点信息、中转站信息、收货点信息、运输工具信息;其相关符号表示如下:
M:物资;所述物资包括Ma物资重量;Mb物资体积;在物资调度时,物资的重量Ma和体积Mb从2个维度限定,运输工具一次的运载量受重量或体积限定;物资体积的长、宽或高随机选择表示{Mbl,Mbw,Mbh};也即任一物资的长也可以作为物资的宽或高,同理,物资的宽也可以作为长或高进行运算,物资的高也可以作为长或宽进行运算;如物资对摆放有要求,则限定长、宽、高的一项或多项;如某物资只能向上摆放,则物资的高度是一定的;
n:发货点,包括{n1,n2,n3……n};发货点作为物资的一个重要基因,编入基因中,可以快速检索到某一个发货点的发货量,计算某一个发货点的发货量;从而可以计算选择运输工具,将运输工具作为基因编入;
q:中转站,包括{q1,q2,q3……q};在现代物流中,中转站起到至关重要的作用,将各发货点的物资根据收货点重新编排发送至各个收货点,实现物资的集中收发功能,避免了大量重复的运输;
m:收货点,包括{m1,m2,m3……m};收货点作为物资的另一个重要基因,发货点和收货点构成了一个最基本的染色体(即一种物资的运输方案要),可以快速检索到某一个收货点的收货量,计算某一个收货点的收货量,从而可以计算选择运输工具,将运输工具作为基因编入;
D:运输工具;包括{D1,D2,D3……D};运输工具作为一个基因片段载入染色体中,包括2个过程,从发货点至中转站的运输工具选择,从中转站至收货站的运输工具选择;运输工具的额定长、宽、高表示分别为Dl额、Dw额、Dh额;运输工具的额定载重为Dg额;
R:运输路径;运输路径作为评价运输方案的一种方式,由发货点作为起点,收货点作为终点,途经中转站或不经中转站;运输路径具有矢量性,即运输是点对点的方向,对于稳定物流系统而言,发货点n和收货点m是同集,某发货点可作为另一发发货点的收货点,甚至发货点可能作为自己的收货点。
t:时间长;时间长作为单一物资调度运输时间的总和,作为一个重要的评价参数,用以评价运费方案(染色体)的实际效率;
e:经济适用量;经济适用量作为对单位总货量采用最少的运输工具及运输路径最短的评价值,用以于对R、D、t的评价,对适应度函数进行评价;实现遗传算法后期迭代稳定,避免大量迭代;
S2:将物资根据不同的目的地进行一次分类,再根据不同的中转站进行二次分类;
S3:根据一次分类和二次分类进行运输量运算;
S4:根据一次分类进行阈值计算,设定运输工具的额定体积和额定载重为一定值,根据物资的体积(长、宽、高)进行近似分类,满足物资总长度小于等于运输工具的长度,物资总宽度小于等于运输工具的宽度,物资总高度小于等于运输工具的高度;
运算物资的总重量是否小于额定载重;
S5:根据二次分类进行阈值计算,设定运输工具的额定体积和额定载重为一定值,根据物资的体积(长、宽、高)进行近似分类,满足物资总长度小于等于运输工具的长度,物资总宽度小于等于运输工具的宽度,物资总高度小于等于运输工具的高度;
运算物资的总重量是否小于额定载重;
二次分类阈值计算,是发货点物资对于中转站的分拣装载方案,通过对发货点内物资的长、宽、高以及重量运算,筛选出可行方案。
针对上述方案的进一步改进:
如图1-3所示;进一步地;运输调度系统根据发货点收集的物资信息进行运算,形成物资调度方案,该运算方法包括以下步骤:
A1、生成初始种群G;该初始种群包含N条染色体;所述染色体按照任意长度对物资M(Ma和/或Mb)根据需要选择特征进行编码,生成物资调度序列;所述染色体包含有多个基因,所述基因片段包括n、m、q、R、D的一种或多种;且需满足以下条件:
f(D)≥Ma nxmy或f(D)≥Mb nxmy;x∈n,y∈m;染色体具有物资信息和发货点和收货点信息即构成一个完整的运输方案,其中{n1,n2,n3……n}={m1,m2,m3……m},也即发货点和收货点可能会是同一个站点;也构成一条染色体(物资运输方案);
进一步地;染色体在包含基础基因Ma nxmy或Mb nxmy,还包含q、R、D基因的一种或多种;
因此,染色体内的基因为{Ma,n,q,R,D,m}阵列集合的总合,染色体序列为{Ma,n,q,R,D,m}阵列集合的排列组合;如:Ma n2m3,Mb n5m7,Ma n2m3n1m8,Mb n1n4D3m7R9,其中n,q,R,D任一个种基因都可出现多次,然后再任意组合;如n就可以在同一条染色体中包含多个;
A2、构建神经网络;发货点为计量系统为神经网络输入端,收货点为输出端,中转站为隐含层;即神经网络n个网络输入端,m个输出端,q个神经元;染色体的映射关系为{n1,n2,n3……n}→{qxn1,qxn2,qxn3……qxn}→{qxqyn1,qxqyn2,qxqyn3……qxqyn}→{m1,m2,m3……m};其中q≥x≥1;q≥y≥1;所述染色体经神经网络输入和输出构成染色体的运输方案;
神经网络通过自身适应环境、总结规律、完成某种运算、识别或过程控制。神经网络通过大量的数据进行训练从而得出输入与输出间映射关系,通过梯度下降法不断调整网络的权值和阈值,使网络误差达到最小,将神经网络算法植入遗传算法中,形成神经网络算法对遗传算法的大幅减数运算。
A3、开始迭代,执行以下步骤:
1)如图5所示,将初始种群依交叉概率对种群中的染色体进行交叉操作,交叉过程中任意交换基因片段,形成种群G1;种群G1包括基于物资重量和物资体积的编码基因集合,以Ma和Mb为基因片段的起点,进行n、m、q、D排列组合;经交叉(基因重组,染色体中的基因随机进行交换重组)后,染色体包含多种不确定无序状态的基因,形成多种调度方案;
2)将种群G1根据调度目标R、t、e进行适应度评价;得到种群G2;设定调度目标值和R、t、e适应度评价函数,对种群G1内基因进行筛选,得到优化后的种群G2;
3)如图5所示,将种群G2根据变异概率进行变异操作;为了避免过早收敛或种群内染色体趋早稳定,对种群G2进行变异操作,实现染色体的基因发生突变,丰富了染色体的种类;
4)将第3步种群G2依交叉概率对种群中的染色体进行交叉操作,交叉过程中任意交换基因片段,形成种群G3;基因突变存在不确定因素,突变率可以设置,突变的形态是不可控的,交叉染色体的基因,将突变的基因更好的保存,避免突变后的首次筛选被适应度评价函数剔除;
5)将种群G3根据调度目标R、t、e进行适应度评价;得到种群G4;将突变后交叉重组的染色体再次适应度评价,减少运算量;至此完成了染色体的第一次迭代运算;
6)重复种群迭代,得到种群Gi,判断是否达到收敛优化结果;是,结束迭代,否,继续迭代。将种群多次迭代,评价染色体与目标值,判断是否达到了收敛优化的期望值。
进一步地;所述经济适用量为单位总货量采用最少的运输工具及运输路径最短的评价值;
λ为整数,且λ比的整数部分大1,ΔDx为Dx的运输量;为单位运输工具运输某一物资需要多少运输车辆,λ比的整数大1,即实际调整车辆满足物资的运输,从物资的重量或体积2个维度匹配运输车辆的运输方式,即从重量或体积2个角度哪种匹配方式所需要的运输车辆更少。
依此类推,每个站点的需要运输的物资都可以确定需要多少车辆,可以确定每个站点物资在匹配完运输工具后的余量;
物资的重量和体积作为物质的基本信息,在进入发货点时就可以通过录入的方式计入运算编码中。
每个站点的余量作为运载资源,不能浪费,因此,按照排序来分配经济适用量被选中的概率P:
在实际物流调度中,完美匹配是很少的,因此,概率P用来匹配运输车辆的余量需求关系,最优解为1辆车在某发货点装载后有余量,则余量又能装载附近另一发货点去同一个中转站的物资。
根据被选中的概率P来匹配需求值,P作为一个第二级的适应度函数,来调度物资,将运输工具(车辆)的运载能力发挥到最大,概率P反应的是匹配最接近的值,因此,前一个P值能满足后一个被选中的P值,所剩余量最少,即车辆运输余量最少,实现运载的最大值。
进一步地;设置权重函数(1):U=pε1;所述ε1为权重参数,ε1∈[0,1];设置权重函数,用以平衡经济适用量函数和分配经济适用量被选中的概率P函数在适应度评价运输调度方法中的收敛。
进一步地;所述染色体为在神经网络种群中的阈值,每次迭代种群则为神经网络的连接权值(基因);
G=nq+qm+q+m。
连接权值为种群的基因数值,对基因的连接权值进行计算,不断调整神经网络的权值或阈值,使神经网络误差达到最小,提升网络的识别精度。
进一步地;所述连接权值的染色体赋予至神经网络中,计算染色体的期望值y与输出值o的平方和Q;
染色体的误差平方和越小,适应度函数值越小,表明染色体的调度方案越好。
例如:望值值yi与输出值oi相同,即发货点i的物资收货点就为其本身,Q值为0,染色体的运输方案最优;当发出的物资不需要经过中转站就能送达到收货点时,其染色体运输方案也具有很小的Q值。
进一步地;染色体的方差为:S2=Q/f;其中f为自由度。将误差平方和进行方差,用标准差来测度染色体的差异程度,方差反应和中心偏离的程度,用来衡量染色体的波动大小(即这批数据偏离平均数的大小),在样本连接权值相同的情况下,方差越大,说明染色体的波动越大,越不稳定,相反,方差越小,说明染色体的波动越小,也越稳定。f作为自由度,可以根据期望值进行调整,来匹配遗传算法的迭代,避免过早收敛。
进一步地;设置权重函数(2):U=Sε2;所述ε2为权重参数,ε2∈[0,1]。设置权利函数,用来平衡染色体误差平方和函数和染色体的方差函数在适应度评价中收敛,通过将各适应度评价函数设置权重函数,可以从整体上引导中央调度系统在运算过程中遗传算法的收敛及迭代次数,避免过早收敛或迭代次数太多。
进一步地;所述适应度评价步骤中染色体的基因{n1,n2,n3……n}不超过3个,即基因中最多不超过3个发货点。避免运输工具在发货点多次收货,染色体中基因{n1,n2,n3……n}不超过3个,因此某一运输工具最多只能去3个发货点,提升收货效率。
进一步地;所述染色体R的最小值为:
min(R)=L1|nx-nx+1|+L2|nx+1-nx+2|+L3|nx+2-nx+3|+L4|nx+3-qy|+L5|qy-mz|;其中L1,L2,L3,L4,L5为定值;L1|nx-nx+1|即为nx至nx+1的实际距离;各网点位置都是一定的,因此其距离也是定值。
其中,x∈n;y∈q;z∈m。由于染色体表达的是一种运输方案,从某一发货点至另一发货点的路径是一定的,从某一发货点至某一中转站的路径也是一定的,从某一中转站至某一收货点的路径也是一定的,因此,可以计算染色体的最小路径值,用以评价物资的最小运输路程。
当发货点即为收货点时,min(R)也为0,当物资不需要经过中转站时,min(R)即为2个站点或3个站点间就实现送货,min(R)值即为网点间的距离,
进一步地;设置权重函数(3):U=min(R)ε3;所述ε3为权重参数,ε3∈[0,1]。
进一步地;所述染色体时间长t的最小值为:
f(t)=min(R)/v-ρΔt;Δt为发货点装载时间,ρ为装载次数,ρ小于等于3。由于染色体的运输路径是一定的,假设运输速度一定的情况下,可以计算出运输时间,染色体的基因表达信息包括了1个发货点或多个发货点,因此,染色体中的装载次数ρ也是一个确值,假设每次发货点的装载时间为Δt,因此可以确认染色体中从发货点至中转站的时间。该适应度函数用以来评价发货效率。
进一步地;设置权重函数(4):U=f(t)ε4;所述ε4为权重参数,ε4∈[0,1]。
进一步地;所述适应度评价步骤中染色体的基因{m1,m2,m3……m}不超过3个,即基因中最多不超过3个发货点。避免运输工具在收货点多次送货,染色体中基因{m1,m2,m3……m}不超过3个,因此某一运输工具最多只能去3个收货点,提升送货效率。
进一步地;所述染色体R的最小值为:
min(R)=L1|nj-qu|+L2|qu-mh|+L3|mh-mh+1|+L4|mh+1-mh+2|+L5|mh+2-mh+3|;其中:L1,L2L3,L4,L5为定值,L4|mh+1-mh+2|即为mh+1至mh+2的实际距离。
其中,j∈n;u∈q;h∈m。由于染色体表达的是一种运输方案,从某一发货点至某一中转站的路径也是一定的,从某一中转站至某一收货点的路径是一定的,从某一发货点至另一收货点的路径也是一定的,因此,可以计算染色体的最小路径值,用以衡量物资的最小运输路程。
进一步地;设置权重函数(5):U=min(R)ε5;所述ε5为权重参数,ε5∈[0,1]。
进一步地;所述染色体时间长t的最小值为:
f(t)=min(R)/v-ρΔt1;Δt1为发货点装载时间,ρ为装载次数,ρ小于等于3。由于染色体的运输路径是一定的,假设运输速度一定的情况下,可以计算出运输时间,染色体的基因表达信息包括了1个收货点或多个收货点,因此,染色体中的装载次数ρ也是一个确值,假设每次发货点的装载时间为Δt1,因此可以确认染色体中从发货点至中转站的时间。该适应度函数用以来评价发货效率。
进一步地;设置权重函数(6):U=f(t)ε6;所述ε6为权重参数,ε6∈[0,1]。
在运输过程中,会出现诸如天气、堵车等其他因素出现,权重函数用以限定各评价函数起的在评价时的权重比,比如,在天气不好的状况下,运输时间会增长,将时间长度f(t)函数权重系数ε5和ε6增大,在运算过程中,运输时间长的运输方案相应容易保留。
实施例2:本实施例跟实施例1基本相同,如图4所示,区别点在于将遗传算法中每次迭代后的种群加入前一个种群进行运算,避免过早收敛,造成数据不准。例如,将生成的G1运算后得到的种群重新加入G1中得到种群G2,依此进行迭代。
本发明基于物资在送至发货点时,对物资进行了称重和体积核算,依此进行编码,在实际的运行过程中,以物资开始调度t=0h,选取某区域内20个物流网点测试,分别用实施例1、实施例2、单独的遗传算法和单独的神经网络算法测试:
均调度时间长 | 运算时间长 | 所需车辆 | 经济适用量 | |
实施例1 | 40.94h | 1154s | 36 | 0.69 |
实施例2 | 40.76h | 1752s | 35 | 0.67 |
遗传算法 | 51.32h | 2864s | 39 | 0.97 |
神经网络算法 | 18.69h | 2563s | 38 | 0.95 |
如上所述,实施例1比实施例2的运算时间短,实施例1比实施例2的调度时间长。且明显优于单独的遗传算和神经网络算法,本发明在解决大量的物流调度问题,具有显著地优势。
本发明中各实施例的技术方案可进行组合,实施例中的技术特征亦可进行组合形成新的技术方案。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种智能化物流运输系统,其特征在于;包括与中央调度系统数据联网的发货点的发货仓储系统、运输管理系统、中转站的中转系统和收货点的收货仓储系统;所述发货仓储系统包括计量系统、分货系统和发货装载区间;所述运输管理系统包括运输调度系统和运输工具;所述中转系统包括中转分货系统和中转装载区间;所述收货仓储系统包括收货反馈端和收货仓;
所述计量系统测量物资的重量和体积,然后根据物资的重量、体积和收货地信息生成唯一识别码,并将唯一识别码发送至调度系统;所述分货系统识别物资唯一识别码获取收货地信息并将物资进行分类传送至发货装载区间;所述发货装载区间将不同目的地的物资进行存放;
所述运输调度系统根据中央调度系统调度运输工具和向中央调度系统上报运输工具的位置;
所述中转分货系统识别物资唯一识别码获取收货地信息并将物资进行分类传送至中转装载区间;所述中转装载区间将不同收货点的物资进行存放;
所述收货反馈端通过扫描唯一识别码确认物资收货;所述收货仓将物资存储;
所述中央调度系统记录并运算发货仓储系统、运输管理系统、中转系统和收货仓储系统上传的数据;
所述发货仓储系统包括分拣运算方法,所述分拣运算方法包括以下步骤:
S1:所述计量系统进行信息采集,测量物资的重量和体积,然后根据物资的重量、体积和收货地信息生成唯一识别码;建立数据模块,其中参数包括物资信息、发货点信息、中转站信息、收货点信息、运输工具信息;其相关符号表示如下:M:物资;所述物资包括;
Ma:物资重量;
Mb:物资体积;物资体积的长、宽或高随机选择表示{Mbl,Mbw,Mbh};
n:发货点,包括{n1,n2,n3……n};
q:中转站,包括{q1,q2,q3……q};
m:收货点,包括{m1,m2,m3……m};
D:运输工具;包括{D1,D2,D3……D};运输工具的额定长、宽、高表示分别为Dl额、Dw额、Dh额;运输工具的额定载重为Dg额;
R:运输路径;
t:时间长;
e:经济适用量;
S2:将物资根据不同的目的地进行一次分类,再根据不同的中转站进行二次分类;
S3:根据一次分类和二次分类进行运输量运算;
S4:根据一次分类进行阈值计算,设定运输工具的额定体积和额定载重为一定值,根据物资的体积(长、宽、高)进行近似分类,满足物资总长度小于等于运输工具的长度,物资总宽度小于等于运输工具的宽度,物资总高度小于等于运输工具的高度;
运算物资的总重量是否小于额定载重;
S5:根据二次分类进行阈值计算,设定运输工具的额定体积和额定载重为一定值,根据物资的体积(长、宽、高)进行近似分类,满足物资总长度小于等于运输工具的长度,物资总宽度小于等于运输工具的宽度,物资总高度小于等于运输工具的高度;
运算物资的总重量是否小于额定载重;
3.根据权利要求1所述的智能化物流运输系统,其特征在于:所述中央调度系统将上传数据进行运算,其运算方法包括一种基于遗传算法和神经网络算法的运输调度方法,所述运输调度方法包括以下步骤:
A1、生成初始种群G;该初始种群包含N条染色体;其中一条染色体为物资的一种运输方案;所述染色体按照任意长度对物资M(Ma和/或Mb)根据需要选择特征进行编码,生成物资调度序列;所述染色体包含有多个基因,所述基因片段包括n、m、q、R、D的一种或多种;且需满足以下条件:
f(D)≥Manxmy或f(D)≥Mbnxmy;x∈n,y∈m;
A2、构建神经网络;发货点的计量系统为神经网络输入端,收货点的收货反馈端为输出端,中转站为隐含层;即神经网络具有n个网络输入端,m个输出端,q个神经元;染色体的映射关系为{n1,n2,n3……n}→{qxn1,qxn2,qxn3……qxn}→{qxqyn1,qxqyn2,qxqyn3……qxqyn}→{m1,m2,m3……m};其中q≥x≥1;q≥y≥1;所述染色体经神经网络输入和输出构成染色体的运输方案;
A3、开始迭代,执行以下步骤:
1)将初始种群依交叉概率对种群中的染色体进行交叉操作,交叉过程中任意交换基因片段,形成种群G1;
2)将种群G1根据调度目标R、t、e进行适应度评价;得到种群G2;
3)将种群G2根据变异概率进行变异操作;
4)将第3步种群G2依交叉概率对种群中的染色体进行交叉操作,交叉过程中任意交换基因片段,形成种群G3;
5)将种群G3根据调度目标R、t、e进行适应度评价;得到种群G4;
6)重复种群迭代,得到种群Gi,判断是否达到收敛优化结果;是,结束迭代,否,继续迭代。
6.根据权利要求3所述的智能化物流运输系统,其特征在于;所述适应度评价步骤中染色体的基因{n1,n2,n3……n}不超过3个,即基因中最多不超过3个发货点;
所述染色体R的最小值为:
min(R)=L1|nx-nx+1|+L2|nx+1-nx+2|+L3|nx+2-nx+3|+L4|nx+3-qy|+L5|qy-mz|;其中L1,L2,L3,L4,L5为定值;即一个点至另一个点的实际距离;
其中,x∈n;y∈q;z∈m;
设置权重函数(3):U=min(R)ε3;所述ε3为权重参数,ε3∈[0,1]。
7.根据权利要求6所述的智能化物流运输系统,其特征在于:所述染色体时间长t的最小值为:
f(t)=min(R)/v-ρΔt;Δt为发货点装载时间,ρ为装载次数,ρ小于等于3;
设置权重函数(4):U=f(t)ε4;所述ε4为权重参数,ε4∈[0,1]。
8.根据权利要求3所述的智能化物流运输系统,其特征在于;所述适应度评价步骤中染色体的基因{m1,m2,m3……m}不超过3个,即基因中最多不超过3个发货点;
所述染色体R的最小值为:
min(R)=L1|nj-qu|+L2|qu-mh|+L3|mh-mh+1|+L4|mh+1-mh+2|+L5|mh+2-mh+3|;其中:L1,L2L3,L4,L5为定值,即一个点至另一个点的实际距离;
其中,j∈n;u∈q;h∈m;
设置权重函数(5):U=min(R)ε5;所述ε5为权重参数,ε5∈[0,1]。
9.根据权利要求8所述的智能化物流运输系统,其特征在于:所述染色体时间长t的最小值为:
f(t)=min(R)/v-ρΔt1;Δt1为发货点装载时间,ρ为装载次数,ρ小于等于3;
设置权重函数(6):U=f(t)ε6;所述ε6为权重参数,ε6∈[0,1]。
10.根据权利要求1-9任一所述的智能化物流运输系统,其特征在于:所述中央调度系统通过扫描唯一识别确认物资在运输过程中的位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010031646.1A CN111199375B (zh) | 2020-01-13 | 2020-01-13 | 一种智能化物流运输系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010031646.1A CN111199375B (zh) | 2020-01-13 | 2020-01-13 | 一种智能化物流运输系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111199375A true CN111199375A (zh) | 2020-05-26 |
CN111199375B CN111199375B (zh) | 2021-01-01 |
Family
ID=70747088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010031646.1A Active CN111199375B (zh) | 2020-01-13 | 2020-01-13 | 一种智能化物流运输系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111199375B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111747134A (zh) * | 2020-07-14 | 2020-10-09 | 界首市鑫华装璜彩印有限公司 | 一种用于包装纸装载的分散型控制系统 |
CN113240293A (zh) * | 2021-05-18 | 2021-08-10 | 中冶长天国际工程有限责任公司 | 智慧物流系统 |
WO2022262469A1 (zh) * | 2021-06-18 | 2022-12-22 | 重庆邮电大学工业互联网研究院 | 一种基于博弈论的工业园区物流调度方法及系统 |
CN117635026A (zh) * | 2024-01-25 | 2024-03-01 | 江苏佳利达国际物流股份有限公司 | 一种货品自动识别分拣的智能仓储方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1936937A (zh) * | 2005-09-20 | 2007-03-28 | 中国海洋大学 | 多约束条件下的启发式配车方法 |
CN103218700A (zh) * | 2013-04-08 | 2013-07-24 | 镇江惠龙长江港务有限公司 | 一种货物与运力的线上智能配对方法 |
CN105069518A (zh) * | 2015-07-15 | 2015-11-18 | 西安交通大学 | 一种基于可变长基因遗传算法的物资调度方法及系统 |
CN206370100U (zh) * | 2016-08-26 | 2017-08-01 | 河南大咖云商网络科技有限公司 | 一种电子商务物流管理平台 |
CN108734422A (zh) * | 2017-04-17 | 2018-11-02 | 菜鸟智能物流控股有限公司 | 一种物流分拣信息的获取方法及相关装置 |
CN110490503A (zh) * | 2019-05-30 | 2019-11-22 | 湖南城市学院 | 一种基于海量数据的物流配送车辆优化调度方法 |
-
2020
- 2020-01-13 CN CN202010031646.1A patent/CN111199375B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1936937A (zh) * | 2005-09-20 | 2007-03-28 | 中国海洋大学 | 多约束条件下的启发式配车方法 |
CN103218700A (zh) * | 2013-04-08 | 2013-07-24 | 镇江惠龙长江港务有限公司 | 一种货物与运力的线上智能配对方法 |
CN105069518A (zh) * | 2015-07-15 | 2015-11-18 | 西安交通大学 | 一种基于可变长基因遗传算法的物资调度方法及系统 |
CN206370100U (zh) * | 2016-08-26 | 2017-08-01 | 河南大咖云商网络科技有限公司 | 一种电子商务物流管理平台 |
CN108734422A (zh) * | 2017-04-17 | 2018-11-02 | 菜鸟智能物流控股有限公司 | 一种物流分拣信息的获取方法及相关装置 |
CN110490503A (zh) * | 2019-05-30 | 2019-11-22 | 湖南城市学院 | 一种基于海量数据的物流配送车辆优化调度方法 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111747134A (zh) * | 2020-07-14 | 2020-10-09 | 界首市鑫华装璜彩印有限公司 | 一种用于包装纸装载的分散型控制系统 |
CN111747134B (zh) * | 2020-07-14 | 2021-09-21 | 界首市鑫华装璜彩印有限公司 | 一种用于包装纸装载的分散型控制系统 |
CN113240293A (zh) * | 2021-05-18 | 2021-08-10 | 中冶长天国际工程有限责任公司 | 智慧物流系统 |
CN113240293B (zh) * | 2021-05-18 | 2024-03-15 | 中冶长天国际工程有限责任公司 | 智慧物流系统 |
WO2022262469A1 (zh) * | 2021-06-18 | 2022-12-22 | 重庆邮电大学工业互联网研究院 | 一种基于博弈论的工业园区物流调度方法及系统 |
CN117635026A (zh) * | 2024-01-25 | 2024-03-01 | 江苏佳利达国际物流股份有限公司 | 一种货品自动识别分拣的智能仓储方法 |
CN117635026B (zh) * | 2024-01-25 | 2024-04-19 | 江苏佳利达国际物流股份有限公司 | 一种货品自动识别分拣的智能仓储方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111199375B (zh) | 2021-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111199375B (zh) | 一种智能化物流运输系统 | |
CN111027911B (zh) | 一种自动化物流仓储运输调度系统 | |
CN111368999B (zh) | 一种物流调度系统 | |
CN110942271B (zh) | 一种基于神经网络遗传算法的智能运输调度管理方法 | |
CN112183812B (zh) | 一种计及短时低成本的成品卷烟物流车辆调度方法 | |
Goodarzi et al. | A new bi-objective vehicle routing-scheduling problem with cross-docking: Mathematical model and algorithms | |
CN109919532B (zh) | 一种物流节点确定方法及装置 | |
CN112990528A (zh) | 一种物流运输配载管理方法及装置 | |
CN113222463B (zh) | 基于数据驱动的神经网络代理辅助露天矿无人卡车调度方法 | |
CN110163544A (zh) | 一种基于优化的遗传算法进行货物配送的方法 | |
CN111815233B (zh) | 基于物流总量和能量消耗的货位优化方法 | |
CN112100861A (zh) | 基于入侵杂草优化算法的卷烟生产物料货位分配方法 | |
CN114897217A (zh) | 一种生鲜电商前置仓选址-路径规划方法 | |
CN115759917A (zh) | 一种基于改进混合蚁群算法的物流路径规划方法 | |
CN116644936A (zh) | 一种多agv的路径规划和调度方法 | |
CN115759646A (zh) | 海运时间不确定下多工厂生产调度的多目标优化方法 | |
CN116050752A (zh) | 基于数据驱动的神经网络代理辅助露天矿无人卡车调度方法 | |
CN114239915A (zh) | 基于供需匹配优化模型的平台集中式供需方案优化方法 | |
CN115345549A (zh) | 结合装载方案的车辆路径调整方法及系统 | |
Kamsopa et al. | Hybrid genetic algorithm for multi-period vehicle routing problem with mixed pickup and delivery with time window, heterogeneous fleet, duration time and rest area | |
CN115330051A (zh) | 基于混合遗传算法的车辆路径优化方法及应用 | |
Qi et al. | A knowledge-driven multiobjective optimization algorithm for the transportation of assembled prefabricated components with multi-frequency visits | |
CN117371918A (zh) | 基于改进订单关联规则的货位分配两阶段优化方法和系统 | |
Arab et al. | Solving a new multi-objective inventory-routing problem by a non-dominated sorting genetic algorithm | |
Tao et al. | A differential evolution with reinforcement learning for multi-objective assembly line feeding problem |
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 |