详情

原文传递城市物流配送车辆路径优化研究

论文题名：	城市物流配送车辆路径优化研究
关键词：	物流配送;路径规划;遗传算法;数学模型
摘要：	随着国民经济的快速发展，城市物流配送日益活跃，人们对配送服务的需求日益扩大，服务质量要求逐步提高。物流配送不再仅仅是将货物送到需求点，而是以优质的服务准确准时配送。物流配送的路径优化是配送活动中的重要内容。本文围绕物流配送多目标多车型车辆路径及运输方案决策进行研究，以解决运输过程中车辆在客户需求点的停靠顺序以及车辆的路线安排。　　论文综述了国内外车辆路径问题的研究成果。考虑目前在城市物流配送路径优化时，大部分只考虑单一目标，或者是单一车型问题，本文以多个目标和多个车型两方面为切入点进行物流配送车辆路径优化。论文依托配送中心已有的车辆类型和数目，运用整数规划的方法，得到完成一次配送所需的具体车型和数目，然后在已知每个客户点要求被访问的时间窗条件下，判断运输车辆是否能在此时间段内将货物送达，建立惩罚度函数，该函数主要用于体现顾客对于服务的满意度。最后基于配送成本最低和时间惩罚度最低作为优化目标，建立多目标带时间窗的车辆路径优化模型，采用线性加权算法及无量纲变量对模型处理，使模型能够方便计算。然后依托现有数据对遗传算法进行设计，采取改进的遗传算法作为该数学模型的求解方法，搜索获得每辆车每次配送路线所对应的最优行驶方案。最后进行实例分析，验证所建优化模型的合理性和实用性。　　本文的研究成果对城市物流配送车辆路径优化决策者具有一定的理论和应用价值。
作者：	何霞
专业：	交通运输工程（交通规划与设计）
导师：	周骞;刘军
授予学位：	硕士
授予学位单位：	长沙理工大学
学位年度：	2016
正文语种：	中文