CN112132500B - 构建派件围栏的方法、超派运单的识别方法及相关设备 - Google Patents

构建派件围栏的方法、超派运单的识别方法及相关设备 Download PDF

Info

Publication number
CN112132500B
CN112132500B CN202010288766.XA CN202010288766A CN112132500B CN 112132500 B CN112132500 B CN 112132500B CN 202010288766 A CN202010288766 A CN 202010288766A CN 112132500 B CN112132500 B CN 112132500B
Authority
CN
China
Prior art keywords
dispatch
region
fence
list
website
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
CN202010288766.XA
Other languages
English (en)
Other versions
CN112132500A (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.)
Shanghai Xunmeng Information Technology Co Ltd
Original Assignee
Shanghai Xunmeng 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 Shanghai Xunmeng Information Technology Co Ltd filed Critical Shanghai Xunmeng Information Technology Co Ltd
Priority to CN202010288766.XA priority Critical patent/CN112132500B/zh
Publication of CN112132500A publication Critical patent/CN112132500A/zh
Application granted granted Critical
Publication of CN112132500B publication Critical patent/CN112132500B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0204—Market segmentation
    • G06Q30/0205—Location or geographical consideration
    • 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/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种构建派件围栏的方法、超派运单的识别方法及相关设备，构建派件围栏的方法包括：基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表；获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算；以及自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。本发明提供的构建派件围栏的方法及相关设备实现派件围栏的自动构建，超派运单的识别方法及相关设备基于所构建的派件围栏实现超派运单的自动识别。

Description

