郑磊

摘要：优化和整合配送线路对于物流公司降低物流成本、加快配送速度和提高零售客户满意度至关重要。但是，路径优化和整合不是一蹴而就的，它是一个全面的系统过程，包括准备阶段、实施阶段和调整阶段。路径优化整合目标明确，路径规划科学、合理、灵活。本文从配送过程中的一个常见问题入手，针对该问题提出优化整合路径的对策。

关键词：服务区域;划分;配送路径;规划问题

引言

随着社会的发展，城区面积在不断的扩大。商业地段的规划改造，桥梁道路的新建以及卷烟零售客户数的逐步增长，时刻影响着卷烟配送工作，要适应日趋变化的物流环境，卷烟物流企业就必须及时有效的开展辖区内各卷烟配送线路的优化整合。

一、研究现状

在GIS平台的支持下采用基因混合智能优化算法。首先使用k-means聚类方法对全市烟草零售户进行聚类，接下来，分析每个域的聚类结果。蚁群算法用于路径优化。建立了具有软时间窗和车辆交付时间约束的车辆路径问题的数学模型，并采用遗传蚁群优化算法解决该问题。将线性加速度适应度作为适应度函数，通过修改客户到客户的移动规则和信息素更新规则来实现路径优化。

二、卷烟配送存在的问题

1.行政区域的限制

我国烟草行业实行垂直管理体制，卷烟销售由现有烟草企业管理，实行分权管理。随着烟草流通体系的建立，各市级烟草企业相继成立了烟草营销中心、烟草物流中心等职能部门。……