CN108776880A - 一种基于gis的离散点角度分组配送方法 - Google Patents

一种基于gis的离散点角度分组配送方法 Download PDF

Info

Publication number
CN108776880A
CN108776880A CN201810564245.5A CN201810564245A CN108776880A CN 108776880 A CN108776880 A CN 108776880A CN 201810564245 A CN201810564245 A CN 201810564245A CN 108776880 A CN108776880 A CN 108776880A
Authority
CN
China
Prior art keywords
point
gis
angle
grouped
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810564245.5A
Other languages
English (en)
Inventor
葛春霖
葛琳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Software Co Ltd
Original Assignee
Inspur Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inspur Software Co Ltd filed Critical Inspur Software Co Ltd
Priority to CN201810564245.5A priority Critical patent/CN108776880A/zh
Publication of CN108776880A publication Critical patent/CN108776880A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

一种基于GIS的离散点角度分组配送方法
技术领域
本发明涉及物流行业的配送领域，具体的说是一种基于GIS的离散点角度分组配送方法。
背景技术
在物流配送过程中，如何按不同地域进行任务分组送货，如何提高配送效率和客户满意度，节省送货里程和送货时间，是该领域一直追求的终极目标。物流配送中，经常遇到一系列已知GPS位置信息的送货目的地相对离散，送货路线出现交叉的问题，如何进行分组配送，才能提高配送效率和客户满意度。鉴于此，本发明提出一种基于GIS的离散点角度分组配送方法。
发明内容
本发明针对目前技术发展的需求和不足之处，提供一种一种基于GIS的离散点角度分组配送方法。
本发明所述一种基于GIS的离散点角度分组配送方法，解决上述技术问题采用的技术方案如下：所述一种基于GIS的离散点角度分组配送方法，实现过程包括：
步骤一，采集目标点位置数据，将客户的位置数据预先采集好；
步骤二，进行目标点位置处理；
步骤三，展现目标点，将目标点和起始点展示在地图上；
步骤四，采用GIS的角度分组算法，基于一系列目标点GPS位置信息，通过起始点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列目标点进行分组送货。
具体的，所述步骤二，将目标点的坐标结合当前地图坐标系进行偏移，转换成对应坐标系的坐标点。
具体的，所述步骤四，基于地图选择参照点来计算夹角。
具体的，所述步骤四，根据起始点的位置数据、目标点的位置数据，结合参照点的位置数据，计算起始点分别与参照点、目标点的连线形成的夹角，对一系列送货离散点进行角度分组，根据夹角范围对一系列目标点进行分组送货。
本发明所述一种基于GIS的离散点角度分组配送方法，与现有技术相比具有的有益效果是：本发明主要应用于物流行业的配送领域的业务，采用基于GIS的角度分组算法，结合实际物流送货业务，由一系列目的地GPS位置信息通过起点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列点进行分组送货，解决物流配送任务分配过程中目的地相对离散，送货路线出现交叉的问题，解决了以前物流配送任务分配不均衡带来的配送效率低下的问题，提高了配送效率和客户满意度，节省时间成本和物流成本。
具体实施方式
为使本发明的技术方案、解决的技术问题和技术效果更加清楚明白，以下结合具体实施例，对本发明的技术方案进行清查、完整的描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下获得的所有实施例,都在本发明的保护范围之内。
实施例
本实施例提出一种基于GIS的离散点角度分组配送方法，基于一系列送货目标点GPS位置信息，通过起始点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列点进行分组送货，以达到节省里程和时间，从而提高配送效率和客户的满意度，达到精准配送的目的。
本实施例基于GIS的离散点角度分组配送方法，具体的实现过程包括：
步骤一，采集目标点位置数据，将客户的位置数据预先采集好；
目标点的位置数据是指客户的地理位置，对于客户群体相对固定行业，客户坐标位置也是可以预先采集并保存到数据库里的。
步骤二，进行目标点位置处理；
在处理客户目标点的实际操作中，可以将目标点的坐标结合当前地图坐标系进行偏移，转换成对应坐标系的坐标点。
步骤三，展现目标点，将目标点和起始点展示在地图上；
起始点的位置数据是本次送货任务的起始点，比如货物的存储仓库，仓库之类的集合点；对于物流行业来说，起始点往往相对固定，可以预先采集完成。
步骤四，采用GIS的角度分组算法，基于一系列目标点GPS位置信息，通过起始点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列目标点进行分组送货。GIS(Geographic Information System或Geo－Information system，地理信息系统)有时又称为“地学信息系统”，它是一种特定的十分重要的空间信息系统，在计算机硬、软件系统支持下，对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。
步骤四中，物流配送人员通常基于地图选择参照点来计算夹角，根据一系列客户目标点的坐标对参照点计算出的夹角来分组。具体的，根据起始点的位置数据、目标点的位置数据，结合参照点的位置数据，计算起始点分别与参照点、目标点的连线形成的夹角，来对一系列送货离散点进行角度分组，根据夹角范围对一系列目标点进行分组送货；这里可以定义起始点与参照点的连线为起始线，一系列目标点与起始点的连线定义为目标线，即计算出起始线与一系列目标线的夹角，实现按区域生成送货任务的技术。
以上应用具体个例对本发明的原理及实施方式进行了详细阐述，这些实施例只是用于帮助理解本发明的核心技术内容，并不用于限制本发明的保护范围，本发明的技术方案不限制于上述具体实施方式内。基于本发明的上述具体实施例，本技术领域的技术人员在不脱离本发明原理的前提下，对本发明所作出的任何改进和修饰，皆应落入本发明的专利保护范围。

Claims (4)

