CN108960694A - 配送区域确定方法和装置 - Google Patents
配送区域确定方法和装置 Download PDFInfo
- Publication number
- CN108960694A CN108960694A CN201710356899.4A CN201710356899A CN108960694A CN 108960694 A CN108960694 A CN 108960694A CN 201710356899 A CN201710356899 A CN 201710356899A CN 108960694 A CN108960694 A CN 108960694A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- region
- grid
- territory
- correct
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000013507 mapping Methods 0.000 claims abstract description 36
- 230000004044 response Effects 0.000 claims description 24
- 238000004590 computer program Methods 0.000 claims description 5
- 239000000203 mixture Substances 0.000 description 16
- 238000012545 processing Methods 0.000 description 16
- 241000209094 Oryza Species 0.000 description 13
- 235000007164 Oryza sativa Nutrition 0.000 description 13
- 235000009566 rice Nutrition 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 238000000638 solvent extraction Methods 0.000 description 7
- 230000006854 communication Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
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
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- 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
- 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/0838—Historical data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了配送区域确定方法和装置。该方法的一具体实施方式包括:获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息;将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图;对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离;对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元;对该多个配送区域单元进行聚类,得到包括该多个配送区域单元的至少一个配送区域。本申请实施例提高了配送区域分配的效率。
Description
技术领域
本申请涉及计算机技术领域,具体涉及互联网技术领域,尤其配送区域确定方法和装置。
背景技术
随着电商业务的飞速增长,快递业务也随之有了迅猛的发展。在快递员配送物品前,配送站点需要对配送地点划分区域得到配送区域。
然而,现有的配送区域划分方法主要是人员凭经验进行划分,划分的效率较低,且容易受到主观因素影响。
发明内容
本申请的目的在于提出一种改进的配送区域确定方法和装置,来解决以上背景技术部分提到的技术问题。
第一方面,本申请实施例提供了一种配送区域确定方法,该方法包括:获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息;将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图;对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离;对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元;对多个配送区域单元进行聚类,得到包括多个配送区域单元的至少一个配送区域。
在一些实施例中,在得到多个配送区域单元之前,该方法还包括:基于泰森多边形,以各个妥投地理位置所在的栅格分别作为各个泰森多边形内的点,对映射地图进行划分,得到多个子地理区域;对于对栅格聚类得到的每一类地理区域,若该类地理区域中包含至少两个子地理区域,将至少两个子地理区域进行合并;将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
在一些实施例中,至少一个配送区域为多个配送区域;以及在对多个配送区域单元进行聚类,得到至少一个配送区域之后,该方法还包括:基于在指定历史时间段内,各个配送区域单元中的配送数量,调整多个配送区域中的配送区域所包括的配送区域单元;或基于在指定历史时间段内,各个配送区域单元中的配送时长,调整多个配送区域中的配送区域所包括的配送区域单元。
在一些实施例中,基于在指定历史时间段内,各个配送区域单元中的配送数量,调整多个配送区域中的配送区域所包括的配送区域单元,包括:对于至少一个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送数量,其中,配送区域的配送数量为各个配送区域单元的配送数量之和;响应于确定该配送区域的配送数量大于预设数量范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;响应于确定该配送区域的配送数量小于预设数量范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
在一些实施例中,基于在指定历史时间段内,各个配送区域单元中的配送时长,调整多个配送区域中的配送区域所包括的配送区域单元,包括:对于至少一个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送时长,其中,配送区域的配送时长为各个配送区域单元的配送时长之和;响应于确定该配送区域的配送时长大于预设时长范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;响应于确定该配送区域的配送时长小于预设时长范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
第二方面,本申请提供了一种配送区域确定装置,该装置包括:获取单元,配置用于获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息;映射单元,配置用于将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图;确定单元,配置用于对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离;聚类单元,配置用于对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元;区域确定单元,配置用于对多个配送区域单元进行聚类,得到包括多个配送区域单元的至少一个配送区域。
在一些实施例中,该装置还包括:子地理区域确定单元,配置用于基于泰森多边形,以各个妥投地理位置所在的栅格分别作为各个泰森多边形内的点,对映射地图进行划分,得到多个子地理区域;合并单元,配置用于对于对栅格聚类得到的每一类地理区域,若该类地理区域中包含至少两个子地理区域,将至少两个子地理区域进行合并;区域单元确定单元,配置用于将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
在一些实施例中,至少一个配送区域为多个配送区域;以及装置还包括:第一调整单元,配置用于基于在指定历史时间段内,各个配送区域单元中的配送数量,调整多个配送区域中的配送区域所包括的配送区域单元;或第二调整单元,配置用于基于在指定历史时间段内,各个配送区域单元中的配送时长,调整多个配送区域中的配送区域所包括的配送区域单元。
在一些实施例中,第一调整单元,包括:第一确定模块,配置用于对于至少一个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送数量,其中,配送区域的配送数量为各个配送区域单元的配送数量之和;第一划分模块,配置用于响应于确定该配送区域的配送数量大于预设数量范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;第一区域划分模块,配置用于响应于确定该配送区域的配送数量小于预设数量范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
在一些实施例中,第二调整单元,包括:第二确定模块,配置用于对于至少一个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送时长,其中,配送区域的配送时长为各个配送区域单元的配送时长之和;第二划分模块,配置用于响应于确定该配送区域的配送时长大于预设时长范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;第二区域划分模块,配置用于响应于确定该配送区域的配送时长小于预设时长范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
本申请实施例提供的配送区域确定方法和装置,通过获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息。之后将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图。然后对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离。而后对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元。最后对多个配送区域单元进行聚类,得到包括多个配送区域单元的至少一个配送区域。从而提高了配送区域分配的效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性***架构图;
图2是根据本申请的配送区域确定方法的一个实施例的流程图;
图3a和图3b是根据本申请的配送区域确定方法的通过栅格确定距离的示意图;
图4是根据本申请的配送区域确定方法的一个应用场景的示意图;
图5是根据本申请的配送区域确定方法的又一个实施例的流程图;
图6是根据本申请的配送区域确定方法的又一个实施例的流程图;
图7是根据本申请的配送区域确定方法的又一个实施例的流程图;
图8是根据本申请的配送区域确定方法的又一个实施例的流程图;
图9是根据本申请的配送区域确定装置的一个实施例的结构示意图;
图10是适于用来实现本申请实施例的服务器的计算机***的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的配送区域确定方法或配送区域确定装置的实施例的示例性***架构100。
如图1所示,***架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且支持接收配送区域相关信息的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving PictureExperts Group Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(MovingPicture Experts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103上显示的配送区域提供支持的后台服务器。后台服务器可以对接收到的妥投地理位置信息等数据进行分析等处理,并将处理结果(例如配送区域相关数据)反馈给终端设备。
需要说明的是,本申请实施例所提供的配送区域确定方法一般由服务器105执行,相应地,配送区域确定装置一般设置于服务器105中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,示出了根据本申请的配送区域确定方法的一个实施例的流程200。该配送区域确定方法,包括以下步骤:
步骤201,获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息。
在本实施例中,配送区域确定方法运行于其上的电子设备(例如图1所示的服务器)可以获取指定历史时间段内的,并且是指定地理区域中的多个妥投地理位置信息。指定历史时间段为指定的已经过去的时间段,比如昨天的一天或者昨天上午半天。快递员可以以该时间段的时长作为一个投递周期,在每个投递周期对其负责的区域进行一轮投递。指定地理区域为一片人为限定的地理区域。妥投地理位置信息为快递员对物品实现妥投所在的地理位置的信息,该地理位置在上述指定地理区域内。通常妥投地理位置信息中包括经度信息和纬度信息。一般快递员在妥投后,会在妥投的地点上传妥投地理位置信息。本实施例利用妥投地理位置信息来确定配送区域单元。
步骤202,将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图。
在本实施例中,上述电子设备将妥投地理位置信息映射到地图中,该地图是经过栅格化的地图。本实施例中的映射即是在地图中呈现妥投地理位置信息中所包括的经度信息和纬度信息对应的位置点。可以对地图进行栅格化处理,以得到栅格化的地图。将妥投地理位置信息映射到地图中后,各个妥投地理位置在映射地图上对应的点即落在栅格中。对地图进行栅格化即是将地图划分为多个栅格,例如,栅格化的地图可以是将1平方米的地理区域作为一个栅格。
需要说明的是,也可以先执行将妥投地理位置信息映射到地图中的步骤,再执行对地图进行栅格化处理的步骤,以得到映射地图。
步骤203,对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离。
在本实施例中,对于每一个栅格,上述电子设备确定该栅格与最近的妥投地理位置所在的栅格的距离。确定栅格与栅格之间的距离,首先确定栅格之间距离的计算规则。可以采用第一种规则,根据栅格之间的相对位置来推断距离。比如一个栅格代表1(平方米),可以确定每个栅格与相邻的栅格之间的距离为1(米)。那么以此类推,如果相隔两个栅格,则距离为2(米)。也可以可以采用第二种规则,计算一个栅格中指定位置与另一个栅格中同样的指定位置的距离,比如计算两个栅格的正中心之间的距离。妥投地理位置所在的栅格与栅格本身的距离是0。如图3所示,图3a为映射地图,其中的“1”指示妥投地理位置所在的栅格,“0”为除妥投地理位置以外的其他地理位置所在的栅格。图3b为进行距离计算后,各个栅格距离最近的妥投地理位置所在栅格的距离,其中的“0”指示妥投地理位置所在的栅格,其他栅格中的任一数字指示该数字所在的栅格距离最近的妥投地理位置所在栅格的距离。
步骤204,对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元。
在本实施例中,根据步骤203中确定得到的距离,上述电子设备对距离在预设数值范围内的栅格进行聚类。之后将聚类后得到的多个栅格组成的地理区域作为配送区域单元。配送区域单元为多个栅格组成的地理区域,是组成配送区域的单位。一个配送区域单元可以是一栋楼或者一条胡同。预设数值范围是对距离预先设置的数值范围,与妥投地理位置所在栅格的距离在该范围内的栅格,才能够参与聚类。这里的聚类是根据距离进行的,上述电子设备对在预设数值范围内并且位置相聚拢的栅格进行聚类。
举例来说,预设数值范围为小于等于5(米)。一个妥投地理位置a所在的栅格与紧邻的多个栅格聚类为一类:a类,这里紧邻的多个栅格与该妥投地理位置a的距离都是在1到5之间。另外有一些栅格与a类栅格最***的栅格相邻,这些栅格与妥投地理位置a所在的栅格的距离在5以上,不符合预设数值范围。并且这些栅格与任何的妥投地理位置所在的栅格的距离都大于5。各类栅格之间,则可以被这些与各个妥投地理位置所在的栅格皆有较大距离的栅格相隔离开。一般这些栅格所对应的区域可以是较宽阔的街道或者河流等等。
步骤205,对多个配送区域单元进行聚类,得到包括多个配送区域单元的至少一个配送区域。
在本实施例中,上述电子设备在得到多个配送区域单元之后,对多个配送区域单元进行聚类,聚类后得到包括上述的多个配送区域单元的至少一个配送区域。其中的每个配送区域都包括多个配送区域单元。得到配送区域之后,则可以将该配送区域作为一个快递员的配送区域。
具体地,可以使用的聚类算法有多种,具体可以使用非监督聚类,比如,K-means算法、高斯混合模型算法(Gaussian mixture model,GMM),也可以将两者结合使用。
继续参见图4,图4是根据本实施例的配送区域确定方法的应用场景的一个示意图。在图4的应用场景中,服务器401首先获取昨天上午8点至12点之间的北京市西红门地区中的每个妥投地理位置的妥投地理位置信息402。之后服务器将获取到的妥投地理位置信息402映射到栅格化的地图中,得到映射地图403,其中每个妥投地理位置所在的栅格与相邻的栅格的距离设为1。然后服务器对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离404。根据确定得到的各个距离,对距离在5以内的栅格进行聚类,得到多个配送区域单元405。最后对多个配送区域单元405进行聚类,得到至少一个配送区域406,将得到的至少一个配送区域406发送给终端设备407。如图4所示。
本申请的上述实施例利用栅格加快了区域分配的速度,并通过两次聚类过程提高了分配的精确度。使用本实施例中的方法能够提高配送区域的分配效率,解决分配受到主观因素影响的问题。
进一步参考图5,其示出了配送区域确定方法的又一个实施例的流程500。该配送区域确定方法的流程500,包括以下步骤:
步骤501,获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息。
在本实施例中,服务器可以获取指定历史时间段内的,并且是指定地理区域中的多个妥投地理位置信息。指定历史时间段为指定的已经过去的时间段,比如昨天的一天或者昨天上午半天。快递员可以以该时间段的时长作为一个投递周期,在每个周期对其负责的区域进行一轮投递。指定地理区域为一片指定的地理区域。妥投地理位置信息一般为快递员在妥善投递后,在妥善投递的地点上传的地理位置信息。本实施例利用妥投地理位置信息来确定配送区域单元。
步骤502,将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图。
在本实施例中,上述服务器将妥投地理位置信息映射到地图中,该地图是经过栅格化的地图。可以对地图进行栅格化处理,以得到栅格化的地图。将妥投地理位置信息映射到地图中后,各个妥投地理位置在映射地图上对应的点即落在栅格中。对地图进行栅格化即是将地图划分为多个栅格,例如,栅格化的地图可以是将1平方米的地理区域作为一个栅格。
需要说明的是,也可以先执行将妥投地理位置信息映射到地图中的步骤,再执行对地图进行栅格化处理的步骤,以得到映射地图。
步骤503,对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离。
在本实施例中,对于每一个栅格,上述服务器确定该栅格与最近的妥投地理位置在映射地图上对应的点所在的栅格的距离。确定栅格与栅格之间的距离,首先确定栅格之间距离的计算规则。如果一个栅格代表1(平方米),可以确定每个栅格与相邻的栅格之间的距离为1(米)。那么以此类推,如果相隔两个栅格,则距离为2(米)。也可以计算一个栅格中指定位置与另一个栅格中同样的指定位置的距离,比如计算两个栅格的正中心之间的距离。妥投地理位置所在的栅格与栅格本身的距离是0。
距离可以通过距离变换(Distance transform)获得。具体地,可以采用以下公式获得:
其中,G'为已经映射了妥投地理位置信息并且栅格化的地图。其中Df(p)为各个栅格与距离该栅格最近的妥投地理位置所在的栅格之间的距离。p为任意的栅格,q为妥投地理位置所在的栅格。d(p,q)为距离函数,表示任意的栅格p到最近的妥投地理位置所在栅格q的距离。这里的距离函数可以选自多种距离函数,比如,欧几里得距离(又名欧式距离),或者曼哈顿距离等等。其中f(p)也是一个变量。具体取值如下:
p在街区内或普通道路上时,f(p)=0,p在河流或者高速路上时,f(p)=∞。
步骤504,对距离在预设数值范围内的栅格进行聚类。
在本实施例中,根据确定得到的距离,上述服务器对距离在预设数值范围内的栅格进行聚类。预设数值范围是对距离预先设置的数值范围,与妥投地理位置所在栅格的距离在该范围内的栅格,才能够参与聚类。这里的聚类是根据距离进行的,上述服务器对在预设数值范围内并且位置相聚拢的栅格进行聚类。
步骤505,基于泰森多边形(Voronoi diagram),以各个妥投地理位置所在的栅格分别作为各个泰森多边形内的点,对映射地图进行划分,得到多个子地理区域。
在本实施例中,服务器可以以各个妥投地理位置所在的栅格作为各个泰森多边形内的点,对映射地图进行划分,该点是构建泰森多边形所基于的点。在映射地图上作泰森多边形,需要首先对多个妥投地理位置所在的栅格进行连线,作三角形,之后作三角形各边的垂直平分线,随即得到围绕各个妥投地理位置所在的栅格的多个泰森多边形。将泰森多边形作为子地理区域。
需要说明的是,除了可以基于泰森多边形对映射地图进行划分,还可以使用Delaunay三角剖分算法进行划分,或者将两种划分方式相结合,进而得到多个子地理区域。
步骤506,对于对栅格聚类得到的每一类地理区域,若该类地理区域中包含至少两个子地理区域,将至少两个子地理区域进行合并。
在本实施例中,在聚类之后,得到各类的地理区域,上述服务器根据聚类得到的结果对划分得到的子地理区域进行进一步的处理。对于每一类地理区域,如果该类地理区域中包含至少两个划分得到的子地理区域,则将这至少两个子地理区域进行合并。原来的至少两个子地理区域则合并为一个区域。
步骤507,将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
在本实施例中,上述服务器将合并得到的地理区域,和未参与合并的子地理区域确定为多个配送区域单元。这样,经过聚类和划分,得到多个配送区域单元。
步骤508,对多个配送区域单元进行聚类,得到包括多个配送区域单元的至少一个配送区域。
在本实施例中,上述服务器在得到多个配送区域单元之后,对多个配送区域单元进行聚类,聚类后得到包括上述的多个配送区域单元的至少一个配送区域。其中的每个配送区域都包括多个配送区域单元。得到配送区域之后,则可以将该配送区域作为一个快递员的配送区域。
本实施例通过对映射地图进行基于泰森多边形的划分,能够涉及到距离妥投地理位置较远的区域,减少配送区域遗漏的概率。
进一步参考图6,其示出了配送区域确定方法的又一个实施例的流程600。该配送区域确定方法的流程600,包括以下步骤:
步骤601,获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息。
在本实施例中,服务器可以获取指定历史时间段内的,并且是指定地理区域中的多个妥投地理位置信息。指定历史时间段为指定的已经过去的时间段,比如昨天的一天或者昨天上午半天。快递员可以以该时间段的时长作为一个投递周期,在每个周期对其负责的区域进行一轮投递。指定地理区域为一片指定的地理区域。妥投地理位置信息一般为快递员在妥善投递后,在妥善投递的地点上传的地理位置信息。本实施例利用妥投地理位置信息来确定配送区域单元。
步骤602,将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图。
在本实施例中,上述服务器将妥投地理位置信息映射到地图中,该地图是经过栅格化的地图。可以对地图进行栅格化处理,以得到栅格化的地图。将妥投地理位置信息映射到地图中后,各个妥投地理位置即落在栅格中。对地图进行栅格化即是将地图划分为多个栅格,例如,栅格化的地图可以是将1平方米的地理区域作为一个栅格。
需要说明的是,也可以先执行将妥投地理位置信息映射到地图中的步骤,再执行对地图进行栅格化处理的步骤,以得到映射地图。
步骤603,对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离。
在本实施例中,对于每一个栅格,上述服务器确定该栅格与最近的妥投地理位置所在的栅格的距离。确定栅格与栅格之间的距离,首先确定栅格之间距离的计算规则。如果一个栅格代表1(平方米),可以确定每个栅格与相邻的栅格之间的距离为1(米)。那么以此类推,如果相隔两个栅格,则距离为2(米)。也可以计算一个栅格中指定位置与另一个栅格中同样的指定位置的距离,比如计算两个栅格的正中心之间的距离。妥投地理位置所在的栅格与栅格本身的距离是0。
步骤604,对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元。
在本实施例中,根据确定得到的距离,上述服务器对距离在预设数值范围内的栅格进行聚类。之后将聚类后得到的多个栅格组成的地理区域作为配送区域单元。配送区域单元为多个栅格组成的地理区域,是组成配送区域的单位。一个配送区域单元可以是一栋楼或者一条胡同。预设数值范围是对距离预先设置的数值范围,与妥投地理位置所在栅格的距离在该范围内的栅格,才能够参与聚类。这里的聚类是根据距离进行的,上述服务器对在预设数值范围内并且位置相聚拢的栅格进行聚类。
步骤605,对多个配送区域单元进行聚类,得到包括多个配送区域单元的多个配送区域。
在本实施例中,上述服务器在得到多个配送区域单元之后,对多个配送区域单元进行聚类,聚类后得到包括上述的多个配送区域单元的多个配送区域。其中的每个配送区域都包括多个配送区域单元。得到配送区域之后,则可以将该配送区域作为一个快递员的配送区域。
步骤606,基于在指定历史时间段内,各个配送区域单元中的配送数量,调整多个配送区域中的配送区域所包括的配送区域单元;
或
基于在指定历史时间段内,各个配送区域单元中的配送时长,调整多个配送区域中的配送区域所包括的配送区域单元。
在本实施例中,这里的配送数量指快递员配送并妥投物品的数量,配送时长指快递员配送并妥投物品的时长。指定历史时间段可以是上述服务器接收妥投地理位置信息的时间段。上述服务器基于配送区域中各个配送区域单元的配送数量,对配送区域中包括的配送区域单元进行调整。例如,各个配送区域单元的配送数量过多(多于预设数量),则减少配送区域中配送区域单元的数量。反之亦然,即是各个配送区域单元的配送数量过少(少于预设数量),则增加配送区域中配送区域单元的数量。
也可以基于配送区域单元中的配送时长,对配送区域单元进行调整。例如,各个配送区域单元的配送时长过长(长于预设数量),则减少配送区域中配送区域单元的数量。反之亦然,即是各个配送区域单元的配送时长过短(短于预设数量),则增加配送区域中配送区域单元的数量。
本实施例能够根据配送区域的配送数量或者配送时长来调整配送区域的配送区域单元,根据实际情况对配送区域进行进一步的优化。
进一步参考图7,其示出了配送区域确定方法的又一个实施例的流程700。该配送区域确定方法的流程700,包括以下步骤:
步骤701,获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息。
在本实施例中,服务器可以获取指定历史时间段内的,并且是指定地理区域中的多个妥投地理位置信息。指定历史时间段为指定的已经过去的时间段,比如昨天的一天或者昨天上午半天。快递员可以以该时间段的时长作为一个投递周期,在每个周期对其负责的区域进行一轮投递。指定地理区域为一片指定的地理区域。妥投地理位置信息一般为快递员在妥善投递后,在妥善投递的地点上传的地理位置信息。本实施例利用妥投地理位置信息来确定配送区域单元。
步骤702,将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图。
在本实施例中,上述服务器将妥投地理位置信息映射到地图中,该地图是经过栅格化的地图。可以对地图进行栅格化处理,以得到栅格化的地图。将妥投地理位置信息映射到地图中后,各个妥投地理位置在映射地图上对应的点即落在栅格中。对地图进行栅格化即是将地图划分为多个栅格,例如,栅格化的地图可以是将1平方米的地理区域作为一个栅格。
需要说明的是,也可以先执行将妥投地理位置信息映射到地图中的步骤,再执行对地图进行栅格化处理的步骤,以得到映射地图。
步骤703,对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离。
在本实施例中,对于每一个栅格,上述服务器确定该栅格与最近的妥投地理位置所在的栅格的距离。确定栅格与栅格之间的距离,首先确定栅格之间距离的计算规则。如果一个栅格代表1(平方米),可以确定每个栅格与相邻的栅格之间的距离为1(米)。那么以此类推,如果相隔两个栅格,则距离为2(米)。也可以计算一个栅格中指定位置与另一个栅格中同样的指定位置的距离,比如计算两个栅格的正中心之间的距离。妥投地理位置所在的栅格与栅格本身的距离是0。
步骤704,对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元。
在本实施例中,根据确定得到的距离,上述服务器对距离在预设数值范围内的栅格进行聚类。之后将聚类后得到的多个栅格组成的地理区域作为配送区域单元。配送区域单元为多个栅格组成的地理区域,是组成配送区域的单位。一个配送区域单元可以是一栋楼或者一条胡同。预设数值范围是对距离预先设置的数值范围,与妥投地理位置所在栅格的距离在该范围内的栅格,才能够参与聚类。这里的聚类是根据距离进行的,上述服务器对在预设数值范围内并且位置相聚拢的栅格进行聚类。
步骤705,对多个配送区域单元进行聚类,得到包括多个配送区域单元的多个配送区域。
在本实施例中,上述服务器在得到多个配送区域单元之后,对多个配送区域单元进行聚类,聚类后得到包括上述的多个配送区域单元的多个配送区域。其中的每个配送区域都包括多个配送区域单元。得到配送区域之后,则可以将该配送区域作为一个快递员的配送区域。
步骤706,对于多个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送数量。
在本实施例中,对于每个配送区域,上述服务器确定指定历史时间段内配送区域的配送数量。这里的指定历史时间段与前述的指定历史时间段可以是相同的。配送区域的配送数量是基于配送区域中的各个配送区域单元的配送数量确定的,具体地,配送区域的配送数量为该配送区域中各个配送区域单元的配送数量之和。各个配送区域单元的配送数量可以通过确定配送区域单元内的妥投地理位置信息的数量来获得。
步骤707,响应于确定该配送区域的配送数量大于预设数量范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中。
在本实施例中,预设数量范围为对配送数量预先设定的范围。如果配送数量不在该预设数量范围内,则上述服务器对该配送区域中的配送区域单元做出调整。上述服务器若确定配送区域的配送数量大于预设数量范围,则做出响应:将该配送区域中的一个或多个配送区域单元划分到其他配送区域中。例如,将位于配送区域边缘的配送区域单元划分到相邻的配送区域中,以减少该配送区域的配送数量。
步骤708,响应于确定该配送区域的配送数量小于预设数量范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
在本实施例中,上述服务器若确定配送区域的配送数量小于预设数量范围,则做出响应:将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。这样就能够增加配送区域过少的配送数量。例如,将位于相邻的配送区域中的两个配送区域单元划分到该配送区域中。
进一步参考图8,其示出了配送区域确定方法的又一个实施例的流程800。该配送区域确定方法的流程800,包括以下步骤:
步骤801,获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息。
在本实施例中,服务器可以获取指定历史时间段内的,并且是指定地理区域中的多个妥投地理位置信息。指定历史时间段为指定的已经过去的时间段,比如昨天的一天或者昨天上午半天。快递员可以以该时间段的时长作为一个投递周期,在每个周期对其负责的区域进行一轮投递。指定地理区域为一片指定的地理区域。妥投地理位置信息一般为快递员在妥善投递后,在妥善投递的地点上传的地理位置信息。本实施例利用妥投地理位置信息来确定配送区域单元。
步骤802,将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图。
在本实施例中,上述服务器将妥投地理位置信息映射到地图中,该地图是经过栅格化的地图。可以对地图进行栅格化处理,以得到栅格化的地图。将妥投地理位置信息映射到地图中后,各个妥投地理位置在映射地图上对应的点即落在栅格中。对地图进行栅格化即是将地图划分为多个栅格,例如,栅格化的地图可以是将1平方米的地理区域作为一个栅格。
需要说明的是,也可以先执行将妥投地理位置信息映射到地图中的步骤,再执行对地图进行栅格化处理的步骤,以得到映射地图。
步骤803,对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离。
在本实施例中,对于每一个栅格,上述服务器确定该栅格与最近的妥投地理位置所在的栅格的距离。确定栅格与栅格之间的距离,首先确定栅格之间距离的计算规则。如果一个栅格代表1(平方米),可以确定每个栅格与相邻的栅格之间的距离为1(米)。那么以此类推,如果相隔两个栅格,则距离为2(米)。也可以计算一个栅格中指定位置与另一个栅格中同样的指定位置的距离,比如计算两个栅格的正中心之间的距离。妥投地理位置所在的栅格与栅格本身的距离是0。
步骤804,对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元。
在本实施例中,根据确定得到的距离,上述服务器对距离在预设数值范围内的栅格进行聚类。之后将聚类后得到的多个栅格组成的地理区域作为配送区域单元。配送区域单元为多个栅格组成的地理区域,是组成配送区域的单位。一个配送区域单元可以是一栋楼或者一条胡同。预设数值范围是对距离预先设置的数值范围,与妥投地理位置所在栅格的距离在该范围内的栅格,才能够参与聚类。这里的聚类是根据距离进行的,上述服务器对在预设数值范围内并且位置相聚拢的栅格进行聚类。
步骤805,对多个配送区域单元进行聚类,得到包括多个配送区域单元的多个配送区域。
在本实施例中,上述服务器在得到多个配送区域单元之后,对多个配送区域单元进行聚类,聚类后得到包括上述的多个配送区域单元的多个配送区域。其中的每个配送区域都包括多个配送区域单元。得到配送区域之后,则可以将该配送区域作为一个快递员的配送区域。
步骤806,对于至少一个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送时长。
在本实施例中,对于每个配送区域,上述服务器确定指定历史时间段内配送区域的配送时长。这里的指定历史时间段与前述的指定历史时间段可以是相同的。配送区域的配送时长是基于配送区域中的各个配送区域单元的配送时长确定的,具体地,配送区域的配送时长为该配送区域中各个配送区域单元的配送时长之和。各个配送区域单元的配送时长可以通过确定配送区域单元内的第一个妥投地理位置信息的发出时间(或接收时间)到最后一个妥投地理位置信息的发出时间(或接收时间)之间的时间差来获得。
步骤807,响应于确定该配送区域的配送时长大于预设时长范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中。
在本实施例中,预设时长范围为对配送时长预先设定的范围。如果配送时长不在该预设时长范围内,则上述服务器对该配送区域中的配送区域单元做出调整。上述服务器若确定配送区域的配送时长大于预设时长范围,则做出响应:将该配送区域中的一个或多个配送区域单元划分到其他配送区域中。例如,将位于配送区域边缘的配送区域单元划分到相邻的配送区域中,以缩短该配送区域的配送时长。
步骤808,响应于确定该配送区域的配送时长小于预设时长范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
在本实施例中,上述服务器若确定配送区域的配送时长小于预设时长范围,则做出响应:将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。这样就能够增加配送区域过短的配送时长。例如,将位于相邻的配送区域中的两个配送区域单元划分到该配送区域中。
进一步参考图9,作为对上述各图所示方法的实现,本申请提供了一种配送区域确定装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图9所示,本实施例的配送区域确定装置900包括:获取单元901、映射单元902、确定单元903、聚类单元904和区域确定单元905。获取单元901,配置用于获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息;映射单元902,配置用于将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图;确定单元903,配置用于对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离;聚类单元904,配置用于对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元;区域确定单元905,配置用于对多个配送区域单元进行聚类,得到包括多个配送区域单元的至少一个配送区域。
在本实施例中,获取单元901可以获取指定历史时间段内的,并且是指定地理区域中的多个妥投地理位置信息。指定历史时间段为指定的已经过去的时间段,比如昨天的一天或者昨天上午半天。快递员可以以该时间段的时长作为一个投递周期,在每个周期对其负责的区域进行一轮投递。指定地理区域为一片指定的地理区域。妥投地理位置信息一般为快递员在妥善投递后,在妥善投递的地点上传的地理位置信息。本实施例利用妥投地理位置信息来确定配送区域单元。
在本实施例中,映射单元902将妥投地理位置信息映射到地图中,该地图是经过栅格化的地图。可以对地图进行栅格化处理,以得到栅格化的地图。将妥投地理位置信息映射到地图中后,各个妥投地理位置即落在栅格中。对地图进行栅格化即是将地图划分为多个栅格,例如,栅格化的地图可以是将1平方米的地理区域作为一个栅格。
在本实施例中,对于每一个栅格,确定单元903确定该栅格与最近的妥投地理位置所在的栅格的距离。确定栅格与栅格之间的距离,首先确定栅格之间距离的计算规则。举例来说,如果一个栅格代表1(平方米),可以确定每个栅格与相邻的栅格之间的距离为1(米)。那么以此类推,如果相隔两个栅格,则距离为2(米)。也可以计算一个栅格中指定位置与另一个栅格中同样的指定位置的距离,比如计算两个栅格的正中心之间的距离。妥投地理位置所在的栅格与栅格本身的距离是0。
在本实施例中,聚类单元904对距离在预设数值范围内的栅格进行聚类。之后将聚类后得到的多个栅格组成的地理区域作为配送区域单元。配送区域单元为多个栅格组成的地理区域,是组成配送区域的单位。一个配送区域单元可以是一栋楼或者一条胡同。预设数值范围是对距离预先设置的数值范围,与妥投地理位置所在栅格的距离在该范围内的栅格,才能够参与聚类。这里的聚类是根据距离进行的,聚类单元904对在预设数值范围内并且位置相聚拢的栅格进行聚类。
在本实施例中,区域确定单元905在得到多个配送区域单元之后,对多个配送区域单元进行聚类,聚类后得到包括上述的多个配送区域单元的至少一个配送区域。其中的每个配送区域都包括多个配送区域单元。得到配送区域之后,则可以将该配送区域作为一个快递员的配送区域。
在本实施例的一些可选的实现方式中,该装置还包括:子地理区域确定单元(未示出),配置用于基于泰森多边形,以各个妥投地理位置所在的栅格分别作为各个泰森多边形内的点,对映射地图进行划分,得到多个子地理区域;合并单元(未示出),配置用于对于对栅格聚类得到的每一类地理区域,若该类地理区域中包含至少两个子地理区域,将至少两个子地理区域进行合并;区域单元确定单元(未示出),配置用于将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
在本实施例的一些可选的实现方式中,至少一个配送区域为多个配送区域;以及装置还包括:第一调整单元(未示出),配置用于基于在指定历史时间段内,各个配送区域单元中的配送数量,调整多个配送区域中的配送区域所包括的配送区域单元;或第二调整单元(未示出),配置用于基于在指定历史时间段内,各个配送区域单元中的配送时长,调整多个配送区域中的配送区域所包括的配送区域单元。
在本实施例的一些可选的实现方式中,第一调整单元,包括:第一确定模块(未示出),配置用于对于至少一个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送数量,其中,配送区域的配送数量为各个配送区域单元的配送数量之和;第一划分模块(未示出),配置用于响应于确定该配送区域的配送数量大于预设数量范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;第一区域划分模块(未示出),配置用于响应于确定该配送区域的配送数量小于预设数量范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
在本实施例的一些可选的实现方式中,第二调整单元,包括:第二确定模块(未示出),配置用于对于至少一个配送区域中的每个配送区域,确定指定历史时间段内该配送区域的配送时长,其中,配送区域的配送时长为各个配送区域单元的配送时长之和;第二划分模块(未示出),配置用于响应于确定该配送区域的配送时长大于预设时长范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;第二区域划分模块(未示出),配置用于响应于确定该配送区域的配送时长小于预设时长范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
下面参考图10,其示出了适于用来实现本申请实施例的电子设备的计算机***1000的结构示意图。图10示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
图10示出了适于用来实现本申请实施例的电子设备的计算机***的结构示意图。如图10所示,计算机***1000包括中央处理单元(CPU)1001,其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行各种适当的动作和处理。在RAM 1003中,还存储有***1000操作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。
以下部件连接至I/O接口1005:包括键盘、鼠标等的输入部分1006;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007;包括硬盘等的存储部分1008;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器1010上,以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
特别地,根据本申请的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分1009从网络上被下载和安装,和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括获取单元901、映射单元902、确定单元903、聚类单元904和区域确定单元905。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,接收单元还可以被描述为“获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息;将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图;对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离;对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元;对多个配送区域单元进行聚类,得到包括多个配送区域单元的至少一个配送区域。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (12)
1.一种配送区域确定方法,其特征在于,所述方法包括:
获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息;
将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图;
对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离;
对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元;
对所述多个配送区域单元进行聚类,得到包括所述多个配送区域单元的至少一个配送区域。
2.根据权利要求1所述的配送区域确定方法,其特征在于,在所述得到多个配送区域单元之前,所述方法还包括:
基于泰森多边形,以各个妥投地理位置所在的栅格分别作为各个泰森多边形内的点,对所述映射地图进行划分,得到多个子地理区域;
对于对栅格聚类得到的每一类地理区域,若该类地理区域中包含至少两个子地理区域,将所述至少两个子地理区域进行合并;
将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
3.根据权利要求1所述的配送区域确定方法,其特征在于,所述至少一个配送区域为多个配送区域;以及
在所述对所述多个配送区域单元进行聚类,得到至少一个配送区域之后,所述方法还包括:
基于在所述指定历史时间段内,各个配送区域单元中的配送数量,调整所述多个配送区域中的配送区域所包括的配送区域单元;或
基于在所述指定历史时间段内,各个配送区域单元中的配送时长,调整所述多个配送区域中的配送区域所包括的配送区域单元。
4.根据权利要求3所述的配送区域确定方法,其特征在于,所述基于在所述指定历史时间段内,各个配送区域单元中的配送数量,调整所述多个配送区域中的配送区域所包括的配送区域单元,包括:
对于所述至少一个配送区域中的每个配送区域,确定所述指定历史时间段内该配送区域的配送数量,其中,配送区域的配送数量为各个配送区域单元的配送数量之和;
响应于确定该配送区域的配送数量大于预设数量范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;
响应于确定该配送区域的配送数量小于预设数量范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
5.根据权利要求3-4之一所述的配送区域确定方法,其特征在于,所述基于在所述指定历史时间段内,各个配送区域单元中的配送时长,调整所述多个配送区域中的配送区域所包括的配送区域单元,包括:
对于所述至少一个配送区域中的每个配送区域,确定所述指定历史时间段内该配送区域的配送时长,其中,配送区域的配送时长为各个配送区域单元的配送时长之和;
响应于确定该配送区域的配送时长大于预设时长范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;
响应于确定该配送区域的配送时长小于预设时长范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
6.一种配送区域确定装置,其特征在于,所述装置包括:
获取单元,配置用于获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息;
映射单元,配置用于将各个妥投地理位置信息映射到栅格化的地图中,得到映射地图;
确定单元,配置用于对于每一个栅格,确定该栅格与最近的妥投地理位置所在的栅格的距离;
聚类单元,配置用于对距离在预设数值范围内的栅格进行聚类,得到多个配送区域单元;
区域确定单元,配置用于对所述多个配送区域单元进行聚类,得到包括所述多个配送区域单元的至少一个配送区域。
7.根据权利要求6所述的配送区域确定装置,其特征在于,所述装置还包括:
子地理区域确定单元,配置用于基于泰森多边形,以各个妥投地理位置所在的栅格分别作为各个泰森多边形内的点,对所述映射地图进行划分,得到多个子地理区域;
合并单元,配置用于对于对栅格聚类得到的每一类地理区域,若该类地理区域中包含至少两个子地理区域,将所述至少两个子地理区域进行合并;
区域单元确定单元,配置用于将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
8.根据权利要求6所述的配送区域确定装置,其特征在于,所述至少一个配送区域为多个配送区域;以及
所述装置还包括:
第一调整单元,配置用于基于在所述指定历史时间段内,各个配送区域单元中的配送数量,调整所述多个配送区域中的配送区域所包括的配送区域单元;或
第二调整单元,配置用于基于在所述指定历史时间段内,各个配送区域单元中的配送时长,调整所述多个配送区域中的配送区域所包括的配送区域单元。
9.根据权利要求8所述的配送区域确定装置,其特征在于,所述第一调整单元,包括:
第一确定模块,配置用于对于所述至少一个配送区域中的每个配送区域,确定所述指定历史时间段内该配送区域的配送数量,其中,配送区域的配送数量为各个配送区域单元的配送数量之和;
第一划分模块,配置用于响应于确定该配送区域的配送数量大于预设数量范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;
第一区域划分模块,配置用于响应于确定该配送区域的配送数量小于预设数量范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
10.根据权利要求8-9之一所述的配送区域确定装置,其特征在于,所述第二调整单元,包括:
第二确定模块,配置用于对于所述至少一个配送区域中的每个配送区域,确定所述指定历史时间段内该配送区域的配送时长,其中,配送区域的配送时长为各个配送区域单元的配送时长之和;
第二划分模块,配置用于响应于确定该配送区域的配送时长大于预设时长范围,将该配送区域中的一个或多个配送区域单元划分到其他配送区域中;
第二区域划分模块,配置用于响应于确定该配送区域的配送时长小于预设时长范围,将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。
11.一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5中任一所述的方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710356899.4A CN108960694B (zh) | 2017-05-19 | 2017-05-19 | 配送区域确定方法和装置 |
US16/498,279 US20200082318A1 (en) | 2017-05-19 | 2018-03-23 | Method and device for determining delivery region |
PCT/CN2018/080198 WO2018210057A1 (zh) | 2017-05-19 | 2018-03-23 | 配送区域确定方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710356899.4A CN108960694B (zh) | 2017-05-19 | 2017-05-19 | 配送区域确定方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108960694A true CN108960694A (zh) | 2018-12-07 |
CN108960694B CN108960694B (zh) | 2022-04-12 |
Family
ID=64273258
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710356899.4A Active CN108960694B (zh) | 2017-05-19 | 2017-05-19 | 配送区域确定方法和装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200082318A1 (zh) |
CN (1) | CN108960694B (zh) |
WO (1) | WO2018210057A1 (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109670721A (zh) * | 2018-12-26 | 2019-04-23 | 拉扎斯网络科技(上海)有限公司 | 任务调度方法、装置、电子设备及计算机可读存储介质 |
CN109685751A (zh) * | 2018-12-27 | 2019-04-26 | 拉扎斯网络科技(上海)有限公司 | 配送区域的合并方法、装置、电子设备及存储介质 |
CN109711789A (zh) * | 2019-01-22 | 2019-05-03 | 北京顺丰同城科技有限公司 | 一种配送范围的确定方法及装置 |
CN109784650A (zh) * | 2018-12-15 | 2019-05-21 | 深圳壹账通智能科技有限公司 | 办公区域分配方法、装置、计算机设备及存储介质 |
CN109858685A (zh) * | 2019-01-11 | 2019-06-07 | 杭州匹知共创科技有限公司 | 一种物流运力智能分配方法 |
CN110223123A (zh) * | 2019-06-17 | 2019-09-10 | 拉扎斯网络科技(上海)有限公司 | 一种数据处理方法、装置、可读存储介质和电子设备 |
CN110659858A (zh) * | 2019-09-11 | 2020-01-07 | 达疆网络科技(上海)有限公司 | 一种解决跨江、跨桥配送范围过长的方法 |
CN110728485A (zh) * | 2019-11-05 | 2020-01-24 | 京东城市(南京)科技有限公司 | 妥投位置修正方法和装置 |
CN111091262A (zh) * | 2019-10-22 | 2020-05-01 | 拉扎斯网络科技(上海)有限公司 | 配送资源召回方法、装置、服务器及存储介质 |
CN111461627A (zh) * | 2020-04-27 | 2020-07-28 | 上海东普信息科技有限公司 | 快递员派送区域的划分方法、装置、设备及存储介质 |
CN111461779A (zh) * | 2020-03-31 | 2020-07-28 | 拉扎斯网络科技(上海)有限公司 | 地图信息处理的方法、装置、可读存储介质和电子设备 |
CN111754147A (zh) * | 2019-03-28 | 2020-10-09 | 北京京东尚科信息技术有限公司 | 路区划分方法、***、装置和计算机可读存储介质 |
CN111898954A (zh) * | 2020-07-31 | 2020-11-06 | 沙师弟(重庆)网络科技有限公司 | 一种基于改进高斯混合模型聚类的车辆匹配方法 |
CN111915256A (zh) * | 2020-07-31 | 2020-11-10 | 上海寻梦信息技术有限公司 | 构建派件围栏的方法、异地签收识别方法及相关设备 |
CN112837003A (zh) * | 2019-11-25 | 2021-05-25 | 北京京东振世信息技术有限公司 | 一种确定快递员配送范围的方法和装置 |
CN113065835A (zh) * | 2021-05-08 | 2021-07-02 | 北京京东振世信息技术有限公司 | 物流引导信息生成方法、装置、电子设备及存储介质 |
CN114049066A (zh) * | 2021-11-16 | 2022-02-15 | 浙江百世技术有限公司 | 基于签收地址生成站点派件区域的方法、*** |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111723959B (zh) * | 2019-03-19 | 2023-12-12 | 腾讯科技(深圳)有限公司 | 区域的划分方法、装置、存储介质及电子装置 |
US11971263B1 (en) * | 2020-08-11 | 2024-04-30 | Amazon Technologies, Inc. | Geographical unit generation |
CN112966864A (zh) * | 2021-03-02 | 2021-06-15 | 悉地(苏州)勘察设计顾问有限公司 | 一种城市公交充电站布局规划方法、装置及可读存储介质 |
KR102681203B1 (ko) * | 2022-05-30 | 2024-07-04 | 쿠팡 주식회사 | 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140185863A1 (en) * | 2011-08-24 | 2014-07-03 | Syslore Oy | Device and method for detecting a region of interest on a delivery object |
CN104077308A (zh) * | 2013-03-28 | 2014-10-01 | 阿里巴巴集团控股有限公司 | 一种物流服务范围确定方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101184974B (zh) * | 2005-05-09 | 2012-06-27 | 路网科技公司 | 用于择路和调度的***和方法 |
KR100943513B1 (ko) * | 2007-09-13 | 2010-02-22 | 한국전자통신연구원 | 실시간 배달작업 계획 관리 시스템 및 방법 |
CN102903037B (zh) * | 2011-07-28 | 2016-02-10 | 北京拉手网络技术有限公司 | 配送中心选址的方法 |
US10255577B1 (en) * | 2011-12-22 | 2019-04-09 | Amazon Technologies, Inc. | System and method for generating a delivery plan for multi-tier delivery schemes |
US20160048804A1 (en) * | 2014-08-14 | 2016-02-18 | Sunil Paul | Systems and methods for transportation services for package delivery |
CN104200369B (zh) * | 2014-08-27 | 2019-12-31 | 北京京东尚科信息技术有限公司 | 一种确定商品配送范围的方法和装置 |
CN107110651B (zh) * | 2014-09-08 | 2021-04-30 | 应美盛股份有限公司 | 用于使用地图信息辅助的增强型便携式导航的方法和装置 |
US9377312B2 (en) * | 2014-09-25 | 2016-06-28 | United States Postal Service | Methods and systems for creating and using a location identification grid |
IL238562B (en) * | 2015-04-30 | 2019-05-30 | Verint Systems Ltd | A system and method for spatial grouping by lattices in several resolutions |
US20170262804A1 (en) * | 2016-03-14 | 2017-09-14 | United Parcel Service Of America, Inc. | Determining estimated pick-up/delivery windows using clustering |
-
2017
- 2017-05-19 CN CN201710356899.4A patent/CN108960694B/zh active Active
-
2018
- 2018-03-23 WO PCT/CN2018/080198 patent/WO2018210057A1/zh active Application Filing
- 2018-03-23 US US16/498,279 patent/US20200082318A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140185863A1 (en) * | 2011-08-24 | 2014-07-03 | Syslore Oy | Device and method for detecting a region of interest on a delivery object |
CN104077308A (zh) * | 2013-03-28 | 2014-10-01 | 阿里巴巴集团控股有限公司 | 一种物流服务范围确定方法及装置 |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109784650A (zh) * | 2018-12-15 | 2019-05-21 | 深圳壹账通智能科技有限公司 | 办公区域分配方法、装置、计算机设备及存储介质 |
CN109670721A (zh) * | 2018-12-26 | 2019-04-23 | 拉扎斯网络科技(上海)有限公司 | 任务调度方法、装置、电子设备及计算机可读存储介质 |
CN109685751B (zh) * | 2018-12-27 | 2021-03-09 | 拉扎斯网络科技(上海)有限公司 | 配送区域的合并方法、装置、电子设备及存储介质 |
CN109685751A (zh) * | 2018-12-27 | 2019-04-26 | 拉扎斯网络科技(上海)有限公司 | 配送区域的合并方法、装置、电子设备及存储介质 |
CN109858685A (zh) * | 2019-01-11 | 2019-06-07 | 杭州匹知共创科技有限公司 | 一种物流运力智能分配方法 |
CN109711789A (zh) * | 2019-01-22 | 2019-05-03 | 北京顺丰同城科技有限公司 | 一种配送范围的确定方法及装置 |
CN111754147A (zh) * | 2019-03-28 | 2020-10-09 | 北京京东尚科信息技术有限公司 | 路区划分方法、***、装置和计算机可读存储介质 |
CN110223123A (zh) * | 2019-06-17 | 2019-09-10 | 拉扎斯网络科技(上海)有限公司 | 一种数据处理方法、装置、可读存储介质和电子设备 |
CN110659858A (zh) * | 2019-09-11 | 2020-01-07 | 达疆网络科技(上海)有限公司 | 一种解决跨江、跨桥配送范围过长的方法 |
CN111091262A (zh) * | 2019-10-22 | 2020-05-01 | 拉扎斯网络科技(上海)有限公司 | 配送资源召回方法、装置、服务器及存储介质 |
CN110728485A (zh) * | 2019-11-05 | 2020-01-24 | 京东城市(南京)科技有限公司 | 妥投位置修正方法和装置 |
CN110728485B (zh) * | 2019-11-05 | 2022-09-06 | 京东城市(南京)科技有限公司 | 妥投位置修正方法和装置 |
CN112837003A (zh) * | 2019-11-25 | 2021-05-25 | 北京京东振世信息技术有限公司 | 一种确定快递员配送范围的方法和装置 |
CN111461779A (zh) * | 2020-03-31 | 2020-07-28 | 拉扎斯网络科技(上海)有限公司 | 地图信息处理的方法、装置、可读存储介质和电子设备 |
CN111461779B (zh) * | 2020-03-31 | 2023-10-24 | 拉扎斯网络科技(上海)有限公司 | 地图信息处理的方法、装置、可读存储介质和电子设备 |
CN111461627A (zh) * | 2020-04-27 | 2020-07-28 | 上海东普信息科技有限公司 | 快递员派送区域的划分方法、装置、设备及存储介质 |
CN111461627B (zh) * | 2020-04-27 | 2023-09-26 | 上海东普信息科技有限公司 | 快递员派送区域的划分方法、装置、设备及存储介质 |
CN111915256A (zh) * | 2020-07-31 | 2020-11-10 | 上海寻梦信息技术有限公司 | 构建派件围栏的方法、异地签收识别方法及相关设备 |
CN111898954A (zh) * | 2020-07-31 | 2020-11-06 | 沙师弟(重庆)网络科技有限公司 | 一种基于改进高斯混合模型聚类的车辆匹配方法 |
CN111915256B (zh) * | 2020-07-31 | 2023-09-26 | 上海寻梦信息技术有限公司 | 构建派件围栏的方法、异地签收识别方法及相关设备 |
CN111898954B (zh) * | 2020-07-31 | 2024-01-12 | 沙师弟(重庆)网络科技有限公司 | 一种基于改进高斯混合模型聚类的车辆匹配方法 |
CN113065835A (zh) * | 2021-05-08 | 2021-07-02 | 北京京东振世信息技术有限公司 | 物流引导信息生成方法、装置、电子设备及存储介质 |
CN114049066A (zh) * | 2021-11-16 | 2022-02-15 | 浙江百世技术有限公司 | 基于签收地址生成站点派件区域的方法、*** |
Also Published As
Publication number | Publication date |
---|---|
WO2018210057A1 (zh) | 2018-11-22 |
CN108960694B (zh) | 2022-04-12 |
US20200082318A1 (en) | 2020-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108960694A (zh) | 配送区域确定方法和装置 | |
US20200286039A1 (en) | Information generation method and apparatus | |
CN111047243B (zh) | 一种确定物流配送费用的方法和装置 | |
CN109003028A (zh) | 用于划分物流区域的方法和装置 | |
CN108229879A (zh) | 一种行程时长预估方法、装置及存储介质 | |
CN110442608A (zh) | 信息处理方法、装置、电子设备、介质及*** | |
CN108932843A (zh) | 用于生成信息的方法和装置 | |
CN109359170A (zh) | 用于生成信息的方法和装置 | |
CN109949063A (zh) | 一种地址确定方法、装置、电子设备及可读存储介质 | |
CN109583945A (zh) | 一种广告资源分配的方法和装置 | |
CN109387215A (zh) | 路线推荐方法和装置 | |
CN109508842A (zh) | 配送运力调控方法和装置 | |
CN104111985A (zh) | 一种实时物流地图信息服务的装置及方法 | |
CN109697637A (zh) | 对象类别确定方法、装置、电子设备及计算机存储介质 | |
CN109272050B (zh) | 图像处理方法和装置 | |
CN110858347A (zh) | 一种用于物流配送分单的方法和装置 | |
CN110544055A (zh) | 订单处理方法和装置 | |
CN107944697A (zh) | 基于供需关系的热地图计算方法和***、服务器、介质 | |
CN108960946A (zh) | 订单显示方法和装置 | |
CN110376622A (zh) | 定位方法和装置 | |
CN110245014A (zh) | 数据处理方法和装置 | |
CN109978421A (zh) | 信息输出方法和装置 | |
CN107844931A (zh) | 信息处理方法和装置 | |
CN115099865A (zh) | 一种数据处理方法和装置 | |
CN110381471A (zh) | 为无人车确定最优基站的方法和装置 |
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 | ||
TA01 | Transfer of patent application right |
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 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. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |