物流配送是连锁企业的重要基础与保障，已经成为保证连锁经营体系正常运营的基本条件。作为整个物流配送体系中重要一环的车辆路径优化问题，直接影响到整个物流运输的速度、成本和效益。本文研究连锁经营企业货物配送中的车辆路径优化问题，重点讨论了两种情况：单台车的车辆路径优化问题和多台车的车辆路径优化问题。单台车的车辆路径优化问题：配送中心通过一台车辆，一次性给各销售点配送所需货物。需要以尽可能小的成本，实现车辆在配送中心装载各销售点所需的全部货物后，通过合理的顺序给各销售点依次配送货物，最后再返回到配送中心，这可作为旅行商问题来处理。考虑到经典蚂蚁算法有时会反复选择不太好的路径的缺点，为此利用禁忌表来记录蚂蚁近期搜索过的路径，并将这种带禁忌表的蚂蚁算法，以多组参数作用于该类问题的具体的实例，获得了比较好的结果。多台车的车辆路径优化问题：配送中心拥有多台车辆，各销售点所需要货物的总量超过单台车辆的装载量，力争使用尽可能少的车辆，以尽可能小的总代价，完成给各销售点配送所需货物。将带有2-OPT策略的蚂蚁算法，以多组不同的参数，作用于二个经典的实例，都获得了比较好的结果，并与相关文献进行了比较。在上述理论分析的基础上，运用面向对象的思想，以MyEclipse作为开发平台，JAVA为开发语言，SQL Server2014为后台数据库管理系统，Microsoft officeVisio2003作为建模工具，开发了一套连锁经营企业物流提供车辆路径优化系统。该系统能够求解上述二种车辆路径问题，并且界面简洁，便于用户操作。