WO2018210058A1 - 订单显示方法和装置 - Google Patents

订单显示方法和装置 Download PDF

Info

Publication number
WO2018210058A1
WO2018210058A1 PCT/CN2018/080266 CN2018080266W WO2018210058A1 WO 2018210058 A1 WO2018210058 A1 WO 2018210058A1 CN 2018080266 W CN2018080266 W CN 2018080266W WO 2018210058 A1 WO2018210058 A1 WO 2018210058A1
Authority
WO
WIPO (PCT)
Prior art keywords
order
order data
dimensional coordinates
delivery address
distance
Prior art date
Application number
PCT/CN2018/080266
Other languages
English (en)
French (fr)
Inventor
齐英英
苗延超
Original Assignee
北京京东尚科信息技术有限公司
北京京东世纪贸易有限公司
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 北京京东尚科信息技术有限公司, 北京京东世纪贸易有限公司 filed Critical 北京京东尚科信息技术有限公司
Priority to US16/603,231 priority Critical patent/US20200372462A1/en
Publication of WO2018210058A1 publication Critical patent/WO2018210058A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions

Definitions

  • the present application relates to the field of computer technology, and in particular to the field of Internet technologies, and in particular, to an order display method and apparatus.
  • the existing order delivery method is usually that the dispatcher uses the terminal device to download a large amount of order data from the background server, and loads the items corresponding to the downloaded large amount of order data; then, the dispatcher arranges the delivery route according to his own experience to complete Order delivery.
  • the purpose of the embodiment of the present application is to propose an improved order display method and apparatus to solve the technical problems mentioned in the background art section above.
  • an embodiment of the present application provides an order display method, the method comprising: acquiring a first preset number of order data, wherein the order data includes a delivery address; respectively converting the obtained delivery address of each order data The three-dimensional coordinates corresponding to the delivery address of each order data obtained are obtained; the three-dimensional coordinates corresponding to the obtained delivery address of each order data are clustered to generate a second preset number of order sets; from each generated order set Select at least one order set; display each order data included in the selected set of taken orders.
  • the three-dimensional coordinates corresponding to the obtained delivery address of each order data are clustered to generate a second preset number of order sets, including: selecting a second preset from each acquired order data. a plurality of order data, and the three-dimensional coordinates corresponding to the delivery address of each order data selected as the initial cluster center; the following clustering step is performed: respectively calculating the three-dimensional coordinates corresponding to the delivery address of each acquired order data a distance between the indicated point and a point indicated by each initial cluster center, and as each first distance, the acquired each order data is divided into a second preset number of order sets based on the respective first distances, respectively Calculating the central coordinates of the three-dimensional coordinates corresponding to the delivery address of the order data included in each order set, and as the cluster center of each order set, determining whether the cluster center of each order set is identical to each initial cluster center; The cluster center of each order set is different from each initial cluster center, and each order set is Respective cluster centers as initial cluster centers, and proceed to step clustering
  • selecting at least one order set from each generated set of orders includes: separately counting the number of order data included in each generated order set; and selecting from the generated each order set The largest order collection of order data.
  • selecting at least one order set from the generated set of orders includes: obtaining initial location information of the target dispatcher and a cluster center of each generated order set; initial location of the target dispatcher Converting the information into three-dimensional coordinates corresponding to the initial position information of the target dispatcher; respectively calculating between the points indicated by the cluster center of each generated order set and the points indicated by the three-dimensional coordinates corresponding to the initial position information of the target dispatcher Distance, and as each of the second distances; the second closest set of orders is selected from the generated set of orders.
  • displaying each order data included in the selected set of taken orders includes: respectively calculating a point and target delivery indicated by the three-dimensional coordinates corresponding to the delivery address of each order data included in the selected taken order set. The distance between the points indicated by the three-dimensional coordinates corresponding to the initial position information of the member, and as the respective third distances; sorting each order data included in the selected set of taken orders based on the respective third distances; The individual order data is displayed.
  • the order data further includes an order item category and an order order user level; and sorting each order data included in the selected retrieved order set based on each third distance, including: obtaining the selected set of taken orders The order item category and the order user level of each order data included; sorting each order data included in the selected taken order set based on each third distance, the acquired order item category, and the ordering user level.
  • the method further includes: determining whether there is order data corresponding to the undelivered order in the selected set of the retrieved orders; and obtaining current location information of the target dispatcher in response to determining that there is order data corresponding to the undelivered order; Converting the current location information of the target dispatcher into three-dimensional coordinates corresponding to the current location information of the target dispatcher; calculating the point indicated by the three-dimensional coordinates corresponding to the current location information of the target dispatcher and the delivery address of the order data corresponding to the undelivered order The distance between the points indicated by the three-dimensional coordinates, and as the fourth distance; in response to the fourth distance being greater than the preset threshold, the prompt information is output.
  • an embodiment of the present application provides an order display device, where the device includes: an order data obtaining unit configured to acquire a first preset number of order data, wherein the order data includes a delivery address; and a delivery address conversion unit And configured to respectively convert the obtained delivery address of each order data into three-dimensional coordinates corresponding to the obtained delivery address of each order data; the order collection generating unit is configured to correspond to the delivery address of each acquired order data.
  • the three-dimensional coordinates are clustered to generate a second preset number of order sets; the order set selecting unit is configured to select at least one order set from the generated each order set; the order data display unit is configured to display the Each order data included in the selected order set is selected.
  • the order set generating unit includes: an initial cluster center selecting subunit configured to select a second preset number of order data from the acquired order data, and select each of the selected orders
  • the three-dimensional coordinates corresponding to the delivery address of the data are used as the respective initial cluster centers;
  • the order data clustering sub-unit is configured to perform the following clustering steps: respectively calculating the points indicated by the three-dimensional coordinates corresponding to the delivery addresses of the acquired order data.
  • the acquired each order data is divided into a second preset number of order sets based on the respective first distances, and each order is calculated separately
  • the heart is different, the cluster centers of each order set are taken as the initial cluster centers, and the clustering step is continued.
  • the order set selection unit includes: a quantity statistics subunit configured to separately count the number of order data included in each generated order set; the first order set selects a subunit configured to be generated from the The set of orders that have the largest number of order data included in each order collection is selected.
  • the order set selection unit includes: a cluster center acquisition subunit configured to acquire initial location information of the target dispatcher and a cluster center of each generated order set; initial position information conversion subunit, configuration The third position coordinate corresponding to the initial position information of the target dispatcher is converted into a third position coordinate corresponding to the initial position information of the target dispatcher; and the second distance calculation subunit is configured to separately calculate the point indicated by the cluster center of each generated order set a distance between the points indicated by the three-dimensional coordinates corresponding to the initial position information of the target dispatcher, and as the respective second distances; the second order set selecting subunits configured to select the first order from the generated order sets Two distances to the nearest order collection.
  • the order data display unit includes: a third distance calculation sub-unit configured to separately calculate a point and target delivery indicated by the three-dimensional coordinates corresponding to the delivery address of each order data included in the selected retrieved order set. The distance between the points indicated by the three-dimensional coordinates corresponding to the initial position information of the member, and as the respective third distances; the order data sorting subunit is configured to be included for the selected set of taken orders based on the respective third distances Each order data is sorted; the order data display sub-unit is configured to display the sorted order data.
  • the order data further includes an order item category and an order order user level
  • the order data sorting subunit includes: an obtaining module configured to acquire an order item category and each of the order data included in the selected taken order set a single user level; a sorting module configured to sort each order data included in the selected taken order set based on each of the third distance, the acquired order category, and the ordering user level.
  • the apparatus further includes: an undelivered order determining unit configured to determine whether there is order data corresponding to the undelivered order in the selected set of taken orders; the current location information obtaining unit is configured to respond to the determining There is an order data corresponding to the undelivered order, and the current location information of the target dispatcher is obtained; the current location information conversion unit is configured to convert the current location information of the target dispatcher into a three-dimensional coordinate corresponding to the current location information of the target dispatcher; a four-distance calculation unit configured to calculate a distance between a point indicated by the three-dimensional coordinates corresponding to the current position information of the target dispatcher and a point indicated by the three-dimensional coordinates corresponding to the delivery address of the order data corresponding to the undelivered order, and The fourth distance; the prompt information output unit is configured to output the prompt information in response to the fourth distance being greater than the preset threshold.
  • an embodiment of the present application provides an electronic device, including: one or more processors; a storage device, configured to store one or more programs; and when one or more programs are one or more The processor executes such that one or more processors implement the method as described in any one of the first aspects.
  • the embodiment of the present application provides a computer readable storage medium, where a computer program is stored, and when the computer program is executed by a processor, the method described in any one of the first aspects is implemented.
  • the order display method and apparatus obtains a large amount of order data, so as to convert the obtained delivery address of each order data into corresponding three-dimensional coordinates; and then, corresponding to the obtained delivery address of each order data.
  • the three-dimensional coordinates are clustered to generate a plurality of order sets; finally, at least one order set is selected from the generated each order set, and each order data included in the selected taken order set is displayed.
  • the large amount of order data is clustered into multiple order sets, and the dispatcher delivers the orders corresponding to each order set in turn, which helps to improve order delivery efficiency.
  • FIG. 1 is an exemplary system architecture diagram in which an embodiment of the present application can be applied;
  • FIG. 2 is a flow chart of one embodiment of an order display method in accordance with the present application.
  • FIG. 3 is a schematic diagram of an application scenario of an order display method according to an embodiment of the present application.
  • FIG. 4 is a flow diagram of one embodiment of a method of generating an order set in accordance with the present application.
  • Figure 5 is a block diagram showing an embodiment of an order display device according to the present application.
  • FIG. 6 is a schematic structural diagram of a computer system suitable for implementing an electronic device of an embodiment of the present application.
  • FIG. 1 illustrates an exemplary system architecture 100 in which an order display method or order display device of an embodiment of the present application can be applied.
  • system architecture 100 can include server 101, network 102, and terminal device 103.
  • the network 102 is used to provide a medium for a communication link between the server 101 and the terminal device 103.
  • Network 102 can include a variety of connection types, such as wired, wireless communication links, fiber optic cables, and the like.
  • the target dispatcher can interact with the server 101 over the network 102 using the terminal device 103 to receive or send messages and the like.
  • the target dispatcher can use the terminal device 103 to retrieve order data from the server 101 over the network 102.
  • the terminal device 103 can be various electronic devices including, but not limited to, a smart phone, a tablet computer, a laptop portable computer, and the like.
  • the server 101 may be a server that provides various services.
  • the server 101 may be a back-end server of an e-commerce website, and the back-end server may record the order data of the user on the e-commerce website, and when receiving the request of the terminal device 103, send the order data to the terminal device 103.
  • the order display method provided by the embodiment of the present application is generally performed by the terminal device 103. Accordingly, the order display device is generally disposed in the terminal device 103.
  • the order display method includes the following steps:
  • Step 201 Acquire a first preset number of order data.
  • the electronic device for example, the terminal device 103 shown in FIG. 1 on which the order display method runs may be from a background server of the e-commerce website by a wired connection or a wireless connection (for example, as shown in FIG. 1)
  • the server 101 acquires a large amount of order data.
  • each order data may include a corresponding delivery address, and usually, the delivery address is the address of the ordering user.
  • the order data may be order-related data of the user in the e-commerce website.
  • the order data may include, but is not limited to, information of an e-commerce website (for example, the name of an e-commerce website, a contact phone number of an e-commerce website, an address of an e-commerce website, etc.), and information of an order user (for example, an order user) Account name, contact number of the ordering user, address of the ordering user, ordering user level, etc.), information about the item to be placed (for example, the name of the item to be placed, the SKU of the item to be placed (Stock Keeping Unit) Data such as the unit number, the category of the order item, the price of the order item, etc.).
  • Step 202 Convert the obtained delivery address of each order data into three-dimensional coordinates corresponding to the obtained delivery address of each order data.
  • the electronic device may respectively convert the acquired delivery addresses of the respective order data into corresponding three-dimensional coordinates.
  • the geocentric coordinate system is a spatial rectangular coordinate system established with the center of mass of the earth as the origin.
  • the origin O is set at the center of mass of the earth's body, and is represented by three axes of X, Y, and Z perpendicular to each other.
  • the X-axis coincides with the intersection of the first meridian and the equatorial plane, and is positive to the east.
  • the Z axis coincides with the Earth's axis of rotation and is positive to the north.
  • the Y axis and the XZ plane form a right hand system.
  • the electronic device may first convert the delivery address into a latitude and longitude coordinate (lon, lat) corresponding to the delivery address; and then convert the latitude and longitude coordinates corresponding to the delivery address into corresponding three-dimensional shapes by using the following formula: Coordinates (x, y, z):
  • x is the coordinate of the point indicated by the three-dimensional coordinate (x, y, z) corresponding to the delivery address in the X-axis direction
  • y is the point indicated by the three-dimensional coordinate (x, y, z) corresponding to the delivery address.
  • the coordinate in the axial direction, z is the coordinate of the point indicated by the three-dimensional coordinate (x, y, z) corresponding to the delivery address in the Z-axis direction
  • lon is the longitude of the latitude and longitude coordinates (lon, lat) corresponding to the delivery address, lat
  • lat The latitude of the latitude and longitude coordinates (lon, lat) corresponding to the delivery address
  • R is the radius of the earth.
  • Step 203 Perform clustering on the obtained three-dimensional coordinates corresponding to the delivery address of each order data, and generate a second preset number of order sets.
  • the electronic device may cluster the acquired three-dimensional coordinates corresponding to the delivery address of each order data to generate a second pre- Set a number of order sets.
  • clustering is generally a process of dividing a large number of physical or abstract objects into multiple sets of similar objects. These objects are similar to objects in the same collection, and different from objects in other collections.
  • the clustering methods used here are usually partitioning methods. Specifically, given a data set having N (eg, a first predetermined number) records, a K (eg, a second predetermined number) of packets is constructed using a splitting method, where N and K are positive integers, K ⁇ N . And these K packets satisfy the following two conditions at the same time:
  • Each packet includes at least one data record
  • Each data record belongs to and belongs to only one group.
  • K K-MEANS
  • K-MEDOIDS K-center
  • CLARANS based on randomly selected clustering algorithm
  • Step 204 Select at least one order set from each generated set of orders.
  • the electronic device may select at least one order set from the generated each order set.
  • the target dispatcher sequentially delivers the items corresponding to each order set.
  • the electronic device selects one order set from each generated set of orders each time.
  • the electronic device may first separately count the number of order data included in each generated order set; and then select the number of included order data from each generated order set. The largest collection of orders. The greater the number of order data included in the order set, the more dense the order of the delivery area corresponding to the order set. Through this selection method, priority can be given to the delivery of orders in the order-intensive area.
  • the electronic device may first obtain the initial location information of the target dispatcher and the generated cluster center of each order set; and then convert the initial location information of the target dispatcher into the target delivery.
  • the three-dimensional coordinates corresponding to the initial position information of the member and then respectively calculating the distance between the points indicated by the cluster center of each generated order set and the points indicated by the three-dimensional coordinates corresponding to the initial position information of the target dispatcher, and Each second distance; finally, the second closest set of orders is selected from the generated set of orders.
  • the initial location information of the target delivery person may be the current location information of the target delivery person, or may be the location information of the delivery point where the item corresponding to the order set is located.
  • the cluster center may be the center coordinate of the three-dimensional coordinates corresponding to the delivery address of each order data included in the order set.
  • the second distance may be an arc length between a point indicated by the cluster center of the order set and a point indicated by the three-dimensional coordinates corresponding to the initial position information of the target dispatcher. The closer the second distance is, the closer the target dispatcher is to the area corresponding to the order set. Through this selection method, priority can be given to the delivery of orders around the target dispatcher.
  • the electronic device can calculate the second distance L by:
  • the electronic device can calculate the cosine of the central angle AOB by the following formula:
  • x 1 is the coordinate of A in the X-axis direction
  • y 1 is the coordinate of A in the Y-axis direction
  • z 1 is the coordinate of A in the Z-axis direction
  • x 2 is the coordinate of B in the X-axis direction
  • y 2 is the coordinate of B in the Y-axis direction
  • z 2 is the coordinate of B in the Z-axis direction.
  • the electronic device can then calculate the sine of the central angle AOB by the following formula:
  • the sine value of the central angle AOB can be equal to the radians of the central angle AOB, and the electronic device can calculate the second distance L by the following formula:
  • R is the radius of the Earth.
  • Step 205 Display each order data included in the selected set of taken orders.
  • the electronic device may display each order data included in the selected set of taken orders, so that the target dispatcher can make an order according to the order data displayed on the electronic device. Delivery.
  • the electronic device may first calculate, respectively, the point indicated by the three-dimensional coordinates corresponding to the delivery address of each order data included in the selected taken order set and the initial location information of the target dispatcher. The distance between the points indicated by the corresponding three-dimensional coordinates, and as each third distance; then, based on each third distance, sorting each order data included in the selected set of taken orders; finally, sorting the respective orders The data is displayed.
  • the third distance (refer to the calculation manner of the second distance) may be a circle between the point indicated by the three-dimensional coordinates corresponding to the delivery address of the order data and the point indicated by the three-dimensional coordinates corresponding to the initial position information of the target delivery person. Arc length. The closer the third distance is, the closer the target dispatcher is to the delivery address of the order data. Through this sorting method, priority can be given to the delivery of orders near the target dispatcher.
  • the electronic device may first acquire an order item category and an order user level of each order data included in the selected set of taken orders; and then, based on each third distance, the acquired order
  • the category and order user level sorts the order data included in the selected order set.
  • the order data may also include an order item category and an order user level.
  • the category of the order may include, but is not limited to, fresh food, luxury goods, electronic products, clothing, and the like.
  • Ordering user ratings may include, but are not limited to, diamond, gold, silver, bronze, and the like.
  • the electronic device may separately set different weights for the third distance, the order item category, and the order user level to obtain the total weight of each order data, and sort each order data based on the total weight. By this sorting method, it is possible to preferentially distribute orders for fresh orders and orders of higher order users.
  • the electronic device may further determine whether there is an order data corresponding to the undelivered order in the selected set of the extracted items, and if it is determined that there is order data corresponding to the undelivered order, Obtaining current location information of the target dispatcher; then converting the current location information of the target dispatcher into three-dimensional coordinates corresponding to the current location information of the target dispatcher; and then calculating the point indicated by the three-dimensional coordinates corresponding to the current location information of the target dispatcher The distance between the points indicated by the three-dimensional coordinates corresponding to the delivery address of the order data corresponding to the undelivered order, and as the fourth distance; finally, when the fourth distance is greater than the preset threshold, the prompt information is output.
  • the fourth distance (refer to the calculation method of the second distance) may be indicated by the three-dimensional coordinates corresponding to the three-dimensional coordinates corresponding to the current position information of the target dispatcher and the delivery address corresponding to the order data corresponding to the undelivered order.
  • the arc between the points is long.
  • FIG. 3 is a schematic diagram of an application scenario of an order display method according to an embodiment of the present application.
  • the terminal device 302 can obtain a large amount of order data 303 from the background server 301 of the e-commerce website, wherein each order data 303 can include a delivery address 3031; then, the terminal device 302 can The obtained delivery address 3031 of each order data 303 is converted into corresponding three-dimensional coordinates, so as to cluster the three-dimensional coordinates corresponding to the delivery address 3031 of each acquired order data 303 to generate an order set 3041, 3042, 3043;
  • the terminal device 302 selects the order set 3043 from the order sets 3041, 3042, and 3043, and displays the respective order data included in the order set 3043.
  • the order display method obtained by the embodiment of the present application obtains a large amount of order data, so as to convert the obtained delivery address of each order data into corresponding three-dimensional coordinates; and then, the three-dimensional coordinates corresponding to the obtained delivery address of each order data.
  • Clustering is performed to generate a plurality of order sets; finally, at least one order set is selected from each generated order set, and each order data included in the selected taken order set is displayed.
  • the large amount of order data is clustered into multiple order sets, and the dispatcher delivers the orders corresponding to each order set in turn, which helps to improve order delivery efficiency.
  • the process 400 of the method for generating an order set includes the following steps:
  • Step 401 Select a second preset number of order data from the acquired order data.
  • an electronic device (such as the terminal device 103 shown in FIG. 1) can select a second predetermined number of order data from the acquired order data.
  • the electronic device may arbitrarily select K order data from the acquired N order data. Where N and K are positive integers.
  • Step 402 The three-dimensional coordinates corresponding to the delivery addresses of the selected order data are taken as the initial cluster centers.
  • the electronic device may use the three-dimensional coordinates corresponding to the delivery address of each order data selected in step 401 as the initial cluster centers.
  • Step 403 respectively calculating the distance between the point indicated by the three-dimensional coordinates corresponding to the delivery address of each acquired order data and the point indicated by each initial cluster center, and as the respective first distances.
  • the electronic device may separately calculate the distance between the point indicated by the three-dimensional coordinates corresponding to the delivery address of each acquired order data and the point indicated by each initial cluster center, and serve as the respective first distances.
  • the first distance (refer to the calculation manner of the second distance) may be an arc length between a point indicated by the three-dimensional coordinates corresponding to the delivery address of the order data and a point indicated by the initial cluster center.
  • Step 404 Divide the acquired individual order data into a second preset number of order sets based on the respective first distances.
  • the electronic device may divide the acquired individual order data into a second preset number of order sets.
  • the delivery area corresponding to each order set includes a point indicated by an initial cluster center.
  • Each order set includes at least one order data, and each order data belongs to and belongs to only one order set.
  • the electronic device may separately calculate a distance between a point indicated by the three-dimensional coordinates corresponding to the delivery address of the order data and a point indicated by each initial cluster center, and classify the order data into It is in the order set corresponding to the nearest initial cluster center.
  • Step 405 Calculate the central coordinates of the three-dimensional coordinates corresponding to the delivery address of the order data included in each order set, and use them as cluster centers of each order set.
  • the electronic device can separately calculate the central coordinates of the three-dimensional coordinates corresponding to the delivery address of the order data included in each order set, and use it as the cluster center of each order set.
  • the central coordinate of the three-dimensional coordinates corresponding to the delivery address of the order data included in the order set is the average of the three-dimensional coordinates corresponding to the delivery address of the order data included in the order set.
  • Step 406 Determine whether the cluster centers of the respective order sets are the same as the respective initial cluster centers.
  • the electronic device may determine whether the cluster center of each order set is the same as each initial cluster center; in the same case, step 407 is performed; and in different cases, step 408 is performed.
  • Step 407 the end.
  • step 408 the cluster centers of the respective order sets are taken as the respective initial cluster centers.
  • the electronic device may use the cluster centers of the respective order sets as the respective initial cluster centers, and return to step 403.
  • a second preset number of order data is selected from the acquired order data, and the three-dimensional coordinates corresponding to the delivery address of each selected order data are taken as Each initial clustering center; then, performing the following clustering step: separately calculating the distance between the point indicated by the three-dimensional coordinates corresponding to the delivery address of each acquired order data and the point indicated by each initial cluster center, and Each of the first distances is divided into the second preset number of order sets based on the respective first distances, and the central coordinates of the three-dimensional coordinates corresponding to the delivery address of the order data included in each order set are respectively calculated.
  • the clustering center of each order set determines whether the cluster center of each order set is the same as each initial cluster center; finally, if it is determined that the cluster center of each order set is the same as each initial cluster center, then the generated Each set of orders no longer changes, and ends the clustering process;
  • the cluster center of each order set is different from each initial cluster center, and the cluster center of each order set is used as each initial cluster center, and the clustering step is continued until the generated order sets are no longer changed. until. Thereby, the distribution area corresponding to the same order set is realized as compact as possible, and the distribution areas corresponding to different order sets are separated as much as possible.
  • the present application provides an embodiment of an order display device, which corresponds to the method embodiment shown in FIG. 2, and the device may specifically Used in a variety of electronic devices.
  • the order display apparatus 500 of the present embodiment may include an order data acquisition unit 501, a delivery address conversion unit 502, an order collection generation unit 503, an order collection selection unit 504, and an order data display unit 505.
  • the order data obtaining unit 501 is configured to acquire a first preset number of order data, wherein the order data includes a delivery address
  • the delivery address conversion unit 502 is configured to respectively convert the obtained delivery address of each order data.
  • the set collection unit 504 is configured to select at least one order set from the generated set of orders; the order data display unit 505 is configured to display each order data included in the selected set of taken orders.
  • the order set generating unit 503 may include: an initial cluster center selecting subunit (not shown) configured to select the first item from the acquired order data. Two preset number of order data, and the three-dimensional coordinates corresponding to the delivery address of each of the selected order data selected as the initial cluster center; the order data clustering sub-unit (not shown) configured to perform the following a clustering step: respectively calculating a distance between a point indicated by the three-dimensional coordinates corresponding to the delivery address of each acquired order data and a point indicated by each initial cluster center, and as each first distance, based on each first distance Dividing each acquired order data into a second preset number of order sets, respectively calculating central coordinates of the three-dimensional coordinates corresponding to the delivery address of the order data included in each order set, and as a clustering center of each order set, Determining whether the cluster center of each order set is the same as each initial cluster center; the cluster center determining subunit (not shown in the figure) Arranged in response to determining
  • the order set selection unit 504 may include: a quantity statistics subunit (not shown) configured to separately calculate the generated order data included in each order set.
  • the first order set selection sub-unit (not shown) is configured to select the order set with the largest number of order data included from the generated each order set.
  • the order set selection unit 504 may include: a cluster center acquisition subunit (not shown) configured to acquire initial location information of the target dispatcher and the generated a clustering center of each order set; an initial position information converting subunit (not shown) configured to convert the initial position information of the target dispatcher into three-dimensional coordinates corresponding to the initial position information of the target dispatcher; the second distance a calculation subunit (not shown) configured to respectively calculate a distance between a point indicated by the cluster center of each generated order set and a point indicated by the three-dimensional coordinates corresponding to the initial position information of the target dispatcher And as each of the second distances; the second order set selection subunit (not shown) is configured to select the second closest distance order set from the generated each order set.
  • the order data display unit 505 may include: a third distance calculation sub-unit (not shown) configured to separately calculate each of the selected included order sets The distance between the point indicated by the three-dimensional coordinates corresponding to the delivery address of the order data and the point indicated by the three-dimensional coordinates corresponding to the initial position information of the target delivery person, and as the respective third distance; the order data sorting subunit (not shown in the figure) Illustrated, configured to sort each order data included in the selected taken order set based on each third distance; an order data display subunit (not shown) configured to be used for each sorted The order data is displayed.
  • a third distance calculation sub-unit (not shown) configured to separately calculate each of the selected included order sets The distance between the point indicated by the three-dimensional coordinates corresponding to the delivery address of the order data and the point indicated by the three-dimensional coordinates corresponding to the initial position information of the target delivery person, and as the respective third distance
  • the order data sorting subunit (not shown in the figure) Illustrated, configured to sort each order data included
  • the order data may further include an order item category and an order order user level; and the order data sorting subunit may include: an obtaining module (not shown) configured to acquire the The order item category and the order user level of each order data included in the selected order set; the sorting module (not shown) is configured to be based on each third distance, the acquired order category, and the order user level. Sort each order data included in the selected order set.
  • the order display device 500 may further include: an undelivered order determining unit (not shown) configured to determine whether there is an undelivered order in the selected set of taken orders. Corresponding order data; a current location information obtaining unit (not shown) configured to obtain current location information of the target dispatcher in response to determining that there is order data corresponding to the undelivered order; the current location information conversion unit (in the figure) Not shown), configured to convert the current location information of the target dispatcher into three-dimensional coordinates corresponding to the current location information of the target dispatcher; a fourth distance calculation unit (not shown) configured to calculate the target dispatcher The distance between the point indicated by the three-dimensional coordinates corresponding to the current position information and the point indicated by the three-dimensional coordinates corresponding to the delivery address of the order data corresponding to the undelivered order, and as the fourth distance; the prompt information output unit (not shown) Shown), configured to output prompt information in response to the fourth distance being greater than a preset threshold.
  • an undelivered order determining unit (not shown) configured to
  • FIG. 6 a block diagram of a computer system 600 suitable for use in implementing the electronic device of the embodiments of the present application is shown.
  • the electronic device shown in FIG. 6 is merely an example, and should not impose any limitation on the function and scope of use of the embodiments of the present application.
  • computer system 600 includes a central processing unit (CPU) 601 that can be loaded into a program in random access memory (RAM) 603 according to a program stored in read only memory (ROM) 602 or from storage portion 608. And perform various appropriate actions and processes.
  • RAM random access memory
  • ROM read only memory
  • RAM random access memory
  • various programs and data required for the operation of the system 600 are also stored.
  • the CPU 601, the ROM 602, and the RAM 603 are connected to each other through a bus 604.
  • An input/output (I/O) interface 605 is also coupled to bus 604.
  • the following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, etc.; an output portion 607 including, for example, a cathode ray tube (CRT), a liquid crystal display (LCD), and the like, and a storage portion 608 including a hard disk or the like. And a communication portion 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the Internet.
  • Driver 610 is also coupled to I/O interface 605 as needed.
  • a removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory or the like, is mounted on the drive 610 as needed so that a computer program read therefrom is installed into the storage portion 608 as needed.
  • an embodiment of the present disclosure includes a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for executing the method illustrated in the flowchart.
  • the computer program can be downloaded and installed from the network via communication portion 609, and/or installed from removable media 611.
  • the central processing unit (CPU) 601 the above-described functions defined in the method of the present application are performed.
  • the computer readable medium described above may be a computer readable signal medium or a computer readable storage medium or any combination of the two.
  • the computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the above. More specific examples of computer readable storage media may include, but are not limited to, electrical connections having one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable Programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the foregoing.
  • a computer readable storage medium may be any tangible medium that can contain or store a program, which can be used by or in connection with an instruction execution system, apparatus or device.
  • a computer readable signal medium may include a data signal that is propagated in the baseband or as part of a carrier, carrying computer readable program code. Such propagated data signals can take a variety of forms including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the foregoing.
  • the computer readable signal medium can also be any computer readable medium other than a computer readable storage medium, which can transmit, propagate, or transport a program for use by or in connection with the instruction execution system, apparatus, or device.
  • Program code embodied on a computer readable medium can be transmitted by any suitable medium, including but not limited to wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
  • each block of the flowchart or block diagram can represent a module, a program segment, or a portion of code that includes one or more of the logic functions for implementing the specified.
  • Executable instructions can also occur in a different order than that illustrated in the drawings. For example, two successively represented blocks may in fact be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending upon the functionality involved.
  • each block of the block diagrams and/or flowcharts, and combinations of blocks in the block diagrams and/or flowcharts can be implemented in a dedicated hardware-based system that performs the specified function or operation. Or it can be implemented by a combination of dedicated hardware and computer instructions.
  • the units involved in the embodiments of the present application may be implemented by software or by hardware.
  • the described unit may also be disposed in the processor, for example, as a processor including an order data acquisition unit, a delivery address conversion unit, an order collection generation unit, an order collection selection unit, and an order data display unit.
  • the name of these units does not constitute a limitation on the unit itself in some cases.
  • the order data obtaining unit may also be described as “a unit that acquires the first preset number of order data”.
  • the present application further provides a computer readable medium, which may be included in an electronic device described in the above embodiments, or may be separately present without being assembled into the electronic device.
  • the computer readable medium carries one or more programs, when the one or more programs are executed by the electronic device, causing the electronic device to: acquire a first preset number of order data, wherein the order data includes a delivery address; The obtained delivery address of each order data is converted into three-dimensional coordinates corresponding to the obtained delivery address of each order data, and the obtained three-dimensional coordinates corresponding to the delivery address of each order data are clustered to generate a second preset. a plurality of order sets; at least one order set is selected from each generated order set; and each order data included in the selected set of taken orders is displayed.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本申请公开了订单显示方法和装置。该方法的一具体实施方式包括：获取第一预设数目个订单数据，其中，订单数据包括配送地址；分别将所获取的各个订单数据的配送地址转换成所获取的各个订单数据的配送地址对应的三维坐标；对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，生成第二预设数目个订单集合；从所生成的各个订单集合中选取出至少一个订单集合；显示所选取出的订单集合所包括的各个订单数据。该实施方式实现了将大量订单数据聚类成多个订单集合，目标配送员依次对各个订单集合对应的订单进行配送，有助于提高订单配送效率。

