买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浙江百世技术有限公司

摘要：本发明公开了一种循环甩挂运输调度方法，步骤包括：S1，以最小化未参与甩挂的运输任务的惩罚以及最小化甩挂线路费用为优化目标，构建牵引车调度优化模型，以最小化挂车数量为优化目标构建挂车调度优化模型；S2，根据获取的指定区域内采用甩挂方式运输的运输任务集合，求解牵引车调度优化模型和挂车调度优化模型，输出循环甩挂运输调度方案。本发明通过构建牵引车调度优化模型以及挂车调度优化模型，并以运输任务的时间窗、牵引车最大运行时长等约束条件求解两个模型，提出了系统化的方法同时解决循环甩挂中的牵引车和挂车的调度问题，得到的循环甩挂调度方案更具合理性，有利于降低物流运输成本。

主权项：1.一种循环甩挂运输调度方法，其特征在于，步骤包括：S1，以最小化未参与甩挂的运输任务的惩罚以及最小化甩挂线路费用为优化目标，构建牵引车调度优化模型，以最小化挂车数量为优化目标构建挂车调度优化模型；S2，根据获取的指定区域内采用甩挂方式运输的运输任务集合，求解所述牵引车调度优化模型和所述挂车调度优化模型，输出循环甩挂运输调度方案；所述牵引车调度优化模型通过以下公式1表达： 公式1中，T表示所述运输任务集合；t表示运输任务集合T中的运输任务；R表示牵引车执行运输任务的线路集合；r表示线路集合R中的线路；xr为0-1决策变量，xr＝0表示牵引车运输不选择线路r，xr＝1表示牵引车运输选择线路ryt为0-1决策变量，yt＝0表示运输任务t参与甩挂，yt＝1表示运输任务t不参与甩挂；cr表示在线路r执行运输任务的费用；pt表示运输任务t无法参与甩挂的惩罚；αtr表示线路r是否包含运输任务t，αtr＝1表示线路r包含运输任务t，αtr＝0表示线路r不包含运输任务t；yt+∑r∈Rαtrxr＝1，表示每个运输任务t在对应的一条线路r中执行或不参与甩挂运输；所述挂车调度优化模型通过以下公式3表达： 公式3中，xij为0-1决策变量，xij＝1表示挂车在连接节点i和节点j的边ij上运行，xij＝0表示挂车在所述边ij上未运行；N表示甩挂运输虚拟的挂车调度网络中节点的集合，包含分拨对应的分拨节点和运输任务对应的任务节点；NH表示所述分拨节点集合； 表示从所述节点i出发，直接有边相连的节点集合；NL表示所有有装货任务的所述任务节点集合；ND表示所有执行空驶任务的所述任务节点集合； 表示到达节点i，直接有边相连的节点集合；ti为决策变量，表示任务节点i的货物运输出发时间；T′ij表示挂车从任务节点i的始发分拨行驶到任务节点j的始发分拨需要的时间；tj表示任务节点j的货物运输出发时间；M为一常数；A表示甩挂运输虚拟的挂车调度网络中的边的集合；Tij表示牵引车从任务节点i的始发分拨行驶到任务节点j的始发分拨需要的时间；r表示牵引车线路集合R中的线路；Sr表示牵引车线路r中相邻的任务集合；tdr表示牵引车执行最后一个运输任务的出发时间；tor表示牵引车执行首个运输任务的出发时间；Tdror表示牵引车从最后一个任务的目的分拨回到首个运输任务的始发分拨的运行时间；Q表示牵引车最大运行时长；dr表示牵引车执行的最后一个运输任务；or表示牵引车执行的首个运输任务；bi表示任务i的最早出发时间；ei表示任务i的最晚出发时间；步骤S2中，以运输任务被牵引车执行次数、牵引车起始和终止位置相同、任务执行的时间窗、单条线路最大任务数、牵引车最大运行时长为约束条件，求解所述牵引车调度优化模型；运输任务被牵引车执行次数这一约束条件具体为：每个运输任务被牵引车执行一次；牵引车起始和终止位置相同这一约束条件具体为：牵引车从始发分拨出发执行完所有运输任务后返回到所述始发分拨；任务执行的时间窗这一约束条件具体为：每个运输任务的出发时间在设定的最早出发时间和最晚出发时间之间的时间窗口内；单条线路最大任务数这一约束条件具体为：每条线路执行包括空驶任务在内的运输任务的数量不超过预设的线路任务执行数量L；牵引车最大运行时长这一约束条件具体为：牵引车从始发分拨出发返回到所述始发分拨的总时长不超过给定的总时长Q。

全文数据：

权利要求：

百度查询： 浙江百世技术有限公司 一种循环甩挂运输调度方法