[发明专利]一种基于网络超市系统的物流配送方法

说明书

技术领域

本发明涉及互联网信息技术领域，尤其涉及一种基于网络超市系统的物流配送方法领域。

背景技术

随着互联网及计算机信息技术的飞速发展，越来越多的企业也由传统的经营模式慢慢转向电子商务经验模式，电子商务的流行确实给人们带来了较大的收益，但同时，由于电子商务模式的网上超市这一新型的电子商务模式主要销售日常快消品，其订单具有数量庞大，单个订单所含商品品项多，客户收货时间多样且严格等特点，导致其在订单的分配及物流配送方式上还存在着一些较大的问题，本发明针对网上超市一地多仓的订单分配与物流配送联合优化问题，设计了启发式算法进行求解．该启发式算法主要将物流配送阶段对配送成本的关键影响因素作为订单分配的规则，根据物流配送方案来调整订单的分配，按照“订单分配方案生成—物流配送方案生成—订单分配方案调整—物流配送方案调整”流程不断迭代、调整和优化，保证系统订单分配精准迅速，物流配送及时且高效的运行。

发明内容

一种基于网络超市系统的物流配送方法，其特征在于，系统的订单分配方式采用经改进的广度优先搜索算法，订单物流配送成本的核心有两个：订单分配时的拆单数和仓库与配送站之间的距离，通过对订单和仓库特点的分析，系统采用改进的广度优先搜索算法，剔除较差的订单分配方案，并根据订单拆单数生成较优的可行订单分配方案集合，然后，以距离最短的仓库组合作为初始的订单分配方案，其它方案作为备选的订单分配方案。

一种基于网络超市系统的物流配送方法，其特征在于，系统采用基于Ｃ－Ｗ节约算法的规则进行系统的物流配送，根据改进的广度优先搜索算法得出的初始订单分配方案，得到基于仓库和配送站的订单分配集合基于订单分配集合，并通过对Ｃ－Ｗ节约算法中初始路径生成方法和合并路径规则的修改，生成从仓库到配送站的配送路径，得到初始配送方案，初始配送方案生成的过程如下：对路径规则的合并→判断合并后的路径规则是否能够满足行车时间约束和车辆载重约束→计算合并后路径节约的成本。