CN110020216A - Destination method for pushing and device - Google Patents
Destination method for pushing and device Download PDFInfo
- Publication number
- CN110020216A CN110020216A CN201710597615.0A CN201710597615A CN110020216A CN 110020216 A CN110020216 A CN 110020216A CN 201710597615 A CN201710597615 A CN 201710597615A CN 110020216 A CN110020216 A CN 110020216A
- Authority
- CN
- China
- Prior art keywords
- historical
- destination
- destinations
- history
- user
- 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 66
- 239000013598 vector Substances 0.000 claims description 26
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000005315 distribution function Methods 0.000 claims description 16
- 238000012545 processing Methods 0.000 claims description 13
- 230000001960 triggered effect Effects 0.000 claims description 8
- 238000003860 storage Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 17
- 238000009826 distribution Methods 0.000 description 8
- 230000014509 gene expression Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 238000005457 optimization Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 102000020897 Formins Human genes 0.000 description 1
- 108091022623 Formins Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- 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
- 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)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Navigation (AREA)
Abstract
The embodiment of the present invention provides a kind of destination method for pushing and device, and this method includes the history trip information for obtaining user, and the history trip information includes multiple history departure times and historical destination corresponding with each history departure time；According to the multiple history departure time and historical destination corresponding with each history departure time, determine that current time goes on a journey the probability value of each historical destination；Current time corresponding destination is determined according to the probability value of each historical destination, and pushes the destination to the user.The efficiency that user calls vehicle can be improved in destination method for pushing and device provided in an embodiment of the present invention.
Description
Technical Field
The invention relates to the technical field of information processing, in particular to a destination pushing method and a destination pushing device.
Background
With the development of science and technology, various intelligent devices gradually enter people's lives to meet various requirements of users, and at present, more and more users select to call vehicles by using application programs on terminal devices for convenience in traveling.
In the prior art, after opening an application program for calling a vehicle, a user needs to manually input a starting point and an arriving destination on a map or select a starting point and an arriving destination from a history record of the calling vehicle, and then the application program generates request information for calling the vehicle according to the starting point and the destination.
However, it takes a certain time for the user to manually input or select a destination from the history.
Disclosure of Invention
In view of this, embodiments of the present invention provide a destination pushing method and apparatus, so as to solve the technical problem that a user needs to spend a certain time in the process of inputting or selecting a destination in the prior art.
In a first aspect, an embodiment of the present invention provides a destination push method, including:
obtaining historical trip information of a user, wherein the historical trip information comprises a plurality of historical departure times and historical destinations corresponding to the historical departure times;
determining probability values of the historical destinations of the trip at the current moment according to the historical departure times and the historical destinations corresponding to the historical departure times;
and determining a destination corresponding to the current moment according to the probability value of each historical destination, and pushing the destination to the user.
In the above scheme, the terminal device can determine the probability values of the historical destinations of the trip at the current time according to the historical departure time of the user and the corresponding historical destinations, so that the destinations of the trip of the user at the current time are determined, and therefore the phenomenon that the user needs to manually input or select the destination according to the historical records when calling the vehicle in the prior art is avoided, the efficiency of calling the vehicle by the user can be improved, and the user experience can be improved.
In a possible implementation manner, before determining, according to the plurality of historical departure times and the historical destinations corresponding to the historical departure times, a probability value of traveling each of the historical destinations at the current time, the method further includes:
and according to the geographic position of each historical destination, merging the historical destinations to determine the probability value of each historical destination for traveling at the current moment based on the merged historical destinations.
In a possible implementation manner, the merging the historical destinations according to the geographical location of each of the historical destinations includes:
acquiring a first geographical position of a first historical destination and a second geographical position of a second historical destination; the first history destination and the second history destination are different ones of the plurality of history destinations;
and if the distance between the first geographic position and the second geographic position is not greater than a preset threshold value, merging the first historical destination and the second historical destination into the same historical destination.
In the above solution, before determining the probability value of each historical destination for traveling at the current time, the terminal device needs to perform merging processing of the historical destinations according to the geographical positions of the historical destinations, so that the historical destinations which are different in expression but actually have the same position are merged into the same one, thereby improving the accuracy of calculating the probability value of each historical destination.
In a possible implementation manner, the determining, according to the multiple historical departure times and historical destinations corresponding to the historical departure times, a probability value of traveling each of the historical destinations at a current time includes:
calculating the average departure time of each historical destination according to a plurality of historical departure times corresponding to each historical destination;
and calculating probability values of traveling the historical destinations at the current moment according to the average departure time of the historical destinations.
In a possible implementation manner, the calculating, according to the average departure time of each historical destination, a probability value of traveling each historical destination at the current time includes:
calculating the standard deviation of a plurality of historical departure times corresponding to the historical destinations;
determining a distribution function of the plurality of historical departure times corresponding to the historical destinations according to the standard deviation and the average departure time;
and calculating probability values of traveling the historical destinations at the current moment according to the distribution function.
In one possible implementation manner, the calculating an average departure time of each history destination according to a plurality of history departure times corresponding to each history destination includes:
converting a plurality of historical departure times corresponding to the historical destinations into a plurality of vectors respectively;
and summing the vectors to calculate the average departure time of each historical destination.
In one possible implementation manner, the calculating an average departure time of each history destination according to a plurality of history departure times corresponding to each history destination includes:
according to the formulaCalculating the average departure time of each history destination, wherein n is the number of the history departure times corresponding to each history destination, and XiFor each value of the historical departure time,is the average departure time for each historical destination.
In each possible implementation scheme, the terminal device determines a distribution function of a plurality of historical departure times according to the average departure time and the standard deviation of each historical destination, so as to calculate the probability value of each historical destination for the user to travel at the current moment, thereby improving the accuracy of probability value calculation.
In a possible implementation manner, the determining a destination corresponding to a current time according to the probability value of each historical destination includes:
determining the historical destination corresponding to the probability value larger than a preset threshold value in the probability values of the historical destinations as the destination corresponding to the current moment;
or,
and determining the history destination corresponding to the maximum probability value in the probability values of the history destinations as the destination corresponding to the current time.
In a possible implementation manner, before obtaining the historical travel information of the user, the method further includes:
receiving an acquisition instruction triggered by a user; and the acquisition instruction is used for indicating to acquire the destination corresponding to the current moment.
In a possible implementation manner, the acquiring historical travel information of the user specifically includes:
sending a historical trip information acquisition request to a server, wherein the acquisition request carries a user identifier;
and receiving historical travel information of the user corresponding to the user identification returned by the server.
In the above scheme, the user identifier is used to identify the identity of the user, and may be, for example, a mobile phone number, a user name, or an identity card number of the user.
In a second aspect, an embodiment of the present invention provides a destination pushing apparatus, including:
the system comprises an acquisition module, a storage module and a processing module, wherein the acquisition module is used for acquiring historical trip information of a user, and the historical trip information comprises a plurality of historical departure times and historical destinations corresponding to the historical departure times;
the determining module is used for determining the probability value of each historical destination for traveling at the current moment according to the plurality of historical departure times and the historical destinations corresponding to the historical departure times;
the determining module is further configured to determine a destination corresponding to the current time according to the probability value of each historical destination;
a push module to push the destination to the user.
In one possible implementation, the apparatus further includes:
and the processing module is used for merging the historical destinations according to the geographical positions of the historical destinations so as to determine the probability value of each historical destination for traveling at the current moment based on the merged historical destinations.
In one possible implementation manner, the processing module includes:
the obtaining submodule is used for obtaining a first geographical position of a first historical destination and a second geographical position of a second historical destination; the first history destination and the second history destination are different ones of the plurality of history destinations;
the merging submodule is used for merging the first historical destination and the second historical destination into the same historical destination when the distance between the first geographic position and the second geographic position is not larger than a preset threshold value.
In one possible implementation manner, the determining module includes:
the first calculation submodule is used for calculating the average departure time of each historical destination according to a plurality of historical departure times corresponding to each historical destination;
and the second calculation submodule is used for calculating probability values of traveling the historical destinations at the current moment according to the average departure time of the historical destinations.
In a possible implementation manner, the second computation submodule is specifically configured to:
calculating the standard deviation of a plurality of historical departure times corresponding to the historical destinations;
determining a distribution function of the plurality of historical departure times corresponding to the historical destinations according to the standard deviation and the average departure time;
and calculating probability values of traveling the historical destinations at the current moment according to the distribution function.
In a possible implementation manner, the first computation submodule is specifically configured to:
converting a plurality of historical departure times corresponding to the historical destinations into a plurality of vectors respectively;
and summing the vectors to calculate the average departure time of each historical destination.
In a possible implementation manner, the first computation submodule is specifically configured to:
according to the formulaCalculating the average departure time of each history destination, wherein n is the number of the history departure times corresponding to each history destination, and XiFor each value of the historical departure time,is the average departure time for each historical destination.
In a possible implementation manner, the determining module is further configured to:
determining the historical destination corresponding to the probability value larger than a preset threshold value in the probability values of the historical destinations as the destination corresponding to the current moment;
or,
and determining the history destination corresponding to the maximum probability value in the probability values of the history destinations as the destination corresponding to the current time.
In one possible implementation, the apparatus further includes:
the receiving module is used for receiving an acquisition instruction triggered by a user; and the acquisition instruction is used for indicating to acquire the destination corresponding to the current moment.
In one possible implementation manner, the obtaining module includes:
the sending submodule is used for sending a historical trip information obtaining request to a server, and the obtaining request carries a user identifier;
and the receiving submodule is used for receiving the historical travel information of the user, corresponding to the user identification, returned by the server.
The embodiment of the invention provides a destination pushing method and a destination pushing device. The terminal equipment can determine the probability value of each historical destination for traveling at the current moment according to the historical departure time and the corresponding historical destination of the user, so that the destination for traveling of the user at the current moment is determined, the phenomenon that the user needs to manually input or select the destination according to the historical record when calling the vehicle in the prior art is avoided, the efficiency of calling the vehicle by the user is improved, and the user experience is improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a schematic flowchart of a destination pushing method according to a first embodiment of the present invention;
fig. 2 is a flowchart illustrating a second destination push method according to an embodiment of the present invention;
fig. 3 is a flowchart illustrating a third destination push method according to a third embodiment of the present invention;
FIG. 4a is a vector representation of historical departure times;
FIG. 4b is a schematic illustration of summing vectors;
FIG. 5a is a diagram of a user interface prior to a user triggering a fetch command;
FIG. 5b is a diagram of a user interface for pushing a current departure point and destination to a user;
fig. 6 is a schematic structural diagram of a first destination pushing apparatus according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a second destination pushing device according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a third destination pushing apparatus according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of a fourth destination pushing apparatus according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a fifth destination pushing apparatus 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 is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
The destination push method provided by the embodiment of the invention can be executed by terminal equipment, wherein the terminal equipment can be handheld equipment, vehicle-mounted equipment, wearable equipment, computing equipment, User Equipment (UE) in various forms, a Mobile Station (MS), a terminal (terminal) and the like.
The destination pushing method and device provided by the embodiment of the invention mainly aim at the technical problem that when a user calls a vehicle by using an APP, the user needs to manually input or select a destination from a historical record, so that certain time is consumed, and the user experience is not good. Specifically, in the prior art, after opening the APP calling the vehicle, the user needs to manually input a starting point and an arriving destination on a map or select a departure history and an arriving destination from a history of calling the vehicle, and then the APP generates request information for calling the vehicle according to the starting point and the destination, so as to complete the call of the vehicle.
Therefore, the destination pushing method and device provided by the embodiment of the invention aim to solve the technical problem that in the prior art, a user needs to manually input or select a destination from a history record, so that the user experience is poor.
The technical solution of the present invention will be described in detail below with specific examples. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments.
Fig. 1 is a flowchart illustrating a destination push method according to a first embodiment of the present invention. The embodiment of the invention provides a destination pushing method, which can be executed by any device for executing the destination pushing method, and the device can be realized by software and/or hardware. In this embodiment, the apparatus may be integrated in a terminal device. As shown in fig. 1, the method of this embodiment may include:
step 101, obtaining historical trip information of a user, wherein the historical trip information comprises a plurality of historical departure times and historical destinations corresponding to the historical departure times.
In this embodiment, the historical travel information acquired by the terminal device includes a plurality of historical departure times and historical destinations corresponding to the historical departure times, where the same historical destination may correspond to a plurality of historical departure times, for example: the user departs from the secondary guan village software garden at 10:05 of 12, month and 10 days 2015, also departs from the secondary guan village software garden at 15:58 of 12, month and 10 days 2015, and the like.
In addition, the historical departure time and the historical destination corresponding to the historical departure time may be historical departure time and historical destination within a preset time period, such as the departure time and destination of the user's trip within the last month. The value of the preset time period may be set according to actual conditions or experience, for example, it may be one month, or half a year, and the specific value of the preset time period is not limited herein.
Optionally, the acquiring, by the terminal device, historical travel information of the user includes: sending a historical travel information acquisition request to a server, wherein the acquisition request carries a user identifier, and receiving the historical travel information of the user corresponding to the user identifier returned by the server.
Specifically, the terminal device may send an acquisition request carrying a user identifier to the server, where the user identifier is used to identify the identity of the user, and may be, for example, a mobile phone number, a user name, or an identity card number of the user. After receiving the acquisition request, the server analyzes the user identifier from the acquisition request, queries historical trip information corresponding to the user identifier from a database, returns the queried historical trip information to the terminal equipment if the historical trip information is queried, and returns a notification message to the terminal equipment if the historical trip information is not queried so as to notify the terminal equipment of acquisition failure.
And 102, determining probability values of the historical destinations going out at the current moment according to the plurality of historical departure times and the historical destinations corresponding to the historical departure times.
In this embodiment, the current time is a time when the terminal device acquires historical travel information of the user, and after the terminal device acquires the historical travel information of the user, the terminal device calculates probability values of departure to each historical destination of the user at the current time according to a plurality of acquired historical departure times and corresponding historical destinations.
For example, if the historical departure time and the corresponding historical destination acquired by the terminal device are shown in table 1:
TABLE 1
If the current time is 10:00, the terminal device respectively determines the probability values of No. 6 gate of the Guancun software park, No. 1 building of the golden valley park, the spring learning road, the five-crossing shopping center and the capital airport in the 10:00 user trip according to the historical departure time and the corresponding historical destination in the table 1.
And 103, determining a destination corresponding to the current moment according to the probability value of each historical destination, and pushing the destination to the user.
In this embodiment, after calculating probability values of each historical destination for the user to travel, the terminal device determines a destination corresponding to the current time according to the probability values, and pushes the determined destination to the user, for example, the determined destination may be displayed in the calling vehicle APP.
Alternatively, the terminal device may determine, as the destination corresponding to the current time, a history destination corresponding to a probability value greater than a preset threshold value among the calculated probability values of the respective history destinations, or determine, as the destination corresponding to the current time, a history destination corresponding to a maximum probability value among the probability values of the respective history destinations.
For example, if the historical departure time in table 1 is divided by date and the time is digitized, the historical travel information in table 2 can be obtained:
TABLE 2
| Destination | Time distribution |
| Guancun software garden No. 6 door | 8.7,9.7,9.9,9.9,9.9,10,10.1,10.1,16 |
| Gold valley garden No. 1 building | 18,18.2,18.9,19,19.3,20.5,21.1 |
| Zhichun road | 19,20 |
| Five-road junction shopping center | 18,20 |
| Capital airport | 22,23 |
Assuming that the current time T is 9 points, calculating the probability values of the users going out of the historical destinations at the current time as follows:
p (X ═ 9 points) ═ 0.88125 for gate | T ═ 6 in guancun software garden
P (X ═ 9 points ═ T ═ 0.115625 of No. 1 th floor of golden valley garden)
P (X ═ zhichunlu | T ═ 9 points) ═ 0.00625
P (X ═ five crossing shopping center | T ═ 9 points) ═ 0.00625
P (X ═ capital airport | T ═ 9 points) ═ 0.003125
If the preset threshold is 0.88, the historical destination corresponding to the probability value greater than 0.88 in the probability values is determined as the historical destination corresponding to the current time, namely, the door 6 of the middle guancun software garden, or the historical destination corresponding to the highest probability value in the probability values, namely, the door 6 of the middle guancun software garden, can be selected and determined as the historical destination corresponding to the current time.
The embodiment of the invention provides a destination pushing method.A terminal device acquires historical travel information of a user, determines probability values of various historical destinations of travel at the current time according to a plurality of historical departure times in the historical travel information and the historical destinations corresponding to the historical departure times, determines the destination corresponding to the current time according to the probability values of the various historical destinations, and pushes the destination to the user. The terminal equipment can determine the probability value of each historical destination for traveling at the current moment according to the historical departure time and the corresponding historical destination of the user, so that the destination for traveling of the user at the current moment is determined, the phenomenon that the user needs to manually input or select the destination according to the historical record when calling the vehicle in the prior art is avoided, the efficiency of calling the vehicle by the user is improved, and the user experience is improved.
Fig. 2 is a flowchart illustrating a second embodiment of a destination pushing method according to an embodiment of the present invention, and this embodiment describes in detail an embodiment in which merging processing needs to be performed on each history destination before determining a probability value of traveling each history destination at the current time based on the embodiment illustrated in fig. 1. As shown in fig. 2, the method of this embodiment may include:
step 201, obtaining historical trip information of a user, wherein the historical trip information comprises a plurality of historical departure times and historical destinations corresponding to the historical departure times.
Step 201 is similar to step 101 and will not be described herein again.
Step 202, according to the geographical position of each historical destination, merging the historical destinations, so as to determine the probability value of each historical destination for traveling at the current time based on the merged historical destinations.
In order to solve the problem, before calculating the probability value of each history destination, the terminal device needs to merge the history destinations. In a specific implementation process, the terminal device acquires a first geographic location of a first history destination and a second geographic location of a second history destination, and merges the first history destination and the second history destination into the same history destination if the distance between the first geographic location and the second geographic location is not greater than a preset threshold, wherein the first history destination and the second history destination are different history destinations in a plurality of history destinations. Specifically, the first geographic location may include a longitude value and a latitude value of the first historical destination, the second geographic location may include a longitude value and a latitude value of the second historical destination, and if a distance between the geographic location value of the first historical destination and the geographic location value of the second historical destination is not greater than a preset threshold, it is determined that the first historical destination and the second historical destination are the same historical destination. In practical applications, the terminal device may modify the expression of the first history destination into the expression of the second history destination, may modify the expression of the second history destination into the expression of the first history destination, and may rename the first history destination and the second history destination so that the expressions of the first history destination and the second history destination are the same. The preset threshold may be (0.00098 °,0.0009 °), for example, and the specific value of the preset threshold is not limited herein. In addition, the distance between the first geographical position and the second geographical position may be a straight line distance, or may be a predefined other distance.
For example, if the historical departure time and the corresponding historical destination acquired by the terminal device are shown in table 3:
TABLE 3
The eighth middle school (the first middle part) in Beijing City and the first middle part in Beijing eight middle school should be the same place, but due to the difference of expression modes, the terminal device will respectively calculate the probability value of the user going out of the eighth middle school (the first middle part) in Beijing City and the probability value of the user going out of the first middle part in Beijing eight middle, so that the calculation error of the probability values is larger. In order to solve the problem, the terminal device will respectively obtain the geographic location value of the eighth middle school (first middle part) in beijing and the geographic location value of the first middle part in beijing, assuming that the preset threshold is (0.00098 °,0.0009 °), the obtained geographic location value of the eighth middle school (first middle part) in beijing is (beijing 39.9001 ", tokyo 116.3004"), and the geographic location value of the first middle part in beijing is (beijing 39.9002 ", tokyo 116.3003"), since the distance between the geographic location value of the eighth middle school (first middle part) in beijing and the geographic location value of the first middle part in beijing is not greater than (0.00098 °,0.0009 °), it is indicated that the eighth middle school (first middle part) in beijing and the middle part in beijing are the same history destination, at this time, the eighth middle school (middle part) in beijing may be modified to the first middle part in beijing, and the first middle part in beijing may also be modified to the eighth middle part in beijing, or, the eight middle schools (junior middle schools) in Beijing and the eight middle schools in Beijing may be renamed, such as eight middle schools, etc.
After merging the historical destinations, the terminal equipment determines the probability values of the travel of the historical destinations at the current moment based on the merged historical destinations, so that the accuracy of probability value calculation can be improved.
And step 203, determining a destination corresponding to the current moment according to the probability value of each historical destination, and pushing the destination to the user.
Step 203 is similar to step 103 and will not be described herein.
The embodiment of the invention provides a destination pushing method.A terminal device acquires historical travel information of a user, determines probability values of various historical destinations of travel at the current time according to a plurality of historical departure times in the historical travel information and the historical destinations corresponding to the historical departure times, determines the destination corresponding to the current time according to the probability values of the various historical destinations, and pushes the destination to the user. The terminal equipment can determine the probability value of each historical destination for traveling at the current moment according to the historical departure time and the corresponding historical destination of the user, so that the destination for traveling of the user at the current moment is determined, the phenomenon that the user needs to manually input or select the destination according to the historical record when calling the vehicle in the prior art is avoided, the efficiency of calling the vehicle by the user is improved, and the user experience is improved. In addition, before determining the probability value of each history destination when the terminal device travels at the current time, the terminal device needs to perform merging processing of the history destinations according to the geographical positions of the history destinations so as to merge history destinations which are different in expression but actually have the same position into the same one, so that the accuracy of calculating the probability value of each history destination can be improved.
Fig. 3 is a schematic flow chart of a third embodiment of a destination push method according to an embodiment of the present invention, and this embodiment describes in detail a specific implementation manner of step S102 based on the embodiments shown in fig. 1 and fig. 2. As shown in fig. 3, the method of this embodiment may include:
step 301 calculates an average departure time for each history destination based on a plurality of history departure times corresponding to each history destination.
In the present embodiment, in the historical travel information acquired by the terminal device, each historical destination may correspond to a plurality of historical departure times, for example, the user departs from the central customs software garden at 10:05 of 12, month and 10 days 2015, also departs from the central customs software garden at 15:58 of 12, month and 10 days 2015, and so on, so that the average departure time of each historical destination needs to be calculated. In a specific implementation process, the calculation can be performed in two ways:
the first method comprises the following steps: the plurality of historical departure times corresponding to the historical destinations are converted into a plurality of vectors respectively, the plurality of vectors are added, and the average departure time of each historical destination is calculated.
Specifically, a plurality of historical departure times may be represented on the coordinate axis to be converted into a corresponding vector form, and the historical departure times are illustrated as 3 points, 22 points, and 23 points. Fig. 4a is a schematic diagram showing vector representation of historical departure time, fig. 4b is a schematic diagram showing summation of vectors, as shown in fig. 4a, wherein a disc represents a clock dial, two coordinate axes are an x axis and a y axis respectively, and time represented by three vectors in the diagram is as follows: 3 o ' clock, 22 o ' clock, 23 o ' clock, and the circular arrows indicate the directions of the clocks. As shown in fig. 4b, when calculating the average departure time of the above three historical departure times, the three vectors may be summed, and the position on the dial where the sum vector falls is the average departure time, and if the position on the dial where the sum vector of the three times of 3 o ' clock, 22 o ' clock, and 23 o ' clock is 0 o ' clock, the average departure time is 0 o ' clock.
In addition, the specific steps of summing the vectors to calculate the average departure time are as follows: firstly, the ith historical departure time x is calculated according to the formula (1)iAnd 12 points, i.e. angle theta in the negative x-axis directioni：
Wherein, the ith historical departure time xiIs expressed as (cos θ)i,sinθi)。
Calculate thetaiThen, calculating the sum vector of the vectors corresponding to the n historical departure times according to the formula (2):
then, an angle θ between the sum vector and the x-axis is calculated according to equation (3)t：
Finally, θ is expressed according to equation (4)tConversion into the corresponding time X, i.e. the average departure time X:
according to the above formula (1) to formula (4), the average departure time of each history destination can be calculated.
And the second method comprises the following steps: according to the formulaCalculating the average departure time of each history destination, wherein n is the number of the corresponding history departure times of each history destination, and XiFor each value of the historical departure time,is the average departure time for each historical destination.
In particular, the average departure time calculated in the first way is not very accurate, for example: the average departure time of the three historical departure times of 0, 0, 3 should be 1 point, while the average departure time calculated in the first way is 00: 58. Therefore, the above-mentioned vector method is only an approximation of the calculation of the average departure time, and the first approach is no longer applicable when there is a higher requirement for accuracy.
In order to make the calculation result more accurate, the method may be used to calculate an arithmetic mean value, and in the measurement error theory, the measurement mean value is a point with the smallest sum of squares of distances to all observed values, that is, a solution of the unconstrained optimization problem in formula (5):
and (3) solving the unconstrained optimization problem of the formula (5) to obtain a calculation formula of the arithmetic mean value. Those skilled in the art will appreciate that the specific solving process is as follows:
order to
Performing a derivation operation on the formula (6) to obtain a formula (7):
order toEquation (8) can be obtained:
as can be seen from the above calculation process, the average departure time can be the time with the smallest sum of squares of distances from all historical departure times, i.e. the constrained quadratic optimization problem solution in equation (9):
then, how to calculate the distance (T) between two historical departure times will be described below1,T2) Wherein, T1And T2Two different historical departure times, respectively.
First, the distance between two historical departure times cannot be negative, i.e., distance (T)1,T2) 0 or more, and secondly, the distance between two historical departure times cannot exceed 12, namely distance (T)1,T2) 12, therefore, the distance function of the two historical departure times can be expressed as a piecewise function in equation (10):
let distance (T)1,T2)＝c*||T1-T2|+a|+b (11)
Then equation (12) can be obtained from equation (10) and equation (11):
from equation (10) and equation (12), equation (13) can be derived:
by solving equation (13), the following result can then be obtained:
substituting the above results into formula (11) can obtain formula (14):
distance(T1,T2)＝-||T1-T2|-12|+12 (14)
from the above results, equation (14) and equation (9), equation (15) can be obtained:
according to the methods in formula (6) to formula (8), formula (16) can be obtained according to formula (15):
for those in the formula (16)Derivation, equation (17) can be obtained:
order toEquation (18) can be obtained:
equation (18) will be solved as follows to obtain
1. For each XiThere are two equations of absolute values,and obtaining by solution:andthus obtaining three points Xi-12、Xi、Xi+12。
2. All X are put togetheriSet of solutions to constituent absolute value equations { Xi-12、Xi、Xi+12| i ═ 1,2, …, n } and filtered out values less than 0 and greater than or equal to 24, in fact, for each Xi，(Xi-12) and (X)i+12) must be present and only one is greater than 0 or less than 24, so that the upper set actually has only 2n elements, represented as an ordered sequence (a)1,a2,…,a2n)。
3、(a1,a2,…,a2n) This ordered 2n number, divides the axis into 2n +1 intervals, and in turn, unravels the absolute value, discussing the case where x falls on each segment.
4. And verifying whether the obtained solution falls in the interval discussed at the beginning, and filtering unreasonable solutions.
According to the above steps, the method can obtainI.e. the average departure time.
The algorithm flow of the steps is as follows:
inputting: { Xi|i＝1,2,…,n}
The first step is as follows: generating the sequence (a)1,a2,…,a2n)：
For each XiGenerating { Xi-12、Xi、Xi+12} and filtering values less than 0 or greater than 24; all X are put togetheriThe results are de-duplicated and sorted, so the number of sequences is theoretically 2n or less. In the sequence (a)1,a2,…,a2n) The first bit is added with 0 and 24 to form a sequence (0, a)1,a2,…,a2n24), further dividing the numerical axis into 2n +1 intervals: (0, a)1),(a1,a2),(a2,a3),…,(a2n-1,a2n),(a2n24); each section (a) is represented by a structure struct section { float min, float mid, float max }i,ai+1)，min＝ai,max＝ai+1,Section [ 2 ] for all the above sections]Array representation;
the second step is that: and (3) segmented traversal:
to section [ 2 ]]Each interval S in the arrayiSolving the above equation for min, mid, max, since the equation is a one-dimensional equation after solving the absolute value, it can be written intoIn the form ofThe key point is to find a and b by solving the absolute values under the conditions of the program use interval.
According to the formulas and the algorithm flow, the average departure time of each historical destination can be calculated.
And step 302, calculating probability values of traveling of the historical destinations at the current time according to the average departure time of the historical destinations.
In the present embodiment, after calculating the average departure time of each history destination, the terminal device calculates the probability value of the user going out of each history destination at the current time according to the average departure time. In a specific implementation process, the terminal device calculates standard deviations of a plurality of historical departure times corresponding to the historical destinations, determines a distribution function of the plurality of historical departure times corresponding to the historical destinations according to the standard deviations and the average departure time, and calculates probability values of the users for traveling to the historical destinations at the current moment according to the distribution function.
Specifically, as will be understood by those skilled in the art, the ith historical destination X of the user's trip at the current time T can be calculated according to the formula (19)iProbability P (X)i|T)：
Wherein, P (X)i) Probability of traveling the ith historical destination, P (T | X)i) The probability of the ith historical destination at the current moment of travel; in addition, P (X)i) The value of (1) is the ith historical destination X of the user tripiThe frequency value of P (T | X) will be described belowi) The value of (c).
In practical application, the terminal device needs to estimate the probability density function f (T) according to the distribution of a plurality of historical departure times of the ith historical destination, so that P (T | X) can be calculated according to the formula (20)i) The value of (c).
For the determination method of the probability density function f (t), the determination is performed by using a gaussian distribution, but of course, other determination methods may also be used, as long as f (t) can be determined, and for the specific determination method of f (t), the embodiment of the present invention is not limited herein.
In the following, the procedure of determining f (t) by using gaussian distribution will be described, the terminal device may determine the standard deviation of the plurality of historical departure times by calculating the variance of the plurality of historical departure times corresponding to the historical destinations, and may determine that the plurality of historical departure times obey the positive-phase distribution N (μ, σ) according to the calculated average departure time and standard deviation2) Where μ and σ are the average departure time and standard deviation, respectively, for the historical destination.
Wherein, N (mu, sigma)2) Is shown in equation (19), so N (μ, σ) can be obtained2) As shown in equation (20):
according to N (μ, σ)2) The distribution function formula (20) of (2) can calculate the probability P (T | X) of the user at the current time when the user goes out of the ith historical destinationi) I.e. P (T | X)i)＝F(T+Δt)-F(T-Δt) (21)
Those skilled in the art will appreciate that to calculate the value of equation (21), it is necessary to convert to a standard positive distribution, i.e., from equation (22) and equation (23), P (T | X) can be calculatedi) Is shown in equation (24).
After calculating P (T | X)i) After the value of (2), the ith historical destination X of the user travelling at the current time T can be calculated according to the formula (19)iProbability P (X)i|T)。
For example, as will be understood by those skilled in the art, the frequency value f of each history destination in table 2, the mean value e and the standard deviation d of the history departure time corresponding to each history destination are shown in table 4:
TABLE 4
According to the above calculation method, assuming that the current time T is 9 points:
p (T ═ 9| X ═ No. 6 gate of software garden in guan province) 0.3, P (X ═ No. 6 gate of software garden in guan province) 0.47
P (T ═ 9| X ═ No. 1 th of the golden valley garden) ═ 0.05, P (X ═ No. 1 th of the golden valley garden) ═ 0.37
P (T ═ 9| X ═ chunlu) ═ 0.02, and P (X ═ chunlu) ═ 0.05
P (T ═ 9| X ═ five-way shopping center) ═ 0.02, P (X ═ five-way shopping center) ═ 0.05
P (T ═ 9| X ═ leader) ═ 0.01, and P (X ═ leader) ═ 0.05
In this way, the probability value of the user departing to each history destination at the current time T can be calculated:
p (X ═ 9 points) ═ 0.88125 for gate | T ═ 6 in guancun software garden
P (X ═ 9 points ═ T ═ 0.115625 of No. 1 th floor of golden valley garden)
P (X ═ zhichunlu | T ═ 9 points) ═ 0.00625
P (X ═ five crossing shopping center | T ═ 9 points) ═ 0.00625
P (X ═ capital airport | T ═ 9 points) ═ 0.003125
It should be noted that, in the process of calculating the probability values of traveling to each historical destination at the current time by using the above method, since the historical traveling information of the user may cause a phenomenon that the frequency of traveling to some historical destinations by the user is high, and the frequency of traveling to other historical destinations is low, the standard deviation σ of the fitted normal distribution function is extremely small. To solve this problem, in the embodiment of the present invention, a penalty coefficient is added to the standard deviation σ, that is:wherein c is the number of times of occurrence of the historical destination, so that the fitted positive distribution can be more accurate, and the accuracy of probability calculation can be improved.
In addition, in the process of calculating the probability values of the historical destinations of the trip at the current time in the above manner, although the value range of the normal distribution is (— ∞, + ∞), in the practical application process, the probability in the (-3 σ, +3 σ) interval has already reached 0.999, and in order to solve this problem, in the embodiment of the present invention, an extremely small value of 0.0001 may be set for the probability exceeding the (-3 σ, +3 σ) interval, so that the probability calculation can be more accurate.
The embodiment of the invention provides a destination pushing method.A terminal device acquires historical travel information of a user, determines probability values of various historical destinations of travel at the current time according to a plurality of historical departure times in the historical travel information and the historical destinations corresponding to the historical departure times, determines the destination corresponding to the current time according to the probability values of the various historical destinations, and pushes the destination to the user. The terminal equipment can determine the probability value of each historical destination for traveling at the current moment according to the historical departure time and the corresponding historical destination of the user, so that the destination for traveling of the user at the current moment is determined, the phenomenon that the user needs to manually input or select the destination according to the historical record when calling the vehicle in the prior art is avoided, the efficiency of calling the vehicle by the user is improved, and the user experience is improved. In addition, the terminal device determines a distribution function of a plurality of historical departure times according to the average departure time and the standard deviation of each historical destination, so that the probability value of each historical destination of the user going out at the current time is calculated, and the accuracy of probability value calculation can be improved.
Optionally, on the basis of the foregoing embodiment, before acquiring the historical travel information of the user, the terminal device further includes an acquisition instruction triggered by the user, where the acquisition instruction is used to instruct to acquire a destination corresponding to the current time.
Specifically, the user may trigger the obtaining instruction by clicking a certain app, may trigger the obtaining instruction by double-clicking or single-clicking a screen, and may trigger the obtaining instruction by pressing a certain function key, and of course, the user may also trigger the obtaining instruction in other forms, such as a voice mode or a text input mode, and the specific triggering form of the obtaining instruction is not limited herein. In addition, after receiving an acquisition instruction triggered by a user, the terminal device acquires a destination corresponding to the current time according to the acquisition instruction.
For example, fig. 5a is a user interface diagram before the user triggers the fetch instruction. Fig. 5b is a user interface diagram for pushing the current departure point and destination to the user. As shown in fig. 5a, in the user interface 501, various applications installed on the terminal device are displayed, including an application 5011 calling the vehicle. The user triggers the acquisition instruction by performing a click operation with a finger on the application 5011 of the calling vehicle installed on the terminal device. After receiving an acquisition instruction triggered by a user, the terminal equipment acquires historical travel information of the user and determines a destination at the current moment according to the historical travel information. As shown in fig. 5b, after the terminal device determines the destination, it outputs to the user on the user interface 502 that the current departure point is the home town and the destination is the great wall, so that the phenomenon that the user needs to manually input or select the destination through a history record can be avoided, and the user experience can be improved.
Fig. 6 is a schematic structural diagram of a first destination pushing device according to an embodiment of the present invention. The pushing device may be an independent terminal device, or may be a device integrated in a terminal device, and the device may be implemented by software, hardware, or a combination of software and hardware. As shown in fig. 6, the pushing device includes:
an obtaining module 11, configured to obtain historical trip information of a user, where the historical trip information includes a plurality of historical departure times and historical destinations corresponding to the historical departure times;
a determining module 12, configured to determine, according to the multiple historical departure times and historical destinations corresponding to the historical departure times, probability values of traveling each of the historical destinations at the current time;
the determining module 12 is further configured to determine a destination corresponding to the current time according to the probability value of each historical destination;
a pushing module 13, configured to push the destination to the user.
The destination push apparatus provided in the embodiment of the present invention may execute the method embodiment shown in fig. 1, and the implementation principle and the technical effect are similar, which are not described herein again.
Fig. 7 is a schematic structural diagram of a second destination pushing apparatus according to an embodiment of the present invention, and based on the embodiment shown in fig. 6, the apparatus further includes: a processing module 14.
And the processing module 14 is configured to perform merging processing on the historical destinations according to the geographic positions of the historical destinations, so as to determine probability values of traveling of the historical destinations at the current time based on the merged historical destinations.
Fig. 8 is a schematic structural diagram of a third embodiment of a destination pushing apparatus according to the embodiment of the present invention, and based on the embodiment shown in fig. 7, the processing module 14 includes: an acquisition submodule 141 and a merging submodule 142.
An obtaining submodule 141, configured to obtain a first geographic location of a first historical destination and a second geographic location of a second historical destination; the first history destination and the second history destination are different ones of the plurality of history destinations;
a merging submodule 142, configured to merge the first historical destination and the second historical destination into the same historical destination when a distance between the first geographic location and the second geographic location is not greater than a preset threshold.
Optionally, as shown in fig. 8, the determining module 12 includes: a first calculation submodule 121 and a second calculation submodule 122.
A first calculating submodule 121, configured to calculate an average departure time of each historical destination according to a plurality of historical departure times corresponding to each historical destination;
and the second calculating submodule 122 is configured to calculate probability values of traveling the historical destinations at the current time according to the average departure time of the historical destinations.
Optionally, the second calculating sub-module 122 is specifically configured to:
calculating the standard deviation of a plurality of historical departure times corresponding to the historical destinations;
determining a distribution function of the plurality of historical departure times corresponding to the historical destinations according to the standard deviation and the average departure time;
and calculating probability values of traveling the historical destinations at the current moment according to the distribution function.
Optionally, the first calculating submodule 121 is specifically configured to:
converting a plurality of historical departure times corresponding to the historical destinations into a plurality of vectors respectively;
and summing the vectors to calculate the average departure time of each historical destination.
Optionally, the first calculating submodule 121 is specifically configured to:
according to the formulaCalculating the average departure time of each history destination, wherein n is the number of the history departure times corresponding to each history destination, and XiFor each value of the historical departure time,is the average departure time for each historical destination.
Optionally, the determining module 12 is further configured to:
determining the historical destination corresponding to the probability value larger than a preset threshold value in the probability values of the historical destinations as the destination corresponding to the current moment;
or,
and determining the history destination corresponding to the maximum probability value in the probability values of the history destinations as the destination corresponding to the current time.
Fig. 9 is a schematic structural diagram of a fourth embodiment of a destination pushing apparatus according to an embodiment of the present invention, and based on the embodiment shown in fig. 7, the apparatus further includes: a receiving module 15.
A receiving module 15, configured to receive an obtaining instruction triggered by a user; and the acquisition instruction is used for indicating to acquire the destination corresponding to the current moment.
Fig. 10 is a schematic structural diagram of a fifth embodiment of a destination pushing apparatus according to an embodiment of the present invention, and based on the embodiment shown in fig. 7, the obtaining module 11 includes: a transmitting submodule 111 and a receiving submodule 112.
The sending submodule 111 is configured to send a historical travel information obtaining request to a server, where the obtaining request carries a user identifier;
and the receiving submodule 112 is configured to receive the historical travel information of the user, which is returned by the server and corresponds to the user identifier.
The destination push apparatus provided in the embodiment of the present invention may implement the above method embodiments, and the implementation principle and the technical effect are similar, which are not described herein again.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.
Claims (20)
1. A destination push method, comprising:
obtaining historical trip information of a user, wherein the historical trip information comprises a plurality of historical departure times and historical destinations corresponding to the historical departure times;
determining probability values of the historical destinations of the trip at the current moment according to the historical departure times and the historical destinations corresponding to the historical departure times;
and determining a destination corresponding to the current moment according to the probability value of each historical destination, and pushing the destination to the user.
2. The method of claim 1, wherein before determining a probability value for traveling each of the historical destinations at a current time based on the plurality of historical departure times and the historical destinations corresponding to each of the historical departure times, further comprising:
and according to the geographic position of each historical destination, merging the historical destinations to determine the probability value of each historical destination for traveling at the current moment based on the merged historical destinations.
3. The method according to claim 2, wherein the merging of history destinations according to the geographical location of each history destination comprises:
acquiring a first geographical position of a first historical destination and a second geographical position of a second historical destination; the first history destination and the second history destination are different ones of the plurality of history destinations;
and if the distance between the first geographic position and the second geographic position is not greater than a preset threshold value, merging the first historical destination and the second historical destination into the same historical destination.
4. The method according to any one of claims 1 to 3, wherein the determining a probability value of traveling each historical destination at the current time according to the plurality of historical departure times and the historical destination corresponding to each historical departure time comprises:
calculating the average departure time of each historical destination according to a plurality of historical departure times corresponding to each historical destination;
and calculating probability values of traveling the historical destinations at the current moment according to the average departure time of the historical destinations.
5. The method of claim 4, wherein the calculating the probability value of traveling the historical destinations at the current time according to the average departure time of the historical destinations comprises:
calculating the standard deviation of a plurality of historical departure times corresponding to the historical destinations;
determining a distribution function of the plurality of historical departure times corresponding to the historical destinations according to the standard deviation and the average departure time;
and calculating probability values of traveling the historical destinations at the current moment according to the distribution function.
6. The method of claim 4, wherein calculating an average departure time for each historical destination based on a plurality of historical departure times for each historical destination comprises:
converting a plurality of historical departure times corresponding to the historical destinations into a plurality of vectors respectively;
and summing the vectors to calculate the average departure time of each historical destination.
7. The method of claim 4, wherein calculating an average departure time for each historical destination based on a plurality of historical departure times for each historical destination comprises:
according to the formulaCalculating the average departure time of each history destination, wherein n is the number of the history departure times corresponding to each history destination, and XiFor each value of the historical departure time,is the average departure time for each historical destination.
8. The method of claim 1, wherein determining the destination corresponding to the current time according to the probability value of each historical destination comprises:
determining the historical destination corresponding to the probability value larger than a preset threshold value in the probability values of the historical destinations as the destination corresponding to the current moment;
or,
and determining the history destination corresponding to the maximum probability value in the probability values of the history destinations as the destination corresponding to the current time.
9. The method of claim 1, wherein before obtaining the historical travel information of the user, the method further comprises:
receiving an acquisition instruction triggered by a user; and the acquisition instruction is used for indicating to acquire the destination corresponding to the current moment.
10. The method according to claim 1, wherein the obtaining of the historical travel information of the user specifically includes:
sending a historical trip information acquisition request to a server, wherein the acquisition request carries a user identifier;
and receiving historical travel information of the user corresponding to the user identification returned by the server.
11. A destination pushing device, comprising:
the system comprises an acquisition module, a storage module and a processing module, wherein the acquisition module is used for acquiring historical trip information of a user, and the historical trip information comprises a plurality of historical departure times and historical destinations corresponding to the historical departure times;
the determining module is used for determining the probability value of each historical destination for traveling at the current moment according to the plurality of historical departure times and the historical destinations corresponding to the historical departure times;
the determining module is further configured to determine a destination corresponding to the current time according to the probability value of each historical destination;
a push module to push the destination to the user.
12. The apparatus of claim 11, further comprising:
and the processing module is used for merging the historical destinations according to the geographical positions of the historical destinations so as to determine the probability value of each historical destination for traveling at the current moment based on the merged historical destinations.
13. The apparatus of claim 12, wherein the processing module comprises:
the obtaining submodule is used for obtaining a first geographical position of a first historical destination and a second geographical position of a second historical destination; the first history destination and the second history destination are different ones of the plurality of history destinations;
the merging submodule is used for merging the first historical destination and the second historical destination into the same historical destination when the distance between the first geographic position and the second geographic position is not larger than a preset threshold value.
14. The apparatus according to any one of claims 11-13, wherein the determining module comprises:
the first calculation submodule is used for calculating the average departure time of each historical destination according to a plurality of historical departure times corresponding to each historical destination;
and the second calculation submodule is used for calculating probability values of traveling the historical destinations at the current moment according to the average departure time of the historical destinations.
15. The apparatus according to claim 14, wherein the second computation submodule is specifically configured to:
calculating the standard deviation of a plurality of historical departure times corresponding to the historical destinations;
determining a distribution function of the plurality of historical departure times corresponding to the historical destinations according to the standard deviation and the average departure time;
and calculating probability values of traveling the historical destinations at the current moment according to the distribution function.
16. The apparatus according to claim 14, wherein the first computation submodule is specifically configured to:
converting a plurality of historical departure times corresponding to the historical destinations into a plurality of vectors respectively;
and summing the vectors to calculate the average departure time of each historical destination.
17. The apparatus according to claim 14, wherein the first computation submodule is specifically configured to:
according to the formulaCalculating the average departure time of each history destination, wherein n is the number of the history departure times corresponding to each history destination, and XiFor each value of the historical departure time,is the average departure time for each historical destination.
18. The apparatus of claim 11, wherein the determining module is further configured to:
determining the historical destination corresponding to the probability value larger than a preset threshold value in the probability values of the historical destinations as the destination corresponding to the current moment;
or,
and determining the history destination corresponding to the maximum probability value in the probability values of the history destinations as the destination corresponding to the current time.
19. The apparatus of claim 11, further comprising:
the receiving module is used for receiving an acquisition instruction triggered by a user; and the acquisition instruction is used for indicating to acquire the destination corresponding to the current moment.
20. The apparatus of claim 11, wherein the obtaining module comprises:
the sending submodule is used for sending a historical trip information obtaining request to a server, and the obtaining request carries a user identifier;
and the receiving submodule is used for receiving the historical travel information of the user, corresponding to the user identification, returned by the server.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710597615.0A CN110020216A (en) | 2017-07-20 | 2017-07-20 | Destination method for pushing and device |
| CN201880048482.4A CN110945501A (en) | 2017-07-20 | 2018-07-18 | System and method for recommending destination |
| EP18835803.0A EP3642729A4 (en) | 2017-07-20 | 2018-07-18 | Systems and methods for recommending a destination |
| PCT/CN2018/096099 WO2019015600A1 (en) | 2017-07-20 | 2018-07-18 | Systems and methods for recommending a destination |
| TW107125228A TW201917352A (en) | 2017-07-20 | 2018-07-20 | Systems and methods for recommending a destination |
| US16/747,499 US10979863B2 (en) | 2017-07-20 | 2020-01-20 | Systems and methods for recommending a destination |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710597615.0A CN110020216A (en) | 2017-07-20 | 2017-07-20 | Destination method for pushing and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110020216A true CN110020216A (en) | 2019-07-16 |
Family
ID=67185877
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710597615.0A Pending CN110020216A (en) | 2017-07-20 | 2017-07-20 | Destination method for pushing and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110020216A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111582605A (en) * | 2020-05-21 | 2020-08-25 | Oppo广东移动通信有限公司 | Method and device for predicting destination site, electronic equipment and storage medium |
| CN112182430A (en) * | 2020-09-22 | 2021-01-05 | 汉海信息技术(上海)有限公司 | Method and device for recommending places, electronic equipment and storage medium |
| CN112926806A (en) * | 2021-04-12 | 2021-06-08 | 东风小康汽车有限公司重庆分公司 | Destination prediction method and device, storage medium and vehicle machine |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2602879A1 (en) * | 2006-09-14 | 2008-03-14 | University Of South Florida | System and method for real-time travel path prediction and automatic incident alerts |
| US20110313647A1 (en) * | 2005-11-17 | 2011-12-22 | Motility Systems | Power management systems and designs |
| CN104572956A (en) * | 2014-12-29 | 2015-04-29 | 北京奇虎科技有限公司 | System and method for confirming POI information effectiveness |
| CN104572955A (en) * | 2014-12-29 | 2015-04-29 | 北京奇虎科技有限公司 | System and method for determining POI name based on clustering |
| CN104599217A (en) * | 2015-01-27 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining current destination of passenger |
| CN104833365A (en) * | 2014-02-12 | 2015-08-12 | 华为技术有限公司 | Prediction method and prediction device of user destination |
| CN105243441A (en) * | 2015-09-29 | 2016-01-13 | 联想(北京)有限公司 | Processing method and apparatus, control method and apparatus and electronic device |
| CN105279246A (en) * | 2015-09-30 | 2016-01-27 | 北京奇虎科技有限公司 | Method and device for judging whether webpage contains specified point of interest POI |
| WO2017028821A1 (en) * | 2015-08-20 | 2017-02-23 | 北京嘀嘀无限科技发展有限公司 | Method and system for predicting current order information on the basis of historical order |
| CN106919993A (en) * | 2015-12-25 | 2017-07-04 | 滴滴（中国）科技有限公司 | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data |
-
2017
- 2017-07-20 CN CN201710597615.0A patent/CN110020216A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110313647A1 (en) * | 2005-11-17 | 2011-12-22 | Motility Systems | Power management systems and designs |
| CA2602879A1 (en) * | 2006-09-14 | 2008-03-14 | University Of South Florida | System and method for real-time travel path prediction and automatic incident alerts |
| CN104833365A (en) * | 2014-02-12 | 2015-08-12 | 华为技术有限公司 | Prediction method and prediction device of user destination |
| CN104572956A (en) * | 2014-12-29 | 2015-04-29 | 北京奇虎科技有限公司 | System and method for confirming POI information effectiveness |
| CN104572955A (en) * | 2014-12-29 | 2015-04-29 | 北京奇虎科技有限公司 | System and method for determining POI name based on clustering |
| CN104599217A (en) * | 2015-01-27 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining current destination of passenger |
| WO2017028821A1 (en) * | 2015-08-20 | 2017-02-23 | 北京嘀嘀无限科技发展有限公司 | Method and system for predicting current order information on the basis of historical order |
| CN105243441A (en) * | 2015-09-29 | 2016-01-13 | 联想(北京)有限公司 | Processing method and apparatus, control method and apparatus and electronic device |
| CN105279246A (en) * | 2015-09-30 | 2016-01-27 | 北京奇虎科技有限公司 | Method and device for judging whether webpage contains specified point of interest POI |
| CN106919993A (en) * | 2015-12-25 | 2017-07-04 | 滴滴（中国）科技有限公司 | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data |
Non-Patent Citations (1)
| Title |
|---|
| 宋德玉等: "《可编程序控制器原理及应用系统设计技术》", 30 April 2014, 冶金工业出版社 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111582605A (en) * | 2020-05-21 | 2020-08-25 | Oppo广东移动通信有限公司 | Method and device for predicting destination site, electronic equipment and storage medium |
| CN111582605B (en) * | 2020-05-21 | 2023-09-12 | Oppo广东移动通信有限公司 | Method and device for predicting destination site, electronic equipment and storage medium |
| CN112182430A (en) * | 2020-09-22 | 2021-01-05 | 汉海信息技术(上海)有限公司 | Method and device for recommending places, electronic equipment and storage medium |
| CN112182430B (en) * | 2020-09-22 | 2024-10-18 | 汉海信息技术(上海)有限公司 | Method and device for recommending places, electronic equipment and storage medium |
| CN112926806A (en) * | 2021-04-12 | 2021-06-08 | 东风小康汽车有限公司重庆分公司 | Destination prediction method and device, storage medium and vehicle machine |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6904637B2 (en) | Systems and methods for determining transport stop locations | |
| CN105825242B (en) | The real-time method for detecting abnormality in cluster communication terminal track and system based on hybrid grid hierarchical cluster | |
| JP7175783B2 (en) | Program, device and method for estimating stay area population in predetermined area | |
| EP3045931A1 (en) | Mechanism for determining location history via multiple historical predictors | |
| CN106767835B (en) | Positioning method and device | |
| US20130035089A1 (en) | Generating an OD Matrix | |
| CN108806301B (en) | Automatic identification method for bus information | |
| JP6594529B2 (en) | Information processing apparatus and method | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN110020216A (en) | Destination method for pushing and device | |
| CN104599002B (en) | Method and equipment for predicting order value | |
| JP2018538627A (en) | Method and apparatus for obtaining route heat of a traffic road | |
| Klopp et al. | Leveraging cellphones for wayfinding and journey planning in semi-formal bus systems: Lessons from digital matatus in Nairobi | |
| CN111782980B (en) | Mining method, device, equipment and storage medium for map interest points | |
| JP5234637B2 (en) | User flow line generation server, user flow line generation method, and user flow line generation program | |
| US9970776B2 (en) | WiFi-based indoor positioning and navigation as a new mode in multimodal transit applications | |
| JP2017228091A (en) | Walking state learning method, walking state estimation method, road surface condition comprehension method, device and program | |
| CN117079148A (en) | Urban functional area identification method, device, equipment and medium | |
| Wendlandt et al. | Continuous location and direction estimation with multiple sensors using particle filtering | |
| Rahman et al. | The effect of time interval of bus location data on real-time bus arrival estimations | |
| Hadachi et al. | A survey on the advancement of travel time estimation using mobile phone network data | |
| Gracious et al. | Performance Evaluation of Passenger Information Systems | |
| CN115687587A (en) | Internet of things equipment and space object association matching method, device, equipment and medium based on position information | |
| Sudo et al. | Human mobility estimation following massive disaster using filtering approach | |
| CN115271142A (en) | Channel site selection 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: 20190716 |
|
| RJ01 | Rejection of invention patent application after publication |