构建派件围栏的方法、超派运单的识别方法及相关设备
技术领域
本发明涉及计算机应用领域，尤其涉及一种构建派件围栏的方法、超派运单的识别方法及相关设备。
背景技术
派件网点是物流运输末端网络中的核心要素，派件网点承担绝大多数快递包裹的揽收、派送业务，派件网点的派件管理和效率直接决定了快递服务的客户体验效果。
在包裹派送环节中，各派件网点通常会在其承包的派件围栏内执行派送操作，收件地址明显超出派件围栏的运单通常会被判定为超派运单，做异常操作处理。
然而，现有技术中，通常基于行政区划的地图边界，凭借人工经验圈定范围来确定派件网点的派件围栏。人工划定的派件围栏较少考虑派件网点的派件行为，由此导致超派运单错判的情况时有发生，直接影响了快递末端网络的派件管理。
由此，如何通过派件网点的派件数据自动实现派件围栏的构建，从而实现超派运单的准确识别，优化派件管理和派件调度，是本领域亟待解决的技术问题。
发明内容
本发明为了克服上述相关技术存在的缺陷，提供一种构建派件围栏的方法、超派运单的识别方法及相关设备，进而备实现派件围栏的自动构建，超派运单的识别方法及相关设备基于所构建的派件围栏实现超派运单的自动识别。
根据本发明的一个方面，提供一种构建派件围栏的方法，包括：
基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表；
获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算；以及
自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。
可选地，所述地区列表包括所述派件网点所在地区及所述派件网点所在地区的所有邻接地区。
可选地，所述基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表包括：
基于所述派件网点所在地区自一地区邻接无向图中查询用以表示所述派件网点所在地区的结点，所述地区邻接无向图中的结点用以表示地区，所述地区邻接无向图中的边用以表示该边连接的两个结点所表示的地区在地理上是邻接的；
将该结点的至少一邻接结点所表示的地区及所述派件网点所在地区加入所述地区列表，该结点的邻接结点为与该结点有且仅有一条边相连的结点。
可选地，所述获取所述地区列表中每一地区的价值及权重包括：
对所述地区列表中每一地区，至少基于所述派件网点与该地区的中心之间的距离和/或所述派件网点于该地区的预定时间段内的派件均量计算该地区的价值。
可选地，对于所述地区列表中每一地区：
该地区的价值与所述派件网点与该地区的中心之间的距离呈负相关；和/或
该地区的价值与所述派件网点与所述派件网点于该地区的预定时间段内的派件均量呈正相关。
可选地，所述获取所述地区列表中每一地区的价值及权重包括：
对所述地区列表中每一地区，至少基于所述派件网点于该地区的预定时间段内的派件均量计算该地区的权重，该地区的权重与所述派件网点与所述派件网点于该地区的预定时间段内的派件均量呈正相关。
可选地，所述权重阈值与所述派件网点于预定时间段内的最大派件量呈正相关。
可选地，所述自所述地区列表中确定加入所述派件围栏的地区包括：
采用贪心启发式所述地区列表中确定加入所述派件围栏的地区。
可选地，所述采用贪心启发式所述地区列表中确定加入所述派件围栏的地区包括：
构建一准派件围栏；
按价值由高之低的顺序，对所述地区列表中每一地区执行确定步骤：
将该地区作为准派件地区；
判断所述准派件地区的权重与所述派件围栏当前的权重之和是否小于等于所述权重阈值；
若所述准派件地区的权重与所述派件围栏当前的权重之和小于等于所述权重阈值，则将所述准派件地区加入所述准派件围栏；
若所述准派件地区的权重与所述派件围栏当前的权重之和大于所述权重阈值，则将所述准派件围栏作为所述派件围栏，并停止所述确定步骤的执行。
根据本发明的又一方面，还提供一种超派运单的识别方法，包括：
获取所述待识别运单的派件网点的派件围栏，所述派件网点的派件围栏根据如上所述的构建派件围栏的方法构建；
判断所述待识别运单的收件地址是否位于所述派件网点的派件围栏内；
若所述待识别运单的收件地址位于所述派件网点的派件围栏内，则识别所述待识别运单为非超派运单；
若所述待识别运单的收件地址不位于所述派件网点的派件围栏内，则识别所述待识别运单为超派运单。
可选地，所述派件网点的派件围栏基于所述待识别运单的派件网点实时构建。
可选地，各所述派件网点的派件围栏预先构建，并基于所述待识别运单的派件网点获取预先构建的派件围栏。
可选地，预先构建的各所述派件网点的派件围栏周期性更新。
根据本发明的又一方面，还提供一种构建派件围栏的装置，包括：
构建模块，配置成基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表；
第一获取模块，配置成获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算；以及
确定模块，配置成自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。
根据本发明的又一方面，还提供一种超派运单的识别装置，包括：
第二获取模块，配置成获取所述待识别运单的派件网点的派件围栏，所述派件网点的派件围栏根据如上所述的构建派件围栏的方法构建；
判断模块，配置成判断所述待识别运单的收件地址是否位于所述派件网点的派件围栏内；
识别模块，配置成：
若所述待识别运单的收件地址位于所述派件网点的派件围栏内，则识别所述待识别运单为非超派运单；
若所述待识别运单的收件地址不位于所述派件网点的派件围栏内，则识别所述待识别运单为超派运单。
根据本发明的又一方面，还提供一种电子设备，所述电子设备包括：处理器；存储介质，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行如上所述的步骤。
根据本发明的又一方面，还提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上所述的步骤。
相比现有技术，本发明的优势在于：
本发明通过派件网点的派件数据，自一地区列表中，获取地区价值之和最大，且地区权重之和小于等于权重阈值的地区集合作为派件围栏，由此，一方面，自动实现准确的派件围栏的构建；另一方面，通过基于派件网点的派件数据的价值和权重从而将派件网点的派件行为对派件围栏的影响纳入派件围栏的计算，以优化派件管理和派件调度；再一方面，数据采集、数据处理及构建算法对算力要求较低，实现简单。
进一步地，本发明还基于派件围栏的构建自动实现超派运单的识别，从而通过超派运单的识别进一步优化派件管理和派件调度。
附图说明
通过参照附图详细描述其示例实施方式，本发明的上述和其它特征及优点将变得更加明显。
图1示出了根据本发明实施例的构建派件围栏的方法的流程图。
图2示出了根据本发明具体实施例的基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表的流程图。
图3示出了根据本发明具体实施例的采用贪心启发式所述地区列表中确定加入所述派件围栏的地区的流程图。
图4示出了根据本发明实施例的超派运单的识别方法的流程图。
图5示出了根据本发明实施例的构建派件围栏的装置的模块图。
图6示出了根据本发明实施例的超派运单的识别装置的模块图。
图7示意性示出本发明示例性实施例中一种计算机可读存储介质示意图。
图8示意性示出本发明示例性实施例中一种电子设备示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。
此外，附图仅为本发明的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明，不是必须包括所有的步骤。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此，实际执行的顺序有可能根据实际情况改变。
在本发明的各个实施例中，本发明应用于物流场景中。
图1示出了根据本发明实施例的构建派件围栏的方法的流程图。构建派件围栏的方法包括如下步骤：
步骤S110：基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表。
具体而言，本发明各个实施例所述的“地区”可以是按已有地图划分的行政区。在一些变化例中，“地区”也可以由用户依据实际需求自定义划分。本发明并非以此为限制。
具体而言，本发明各个实施例所述“邻接”表示在地理位置上的两个地区邻接。
在本发明的一些实施例中，所述地区列表可以包括所述派件网点所在地区及所述派件网点所在地区的所有邻接地区。由此，可以针对所述派件网点所在地区的所有邻接地区，即派件网点的理论最大派件范围，进行派件围栏的确定和计算，以确保获得的派件围栏更为完善。在本发明的另一些实施例中，考虑到一地区和其邻接地区之间存在诸如河流的障碍，从而需要将该邻接地区自地区列表中剔除的情况，所述地区列表也可以仅包括所述派件网点所在地区及所述派件网点所在地区的部分邻接地区。在本发明的又一些实施例中，地区列表所包括的所述派件网点所在地区的邻接地区可以自定义设定。本发明并非以此为限制。
步骤S120：获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算。
具体而言，地区的价值和地区的权重皆至少基于所述派件网点的派件数据计算。其中，地区的价值可以利用派件数据表示派件网点于该地区的派件效率。地区的权重可以利用派件数据表示派件网点于该地区的派件能力。
步骤S130：自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。
具体而言，通过步骤S130中对于派件围栏中地区的价值和权重的限定，从而使得派件围栏所包括的地区在派件网点的派件能力范围之内，该派件网点在该派件围栏内各地区的派件效率最高。
在本发明提供的构建派件围栏的方法中，通过派件网点的派件数据，自一地区列表中，获取地区价值之和最大，且地区权重之和小于等于权重阈值的地区集合作为派件围栏，由此，一方面，自动实现准确的派件围栏的构建；另一方面，通过基于派件网点的派件数据的价值和权重从而将派件网点的派件行为对派件围栏的影响纳入派件围栏的计算，以优化派件管理和派件调度；再一方面，数据采集、数据处理及构建算法对算力要求较低，实现简单。
在本发明的一些实施例中，图1中所述步骤S110基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表可以通过图2所示的流程图来实现。图2共示出如下步骤：
步骤S111：基于所述派件网点所在地区自一地区邻接无向图中查询用以表示所述派件网点所在地区的结点，所述地区邻接无向图中的结点用以表示地区，所述地区邻接无向图中的边用以表示该边连接的两个结点所表示的地区在地理上是邻接的。
步骤S112：将该结点的至少一邻接结点所表示的地区及所述派件网点所在地区加入所述地区列表，该结点的邻接结点为与该结点有且仅有一条边相连的结点。
在本发明的一些具体实现中，可以以区县级行政区为划分粒度，将区县级行政区作为结点构建地区邻接无向图，通过地区邻接无向图的边表示区县级行政区之间的邻接关系。由此，可将地区邻接无向图所表示的区县级行政区之间的邻接关系作为后续建模和求解的关键信息。
在本发明的上述实现中，地区邻接无向图G可以定义为G＝(V，E)。地区邻接无向图G用于描述各区县级行政区及各区县级行政区之间的邻接关系，从而用于构建派件网点的地区列表。V表示地区邻接无向图G的结点集合。每一个结点对应一个区县级行政区。在一个具体实施中，可以自“维基百科-中华人民共和国县级以上行政区列表”获取区县明细，本发明并非以此为限制。E表示地区邻接无向图G的边的集合，用于描述区县级行政区之间的邻接关系。地区邻接无向图G中的边可以通过自动生成或手动标注生成。在地区邻接无向图G中，结点的邻接结点为与该结点有且仅有一条边相连的结点。
在具体的程序实现中，每一个结点的数据类型可以设定为Vertex。Vertex数据类型的属性至少包括如下属性：结点编号vertex_code、对应区县vertex_district、邻接结点列表vertex_adj_list。结点编号vertex_code用于唯一标识地区邻接无向图G的一个结点。对应区县vertex_district用于表示该结点对应的区县。对应区县vertex_district的数据类型可以设定为District。数据类型District的属性至少包括区县编码district_code、区县名称district_name、区县中心经度district_longitude以及区县中心纬度district_latitude。邻接结点列表vertex_adj_list中每一元素都为Vertex数据类型对象，标记了在地区邻接无向图G中与当前结点相邻的所有结点信息。
在具体的程序实现中，每一条边的数据类型可以设定为Edge。地区邻接无向图G的任意一条无向边{vi，vj}表示结点vi和结点vj对应的区县级行政区在地理上是邻接的。
在具体的程序实现中，可以采用邻接表的方式存储地区邻接无向图G。具体而言，邻接表的头结点对应地区邻接无向图G中的每一个结点。邻接表的表结点对应地区邻接无向图G与相应头节点相邻接的所有结点。由此，在查询某一结点在地区邻接无向图G中的所有相邻接的结点时，可以通过Vertex数据类型下的邻接结点列表vertex_adj_list属性获取。从而可以基于实际需求自所有相邻接的结点选取用于加入所述地区列表的至少一结点对应的区县级行政区。
在上述描述中，邻接结点列表vertex_adj_list标记了在地区邻接无向图G中与当前结点相邻的所有结点信息，但本发明并非以此为限制。邻接结点列表vertex_adj_list也可以仅包括部分邻接结点，所包括的邻接结点可以由用户预先设定或者通过算法来进行设定，从而在前述步骤S112中可以直接将当前结点的邻接结点列表vertex_adj_list中的结点对应的地区加入地区列表。
在上述描述中，利用区县级行政区来构建地区邻接无向图G，本发明并非以此为限制。本领域技术人员还可以以自定义的地区划分来构建地区邻接无向图，从而替代前述描述中的“区县级行政区”及“区县”，本发明并非以此为限制。
在本发明的一些具体实现中，图1中所述步骤S120：获取所述地区列表中每一地区的价值及权重可以包括如下步骤：对所述地区列表中每一地区，基于所述派件网点与该地区的中心之间的距离计算该地区的价值。考虑到派件网点与该地区的中心之间的距离越近，派件效率越高，因此，该地区的价值与所述派件网点与该地区的中心之间的距离呈负相关。
在具体的程序实现中，派件网点的数据类型可以设定为Branch。Branch数据类型用于记录派件网点相关的区位、历史派件数据信息等。Branch数据类型至少包括如下属性：派件网点编码branch_code、派件网点名称branch_name、派件网点所在地区branch_district(为前述的District数据类型对象)、派件网点经度branch_longitude、派件网点纬度branch_latitude。在由此，可以通过派件网点经度branch_longitude以及派件网点纬度branch_latitude和区县中心经度district_longitude以及区县中心纬度district_latitude来计算派件网点与该地区的中心之间的球面距离。在该具体实现中，可以调用Python3下的geopy算法包，来计算派件网点与该地区的中心之间的球面距离，本发明并非以此为限制。本领域技术人员还可以采用其它的算法来实现派件网点与该地区的中心之间的球面距离的计算。
在本发明的一些具体实现中，图1中所述步骤S120：获取所述地区列表中每一地区的价值及权重可以包括如下步骤：对所述地区列表中每一地区，基于所述派件网点于该地区的预定时间段内的派件均量计算该地区的价值。考虑派件网点于该地区的预定时间段内的派件均量越大，派件效率越高，因此，该地区的价值与所述派件网点与所述派件网点于该地区的预定时间段内的派件均量呈正相关。本实施例中，所述的预定时间段可以为一天、一周、十五天等，本发明并非以此为限制。
在本发明的一些具体实现中，图1中所述步骤S120：获取所述地区列表中每一地区的价值及权重可以包括如下步骤：对所述地区列表中每一地区，基于所述派件网点与该地区的中心之间的距离以及所述派件网点于该地区的预定时间段内的派件均量计算该地区的价值。从而综合距离和派件均量的因素，计算该地区的价值，使得该地区的价值与所述派件网点与该地区的中心之间的距离呈负相关，且该地区的价值与所述派件网点与所述派件网点于该地区的预定时间段内的派件均量呈正相关。具体而言，在本实施例中，该地区的价值可以为所述派件网点于该地区的预定时间段内的派件均量与所述派件网点与该地区的中心之间的距离的比值。
以上仅仅是示意性地描述本发明的地区的价值的计算，本发明并非以此为限制，本领域技术人员还可以基于实际需求，利用其它派件数据一并计算地区的价值。
在本发明的一些具体实现中，图1中所述步骤S120：所述获取所述地区列表中每一地区的价值及权重可以包括如下步骤：对所述地区列表中每一地区，至少基于所述派件网点于该地区的预定时间段内的派件均量计算该地区的权重。其中，该地区的权重与所述派件网点与所述派件网点于该地区的预定时间段内的派件均量呈正相关。由此，通过所述派件网点于该地区的预定时间段内的派件均量来表示所述派件网点于该地区的派件能力。在上述实施例中，所述权重阈值与所述派件网点于预定时间段内的最大派件量呈正相关。本实施例中，所述的预定时间段可以为一天、一周、十五天等，本发明并非以此为限制。具体而言，该地区的权重例如可以等于所述派件网点与所述派件网点于该地区的预定时间段内的派件均量。所述权重阈值例如可以等于所述派件网点于预定时间段内的最大派件量。派件网点于预定时间段内的最大派件量例如可以为派件网点下的派件员数量与派件员预定时间段内的派件能力的乘积。本发明并非以此为限制，派件网点于预定时间段内的最大派件量例如也可以为该派件网点的历史派件数据中，该派件网点于预定时间段内的最大派件量或者该派件网点于预定时间段内的最大派件量的N％(N为大于等于50的且小于100的整数)。
在具体的程序实现中，上述权重阈值可以以地区列表的属性预定时间段内的最大派件量delivery_ceiling来表示。Branch数据类型还可以包括派件网点下的派件员数量courier_num(单位：人)以及派件员预定时间段内的派件能力courier_effi(单位为：单/(人*单位时间))。本实施例中，所述的预定时间段可以为所述的单位时间，例如可以为一天、一周、十五天等，本发明并非以此为限制。具体而言，所述权重阈值可以由派件员数量courier_num与派件员预定时间段内的派件能力courier_effi相乘获得的最大派件量delivery_ceiling来表示。
进一步地，在具体的程序实现中，地区列表中的地区的数据类型可以设定为Goods。Goods数据类型至少包括如下属性：准派件地区current_district(为前述的District数据类型对象)、派件网点与准派件地区中心之间的距离average_delivery_distance以及派件网点在准派件地区的预定时间段内的派件均量average_delivery_num。
由此，在具体的程序实现中，上述步骤S110可以通过如下方式来实现以便于后续的步骤S120的价值和权重的计算：
首先，初始化准地区列表district_list，准地区列表district_list用于储存构造地区列表的地区信息。确定所要计算的派件网点作为当前派件网点current_branch。基于当前派件网点current_branch获取当前派件网点所在地区，并将当前派件网点所在地区加入地区列表district_list。读取地区邻接无向图G，获取其中与current_branch_district邻接的所有地区，并加入地区列表district_list中。
然后，初始化地区列表goods_list，保存映射为具有Goods数据类型的地区信息。遍历准地区列表district_list，并对准地区列表district_list的每一地区执行如下操作：令当前地区为current_district，创建对应的Goods数据类型对象current_goods；统计当前派件网点current_branch在近30天内，于当前地区current_district的日均派单量，并将其赋值给current_goods下的派件网点在准派件地区的预定时间段内的派件均量average_delivery_num；分别获取当前派单网点current_branch和当前地区current_district的经纬度值(派件网点经度branch_longitude、派件网点纬度、branch_latitude区县中心经度district_longitude以及区县中心纬度district_latitude)，以计算当前派单网点current_branch和当前地区current_district之间的球面距离，并将其赋值给current_goods下的派件网点与准派件地区中心之间的距离average_delivery_distance；将经赋值的current_goods加入地区列表goods_list中。若已遍历完准地区列表district_list，则输出地区列表goods_list；若未遍历完准地区列表district_list，则继续遍历准地区列表district_list。
在前述程序实现的基础上，上述步骤S120至步骤S130可以通过如下方式来实现：
基于当前派件网点current_branch获取当前派件网点下的派件员数量current_branch.courier_num。基于当前派件网点current_branch获取当前派件网点下的派件员预定时间段内的派件能力current_branch.courier_effi。在该实现中，当前派件网点下的派件员预定时间段内的派件能力current_branch.courier_effi可以设定为业界的平均派件能力，本发明并非以此为限制。将当前派件网点下的派件员数量current_branch.courier_num与当前派件网点下的派件员预定时间段内的派件能力current_branch.courier_effi的乘积赋值给最大派件量delivery_ceiling作为权重阈值current_knapsack.delivery_ceiling。由此，根据如下优化目标和约束条件来确定，对于地区列表中的地区i，其是否属于当前派件网点的派件围栏。若地区i属于当前派件网点的派件围栏，则xi为1；若地区i不属于当前派件网点的派件围栏，则xi为0。
优化目标为：
其中，goods_list(i).average_delivery_num为派件网点在地区列表中地区i的预定时间段内的派件均量；goods_list(i).average_delivery_distance为派件网点与地区列表中地区i之间的距离。
约束条件为：
以上仅仅是示意性地描述本发明的具体实现，本发明并非以此为限制。
进一步地，图1所示步骤S130：自所述地区列表中确定加入所述派件围栏的地区可以通过贪心启发式算法来实现。
具体的实现步骤可以参考图3，图3示出采用贪心启发式所述地区列表中确定加入所述派件围栏的地区的流程图。图3共示出如下步骤：
步骤S131：构建一准派件围栏。
步骤S132：按价值由高之低的顺序，对所述地区列表中每一地区执行确定步骤：
步骤S1321：将该地区作为准派件地区；
步骤S1322：判断所述准派件地区的权重与所述派件围栏当前的权重之和是否小于等于所述权重阈值；
若所述准派件地区的权重与所述派件围栏当前的权重之和小于等于所述权重阈值，则执行步骤S1323：将所述准派件地区加入所述准派件围栏；
若所述准派件地区的权重与所述派件围栏当前的权重之和大于所述权重阈值，则执行步骤S1324：将所述准派件围栏作为所述派件围栏，并停止所述确定步骤的执行。
由此，通过贪心启发式算法可以简化提高上述优化目标和约束条件的求解过程，提高求解速度。
在具体的程序实现中，上述步骤S131至步骤S1324可以通过如下方式来实现：
初始化当前派件网点current_branch对应的准派件围栏fence_list。按照地区价值由高至低对地区列表goods_list中的地区进行排序，获得经排序的地区列表goods_list_sorted，并按顺序试行以下操作：
当前遍历到的地区为current_goods，若准派件围栏fence_list中各地区对应的派件网点在对应地区的预定时间段内的派件均量之和不大于权重阈值，即
则将当前遍历到的地区current_goods加入准派件围栏fence_list中，否则结束循环，并将准派件围栏fence_list作为派件围栏。
以上仅仅是示意性地描述本发明步骤130的程序实现，本发明并非以此为限制。
具体而言，本发明提供的派件围栏的构建可以用于超派运单的识别，但本发明并非以此为限制。所构建的派件围栏还可以用于运单的管理，从而实现运单派发和运单的调度。
下面结合图4描述本发明提供的超派运单的识别方法。超派运单的识别方法包括如下步骤：
步骤S210：获取所述待识别运单的派件网点的派件围栏，所述派件网点的派件围栏根据如上所述的构建派件围栏的方法构建。
步骤S220：判断所述待识别运单的收件地址是否位于所述派件网点的派件围栏内。
若所述待识别运单的收件地址位于所述派件网点的派件围栏内，则执行步骤S230：识别所述待识别运单为非超派运单。
若所述待识别运单的收件地址不位于所述派件网点的派件围栏内，则执行步骤S240：识别所述待识别运单为超派运单。
由此，本发明提供的超派运单的识别方法采用前述的构建派件围栏的方法，通过派件网点的派件数据，自一地区列表中，获取地区价值之和最大，且地区权重之和小于等于权重阈值的地区集合作为派件围栏，由此，一方面，自动实现准确的派件围栏的构建；另一方面，通过基于派件网点的派件数据的价值和权重从而将派件网点的派件行为对派件围栏的影响纳入派件围栏的计算，以优化派件管理和派件调度；再一方面，数据采集、数据处理及构建算法对算力要求较低，实现简单。进一步地，基于派件围栏的构建自动实现超派运单的识别，从而通过超派运单的识别进一步优化派件管理和派件调度。
在本发明的一些具体实现中，所述派件网点的派件围栏基于所述待识别运单的派件网点实时构建。考虑到本发明提供的派件网点的派件围栏算法的计算效率高，尤其适用于实时构建，从而进行实时比对。
在本发明的一些具体实现中，各所述派件网点的派件围栏预先构建，并基于所述待识别运单的派件网点获取预先构建的派件围栏。由此，以进一步加快识别比对的速度，且可广泛应用于各派件网点，例如可以通过云端服务器储存预先构建的派件围栏，当需要使用时，从云端服务器读取对应派件网点的派件围栏即可，本发明并非以此为限制。在该实现中，预先构建的各所述派件网点的派件围栏周期性更新，以确保派件网点的派件围栏的准确性。
以上仅仅是本发明的多个具体实现方式，各实现方式可以独立或组合来实现，本发明并非以此为限制。
图5示出了根据本发明实施例的构建派件围栏的装置的模块图。构建派件围栏的装置300包括构建模块310、第一获取模块320以及确定模块330。
构建模块310配置成基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表。
第一获取模块320配置成获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算。
确定模块330配置成自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。
在本发明提供的构建派件围栏的装置中，通过派件网点的派件数据，自一地区列表中，获取地区价值之和最大，且地区权重之和小于等于权重阈值的地区集合作为派件围栏，由此，一方面，自动实现准确的派件围栏的构建；另一方面，通过基于派件网点的派件数据的价值和权重从而将派件网点的派件行为对派件围栏的影响纳入派件围栏的计算，以优化派件管理和派件调度；再一方面，数据采集、数据处理及构建算法对算力要求较低，实现简单。
图5仅仅是示意性的示出本发明提供的构建派件围栏的装置300，在不违背本发明构思的前提下，模块的拆分、合并、增加都在本发明的保护范围之内。本发明提供的构建派件围栏的装置300可以由软件、硬件、固件、插件及他们之间的任意组合来实现，本发明并非以此为限。
图6示出了根据本发明实施例的超派运单的识别装置的模块图。超派运单的识别装置400包括第二获取模块410、判断模块420以及识别模块430。
第二获取模块410配置成获取所述待识别运单的派件网点的派件围栏，所述派件网点的派件围栏根据如上所述的构建派件围栏的方法构建。
判断模块420配置成判断所述待识别运单的收件地址是否位于所述派件网点的派件围栏内。
识别模块430配置成：
若所述待识别运单的收件地址位于所述派件网点的派件围栏内，则识别所述待识别运单为非超派运单；
若所述待识别运单的收件地址不位于所述派件网点的派件围栏内，则识别所述待识别运单为超派运单。
在本发明提供的超派运单的识别装置中，采用前述的构建派件围栏的方法，通过派件网点的派件数据，自一地区列表中，获取地区价值之和最大，且地区权重之和小于等于权重阈值的地区集合作为派件围栏，由此，一方面，自动实现准确的派件围栏的构建；另一方面，通过基于派件网点的派件数据的价值和权重从而将派件网点的派件行为对派件围栏的影响纳入派件围栏的计算，以优化派件管理和派件调度；再一方面，数据采集、数据处理及构建算法对算力要求较低，实现简单。进一步地，基于派件围栏的构建自动实现超派运单的识别，从而通过超派运单的识别进一步优化派件管理和派件调度。
图6仅仅是示意性的示出本发明提供的超派运单的识别装置400，在不违背本发明构思的前提下，模块的拆分、合并、增加都在本发明的保护范围之内。本发明提供的超派运单的识别装置400可以由软件、硬件、固件、插件及他们之间的任意组合来实现，本发明并非以此为限。
在本发明的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被例如处理器执行时可以实现上述任意一个实施例中所述构建派件围栏的方法和/或超派运单的识别方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述构建派件围栏的方法和/或超派运单的识别方法部分中描述的根据本发明各种示例性实施方式的步骤。
参考图7所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品700，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在租户计算设备上执行、部分地在租户设备上执行、作为一个独立的软件包执行、部分在租户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到租户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
在本发明的示例性实施例中，还提供一种电子设备，该电子设备可以包括处理器，以及用于存储所述处理器的可执行指令的存储器。其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一个实施例中所述构建派件围栏的方法和/或超派运单的识别方法的步骤。
所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
下面参照图8来描述根据本发明的这种实施方式的电子设备500。图8显示的电子设备500仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图8所示，电子设备500以通用计算设备的形式表现。电子设备500的组件可以包括但不限于：至少一个处理单元510、至少一个存储单元520、连接不同系统组件(包括存储单元520和处理单元510)的总线530、显示单元540等。
其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元510执行，使得所述处理单元510执行本说明书上述构建派件围栏的方法和/或超派运单的识别方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元510可以执行如图1至图4任一幅或多幅附图所示的步骤。
所述存储单元520可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)5201和/或高速缓存存储单元5202，还可以进一步包括只读存储单元(ROM)5203。
所述存储单元520还可以包括具有一组(至少一个)程序模块5205的程序/实用工具5204，这样的程序模块5205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线530可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备500也可以与一个或多个外部设备600(例如键盘、指向设备、蓝牙设备等)通讯，还可与一个或者多个使得租户能与该电子设备500交互的设备通讯，和/或与使得该电子设备500能与一个或多个其它计算设备进行通讯的任何设备(例如路由器、调制解调器等等)通讯。这种通讯可以通过输入/输出(I/O)接口550进行。并且，电子设备500还可以通过网络适配器560与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通讯。网络适配器560可以通过总线530与电子设备500的其它模块通讯。应当明白，尽管图中未示出，可以结合电子设备500使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本发明实施方式的上述构建派件围栏的方法和/或超派运单的识别方法。
相比现有技术，本发明的优势在于：
本发明通过派件网点的派件数据，自一地区列表中，获取地区价值之和最大，且地区权重之和小于等于权重阈值的地区集合作为派件围栏，由此，一方面，自动实现准确的派件围栏的构建；另一方面，通过基于派件网点的派件数据的价值和权重从而将派件网点的派件行为对派件围栏的影响纳入派件围栏的计算，以优化派件管理和派件调度；再一方面，数据采集、数据处理及构建算法对算力要求较低，实现简单。
进一步地，本发明还基于派件围栏的构建自动实现超派运单的识别，从而通过超派运单的识别进一步优化派件管理和派件调度。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由所附的权利要求指出。

