CN108985671B - Order processing method and device - Google Patents

Order processing method and device Download PDF

Info

Publication number
CN108985671B
CN108985671B CN201710404228.0A CN201710404228A CN108985671B CN 108985671 B CN108985671 B CN 108985671B CN 201710404228 A CN201710404228 A CN 201710404228A CN 108985671 B CN108985671 B CN 108985671B
Authority
CN
China
Prior art keywords
delivered
order
delivery
orders
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710404228.0A
Other languages
Chinese (zh)
Other versions
CN108985671A (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 Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi 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 Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN201710404228.0A priority Critical patent/CN108985671B/en
Publication of CN108985671A publication Critical patent/CN108985671A/en
Application granted granted Critical
Publication of CN108985671B publication Critical patent/CN108985671B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The application discloses an order processing method and device. One embodiment of the method comprises: in response to receiving a delivery address of an unmanned delivery vehicle, determining a first target delivery area where a place indicated by the delivery address is located in a preset delivery area set, wherein the unmanned delivery vehicle is provided with at least one cargo space, each delivery area in the preset delivery area set corresponds to an order set to be delivered, and each order set to be delivered in the order set to be delivered comprises a receiving address; acquiring a target order set to be delivered corresponding to the first target delivery area, and selecting an order to be delivered from the target order set to be delivered to generate a delivery order set based on the standard capacity of the at least one cargo grid; and selecting a preset number of planned delivery orders from the planned delivery order set to generate a delivery order set corresponding to the unmanned delivery vehicle based on a distance threshold value. This embodiment improves order processing efficiency.

Description

Order processing method and device
Technical Field
The application relates to the technical field of computers, in particular to the technical field of internet, and particularly relates to an order processing method and device.
Background
With the rapid development of the express delivery industry, automatic and intelligent distribution is a trend of future development. With the iterative innovation of the technology, the unmanned vehicle enters the distribution field, and the distribution advantages can be reflected by short-distance distribution. The unmanned distribution vehicle does not need to have smart movement capability, does not need to communicate with human beings in complex language or expression, and only needs to reach a preset distribution address through instruction setting to wait for a customer to check and accept goods.
At present, after an unmanned delivery vehicle arrives at a delivery station, the unmanned delivery vehicle is usually manually used to pick an order from all orders to be delivered in the delivery station according to the delivery address of the unmanned delivery vehicle for delivery. But the prior art has the problem of low efficiency.
Disclosure of Invention
The present application is directed to an improved order processing method and apparatus to solve the above technical problems.
In a first aspect, an embodiment of the present application provides an order processing method, where the method includes: in response to receiving a delivery address of an unmanned delivery vehicle, determining a first target delivery area where a place indicated by the delivery address is located in a preset delivery area set, wherein the unmanned delivery vehicle is provided with at least one cargo space, each delivery area in the preset delivery area set corresponds to an order set to be delivered, and each order set to be delivered in the order set to be delivered comprises a receiving address; acquiring a target order set to be delivered corresponding to the first target delivery area, and selecting an order to be delivered from the target order set to be delivered to generate a delivery order set based on the standard capacity of the at least one cargo grid; and selecting a preset number of planned delivery orders from the planned delivery order sets to generate a delivery order set corresponding to the unmanned delivery vehicle based on a distance threshold value.
In some embodiments, each to-be-delivered order in the set of to-be-delivered orders further includes an order type identifier and item information, the item information including an item volume; and selecting an order to be delivered from the target order set to be delivered based on the standard capacity of the at least one cargo space, including: and if the standard capacity of the at least one goods grid is the same, selecting an order to be delivered from the target order set to be delivered, wherein the order to be delivered simultaneously meets a first condition and a second condition, the first condition is that the sum of the article volumes of the articles indicated by the included article information is not greater than the standard capacity, and the second condition is that the included order type identifier is not an order type identifier in a preset order type identifier set.
In some embodiments, the selecting the order to be delivered from the target order set to be delivered based on the standard capacity of the at least one cargo space includes: and if the at least one cargo space has cargo spaces with different standard capacities, selecting the orders to be delivered from the target order set to be delivered, wherein the orders to be delivered simultaneously meet a third condition and the second condition, and the third condition is that the sum of the article volumes of the articles indicated by the included article information is not more than the maximum value of the standard capacities of the at least one cargo space.
In some embodiments, said selecting a preset number of orders to be delivered from said set of orders to be delivered based on said distance threshold comprises: if the at least one cargo space has cargo spaces with different standard capacities, a first preset number of planned delivery orders which simultaneously satisfy a fourth condition and a fifth condition are selected from the planned delivery order set for each cargo space, wherein the fourth condition is that the sum of the article volumes of the articles indicated by the included article information is not more than the standard capacity of the cargo space, the fifth condition is that the distance between the location indicated by the included receiving address and the location indicated by the delivery address is less than the distance threshold value, and the product of the first preset number and the number of the at least one cargo space is equal to the preset number.
In some embodiments, the selecting, for each of the at least one compartment, a first preset number of to-be-delivered orders from the set of to-be-delivered orders that satisfy both the fourth condition and the fifth condition includes: dividing the to-be-delivered order set into a to-be-delivered order set based on the standard capacity of the at least one cargo grid, wherein cargo grids with the same standard capacity in the at least one cargo grid correspond to the same to-be-delivered order set in the to-be-delivered order set, and the sum of the article volumes of various articles indicated by article information included in each to-be-delivered order in the to-be-delivered order set is not larger than the standard capacity of the cargo grid corresponding to the to-be-delivered order set; and for each cargo grid in the at least one cargo grid, selecting the first preset number of to-be-delivered orders meeting the fifth condition from the to-be-delivered order group corresponding to the cargo grid.
In some embodiments, the preset distribution area set is generated by: acquiring the orders which are delivered by each delivery person in the managed delivery site within a preset time period, and forming a delivered order set corresponding to the delivery person; for each formed delivered order set, determining longitude and latitude coordinates of a place indicated by a receiving address, wherein each delivered order in the delivered order set respectively comprises the longitude and latitude coordinates, and determining a delivery area corresponding to the delivered order set based on the determined longitude and latitude coordinates; and forming the determined distribution areas into a distribution area set.
In some embodiments, the determining a delivery area corresponding to the delivered order set based on the determined respective longitude and latitude coordinates includes: and converting each determined longitude and latitude coordinate into a tile map coordinate, converting the tile map coordinate positioned at the boundary in the tile map coordinates into the longitude and latitude coordinate, and forming a distribution area corresponding to the distributed order set by using the converted longitude and latitude coordinate.
In some embodiments, the to-be-delivered order set corresponding to each delivery area in the preset delivery area set is generated by: in response to receiving a to-be-processed order submitted by a user, determining a second target delivery area in the preset delivery area set, wherein the second target delivery area is a delivery area where a place indicated by a receiving address included in the to-be-processed order is located; and the orders to be processed are classified into an order set to be distributed corresponding to the second target distribution area.
In some embodiments, each delivery area in the preset delivery area set includes an order dense point, where the order dense point refers to a location corresponding to a maximum receiving address, where the receiving address is a receiving address included in a delivered order set corresponding to the delivery area; and the determining a second target delivery area in the preset delivery area set includes: if the location indicated by the receiving address included in the to-be-processed order is located in the intersection area of at least two distribution areas in the preset distribution area set, determining the distribution area, which is closest to the location indicated by the receiving address included in the to-be-processed order and includes the order dense point, in the at least two distribution areas as the second target distribution area.
In a second aspect, the present application provides an order processing apparatus, comprising: the system comprises a determining unit, a sending unit and a receiving unit, wherein the determining unit is configured to determine a first target distribution area where a place indicated by a distribution address is located in a preset distribution area set in response to receiving the distribution address of an unmanned distribution vehicle, the unmanned distribution vehicle is configured with at least one cargo space, each distribution area in the preset distribution area set corresponds to an order set to be distributed, and each order set to be distributed in the order set to be distributed comprises a receiving address; a first generating unit, configured to acquire a target to-be-delivered order set corresponding to the first target delivery area, and select an order to be delivered from the target to-be-delivered order set to generate a to-be-delivered order set based on a standard capacity of the at least one cargo space; and the second generating unit is configured to select a preset number of planned delivery orders from the planned delivery order sets to generate a delivery order set corresponding to the unmanned delivery vehicle based on the distance threshold.
In some embodiments, each to-be-delivered order in the set of to-be-delivered orders further includes an order type identifier and item information, the item information including an item volume; and the first generating unit includes: and the first selecting subunit is configured to select an order to be delivered from the target order set to be delivered, where the order to be delivered simultaneously satisfies a first condition and a second condition if the standard capacity of the at least one cargo space is the same, where the first condition is that a sum of article volumes of the articles indicated by the included article information is not greater than the standard capacity, and the second condition is that the included order type identifier is not an order type identifier in a preset order type identifier set.
In some embodiments, the first generating unit includes: and a second selecting subunit, configured to select, if there are any of the at least one cargo compartment that has different standard capacities, an order to be delivered that simultaneously satisfies a third condition and the second condition from the target order set to be delivered, where the third condition is that a sum of the article volumes of the articles indicated by the included article information is not greater than a maximum value of the standard capacities of the at least one cargo compartment.
In some embodiments, the second generating unit includes: and a third selecting subunit, configured to select, for each of the at least one cargo space, a first preset number of planned delivery orders that simultaneously satisfy a fourth condition and a fifth condition from the planned delivery order set if the cargo spaces with different standard capacities exist in the at least one cargo space, where the fourth condition is that a sum of article volumes of the respective articles indicated by the included article information is not greater than the standard capacity of the cargo space, the fifth condition is that a distance between a location indicated by the included shipping address and a location indicated by the shipping address is less than the distance threshold, and a product of the first preset number and the number of the at least one cargo space is equal to the preset number.
In some embodiments, the third selecting subunit is further configured to: dividing the to-be-delivered order set into a to-be-delivered order set based on the standard capacity of the at least one cargo grid, wherein cargo grids with the same standard capacity in the at least one cargo grid correspond to the same to-be-delivered order set in the to-be-delivered order set, and the sum of the article volumes of various articles indicated by article information included in each to-be-delivered order in the to-be-delivered order set is not larger than the standard capacity of the cargo grid corresponding to the to-be-delivered order set; and for each cargo grid in the at least one cargo grid, selecting the first preset number of to-be-delivered orders meeting the fifth condition from the to-be-delivered order group corresponding to the cargo grid.
In some embodiments, the preset distribution area set is generated by: acquiring the orders which are delivered by each delivery person in the managed delivery site within a preset time period, and forming a delivered order set corresponding to the delivery person; for each formed delivered order set, determining longitude and latitude coordinates of a place indicated by a receiving address, wherein each delivered order in the delivered order set respectively comprises the longitude and latitude coordinates, and determining a delivery area corresponding to the delivered order set based on the determined longitude and latitude coordinates; and forming the determined distribution areas into a distribution area set.
In some embodiments, the determining a delivery area corresponding to the delivered order set based on the determined respective longitude and latitude coordinates includes: and converting each determined longitude and latitude coordinate into a tile map coordinate, converting the tile map coordinate positioned at the boundary in the tile map coordinates into the longitude and latitude coordinate, and forming a distribution area corresponding to the distributed order set by using the converted longitude and latitude coordinate.
In some embodiments, the to-be-delivered order set corresponding to each delivery area in the preset delivery area set is generated by: in response to receiving a to-be-processed order submitted by a user, determining a second target delivery area in the preset delivery area set, wherein the second target delivery area is a delivery area where a place indicated by a receiving address included in the to-be-processed order is located; and the orders to be processed are classified into an order set to be distributed corresponding to the second target distribution area.
In some embodiments, each delivery area in the preset delivery area set includes an order dense point, where the order dense point refers to a location corresponding to a maximum receiving address, where the receiving address is a receiving address included in a delivered order set corresponding to the delivery area; and the determining a second target delivery area in the preset delivery area set includes: if the location indicated by the receiving address included in the to-be-processed order is located in the intersection area of at least two distribution areas in the preset distribution area set, determining the distribution area, which is closest to the location indicated by the receiving address included in the to-be-processed order and includes the order dense point, in the at least two distribution areas as the second target distribution area.
In a third aspect, an embodiment of the present application provides an electronic device, including: one or more processors; storage means for storing one or more programs; when the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the method as described in any implementation manner of the first aspect.
In a fourth aspect, the present application provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method as described in any implementation manner of the first aspect.
According to the order processing method and device provided by the embodiment of the application, after a delivery address of an unmanned delivery vehicle is received, a first target delivery area where a place indicated by the delivery address is located is determined in a preset delivery area set so as to obtain a target to-be-delivered order set corresponding to the first target delivery area, and based on the standard capacity of at least one goods grid included in the unmanned delivery vehicle, an order to be delivered is selected from the target to-be-delivered order set to generate a to-be-delivered order set. And then, based on the distance threshold value, selecting a preset number of planned delivery orders from the planned delivery order sets to generate a delivery order set corresponding to the unmanned delivery vehicle. Therefore, the determination of the first target distribution area corresponding to the distribution address of the unmanned distribution vehicle, the acquisition of the target to-be-distributed order set corresponding to the first target distribution area, and the generation of the to-be-distributed order set and the distribution order set are effectively utilized, the determination of the order to be distributed by the unmanned distribution vehicle in all the to-be-distributed orders in the distribution station is avoided, and the order processing efficiency is improved.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 is an exemplary system architecture diagram in which the present application may be applied;
FIG. 2 is a flow diagram of one embodiment of an order processing method according to the present application;
FIG. 3 is a schematic diagram of an application scenario of an order processing method according to the present application;
FIG. 4 is a flow diagram of one embodiment of a delivery area set generation method according to the present application;
FIG. 5 is a flow diagram of one embodiment of a method for generating a set of orders to be delivered according to the present application;
FIG. 6 is a schematic block diagram of one embodiment of an order processing apparatus according to the present application;
FIG. 7 is a block diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.
Detailed Description
The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings.
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
Fig. 1 illustrates an exemplary system architecture 100 to which embodiments of the order processing method or order processing apparatus of the present application may be applied.
As shown in fig. 1, system architecture 100 may include terminal devices 101, 102, 103, a network 104, and an unmanned delivery vehicle 105. Network 104 is the medium used to provide a communication link between terminal devices 101, 102, 103 and unmanned delivery vehicle 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The terminal devices 101, 102, 103 may interact with the unmanned delivery vehicle 105 via the network 104 to receive or transmit information or the like. The terminal devices 101, 102, and 103 may be installed with various communication client applications, such as a web browser application, a shopping application, a GIS (Geographic Information System) application, and an application supporting an order processing function. The terminal apparatuses 101, 102, and 103 can receive the delivery address transmitted from the unmanned delivery vehicle 105, process the delivery address, and generate a delivery order set corresponding to the unmanned delivery vehicle.
The terminal devices 101, 102, 103 may be various electronic devices having a display screen, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The unmanned delivery vehicle 105 may be provided with a control device, and the delivery address may be issued by the control device.
It should be noted that the order processing method provided in the embodiment of the present application is generally executed by the terminal devices 101, 102, and 103, and accordingly, the order processing apparatus is generally disposed in the terminal devices 101, 102, and 103.
It should be understood that the number of terminal devices, networks, and unmanned delivery vehicles in fig. 1 are merely illustrative. There may be any number of terminal devices, networks, and unmanned delivery vehicles, as desired for implementation.
With continued reference to FIG. 2, a flow 200 of one embodiment of an order processing method according to the present application is shown. The order processing method comprises the following steps:
in step 201, in response to receiving a delivery address of an unmanned delivery vehicle, a first target delivery area where a location indicated by the delivery address is located is determined in a preset delivery area set.
In this embodiment, the electronic device (for example, the terminal devices 101, 102, 103 shown in fig. 1) on which the order processing method operates may receive a delivery address of an unmanned delivery vehicle (for example, the unmanned delivery vehicle 105 shown in fig. 1) through a wired connection manner or a wireless connection manner, and may determine, in a preset delivery area set, a first target delivery area where a location indicated by the delivery address is located. The distribution address may be automatically sent by the unmanned distribution vehicle, or sent by a server connected to the electronic device, and this embodiment does not limit this aspect. Here, the above-mentioned unmanned delivery vehicle may be provided with at least one cargo compartment, and the standard capacity of the at least one cargo compartment may be the same or different (for example, different from each other, or partially different). Each delivery area in the preset delivery area set may correspond to a to-be-delivered order set, and each to-be-delivered order in the to-be-delivered order set may include a receiving address and the like. It should be noted that the preset delivery area set and the to-be-delivered order set corresponding to each delivery area in the preset delivery area set may be updated, and this embodiment does not limit this aspect.
In this embodiment, the location indicated by the delivery address may refer to a coordinate point (e.g., a longitude and latitude coordinate point), and each delivery area in the preset delivery area set may be an area formed by longitude and latitude coordinates. The electronic device may determine the longitude and latitude coordinates of the location indicated by the delivery address through a pre-installed GIS application. For each delivery area in the preset delivery area set, the electronic device may determine whether the longitude and latitude coordinates of the location indicated by the delivery address fall into the delivery area, and if so, the electronic device may use the delivery area as the first target delivery area.
In some optional implementation manners of this embodiment, the unmanned delivery vehicle may be configured with one or more delivery addresses, and this embodiment does not limit this aspect. Here, each order to be delivered in the above order set to be delivered may further include an order type identifier and item information. The item information may include, for example, item volume, item quantity, item number, price, and the like. It should be noted that the order types may be distinguished by delivery time, for example, the user designates the delivery time as a certain time period (e.g. 9: 00-17: 00) of the day, and the corresponding order type may be referred to as day delivery; the user specifies the delivery time as a certain time point (e.g., 10:00 am), and the corresponding order type may be called precision arrival; the user specifies that the distribution time is a certain time period (for example, 20: 00-22: 00) in the evening, and the corresponding order type can be called night distribution; the difference between the delivery time specified by the user and the order placement time of the user is less than a time threshold, and the corresponding order type may be referred to as a speed-up. The present embodiment does not set any limit to the order type distinguishing method.
In some optional implementations of this embodiment, the location indicated by the delivery address may also refer to a physical location. When the location indicated by the delivery address refers to a physical location, each delivery area in the preset delivery area set may refer to a physical area, and this embodiment does not limit this aspect.
In some optional implementations of this embodiment, the preset distribution area set may be generated by the electronic device by using a method shown in fig. 4. FIG. 4 illustrates a flow 400 of one embodiment of a delivery area set generation method according to the present application. Optionally, the preset distribution area set may also be generated by a server that provides support for the electronic device, and this embodiment does not limit this aspect at all.
In some optional implementations of this embodiment, the to-be-delivered order set corresponding to each delivery area in the preset delivery area set may be generated by the electronic device by using a method shown in fig. 5. FIG. 5 illustrates a flow 500 of one embodiment of a to-be-delivered order set generation method according to the present application.
Step 202, a target order set to be delivered corresponding to the first target delivery area is obtained, and based on the standard capacity of at least one cargo grid, an order to be delivered is selected from the target order set to be delivered to generate a delivery order set.
In this embodiment, after determining the first target distribution area in step 201, the electronic device may obtain a target to-be-distributed order set corresponding to the first target distribution area from a server locally or in remote communication with the electronic device, and the electronic device may select a to-be-distributed order from the target to-be-distributed order set based on a standard capacity of the at least one stock form to generate a to-be-distributed order set. As an example, each order to be delivered in the target order set to be delivered may include a total volume of an article, and if the standard capacity of the at least one cargo space is the same, the electronic device may select, from the target order set to be delivered, an order to be delivered that includes a total volume of an article that is not greater than the standard capacity to be delivered, so as to generate a order set to be delivered.
In some optional implementation manners of this embodiment, if the standard capacity of the at least one cargo space is the same, the electronic device may further select, from the target to-be-dispensed order set, an order to be dispensed that simultaneously satisfies the first condition and the second condition, and generate a to-be-dispensed order set from the selected order to be dispensed. Wherein the first condition may be that the sum of the article volumes of the respective articles indicated by the included article information is not greater than the standard capacity, and the second condition may be that the included order type identifier is not an order type identifier in the preset order type identifier set. Here, the preset order type identification set may include, for example, identifications of the following order types: the fast arrival, the accurate arrival, and the night delivery.
In some optional implementation manners of this embodiment, if there are goods shelves with different standard capacities in the at least one goods shelf, the electronic device may select, from the target to-be-dispensed order set, an order to be dispensed that simultaneously satisfies a third condition and the second condition, and generate a to-be-dispensed order set from the selected order to be dispensed. Wherein the third condition may be that a sum of the article volumes of the respective articles indicated by the included article information is not more than a maximum value among the standard capacities of the at least one cargo space.
In some optional implementations of this embodiment, if there are stock cases with different standard capacities in the at least one stock case, the electronic device may further select, from the target order set to be dispensed, an order to be dispensed that satisfies the second condition and that a sum of article volumes of the articles indicated by the article information is not greater than a minimum value of the standard capacities of the at least one stock case, and generate a set of delivery orders to be dispensed from the selected order to be dispensed.
And step 203, selecting a preset number of to-be-distributed orders from the to-be-distributed order sets to generate a distribution order set corresponding to the unmanned distribution vehicle based on the distance threshold.
In this embodiment, after generating the to-be-delivered order set in step 202, the electronic device may select a preset number (the preset number may refer to the number of the at least one cargo space) of the to-be-delivered order set to generate a delivery order set corresponding to the unmanned delivery vehicle based on a distance threshold (e.g., 10 meters). As an example, assuming that the standard capacity of the at least one cargo space is the same, the electronic device may perform the following steps: randomly selecting a to-be-delivered order from the to-be-delivered order set, and if the distance between the location indicated by the receiving address and the location indicated by the delivery address included in the to-be-delivered order is smaller than the distance threshold, classifying the to-be-delivered order into the delivery order set corresponding to the unmanned delivery vehicle; if the number of orders included in the delivery order set is lower than the preset number, the step is continuously executed. Here, the location indicated by the shipping address included in each of the set of delivery orders may refer to a coordinate point (e.g., a longitude and latitude coordinate point). The electronic device may determine the longitude and latitude coordinates of the location indicated by the shipping address through the GIS application. For a certain delivery order, the electronic device may determine a distance between the longitude and latitude coordinates of the location indicated by the receiving address and the longitude and latitude coordinates of the location indicated by the delivery address included in the delivery order as a distance between the location indicated by the receiving address and the location indicated by the delivery address. It should be noted that, for each compartment configured by the unmanned delivery vehicle, the compartment is generally used for storing each item corresponding to the same order.
It should be noted that, for two longitude and latitude coordinate points, the longitude and latitude coordinate of one longitude and latitude coordinate point a is set to (LonA, LatA), where LonA represents the X coordinate value of the longitude and latitude coordinate, and LatA represents the Y coordinate value of the longitude and latitude coordinate. And setting the longitude and latitude coordinates of the other longitude and latitude coordinate point B as (LonB, LatB), wherein LonB represents the X coordinate value of the longitude and latitude coordinate, and LatB represents the Y coordinate value of the longitude and latitude coordinate. According to the reference of 0-degree warp, the east Longitude takes a positive value (Longitude), the west Longitude takes a negative value (-Longitude), the north Latitude takes a 90-Latitude value (90-Latitude), and the south Latitude takes a 90+ Latitude value (90+ Latitude), then the two processed Longitude and Latitude coordinate points can be counted as (MLonA, MLatA) and (MLonB, MLatB). Wherein Longitude may represent Longitude, and Lon may be an abbreviation of Longitude; latitude may denote Latitude, and Lat may be an abbreviation for Latitude. Then, based on the trigonometric derivation, the following formula can be obtained for calculating the distance between two latitude and longitude coordinate points:
C＝sin(MLatA)＊sin(MLatB)＊cos(MLonA-MLonB)+cos(MLatA)＊cos(MLatB)；
Distance＝R＊Arccos(C)＊Pi/180；
wherein R may represent the radius of the earth; pi may represent a circumferential ratio; distance may represent Distance; c may be expressed as an intermediate value for substituting the formula Distance ═ R＊Arccos(C)＊Pi/180. Here, the electronic device may calculate a distance between the longitude and latitude coordinates of the location indicated by the shipping address included in the order to be delivered and the longitude and latitude coordinates of the location indicated by the delivery address by the above formula.
In some optional implementations of the embodiment, if there are grids with different standard capacities in the at least one grid, for each of the at least one grid, the electronic device may select a first preset number (e.g., 1) of to-be-delivered orders from the to-be-delivered order set, where the first preset number satisfies a fourth condition and a fifth condition, where the fourth condition may be that a sum of the item volumes of the respective items indicated by the included item information is not greater than the standard capacity of the grid, and the fifth condition may be that a distance between the location indicated by the included shipping address and the location indicated by the shipping address is smaller than the distance threshold. Here, the product of the first preset number and the number of the at least one cargo space may be equal to the preset number.
The electronic device may select the first preset number of to-be-delivered orders corresponding to the cargo space and satisfying the fourth condition and the fifth condition simultaneously from the to-be-delivered order set by performing the following steps: firstly, the electronic device may divide the to-be-delivered order set into a to-be-delivered order set based on a standard capacity of the at least one cargo space, where cargo spaces with the same standard capacity in the at least one cargo space may correspond to the same to-be-delivered order set in the to-be-delivered order set, and a sum of article volumes of articles indicated by article information included in each to-be-delivered order in the to-be-delivered order set is not greater than the standard capacity of the cargo space corresponding to the to-be-delivered order set; then, for each of the at least one cargo compartment, the electronic device may select the first preset number of to-be-delivered orders meeting the fifth condition from the to-be-delivered order group corresponding to the cargo compartment. As an example, it is assumed that the above unmanned distribution vehicle is provided with cargo compartments P1, P2, P3, P4, P5, P6, wherein the standard capacities of cargo compartments P1, P2 are Q1, the standard capacities of cargo compartments P3, P4 are Q2, the standard capacities of cargo compartments P5, P6 are Q3, and Q1 < Q2 < Q3. The electronic device may combine the planned delivery orders with the total item volume of each item indicated by the item information included in the planned delivery order set not greater than Q1 into a planned delivery order group M1, so that the planned delivery order group M1 corresponds to the cargo space P1 and P2. The electronic device may combine the planned delivery orders, in which the sum of the article volumes of the articles indicated by the article information included in the planned delivery order set is greater than Q1 and not greater than Q2, into a planned delivery order group M2, so that the planned delivery order group M2 corresponds to cargo space P3 and P4. The electronic device may further combine the planned delivery orders, in which the sum of the article volumes of the articles indicated by the article information included in the planned delivery order set is greater than Q2 and not greater than Q3, into a planned delivery order group M3, so that the planned delivery order group M3 corresponds to cargo space P5 and P6. The electronic device may combine the planned delivery order group M1, M2, and M3 into a planned delivery order group set M.
With continued reference to fig. 3, fig. 3 is a schematic diagram of an application scenario of the order processing method according to the present embodiment. In the application scenario of fig. 3, when receiving an instruction to go to a delivery site, the unmanned delivery vehicle 301 may first send its delivery address 302 to the terminal device 303, where the unmanned delivery vehicle 301 may be configured with 6 grids with the same standard capacity Q. Then, when receiving the delivery address 302, the terminal device 303 may determine the longitude and latitude coordinates of the location indicated by the delivery address 302 by using a pre-installed GIS application, and further may determine a delivery area in which the longitude and latitude coordinates fall from a preset delivery area set, and use the delivery area as a first target delivery area 304 in which the location is located. Then, the terminal device 303 may locally acquire the target to-be-delivered order set 305 corresponding to the first target delivery area 304, and may select an order to be delivered from the target to-be-delivered order set 305 to generate a to-be-delivered order set 306 based on the standard capacity Q. Finally, terminal device 303 may select 6 planned delivery orders from planned delivery order sets 306 based on a distance threshold (e.g., 10 meters) to generate delivery order sets 307 corresponding to unmanned delivery vehicles 301.
The method provided by the embodiment of the application effectively utilizes the determination of the first target distribution area corresponding to the distribution address of the unmanned distribution vehicle, the acquisition of the target to-be-distributed order set corresponding to the first target distribution area, and the generation of the planned distribution order set and the distribution order set, thereby avoiding the determination of the order to be distributed by the unmanned distribution vehicle in all the to-be-distributed orders in the distribution site, and improving the order processing efficiency.
With further reference to FIG. 4, a flow 400 of one embodiment of a delivery area set generation method is shown. The flow 400 of the distribution area set generation method includes the following steps:
step 401, obtaining orders that have been delivered by each delivery person in the managed delivery site within a preset time period, and forming a delivered order set corresponding to the delivery person.
In this embodiment, the electronic device (for example, the terminal devices 101, 102, and 103 shown in fig. 1) on which the delivery area set generating method operates may locally acquire or acquire, from a connected server, orders that have been delivered by each delivery person in the managed delivery site within a preset time period (for example, half a year), and form a delivery order set corresponding to the delivery person.
Step 402, for each assembled delivered order set, determining longitude and latitude coordinates of a place indicated by a receiving address included in each delivered order in the delivered order set, and determining a delivery area corresponding to the delivered order set based on the determined longitude and latitude coordinates.
In this embodiment, after forming the delivered order set corresponding to each delivery person, the electronic device may determine longitude and latitude coordinates of a location indicated by a receiving address included in each delivered order in the delivered order set, and determine a delivery area corresponding to the delivered order set based on the determined longitude and latitude coordinates. The electronic device can determine the longitude and latitude coordinates of the location indicated by the receiving address through a pre-installed GIS application. As an example, the electronic device may connect every two longitude and latitude coordinate points indicated by a receiving address included in each delivered order in the delivered order set to form a plurality of plane geometric figures, and the electronic device may select a target plane geometric figure with a largest area from the plurality of plane geometric figures, and form a delivery area corresponding to the delivered order set by using longitude and latitude coordinates of the longitude and latitude coordinate points located on each side of the target plane geometric figure.
In some optional implementation manners of this embodiment, after determining longitude and latitude coordinates of a location indicated by a receiving address included in each delivered order in the delivered order set, the electronic device may convert each determined longitude and latitude coordinate into a tile map coordinate, convert a tile map coordinate located at a boundary in each converted tile map coordinate into a longitude and latitude coordinate, and form a delivery area corresponding to the delivered order set with the converted longitude and latitude coordinates. The tile map (also called as a tile map pyramid model) is a multi-resolution hierarchical model, and the resolution is lower and lower from the bottom layer to the top layer, but the represented geographic range is unchanged. The principle of the tile map pyramid model is as follows: firstly, determining the number N of zoom levels to be provided by a map service platform, taking a map picture with the lowest zoom level and the largest map scale as the bottom layer of a pyramid, namely a layer 0, partitioning the map picture, cutting the map picture from the left upper corner of the map picture to the right and from the top to the bottom, and dividing the map picture into square map tiles with the same size (such as 256 multiplied by 256 pixels) to form a layer 0 tile matrix; on the basis of the map picture of the 0 th layer, generating the map picture of the 1 st layer by a method of synthesizing one pixel by every 2 multiplied by 2 pixels, partitioning the map picture, and dividing the map picture into square map tiles with the same size as the next layer to form a tile matrix of the 1 st layer; generating a layer 2 tile matrix by the same method; …, respectively; this continues until the nth 1 layer, which constitutes the entire tile pyramid.
Here, assuming that a certain longitude and latitude coordinate is (lon, lat), where lon represents an X coordinate value of the longitude and latitude coordinate and lat represents a Y coordinate value of the longitude and latitude coordinate, the electronic device may convert the longitude and latitude coordinate into a tile map coordinate (tile X, tile Y) using the following formula:
Figure BDA0001310556800000151
Figure BDA0001310556800000152
and tileX represents an X coordinate value of the tile map coordinate, and tileY represents a Y coordinate value of the tile map coordinate. Level may represent a zoom Level (e.g., 16) of the tile map. And pi may represent a circumferential ratio.
The electronic device may further convert the tile map coordinates (tileX, tileY) into corresponding longitude and latitude coordinates (lon, lat) by using the following formula:
Figure BDA0001310556800000153
Figure BDA0001310556800000154
wherein pixelX may represent an X-coordinate value of a pixel of a tile where tile map coordinates (tileX, tileY) are located, and pixelY may represent a Y-coordinate value of the pixel.
In some optional implementations of this embodiment, for each assembled delivered order set, the electronic device may store information (for example, a number of a deliverer) of the deliverer corresponding to the assembled delivered order set in association with at least one of the following: the longitude and latitude coordinates of the location indicated by the receiving address included in each delivered order in the delivered order set, the tile map coordinates corresponding to the longitude and latitude coordinates, and the zoom level of the tile where the tile map coordinates are located. In order to simplify the storage of the tile map coordinates, the electronic device may convert the two-dimensional XY value of the tile map coordinates into a one-dimensional string, that is, a quadtree key (quadkey), and the electronic device may represent and store the tile map coordinates by the quadkey corresponding to the tile map coordinates. Here, for a tile map coordinate (tile X, tile Y), at a given zoom level of the tile map, the row number (i.e., X coordinate value) tile X and the column number (i.e., Y coordinate value) tile Y may be converted into binary, then stored row-column intersection, and then converted into quaternary, i.e., the corresponding quadkey is obtained. For example, the tile map of row 6 and column 4 on the tile map with zoom level 3 has tile map coordinates of (5, 3), the 5 is converted into binary 101, the 3 is converted into binary 011, the binary 101 and 011 are stored in row-column intersection to obtain 100111, and the 100111 is converted into quaternary 213, i.e., the quadkey corresponding to tile map coordinates (5, 3) is 213.
In step 403, the determined distribution areas are grouped into a distribution area set.
In this embodiment, after determining the delivery area corresponding to each of the formed delivered order sets, the electronic device may form the determined delivery areas into a delivery area set.
Optionally, the electronic device may further set an order-dense point for each delivery area, where the order-dense point may refer to a location corresponding to the largest number of receiving addresses, and the receiving address may be a receiving address included in a delivered order set corresponding to the delivery area.
The embodiment shown in fig. 4 provides a method for forming a set of delivered orders corresponding to each of the managed delivery sites by acquiring the orders that have been delivered by each of the deliverers within a preset time period; and then determining longitude and latitude coordinates of a place indicated by a receiving address respectively included by each delivered order in each composed delivered order set so as to determine a delivery area corresponding to the delivered order set based on the determined longitude and latitude coordinates. And finally, the determined distribution areas form a distribution area set, so that the generation of a targeted distribution area set is realized. The order processing efficiency can be improved by applying the distribution area set generated by the method to the order processing method and the order processing device of the application.
With further reference to FIG. 5, a flow 500 of one embodiment of a to-be-delivered order set generation method is illustrated. The process 500 of the method for generating a set of orders to be delivered includes the following steps:
step 501, in response to receiving a pending order submitted by a user, determining a second target delivery area in a preset delivery area set.
In this embodiment, the electronic device (such as the terminal devices 101, 102, 103 shown in fig. 1) on which the to-be-dispensed order set generation method operates may receive a to-be-processed order submitted by a user, for example, from a connected order pre-sorting system. The electronic device may further determine a second target delivery area in the preset delivery area set, where the second target delivery area may be a delivery area where a location (e.g., a longitude and latitude coordinate point) indicated by the receiving address included in the to-be-processed order is located. Here, the electronic device may determine the longitude and latitude coordinates of the location indicated by the shipping address through a pre-installed GIS application. The electronic device may use a distribution area in which the longitude and latitude coordinates fall as the second target distribution area.
In some optional implementations of this embodiment, if the location indicated by the receiving address included in the to-be-processed order is located in an intersection area of at least two distribution areas in the preset distribution area set, the electronic device may determine, as the second target distribution area, a distribution area in the at least two distribution areas, where the order-dense point included in the to-be-processed order is closest to the location indicated by the receiving address included in the to-be-processed order.
Step 502, the to-be-processed orders are placed in the to-be-delivered order set corresponding to the second target delivery area.
In this embodiment, after determining the second target distribution area, the electronic device may sort the to-be-processed orders into a to-be-distributed order set corresponding to the second target distribution area.
The method provided by the embodiment shown in fig. 5 determines, when receiving a to-be-processed order submitted by a user, a second target delivery area corresponding to the to-be-processed order in a preset delivery area set, so as to sort the to-be-processed order into the to-be-delivered order set corresponding to the second target delivery area, thereby generating a targeted to-be-delivered order set. The order set to be distributed obtained by the method is applied to the order processing method and the order processing device, so that the order set to be distributed by the unmanned distribution vehicle is selected from the order set to be distributed corresponding to the unmanned distribution vehicle to generate the distribution order set, and the order processing efficiency can be improved. In addition, the orders are finely divided according to the station distribution areas, and each order is distributed to a specific distribution area, so that the possibility of rapidly leaving and loading the unmanned distribution vehicle can be provided.
With further reference to fig. 6, as an implementation of the methods shown in the above-mentioned figures, the present application provides an embodiment of an order processing apparatus, which corresponds to the method embodiment shown in fig. 2, and which can be applied to various electronic devices.
As shown in fig. 6, the order processing apparatus 600 according to the present embodiment includes: a determination unit 601, a first generation unit 602, and a second generation unit 603. The determining unit 601 is configured to determine, in response to receiving a delivery address of an unmanned delivery vehicle, a first target delivery area where a location indicated by the delivery address is located in a preset delivery area set, where the unmanned delivery vehicle is configured with at least one cargo bay, each delivery area in the preset delivery area set corresponds to an order set to be delivered, and each order set to be delivered in the order set to be delivered includes a receiving address; the first generating unit 602 is configured to obtain a target to-be-delivered order set corresponding to the first target delivery area, and select an order to be delivered from the target to-be-delivered order set to generate a to-be-delivered order set based on a standard capacity of the at least one cargo space; the second generating unit 603 is configured to select a preset number of planned delivery orders from the planned delivery order sets to generate a delivery order set corresponding to the unmanned delivery vehicle based on the distance threshold.
In the present embodiment, the order processing apparatus 600: the specific processing of the determining unit 601, the first generating unit 602, and the second generating unit 603 and the technical effects thereof can refer to the related descriptions of step 201, step 202, and step 203 in the corresponding embodiment of fig. 2, which are not repeated herein.
In some optional implementations of this embodiment, each to-be-delivered order in the to-be-delivered order set may further include an order type identifier and item information, where the item information may include an item volume; and the first generating unit 602 may include: a first selecting subunit (not shown in the figure), configured to select, if the standard capacity of the at least one cargo space is the same, an order to be delivered from the target order set to be delivered, where the first condition is that a sum of article volumes of the articles indicated by the included article information is not greater than the standard capacity, and a second condition is that the included order type identifier is not an order type identifier in a preset order type identifier set.
In some optional implementations of the present embodiment, the first generating unit 602 may include: a second selecting subunit (not shown in the figure), configured to select, if there are any of the at least one cargo compartment with different standard capacities, an order to be delivered from the target order set to be delivered, which simultaneously satisfies a third condition and the second condition, where the third condition is that a sum of the article volumes of the articles indicated by the included article information is not greater than a maximum value of the standard capacities of the at least one cargo compartment.
In some optional implementations of this embodiment, the second generating unit 603 may include: a third selecting subunit (not shown in the figure), configured to, if there are any of the at least one cargo compartment with different standard capacities, select, for each of the at least one cargo compartment, a first preset number of planned delivery orders from the planned delivery order set, which simultaneously satisfies a fourth condition and a fifth condition, where the fourth condition is that a sum of article volumes of the respective articles indicated by the included article information is not greater than the standard capacity of the cargo compartment, the fifth condition is that a distance between a location indicated by the included shipping address and a location indicated by the shipping address is less than the distance threshold, and a product of the first preset number and the number of the at least one cargo compartment is equal to the preset number.
In some optional implementation manners of this embodiment, the third selecting subunit may be further configured to: dividing the to-be-delivered order set into a to-be-delivered order set based on the standard capacity of the at least one cargo grid, wherein cargo grids with the same standard capacity in the at least one cargo grid correspond to the same to-be-delivered order set in the to-be-delivered order set, and the sum of the article volumes of various articles indicated by article information included in each to-be-delivered order in the to-be-delivered order set is not larger than the standard capacity of the cargo grid corresponding to the to-be-delivered order set; and for each cargo grid in the at least one cargo grid, selecting the first preset number of to-be-delivered orders meeting the fifth condition from the to-be-delivered order group corresponding to the cargo grid.
In some optional implementations of this embodiment, the preset distribution area set may be generated by: acquiring the orders which are delivered by each delivery person in the managed delivery site within a preset time period, and forming a delivered order set corresponding to the delivery person; for each formed delivered order set, determining longitude and latitude coordinates of a place indicated by a receiving address, wherein each delivered order in the delivered order set respectively comprises the longitude and latitude coordinates, and determining a delivery area corresponding to the delivered order set based on the determined longitude and latitude coordinates; and forming the determined distribution areas into a distribution area set.
In some optional implementation manners of this embodiment, the determining a delivery area corresponding to the delivered order set based on the determined respective longitude and latitude coordinates may include: and converting each determined longitude and latitude coordinate into a tile map coordinate, converting the tile map coordinate positioned at the boundary in the tile map coordinates into the longitude and latitude coordinate, and forming a distribution area corresponding to the distributed order set by using the converted longitude and latitude coordinate.
In some optional implementations of this embodiment, the to-be-delivered order set corresponding to each delivery area in the preset delivery area set may be generated by: in response to receiving a to-be-processed order submitted by a user, determining a second target delivery area in the preset delivery area set, wherein the second target delivery area is a delivery area where a place indicated by a receiving address included in the to-be-processed order is located; and the orders to be processed are classified into an order set to be distributed corresponding to the second target distribution area.
In some optional implementations of this embodiment, each delivery area in the preset delivery area set may include an order dense point, the order dense point may refer to a location corresponding to a maximum receiving address, and the receiving address may be a receiving address included in a delivered order set corresponding to the delivery area; and the determining a second target delivery area in the preset delivery area set may include: if the location indicated by the receiving address included in the to-be-processed order is located in the intersection area of at least two distribution areas in the preset distribution area set, determining the distribution area, which is closest to the location indicated by the receiving address included in the to-be-processed order and includes the order dense point, in the at least two distribution areas as the second target distribution area.
The device provided by the above embodiment of the application effectively utilizes the determination of the first target distribution area corresponding to the distribution address of the unmanned distribution vehicle, the acquisition of the target to-be-distributed order set corresponding to the first target distribution area, and the generation of the planned distribution order set and the distribution order set, thereby avoiding determining the order to be distributed by the unmanned distribution vehicle in all the to-be-distributed orders in the distribution site, and improving the order processing efficiency.
Referring now to FIG. 7, shown is a block diagram of a computer system 700 suitable for use in implementing the electronic device of an embodiment of the present application. The electronic device shown in fig. 7 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.
As shown in fig. 7, the computer system 700 includes a Central Processing Unit (CPU)701, which can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)702 or a program loaded from a storage section 708 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data necessary for the operation of the system 700 are also stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input/output (I/O) interface 705 is also connected to bus 704.
The following components are connected to the I/O interface 705: an input portion 706 including a keyboard, a mouse, and the like; an output section 707 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 708 including a hard disk and the like; and a communication section 709 including a network interface card such as a LAN card, a modem, or the like. The communication section 709 performs communication processing via a network such as the internet. A drive 710 is also connected to the I/O interface 705 as needed. A removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 710 as necessary, so that a computer program read out therefrom is mounted into the storage section 708 as necessary.
In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program can be downloaded and installed from a network through the communication section 709, and/or installed from the removable medium 711. The computer program executes the above-described functions defined in the system of the present application when executed by the Central Processing Unit (CPU) 701.
It should be noted that the computer readable medium shown in the present application may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present application may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes a determination unit, a first generation unit, and a second generation unit. Where the names of the units do not constitute a limitation on the units themselves in some cases, for example, the determination unit may also be described as a "unit that determines a first target delivery area in which the location indicated by the delivery address is located in the preset delivery area set".
As another aspect, the present application also provides a computer-readable medium, which may be contained in the electronic device described in the above embodiments; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by an electronic device, cause the electronic device to include: in response to receiving a delivery address of an unmanned delivery vehicle, determining a first target delivery area where a place indicated by the delivery address is located in a preset delivery area set, wherein the unmanned delivery vehicle is provided with at least one cargo space, each delivery area in the preset delivery area set corresponds to an order set to be delivered, and each order set to be delivered in the order set to be delivered comprises a receiving address; acquiring a target order set to be delivered corresponding to the first target delivery area, and selecting an order to be delivered from the target order set to be delivered to generate a delivery order set based on the standard capacity of the at least one cargo grid; and selecting a preset number of planned delivery orders from the planned delivery order sets to generate a delivery order set corresponding to the unmanned delivery vehicle based on a distance threshold value.
The above description is only a preferred embodiment of the application and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention herein disclosed is not limited to the particular combination of features described above, but also encompasses other arrangements formed by any combination of the above features or their equivalents without departing from the spirit of the invention. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.

