利索能及
我要发布
收藏
专利号: 2023109176357
申请人: 重庆工程职业技术学院
专利类型:发明专利
专利状态:已下证
更新日期:2026-04-30
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种物流运输规划方法,其特征在于,包括如下步骤:步骤1:获取所有需要运输的货物重量、起始点及终止点;

步骤2:获取每个起始点对应的车辆车型、每个车型的最高装载率及每个车型对应的车公里油耗;

步骤3:基于起始点及终止点进行区域规划;

步骤4:搭建以最优装载率为目标函数的第一车辆规划模型,计算第一运输成本;

步骤5:搭建以物流成本为目标函数的第二车辆规划模型,计算第二运输成本;

步骤6:比较第一运输成本及第二运输成本,选择运输成本小的车辆规划进行物流运输;

步骤2中,获取每个起始点对应的车辆车型、每个车型的最高装载率及每个车型对应的车公里油耗,具体为:获取每个起始点对应的车辆车型,其中车辆车型有r种,获取每种车型的数量为{n1,n2,n3,...,nr},每种车型对应的额定装载量{m1,m2,m3,...,mr}及最高装载率为{q1,q2,q3,...,qr},获取每种车型对应的车公里油耗{c1,c2,c3,...,cr};

步骤4中,搭建以最优装载率为目标函数的第一车辆规划模型,计算第一运输成本,具体为:对于每个起始点到与其对应的每个区域,以最优装载率为目标函数的第一车辆规划模型,目标函数为:约束条件为:

xi∈N(4)

式中,W为起始点到每个区域的配送货物总量,fmax为最优装载率,ceiling(W/mi)为起始点到每个区域的配送货物总量中采用单一车型配送时所需的最少车辆数;

通过整数规划方法对目标函数进行求解,得到最优车辆组合方案{x1,x2,x3,...,xr},最优装载率fmax;

获取起始点到对应的区域的边界距离L1以及从区域的边界到区域内部各个终止点的距离L2,计算第一运输成本为:式中, 为区域外部运输油耗成本, 为区域内部运输油耗成本,L′为区域内部总行驶距离,k为区域内部终止点的数量;

步骤5中,搭建以物流成本为目标函数的第二车辆规划模型,计算第二运输成本,具体为:以物流成本为目标函数的第二车辆规划模型,计算区域外部运输油耗成本为:计算区域内部运输油耗成本为:

建立目标函数为:

约束条件为:

xi≤min[ni,ceiling(W/mi)]          (12)xi∈N                          (13)进行求解,得到第二次运输成本;

上述公式中,xi为第i种车型派出配送的最优数量,mi为第i种车型对应的额定装载量,qi为第i种车型的最高装载率,mmin为所有车型中的最小额定装载量,qmin为所有车型中最小的最高装载率,ci为第i种车型对应的车公里油耗,N为非负整数集合,ni为第i种车型的数量,n为需要配送的终止点的数量。

2.根据权利要求1所述的物流运输规划方法,其特征在于,步骤1中,获取所有需要运输的货物重量、起始点及终止点,具体为:获取运输需求订单,根据运输需求订单获取需求订单所有的起始点,根据需求订单获取与每个起始点相对应的所有终止点,根据需求订单获取每个起始点与相对应的终止点之间需要运输的货物重量。

3.根据权利要求1所述的物流运输规划方法,其特征在于,步骤3中,基于起始点及终止点进行区域规划,具体为:获取所有的起始点以及与起始点相对应的所有终止点,以每个起始点为中心,通过K‑menas聚类算法对起始点对应的终止点进行区域划分,得到多个区域,其中,每个区域的内部均包括一个或多个终止点。

4.根据权利要求1所述的物流运输规划方法,其特征在于,步骤6中,比较第一运输成本及第二运输成本,选择运输成本小的车辆规划进行物流运输,具体为:比较第一运输成本及第二运输成本,若第一运输成本及第二运输成本相同,则选择第一车辆规划模型的规划方案,否则选取第二车辆规划模型的规划方案。