烟草物流是烟草发展的战略环节,其持续快速发展是提升烟草业竞争力和品牌效应的关键。烟草物流的研究主要集中在配送中心和中转站的选址、配送路径优化和区域布局方面,存在市场脱节的现象。论文探讨基于区域划分的软时间窗白沙物流配送优化问题,具有重要的现实意义。论文针对白沙物流配送基于行政区域和个人经验的区域划分所存在配送客户数分配不均衡和运输路线不合理问题,提出了网格化聚类法对配送区域客户群进行划分,首先将配送区域利用网格法进行初步聚类,再通过K均值聚类算法实现较优的聚类结果,确保客户分配均匀。针对区域客户群进一步构建基于软时间窗的配送模型,运用遗传算法求解,并用实例验证模型的可行性。论文针对客户群进行基于软时间窗配送优化研究,确保时效性和客户满意度,提升白沙物流的物流服务质量和效率,具有一定的实际实用价值。