Claims (12)

1. An order processing method, characterized in that the method comprises:
in response to receiving a delivery address of an unmanned delivery vehicle, determining a first target delivery area where a place indicated by the delivery address is located in a preset delivery area set, wherein the unmanned delivery vehicle is provided with at least one cargo space, each delivery area in the preset delivery area set corresponds to an order set to be delivered, and each order set to be delivered in the order set to be delivered comprises a receiving address;
acquiring a target order set to be delivered corresponding to the first target delivery area, and selecting an order to be delivered from the target order set to be delivered to generate a delivery order set based on the standard capacity of the at least one cargo grid;
and selecting a preset number of planned delivery orders from the planned delivery order sets to generate a delivery order set corresponding to the unmanned delivery vehicle based on a distance threshold value.
2. The method of claim 1, wherein each order to be delivered in the set of orders to be delivered further comprises an order type identification and item information, the item information comprising an item volume; and
selecting an order to be delivered from the target order set to be delivered based on the standard capacity of the at least one cargo space, including:
if the standard capacity of the at least one cargo space is the same, selecting an order to be delivered from the target order set to be delivered, wherein the order to be delivered simultaneously meets a first condition and a second condition, the first condition is that the sum of the article volumes of the articles indicated by the included article information is not greater than the standard capacity, the second condition is that the included order type identifier is not an order type identifier in a preset order type identifier set, and the order type identifier includes an identifier of delivery time or an identifier of delivery timeliness.
3. The method of claim 2, wherein selecting the order to be delivered in the target set of orders to be delivered based on the standard capacity of the at least one cargo space comprises:
and if the at least one cargo space has cargo spaces with different standard capacities, selecting the orders to be delivered from the target order set to be delivered, wherein the orders to be delivered simultaneously meet a third condition and the second condition, and the third condition is that the sum of the article volumes of the articles indicated by the included article information is not more than the maximum value in the standard capacity of the at least one cargo space.
4. The method of any of claims 2-3, wherein said selecting a preset number of orders to deliver in said set of orders to deliver based on a distance threshold comprises:
if the at least one cargo space has cargo spaces with different standard capacities, selecting a first preset number of to-be-delivered orders which simultaneously meet a fourth condition and a fifth condition from the to-be-delivered order set for each cargo space, wherein the fourth condition is that the sum of the article volumes of the various articles indicated by the included article information is not more than the standard capacity of the cargo space, the fifth condition is that the distance between the location indicated by the included receiving address and the location indicated by the delivery address is less than the distance threshold value, and the product of the first preset number and the number of the at least one cargo space is equal to the preset number.
5. The method of claim 4, wherein selecting, for each of the at least one grid, a first preset number of to-be-delivered orders from the set of to-be-delivered orders that satisfy both a fourth condition and a fifth condition comprises:
dividing the set of to-be-delivered orders into a set of to-be-delivered orders based on the standard capacity of the at least one cargo grid, wherein cargo grids with the same standard capacity in the at least one cargo grid correspond to the same set of to-be-delivered orders in the set of to-be-delivered orders, and the sum of the article volumes of various articles indicated by article information included in each to-be-delivered order in the set of to-be-delivered orders is not larger than the standard capacity of the cargo grid corresponding to the set of to-be-delivered orders;
and for each cargo grid in the at least one cargo grid, selecting the first preset number of to-be-delivered orders meeting the fifth condition from the to-be-delivered order group corresponding to the cargo grid.
6. The method of claim 1, wherein the set of preset delivery areas is generated by:
acquiring the orders which are delivered by each delivery person in the managed delivery site within a preset time period, and forming a delivered order set corresponding to the delivery person;
for each formed delivered order set, determining longitude and latitude coordinates of a place indicated by a receiving address, wherein each delivered order in the delivered order set respectively comprises the longitude and latitude coordinates, and determining a delivery area corresponding to the delivered order set based on the determined longitude and latitude coordinates;
and forming the determined distribution areas into a distribution area set.
7. The method of claim 6, wherein determining a delivery area corresponding to the delivered order set based on the determined respective longitude and latitude coordinates comprises:
and respectively converting the determined longitude and latitude coordinates into tile map coordinates, converting the tile map coordinates at the boundary in the tile map coordinates into the longitude and latitude coordinates, and forming a distribution area corresponding to the distributed order set by using the converted longitude and latitude coordinates.
8. The method of any of claims 6-7, wherein the set of orders to be delivered corresponding to each delivery area in the set of preset delivery areas is generated by:
in response to receiving a to-be-processed order submitted by a user, determining a second target delivery area in the preset delivery area set, wherein the second target delivery area is a delivery area where a place indicated by a receiving address included in the to-be-processed order is located;
and the order to be processed is put into an order set to be delivered corresponding to the second target delivery area.
9. The method of claim 8, wherein each delivery area in the set of preset delivery areas comprises an order dense point, the order dense point referring to a location corresponding to a largest number of ship-to addresses, the ship-to addresses being ship-to addresses included in the delivered orders in the set of delivered orders corresponding to the delivery area; and
the determining a second target delivery area in the preset delivery area set includes:
if the location indicated by the receiving address included in the order to be processed is located in the intersection area of at least two distribution areas in the preset distribution area set, determining the distribution area, which is closest to the location indicated by the receiving address included in the order to be processed and is included in the order to be processed, in the at least two distribution areas as the second target distribution area.
10. An order processing apparatus, characterized in that the apparatus comprises:
the system comprises a determining unit, a sending unit and a receiving unit, wherein the determining unit is configured to determine a first target distribution area where a place indicated by a distribution address is located in a preset distribution area set in response to receiving the distribution address of an unmanned distribution vehicle, the unmanned distribution vehicle is configured with at least one cargo space, each distribution area in the preset distribution area set corresponds to an order set to be distributed, and each order set to be distributed in the order set to be distributed comprises a receiving address;
the first generating unit is configured to acquire a target order set to be delivered corresponding to the first target delivery area, and select an order to be delivered from the target order set to be delivered to generate a delivery order set based on the standard capacity of the at least one cargo space;
and the second generating unit is configured to select a preset number of to-be-delivered orders from the to-be-delivered order set to generate a delivery order set corresponding to the unmanned delivery vehicle based on a distance threshold value.
11. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-9.
12. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-9.
CN201710404228.0A 2017-06-01 2017-06-01 Order processing method and device Active CN108985671B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710404228.0A CN108985671B (en) 2017-06-01 2017-06-01 Order processing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710404228.0A CN108985671B (en) 2017-06-01 2017-06-01 Order processing method and device

