王海军 ，乔 烨

（1.内蒙古大学 鄂尔多斯学院，内蒙古 鄂尔多斯 017000；2.鄂尔多斯市人大，内蒙古 鄂尔多斯 017000）

电子商务是在 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）的最短路径。……