基于贪心算法的海外仓车货匹配策略及系统技术方案

本发明专利技术公开了基于贪心算法的海外仓车货匹配策略及系统，包括：订单录入模块、订单池、订单筛选模块、贪心算法决策模块以及运营操作模块；海外仓客户或运营操作人员通过订单录入模块，简单高效的录入所需要的订单信息。各个订单信息汇总，形成订单池。运营人员通过订单筛选模块，选出需要执行的订单，这些订单通过贪心算法决策模块进行决策，然后形成多个操作，分配给海外仓操作人员，运营操作人员对各个结果进行执行或者其他处理。个结果进行执行或者其他处理。个结果进行执行或者其他处理。

【技术实现步骤摘要】
基于贪心算法的海外仓车货匹配策略及系统


[0001]本专利技术涉及网络
，特别是涉及基于贪心算法的海外仓车货匹配策略及系统。

技术介绍

[0002]海外仓是指建立在海外的仓储设施。在跨境贸易电子商务中，海外仓是指国内企业将商品通过大宗运输的形式运往目标市场国家，在当地建立仓库、储存商品，然后再根据当地的订单需求，及时从当地仓库直接进行分拣、包装和配送。
[0003]贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择，从而希望导致结果是最好或最优的算法。
[0004]海外仓在通过卡车进行派送过程中，会出现单一订单货物不能装满卡车，从而使卡车空间使用效率较低。而简单粗暴的使多订单货物填充卡车虽然可以高效利用卡车空间，又会出现路径规划、某些订单的配送时效等问题，进而影响海外仓的利润。此外，海外仓的管理有其自身场景的复杂性，有些订单考虑的第一因素是时效，有些订单考虑的第一因素是成本，而有些订单的路径有其特殊性，这些订单需求需要进行统一管理。当货物量较少，运力有限的情况下，单纯依靠人力，也许可以处理以上需求。而当货物量比较大，卡车数量比较多的情况下，单纯依赖人工处理已变得不可能。

技术实现思路

