高密度配送条件约束下的烟草物流智能规划方法及系统技术方案

本发明专利技术公开一种高密度配送条件约束下的烟草物流智能规划方法及系统，所述方法包括：对待配送零售户的地理位置进行聚类划分，形成多个商圈；以商圈为基础单位，按照高密度配送的约束条件形成多个单车配送商圈集合，或按照动态路线优化算法生成包含所有商圈的集片区线路；根据多个单车配送商圈集合或集片区线路进行各个运输车配送路径规划。本发明专利技术能够在适用于实际情况中的大量约束条件的情况下，使各个车辆工作量均匀，装载率高并且配送效率极大提高。提高。提高。

【技术实现步骤摘要】
高密度配送条件约束下的烟草物流智能规划方法及系统


[0001]本专利技术属于烟草物流规划
，具体涉及一种高密度配送条件约束下的烟草物流智能规划方法及系统。

技术介绍

[0002]近年来，物流领域的发展非常迅速，物流相关研究也非常多。然而在烟草物流配送领域，由于配送网点往往在城市局部区域高度集中的分布特点，加之烟草专营的管理规定，烟草公司独立构建配送网络面临成本高、路径优化困难的技术难题。烟草物流配送量大，配送量周期性变化大，配送网点覆盖面积很大，但配送量往往集中在几个区域。这导致很多现有物流领域前沿技术无法很好的适用于烟草物流领域。
[0003]在烟草物流领域中，运输车辆是烟草公司的主要物流成本和资源，那么如何将配送资源利用率最大化，实现更高效，更合理的车辆配载工作。能够大大降低烟草配送成本，实现烟草物流现代化。
[0004]现有针对烟草物流领域的车辆调度算法中，往往只关注配送中间站聚类或者满载率的个别问题，而没有能够提出一个完整的系统模型和解决方案。并且基本没有在真实的烟草配送环境下进行真实数据的实验，而导致实际应用中难本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种高密度配送条件约束下的烟草物流智能规划方法，其特征在于，所述方法包括：对待配送零售户的地理位置进行聚类划分，形成多个商圈；以商圈为基础单位，按照高密度配送的约束条件形成多个单车配送商圈集合，或按照动态路线优化算法生成包含所有商圈的集片区线路；根据多个单车配送商圈集合或集片区线路进行各个运输车配送路径规划。2.根据权利要求1所述的高密度配送条件约束下的烟草物流智能规划方法，其特征在于，所述按照高密度配送的约束条件形成多个单车配送商圈集合具体包括：选取物流中心为参照点或者选取距离物流中心最远的商圈为参照点；以距离参照点最远的商圈为起始点，根据高密度配送的约束条件，对起始点周边商圈进行聚类，根据聚类结果进行分车，形成第1个单车配送商圈集合；在剩余商圈中，继续以距离参照点最远的商圈作为起始点，根据高密度配送的约束条件，对起始点周边商圈进行聚类，根据聚类结果进行分车，形成第2个单车配送商圈集合；重复以上聚类过程，直到所有商圈聚类完成，形成多个单车配送商圈集合。3.根据权利要求2所述的高密度配送条件约束下的烟草物流智能规划方法，其特征在于，所述高密度配送的约束条件包括：单车最大装载量、单车最长工作时长、单车最多配送户数这3个条件满足任意1条，即达到分车条件，输出聚类结果进行分车。4.根据权利要求1所述的高密度配送条件约束下的烟草物流智能规划方法，其特征在于，根据多个单车配送商圈集合进行各个运输车配送路径规划具体包括：根据多个单车配送商圈集合确定所需运输车总数和单个运输车的配送范围；其中，一个运输车负责一个单车配送商圈集合；在单个运输车的配送范围内，使用动态线路规划算法进行单个运输车的配送路径规划。5.根据权利要求1所述的高密度配送条件约束下的烟草物流智能规划方法，其特征在于，所述按照动态路线优化算法生成包含所有商...

【专利技术属性】
技术研发人员：张超，胡鹏，徐伟斌，王洪斌，王树明，包长均，吴自友，皮新湖，陈辉，杨明，郑怡，沈英，汪明，全鹏，李丹，
申请(专利权)人：湖北省烟草公司十堰市公司，
类型：发明
国别省市：