基于B2C和O2O联合配送模式的车辆路径规划问题研究

发布时间：2020-08-26 16:47

【摘要】：随着B2C电商和O2O电商的蓬勃发展,B2C和O2O两种电商模式在物流配送环节均不断面临新的困难和挑战,无论是B2C配送还是O2O配送均存在资源利用不充分和配送成本居高不下等问题。如何以较低的物流配送成本达到较高的物流配送服务水平成为所有物流配送企业共同追求的目标。本文首先以O2O物流配送模式中存在的由需求在时间上分布不均衡性和配送服务高时效性所导致的需求高峰时期运力不足和需求低谷时期运力闲置等问题为切入点,提出B2C和O2O联合配送模式。其次根据O2O订单的不同类型将联合配送模式下的配送路径规划问题分为需求确定和需求不确定两种情况,并通过引入虚拟取件节点将B2C配送路径规划问题转化为与O2O配送路径规划问题相同的n-PDPTW(Pickup and Delivery Problem with Time Windows)问题,以最小化配送总成本为目标,考虑取派件顺序约束、时间窗约束和取派件成对约束等约束条件,建立需求确定情况下联合配送路径规划模型,再将其转化为多阶段的静态n-PDPTW。然后提出基于节点插入式路径合并的节约算法和基于时间轴的两阶段算法分别对需求确定和需求不确定两类问题进行求解。最后代入实际数据,分别比较在不同订单规模、不同B2C和O2O订单比例以及不同O2O订单时间窗长度下,独立配送模式和联合配送模式在各成本维度上的优劣关系。最终得出在需求确定和需求不确定情况下联合配送模式相对独立配送模式均具有显著的优越性。在订单规模方面,随着订单规模的增长,联合配送模式在总成本和配送员行驶成本维度上始终优于独立配送模式且优越性越来越明显,配送员等待时间也有显著降低;在B2C和O2O订单数比例方面,B2C订单与O2O订单比例越接近1:1,则联合配送模式相对于独立配送模式的优越性越明显,在O2O订单数相对B2C订单数居多的情况下联合配送模式相对独立配送模式在等待时间成本方面的优势更明显;在时间窗长度方面,随着O2O配送时间窗长度逐渐增加,联合配送模式在总配送成本和等待时间成本维度上始终优于独立配送模式且时间窗越短则联合配送模式相对于独立配送模式的优势越明显,而在配送员行驶时间成本上则相反。
【学位授予单位】：华南理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F724.6;F274
【图文】：

地点分布,订单,时间分布

华南理工大学硕士学位论文、跑腿等服务领域正逐步兴起，上升空间大，将成为即时物流未来发力点，但是外卖送业务仍然是 O2O 及时配送业务中的主力军。截至 2017 年 6 月底，饿了么和美团外日活跃用户均到达将近 600 万，日订单量最高能超 1000 万，外卖商家数达 87.2 万，日外卖送餐骑手近 30 万。然而订单时间、地点分布的不均与运力稳定之间存在天然盾，午高峰、晚高峰时很可能出现运力不足的情况，波谷时则会产生运力过剩，造成源浪费，也影响配送效率，O2O 订单时间分布如图 1-1 所示。随着 O2O 业务的不断长和用户体验要求的不断提升，对外卖配送的时效性要求越来越高，高速增长的业务和配送成本之间的矛盾成为 O2O 平台面临的重要难题。

整体流,快件,客户,硕士学位论文

华南理工大学硕士学位论文送货上门模式与自助取件模式两者的共同之处在于都需要配送员将对快件进行投递，前者是配送员直接将快件投递到客户手中，后者是由配送员将快件投递到对应自提点后由客户自主取件。综合以上描述与分析，B2C 物流配送模式整体流程如图 2-1 所示。

整体流,共同配送

图 2-2 O2O 物流配送模式整体流程图同配送理论配送是指为了提高物流效率，对多个客户一起进行配送的过程。共同配标，是使配送合理化。共同配送可以分为两种类型：一是以货主为主体是以物流企业为主体的共同配送。配送也称共享第三方物流服务，即指将多个客户联合起来共同由一个第司来提供配送服务，并在配送中心的统一计划、统一调度下展开，由多实施。共同配送的本质是企业采取多种方式，进行横向联合、集约协调效益共享，通过作业活动的规模化降低作业成本，提高物流资源的利用配送有两种运作方式：一是由一个配送企业对多家用户进行配送，即由合某一地区内多个用户的要求，统筹安排配送时间、次数、路线和货物配送；二是仅在送货环节上将多家用户待运送的货物混载于同一辆车上的要求分别将货物运送到各个接货点，或者运到多家用户联合设立的配

【参考文献】