CN106919993A - A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data - Google Patents
A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data Download PDFInfo
- Publication number
- CN106919993A CN106919993A CN201510991394.6A CN201510991394A CN106919993A CN 106919993 A CN106919993 A CN 106919993A CN 201510991394 A CN201510991394 A CN 201510991394A CN 106919993 A CN106919993 A CN 106919993A
- Authority
- CN
- China
- Prior art keywords
- destination
- information
- departure place
- acquiescence
- historical
- 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 33
- 238000012544 monitoring process Methods 0.000 claims abstract description 10
- 230000005540 biological transmission Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 239000011521 glass Substances 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
Give tacit consent to destination Forecasting Methodology the invention provides a kind of high accuracy based on historical data, the method includes：When having input instruction in monitoring destination input frame, obtain UE in current departure place information and to should departure place information current departure time point；By the current departure place information and to should the current departure time point of departure place information send to server so that server be based on the UE preset time periods historical data and the current departure place information, to should the current departure time point of departure place information obtain acquiescence destination information；The acquiescence destination information that the reception server determines, shows the acquiescence destination information.The present invention provides a kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data, current departure place and the point of current departure time of user are considered when the prediction on user's trip purpose ground is carried out, the accuracy predicted with improve trip purpose, improves Consumer's Experience.
Description
Technical field
It is the present invention relates to computer processing technology field more particularly to a kind of based on historical data
High accuracy gives tacit consent to destination Forecasting Methodology and device.
Background technology
Mobile Internet changes trip mode and the experience of people, and the use of taxi take system is more next
More universal, user can easily pass through to pacify on user equipment (User Equipment, abbreviation UE)
The taxi take system of dress issues demand of calling a taxi.
User starts taxi-hailing software passenger end, the mesh in user equipment interface using user equipment
Ground text box in key in and want the destination gone to, or said by voice and want what is gone to
Destination, to form the information of calling a taxi.Then, the information of calling a taxi will be automatically pushed to driver,
Competition for orders is carried out so as to driver, is welcomed the emperor, it is to avoid user traditionally waits the mode called a taxi in roadside,
Reduce the stand-by period.However, for often travelling to and fro between some local (such as families and company)
Certain user, if calling a taxi and must all key in or say identical destination every time, operate numerous
It is trivial, the time is wasted, have impact on the experience of calling a taxi of user.
The content of the invention
Need to repeatedly input destination, influence for existing taxi-hailing software to call a taxi the defect of experience,
The present invention proposes following technical scheme：
A kind of high accuracy acquiescence destination Forecasting Methodology based on historical data, including：
When having input instruction in monitoring destination input frame, the current departure place in UE is obtained
Information and to should departure place information current departure time point；
By the current departure place information and to should departure place information current departure time point hair
Deliver to server so that server be based on the UE preset time periods historical data and it is described work as
Preceding departure place information, to should departure place information current departure time point obtain acquiescence destination
Information；
The acquiescence destination information that the reception server determines, shows the acquiescence destination information.
Alternatively, the acquiescence destination information is that the server is based on the UE Preset Times
The historical data and the current departure place information of section, to should the current of departure place information set out
Time point obtains the score of historical destination corresponding with each history departure place, according to each history mesh
Ground score determine acquiescence destination information；
The historical data includes history departure place, historical destination and history departure time point.
Alternatively, the displaying acquiescence destination information includes：
Show the acquiescence destination information in the input frame of destination.
A kind of high accuracy acquiescence destination Forecasting Methodology based on historical data, including：
Server receive UE send current departure place information and to should departure place information work as
Preceding departure time point information, the current departure place information and to should departure place information it is current
Departure time point information is obtained for the UE when having input instruction in monitoring destination input frame
Take；
Server is based on the historical data and the current departure place letter of the UE preset time periods
Breath, to should departure place information current departure time point obtain acquiescence destination information；
Server sends to UE the acquiescence destination information, so that UE displayings are described
Acquiescence destination information.
Alternatively, the historical data based on the UE preset time periods and described currently set out
Ground information, to should departure place information current departure time point obtain acquiescence destination information bag
Include：
Historical data and the current departure place information based on the UE preset time periods, correspondence
The current departure time point of the departure place information obtains historical purpose corresponding with each history departure place
The score on ground, the score according to each historical destination determines acquiescence mesh corresponding with current departure place
Ground information.
Alternatively, it is described corresponding with current departure place according to the determination of the score of each historical destination
Acquiescence destination information includes：
The score of each historical destination is ranked up by order from big to small, determines score most
Big historical destination；
If the score of the maximum historical destination of the score is more than first threshold, score is obtained
The ratio of the score of maximum historical destination and the score of each historical destination, if the ratio
More than Second Threshold, it is determined that the maximum historical destination of the score is acquiescence destination.
A kind of high accuracy acquiescence destination prediction meanss based on historical data, including：
Current trip information acquiring unit, for thering is input to refer in destination input frame is monitored
When making, obtain the current departure place information in UE and to should departure place information current set out when
Between point；
Current trip information transmitting element, for by the current departure place information and to that should go out
The current departure time point of hair ground information is sent to server, so that server is based on the UE
The historical data of preset time period and the current departure place information, to should departure place information
Current departure time point obtains acquiescence destination information；
Destination information receiving unit, for the acquiescence destination information that the reception server determines,
Show the acquiescence destination information.
Alternatively, the destination information is that the server is based on the UE preset time periods
Historical data and the current departure place information, to should departure place information the current departure time
Point obtains the score of historical destination corresponding with each history departure place, according to each historical destination
Score determine acquiescence destination information；
The historical data includes history departure place, historical destination and history departure time point.
Alternatively, the device also includes destination information display unit, for being input into destination
Show the acquiescence destination information in frame.
A kind of server, including：
Current trip information receiving unit, for receiving the current departure place information of UE transmissions and right
Should departure place information current departure time point information, the current departure place information and correspondence
The current departure time point information of the departure place information is that the UE is monitoring destination input
Have what is obtained during input instruction in frame；
Destination information acquiring unit, for the historical data based on the UE preset time periods and
The current departure place information, to should departure place information current departure time point obtain acquiescence
Destination information；
Destination information transmitting element, for the acquiescence destination information to be sent to UE, with
The UE is set to show the acquiescence destination information.
Alternatively, the destination information acquiring unit includes historical destination score acquisition module
With destination information determining module；
The historical destination score acquisition module is used for going through based on the UE preset time periods
History data and the current departure place information, to should departure place information current departure time point
Obtain the score of historical destination corresponding with each history departure place；
The destination information determining module, for according to the score of each historical destination determine with
The corresponding acquiescence destination information in current departure place.
Alternatively, the destination information determining module, for by the score of each historical destination
It is ranked up by order from big to small, determines the maximum historical destination of score；
If the score of the maximum historical destination of the score is more than first threshold, score is obtained
The ratio of the score of maximum historical destination and the score of each historical destination, if the ratio
More than Second Threshold, it is determined that the maximum historical destination of the score is acquiescence destination.
As shown from the above technical solution, the present invention provides a kind of high accuracy based on historical data
Acquiescence destination Forecasting Methodology and device, consider to use when the prediction on user's trip purpose ground is carried out
The current departure place at family and point of current departure time, the accuracy predicted with improve trip purpose,
Improve Consumer's Experience.
Brief description of the drawings
In order to illustrate more clearly of the embodiment of the present disclosure or technical scheme of the prior art, below
The accompanying drawing to be used needed for embodiment or description of the prior art will be briefly described, show and
Easy insight, drawings in the following description are only some embodiments of the present disclosure, for this area
For those of ordinary skill, on the premise of not paying creative work, can also be according to these
Figure obtains other accompanying drawings.
Fig. 1 is a kind of high accuracy acquiescence based on historical data that the embodiment of the disclosure one is provided
The schematic flow sheet of destination Forecasting Methodology；
Fig. 2 is that a kind of high accuracy based on historical data that another embodiment of the disclosure is provided is write from memory
Recognize the schematic flow sheet of destination Forecasting Methodology；
Fig. 3 is a kind of high accuracy acquiescence based on historical data that the embodiment of the disclosure one is provided
The structural representation of destination prediction meanss；
Fig. 4 is a kind of structural representation of server that the embodiment of the disclosure one is provided；
Fig. 5 is a kind of high accuracy acquiescence based on historical data that the embodiment of the disclosure one is provided
Show the schematic diagram of destination in the prediction meanss of destination；
Fig. 6 is a kind of high accuracy acquiescence based on historical data that the embodiment of the disclosure one is provided
The schematic diagram of destination Forecasting Methodology.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present disclosure, to the technical side in the embodiment of the present disclosure
Case is clearly and completely described, it is clear that described embodiment is only the disclosure one
Divide embodiment, rather than whole embodiments.Based on the embodiment in the disclosure, this area is general
The every other embodiment that logical technical staff is obtained under the premise of creative work is not made,
Belong to the scope of disclosure protection.
As shown in figure 1, a kind of Gao Zhun based on historical data provided for the embodiment of the disclosure one
True property gives tacit consent to the schematic flow sheet of destination Forecasting Methodology, and the method comprises the following steps：
S11：It is current in acquisition UE when having input instruction in monitoring destination input frame
Departure place information and to should departure place information current departure time point；
S12：By the current departure place information and to should departure place information the current departure time
Point is sent to server, so that server is based on historical data and the institute of the UE preset time periods
State current departure place information, to should departure place information current departure time point obtain acquiescence mesh
Ground information；
S13：The acquiescence destination information that the reception server determines, shows the acquiescence destination letter
Breath.
High accuracy based on the historical data acquiescence destination Forecasting Methodology of the present embodiment, is entering
Consider the current departure place of user and current departure time during the prediction on row user trip purpose ground,
The accuracy predicted with improve trip purpose, improves Consumer's Experience.
As an example it is assumed that being currently at 9 points in evening, the destination of trip more should refer to be gone through
9 points or so of destination of evening in history, rather than the trip purpose ground in morning in history.User
Left for from A, it should more with reference in history from the history on A ground, rather than it
The history of setting out in its place.The Forecasting Methodology on existing user's trip purpose ground is to user's history mesh
Ground do simple statistics, without consider user current departure place and the current departure time to going out
The influence of row destination, causes to predict the outcome inaccurate.
High accuracy based on the historical data acquiescence destination Forecasting Methodology of the present embodiment, to go out
Row compares the user of rule, there is provided a kind of Forecasting Methodology on more accurate trip purpose ground.Lift
For example, 8 points of user morning every workday leaves for company from family, at 7 points in evening from
Company goes home, its be possible in the morning 8 points or so call a taxi APP when see purpose
The address of company has been filled on ground in advance, similarly 7 points or so APP that call a taxi of evening when
Time sees that the address of family has been filled in destination in advance.In order to avoid the interference to user, lifting
Consumer's Experience, for the user that trip is not very rule, will not generally be sent to acquiescence trip
Destination.
The user equipment (User Equipment, abbreviation UE) referred in the embodiment of the present disclosure is
Refer to calling service side, such as passenger in vehicles dial-a-cab, the mobile terminal for being used or
The equipment such as personal computer (Personal Computer, abbreviation PC).Such as smart mobile phone,
Personal digital assistant (PDA), panel computer, notebook computer, vehicle-mounted computer (carputer),
Handheld device, intelligent glasses, intelligent watch, wearable device, virtual display device or aobvious
Show enhancing equipment (such as Google Glass, Oculus Rift, Hololens, Gear VR).
Wherein, the acquiescence destination information is that the server is based on the UE preset time periods
Historical data and the current departure place information, to should departure place information current set out when
Between put the score for obtaining corresponding with each history departure place historical destination, according to each historical purpose
The acquiescence destination information that the score on ground determines；
The historical data includes history departure place, historical destination and history departure time point.
It should be noted that the current departure place of UE i.e. can be by the global positioning system of the UE
Location information or base station information determine, it is also possible to can be used via other in appropriate circumstances
Determine to represent the information of the departure place, such as bus stop, subway station and other specific build
Build thing.
Specifically, the displaying acquiescence destination information includes：
Show the acquiescence destination information in the input frame of destination.
The destination pre-fill that the present embodiment will directly be predicted is in destination input frame, so needing non-
Accuracy (such as more than 95%, be on the contrary a kind of interference otherwise for user) often high.
When monitoring to have input instruction in the input frame of destination, it becomes possible to effectively predict the destination of user,
User confirms errorless direct submission order, is effectively saved the time and for user uses the app that calls a taxi
It is convenient to bring, and improves Consumer's Experience.
As shown in Fig. 2 a kind of height based on historical data provided for another embodiment of the disclosure
Accuracy gives tacit consent to the schematic flow sheet of destination Forecasting Methodology, and the method includes：
S21：Server receives the current departure place information that UE sends and to should departure place information
Current departure time point information, the current departure place information and to should departure place information
Current departure time point information has input instruction for the UE in destination input frame is monitored
When obtain；
S22：Server is based on the historical data of the UE preset time periods and described currently sets out
Ground information, to should departure place information current departure time point obtain acquiescence destination information；
S23：Server sends to UE the acquiescence destination information, so that the UE exhibitions
Show the acquiescence destination information.
In a kind of optional implementation method, the history number based on the UE preset time periods
According to and the current departure place information, to should departure place information current departure time point obtain
Acquiescence destination information includes：
Historical data and the current departure place information based on the UE preset time periods, correspondence
The current departure time point of the departure place information obtains historical purpose corresponding with each history departure place
The score on ground, the score according to each historical destination determines acquiescence mesh corresponding with current departure place
Ground information.
In actual applications, the score of historical destination corresponding with each history departure place is profit
Obtained with big data computing, formula is as follows：
Wherein, time is current departure time point, and source is current departure place, poiiGo through for one
History data, including history departure place, historical destination and history departure time point；D represents current
Departure time point and historical data poiiBetween the interval of granularity in day, with current departure time point every other day
The fewer historical data reference significance of number is bigger；S represents current departure time point and historical data
poiiAt the interval of second granularity, for 1 day within the weighting of short-term destination, distance currently sets out
Time point is nearer, and score is higher；H represents current departure time point and historical data poiiIn hour
The interval of granularity, the historical data reference significance fewer with current departure time point interval hour is more
Greatly；If current departure place and historical data poiiHistory departure place it is identical, then f (x, y)=1；If
Current departure place and historical data poiiHistory departure place it is different, then f (x, y) is to be less than more than 0
1 decimal, preferably 0.2.
Further, it is described corresponding with current departure place according to the determination of the score of each historical destination
Acquiescence destination information include：
The score of each historical destination is ranked up by order from big to small, determines score most
Big historical destination；
If the score of the maximum historical destination of the score is more than first threshold, score is obtained
The ratio of the score of maximum historical destination and the score of each historical destination, if the ratio
More than Second Threshold, it is determined that the maximum historical destination of the score is acquiescence destination.
For example, certain user has three trip informations, goes to A ground to be scored at 2 for the first time,
Go to A ground to be scored at 1.5 for the second time, go to B ground to be scored at 1 for the third time, then for history mesh
Ground A for, it is scored at 3.5, and historical destination B is scored at 1.By historical purpose
The score of ground A is compared with first threshold, if the score of historical destination A is more than the first threshold
Value, then judge the score (3.5) of historical destination A and the score of historical destination A and B
(4.5) whether ratio is more than Second Threshold, if the ratio (3.5/4.5) is more than the second threshold
Value, it is determined that historical destination A is prediction destination.
It should be noted that it is determined that setting first threshold and second during prediction destination
The purpose of threshold value is the accuracy of the Forecasting Methodology in order to ensure user's trip purpose ground, only
Just prediction destination can be sent when accuracy is higher to target terminal user.
As shown in figure 3, a kind of Gao Zhun based on historical data provided for the embodiment of the disclosure one
True property gives tacit consent to the structural representation of destination prediction meanss, and the device includes：
Current trip information acquiring unit 31, for having input in destination input frame is monitored
During instruction, obtain the current departure place information in UE and to should the current of departure place information set out
Time point；
Current trip information transmitting element 32, for by the current departure place information and to should
The current departure time point of departure place information is sent to server, so that server is based on the UE
The historical data of preset time period and the current departure place information, to should departure place information
Current departure time point obtains acquiescence destination information；
Destination information receiving unit 33, for the acquiescence destination information that the reception server determines,
Show the acquiescence destination information.
Wherein, the acquiescence destination information is that the server is based on the UE preset time periods
Historical data and the current departure place information, to should departure place information current set out when
Between put the score for obtaining corresponding with each history departure place historical destination, according to each historical purpose
The acquiescence destination information that the score on ground determines；
The historical data includes history departure place, historical destination and history departure time point.
The device also includes destination information display unit, for showing in the input frame of destination
Acquiescence destination information (as shown in Figure 5).
As shown in figure 4, a kind of structural representation of the server provided for the embodiment of the disclosure one,
The server includes：
Current trip information receiving unit 41, the current departure place information for receiving UE transmissions
And to should departure place information current departure time point information, the current departure place information and
To should the current departure time point information of departure place information monitoring destination for the UE
Have what is obtained during input instruction in input frame；
Destination information acquiring unit 42, for the history number based on the UE preset time periods
According to and the current departure place information, to should departure place information current departure time point obtain
Acquiescence destination information；
Destination information transmitting element 43, for the acquiescence destination information to be sent to UE,
So that the UE shows the acquiescence destination information.
Further, the destination information acquiring unit includes that historical destination score obtains mould
Block and destination information determining module；
The historical destination score acquisition module is used for going through based on the UE preset time periods
History data and the current departure place information, to should departure place information current departure time point
Obtain the score of historical destination corresponding with each history departure place；
The destination information determining module, for according to the score of each historical destination determine with
The corresponding acquiescence destination information in current departure place.
Further, the destination information determining module, for obtaining each historical destination
Divide and be ranked up by order from big to small, determine the maximum historical destination of score；
If the score of the maximum historical destination of the score is more than first threshold, score is obtained
The ratio of the score of maximum historical destination and the score of each historical destination, if the ratio
More than Second Threshold, it is determined that the maximum historical destination of the score is acquiescence destination.
For device embodiment, because it is substantially similar to embodiment of the method, so description
It is fairly simple, the relevent part can refer to the partial explaination of embodiments of method.
Fig. 6 is a kind of high accuracy acquiescence based on historical data that the embodiment of the disclosure one is provided
The schematic diagram of destination Forecasting Methodology.
As shown in fig. 6, in actual applications, passenger is input into or have selected destination each time,
Data all can be collected into (Redis in storage system by recommendation server：Purpose in 24 hours
Ground)；
Passenger clicks destination input frame, and APP calls recommendation server to ask recommendation results；
Recommendation server can be from short-term data source (depositing the Redis of data in 24 hours) and storage
In the Hive of longer historical data read user history trip data (departure place, destination,
Departure time etc.).
Recommendation server is based on rider history trip data, it is contemplated that current departure place and when setting out
Between, generation prediction destination information, if estimating accuracy higher than 95% ability as acquiescence mesh
Ground, pre-fill to head shield.
The disclosure provide it is a kind of based on historical data high accuracy acquiescence destination Forecasting Methodology and
Device, the current departure place of user and current is considered when the prediction on user's trip purpose ground is carried out
Departure time, the accuracy predicted with improve trip purpose improves Consumer's Experience.
It should be noted that in all parts of the device of the disclosure, to be realized according to it
Function and logical partitioning has been carried out to part therein, but, the present disclosure is not limited thereto, can
To be repartitioned to all parts or be combined as needed, for example, can be by some portions
Part is combined as single part, or some parts can be further broken into more subassemblies.
The all parts embodiment of the disclosure can realize with hardware, or with one or many
The software module run on individual processor is realized, or is realized with combinations thereof.This area
It will be appreciated by the skilled person that microprocessor or digital signal processor can be used in practice
(DSP) come realize some or all parts in the device according to the embodiment of the present disclosure some
Or repertoire.The disclosure be also implemented as perform method as described herein one
Partly or completely equipment or program of device are (for example, computer program and computer program
Product).Such program for realizing the disclosure can be stored on a computer-readable medium, or
There can be the form of one or more signal.Such signal can be from internet website
Download is obtained, or is provided on carrier signal, or is provided in any other form.
It should be noted that above-described embodiment is illustrated rather than to the disclosure being carried out to the disclosure
Limit, and those skilled in the art without departing from the scope of the appended claims may be used
Design alternative embodiment.Word " including " do not exclude the presence of unit not listed in the claims
Part or step.The disclosure can by means of the hardware for including some different elements and by means of
Properly programmed computer is realized.If in the unit claim for listing equipment for drying, this
Several in a little devices can be embodied by same hardware branch.
Embodiment of above is only suitable to illustrate the disclosure that and limitation not of this disclosure is relevant
The those of ordinary skill of technical field, in the case where spirit and scope of the present disclosure are not departed from,
Can also make a variety of changes and modification, therefore all equivalent technical schemes fall within the disclosure
Category, the scope of patent protection of the disclosure should be defined by the claims.
Claims (12)
1. a kind of high accuracy based on historical data gives tacit consent to destination Forecasting Methodology, and its feature exists
In, including：
When having input instruction in monitoring destination input frame, the current departure place in UE is obtained
Information and to should departure place information current departure time point；
By the current departure place information and to should departure place information current departure time point hair
Deliver to server so that server be based on the UE preset time periods historical data and it is described work as
Preceding departure place information, to should departure place information current departure time point obtain acquiescence destination
Information；
The acquiescence destination information that the reception server determines, shows the acquiescence destination information.
2. the high accuracy acquiescence destination based on historical data according to claim 1 is pre-
Survey method, it is characterised in that the acquiescence destination information is that the server is based on the UE
The historical data of preset time period and the current departure place information, to should departure place information
Current departure time point obtains the score of historical destination corresponding with each history departure place, according to
The acquiescence destination information that the score of each historical destination determines；
The historical data includes history departure place, historical destination and history departure time point.
3. the high accuracy acquiescence destination based on historical data according to claim 1 is pre-
Survey method, it is characterised in that the displaying acquiescence destination information includes：
Show the acquiescence destination information in the input frame of destination.
4. a kind of high accuracy based on historical data gives tacit consent to destination Forecasting Methodology, and its feature exists
In, including：
Server receive UE send current departure place information and to should departure place information work as
Preceding departure time point information, the current departure place information and to should departure place information it is current
Departure time point information is obtained for the UE when having input instruction in monitoring destination input frame
Take；
Server is based on the historical data and the current departure place letter of the UE preset time periods
Breath, to should departure place information current departure time point obtain acquiescence destination information；
Server sends to UE the acquiescence destination information, so that UE displayings are described
Acquiescence destination information.
5. the high accuracy acquiescence destination based on historical data according to claim 4 is pre-
Survey method, it is characterised in that the historical data based on the UE preset time periods and described
Current departure place information, to should the current departure time point of departure place information obtain acquiescence purpose
Ground information includes：
Historical data and the current departure place information based on the UE preset time periods, correspondence
The current departure time point of the departure place information obtains historical purpose corresponding with each history departure place
The score on ground, the score according to each historical destination determines acquiescence mesh corresponding with current departure place
Ground information.
6. the high accuracy acquiescence destination based on historical data according to claim 5 is pre-
Survey method, it is characterised in that described to be determined according to the score of each historical destination and currently set out
The corresponding acquiescence destination information in ground includes：
The score of each historical destination is ranked up by order from big to small, determines score most
Big historical destination；
If the score of the maximum historical destination of the score is more than first threshold, score is obtained
The ratio of the score of maximum historical destination and the score of each historical destination, if the ratio
More than Second Threshold, it is determined that the maximum historical destination of the score is acquiescence destination.
7. a kind of high accuracy based on historical data gives tacit consent to destination prediction meanss, and its feature exists
In, including：
Current trip information acquiring unit, for thering is input to refer in destination input frame is monitored
When making, obtain the current departure place information in UE and to should departure place information current set out when
Between point；
Current trip information transmitting element, for by the current departure place information and to that should go out
The current departure time point of hair ground information is sent to server, so that server is based on the UE
The historical data of preset time period and the current departure place information, to should departure place information
Current departure time point obtains acquiescence destination information；
Destination information receiving unit, for the acquiescence destination information that the reception server determines,
Show the acquiescence destination information.
8. the high accuracy acquiescence destination based on historical data according to claim 7 is pre-
Survey device, it is characterised in that the acquiescence destination information is that the server is based on the UE
The historical data of preset time period and the current departure place information, to should departure place information
Current departure time point obtains the score of historical destination corresponding with each history departure place, according to
The acquiescence destination information that the score of each historical destination determines；
The historical data includes history departure place, historical destination and history departure time point.
9. the high accuracy acquiescence destination based on historical data according to claim 7 is pre-
Survey device, it is characterised in that also including destination information display unit, for defeated in destination
Enter and show the acquiescence destination information in frame.
10. a kind of server, it is characterised in that including：
Current trip information receiving unit, for receiving the current departure place information of UE transmissions and right
Should departure place information current departure time point information, the current departure place information and correspondence
The current departure time point information of the departure place information is that the UE is monitoring destination input
Have what is obtained during input instruction in frame；
Destination information acquiring unit, for the historical data based on the UE preset time periods and
The current departure place information, to should departure place information current departure time point obtain acquiescence
Destination information；
Destination information transmitting element, for the acquiescence destination information to be sent to UE, with
The UE is set to show the acquiescence destination information.
11. servers according to claim 10, it is characterised in that the destination letter
Breath acquiring unit includes historical destination score acquisition module and destination information determining module；
The historical destination score acquisition module is used for going through based on the UE preset time periods
History data and the current departure place information, to should departure place information current departure time point
Obtain the score of historical destination corresponding with each history departure place；
The destination information determining module, for according to the score of each historical destination determine with
The corresponding acquiescence destination information in current departure place.
12. servers according to claim 11, it is characterised in that the destination letter
Breath determining module, for the score of each historical destination to be ranked up by order from big to small,
Determine the maximum historical destination of score；
If the score of the maximum historical destination of the score is more than first threshold, score is obtained
The ratio of the score of maximum historical destination and the score of each historical destination, if the ratio
More than Second Threshold, it is determined that the maximum historical destination of the score is acquiescence destination.
Priority Applications (20)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510991394.6A CN106919993A (en) | 2015-12-25 | 2015-12-25 | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data |
| AU2016212530A AU2016212530A1 (en) | 2015-01-27 | 2016-01-27 | Methods and systems for providing information for an on-demand service |
| BR112017016064-1A BR112017016064B1 (en) | 2015-02-10 | 2016-01-27 | METHODS AND SYSTEMS FOR PROVIDING INFORMATION FOR AN ON-DEMAND SERVICE |
| NZ751377A NZ751377B2 (en) | 2015-01-27 | 2016-01-27 | Methods and systems for providing information for an on-demand service |
| EP16742766.5A EP3252704B1 (en) | 2015-01-27 | 2016-01-27 | Information providing method and system for on-demand service |
| GB1712010.6A GB2550309A (en) | 2015-01-27 | 2016-01-27 | Information providing method and system for on-demand service |
| KR1020177023933A KR20180006875A (en) | 2015-01-27 | 2016-01-27 | Methods and systems for providing information for on-demand services |
| SG11201706149XA SG11201706149XA (en) | 2015-01-27 | 2016-01-27 | Methods And Systems For Providing Information For An On-Demand Service |
| JP2017539550A JP6637054B2 (en) | 2015-01-27 | 2016-01-27 | Method and system for providing on-demand service information |
| CA2975002A CA2975002C (en) | 2015-01-27 | 2016-01-27 | Methods and systems for providing information for an on-demand service |
| US15/546,657 US10458806B2 (en) | 2015-01-27 | 2016-01-27 | Methods and systems for providing information for an on-demand service |
| PCT/CN2016/072357 WO2016119704A1 (en) | 2015-01-27 | 2016-01-27 | Information providing method and system for on-demand service |
| MYPI2017001096A MY193639A (en) | 2015-01-27 | 2016-01-27 | Methods and systems for providing information for an on-demand service |
| PH12017501345A PH12017501345A1 (en) | 2015-01-27 | 2017-07-27 | Methods and systems for providing information for an on-demand service |
| HK18104998.4A HK1245955A1 (en) | 2015-01-27 | 2018-04-18 | Information providing method and system for on-demand service |
| US16/569,632 US11156470B2 (en) | 2015-01-27 | 2019-09-12 | Methods and systems for providing information for an on-demand service |
| AU2019101806A AU2019101806A4 (en) | 2015-01-27 | 2019-09-24 | Methods and systems for providing information for an on-demand service |
| AU2019236639A AU2019236639A1 (en) | 2015-01-27 | 2019-09-24 | Methods and systems for providing information for an on-demand service |
| JP2019228967A JP6918087B2 (en) | 2015-01-27 | 2019-12-19 | Methods and systems for providing information on on-demand services |
| US17/448,717 US11892312B2 (en) | 2015-01-27 | 2021-09-24 | Methods and systems for providing information for an on-demand service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510991394.6A CN106919993A (en) | 2015-12-25 | 2015-12-25 | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106919993A true CN106919993A (en) | 2017-07-04 |
Family
ID=59459017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510991394.6A Pending CN106919993A (en) | 2015-01-27 | 2015-12-25 | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106919993A (en) |
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108986446A (en) * | 2017-06-01 | 2018-12-11 | 北京嘀嘀无限科技发展有限公司 | It gets on the bus an acquisition methods, driver passenger's interconnected method and device, system |
| TWI646495B (en) * | 2017-07-31 | 2019-01-01 | 元智大學 | Route planning system for looking for passenger using for taxi and carsharing and method thereof |
| CN109284951A (en) * | 2017-07-21 | 2019-01-29 | 阿里巴巴集团控股有限公司 | Address information processing method and device |
| CN109949068A (en) * | 2019-01-09 | 2019-06-28 | 深圳北斗应用技术研究院有限公司 | A kind of real time pooling vehicle method and apparatus based on prediction result |
| CN110020216A (en) * | 2017-07-20 | 2019-07-16 | 北京嘀嘀无限科技发展有限公司 | Destination method for pushing and device |
| CN110334289A (en) * | 2019-06-12 | 2019-10-15 | 阿里巴巴集团控股有限公司 | The determination method on trip purpose ground and the determination method of target user |
| CN110347307A (en) * | 2019-05-31 | 2019-10-18 | 天津五八到家科技有限公司 | Address information input method, equipment and storage medium |
| CN110553657A (en) * | 2018-06-01 | 2019-12-10 | 深圳狗尾草智能科技有限公司 | navigation method and system based on chat robot |
| CN110832284A (en) * | 2017-08-24 | 2020-02-21 | 北京嘀嘀无限科技发展有限公司 | System and method for destination prediction |
| CN110954118A (en) * | 2018-09-27 | 2020-04-03 | 上海博泰悦臻电子设备制造有限公司 | Service recommendation method and system for vehicle machine |
| CN111324824A (en) * | 2019-09-24 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | Destination recommendation method and device, electronic device and readable storage medium |
| WO2020135531A1 (en) * | 2018-12-25 | 2020-07-02 | 北京嘀嘀无限科技发展有限公司 | Control method and apparatus for initiating order at user side |
| CN112133051A (en) * | 2020-11-24 | 2020-12-25 | 兰和科技（深圳）有限公司 | Behavior pre-judgment monitoring system based on big data |
| CN112262294A (en) * | 2018-06-20 | 2021-01-22 | 宝马股份公司 | Methods, systems, and computer program products for user mobility prediction |
| US10979863B2 (en) | 2017-07-20 | 2021-04-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for recommending a destination |
| CN112750328A (en) * | 2020-12-29 | 2021-05-04 | 深圳市顺易通信息科技有限公司 | Driving path recommendation method, device, equipment and medium |
| US11017327B2 (en) | 2016-11-02 | 2021-05-25 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for providing information for on-demand services |
| CN112883291A (en) * | 2021-02-05 | 2021-06-01 | 上海钧正网络科技有限公司 | Destination position recommendation method and device and server |
| US11092449B2 (en) | 2017-06-01 | 2021-08-17 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for providing transportation service |
| CN114341595A (en) * | 2019-06-27 | 2022-04-12 | 格步计程车控股私人有限公司 | Processing route information |
| CN114450557A (en) * | 2020-05-19 | 2022-05-06 | 格步控股私人有限公司 | Route deviation quantification and vehicle route learning based thereon |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140188748A1 (en) * | 2012-12-28 | 2014-07-03 | Exapaq Sas | Methods and systems for determining estimated package delivery/pick-up times |
| CN104520881A (en) * | 2012-06-22 | 2015-04-15 | 谷歌公司 | Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history |
| CN104838673A (en) * | 2012-06-25 | 2015-08-12 | 谷歌公司 | Providing route recommendations |
| CN104899252A (en) * | 2015-05-12 | 2015-09-09 | 北京嘀嘀无限科技发展有限公司 | Information push method and apparatus |
| CN105138590A (en) * | 2015-07-31 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | Trajectory prediction method and apparatus |
-
2015
- 2015-12-25 CN CN201510991394.6A patent/CN106919993A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104520881A (en) * | 2012-06-22 | 2015-04-15 | 谷歌公司 | Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history |
| CN104838673A (en) * | 2012-06-25 | 2015-08-12 | 谷歌公司 | Providing route recommendations |
| US20140188748A1 (en) * | 2012-12-28 | 2014-07-03 | Exapaq Sas | Methods and systems for determining estimated package delivery/pick-up times |
| CN104899252A (en) * | 2015-05-12 | 2015-09-09 | 北京嘀嘀无限科技发展有限公司 | Information push method and apparatus |
| CN105138590A (en) * | 2015-07-31 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | Trajectory prediction method and apparatus |
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11017327B2 (en) | 2016-11-02 | 2021-05-25 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for providing information for on-demand services |
| CN108986446A (en) * | 2017-06-01 | 2018-12-11 | 北京嘀嘀无限科技发展有限公司 | It gets on the bus an acquisition methods, driver passenger's interconnected method and device, system |
| US11092449B2 (en) | 2017-06-01 | 2021-08-17 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for providing transportation service |
| CN110020216A (en) * | 2017-07-20 | 2019-07-16 | 北京嘀嘀无限科技发展有限公司 | Destination method for pushing and device |
| US10979863B2 (en) | 2017-07-20 | 2021-04-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for recommending a destination |
| CN109284951A (en) * | 2017-07-21 | 2019-01-29 | 阿里巴巴集团控股有限公司 | Address information processing method and device |
| TWI646495B (en) * | 2017-07-31 | 2019-01-01 | 元智大學 | Route planning system for looking for passenger using for taxi and carsharing and method thereof |
| CN110832284B (en) * | 2017-08-24 | 2023-10-10 | 北京嘀嘀无限科技发展有限公司 | System and method for destination prediction |
| CN110832284A (en) * | 2017-08-24 | 2020-02-21 | 北京嘀嘀无限科技发展有限公司 | System and method for destination prediction |
| CN110553657B (en) * | 2018-06-01 | 2023-10-27 | 江苏瑞焕激光科技有限公司 | Navigation method and system based on chat robot |
| CN110553657A (en) * | 2018-06-01 | 2019-12-10 | 深圳狗尾草智能科技有限公司 | navigation method and system based on chat robot |
| CN112262294A (en) * | 2018-06-20 | 2021-01-22 | 宝马股份公司 | Methods, systems, and computer program products for user mobility prediction |
| CN112262294B (en) * | 2018-06-20 | 2024-04-16 | 宝马股份公司 | Methods, systems, and computer program products for user mobility prediction |
| CN110954118A (en) * | 2018-09-27 | 2020-04-03 | 上海博泰悦臻电子设备制造有限公司 | Service recommendation method and system for vehicle machine |
| WO2020135531A1 (en) * | 2018-12-25 | 2020-07-02 | 北京嘀嘀无限科技发展有限公司 | Control method and apparatus for initiating order at user side |
| CN111369311A (en) * | 2018-12-25 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | Control method and device for initiating order at user side |
| CN109949068A (en) * | 2019-01-09 | 2019-06-28 | 深圳北斗应用技术研究院有限公司 | A kind of real time pooling vehicle method and apparatus based on prediction result |
| CN110347307A (en) * | 2019-05-31 | 2019-10-18 | 天津五八到家科技有限公司 | Address information input method, equipment and storage medium |
| CN110334289B (en) * | 2019-06-12 | 2023-04-18 | 创新先进技术有限公司 | Travel destination determining method and target user determining method |
| CN110334289A (en) * | 2019-06-12 | 2019-10-15 | 阿里巴巴集团控股有限公司 | The determination method on trip purpose ground and the determination method of target user |
| CN114341595A (en) * | 2019-06-27 | 2022-04-12 | 格步计程车控股私人有限公司 | Processing route information |
| CN111324824A (en) * | 2019-09-24 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | Destination recommendation method and device, electronic device and readable storage medium |
| CN111324824B (en) * | 2019-09-24 | 2021-03-26 | 北京嘀嘀无限科技发展有限公司 | Destination recommendation method and device, electronic device and readable storage medium |
| CN114450557A (en) * | 2020-05-19 | 2022-05-06 | 格步控股私人有限公司 | Route deviation quantification and vehicle route learning based thereon |
| CN114450557B (en) * | 2020-05-19 | 2023-03-28 | 格步控股私人有限公司 | Route deviation quantification and vehicle route learning based thereon |
| US11788850B2 (en) | 2020-05-19 | 2023-10-17 | Grabtaxi Holdings Pte. Ltd. | Route deviation quantification and vehicular route learning based thereon |
| CN112133051A (en) * | 2020-11-24 | 2020-12-25 | 兰和科技（深圳）有限公司 | Behavior pre-judgment monitoring system based on big data |
| CN112750328A (en) * | 2020-12-29 | 2021-05-04 | 深圳市顺易通信息科技有限公司 | Driving path recommendation method, device, equipment and medium |
| CN112883291A (en) * | 2021-02-05 | 2021-06-01 | 上海钧正网络科技有限公司 | Destination position recommendation method and device and server |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106919993A (en) | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data | |
| CN106919996A (en) | A kind of destination Forecasting Methodology and device | |
| CN107492063B (en) | Boarding point recommendation processing method and system | |
| CN107798412B (en) | Route recommendation method and device | |
| CN110334289B (en) | Travel destination determining method and target user determining method | |
| CN107491825B (en) | Taxi booking processing method and system | |
| CN108520452A (en) | Worksheet processing method, apparatus and server | |
| US20190147539A1 (en) | Method and apparatus for outputting information | |
| CN111369247A (en) | Cross-bank transaction data processing method and device | |
| US20190147540A1 (en) | Method and apparatus for outputting information | |
| JP6726582B2 (en) | Management device | |
| CN105300398A (en) | Method, device and system for acquiring site information | |
| CN113611104A (en) | Risk identification method and device for freight vehicle, storage medium and terminal | |
| CN113360792A (en) | Information recommendation method and device, electronic equipment and storage medium | |
| US11070651B2 (en) | Contractor data server and methods for use therewith for generating individual scoring data | |
| CN107146098B (en) | Advertisement operation configuration method and equipment | |
| CN111724098B (en) | Information display method and system, electronic equipment and storage medium | |
| CN108985805A (en) | A kind of method and apparatus that selectivity executes push task | |
| CN113761398B (en) | Information recommendation method and device, electronic equipment and storage medium | |
| CN115860985A (en) | Patrol method and device applied to power distribution network, electronic equipment and storage medium | |
| CN115759629A (en) | Site selection method, device, equipment and medium for power change station | |
| CN113628474A (en) | Bus arrival station identification method and device, electronic equipment and readable storage medium | |
| CN114022184A (en) | Data management method and device, electronic equipment and storage medium | |
| CN113378082A (en) | Information recommendation method and device, electronic equipment and storage medium | |
| CN110796521A (en) | Intelligent vehicle insurance recommendation method and device, equipment and 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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20201210 Address after: Building 34, yard 8, Dongbei Wangxi Road, Haidian District, Beijing 100193 Applicant after: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT Co.,Ltd. Address before: Room 219-22, 2 / F, block D, comprehensive service area, Nangang Industrial Zone, Binhai New Area, Tianjin 300480 Applicant before: Didi (China) Technology Co.,Ltd. |
|
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170704 |