CN114077979A - Method and device for determining distribution service range - Google Patents

Method and device for determining distribution service range Download PDF

Info

Publication number
CN114077979A
CN114077979A CN202010830185.4A CN202010830185A CN114077979A CN 114077979 A CN114077979 A CN 114077979A CN 202010830185 A CN202010830185 A CN 202010830185A CN 114077979 A CN114077979 A CN 114077979A
Authority
CN
China
Prior art keywords
aoi
candidate
merchant
target merchant
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.)
Granted
Application number
CN202010830185.4A
Other languages
Chinese (zh)
Other versions
CN114077979B (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 Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online 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 Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN202010830185.4A priority Critical patent/CN114077979B/en
Publication of CN114077979A publication Critical patent/CN114077979A/en
Application granted granted Critical
Publication of CN114077979B publication Critical patent/CN114077979B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data
    • G06Q30/0204Market segmentation
    • G06Q30/0205Location or geographical consideration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0621Item configuration or customization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0639Item locations

Landscapes

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

Abstract

The specification discloses a method and a device for determining a distribution service range, which are used for determining a merchant of the distribution service range to be determined, determining a basic service range corresponding to a target merchant according to a geographic position corresponding to the target merchant after the merchant is used as the target merchant, and determining candidate AOIs matched with the basic service range. And for each candidate AOI, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI characteristics corresponding to the candidate AOI, the merchant characteristics corresponding to the target merchant and the association characteristics between the candidate AOI and the target merchant. And according to the association degree between each candidate AOI and the target merchant, selecting at least one candidate AOI which forms the corresponding distribution service range of the target merchant as the target AOI, and determining the distribution service range corresponding to the target merchant according to the geographical range covered by the at least one target AOI, thereby ensuring the reasonability of the determined distribution service range.

Description

Method and device for determining distribution service range
Technical Field
The present disclosure relates to the field of computer technologies, and in particular, to a method and an apparatus for determining a distribution service range.
Background
At present, the business of ordering goods on line is widely loved by people and is convenient for the life of people.
In practical application, a plurality of merchants are resident in the business platform, and each merchant corresponds to the distribution service range of the merchant. When a user purchases goods through the service platform, the service platform can determine a merchant with a delivery service range covering the receiving address based on the receiving address selected by the user, and the merchant is displayed to the user, and the user can select a proper merchant to purchase goods. For each merchant, the merchant's shipping service scope determines the scope of users that the merchant can service, and therefore, it is particularly important to determine the merchant's shipping service scope.
In the prior art, if a distribution service range of a merchant needs to be determined, a business platform may divide a geographic range centered around the merchant by setting a radius, and further compress the geographic range to obtain the distribution service range of the merchant, as shown in fig. 1A to 1C.
Fig. 1A to 1C are schematic diagrams of a conventional method for determining a distribution service range of a merchant provided in this specification.
The service platform may first determine a geographic area with a radius of 5 km as shown in fig. 1A, and take several points on the boundary of the geographic area, where the point on the boundary of the geographic area may be used as a first boundary point. And then for each first boundary point, determining a point with a transport distance of 5 kilometers from the geographical position of the merchant on a connecting line of the first boundary point and the geographical position of the merchant, and taking the point as a boundary point of a distribution service range of the merchant, namely a second boundary point. That is, in the connection line between the geographic location of the merchant and the first boundary point, a point with a distribution distance of 5 km obtained by path planning starting from the geographic location of the merchant as a starting point is found, and the point is the second boundary point. Taking point a as an example, the service platform determines a point B (i.e., a second boundary point) having a transportation distance of 5 km from the geographic location of the merchant between point a (i.e., a first boundary point) and the geographic location of the merchant, as shown in fig. 1B. After the service platform determines each second boundary point, the second boundary points may be sequentially connected according to a passable path to obtain a distribution service range in the diagram, as shown in fig. 1C.
However, in the prior art, if the distribution service range of the same merchant is determined according to the same set radius, the difference of the distribution service range determined each time may be large, and therefore if the distribution service range of the merchant needs to be updated according to the original radius in actual demand, the distribution service range of the merchant may be greatly changed, so that under the condition that the receiving address of the user is not changed, the user who often purchases the product of the merchant may not purchase the product of the merchant any more because the user is no longer located in the distribution service range of the merchant, and further, while the user brings inconvenience, certain loss is brought to the merchant.
Therefore, how to reasonably determine the distribution service range of the merchant is an urgent problem to be solved.
Disclosure of Invention
The present disclosure provides a method and an apparatus for determining a distribution service range, which partially solve the above problems in the prior art.
The technical scheme adopted by the specification is as follows:
the present specification provides a method of determining a delivery service scope, comprising:
determining a merchant with a distribution service range to be determined as a target merchant;
determining a basic service range corresponding to the target merchant according to the geographic position corresponding to the target merchant, and determining each interest area AOI matched with the basic service range as each candidate AOI;
for each candidate AOI, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI characteristics corresponding to the candidate AOI, the merchant characteristics corresponding to the target merchant and the association characteristics between the candidate AOI and the target merchant;
selecting at least one candidate AOI forming a corresponding distribution service range of the target merchant as a target AOI according to the association degree between each candidate AOI and the target merchant;
and determining a distribution service range corresponding to the target merchant according to the geographical range covered by the at least one target AOI, and recommending the service provided by the target merchant for the user according to the determined distribution service range corresponding to the target merchant.
Optionally, determining each area of interest AOI matching the basic service scope includes:
for each AOI, determining an area in the AOI, which is located in the basic service range, as a convergence area;
and if the area ratio of the intersection area in the AOI exceeds the set ratio, determining that the AOI is matched with the basic service range.
Optionally, the AOI feature corresponding to the candidate AOI includes: at least one of an AOI area corresponding to the candidate AOI, an AOI passing state corresponding to the candidate AOI and the order quantity corresponding to the candidate AOI within a set time;
the merchant characteristics corresponding to the target merchant comprise: the merchant type corresponding to the target merchant;
the association features between the candidate AOI and the target merchant include: at least one of a shipping distance between the target merchant and the candidate AOI, and an order quantity of an order for the target merchant generated within the candidate AOI within the set time.
Optionally, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI feature corresponding to the candidate AOI, the merchant feature corresponding to the target merchant, and the association feature between the candidate AOI and the target merchant includes:
determining other merchants matching the candidate AOI;
determining the number of merchants of the merchant type from other merchants matched with the candidate AOI according to the merchant type corresponding to the target merchant;
and determining the association degree between the candidate AOI and the target merchant according to the number of the merchants, wherein the association degree between the candidate AOI and the target merchant is higher when the number of the merchants is less.
Optionally, determining other merchants matching the candidate AOI includes:
for each other merchant, determining whether the candidate AOI is matched with the corresponding distribution service range of the other merchant;
and if the candidate AOI is matched with the corresponding distribution service range of the other business, determining that the other business is matched with the candidate AOI.
Optionally, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI feature corresponding to the candidate AOI, the merchant feature corresponding to the target merchant, and the association feature between the candidate AOI and the target merchant includes:
predicting the distribution time length from the target merchant to the candidate AOI according to the AOI passing state corresponding to the candidate AOI and the conveying distance between the candidate AOI and the target merchant;
and determining the association degree between the candidate AOI and the target merchant according to the distribution duration, wherein the shorter the distribution duration is, the higher the association degree between the candidate AOI and the target merchant is.
Optionally, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI feature corresponding to the candidate AOI, the merchant feature corresponding to the target merchant, and the association feature between the candidate AOI and the target merchant includes:
determining the association degree between the candidate AOI and the target merchant according to at least one of the transportation distance between the target merchant and the candidate AOI, the AOI area corresponding to the candidate AOI, the order quantity corresponding to the candidate AOI in the set time and the order quantity of the order generated in the candidate AOI for the target merchant in the set time, wherein the shorter the transportation distance is, the higher the association degree between the candidate AOI and the target merchant is, the larger the number of orders corresponding to the candidate AOI in the set time is, the higher the association degree between the candidate AOI and the target merchant is, the smaller the AOI area corresponding to the candidate AOI is, the higher the association between the candidate AOI and the target merchant is, the greater the number of orders of the order for the target merchant generated in the candidate AOI in the set time is, the higher the association between the candidate AOI and the target merchant is.
Optionally, selecting, according to the association degree between each candidate AOI and the target merchant, at least one candidate AOI that forms a corresponding distribution service range of the target merchant as a target AOI, including:
sequencing all the candidate AOIs according to the sequence of the relevance degrees from large to small to obtain a sequencing result;
judging whether the Nth candidate AOI in the sorting result meets a preset condition or not, wherein N is an integer not less than 1;
if the Nth candidate AOI is determined to meet the preset condition, selecting the Nth candidate AOI, and judging whether the (N + 1) th candidate AOI in the sorting result meets the preset condition or not until the area of the geographical range covered by each selected candidate AOI is within a set area range;
and taking each selected candidate AOI as a target AOI.
Optionally, determining that the candidate AOI satisfies a preset condition includes:
and for each candidate AOI, if the order completion rate corresponding to the order generated in the candidate AOI within the set time is not less than the set completion rate and/or the order distribution time length corresponding to the order generated in the candidate AOI within the set time is not less than the set distribution time length, determining that the candidate AOI meets the preset condition.
Optionally, determining a distribution service range corresponding to the target merchant according to the geographic range covered by the at least one target AOI includes:
determining a plurality of boundary points on the AOI boundary in the at least one target AOI, and numbering the boundary points according to a sequential order to obtain the serial numbers of the boundary points;
for each boundary point, determining a plurality of boundary points adjacent to the boundary point as adjacent boundary points corresponding to the boundary point;
determining the maximum value and the minimum value of the serial numbers in each adjacent boundary point corresponding to the boundary point;
if the difference value between the maximum value and the minimum value is not less than a set value, screening out boundary points of serial numbers except the boundary point between the maximum value and the minimum value;
and determining a distribution service range corresponding to the target merchant according to the remaining boundary points.
The present specification provides an apparatus for determining a delivery service scope, comprising:
the system comprises a merchant determining module, a distribution service range determining module and a distribution service range determining module, wherein the merchant determining module is configured to be used for determining merchants with the distribution service range to be determined as target merchants;
the range determining module is configured to determine a basic service range corresponding to the target merchant according to the geographic location corresponding to the target merchant, and determine each interest area AOI matched with the basic service range as each candidate AOI;
the association degree determining module is configured to determine, for each candidate AOI, an association degree between the candidate AOI and the target merchant according to at least one of an AOI feature corresponding to the candidate AOI, a merchant feature corresponding to the target merchant, and an association feature between the candidate AOI and the target merchant;
a selecting module configured to select at least one candidate AOI constituting a corresponding distribution service range of the target merchant as a target AOI according to the association degree between each candidate AOI and the target merchant;
and the business module is configured to determine a distribution service range corresponding to the target merchant according to the geographic range covered by the at least one target AOI, and recommend the business provided by the target merchant for the user according to the determined distribution service range corresponding to the target merchant.
The present specification provides a computer-readable storage medium storing a computer program which, when executed by a processor, implements the above-described method of determining a delivery service scope.
The present specification provides an electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the above method of determining a delivery service scope when executing the program.
The technical scheme adopted by the specification can achieve the following beneficial effects:
in the method for determining a distribution service range provided in this specification, a merchant whose distribution service range is to be determined is determined as a target merchant, then, a basic service range corresponding to the target merchant is determined according to a geographic location corresponding to the target merchant, and Areas Of Interest (AOI) that match the basic service range are determined as candidate AOI. And for each candidate AOI, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI characteristics corresponding to the candidate AOI, the merchant characteristics corresponding to the target merchant and the association characteristics between the candidate AOI and the target merchant. And then, selecting at least one candidate AOI forming a corresponding distribution service range of the target merchant as the target AOI according to the association degree between each candidate AOI and the target merchant, determining the distribution service range corresponding to the target merchant according to the geographical range covered by the at least one target AOI, and recommending the service provided by the target merchant for the user according to the determined distribution service range corresponding to the target merchant.
According to the method, after the business platform determines the target merchants needing to determine the distribution service range, AOIs in a certain range around the target merchants can be determined, AOIs suitable for forming the distribution service range of the target merchants are determined according to the association degree between the AOIs and the target merchants, and then the distribution service range corresponding to the target merchants is determined. Therefore, the method determines the distribution service range by combining the AOIs around the target merchants, and because the area covered by the AOI on the electronic map is relatively fixed, even if the distribution service range of the merchants is re-determined, the finally obtained distribution service range of the merchants cannot generate relatively large change, and the reasonability of the determined distribution service range is ensured.
Drawings
The accompanying drawings, which are included to provide a further understanding of the specification and are incorporated in and constitute a part of this specification, illustrate embodiments of the specification and together with the description serve to explain the specification and not to limit the specification in a non-limiting sense. In the drawings:
FIGS. 1A-1C are schematic diagrams of one prior art manner of determining merchant distribution service areas provided herein;
FIG. 2 is a flow chart illustrating a method for determining a distribution service area according to the present disclosure;
FIG. 3 is a schematic diagram of a basic service scope provided herein;
FIG. 4 is a schematic diagram of a distribution service range corresponding to a target merchant provided in the present specification;
FIG. 5 is a schematic diagram of one manner of screening boundary points provided herein;
FIG. 6 is a schematic diagram of an apparatus for determining a distribution service area provided herein;
fig. 7 is a schematic diagram of an electronic device corresponding to fig. 2 provided in the present specification.
Detailed Description
In order to make the objects, technical solutions and advantages of the present disclosure more clear, the technical solutions of the present disclosure will be clearly and completely described below with reference to the specific embodiments of the present disclosure and the accompanying drawings. It is to be understood that the embodiments described are only a few embodiments of the present disclosure, and not all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments in the present specification without any creative effort belong to the protection scope of the present specification.
The technical solutions provided by the embodiments of the present description are described in detail below with reference to the accompanying drawings.
Fig. 2 is a schematic flow chart of a method for determining a distribution service range in this specification, which specifically includes the following steps:
s201: and determining the merchants with the distribution service range to be determined as target merchants.
In practical applications, a merchant may sell a commodity to a user through a service platform, and the service platform may determine, for the merchant, a distribution service range of the commodity sold by the merchant. If the service platform determines that the receiving address selected by the user is located in the distribution service range of the merchant, the merchant can be displayed to the user, and correspondingly, the user can purchase the goods sold by the merchant.
Currently, when a merchant resides in a business platform, a request for applying for a corresponding distribution service range of the merchant may be sent to the business platform, and after the business platform receives the request for applying for the distribution service range by the merchant, the merchant may be determined to be the merchant needing to determine the distribution service range, that is, the merchant is taken as a target merchant. Of course, for the business company who already resides in the business platform, the business company can also apply for adjusting the distribution service range to the business platform according to the actual needs of the business company. Specifically, if the merchant needs to adjust the distribution service range, a request for adjusting the distribution service range may also be sent to the service platform, and accordingly, the service platform may use the merchant needing to adjust the distribution service range as the target merchant.
In the present specification, the method for determining the distribution service range provided in the present specification may be specifically executed by a server or a terminal device such as a computer in a service platform, and for convenience of description, the method for determining the distribution service range provided in the present specification will be described below with only the service platform as an execution subject.
S202: and determining a basic service range corresponding to the target merchant according to the geographic position corresponding to the target merchant, and determining each interest area AOI matched with the basic service range to serve as each candidate AOI.
After the business platform determines the target merchant, the business platform may determine a basic service range corresponding to the target merchant according to the geographic location corresponding to the target merchant, where the basic service range is determined by centering on the geographic location where the target merchant is located, and the business platform may further determine a distribution service range corresponding to the merchant by using the basic service range, as shown in fig. 3.
Fig. 3 is a schematic diagram of a basic service range provided in the present specification.
Supposing that after the business platform receives a request of a merchant for parking in the business platform, the merchant is used as a target merchant, and the geographic position of the target merchant is determined to be point A in the graph. The service platform may divide the basic service range corresponding to the target merchant by taking the point a as a center and taking the radius as 5 kilometers, that is, taking the circular area shown in the figure as the basic service range.
For a merchant who already resides in a business platform, if the merchant needs to adjust a distribution service range according to the actual needs of the merchant, a request for adjusting the distribution service range can be sent to the business platform. If the business platform determines that the business needs to enlarge the radius of the distribution service range to 10 kilometers on the basis of the distribution service range divided by taking 5 kilometers as the radius according to the request, the business platform can divide a circular area by taking the geographic position of the business as the center and taking 10 kilometers as the radius. The circular area is the distribution service range of the business platform which is re-divided according to the needs of the business platform.
It should be noted that, besides the basic service range in the circular form mentioned above, the basic service range divided by the service platform may have various forms. For example, the service platform may also determine a square area with a side length of 10 km as a basic service range by using the target merchant as a center. Other forms of basic service scope are not described herein.
After the business platform determines the basic service range corresponding to the target merchant, each AOI matched with the basic service range can be determined to serve as each candidate AOI. The area of interest AOI mentioned here is a planar area in an electronic map, such as a school, a residential district, a business district, and the like. Each AOI that matches the base service scope may refer to an AOI that has a majority of its area within the base service scope. Each candidate AOI referred to herein is used to determine the AOI that ultimately constitutes the corresponding distribution service scope for the target merchant.
Specifically, the service platform may determine, for each AOI, an area in the AOI that is located within the basic service range, as a convergence area, and determine that the AOI is matched with the basic service range if an area ratio of the convergence area in the AOI exceeds a set ratio. The set ratio mentioned here may be set according to actual needs.
Also taking fig. 3 as an example, the service platform determines a basic service range centered at a, and as can be seen from fig. 3, there are areas where 6 AOIs from a to f meet the basic service range. Wherein, 4 AOIs from a to d are all located in the basic service range, and the AOI: e has 80% area in the basic service range, AOI: f only 40% of the area is in the basic service range. If the set proportion is 70%, the 5 AOIs from a to e meet the set proportion, and for an AOI matching the basic service scope, the service platform may use the 5 AOIs as candidate AOIs. Accordingly, AOI: f the intersection area with the basic service area is in the AOI: the area ratio in f is less than 70%, then AOI: f do not belong to the candidate AOI.
S203: and for each candidate AOI, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI characteristics corresponding to the candidate AOI, the merchant characteristics corresponding to the target merchant and the association characteristics between the candidate AOI and the target merchant.
After determining each candidate AOI, the service platform may determine, for each candidate AOI, a degree of association between the candidate AOI and the target merchant according to at least one of an AOI feature corresponding to the candidate AOI, a merchant feature corresponding to the target merchant, and an association feature between the candidate AOI and the target merchant. The higher the association between the candidate AOI and the target merchant, the more likely the candidate AOI is to be selected as the AOI that constitutes the target merchant's distribution service area.
The AOI characteristics corresponding to the candidate AOI can be used for representing the characteristics of the candidate AOI, such as the AOI area of the candidate AOI, the AOI passing state of the candidate AOI and the order quantity corresponding to the candidate AOI in a set time. The AOI pass state referred to herein is used to indicate whether the candidate AOI allows entry of delivery capacity. The setting time can be set according to actual requirements.
Accordingly, the merchant characteristics corresponding to the target merchant may represent characteristics of the target merchant, such as the merchant type corresponding to the target merchant. The association features between the candidate AOI and the target merchant represent the features presented by the association between the candidate AOI and the target merchant, such as the transportation distance between the target merchant and the candidate AOI, and the order quantity of the order generated in the candidate AOI for the target merchant within a set time. The delivery distance mentioned here refers to the delivery distance from the target merchant to the candidate AOI determined by the service platform through path planning, not the straight-line distance from the target merchant to the candidate AOI.
The manner in which the service platform determines the travel distance may be many. For example, the service platform may determine a shipping distance from the target merchant to the center of the candidate AOI as the shipping distance from the target merchant to the candidate AOI; for another example, the service platform may determine the transportation distances from the target merchant to a plurality of boundary points of the candidate AOI, and then determine an average value of the transportation distances as the finally determined transportation distance from the target merchant to the candidate AOI. Other ways are not illustrated here.
The aforementioned association degree between the candidate AOI and the target merchant may be determined by any of the above features (i.e., AOI feature, merchant feature, and association feature), or by any combination of the above features.
For example, if the association degree is determined according to the merchant type corresponding to the target merchant, the service platform may determine other merchants matched with the candidate AOI, and determine the number of merchants of the merchant type from the other merchants matched with the candidate AOI according to the merchant type corresponding to the target merchant. And determining the association degree between the candidate AOI and the target merchant according to the number of merchants. Reference herein to other merchants matching the candidate AOI is to other merchants whose distribution service scope matches the candidate AOI, and who are within the candidate AOI, may purchase goods of the other merchants matching the candidate AOI.
If the number of the determined merchants of other merchants belonging to the merchant type is smaller, it indicates that the number of the merchants of the merchant type that can be selected by the user in or near the candidate AOI is smaller, in order to enable the candidate AOI to involve more merchants of the merchant type, and further balance the proportion of each merchant matching the candidate AOI in the merchant type, if the number of the merchants is smaller, the association degree between the candidate AOI and the target merchant determined by the service platform is higher.
For example, if the service platform determines that the type of the merchant corresponding to the target merchant is a hot pot type and determines that there are only 2 hot pot type merchants in other merchants matched with the candidate AOI, it can be seen that for users near the candidate AOI, there are fewer hot pot type merchants to select, and the association between the target merchant and the candidate AOI is higher, so that the candidate AOI can be included in the distribution service range of the target merchant as much as possible, thereby increasing the number of hot pot type merchants matched with the candidate AOI.
The service platform can also predict the distribution time length from the target merchant to the candidate AOI according to the AOI passing state corresponding to the candidate AOI and the transport distance between the candidate AOI and the target merchant, and determine the association degree between the candidate AOI and the target merchant according to the predicted distribution time length, wherein the shorter the distribution time length is, the higher the association degree between the candidate AOI and the target merchant is.
For example, if the AOI passing status corresponding to the candidate AOI is that the dispatcher is not allowed to enter, and the transportation distance between the candidate AOI and the target merchant is 3 kilometers, the service platform predicts that the time required for the dispatcher to travel from the target merchant to the candidate AOI is 10 minutes according to the transportation distance. The service platform also predicts that the time is 5 minutes because the candidate AOI does not allow the distributor to enter, and the distributor needs to wait for the user to go out of the candidate AOI to get the goods when arriving at the candidate AOI. Therefore, the service platform predicts that the distribution time length for distribution from the target merchant to the candidate AOI is 15 minutes, and the service platform can determine the association degree between the candidate AOI and the target merchant according to the predicted distribution time length.
Of course, for the rest of the features, the service platform may also determine the association degree through the features. For example, the service platform may determine the association degree between the candidate AOI and the target merchant according to at least one of a transportation distance between the target merchant and the candidate AOI, an AOI area corresponding to the candidate AOI, an order quantity corresponding to the candidate AOI within a set time, and an order quantity of an order for the target merchant generated within the candidate AOI within the set time.
Wherein the shorter the shipping distance between the target merchant and the candidate AOI, the higher the association between the candidate AOI and the target merchant. The shorter the shipping distance, the more likely it is that the shipping capacity will be to ship the target merchant's goods to the candidate AOI, and thus, the higher the association between the candidate AOI and the target merchant. The smaller the area of the AOI corresponding to the candidate AOI, the higher the degree of association between the candidate AOI and the target merchant, because the smaller the area of the AOI, the shorter the time it takes for the delivery capacity to leave the candidate AOI after completing the delivery of the order generated in the candidate AOI. That is, the less time a dispatching capacity stays within the candidate AOI, the more orders the dispatching capacity may complete within a certain time, and accordingly, the higher the dispatching efficiency of the dispatching capacity may be.
Whether the number of orders corresponding to the candidate AOI in the set time is larger or the number of orders for the target merchant generated in the candidate AOI in the set time is larger indicates that the number of orders generated by the user in the candidate AOI is larger, the user in the candidate AOI is likely to generate more orders for the target merchant, and therefore the association degree between the candidate AOI and the target merchant is higher.
One way to determine the degree of association between the candidate AOI and the target merchant is illustrated below using a formula as an example.
Figure BDA0002637661410000131
Wherein, R is the degree of association between the candidate AOI and the target merchant, Order is the number of orders corresponding to the candidate AOI in a set time, a may be a numerical value set according to an actual situation, and dist is the transportation distance between the target merchant and the candidate AOI. From the formula, it can be seen that, if the number of orders corresponding to the candidate AOI within the set time is larger, the association degree between the candidate AOI and the target merchant is higher, and if the transportation distance between the target merchant and the candidate AOI is shorter, the association degree between the candidate AOI and the target merchant is higher.
Of course, the formula for determining the degree of association is not unique, and the formula for determining the degree of association may be set according to the characteristics to be used. Furthermore, there may be many ways for the service platform to determine the association degree, that is, the features may be combined arbitrarily according to the relationship between the above-mentioned features and the association degree to determine the association degree between the candidate AOI and the target merchant, and other ways for determining the association degree are not illustrated one by one here.
S204: and selecting at least one candidate AOI forming a corresponding distribution service range of the target merchant as a target AOI according to the association degree between each candidate AOI and the target merchant.
After the business platform determines the association degree between each candidate AOI and the target merchant, at least one candidate AOI which forms the corresponding distribution service range of the target merchant can be selected as the target AOI according to the determined association degree.
There are various ways to select the target AOI according to the relevance. For example, the service platform may sort the candidate AOIs in an order from a large degree of association to a small degree of association to obtain a sorting result, and determine whether an nth candidate AOI in the sorting result satisfies a preset condition, where N is an integer not less than 1. And if the Nth candidate AOI is determined to meet the preset condition, selecting the Nth candidate AOI, judging whether the (N + 1) th candidate AOI in the sorting result meets the preset condition or not, and taking the selected candidate AOI as the target AOI until the area of the geographical range covered by the selected candidate AOI is within the set area range.
The set area range mentioned here may be set according to actual needs, and the set area range may be an area range set by the service platform for the distribution service range of the target merchant, and the area of the distribution service range finally determined by the service platform should be within the set area range. The candidate AOIs are ranked according to the relevance degree from large to small, the selected candidate AOIs with high relevance degree, and the area of the geographical area surrounded by the selected candidate AOIs is within the set area range, so that the finally determined area of the distribution service range is also within the set area range.
In this specification, the above mentioned two cases may be included until the area of the geographical range covered by each selected candidate AOI is within the set area range, and one case is that as long as the sum of the areas of the geographical range covered by the selected candidate AOI just falls into the set area range, the selection of the candidate AOI is stopped immediately. For example, assuming that there are 5 candidate AOIs, after the service platform sorts the 5 candidate AOIs, it is determined that the first 3 candidate AOIs all satisfy the preset condition, and the sum of areas of the geographical ranges covered by the first 3 candidate AOIs is smaller than the minimum area of the set area range. And the service platform determines that the AOI ranked in the 4 th meets the preset condition, determines that the sum of the areas of the geographical ranges covered by the first 4 AOIs just falls into the set area range, and stops continuously selecting the candidate AOI, namely, does not need to judge whether the 5 th candidate AOI meets the preset condition, so that the service platform can take the first 4 candidate AOIs as the selected target AOI.
In another case, as long as the sum of the areas of the geographical range covered by each candidate AOI selected by the service platform does not exceed the maximum area of the set area range, the candidate AOI may be continuously selected, and once the sum of the areas of the geographical range covered by the selected candidate AOI exceeds the maximum area of the set area range, the candidate AOI needs to be stopped being continuously selected.
For example, assuming that the area range is set to be 20 square kilometers to 21 square kilometers, the service platform determines 8 candidate AOIs from a to h, determines the association degrees between the 8 candidate AOIs from a to h and the target merchant to be 100, 80, 95, 70, 88, 50, and 60 in sequence, and 40 sorts the 8 candidate AOIs according to the order of the association degrees to obtain a sorting result a, c, e, b, d, g, f, and h. Then, the service platform selects a target AOI from the candidate AOI ranked first. Firstly, the service platform determines candidate AOI: a satisfies a preset condition, but the candidate AOI: a does not yet reach the minimum area in the set area range, and secondly, AOI: c also satisfies the preset condition, but the sum of the areas of the geographical ranges covered by the two AOIs a and c does not reach the minimum area in the set area range.
And the service platform determines the next candidate AOI: e meets the preset condition, but the sum of the areas of the geographical ranges covered by the three candidate AOIs a, c and e still does not reach the minimum area in the set area range, so that the selection needs to be continued, wherein the candidate AOIs: b also meets the preset condition, but the sum of the areas of the geographical ranges covered by the four AOIs a, c, e and b still does not reach the set area range. Then, the service platform determines the candidate AOI: d, if the preset condition is not met, the service platform determines the next candidate AOI: g, if the candidate AOI is determined to meet the preset condition: g meets the preset condition, and the sum of the areas of the geographic range covered by the five AOIs a, c, e, b and g is determined to be 20.4 square kilometers and is positioned in the set area range. The service platform can continue to judge the next candidate AOI: f, whether the preset condition is met, if the candidate AOI is determined: f satisfies the preset condition, but the sum of the areas of the geographic range covered by the 6 AOIs a, c, e, b, g and f exceeds the maximum area in the set area range: and if the distance is 21 square kilometers, the service platform stops continuously selecting the candidate AOI, and takes five AOIs a, c, e, b and g as the target AOI.
The above-mentioned preset conditions may be set according to actual requirements. For example, if the order completion rate corresponding to the order generated in the candidate AOI within the set time is not less than the set completion rate for a candidate AOI, it is determined that the candidate AOI satisfies the preset condition. The order completion rate mentioned herein refers to the proportion of orders that result from completion within the candidate AOI (i.e., orders that have not been cancelled) to the total order within a set time; for another example, if it is determined that the order distribution time length corresponding to the order generated in the candidate AOI within the set time is not less than the set distribution time length, the service platform determines that the candidate AOI satisfies the preset condition, where the order distribution time length may be an average distribution time length of the order generated within the set time. The remaining preset conditions are not illustrated one by one.
And aiming at each candidate AOI, if the service platform determines that the candidate AOI meets any one preset condition, selecting the candidate AOI as a target AOI. Of course, the service platform may also select the candidate AOI as the target AOI when determining that the candidate AOI satisfies the preset condition that the number is not less than the set number.
In addition, if the area of the distribution service range of the target merchant does not need to be set, when the service platform determines the target AOI, the candidate AOI before the ranking is set in the ranking result may be used as the target AOI, or the candidate AOI before the ranking is set and meets the preset condition may be used as the target AOI.
S205: and determining a distribution service range corresponding to the target merchant according to the geographical range covered by the at least one target AOI, and recommending the service provided by the target merchant for the user according to the determined distribution service range corresponding to the target merchant.
After the service platform determines each target AOI, the service platform can determine a distribution service range corresponding to a target merchant according to the geographical range covered by each target AOI, and then recommend the service provided by the target merchant to the user according to the distribution service range. For example, assuming that the target merchant is a merchant providing takeout, after determining the delivery service range, the service platform may recommend various takeout provided by the target merchant to the user located in the delivery service range, so as to be selected by the user. That is, the service platform may combine the target AOIs to connect the boundaries of the target AOIs to obtain a complete distribution service range. However, in practical applications, it may happen that there is a protruding part on the boundary, as shown in fig. 4.
Fig. 4 is a schematic diagram of a distribution service range corresponding to a target merchant provided in the present specification.
As can be seen from fig. 4, the service platform determines each target AOI around the target merchant, each graph with different shapes in the graph indicates each target AOI determined by the service platform, and the service platform may sequentially connect the boundaries of each target AOI in the electronic map as shown in fig. 4 to enclose the whole area covered by each target AOI, thereby determining the distribution service range corresponding to the target merchant in the graph. However, in practical applications, it may happen that the service platform connects the boundaries of the target AOIs to obtain a protruding portion pointed by an arrow a in fig. 4, and the service platform may remove the protruding portion to obtain a more reasonable distribution service range.
Specifically, the service platform may determine a plurality of boundary points located on the AOI boundary in each target AOI, and number each boundary point according to the sequence of consecutive connections to obtain the serial number of each boundary point. Then, for each boundary point, determining a plurality of boundary points adjacent to the boundary point as adjacent boundary points corresponding to the boundary point, and determining the maximum value and the minimum value of the sequence numbers in each adjacent boundary point corresponding to the boundary point. And if the difference value between the maximum value and the minimum value is not less than the set value, screening out boundary points of the serial numbers except the boundary point between the maximum value and the minimum value, and determining the distribution service range corresponding to the target merchant according to the remaining boundary points. The set value may be set according to actual conditions.
Continuing with the above example, the service platform in fig. 4, after numbering the boundary points, numbers the above-mentioned projections in the general form indicated by the lateral arrows. It can be seen that the boundary point 2 to the boundary point 9 are boundary points belonging to a salient part, and the boundary point 2 is adjacent to the boundary point 9, but the difference of the sequence numbers between the boundary points is large, which indicates that there is a high possibility that a salient part exists between the boundary point 2 and the boundary point 9. Therefore, for the boundary point 2, the service platform may determine that the maximum value of the sequence numbers in the boundary point 1 and the boundary point 9 adjacent to the boundary point 2 is 9, and the minimum value is 1. Assuming that the set value is 7, since the difference between the maximum value and the minimum value is greater than the set value 7, the service platform may remove the boundary points (excluding the boundary point corresponding to the maximum value, i.e., the boundary point 9, and excluding the boundary point corresponding to the minimum value, i.e., the boundary point 1) between 1 and 9 except for the boundary point 2, i.e., remove the boundary 3 to the boundary point 8.
In addition to the above-mentioned removing of the protruding portion, the service platform may also remove unnecessary boundary points, so that the storage space used for storing the corresponding distribution service range of the target merchant may be effectively saved, as shown in fig. 5.
Fig. 5 is a schematic diagram of one manner of screening boundary points provided in the present specification.
As shown in fig. 5, after the service platform connects the target AOIs on the left side of fig. 5, the boundaries formed by connecting the points a, b, c, d, and e are relatively flat, and for such a case, the service platform may directly remove the boundary points between the points a and e, that is, remove the points b, c, and d, and directly connect the points a and e. That is, as shown in the right side of fig. 5, after the point b, the point c, and the point d are removed, the remaining boundary points are connected, and the boundary of the obtained distribution service range is relatively flat.
In addition, in practical applications, there may be some areas, such as rivers (city-protecting rivers), scenic spots, etc., where distribution cannot be performed around the target merchant, and in order to avoid such areas, a fixed distribution range for the target merchant may be predetermined, and this fixed distribution range may be a service range determined to avoid these areas. After the service platform determines the distribution service range according to each target AOI, the service platform can take an intersection of the distribution service range and the fixed distribution range, and determine a final distribution service range corresponding to a target merchant according to the obtained intersection.
According to the method, after the business platform determines the target merchants needing to determine the distribution service range, the business platform can determine all AOIs in a certain range around the target merchants as candidate AOIs, and determine the target AOI suitable for forming the distribution service range of the target merchants from the candidate AOIs according to the association degree between the candidate AOIs and the target merchants, so as to determine the distribution service range corresponding to the target merchants. Therefore, the method determines the distribution service range by combining the AOIs around the target merchants, and because the area covered by the AOI on the electronic map is relatively fixed, even if the distribution service range of the merchants is re-determined, the finally obtained distribution service range of the merchants cannot generate relatively large change, and the reasonability of the determined distribution service range is ensured.
In this specification, the service platform may draw a distribution service range corresponding to the target merchant in a preset electronic map according to the above manner, and display the distribution service range to the target merchant. The target merchant can determine whether the distribution service range needs to be adjusted according to the actual needs of the target merchant, and if the distribution service range needs to be adjusted, a request for adjusting the distribution service range can be sent to the service platform, so that the service platform can re-determine the distribution service range corresponding to the target merchant according to the request of the target merchant.
Based on the same idea, the present specification further provides a corresponding device for determining a distribution service scope, as shown in fig. 6.
Fig. 6 is a schematic diagram of an apparatus for determining a distribution service range provided in this specification, which specifically includes:
a merchant determining module 601 configured to determine a merchant to be determined as a target merchant;
a range determining module 602, configured to determine, according to the geographic location corresponding to the target merchant, a basic service range corresponding to the target merchant, and determine, as candidate AOIs, respective area of interest AOIs that are matched with the basic service range;
an association determining module 603 configured to determine, for each candidate AOI, an association between the candidate AOI and the target merchant according to at least one of an AOI feature corresponding to the candidate AOI, a merchant feature corresponding to the target merchant, and an association feature between the candidate AOI and the target merchant;
a selecting module 604, configured to select at least one candidate AOI constituting a corresponding distribution service range of the target merchant as a target AOI according to the association degree between each candidate AOI and the target merchant;
a service module 605, configured to determine a distribution service range corresponding to the target merchant according to the geographic range covered by the at least one target AOI, and recommend a service provided by the target merchant for the user according to the determined distribution service range corresponding to the target merchant.
Optionally, the range determining module 602 is configured to, for each AOI, determine a region in the AOI that is within the basic service range as a convergence region; and if the area ratio of the intersection area in the AOI exceeds the set ratio, determining that the AOI is matched with the basic service range.
Optionally, the AOI feature corresponding to the candidate AOI includes: at least one of an AOI area corresponding to the candidate AOI, an AOI passing state corresponding to the candidate AOI and the order quantity corresponding to the candidate AOI within a set time; the merchant characteristics corresponding to the target merchant comprise: the merchant type corresponding to the target merchant; the association features between the candidate AOI and the target merchant include: at least one of a shipping distance between the target merchant and the candidate AOI, and an order quantity of an order for the target merchant generated within the candidate AOI within the set time.
Optionally, the relevancy determination module 603 is configured to determine other merchants matching the candidate AOI; determining the number of merchants of the merchant type from other merchants matched with the candidate AOI according to the merchant type corresponding to the target merchant; and determining the association degree between the candidate AOI and the target merchant according to the number of the merchants, wherein the association degree between the candidate AOI and the target merchant is higher when the number of the merchants is less.
Optionally, the relevance determining module 603 is configured to determine, for each other merchant, whether the candidate AOI matches a corresponding distribution service range of the other merchant; and if the candidate AOI is matched with the corresponding distribution service range of the other business, determining that the other business is matched with the candidate AOI.
Optionally, the relevance determining module 603 is configured to predict a distribution time length for distributing from the target merchant to the candidate AOI according to the AOI passing status corresponding to the candidate AOI and the transportation distance between the candidate AOI and the target merchant; and determining the association degree between the candidate AOI and the target merchant according to the distribution duration, wherein the shorter the distribution duration is, the higher the association degree between the candidate AOI and the target merchant is.
Optionally, the association determining module 603 is configured to determine an association between the candidate AOI and the target merchant according to at least one of a transportation distance between the target merchant and the candidate AOI, an AOI area corresponding to the candidate AOI, an order quantity corresponding to the candidate AOI in the set time, and an order quantity of the order generated for the target merchant within the candidate AOI in the set time, wherein the shorter the transportation distance is, the higher the association between the candidate AOI and the target merchant is, the more the order quantity corresponding to the candidate AOI in the set time is, the higher the association between the candidate AOI and the target merchant is, the smaller the area corresponding to the candidate AOI is, the higher the association between the candidate AOI and the target merchant is, and the order quantity of the order generated for the target merchant within the candidate AOI in the set time is, the higher the association between the candidate AOI and the target merchant.
Optionally, the selecting module 604 is configured to sort the candidate AOIs in an order from a large degree of association to a small degree of association, so as to obtain a sorting result; judging whether the Nth candidate AOI in the sorting result meets a preset condition or not, wherein N is an integer not less than 1; if the Nth candidate AOI is determined to meet the preset condition, selecting the Nth candidate AOI, and judging whether the (N + 1) th candidate AOI in the sorting result meets the preset condition or not until the area of the geographical range covered by each selected candidate AOI is within a set area range; and taking each selected candidate AOI as a target AOI.
Optionally, the selecting module 604 is configured to, for each candidate AOI, determine that the candidate AOI satisfies the preset condition if it is determined that the order completion rate corresponding to the order generated in the candidate AOI within the set time is not less than the set completion rate, and/or the order delivery duration corresponding to the order generated in the candidate AOI within the set time is not less than the set delivery duration.
Optionally, the service module 605 is configured to determine a plurality of boundary points located on an AOI boundary in the at least one target AOI, and number the boundary points according to a sequence that is sequentially connected to obtain a sequence number of each boundary point; for each boundary point, determining a plurality of boundary points adjacent to the boundary point as adjacent boundary points corresponding to the boundary point; determining the maximum value and the minimum value of the serial numbers in each adjacent boundary point corresponding to the boundary point; if the difference value between the maximum value and the minimum value is not less than a set value, screening out boundary points of serial numbers except the boundary point between the maximum value and the minimum value; and determining a distribution service range corresponding to the target merchant according to the remaining boundary points.
As can be seen from the above device, the device for determining a distribution service range provided in this specification may determine, after determining a target merchant whose distribution service range needs to be determined, AOIs of each interest area within a certain range around the target merchant, determine AOIs suitable for forming the distribution service range of the target merchant according to a degree of association between each AOI and the target merchant, and further determine the distribution service range corresponding to the target merchant. Therefore, the device determines the distribution service range by combining the AOI around the target merchant, and the area covered by the AOI on the electronic map is relatively fixed, so that even if the distribution service range of the merchant is determined again, the finally obtained distribution service range of the merchant does not change greatly, and the reasonability of the determined distribution service range is ensured.
The present specification also provides a computer-readable storage medium storing a computer program, which can be used to execute the method for determining the delivery service scope shown in fig. 2.
This specification also provides a schematic block diagram of the electronic device shown in fig. 7. As shown in fig. 7, at the hardware level, the electronic device includes a processor, an internal bus, a network interface, a memory, and a non-volatile memory, but may also include hardware required for other services. The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs the computer program to implement the method for determining the distribution service range as described in fig. 2. Of course, besides the software implementation, the present specification does not exclude other implementations, such as logic devices or a combination of software and hardware, and the like, that is, the execution subject of the following processing flow is not limited to each logic unit, and may be hardware or logic devices.
In the 90 s of the 20 th century, improvements in a technology could clearly distinguish between improvements in hardware (e.g., improvements in circuit structures such as diodes, transistors, switches, etc.) and improvements in software (improvements in process flow). However, as technology advances, many of today's process flow improvements have been seen as direct improvements in hardware circuit architecture. Designers almost always obtain the corresponding hardware circuit structure by programming an improved method flow into the hardware circuit. Thus, it cannot be said that an improvement in the process flow cannot be realized by hardware physical modules. For example, a Programmable Logic Device (PLD), such as a Field Programmable Gate Array (FPGA), is an integrated circuit whose Logic functions are determined by programming the Device by a user. A digital system is "integrated" on a PLD by the designer's own programming without requiring the chip manufacturer to design and fabricate application-specific integrated circuit chips. Furthermore, nowadays, instead of manually making an Integrated Circuit chip, such Programming is often implemented by "logic compiler" software, which is similar to a software compiler used in program development and writing, but the original code before compiling is also written by a specific Programming Language, which is called Hardware Description Language (HDL), and HDL is not only one but many, such as abel (advanced Boolean Expression Language), ahdl (alternate Hardware Description Language), traffic, pl (core universal Programming Language), HDCal (jhdware Description Language), lang, Lola, HDL, laspam, hardward Description Language (vhr Description Language), vhal (Hardware Description Language), and vhigh-Language, which are currently used in most common. It will also be apparent to those skilled in the art that hardware circuitry that implements the logical method flows can be readily obtained by merely slightly programming the method flows into an integrated circuit using the hardware description languages described above.
The controller may be implemented in any suitable manner, for example, the controller may take the form of, for example, a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro) processor, logic gates, switches, an Application Specific Integrated Circuit (ASIC), a programmable logic controller, and an embedded microcontroller, examples of which include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320, the memory controller may also be implemented as part of the control logic for the memory. Those skilled in the art will also appreciate that, in addition to implementing the controller as pure computer readable program code, the same functionality can be implemented by logically programming method steps such that the controller is in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers and the like. Such a controller may thus be considered a hardware component, and the means included therein for performing the various functions may also be considered as a structure within the hardware component. Or even means for performing the functions may be regarded as being both a software module for performing the method and a structure within a hardware component.
The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. One typical implementation device is a computer. In particular, the computer may be, for example, a personal computer, a laptop computer, a cellular telephone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.
For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functions of the various elements may be implemented in the same one or more software and/or hardware implementations of the present description.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present description may be provided as a method, system, or computer program product. Accordingly, the description may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the description may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
This description may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The above description is only an example of the present specification, and is not intended to limit the present specification. Various modifications and alterations to this description will become apparent to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present specification should be included in the scope of the claims of the present specification.

