基于蚁群算法的电子商务物流配送路径优化研究.pdf

文档介绍：技术与方法
Technique and Method
基于蚁群算法的电子商务物流配送路径优化研究
王海军 1,乔烨 2
(,内蒙古鄂尔多斯 017000;
,内蒙古鄂尔多斯 017000)
摘要: 以蚁群算法为基础,设计了基于蚁群算法的物流配送路径优化模型,通过实验表明了该
方法的可行性,且基于蚁群算法的优化模型比其他算法模型具有更好的优化效果和更高的稳定性。
关键词: 电子商务;路径优化;TSP;蚁群算法
中图分类号: ;TP15 文献标识码: A 文章编号: 1674-7720 (2012 )03-0073-03
merce logistics and distribution path optimized based
on ant colony algorithm
Wang Haijun1 ,Qiao Ye2
( of Ordos ,Inner Mongolia University ,Ordos 017000 ,China ;
2. Ordos Municipal People′s Congress ,Ordos 017000 ,China )
Abstract : This article designed a distribution route optimization model based on ant colony algorithm, and experiments show
that the model based on ant colony optimization algorithm is feasibility and better than the other algorithms to optimize model performance
and greater stability.
Key words : merce; path optimization; TSP; ant colony algorithm
电子商务是在上基于浏览器服务器要收货的客户集合对中的某一边
/ (C/S ) ,V= (v1 ,v2 , …,vM) , G
模式实现消费者网上消费的一种新型的商业运营模式相应的有一个距离如果中不存在边
。(vi ,vj ) , d (vi,vj), G
电子商务中的任何一笔交易都包含着基本的信息流则令无穷大实际上是这两个客户所在的
, 、(vi,vj), d(vi,vj) ,
商流、资金流和物流[1] 。其中物流作为有形商品实现网地点之间不存在通路。因此只要能在最短通路状态下把每
络交易的重要支持环节, 对企业起着举足轻重的作用。个客户都走一遍,也就达到了费用最低的效果。可将这种
物流配送的效率已经成为制约我国电子商务快速发展配送最小成本的问题转化为求解一个相对复杂的旅行商
问题的最短路径物流配送的数学模型就转变为[3]
的一个重要瓶颈, 因而如何优化和完善物流配送线路, (TSP) 。:
提高企业市场竞争力是电子商务企业成功的关键之所
minLength= d (v ,v ) 对于任意的 i ,j∈M (1 )
在。本文以蚁