Publications (2)

Publication Number Publication Date
CN108985671A CN108985671A (en) 2018-12-11
CN108985671B true CN108985671B (en) 2022-02-01

Family

ID=64502516

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710404228.0A Active CN108985671B (en) 2017-06-01 2017-06-01 Order processing method and device

Country Status (1)

Country Link
CN (1) CN108985671B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111695845A (en) * 2019-03-15 2020-09-22 北京京东尚科信息技术有限公司 Method and device for determining congestion area, electronic equipment and readable medium
CN111861293A (en) * 2019-04-26 2020-10-30 北京京东振世信息技术有限公司 Method and apparatus for transmitting information
CN112132497A (en) * 2019-06-25 2020-12-25 北京京东振世信息技术有限公司 Distribution connection point determining method, device, medium and electronic equipment
CN112693802B (en) * 2019-10-22 2022-12-27 北京京东振世信息技术有限公司 Method and apparatus for processing packages
CN113762829A (en) * 2020-08-05 2021-12-07 北京京东振世信息技术有限公司 Distribution method and device of ordered goods and computer readable medium
CN113095911B (en) * 2021-04-26 2023-11-03 北京京东振世信息技术有限公司 Order processing method, order processing device, electronic equipment and computer readable medium
CN114936812B (en) * 2022-07-25 2022-11-11 北京云迹科技股份有限公司 Method and device for dispensing a robot for objects to be dispensed

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104980281A (en) * 2015-07-07 2015-10-14 余江 Unmanned aircraft-based method, device and system for article delivery
CN105069595A (en) * 2015-08-18 2015-11-18 杨珊珊 Express system and method employing unmanned plane
CN105279625A (en) * 2015-09-22 2016-01-27 慈溪市达飞淼电子科技有限公司 Unmanned express delivery conveying system and conveying method
CN105513217A (en) * 2015-12-01 2016-04-20 上海斐讯数据通信技术有限公司 Express control system and method based on unmanned aerial vehicle and express system
CN106743321A (en) * 2016-11-16 2017-05-31 京东方科技集团股份有限公司 The means of delivery and delivery system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103914076B (en) * 2014-03-28 2017-02-15 浙江吉利控股集团有限公司 Cargo transferring system and method based on unmanned aerial vehicle

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104980281A (en) * 2015-07-07 2015-10-14 余江 Unmanned aircraft-based method, device and system for article delivery
CN105069595A (en) * 2015-08-18 2015-11-18 杨珊珊 Express system and method employing unmanned plane
CN105279625A (en) * 2015-09-22 2016-01-27 慈溪市达飞淼电子科技有限公司 Unmanned express delivery conveying system and conveying method
CN105513217A (en) * 2015-12-01 2016-04-20 上海斐讯数据通信技术有限公司 Express control system and method based on unmanned aerial vehicle and express system
CN106743321A (en) * 2016-11-16 2017-05-31 京东方科技集团股份有限公司 The means of delivery and delivery system