Claims (14)

1.一种构建派件围栏的方法，其特征在于，包括：
基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表；
获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算；
其中，所述获取所述地区列表中每一地区的价值及权重包括：
对所述地区列表中每一地区，至少基于所述派件网点与该地区的中心之间的距离和/或所述派件网点于该地区的预定时间段内的派件均量计算该地区的价值；对于所述地区列表中每一地区：该地区的价值与所述派件网点与该地区的中心之间的距离呈负相关，和/或，该地区的价值与所述派件网点于该地区的预定时间段内的派件均量呈正相关；
对所述地区列表中每一地区，至少基于所述派件网点于该地区的预定时间段内的派件均量计算该地区的权重，该地区的权重与所述派件网点于该地区的预定时间段内的派件均量呈正相关；以及
自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。
2.如权利要求1所述的构建派件围栏的方法，其特征在于，所述地区列表包括所述派件网点所在地区及所述派件网点所在地区的所有邻接地区。
3.如权利要求1所述的构建派件围栏的方法，其特征在于，所述基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表包括：
基于所述派件网点所在地区自一地区邻接无向图中查询用以表示所述派件网点所在地区的结点，所述地区邻接无向图中的结点用以表示地区，所述地区邻接无向图中的边用以表示该边连接的两个结点所表示的地区在地理上是邻接的；
将该结点的至少一邻接结点所表示的地区及所述派件网点所在地区加入所述地区列表，该结点的邻接结点为与该结点有且仅有一条边相连的结点。
4.如权利要求1所述的构建派件围栏的方法，其特征在于，所述权重阈值与所述派件网点于预定时间段内的最大派件量呈正相关。
5.如权利要求1所述的构建派件围栏的方法，其特征在于，所述自所述地区列表中确定加入所述派件围栏的地区包括：
采用贪心启发式所述地区列表中确定加入所述派件围栏的地区。
6.如权利要求5所述的构建派件围栏的方法，其特征在于，所述采用贪心启发式所述地区列表中确定加入所述派件围栏的地区包括：
构建一准派件围栏；
按价值由高之低的顺序，对所述地区列表中每一地区执行确定步骤：
将该地区作为准派件地区；
判断所述准派件地区的权重与所述派件围栏当前的权重之和是否小于等于所述权重阈值；
若所述准派件地区的权重与所述派件围栏当前的权重之和小于等于所述权重阈值，则将所述准派件地区加入所述准派件围栏；
若所述准派件地区的权重与所述派件围栏当前的权重之和大于所述权重阈值，则将所述准派件围栏作为所述派件围栏，并停止所述确定步骤的执行。
7.一种超派运单的识别方法，其特征在于，包括：
获取待识别运单的派件网点的派件围栏，所述派件网点的派件围栏根据如权利要求1至6任一项所述的构建派件围栏的方法构建；
判断所述待识别运单的收件地址是否位于所述派件网点的派件围栏内；
若所述待识别运单的收件地址位于所述派件网点的派件围栏内，则识别所述待识别运单为非超派运单；
若所述待识别运单的收件地址不位于所述派件网点的派件围栏内，则识别所述待识别运单为超派运单。
8.如权利要求7所述的超派运单的识别方法，其特征在于，所述派件网点的派件围栏基于所述待识别运单的派件网点实时构建。
9.如权利要求7所述的超派运单的识别方法，其特征在于，各所述派件网点的派件围栏预先构建，并基于所述待识别运单的派件网点获取预先构建的派件围栏。
10.如权利要求9所述的超派运单的识别方法，其特征在于，预先构建的各所述派件网点的派件围栏周期性更新。
11.一种构建派件围栏的装置，其特征在于，包括：
构建模块，配置成基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表；
第一获取模块，配置成获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算；
其中，所述获取所述地区列表中每一地区的价值及权重包括：
对所述地区列表中每一地区，至少基于所述派件网点与该地区的中心之间的距离和/或所述派件网点于该地区的预定时间段内的派件均量计算该地区的价值；对于所述地区列表中每一地区：该地区的价值与所述派件网点与该地区的中心之间的距离呈负相关，和/或，该地区的价值与所述派件网点于该地区的预定时间段内的派件均量呈正相关；
对所述地区列表中每一地区，至少基于所述派件网点于该地区的预定时间段内的派件均量计算该地区的权重，该地区的权重与所述派件网点于该地区的预定时间段内的派件均量呈正相关；以及
确定模块，配置成自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。
12.一种超派运单的识别装置，其特征在于，包括：
第二获取模块，配置成获取待识别运单的派件网点的派件围栏，所述派件网点的派件围栏根据如权利要求1至6任一项所述的构建派件围栏的方法构建；
判断模块，配置成判断所述待识别运单的收件地址是否位于所述派件网点的派件围栏内；
识别模块，配置成：
若所述待识别运单的收件地址位于所述派件网点的派件围栏内，则识别所述待识别运单为非超派运单；
若所述待识别运单的收件地址不位于所述派件网点的派件围栏内，则识别所述待识别运单为超派运单。
13.一种电子设备，其特征在于，所述电子设备包括：
处理器；
存储器，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行：
如权利要求1至6任一项所述的构建派件围栏的方法；和/或
如权利要求7至10任一项所述的超派运单的识别方法。
14.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行：
如权利要求1至6任一项所述的构建派件围栏的方法；和/或
如权利要求7至10任一项所述的超派运单的识别方法。
CN202010288766.XA 2020-04-14 2020-04-14 构建派件围栏的方法、超派运单的识别方法及相关设备 Active CN112132500B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010288766.XA CN112132500B (zh) 2020-04-14 2020-04-14 构建派件围栏的方法、超派运单的识别方法及相关设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010288766.XA CN112132500B (zh) 2020-04-14 2020-04-14 构建派件围栏的方法、超派运单的识别方法及相关设备

