[发明专利]一种货运车辆配载方法

摘要

本发明公开了一种货运车辆配载方法，包括获取一个配送作业批次、获取配送车辆装载量阈值、确定执行配送作业批次的车次数量、确定配送作业批次的配载方案和进行配载等步骤。其中，确定配载方案，包括将配送作业批次需要配送的所有收货地址进行分簇、为每一个地址簇匹配一个车次和确定地址簇匹配的车次的最优配送路线等步骤。本发明的有益效果在于，根据数学模型为货运车辆合理匹配所需配送的货物订单，根据智能算法规划的配送路线合理装载并配送货物，解决了配载方案不合理导致的重复装卸、迂回运输和配送时间长等问题，提升了配送效率，降低了配送成本。

主权项

1.一种货运车辆配载方法，其特征在于，包括步骤1：获取一个配送作业批次；步骤2：获取配送车辆装载量阈值；步骤3：确定执行配送作业批次的车次数量，所述车次数量为配送作业批次的全部货物订单的货物总重量除以配送车辆装载量阈值后，大于或等于其商的最小整数；步骤4：确定配送作业批次的配载方案，包括步骤41，将配送作业批次需要配送的所有收货地址进行分簇，簇的数量等于车次数量，包括步骤411，确定簇中心，包括设立目标函数为约束条件为Zij,hj＝{0,1},i∈N，j∈M；其中，N＝{1,2,…,n}是所有收货地址的序号集合；M为备选簇中心的序号集合；dij表示从收货地址i到簇中心j的距离,wi表示收货地址为i的货物总重量；Zij为0‑1变量，表示收货地址和簇中心的对应关系，当其为1时，表示收货地址i属于簇中心j对应的簇；hj为0‑1变量，当其为1时，表示点j为簇中心；p为簇中心的数量；Q为配送车辆装载量阈值；α为装载率；求解上述数学模型，得到的最优解为p个簇中心，即所有hj＝1对应的点j；步骤412，确定每个收货地址所在的地址簇，即比较每个收货地址到每个簇中心的距离dij，距离最近的簇中心所对应的簇则为该收货地址所在的地址簇；步骤42，为每一个地址簇匹配一个车次，即指定一个车次配送一个地址簇对应的所有货物订单；步骤43，确定地址簇匹配的车次的最优配送路线，包括步骤431，将车次的出发地址加入该车次匹配的地址簇；步骤432，获取地址簇内两两地址间的相互距离；步骤433，求解以出发地址为起点的遍历地址簇内所有地址的最短路线，则为地址簇匹配的车次的最优配送路线；步骤5：根据车次的最优配送路线，以收货地址的先后顺序，按照后进先出原则装载匹配的地址簇内每一个收货地址对应的货物订单的货物。