1.一种基于GIS的离散点角度分组配送方法，其特征在于,实现过程包括：
步骤一，采集目标点位置数据，将客户的位置数据预先采集好；
步骤二，进行目标点位置处理；
步骤三，展现目标点，将目标点和起始点展示在地图上；
步骤四，采用GIS的角度分组算法，基于一系列目标点GPS位置信息，通过起始点和某参照点计算得出三点之间的夹角，根据夹角范围对一系列目标点进行分组送货。
2.根据权利要求1所述一种基于GIS的离散点角度分组配送方法，其特征在于，所述步骤二，将目标点的坐标结合当前地图坐标系进行偏移，转换成对应坐标系的坐标点。
3.根据权利要求2所述一种基于GIS的离散点角度分组配送方法，其特征在于，所述步骤四，基于地图选择参照点来计算夹角。
4.根据权利要求3所述一种基于GIS的离散点角度分组配送方法，其特征在于，所述步骤四，根据起始点的位置数据、目标点的位置数据，结合参照点的位置数据，计算起始点分别与参照点、目标点的连线形成的夹角，根据夹角范围对一系列目标点进行分组送货。
CN201810564245.5A 2018-06-04 2018-06-04 一种基于gis的离散点角度分组配送方法 Pending CN108776880A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810564245.5A CN108776880A (zh) 2018-06-04 2018-06-04 一种基于gis的离散点角度分组配送方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810564245.5A CN108776880A (zh) 2018-06-04 2018-06-04 一种基于gis的离散点角度分组配送方法

Publications (1)

Publication Number Publication Date
CN108776880A true CN108776880A (zh) 2018-11-09

Family

ID=64024616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810564245.5A Pending CN108776880A (zh) 2018-06-04 2018-06-04 一种基于gis的离散点角度分组配送方法

Country Status (1)

Country Link
CN (1) CN108776880A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111105095A (zh) * 2019-12-24 2020-05-05 北京顺丰同城科技有限公司 一种配送路线确定方法、装置及电子设备
CN111598486A (zh) * 2020-06-09 2020-08-28 拉扎斯网络科技（上海）有限公司 任务分组方法、平台、服务器及存储介质
CN112598528A (zh) * 2020-12-15 2021-04-02 泰康保险集团股份有限公司 一种业务区块拆分方法、装置、电子设备及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107274033A (zh) * 2017-06-29 2017-10-20 安徽电信规划设计有限责任公司 一种简便易行的动态配送路径优化方法
CN107480929A (zh) * 2017-08-21 2017-12-15 浪潮软件股份有限公司 一种生成配送路径的方法、智能终端、服务终端及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107274033A (zh) * 2017-06-29 2017-10-20 安徽电信规划设计有限责任公司 一种简便易行的动态配送路径优化方法
CN107480929A (zh) * 2017-08-21 2017-12-15 浪潮软件股份有限公司 一种生成配送路径的方法、智能终端、服务终端及系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111105095A (zh) * 2019-12-24 2020-05-05 北京顺丰同城科技有限公司 一种配送路线确定方法、装置及电子设备
CN111598486A (zh) * 2020-06-09 2020-08-28 拉扎斯网络科技（上海）有限公司 任务分组方法、平台、服务器及存储介质
CN111598486B (zh) * 2020-06-09 2023-11-10 拉扎斯网络科技（上海）有限公司 任务分组方法、平台、服务器及存储介质
CN112598528A (zh) * 2020-12-15 2021-04-02 泰康保险集团股份有限公司 一种业务区块拆分方法、装置、电子设备及可读存储介质
CN112598528B (zh) * 2020-12-15 2023-12-05 泰康保险集团股份有限公司 一种业务区块拆分方法、装置、电子设备及可读存储介质

Similar Documents

Publication Publication Date Title
CN108776880A (zh) 一种基于gis的离散点角度分组配送方法
CN102518028B (zh) 一种激光雷达扫描测量平面坐标精密修正方法
CN104778568A (zh) 一种物流配送管理方法
CN108763287A (zh) 大规模可通行区域驾驶地图的构建方法及其无人驾驶应用方法
CN109389237B (zh) 一种路径规划方法及装置
US11734372B2 (en) Enhancing map data based on points of interest
CN108007470B (zh) 一种移动机器人地图文件格式和路径规划系统及其方法
CN106199642B (zh) 一种道路测绘方法及装置
CN112747755B (zh) 道路线确定方法、装置、可读存储介质及地图更新系统
EP3667236A1 (en) A method of determining position data
CN112947485A (zh) 路径规划方法及系统
CN108120443A (zh) 一种更新地图数据的方法、装置及设备
CN109934889B (zh) 一种基于线性排序的道路中心线确定方法
CN110363771A (zh) 一种基于三维点云数据的隔离护栏形点提取方法及装置
CN113110462A (zh) 障碍物信息的处理方法及装置、作业设备
CN111158402A (zh) 一种物流运输无人机飞行路径规划方法
CN114937130B (zh) 一种地形图测绘方法、装置、设备及存储介质
CN113360543A (zh) 公共交通的重复路线识别方法、装置、设备及存储介质
CN110889871A (zh) 机器人行驶方法、装置及机器人
CN111695931A (zh) 物流计费方法、相关装置及计算机可读存储介质
CN104063499A (zh) 基于车载空间信息采集的空间矢量poi提取方法
WO2021104325A1 (zh) 一种偏航识别的方法和系统
CN109307513A (zh) 一种基于行车记录的实时道路匹配方法及系统
CN111279386B (zh) 用于新道路确定的系统和方法
RU2579606C1 (ru) Способ позиционирования подвижного рельсового транспортного средства на железнодорожном пути

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20181109

RJ01 Rejection of invention patent application after publication