[发明专利]基于大数据的卷烟物流路径配送方法

摘要

本发明涉及基于大数据的卷烟物流路径配送方法，包括以下步骤：将货物配送的客户订单信息和位置信息进行大数据处理，形成货物配送路径；使用K‑means聚类算法和正半矢算法将货物配送的路径转换为车辆路径，并进行配送区域划分；通过Python对划分的配送区域结果进行可视化处理；使用启发式算法求解最优路径。本发明充分利用Python、K‑means聚类算法、正半矢算法，将复杂的货物配送路径问题转换为传统的VRP问题，使用启发式算法求解最优路径。