[0005]为了解决上述问题，统筹货物周转效率、运力与订单利润，突破单纯人工操作的货运量瓶颈，本专利技术提出了基于贪心算法的海外仓车货匹配策略及系统，如图1所示。该系统需要海外仓工作人员或者海外仓客户将订单信息录入车货匹配系统，系统建立包含所有订单的订单池，海外仓工作人员选择满足条件的订单以及车货匹配考虑的主要因素，车货匹配系统通过贪心算法，给出订单派送策略，反馈到系统上。海外仓相关运营操作人员根据车货匹配结果，执行相关决策。
[0006]为解决上述技术问题，本专利技术提供的技术方案为：基于贪心算法的海外仓车货匹配策略及系统，包括：订单录入模块、订单池、条件筛选模块、贪心算法决策模块、决策结果执行模块。各个模块之间环环相扣，过程不可跳跃。从订单录入，到订单被运营操作结束主要经历以下步骤：
[0007]步骤101:海外仓客户通过车货匹配系统订单录入模块，录入订单信息。客户录入的订单信息主要包含订单的体积(CBM)信息，订单的执行时间信息、订单的重量信息以及目的地。订单录入到系统以后，系统会同步各个订单的费用信息。因此各个订单包含的主要信息有体积、重量、订单执行时间、订单目的地以及费用；
[0008]订单被创建以后，会在车货匹配系统内建立包含所有订单的订单池。订单池是订单的集合，以是否被完成为标准会被分为已完成订单和未完成订单。它是车货匹配决策的数据源，是车货匹配系统的数据基础。
[0009]步骤102:海外仓运营操作人员通过车货匹配系统的订单筛选模块，输入需要执行的订单的条件(或者设置系统默认条件，一旦系统设置默认条件后，除非再单独设置筛选条件，否则以后都按照默认条件执行)。系统会根据输入的条件，对订单进行筛选，从订单池里选出需要执行的订单；
[0010]步骤103:海外仓运营操作人员筛选出需要执行的订单数据之后，可以设置将进行车货匹配的第一参考因素以及卡车最大载货量等边界条件。设置完成之后，这些数据会和筛选出的订单数据一起，作为贪心算法决策的输入；
[0011]步骤104：车货匹配的核心算法模块在接收到订单数据源以及边界条件以后，会执行贪心算法，贪心算法的输入就是订单数据源以及卡车最大载货量等边界条件。下面将会以卡车装载空间最大利用为第一参考因素和卡车装载货量费用最大为第一参考因素两种情况，详细介绍下贪心算法的执行过程：
[0012]首先需要对以下名词做出声明：
[0013]S：筛选出的全部订单集合；
[0014]K：同一路径或顺路的订单集合；
[0015]A：算法得出的单个执行结果；
[0016]O：单个订单；
[0017]V：单个订单体积；
[0018]F：单个订单费用；
[0019]Vm:卡车最大装载体积；
[0020]a):以卡车装载空间最大利用为第一考虑因素
[0021]步骤201:对于同一目的地或者根据路径规划相对顺路的订单，根据每个订单的体积进行从大到小排序得到m组K，即[K1,K2,...,Km]，单个订单最大体积肯定小于卡车最大装载体积Vm；
[0022]步骤202:对于K1组订单，首先创建一个操作A1，如果满足下面公式一
[0023][0024]其中n为当前A1中订单的个数，即A1中所有订单体积的总和依然小于最大卡车装载量，则继续对K1组订单进行扫描，选出满足下面公式二条件的订单。
[0025][0026]我们在生成K1的时候，已经对其按照单个订单的体积进行从大到小的排序，因此在对K1进行扫描的时候，第一个满足上述需求的订单被放到A1中，同时从K1中删除。
[0027]如果扫描K1至最后一个，依然不满足公式二，那么A1操作的订单就已经完成分配。继续创建操作A2,并依次类推，直至K1组订单内的订单全部分配给多个操作，形成多个A的操作集合；
[0028]步骤203:重复步骤202，对K2，K3，...，Kn组订单继续执行，直至所有的订单组的数量均为0，则贪心算法的策略全部执行完毕。此时会形成多个操作的集合；
[0029]b)：以卡车装载货物费用最大为第一考虑因素
[0030]步骤201:对于同一目的地或者根据路径规划相对顺路的订单，根据每个订单的费用进行从大到小排序得到m组K，即[K1,K2,...,Km]，单个订单最大体积肯定小于卡车最大装载体积Vm；
[0031]步骤202:对于K1组订单，首先创建一个操作A1，如果满足下面公式一
[0032][0033]其中n为当前A1中订单的个数，即A1中所有订单体积的总和依然小于最大卡车装载量，则继续对K1组订单进行扫描，选出满足下面公式二条件的订单。
[0034][0035]我们在生成K1的时候，已经对其按照单个订单的费用进行从大到小的排序，因此在对K1进行扫描的时候，第一个满足上述需求的订单被放到A1中，同时从K1中删除。
[0036]如果扫描K1至最后一个，依然不满足公式二，那么A1操作的订单就已经完成分配。继续创建操作A2,并依次类推，直至K1组订单内的订单全部分配给多个操作，形成多个A的操作集合；
[0037]步骤203:重复步骤202，对K2，K3，...，Kn组订单继续执行，直至所有的订单组的数量均为0，则贪心算法的策略全部执行完毕。此时会形成多个操作的集合；
[0038]步骤105:通过贪心算法策略，订单池内的所有订单会被依据主要考虑因素分配到多个操作里，海外仓的运营操作人员根据算法结果，执行派送操作，整个过程结束。
[0039]与现有技术相比，本专利技术的有益效果是：
[0040]本方案以贪心算法为内核，集成海外仓车货匹配平台订单录入模块、订单筛选模块、订单分配模块等主要功能。暴露给用户的操作界面简单明本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于贪心算法的海外仓车货匹配策略及系统，其特征在于：包括订单录入模块、订单池、订单筛选模块、贪心算法决策模块以及运营操作模块；所述订单录入模块使客户订单录入车货匹配系统形成订单池；所述订单筛选模块是运营人员根据条件，挑选出需要执行的订单；所述贪心算法决策模块将挑选出来需要被执行的订单进行按规则的分配，形成多个具体操作，让海外仓操作人员去执行；所述的订单录入模块简单高效的获取客户订单信息，不冗余、不遗漏、可追溯。2.如权利要求1所述的基于贪心算法的海外仓车货匹配策略及系统，其特征在于：所述订单池摆脱的单个客户的数据隔离，以海外仓为单位，汇集了所有客户订单。3.如权利要求1所述的基于贪心算法的海外仓车货匹配策略及系统，其特征在于：所述订单筛选模块包括对订单筛选条件的设置和第一参考因素的设置，订单筛选条...

【专利技术属性】
技术研发人员：耿德宁，李学文，邢元凯，
申请(专利权)人：驿玛科技上海有限公司北京分公司，
类型：发明
国别省市：