CN109325185B - Method, device and equipment for determining getting-on point and storage medium - Google Patents
Method, device and equipment for determining getting-on point and storage medium Download PDFInfo
- Publication number
- CN109325185B CN109325185B CN201810779662.1A CN201810779662A CN109325185B CN 109325185 B CN109325185 B CN 109325185B CN 201810779662 A CN201810779662 A CN 201810779662A CN 109325185 B CN109325185 B CN 109325185B
- Authority
- CN
- China
- Prior art keywords
- point
- alternative
- boarding
- determining
- points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The application provides a method, a device, equipment and a storage medium for determining a boarding point, wherein the method comprises the following steps: determining a plurality of alternative boarding points from the input boarding points of the historical orders; determining a first area where each candidate boarding point is located and a plurality of second areas with each first area as a center; determining actual vehicle points within the first area and the plurality of second areas according to the historical orders; calculating the popularity score of each alternative boarding point according to the distance between each alternative boarding point and the actual boarding point; and determining a target getting-on point from the plurality of candidate getting-on points according to the heat score. The method and the device can reflect the real travel situation of the user, can improve the reasonability and accuracy of calculating the heat of the alternative boarding points, ensure that the selected target boarding points meet the travel requirement of the user, and improve the user experience.
Description
Technical Field
The present application relates to the field of internet technologies, and in particular, to a method, an apparatus, a device, and a storage medium for determining a boarding point.
Background
The position of the boarding point of public transport means such as a network car appointment and the like has important influence on the convenience of traveling of a user. The existing method for determining the boarding points of the online taxi appointment is to cluster the input boarding points in the taxi taking order and then screen the boarding points near the cluster center.
However, the input pick-up point in the taxi taking order is adopted to evaluate the popularity of the station, so that the real travel situation of the user cannot be reflected, and the reasonability of the pick-up point is poor due to the fact that the pick-up point is determined by adopting a clustering method and the recall range of the pick-up point is not clear, so that the matching degree of the travel demands of the selected pick-up point and the user is low, and the riding experience of the user is influenced.
Disclosure of Invention
In view of the above, the present application provides a method, an apparatus, a device and a storage medium for determining a boarding point, so as to solve the problem of the existing boarding point determination scheme.
Specifically, the method is realized through the following technical scheme:
according to a first aspect of the application, a method of determining a boarding point is proposed, comprising:
determining a plurality of alternative boarding points from the input boarding points of the historical orders;
determining a first area where each candidate boarding point is located and a plurality of second areas with each first area as a center;
determining actual vehicle points within the first area and the plurality of second areas according to the historical orders;
calculating the popularity score of each alternative boarding point according to the distance between each alternative boarding point and the actual boarding point;
and determining a target getting-on point from the plurality of candidate getting-on points according to the heat score.
In one embodiment, the first region and each of the second regions have the same shape and area, and the first region and each of the second regions do not overlap.
In an embodiment, the calculating the popularity score of each candidate pick-up point according to the distance between each candidate pick-up point and the actual pick-up point includes:
determining the number of each counting order corresponding to each alternative boarding point according to the distance between each alternative boarding point and each actual boarding point;
and calculating the popularity score of each alternative boarding point according to the number of each counting order corresponding to each alternative boarding point.
In an embodiment, the determining the number of each counted order corresponding to each candidate pick-up point according to the distance between each candidate pick-up point and each actual pick-up point includes:
if the distance between the alternative boarding point and the actual boarding point is smaller than or equal to a first preset distance, determining the number of the counting orders of the alternative boarding point as 1;
if the distance between the alternative boarding point and the actual boarding point is greater than a second preset distance, determining the number of the counting orders of the alternative boarding point as 0;
and if the distance between the alternative getting-on point and the actual getting-on point is greater than a first preset distance and less than or equal to a second preset distance, determining the number of the counting orders of the alternative getting-on point as a numerical value between 0 and 1 according to a preset algorithm.
In an embodiment, the calculating the popularity score of each alternative pick-up point according to the respective counted number of orders corresponding to each alternative pick-up point includes:
calculating the sum of the number of each counting order corresponding to each alternative getting-on vehicle point;
and calculating the heat score of each alternative boarding point according to the sum of the number of each counting order and the preset probability of willing to take a bus.
In an embodiment, before determining the respective count order number corresponding to each candidate pick-up point according to the distance between each candidate pick-up point and each actual pick-up point, the method further includes:
calculating the average value of the positioning positions of the alternative boarding points in each historical order;
and calculating the distance between the average value of the positioning positions and the actual vehicle points corresponding to the historical orders.
In an embodiment, the determining a target pick-up point from the plurality of candidate pick-up points according to the popularity score includes:
determining at least one alternative boarding point in each first area;
and selecting the front N candidate boarding points from each first region as target boarding points according to the heat scores, wherein N is a preset positive integer.
In one embodiment, the determining a plurality of alternative pick-up points from the input pick-up points of the historical order comprises:
filtering the abnormal taxi taking order data of the taxi taking point from the historical orders;
determining a plurality of alternative boarding points from the input boarding points of the filtered historical orders;
the pick-up point anomaly comprises at least one of:
the distance between the boarding point and the destination is smaller than or equal to a preset distance threshold;
the boarding point is a place which cannot be reached by the user.
According to a second aspect of the present application, there is provided an apparatus for determining a boarding point, comprising:
the alternative boarding point determining module is used for determining a plurality of alternative boarding points from the input boarding points of the historical orders;
the preset area determining module is used for determining a first area where each candidate getting-on point is located and a plurality of second areas taking each first area as a center;
an actual vehicle point determining module, configured to determine actual vehicle points in the first area and the plurality of second areas according to the historical orders;
the popularity score calculating module is used for calculating the popularity score of each candidate getting-on point according to the distance between each candidate getting-on point and the actual getting-on point;
and the getting-on point determining module is used for determining a target getting-on point from the plurality of candidate getting-on points according to the heat score.
According to a third aspect of the present application, an apparatus for determining a pick-up point is provided, which comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements any of the above-mentioned methods for determining a pick-up point when executing the program.
According to a fourth aspect of the present application, a computer-readable storage medium is presented, the storage medium storing a computer program for executing any of the above-mentioned methods of determining a boarding point.
According to the technical scheme, the multiple candidate getting-on points are determined from the input getting-on points of the historical orders, the first area where each candidate getting-on point is located is determined, the second areas with each first area as the center are determined, the actual getting-on points in the first area and the second areas are determined according to the historical orders, the heat score of each candidate getting-on point is calculated according to the distance between each candidate getting-on point and the actual getting-on point, and the target getting-on point is determined from the candidate getting-on points according to the heat scores.
Drawings
FIG. 1A is a flow chart illustrating a method of determining a pick-up point in accordance with an exemplary embodiment of the present application;
fig. 1B is a schematic diagram illustrating a predetermined hexagonal region partition effect according to an exemplary embodiment of the present application;
fig. 1C is a schematic diagram illustrating a rectangular preset region dividing effect according to an exemplary embodiment of the present application;
FIG. 2 is a flow chart illustrating how a hotness score for each alternative pick-up point is calculated based on the distance between each alternative pick-up point and the actual pick-up point, as shown in an exemplary embodiment of the present application;
FIG. 3 is a flow chart illustrating how a hotness score for each alternative pick-up point is calculated based on the counted number of orders corresponding to each alternative pick-up point, according to an exemplary embodiment of the present application;
FIG. 4 is a flow chart showing how a hotness score for each alternative pick-up point is calculated based on the distance between each alternative pick-up point and the actual pick-up point, according to yet another exemplary embodiment of the present application;
FIG. 5 is a flow chart illustrating how a target pick-up point may be determined from a plurality of alternative pick-up points based on the heat scores in accordance with an exemplary embodiment of the present application;
FIG. 6 is a block diagram illustrating an apparatus for determining a pick-up point in accordance with an exemplary embodiment of the present application;
FIG. 7 is a block diagram illustrating an apparatus for determining a pick-up point in accordance with yet another exemplary embodiment of the present application;
fig. 8 is a block diagram illustrating an apparatus for determining a boarding point according to an exemplary embodiment of the present application.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.
FIG. 1A is a flow chart illustrating a method of determining a pick-up point in accordance with an exemplary embodiment of the present application; the embodiment can be used for a service end of a taxi taking platform (for example, a server cluster formed by one server and a plurality of servers, and the like). As shown in FIG. 1A, the method includes steps S101-S105:
in step S101: a plurality of alternative pick-up points are determined from the input pick-up points of the historical order.
In one embodiment, a plurality of historical orders may be obtained from a server storing the historical orders, wherein each historical order may include a pick-up point input by a passenger at a client.
In an embodiment, the input boarding point may be a boarding point manually input in the passenger client or automatically input by the passenger client (according to the recognition result of the current location of the user) when the user gets on the bus.
In one embodiment, after determining the plurality of historical orders, a plurality of alternative pick-up points may be determined from the input pick-up points of the plurality of historical orders, and the plurality of alternative pick-up points may be used for subsequent screening of pick-up points therefrom.
In an embodiment, after a plurality of historical orders are determined, in order to improve the quality of the determined alternative boarding points, the plurality of historical orders may be filtered to remove abnormal data. Specifically, the abnormal order data for getting-on can be filtered from the plurality of historical orders, and then a plurality of alternative getting-on points are determined from the input getting-on points of the filtered historical orders.
In an embodiment, the boarding point abnormality may include at least one of:
the distance between the departure point and the destination is less than or equal to a preset distance threshold, where the preset distance threshold may be set according to actual service needs, for example, set to 10 meters, and the like.
The boarding point is a place that cannot be reached by the user (e.g., a point on the water surface, etc.).
In step S102: and determining a first area where each alternative boarding point is located, and a plurality of second areas taking each first area as a center.
In an embodiment, a target environment (such as a city, a prefecture, a county-level city, and the like) may be divided into a plurality of preset areas in advance, wherein the plurality of preset areas may have the same shape and area, and each preset area is not overlapped with each other.
It should be noted that the first area and the second area are relative to the position of the alternative boarding point, and the two areas are not different in nature. For example, when calculating the heat score of the candidate boarding point a, the area in which the candidate boarding point a is located is referred to as a first area, and the area around the first area is referred to as a second area; when calculating the heat score of the candidate boarding point B, the area in which the candidate boarding point B is located is referred to as a first area, and the area around the first area is referred to as a second area, and the candidate boarding point B may be located in the second area of the candidate boarding point a.
In one embodiment, after each candidate boarding point is determined, a preset area (i.e., a first area) where the candidate boarding point is located is determined according to the positioning position of each candidate boarding point; further, after the first area where the alternative boarding point is located is determined, a plurality of second areas centered on the first area may be determined.
For example, fig. 1B is a schematic diagram illustrating a hexagonal preset region partition effect according to an exemplary embodiment of the present application; fig. 1C is a schematic diagram illustrating a rectangular preset region dividing effect according to an exemplary embodiment of the present application.
As shown in fig. 1B, when the candidate boarding point a is determined to be in the first region 001, a plurality of second regions 002 centered on the first region 001 may be determined. The first region 001 and the plurality of second regions 002 have the same shape and area.
Similarly, as shown in fig. 1C, when the first area 003 in which the alternative boarding point a is located is determined, a plurality of second areas 004 centered on the first area 003 may be determined. The shape and area of the first region 003 are the same as those of the plurality of second regions 004.
It should be noted that the hexagonal preset region and the rectangular preset region are only used for exemplary illustration, and in practical application, a developer may also divide a target environment into a plurality of preset regions with other shapes according to actual business needs, which is not limited in this embodiment.
In step S103: actual driving points in the first area and the plurality of second areas are determined according to the historical orders.
In one embodiment, after determining the plurality of second areas centered on the first area, one or more actual driving points in each of the second areas may be determined, where the actual driving points are actual driving points of the user corresponding to the historical orders.
For example, when the taxi appointment driver arrives at the passenger location and successfully drives the taxi, the driver client may click on the "start of journey" option set in the driver client, and the driver client records the passenger location (i.e., the actual taxi taking point) and associates the recorded passenger location with the current taxi taking order data.
On the basis, the server side can obtain the vehicle order data from the driver client side, and further can find out actual vehicle points in each second area after each second area is determined. Therefore, although the actual boarding point may be located near the boarding point, the actual traveling situation of the user is more reflected than the input boarding point.
In step S104: and calculating the popularity score of each alternative boarding point according to the distance between each alternative boarding point and the actual boarding point.
In an embodiment, after the actual vehicle-entering points in each second area are determined, the distance between each candidate vehicle-entering point and the actual vehicle-entering point may be calculated, and then the heat score of each candidate vehicle-entering point may be calculated according to the distance between each candidate vehicle-entering point and the actual vehicle-entering point.
In an embodiment, the manner of calculating the popularity score of each candidate pick-up point according to the distance between each candidate pick-up point and the actual pick-up point may also be referred to the following embodiment shown in fig. 2, which will not be described in detail herein.
In step S105: and determining a target getting-on point from the plurality of candidate getting-on points according to the heat score.
In an embodiment, after calculating the popularity scores of the candidate pick-up points, a preset number or a preset proportion of stations may be determined as the target pick-up points from all the candidate pick-up points or from each first area according to the popularity scores.
In an embodiment, the manner of determining the target pick-up point from each first area can also be seen in the embodiment shown in fig. 5 described below, which will not be described in detail.
It should be noted that, in this embodiment, the target boarding point determined from the multiple candidate boarding points may be used as a station where passengers and drivers can conveniently park and/or pick up the car, such as a car sharing station, a special car station, and a express station, and a specific application field may be selected by a developer according to a business requirement, which is not limited in this embodiment.
As can be seen from the above description, in this embodiment, a plurality of candidate pick-up points are determined from input pick-up points of a plurality of historical orders, a first area where each of the candidate pick-up points is located is determined, and a plurality of second areas centered on each of the first areas are determined, actual pick-up points in the first area and the plurality of second areas are further determined according to the historical orders, a heat score of each of the candidate pick-up points is calculated according to a distance between each of the candidate pick-up points and the actual pick-up point, and finally, a target pick-up point is determined from the candidate pick-up points according to the heat scores. The popularity score of the alternative boarding point is calculated based on the actual boarding point of the second area, so that the real travel condition of the user can be reflected; moreover, due to the fact that recall ranges (namely the first area and the second area) for evaluating the heat degree of the alternative vehicle-entering points are clear, the reasonability and the accuracy of calculating the heat degree of the alternative vehicle-entering points can be improved; in addition, the determined boarding points are a subset of input boarding points of historical orders (new stations are not mined), so that the determined boarding points can be guaranteed to be stations which are easy to find and convenient to reach by passengers and have high popularity, and further the selected target boarding points can be guaranteed to meet the travel requirements of users.
FIG. 2 is a flow chart illustrating how a hotness score for each alternative pick-up point is calculated based on the distance between each alternative pick-up point and the actual pick-up point, as shown in an exemplary embodiment of the present application; the present embodiment is exemplified by how to calculate the heat score of each candidate boarding point based on the distance between each candidate boarding point and the actual boarding point, on the basis of the above-described embodiments. As shown in fig. 2, the calculating the popularity score of each candidate boarding point according to the distance between each candidate boarding point and the actual boarding point in step S104 may include the following steps S201 to S202:
in step S201, determining the number of each count order corresponding to each candidate pick-up point according to the distance between each candidate pick-up point and each actual pick-up point.
In an embodiment, after determining each actual vehicle-entering point of the second area, a distance between each candidate vehicle-entering point and each actual vehicle-entering point may be calculated, and then, each count order number corresponding to each candidate vehicle-entering point is calculated according to the distance between each candidate vehicle-entering point and each actual vehicle-entering point.
In one embodiment, the location of each candidate pick-up point may be determined, and the distance between the location of the candidate pick-up point and the location of each actual pick-up point may be calculated.
In an embodiment, the manner of calculating the distance between the alternative upper vehicle point and each actual upper vehicle point may also be referred to the following embodiment shown in fig. 4, which will not be described in detail herein.
In one embodiment, the corresponding counting order number may be determined in advance according to different distances between the alternative vehicle-entering point and the actual vehicle-entering point.
In an embodiment, if the distance between the candidate pick-up point and the actual pick-up point is less than or equal to a first preset distance, determining the number of the counting orders of the candidate pick-up point to be 1;
if the distance between the alternative boarding point and the actual boarding point is greater than a second preset distance, determining the number of the counting orders of the alternative boarding point as 0;
and if the distance between the alternative getting-on point and the actual getting-on point is greater than a first preset distance and less than or equal to a second preset distance, determining the number of the counting orders of the alternative getting-on point as a numerical value between 0 and 1 according to a preset algorithm.
For example, the above calculation formula for counting the number of orders can be shown as the following formula (1):
the order _ count is the number of the counted orders corresponding to the alternative boarding point S1, dis (S1, S2) is the distance between the alternative boarding point S1 and the actual boarding point S2, a is a first preset distance, and b is a second preset distance.
It should be noted that, in practical applications, the first preset distance and the second preset distance may be set by a developer according to business needs, for example, the first preset distance is set to 70 (meters), and the second preset distance is set to 200 (meters), which is not limited in this embodiment.
In step S202, a popularity score of each candidate pick-up point is calculated according to the respective counted number of orders corresponding to each candidate pick-up point.
In an embodiment, after determining each count order quantity corresponding to each candidate boarding point, a preset popularity score model may be used to normalize the count order quantity, that is, each count order quantity is input into the preset popularity score model, so as to obtain a popularity score of the candidate boarding point.
In an embodiment, the manner of calculating the hotness score of each alternative pick-up point according to the number of the counted orders corresponding to each alternative pick-up point can also be seen in the following embodiment shown in fig. 3, which is not detailed herein.
As can be seen from the above description, in this embodiment, each count order quantity corresponding to each candidate getting-on point is determined according to the distance between each candidate getting-on point and each actual getting-on point, and then the heat score of each candidate getting-on point is calculated according to each count order quantity corresponding to each candidate getting-on point, so that the calculation of the heat score of each candidate getting-on point based on the distance between each candidate getting-on point and each actual getting-on point can be realized, the accuracy of calculating the heat score of the candidate getting-on point is improved, and the accuracy of determining the getting-on point based on the heat score of the candidate getting-on point subsequently is improved.
FIG. 3 is a flow chart illustrating how a hotness score for each alternative pick-up point is calculated based on the counted number of orders corresponding to each alternative pick-up point, according to an exemplary embodiment of the present application; on the basis of the above-described embodiments, the present embodiment exemplifies how to calculate the heat score of each alternative boarding point according to the count order number corresponding to each alternative boarding point. As shown in fig. 3, the calculating the hotness score of each candidate pick-up point according to the respective counted order number corresponding to each candidate pick-up point in the above step S202 may include the following steps S301 to S302:
in step S301, the sum of the respective count order numbers corresponding to each of the alternative upper vehicle points is calculated.
In an embodiment, after determining each count order number corresponding to each alternative getting-on point according to the distance between each alternative getting-on point and each actual getting-on point, a sum of each count order number corresponding to the alternative getting-on point may be calculated, that is, a sum operation is performed on each count order number of each actual getting-on point corresponding to the alternative getting-on point.
In step S302, a heat score of each candidate pick-up point is calculated according to the sum of the numbers of the respective counted orders and a preset probability of being willing to take a car.
In an embodiment, after determining the sum of the count order numbers corresponding to each alternative boarding point, the heat score of the alternative boarding point may be calculated according to the sum of the count order numbers and the preset probability of being willing to take a bus.
For example, the above calculation formula of the heat score may be shown as the following formula (2):
score＝1-(1-p)sum(order_count) (2)；
wherein score is a heat score of the alternative boarding points, p is a preset probability of being willing to take a car, and sum (order _ count) is the sum of the number of the counted orders corresponding to the plurality of historical orders in the second area.
It should be noted that the preset riding willing probability p may be calculated according to a historical order, or may be set by a developer according to a business experience, for example, the preset riding willing probability p is set to 0.4, and this embodiment is not limited thereto.
As can be seen from the above description, in this embodiment, the total of the number of each counted order corresponding to each candidate pick-up point is calculated, and the heat score of each candidate pick-up point is calculated according to the total of the number of each counted order and the preset probability of being willing to take a car, so that the heat score of each candidate pick-up point can be calculated more accurately, and the accuracy of determining the pick-up point based on the heat score of the candidate pick-up point in the following process can be further improved.
FIG. 4 is a flow chart showing how a hotness score for each alternative pick-up point is calculated based on the distance between each alternative pick-up point and the actual pick-up point, according to yet another exemplary embodiment of the present application; the present embodiment is exemplified by how to calculate the heat score of each candidate boarding point based on the distance between each candidate boarding point and the actual boarding point, on the basis of the above-described embodiments. As shown in fig. 4, the calculating the popularity score of each candidate boarding point according to the distance between each candidate boarding point and the actual boarding point in step S104 may include the following steps S401 to S404:
in step S401, an average value of the positioning positions of the candidate boarding points in each of the historical orders is calculated.
In an embodiment, the third-party map libraries used by the terminal devices of the drivers may be different, so that the location positions of the input boarding points (i.e., alternative boarding points) in the taxi taking order data reported by the driver clients are slightly fluctuated.
In order to eliminate the influence of fluctuation of the positioning positions of the alternative boarding points and improve the accuracy of calculating the distance between the alternative boarding points and each actual boarding point, the average value of the positioning positions of the alternative boarding points in each historical order can be calculated, and then the distance between the alternative boarding points and each actual boarding point is calculated according to the average value of the positioning positions of the alternative boarding points.
For example, M historical orders of the same candidate boarding point may be obtained, the positioning position coordinates of the candidate boarding point of each historical order in the M historical orders are determined, then the M positioning position coordinates are summed, and then divided by M to obtain an average value of the M positioning position coordinates, that is, the average value of the positioning positions of the candidate boarding points.
In step S402, a distance between the average value of the positioning positions and the actual vehicle point corresponding to each of the historical orders is calculated.
As described above, after calculating the average value of the positioning positions of the candidate boarding points in each of the historical orders, the distance between the average value of the positioning positions and the actual boarding point corresponding to each of the historical orders may be calculated.
In step S403, determining the number of each counting order corresponding to each candidate boarding point according to the distance between each candidate boarding point and each actual boarding point.
In step S404, a popularity score of each candidate pick-up point is calculated according to the respective counted number of orders corresponding to each candidate pick-up point.
For the explanation and explanation of step S403 and step S404, reference may be made to the above embodiments, which are not described herein again.
As can be seen from the above description, in this embodiment, by calculating the average value of the positioning positions of the candidate getting-on points in each historical order and calculating the distance between the average value of the positioning positions and the actual getting-on point corresponding to each historical order, the influence of fluctuation of the positioning positions of the candidate getting-on points can be eliminated, the accuracy of calculating the distance between the candidate getting-on points and each actual getting-on point is improved, and the accuracy of subsequently determining the getting-on points is further improved.
FIG. 5 is a flow chart illustrating how a target pick-up point may be determined from a plurality of alternative pick-up points based on the heat scores in accordance with an exemplary embodiment of the present application; on the basis of the above embodiments, the present embodiment exemplifies how to determine the target boarding point from the multiple candidate boarding points according to the heat score. As shown in fig. 5, the determining the target boarding point from the plurality of candidate boarding points according to the popularity score in the above step S105 may include the following steps S501 to S502:
in step S501, at least one alternative boarding point within each of the first areas is determined.
In an embodiment, after calculating the popularity score of each of the candidate pick-up points in the target environment, at least one candidate pick-up point existing in the first area where each candidate pick-up point is located may be determined.
In step S502, according to the popularity score, the top N candidate boarding points are selected from each of the first regions as boarding points, where N is a preset positive integer.
In an embodiment, after determining at least one candidate entering point in each of the first areas, the top N candidate entering points in the first area where each candidate entering point is located may be selected as entering points according to the magnitude of the popularity score.
In an embodiment, the N may be set by a developer according to an actual service requirement, for example, set to 1, 2, or 3, and the embodiment does not limit this.
As can be seen from the above description, in this embodiment, by determining at least one candidate boarding point in each first region, and selecting the first N candidate boarding points from each first region as boarding points according to the popularity score, the boarding points can be selected in each preset region, and it is further ensured that the boarding points are stored in regions with sparse data, which meets the travel requirements of users, and improves user experience.
FIG. 6 is a block diagram illustrating an apparatus for determining a pick-up point in accordance with an exemplary embodiment of the present application; as shown in fig. 6, the apparatus includes: an alternative pick-up point determination module 110, a preset region determination module 120, an actual pick-up point determination module 130, a heat score calculation module 140, and a pick-up point determination module 150, wherein:
an alternative pick-up point determining module 110, configured to determine a plurality of alternative pick-up points from the input pick-up points of the plurality of historical orders;
a preset region determining module 120, configured to determine a first region where each candidate pick-up point is located, and a plurality of second regions with each first region as a center;
an actual vehicle point determining module 130, configured to determine actual vehicle points in the first area and the plurality of second areas according to the historical orders;
the popularity score calculating module 140 is configured to calculate a popularity score of each candidate pick-up point according to a distance between each candidate pick-up point and the actual pick-up point;
and a boarding point determining module 150, configured to determine a target boarding point from the multiple candidate boarding points according to the popularity score.
As can be seen from the above description, in the present embodiment, a plurality of candidate boarding points are determined from input boarding points of a plurality of historical orders, a first region where each candidate boarding point is located is determined, a plurality of second regions centered on each first region are determined, actual boarding points in the first region and the plurality of second regions are further determined according to the historical orders, a heat score of each candidate boarding point is calculated according to a distance between each candidate boarding point and the actual boarding point, and finally, a target boarding point is determined from the plurality of candidate boarding points according to the heat scores, so that a real travel condition of a user can be reflected because the heat scores of the candidate boarding points are calculated based on the actual boarding points of the second regions; moreover, due to the fact that recall ranges (namely the first area and the second area) for evaluating the heat degree of the alternative vehicle-entering points are clear, the reasonability and the accuracy of calculating the heat degree of the alternative vehicle-entering points can be improved; in addition, the determined boarding points are a subset of input boarding points of historical orders (new stations are not mined), so that the determined boarding points can be guaranteed to be stations which are easy to find and convenient to reach by passengers and have high popularity, and further the selected target boarding points can be guaranteed to meet the travel requirements of users.
FIG. 7 is a block diagram illustrating an apparatus for determining a pick-up point in accordance with yet another exemplary embodiment of the present application; the candidate getting-on point determining module 210, the preset area determining module 220, the actual getting-on point determining module 230, the heat score calculating module 240, and the getting-on point determining module 250 have the same functions as the candidate getting-on point determining module 110, the preset area determining module 120, the actual getting-on point determining module 130, the heat score calculating module 140, and the getting-on point determining module 150 in the embodiment shown in fig. 6, and are not described herein again.
In one embodiment, the first region and each of the second regions have the same shape and area, and the first region and each of the second regions do not overlap.
As shown in fig. 7, the hotness score calculating module 240 may include:
an order quantity determining unit 242, configured to determine, according to a distance between each candidate pick-up point and each actual pick-up point, each counted order quantity corresponding to each candidate pick-up point;
and a popularity score calculating unit 243, configured to calculate a popularity score of each candidate pick-up point according to the number of each counted order corresponding to each candidate pick-up point.
In an embodiment, the order quantity determining unit 242 may be further configured to:
when the distance between the alternative getting-on point and the actual getting-on point is smaller than or equal to a first preset distance, determining the number of the counting orders of the alternative getting-on point as 1;
when the distance between the alternative getting-on point and the actual getting-on point is larger than a second preset distance, determining the number of the counting orders of the alternative getting-on point as 0;
and when the distance between the alternative getting-on point and the actual getting-on point is greater than a first preset distance and less than or equal to a second preset distance, determining the number of the counting orders of the alternative getting-on point as a numerical value between 0 and 1 according to a preset algorithm.
In an embodiment, the popularity score calculating unit 243 may be further configured to:
calculating the sum of the number of each counting order corresponding to each alternative getting-on vehicle point;
and calculating the heat score of each alternative boarding point according to the sum of the number of each counting order and the preset probability of willing to take a bus.
In an embodiment, the hotness score calculating module 240 may further include: a station distance calculation unit 241;
the station distance calculation unit 241 may be configured to:
calculating the average value of the positioning positions of the alternative boarding points in each historical order;
and calculating the distance between the average value of the positioning positions and the actual vehicle points corresponding to the historical orders.
In an embodiment, the pick-up point determining module 250 may include:
an alternative boarding point determining unit 251, configured to determine at least one alternative boarding point within each of the first areas;
the getting-on point determining unit 252 is configured to select, according to the popularity score, the top N candidate getting-on points from each first area as getting-on points, where N is a preset positive integer.
In an embodiment, the alternative pick-up point determination module 210 may include:
the abnormal data filtering unit 211 is configured to filter the taxi taking order data with abnormal boarding points from the plurality of historical orders;
an alternative pick-up point determining unit 212 for determining a plurality of alternative pick-up points from the filtered input pick-up points of the historical orders;
the pick-up point anomaly may include at least one of:
the distance between the boarding point and the destination is smaller than or equal to a preset distance threshold;
the boarding point is a place which cannot be reached by the user.
It should be noted that, all the above-mentioned optional technical solutions may be combined arbitrarily to form the optional embodiments of the present disclosure, and are not described in detail herein.
The embodiment of the device for determining the boarding point can be applied to network equipment. The device embodiments may be implemented by software, or by hardware, or by a combination of hardware and software. Taking a software implementation as an example, as a logical device, the device is formed by reading, by a processor of a device in which the device is located, corresponding computer program instructions in a non-volatile memory into an internal memory for running, where the computer program is used to execute the method for determining a boarding point provided in the embodiments shown in fig. 1A to 5. From a hardware level, as shown in fig. 8, a hardware structure diagram of the device for determining a boarding point according to the present invention is shown, and besides the processor, the network interface, the memory, and the nonvolatile memory shown in fig. 8, the device may generally include other hardware, such as a forwarding chip responsible for processing a packet, and the like; the device may also be a distributed device in terms of hardware structure, and may include multiple interface cards to facilitate expansion of message processing at the hardware level. On the other hand, the present application also provides a computer-readable storage medium, which stores a computer program for executing the method for determining the boarding point provided by the embodiment shown in fig. 1A to 5.
For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the application. One of ordinary skill in the art can understand and implement it without inventive effort.
Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the application being indicated by the following claims.
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.
The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the scope of protection of the present application.
Claims (10)
1. A method of determining a pick-up point, comprising:
determining a plurality of alternative boarding points from the input boarding points of the historical orders;
determining a first area where each candidate boarding point is located and a plurality of second areas with each first area as a center;
determining actual vehicle points within the first area and the plurality of second areas according to the historical orders;
determining the number of each counting order corresponding to each alternative boarding point according to the distance between each alternative boarding point and each actual boarding point; calculating the popularity score of each alternative boarding point according to the number of each counting order corresponding to each alternative boarding point;
and determining a target getting-on point from the plurality of candidate getting-on points according to the heat score.
2. The method of claim 1, wherein the first region is the same shape and area as each of the second regions, and the first region does not overlap each of the second regions.
3. The method of claim 1, wherein determining the respective count order number for each of the alternative pick-up points based on the distance between each of the alternative pick-up points and the respective actual pick-up point comprises:
if the distance between the alternative boarding point and the actual boarding point is smaller than or equal to a first preset distance, determining the number of the counting orders of the alternative boarding point as 1;
if the distance between the alternative boarding point and the actual boarding point is greater than a second preset distance, determining the number of the counting orders of the alternative boarding point as 0;
and if the distance between the alternative getting-on point and the actual getting-on point is greater than a first preset distance and less than or equal to a second preset distance, determining the number of the counting orders of the alternative getting-on point as a numerical value between 0 and 1 according to a preset algorithm.
4. The method of claim 3, wherein calculating the popularity score for each of the alternative pick-up points based on the respective counted number of orders corresponding to each of the alternative pick-up points comprises:
calculating the sum of the number of each counting order corresponding to each alternative getting-on vehicle point;
and calculating the heat score of each alternative boarding point according to the sum of the number of each counting order and the preset probability of willing to take a bus.
5. The method of claim 1, wherein prior to determining the respective count order quantity for each of the alternative pick-up points based on the distance between each of the alternative pick-up points and the respective actual pick-up point, the method further comprises:
calculating the average value of the positioning positions of the alternative boarding points in each historical order;
and calculating the distance between the average value of the positioning positions and the actual vehicle points corresponding to the historical orders.
6. The method of claim 1, wherein determining a target pick-up point from the plurality of candidate pick-up points based on the popularity scores comprises:
determining at least one alternative boarding point in each first area;
and selecting the front N candidate boarding points from each first region as target boarding points according to the heat scores, wherein N is a preset positive integer.
7. The method of claim 1, wherein determining a plurality of alternative pick-up points from the input pick-up points for the historical order comprises:
filtering the abnormal taxi taking order data of the taxi taking point from the historical orders;
determining a plurality of alternative boarding points from the input boarding points of the filtered historical orders;
the pick-up point anomaly comprises at least one of:
the distance between the boarding point and the destination is smaller than or equal to a preset distance threshold;
the boarding point is a place which cannot be reached by the user.
8. An apparatus for determining a boarding point, comprising:
the alternative boarding point determining module is used for determining a plurality of alternative boarding points from the input boarding points of the historical orders;
the preset area determining module is used for determining a first area where each candidate getting-on point is located and a plurality of second areas taking each first area as a center;
an actual vehicle point determining module, configured to determine actual vehicle points in the first area and the plurality of second areas according to the historical orders;
the popularity score calculation module is used for determining the number of each counting order corresponding to each alternative boarding point according to the distance between each alternative boarding point and each actual boarding point, and calculating the popularity score of each alternative boarding point according to the number of each counting order corresponding to each alternative boarding point;
and the getting-on point determining module is used for determining a target getting-on point from the plurality of candidate getting-on points according to the heat score.
9. An apparatus for determining a pick-up point, comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program implements the method for determining a pick-up point according to any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that the storage medium stores a computer program for executing the method for determining a boarding point according to any one of the preceding claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810779662.1A CN109325185B (en) | 2018-07-16 | 2018-07-16 | Method, device and equipment for determining getting-on point and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810779662.1A CN109325185B (en) | 2018-07-16 | 2018-07-16 | Method, device and equipment for determining getting-on point and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109325185A CN109325185A (en) | 2019-02-12 |
| CN109325185B true CN109325185B (en) | 2020-01-03 |
Family
ID=65264001
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810779662.1A Active CN109325185B (en) | 2018-07-16 | 2018-07-16 | Method, device and equipment for determining getting-on point and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109325185B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111831931B (en) * | 2019-09-24 | 2023-11-17 | 北京嘀嘀无限科技发展有限公司 | Method and device for ordering boarding points and information |
| CN111860904A (en) * | 2019-09-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Method and device for sequencing getting-on points |
| WO2021078216A1 (en) * | 2019-10-23 | 2021-04-29 | 北京嘀嘀无限科技发展有限公司 | Pick-up point recommendation method and system |
| CN110909096B (en) * | 2019-10-31 | 2022-04-15 | 腾讯科技（深圳）有限公司 | Method and device for determining recommended boarding point, storage medium and electronic equipment |
| CN114041129A (en) * | 2019-11-04 | 2022-02-11 | 北京嘀嘀无限科技发展有限公司 | System and method for determining name of boarding point |
| CN111881225A (en) * | 2020-04-01 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | Method and system for correcting name of boarding point |
| CN111859178B (en) * | 2020-04-22 | 2024-04-09 | 北京嘀嘀无限科技发展有限公司 | Method and system for recommending get-on point |
| CN111507810A (en) * | 2020-05-27 | 2020-08-07 | 海南太美航空股份有限公司 | Flight service method and system based on cluster analysis |
| WO2022087971A1 (en) * | 2020-10-29 | 2022-05-05 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for recommending pick-up location |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101784005A (en) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | Method for retrieving point of interest and terminal thereof |
| CN104464274A (en) * | 2014-11-27 | 2015-03-25 | 中国联合网络通信集团有限公司 | Car-sharing taxi taking method and server |
| CN105575104A (en) * | 2015-12-17 | 2016-05-11 | 小米科技有限责任公司 | Processing method and device of taxi taking software |
| CN105677804A (en) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术（北京）有限公司 | Determination of authority stations and building method and device of authority station database |
| CN105677793A (en) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术（北京）有限公司 | Site database establishing method and device, and candidate riding site recommending method and device |
| CN106203650A (en) * | 2016-06-30 | 2016-12-07 | 北京小米移动软件有限公司 | Call a taxi and ask sending method and device |
| CN106779141A (en) * | 2016-11-15 | 2017-05-31 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus for recommending Entrucking Point |
| CN107203823A (en) * | 2016-03-16 | 2017-09-26 | 滴滴（中国）科技有限公司 | A kind of user rides address method of adjustment and device |
| CN107492063A (en) * | 2016-06-13 | 2017-12-19 | 滴滴（中国）科技有限公司 | One kind is got on the bus a recommendation process method and system |
| CN107800750A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | One kind is called a taxi place recommendation process method and server |
| CN107844886A (en) * | 2017-09-15 | 2018-03-27 | 北京百度网讯科技有限公司 | Vehicle dispatching method, device, equipment and storage medium |
| CN107919013A (en) * | 2016-10-09 | 2018-04-17 | 北京嘀嘀无限科技发展有限公司 | One kind is got on the bus a processing method and server |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE112012006589T5 (en) * | 2012-06-29 | 2015-04-02 | Toyota Jidosha Kabushiki Kaisha | Demand vehicle operation management device, demand vehicle operation management method and demand vehicle operation management system |
| JP6811578B2 (en) * | 2015-11-16 | 2021-01-13 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | Movement information providing method, movement information providing device, and moving information providing program |
| CN107665476A (en) * | 2016-07-28 | 2018-02-06 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus that Entrucking Point is provided for passenger |
| CN108023919A (en) * | 2016-10-28 | 2018-05-11 | 北京嘀嘀无限科技发展有限公司 | A kind of boarding position recommends method and device, server |
-
2018
- 2018-07-16 CN CN201810779662.1A patent/CN109325185B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101784005A (en) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | Method for retrieving point of interest and terminal thereof |
| CN104464274A (en) * | 2014-11-27 | 2015-03-25 | 中国联合网络通信集团有限公司 | Car-sharing taxi taking method and server |
| CN105575104A (en) * | 2015-12-17 | 2016-05-11 | 小米科技有限责任公司 | Processing method and device of taxi taking software |
| CN105677804A (en) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术（北京）有限公司 | Determination of authority stations and building method and device of authority station database |
| CN105677793A (en) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术（北京）有限公司 | Site database establishing method and device, and candidate riding site recommending method and device |
| CN107203823A (en) * | 2016-03-16 | 2017-09-26 | 滴滴（中国）科技有限公司 | A kind of user rides address method of adjustment and device |
| CN107492063A (en) * | 2016-06-13 | 2017-12-19 | 滴滴（中国）科技有限公司 | One kind is got on the bus a recommendation process method and system |
| CN106203650A (en) * | 2016-06-30 | 2016-12-07 | 北京小米移动软件有限公司 | Call a taxi and ask sending method and device |
| CN107800750A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | One kind is called a taxi place recommendation process method and server |
| CN107919013A (en) * | 2016-10-09 | 2018-04-17 | 北京嘀嘀无限科技发展有限公司 | One kind is got on the bus a processing method and server |
| CN106779141A (en) * | 2016-11-15 | 2017-05-31 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus for recommending Entrucking Point |
| CN107844886A (en) * | 2017-09-15 | 2018-03-27 | 北京百度网讯科技有限公司 | Vehicle dispatching method, device, equipment and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| "滴滴打车"现状浅析;曾霞 等;《品牌》;20150930;62 * |
| Recommend a profitable cruising route for taxi drives;Hao Dong 等;《IEEE Transactions on Intelligent Transportation Systems》;20141011;2003-2008 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109325185A (en) | 2019-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109325185B (en) | Method, device and equipment for determining getting-on point and storage medium | |
| US11062415B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
| US11416795B2 (en) | Systems and methods for vehicle resource management | |
| US11386359B2 (en) | Systems and methods for managing a vehicle sharing facility | |
| US8504295B2 (en) | Preserving assigned carpools after a cancellation | |
| US11392861B2 (en) | Systems and methods for managing a vehicle sharing facility | |
| EP3738085A1 (en) | Systems and methods for managing and scheduling ridesharing vehicles | |
| US9111403B2 (en) | Systems and methods for tracking device control and report | |
| EP3332365A1 (en) | Systems and methods for adjusting ride-sharing schedules and routes | |
| US20200210905A1 (en) | Systems and Methods for Managing Networked Vehicle Resources | |
| US20210117874A1 (en) | System for dispatching a driver | |
| US20180075566A1 (en) | System and method of calculating a price for a vehicle journey | |
| WO2019237694A1 (en) | Reservation order processing | |
| CN112380448B (en) | Vehicle data processing method and device, computer equipment and storage medium | |
| CN109841054B (en) | Method, device, equipment and storage medium for recommending boarding points | |
| WO2020081505A1 (en) | Roadside assistance program | |
| WO2018146622A1 (en) | Dynamic selection of geo-based service options in a network system | |
| CN106327000A (en) | Method and system for identifying trip mode | |
| CN111639973B (en) | Public transport passenger flow OD derivation method and device based on multivariate fusion big data | |
| US20220335829A1 (en) | System and method for vehicle event data processing for identifying and updating parking areas | |
| CN114139050A (en) | Parking position recommendation method and device, storage medium and electronic device | |
| CN114093153A (en) | Passenger vehicle scheduling method and device based on passenger demand information | |
| CN111815006A (en) | Vehicle type recommendation method, storage medium and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |