本文基于现实的问题提出了一类特殊的车辆路线问题(VRP)—任意客户需求量的车辆路线问题(VRPFD)。该问题不同于一般的VRP,具有典型的代表性和复杂性。介绍了该问题目前国内外研究的现状。对该问题特征和优化目标进行了描述,建立了数学优化模型。提出和设计了解决该问题的算法,该算法基于智能优化算法的禁忌搜索(TS)算法,根据实际问题特征,针对性地设计了算法的邻域结构、算法参数,对算法全过程进行了全方位的构思,使TS算法具有了可操作性。 同时,本文在给出算法的基础上,用计算机进行了编码实现,取得了较好的优化解。对该解进行了对比分析,和实际的执行方案相比,优化性能显著。 最后,对该课题进行了进一步的探讨,指出了课题研究的方向。 本课题研究的目的在于结合现实经济和社会生活背景深入研究经典的运筹学问题VRP的优化目标;限制条件及条件的松弛情况;客户点增多情况;丰富其解决方法;发展智能优化算法;个案问题的一般化等方面。具有重要的现实意义和理论意义。 本文分析了大量的业已存在的研究成果,创造性地应用于解决VRPFD的问题。研究方法采用串行的TS算法,在解决过程中取得了一定的研究成果:首次提出了开环的VRPFD的概念;对所关心的优化目标建立了问题的数学模型;为解决问题作准备,提出并证明了定理1、定理2;创造性地设计了串行TS算法的邻域结构,并给出了各参数的设置;对所设计的TS算法用C语言予以了实现。 就作者能力所及查阅的文献来看,和本研究课题相同的VRP问题模型目前无论国内还是国外尚没有发现。该课题的提出和解决具有明显的理论和应用价值。该课题是基于现实的问题抽象而来,其解决方法对现实生活、国民经济都具有指导意义。尤其在货物配送、公交线路优化、邮件投递系统等方面具有明显的作用。同时,该课题采用的解决方法是基于和体现人工智能的方法:禁忌搜索算法(TS),进一步丰富了此类智能优化算法在VRP中的应用。