近年来我国物流总值在高速增长,经济发展对物流配送的依赖程度也越来越高,但是我国现代物流配送业的发展还处在起步阶段,与发达国家的技术水平还存在较大差距。我国的现代物流在功能和发展潜力上的瓶颈在于现代物流系统的不完善以及物流作业过程的不合理。自然形成的物流系统由于缺乏前瞻性和系统规划,在物流资源的配置、物流网络的结构等方面,很难保证其可靠性、合理性、协调性和最优化；而物流作业过程,主要是运输过程和仓储过程,仍以经验管理为主,基本上没有采用优化理论和方法,不合理现象随处可见,难以产生“第三利润”。对车辆路线进行优化不仅可以帮助决策者迅速做出科学正确的决定,提高配送效率和客户满意度,而且对改善城市交通状况有重要作用。因此,对路线选择问题的研究具有重要意义。本文首先对物流配送中的VRP问题进行详细地阐述,包括研究背景、研究目的和意义,并对现代物流配送、车辆路径选择问题和蚁群算法的国内外研究现状作总结归纳。在本文的理论基础部分主要介绍了蚁群算法。其次对物流配送路径选择系统进行总体的分析与设计,并设计了车辆路径选择模型及其求解算法,这是论文的主要部分。最后实例实现了基于总路程最短的路径选择模型的求解算法,并对主要模块进行设计和实现。本文研究的技术路线是用Matlab2010b实现蚁群算法对最短路径的计算,用C#语言对模块编程和设计界面,用Html和Javascript脚本语言加载和操作地图,数据库使用Access数据库。