Description

订单显示方法和装置
相关申请的交叉引用
本申请要求于2017年5月19日提交的中国专利申请号为“201710358302.X”的优先权，其全部内容作为整体并入本申请中。
技术领域
本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及订单显示方法和装置。
背景技术
随着互联网的普及，网络购物的优点更加突出。利用网络进行购物的用户规模不断上升，网络订单的数量也迅速增长。
现有的订单配送方式通常是配送员使用终端设备从后台服务器下载大量订单数据，并将所下载的大量订单数据对应的物品进行装车；然后，配送员根据自己的经验安排配送路线，以完成订单配送。
然而，现有的订单配送方式容易出现部分订单忘记配送的现象，这样，配送员就需要折回继续对这部分订单进行配送，从而导致订单配送效率较低。
发明内容
本申请实施例的目的在于提出一种改进的订单显示方法和装置，来解决以上背景技术部分提到的技术问题。
第一方面，本申请实施例提供了一种订单显示方法，该方法包括：获取第一预设数目个订单数据，其中，订单数据包括配送地址；分别将所获取的各个订单数据的配送地址转换成所获取的各个订单数据的配送地址对应的三维坐标；对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，生成第二预设数目个订单集合；从所生成的各个订单集合中选取出至少一个订单集合；显示所选取出的订单集合所 包括的各个订单数据。
在一些实施例中，对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，生成第二预设数目个订单集合，包括：从所获取的各个订单数据中选取出第二预设数目个订单数据，并将所选取出的各个订单数据的配送地址对应的三维坐标作为各个初始聚类中心；执行以下聚类步骤：分别计算所获取的各个订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并作为各个第一距离，基于各个第一距离，将所获取的各个订单数据划分成第二预设数目个订单集合，分别计算各个订单集合所包括的订单数据的配送地址对应的三维坐标的中心坐标，并作为各个订单集合的聚类中心，确定各个订单集合的聚类中心与各个初始聚类中心是否相同；响应于确定各个订单集合的聚类中心与各个初始聚类中心不同，将各个订单集合的聚类中心作为各个初始聚类中心，并继续执行聚类步骤。
在一些实施例中，从所生成的各个订单集合中选取出至少一个订单集合，包括：分别统计所生成的各个订单集合所包括的订单数据的数目；从所生成的各个订单集合中选取出所包括的订单数据的数目最大的订单集合。
在一些实施例中，从所生成的各个订单集合中选取出至少一个订单集合，包括：获取目标配送员的初始位置信息和所生成的各个订单集合的聚类中心；将目标配送员的初始位置信息转换成目标配送员的初始位置信息对应的三维坐标；分别计算所生成的各个订单集合的聚类中心所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第二距离；从所生成的各个订单集合中选取出第二距离最近的订单集合。
在一些实施例中，显示所选取出的订单集合所包括的各个订单数据，包括：分别计算所选取出的订单集合所包括的各个订单数据的配送地址对应的三维坐标所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第三距离；基于各个第三距离，对所选取出的订单集合所包括的各个订单数据进行排序；将排序后的各个订单数据进行显示。
在一些实施例中，订单数据还包括订单品类和下单用户等级；以 及基于各个第三距离，对所选取出的订单集合所包括的各个订单数据进行排序，包括：获取所选取出的订单集合所包括的各个订单数据的订单品类和下单用户等级；基于各个第三距离、所获取的订单品类和下单用户等级，对所选取出的订单集合所包括的各个订单数据进行排序。
在一些实施例中，该方法还包括：确定所选取出的订单集合中是否存在未配送订单对应的订单数据；响应于确定存在未配送订单对应的订单数据，获取目标配送员的当前位置信息；将目标配送员的当前位置信息转换成目标配送员的当前位置信息对应的三维坐标；计算目标配送员的当前位置信息对应的三维坐标所指示的点与未配送订单对应的订单数据的配送地址对应的三维坐标所指示的点之间的距离，并作为第四距离；响应于第四距离大于预设阈值，输出提示信息。
第二方面，本申请实施例提供了一种订单显示装置，该装置包括：订单数据获取单元，配置用于获取第一预设数目个订单数据，其中，订单数据包括配送地址；配送地址转换单元，配置用于分别将所获取的各个订单数据的配送地址转换成所获取的各个订单数据的配送地址对应的三维坐标；订单集合生成单元，配置用于对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，生成第二预设数目个订单集合；订单集合选取单元，配置用于从所生成的各个订单集合中选取出至少一个订单集合；订单数据显示单元，配置用于显示所选取出的订单集合所包括的各个订单数据。
在一些实施例中，订单集合生成单元包括：初始聚类中心选取子单元，配置用于从所获取的各个订单数据中选取出第二预设数目个订单数据，并将所选取出的各个订单数据的配送地址对应的三维坐标作为各个初始聚类中心；订单数据聚类子单元，配置用于执行以下聚类步骤：分别计算所获取的各个订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并作为各个第一距离，基于各个第一距离，将所获取的各个订单数据划分成第二预设数目个订单集合，分别计算各个订单集合所包括的订单数据的配送地址对应的三维坐标的中心坐标，并作为各个订单集合的聚类中心，确定各个订单集合的聚类中心与各个初始聚类中心是否相同；聚类中 心确定子单元，配置用于响应于确定各个订单集合的聚类中心与各个初始聚类中心不同，将各个订单集合的聚类中心作为各个初始聚类中心，并继续执行聚类步骤。
在一些实施例中，订单集合选取单元包括：数目统计子单元，配置用于分别统计所生成的各个订单集合所包括的订单数据的数目；第一订单集合选取子单元，配置用于从所生成的各个订单集合中选取出所包括的订单数据的数目最大的订单集合。
在一些实施例中，订单集合选取单元包括：聚类中心获取子单元，配置用于获取目标配送员的初始位置信息和所生成的各个订单集合的聚类中心；初始位置信息转换子单元，配置用于将目标配送员的初始位置信息转换成目标配送员的初始位置信息对应的三维坐标；第二距离计算子单元，配置用于分别计算所生成的各个订单集合的聚类中心所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第二距离；第二订单集合选取子单元，配置用于从所生成的各个订单集合中选取出第二距离最近的订单集合。
在一些实施例中，订单数据显示单元包括：第三距离计算子单元，配置用于分别计算所选取出的订单集合所包括的各个订单数据的配送地址对应的三维坐标所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第三距离；订单数据排序子单元，配置用于基于各个第三距离，对所选取出的订单集合所包括的各个订单数据进行排序；订单数据显示子单元，配置用于将排序后的各个订单数据进行显示。
在一些实施例中，订单数据还包括订单品类和下单用户等级；以及订单数据排序子单元包括：获取模块，配置用于获取所选取出的订单集合所包括的各个订单数据的订单品类和下单用户等级；排序模块，配置用于基于各个第三距离、所获取的订单品类和下单用户等级，对所选取出的订单集合所包括的各个订单数据进行排序。
在一些实施例中，该装置还包括：未配送订单确定单元，配置用于确定所选取出的订单集合中是否存在未配送订单对应的订单数据；当前位置信息获取单元，配置用于响应于确定存在未配送订单对应的订单数据，获取目标配送员的当前位置信息；当前位置信息转换单元， 配置用于将目标配送员的当前位置信息转换成目标配送员的当前位置信息对应的三维坐标；第四距离计算单元，配置用于计算目标配送员的当前位置信息对应的三维坐标所指示的点与未配送订单对应的订单数据的配送地址对应的三维坐标所指示的点之间的距离，并作为第四距离；提示信息输出单元，配置用于响应于第四距离大于预设阈值，输出提示信息。
第三方面，本申请实施例提供了一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本申请实施例提供的订单显示方法和装置，通过获取大量订单数据，以便将所获取的各个订单数据的配送地址转换成对应的三维坐标；然后，对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，以生成多个订单集合；最后，从所生成的各个订单集合中选取出至少一个订单集合，并显示所选取出的订单集合所包括的各个订单数据。将大量订单数据聚类成多个订单集合，配送员依次对各个订单集合对应的订单进行配送，有助于提高订单配送效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请实施例可以应用于其中的示例性系统架构图；
图2是根据本申请的订单显示方法的一个实施例的流程图；
图3是根据本申请实施例的订单显示方法的一个应用场景的示意图；
图4是根据本申请的生成订单集合的方法的一个实施例的流程图；
图5是根据本申请的订单显示装置的一个实施例的结构示意图；
图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请实施例的订单显示方法或订单显示装置的示例性系统架构100。
如图1所示，系统架构100可以包括服务器101、网络102和终端设备103。网络102用以在服务器101和终端设备103之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
目标配送员可以使用终端设备103通过网络102与服务器101交互，以接收或发送消息等。例如，目标配送员可以使用终端设备103通过网络102从服务器101获取订单数据。其中，终端设备103可以是各种电子设备，包括但不限于智能手机、平板电脑和膝上型便携计算机等等。
服务器101可以是提供各种服务的服务器。例如，服务器101可以是电子商务网站的后台服务器，后台服务器可以记录用户在电子商务网站上的订单数据，并在接收到终端设备103的请求时，将订单数据发送至终端设备103。
需要说明的是，本申请实施例所提供的订单显示方法一般由终端设备103执行，相应地，订单显示装置一般设置于终端设备103中。
应该理解，图1中的服务器、网络和终端设备的数目仅仅是示意性的。根据实现需要，可以具有任意数目的服务器、网络和终端设备。
继续参考图2，其示出了根据本申请的订单显示方法的一个实施 例的流程200。该订单显示方法，包括以下步骤：
步骤201，获取第一预设数目个订单数据。
在本实施例中，订单显示方法运行于其上的电子设备(例如图1所示的终端设备103)可以通过有线连接方式或者无线连接方式从电子商务网站的后台服务器(例如图1所示的服务器101)获取大量订单数据。其中，每个订单数据可以包括对应的配送地址，通常，配送地址即下单用户的地址。
在本实施例中，订单数据可以是用户在电子商务网站中的与订单相关的数据。其中，订单数据可以包括但不限于：电子商务网站的信息(例如，电子商务网站的名称、电子商务网站的联系电话、电子商务网站的地址等)、下单用户的信息(例如，下单用户的账户名、下单用户的联系电话、下单用户的地址、下单用户等级等)、下单物品的信息(例如，下单物品的名称、下单物品的SKU(Stock Keeping Unit，库存量单位)号、下单物品的品类、下单物品的价格等)等数据。
步骤202，分别将所获取的各个订单数据的配送地址转换成所获取的各个订单数据的配送地址对应的三维坐标。
在本实施例中，基于步骤201所获取的各个订单数据的配送地址，电子设备可以分别将所获取的各个订单数据的配送地址转换成对应的三维坐标。
在本实施例中，我们可以选定出地心坐标系(geocentric coordinate system)，其中，地心坐标系是以地球质心为原点建立的空间直角坐标系。原点O设在大地体的质量中心，用相互垂直的X、Y、Z三个轴来表示，X轴与首子午面与赤道面的交线重合，向东为正。Z轴与地球旋转轴重合，向北为正。Y轴与XZ平面垂直构成右手系。实践中，为了便于计算，我们通常将地球看成一个标准球体，并将球心作为地心坐标系的原点。
在本实施例的一些可选的实现方式中，电子设备可以首先将配送地址转换成配送地址对应的经纬度坐标(lon，lat)；然后通过如下公式将配送地址对应的经纬度坐标转换成对应的三维坐标(x，y，z)：
Figure PCTCN2018080266-appb-000001
其中，x为配送地址对应的三维坐标(x，y，z)所指示的点在X轴方向上的坐标，y为配送地址对应的三维坐标(x，y，z)所指示的点在Y轴方向上的坐标，z为配送地址对应的三维坐标(x，y，z)所指示的点在Z轴方向上的坐标，lon为配送地址对应的经纬度坐标(lon，lat)的经度，lat为配送地址对应的经纬度坐标(lon，lat)的纬度，R为地球半径。
步骤203，对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，生成第二预设数目个订单集合。
在本实施例中，基于步骤202中所获取的各个订单数据的配送地址对应的三维坐标，电子设备可以对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，以生成第二预设数目个订单集合。其中，聚类一般是将大量物理或抽象对象分成由类似的对象组成的多个集合的过程。这些对象与同一个集合中的对象彼此相似，与其他集合中的对象相异。
这里采用的聚类方法通常是划分方法(partitioning methods)。具体地，给定一个有N(例如第一预设数目)个纪录的数据集，利用分裂法构造K(例如第二预设数目)个分组，其中，N和K为正整数，K＜N。并且这K个分组同时满足下列两个条件：
1、每一个分组包括至少一个数据纪录；
2、每一个数据纪录属于且仅属于一个分组。
对于给定的K，首先给出一个初始的分组方法，然后通过反复迭代的方法改变分组，使得每一次改进之后的分组方案都较前一次好，而所谓好的标准就是：同一分组中的数据记录越近越好，而不同分组中的数据纪录越远越好。其中，使用这个基本思想的算法可以包括但不限于：K-MEANS(K-均值)算法、K-MEDOIDS(k-中心)算法、CLARANS算法(基于随机选择的聚类算法)等等。
步骤204，从所生成的各个订单集合中选取出至少一个订单集合。
在本实施例中，基于步骤203所生成的各个订单数据集合，电子设备可以从所生成的各个订单集合中选取出至少一个订单集合。实践中，目标配送员是依次对各个订单集合对应的物品进行配送的，通常，电子设备每次从所生成的各个订单集合中选取出一个订单集合。
在本实施例的一些可选的实现方式中，电子设备可以首先分别统 计所生成的各个订单集合所包括的订单数据的数目；然后从所生成的各个订单集合中选取出所包括的订单数据的数目最大的订单集合。其中，订单集合所包括的订单数据的数目越大，说明该订单集合对应的配送区域的订单越密集。通过该选取方式可以实现优先对订单密集区的订单进行配送。
在本实施例的一些可选的实现方式中，电子设备可以首先获取目标配送员的初始位置信息和所生成的各个订单集合的聚类中心；之后将目标配送员的初始位置信息转换成目标配送员的初始位置信息对应的三维坐标；然后分别计算所生成的各个订单集合的聚类中心所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第二距离；最后从所生成的各个订单集合中选取出第二距离最近的订单集合。其中，目标配送员的初始位置信息可以是目标配送员的当前位置信息，也可以是订单集合对应的物品所在的配送点的位置信息。聚类中心可以是订单集合所包括的各个订单数据的配送地址对应的三维坐标的中心坐标。第二距离可以是订单集合的聚类中心所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的圆弧长。第二距离越近，说明目标配送员距离该订单集合对应的区域越近。通过该选取方式可以实现优先对目标配送员周边的订单进行配送。
具体地，电子设备可以通过如下方式计算第二距离L：
首先，若目标配送员的初始位置信息对应的三维坐标(x 1，y 1，z 1)所指示的点为A，订单集合的聚类中心(x 2，y 2，z 2)所指示的点为B，则电子设备可以通过如下公式计算圆心角AOB的余弦值：
Figure PCTCN2018080266-appb-000002
其中，x 1为A在X轴方向上的坐标，y 1为A在Y轴方向上的坐标，z 1为A在Z轴方向上的坐标，x 2为B在X轴方向上的坐标，y 2为B在Y轴方向上的坐标，z 2为B在Z轴方向上的坐标。
然后，电子设备可以通过如下公式计算圆心角AOB的正弦值：
Figure PCTCN2018080266-appb-000003
最后，因为圆心角AOB往往会比较小，此时可以将圆心角AOB的正弦值约等于圆心角AOB的弧度数，则电子设备可以通过如下公式计 算第二距离L：
L＝R×sin AOB；
其中，R为地球半径。
步骤205，显示所选取出的订单集合所包括的各个订单数据。
在本实施例中，基于步骤204中所选取出的订单集合，电子设备可以显示所选取出的订单集合所包括的各个订单数据，以使目标配送员可以根据电子设备上显示的订单数据进行订单配送。
在本实施例的一些可选的实现方式中，电子设备可以首先分别计算所选取出的订单集合所包括的各个订单数据的配送地址对应的三维坐标所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第三距离；然后基于各个第三距离，对所选取出的订单集合所包括的各个订单数据进行排序；最后将排序后的各个订单数据进行显示。其中，第三距离(可参见第二距离的计算方式)可以是订单数据的配送地址对应的三维坐标所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的圆弧长。第三距离越近，说明目标配送员距离该订单数据的配送地址越近。通过该排序方式可以实现优先对目标配送员附近的订单进行配送。
在本实施例的一些可选的实现方式中，电子设备可以首先获取所选取出的订单集合所包括的各个订单数据的订单品类和下单用户等级；然后基于各个第三距离、所获取的订单品类和下单用户等级，对所选取出的订单集合所包括的各个订单数据进行排序。其中，订单数据还可以包括订单品类和下单用户等级。例如，订单的品类可以包括但不限于生鲜类、奢侈品类、电子产品类、服装类等等。下单用户等级可以包括但不限于钻石级、金牌级、银牌级、铜牌级等等。作为示例，电子设备可以为第三距离、订单品类和下单用户等级分别设置不同的权重，以获取各个订单数据的总权重，并基于总权重对各个订单数据进行排序。通过该排序方式可以实现优先对生鲜类订单、等级较高的下单用户的订单等进行配送。
在本实施例的一些可选的实现方式中，电子设备还可以首先确定所选取出的订单集合中是否存在未配送订单对应的订单数据，并在确定存在未配送订单对应的订单数据的情况下，获取目标配送员的当前 位置信息；之后将目标配送员的当前位置信息转换成目标配送员的当前位置信息对应的三维坐标；然后计算目标配送员的当前位置信息对应的三维坐标所指示的点与未配送订单对应的订单数据的配送地址对应的三维坐标所指示的点之间的距离，并作为第四距离；最后在第四距离大于预设阈值的情况下，输出提示信息。其中，第四距离(可参见第二距离的计算方式)可以是目标配送员的当前位置信息对应的三维坐标所指示的点与未配送订单对应的订单数据的配送地址对应的三维坐标所指示的点之间的圆弧长。在订单集合中存在未配送订单对应的订单数据时，能够及时提醒目标配送员进行订单配送，避免出现订单忘记配送的现象，从而提高订单配送效率。
继续参见图3，图3是根据本申请实施例的订单显示方法的应用场景的一个示意图。在图3的应用场景中，首先，终端设备302可以从电子商务网站的后台服务器301获取大量订单数据303，其中，每个订单数据303可以包括一个配送地址3031；然后，终端设备302可以将所获取的各个订单数据303的配送地址3031转换成对应的三维坐标，以便于对所获取的各个订单数据303的配送地址3031对应的三维坐标进行聚类，生成订单集合3041、3042、3043；最后，终端设备302从订单集合3041、3042、3043中选取出订单集合3043，并显示订单集合3043所包括的各个订单数据。
本申请实施例提供的订单显示方法，通过获取大量订单数据，以便将所获取的各个订单数据的配送地址转换成对应的三维坐标；然后，对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，以生成多个订单集合；最后，从所生成的各个订单集合中选取出至少一个订单集合，并显示所选取出的订单集合所包括的各个订单数据。将大量订单数据聚类成多个订单集合，配送员依次对各个订单集合对应的订单进行配送，有助于提高订单配送效率。
进一步参考图4，其示出了生成订单集合的方法的一个实施例的流程400。该生成订单集合的方法的流程400，包括以下步骤：
步骤401，从所获取的各个订单数据中选取出第二预设数目个订单数据。
在本实施例中，电子设备(例如图1所示的终端设备103)可以 从所获取的各个订单数据中选取出第二预设数目个订单数据。作为示例，电子设备可以从所获取的N个订单数据中任意选择K个订单数据。其中，N和K为正整数。
步骤402，将所选取出的各个订单数据的配送地址对应的三维坐标作为各个初始聚类中心。
在本实施例中，电子设备可以将步骤401所选取出的各个订单数据的配送地址对应的三维坐标作为各个初始聚类中心。
步骤403，分别计算所获取的各个订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并作为各个第一距离。
在本实施例中，电子设备可以分别计算所获取的各个订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并作为各个第一距离。其中，第一距离(可参见第二距离的计算方式)可以是订单数据的配送地址对应的三维坐标所指示的点与初始聚类中心所指示的点之间的圆弧长。
步骤404，基于各个第一距离，将所获取的各个订单数据划分成第二预设数目个订单集合。
在本实施例中，基于步骤403所计算出的各个第一距离，电子设备可以将所获取的各个订单数据划分成第二预设数目个订单集合。其中，每个订单集合所对应的配送区域包括一个初始聚类中心所指示的点。每个订单集合包括至少一个订单数据，每个订单数据属于且仅属于一个订单集合。
具体地，对于每个订单数据，电子设备可以分别计算该订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并将该订单数据归入与其距离最近的初始聚类中心所对应的订单集合中。
步骤405，分别计算各个订单集合所包括的订单数据的配送地址对应的三维坐标的中心坐标，并作为各个订单集合的聚类中心。
在本实施例中，电子设备可以分别计算各个订单集合所包括的订单数据的配送地址对应的三维坐标的中心坐标，并将其作为各个订单集合的聚类中心。其中，订单集合所包括的订单数据的配送地址对应 的三维坐标的中心坐标即该订单集合所包括的订单数据的配送地址对应的三维坐标的均值。
步骤406，确定各个订单集合的聚类中心与各个初始聚类中心是否相同。
在本实施例中，电子设备可以确定各个订单集合的聚类中心与各个初始聚类中心是否相同；在相同的情况下，执行步骤407；在不同的情况下，执行步骤408。
步骤407，结束。
步骤408，将各个订单集合的聚类中心作为各个初始聚类中心。
在本实施例中，在各个订单集合的聚类中心与各个初始聚类中心不同的情况下，电子设备可以将各个订单集合的聚类中心作为各个初始聚类中心，并返回执行步骤403。
本申请实施例提供的生成订单集合的方法，首先，从所获取的各个订单数据中选取出第二预设数目个订单数据，并将所选取出的各个订单数据的配送地址对应的三维坐标作为各个初始聚类中心；然后，执行以下聚类步骤：分别计算所获取的各个订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并作为各个第一距离，基于各个第一距离，将所获取的各个订单数据划分成第二预设数目个订单集合，分别计算各个订单集合所包括的订单数据的配送地址对应的三维坐标的中心坐标，并作为各个订单集合的聚类中心，确定各个订单集合的聚类中心与各个初始聚类中心是否相同；最后，若确定各个订单集合的聚类中心与各个初始聚类中心相同，则说明所生成的各个订单集合均不再发生变化，并结束此次聚类过程；若确定各个订单集合的聚类中心与各个初始聚类中心不同，则将各个订单集合的聚类中心作为各个初始聚类中心，并继续执行聚类步骤，直至所生成的各个订单集合均不再发生变化为止。从而实现了同一个订单集合所对应的配送区域尽可能的紧凑，不同订单集合所对应的配送区域之间尽可能的分开。
进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种订单显示装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例的订单显示装置500可以包括：订单数据获取单元501、配送地址转换单元502、订单集合生成单元503、订单集合选取单元504和订单数据显示单元505。其中，订单数据获取单元501，配置用于获取第一预设数目个订单数据，其中，订单数据包括配送地址；配送地址转换单元502，配置用于分别将所获取的各个订单数据的配送地址转换成所获取的各个订单数据的配送地址对应的三维坐标；订单集合生成单元503，配置用于对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，生成第二预设数目个订单集合；订单集合选取单元504，配置用于从所生成的各个订单集合中选取出至少一个订单集合；订单数据显示单元505，配置用于显示所选取出的订单集合所包括的各个订单数据。
在本实施例中，订单显示装置500中：订单数据获取单元501、配送地址转换单元502、订单集合生成单元503、订单集合选取单元504和订单数据显示单元505的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204和步骤205的相关说明，在此不再赘述。
在本实施例的一些可选的实现方式中，订单集合生成单元503可以包括：初始聚类中心选取子单元(图中未示出)，配置用于从所获取的各个订单数据中选取出第二预设数目个订单数据，并将所选取出的各个订单数据的配送地址对应的三维坐标作为各个初始聚类中心；订单数据聚类子单元(图中未示出)，配置用于执行以下聚类步骤：分别计算所获取的各个订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并作为各个第一距离，基于各个第一距离，将所获取的各个订单数据划分成第二预设数目个订单集合，分别计算各个订单集合所包括的订单数据的配送地址对应的三维坐标的中心坐标，并作为各个订单集合的聚类中心，确定各个订单集合的聚类中心与各个初始聚类中心是否相同；聚类中心确定子单元(图中未示出)，配置用于响应于确定各个订单集合的聚类中心与各个初始聚类中心不同，将各个订单集合的聚类中心作为各个初始聚类中心，并继续执行聚类步骤。
在本实施例的一些可选的实现方式中，订单集合选取单元504可 以包括：数目统计子单元(图中未示出)，配置用于分别统计所生成的各个订单集合所包括的订单数据的数目；第一订单集合选取子单元(图中未示出)，配置用于从所生成的各个订单集合中选取出所包括的订单数据的数目最大的订单集合。
在本实施例的一些可选的实现方式中，订单集合选取单元504可以包括：聚类中心获取子单元(图中未示出)，配置用于获取目标配送员的初始位置信息和所生成的各个订单集合的聚类中心；初始位置信息转换子单元(图中未示出)，配置用于将目标配送员的初始位置信息转换成目标配送员的初始位置信息对应的三维坐标；第二距离计算子单元(图中未示出)，配置用于分别计算所生成的各个订单集合的聚类中心所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第二距离；第二订单集合选取子单元(图中未示出)，配置用于从所生成的各个订单集合中选取出第二距离最近的订单集合。
在本实施例的一些可选的实现方式中，订单数据显示单元505可以包括：第三距离计算子单元(图中未示出)，配置用于分别计算所选取出的订单集合所包括的各个订单数据的配送地址对应的三维坐标所指示的点与目标配送员的初始位置信息对应的三维坐标所指示的点之间的距离，并作为各个第三距离；订单数据排序子单元(图中未示出)，配置用于基于各个第三距离，对所选取出的订单集合所包括的各个订单数据进行排序；订单数据显示子单元(图中未示出)，配置用于将排序后的各个订单数据进行显示。
在本实施例的一些可选的实现方式中，订单数据还可以包括订单品类和下单用户等级；以及订单数据排序子单元可以包括：获取模块(图中未示出)，配置用于获取所选取出的订单集合所包括的各个订单数据的订单品类和下单用户等级；排序模块(图中未示出)，配置用于基于各个第三距离、所获取的订单品类和下单用户等级，对所选取出的订单集合所包括的各个订单数据进行排序。
在本实施例的一些可选的实现方式中，订单显示装置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. 根据权利要求1-6之一所述的方法，其特征在于，所述方法还包括：
    确定所选取出的订单集合中是否存在未配送订单对应的订单数据；
    响应于确定存在未配送订单对应的订单数据，获取目标配送员的当前位置信息；
    将所述目标配送员的当前位置信息转换成所述目标配送员的当前位置信息对应的三维坐标；
    计算所述目标配送员的当前位置信息对应的三维坐标所指示的点与所述未配送订单对应的订单数据的配送地址对应的三维坐标所指示的点之间的距离，并作为第四距离；
    响应于所述第四距离大于预设阈值，输出提示信息。
  8. 一种订单显示装置，其特征在于，所述装置包括：
    订单数据获取单元，配置用于获取第一预设数目个订单数据，其中，所述订单数据包括配送地址；
    配送地址转换单元，配置用于分别将所获取的各个订单数据的配送地址转换成所获取的各个订单数据的配送地址对应的三维坐标；
    订单集合生成单元，配置用于对所获取的各个订单数据的配送地址对应的三维坐标进行聚类，生成第二预设数目个订单集合；
    订单集合选取单元，配置用于从所生成的各个订单集合中选取出至少一个订单集合；
    订单数据显示单元，配置用于显示所选取出的订单集合所包括的各个订单数据。
  9. 根据权利要求8所述的装置，其特征在于，所述订单集合生成单元包括：
    初始聚类中心选取子单元，配置用于从所获取的各个订单数据中选取出第二预设数目个订单数据，并将所选取出的各个订单数据的配 送地址对应的三维坐标作为各个初始聚类中心；
    订单数据聚类子单元，配置用于执行以下聚类步骤：分别计算所获取的各个订单数据的配送地址对应的三维坐标所指示的点与各个初始聚类中心所指示的点之间的距离，并作为各个第一距离；基于各个第一距离，将所获取的各个订单数据划分成所述第二预设数目个订单集合；分别计算各个订单集合所包括的订单数据的配送地址对应的三维坐标的中心坐标，并作为各个订单集合的聚类中心；确定各个订单集合的聚类中心与各个初始聚类中心是否相同；
    聚类中心确定子单元，配置用于响应于确定各个订单集合的聚类中心与各个初始聚类中心不同，将各个订单集合的聚类中心作为各个初始聚类中心，并继续执行所述聚类步骤。
  10. 根据权利要求8或9所述的方法，其特征在于，所述装置还包括：
    未配送订单确定单元，配置用于确定所选取出的订单集合中是否存在未配送订单对应的订单数据；
    当前位置信息获取单元，配置用于响应于确定存在未配送订单对应的订单数据，获取目标配送员的当前位置信息；
    当前位置信息转换单元，配置用于将所述目标配送员的当前位置信息转换成所述目标配送员的当前位置信息对应的三维坐标；
    第四距离计算单元，配置用于计算所述目标配送员的当前位置信息对应的三维坐标所指示的点与所述未配送订单对应的订单数据的配送地址对应的三维坐标所指示的点之间的距离，并作为第四距离；
    提示信息输出单元，配置用于响应于所述第四距离大于预设阈值，输出提示信息。
  11. 一种电子设备，其特征在于，所述电子设备包括：
    一个或多个处理器；
    存储装置，用于存储一个或多个程序；
    当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
  12. 一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任一所述的方法。
