基于文化基因算法的动态车辆路径问题研究-计算机技术专业论文.docxVIP

I I PAGE PAGE IV 摘 要 随着现代物流的发展，物流配送问题逐步发展成为制约企业发展的瓶颈，优化物流 配送中的车辆路径问题成为了研究的重点。现代物流是以满足客户的需求为目标，把生 产、运输、销售等市场情况统一考虑的一种战略措施，其实质是企业策划者通过合理规 划使人力、物力、财力在有效的时间内高效的利用。如何实现物流的系统化、现代化、 合理化对于社会发展至关重要。 车辆路径问题（Vehicle Routing Problem,VRP）在物流配送中扮演很重要的角色， 一直是业界人士研究的热点问题，然而现代社会各行各业的发展，物品交换频繁，物类 繁多复杂，路面狭窄、道路交通混乱、城市拥挤、车辆抛锚、交通事故等一系列的不可 预料的问题，导致车辆行驶的时间过长，物品未能及时的送达客户，客户服务的满意度 由此降低。本文将研究不确定环境下动态车辆路径问题，分析动态的车辆路径和静态的 车辆路径之间的关系；以车辆行驶的时间最短和最大化客户满意度为目标函数，根据问 题影响因素，建立数学模型；在设计的文化基因算法的基础上求解动态车辆路径问题， 并介绍算法的主要方法及实现步骤。 对不确定环境下动态车辆路径问题进行详细的分析，运用文化基因算法进行求解， 文化基因算法是一种全局搜索和局部搜索的启发式搜索相结合的一种算法,本文采用遗 传算法和禁忌搜索策略相结合求解此问题。 本文运用文化基因算法来求解动态车辆路径优化问题，根据问题设计了文化基因算 法的实现步骤，包括染色体编码方式、初始化、设置适应度函数、进化操作、局部搜索 的具体步骤、算法终止条件等；进化操作中选择、交叉、变异操作进行全局搜索，运用 禁忌搜索算法作为局部搜索策略，对局部搜索的具体步骤进行分析及介绍，遗传算法和 禁忌搜索算法相结合求解动态车辆路径问题，得到了问题的最优解，有效处理新订单的 增加和老订单的取消或修改等不确定事件，及时有效的改变车辆路调度方案。 关键词：不确定环境，动态车辆路径问题，文化基因算法，客户满意度 Abstract With the development of modern logistics, distribution problems have gradually become a bottleneck restricting the development of enterprises. Therefore, optimizing vehicle routing in logistics distribution has become the focus of the study. Modern logistics, targeted at meeting customer’s demand, is a kind of strategic measure which unified production, transportation, marketing and other market situations, Whose essence equals managers’ rational planning of human, material and financial resources which leads to their high-qualified and high-effective use in valid time. Thus, how to realize the systematization, modernization, and rationalization of logistics is of great importance to social development. Vehicle routing problem (Vehicle Routing Problem, VRP) plays a very important role in the logistics and distribution, which is also a hot issue within the industry. However, due to the development of all walks of life in modern society, frequent exchange of goods, too many varieties of items, the narrow road, traffic chaos, crowed durban and a series of unexpected problems such as traffic accidents or roadside breakdown, s