CN107274128-CN201710453027-一种车辆配载方法及装置.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107274128 A (43)申请公布日 2017.10.20 (21)申请号 201710453027.X (22)申请日 2017.06.15 (71)申请人 上海汽车集团股份有限公司 地址 201203 上海市浦东新区张江高科技 园区松涛路563号1号楼509室 (72)发明人 金忠孝　 (74)专利代理机构 北京信远达知识产权代理事 务所(普通合伙) 11304 代理人 魏晓波 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/04(2012.01) 权利要求书2页 说明书8页 附图4页 (54)发明名称 一种车辆配载方法及装置 (57)摘要 本发明提供了一种车辆配载方法及装置，该 方法包括：对原始订单集中的全部原始订单进行 整合，并生成最优装载路线；从最优装载路线包 含的全部所述供应商节点中选取至少一个峰值 节点；对于每一个峰值节点，生成该峰值节点的 至少一个箱体配载策略；根据预先设置的箱体配 载评分规则对各个箱体配载策略进行评分，并选 取评分最高的箱体配载策略作为该峰值节点的 车辆配载策略。基于本发明公开的方法，在实现 装载路线最优基础上，使用箱体配载评分规则为 每个峰值节点选取最优的箱体配载策略作为车 辆配载策略，由于箱体配载评分规则可依据影响 A 空间装载率的指标进行设置，因此，这也就可以 8 保证空间装载率最高，从而得到最优的车辆配载 2 1 4 方案。 7 2 7 0 1 N C CN 107274128 A 权　利　要　求　书 1/2页 1.一种车辆配载方法，其特征在于，包括： 对原始订单集中全部原始订单进行整合，并根据整合后全部所述原始订单的订单节点 信息生成包含有订单节点的最优装载路线，所述订单节点包括供应商节点和仓库节点； 从所述最优装载路线包含的全部所述供应商节点中选取至少一个峰值节点； 对于每一个所述峰值节点，生成该峰值节点的至少一个箱体配载策略； 根据预先设置的箱体配载评分规则对各个所述箱体配载策略进行评分，并选取评分最 高的所述箱体配载策略作为该峰值节点的车辆配载策略。 2.根据权利要求1所述的方法，其特征在于，所述根据整合后全部所述原始订单的订单 节点信息生成包含有订单节点的最优装载路线，包括： 根据整合后全部所述原始订单的订单节点信息，生成由订单节点构成的节点集合； 从所述节点集合中的全部所述供应商节点中选取一个作为起始节点； 根据预设候选节点确定规则，从所述节点集合内未选取的订单节点中确定至少一个候 选节点，并分别计算所述起始节点与各个所述候选节点之间的距离值； 选取距离值最小的所述候选节点作为最优候选节点，并生成包含有所述起始节点和所 述最优候选节点的规划路线； 对所述规划路线进行路线可行性检测，并且当检测通过时，判断所述节点集合中是否 存在未选取的订单节点； 若是，将所述最优候选节点确定为起始节点，并返回执行所述根据预设候选节点确定 规则，从所述节点集合内未选取的订单节点中确定至少一个候选节点，这一步骤； 若否，根据各个所述规划路线生成最优装载路线。 3.根据权利要求1所述的方法，其特征在于，所述从所述最优装载路线包含的全部所述 供应商节点中选取至少一个峰值节点，包括： 对于所述最优装载路线包含的各个所述供应商节点，判断在所述最优装载路线中该供 应商节点的下一个订单节点是否为仓库节点； 若