PCT/CN2018/080266 2017-05-19 2018-03-23 订单显示方法和装置 WO2018210058A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/603,231 US20200372462A1 (en) 2017-05-19 2018-03-23 Order display method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710358302.X 2017-05-19
CN201710358302.XA CN108960946B (zh) 2017-05-19 2017-05-19 订单显示方法和装置

Publications (1)

Publication Number Publication Date
WO2018210058A1 true WO2018210058A1 (zh) 2018-11-22

Family

ID=64273262

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/080266 WO2018210058A1 (zh) 2017-05-19 2018-03-23 订单显示方法和装置

Country Status (3)

Country Link
US (1) US20200372462A1 (zh)
CN (1) CN108960946B (zh)
WO (1) WO2018210058A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116167692A (zh) * 2023-02-21 2023-05-26 上海朗晖慧科技术有限公司 一种结合货单信息的自动优化方法与系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109816313A (zh) * 2019-01-18 2019-05-28 北京顺丰同城科技有限公司 一种信息显示方法、装置、电子设备及存储介质
CN113537863A (zh) * 2020-04-17 2021-10-22 顺丰科技有限公司 路线规划方法、装置、计算机设备和存储介质
CN112545211B (zh) * 2020-12-10 2022-07-26 广东智源机器人科技有限公司 储物单元定位方法、系统、装置、存储介质和储物装置

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102982431A (zh) * 2012-11-14 2013-03-20 上海虹迪物流有限公司 快递分配系统
US20130151357A1 (en) * 2011-12-09 2013-06-13 Specialty's Cafe And Bakery, Inc. Method for enabling group food orders
CN103761639A (zh) * 2014-02-17 2014-04-30 江苏亲民网络股份有限公司 互联网电子商务物流管理系统中订单分配的处理方法
CN104636895A (zh) * 2013-11-07 2015-05-20 阿里巴巴集团控股有限公司 数据处理方法及其系统
CN105160021A (zh) * 2015-09-29 2015-12-16 滴滴（中国）科技有限公司 基于目的地偏好的订单分配方法及装置
CN105160453A (zh) * 2015-07-16 2015-12-16 北京中亦安图科技股份有限公司 一种基于位置服务的任务分配方法、装置及其系统
CN105894234A (zh) * 2016-04-05 2016-08-24 北京京东尚科信息技术有限公司 计算自提柜投放位置的数据处理方法和系统
CN106204189A (zh) * 2016-06-24 2016-12-07 武汉合创源科技有限公司 一种订单处理方法及系统
CN106203909A (zh) * 2016-07-06 2016-12-07 顺丰速运有限公司 可视收派件系统和方法
CN106296059A (zh) * 2015-06-02 2017-01-04 阿里巴巴集团控股有限公司 派送网点确定方法及设备
CN106557829A (zh) * 2015-09-30 2017-04-05 百度在线网络技术（北京）有限公司 用车业务中获取需求与运力不匹配区域的方法和装置
CN106682861A (zh) * 2017-01-10 2017-05-17 上海万琛电子商务有限公司 一种物流包裹分拣识别方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102136104A (zh) * 2011-03-22 2011-07-27 西安电子科技大学 基于负载均衡和lk算法的车辆路径规划方法
JP2013122719A (ja) * 2011-12-12 2013-06-20 Aisin Aw Co Ltd 交通情報受信システム、交通情報受信プログラム及び交通情報受信方法
CN103248769B (zh) * 2013-05-20 2015-10-14 南京邮电大学 一种基于iPhone手机进行路径优化的配送系统及其方法
CN103383756A (zh) * 2013-07-22 2013-11-06 浙江省烟草公司绍兴市公司 一种烟草物流配送路径规划方法
US9555906B1 (en) * 2013-09-09 2017-01-31 Amazon Technologies, Inc. Custom branded tape in a multi-seller environment
CN104766188B (zh) * 2014-01-02 2018-06-26 中国移动通信集团江苏有限公司 一种物流配送的方法及系统
CN105719110A (zh) * 2015-05-22 2016-06-29 北京小度信息科技有限公司 订单处理方法和装置
US9479903B2 (en) * 2015-05-23 2016-10-25 Suliman ALBASHEIR Methods and systems for monitoring moving UE/vehicle speed in wireless networks

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130151357A1 (en) * 2011-12-09 2013-06-13 Specialty's Cafe And Bakery, Inc. Method for enabling group food orders
CN102982431A (zh) * 2012-11-14 2013-03-20 上海虹迪物流有限公司 快递分配系统
CN104636895A (zh) * 2013-11-07 2015-05-20 阿里巴巴集团控股有限公司 数据处理方法及其系统
CN103761639A (zh) * 2014-02-17 2014-04-30 江苏亲民网络股份有限公司 互联网电子商务物流管理系统中订单分配的处理方法
CN106296059A (zh) * 2015-06-02 2017-01-04 阿里巴巴集团控股有限公司 派送网点确定方法及设备
CN105160453A (zh) * 2015-07-16 2015-12-16 北京中亦安图科技股份有限公司 一种基于位置服务的任务分配方法、装置及其系统
CN105160021A (zh) * 2015-09-29 2015-12-16 滴滴（中国）科技有限公司 基于目的地偏好的订单分配方法及装置
CN106557829A (zh) * 2015-09-30 2017-04-05 百度在线网络技术（北京）有限公司 用车业务中获取需求与运力不匹配区域的方法和装置
CN105894234A (zh) * 2016-04-05 2016-08-24 北京京东尚科信息技术有限公司 计算自提柜投放位置的数据处理方法和系统
CN106204189A (zh) * 2016-06-24 2016-12-07 武汉合创源科技有限公司 一种订单处理方法及系统
CN106203909A (zh) * 2016-07-06 2016-12-07 顺丰速运有限公司 可视收派件系统和方法
CN106682861A (zh) * 2017-01-10 2017-05-17 上海万琛电子商务有限公司 一种物流包裹分拣识别方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116167692A (zh) * 2023-02-21 2023-05-26 上海朗晖慧科技术有限公司 一种结合货单信息的自动优化方法与系统
CN116167692B (zh) * 2023-02-21 2023-09-01 上海朗晖慧科技术有限公司 一种结合货单信息的自动优化方法与系统