Publications (2)

Publication Number Publication Date
CN112132500A CN112132500A (zh) 2020-12-25
CN112132500B true CN112132500B (zh) 2024-04-26

Family

ID=73850203

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010288766.XA Active CN112132500B (zh) 2020-04-14 2020-04-14 构建派件围栏的方法、超派运单的识别方法及相关设备

Country Status (1)

Country Link
CN (1) CN112132500B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114689107A (zh) * 2020-12-28 2022-07-01 顺丰科技有限公司 运单操作的检测方法、装置、计算机设备和存储介质

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120063378A (ko) * 2010-12-07 2012-06-15 한국전자통신연구원 운송물 처리 시스템 및 그 방법
EP2584504A1 (de) * 2011-10-20 2013-04-24 Deutsche Post AG Automatisches Zuordnen eines Suchgebiets zu einer Suchanfrage
KR20150111450A (ko) * 2014-03-24 2015-10-06 에스케이플래닛 주식회사 지오펜싱을 이용한 배송 알림 서비스를 위한 택배 서비스 장치, 단말장치, 시스템 및 방법
WO2016209562A1 (en) * 2015-06-23 2016-12-29 Alibaba Group Holding Limited Method, terminal and server for automatically pushing delivery information and providing collection information
CN106372830A (zh) * 2016-08-23 2017-02-01 浪潮软件股份有限公司 一种任务分配的方法和装置
US9736636B1 (en) * 2016-10-28 2017-08-15 International Business Machines Corporation Geofence prioritization
CN109697524A (zh) * 2017-10-23 2019-04-30 顺丰科技有限公司 优化收派件任务与资源匹配的方法、系统及设备
CN109961203A (zh) * 2017-12-26 2019-07-02 顺丰科技有限公司 一种收派员人员调整方法及装置、设备、存储介质
US10467580B1 (en) * 2013-08-12 2019-11-05 United Parcel Service Of America, Inc. Methods, apparatuses and computer program products for generating logistics zones
CN110428206A (zh) * 2019-08-08 2019-11-08 上海中通吉网络技术有限公司 快递末端派件智能解决方法、装置、存储介质和电子设备
CN110766352A (zh) * 2019-06-21 2020-02-07 深圳市赛亿科技开发有限公司 一种快递派件信息提醒方法及系统
CN110969390A (zh) * 2019-12-02 2020-04-07 北京百度网讯科技有限公司 用于分区的方法、装置、设备和介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020178074A1 (en) * 2001-05-24 2002-11-28 Gregg Bloom Method and apparatus for efficient package delivery and storage
CN107133752B (zh) * 2016-02-29 2022-01-28 菜鸟智能物流控股有限公司 用于物流配送的数据处理、基于配送方的移动终端进行物流配送的方法和装置

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120063378A (ko) * 2010-12-07 2012-06-15 한국전자통신연구원 운송물 처리 시스템 및 그 방법
EP2584504A1 (de) * 2011-10-20 2013-04-24 Deutsche Post AG Automatisches Zuordnen eines Suchgebiets zu einer Suchanfrage
US10467580B1 (en) * 2013-08-12 2019-11-05 United Parcel Service Of America, Inc. Methods, apparatuses and computer program products for generating logistics zones
KR20150111450A (ko) * 2014-03-24 2015-10-06 에스케이플래닛 주식회사 지오펜싱을 이용한 배송 알림 서비스를 위한 택배 서비스 장치, 단말장치, 시스템 및 방법
WO2016209562A1 (en) * 2015-06-23 2016-12-29 Alibaba Group Holding Limited Method, terminal and server for automatically pushing delivery information and providing collection information
CN106372830A (zh) * 2016-08-23 2017-02-01 浪潮软件股份有限公司 一种任务分配的方法和装置
US9736636B1 (en) * 2016-10-28 2017-08-15 International Business Machines Corporation Geofence prioritization
CN109697524A (zh) * 2017-10-23 2019-04-30 顺丰科技有限公司 优化收派件任务与资源匹配的方法、系统及设备
CN109961203A (zh) * 2017-12-26 2019-07-02 顺丰科技有限公司 一种收派员人员调整方法及装置、设备、存储介质
CN110766352A (zh) * 2019-06-21 2020-02-07 深圳市赛亿科技开发有限公司 一种快递派件信息提醒方法及系统
CN110428206A (zh) * 2019-08-08 2019-11-08 上海中通吉网络技术有限公司 快递末端派件智能解决方法、装置、存储介质和电子设备
CN110969390A (zh) * 2019-12-02 2020-04-07 北京百度网讯科技有限公司 用于分区的方法、装置、设备和介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
快递企业城市分拨中心规划布局研究——基于客户时效性的视角;吴竞鸿;重庆三峡学院学报;第31卷(第06期);62-65 *

