CN106295851A - 一种集卡信息服务与调度***及其工作方法 - Google Patents
一种集卡信息服务与调度***及其工作方法 Download PDFInfo
- Publication number
- CN106295851A CN106295851A CN201610601490.XA CN201610601490A CN106295851A CN 106295851 A CN106295851 A CN 106295851A CN 201610601490 A CN201610601490 A CN 201610601490A CN 106295851 A CN106295851 A CN 106295851A
- Authority
- CN
- China
- Prior art keywords
- truck
- time
- suitcase
- section
- case
- 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 32
- 230000007306 turnover Effects 0.000 claims abstract description 37
- 238000012545 processing Methods 0.000 claims abstract description 25
- 230000008569 process Effects 0.000 claims abstract description 12
- 238000012163 sequencing technique Methods 0.000 claims abstract description 6
- 238000005553 drilling Methods 0.000 claims description 21
- 238000001914 filtration Methods 0.000 claims description 16
- 235000015170 shellfish Nutrition 0.000 claims description 12
- 238000012706 support-vector machine Methods 0.000 claims description 12
- 239000011159 matrix material Substances 0.000 claims description 8
- 238000012549 training Methods 0.000 claims description 8
- 238000009826 distribution Methods 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 5
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 claims description 2
- 230000003466 anti-cipated effect Effects 0.000 claims description 2
- 238000005094 computer simulation Methods 0.000 claims description 2
- 238000002790 cross-validation Methods 0.000 claims description 2
- 238000005259 measurement Methods 0.000 claims description 2
- 230000009897 systematic effect Effects 0.000 claims description 2
- 238000012546 transfer Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003912 environmental pollution Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
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"
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (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
本发明公开了一种集卡信息服务与调度***及其工作方法,所述的***包括集卡客户端和码头信息收集处理平台,所述的集卡客户端和码头信息收集处理平台通过无线网络连接。所述的方法包括以下步骤:预约集卡集港时间;收集处理集卡集港预约信息;预测集卡到达时间;优化堆场二次翻箱顺序。本发明采用了集卡客户端和码头信息收集处理平台,实现了集卡信息服务与调度的功能,提高了码头作业效率、降低了码头运营成本。本发明采用了集卡客户端,集卡司机使用移动终端上的集卡集港预约APP进行集港预约,避免了集卡高峰期集中入港造成的港口拥堵等问题。本发明采用了集卡到达时间预测***,可以预测出较为精确的集卡到港时间以及集卡到港先后顺序。
Description
技术领域
本发明涉及一种港口码头的作业调度决策技术,特别是一种码头集卡的信息服务与调度方法。
背景技术
外集卡(港口外集装箱卡车)到港信息作为码头作业调度的重要依据,广泛应用于码头机械设备、资源分配的调度决策中,其获取方式、信息质量以及信息的利用与集装箱码头生产作业效率息息相关。现阶段,集装箱码头外集卡随机入港,随着港口吞吐量增加,闸口集卡排队拥堵现象严重,加剧了港区环境污染,造成港区的交通拥堵,降低了多式联运效率,降低了码头作业效率,增加了码头作业成本。对于码头的提箱作业过程,其效率受翻箱量影响,还受龙门吊的任务分配以及移动路径的影响。外集卡到港时间不确定,外集卡的提箱顺序与目标箱在堆场的堆存位置不匹配导致大量翻箱、外集卡等待,也影响龙门吊的移动路径与作业成本。如果可以及时获取准确的外集卡到港信息便可以提前对提箱翻箱作业过程进行优化、调整,提高码头的作业效率。
发明内容
为解决现有技术中存在的上述问题,本发明要设计一种能够提高码头作业效率、降低码头运营成本的集卡信息服务与调度***及其工作方法。
为了实现上述目的,本发明的技术方案如下:一种集卡信息服务与调度***,包括集卡客户端和码头信息收集处理平台,所述的集卡客户端和码头信息收集处理平台通过无线网络连接;
所述的集卡客户端上安装集卡集港预约APP,集卡司机使用移动终端上的集卡集港预约APP进行集港预约;当集卡司机需要集港时,登录集卡客户端集卡集港预约APP,查询货物相关信息、船舶航次相关信息和集港相关信息,根据港口的预约规则选择集港时间,预约集港,完成预约集港后集卡司机根据预约时间段进行集港;
所述的码头信息收集处理平台上安装集卡集港预约信息收集处理***、集卡到达时间预测***和堆场二次翻箱优化***;
所述的集卡集港预约信息收集处理***获取集卡司机拟集港时间,利用集卡GPS实时定位到已预约集卡的所在位置,并通知码头闸口提前处理预约集港的集卡的相关信息;
所述的集卡到达时间预测***根据集卡集港预约信息收集处理***提供的集卡集港预约信息,构建基于支持向量机和卡尔曼滤波的集卡到达时间动态预测模型;
所述的堆场二次翻箱优化***根据集卡到达时间预测***提供的集卡到达时间,以提箱总成本最小为目标,考虑翻箱时间、龙门吊移动时间和集卡最长在港时间的约束,构建堆场翻箱与集卡提箱顺序同步优化模型,同时优化集卡的提箱顺序、翻倒箱的落箱位以及龙门吊的任务分配。
一种集卡信息服务与调度***的工作方法,包括以下步骤:
A、预约集卡集港时间
当集卡司机需要集港时,登录客户端集卡集港预约APP,查询货物相关信息、船舶航次相关信息和集港相关信息,根据港口的预约规则选择集港时间,预约集港,完成预约集港后集卡司机根据预约时间段进行集港;
B、收集处理集卡集港预约信息
集卡集港预约信息收集处理***获取集卡司机拟集港时间,利用集卡GPS实时定位到已预约集卡的所在位置,作为集卡到达时间预测模型的输入变量输入模型当中,并将集卡预约信息实时反馈更新至集卡客户端;同时,码头闸口提前处理预约集港的集卡的相关信息;
C、预测集卡到达时间
为准确预测集卡到达时间,获得集卡到达的先后顺序,集卡到达时间预测***构建基于支持向量机和卡尔曼滤波的集卡到达时间动态预测模型;在利用支持向量机模型得到初始预测结果的基础上,通过卡尔曼滤波动态实时更新路段行驶时间预测值,最后通过综合分析得到集卡到达时间的预测值;预测过程中涉及到的参数及变量定义如下:
T:集卡总行驶时间,相对出发位置的集卡到达时间;
U:集卡已行驶路段集合
V:仍需行驶路段集合
ai:路段i,i=1,2,3,…,I
aij:路段ai的子路段j,j=1,2,3,…,J;
asm:集卡当前位置,s、m分别为当前位置路段编号和子路段编号;
αij:0-1变量,若集卡已行驶过路段i子路段j则为1,否则为0;
βij:0-1变量,若路段i子路段j包含于集卡行驶路径中则为1,否则为0;
xij:路段i子路段j行驶时间;
路段i子路段j行驶时间的支持向量机模型的预测值;
zij:路段i子路段j行驶时间的测量值;
tij:集卡到达路段i子路段j的末端节点时的GPS时间;
Et:当集卡位于路段i子路段j时的天气情况,根据恶劣程度划分等级,1表示良好天气,0表示完全无法通行的天气,0≤Et≤1;
Wt:当集卡位于路段i子路段j时的星期数,Wt∈[1,2,3,4,5,6,7],表示星期一至星期天;
Mt:当集卡位于路段i子路段j时的日期数,Mt∈[1,2,3,…,31],表示一个月中的某天;
Φ:集装箱类型,0表示空箱,1表示20尺重箱,2表示40尺重箱;
最优滤波估计值
Aij:状态转移量参数
Hij:测量误差参数
wij:均值为0的高斯白噪声,协方差为Q
rij:均值为0的高斯白噪声,协方差为R
xij的先验误差的协方差
Pi,j:xij的后验误差的协方差
Kij:卡尔曼增益矩阵
具体预测步骤如下:
C1、基于历史数据训练支持向量机模型
首先设定训练集,再使用网格搜索和交叉验证方法确定最优的支持向量机模型参数(C,v),然后再对核函数进行选择,再通过输入参数及训练集训练支持向量机模型,得到支持向量机模型后,再把输入值输入该训练好的支持向量机模型进行预测;设定支持向量机模型的输入变量为{U,tij,Et,Wt,Mt,Φ},支持向量机模型的输出变量为
C2、基于卡尔曼算法动态更新到达时间预测值
根据车辆运行实时信息并结合支持向量机模型预测结果,通过卡尔曼滤波迭代动态更新路段行驶时间,提高预测准确性。
基于卡尔曼滤波的集卡到达时间动态预测模型:
式(1)表示集卡完成行驶所需要的全部时间;式(2)~(5)为卡尔曼滤波的递推方程;
基于支持向量机模型和卡尔曼滤波的集卡到达时间动态预测模型计算的过程如下:
步骤1:初始化集卡到达时间动态预测模型***状态和Pi0,令所有αi=0,βi=0,U={s},集卡到达时间动态预测模型控制变量k=1;
步骤2:在支持向量机模型中,以U、t、月份数、星期数、时间、天气情况、货物类型为输入变量,以V和为支持向量机模型的输出变量。更新βi,若路段i包含于U或V中,则令βi=1,否则为0;
步骤3:根据式(4)计算先验误差协方差矩阵,根据式(3)计算卡尔曼增益矩阵,根据式(2)更新***状态根据式(1)计算集卡总行驶时间;
步骤4:若同时满足s=U(end),m=J,则算法迭代结束。否则,更新***参数:若m=J,令k=k+1,s=U(k),m=1;否则,令m=m+1。更新后验误差协方差矩阵Pi,j+1,更新αi,重复步骤3。
D、优化堆场二次翻箱顺序
通过集卡到达时间预测模型预测,获得集卡到达时间和先后顺序,建立堆场翻箱与集卡提箱顺序同步优化模型,以提箱总成本最小为目标,考虑翻箱时间、龙门吊移动时间、集卡最长在港时间的约束,构建堆场翻箱与集卡提箱顺序同步优化模型,同时优化集卡的提箱顺序、翻倒箱的落箱位以及龙门吊的任务分配。为求解该模型,采用基于动态规划的启发式算法,其基本思路是将多台龙门吊的调度问题分解成多个单台龙门吊的调度问题,假设每台龙门吊的作业范围是几个连续的贝位,每个贝位只能被一台龙门吊服务。采用贪婪算法求解考虑翻箱的单台龙门吊调度问题。通过贪婪算法获得每台龙门吊作业范围内的提箱总成本,将其返回到动态规划中,以优化每台龙门吊的作业范围、作业范围内目标箱的作业顺序以及翻倒箱落位,当总提箱成本最小时达到最优。具体步骤如下:
D1、龙门吊作业范围分配:以bk表示龙门吊k作业范围内的最小贝位号,k=1、2、…、m,g(i,j)表示贝位(i,j)范围内所有目标箱的提箱总成本的最小和;f(k,j)表示龙门吊k、k+1、…、m作业范围内所有目标箱的提箱总成本的最小和,其中r=bk,f(1,1)即表示所有目标箱提箱总成本的最小和。
龙门吊k、k+1、…、m的作业范围分别是{r,r+1,...,bk+1-1},{bk+1,bk+1+1,...,bk+2-1},…,{bm,bm+1,...,α};b2,b3,...,bm,将作业区域划分为m个部分,分别分配给m个龙门吊。通过式(7)、(8)求出使贝位(1,α)范围内所有目标箱的提箱总成本之和最小的b2,b3,...,bm,f(1,1)即确定;
f(m,r)=g(r,α),r=m,m+1,...,α (7)
D2、单台龙门吊调度优化:采用贪婪算法求解g(i,j)。对于作业范围是{i,i+1,...,j}的考虑翻箱的单台龙门吊的调度问题,其贪婪算法流程如下:
Step1:令t=0;令l=i,i是作业范围为{i,i+1,...,j}的龙门吊的初始位置。令Ψ={1,2,...,n},表示该台龙门吊作业范围内未提走的集装箱的集合,n1表示该龙门吊作业范围内集装箱的数量。
Step2:如果Ψ=φ,停止;否则,针对Ψ内每个集装箱q,计算t时刻其阻碍箱的数量nq。
Step3:针对Ψ内每个集装箱q,计算其翻箱成本C1、龙门吊由l移动到lq的移动成本C2。
Step4:针对Ψ内每个集装箱q,计算其提箱作业的完成时间tq。
Step5:针对Ψ内每个集装箱q,计算tq时刻,已到港但未被服务的所有集卡的延误成本C3。
Step6:针对Ψ内每个集装箱q,计算C1、C2、C3之和C,将C最小的集装箱作为下一个提取的目标箱。
Step7:针对Ψ内每个集装箱q,若其预计最晚离开时间大于则令将集装箱作为下一个提取的目标箱。
Step8:如果执行Step13;否则,令n=1,执行Step9。
Step9:如果执行Step13。否则,执行Step10。
Step10:对于的第n个阻碍箱,检查其是否存在第一类候选栈,如果不存在,执行Step11;如果存在一个第一类候选栈,则将其作为第n个阻碍箱的落箱位。否则,选出每个第一类候选栈中提箱顺序最早的集装箱,将这些集装箱的提箱顺序进行排序,然后在其中选择提箱顺序最早的集装箱所在的栈作为第n个阻碍箱的落箱位。n=n+1,执行Step9。
Step11:对于的第n个阻碍箱,检查其是否存在空栈,如果不存在,执行Step12;如果存在一个空栈,则将其作为第n个阻碍箱的落箱位。否则,选择最左侧的空栈作为第n个阻碍箱的落箱位。n=n+1,执行Step9。
Step12:选出每个第二类候选栈中提箱顺序最早的集装箱,将这些集装箱的提箱顺序进行排序,然后在其中选择提箱顺序最晚的集装箱所在的栈作为第n个阻碍箱的落箱位。n=n+1,执行Step9。
Step13:将从Φ中剔除,令执行Step2。
其中,Step10、Step11、Step12是翻箱的启发式规则。候选栈被分为三类,一类是当前所堆存的集装箱的提箱顺序均晚于待倒箱提箱顺序的栈,称为第一类候选栈。一类是当前没有集装箱堆存的栈,称为空栈。另一类是当前所堆存的集装箱中至少有一个集装箱的提箱顺序早于待倒箱提箱顺序的栈,称为第二类候选栈。将阻碍箱移到第一类候选栈与空栈均不会引起二次翻箱,而将阻碍箱移到第二类候选栈会引起二次翻箱。因此,落箱位选择的优先顺序为:第一类候选栈→空栈→第二类候选栈。
是由贪婪算法得到的贝位(i,j)范围内所有目标箱的提箱总成本之和,是的最小和。用替换式(7)和(8)中的g(·,·)和f(·,·),得到式(9)和(10)。
递归地使用式(17)和(18)求出所有目标箱提箱总成本的最小和同时确定每台龙门吊的作业范围,目标箱的提箱顺序以及翻倒箱的落箱位。
根据以上步骤,通过计算机仿真计算,得到总成本最小时的状态,即每台龙门吊的作业范围,作业范围内的作业顺序即集卡提箱顺序以及翻倒箱落位位置。同时,码头作业调度以优化结果为基础安排龙门吊作业,确定提箱作业顺序、翻倒箱落箱位置。
进一步地,所述的提箱总成本包括翻箱成本、龙门吊移动成本以及集卡的延误成本。
与现有技术相比,本发明具有以下有益效果:
1、由于本发明采用了集卡客户端和码头信息收集处理平台,实现了集卡信息服务与调度的功能,提高了码头作业效率、降低了码头运营成本。
2、由于本发明采用了集卡客户端(集卡集港预约APP),集卡司机使用移动终端上的集卡集港预约APP进行集港预约,避免了集卡高峰期集中入港造成的港口拥堵等问题;同时,已预约的集卡入港时可快速通过闸口,提高了闸口的通过能力。另一方面,码头可以获得集卡预约到港时间、已预约集卡的实时位置。
3、由于本发明采用了集卡集港预约信息收集处理***,可以获取集卡司机拟集港时间,利用集卡GPS实时定位到已预约集卡的所在位置,并通知码头闸口提前处理预约集港的集卡的相关信息;
4、由于本发明采用了集卡到达时间预测***,构建基于支持向量机和卡尔曼滤波的集卡到达时间动态预测模型,可以根据集卡集港预约信息收集处理***提供的集卡集港预约信息,预测出较为精确的集卡到港时间以及集卡到港先后顺序。
5、由于本发明采用了通过卡尔曼滤波,处理集卡运行过程中受周围环境影响容易造成GPS信号的反射及衰减,带来随机的噪声问题,根据集卡实时信息动态调整支持向量机模型的预测输出,从而提高到达时间预测的精度和鲁棒性。
6、由于本发明采用了堆场二次翻箱优化***,可以根据集卡到达时间预测***提供的集卡到达时间,优化集卡的提箱顺序、翻倒箱的落箱位以及龙门吊的任务分配,决策出进口箱堆场提箱作业过程中的作业调度方案。提高堆场作业效率,降低码头作业成本。
附图说明
图1是本发明的流程图。
图2是本发明客户端集卡集港预约APP的预约查询***示意图。
图3是本发明客户端集卡集港预约APP的集卡入港预约界面示意图之一。
图4是本发明客户端集卡集港预约APP的集卡入港预约界面示意图之二。
图5是本发明集装箱码头集卡到达时间预测方法的流程图。
图6是本发明集卡到达预测模型中基于支持向量机的集卡到达时间预测流程图。
图7是本发明集卡到达预测模型中基于卡尔曼算法动态更新到达时间预测值方法示意图。
图8是本发明堆场二次翻箱优化方法的流程图。
具体实施方式
下面结合附图对本发明做进一步地说明。
如图1所示,本发明设计一种能够提高码头作业效率、降低码头运营成本的集卡信息服务与调度***,包括集卡客户端和码头信息收集处理平台,所述的集卡客户端和码头信息收集处理平台通过无线网络连接。
如图1所示,一种集卡信息服务与调度***的工作方法,包括以下步骤:
A、预约集卡集港时间,图2、3、4所示是集卡集港预约APP的三种应用界面。
B、收集处理集卡集港预约信息
C、预测集卡到达时间,图5所示是集卡到达时间预测方法的流程图。图6所示是集卡到达预测模型中基于支持向量机模型的集卡到达时间预测流程图。图7所示的基于卡尔曼算法动态更新到达时间预测值方法示意图。图8所示的堆场二次翻箱优化方法的流程图。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (3)
1.一种集卡信息服务与调度***,其特征在于:包括集卡客户端和码头信息收集处理平台,所述的集卡客户端和码头信息收集处理平台通过无线网络连接;
所述的集卡客户端上安装集卡集港预约APP,集卡司机使用移动终端上的集卡集港预约APP进行集港预约;当集卡司机需要集港时,登录集卡客户端集卡集港预约APP,查询货物相关信息、船舶航次相关信息和集港相关信息,根据港口的预约规则选择集港时间,预约集港,完成预约集港后集卡司机根据预约时间段进行集港;
所述的码头信息收集处理平台上安装集卡集港预约信息收集处理***、集卡到达时间预测***和堆场二次翻箱优化***;
所述的集卡集港预约信息收集处理***获取集卡司机拟集港时间,利用集卡GPS实时定位到已预约集卡的所在位置,并通知码头闸口提前处理预约集港的集卡的相关信息;
所述的集卡到达时间预测***根据集卡集港预约信息收集处理***提供的集卡集港预约信息,构建基于支持向量机和卡尔曼滤波的集卡到达时间动态预测模型;
所述的堆场二次翻箱优化***根据集卡到达时间预测***提供的集卡到达时间,以提箱总成本最小为目标,考虑翻箱时间、龙门吊移动时间和集卡最长在港时间的约束,构建堆场翻箱与集卡提箱顺序同步优化模型,同时优化集卡的提箱顺序、翻倒箱的落箱位以及龙门吊的任务分配。
2.一种集卡信息服务与调度***的工作方法,其特征在于:包括以下步骤:
A、预约集卡集港时间
当集卡司机需要集港时,登录客户端集卡集港预约APP,查询货物相关信息、船舶航次相关信息和集港相关信息,根据港口的预约规则选择集港时间,预约集港,完成预约集港后集卡司机根据预约时间段进行集港;
B、收集处理集卡集港预约信息
集卡集港预约信息收集处理***获取集卡司机拟集港时间,利用集卡GPS实时定位到已预约集卡的所在位置,作为集卡到达时间预测模型的输入变量输入模型当中,并将集卡预约信息实时反馈更新至集卡客户端;同时,码头闸口提前处理预约集港的集卡的相关信息;
C、预测集卡到达时间
为准确预测集卡到达时间,获得集卡到达的先后顺序,集卡到达时间预测***构建基于支持向量机和卡尔曼滤波的集卡到达时间动态预测模型;在利用支持向量机模型得到初始预测结果的基础上,通过卡尔曼滤波动态实时更新路段行驶时间预测值,最后通过综合分析得到集卡到达时间的预测值;预测过程中涉及到的参数及变量定义如下:
T:集卡总行驶时间,相对出发位置的集卡到达时间;
U:集卡已行驶路段集合
V:仍需行驶路段集合
ai:路段i,i=1,2,3,…,I
aij:路段ai的子路段j,j=1,2,3,…,J;
asm:集卡当前位置,s、m分别为当前位置路段编号和子路段编号;
αij:0-1变量,若集卡已行驶过路段i子路段j则为1,否则为0;
βij:0-1变量,若路段i子路段j包含于集卡行驶路径中则为1,否则为0;
xij:路段i子路段j行驶时间;
路段i子路段j行驶时间的支持向量机模型的预测值;
zij:路段i子路段j行驶时间的测量值;
tij:集卡到达路段i子路段j的末端节点时的GPS时间;
Et:当集卡位于路段i子路段j时的天气情况,根据恶劣程度划分等级,1表示良好天气,0表示完全无法通行的天气,0≤Et≤1;
Wt:当集卡位于路段i子路段j时的星期数,Wt∈[1,2,3,4,5,6,7],表示星期一至星期天;
Mt:当集卡位于路段i子路段j时的日期数,Mt∈[1,2,3,…,31],表示一个月中的某天;
Φ:集装箱类型,0表示空箱,1表示20尺重箱,2表示40尺重箱;
最优滤波估计值
Aij:状态转移量参数
Hij:测量误差参数
wij:均值为0的高斯白噪声,协方差为Q
rij:均值为0的高斯白噪声,协方差为R
xij的先验误差的协方差
Pi,j:xij的后验误差的协方差
Kij:卡尔曼增益矩阵
具体预测步骤如下:
C1、基于历史数据训练支持向量机模型
首先设定训练集,再使用网格搜索和交叉验证方法确定最优的支持向量机模型参数(C,v),然后再对核函数进行选择,再通过输入参数及训练集训练支持向量机模型,得到支持向量机模型后,再把输入值输入该训练好的支持向量机模型进行预测;设定支持向量机模型的输入变量为{U,tij,Et,Wt,Mt,Φ},支持向量机模型的输出变量为
C2、基于卡尔曼算法动态更新到达时间预测值
根据车辆运行实时信息并结合支持向量机模型预测结果,通过卡尔曼滤波迭代动态更新路段行驶时间,提高预测准确性;
基于卡尔曼滤波的集卡到达时间动态预测模型:
式(1)表示集卡完成行驶所需要的全部时间;式(2)~(5)为卡尔曼滤波的递推方程;
基于支持向量机模型和卡尔曼滤波的集卡到达时间动态预测模型计算的过程如下:
步骤1:初始化集卡到达时间动态预测模型***状态和Pi0,令所有αi=0,βi=0,U={s},集卡到达时间动态预测模型控制变量k=1;
步骤2:在支持向量机模型中,以U、t、月份数、星期数、时间、天气情况、货物类型为输入变量,以V和为支持向量机模型的输出变量;更新βi,若路段i包含于U或V中,则令βi=1,否则为0;
步骤3:根据式(4)计算先验误差协方差矩阵根据式(3)计算卡尔曼增益矩阵,根据式(2)更新***状态根据式(1)计算集卡总行驶时间;
步骤4:若同时满足s=U(end),m=J,则算法迭代结束;否则,更新***参数:若m=J,令k=k+1,s=U(k),m=1;否则,令m=m+1;更新后验误差协方差矩阵Pi,j+1,更新αi,重复步骤3;
D、优化堆场二次翻箱顺序
通过集卡到达时间预测模型预测,获得集卡到达时间和先后顺序,建立堆场翻箱与集卡提箱顺序同步优化模型,以提箱总成本最小为目标,考虑翻箱时间、龙门吊移动时间、集卡最长在港时间的约束,构建堆场翻箱与集卡提箱顺序同步优化模型,同时优化集卡的提箱顺序、翻倒箱的落箱位以及龙门吊的任务分配;为求解该模型,采用基于动态规划的启发式算法,其基本思路是将多台龙门吊的调度问题分解成多个单台龙门吊的调度问题,假设每台龙门吊的作业范围是几个连续的贝位,每个贝位只能被一台龙门吊服务;采用贪婪算法求解考虑翻箱的单台龙门吊调度问题;通过贪婪算法获得每台龙门吊作业范围内的提箱总成本,将其返回到动态规划中,以优化每台龙门吊的作业范围、作业范围内目标箱的作业顺序以及翻倒箱落位,当总提箱成本最小时达到最优;具体步骤如下:
D1、龙门吊作业范围分配:以bk表示龙门吊k作业范围内的最小贝位号,k=1、2、…、m,g(i,j)表示贝位(i,j)范围内所有目标箱的提箱总成本的最小和;f(k,j)表示龙门吊k、k+1、…、m作业范围内所有目标箱的提箱总成本的最小和,其中r=bk,f(1,1)即表示所有目标箱提箱总成本的最小和;
龙门吊k、k+1、…、m的作业范围分别是{r,r+1,...,bk+1-1},{bk+1,bk+1+1,...,bk+2-1},…,{bm,bm+1,...,α};b2,b3,...,bm,将作业区域划分为m个部分,分别分配给m个龙门吊;通过式(7)、(8)求出使贝位(1,α)范围内所有目标箱的提箱总成本之和最小的b2,b3,...,bm,f(1,1)即确定;
f(m,r)=g(r,α),r=m,m+1,...,α (7)
D2、单台龙门吊调度优化:采用贪婪算法求解g(i,j);对于作业范围是{i,i+1,...,j}的考虑翻箱的单台龙门吊的调度问题,其贪婪算法流程如下:
Step1:令t=0;令l=i,i是作业范围为{i,i+1,...,j}的龙门吊的初始位置;令Ψ={1,2,...,n},表示该台龙门吊作业范围内未提走的集装箱的集合,n1表示该龙门吊作业范围内集装箱的数量;
Step2:如果Ψ=φ,停止;否则,针对Ψ内每个集装箱q,计算t时刻其阻碍箱的数量nq;
Step3:针对Ψ内每个集装箱q,计算其翻箱成本C1、龙门吊由l移动到lq的移动成本C2;
Step4:针对Ψ内每个集装箱q,计算其提箱作业的完成时间tq;
Step5:针对Ψ内每个集装箱q,计算tq时刻,已到港但未被服务的所有集卡的延误成本C3;
Step6:针对Ψ内每个集装箱q,计算C1、C2、C3之和C,将C最小的集装箱作为下一个提取的目标箱;
Step7:针对Ψ内每个集装箱q,若其预计最晚离开时间大于则令将集装箱作为下一个提取的目标箱;
Step8:如果执行Step13;否则,令n=1,执行Step9;
Step9:如果执行Step13;否则,执行Step10;
Step10:对于的第n个阻碍箱,检查其是否存在第一类候选栈,如果不存在,执行Step11;如果存在一个第一类候选栈,则将其作为第n个阻碍箱的落箱位;否则,选出每个第一类候选栈中提箱顺序最早的集装箱,将这些集装箱的提箱顺序进行排序,然后在其中选择提箱顺序最早的集装箱所在的栈作为第n个阻碍箱的落箱位;n=n+1,执行Step9;
Step11:对于的第n个阻碍箱,检查其是否存在空栈,如果不存在,执行Step12;如果存在一个空栈,则将其作为第n个阻碍箱的落箱位;否则,选择最左侧的空栈作为第n个阻碍箱的落箱位;n=n+1,执行Step9;
Step12:选出每个第二类候选栈中提箱顺序最早的集装箱,将这些集装箱的提箱顺序进行排序,然后在其中选择提箱顺序最晚的集装箱所在的栈作为第n个阻碍箱的落箱位;n=n+1,执行Step9;
Step13:将从Φ中剔除,令执行Step2;
其中,Step10、Step11、Step12是翻箱的启发式规则;候选栈被分为三类,一类是当前所堆存的集装箱的提箱顺序均晚于待倒箱提箱顺序的栈,称为第一类候选栈;一类是当前没有集装箱堆存的栈,称为空栈;另一类是当前所堆存的集装箱中至少有一个集装箱的提箱顺序早于待倒箱提箱顺序的栈,称为第二类候选栈;将阻碍箱移到第一类候选栈与空栈均不会引起二次翻箱,而将阻碍箱移到第二类候选栈会引起二次翻箱;因此,落箱位选择的优先顺序为:第一类候选栈→空栈→第二类候选栈;
是由贪婪算法得到的贝位(i,j)范围内所有目标箱的提箱总成本之和,是的最小和;用和替换式(7)和(8)中的g(·,·)和f(·,·),得到式(9)和(10);
递归地使用式(17)和(18)求出所有目标箱提箱总成本的最小和同时确定每台龙门吊的作业范围,目标箱的提箱顺序以及翻倒箱的落箱位;
根据以上步骤,通过计算机仿真计算,得到总成本最小时的状态,即每台龙门吊的作业范围,作业范围内的作业顺序即集卡提箱顺序以及翻倒箱落位位置;同时,码头作业调度以优化结果为基础安排龙门吊作业,确定提箱作业顺序、翻倒箱落箱位置。
3.根据权利要求2所述的一种集卡信息服务与调度***的工作方法,其特征在于:所述的提箱总成本包括翻箱成本、龙门吊移动成本以及集卡的延误成本。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610601490.XA CN106295851B (zh) | 2016-07-27 | 2016-07-27 | 一种集卡信息服务与调度***及其工作方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610601490.XA CN106295851B (zh) | 2016-07-27 | 2016-07-27 | 一种集卡信息服务与调度***及其工作方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106295851A true CN106295851A (zh) | 2017-01-04 |
CN106295851B CN106295851B (zh) | 2019-07-09 |
Family
ID=57662510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610601490.XA Active CN106295851B (zh) | 2016-07-27 | 2016-07-27 | 一种集卡信息服务与调度***及其工作方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106295851B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108710979A (zh) * | 2018-03-31 | 2018-10-26 | 西安电子科技大学 | 一种基于决策树的物联网港口船舶调度方法 |
CN108932563A (zh) * | 2018-07-03 | 2018-12-04 | 江苏海事职业技术学院 | 一种互联互通式港口信息平台智能化调度*** |
CN109117979A (zh) * | 2018-07-03 | 2019-01-01 | 江苏海事职业技术学院 | 一种基于Dijkstra算法的港口物流调度方法 |
WO2019113426A1 (en) * | 2017-12-08 | 2019-06-13 | Uber Technologies, Inc. | Coordinating transport through a common rendezvous location |
CN110599000A (zh) * | 2019-08-21 | 2019-12-20 | 深圳大学 | 自动化码头翻箱评估方法、箱位分配方法及相关装置 |
CN111932203A (zh) * | 2020-08-03 | 2020-11-13 | 上海海勃物流软件有限公司 | 箱区集装箱翻箱自动选位分配方法、终端以及介质 |
CN112785185A (zh) * | 2021-02-02 | 2021-05-11 | 青岛港国际股份有限公司 | 一种自动化码头空轨调度方法 |
CN112884383A (zh) * | 2021-04-19 | 2021-06-01 | 上海海事大学 | 考虑时间窗约束的集装箱港口应急物资优化调运方法 |
CN113255161A (zh) * | 2021-06-23 | 2021-08-13 | 武汉中远海运港口码头有限公司 | 联运堆场设备的模拟仿真方法、装置、介质以及设备 |
CN113361804A (zh) * | 2021-06-28 | 2021-09-07 | 同济大学 | 缓冲堆场作业与码头间集卡运输协同调度***及其方法 |
CN113743654A (zh) * | 2021-08-11 | 2021-12-03 | 青岛港国际股份有限公司 | 自动化码头闸口车流量预警方法 |
CN114048995A (zh) * | 2021-11-10 | 2022-02-15 | 上海海事大学 | 一种考虑到达时间不确定的集卡预约***重调度方法 |
CN114648142A (zh) * | 2021-06-23 | 2022-06-21 | 浙江易港通电子商务有限公司 | 一种内贸提重预约***及方法 |
CN114048995B (zh) * | 2021-11-10 | 2024-08-02 | 上海海事大学 | 一种考虑到达时间不确定的集卡预约***重调度方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1548353A (zh) * | 2003-05-09 | 2004-11-24 | 上海浦东国际集装箱码头有限公司 | 集装箱码头管理方法及其*** |
CN101587571A (zh) * | 2008-05-20 | 2009-11-25 | 上海海事大学 | 集装箱码头堆场优化*** |
CN103020783A (zh) * | 2012-12-25 | 2013-04-03 | 天津港(集团)有限公司 | 调配集装箱码头堆场拖车的控制方法 |
-
2016
- 2016-07-27 CN CN201610601490.XA patent/CN106295851B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1548353A (zh) * | 2003-05-09 | 2004-11-24 | 上海浦东国际集装箱码头有限公司 | 集装箱码头管理方法及其*** |
CN101587571A (zh) * | 2008-05-20 | 2009-11-25 | 上海海事大学 | 集装箱码头堆场优化*** |
CN103020783A (zh) * | 2012-12-25 | 2013-04-03 | 天津港(集团)有限公司 | 调配集装箱码头堆场拖车的控制方法 |
Non-Patent Citations (2)
Title |
---|
姚诗: "集装箱码头集卡提箱与堆场翻箱协同优化研究", 《中国优秀硕士学位论文全文数据库》 * |
滕藤 等: "《集装箱码头集卡到达时间预测模型》", 《武汉理工大学学报(交通科学与工程版)》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019113426A1 (en) * | 2017-12-08 | 2019-06-13 | Uber Technologies, Inc. | Coordinating transport through a common rendezvous location |
US11067401B2 (en) | 2017-12-08 | 2021-07-20 | Uber Technologies, Inc | Coordinating transport through a common rendezvous location |
US11740095B2 (en) | 2017-12-08 | 2023-08-29 | Uber Technologies, Inc. | Coordinating transport through a common rendezvous location |
CN108710979B (zh) * | 2018-03-31 | 2022-02-18 | 西安电子科技大学 | 一种基于决策树的物联网港口船舶调度方法 |
CN108710979A (zh) * | 2018-03-31 | 2018-10-26 | 西安电子科技大学 | 一种基于决策树的物联网港口船舶调度方法 |
CN108932563A (zh) * | 2018-07-03 | 2018-12-04 | 江苏海事职业技术学院 | 一种互联互通式港口信息平台智能化调度*** |
CN109117979A (zh) * | 2018-07-03 | 2019-01-01 | 江苏海事职业技术学院 | 一种基于Dijkstra算法的港口物流调度方法 |
CN110599000A (zh) * | 2019-08-21 | 2019-12-20 | 深圳大学 | 自动化码头翻箱评估方法、箱位分配方法及相关装置 |
CN111932203A (zh) * | 2020-08-03 | 2020-11-13 | 上海海勃物流软件有限公司 | 箱区集装箱翻箱自动选位分配方法、终端以及介质 |
CN112785185A (zh) * | 2021-02-02 | 2021-05-11 | 青岛港国际股份有限公司 | 一种自动化码头空轨调度方法 |
CN112884383A (zh) * | 2021-04-19 | 2021-06-01 | 上海海事大学 | 考虑时间窗约束的集装箱港口应急物资优化调运方法 |
CN112884383B (zh) * | 2021-04-19 | 2024-04-05 | 上海海事大学 | 考虑时间窗约束的集装箱港口应急物资优化调运方法 |
CN114648142A (zh) * | 2021-06-23 | 2022-06-21 | 浙江易港通电子商务有限公司 | 一种内贸提重预约***及方法 |
CN113255161B (zh) * | 2021-06-23 | 2021-09-24 | 武汉中远海运港口码头有限公司 | 联运堆场设备的模拟仿真方法、装置、介质以及设备 |
CN113255161A (zh) * | 2021-06-23 | 2021-08-13 | 武汉中远海运港口码头有限公司 | 联运堆场设备的模拟仿真方法、装置、介质以及设备 |
CN113361804B (zh) * | 2021-06-28 | 2022-10-28 | 同济大学 | 缓冲堆场作业与码头间集卡运输协同调度***及其方法 |
CN113361804A (zh) * | 2021-06-28 | 2021-09-07 | 同济大学 | 缓冲堆场作业与码头间集卡运输协同调度***及其方法 |
CN113743654A (zh) * | 2021-08-11 | 2021-12-03 | 青岛港国际股份有限公司 | 自动化码头闸口车流量预警方法 |
CN114048995A (zh) * | 2021-11-10 | 2022-02-15 | 上海海事大学 | 一种考虑到达时间不确定的集卡预约***重调度方法 |
CN114048995B (zh) * | 2021-11-10 | 2024-08-02 | 上海海事大学 | 一种考虑到达时间不确定的集卡预约***重调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106295851B (zh) | 2019-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106295851A (zh) | 一种集卡信息服务与调度***及其工作方法 | |
Rashidi et al. | Novel constraints satisfaction models for optimization problems in container terminals | |
Le-Anh et al. | A review of design and control of automated guided vehicle systems | |
Vis | Survey of research in the design and control of automated guided vehicle systems | |
Li et al. | Tasks assigning and sequencing of multiple AGVs based on an improved harmony search algorithm | |
Bean | Genetic algorithms and random keys for sequencing and optimization | |
CN110084471B (zh) | 拣选调度方法、装置、仓储***及可读存储介质 | |
CN108960519B (zh) | 基于大数据分析的时间最短运输路径选择方法 | |
Cheng et al. | Dispatching automated guided vehicles in a container terminal | |
EP3365844A1 (en) | Adjusting industrial vehicle performance | |
KR102327188B1 (ko) | 컨테이너 터미널에서 복수 운송장비의 배차 전략 다원화를 위한 운영 관리 방법 | |
Heimfarth et al. | A mixed truck and robot delivery approach for the daily supply of customers | |
Pjevčević et al. | Application of DEA to the analysis of AGV fleet operations in a port container terminal | |
CN107444825A (zh) | 一种基于机器人的移动集货***及方法 | |
Thanos et al. | Dispatch and conflict-free routing of capacitated vehicles with storage stack allocation | |
Zhou et al. | Information-based allocation strategy for grid-based transshipment automated container terminal | |
WO2019116933A1 (ja) | 人工知能を活用したコンテナターミナルシステム | |
CN108985510B (zh) | 基于人工智能的大规模智能物流路径判定*** | |
CN114879674A (zh) | 一种预制构件堆场中巡检机器人调度与路径规划方法 | |
CN206955007U (zh) | 一种基于机器人的移动集货*** | |
CN113610453A (zh) | 一种多运输方式联合的集装箱运输路径选择方法 | |
CN111144802B (zh) | 一种融合agv与机械臂的智能仓储发货方法 | |
Oliskevych | Dynamic scheduling of highway cargo transportation | |
Duinkerken et al. | Dynamic free range routing for automated guided vehicles | |
She | Design of freight logistics services in the era of autonomous transportation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |