该文结合零担货物城区配送这一实际物流活动,提出了一类特殊的客户需求无限制的的车辆路线问题(VRPFD)[1],并建立了问题的求解模型,设计了优化算法.针对零担货物城区配送问题的特征和优化目标,我们首次建立了这一特殊VRPFD的数学规划模型.根据零担客户随机、分散的特点,我们提出了将配送区域进行网格划分思想,以客户所在配送网格坐标确定客户坐标,并提出了近似于实际行驶路线的距离计算方法.我们建立的模型考虑了道路方向和道路状况对配送距离的影响,通过设置距离权重的方法,解决了道路路况不同的问题,对于倾斜较大的道路则通过惩罚系数予以纠正.同时模型考虑了多种类型车辆同时使用,使模型更接近实际情况.在借鉴前人研究经验的基础上进行创造性改进,建立了解决该类问题的优化算法,该算法是基于遗传算法和2-opt方法的混合启发式算法.根据研究问题的特征,我们针对性的设计了遗传算法的选择、交叉、变异操作,设计了合理的适应度函数和编码方式,对一些重要参数在反复试验的基础上做出了优化选择,使我们构造的遗传算法具有较高的求解效率和精度.通过2-opt方法对遗传算法得到的初始方案进行路线内优化,使方案进一步逼近最优方案.编写了计算机程序模块,使设计的算法在计算机上得以实现,该路线优化模块作为第三方物流软件的一部分增强了物流软件的功能.结合济南佳怡物流有限公司的零担货物城区配送业务,对我们的算法和程序模块进行了验证,证明了算法的高效性和模块的实用性.通过所得方案与以前方法所得方案的比较,证明通过采用该文设计的启发式算法和计算机模块得到的配送方案成本比原来手工方法得到的方案成本有所降低,但效率明显提高.最后,我们总结了课题研究的成果,指出了存在的不足和继续研究的方向.根据作者所查阅的资料,该课题研究的零担货物城区配送问题目前国内外还没有研究,该课题的提出和解决具有明显的理论和应用价值.