CN107944697B - 基于供需关系的热地图计算方法和系统、服务器、介质 - Google Patents

基于供需关系的热地图计算方法和系统、服务器、介质 Download PDF

Info

Publication number
CN107944697B
CN107944697B CN201711171511.XA CN201711171511A CN107944697B CN 107944697 B CN107944697 B CN 107944697B CN 201711171511 A CN201711171511 A CN 201711171511A CN 107944697 B CN107944697 B CN 107944697B
Authority
CN
China
Prior art keywords
order
grade
orders
sub
flash
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
CN201711171511.XA
Other languages
English (en)
Other versions
CN107944697A (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 Tongcheng Biying Technology Co Ltd
Original Assignee
Beijing Tongcheng Biying 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 Tongcheng Biying Technology Co Ltd filed Critical Beijing Tongcheng Biying Technology Co Ltd
Priority to CN201711171511.XA priority Critical patent/CN107944697B/zh
Publication of CN107944697A publication Critical patent/CN107944697A/zh
Application granted granted Critical
Publication of CN107944697B publication Critical patent/CN107944697B/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/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/06311—Scheduling, planning or task assignment for a person or group
    • 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

Abstract

本发明实施例公开了一种基于供需关系的热地图计算方法和系统、服务器、介质。其中，该方法包括：获取配送区域内所有订单的闪单比，依据闪单比的大小将所有订单进行等级分类，得到每一等级对应的订单集合；将每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合；依据不同等级中的多个聚簇子订单集合，绘制出热地图。本发明实施例可解决因订单分布的不均衡性导致的订单运力不足问题，实现全城配送员的有效调度，提高订单配送效率。

Description

基于供需关系的热地图计算方法和系统、服务器、介质
技术领域
本发明实施例涉及互联网技术领域，尤其涉及一种基于供需关系的热地图计算方法和系统、服务器、介质。
背景技术
网上购物越来越受到人们的青睐，与此同时，物流业务的发展也越来越快，而物流配送的效率直接影响物流业务的发展。尤其对于一些互联网物流企业而言，保证配送的效率是企业不可缺少的竞争力之一。
在城市内的快递配送过程中，配送员分布在全城各个位置，并且订单的产生也是随机分布在全城各个位置。随着订单数目的增多，配送业务也越来越繁忙。订单分布的不均衡性，不可避免地导致某些地区将会出现订单运力不足的情况。例如，某地区订单数突然增加，而周边配送员数量有限，在较短的时间内不能实现全城配送员的有效调度，这导致配送效率降低，并且增加了该地区配送员的配送工作量。
发明内容
本发明实施例提供一种基于供需关系的热地图计算方法和系统、服务器、介质，以实现全城配送员的有效调度，提高配送效率。
第一方面，本发明实施例提供了一种基于供需关系的热地图计算方法，该方法包括：
获取配送区域内所有订单的闪单比，依据所述闪单比的大小将所有订单进行等级分类，得到每一等级对应的订单集合；
将所述每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合；
依据不同等级中的多个聚簇子订单集合，绘制出热地图。
可选的，所述依据所述闪单比的大小将所有订单进行等级分类，包括：
获取所述闪单比的最大值和最小值；
依据所述最大值和最小值计算等级间隔，其中，所述等级间隔为将所述最大值与最小值的差值平均分成N份得到的值，N为等级的个数；
依据所述等级间隔、最大值和最小值将所有订单分为N个等级。
可选的，所述将每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合，包括：
对于每一等级，从当前等级对应的订单集合中任意取出一个目标订单；
将当前等级对应的订单集合中，与目标订单的地理位置坐标距离满足预设条件的订单归类为一个聚簇子订单集合；
按照上述操作依次遍历当前等级对应的订单集合中未归类聚簇的订单，产生当前等级对应的多个聚簇子订单集合。
可选的，所述依据不同等级中的多个聚簇子订单集合，绘制出热地图，包括：
对于热地图上不同等级中的每个聚簇子订单集合，以分布在各聚簇子订单集合外围的订单的坐标点连线为各聚簇子订单集合的边界，将各聚簇子订单集合填充与其等级相对应的颜色。
第二方面，本发明实施例还提供了一种基于供需关系的热地图计算系统，该系统包括：
订单分类模块，用于获取配送区域内所有订单的闪单比，依据所述闪单比的大小将所有订单进行等级分类，得到每一等级对应的订单集合；
订单聚簇模块，用于将所述每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合；
绘制模块，用于依据不同等级中的多个聚簇子订单集合，绘制出热地图。
可选的，所述订单分类模块包括：
闪单比获取单元，用于获取所述配送区域内所有订单的闪单比；
最值获取单元，用于获取所述闪单比的最大值和最小值；
等级间隔计算单元，用于依据所述最大值和最小值计算等级间隔，其中，所述等级间隔为将所述最大值与最小值的差值平均分成N份得到的值，N为等级的个数；
等级分类单元，用于依据所述等级间隔、最大值和最小值将所有订单分为N个等级；
订单集合单元，用于依据所述N个等级得到每一等级对应的订单集合。
可选的，所述订单聚簇模块包括：
目标订单获取单元，用于对于每一等级，从当前等级对应的订单集合中任意取出一个目标订单；
第一聚簇单元，用于将当前等级对应的订单集合中，与目标订单的地理位置坐标距离满足预设条件的订单归类为一个聚簇子订单集合；
第二聚簇单元，用于按照上述操作依次遍历当前等级对应的订单集合中未归类聚簇的订单，产生当前等级对应的多个聚簇子订单集合。
可选的，所述绘制模块具体用于：
对于热地图上不同等级中的每个聚簇子订单集合，以分布在各聚簇子订单集合外围的订单的坐标点连线为各聚簇子订单集合的边界，将各聚簇子订单集合填充与其等级相对应的颜色。
第三方面，本发明实施例还提供了一种服务器，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任一实施例所述的热地图计算方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任一实施例所述的热地图计算方法。
本发明实施例通过获取配送区域内所有订单的闪单比，依据闪单比的大小将所有订单进行等级分类，进而进行订单集合的归类聚簇，产生每一等级对应的多个聚簇子订单集合，最后依据不同等级中的多个聚簇子订单集合，绘制出热地图，利用此热地图可以解决现有技术中因订单分布不均衡性导致的订单运力不足的问题，实现全城配送员的有效调度，提高订单配送效率。
附图说明
图1是本发明实施例一提供的基于供需关系的热地图计算方法的流程图；
图2是本发明实施例二提供的基于供需关系的热地图计算方法的流程图；
图3是本发明实施例三提供的基于供需关系的热地图计算系统的结构示意图；
图4是本发明实施例四提供的一种服务器的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1是本发明实施例一提供的基于供需关系的热地图计算方法的流程图，本实施例可适用于绘制基于供需关系的热地图的情况，该方法可以由热地图计算系统来执行，该系统可以采用软件和/或硬件的方式实现，并可集成在服务器中。如图1所示，该方法具体包括：
S110、获取配送区域内所有订单的闪单比，依据闪单比的大小将所有订单进行等级分类，得到每一等级对应的订单集合。
配送区域是可以是以配送员为中心，直径为V公里的活动区域，直径V的值可以根据配送员的交通工具来确定，例如，对于骑行电动车的配送员，直径V的值可以是10公里。闪单比可以反映订单位置当前的配送员数量和订单数量之间供需关系，闪单比的值与配送员数量成正比，闪单比的值越大，说明订单当前位置需要的配送员数量越多。通过对供需关系的衡量，可以对配送区域内的配送员数量进行调节，进而改善不平衡的供需关系。
依据闪单比的大小，将配送区域内所有订单进行等级分类，将处在同一等级范围内的闪单比值对应的订单划分为一个订单集合。示例性的，可以将配送区域内的所有订单划分为三个等级：最热、中热、普通热，每一个等级中包括一定数量的订单，最热对应于订单位置的当前供需关系最紧张，普通热则对应于订单位置的当前供需关系一般。
S120、将每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合。
将划分等级之后的每个订单集合中订单再次进行归类聚簇，划分为多个聚簇子订单集合，实现对订单分类的细化，从而使得热地图上反映的区域供需关系更加精准。
S130、依据不同等级中的多个聚簇子订单集合，绘制出热地图。
每个等级的订单集合中都包括多个聚簇子订单集合，将各等级中的各个聚簇子订单集合对应的位置区域区分显示在热地图上。将绘制出的热地图通过配送平台的移动应用客户端在配送员的移动终端上进行实时展示，配送员登陆客户端可以随时观察临近配送区域的订单运力情况，当发现周边区域存在订单运力不足的情况时，可以灵活进行协助，从而实现了配送员之间的自主调度。
本发明实施例通过获取配送区域内所有订单的闪单比，依据闪单比的大小将所有订单进行等级分类，进而进行订单集合的归类聚簇，产生每一等级对应的多个聚簇子订单集合，最后依据不同等级中的多个聚簇子订单集合，绘制出热地图，利用此热地图解决了现有技术中因订单分布不均衡性导致的订单运力不足的问题，实现了全城配送员的有效调度，提高了订单配送效率。
实施例二
图2是本发明实施例二提供的基于供需关系的热地图计算方法的流程图，本实施例是在实施例一的基础上的进一步优化。如图2所示，该方法具体包括：
S210、获取配送区域内所有订单的闪单比。
S220、获取所有订单的闪单比的最大值和最小值。
S230、依据获取的闪单比最大值和最小值计算等级间隔，其中，等级间隔为将闪单比最大值与最小值的差值平均分成N份得到的值，N为等级的个数。
S240、依据计算得到的等级间隔、最大值和最小值将所有订单分为N个等级。
S250、依据划分的N个等级得到每一等级对应的订单集合。
示例性的，将配送区域内所有订单划分为三个等级：最热、中热、普通热。获取到配送区域内所有订单的闪单比的最大值max和最小值min，计算max与min的差值，将此差值平均划分为三等份得到等级间隔d，依次得到三个等级区间。其中最热等级区间为(min+2d,max)，对应的订单集合定义为set(p1)；中热等级区间为(min+d,min+2d)，对应的订单集合定义为set(p2)；普通热等级区间为(min，min+d)，对应的订单集合定义为set(p3)。
S260、对于每一等级，从当前等级对应的订单集合中任意取出一个目标订单。
S270、将当前等级对应的订单集合中，与目标订单的地理位置坐标距离满足预设条件的订单归类为一个聚簇子订单集合。
其中，预设条件为订单集合中不同订单之间的位置距离与预设距离阈值之间的关系。示例性的，从最热等级的订单集合set(p1)任意取出一个目标订单A，计算订单集合set(p1)中其他订单的地理位置坐标与目标订单A的距离，把计算得到的距离值小于预设距离阈值的对应订单以及目标订单A归类为一个聚簇子订单集合set(p1_a)，其中预设距离阈值可以设置为500米。
S280、按照上述操作依次遍历当前等级对应的订单集合中未归类聚簇的订单，产生当前等级对应的多个聚簇子订单集合。
示例性的，在订单集合set(p1)中除去目标订单外的剩余未归类聚簇的订单中，按照前述方法，依次归类得到聚簇子订单集合set(p1_b)、set(p1_c)、set(p1_d)等，直至订单集合set(p1)中所有的订单都被归类。
S290、对于热地图上不同等级中的每个聚簇子订单集合，以分布在各聚簇子订单集合外围的订单的坐标点连线为各聚簇子订单集合的边界，将各聚簇子订单集合填充与其等级相对应的颜色。
重复S270与S280，将所有等级对应的订单集合进行归类聚簇，得到不同等级对应的多个聚簇子订单集合，例如，中热等级的订单集合对应的聚簇子订单集合set(p2_a)、set(p2_b)、set(p2_c)，普通热等级的订单集合对应的聚簇子订单集合set(p3_a)、set(p3_b)、set(p3_c)等。将每个聚簇子订单集合对应的位置区域中处在外围的订单坐标点连线作为聚簇子订单集合的边界，各聚簇子订单集合填充与其等级相对应的颜色以示区分，例如，在上述示例中，可以将最热等级对应的多个聚簇子订单集合分别填充与红色相近的颜色，中热等级对应的多个聚簇子订单集合分别填充与橙色相近的颜色，普通热等级对应的多个聚簇子订单集合分别填充与绿色相近的颜色，最终完成热地图的绘制。通过不同颜色的区分显示，配送员可以根据颜色显示直观的判断出哪些区域的订单运力不足，并可以适当选择靠近自己当前位置的某一区域内的订单进行配送，减轻其他配送员的配送压力，提高全城订单的配送效率。
本发明实施例通过获取配送区域内所有订单的闪单比以及闪单比的最大值和最小值，将所有订单进行等级分类，进而遍历所有订单实现订单集合的归类聚簇，产生每一等级对应的多个聚簇子订单集合，最后依据不同等级中的多个聚簇子订单集合，绘制出热地图，利用此热地图解决了现有技术中因订单分布不均衡性导致的订单运力不足的问题，实现了全城配送员的有效调度，提高了订单配送效率。
实施例三
图3是本发明实施例三提供的基于供需关系的热地图计算系统的结构示意图，本实施例可适用于绘制基于供需关系的热地图的情况。本发明实施例所提供的热地图计算系统可执行本发明任意实施例所提供的热地图计算方法，具备执行方法相应的功能模块和有益效果。如图3所示，该系统包括订单分类模块310、订单聚簇模块320和绘制模块330，其中：
订单分类模块310，用于获取配送区域内所有订单的闪单比，依据闪单比的大小将所有订单进行等级分类，得到每一等级对应的订单集合。
可选的，订单分类模块310包括闪单比获取单元、最值获取单元、等级间隔计算单元、等级分类单元和订单集合单元，其中：
闪单比获取单元，用于获取配送区域内所有订单的闪单比；
最值获取单元，用于获取所有订单的闪单比的最大值和最小值；
等级间隔计算单元，用于依据获取的闪单比最大值和最小值计算等级间隔，其中，等级间隔为将闪单比最大值与最小值的差值平均分成N份得到的值，N为等级的个数；
等级分类单元，用于依据计算得到的等级间隔、最大值和最小值将所有订单分为N个等级；
订单集合单元，用于依据划分的N个等级得到每一等级对应的订单集合。
订单聚簇模块320，用于将每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合。
进一步的，订单聚簇模块320包括目标订单获取单元、第一聚簇单元和第二聚簇单元，其中：
目标订单获取单元，用于对于每一等级，从当前等级对应的订单集合中任意取出一个目标订单；
第一聚簇单元，用于将当前等级对应的订单集合中，与目标订单的地理位置坐标距离满足预设条件的订单归类为一个聚簇子订单集合；
第二聚簇单元，用于按照上述操作依次遍历当前等级对应的订单集合中未归类聚簇的订单，产生当前等级对应的多个聚簇子订单集合。
绘制模块330，用于依据不同等级中的多个聚簇子订单集合，绘制出热地图。
可选的，绘制模块330具体用于对于热地图上不同等级中的每个聚簇子订单集合，以分布在各聚簇子订单集合外围的订单的坐标点连线为各聚簇子订单集合的边界，将各聚簇子订单集合填充与其等级相对应的颜色。
本发明实施例通过获取配送区域内所有订单的闪单比，依据闪单比的大小将所有订单进行等级分类，进而进行订单集合的归类聚簇，产生每一等级对应的多个聚簇子订单集合，最后依据不同等级中的多个聚簇子订单集合，绘制出热地图，利用此热地图解决了现有技术中因订单分布不均衡性导致的订单运力不足的问题，实现了全城配送员的有效调度，提高了订单配送效率。
实施例四
图4是本发明实施例四提供的一种服务器的结构示意图。图4示出了适于用来实现本发明实施方式的示例性服务器412的框图。图4显示的服务器412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示，服务器412以通用服务器的形式表现。服务器412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。
总线418表示几类总线结构中的一种或多种，包括存储装置总线或者存储装置控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry SubversiveAlliance，ISA)总线，微通道体系结构(Micro Channel Architecture，MAC)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。
服务器412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。服务器412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘，例如只读光盘(Compact Disc Read-Only Memory，CD-ROM),数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块442的程序/实用工具440，可以存储在例如存储装置428中，这样的程序模块442包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块442通常执行本发明所描述的实施例中的功能和/或方法。
服务器412也可以与一个或多个外部设备414(例如键盘、指向设备、显示器424等)通信，还可与一个或者多个使得用户能与该服务器412交互的设备通信，和/或与使得该服务器412能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，服务器412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网(Wide AreaNetwork，WAN)和/或公共网络，例如因特网)通信。如图4所示，网络适配器420通过总线418与服务器412的其它模块通信。应当明白，尽管图中未示出，可以结合服务器412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。
处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的热地图计算方法。
实施例五
本发明实施例五还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的热地图计算方法。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM，或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、射频(Radio Frequency，RF)等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (8)

