本申请公开了一种物流车辆路径规划方法及装置、设备、存储介质，涉及物流领域，该方法根据每个流向在计划时间内件量的平均值，为每个流向选取路径，再根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。不使用时空网络而是通过每个流向在计划时间内件量的平均值作为输入进行路径规划，从而有效减少变量和约束条件的数量，实现更精确的确定最优路径。
【技术实现步骤摘要】
一种物流车辆路径规划方法及装置、设备、存储介质
本公开一般涉及物流领域，具体涉及路径规划，尤其涉及一种物流车辆路径规划方法及装置、设备、存储介质。
技术介绍
在以往的快递网络设计模型中，一般会使用时空网络的建模方法，即从时间和空间两个维度构建网络，网络中的每个节点包含时间和空间两种信息，每条有向边表示对应实体空间和时间上的状态变化。尽管这种方法能比较好地捕捉到实体流动的特性，但同时也因为模型维度较高，变量和约束条件的数量也极大，从而很难使用精确求解方法求得最优解。
技术实现思路
鉴于现有技术中的上述缺陷或不足，期望提供一种物流车辆路径规划方法及装置、设备、存储介质，以实现更精确的确定最优路径。第一方面，本专利技术实施例提供一种物流车辆路径规划方法，包括：根据每个流向在计划时间内件量的平均值，为每个流向选取路径；根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。进一步，根据每个流向在计划时间内件量的平均值，为每个流向选取路径，具体包括：根据每个流向的平均件量及时效，确定每个流向的路径以及整个网络中每条边的流量，使得整个网络中所有件量的运输距离总和最小。更进一步，根据每个流向的平均件量及时效，确定每个流向的路径以及整个网络中每条边的流量，使得整个网络中所有件量的运输距离总和最小，具体包括：根据如下公式确定每个流向的路径以及整个网络中每条边的流量：其中，ze为物流网络中边e上的流量；的值表示OD流向k是否选择路径p；ce为边e的成本；的值表示路径p是否包含边e；qk为流向k的平均件量；|p|为路径p中边的个数；为流向k在路径p上的平均等待时间。进一步，所述根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量，具体包括：根据所选取的路径，确定所有的包含所选取路径的车辆路径循环闭环；根据所述所有的包含所选取路径的车辆循环闭环以及停车卡位、车辆数量以及车型能力，确定出成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。更进一步，所述根据所述所有的包含所选取路径的车辆循环闭环以及停车卡位、车辆数量以及车型能力，确定出成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量，具体包括：根据如下公式确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量：其中，xc,v为循环c中v车型的数量，yc,v的值表示循环c中是否需要v车型，cc,v为v车型在循环c中的成本，为循环c访问边e的频率，Capv为v车型的容积，vmax为v车型车辆总数上限，为循环c访问点n的频率，Parkingn,v为点n停靠v车型的上限，|c|为循环c中边的个数，lenv为v车型允许停靠的最多次数，distc为循环c的距离，distv为v车型允许行驶的最远距离。第二方面，本专利技术实施例还相应提供一种物流车辆路径规划装置，包括：路径选取单元，用于根据每个流向在计划时间内件量的平均值，为每个流向选取路径；路径规划单元，用于根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。进一步，路径选取单元具体用于：根据每个流向的平均件量及时效，确定每个流向的路径以及整个网络中每条边的流量，使得整个网络中所有件量的运输距离总和最小。更进一步，所述路径选取单元根据每个流向的平均件量及时效，确定每个流向的路径以及整个网络中每条边的流量，使得整个网络中所有件量的运输距离总和最小，具体包括：根据如下公式确定每个流向的路径以及整个网络中每条边的流量：其中，ze为物流网络中边e上的流量；的值表示OD流向k是否选择路径p；ce为边e的成本；的值表示路径p是否包含边e；qk为流向k的平均件量；|p|为路径p中边的个数；为流向k在路径p上的平均等待时间。进一步，所述路径规划单元具体用于：根据所选取的路径，确定所有的包含所选取路径的车辆路径循环闭环；根据所述所有的包含所选取路径的车辆循环闭环以及停车卡位、车辆数量以及车型能力，确定出成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。更进一步，所述路径规划单元根据所述所有的包含所选取路径的车辆循环闭环以及停车卡位、车辆数量以及车型能力，确定出成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量，具体包括：根据如下公式确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量：其中，xc,v为循环c中v车型的数量，yc,v的值表示循环c中是否需要v车型，cc,v为v车型在循环c中的成本，为循环c访问边e的频率，Capv为v车型的容积，vmax为v车型车辆总数上限，为循环c访问点n的频率，Parkingn,v为点n停靠v车型的上限，|c|为循环c中边的个数，lenv为v车型允许停靠的最多次数，distc为循环c的距离，distv为v车型允许行驶的最远距离。第三方面，本专利技术实施例还相应提供一种设备，包括处理器和存储器；所述存储器包含可由所述处理器执行的指令以使得所述处理器执行如第一方面中所述的方法。第四方面，本专利技术实施例还相应提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序用于：实现如第一方面中所述的方法。本专利技术实施例提供一种物流车辆路径规划方法及装置、设备、存储介质，该方法根据每个流向在计划时间内件量的平均值，为每个流向选取路径，再根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。不使用时空网络而是通过每个流向在计划时间内件量的平均值作为输入进行路径规划，从而有效减少变量和约束条件的数量，实现更精确的确定最优路径。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：图1为本专利技术实施例提供的物流车辆路径规划方法流程图；图2为本专利技术实施例提供的物流场景示意图；图3为本专利技术实施例提供的针对图2的物流场景中物流车辆路径规划结果示意图；图4为本专利技术实施例提供的物流车辆路径规划装置结构示意图；图5为本专利技术实施例提供的物流车辆路径规划设备结构示意图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。请参考图1，本专利技术实施例提供的物流车辆路径规划方法，包括：步骤S101、根据每个流向在计划时间内件量的平均值，为每个流向选取路径；步骤S102、根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。该方法不使用时空网络，而是通过每个流向在计划时间内件量的平均值作为输入进行路径规划，从而有效减少变量和约束条件的数量，实现更精确的确定最优路径。进一步，步骤S101中，根据每个流向在计划时间内件量的平均值，为每个流向选取路径，具体包括：根据每个流向的平均件量及时效，确定每个流向的路径以及整个网络中每条边的流量，使得整个网络中所有件量的运输距离总和最小。由于选择每个流向在计划时间内件量的平均值作为每个流向上的快件生成率来输入模型，消除了模型中的时间维度，简化了模本文档来自技高网...
【技术保护点】
1.一种物流车辆路径规划方法，其特征在于，包括：根据每个流向在计划时间内件量的平均值，为每个流向选取路径；根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。
【技术特征摘要】
1.一种物流车辆路径规划方法，其特征在于，包括：根据每个流向在计划时间内件量的平均值，为每个流向选取路径；根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。2.如权利要求1所述的方法，其特征在于，根据每个流向在计划时间内件量的平均值，为每个流向选取路径，具体包括：根据每个流向的平均件量及时效，确定每个流向的路径以及整个网络中每条边的流量，使得整个网络中所有件量的运输距离总和最小。3.如权利要求2所述的方法，其特征在于，根据每个流向的平均件量及时效，确定每个流向的路径以及整个网络中每条边的流量，使得整个网络中所有件量的运输距离总和最小，具体包括：根据如下公式确定每个流向的路径以及整个网络中每条边的流量：其中，ze为物流网络中边e上的流量；的值表示OD流向k是否选择路径p；ce为边e的成本；的值表示路径p是否包含边e；qk为流向k的平均件量；|p|为路径p中边的个数；为流向k在路径p上的平均等待时间。4.如权利要求1所述的方法，其特征在于，所述根据所选取的路径，确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量，具体包括：根据所选取的路径，确定所有的包含所选取路径的车辆路径循环闭环；根据所述所有的包含所选取路径的车辆循环闭环以及停车卡位、车辆数量以及车型能力，确定出成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量。5.如权利要求4所述的方法，其特征在于，所述根据所述所有的包含所选取路径的车辆循环闭环以及停车卡位、车辆数量以及车型能力，确定出成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量，具体包括：根据如下公式确定成本最小的车辆路径循环及每个车辆路径循环所需要的车辆数量：其中，xc,v为循环c中v车型的数量，yc,v的值表示循环c中是否需要v车型，cc,v为v车型在循环c中的成本，为循环c访问边e的频率，Capv为v车型的容积，vmax为v车型车辆总数上限，为循环c访问点n的频率，Parkingn,v为点n停靠v车型的上限，|c|为循环c中边的个数，lenv为v车型允许停靠的最多次数，distc为循环c的距离，distv为v车型允许行驶的最远距离。6.一种物流车辆路径规划装置，其特征在于，包括：路径选取单元，用于根据每个流向在计划时间内件量的平...
【专利技术属性】
技术研发人员：张思萌，李亚宁，李超，王宇，刘志欣，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。