Also Published As

Publication number Publication date
CN108960946A (zh) 2018-12-07
US20200372462A1 (en) 2020-11-26
CN108960946B (zh) 2022-04-26

Similar Documents

Publication Publication Date Title
WO2018210058A1 (zh) 订单显示方法和装置
WO2019095883A1 (zh) 信息生成方法和装置
WO2018210057A1 (zh) 配送区域确定方法和装置
CN109389640A (zh) 图像处理方法和装置
CN107657513B (zh) 拼单方法及相关装置
CN107808314B (zh) 用户推荐方法及装置
CN105164711A (zh) 用于提供根据附近喜好推出的建议的方法和装置
CN108734559A (zh) 一种订单处理方法和装置
AU2017201509A1 (en) Finding objects or services utilizing a communication link to enlist the help of and reward third part
CN110020107A (zh) 页面展示方法及系统
CN107944697A (zh) 基于供需关系的热地图计算方法和系统、服务器、介质
CN110427546A (zh) 一种信息展示方法和装置
CN104035934B (zh) 一种多媒体信息推荐的方法及装置
WO2022001887A1 (zh) 用于训练物品编码模型的方法和装置
CN110414613A (zh) 区域聚类的方法、装置、设备和计算机可读存储介质
CN111932321B (zh) 针对用户的物品信息推送方法、装置、电子设备和介质
CN113658597A (zh) 语音下单方法、装置、电子设备和计算机可读介质
TW201842474A (zh) 活動推薦系統和方法
CN110505276B (zh) 对象匹配方法、装置及系统、电子设备及存储介质
CN112449217B (zh) 一种推送视频的方法、装置、电子设备和计算机可读介质
CN112783468A (zh) 目标对象的排序方法和排序装置
WO2019033676A1 (zh) 订单处理方法和装置
CN112801757B (zh) 待发货封装物品的信息处理方法、装置和电子设备
CN112547569B (zh) 物品分拣设备控制方法、装置、设备和计算机可读介质
CN113191840A (zh) 物品信息显示方法、装置、电子设备和计算机可读介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18802638

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC , EPO FORM 1205A DATED 12.03.2020.

122 Ep: pct application non-entry in european phase

Ref document number: 18802638

Country of ref document: EP

Kind code of ref document: A1