1.一种基于供需关系的热地图计算方法，其特征在于，包括：
获取配送区域内所有订单的闪单比，依据所述闪单比的大小将所有订单进行等级分类，得到每一等级对应的订单集合；所述闪单比反映订单位置当前的配送员数量和订单数量之间供需关系，所述闪单比的值与所述配送员数量成正比；
将所述每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合；
所述将每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合，包括：
对于每一等级，从当前等级对应的订单集合中任意取出一个目标订单；
将当前等级对应的订单集合中，与目标订单的地理位置坐标距离满足预设条件的订单归类为一个聚簇子订单集合；
按照操作依次遍历当前等级对应的订单集合中未归类聚簇的订单，产生当前等级对应的多个聚簇子订单集合；
依据不同等级中的多个聚簇子订单集合，绘制出热地图。
2.根据权利要求1所述的方法，其特征在于，所述依据所述闪单比的大小将所有订单进行等级分类，包括：
获取所述闪单比的最大值和最小值；
依据所述最大值和最小值计算等级间隔，其中，所述等级间隔为将所述最大值与最小值的差值平均分成N份得到的值，N为等级的个数；
依据所述等级间隔、最大值和最小值将所有订单分为N个等级。
3.根据权利要求1所述的方法，其特征在于，所述依据不同等级中的多个聚簇子订单集合，绘制出热地图，包括：
对于热地图上不同等级中的每个聚簇子订单集合，以分布在各聚簇子订单集合外围的订单的坐标点连线为各聚簇子订单集合的边界，将各聚簇子订单集合填充与其等级相对应的颜色。
4.一种基于供需关系的热地图计算系统，其特征在于，包括：
订单分类模块，用于获取配送区域内所有订单的闪单比，依据所述闪单比的大小将所有订单进行等级分类，得到每一等级对应的订单集合；所述闪单比反映订单位置当前的配送员数量和订单数量之间供需关系，所述闪单比的值与所述配送员数量成正比；
订单聚簇模块，用于将所述每一等级对应的订单集合进行归类聚簇，产生每一等级对应的多个聚簇子订单集合；
所述订单聚簇模块包括：
目标订单获取单元，用于对于每一等级，从当前等级对应的订单集合中任意取出一个目标订单；
第一聚簇单元，用于将当前等级对应的订单集合中，与目标订单的地理位置坐标距离满足预设条件的订单归类为一个聚簇子订单集合；
第二聚簇单元，用于按照操作依次遍历当前等级对应的订单集合中未归类聚簇的订单，产生当前等级对应的多个聚簇子订单集合；
绘制模块，用于依据不同等级中的多个聚簇子订单集合，绘制出热地图。
5.根据权利要求4所述的系统，其特征在于，所述订单分类模块包括：
闪单比获取单元，用于获取所述配送区域内所有订单的闪单比；
最值获取单元，用于获取所述闪单比的最大值和最小值；
等级间隔计算单元，用于依据所述最大值和最小值计算等级间隔，其中，所述等级间隔为将所述最大值与最小值的差值平均分成N份得到的值，N为等级的个数；
等级分类单元，用于依据所述等级间隔、最大值和最小值将所有订单分为N个等级；
订单集合单元，用于依据所述N个等级得到每一等级对应的订单集合。
6.根据权利要求4所述的系统，其特征在于，所述绘制模块具体用于：
对于热地图上不同等级中的每个聚簇子订单集合，以分布在各聚簇子订单集合外围的订单的坐标点连线为各聚簇子订单集合的边界，将各聚簇子订单集合填充与其等级相对应的颜色。
7.一种服务器，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1～3中任一所述的热地图计算方法。
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1～3中任一所述的热地图计算方法。
CN201711171511.XA 2017-11-22 2017-11-22 基于供需关系的热地图计算方法和系统、服务器、介质 Active CN107944697B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711171511.XA CN107944697B (zh) 2017-11-22 2017-11-22 基于供需关系的热地图计算方法和系统、服务器、介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711171511.XA CN107944697B (zh) 2017-11-22 2017-11-22 基于供需关系的热地图计算方法和系统、服务器、介质