Claims (13)

1. A method for determining a delivery service scope, comprising:
determining a merchant with a distribution service range to be determined as a target merchant;
determining a basic service range corresponding to the target merchant according to the geographic position corresponding to the target merchant, and determining each interest area AOI matched with the basic service range as each candidate AOI;
for each candidate AOI, determining the association degree between the candidate AOI and the target merchant according to at least one of the AOI characteristics corresponding to the candidate AOI, the merchant characteristics corresponding to the target merchant and the association characteristics between the candidate AOI and the target merchant;
selecting at least one candidate AOI forming a corresponding distribution service range of the target merchant as a target AOI according to the association degree between each candidate AOI and the target merchant;
and determining a distribution service range corresponding to the target merchant according to the geographical range covered by the at least one target AOI, and recommending the service provided by the target merchant for the user according to the determined distribution service range corresponding to the target merchant.
2. The method of claim 1, wherein determining respective area of interest AOIs that match the base service scope comprises:
for each AOI, determining an area in the AOI, which is located in the basic service range, as a convergence area;
and if the area ratio of the intersection area in the AOI exceeds the set ratio, determining that the AOI is matched with the basic service range.
3. The method of claim 1, wherein the AOI feature corresponding to the candidate AOI comprises: at least one of an AOI area corresponding to the candidate AOI, an AOI passing state corresponding to the candidate AOI and the order quantity corresponding to the candidate AOI within a set time;
the merchant characteristics corresponding to the target merchant comprise: the merchant type corresponding to the target merchant;
the association features between the candidate AOI and the target merchant include: at least one of a shipping distance between the target merchant and the candidate AOI, and an order quantity of an order for the target merchant generated within the candidate AOI within the set time.
4. The method of claim 3, wherein determining the degree of association between the candidate AOI and the target merchant according to at least one of the AOI characteristic corresponding to the candidate AOI, the merchant characteristic corresponding to the target merchant, and the association characteristic between the candidate AOI and the target merchant comprises:
determining other merchants matching the candidate AOI;
determining the number of merchants of the merchant type from other merchants matched with the candidate AOI according to the merchant type corresponding to the target merchant;
and determining the association degree between the candidate AOI and the target merchant according to the number of the merchants, wherein the association degree between the candidate AOI and the target merchant is higher when the number of the merchants is less.
5. The method of claim 4, wherein determining other merchants that match the candidate AOI comprises:
for each other merchant, determining whether the candidate AOI is matched with the corresponding distribution service range of the other merchant;
and if the candidate AOI is matched with the corresponding distribution service range of the other business, determining that the other business is matched with the candidate AOI.
6. The method of claim 3, wherein determining the degree of association between the candidate AOI and the target merchant according to at least one of the AOI characteristic corresponding to the candidate AOI, the merchant characteristic corresponding to the target merchant, and the association characteristic between the candidate AOI and the target merchant comprises:
predicting the distribution time length from the target merchant to the candidate AOI according to the AOI passing state corresponding to the candidate AOI and the conveying distance between the candidate AOI and the target merchant;
and determining the association degree between the candidate AOI and the target merchant according to the distribution duration, wherein the shorter the distribution duration is, the higher the association degree between the candidate AOI and the target merchant is.
7. The method of claim 3, wherein determining the degree of association between the candidate AOI and the target merchant according to at least one of the AOI characteristic corresponding to the candidate AOI, the merchant characteristic corresponding to the target merchant, and the association characteristic between the candidate AOI and the target merchant comprises:
determining the association degree between the candidate AOI and the target merchant according to at least one of the transportation distance between the target merchant and the candidate AOI, the AOI area corresponding to the candidate AOI, the order quantity corresponding to the candidate AOI in the set time and the order quantity of the order generated in the candidate AOI for the target merchant in the set time, wherein the shorter the transportation distance is, the higher the association degree between the candidate AOI and the target merchant is, the larger the number of orders corresponding to the candidate AOI in the set time is, the higher the association degree between the candidate AOI and the target merchant is, the smaller the AOI area corresponding to the candidate AOI is, the higher the association between the candidate AOI and the target merchant is, the greater the number of orders of the order for the target merchant generated in the candidate AOI in the set time is, the higher the association between the candidate AOI and the target merchant is.
8. The method of claim 1, wherein selecting at least one candidate AOI that constitutes a corresponding distribution service area of the target merchant as a target AOI according to the association degree between each candidate AOI and the target merchant, comprises:
sequencing all the candidate AOIs according to the sequence of the relevance degrees from large to small to obtain a sequencing result;
judging whether the Nth candidate AOI in the sorting result meets a preset condition or not, wherein N is an integer not less than 1;
if the Nth candidate AOI is determined to meet the preset condition, selecting the Nth candidate AOI, and judging whether the (N + 1) th candidate AOI in the sorting result meets the preset condition or not until the area of the geographical range covered by each selected candidate AOI is within a set area range;
and taking each selected candidate AOI as a target AOI.
9. The method of claim 8, wherein determining that a candidate AOI satisfies a preset condition comprises:
and for each candidate AOI, if the order completion rate corresponding to the order generated in the candidate AOI within the set time is not less than the set completion rate and/or the order distribution time length corresponding to the order generated in the candidate AOI within the set time is not less than the set distribution time length, determining that the candidate AOI meets the preset condition.
10. The method of claim 1, wherein determining a distribution service range corresponding to the target merchant according to the geographic range covered by the at least one target AOI comprises:
determining a plurality of boundary points on the AOI boundary in the at least one target AOI, and numbering the boundary points according to a sequential order to obtain the serial numbers of the boundary points;
for each boundary point, determining a plurality of boundary points adjacent to the boundary point as adjacent boundary points corresponding to the boundary point;
determining the maximum value and the minimum value of the serial numbers in each adjacent boundary point corresponding to the boundary point;
if the difference value between the maximum value and the minimum value is not less than a set value, screening out boundary points of serial numbers except the boundary point between the maximum value and the minimum value;
and determining a distribution service range corresponding to the target merchant according to the remaining boundary points.
11. An apparatus for determining a delivery service area, comprising:
the system comprises a merchant determining module, a distribution service range determining module and a distribution service range determining module, wherein the merchant determining module is configured to be used for determining merchants with the distribution service range to be determined as target merchants;
the range determining module is configured to determine a basic service range corresponding to the target merchant according to the geographic location corresponding to the target merchant, and determine each interest area AOI matched with the basic service range as each candidate AOI;
the association degree determining module is configured to determine, for each candidate AOI, an association degree between the candidate AOI and the target merchant according to at least one of an AOI feature corresponding to the candidate AOI, a merchant feature corresponding to the target merchant, and an association feature between the candidate AOI and the target merchant;
a selecting module configured to select at least one candidate AOI constituting a corresponding distribution service range of the target merchant as a target AOI according to the association degree between each candidate AOI and the target merchant;
and the business module is configured to determine a distribution service range corresponding to the target merchant according to the geographic range covered by the at least one target AOI, and recommend the business provided by the target merchant for the user according to the determined distribution service range corresponding to the target merchant.
12. A computer-readable storage medium, characterized in that the storage medium stores a computer program which, when executed by a processor, implements the method of any of the preceding claims 1 to 10.
13. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of any of claims 1 to 10 when executing the program.
CN202010830185.4A 2020-08-18 2020-08-18 Method and device for determining distribution service range Active CN114077979B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010830185.4A CN114077979B (en) 2020-08-18 2020-08-18 Method and device for determining distribution service range

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010830185.4A CN114077979B (en) 2020-08-18 2020-08-18 Method and device for determining distribution service range

