一种烟草物流实时配送线路优化方法及系统

本发明公开了一种烟草物流实时配送线路优化方法及系统，属于物流配送优化技术领域，该方法的实现包括：实时获取订单数据、车辆数据、零售户地理信息及实时路网数据；采用改进的K‑Means聚类算法对零售户进行动态聚类，生成多个配送区域，其中聚类过程引入配送户数上下界和配送量上下界约束；计算各配送区域的几何中心，并基于旅行商问题算法生成区域之间的全局最优路径；对每个配送区域内部的零售户，采用两阶段优化算法进行实时路径规划；根据车辆装载量和最大送货户数，动态分配配送任务，生成当日配送线路。本发明能够根据当日订单、车辆状态、零售户位置实时生成最优线路，实现跨车辆、跨区域的订单‑车辆的匹配，降低计算复杂度。