基于地理位置的物流配送路径规划方法和系统

摘要

本发明是一种基于地理位置的物流配送路径规划方法，包括：获取配送中心和各需求点的地理位置、配送中心和各需求点之间以及任意两个需求点之间的最短实际距离；根据各需求点的地理位置将各需求点划分进不同分区；根据节约里程数确定每一分区内的以配送中心为起止点，各需求点为目标点的配送路径；节约里程数为节约的最短实际距离。本发明基于地理位置的物流配送路径规划方法通过先将直线距离较近的需求点进行大致分区，再对每个分区根据实际的节约里程数为每个分区的需求点分配配送路径，从而使每条配送路径达到最优，进而达到减小运输成本的目的。还公开了一种系统。

主权项

一种基于地理位置的物流配送路径规划方法，其特征在于，包括以下步骤：获取配送中心和各需求点的地理位置、配送中心和各需求点之间以及任意两个需求点之间的最短实际距离；根据所述各需求点的地理位置将各需求点划分进不同分区；根据节约里程数确定每一分区内的以配送中心为起止点，各需求点为目标点的配送路径；所述节约里程数为第一距离减去第二距离的差值，所述第一距离为从配送中心为起止点到分区内任意两个需求点的往返最短实际距离之和，所述第二距离为从配送中心为起止点，依次经过所述两个需求点的往返最短实际距离。