Publications (2)

Publication Number Publication Date
CN114077979A true CN114077979A (en) 2022-02-22
CN114077979B CN114077979B (en) 2024-05-28

Family

ID=80281252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010830185.4A Active CN114077979B (en) 2020-08-18 2020-08-18 Method and device for determining distribution service range

Country Status (1)

Country Link
CN (1) CN114077979B (en)

Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130007950A (en) * 2011-07-11 2013-01-21 광주과학기술원 Apparatus and method for detecting region of interest, and the recording media storing the program performing the said method
CN103268556A (en) * 2013-05-10 2013-08-28 宁加宇 Method for seller to distribute goods in certain areas through map on website
CN106681996A (en) * 2015-11-05 2017-05-17 腾讯科技(深圳)有限公司 Method and device for determining interest areas and interest points within geographical scope
CN107124476A (en) * 2017-07-04 2017-09-01 百度在线网络技术(北京)有限公司 Information-pushing method and device
CN107437122A (en) * 2016-05-26 2017-12-05 北京三快在线科技有限公司 Determine that businessman dispenses the method and device of scope
CN108090953A (en) * 2017-12-14 2018-05-29 上海联影医疗科技有限公司 Area-of-interest method for reconstructing, system and computer readable storage medium
CN108271120A (en) * 2017-12-22 2018-07-10 阿里巴巴集团控股有限公司 Target area and the determining method, apparatus and equipment of target user
CN108572999A (en) * 2017-03-14 2018-09-25 腾讯科技(深圳)有限公司 The searching method and device of interest face AOI profiles
CN109598430A (en) * 2018-11-28 2019-04-09 拉扎斯网络科技(上海)有限公司 Dispense range generation method, device, electronic equipment and storage medium
CN109636013A (en) * 2018-11-27 2019-04-16 拉扎斯网络科技(上海)有限公司 Dispense generation method, device, electronic equipment and the storage medium of range
CN109962939A (en) * 2017-12-14 2019-07-02 腾讯科技(深圳)有限公司 Position recommended method, device, server, terminal and storage medium
CN110210813A (en) * 2019-06-12 2019-09-06 拉扎斯网络科技(上海)有限公司 A kind of method, apparatus, electronic equipment and the storage medium of determining dispatching range
CN110503353A (en) * 2018-05-16 2019-11-26 北京三快在线科技有限公司 A kind of dispatching Zonal expression method and device
CN110544159A (en) * 2019-09-09 2019-12-06 拉扎斯网络科技(上海)有限公司 map information processing method and device, readable storage medium and electronic equipment
CN110766510A (en) * 2019-09-18 2020-02-07 北京三快在线科技有限公司 Recommendation method and device, electronic equipment and readable storage medium
CN111340412A (en) * 2020-02-07 2020-06-26 北京三快在线科技有限公司 Order processing method and device, readable storage medium and electronic equipment
CN111401767A (en) * 2020-03-25 2020-07-10 沈树新 Logistics distribution hotspot pushing method and device, logistics distribution system and server
CN111461779A (en) * 2020-03-31 2020-07-28 拉扎斯网络科技(上海)有限公司 Map information processing method and device, readable storage medium and electronic equipment
CN111476523A (en) * 2020-04-08 2020-07-31 上海明略人工智能(集团)有限公司 Method and device for matching distribution area with distribution point and storage medium

