[发明专利]一种带有取送货的多隔间车辆路径规划方法及系统

说明书

本发明提供一种带有取送货的多隔间车辆路径规划方法，方法包括：根据订单信息获取客户订单的订单三维参数、订单取货点以及订单送货点；获取车辆的隔间尺寸规格数据，据以将分类处理各客户订单；根据订单信息，根据订单取货点进行取货操作，根据订单三维参数将客户订单对应的物品放入车辆相应隔间，根据订单送货点进行送货操作；获取具有取送货的多隔间车辆路径参数，据以设定多隔间车辆约束条件，据以构建具有取送货的多隔间车辆路径模型；根据具有取送货的多隔间车辆路径模型，基于预置混合算法，求解具有取送货的多隔间车辆路径模型。本发明解决了适用性差、调度使用成本高以及运输车辆利用率较低导致路径规划效率较低的技术问题。

技术领域

本发明涉及物流管理信息处理领域，具体涉及一种带有取送货的多隔间车辆路径规划方法及系统。

背景技术

车辆路径问题是物流配送优化中的关键问题。其一般可描述为：有一定数量的客户分布在某一区域，各自有不同的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。其对于降低物流成本，提高物流效率，提高物流服务质量至关重要。随着多元化和个性化消费经济的快速发展，现代物流配送体系出现了产品多元化和配送网络日益复杂的两个新特点。现实的物流配送中，由于所配送的客户订单可能存在不兼容的关系，以及配送的客户订单需要前往其对应的商家取货才能给客户送货等许多现实约束，很难凭经验去设计一个完美的路径规划方案。典型的例子包括冷藏和非冷藏产品的冷链物流，来自不同回收箱的多种类型的产品的家庭垃圾收集，多种石油产品的燃料输送。在这些情况下，在运输过程中，不同类型的产品不能在同一个隔间内混合在一起。

目前针对车辆路径规划的研究大部分都没有考虑所配送的产品是否存在不兼容的关系，即所使用的都是具有一个车厢的车辆。选择单一车厢的车辆，如果所配送的产品之间存在不兼容的关系，而它们仍然混在同一车厢中，将导致产品变质甚至直接报废。另外，将所有不相容产品都分别采用单隔间车辆单独配送则会大幅度增加成本。而在具有取送货的车辆路径规划的研究中，大部分都集中在同时取送货的研究中，很少考虑现实生活中的配送产品的先取货后送货的情况，将二者结合起来同时考虑的研究更是少之又少。

目前针对VRP问题的求解主要集中在精确算法和启发式算法两类。启发式算法又可以分为传统启发式算法和智能启发式算法。其中，精确算法：可以得到最优解，但是耗费时间多，且只能求解小规模的车辆路径问题。传统启发式算法：通常用来结合其他算法(如精确算法等)对VRP问题进行优化求解。或者，可以用该类算法来生成初始解，比如节约算法、最近邻法、扫描法等。智能启发式算法：可以在有限的时间内得到令人满意的解，能够有效提高求解的效率，同时可以求解大规模的车辆路径问题，是广大专家学者研究关注的热点。

公布号为CN105825358A的现有发明专利申请文献《货物配送的车辆调度方法》包括通过启发式算法求解VRP问题，实现初步的车辆调度分配，获得若干的初始计划，在各初始计划中，每辆车辆均被组织有适当的行车路线，负责该行车路线上的各收货站点的货物运输，进一步进行修正计划，建立一个虚拟市场，将各初始计划中的车辆作为虚拟车辆，各虚拟车辆将各自计算出来的最劣任务定价抛到虚拟市场中交易，各虚拟车辆从虚拟市场中获取待交易任务并计算其中对自己来说产生效益的最优任务，向虚拟市场进行竞价，虚拟市场将待交易任务交易给出价最高的虚拟车辆，经过虚拟市场一定的交易后，各个虚拟司机手上的运输任务都会更近似于最优解。该现有文献中披露的技术方案中采用了启发式算法，但从该现有专利申请文献的说明书中可知，该现有方案把复杂的配送调度问题分解为力度较小的初始解，可见该现有技术处理得到的策略数据较粗糙，且由于该现有技术没有披露进一步的调度处理逻辑，不适用于调度数据的量化处理，仅适用于小规模配送调度。