CN109816132A - 信息生成方法和装置 - Google Patents

信息生成方法和装置 Download PDF

Info

Publication number
CN109816132A
CN109816132A CN201711156281.XA CN201711156281A CN109816132A CN 109816132 A CN109816132 A CN 109816132A CN 201711156281 A CN201711156281 A CN 201711156281A CN 109816132 A CN109816132 A CN 109816132A
Authority
CN
China
Prior art keywords
coordinate
information
path
coordinate points
clustering cluster
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201711156281.XA
Other languages
English (en)
Inventor
樊宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke 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 Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201711156281.XA priority Critical patent/CN109816132A/zh
Priority to US16/753,765 priority patent/US20200286039A1/en
Priority to PCT/CN2018/109122 priority patent/WO2019095883A1/zh
Publication of CN109816132A publication Critical patent/CN109816132A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Data Mining & Analysis (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请实施例公开了信息生成方法和装置。该方法的一具体实施方式包括：获取待配送的订单信息，其中，订单信息包括配送地址信息；确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；响应于判断结果为否，将第二坐标作为起始坐标，并执行路径规划步骤。该实施方式有助于优化配送线路，从而提高配送效率。

Description

信息生成方法和装置
技术领域
本申请实施例涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及信息生成方法和装置。
背景技术
配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。配送是物流中一种特殊的、综合的活动形式，是商流与物流紧密结合，包含了商流活动和物流活动，也包含了物流中若干功能要素的一种形式。
发明内容
本申请实施例提出了信息生成方法和装置。
第一方面，本申请实施例提供了一种信息生成方法，包括：获取待配送的订单信息，其中，订单信息包括配送地址信息；确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；响应于判断结果为否，将第二坐标作为起始坐标，并执行路径规划步骤。
在一些实施例中，坐标为经纬度坐标；以及根据坐标对订单信息进行聚类，包括：根据两坐标之间的距离对订单信息进行聚类，其中，距离为两坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。
在一些实施例中，当剩余聚类簇中存在至少两个与起始坐标的距离最短的聚类簇时，该方法还包括：将至少两个聚类簇的中心点坐标分别作为路径的第二坐标，并执行路径规划步骤，生成至少两个用于指示候选配送路径的信息；从至少两个用于指示候选配送路径的信息中选取信息，作为用于指示配送路径的信息。
在一些实施例中，该方法还包括：根据预存的历史配送数据，计算路径中相邻两个坐标点之间的间隔时长，其中，历史配送数据包括配送过程中所采集的坐标信息和采集该坐标信息的时间。
在一些实施例中，订单信息还包括以下至少一项：商品信息、交易信息和配送方式信息；以及该方法还包括：根据各聚类簇中的各订单信息，确定各聚类簇的总订单信息；根据各聚类簇的总订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。
在一些实施例中，该方法还包括：获取预设地址的出发时间；根据出发时间、间隔时长和配送时长，确定路径中各坐标点的预估到达时间；生成用于指示包含预估到达时间的配送路径的信息。
在一些实施例中，订单信息还包括目标配送到达时间；以及该方法还包括：确定包括目标配送到达时间的订单信息所属的聚类簇对应的路径中的坐标点，作为调整坐标点；删除用于指示包含预估到达时间的配送路径的信息中调整坐标点的信息，生成待调整路径；将目标配送到达时间作为对应的调整坐标点的到达时间，并根据到达时间的先后顺序对调整坐标点进行排序，生成调整坐标点列表；将调整坐标点列表中的调整坐标点的到达时间与待调整路径中的坐标点的预估到达时间进行逐一比较；若调整坐标点的到达时间早于坐标点的预估到达时间，则将该调整坐标点设置为该坐标点的前一坐标点，并根据该调整坐标点的到达时间，调整该坐标点及之后的坐标点的预估到达时间，且将该调整坐标点之后的调整坐标点的到达时间与该坐标点及之后的坐标点调整后的预估到达时间进行逐一比较，直至调整坐标点列表中的所有调整坐标点均设置为待调整路径中的坐标点，生成用于指示调整后的配送路径的信息。
在一些实施例中，当同一聚类簇中包含至少两个包括目标配送到达时间的订单信息时，将目标配送到达时间作为对应的调整坐标点的到达时间，包括：从至少两个订单信息中选取最早的目标配送到达时间，作为所属聚类簇对应的调整坐标点的到达时间。
第二方面，本申请实施例提供了一种信息生成装置，包括：第一获取单元，配置用于获取待配送的订单信息，其中，订单信息包括配送地址信息；聚类单元，配置用于确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；第一执行单元，配置用于将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；响应单元，配置用于响应于判断结果为否，将第二坐标作为起始坐标，并执行路径规划步骤。
在一些实施例中，坐标为经纬度坐标，以及聚类单元进一步配置用于：根据两坐标之间的距离对订单信息进行聚类，其中，距离为两坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。
在一些实施例中，当剩余聚类簇中存在至少两个与起始坐标的距离最短的聚类簇时，该装置还包括：第二执行单元，配置用于将至少两个聚类簇的中心点坐标分别作为路径的第二坐标，并执行路径规划步骤，生成至少两个用于指示候选配送路径的信息；选取单元，配置用于从至少两个用于指示候选配送路径的信息中选取信息，作为用于指示配送路径的信息。
在一些实施例中，该装置还包括：第一计算单元，配置用于根据预存的历史配送数据，计算路径中相邻两个坐标点之间的间隔时长，其中，历史配送数据包括配送过程中所采集的坐标信息和采集该坐标信息的时间。
在一些实施例中，订单信息还包括以下至少一项：商品信息、交易信息和配送方式信息；以及该装置还包括：第二计算单元，配置用于根据各聚类簇中的各订单信息，确定各聚类簇的总订单信息；第三计算单元，配置用于根据各聚类簇的总订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。
在一些实施例中，该装置还配置用于：获取预设地址的出发时间；根据出发时间、间隔时长和配送时长，确定路径中各坐标点的预估到达时间；生成用于指示包含预估到达时间的配送路径的信息。
在一些实施例中，订单信息还包括目标配送到达时间；以及该装置还配置用于：确定包括目标配送到达时间的订单信息所属的聚类簇对应的路径中的坐标点，作为调整坐标点；删除用于指示包含预估到达时间的配送路径的信息中调整坐标点的信息，生成待调整路径；将目标配送到达时间作为对应的调整坐标点的到达时间，并根据到达时间的先后顺序对调整坐标点进行排序，生成调整坐标点列表；将调整坐标点列表中的调整坐标点的到达时间与待调整路径中的坐标点的预估到达时间进行逐一比较；若调整坐标点的到达时间早于坐标点的预估到达时间，则将该调整坐标点设置为该坐标点的前一坐标点，并根据该调整坐标点的到达时间，调整该坐标点及之后的坐标点的预估到达时间，且将该调整坐标点之后的调整坐标点的到达时间与该坐标点及之后的坐标点调整后的预估到达时间进行逐一比较，直至调整坐标点列表中的所有调整坐标点均设置为待调整路径中的坐标点，生成用于指示调整后的配送路径的信息。
在一些实施例中，当同一聚类簇中包含至少两个包括目标配送到达时间的订单信息时，该装置进一步配置用于：从至少两个订单信息中选取最早的目标配送到达时间，作为所属聚类簇对应的调整坐标点的到达时间。
第三方面，本申请实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上述第一方面中任一实施例所描述的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序。该计算机程序被处理器执行时实现如上述第一方面中任一实施例所描述的方法。
本申请实施例提供的信息生成方法和装置，通过获取待配送订单的地址信息，可以确定对应的地址坐标，从而根据地址坐标对订单进行聚类，生成不同的聚类簇。然后，将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；若判断结果为是，则可以生成用于指示配送路径的信息；若判断结果为否，则可以将第二坐标作为起始坐标，并继续执行上述路径规划步骤。这样可以使规划出的配送线路更加优化，从而有助于提高配送效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请可以应用于其中的示例性***架构图；
图2是根据本申请的信息生成方法的一个实施例的流程图；
图3是根据本申请的信息生成方法的又一个实施例的流程图；
图4是根据本申请的信息生成方法的一个应用场景的示意图；
图5是根据本申请的信息生成装置的一个实施例的结构示意图；
图6是适于用来实现本申请实施例的电子设备的计算机***的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的信息生成方法或信息生成装置的示例性***架构100。
如图1所示，***架构100可以包括终端101、102、103，网络104，服务器105和数据库服务器106。网络104用以在终端101、102、103，服务器105和数据库服务器106三者之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端101、102、103可以通过网络104与服务器105、数据库服务器106进行交互，以接收或发送消息等。终端101、102、103上可以安装有各种客户端应用，例如购物类应用、网页浏览器应用、订单配送应用和地图应用等。
终端101、102、103可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。
数据库服务器106可以是提供各种服务的服务器，例如数据库服务器106上可以存储有地址编码文件和待配送的订单信息。其中，地址编码文件可以记载有用于计算地址信息的地址编码的程序。
服务器105也可以是提供各种服务的服务器，例如对终端101、102、103上显示的各种应用提供支持的后台服务器。后台服务器可以对从数据库服务器106获取的地址编码文件和待配送的订单信息进行分析等处理，并且可以将处理结果(例如用于指示配送路径的信息)发送给终端101、102、103。这样，用户可以按照终端101、102、103显示的配送路径进行订单的配送。
需要说明的是，本申请实施例所提供的信息生成方法一般由服务器105执行，相应地，信息生成装置一般设置于服务器105中。
需要指出的是，当服务器105具有数据库服务器106的功能时，***架构100可以不设置数据库服务器106。
应该理解，图1中的终端、网络、服务器和数据库服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端、网络、服务器和数据库服务器。
继续参考图2，其示出了根据本申请的信息生成方法的一个实施例的流程200。该信息生成方法可以包括以下步骤：
步骤201，获取待配送的订单信息。
在本实施例中，信息生成方法运行于其上的电子设备(例如图1所示的服务器105)可以通过多种方式来获取待配送的订单信息。例如，电子设备可以通过有线连接方式或无线连接方式，从与其通信连接的数据库服务器(例如图1所示的数据库服务器106)中获取订单信息。再例如，电子设备可以对终端(例如图1所示的终端101、102、103)上的购物类应用提供支持。这样，当用户通过终端下单后，电子设备可以对订单信息进行存储，从而可以从本地获取订单信息。其中，订单信息可以包括配送地址信息。配送地址信息通常是用于指示配送目的地的信息，可以包括数字、字母、文字等字符。例如配送地址信息可以为**市**区**小区。
步骤202，确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇。
在本实施例中，电子设备可以根据步骤201获取的配送地址信息，来确定配送地址信息所指示的地址的坐标。在这里，坐标通常是指经纬度坐标。然后，电子设备根据坐标的值，可以计算任意两个配送地址信息所指示的地址之间的距离。根据地址之间的距离，可以对订单信息进行聚类，从而生成至少一个聚类簇。需要说明的是，聚类的参数(如距离阈值)可以根据实际需求设置。
作为示例，地址之间的距离可以是两地址之间的直线距离。如A地址的经纬度坐标为(a，b)，B地址的经纬度坐标为(c，d)，则A地址与B地址之间的距离为
可选地，地址之间的距离还可以是两地址的坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。如A地址的经纬度坐标为(a，b)，B地址的经纬度坐标为(c，d)，则A地址与B地址之间的距离为|a-c|+|b-d|。可以理解的是，配送人员在配送过程中，往往不是沿两地址之间的直线距离行驶，即行驶的路线通常为折线。所以采用这种方法来计算两地址之间的距离更加符合实际情况。
在本实施例的一些可选地实现方式中，电子设备可以通过地图应用来确定配送地址信息所指示的地址的坐标。如电子设备将配送地址信息输入到地图应用中进行搜索，从而得到配送地址信息所指示的地址的经纬度坐标。
可选地，电子设备也可以根据地址编码文件，对配送地址信息进行地址编码计算，得到配送地址信息所指示的地址的地址编码，进而可以确定该地址编码的经纬度坐标。地址编码文件可以存储在电子设备本地，也可以存储在数据库服务器上，具体存储位置不限定。
步骤203，将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标。
在本实施例中，电子设备可以将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标。例如，电子设备可以将各聚类簇中与预设地址的坐标相同的中心点坐标作为路径的起始坐标。再例如，电子设备可以将各聚类簇中与预设地址的坐标的距离满足预设阈值(如10米)的中心点坐标作为路径的起始坐标。也就是说，可以将位于预设地址附近的中心点坐标作为路径的起始坐标。其中，预设地址可以是任意地址，如配送中转站的地址或配送人员的当前地址等。在确定路径的起始坐标后，电子设备可以执行步骤204-步骤206的路径规划步骤。
可以理解的是，若某聚类簇的中心点坐标与预设地址的坐标相同，或位于预设地址的坐标附近，那么该聚类簇中的其他坐标(除去中心点坐标以外的坐标)所指示的地址一般都是位于该预设地址附近的地址。
步骤204，将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标。
在本实施例中，电子设备可以将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标。其中，剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇。这里的距离同样可以是两坐标之间的直线距离，也可以是两坐标之间的经度差的绝对值与纬度差的绝对值之和。
作为示例，若电子设备将聚类簇A、B、C和D中的聚类簇A的中心点坐标作为路径的起始坐标，那么电子设备可以在剩余聚类簇(即聚类簇B、C和D)中，确定与起始坐标(聚类簇A的中心点坐标)的距离最短的中心点坐标，并将其作为路径的第二坐标。
步骤205，判断剩余聚类簇的数目是否达到预设阈值。
在本实施例中，电子设备在每次确定了路径的下一个坐标后，可以判断剩余聚类簇的数目是否达到预设阈值。其中，预设阈值在本申请中不限制，如可以为0。如果剩余聚类簇的数目达到预设阈值，则电子设备可以执行步骤206。如果剩余聚类簇的数目没有达到预设阈值，则电子设备可以执行步骤207。
可以理解的是，如果剩余聚类簇的数目为0，说明已将所有聚类簇的中心点坐标作为路径的坐标。也就是说，通过该路径可以完成所有待配送的订单的配送任务。
步骤206，响应于判断结果为是，生成用于指示配送路径的信息。
在本实施例中，若电子设备在步骤205的判断结果为是，即剩余聚类簇的数目达到预设阈值，则可以生成用于指示配送路径的信息。配送路径可以用于描述经过各坐标(聚类簇的中心点坐标)的先后顺序。其中，配送路径中的终点坐标可以与起始坐标相同，即配送路径为往返路线；配送路径中的终点坐标也可以与起始坐标不同，即配送路径为单程路线。在这里，用于指示配送路径的信息不仅可以包括配送路径的各坐标指示的坐标点，还可以包括各坐标点对应的聚类簇中的订单信息。
可以理解的是，通过坐标对订单信息进行聚类后，可以将配送地址相邻的订单聚类为同一聚类簇。这样，对于配送路径的每个坐标点，配送人员可以将该坐标点上的所有配送地址相邻的订单配送完成后，再行驶到配送路径的下一个坐标点，从而避免因线路规划不合理，或订单信息遗漏等原因导致配送人员在两个坐标点间往返，影响配送效率。另外，对于配送路径的每个坐标点上的具体配送路径，配送人员可以根据个人经验或习惯自行规划。由于同一坐标点上的配送地址相邻，所以对配送效率的影响相对较小。而且每个坐标点对应的订单的数量也会远小于待配送订单的总体数量，这样有助于配送人员可以快速地规划出具体的配送路径，从而提高配送效率。
步骤207，响应于判断结果为否，将第二坐标作为起始坐标，并执行路径规划步骤。
在本实施例中，若电子设备在步骤205中的判断结果为否，即剩余聚类簇的数目没有达到预设阈值，则可以将第二坐标作为起始坐标，并继续执行步骤204-步骤206的路径规划步骤。例如，若剩余聚类簇的数目不为0，说明路径中的坐标没有包括剩余聚类簇的中心点坐标，即路径还没有规划完成。
在本实施例的一些可选地实现方式，当剩余聚类簇中存在至少两个与起始坐标的距离最短的聚类簇时，电子设备还可以将至少两个聚类簇的中心点坐标分别作为路径的第二坐标，并执行上述路径规划步骤，生成至少两个用于指示候选配送路径的信息；从至少两个用于指示候选配送路径的信息中选取信息，作为用于指示配送路径的信息。这里的选取可以是随机选取，也可以是从中选取候选配送路径的总长度最小的。
进一步地，本申请中的信息生成方法还可以确定配送路径中每个坐标点的预估到达时间，从而生成用于指示包含预估到达时间的配送路径的信息。具体可以参见图3所示实施例中的相关描述，此处不再赘述。
本实施例提供的信息生成方法，通过获取待配送订单的地址信息，可以确定对应的地址坐标，从而根据地址坐标对订单进行聚类，生成不同的聚类簇。然后，将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；若判断结果为是，则可以生成用于指示配送路径的信息；若判断结果为否，则可以将第二坐标作为起始坐标，并继续执行上述路径规划步骤。这样可以使规划出的配送线路更加优化，从而有助于提高配送效率。
进一步参见图3，其示出了本申请提供的信息生成方法的又一个实施例的流程300。该流程300除了包括流程200中的步骤外，还可以包括以下步骤：
步骤301，根据预存的历史配送数据，计算路径中相邻两个坐标点之间的间隔时长。
在本实施例，信息生成方法运行于其上的电子设备(例如图1所示的服务器105)可以根据预存的历史配送数据，计算上述生成的信息中的配送路径中相邻两个坐标点之间的间隔时长。其中，历史配送数据可以包括配送过程中所采集的坐标信息和采集该坐标信息的时间。在这里，历史配送数据可以存储在电子设备本地，也可以存储在终端(例如图1所示的终端101、102、103)或数据库服务器(例如图1所示的数据库服务器106)。
例如，配送人员在订单配送过程中，其所使用的终端可以利用定位功能采集配送人员当前位置(配送地址或配送地址附近)的坐标信息，并记录采集该坐标信息的时间。这样，通过统计分析可以计算所采集的两个坐标点之间的平均历史间隔时长。从而可以将与配送路径中相邻两个坐标点分别相同的所采集的两个坐标点的平均历史间隔时长作为配送路径中相邻两个坐标点的间隔时长。这样，利用历史配送数据有助于提高间隔时长的预估准确度。
需要说明的是，对于新的配送地址，由于历史配送数据中缺少相关的数据，所以电子设备可以根据两坐标点之间的距离和预设行驶速度，来确定两坐标点之间的间隔时长。
步骤302，根据各聚类簇中的各订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。
在本实施例中，订单信息还可以包括以下至少一项：商品信息、交易信息和配送方式信息。此时，电子设备首先可以根据各聚类簇中的各订单信息，确定各聚类簇的总订单信息。然后可以根据各聚类簇的总订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。
在本实施例中，商品信息可以包括(但不限于)以下至少一项：商品的重量、商品的体积、商品的数量等。交易信息可以包括订单是否已付款、货到付款的付款方式(如现金或网上交易)。配送方式可以包括配送至自提柜、收发室或收件人家中等。可以理解的是，若商品的数量较多，可能会增加包裹的数量，这就会增加配送人员的搬运次数。若商品的重量较重或体积较大，这样不便于搬运。这些都会增加配送时长。由于货到付款的订单在配送过程中还包括支付环节，所以往往要比已付款的订单的配送耗时要多。而且不同的货到付款方式以及不同的配送方式，花费的配送时长也不同。考虑这些因素，更加符合实际配送情况，可以有助于提高计算得到的配送时长的准确度。
在这里，可以根据实际情况来选取所需的订单信息，并设置相应的权值，进而计算得到路径中的每个坐标点的配送时长。作为示例，还可以利用大量的历史配送订单信息进行模型训练，得到配送时长预估模型。这样，将各聚类簇中的订单信息输入该配送时长预估模型后，可以预估出各聚类簇的中心点坐标所对应的路径中的各坐标点的配送时长，即配送人员可能在该坐标点上的总耗时长。
步骤303，获取预设地址的出发时间。
在本实施例中，电子设备可以通过多种方式来获取预设地址的出发时间。例如电子设备通过配送人员所使用的终端或其他定位方式进行定位，发现配送人员离开预设地址时，可以记录当前的时间，并将该时间作为预设地址的出发时间。再例如上述预设地址的出发时间可以是终端发送给电子设备的。发送的触发方式可以是配送人员触碰该终端上的某按键或者终端定位到当前位置已远离预设地址。需要说明的是，上述出发时间可以是当前时间，也可以是预设时间。
步骤304，根据出发时间、间隔时长和配送时长，确定路径中各坐标点的预估到达时间。
在本实施例中，电子设备可以根据步骤303获取的出发时间、步骤301中的间隔时长以及步骤302中的配送时长，来确定路径中的各坐标点的预估到达时间。对于每个坐标点的预估到达时间主要为该坐标点的前一坐标点的预估到达时间、配送时长以及该坐标点与前一坐标点之间的间隔时长的总和。对于路径中的第二坐标点的预估到达时间为起始坐标点(预设地址)的出发时间与起始坐标点和第二坐标点之间的间隔时长的总和。
步骤305，生成用于指示包含预估到达时间的配送路径的信息。
在本实施例中，电子设备可以根据图2实施例生成的用于指示配送路径的信息和步骤304中确定的该路径中各坐标点的预估到达时间，生成用于指示包含预估到达时间的配送路径的信息。
在本实施例的一些可选地实现方式中，订单信息还可以包括目标配送到达时间，如用户在下单时指定的配送到达时间。此时，电子设备还可以进行如下调整步骤：
1)、确定包括目标配送到达时间的订单信息所属的聚类簇对应的路径中的坐标点，作为调整坐标点。
例如，订单信息A1、A2所属的聚类簇对应路径中的第一个(起始)坐标点A；订单信息B1、B2所属的聚类簇对应路径中的第二个坐标点B；订单信息C1、C2所属的聚类簇对应路径中的第三个坐标点C；订单信息D1、D2所属的聚类簇对应路径中的第四个坐标点D。若订单信息B1和D1中均包括目标配送到达时间(如分别为同日上午的11:00和10:00)，那么电子设备可以将坐标点B和D作为调整坐标点。
2)、删除用于指示包含预估到达时间的配送路径的信息中调整坐标点的信息，生成待调整路径。
例如，对于1)中的示例，电子设备可以将用于指示包含预估到达时间的配送路径(依次为坐标点A、B、C和D)的信息中坐标点B和D的信息删除，生成待调整路径(即依次为坐标点A和C)。
3)、将目标配送到达时间作为对应的调整坐标点的到达时间，并根据到达时间的先后顺序对调整坐标点进行排序，生成调整坐标点列表。其中，调整坐标点列表中可以存储有调整坐标点与到达时间的对应关系。
例如，对于1)中的示例，电子设备可以将目标配送到达时间11:00作为调整坐标点B的到达时间，且将目标配送到达时间10:00作为调整坐标点D的到达时间。由于坐标点D的到达时间比坐标点B的到达时间早，所以在生成的调整坐标点列表中坐标点D位于坐标点B的前面。
4)、将调整坐标点列表中的调整坐标点的到达时间与待调整路径中的坐标点的预估到达时间进行逐一比较。若调整坐标点的到达时间早于坐标点的预估到达时间，则将该调整坐标点设置为该坐标点的前一坐标点，并根据该调整坐标点的到达时间，调整该坐标点及之后的坐标点的预估到达时间，且将该调整坐标点之后的调整坐标点的到达时间与该坐标点及之后的坐标点调整后的预估到达时间进行逐一比较，直至调整坐标点列表中的所有调整坐标点均设置为待调整路径中的坐标点，生成用于指示调整后的配送路径的信息。
例如，对于1)中的示例，电子设备可以先将调整坐标点列表中的调整坐标点D的到达时间与待调整路径中的坐标点A和D的预估到达时间进行逐一比较。需要说明的是，当待调整路径中包含预设地址对应的坐标点(即起始坐标点)时，如坐标点A，由于坐标点A的预估到达时间即为出发时间(如8:00)，所以电子设备可以将调整坐标点列表中的调整坐标点的到达时间与待调整路径中起始坐标点之后的坐标点的预估到达时间进行逐一比较。也就是说，电子设备可以直接将调整坐标点D的到达时间与坐标点C的预估到达时间进行比较。这样，有助于提高处理效率。
假设坐标点C的预估到达时间为10:30。由于10:00早于10:30，所以电子设备可以将调整坐标点D作为待调整路径中坐标点C的前一坐标点。此时，待调整路径中坐标点的顺序依次为坐标点A、D和C。并且根据调整坐标点D的到达时间、配送时长以及调整坐标点D和坐标点C之间的间隔时长，调整坐标点C的预估到达时间(如10:40)。接着，由于11:00晚于10:00，为了进一步地提高处理效率，电子设备可以将调整坐标点B的到达时间直接与坐标点C调整后的预估到达时间进行比较。由于11:00晚于10:40，所以电子设备可以将调整坐标点B作为待调整路径中坐标点C的后一坐标点。此时，待调整路径中坐标点的顺序依次为坐标点A、D、C和B。这样，电子设备可以生成用于指示调整后的配送路径(依次为坐标点A、D、C和B)的信息，且该信息中包含调整后的配送路径中各坐标点的预估到达时间(依次为8:00、10:00、10:40和11:00)。
需要说明的是，当同一聚类簇中包含至少两个包括目标配送到达时间的订单信息时，电子设备可以从至少两个订单信息中选取最早的目标配送到达时间，作为所属聚类簇对应的调整坐标点的到达时间。
例如，对于1)中的示例，若订单信息B1、B2的目标配送到达时间分别为11:00和12:00，那么对于调整坐标点B的到达时间可以为目标配送到达时间较早的11:00。
可选地，电子设备还可以将各坐标点的预估到达时间发送给对应的聚类簇中的订单信息所对应的用户。或者还可以将各坐标点的预估到达时间更新至对应的聚类簇中的订单信息的物流信息中。这样，可以使下单用户了解订单的可能配送时间(即预估到达时间)，从而提高用户体验。
本实施例提供的信息生成方法，与图2对应的实施例相比，除了可以生成用于指示配送路径的信息，以优化配送路径的规划，提高配送效率以外，该信息中还可以包含配送路径中各坐标点的预估到达时间。同时，在配送到达时间预估上还会考虑已经设定的配送到达时间(目标配送到达时间)，使线路与时间两者兼顾。从而提高配送到达时间的准确度，提高用户体验。
继续参见图4，图4是根据图2和图3实施例的信息处理方法的应用场景的一个示意图。在图4的应用场景中，配送人员可以利用所使用的终端41发送配送路径生成请求411。服务器42在接收到终端41发送的配送路径生成请求411后，首先可以获取该配送人员的所有待配送的订单信息421，从而根据配送地址信息所指示的地址的坐标进行聚类。然后，将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行路径规划步骤，生成用于指示配送路径的信息422。接着，服务器42可以根据历史配送数据423、订单信息421，分别确定路径中相邻两个坐标点间的间隔时长、各坐标点的配送时长。之后，根据预设地址的出发时间424，可以确定路径中各坐标点的预估到达时间。最后，服务器42可以生成用于指示包含预估到达时间的配送路径的信息425，并将该信息425发送给终端41。这样，配送人员可以根据终端41上显示的信息，进行订单配送。
进一步参见图5，作为对上述各图所示方法的实现，本申请提供了一种信息生成装置的一个实施例。该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例的信息生成装置500可以包括：第一获取单元501，配置用于获取待配送的订单信息，其中，订单信息包括配送地址信息；聚类单元502，配置用于确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；第一执行单元503，配置用于将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；响应单元504，配置用于响应于判断结果为否，将第二坐标作为起始坐标，并执行路径规划步骤。
在本实施例中，第一获取单元501、聚类单元502、第一执行单元503和响应单元504的具体实现方式及产生的有益效果，可以分别参见图2所示实施例中的步骤201、步骤202、步骤203-步骤206和步骤207的相关描述，此处不再赘述。
在本实施例的一些可选的实现方式中，上述坐标可以为经纬度坐标。此时，聚类单元502可以进一步配置用于：根据两坐标之间的距离对订单信息进行聚类，其中，距离为两坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。
可选地，当剩余聚类簇中存在至少两个与起始坐标的距离最短的聚类簇时，该装置500还可以包括：第二执行单元(图中未示出)，配置用于将至少两个聚类簇的中心点坐标分别作为路径的第二坐标，并执行路径规划步骤，生成至少两个用于指示候选配送路径的信息；选取单元(图中未示出)，配置用于从至少两个用于指示候选配送路径的信息中选取信息，作为用于指示配送路径的信息。
进一步地，该装置500还可以包括：第一计算单元(图中未示出)，配置用于根据预存的历史配送数据，计算路径中相邻两个坐标点之间的间隔时长，其中，历史配送数据包括配送过程中所采集的坐标信息和采集该坐标信息的时间。
可选地，订单信息还可以包括以下至少一项：商品信息、交易信息和配送方式信息；以及该装置500还可以包括：第二计算单元(图中未示出)，配置用于根据各聚类簇中的各订单信息，确定各聚类簇的总订单信息；第三计算单元(图中未示出)，配置用于根据各聚类簇的总订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。
作为示例，该装置500还可以配置用于：获取预设地址的出发时间；根据出发时间、间隔时长和配送时长，确定路径中各坐标点的预估到达时间；生成用于指示包含预估到达时间的配送路径的信息。
在一些应用场景中，订单信息还可以包括目标配送到达时间；以及该装置500还可以配置用于：确定包括目标配送到达时间的订单信息所属的聚类簇对应的路径中的坐标点，作为调整坐标点；删除用于指示包含预估到达时间的配送路径的信息中调整坐标点的信息，生成待调整路径；将目标配送到达时间作为对应的调整坐标点的到达时间，并根据到达时间的先后顺序对调整坐标点进行排序，生成调整坐标点列表；将调整坐标点列表中的调整坐标点的到达时间与待调整路径中的坐标点的预估到达时间进行逐一比较；若调整坐标点的到达时间早于坐标点的预估到达时间，则将该调整坐标点设置为该坐标点的前一坐标点，并根据该调整坐标点的到达时间，调整该坐标点及之后的坐标点的预估到达时间，且将该调整坐标点之后的调整坐标点的到达时间与该坐标点及之后的坐标点调整后的预估到达时间进行逐一比较，直至调整坐标点列表中的所有调整坐标点均设置为待调整路径中的坐标点，生成用于指示调整后的配送路径的信息。
可选地，当同一聚类簇中包含至少两个包括目标配送到达时间的订单信息时，该装置500可以进一步配置用于：从至少两个订单信息中选取最早的目标配送到达时间，作为所属聚类簇对应的调整坐标点的到达时间。
下面参考图6，其示出了适于用来实现本申请实施例的电子设备的计算机***600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，计算机***600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有***600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括触摸屏、键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括第一获取单元、聚类单元、第一执行单元和响应单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取待配送的订单信息的单元”。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取待配送的订单信息，其中，订单信息包括配送地址信息；确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；响应于判断结果为否，将第二坐标作为起始坐标，并执行路径规划步骤。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种信息生成方法，包括：
获取待配送的订单信息，其中，所述订单信息包括配送地址信息；
确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；
将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，所述剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；
响应于判断结果为否，将第二坐标作为起始坐标，并执行所述路径规划步骤。
2.根据权利要求1所述的方法，其中，所述坐标为经纬度坐标；以及
所述根据坐标对订单信息进行聚类，包括：
根据两坐标之间的距离对订单信息进行聚类，其中，所述距离为两坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。
3.根据权利要求1所述的方法，其中，当剩余聚类簇中存在至少两个与起始坐标的距离最短的聚类簇时，所述方法还包括：
将至少两个聚类簇的中心点坐标分别作为路径的第二坐标，并执行所述路径规划步骤，生成至少两个用于指示候选配送路径的信息；
从所述至少两个用于指示候选配送路径的信息中选取信息，作为用于指示配送路径的信息。
4.根据权利要求1所述的方法，其中，所述方法还包括：
根据预存的历史配送数据，计算路径中相邻两个坐标点之间的间隔时长，其中，所述历史配送数据包括配送过程中所采集的坐标信息和采集该坐标信息的时间。
5.根据权利要求4所述的方法，其中，所述订单信息还包括以下至少一项：商品信息、交易信息和配送方式信息；以及
所述方法还包括：
根据各聚类簇中的各订单信息，确定各聚类簇的总订单信息；
根据各聚类簇的总订单信息，确定各聚类簇的中心点坐标对应的路径中的坐标点的配送时长。
6.根据权利要求5所述的方法，其中，所述方法还包括：
获取所述预设地址的出发时间；
根据所述出发时间、间隔时长和配送时长，确定路径中各坐标点的预估到达时间；
生成用于指示包含预估到达时间的配送路径的信息。
7.根据权利要求6所述的方法，其中，所述订单信息还包括目标配送到达时间；以及
所述方法还包括：
确定包括目标配送到达时间的订单信息所属的聚类簇对应的路径中的坐标点，作为调整坐标点；
删除所述用于指示包含预估到达时间的配送路径的信息中调整坐标点的信息，生成待调整路径；
将目标配送到达时间作为对应的调整坐标点的到达时间，并根据到达时间的先后顺序对调整坐标点进行排序，生成调整坐标点列表；
将所述调整坐标点列表中的调整坐标点的到达时间与所述待调整路径中的坐标点的预估到达时间进行逐一比较；
若调整坐标点的到达时间早于坐标点的预估到达时间，则将该调整坐标点设置为该坐标点的前一坐标点，并根据该调整坐标点的到达时间，调整该坐标点及之后的坐标点的预估到达时间，且将该调整坐标点之后的调整坐标点的到达时间与该坐标点及之后的坐标点调整后的预估到达时间进行逐一比较，直至所述调整坐标点列表中的所有调整坐标点均设置为所述待调整路径中的坐标点，生成用于指示调整后的配送路径的信息。
8.根据权利要求7所述的方法，其中，当同一聚类簇中包含至少两个包括目标配送到达时间的订单信息时，所述将目标配送到达时间作为对应的调整坐标点的到达时间，包括：
从至少两个订单信息中选取最早的目标配送到达时间，作为所属聚类簇对应的调整坐标点的到达时间。
9.一种信息生成装置，包括：
第一获取单元，配置用于获取待配送的订单信息，其中，所述订单信息包括配送地址信息；
聚类单元，配置用于确定配送地址信息所指示的地址的坐标，并根据坐标对订单信息进行聚类，生成聚类簇；
第一执行单元，配置用于将各聚类簇中与预设地址的坐标匹配的中心点坐标作为路径的起始坐标，并执行如下路径规划步骤：将剩余聚类簇中与起始坐标的距离最短的中心点坐标作为路径的第二坐标，其中，所述剩余聚类簇为各聚类簇中除中心点坐标作为路径的坐标的聚类簇以外的聚类簇；判断剩余聚类簇的数目是否达到预设阈值；响应于判断结果为是，生成用于指示配送路径的信息；
响应单元，配置用于响应于判断结果为否，将第二坐标作为起始坐标，并执行所述路径规划步骤。
10.根据权利要求9所述的装置，其中，所述坐标为经纬度坐标；以及
所述聚类单元进一步配置用于：
根据两坐标之间的距离对订单信息进行聚类，其中，所述距离为两坐标之间的经度坐标差的绝对值与纬度坐标差的绝对值之和。
11.一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
12.一种计算机可读存储介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1-8中任一所述的方法。
CN201711156281.XA 2017-11-20 2017-11-20 信息生成方法和装置 Pending CN109816132A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201711156281.XA CN109816132A (zh) 2017-11-20 2017-11-20 信息生成方法和装置
US16/753,765 US20200286039A1 (en) 2017-11-20 2018-09-30 Information generation method and apparatus
PCT/CN2018/109122 WO2019095883A1 (zh) 2017-11-20 2018-09-30 信息生成方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711156281.XA CN109816132A (zh) 2017-11-20 2017-11-20 信息生成方法和装置