Patent Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130007950A (en) * 2011-07-11 2013-01-21 광주과학기술원 Apparatus and method for detecting region of interest, and the recording media storing the program performing the said method
CN103268556A (en) * 2013-05-10 2013-08-28 宁加宇 Method for seller to distribute goods in certain areas through map on website
CN106681996A (en) * 2015-11-05 2017-05-17 腾讯科技(深圳)有限公司 Method and device for determining interest areas and interest points within geographical scope
CN107437122A (en) * 2016-05-26 2017-12-05 北京三快在线科技有限公司 Determine that businessman dispenses the method and device of scope
CN108572999A (en) * 2017-03-14 2018-09-25 腾讯科技(深圳)有限公司 The searching method and device of interest face AOI profiles
CN107124476A (en) * 2017-07-04 2017-09-01 百度在线网络技术(北京)有限公司 Information-pushing method and device
CN109962939A (en) * 2017-12-14 2019-07-02 腾讯科技(深圳)有限公司 Position recommended method, device, server, terminal and storage medium
CN108090953A (en) * 2017-12-14 2018-05-29 上海联影医疗科技有限公司 Area-of-interest method for reconstructing, system and computer readable storage medium
CN108271120A (en) * 2017-12-22 2018-07-10 阿里巴巴集团控股有限公司 Target area and the determining method, apparatus and equipment of target user
CN110503353A (en) * 2018-05-16 2019-11-26 北京三快在线科技有限公司 A kind of dispatching Zonal expression method and device
CN109636013A (en) * 2018-11-27 2019-04-16 拉扎斯网络科技(上海)有限公司 Dispense generation method, device, electronic equipment and the storage medium of range
CN109598430A (en) * 2018-11-28 2019-04-09 拉扎斯网络科技(上海)有限公司 Dispense range generation method, device, electronic equipment and storage medium
CN110210813A (en) * 2019-06-12 2019-09-06 拉扎斯网络科技(上海)有限公司 A kind of method, apparatus, electronic equipment and the storage medium of determining dispatching range
CN110544159A (en) * 2019-09-09 2019-12-06 拉扎斯网络科技(上海)有限公司 map information processing method and device, readable storage medium and electronic equipment
CN110766510A (en) * 2019-09-18 2020-02-07 北京三快在线科技有限公司 Recommendation method and device, electronic equipment and readable storage medium
CN111340412A (en) * 2020-02-07 2020-06-26 北京三快在线科技有限公司 Order processing method and device, readable storage medium and electronic equipment
CN111401767A (en) * 2020-03-25 2020-07-10 沈树新 Logistics distribution hotspot pushing method and device, logistics distribution system and server
CN111461779A (en) * 2020-03-31 2020-07-28 拉扎斯网络科技(上海)有限公司 Map information processing method and device, readable storage medium and electronic equipment
CN111476523A (en) * 2020-04-08 2020-07-31 上海明略人工智能(集团)有限公司 Method and device for matching distribution area with distribution point and storage medium

