CN105976151B - 配送区域的绘制方法和装置 - Google Patents

配送区域的绘制方法和装置 Download PDF

Info

Publication number
CN105976151B
CN105976151B CN201610364664.5A CN201610364664A CN105976151B CN 105976151 B CN105976151 B CN 105976151B CN 201610364664 A CN201610364664 A CN 201610364664A CN 105976151 B CN105976151 B CN 105976151B
Authority
CN
China
Prior art keywords
points
drop
coordinates
radian
distribution
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.)
Active
Application number
CN201610364664.5A
Other languages
English (en)
Other versions
CN105976151A (zh
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.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information Technology 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 Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN201610364664.5A priority Critical patent/CN105976151B/zh
Publication of CN105976151A publication Critical patent/CN105976151A/zh
Application granted granted Critical
Publication of CN105976151B publication Critical patent/CN105976151B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Abstract

本申请公开了一种配送区域的绘制方法和装置，其中方法包括：利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标S0(x0,y0)；根据平面坐标S0(x0,y0)、预设的配送区域的半径r和预设的边界落点数N，确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标；将所有所述落点的所述平面坐标转换为对应的经纬度坐标；根据所有落点的所述经纬度坐标，在地图上标识出所述配送区域。采用本发明，可以有效提高配送区域的绘制效率且准确性高。

Description

配送区域的绘制方法和装置
技术领域
本发明涉及计算机应用技术，特别是涉及一种配送区域的绘制方法和装置。
背景技术
在快递配送领域，快递公司的每个配送站点都会配置有相应的配送区域，为了便于站点配送区域的查询，在地图中需要对各配送站点的配送区域进行标识。
对于自提点和大篷车这种类型的配送站点，其配送区域范围通常配置为以站点为中心的圆形区域。当新开自提点或大篷车站点时，需要由配送人员采用手动绘制的方式，在配送地图上标识出该新开站点的配送区域范围。该方法中，配送人员根据经验在新开站点的配送区域边界上选择几个落点，然后将这些落点进行连线得到相应的配送区域边界，该包括该边界范围内的区域即为新开站点的配送区域。
上述手工绘制站点配送区域的方法，由于需要依赖于配送人员的人工参与，因此会存在人工实现的诸多问题，如人力开销多、效率低、准确性差(即绘制出的区域范围形状与所需要的圆形区域相差较远)等问题。
发明内容
有鉴于此，本发明的主要目的在于提供一种配送区域的绘制方法和装置，可以有效提高配送区域的绘制效率且准确性高。
为了达到上述目的，本发明提出的技术方案为：
一种配送区域的绘制方法，包括：
利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标S0(x0,y0)；
根据平面坐标S0(x0,y0)、预设的配送区域的半径r和预设的边界落点数N，确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标；
将所有所述落点的所述平面坐标转换为对应的经纬度坐标；
根据所有落点的所述经纬度坐标，在地图上标识出所述配送区域。
一种配送区域的绘制装置，其特征在于，包括：
第一转换单元，用于利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标S0(x0,y0)；
落点确定单元，用于根据平面坐标S0(x0,y0)、预设的配送区域的半径r和预设的边界落点数N，确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标；
第二转换单元，用于将所有所述落点的所述平面坐标转换为对应的经纬度坐标；
绘制单元，用于根据所有落点的所述经纬度坐标，在地图上标识出所述配送区域。
综上所述，本发明提出的配送区域的绘制方法和装置，先将配送站点的经纬度坐标转换为平面坐标，然后再以该平面坐标为圆心，确定相应配送区域边界上均匀分布的各落点的平面坐标，接着再将边界上所有落点的平面坐标转换为相应的经纬度坐标后，即可基于所有落点的经纬度坐标更准确地、高效地自动绘制出配送站点的配送区域。
附图说明
图1为本发明实施例的方法流程示意图；
图2为本发明实施例的配送区域的绘制示意图；
图3为本发明实施例的装置结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。
本发明的核心思想是：基于配送站点的经纬度坐标和配置区域的半径，利用墨卡托投影方法，获取相应的配送区域边界上各落点的平面坐标，然后再将这些平面坐标转换为相应的经纬度坐标，根据所得到的各落点的经纬度坐标，即可在地图上标识出配送区域边界以及该边界范围内的区域。如此，可以自动绘制出配送站点的配送区域，且高效、准确。
图1为本发明实施例的方法流程示意图，如图1所示，该实施例主要包括：
步骤101、利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标S0(x0,y0)。
本步骤中，利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标，以便基于该配送站点的平面坐标，确定出以该配送站点为中心的配送区域边界上的其他落点的平面坐标，从而可以进一步基于边界上的落点绘制出配送区域。
本步骤中，利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标的具体方法为本领域技术人员所掌握，在此不再赘述。
步骤102、根据平面坐标S0(x0,y0)、预设的配送区域的半径r和预设的边界落点数N，确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标。
这里，需要根据配送站点的平面坐标S0(x0,y0)，确定出以该配送站点为中心的配送区域边界上的各落点的平面坐标。
需要说明的是，为了提高落点确定的效率和以及配送区域绘制的准确性，本步骤选取均匀分布在边界上的N个落点来绘制配送区域。
所述边界落点数N可由本领域技术人员根据实际需要预先设定，N越大，最终绘制出的区域越规则、准确，即更接近所要求的圆形区域。较佳地，为了便于绘制，可以将所述N设置为360的整数倍。
较佳地，可以采用下述步骤确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标：
步骤1021、按照factor＝360/N，计算落点角度增长因子factor。
步骤1022、根据所述角度增长因子factor，确定每个所述落点Si分别与第一落点S1之间的弧度值radiani，其中，i为落点编号，i＝1,…,N，radian1＝0。
具体地，可以采用下述方法确定每个落点Si与第一落点S1之间的弧度值radiani：
对于每个所述落点Si，按照radiani＝(i-1)×factor×π/180°，计算所述Si对应的所述弧度值radiani。
上述方法中，对于第i个落点Si，(i-1)×factor即为其对应的弧度的角度。这样，第一落点S1与自身之间的角度为零，相应的弧度值也为零即radian1＝0。
步骤1023、利用所述radiani，按照
Figure BDA0001001560910000031
计算出每个所述落点Si对应的平面坐标Si(xi，yi)。
本步骤中，利用radiani、圆心(即配送站点)的平面坐标S0(x0,y0)以及配送区域半径r，根据
Figure BDA0001001560910000032
即可计算出每个所述落点Si对应的平面坐标Si(xi，yi)。对于第一落点S1(x1,y1)而言，x1＝x0，y1＝y0+r。
步骤103、将所有所述落点的所述平面坐标转换为对应的经纬度坐标。
本步骤中，需要将所有落点的平面坐标转换为对应的经纬度坐标，以便在地图上绘制出配送区域的边界落点，进而可以通过连接落点绘制出配送站点的配送区域。
本步骤中，将平面坐标转换为经纬度坐标的具体方法为本领域技术人员所掌握，在此不再赘述。
步骤104、根据所有落点的所述经纬度坐标，在地图上标识出所述配送区域。
本步骤中，通过连接所有边界落点即可准确绘制出配送站点的配送区域，如图2中阴影区域所示。
通过上述方案可以看出，本发明可以在需要为新增区域站点绘制配送区域时，基于配送站点的经纬度坐标、区域半径等简单的参数，即可准确、高效地自动绘制出配送区域，从而可以有效节约了人工成本，节省了绘制时间。
图3为与上述方法对应的配送区域的绘制装置，如图3所示，该装置包括：
第一转换单元，用于利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标S0(x0,y0)；
落点确定单元，用于根据平面坐标S0(x0,y0)、预设的配送区域的半径r和预设的边界落点数N，确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标；
第二转换单元，用于将所有所述落点的所述平面坐标转换为对应的经纬度坐标；
绘制单元，用于根据所有落点的所述经纬度坐标，在地图上标识出所述配送区域。
较佳地，所述落点确定单元，用于按照factor＝360/N，计算落点角度增长因子factor；根据所述角度增长因子factor，确定每个所述落点Si分别与第一落点S1之间的弧度值radiani，其中，i为落点编号，i＝1,…,N，radian1＝0；利用所述radiani，按照
Figure BDA0001001560910000041
计算出每个所述落点Si对应的平面坐标Si(xi，yi)。
较佳地，所述落点确定单元，用于对于每个所述落点Si，按照radiani＝(i-1)×factor×π/180°，计算所述Si对应的所述弧度值radiani。
较佳地，所述N为360的整数倍。
综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种配送区域的绘制方法，其特征在于，包括：
利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标S0(x0,y0)；所述配送站点用于快递配送；
根据平面坐标S0(x0,y0)、预设的配送区域的半径r和预设的边界落点数N，确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标；
将所有所述落点的所述平面坐标转换为对应的经纬度坐标；
根据所有落点的所述经纬度坐标，在地图上标识出所述配送区域；
其中，所述确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标包括：
按照factor＝360/N，计算落点角度增长因子factor；
根据所述角度增长因子factor，确定每个所述落点Si分别与第一落点S1之间的弧度值radiani，其中，i为落点编号，i＝1,…,N，radian1＝0；
利用所述radiani，按照
Figure FDF0000011590800000011
计算出每个所述落点Si对应的平面坐标Si(xi，yi)。
2.根据权利要求1所述的方法，其特征在于，确定每个所述落点Si分别与第一落点S1之间的弧度值radiani包括：
对于每个所述落点Si，按照radian i＝(i-1)×factor×π/180°，计算所述Si对应的所述弧度值radiani。
3.根据权利要求1所述的方法，其特征在于，所述N为360的整数倍。
4.一种配送区域的绘制装置，其特征在于，包括：
第一转换单元，用于利用墨卡托投影方法，将配送站点的经纬度坐标转换为平面坐标S0(x0,y0)；所述配送站点用于快递配送；
落点确定单元，用于根据平面坐标S0(x0,y0)、预设的配送区域的半径r和预设的边界落点数N，确定均匀分布在所述配送站点的配送区域边界上的各落点的平面坐标；包括：按照factor＝360/N，计算落点角度增长因子factor；根据所述角度增长因子factor，确定每个所述落点Si分别与第一落点S1之间的弧度值radiani，其中，i为落点编号，i＝1,…,N，radian1＝0；利用所述radiani，按照
Figure FDF0000011590800000012
计算出每个所述落点Si对应的平面坐标Si(xi，yi)；
第二转换单元，用于将所有所述落点的所述平面坐标转换为对应的经纬度坐标；
绘制单元，用于根据所有落点的所述经纬度坐标，在地图上标识出所述配送区域。
5.根据权利要求4所述的装置，其特征在于，所述落点确定单元，用于对于每个所述落点Si，按照radiani＝(i-1)×factor×π/180°，计算所述Si对应的所述弧度值radiani。
6.根据权利要求4所述的装置，其特征在于，所述N为360的整数倍。
CN201610364664.5A 2016-05-27 2016-05-27 配送区域的绘制方法和装置 Active CN105976151B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610364664.5A CN105976151B (zh) 2016-05-27 2016-05-27 配送区域的绘制方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610364664.5A CN105976151B (zh) 2016-05-27 2016-05-27 配送区域的绘制方法和装置

Publications (2)

Publication Number Publication Date
CN105976151A CN105976151A (zh) 2016-09-28
CN105976151B true CN105976151B (zh) 2021-11-12

Family

ID=56956640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610364664.5A Active CN105976151B (zh) 2016-05-27 2016-05-27 配送区域的绘制方法和装置

Country Status (1)

Country Link
CN (1) CN105976151B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106643698A (zh) * 2016-12-20 2017-05-10 南京国电南自电网自动化有限公司 一种基于预置二维码标识的封闭区域精确导航方法
CN106643755A (zh) * 2016-12-20 2017-05-10 南京国电南自电网自动化有限公司 一种基于封闭区域平面图的导航地图生成方法
CN109389237B (zh) * 2017-08-08 2022-05-24 阿里巴巴集团控股有限公司 一种路径规划方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101944205A (zh) * 2010-09-16 2011-01-12 华中科技大学 一种工厂物料配送车辆调度系统
CN102547121A (zh) * 2010-12-28 2012-07-04 卡西欧计算机株式会社 拍摄参数取得装置、拍摄参数取得方法
WO2013042891A1 (ko) * 2011-09-23 2013-03-28 Kim Han Seok 스마트폰 인증을 이용한 긴급콜 서비스와 온오프라인뱅킹 보안 시스템 및 그 방법
CN103593747A (zh) * 2013-11-07 2014-02-19 银江股份有限公司 一种基于meanshift分类的大规模客户点分类配送方法
CN104200369A (zh) * 2014-08-27 2014-12-10 北京京东尚科信息技术有限公司 一种确定商品配送范围的方法和装置
CN104851006A (zh) * 2015-05-21 2015-08-19 北京京东尚科信息技术有限公司 配送范围确定方法以及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2381884A (en) * 2001-07-16 2003-05-14 Pablo D Cappellini A search engine of flexibly-defined paths applicable to the search of transportation-related routes
CN103544582B (zh) * 2013-10-14 2016-09-28 四川品胜品牌管理有限公司 一种采用地图显示物流配送范围的方法
CN104166943A (zh) * 2014-07-04 2014-11-26 国家电网公司 电缆线路图的绘制方法和装置
CN104867170B (zh) * 2015-06-02 2017-11-03 厦门卫星定位应用股份有限公司 公交线路密度分布图绘制方法及系统
CN105388905B (zh) * 2015-10-30 2019-04-26 深圳一电航空技术有限公司 无人机飞行控制方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101944205A (zh) * 2010-09-16 2011-01-12 华中科技大学 一种工厂物料配送车辆调度系统
CN102547121A (zh) * 2010-12-28 2012-07-04 卡西欧计算机株式会社 拍摄参数取得装置、拍摄参数取得方法
WO2013042891A1 (ko) * 2011-09-23 2013-03-28 Kim Han Seok 스마트폰 인증을 이용한 긴급콜 서비스와 온오프라인뱅킹 보안 시스템 및 그 방법
CN103593747A (zh) * 2013-11-07 2014-02-19 银江股份有限公司 一种基于meanshift分类的大规模客户点分类配送方法
CN104200369A (zh) * 2014-08-27 2014-12-10 北京京东尚科信息技术有限公司 一种确定商品配送范围的方法和装置
CN104851006A (zh) * 2015-05-21 2015-08-19 北京京东尚科信息技术有限公司 配送范围确定方法以及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Logistics optimization of a biomass supply chain;Bouvet Alain et al.;《 https://www.researchgate.net/publication/281329483》;20140930;第1-7页 *
社区物流配送网络构建研究;张健;《中国优秀硕士学位论文全文数据库 经济与管理科学辑》;20150315;第J145-547页 *

Also Published As

Publication number Publication date
CN105976151A (zh) 2016-09-28

Similar Documents

Publication Publication Date Title
CN104469676B (zh) 一种移动终端的定位方法及系统
CN103383682B (zh) 一种地理编码方法、位置查询系统及方法
CN105074495B (zh) 用于室内定位中的分层服务及效率的自适应辅助数据
CN105976151B (zh) 配送区域的绘制方法和装置
CN103901398B (zh) 一种基于组合排序分类的位置指纹定位方法
CN104125538A (zh) 基于wifi网络的rssi信号强度的二次定位方法及装置
CN110730418A (zh) 一种基于最小二乘法的室内三维定位改进算法
CN108168554A (zh) 一种无人机电力巡线系统地图快速规划方法
CN109284446A (zh) 一种poi信息融合方法
CN110334349B (zh) 商圈自动命名的方法、装置、计算机设备及存储介质
CN109688532A (zh) 一种划分城市功能区域的方法及装置
CN109827573B (zh) 坐标系的判断方法、系统及应用
CN105203994B (zh) 一种电子标签定位方法、装置、服务器及系统
CN108281023A (zh) 一种通过移动终端展示实时路况的方法和系统
CN105101228B (zh) 四重修正的多运营商预选址算法
CN112559663A (zh) Poi数据处理方法、装置、设备、存储介质和程序产品
CN104640201A (zh) 基于wifi指纹技术的定位方法和装置
CN106255126B (zh) 一种识别基站位置区插花的方法及装置
CN110689180A (zh) 一种基于地理位置的智能路线规划方法及系统
CN104050869B (zh) Gis地图覆盖物布点响应方法和系统
CN106375953A (zh) 基于路由器的服务端室内定位方法
CN106792527A (zh) 一种位置数据处理方法、装置和计算设备
CN104994580B (zh) 一种室内定位方法
CN106922017A (zh) 定位方法以及终端
CN106707232B (zh) 一种基于群智感知的wlan传播模型定位方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210224

Address after: 100080 Beijing Haidian District, Suzhou Street, No. 20 Courtyard, No. 2 Building, 1st Floor

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100080 Haidian District, Beijing, 65 Xing Shu Kou Road, 11C, west section of the western part of the building, 1-4 stories West 1-4 story.

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

Effective date of registration: 20210224

Address after: 6 / F, 76 Zhichun Road, Haidian District, Beijing 100086

Applicant after: Beijing Jingdong Zhenshi Information Technology Co.,Ltd.

Address before: 100080 Beijing Haidian District, Suzhou Street, No. 20 Courtyard, No. 2 Building, 1st Floor

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

GR01 Patent grant
GR01 Patent grant