Publications (1)

Publication Number Publication Date
CN109816132A true CN109816132A (zh) 2019-05-28

Family

ID=66538826

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711156281.XA Pending CN109816132A (zh) 2017-11-20 2017-11-20 信息生成方法和装置

Country Status (3)

Country Link
US (1) US20200286039A1 (zh)
CN (1) CN109816132A (zh)
WO (1) WO2019095883A1 (zh)

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110231044A (zh) * 2019-06-10 2019-09-13 北京三快在线科技有限公司 一种路径规划方法及装置
CN111126688A (zh) * 2019-12-19 2020-05-08 北京顺丰同城科技有限公司 配送路线确定方法、装置、电子设备及可读存储介质
CN111178810A (zh) * 2019-12-31 2020-05-19 北京百度网讯科技有限公司 用于生成信息的方法和装置
CN111428925A (zh) * 2020-03-20 2020-07-17 北京百度网讯科技有限公司 用于确定配送路径的方法和装置
CN111461430A (zh) * 2020-03-31 2020-07-28 北京百度网讯科技有限公司 用于生成路线信息的方法及装置
CN111507577A (zh) * 2020-03-25 2020-08-07 哈尔滨工业大学（威海） 一种基于K-means聚类算法的众包任务分配方法
CN112085426A (zh) * 2019-06-14 2020-12-15 北京京东尚科信息技术有限公司 订单下发控制方法、装置、存储介质及电子设备
CN112183799A (zh) * 2019-07-01 2021-01-05 北京京东振世信息技术有限公司 用于合成任务单的任务分配方法及装置
CN112200336A (zh) * 2019-06-20 2021-01-08 北京京东振世信息技术有限公司 一种车辆行驶路径规划的方法和装置
CN112556707A (zh) * 2019-09-25 2021-03-26 北京京东振世信息技术有限公司 路径规划方法和装置
CN112579660A (zh) * 2019-09-29 2021-03-30 北京京东振世信息技术有限公司 计算时效的方法、装置、设备和计算机可读介质
CN112766859A (zh) * 2021-01-28 2021-05-07 深圳市跨越新科技有限公司 基于道路分割的运单分组方法、***、终端及存储介质
CN112801593A (zh) * 2021-02-09 2021-05-14 北京橙心无限科技发展有限公司 生成配送方案的方法和装置
CN113095553A (zh) * 2021-03-29 2021-07-09 北京沃东天骏信息技术有限公司 调度方法、装置、电子设备及存储介质
CN113128744A (zh) * 2020-01-15 2021-07-16 北京沃东天骏信息技术有限公司 配送规划方法和装置
CN113139137A (zh) * 2020-01-19 2021-07-20 北京三快在线科技有限公司 确定poi坐标的方法、装置、存储介质及电子设备
CN113506056A (zh) * 2021-06-23 2021-10-15 广州佳帆计算机有限公司 穿梭车路径规划方法及装置
CN113689021A (zh) * 2020-05-19 2021-11-23 百度在线网络技术（北京）有限公司 用于输出信息的方法和装置
CN113762566A (zh) * 2020-09-17 2021-12-07 北京京东振世信息技术有限公司 一种计算送达时间的方法和装置
CN113807753A (zh) * 2020-06-12 2021-12-17 北京物联顺通科技有限公司 配送线路规划方法、装置、服务器及存储介质
CN113848885A (zh) * 2021-09-07 2021-12-28 深圳优地科技有限公司 机器人送单方法、装置、设备及计算机可读存储介质
CN113903117A (zh) * 2021-10-11 2022-01-07 苏州益多多信息科技有限公司 一种多彩种彩票的出票格式校验***、方法及介质
CN113919595A (zh) * 2021-11-22 2022-01-11 杭州拼便宜网络科技有限公司 店铺配送路径规划方法、装置、设备和存储介质
CN114418510A (zh) * 2022-03-29 2022-04-29 小柿子(北京)汽车供应链管理有限公司 货物运输管理方法、***、平台和存储介质
CN115439071A (zh) * 2022-11-09 2022-12-06 成都运荔枝科技有限公司 一种冷链物流运输订单处理方法和***
CN117313979A (zh) * 2023-11-30 2023-12-29 湖南木屋网络科技有限公司 一种配送路线的规划方法及装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110689254A (zh) * 2019-09-23 2020-01-14 拉扎斯网络科技（上海）有限公司 数据处理方法、装置、电子设备和计算机可读存储介质
US11823250B2 (en) * 2019-09-30 2023-11-21 EMC IP Holding Company LLC Data driven estimation of order delivery date
CN111080198B (zh) * 2019-11-29 2023-06-09 浙江大搜车软件技术有限公司 车辆物流路径生成的方法、装置、计算机设备及存储介质
CN112906980B (zh) * 2021-03-19 2024-02-27 杉数科技(北京)有限公司 订单处理方法、装置、***及可读存储介质
CN113988992B (zh) * 2021-11-17 2024-06-14 杭州拼便宜网络科技有限公司 订单信息发送方法、装置、电子设备和计算机可读介质
CN114493056B (zh) * 2022-04-18 2022-06-21 小柿子(北京)汽车供应链管理有限公司 货物运输方法、***、计算机设备和存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103383756A (zh) * 2013-07-22 2013-11-06 浙江省烟草公司绍兴市公司 一种烟草物流配送路径规划方法
CN104102953A (zh) * 2014-06-24 2014-10-15 四川省烟草公司广安市公司 一种物流送货线路优化生成方法及***
CN104732289A (zh) * 2015-03-20 2015-06-24 深圳支付界科技有限公司 一种配送路径规划方法及***
CN105184412A (zh) * 2015-09-21 2015-12-23 北京农业信息技术研究中心 基于地理位置的物流配送路径规划方法和***
CN105956723A (zh) * 2016-07-19 2016-09-21 成都镜杰科技有限责任公司 基于数据挖掘的物流信息管理方法
CN106651231A (zh) * 2015-10-29 2017-05-10 株式会社日立制作所 路径规划方法和路径规划装置
CN106779183A (zh) * 2016-11-29 2017-05-31 北京小度信息科技有限公司 订单组配送顺序规划方法、路线规划方法及装置
CN107203956A (zh) * 2016-03-18 2017-09-26 北京京东尚科信息技术有限公司 改善投递效率的智能投递***、手持机及用户终端

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2939518A1 (en) * 2015-08-31 2017-02-28 Wal-Mart Stores, Inc. Methods and systems in evaluating and selecting a combination of shipping packages
CN107133752B (zh) * 2016-02-29 2022-01-28 菜鸟智能物流控股有限公司 用于物流配送的数据处理、基于配送方的移动终端进行物流配送的方法和装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103383756A (zh) * 2013-07-22 2013-11-06 浙江省烟草公司绍兴市公司 一种烟草物流配送路径规划方法
CN104102953A (zh) * 2014-06-24 2014-10-15 四川省烟草公司广安市公司 一种物流送货线路优化生成方法及***
CN104732289A (zh) * 2015-03-20 2015-06-24 深圳支付界科技有限公司 一种配送路径规划方法及***
CN105184412A (zh) * 2015-09-21 2015-12-23 北京农业信息技术研究中心 基于地理位置的物流配送路径规划方法和***
CN106651231A (zh) * 2015-10-29 2017-05-10 株式会社日立制作所 路径规划方法和路径规划装置
CN107203956A (zh) * 2016-03-18 2017-09-26 北京京东尚科信息技术有限公司 改善投递效率的智能投递***、手持机及用户终端
CN105956723A (zh) * 2016-07-19 2016-09-21 成都镜杰科技有限责任公司 基于数据挖掘的物流信息管理方法
CN106779183A (zh) * 2016-11-29 2017-05-31 北京小度信息科技有限公司 订单组配送顺序规划方法、路线规划方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
叶明全等: "《数据库技术与应用 （第2版）》", 31 July 2015 *

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110231044A (zh) * 2019-06-10 2019-09-13 北京三快在线科技有限公司 一种路径规划方法及装置
CN112085426A (zh) * 2019-06-14 2020-12-15 北京京东尚科信息技术有限公司 订单下发控制方法、装置、存储介质及电子设备
CN112200336A (zh) * 2019-06-20 2021-01-08 北京京东振世信息技术有限公司 一种车辆行驶路径规划的方法和装置
CN112183799A (zh) * 2019-07-01 2021-01-05 北京京东振世信息技术有限公司 用于合成任务单的任务分配方法及装置
CN112556707A (zh) * 2019-09-25 2021-03-26 北京京东振世信息技术有限公司 路径规划方法和装置
CN112579660A (zh) * 2019-09-29 2021-03-30 北京京东振世信息技术有限公司 计算时效的方法、装置、设备和计算机可读介质
CN111126688A (zh) * 2019-12-19 2020-05-08 北京顺丰同城科技有限公司 配送路线确定方法、装置、电子设备及可读存储介质
CN111126688B (zh) * 2019-12-19 2023-05-26 北京顺丰同城科技有限公司 配送路线确定方法、装置、电子设备及可读存储介质
CN111178810A (zh) * 2019-12-31 2020-05-19 北京百度网讯科技有限公司 用于生成信息的方法和装置
CN113128744A (zh) * 2020-01-15 2021-07-16 北京沃东天骏信息技术有限公司 配送规划方法和装置
CN113139137B (zh) * 2020-01-19 2022-05-03 北京三快在线科技有限公司 确定poi坐标的方法、装置、存储介质及电子设备
CN113139137A (zh) * 2020-01-19 2021-07-20 北京三快在线科技有限公司 确定poi坐标的方法、装置、存储介质及电子设备
CN111428925A (zh) * 2020-03-20 2020-07-17 北京百度网讯科技有限公司 用于确定配送路径的方法和装置
CN111428925B (zh) * 2020-03-20 2022-07-19 北京百度网讯科技有限公司 用于确定配送路径的方法和装置
CN111507577A (zh) * 2020-03-25 2020-08-07 哈尔滨工业大学（威海） 一种基于K-means聚类算法的众包任务分配方法
CN111461430A (zh) * 2020-03-31 2020-07-28 北京百度网讯科技有限公司 用于生成路线信息的方法及装置
CN113689021A (zh) * 2020-05-19 2021-11-23 百度在线网络技术（北京）有限公司 用于输出信息的方法和装置
CN113689021B (zh) * 2020-05-19 2024-04-30 百度在线网络技术（北京）有限公司 用于输出信息的方法和装置
CN113807753A (zh) * 2020-06-12 2021-12-17 北京物联顺通科技有限公司 配送线路规划方法、装置、服务器及存储介质
CN113807753B (zh) * 2020-06-12 2024-05-28 北京物联顺通科技有限公司 配送线路规划方法、装置、服务器及存储介质
CN113762566A (zh) * 2020-09-17 2021-12-07 北京京东振世信息技术有限公司 一种计算送达时间的方法和装置
CN112766859A (zh) * 2021-01-28 2021-05-07 深圳市跨越新科技有限公司 基于道路分割的运单分组方法、***、终端及存储介质
CN112801593A (zh) * 2021-02-09 2021-05-14 北京橙心无限科技发展有限公司 生成配送方案的方法和装置
CN113095553A (zh) * 2021-03-29 2021-07-09 北京沃东天骏信息技术有限公司 调度方法、装置、电子设备及存储介质
CN113506056A (zh) * 2021-06-23 2021-10-15 广州佳帆计算机有限公司 穿梭车路径规划方法及装置
CN113848885A (zh) * 2021-09-07 2021-12-28 深圳优地科技有限公司 机器人送单方法、装置、设备及计算机可读存储介质
CN113903117A (zh) * 2021-10-11 2022-01-07 苏州益多多信息科技有限公司 一种多彩种彩票的出票格式校验***、方法及介质
CN113903117B (zh) * 2021-10-11 2023-07-21 苏州益多多信息科技有限公司 一种多彩种彩票的出票格式校验***、方法及介质
CN113919595A (zh) * 2021-11-22 2022-01-11 杭州拼便宜网络科技有限公司 店铺配送路径规划方法、装置、设备和存储介质
CN114418510A (zh) * 2022-03-29 2022-04-29 小柿子(北京)汽车供应链管理有限公司 货物运输管理方法、***、平台和存储介质
CN115439071A (zh) * 2022-11-09 2022-12-06 成都运荔枝科技有限公司 一种冷链物流运输订单处理方法和***
CN117313979A (zh) * 2023-11-30 2023-12-29 湖南木屋网络科技有限公司 一种配送路线的规划方法及装置
CN117313979B (zh) * 2023-11-30 2024-02-20 湖南木屋网络科技有限公司 一种配送路线的规划方法及装置

