详情

原文传递车辆路径问题研究

论文题名：	车辆路径问题研究
关键词：	遗传算法;车辆路径;运输线路;合理运输;物流系统;配送
摘要：	随着电子商务的飞速发展，物流产业也发生了新的变革。配送是物流系统中一个直接与消费者相连的重要环节。运输费用在物流总费用中的比例约50﹪，因此降低物流配送的运输成本成为首要考虑的问题。运输线路是否合理对配送的速度、成本、效益有着直接影响。合适的运输路线，可以加快对客户需求的响应速度，提高服务质量，增强客户满意度，降低运营成本。本文针对配送中的核心问题一车辆路径问题(Vehicle Routing Problem VRP)，采用遗传算法进行了研究。这对物流配送企业实现配送路径优化、降低成本和提高物流经营管理水平、更快的响应顾客，最终增加企业的竞争力具有一定的参考价值。本文从旅行商问题出发，介绍了车辆路径问题的一般描述及特点；详细介绍了遗传算法的基本概念，基本原理及流程，遗传算法的应用。将遗传算法的基本操作用图例表示，使其变得简单易懂；通过遗传算法的基本操作及改进策略相关详述，为以后算法的改进打下了理论基础。本文在认真分析国内外对VRP研究的基础上，运用改进遗传算子策略，对遗传算法进行了一系列的改进，如采用自然数编码、引入罚函数对约束进行处理、在遗传算子中选用轮盘赌选择法；PMX方法进行交叉操作；逆转变异算子。对交叉算子和变异算子操作产生的不合法个体进行相应改进操作，直到得到合法的子代个体方可进行下一次迭代。通过IVIATLAB实现该算法，并通过实例证明了该算法是求解VRP的一个很好方案。
作者：	邱平
专业：	管理科学与工程
导师：	李延珩
授予学位：	硕士
授予学位单位：	大连海事大学
学位年度：	2007
正文语种：	中文