Also Published As

Publication number Publication date
CN114077979B (en) 2024-05-28

Similar Documents

Publication Publication Date Title
CN107093096B (en) Traffic prediction method and device
CN107040886B (en) Information determination method and device
CN113011483B (en) Method and device for model training and business processing
CN111539739A (en) Risk detection method, device and equipment
CN110874679A (en) Service fulfillment method and device
CN111639269B (en) Site recommendation method and device
CN114077979A (en) Method and device for determining distribution service range
CN115049263A (en) Construction method of distribution network
CN114925982A (en) Model training method and device, storage medium and electronic equipment
CN113344248A (en) Order allocation method, device, storage medium and electronic equipment
CN111402011B (en) Block chain based commission distribution method and device
CN113672823A (en) User native place prediction method and device
CN112579292A (en) Resource allocation method and device
CN113205377A (en) Information recommendation method and device
CN114077944A (en) Order allocation method and device, storage medium and electronic equipment
CN114565198A (en) Order scheduling method and device, storage medium and electronic equipment
CN112418975A (en) Service processing system, method and device for determining service processing mode
CN112884390A (en) Order processing method and device, readable storage medium and electronic equipment
CN112288346A (en) Order form repacking method and device
CN112862133A (en) Order processing method and device, readable storage medium and electronic equipment
CN112309232B (en) Method and device for determining lane line
CN116362457A (en) Order recommending method and device, storage medium and electronic equipment
CN113888263A (en) Order processing method and device, storage medium and electronic equipment
CN114971781A (en) Order processing method and device
CN113642846A (en) Order processing method and device, storage medium and electronic equipment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant