考虑客户满意度的F公司车辆路径优化研究.pdf

摘 要 摘 要 随着经济的快速发展，物流在国民经济各个行业发展中的作用愈来愈明显，成为 国民经济发展的命脉。物流运输与配送是整个物流活动中连接企业与客户的关键环节， 科学的配送车辆路径方案，对提升企业运作效率以及核心竞争力具有重要意义。特别 是对生产制造企业而言，物流运输与配送是企业资源的“最终配置”，是决定企业经 营战略取得成功至关重要的因素。由此，科学合理的车辆配送路径有助于降低运输与 配送费用，提高企业行业竞争力。 F 公司是一家以生产驱动器、阀岛等自动化配件的生产制造企业，经过前期对F 公司物流配送中心运输车辆调查，发现该公司在物流与配送方面主要存在以下问题： （1）车辆满载率低；（2 ）客户满意度低；（3 ）配送路线重合率高。与此同时，客 户满意度是F 公司车辆路径优化方面重要的因素。为此，依据F 公司目前经营现状与 提升客户满意度的实际需求，研究并实施一种带客户满意度的车辆路径优化方案是该 公司目前迫切解决的问题之一。 车辆路径问题现有研究方法如禁忌搜索算法、遗传算法由于理论性太强，很难应 用到实际问题当中，或没有考虑到客户满意度。为此，本文运用两步法进行解决：（1） 通过K-means 算法将配送网点划分为N 个区域；（2 ）将每一个区域内的路线问题转 化成旅行商问题（TSP ）：当节点数较少时，运用带客户满意度的动态规划法规划路 线；当节点数较多时，运用加入客户满意度的改进粒子群算法对配送路线进行规划。 实际应用表明，该方案可以有效解决F 公司车辆路线问题，提高客户满意度，最终提 升企业竞争力。下一步研究可以将驾驶人员匹配、管理成本以及运输成本考虑进来， 进一步提高配送方案的可行性。 关键词：车辆路径优化；客户满意度； K-means 聚类；粒子群算法 i 考虑客户满意度的F 公司车辆路径优化研究 目 录 摘 要 i Abstract ii 第1 章 绪论 1 1.1 研究背景与意义 1 1.1.1 研究背景 1 1.1.2 研究意义 1 1.2 国内外研究综述 2 1.2.1 路径问题研究综述2 1.2.2 现有文献评述 5 1.3 主要研究内容及结构 5 1.4 本章小结 7 第2 章 相关理论概述 8 2.1 配送中心概述 8 2.2 车辆路径问题概述 8 2.3 车辆路径问题算法理论概述 12 第3 章 F 公司配送中心配送现状 15 3.1 F 公司配送中心配送业务 15 3.1.1 F 公司配送中心现状 15 3.1.2 F 公司配送业务范围和网络布局 16 3.2 F 公司配送中心配送路径存在的问题 18 3.2.1 F 公司配送中心存在的问题 18 3.2.2 F 公司末端配送存在的问题 19 3.3 本章小结 23 第4 章 基于K-means 算法的F 公司配送区域划分 24 4.1 K-means 聚类算法 24 4.1.1 配送区域划分约束条件24 4.1.2 客户点配送区域划分实现步骤26 4.2 运用K-means 聚类算法划分配送区域 27 4.2.1 客户点数据分析处理27 iv 目录