Also Published As

Publication number Publication date
US20200286039A1 (en) 2020-09-10
WO2019095883A1 (zh) 2019-05-23

Similar Documents

Publication Publication Date Title
CN109816132A (zh) 信息生成方法和装置
CN109003028A (zh) 用于划分物流区域的方法和装置
CN110443695A (zh) 数据处理方法及其装置、电子设备和介质
CN107886245A (zh) 订单推送方法和装置
CN109647719A (zh) 用于分拣货物的方法和装置
CN109840734A (zh) 信息输出方法和装置
CN108960694A (zh) 配送区域确定方法和装置
CN107909261A (zh) 订单推送方法和装置
JP2023045452A (ja) 注文管理装置、注文管理方法、及びプログラム
CN110163705A (zh) 用于推送信息的方法和装置
CN108985694A (zh) 用于确定配送中心地址的方法和装置
CN109472524A (zh) 信息处理方法和装置
KR20200102277A (ko) 구매자와 배달원을 매칭하여 배달 대행 서비스를 제공하는 방법 및 장치
JPWO2019065286A1 (ja) 購入支援装置、購入支援端末及び購入支援システム
CN107845016A (zh) 信息输出方法和装置
CN110033337A (zh) 订单生产的方法和装置
CN107451785A (zh) 用于输出信息的方法和装置
CN109598571A (zh) 拼单方法及相关装置
CN107515885A (zh) 信息推送的方法和装置
CN109146533A (zh) 信息推送方法和装置
CN109902986A (zh) 用于输出信息的方法和装置
CN110516984A (zh) 用于生成配送路径信息的方法和装置
CN109711917A (zh) 信息推送方法和装置
CN109934523A (zh) 信息处理方法和装置
CN107704357A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20190528