Publications (2)

Publication Number Publication Date
CN107944697A CN107944697A (zh) 2018-04-20
CN107944697B true CN107944697B (zh) 2021-02-09

Family

ID=61929719

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711171511.XA Active CN107944697B (zh) 2017-11-22 2017-11-22 基于供需关系的热地图计算方法和系统、服务器、介质

Country Status (1)

Country Link
CN (1) CN107944697B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109685377A (zh) * 2018-12-27 2019-04-26 拉扎斯网络科技（上海）有限公司 推荐方法及装置、电子设备及存储介质
CN110516002B (zh) * 2019-07-15 2024-04-05 顺丰科技有限公司 基于地图的任务显示方法、装置、设备及存储介质
CN113723721B (zh) * 2020-05-20 2024-04-09 百度在线网络技术（北京）有限公司 基于物流运输的智能调度方法、装置、设备及存储介质
CN113762566A (zh) * 2020-09-17 2021-12-07 北京京东振世信息技术有限公司 一种计算送达时间的方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130246207A1 (en) * 2012-03-19 2013-09-19 Uber Technologies, Inc. System and method for dynamically adjusting prices for services
CN104599088A (zh) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 基于订单的调度方法和调度系统
CN111737390A (zh) * 2015-03-04 2020-10-02 北京嘀嘀无限科技发展有限公司 用于通知订单供需密度的方法及设备

