[发明专利]一种基于GIS的离散点角度分组配送方法

说明书

本发明公开一种基于GIS的离散点角度分组配送方法，涉及物流行业的配送领域，首先采集目标点位置数据，将客户的位置数据预先采集好；然后进行目标点位置处理；将目标点和起始点展示在地图上；最后采用GIS的角度分组算法，基于一系列目标点GPS位置信息，通过起始点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列目标点进行分组送货。本发明解决了物流配送任务分配过程中目的地相对离散，送货路线出现交叉的问题，解决了以前物流配送任务分配不均衡带来的配送效率低下的问题，提高了配送效率和客户满意度，节省时间成本和物流成本。

技术领域

本发明涉及物流行业的配送领域，具体的说是一种基于GIS的离散点角度分组配送方法。

背景技术

在物流配送过程中，如何按不同地域进行任务分组送货，如何提高配送效率和客户满意度，节省送货里程和送货时间，是该领域一直追求的终极目标。物流配送中，经常遇到一系列已知GPS位置信息的送货目的地相对离散，送货路线出现交叉的问题，如何进行分组配送，才能提高配送效率和客户满意度。鉴于此，本发明提出一种基于GIS的离散点角度分组配送方法。

发明内容

本发明针对目前技术发展的需求和不足之处，提供一种一种基于GIS的离散点角度分组配送方法。

本发明所述一种基于GIS的离散点角度分组配送方法，解决上述技术问题采用的技术方案如下：所述一种基于GIS的离散点角度分组配送方法，实现过程包括：

步骤一，采集目标点位置数据，将客户的位置数据预先采集好；

步骤二，进行目标点位置处理；

步骤三，展现目标点，将目标点和起始点展示在地图上；

步骤四，采用GIS的角度分组算法，基于一系列目标点GPS位置信息，通过起始点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列目标点进行分组送货。

具体的，所述步骤二，将目标点的坐标结合当前地图坐标系进行偏移，转换成对应坐标系的坐标点。

具体的，所述步骤四，基于地图选择参照点来计算夹角。

具体的，所述步骤四，根据起始点的位置数据、目标点的位置数据，结合参照点的位置数据，计算起始点分别与参照点、目标点的连线形成的夹角，对一系列送货离散点进行角度分组，根据夹角范围对一系列目标点进行分组送货。

本发明所述一种基于GIS的离散点角度分组配送方法，与现有技术相比具有的有益效果是：本发明主要应用于物流行业的配送领域的业务，采用基于GIS的角度分组算法，结合实际物流送货业务，由一系列目的地GPS位置信息通过起点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列点进行分组送货，解决物流配送任务分配过程中目的地相对离散，送货路线出现交叉的问题，解决了以前物流配送任务分配不均衡带来的配送效率低下的问题，提高了配送效率和客户满意度，节省时间成本和物流成本。

具体实施方式

为使本发明的技术方案、解决的技术问题和技术效果更加清楚明白，以下结合具体实施例，对本发明的技术方案进行清查、完整的描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下获得的所有实施例,都在本发明的保护范围之内。

实施例

本实施例提出一种基于GIS的离散点角度分组配送方法，基于一系列送货目标点GPS位置信息，通过起始点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列点进行分组送货，以达到节省里程和时间，从而提高配送效率和客户的满意度，达到精准配送的目的。

本实施例基于GIS的离散点角度分组配送方法，具体的实现过程包括：