Also Published As

Publication number Publication date
CN112132500A (zh) 2020-12-25

Similar Documents

Publication Publication Date Title
CN111950803A (zh) 物流对象送达时间预测方法、装置、电子设备及存储介质
CN112184115B (zh) 物流预警方法、物流推荐方法、装置及相关设备
CN111047264B (zh) 一种物流任务分配方法及装置
CN109214732A (zh) 物流对象选择、确定物流线路过载的方法及装置、设备
CN112950119B (zh) 即时物流订单拆分方法、装置、设备及存储介质
CN111967808B (zh) 确定物流对象收货方式的方法、装置、电子设备及存储介质
CN109583622A (zh) 一种集散点选取方法、装置、服务器及存储介质
CN112132500B (zh) 构建派件围栏的方法、超派运单的识别方法及相关设备
CN111915256B (zh) 构建派件围栏的方法、异地签收识别方法及相关设备
CN113011664B (zh) 物流时效监控方法、装置、电子设备及存储介质
US12014316B2 (en) Automatically planning delivery routes using clustering
CN113011672A (zh) 物流时效预测方法、装置、电子设备及存储介质
CN111860918B (zh) 配送方法及装置、电子设备和计算机可读介质
CN112288362A (zh) 包裹重投递方法、包裹投递方法以及相关设备
CN112488624A (zh) 物流路由信息计算方法、装置、设备以及存储介质
CN112818684B (zh) 地址元素排序方法、装置、电子设备及存储介质
CN115099865A (zh) 一种数据处理方法和装置
CN113762573B (zh) 一种物流网络优化方法和装置
Liu et al. Optimizing the ground intra-city express delivery network: An integrated multiple centrality assessment, multi-criteria decision-making, and multi-objective integer programming model
CN111339468B (zh) 信息推送方法、装置、电子设备和存储介质
JP2023030962A (ja) 情報処理装置、情報処理装置の制御方法、情報処理装置の制御プログラム、及び配送システム
CN112051843A (zh) 基于订单预估的路径规划方法、装置、机器人和存储介质
CN112561433A (zh) 货源的展示方法、装置、电子设备、存储介质
CN113537680A (zh) 一种确定运输任务的完成时间的方法及装置
CN112116284A (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