(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210966874.7 (22)申请日 2022.08.11 (71)申请人 中国电子科技 集团公司第十四研究 所 地址 210039 江苏省南京市雨 花台区国睿 路8号 (72)发明人 胡长明　曹亚琪　冯展鹰　孙晓东　 (74)专利代理 机构 南京知识律师事务所 32 207 专利代理师 严梦婷　高娇阳 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) G06Q 50/04(2012.01) (54)发明名称 一种物料配送路径设计方法 (57)摘要 本发明提供了一种物料配送路径设计方法， 包括： 步骤1： 统计尚未装车的运输需求， 将尚未 装车的运输需求按照时间的先后顺序进行排列， 选择时间排列最早的运输需求所对应的站点为 出发站点； 步骤2： 针对具体的一个出发站点， 根 据该站点所有的运输需求， 将该站点的尚未装车 的运输需求按照优先级排序， 遍历出若干种出车 方案； 所述运输需求的优先级顺序由高到低依次 为： 隔夜起始时间点需求、 隔夜其他时间点需求、 当天起始时间点需求和当天其他时间点需求。 本 发明针对离散制造车间多品种小批量、 研批混线 的研制特点， 解决了物料配送需求多、 站点多的 难题， 提高了离散制造车间内物料配送效率， 降 低了物料配送成本 。 权利要求书2页 说明书5页 附图1页 CN 115293700 A 2022.11.04 CN 115293700 A 1.一种物料配送路径设计方法， 其特 征在于， 包括以下步骤： 步骤1： 统计尚未装车的运输 需求， 将尚未装车的运输 需求按照时间的先后顺序进行排 列， 选择时间排列最 早的运输需求所对应的站点 为出发站点； 步骤2： 针对具体的一个出发站点， 根据该站点所有的运输需求， 将该站点的尚未装车 的运输需求按照优先级排序， 遍历出若干种 出车方案； 所述运输需求的优先级顺序由高到 低依次为： 隔夜起始时间点需求、 隔夜其他时间点需求、 当天起始时间点需求和当天其他时 间点需求； 步骤3： 针对具体的一种出 车方案， 遍历每一辆配送车； 步骤3.1： 针对某一具体的配送车， 按照运输需求的优先级， 遍历当前站点的所有 的运 输需求； 步骤3.2： 针对某一具体的运输需求， 判断当前的运输需求是否为隔夜起始时间点需 求， 若是隔夜起始时间点需求， 则基于装箱算法， 判断当前配送车是否能装的下当前的运 输需求的所有 料箱， 若能， 则将当前需求的所有 料箱装入当前配送车， 基于路径搜索算法对 配送车上所有已装料箱设计运输路径， 返回步骤3.1， 进入下一具体的运输需求， 直到当前 站点的所有的运输需求的所有 料箱均装入配送车， 基于路径搜索算法对配送车上所有已装 料箱更新运输路径， 进入步骤3.3； 若不能， 则将当前需求的料箱的能够装入当前配送车部 分装入当前配送车， 返回步骤3， 进入下一辆配送车的循环， 直到当前站点的所有隔夜起始 时间点需求的所有料箱均已装车， 基于路径搜索算法对配送车上所有已装 料箱更新运输路 径； 若不是隔夜起始时间点需求， 则基于装箱算法， 将当前运输需求的料箱 的能够装入当 前配送车部 分装入当前配送车， 返回步骤3.1， 按照运输需求的优先级依次将当前站 点的所 有运输需求装入配送车， 直到当前站点的所有运输需求均已装车， 基于路径搜索算法对配 送车上所有已装料箱更新 运输路径， 进入步骤3.3； 步骤3.3： 判断其他站点的是否有能够装入当前出车方案下的配送车的运输需求， 若 有， 则将其装入配送车， 基于路径搜索算法对配送车上所有已装料箱更新运输路径， 直到没 有能够装入当前出车方案下 的配送车 的运输需求， 返回步骤1， 进入下一出发站点的循环， 直到所有站点的所有运输需求的所有料箱均已装车， 计算出车成本； 所述出车成本为运输 路径的总长度； 步骤4： 比较所有出 车成本， 输入出 车成本最低的出 车方案及其对应的运输路径。 2.根据权利要求1所述的物料配送路径设计方法， 其特征在于， 所述装箱算法以料箱的 尺寸规格、 物料尺寸规格和物料数量作为输入， 遍历物料每一种装填顺序和每一种装填位 置， 如果料箱未能装满， 输出料箱空间利用率， 如果料箱装满， 输出装填物料的数量和种类， 最终输出最大化利用料箱存 储空间的物料装填 顺序和装填 位置。 3.根据权利要求2所述的物料配送路径设计方法， 其特征在于， 所述路径搜索算法以若 干个站点的距离矩阵、 每个站 点的运输需求为输入， 遍历各个站 点间的每一种运输路径， 输 出每种运输路径的路径长度， 最 终输出最短运输路径下配送车在各个站 点的运输顺序和运 行路线。 4.根据权利要求3所述的物料配送路径设计方法， 其特征在于， 所述出车策略以配送车权　利　要　求　书 1/2 页 2 CN 115293700 A 2型号、 配送车数量以及每台配送车料箱明细为输入， 遍历若干种合理的出车方案， 输出每种 出车方案下的运输路径总长度， 最终输出最短运输路径下的出 车次序构成的出 车方案。权　利　要　求　书 2/2 页 3 CN 115293700 A 3