The Study of Logistics Distribution Routing optimization problem Based on B2C e-commerce
2010 3rd International Conference on Power Electronics and Intelligent Transportation System
Xiuxia YU
Department of Computer Science
Changchun University
Changchun,Jilin,China,130022
yxx6765@sina.com
Abstract—This essay aims at the intelligence of logistics and distribution and uses the ideas of the systematic engineering to analyze the vehicle route optimization problem based on the characteristics of B2C e-commerce and has already established constrained path optimization model of three-dimensional distribution. According to the nearest distribution method it has transferred the multiple distribution centers VRP problem into a single distribution center problem and has designed the method of tabooing search for the initial algorithm. Ultimately it made the exchange generated method in the neighborhood search algorithm come true, and used examples to demonstrate the effectiveness of this kind of algorithm. Keywords- B2C e-commerce; three-dimensional constraint model; the method of tabooing research
B2C电子商务模式下物流配送路径优化问题的研究
于秀霞
长春大学计算机科学技术学院,长春,吉林,中国,130022
yxx6765@sina.com
【摘要】本文以物流配送的智能化为目标,利用系统工程的思想对车辆路线优化问题进行分析,针对B2C电子商务下物流配送的特点建立了配送路径优化三维约束模型,按照距离最近分配法将多配送中心车辆路径优化问题转化为单配送中心问题,且设计出禁忌搜索法的初始解生成算法,最终实现在交换法生成的邻域中进行搜索的求解算法,并用算例证明了算法的有效性。 【关键词】B2C电子商务;三维约束模型;禁忌搜索法板
1 引言
随着以网络为基础的电子商务迅速发展,物流配送对电子商务的支撑作用越发明显,而物流发展的相对滞后,使得商品配送环节已成为制约B2C电子商务模式发展的因素之一。车辆路径问题(Vehicle Routing Problem. VRP)通过分配车辆并优化车辆行驶线路实现车辆的智能化管理,是物流配送系统优化的重要环节。优化车辆配送路径,实现物流配送智能化,成为促进B2C电子商务进一步发展的关键。
电子商务时代的到来,特别是B2C电子商务模式下,商品需求多样化、客户需求个性化,配送小批量多次数的特征,使得传统VRP模型并不能完全表现电子商务物流配送的特点。B2C电子商务模式下的配送中心需要储备多样化的商来满足不同的消费者,需要确定适当的配送路线来满足客户在配送时间上的个性化要求,同时还需要
足够的配送设备提高对客户需求的反映能力。所以在以满足客户需求为首要条件的物流服务理念下,B2C电子商务模式下的VRP模型要能够现商品多样化的特征,并充分满足客户个性化的需求。
物流配送路径优化,是物流系统优化中关键的一环,经济地安排车辆的配送路径是物流管理者面临的一个很重要的决策问题。合理安排配送车辆并对车辆配路径进行优化,对节约配送成本、促进物流集约化发展、建立现代物流调度指系统以及发展具有十分重要的理论和现实意义。
2 B2C电子商务模式下的物流配送分析
2.1 B2C电子商务概念及特点
网络的发展为人类社会创造了一个全新的信息空间,电子商务(Electronic Commerce, EC)在网络信息时代
978-1-4244-9162-9/10/$26.00 ©2010 IEEE PEITS2010
热门文档