一种基于GIS的离散点角度分组配送方法与流程

文档序号:15888721发布日期:2018-11-09 19:54阅读:312来源:国知局

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



背景技术:

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



技术实现要素:

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

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

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

步骤二,进行目标点位置处理;

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

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

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

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

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

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

具体实施方式

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

实施例

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

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

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

目标点的位置数据是指客户的地理位置,对于客户群体相对固定行业,客户坐标位置也是可以预先采集并保存到数据库里的。

步骤二,进行目标点位置处理;

在处理客户目标点的实际操作中,可以将目标点的坐标结合当前地图坐标系进行偏移,转换成对应坐标系的坐标点。

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

起始点的位置数据是本次送货任务的起始点,比如货物的存储仓库,仓库之类的集合点;对于物流行业来说,起始点往往相对固定,可以预先采集完成。

步骤四,采用gis的角度分组算法,基于一系列目标点gps位置信息,通过起始点和某参照点计算得出三点之间的夹角,根据夹角范围对一系列目标点进行分组送货。gis(geographicinformationsystem或geo-informationsystem,地理信息系统)有时又称为“地学信息系统”,它是一种特定的十分重要的空间信息系统,在计算机硬、软件系统支持下,对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。

步骤四中,物流配送人员通常基于地图选择参照点来计算夹角,根据一系列客户目标点的坐标对参照点计算出的夹角来分组。具体的,根据起始点的位置数据、目标点的位置数据,结合参照点的位置数据,计算起始点分别与参照点、目标点的连线形成的夹角,来对一系列送货离散点进行角度分组,根据夹角范围对一系列目标点进行分组送货;这里可以定义起始点与参照点的连线为起始线,一系列目标点与起始点的连线定义为目标线,即计算出起始线与一系列目标线的夹角,实现按区域生成送货任务的技术。

以上应用具体个例对本发明的原理及实施方式进行了详细阐述,这些实施例只是用于帮助理解本发明的核心技术内容,并不用于限制本发明的保护范围,本发明的技术方案不限制于上述具体实施方式内。基于本发明的上述具体实施例,本技术领域的技术人员在不脱离本发明原理的前提下,对本发明所作出的任何改进和修饰,皆应落入本发明的专利保护范围。



技术特征:

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

技术研发人员:葛春霖;葛琳
受保护的技术使用者:浪潮软件股份有限公司
技术研发日:2018.06.04
技术公布日:2018.11.09
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1