CN110633813A - Order identification method, system, computer equipment and computer readable storage medium - Google Patents
Order identification method, system, computer equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN110633813A CN110633813A CN201810659185.5A CN201810659185A CN110633813A CN 110633813 A CN110633813 A CN 110633813A CN 201810659185 A CN201810659185 A CN 201810659185A CN 110633813 A CN110633813 A CN 110633813A
- Authority
- CN
- China
- Prior art keywords
- route
- order
- driver
- grid
- end point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000004364 calculation method Methods 0.000 claims abstract description 28
- 238000004590 computer program Methods 0.000 claims description 14
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 16
- 238000001914 filtration Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 239000000463 material Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
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
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
The embodiment of the disclosure provides an order identification method, an order identification system, a computer device and a computer readable storage medium, wherein the order identification method comprises the following steps: acquiring a driver route and a route area where an order route is located; dividing a route area into a plurality of grids, and acquiring grid characteristics of a driver route and an order route; calculating an order score of an order route according to the grid characteristics; if the order score is smaller than the preset value, removing the order route; and if the order score is larger than or equal to the preset value, reserving the order route. According to the embodiment of the invention, by constructing the sparse characteristic system of the geographic grid instead of the navigation distance, the low-quality orders can be accurately identified and filtered on the premise of not calculating the navigation distance, so that the calculation resources and the calculation time are greatly saved.
Description
Technical Field
The embodiment of the disclosure relates to the technical field of order identification, in particular to an order identification method, an order identification system, computer equipment and a computer readable storage medium.
Background
The waybill list is a main route for the driver to pick up the order according to the route after issuing the route, as shown in fig. 1, a starting point distance and an ending point distance (collectively referred to as a navigation distance) of a passenger order route and a driver route are shown on the waybill list, and as a basis for the driver menu, a main description includes whether the order is detoured. Since a plurality of order routes are arranged on the order list, a large number of invalid order displays are displayed to request navigation distances, thereby wasting a large amount of computing resources and cost.
Disclosure of Invention
The disclosed embodiments are directed to solving at least one of the technical problems of the related art or the related art.
To this end, an aspect of the embodiments of the present disclosure is to provide an order identification method.
Another aspect of an embodiment of the present disclosure is to provide an order identification system.
It is yet another aspect of an embodiment of the present disclosure to provide a computer apparatus.
It is yet another aspect of an embodiment of the present disclosure to provide a computer-readable storage medium.
In view of this, according to an aspect of the embodiments of the present disclosure, an order identification method is provided, including: acquiring a driver route and a route area where an order route is located; dividing a route area into a plurality of grids, and acquiring grid characteristics of a driver route and an order route; calculating an order score of an order route according to the grid characteristics; if the order score is smaller than the preset value, removing the order route; and if the order score is larger than or equal to the preset value, reserving the order route.
According to the order identification method provided by the embodiment of the disclosure, after a driver issues a route and a passenger places an order, a route area where the driver route and the order route are located is formed, the route area is divided into grids, discretized grid characteristics are obtained according to grids passed by the driver route and grids passed by the order route, the grid characteristics are N-dimensional characteristic vectors, each dimensional characteristic represents that the grid appears on the route (namely whether the route passes through the grids), and if the grid appears, the dimensional characteristic is 1. And further calculating an order score of the order route relative to the driver route, removing the order if the order score is less than a certain value and indicates that the order quality is low, and keeping the order if the order score is more than or equal to a certain value and indicates that the order quality is high. According to the embodiment of the invention, the sparse characteristic system of the geographical grid is constructed to replace the navigation distance, so that the low-quality orders can be accurately identified and filtered on the premise of not calculating the navigation distance (road surface distance), and thus, the calculation resources and the calculation time are greatly saved.
The order identification method according to the embodiment of the present disclosure may further have the following technical features:
in the above technical solution, preferably, the step of dividing the route area into a plurality of grids and obtaining grid characteristics of the driver route and the order route includes: dividing the route area into a plurality of grids, and numbering all the grids; and searching grids occupied by the driver route and/or the order route, and acquiring grid characteristics of the driver route and the order route.
In the technical scheme, after a route area is divided into a plurality of grids, the grids are numbered, the grids are discretized according to the grid numbers, grids passed by a driver route and/or an order route are further found out, grid characteristics of the discretization of the driver route and the order route are obtained, namely the route is represented through the grid characteristics, the navigation distance does not need to be calculated, and resources are saved.
In any of the above technical solutions, preferably, the step of calculating the order score of the order route according to the grid feature specifically includes: analyzing lattice characteristics of a driver route and an order route; acquiring route information of an order route; calculating an order score for the order route based on the grid characteristics and the route information.
According to the technical scheme, route information of an order route is obtained, the route information includes but is not limited to starting and stopping time of the route, order price and the like, order scores of the order route are further calculated, accurate calculation of the order scores is guaranteed, and then filtering of orders according to the scores is achieved.
In any of the above technical solutions, preferably, the method further includes: respectively calculating navigation distances of a plurality of reserved order routes; and sequencing and displaying the plurality of order routes.
According to the technical scheme, after low-quality orders are filtered, the navigation distance of the reserved order routes is calculated, then service filtering is carried out, the finally reserved order routes are sequenced (for example, the customer trust value is in a mode of shortest time, shortest traffic light and the like), and the order routes are displayed for a driver to select.
In any of the above solutions, preferably, the grid feature includes a grid feature from a start point to an end point of the driver route, a grid feature from a start point to an end point of the order route, a grid feature from a start point of the driver route to a start point of the order route, and a grid feature from an end point of the order route to an end point of the driver route.
In the technical scheme, the grid characteristics from the starting point to the ending point of the driver route, the grid characteristics from the starting point to the ending point of the order route are used for representing the route positions of the driver and the passenger, the grid characteristics from the starting point of the driver route to the starting point of the order route are used for representing the route of the driver for receiving the passenger, and the grid characteristics from the ending point of the order route to the ending point of the driver route are used for representing the order route ending point to the ending point of the driver route after the driver sends the passenger to the ending point of the order route.
In any of the above technical solutions, preferably, the starting point to the ending point of the driver route, the starting point to the ending point of the order route, the starting point to the starting point of the driver route, and the ending point to the ending point of the order route are all spherical distances.
In the technical scheme, the spherical distance refers to a distance calculated on the earth surface according to longitude and latitude, namely a linear distance between two points on a map, and the navigation distance is a road surface distance, namely a road on the map is taken first and then (possibly not a linear distance between two points). And a large amount of map data resources are prevented from being called due to the calculation of the navigation distance.
According to another aspect of the disclosed embodiments, there is provided an order identification system, including: the area acquisition unit is used for acquiring a driver route and a route area where an order route is located; the characteristic acquisition unit is used for dividing the route area into a plurality of grids and acquiring grid characteristics of the driver route and the order route; the first calculating unit is used for calculating the order score of the order route according to the grid characteristics; the identification unit is used for removing the order route if the order score is smaller than a preset value; and if the order score is larger than or equal to the preset value, reserving the order route.
According to the order identification system provided by the embodiment of the disclosure, after a driver issues a route and a passenger places an order, a route area where the driver route and the order route are located is formed, the route area is divided into grids, discretized grid characteristics are obtained according to grids passed by the driver route and grids passed by the order route, the grid characteristics are N-dimensional characteristic vectors, each dimensional characteristic represents that the grid appears on the route (namely whether the route passes through the grids), and if the grid appears, the dimensional characteristic is 1. And further calculating an order score of the order route relative to the driver route, removing the order if the order score is less than a certain value and indicates that the order quality is low, and keeping the order if the order score is more than or equal to a certain value and indicates that the order quality is high. According to the embodiment of the invention, the sparse characteristic system of the geographical grid is constructed to replace the navigation distance, so that the low-quality orders can be accurately identified and filtered on the premise of not calculating the navigation distance (road surface distance), and thus, the calculation resources and the calculation time are greatly saved.
The order identification system according to the embodiment of the present disclosure may further have the following technical features:
in the foregoing technical solution, preferably, the feature obtaining unit includes: the dividing unit is used for dividing the route area into a plurality of grids and numbering all the grids; the characteristic obtaining unit is specifically used for searching grids occupied by the driver route and/or the order route and obtaining grid characteristics of the driver route and the order route.
In the technical scheme, after a route area is divided into a plurality of grids, the grids are numbered, the grids are discretized according to the grid numbers, grids passed by a driver route and/or an order route are further found out, grid characteristics of the discretization of the driver route and the order route are obtained, namely the route is represented through the grid characteristics, the navigation distance does not need to be calculated, and resources are saved.
In any one of the above technical solutions, preferably, the first calculating unit includes: the analysis unit is used for analyzing grid characteristics of the driver route and the order route; the information acquisition unit is used for acquiring route information of an order route; and the first calculating unit is specifically used for calculating the order score of the order route according to the grid characteristics and the route information.
According to the technical scheme, route information of an order route is obtained, the route information includes but is not limited to starting and stopping time of the route, order price and the like, order scores of the order route are further calculated, accurate calculation of the order scores is guaranteed, and then filtering of orders according to the scores is achieved.
In any of the above technical solutions, preferably, the method further includes: the second calculation unit is used for respectively calculating the navigation distances of the reserved order routes; and the display unit is used for sequencing and displaying the plurality of order routes.
According to the technical scheme, after low-quality orders are filtered, the navigation distance of the reserved order routes is calculated, then service filtering is carried out, the finally reserved order routes are sequenced (for example, the customer trust value is in a mode of shortest time, shortest traffic light and the like), and the order routes are displayed for a driver to select.
In any of the above solutions, preferably, the grid feature includes a grid feature from a start point to an end point of the driver route, a grid feature from a start point to an end point of the order route, a grid feature from a start point of the driver route to a start point of the order route, and a grid feature from an end point of the order route to an end point of the driver route.
In the technical scheme, the grid characteristics from the starting point to the ending point of the driver route, the grid characteristics from the starting point to the ending point of the order route are used for representing the route positions of the driver and the passenger, the grid characteristics from the starting point of the driver route to the starting point of the order route are used for representing the route of the driver for receiving the passenger, and the grid characteristics from the ending point of the order route to the ending point of the driver route are used for representing the order route ending point to the ending point of the driver route after the driver sends the passenger to the ending point of the order route.
In any of the above technical solutions, preferably, the starting point to the ending point of the driver route, the starting point to the ending point of the order route, the starting point to the starting point of the driver route, and the ending point to the ending point of the order route are all spherical distances.
In the technical scheme, the spherical distance refers to a distance calculated on the earth surface according to longitude and latitude, namely a linear distance between two points on a map, and the navigation distance is a road surface distance, namely a road on the map is taken first and then (possibly not a linear distance between two points). And a large amount of map data resources are prevented from being called due to the calculation of the navigation distance.
According to yet another aspect of an embodiment of the present disclosure, a computer device is proposed, which comprises a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the order identification method according to any one of the above when executing the computer program.
In the computer device provided in the embodiment of the present disclosure, the processor implements the steps of the order identification method when executing the computer program, and has the technical effects of the order identification method, and is not described in detail again.
According to yet another aspect of an embodiment of the present disclosure, a computer-readable storage medium is proposed, on which a computer program is stored, which computer program, when being executed by a processor, realizes the steps of the order identification method according to any one of the above.
In the computer-readable storage medium provided in the embodiment of the present disclosure, when being executed by a processor, a computer program implements the steps of the order identification method, and has the technical effects of the order identification method, and is not described again.
Additional aspects and advantages of the disclosed embodiments will be set forth in part in the description which follows or may be learned by practice of the disclosed embodiments.
Drawings
The above and/or additional aspects and advantages of the embodiments of the present disclosure will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
fig. 1 is a diagram showing a list of a waybill in the related art;
FIG. 2 illustrates a flow diagram for an order identification method of one embodiment of the present disclosure;
FIG. 3 shows a flow diagram of a method for order identification of another embodiment of the present disclosure;
FIG. 4 illustrates a flow diagram for an order identification method of yet another embodiment of the present disclosure;
FIG. 5 illustrates a schematic diagram of a route in a route area of one embodiment of the present disclosure;
FIG. 6 shows a schematic block diagram of an order identification system for one embodiment of the present disclosure;
FIG. 7 shows a schematic block diagram of an order identification system for another embodiment of the present disclosure;
FIG. 8 shows a schematic block diagram of an order identification system for yet another embodiment of the disclosed embodiments;
FIG. 9 shows a schematic block diagram for a computer device of one embodiment of the present disclosure.
Detailed Description
In order that the above objects, features and advantages of the embodiments of the present disclosure can be more clearly understood, embodiments of the present disclosure will be described in further detail below with reference to the accompanying drawings and detailed description. It should be noted that the embodiments and features of the embodiments of the present application may be combined with each other without conflict.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the embodiments of the disclosure, however, the embodiments of the disclosure may be practiced in other ways than those described herein, and therefore the scope of the embodiments of the disclosure is not limited to the specific embodiments disclosed below.
In an embodiment of the first aspect of the embodiments of the present disclosure, an order identification method is provided, and fig. 2 illustrates a flowchart diagram of the order identification method according to an embodiment of the present disclosure. Wherein, the method comprises the following steps:
in step 212, if the order score is greater than or equal to the predetermined value, the order route is reserved.
In the order identification method provided by this embodiment, after a driver issues a route and a passenger places an order, a route area where the driver route and the order route are located is formed, the route area is divided into grids, a discretized grid feature is obtained according to the grids passed by the driver route and the grids passed by the order route, the grid feature is an N-dimensional feature vector, each dimensional feature represents that the grid appears on the route (i.e., whether the route passes through the grids), and if the grid appears, the dimensional feature is 1. And further calculating an order score of the order route relative to the driver route, removing the order if the order score is less than a certain value and indicates that the order quality is low, and keeping the order if the order score is more than or equal to a certain value and indicates that the order quality is high. According to the embodiment of the invention, the sparse characteristic system of the geographical grid is constructed to replace the navigation distance, so that the low-quality orders can be accurately identified and filtered on the premise of not calculating the navigation distance (road surface distance), and thus, the calculation resources and the calculation time are greatly saved.
Fig. 3 shows a flow diagram of a method for order identification according to another embodiment of the disclosure. Wherein, the method comprises the following steps:
step 302, obtaining a driver route and a route area where an order route is located;
step 304, dividing the route area into a plurality of grids, and numbering all the grids; searching grids occupied by the driver route and/or the order route, and acquiring grid characteristics of the driver route and the order route;
step 306, analyzing grid characteristics of the driver route and the order route; acquiring route information of an order route; calculating an order score of the order route according to the grid characteristics and the route information;
step 308, judging whether the order score is smaller than a preset value;
step 310, removing an order route if the order score is smaller than a preset value;
in step 312, if the order score is greater than or equal to the predetermined value, the order route is reserved.
In the embodiment, after a driver issues a route and a passenger places an order, a route area where the driver route and an order route are located is formed, the route area is divided into grids, the route area is divided into a plurality of grids, the grids are numbered, the grids are discretized according to the grid numbers, the grids passed by the driver route and/or the order route are further found out, grid characteristics of the discretization of the driver route and the order route are obtained, namely, the route is represented by the grid characteristics, the navigation distance does not need to be calculated, and resources are saved. For example, if the driver issues a route start point grid number of 20, the 20 th dimension feature is 1.
Route information of the order route is obtained, the route information comprises but is not limited to starting and stopping time of the route, order price and the like, order scores of the order route are further calculated, accurate calculation of the order scores is guaranteed, and then filtering of the order according to the scores is achieved. For example, collecting the forward road list display logs on line, performing supervised learning by taking whether to snatch a list as a target, training a skynet model when the feature dimension and the training data reach hundred million levels, and outputting order scores only by inputting lattice features into the skynet model when calculating order scores of order routes.
If the order score is less than a certain value, the order quality is low, the order is removed, and if the order score is more than or equal to a certain value, the order quality is high, the order is reserved. According to the embodiment of the invention, by constructing the sparse characteristic system of the geographical grid instead of the navigation distance, the road surface distance request can be greatly reduced under the condition of keeping the order quantity unchanged, so that the calculation resource and the calculation time are saved.
FIG. 4 shows a flow diagram of a method for order identification according to yet another embodiment of the present disclosure. Wherein, the method comprises the following steps:
step 402, obtaining a driver route and a route area where an order route is located;
step 404, dividing the route area into a plurality of grids, and numbering all the grids; searching grids occupied by the driver route and/or the order route, and acquiring grid characteristics of the driver route and the order route;
step 406, analyzing grid characteristics of the driver route and the order route; acquiring route information of an order route; calculating an order score of the order route according to the grid characteristics and the route information;
step 408, judging whether the order score is smaller than a preset value;
step 410, removing an order route if the order score is smaller than a preset value;
step 412, if the order score is greater than or equal to the preset value, the order route is reserved;
step 414, calculating the navigation distances of the reserved multiple order routes respectively; and sequencing and displaying the plurality of order routes.
In the embodiment, after a driver issues a route and a passenger places an order, a route area where the driver route and an order route are located is formed, the route area is divided into grids, the route area is divided into a plurality of grids, the grids are numbered, the grids are discretized according to the grid numbers, the grids passed by the driver route and/or the order route are further found out, grid characteristics of the discretization of the driver route and the order route are obtained, namely, the route is represented by the grid characteristics, the navigation distance does not need to be calculated, and resources are saved.
Route information of the order route is obtained, the route information comprises but is not limited to starting and stopping time of the route, order price and the like, order scores of the order route are further calculated, accurate calculation of the order scores is guaranteed, and then filtering of the order according to the scores is achieved. If the order score is less than a certain value, the order quality is low, the order is removed, and if the order score is more than or equal to a certain value, the order quality is high, the order is reserved. According to the embodiment of the invention, the sparse characteristic system of the geographical grid is constructed to replace the navigation distance, so that the low-quality orders can be accurately identified and filtered on the premise of not calculating the navigation distance (road surface distance), and thus, the calculation resources and the calculation time are greatly saved.
After filtering the low-quality orders, calculating the navigation distance of the reserved order routes, then performing service filtering, sequencing the finally reserved order routes (such as a client trust value, a mode of shortest time, shortest traffic light and the like), and displaying the order routes for a driver to select.
In one embodiment of the disclosed embodiment, preferably, the grid features include a start point to end point grid feature of the driver route, a start point to end point grid feature of the order route, a start point to start point grid feature of the driver route, and an end point to end point grid feature of the order route.
In this embodiment, the grid characteristic from the starting point to the ending point of the driver route and the grid characteristic from the starting point to the ending point of the order route are used for indicating the route positions of the driver and the passenger, the grid characteristic from the starting point of the driver route to the starting point of the order route is the cartesian product of the starting point of the driver route and the starting point of the order route and is used for indicating the route from the ending point of the driver route to the ending point of the order route, and the grid characteristic from the ending point of the order route to the ending point of the driver route is the cartesian product of the ending point of the driver route and the ending point of the order route and is used for indicating that the driver sends the passenger to the ending point of the order.
In one embodiment of the disclosed embodiment, preferably, the start point to the end point of the driver route, the start point to the end point of the order route, the start point to the start point of the driver route, and the end point to the end point of the order route are all spherical distances.
In this embodiment, the spherical distance refers to a distance calculated on the earth surface according to the longitude and latitude, that is, a straight-line distance between two points on the map, and the navigation distance is a road distance, that is, which road on the map is taken first and which road on the map is taken later (which may not be a straight-line distance between two points). And a large amount of map data resources are prevented from being called due to the calculation of the navigation distance.
In the route area shown in fig. 5, L1 is the driver route, L2 is the order route, L3 is the distance from the driver route starting point to the order route starting point, i.e. the driver's route for getting on the passenger, L4 is the distance from the order route ending point to the driver route ending point, i.e. the driver's route for getting on the passenger after sending the passenger to the order route ending point, and the above-mentioned routes are all spherical distances.
In a second aspect of the embodiments of the present disclosure, an order identification system is provided, and fig. 6 shows a schematic block diagram of an order identification system 600 according to an embodiment of the embodiments of the present disclosure. Wherein the system 600 comprises:
an area obtaining unit 602, configured to obtain a driver route and a route area where an order route is located;
a characteristic obtaining unit 604, configured to divide the route area into multiple grids, and obtain grid characteristics of the driver route and the order route;
a first calculating unit 606, configured to calculate an order score of the order route according to the grid feature;
an identifying unit 608, configured to remove the order route if the order score is smaller than a preset value; and if the order score is larger than or equal to the preset value, reserving the order route.
In the order recognition system 600 provided in this embodiment, after the driver issues the route and the passenger places the order, a route area where the driver route and the order route are located is formed, the route area is divided into grids, and a discretized grid feature is obtained according to the grids passed by the driver route and the grids passed by the order route, where the grid feature is an N-dimensional feature vector, and each dimension feature indicates that the grid appears on the route (i.e., whether the route passes through the grids), and if so, the dimension feature is 1. And further calculating an order score of the order route relative to the driver route, removing the order if the order score is less than a certain value and indicates that the order quality is low, and keeping the order if the order score is more than or equal to a certain value and indicates that the order quality is high. According to the embodiment of the invention, the sparse characteristic system of the geographical grid is constructed to replace the navigation distance, so that the low-quality orders can be accurately identified and filtered on the premise of not calculating the navigation distance (road surface distance), and thus, the calculation resources and the calculation time are greatly saved.
Fig. 7 shows a schematic block diagram of an order identification system 700 for another embodiment of the disclosed embodiments. Among other things, the system 700 includes:
an area obtaining unit 702, configured to obtain a driver route and a route area where an order route is located;
the feature acquisition unit 704 includes: a dividing unit 7042 configured to divide the route area into a plurality of lattices, and number all the lattices; the feature obtaining unit 704 is specifically configured to search grids occupied by the driver route and/or the order route, and obtain grid features of the driver route and the order route;
the first calculation unit 706 includes: an analyzing unit 7062 configured to analyze grid features of the driver route and the order route; an information acquiring unit 7064 configured to acquire route information of an order route; the first calculating unit 706 is specifically configured to calculate an order score of an order route according to the grid feature and the route information;
the identifying unit 708 is configured to remove the order route if the order score is smaller than the preset value; and if the order score is larger than or equal to the preset value, reserving the order route.
In this embodiment, after the route area is divided into a plurality of grids, the grids are numbered, the grids are discretized according to the grid numbers, the grids through which the driver route and/or the order route pass are further found, and grid characteristics of discretization of the driver route and the order route are obtained, that is, the route is represented by the grid characteristics, so that the navigation distance does not need to be calculated, and resources are saved.
Route information of the order route is obtained, the route information comprises but is not limited to starting and stopping time of the route, order price and the like, order scores of the order route are further calculated, accurate calculation of the order scores is guaranteed, and then filtering of the order according to the scores is achieved.
Fig. 8 shows a schematic block diagram of an order identification system 800 for yet another embodiment of the disclosed embodiments. Among other things, the system 800 includes:
an area obtaining unit 802, configured to obtain a driver route and a route area where an order route is located;
the feature acquisition unit 804 includes: a dividing unit 8042, configured to divide the route area into a plurality of lattices, and number all the lattices; the feature obtaining unit 804 is specifically configured to search grids occupied by the driver route and/or the order route, and obtain grid features of the driver route and the order route;
the first calculation unit 806 includes: the analyzing unit 8062 is used for analyzing grid characteristics of the driver route and the order route; an information acquiring unit 8064 configured to acquire route information of the order route; a first calculating unit 806, specifically configured to calculate an order score of the order route according to the grid feature and the route information;
the identifying unit 808 is configured to remove the order route if the order score is smaller than the preset value; if the order score is larger than or equal to the preset value, the order route is reserved;
a second calculating unit 810 for calculating navigation distances of the reserved plurality of order routes, respectively;
and a display unit 812 for sorting and displaying the plurality of order routes.
In this embodiment, after filtering the low-quality orders, the navigation distance of the remaining order routes is calculated, then the service filtering is performed, the finally remaining order routes are sorted (for example, in a manner of shortest time, shortest traffic light, and the like), and the order routes are displayed for the driver to select.
In one embodiment of the disclosed embodiment, preferably, the grid features include a start point to end point grid feature of the driver route, a start point to end point grid feature of the order route, a start point to start point grid feature of the driver route, and an end point to end point grid feature of the order route.
In this embodiment, the grid characteristic from the starting point to the ending point of the driver route and the grid characteristic from the starting point to the ending point of the order route are used for indicating the route positions of the driver and the passenger, the grid characteristic from the starting point of the driver route to the starting point of the order route is the cartesian product of the starting point of the driver route and the starting point of the order route and is used for indicating the route from the ending point of the driver route to the ending point of the order route, and the grid characteristic from the ending point of the order route to the ending point of the driver route is the cartesian product of the ending point of the driver route and the ending point of the order route and is used for indicating that the driver sends the passenger to the ending point of the order.
In one embodiment of the disclosed embodiment, preferably, the start point to the end point of the driver route, the start point to the end point of the order route, the start point to the start point of the driver route, and the end point to the end point of the order route are all spherical distances.
In this embodiment, the spherical distance refers to a distance calculated on the earth surface according to the longitude and latitude, that is, a straight-line distance between two points on the map, and the navigation distance is a road distance, that is, which road on the map is taken first and which road on the map is taken later (which may not be a straight-line distance between two points). And a large amount of map data resources are prevented from being called due to the calculation of the navigation distance.
In an embodiment of the third aspect of the embodiments of the present disclosure, a computer device is provided, and fig. 9 shows a schematic block diagram for a computer device 900 according to an embodiment of the present disclosure. Wherein the system computer device 900 comprises:
a memory 902, a processor 904 and a computer program stored on the memory 902 and executable on the processor 904, the steps of the order identification method as any of the above being implemented when the computer program is executed by the processor 904.
In the computer device 900 provided in this embodiment, when the processor 904 executes the computer program, the steps of the order identification method are implemented, which has the technical effect of the order identification method and is not described again.
An embodiment of the fourth aspect of the embodiments of the present disclosure proposes a computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the order identification method according to any one of the above.
In the computer-readable storage medium provided in this embodiment, when being executed by a processor, a computer program implements the steps of the order identification method, and has the technical effects of the order identification method, and is not described again.
In the description herein, reference to the term "one embodiment," "some embodiments," "a specific embodiment," or the like, means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the embodiments of the disclosure. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The above description is only a preferred embodiment of the present disclosure and is not intended to limit the present disclosure, and various modifications and changes may be made to the present disclosure by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the disclosed embodiments should be included in the scope of protection of the disclosed embodiments.
Claims (14)
1. An order identification method, comprising:
acquiring a driver route and a route area where an order route is located;
dividing the route area into a plurality of grids, and acquiring grid characteristics of the driver route and the order route;
calculating an order score of the order route according to the grid characteristics;
if the order score is smaller than a preset value, removing the order route;
and if the order score is larger than or equal to the preset value, reserving the order route.
2. The order identification method according to claim 1, wherein the step of dividing the route area into a plurality of grids and obtaining grid characteristics of the driver route and the order route specifically comprises:
dividing the route area into a plurality of grids, and numbering all the grids;
and searching grids occupied by the driver route and/or the order route, and acquiring grid characteristics of the driver route and the order route.
3. The order identification method according to claim 1, wherein the step of calculating the order score of the order route according to the grid feature specifically comprises:
analyzing lattice characteristics of the driver route and the order route;
acquiring route information of the order route;
and calculating the order score of the order route according to the grid characteristics and the route information.
4. The order identification method of claim 1, further comprising:
respectively calculating navigation distances of a plurality of reserved order routes;
and sequencing and displaying a plurality of order routes.
5. The order identification method according to any one of claims 1 to 4,
the grid features include a start point to end point grid feature for the driver route, a start point to end point grid feature for the order route, a start point to start point grid feature for the driver route, and an end point to end point grid feature for the order route.
6. The order identification method of claim 5, wherein the start point to the end point of the driver route, the start point to the end point of the order route, the start point of the driver route to the start point of the order route, and the end point of the order route to the end point of the driver route are all spherical distances.
7. An order identification system, comprising:
the area acquisition unit is used for acquiring a driver route and a route area where an order route is located;
the characteristic acquisition unit is used for dividing the route area into a plurality of grids and acquiring grid characteristics of the driver route and the order route;
the first calculation unit is used for calculating the order score of the order route according to the grid characteristics;
the identification unit is used for removing the order route if the order score is smaller than a preset value; and if the order score is larger than or equal to the preset value, reserving the order route.
8. The order identification system according to claim 7, wherein the characteristic acquisition unit includes:
a dividing unit configured to divide the route area into a plurality of lattices, and number all the lattices;
the characteristic obtaining unit is specifically configured to search grids occupied by the driver route and/or the order route, and obtain grid characteristics of the driver route and the order route.
9. The order identification system of claim 7, wherein the first computing unit comprises:
the analyzing unit is used for analyzing the lattice characteristics of the driver route and the order route;
the information acquisition unit is used for acquiring the route information of the order route;
the first calculating unit is specifically configured to calculate an order score of the order route according to the grid feature and the route information.
10. The order identification system of claim 7, further comprising:
the second calculation unit is used for respectively calculating the navigation distances of the reserved order routes;
and the display unit is used for sequencing and displaying the order routes.
11. The order identification system according to any one of claims 7 to 10,
the grid features include a start point to end point grid feature for the driver route, a start point to end point grid feature for the order route, a start point to start point grid feature for the driver route, and an end point to end point grid feature for the order route.
12. The order identification system of claim 11, wherein the start-to-end point of the driver route, the start-to-end point of the order route, the start-to-start point of the driver route to the start point of the order route, and the end point of the order route to the end point of the driver route are all spherical distances.
13. Computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor realizes the steps of the order identification method according to any of claims 1 to 6 when executing the computer program.
14. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the order identification method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810659185.5A CN110633813A (en) | 2018-06-25 | 2018-06-25 | Order identification method, system, computer equipment and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810659185.5A CN110633813A (en) | 2018-06-25 | 2018-06-25 | Order identification method, system, computer equipment and computer readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110633813A true CN110633813A (en) | 2019-12-31 |
Family
ID=68967821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810659185.5A Pending CN110633813A (en) | 2018-06-25 | 2018-06-25 | Order identification method, system, computer equipment and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110633813A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104268664A (en) * | 2014-10-22 | 2015-01-07 | 浙江翼信科技有限公司 | Method and device for recommending carpooling route |
| CN104978420A (en) * | 2015-06-30 | 2015-10-14 | 百度在线网络技术（北京）有限公司 | Traveling route matching method and apparatus |
| CN105095373A (en) * | 2015-06-30 | 2015-11-25 | 百度在线网络技术（北京）有限公司 | Order push method and device based on routes |
| CN106556398A (en) * | 2015-09-30 | 2017-04-05 | 百度在线网络技术（北京）有限公司 | A kind of method and device of route matching |
| CN107195175A (en) * | 2016-03-14 | 2017-09-22 | 滴滴（中国）科技有限公司 | A kind of order allocation method and system |
-
2018
- 2018-06-25 CN CN201810659185.5A patent/CN110633813A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104268664A (en) * | 2014-10-22 | 2015-01-07 | 浙江翼信科技有限公司 | Method and device for recommending carpooling route |
| CN104978420A (en) * | 2015-06-30 | 2015-10-14 | 百度在线网络技术（北京）有限公司 | Traveling route matching method and apparatus |
| CN105095373A (en) * | 2015-06-30 | 2015-11-25 | 百度在线网络技术（北京）有限公司 | Order push method and device based on routes |
| CN106556398A (en) * | 2015-09-30 | 2017-04-05 | 百度在线网络技术（北京）有限公司 | A kind of method and device of route matching |
| CN107195175A (en) * | 2016-03-14 | 2017-09-22 | 滴滴（中国）科技有限公司 | A kind of order allocation method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110364008B (en) | Road condition determining method and device, computer equipment and storage medium | |
| CN109520744B (en) | Driving performance testing method and device for automatic driving vehicle | |
| CN103593712B (en) | A kind of Resource Scheduling System and dispatching method | |
| US10883850B2 (en) | Additional security information for navigation systems | |
| JP5421949B2 (en) | Traffic volume prediction device, traffic volume prediction method and program | |
| US10281287B2 (en) | Route generation device and route generation method | |
| US10408628B2 (en) | Method and apparatus for comparing two maps with landmarks deposited therein | |
| CN110362640B (en) | Task allocation method and device based on electronic map data | |
| CN110909907A (en) | Method and device for predicting fuel consumption of truck and storage medium | |
| CN108286973B (en) | Running data verification method and device and hybrid navigation system | |
| CN112748453A (en) | Road side positioning method, device, equipment and storage medium | |
| CN117053819A (en) | Automatic truck route planning system based on GIS | |
| CN110647602B (en) | Method and system for determining corresponding interest points based on longitude and latitude of positioning points | |
| JP2017027461A (en) | Travel data extraction program, travel data extraction method and travel data extraction device | |
| US11023752B2 (en) | Method and system for learning about road signs using hierarchical clustering | |
| CN108665723B (en) | Information acquisition method and device | |
| EP3509049A1 (en) | Inaccessible road section estimation system and inaccessible road section estimation program | |
| CN116753935A (en) | Map image processing and map making method, device, equipment and storage medium | |
| CN110633813A (en) | Order identification method, system, computer equipment and computer readable storage medium | |
| CN116704871A (en) | Pavement crack detection method, device, medium and equipment based on grid model | |
| CN110019608B (en) | Information acquisition method, device and system and storage equipment | |
| CN117710913A (en) | Two-dimensional lane line identification method and device, storage medium, equipment and vehicle | |
| Hendawi et al. | An interactive map-based system for visually exploring and cleaning GPS traces | |
| JP2019079169A (en) | Vehicle route generation device, vehicle route generation method, and vehicle route generation program | |
| CN109686077A (en) | Traveling state of vehicle monitoring method and device |
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 |