Also Published As

Publication number Publication date
CN108985671A (en) 2018-12-11

Similar Documents

Publication Publication Date Title
CN108985671B (en) Order processing method and device
CN109472524B (en) Information processing method and device
JP2020533254A (en) Methods and equipment for sorting cargo
CN101447091B (en) Method and apparatus for processing graphics
US9134886B2 (en) Providing indoor facility information on a digital map
US11421994B2 (en) Method and apparatus for partitioning electronic fence
CN113792107A (en) Region identification method and device
CN111861296A (en) Piece collecting task allocation method and device, piece collecting system, equipment and medium
CN113259144A (en) Storage network planning method and device
US20200372462A1 (en) Order display method and apparatus
CN109934427B (en) Method and device for generating item distribution scheme
CN113936046A (en) Object positioning method and device, electronic equipment and computer readable medium
CN108805318B (en) Method and device for evaluating a warehouse
CN110222861B (en) Path planning method, path planning device, storage medium and electronic equipment
CN113919734A (en) Order distribution method and device
CN113919595A (en) Shop distribution path planning method, device, equipment and storage medium
CN116933477A (en) Simulation model construction method and device
CN114186932A (en) Cargo distribution method and device for compartment grid robot in office area
CN112183799A (en) Task allocation method and device for synthesizing task list
CN113657821A (en) Warehousing method and device
CN112132642A (en) Order combination method and device based on multi-objective optimization
CN113554397B (en) Logistics planning method, device, electronic equipment and computer readable medium
CN112150053A (en) Automatic vehicle dispatching method and device and storage medium
CN113780761B (en) Warehouse space merging method, device, equipment and storage medium
CN116862359A (en) Article distribution method, apparatus, electronic device, and computer-readable medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20210302

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100080 Haidian District, Beijing, 65 Xing Shu Kou Road, 11C, west section of the western part of the building, 1-4 stories West 1-4 story.

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

Effective date of registration: 20210302

Address after: 6 / F, 76 Zhichun Road, Haidian District, Beijing 100086

Applicant after: Beijing Jingdong Zhenshi Information Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant