[发明专利]一种物流配送的方法及系统

权利要求书

1.一种物流配送的方法，其特征在于，所述方法包括：

构建仓储中心选址模型，依据所述仓储中心选址模型并通过启发式中心聚类算法确定仓储中心的地址信息，并确定每一仓储中心的覆盖范围信息；

构建路径规划模型，基于所确定的仓储中心的地址信息以及每一仓储中心的覆盖范围信息，依据所述路径规划模型确定配送距离最短、配送工具服务成本最低、客户等待时间最短的配送路径信息；

获取当前实时的道路信息、当前可支配的配送工具信息及客户配送时间需求信息，根据所获取的道路信息、当前可支配的配送工具信息、客户配送时间需求信息，以及所确定的配送路径信息进行配送工具的调度，实现物流配送；

确定配送距离最短、配送工具服务的成本最低、客户等待时间最短的配送路径信息由下述模型获得：

其中，N表示客户的数量；

M表示可支配的配送工具数量；

C表示所调度的配送工具的固定成本；

c_ij表示客户i和客户j之间的单位距离的运输成本；

d_ij表示配送工具从客户i和客户j之间的距离；

r_ij表示配送工具从客户i到达客户j所需的时间；

E_i表示第i个客户允许的最早配送时间；

L_i表示第i个客户允许的最晚配送时间；

t_i表示配送工具到达客户i所需的时间；

Z₁表示所有客户的配送总成本；Z₂表示每个客户的等待时间；

μ表示配送工具提前到达客户的机会成本系数；其中，μ的取值范围为：(0,1]；

表示配送工具延迟到达客户的惩罚系数；其中，的取值范围为：(0,1]；

所述路径规划模型的约束条件为：

其中，Q_k表示配送工具k的载重量；

a_i表示客户i的需求量；

x_ijk＝1时，表示车辆k从客户i驶向客户j；否则，车辆k从客户i驶向其他客户；

y_ik＝1时，表示客户i由配送工具k服务；否则，客户i由其他配送工具服务；

S表示配送过程中客户个数的集合，S∈{1,2...,N}；

|S|＝N²，表示S集合的卡笛尔乘积的集合元素个数。

2.根据权利要求1所述物流配送的方法，其特征在于，所述确定仓储中心的地址信息，并确定每一仓储中心的覆盖范围信息依据下述模型获得：

其中，x_j＝1时，表示j被选为仓储中心地址；

n表示用户需求点数量；

m表示确定的仓储中心数量；

L表示规定的最大配送距离；

y表示计算调整因素，y的取值范围为：(0,1]；

c_ij表示用户需求点i和用户需求点j之间的单位距离的运输成本；

d_ij表示用户需求点i和用户需求点j之间的距离；

y_ij＝1时，表示用户需求点i由仓储中心j配送；否则，用户需求点i由除仓储中心j以外的其他任意一个仓储中心配送；

x_j＝1时，表示仓储中心j被确定为仓储中心地址；否则，仓储中心j未被确定为仓储中心地址；

的约束条件为：d_ijy_ij≤L i，j＝1，2，...，n；

的约束条件为：

3.根据权利要求1所述物流配送的方法，其特征在于，构建所述路径规划模型的约束条件包括：

获取物流配送的基础数据；

根据所获取的基础数据构建运输网络图G；

计算用户需求点间最短距离，并依据道路信息修正运输网络图G，建立最短距离数据库。