CN111932330A - Service position recommendation method and device, electronic equipment and readable storage medium - Google Patents
Service position recommendation method and device, electronic equipment and readable storage medium Download PDFInfo
- Publication number
- CN111932330A CN111932330A CN202010068926.XA CN202010068926A CN111932330A CN 111932330 A CN111932330 A CN 111932330A CN 202010068926 A CN202010068926 A CN 202010068926A CN 111932330 A CN111932330 A CN 111932330A
- Authority
- CN
- China
- Prior art keywords
- service
- location
- vehicle information
- determining
- future
- 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 49
- 238000012216 screening Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 5
- 230000004931 aggregating effect Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 11
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0631—Item recommendations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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/0639—Item locations
-
- 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
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a service position recommendation method and device, electronic equipment and a readable storage medium, and relates to the technical field of intelligent transportation. Wherein, the method comprises the following steps: the method comprises the steps of preliminarily determining a plurality of known recommended boarding points within a preset range from the position of a user, and then determining at least one target recommended boarding point to recommend to the user according to future service vehicle information of each recommended boarding point, so that the target recommended boarding points are determined based on the future service vehicle information of the known recommended boarding points, the situation that the user cannot land the vehicle due to random determination of the boarding points or the vehicle can land the vehicle only after spending a long time is avoided, and the efficiency of the user in land the vehicle can be improved.
Description
Technical Field
The invention relates to the technical field of intelligent transportation, in particular to a service position recommendation method and device, electronic equipment and a readable storage medium.
Background
Taking a taxi as an important mode for people to go out, the number of users adopting the roadside raising and calling mode to take the taxi is still very high, and how to enable the users adopting the roadside raising and calling mode to take the taxi to efficiently take the taxi becomes a problem.
At present, according to a traditional roadside raise and taxi taking mode, a user can randomly select a waiting position to wait for the arrival of a taxi, namely according to the traditional roadside raise and taxi taking mode, the user does not know which waiting position the taxi is easy to take, and the position where the user selects the waiting position is random. Therefore, the traditional roadside raising and calling mode has the problem of low taxi taking efficiency.
Disclosure of Invention
Based on the problem of low taxi taking efficiency in the prior art, the embodiment of the invention provides a service position recommendation method, device, equipment and storage medium, and taxi taking efficiency can be improved.
In a first aspect, an embodiment of the present invention provides a service location recommendation method, where the method includes:
receiving service request information sent by a service request party, wherein the service request information comprises a first position;
determining at least one second location within a predetermined first threshold distance range from the first location;
determining at least one service target location based on the respective second location future service vehicle information;
at least one service target location is sent to the service requestor.
Optionally, the second location is determined based on historical service location information.
Optionally, determining at least one second location within a predetermined first threshold distance range from the first location comprises:
determining a plurality of candidate second locations within a predetermined first threshold distance range from the first location;
aggregating the candidate second positions through a clustering algorithm to obtain at least one position set;
obtaining historical service vehicle information of each candidate second position;
determining a second location from each of the set of locations based on historical service vehicle information for each of the candidate second locations, resulting in at least one second location.
Optionally, the determining at least one service target location based on the respective second location future service vehicle information comprises:
determining a number of vehicles passing each of the second locations based on each of the second location future service vehicle information;
determining at least one service target location based on the determined number of vehicles passing each of the second locations.
Optionally, the method further comprises:
calculating the distance from each second position to the first position;
sorting each second position based on the distance from the second position to the first position to obtain second positions sorted by distance;
said determining at least one service target location based on each of said second location future service vehicle information comprises:
reordering the second positions sorted by distance based on future service vehicle information for each of the second positions to obtain second positions sorted by future service vehicle information, the sorting by future service vehicle information being used to adjust the order of at least two of the second positions when the distances of the at least two of the second positions are the same as the first position;
at least one service target location is determined based on the second locations ranked by future service vehicle information.
Optionally, the method further comprises:
and feeding back the future service vehicle information of the service target position to a service requester.
Optionally, the feeding back the future service vehicle information of the service target location to the service requester includes:
acquiring vehicle information of at least one candidate vehicle within a preset second threshold distance range of the service target position in real time;
screening the candidate vehicles based on the vehicle information of the at least one candidate vehicle to obtain future service vehicle information, wherein the screening is used for removing vehicles which do not pass through the service target position and/or removing vehicles which drive away from the target recommendation point before the user reaches the service target position;
and feeding back the service vehicle information to a service requester.
In a second aspect, an embodiment of the present invention provides a service location recommendation apparatus, where the apparatus includes:
the system comprises a receiving module, a sending module and a receiving module, wherein the receiving module is used for receiving service request information sent by a service requester, and the service request information comprises a first position;
a first determining module for determining at least one second location within a predetermined first threshold distance range from the first location;
a second determination module for determining at least one service target location based on each of the second location future service vehicle information;
and the sending module is used for sending the at least one service target position to the service requester.
Optionally, the second location is determined based on historical service location information.
Optionally, the first determining module includes:
a first determination unit configured to determine a plurality of candidate second positions within a predetermined first threshold distance range from the first position;
the aggregation unit is used for aggregating the candidate second positions through a clustering algorithm to obtain at least one position set;
a first acquisition unit configured to acquire history service vehicle information of each of the candidate second positions;
a second determining unit for determining second locations from the respective set of locations based on historical service vehicle information for the respective candidate second locations, resulting in at least one second location.
Optionally, the second determining module includes:
a third determination unit configured to determine the number of vehicles passing each of the second positions based on each of the second-position future service vehicle information;
a fourth determination unit for determining at least one service target location based on the determined number of vehicles passing each of the second locations.
Optionally, the apparatus further comprises:
the calculating module is used for calculating the distance from each second position to the first position;
the sorting module is used for sorting the second positions based on the distances from the second positions to the first positions to obtain second positions sorted according to the distances;
the second determining module includes:
a reordering unit configured to reorder the second positions sorted by distance based on future service vehicle information of each of the second positions to obtain second positions sorted by future service vehicle information, the sorting by future service vehicle information being used to adjust an order of at least two of the second positions when distances of the at least two of the second positions from the first position are the same;
a fifth determining unit for determining at least one service target location based on the second locations sorted by the future service vehicle information.
Optionally, the apparatus further comprises:
and the feedback module is used for feeding back the future service vehicle information of the service target position to the service requester.
Optionally, the feedback module comprises:
the second acquisition unit is used for acquiring the vehicle information of at least one candidate vehicle within a preset second threshold distance range of the service target position in real time;
the screening unit is used for screening the candidate vehicles based on the vehicle information of the at least one candidate vehicle to obtain future service vehicle information, and the screening is used for removing vehicles which do not pass through the service target position and/or removing vehicles which drive away from the target recommendation point before the user reaches the service target position;
and the feedback unit is used for feeding back the service vehicle information to the service requester.
In a third aspect, an embodiment of the present invention provides an electronic device, including: a processor, a storage medium and a bus, the storage medium storing machine-readable instructions executable by the processor, the processor and the storage medium communicating via the bus when the apparatus is operated, the processor executing the machine-readable instructions to perform the steps of the service location recommendation method according to the first aspect when executed.
In a fourth aspect, an embodiment of the present invention provides a storage medium, where a computer program is stored on the storage medium, and when the computer program is executed by a processor, the steps of the service location recommendation method according to the first aspect are performed.
Compared with the traditional way of picking up a taxi by a roadside, the method and the device for recommending the service position comprise the steps of receiving service request information sent by a service request party, determining at least one second position within a preset first threshold distance range from the first position by the service request information, determining at least one service target position based on future service vehicle information of each second position, and sending the at least one service target position to the service request party. The method comprises the steps of preliminarily determining a plurality of known recommended boarding points (namely, second positions) within a preset range from a user position (namely, a first position), then determining at least one target recommended boarding point (namely, a service target position) according to future service vehicle information of each recommended boarding point, and recommending the target recommended boarding points to a user, so that the target recommended boarding points are determined based on the future service vehicle information of the known recommended boarding points, the situation that the user cannot get on the vehicle due to random determination of the boarding points or the user can get on the vehicle only after a long time is spent is avoided, and the efficiency of getting on the vehicle by the user can be improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
FIG. 1 is a flow chart illustrating a service location recommendation method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram illustrating a service location recommendation apparatus according to an embodiment of the present invention;
fig. 3 shows a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it should be understood that the drawings in the present invention are for illustrative and descriptive purposes only and are not used to limit the scope of the present invention. Additionally, it should be understood that the schematic drawings are not necessarily drawn to scale. The flowcharts used in this disclosure illustrate operations implemented according to some embodiments of the present invention. It should be understood that the operations of the flow diagrams may be performed out of order, and steps without logical context may be performed in reverse order or simultaneously. One skilled in the art, under the direction of this summary, may add one or more other operations to, or remove one or more operations from, the flowchart.
In addition, the described embodiments of the present invention are only some embodiments of the present invention, and not all embodiments of the present invention. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present invention without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that the term "comprising" will be used in the embodiments of the invention to indicate the presence of the features stated hereinafter, but does not exclude the addition of further features. It should also be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures. In the description of the present invention, it should also be noted that the terms "first", "second", "third", and the like are used for distinguishing the description, and are not intended to indicate or imply relative importance.
The embodiment of the invention provides a service position recommendation method, which can be applied to a service platform, wherein the service platform can process a service request initiated by a user based on the method, for example, a pick-up point is recommended for the user who makes a taxi in a radio mode, so that the user can make a taxi efficiently. The execution subject of the method may be a server of the service platform, a computer, or a device with data processing capability, and the present invention is not limited thereto. The service platform can be a network car booking service platform, a taxi service platform and a windward service platform. It will be apparent to those skilled in the art that the general principles defined in the embodiments described herein below may be applied to other service platforms without departing from the spirit and scope of the invention.
In some embodiments, the server may be a single server or a group of servers. The set of servers can be centralized or distributed (e.g., the servers can be a distributed system). In some embodiments, a user may initiate a service request to a server through a terminal, such as a mobile phone or a computer, where the server may be local or remote with respect to the terminal. For example, a server may access information or data stored in a user terminal or a database via a network. In some embodiments, the server may also be implemented on a cloud platform; by way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud (community cloud), a distributed cloud, an inter-cloud, a multi-cloud, and the like, or any combination thereof.
Fig. 1 is a flowchart illustrating a service location recommendation method according to an embodiment of the present invention.
As shown in fig. 1, the service location recommendation method may include:
step S101, receiving service request information sent by a service request party, wherein the service request information comprises a first position;
specifically, a server of the service platform receives service request information sent by a service requester, where the service request information may be initiated by a taxi-taking user through an APP installed on a mobile phone or may be initiated through a wechat applet. The service request information includes, but is not limited to, a first location of the user, where the first location is a current location of the taxi-taking user, or may be a location manually set by the user, and the first location may be represented by latitude and longitude.
Step S102, determining at least one second position within a preset first threshold distance range from the first position;
in particular, at least one second location is determined within a predetermined first threshold distance range from the first location; exemplarily, the predetermined first threshold distance may be 1km, i.e. at least one second location may be determined within a range centered at the first location and having a radius of 1 km; wherein the second location may be a preliminary determined recommended pick-up point.
Step S103, determining at least one service target position based on the future service vehicle information of each second position;
specifically, the determined plurality of second locations may be further filtered to determine at least one service target location; wherein the at least one service target location may be determined based on the predicted future service vehicle information for the second location. Wherein the future service vehicle information of the second position may be obtained according to the traveling track information of the service vehicle obtained by real-time monitoring.
Step S104, the at least one service target position is sent to a service request party.
Compared with the traditional roadside driving and taxi taking mode, the method for recommending the service position comprises the steps of receiving service request information sent by a service request party, wherein the service request information comprises a first position, determining at least one second position within a preset first threshold distance range from the first position, then determining at least one service target position based on future service vehicle information of each second position, and sending the at least one service target position to the service request party. The method comprises the steps of preliminarily determining a plurality of known recommended boarding points (namely, second positions) within a preset range from a user position (namely, a first position), then determining at least one target recommended boarding point (namely, a service target position) according to future service vehicle information of each recommended boarding point, and recommending the target recommended boarding points to a user, so that the target recommended boarding points are determined based on the future service vehicle information of the known recommended boarding points, the situation that the user cannot get on the vehicle due to random determination of the boarding points or the user can get on the vehicle only after a long time is spent is avoided, and the efficiency of getting on the vehicle by the user can be improved.
A possible implementation manner is provided in the embodiments of the present application, where the second location is determined based on historical service location information.
Specifically, the second location may be determined according to historical service location information, such as may be obtained by a corresponding big data analysis technique according to collected historical boarding location information or alighting location information of a plurality of users; and combining the taxi taking application scene, wherein the second position is a preliminarily determined position where the taxi can be taken.
With the embodiments of the present application, the problem of determining the second position is solved.
The embodiment of the present application provides a possible implementation manner, and specifically, step S102 includes:
step S1021 (not shown), determining a plurality of candidate second positions within a predetermined first threshold distance range from the first position;
step S1022 (not shown in the figure), perform aggregation processing on the multiple candidate second locations through a clustering algorithm to obtain at least one location set;
step S1023 (not shown in the figure), acquiring history service vehicle information of each of the candidate second positions;
step S1024 (not shown in the figure), determining second positions from each of the position sets based on the historical service vehicle information of each of the candidate second positions, resulting in at least one second position.
Specifically, a plurality of candidate second locations may be determined within a predetermined first threshold distance range from the first location, then the plurality of candidate second locations are aggregated by a clustering algorithm to obtain at least one location set, and then at least one second location is determined from each of the location sets based on historical service vehicle information of each of the candidate second locations. One second position may be determined for each position set, and for example, the number of vehicles passing by each candidate second position may be determined based on the historical service vehicle information of each candidate second position, and then the position with the largest number of passing vehicles is selected from each position set as the representative of the position set and is used as the second position.
Specifically, the clustering algorithm can be a DBSCAN algorithm or a K-means algorithm; the DBSCAN is a clustering algorithm based on density space, and is different from the KMeans algorithm, the number of clusters does not need to be determined, but is presumed based on data, the clusters can be generated according to any shape, and at least one position set can be generated by combining the embodiment of the application.
In particular, Epsoiln-neighborwood (E-nbhd for short) can be understood as a density space, representing nbhd with radius E and containing several points, the density being equal to the number of points involved/the size of the space. The DBSCAN algorithm requires first determining two parameters: (1) epsilon is the radius of the neighborhood around a point; (2) minPts is the number of points contained in a neighborhood. Based on the above two parameters, in combination with the characteristics of epsilon-neighbor, the points in the sample can be classified into three categories: core point (core point): if NBHD (p, epsilon) > < minPts is satisfied, then the point is a nuclear sample point; edge point (border point): NBHD (p, epsilon) < minPts, but this point can be obtained by some core points (dense-reachable or directly-reachable); outlier (Outlier): neither the core point nor the edge point is a point that does not belong to this category. The general steps of DBSCAN are: (with the knowledge of epsilon and minPts): step 1, randomly selecting a point (neither a class nor a specific peripheral point is designated), calculating the NBHD (p, epsilon) of the point and judging whether the point is a core point. If so, a class is established around the point, otherwise, set to a peripheral point. And 2, traversing other points until a class is established. Direct-accessible points are added to the class, followed by dense-accessible points. If the points marked as peripheral are added, the modified state is an edge point. And 3, repeating the steps 1 and 2 until all the points meet the requirement of being in the class (core points or edge points) or being peripheral points.
For the embodiment of the application, a plurality of candidate second positions are determined, then clustering processing is performed on the candidate second positions to obtain a position set, and then the second positions are determined from the position set, so that the number of the candidate second positions is reduced through aggregation processing, and the data processing amount is reduced.
The embodiment of the present application provides a possible implementation manner, and step S103 includes:
a step S1031 (not shown in the drawings) of determining the number of vehicles passing each of the second positions based on the each of the second-position future service vehicle information;
step S1032 (not shown in the figure) determines at least one service target location based on the determined number of vehicles passing each of the second locations.
Specifically, the number of vehicles passing through each of the second positions may be determined from the future service vehicle information of each of the second positions, and then at least one service target position may be determined based on the determined number of vehicles passing through each of the second positions.
Specifically, the service platform can acquire running track information of the service vehicle in real time, can judge the service vehicle information passing through a second position in the future based on the running track information, exemplarily, the service vehicle reports self service first-order information (position information, time confidence, vehicle ID and the like) to the service platform at preset time intervals, and the service platform can draw the running track information of the service vehicle based on the service related information; the service vehicle information passing through the second position in the future may be service vehicle information passing through the second position within a certain threshold time (e.g., 15 minutes) in the future, where the service vehicle information may include specific information of passing vehicles, such as vehicle IDs, passing times, and the like, and the number of passing vehicles in the future at each second position may be obtained by performing corresponding processing on the service vehicle information; wherein the service target position may be determined by one or a predetermined plurality of vehicles with the highest number of passing vehicles.
For the embodiment of the application, the target service position is determined based on the number of the service vehicles passing through the second position, and the position where the number of passing vehicles is large is determined as the target service position, so that the problem of efficient taxi taking can be solved.
The embodiment of the present application provides a possible implementation manner, and further, the method further includes:
step S105 (not shown in the figure), calculating a distance from each of the second positions to the first position;
step S106 (not shown in the figure), sorting each second position based on the distance from the second position to the first position, to obtain second positions sorted by distance;
specifically, the determining at least one service target location based on the respective second location future service vehicle information includes:
step S1033 (not shown in the figure), re-ordering the second positions sorted by distance based on the future service vehicle information of each of the second positions to obtain second positions sorted by future service vehicle information, the sorting by future service vehicle information being used for adjusting the order of at least two of the second positions when the distances of the at least two of the second positions and the first position are the same;
step S1034 (not shown in the drawing) determines at least one service target position based on the second positions sorted by the future service vehicle information.
Specifically, the first and second locations may be represented by latitudes and longitudes, and the distances of the respective second locations from the first location may be calculated based on the latitudes and longitudes of the first and second locations. And then, sequencing all the second positions according to the calculated distance to obtain second positions sequenced according to the distance, wherein the second positions can be sequenced from small to large according to the distance. Then, resequencing is carried out according to the future service vehicle information of each second position to obtain second positions sorted according to the future service vehicle information, and finally at least one service target position is determined based on the second positions sorted according to the future service vehicle information. I.e., with distance priority, when the distances are the same, in order to rank by number of vehicles. Illustratively, the second positions are a, B, C, D, E, F, respectively, and the distances from a, B, C, D, E, F to the first positions are 20, 30, 40, 50, respectively, which is A, B, C, D, E, F; the cars passing A, B, C, D, E, F were 20, 40, 50, 30, 35, respectively, and the result of the re-ordering was A, C, B, D, E, F.
A certain threshold value may be set, and when the number of vehicles passing through the second position exceeds the certain threshold value, the number of passing vehicles is prioritized. Illustratively, the number threshold is 10, the second positions are a, B, C, D, E, F, respectively, and the distances from a, B, C, D, E, F to the first positions are 20, 30, 40, 50, respectively, then the sequence is A, B, C, D, E, F; if the number of vehicles passing A, B, C, D, E, F is 20, 40, 50, 30, 35, the result of re-ranking is C, B, D, E, F, A, that is, if the number of B, C, D, E, F vehicles exceeds a, the number of vehicles is greater than the threshold 10, the ranking of a is adjusted, and if the number of F and the number of D, E vehicles do not exceed the threshold 10, the ranking of F is not adjusted.
For the embodiment of the application, the second position is sequenced twice, and then the service target position is determined, so that the problem of determining the service target position is solved.
The embodiment of the present application provides a possible implementation manner, and further, the method further includes:
step S107 (not shown in the figure) feeds back the future service vehicle information of the service target position to the service requester.
Specifically, future service vehicle information of the service target position can be fed back to the service requester for the user to determine which service target position to select for waiting according to each service target position, wherein the future service vehicle information can include, but is not limited to, a vehicle ID, an arrival time, a current position, and the like.
For the embodiment of the application, the future service vehicle information of the service target position is fed back to the service request party for the user to select the service target position to wait, so that the taxi taking efficiency can be improved, and the user experience can be improved.
The embodiment of the present application provides a possible implementation manner, and further, the feeding back the future service vehicle information of the service target location to the service requester includes:
step S1071 (not shown in the figure), obtaining vehicle information of at least one candidate vehicle within a predetermined second threshold distance range of the service target position in real time;
step S1072 (not shown in the figure), screening the candidate vehicles based on the vehicle information of the at least one candidate vehicle to obtain future service vehicle information, wherein the screening is used to remove vehicles that do not pass through the service target location and/or remove vehicles that drive away from the target recommendation point before the user reaches the service target location;
step S1073 (not shown), feeding back the service vehicle information to the service requester.
Specifically, the vehicle information of at least one candidate vehicle within a predetermined second threshold distance range of the service target position may be obtained according to the position information of the service vehicle obtained in real time, and the candidate vehicles may be screened according to the running track information of the candidate vehicle, so as to remove vehicles that do not pass through the service target position and vehicles far away from the service target position.
Specifically, the screening of the service vehicles may include: and determining the driving direction of the service target position based on the driving tracks of the plurality of vehicles, and discarding and filtering the empty vehicle driving direction and the driving direction of the service target position which are more than 90 degrees.
According to the embodiment of the application, the problem of how to provide accurate service vehicle information is solved, and a basis is provided for a user to select a service target position.
Based on the service location recommendation method described in the foregoing method embodiment, correspondingly, the embodiment of the present invention further provides a service location recommendation device, and fig. 2 illustrates a schematic structural diagram of the service location recommendation device provided in the embodiment of the present invention.
As shown in fig. 2, the service location recommendation apparatus may include:
a receiving module 201, configured to receive service request information sent by a service requester, where the service request information includes a first location;
a first determining module 202 for determining at least one second location within a predetermined first threshold distance range from the first location;
a second determination module 203 for determining at least one service target location based on each of the second location future service vehicle information;
a sending module 204, configured to send the at least one service target location to a service requester.
Compared with the traditional roadside driving and taxi taking mode, the service position recommending device has the advantages that service request information sent by a service requesting party is received, the service request information comprises a first position, at least one second position is determined within a preset first threshold distance range from the first position, at least one service target position is determined based on future service vehicle information of each second position, and the at least one service target position is sent to the service requesting party. The method comprises the steps of preliminarily determining a plurality of known recommended boarding points (namely, second positions) within a preset range from a user position (namely, a first position), then determining at least one target recommended boarding point (namely, a service target position) according to future service vehicle information of each recommended boarding point, and recommending the target recommended boarding points to a user, so that the target recommended boarding points are determined based on the future service vehicle information of the known recommended boarding points, the situation that the user cannot get on the vehicle due to random determination of the boarding points or the user can get on the vehicle only after a long time is spent is avoided, and the efficiency of getting on the vehicle by the user can be improved.
A possible implementation manner is provided in the embodiments of the present application, where the second location is determined based on historical service location information.
With the embodiments of the present application, the problem of determining the second position is solved.
The embodiment of the present application provides a possible implementation manner, and specifically, the first determining module includes:
a first determination unit configured to determine a plurality of candidate second positions within a predetermined first threshold distance range from the first position;
the aggregation unit is used for aggregating the candidate second positions through a clustering algorithm to obtain at least one position set;
a first acquisition unit configured to acquire history service vehicle information of each of the candidate second positions;
a second determining unit for determining second locations from the respective set of locations based on historical service vehicle information for the respective candidate second locations, resulting in at least one second location.
The embodiment of the present application provides a possible implementation manner, and specifically, the second determining module includes:
a third determination unit configured to determine the number of vehicles passing each of the second positions based on each of the second-position future service vehicle information;
a fourth determination unit for determining at least one service target location based on the determined number of vehicles passing each of the second locations.
For the embodiment of the application, a plurality of candidate second positions are determined, then clustering processing is performed on the candidate second positions to obtain a position set, and then the second positions are determined from the position set, so that the number of the candidate second positions is reduced through aggregation processing, and the data processing amount is reduced.
The embodiment of the present application provides a possible implementation manner, and further, the apparatus further includes:
the calculating module is used for calculating the distance from each second position to the first position;
the sorting module is used for sorting the second positions based on the distances from the second positions to the first positions to obtain second positions sorted according to the distances;
the second determining module includes:
a reordering unit configured to reorder the second positions sorted by distance based on future service vehicle information of each of the second positions to obtain second positions sorted by future service vehicle information, the sorting by future service vehicle information being used to adjust an order of at least two of the second positions when distances of the at least two of the second positions from the first position are the same;
a fifth determining unit for determining at least one service target location based on the second locations sorted by the future service vehicle information.
For the embodiment of the application, the second position is sequenced twice, and then the service target position is determined, so that the problem of determining the service target position is solved.
The embodiment of the present application provides a possible implementation manner, and further, the apparatus further includes:
and the feedback module is used for feeding back the future service vehicle information of the service target position to the service requester.
For the embodiment of the application, the future service vehicle information of the service target position is fed back to the service request party for the user to select the service target position to wait, so that the taxi taking efficiency can be improved, and the user experience can be improved.
The embodiment of the present application provides a possible implementation manner, and specifically, the feedback module includes:
the second acquisition unit is used for acquiring the vehicle information of at least one candidate vehicle within a preset second threshold distance range of the service target position in real time;
the screening unit is used for screening the candidate vehicles based on the vehicle information of the at least one candidate vehicle to obtain future service vehicle information, and the screening is used for removing vehicles which do not pass through the service target position and/or removing vehicles which drive away from the target recommendation point before the user reaches the service target position;
and the feedback unit is used for feeding back the service vehicle information to the service requester.
According to the embodiment of the application, the problem of how to provide accurate service vehicle information is solved, and a basis is provided for a user to select a service target position.
The above-mentioned apparatus may be integrated into a device such as a server, and the present invention is not limited thereto. It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working process of the service location recommendation device may refer to the corresponding process of the service location recommendation method described in the foregoing method embodiments, and details are not described in the present invention.
It should be understood that the above-described apparatus embodiments are merely exemplary, and that the apparatus and method disclosed in the embodiments of the present invention may be implemented in other ways. For example, the division of the modules into only one logical functional division may be implemented in other ways, and for example, multiple modules or components may be combined or integrated into another system, or some features may be omitted, or not implemented. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of devices or modules through some communication interfaces, and may be in an electrical, mechanical or other form. In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer-readable storage medium executable by a processor. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. That is, those skilled in the art will appreciate that embodiments of the present invention may be implemented in any form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects.
Based on this, the embodiment of the present invention further provides a program product, where the program product may be a storage medium such as a usb disk, a removable hard disk, a ROM, a RAM, a magnetic disk or an optical disk, and the storage medium may have a computer program stored thereon, and the computer program is executed by a processor to perform the steps of the service location recommendation method in the foregoing method embodiment. The specific implementation and technical effects are similar, and are not described herein again.
In addition, an embodiment of the present invention further provides an electronic device, where the electronic device may be a device with data processing capability, such as the above-mentioned personal computer, server, or network device, and fig. 3 illustrates a schematic structural diagram of the electronic device provided in the embodiment of the present invention.
As shown in fig. 3, the electronic device may include: a processor 31, a storage medium 32 and a bus 33, wherein the storage medium 32 stores machine-readable instructions executable by the processor 31, when the electronic device is operated, the processor 31 communicates with the storage medium 32 through the bus 33, and the processor 31 executes the machine-readable instructions to execute the steps of the service location recommendation method in the foregoing method embodiment. The specific implementation and technical effects are similar, and are not described herein again.
For ease of illustration, only one processor is described in the above electronic device. However, it should be noted that in some embodiments, the electronic device in the present invention may further include multiple processors, and thus, the steps performed by one processor described in the present invention may also be performed by multiple processors in combination or individually.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and the present invention shall be covered thereby. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A service location recommendation method, comprising:
receiving service request information sent by a service requester, wherein the service request information comprises a first position;
determining at least one second location within a predetermined first threshold distance range from the first location;
determining at least one service target location based on each of the second location future service vehicle information;
and sending the at least one service target position to a service requester.
2. The method of claim 1, wherein the second location is determined based on historical service location information.
3. The method of claim 1, wherein said determining at least one second location within a predetermined first threshold distance range from said first location comprises:
determining a plurality of candidate second locations within a predetermined first threshold distance range from the first location;
aggregating the candidate second positions through a clustering algorithm to obtain at least one position set;
obtaining historical service vehicle information of each candidate second position;
determining a second location from each of the set of locations based on historical service vehicle information for each of the candidate second locations, resulting in at least one second location.
4. The method of claim 1, wherein said determining at least one service target location based on each of said second location future service vehicle information comprises:
determining a number of vehicles passing each of the second locations based on each of the second location future service vehicle information;
determining at least one service target location based on the determined number of vehicles passing each of the second locations.
5. The method of claim 1, further comprising:
calculating the distance from each second position to the first position;
sorting each second position based on the distance from the second position to the first position to obtain second positions sorted by distance;
said determining at least one service target location based on each of said second location future service vehicle information comprises:
reordering the second positions sorted by distance based on future service vehicle information for each of the second positions to obtain second positions sorted by future service vehicle information, the sorting by future service vehicle information being used to adjust the order of at least two of the second positions when the distances of the at least two of the second positions are the same as the first position;
at least one service target location is determined based on the second locations ranked by future service vehicle information.
6. The method according to any one of claims 1-5, further comprising:
and feeding back the future service vehicle information of the service target position to a service requester.
7. The method of claim 6, wherein feeding back future service vehicle information of the service target location to a service requester comprises:
acquiring vehicle information of at least one candidate vehicle within a preset second threshold distance range of the service target position in real time;
screening the candidate vehicles based on the vehicle information of the at least one candidate vehicle to obtain future service vehicle information, wherein the screening is used for removing vehicles which do not pass through the service target position and/or removing vehicles which drive away from the target recommendation point before the user reaches the service target position;
and feeding back the service vehicle information to a service requester.
8. A service location recommendation apparatus, comprising:
the system comprises a receiving module, a sending module and a receiving module, wherein the receiving module is used for receiving service request information sent by a service requester, and the service request information comprises a first position;
a first determining module for determining at least one second location within a predetermined first threshold distance range from the first location;
a second determination module for determining at least one service target location based on each of the second location future service vehicle information;
and the sending module is used for sending the at least one service target position to the service requester.
9. An electronic device, comprising: a processor, a storage medium and a bus, the storage medium storing machine-readable instructions executable by the processor, the processor and the storage medium communicating via the bus when the electronic device is operating, the processor executing the machine-readable instructions to perform the steps of the service location recommendation method according to any one of claims 1 to 7.
10. A readable storage medium, characterized in that the storage medium has stored thereon a computer program which, when being executed by a processor, carries out the steps of the service location recommendation method according to any one of claims 1 to 7.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010068926.XA CN111932330A (en) | 2020-01-21 | 2020-01-21 | Service position recommendation method and device, electronic equipment and readable storage medium |
| PCT/CN2020/123595 WO2021147412A1 (en) | 2020-01-21 | 2020-10-26 | Service location recommendation method and apparatus, electronic device, and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010068926.XA CN111932330A (en) | 2020-01-21 | 2020-01-21 | Service position recommendation method and device, electronic equipment and readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111932330A true CN111932330A (en) | 2020-11-13 |
Family
ID=73316145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010068926.XA Pending CN111932330A (en) | 2020-01-21 | 2020-01-21 | Service position recommendation method and device, electronic equipment and readable storage medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN111932330A (en) |
| WO (1) | WO2021147412A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112785393A (en) * | 2021-02-08 | 2021-05-11 | 北京嘀嘀无限科技发展有限公司 | Position recommendation method and device and electronic equipment |
| CN112991008A (en) * | 2021-03-04 | 2021-06-18 | 北京嘀嘀无限科技发展有限公司 | Position recommendation method and device and electronic equipment |
| CN113139139A (en) * | 2021-04-28 | 2021-07-20 | 北京百度网讯科技有限公司 | Method, apparatus, electronic device, and medium for determining boarding point |
| CN113239281A (en) * | 2021-06-21 | 2021-08-10 | 拼途(北京)信息技术有限公司 | Information display method and device, user terminal, server and readable storage medium |
| CN113407871A (en) * | 2021-06-21 | 2021-09-17 | 北京畅行信息技术有限公司 | Boarding point recommendation method and device, electronic equipment and readable storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| CN108805320A (en) * | 2017-05-02 | 2018-11-13 | 北京嘀嘀无限科技发展有限公司 | A kind of method for information display and device |
| CN109523073A (en) * | 2018-11-13 | 2019-03-26 | 广州和方信息科技有限公司 | A kind of method, apparatus and terminal for recommending station by bus according to the destination of the passenger |
| CN109670895A (en) * | 2017-10-17 | 2019-04-23 | 北京嘀嘀无限科技发展有限公司 | Recommend the method and device of boarding position |
| US20190149955A1 (en) * | 2017-09-13 | 2019-05-16 | Microsoft Technology Licensing, Llc | Enabling and disabling location sharing based on environmental signals |
-
2020
- 2020-01-21 CN CN202010068926.XA patent/CN111932330A/en active Pending
- 2020-10-26 WO PCT/CN2020/123595 patent/WO2021147412A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| CN108805320A (en) * | 2017-05-02 | 2018-11-13 | 北京嘀嘀无限科技发展有限公司 | A kind of method for information display and device |
| US20190149955A1 (en) * | 2017-09-13 | 2019-05-16 | Microsoft Technology Licensing, Llc | Enabling and disabling location sharing based on environmental signals |
| CN109670895A (en) * | 2017-10-17 | 2019-04-23 | 北京嘀嘀无限科技发展有限公司 | Recommend the method and device of boarding position |
| CN109523073A (en) * | 2018-11-13 | 2019-03-26 | 广州和方信息科技有限公司 | A kind of method, apparatus and terminal for recommending station by bus according to the destination of the passenger |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112785393A (en) * | 2021-02-08 | 2021-05-11 | 北京嘀嘀无限科技发展有限公司 | Position recommendation method and device and electronic equipment |
| CN112991008A (en) * | 2021-03-04 | 2021-06-18 | 北京嘀嘀无限科技发展有限公司 | Position recommendation method and device and electronic equipment |
| CN113139139A (en) * | 2021-04-28 | 2021-07-20 | 北京百度网讯科技有限公司 | Method, apparatus, electronic device, and medium for determining boarding point |
| CN113139139B (en) * | 2021-04-28 | 2023-09-22 | 北京百度网讯科技有限公司 | Method, device, electronic equipment and medium for determining boarding point |
| CN113239281A (en) * | 2021-06-21 | 2021-08-10 | 拼途(北京)信息技术有限公司 | Information display method and device, user terminal, server and readable storage medium |
| CN113407871A (en) * | 2021-06-21 | 2021-09-17 | 北京畅行信息技术有限公司 | Boarding point recommendation method and device, electronic equipment and readable storage medium |
| CN113407871B (en) * | 2021-06-21 | 2024-04-02 | 北京畅行信息技术有限公司 | Get-on point recommendation method and device, electronic equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021147412A1 (en) | 2021-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111932330A (en) | Service position recommendation method and device, electronic equipment and readable storage medium | |
| CN109167835B (en) | Physical resource scheduling method and system based on kubernets | |
| CN111260129B (en) | Multi-yard vehicle path planning method and device, computer equipment and storage medium | |
| CN109992404B (en) | Cluster computing resource scheduling method, device, equipment and medium | |
| CN111428137B (en) | Recommendation method and recommendation device for electric vehicle charging facilities | |
| CN110377804A (en) | Method for pushing, device, system and the storage medium of training course data | |
| JP2018535474A (en) | Method, apparatus, device, and non-volatile computer storage medium for acquiring a non-matching area between demand and transportation capacity in a vehicle use business | |
| CN111899061B (en) | Order recommendation method, device, equipment and storage medium | |
| US11051190B2 (en) | Adaptive talkgroup selection and resource assignment for listening posts | |
| CN111158828A (en) | User interface determining method and device of application program APP and storage medium | |
| CN115050210B (en) | Parking lot intelligent induction method, system and device based on time sequence prediction | |
| CN110889738B (en) | Order distribution method and device | |
| CN110992123A (en) | Order distribution method and device | |
| CN110555473A (en) | Driving route planning method, server and system | |
| DE102021131858A1 (en) | Detection, characterization and representation of charging stations for electric vehicles | |
| CN111898624B (en) | Method, device, equipment and storage medium for processing positioning information | |
| CN111292099B (en) | Intelligent station anti-ticket swiping method and anti-ticket swiping system | |
| CN113205129A (en) | Cheating group identification method and device, electronic equipment and storage medium | |
| CN115564525B (en) | Method for checking and displaying server identification, electronic equipment and storage medium | |
| CN116187675A (en) | Task allocation method, device, equipment and storage medium | |
| CN113472640A (en) | Intelligent gateway information processing method and system | |
| CN115221955A (en) | Multi-depth neural network parameter fusion system and method based on sample difference analysis | |
| CN114037232A (en) | Online distribution method and device for home maintenance orders and terminal equipment | |
| CN111311439A (en) | Method, system and storage medium for screening order shops based on network order platform | |
| CN112650902A (en) | Information generation method and device, electronic equipment and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201113 |
|
| RJ01 | Rejection of invention patent application after publication |