Also Published As

Publication number Publication date
CN107944697A (zh) 2018-04-20

Similar Documents

Publication Publication Date Title
CN107944697B (zh) 基于供需关系的热地图计算方法和系统、服务器、介质
US11421994B2 (en) Method and apparatus for partitioning electronic fence
CN108229740B (zh) 一种商圈边界的确定方法、装置、服务器及存储介质
CN108596723B (zh) 一种订单推送方法、系统、服务器及存储介质
CN112328688B (zh) 数据存储方法、装置、计算机设备及存储介质
CN105592123A (zh) 存储管理系统、管理装置及方法
CN112950119A (zh) 即时物流订单拆分方法、装置、设备及存储介质
US20220229701A1 (en) Dynamic allocation of computing resources
CN108268504A (zh) 一种划分兴趣点的搜索区域的方法及设备
CN105184435A (zh) 一种外勤人员管理方法及系统
CN112581184A (zh) 一种空铁联运票价制定方法、系统、设备及可读存储介质
TW202040526A (zh) 資料處理方法、裝置、設備以及儲存媒體
CN105653529B (zh) 存储管理系统、管理装置及方法
US11604907B2 (en) System and method for designing car systems
CN107391728B (zh) 数据挖掘方法以及数据挖掘装置
CN115375231A (zh) 储位分配方法和装置、电子设备、计算机可读介质
CN104392490A (zh) 基于gis平台的电网资源格网化气象影响范围分析方法
CN114186932A (zh) 办公区域内舱格机器人的货物配送方法及装置
CN113723405A (zh) 区域轮廓的确定方法、装置和电子设备
CN113807555B (zh) 分拨中心的选址方法、装置、电子设备及存储介质
CN113919734A (zh) 订单配送方法和装置
CN110647599B (zh) 用于显示信息的方法和装置
CN113065597A (zh) 一种聚类方法、装置、设备及存储介质
CN112468546A (zh) 账号位置确定方法、装置、服务器和存储介质
CN111461779A (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
GR01 Patent grant
GR01 Patent grant