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

摘要

本发明公开了一种物流配送的方法，所述方法包括：构建仓储中心选址模型，依据所述仓储中心选址模型并通过启发式中心聚类算法确定仓储中心的地址信息，并确定每一仓储中心的覆盖范围信息；构建路径规划模型，依据所述路径规划模型确定配送距离最短、配送工具服务成本最低、客户等待时间最短的配送路径信息；获取当前实时的道路信息、当前可支配的配送工具信息及客户配送时间需求信息，根据所获取的道路信息、当前可支配的配送工具信息、客户配送时间需求信息，以及所确定的配送路径信息进行配送工具的调度，实现物流配送。本发明还公开了一种物流配送系统。

主权项

1.一种物流配送的方法，其特征在于，所述方法包括：构建仓储中心选址模型，依据所述仓储中心选址模型并通过启发式中心聚类算法确定仓储中心的地址信息，并确定每一仓储中心的覆盖范围信息；构建路径规划模型，基于所确定的仓储中心的地址信息以及每一仓储中心的覆盖范围信息，依据所述路径规划模型确定配送距离最短、配送工具服务成本最低、客户等待时间最短的配送路径信息；获取当前实时的道路信息、当前可支配的配送工具信息及客户配送时间需求信息，根据所获取的道路信息、当前可支配的配送工具信息、客户配送时间需求信息，以及所确定的配送路径信息进行配送工具的调度，实现物流配送；确定配送距离最短、配送工具服务的成本最低、客户等待时间最短的配送路径信息由下述模型获得：其中，N表示客户的数量；M表示可支配的配送工具数量；C表示所调度的配送工具的固定成本；cij表示客户i和客户j之间的单位距离的运输成本；dij表示配送工具从客户i和客户j之间的距离；rij表示配送工具从客户i到达客户j所需的时间；Ei表示第i个客户允许的最早配送时间；Li表示第i个客户允许的最晚配送时间；ti表示配送工具到达客户i所需的时间；Z1表示所有客户的配送总成本；Z2表示每个客户的等待时间；μ表示配送工具提前到达客户的机会成本系数；其中，μ的取值范围为：(0,1]；表示配送工具延迟到达客户的惩罚系数；其中，的取值范围为：(0,1]；所述路径规划模型的约束条件为：其中，Qk表示配送工具k的载重量；ai表示客户i的需求量；xijk＝1时，表示车辆k从客户i驶向客户j；否则，车辆k从客户i驶向其他客户；yik＝1时，表示客户i由配送工具k服务；否则，客户i由其他配送工具服务；S表示配送过程中客户个数的集合，S∈{1,2...,N}；|S|＝N2，表示S集合的卡笛尔乘积的集合元素个数。