基于蚁群算法的电子商务物流配送路径优化研究基于蚁群算法的电子商务物流配送路径优化研究
以蚁群算法为基础，设计了基于蚁群算法的物流配送路径优化模型，通过实验表明了该方法的可行性，且基于
蚁群算法的优化模型比其他算法模型具有更好的优化效果和更高的稳定性。
摘摘 要：要： 以
关键词：关键词：
电子商务是在Internet上基于浏览器/服务器（C/S）模式实现消费者网上消费的一种新型的商业运营模式。电子商务中的任
何一笔交易，都包含着基本的信息流、商流、资金流和物流[1]。其中物流作为有形商品实现网络交易的重要支持环节，对企
业起着举足轻重的作用。 物流配送的效率已经成为制约我国电子商务快速发展的一个重要瓶颈，因而如何优化和完善物流配
送线路，提高企业市场竞争力是电子商务企业成功的关键之所在。本文以蚁群算法为基础，采用Matlab实现的模型来研究蚁群
算法在电子商务物流配送线路优化方面应用的可行性，并将结果与其他算法进行比较。
1 问题分析问题分析
电子商务企业的货物配送路径问题实际上就是求最小配送成本问题，但由于要考虑人力、物力等问题的模拟过于复杂，因此
为了能从最简单的方面考虑，本研究只考虑路程和运费组成的最小成本问题。由于目前运费成本是一定的，从而可转化为求最
短路径问题。在二维空间可描述如下[2]：在配送图G（V，A）中，V表示所有要收货的客户集合，V=（v1，v2，…，vM），
对G中的某一边（vi，vj），相应的有一个距离d（vi，vj），如果G中不存在边（vi，vj），则令d（vi，vj）无穷大，实际上是
这两个客户所在的地点之间不存在通路。因此只要能在最短通路状态下把每个客户都走一遍，也就达到了费用最低的效果。可
将这种配送最小成本的问题转化为求解一个相对复杂的旅行商问题（TSP）的最短路径。物流配送的数学模型就转变为[3]：
2 优化模型的设计优化模型的设计
2.1 模型设计原理模型设计原理
蚁群算法是对蚂蚁觅食行为的模拟。现实蚂蚁存在于三维空间中，而优化问题位于二维平面中，因此首先将三维空间抽象为
一个二维平面图。蚂蚁在连续平面运动，其运动轨迹总是离散点，计算机可以通过对离散点的处理组成连续的平面。现实蚂蚁
在觅食过程中的前进方向主要由所处环境的信息素量来决定，在算法构造过程中，信息素被抽象为图的边上的轨迹，蚂蚁到达
每一节点处根据边上的信息素浓度选择下一节点。蚂蚁从初始节点（巢穴）按照一定转移概率选择下一节点，最终选择行走到
目标节点（食物源），这样便得到了TSP问题的一个可行解[4]。
评论0