伴随着改革开放,中国经济形势一路走高,电子商务在中国的发展速度之快超乎想象。它直接刺激了中国物流业的飞速发展。一个现实的问题摆在了人们面前:城市物流配送问题。当我们从起始配送点出发,途中必须经过一些关键节点的时候,怎么选择路径可以使得所花费的代价最小,这就是本文所想解决的问题。人工蜂群算法有着参数设置简单、求解问题高效、鲁棒性强等特征,因此本文采用了人工蜂群算法求解城市物流配送路径问题。本文所做的工作主要是以下几个方面:(1)现实问题和模型的转换:首先我们将交通路网抽象成了无向连通图,知道每个节点的横坐标和纵坐标,指出图中哪些节点是我们必须经过的,重点标注,称为关键节点。根据每条路径的长度以及路径上的速度我们标示每条边的权重。在每条边的权重值标注完成之后,利用A*寻路算法求出任意两个关键节点之间的最短路径。这时我们将这个图更进一步抽象,我们在图中只保存关键节点的位置,关键节点中包含了它到其他任一关键节点的最短路径信息,舍弃掉其他节点的位置信息。此时,这个图已经转化为完全连通图,问题的解是找到一条路径,它经过所有的关键节点,所花费的代价最小。(2)初始路径的生成:我们所采用的是插入寻优策略,使得算法求解的开始阶段就已经具有了很高质量的解,再通过路径的更新策略,更容易找到最优解。算法的收敛速度很快,求得的可行解质量也很高。(3)算法的验证:通过在Matlab上的仿真实验,验证了算法的正确性。通过和遗传算法的比较发现,本文改进的算法具有更强的求解能力,以及更快的收敛速度。