论文部分内容阅读
随着互联网经济的快速发展,电子商务逐渐成为商品交易的重要形式,其带来的物流需求愈加频繁和密集。当前我国电商物流的发展速度与居民经济水平的发展速度相比相对滞后,在电子商务与客户真实互动的关键环节——“最后一公里”配送中出现的问题也日益显现。如何通过新的科学配送模式来提高电商配送效率、降低配送成本与顾客取货成本已成为业界面临的难题。基于电商物流配送的背景,本文首先对当前国内现行的“最后一公里”配送模式进行阐述和研究。在分析各个模式的特点的基础上,提出了电商物流配送的新模式。为了进行量化研究,构建了基于实际路网的配送优化模型,该模型分为上下两层。下层模型基于提出的可达性分解法对实际路网建立图论模型,以量化配送中心及各需求点之间的运输距离;上层模型为经典VRP问题模型对配送方案进行优化。针对模型特点,分别设计了 Dijkstra算法和遗传算法与蚁群混合算法对下层模型和上层模型进行求解。通过沈阳市浑南新区某物流企业的配送实例研究,验证了本文优化模型以及算法的有效性。