CN109344247A - Method and apparatus for output information - Google Patents
Method and apparatus for output information Download PDFInfo
- Publication number
- CN109344247A CN109344247A CN201811146123.0A CN201811146123A CN109344247A CN 109344247 A CN109344247 A CN 109344247A CN 201811146123 A CN201811146123 A CN 201811146123A CN 109344247 A CN109344247 A CN 109344247A
- Authority
- CN
- China
- Prior art keywords
- path
- condition
- information
- score
- days
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/205—Parsing
- G06F40/216—Parsing using statistical methods
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
Abstract
The embodiment of the present application discloses the method and apparatus for output information.One specific embodiment of this method includes: the trace information of the trace information and the second condition of predetermined number of days that obtain the first condition of predetermined number of days at least one path;For the path at least one path, the second condition track characteristic in the path and the first condition track characteristic in the path are generated according to the trace information of the trace information of the second condition of the predetermined number of days in the path and the first condition of predetermined number of days respectively;For the path at least one path, the similarity between the second condition track characteristic in the path and the first condition track characteristic in the path is determined;The path of the first predetermined quantity, and the pathname in the selected path out of output are chosen based on similarity.The embodiment can predict first condition because of traffic congestion section caused by ponding, to optimize navigation routine.
Description
Technical field
The invention relates to field of computer technology, and in particular to the method and apparatus for output information.
Background technique
In the traffic noise prediction of city road network, bad weather is an important influence factor.Such as because of heavy rainfall
And road ponding, haze, snowfall caused by impeded drainage, it may make traffic flow operation to be severely impacted.When road ponding
Depth will make road traffic flow interrupt completely when reaching a certain level, and upstream vehicle is caused largely to be assembled, fleet's traveling speed
Degree is close to zero.Over time, congestion phenomenon will not stop by ponding section upstream section and on to wear section climing
Prolong, so as to cause a certain range of traffic congestion, influences the operation conditions of whole road network.Further, since meeting etc. reasons and
The traffic control of implementation also will affect the operation conditions of whole road network.
Congestion information used in navigation procedure is usually to acquire after carrying out on-the-spot investigation by special messenger.Friendship can also be passed through
The congested link information of pipe and user feedback, but the information content fed back is limited, and real-time is poor, in addition, the congestion of user's reflection
Section confidence level also it is difficult to ensure that.In addition, the congested link information that map provider provides is usually static state, in real time more
Newly.
Summary of the invention
The embodiment of the present application proposes the method and apparatus for output information.
In a first aspect, the embodiment of the present application provides a kind of method for output information, comprising: obtain at least one road
The trace information of the second condition of the trace information and predetermined number of days of the first condition of the predetermined number of days of diameter;For at least one road
Path in diameter, respectively according to the trace information of the second condition of the predetermined number of days in the path and the first condition of predetermined number of days
Trace information generates the second condition track characteristic in the path and the first condition track characteristic in the path;For at least one road
Path in diameter determines similar between the second condition track characteristic in the path and the first condition track characteristic in the path
Degree;The path of the first predetermined quantity, and the pathname in the selected path out of output are chosen based on similarity.
In some embodiments, the path of the first predetermined quantity is chosen based on similarity, comprising: determine the second of the path
The first similarity between condition tracking quantity feature and the first condition tracking quantity feature in the path;Determine the of the path
The second similarity between two condition trajectory speed characteristics and the first condition trajectory speed characteristic in the path;By the first similarity
It is determined as first score in the path with the weighted sum of the second similarity, wherein the first score and similarity are negatively correlated;According to
The descending sequence of one score selects the path of the first predetermined quantity from least one path.
In some embodiments, trace information includes tracking quantity and path velocity;And respectively according to the pre- of the path
The trace information for determining the trace information of the second condition of number of days and the first condition of predetermined number of days generates the second condition in the path
The first condition track characteristic of track characteristic and the path, comprising: respectively according to the second condition of the predetermined number of days in the path
Tracking quantity and path velocity in trace information generate the second condition tracking quantity feature and the second of the path in the path
Condition trajectory speed characteristic;Obtain the rainfall of each first condition in the first condition of predetermined number of days;Respectively by the path
Tracking quantity and path velocity in the trace information of the first condition of predetermined number of days divided by corresponding first condition rainfall
Generate the first condition tracking quantity feature in the path and the first condition trajectory speed characteristic in the path.
In some embodiments, this method further include: by path velocity in the trace information of the first condition of predetermined number of days
Maximum value and the difference of minimum value be determined as first condition gap coefficient;By rail in the trace information of the second condition of predetermined number of days
The maximum value of mark speed and the difference of minimum value are determined as second condition gap coefficient;The first condition path velocity in the path is special
Sign is updated to the first condition trajectory speed characteristic in the path and the product of first condition gap coefficient;By the second condition in the path
Trajectory speed characteristic is updated to the second condition trajectory speed characteristic in the path and the product of second condition gap coefficient.
In some embodiments, this method further include: obtain at least one information letter of the date within the predetermined time
Breath;Word frequency for the information at least one information, based on scheduled keyword set in the information
Determine the score of the information;For the path in the path of selected the first predetermined quantity out, by the path in the path
Title is matched at least one information, is determined and the highest information of pathname matching degree, and general
It is determined as second score in the path with the score of the highest information of pathname matching degree;According to the first score and
The descending sequence of the sum of two scores selects the second predetermined quantity from the path of selected the first predetermined quantity out
Path, and export the pathname in the path of selected the second predetermined quantity out.
In some embodiments, the pathname in the path is matched at least one information, comprising: to
Score is selected to be higher than at least one information of predetermined threshold as at least one candidate information letter in a few information
Breath;It is for the path in the path of selected the first predetermined quantity out, the pathname in the path and at least one is candidate
Information is matched.
In some embodiments, which is determined based on word frequency of the scheduled keyword set in the information
Score, comprising: for the keyword in scheduled keyword set, determine that word frequency of the keyword in the information is inverse
To document-frequency;The weight feature the sum of reverse document-frequency of the word frequency of each keyword being determined as in the information;It will be
The number of species of the keyword occurred in the information are determined as the Biodiversity Characteristics in the information;By weight feature
It is determined as the score of the information with the weighted sum of Biodiversity Characteristics.
Second aspect, the embodiment of the present application provide a kind of device for output information, comprising: acquiring unit is matched
It is set to the track of the trace information and the second condition of predetermined number of days that obtain the first condition of predetermined number of days at least one path
Information;Generation unit is configured to for the path at least one path, respectively according to the second of the predetermined number of days in the path
The trace information of the first condition of the trace information and predetermined number of days of condition generates the second condition track characteristic in the path and is somebody's turn to do
The first condition track characteristic in path;Determination unit is configured to determine the path for the path at least one path
Similarity between second condition track characteristic and the first condition track characteristic in the path;Selecting unit is configured to be based on
Similarity chooses the path of the first predetermined quantity, and the pathname in the selected path out of output.
In some embodiments, selecting unit is further configured to: determining that the second condition tracking quantity in the path is special
The first similarity between sign and the first condition tracking quantity feature in the path;Determine the second condition path velocity in the path
The second similarity between feature and the first condition trajectory speed characteristic in the path;By the first similarity and the second similarity
Weighted sum is determined as first score in the path, wherein the first score and similarity are negatively correlated;It is descending according to the first score
Sequence the path of the first predetermined quantity is selected from least one path.
In some embodiments, trace information includes tracking quantity and path velocity;And generation unit is further matched
Be set to: respectively according in the trace information of the second condition of the predetermined number of days in the path tracking quantity and path velocity generate should
The second condition tracking quantity feature in path and the second condition trajectory speed characteristic in the path;Obtain first of predetermined number of days
The rainfall of each first condition in part;Respectively by the track number in the trace information of the first condition of the predetermined number of days in the path
Amount and path velocity generate first condition tracking quantity feature and the road in the path divided by the rainfall of corresponding first condition
The first condition trajectory speed characteristic of diameter.
In some embodiments, which further includes amending unit, is configured to: by the rail of the first condition of predetermined number of days
The maximum value of path velocity and the difference of minimum value are determined as first condition gap coefficient in mark information;By the Article 2 of predetermined number of days
The maximum value of path velocity and the difference of minimum value are determined as second condition gap coefficient in the trace information of part;By the of the path
One condition trajectory speed characteristic is updated to the first condition trajectory speed characteristic in the path and the product of first condition gap coefficient;It will
The second condition trajectory speed characteristic in the path is updated to the second condition trajectory speed characteristic and second condition gap in the path
The product of coefficient.
In some embodiments, which further includes filter element, is configured to: obtaining the date within the predetermined time
At least one information;For the information at least one information, based on scheduled keyword set at this
Word frequency in information determines the score of the information;For the road in the path of selected the first predetermined quantity out
Diameter matches the pathname in the path at least one information, determines and the pathname matching degree highest
Information, and the second of the path will be determined as with the score of the highest information of pathname matching degree
Point;It is selected from the path of selected the first predetermined quantity out according to the descending sequence of the sum of the first score and the second score
The path of the second predetermined quantity is selected out, and exports the pathname in the path of selected the second predetermined quantity out.
In some embodiments, filter element is further configured to: selecting score high from least one information
In predetermined threshold at least one information as at least one candidate information;For selected the first predetermined number out
Path in the path of amount matches the pathname in the path at least one candidate information.
In some embodiments, filter element is further configured to: for the keyword in scheduled keyword set,
Determine the reverse document-frequency of word frequency of the keyword in the information;By the sum of reverse document-frequency of the word frequency of each keyword
The weight feature being determined as in the information;The number of species of the keyword occurred in the information are determined as this
Biodiversity Characteristics in information;The weighted sum of weight feature and Biodiversity Characteristics is determined as to the score of the information.
The third aspect, the embodiment of the present application provide a kind of electronic equipment, comprising: one or more processors;Storage dress
Set, be stored thereon with one or more programs, when one or more programs are executed by one or more processors so that one or
Multiple processors are realized such as method any in first aspect.
Fourth aspect, the embodiment of the present application provide a kind of computer-readable medium, are stored thereon with computer program,
In, it realizes when program is executed by processor such as method any in first aspect.
Method and apparatus provided by the embodiments of the present application for output information, by first condition to mulitpath and
The track characteristic of second condition compares, and selects track and distinguishes big path as ponding point.It is handed over to improve lookup
The efficiency and real-time of ponding point in passway, and reduce cost of labor.
Detailed description of the invention
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other
Feature, objects and advantages will become more apparent upon:
Fig. 1 is that one embodiment of the application can be applied to exemplary system architecture figure therein;
Fig. 2 is the flow chart according to one embodiment of the method for output information of the application;
Fig. 3 a, 3b are the schematic diagrames according to an application scenarios of the method for output information of the application;
Fig. 4 is the flow chart according to another embodiment of the method for output information of the application;
Fig. 5 is the structural schematic diagram according to one embodiment of the device for output information of the application;
Fig. 6 is adapted for the structural schematic diagram for the computer system for realizing the electronic equipment of the embodiment of the present application.
Specific embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to
Convenient for description, part relevant to related invention is illustrated only in attached drawing.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 is shown can be using the method for output information of the application or the implementation of the device for output information
The exemplary system architecture 100 of example.
As shown in Figure 1, system architecture 100 may include terminal device 101,102,103, network 104 and server 105.
Network 104 between terminal device 101,102,103 and server 105 to provide the medium of communication path.Network 104 can be with
Including various connection types, such as wired, wireless communications path or fiber optic cables etc..
User can be used terminal device 101,102,103 and be interacted by network 104 with server 105, to receive or send out
Send message etc..Various telecommunication customer end applications, such as navigation type application, net can be installed on terminal device 101,102,103
The application of page browsing device, shopping class application, searching class application, instant messaging tools, mailbox client, social platform software etc..
Terminal device 101,102,103 can be hardware, be also possible to software.When terminal device 101,102,103 is hard
When part, it can be the various electronic equipments with information collection function, including but not limited to pedestrian is holding or vehicle-mounted intelligence
Energy mobile phone, tablet computer, the monitoring probe in road roadside etc..Monitoring probe can acquire the speed of the pedestrian that road passes through or vehicle
Then degree and number are reported to server.Smart phone that pedestrian holds or vehicle-mounted, tablet computer can also be by navigation applications
People or vehicle of the information reportings such as path to server, by server statistics by each path of the present speed of acquisition, process
Average speed and total frequency.When terminal device 101,102,103 is software, it may be mounted at above-mentioned cited electronics and set
In standby.Multiple softwares or software module (such as providing Distributed Services) may be implemented into it, also may be implemented into single
Software or software module.It is not specifically limited herein.
Server 105 can be to provide the server of various services, such as to showing on terminal device 101,102,103
Map provides the backstage map server supported.Backstage map server can divide the data such as the such map requests received
The processing such as analysis, and processing result (map datum for example including ponding point) is fed back into terminal device.
It should be noted that server can be hardware, it is also possible to software.When server is hardware, may be implemented
At the distributed server cluster that multiple servers form, individual server also may be implemented into.It, can when server is software
It, can also be with to be implemented as multiple softwares or software module (such as providing multiple softwares of Distributed Services or software module)
It is implemented as single software or software module.It is not specifically limited herein.
It should be noted that the method provided by the embodiment of the present application for output information is generally held by server 105
Row, correspondingly, the device for output information is generally positioned in server 105.
It should be understood that the number of terminal device, network and server in Fig. 1 is only schematical.According to realization need
It wants, can have any number of terminal device, network and server.
With continued reference to Fig. 2, the process of one embodiment of the method for output information according to the application is shown
200.This is used for the method for output information, comprising the following steps:
Step 201, obtain the first condition of the predetermined number of days at least one path trace information and predetermined number of days
The trace information of two conditions.
In the present embodiment, can lead to for the executing subject of the method for output information (such as server shown in FIG. 1)
Cross the historical track information that wired connection mode or radio connection obtain at least one path from third-party server.It holds
Then row main body can also obtain the navigation information of terminal for the terminal of navigation or the personal terminal for navigation from vehicle-mounted
Count trace information.Executing subject can also obtain trace information from traffic monitoring camera.Here path refers to city
Road particularly relates to the section there may be ponding.Historical track information refers to the track letter of the first condition of predetermined number of days
The trace information of breath and the second condition of predetermined number of days.Predetermined number of days can be the date continuously or discontinuously such as 5 days, 10 days.
First condition refers to the condition of influence traffic to be predicted, for example, traffic control, weather condition are rainy, haze etc..Second
Condition refers to the date of ideal traffic condition, for example, without traffic control and precipitation is 0, air quality is excellent day
Son can be fine day.Trace information may include path velocity and tracking quantity.Wherein, tracking quantity refers to passing through in one day
The sum of the people in path or the frequency of vehicle.By 10 calculating if a vehicle is by the path 10 times.Path velocity may include one
Among it by path people or vehicle speed average value, may also include the maximum value and minimum value of speed in one day.
Step 202, for the path at least one path, respectively according to the second condition of the predetermined number of days in the path
The trace information of trace information and the first condition of predetermined number of days generates second condition track characteristic and the path in the path
First condition track characteristic.
In the present embodiment, historical track information is handled, establishes path-track index, the category of each path
Property value is made of two parts, be respectively by the people in path or the tracking quantity of vehicle and average speed.Note path is l, track
Number is t, average speed v, and selecting second condition/first condition number is n, and s indicates that second condition, r indicate first condition.Track
Feature may include tracking quantity feature and/or trajectory speed characteristic.The tracking quantity feature t of second conditionsIt can be track
Frequency, i.e.,WhereinIt is the track number of n-th of second condition passage path l, second condition
Trajectory speed characteristic vsIt can be the average speed by this path, i.e., It is n-th
The average speed of two condition passage path l.The tracking quantity feature t of first conditionrWith trajectory speed characteristic vrRespectively It is the track of n-th of second condition passage path l
Number,It is the average speed of n-th of second condition passage path l.
In some optional implementations of the present embodiment, it is contemplated that the precipitation of first condition is different, is to path
The no contribution rate for being judged as ponding point also should be different, such as the first condition that precipitation is bigger, the difference with second condition
Should be bigger, i.e., the track number of first condition and average speed also should be smaller.Assuming that second condition precipitation be 0, first
Part precipitation is m=[m1, m2..., mn], wherein m indicates precipitation daily in n days, mnIndicate n-th day precipitation.Then
The tracking quantity feature t of first conditionrWith trajectory speed characteristic vrAre as follows:
In some optional implementations of the present embodiment, this method further include: 1, by the first condition of predetermined number of days
Trace information in the maximum value of path velocity and the difference of minimum value be determined as first condition gap coefficient.Wherein, first condition
Gap coefficient is a vector, is made of the maximum value of the path velocity of each first condition and minimum value.2, by predetermined number of days
The maximum value of path velocity and the difference of minimum value are determined as second condition gap coefficient in the trace information of second condition.Wherein,
Second condition gap coefficient is a vector, is made of the maximum value of the path velocity of each second condition and minimum value.3, should
The first condition trajectory speed characteristic in path is updated to first condition trajectory speed characteristic and the first condition gap system in the path
The product of number.4, the second condition trajectory speed characteristic in the path is updated to the second condition trajectory speed characteristic and in the path
The product of two condition gap coefficients.
In view of due to first condition road it is wet and slippery, pedestrian drives slowly mostly, and path velocity maxima and minima difference is small,
And second condition difference is big.Assuming that the maximum value of second condition path velocity is
Wherein, maxsIndicate the maximum value of each second condition path velocity.Indicate n-th of second condition path velocity most
Big value.The minimum value of each second condition speed is Indicate the
The minimum value of n second condition path velocity.The maximum value of each first condition speed is Indicate the maximum value of n-th of first condition path velocity.
The minimum value of the speed of each first condition is It indicates n-th
The minimum value of first condition path velocity.Then second condition gap coefficient is (maxs-mins), first condition gap coefficient is
(maxr-minr).The trajectory speed characteristic v of second conditionsThe trajectory speed characteristic v of/first conditionrIt is respectively as follows:
vs=vs⊙(maxs-mins)
vr=vr⊙(maxr-minr)
Step 203, for the path at least one path, second condition track characteristic and the path in the path are determined
First condition track characteristic between similarity.
In the present embodiment, for the path at least one path, it may be determined that the second condition tracking quantity in the path
The first similarity between feature and the first condition tracking quantity feature in the path.Or determine the second condition rail in the path
The second similarity between mark velocity characteristic and the first condition trajectory speed characteristic in the path.It can also be by the first similarity and
Similarity of the two similarity weighted sums as the path.
Step 204, the path of the first predetermined quantity, and the path in the selected path out of output are chosen based on similarity
Title.
In the present embodiment, the first predetermined quantity can be selected from multiple paths according to the ascending sequence of similarity
Path, and the pathname in the selected path out of output.It may also set up similarity threshold, when similarity is less than similarity threshold
When value, illustrate the path in the widely different of second condition and first condition, be likely to become ponding point in first condition can
Energy property is very big.Therefore the path velocity of trajectory speed characteristic and second condition that first condition can be selected from mulitpath is special
Similarity between sign is less than the path of similarity threshold.The tracking quantity feature of first condition can be also selected from mulitpath
Similarity between the tracking quantity feature of second condition is less than the path of similarity threshold.It can also be selected from mulitpath
The first similarity and the summation of the second Similarity-Weighted between first condition and second condition are less than the path of similarity threshold.It can
Direct outgoing route title can also be come with marking out in navigation map, facilitate user to download and use.To guide user to avoid accumulating
Water route can prevent congestion can also support vehicles, personal safety.
In some optional implementations of the present embodiment, the path of the first predetermined quantity, packet are chosen based on similarity
It includes:
Step 2041, the first condition tracking quantity of the second condition tracking quantity feature and the path that determine the path is special
The first similarity between sign.
Cosine similarity can be used to characterize in first similarity S1.It is shown below, wherein tsFor the second condition in path
Tracking quantity feature, trFor the tracking quantity feature of the first condition in path:
Step 2042, the first condition path velocity of the second condition trajectory speed characteristic and the path that determine the path is special
The second similarity between sign.
Cosine similarity can be used to characterize in second similarity S2.It is shown below, wherein vsFor the second condition in path
Trajectory speed characteristic, vrFor the trajectory speed characteristic of the first condition in path:
The weighted sum of first similarity and the second similarity is determined as first score in the path by step 2043.
First score score of each pathlIs defined as:
As can be seen from the above formula that coming, scoring function is made of two parts, and first part is that second condition/first condition is logical
The difference degree of the track number of each path is crossed, wherein difference is measured with negative cosine similarity.Second part is logical
Cross the difference of the average speed of each path.In addition, α, β are hyper parameter, pass through rail for balancing second condition/first condition
Mark quantity score and path velocity score, path velocity here refer to average speed.Wherein α indicates tracking quantity score
Weight, β indicate the weight of path velocity score.Have been calculated the path that highest scoring is selected after the score of each path as product
Water spot.Wherein, the first score and similarity are negatively correlated.That is, the more high then score of similarity is lower, it is more unlikely to be ponding point.
Step 2044, the first predetermined quantity is selected from least one path according to the descending sequence of the first score
Path.
Since the first score and similarity are negatively correlated.That is, the more high then score of similarity is lower, it is more unlikely to be ponding point.
Therefore it is equivalent to according to the path for selecting the first predetermined quantity in similarity at least one path of sequence from low to high.
With continued reference to Fig. 3 a, 3b, Fig. 3 a, 3b are the application scenarios according to the method for output information of the present embodiment
One schematic diagram.In the application scenarios of Fig. 3 a, server 5 that multiple paths are got from the monitoring system of Traffic Administration Bureau are fine
The trace information of it trace information and 5 first conditions.Wherein, trace information packet path velocity and tracking quantity.According to rail
Mark information generates track characteristic and then can be modified according to rainfall.Track characteristic includes trajectory speed characteristic and tracking quantity
Feature.Calculate similarity between the trajectory speed characteristic of each paths fine day and the trajectory speed characteristic of first condition and each
Similarity between the tracking quantity feature of paths fine day and the tracking quantity feature of first condition.For each path, two
The weighted sum of kind similarity is first score in the path.It filters out the low path of the first score and obtains the road of the first predetermined quantity
Diameter.The map in the path to be obtained by the present processes is ponding point distribution map as shown in Figure 3b.
With further reference to Fig. 4, it illustrates the processes 400 of another embodiment of the method for output information.The use
In the process 400 of the method for output information, comprising the following steps:
Step 401, obtain the first condition of the predetermined number of days at least one path trace information and predetermined number of days
The trace information of two conditions.
Step 402, for the path at least one path, respectively according to the second condition of the predetermined number of days in the path
The trace information of trace information and the first condition of predetermined number of days generates second condition track characteristic and the path in the path
First condition track characteristic.
Step 403, for the path at least one path, second condition track characteristic and the path in the path are determined
First condition track characteristic between similarity.
Step 404, the path of the first predetermined quantity, and the path in the selected path out of output are chosen based on similarity
Title.
Step 401-404 and step 201-204 are essentially identical, therefore repeat no more.
Step 405, at least one information of the date within the predetermined time is obtained.
In the present embodiment, information, which can be news, microblogging etc., can react the information of practical work hot spot.Predetermined time
Refer to the trace information of first condition acquired in the step 201 corresponding date or for the previous period, or latter section
Time.For example, if first condition be 2018 August 8, the predetermined time can in August, 2018 No. 8 or 3 days later
It is interior.Be also possible to 2018 August 7.Because information can be weather forecast information.
Step 406, for the information at least one information, based on scheduled keyword set in the information
Word frequency in information determines the score of the information.
In the present embodiment, keyword set can be preset, phase may be selected when being predicted for different conditions
Keyword set.When for congestion section caused by prediction rainfall, keyword set may include " ponding ", " road conditions ", " section ",
" road ", the keywords such as " street ".When for congestion section caused by prediction traffic control, keyword set may include " traffic
Control ", " road conditions ", " section ", " road ", the keywords such as " street ".It, can for the information at least one information
The word frequency of each keyword in the information is counted, the score of the more high then information of word frequency is higher.
In some optional implementations of the present embodiment, based on scheduled keyword set in the information
Word frequency determines the score of the information, comprising:
Step 4061, for the keyword in scheduled keyword set, determine the keyword in the information
The reverse document-frequency of word frequency.
For news and microblog data, TF-IDF (term frequency-inverse document is used
Frequency, the reverse document-frequency of word frequency) text analyzing algorithm excavates ponding point.Using news item or microblogging as one
Document, using TF-IDF as the feature of document.
Step 4062, the sum of reverse document-frequency of the word frequency of each keyword is determined as the spy of the weight in the information
Sign.
Weight feature of the TD-IDF value of extracting keywords as i-th of document indicates the importance of keyword in the text,
That is di=[w1..., w5], wherein w1Indicate the TF-IDF i.e. weight of first keyword, w5Indicate the TF- of the 5th keyword
IDF。diIndicate the weight of each keyword in i-th of document.
Step 4063, the number of species of the keyword occurred in the information are determined as in the information
Biodiversity Characteristics.
Calculate keyword weight be not 0 number and, for characterize keyword distribution Biodiversity Characteristics.For example, a text
Only there is a kind of keyword " ponding " in shelves, then its Biodiversity Characteristics is 1.If there is 5 kinds of keywords are crossed, then its diversity is special
Sign is 5.
Step 4064, the weighted sum of weight feature and Biodiversity Characteristics is determined as to the score of the information.
Second score score of i-th of documentiAre as follows:
Wherein, wkIndicate the weight of k-th of keyword, keys indicates keyword set, and ε is hyper parameter, is usually taken smaller
Value, for balancing the weight of document keyword and the diversity of distribution.eiIndicate the multiplicity that keyword is distributed in i-th of document
Property feature.
Step 407, for it is selected go out the first predetermined quantity path in path, by the pathname in the path with
At least one information is matched, determine with the highest information of pathname matching degree, and will be with the road
The score of the highest information of diameter name-matches degree is determined as second score in the path.
In the present embodiment, the title in the path excavated to trace information carries out the matching analysis, calculation method be by
The title participle in path is used as keyword, then calculates IF-IDF score as matching score.The product of the highest document of matching degree
Second score in the i.e. path of the second score of water spot can regard the confidence value of the ponding point gone out by data mining as.
Step 408, make a reservation for according to the descending sequence of the sum of the first score and the second score from selected first out
The path of the second predetermined quantity is selected in the path of quantity, and exports the road in the path of selected the second predetermined quantity out
Diameter title.
In the present embodiment, the score by the sum of the first score and the second score as path.Then according to score by height
Go out the path of the second predetermined quantity to low sequential selection.Wherein, the second predetermined quantity is less than the first predetermined quantity.I.e. to big
The result that data mining goes out carries out preferred.Then the result of second selecting is exported.Can direct outgoing route title, can also navigate
It marks out and in map, facilitate user to download and use.
Such as entitled from trace information parsing outlet " village Zhu Jiagang of Fangshan District of Beijing railway road and bridge ", road name is segmented
To " Beijing ", " Fangshan District ", " village Zhu Jiagang ", " railway road ", ' bridge ' it is used as keyword, it is calculated in every microblogging with TF-IDF
The weight of these words obtains with this highest content of microblog of link name matching degree being that " Beijing traffic police's road conditions are broadcasted, rain shadow of accepting a surrender
It ringing, has ponding breaking under the village Zhu Jiagang of Fangshan, Beijing railway bridge, Feng Taicheng Zhuan Lu ponding is breaking, and it is temporarily impassable, ask vehicle
Detour in advance ", the ponding score of this microblogging reflects that the village bright Fangshan District of Beijing Zhu Jiagang railway road and bridge are the degree of belief of ponding point.
Beijing ponding point distribution map is as shown in Figure 3b, wherein going on a journey what trajectory data mining went out from fine/first condition user
Ponding point has 500, and the ponding point excavated from microblog data has 122.Two parts ponding point has greater overlap.
Figure 4, it is seen that the method for output information compared with the corresponding embodiment of Fig. 2, in the present embodiment
Process 400 embody the step of confirming to the ponding path excavated by trace information.The present embodiment describes as a result,
Scheme can be further improved ponding point excavation accuracy.
With further reference to Fig. 5, as the realization to method shown in above-mentioned each figure, this application provides one kind for exporting letter
One embodiment of the device of breath, the Installation practice is corresponding with embodiment of the method shown in Fig. 2, which can specifically answer
For in various electronic equipments.
As shown in figure 5, the device 500 for output information of the present embodiment includes: acquiring unit 501, generation unit
502, determination unit 503 and selecting unit 504.Wherein, acquiring unit 501 is configured to obtain the predetermined day at least one path
The trace information of the second condition of the trace information and predetermined number of days of several first conditions;Generation unit 502 be configured to for
Path at least one path, respectively according to the trace information of the second condition of the predetermined number of days in the path and predetermined number of days
The trace information of first condition generates the second condition track characteristic in the path and the first condition track characteristic in the path;It determines
Unit 503 is configured to determine the path at least one path second condition track characteristic and the path in the path
First condition track characteristic between similarity;Selecting unit 504 is configured to choose the first predetermined quantity based on similarity
Path, and output it is selected go out path pathname.
In the present embodiment, for the acquiring unit 501 of the device of output information 500, generation unit 502, determination unit
503 and the specific processing of selecting unit 504 can be with reference to step 201, step 202, step 203, the step in Fig. 2 corresponding embodiment
Rapid 204.
In some optional implementations of the present embodiment, selecting unit 504 is further configured to: determining the path
Second condition tracking quantity feature and the path first condition tracking quantity feature between the first similarity;Determine the road
The second similarity between the second condition trajectory speed characteristic of diameter and the first condition trajectory speed characteristic in the path;By first
The weighted sum of similarity and the second similarity is determined as first score in the path, wherein the first score and similarity are negatively correlated;
The path of the first predetermined quantity is selected from least one path according to the descending sequence of the first score.
In some optional implementations of the present embodiment, trace information includes tracking quantity and path velocity;And
Generation unit 502 is further configured to: respectively according to the rail in the trace information of the second condition of the predetermined number of days in the path
Mark quantity and path velocity generate the second condition tracking quantity feature in the path and the second condition path velocity spy in the path
Sign;Obtain the rainfall of each first condition in the first condition of predetermined number of days;Respectively by the first of the predetermined number of days in the path
Tracking quantity and path velocity in the trace information of condition generate the of the path divided by the rainfall of corresponding first condition
The first condition trajectory speed characteristic of one condition tracking quantity feature and the path.
In some optional implementations of the present embodiment, device 500 further includes amending unit (not shown), is configured
At: the maximum value of path velocity in the trace information of the first condition of predetermined number of days and the difference of minimum value are determined as first condition
Gap coefficient;The maximum value of path velocity in the trace information of the second condition of predetermined number of days and the difference of minimum value are determined as
Two condition gap coefficients;The first condition path velocity that the first condition trajectory speed characteristic in the path is updated to the path is special
The product of sign and first condition gap coefficient;The second condition trajectory speed characteristic in the path is updated to the second condition in the path
The product of trajectory speed characteristic and second condition gap coefficient.
In some optional implementations of the present embodiment, device 500 further includes filter element (not shown), is configured
At: obtain at least one information of the date within the predetermined time;For the information letter at least one information
Breath, the score of the information is determined based on word frequency of the scheduled keyword set in the information;For it is selected go out
The first predetermined quantity path in path, the pathname in the path is matched at least one information, really
Make with the highest information of pathname matching degree, and by with the highest information of pathname matching degree
Score is determined as second score in the path;According to the descending sequence of the sum of the first score and the second score from it is selected go out
The first predetermined quantity path in select the path of the second predetermined quantity, and output it is selected go out the second predetermined quantity
Path pathname.
In some optional implementations of the present embodiment, filter element is further configured to: from least one money
Score is selected to be higher than at least one information of predetermined threshold as at least one candidate information in news information;For institute
Path in the path for the first predetermined quantity selected, by the pathname in the path and at least one candidate information into
Row matching.
In some optional implementations of the present embodiment, filter element is further configured to: for scheduled pass
Keyword in keyword set determines the reverse document-frequency of word frequency of the keyword in the information;By each keyword
The sum of reverse document-frequency of word frequency is determined as the weight feature in the information;The key that will occur in the information
The number of species of word are determined as the Biodiversity Characteristics in the information;Weight feature and the weighted sum of Biodiversity Characteristics are determined
For the score of the information.
Below with reference to Fig. 6, it illustrates the electronic equipment (clothes as shown in Figure 1 for being suitable for being used to realize the embodiment of the present application
Be engaged in device) computer system 600 structural schematic diagram.Electronic equipment shown in Fig. 6 is only an example, should not be to the application
The function and use scope of embodiment bring any restrictions.
As shown in fig. 6, computer system 600 includes central processing unit (CPU) 601, it can be read-only according to being stored in
Program in memory (ROM) 602 or be loaded into the program in random access storage device (RAM) 603 from storage section 608 and
Execute various movements appropriate and processing.In RAM 603, also it is stored with system 600 and operates required various programs and data.
CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to always
Line 604.
I/O interface 605 is connected to lower component: the importation 606 including keyboard, mouse etc.;It is penetrated including such as cathode
The output par, c 607 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.;Storage section 608 including hard disk etc.;
And the communications portion 609 of the network interface card including LAN card, modem etc..Communications portion 609 via such as because
The network of spy's net executes communication process.Driver 610 is also connected to I/O interface 605 as needed.Detachable media 611, such as
Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 610, in order to read from thereon
Computer program be mounted into storage section 608 as needed.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description
Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be carried on computer-readable medium
On computer program, which includes the program code for method shown in execution flow chart.In such reality
It applies in example, which can be downloaded and installed from network by communications portion 609, and/or from detachable media
611 are mounted.When the computer program is executed by central processing unit (CPU) 601, limited in execution the present processes
Above-mentioned function.It should be noted that computer-readable medium described herein can be computer-readable signal media or
Computer readable storage medium either the two any combination.Computer readable storage medium for example can be-- but
Be not limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.
The more specific example of computer readable storage medium can include but is not limited to: have one or more conducting wires electrical connection,
Portable computer diskette, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type may be programmed read-only deposit
Reservoir (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory
Part or above-mentioned any appropriate combination.In this application, computer readable storage medium, which can be, any include or stores
The tangible medium of program, the program can be commanded execution system, device or device use or in connection.And
In the application, computer-readable signal media may include in a base band or the data as the propagation of carrier wave a part are believed
Number, wherein carrying computer-readable program code.The data-signal of this propagation can take various forms, including but not
It is limited to electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be computer
Any computer-readable medium other than readable storage medium storing program for executing, the computer-readable medium can send, propagate or transmit use
In by the use of instruction execution system, device or device or program in connection.Include on computer-readable medium
Program code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc., Huo Zheshang
Any appropriate combination stated.
The calculating of the operation for executing the application can be write with one or more programming languages or combinations thereof
Machine program code, described program design language include object oriented program language-such as Java, Smalltalk, C++,
It further include conventional procedural programming language-such as " C " language or similar programming language.Program code can be with
It fully executes, partly execute on the user computer on the user computer, being executed as an independent software package, portion
Divide and partially executes or executed on a remote computer or server completely on the remote computer on the user computer.?
Be related in the situation of remote computer, remote computer can pass through the network of any kind --- including local area network (LAN) or
Wide area network (WAN)-be connected to subscriber computer, or, it may be connected to outer computer (such as mentioned using Internet service
It is connected for quotient by internet).
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the application, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, program segment or code of table, a part of the module, program segment or code include one or more use
The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box
The function of note can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are actually
It can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it to infuse
Meaning, the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart can be with holding
The dedicated hardware based system of functions or operations as defined in row is realized, or can use specialized hardware and computer instruction
Combination realize.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard
The mode of part is realized.Described unit also can be set in the processor, for example, can be described as: a kind of processor packet
Include acquiring unit, generation unit, determination unit and selecting unit.Wherein, the title of these units not structure under certain conditions
The restriction of the pairs of unit itself, for example, acquiring unit is also described as " obtaining the predetermined number of days at least one path
The unit of the trace information of the trace information of first condition and the second condition of the predetermined number of days ".
As on the other hand, present invention also provides a kind of computer-readable medium, which be can be
Included in device described in above-described embodiment;It is also possible to individualism, and without in the supplying device.Above-mentioned calculating
Machine readable medium carries one or more program, when said one or multiple programs are executed by the device, so that should
Device: the track of the trace information of the first condition of the predetermined number of days at least one path and the second condition of predetermined number of days is obtained
Information;For the path at least one path, respectively according to the trace information of the second condition of the predetermined number of days in the path and
The trace information of the first condition of predetermined number of days generates the second condition track characteristic in the path and the first condition rail in the path
Mark feature;For the path at least one path, determine the path second condition track characteristic and first of the path
Similarity between part track characteristic;The path of the first predetermined quantity, and the selected road out of output are chosen based on similarity
The pathname of diameter.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art
Member is it should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature
Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed herein
Can technical characteristic replaced mutually and the technical solution that is formed.
Claims (16)
1. a kind of method for output information, comprising:
Obtain the trace information and the second condition of the predetermined number of days of the first condition of the predetermined number of days at least one path
Trace information;
For the path at least one described path, respectively according to the track of the second condition of the predetermined number of days in the path
The trace information of the first condition of information and the predetermined number of days generates second condition track characteristic and the path in the path
First condition track characteristic;
For the path at least one described path, determine the path second condition track characteristic and first of the path
Similarity between part track characteristic;
The path of the first predetermined quantity, and the pathname in the selected path out of output are chosen based on similarity.
2. according to the method described in claim 1, wherein, the path that the first predetermined quantity is chosen based on similarity, comprising:
Determine first between the second condition tracking quantity feature in the path and the first condition tracking quantity feature in the path
Similarity;
Determine second between the second condition trajectory speed characteristic in the path and the first condition trajectory speed characteristic in the path
Similarity;
The weighted sum of first similarity and second similarity is determined as to first score in the path, wherein described
First score and similarity are negatively correlated;
The path of the first predetermined quantity is selected from least one described path according to the descending sequence of the first score.
3. according to the method described in claim 2, wherein, trace information includes tracking quantity and path velocity;And
It is described respectively according to the first of the trace information of the second condition of the predetermined number of days in the path and the predetermined number of days
The trace information of condition generates the second condition track characteristic in the path and the first condition track characteristic in the path, comprising:
Respectively according in the trace information of the second condition of the predetermined number of days in the path tracking quantity and path velocity it is raw
At the second condition tracking quantity feature in the path and the second condition trajectory speed characteristic in the path;
Obtain the rainfall of each first condition in the first condition of the predetermined number of days;
Respectively by the trace information of the first condition of the predetermined number of days in the path tracking quantity and path velocity divided by
The rainfall of corresponding first condition generates the first condition tracking quantity feature in the path and the first condition track in the path
Velocity characteristic.
4. according to the method described in claim 3, wherein, the method also includes:
The maximum value of path velocity in the trace information of the first condition of the predetermined number of days and the difference of minimum value are determined as
One condition gap coefficient;
The maximum value of path velocity in the trace information of the second condition of the predetermined number of days and the difference of minimum value are determined as
Two condition gap coefficients;
The first condition trajectory speed characteristic in the path is updated to the first condition trajectory speed characteristic and described the in the path
The product of one condition gap coefficient;
The second condition trajectory speed characteristic in the path is updated to the second condition trajectory speed characteristic and described the in the path
The product of two condition gap coefficients.
5. the method according to one of claim 2-4, wherein the method also includes:
Obtain at least one information of the date within the predetermined time;
For the information at least one information, based on scheduled keyword set in the information
Word frequency determines the score of the information;
For the path in the path of selected the first predetermined quantity out, by the pathname in the path and described at least one
Information is matched, determine with the highest information of pathname matching degree, and will be with the pathname
It is determined as second score in the path with the score for spending highest information;
According to the descending sequence of the sum of the first score and the second score from the path of selected the first predetermined quantity out
The path of the second predetermined quantity is selected, and exports the pathname in the path of selected second predetermined quantity out.
6. according to the method described in claim 5, wherein, the pathname by the path and at least one information are believed
Breath is matched, comprising:
Score is selected to be higher than at least one information of predetermined threshold as at least one from least one information
Item candidate's information;
For the path in the path of selected the first predetermined quantity out, by the pathname in the path and described at least one
Candidate information is matched.
7. according to the method described in claim 5, wherein, the word based on scheduled keyword set in the information
Frequency determines the score of the information, comprising:
For the keyword in scheduled keyword set, the reverse file frequency of word frequency of the keyword in the information is determined
Rate;
The weight feature the sum of reverse document-frequency of the word frequency of each keyword being determined as in the information;
The number of species of the keyword occurred in the information are determined as the Biodiversity Characteristics in the information;
The weighted sum of the weight feature and the Biodiversity Characteristics is determined as to the score of the information.
8. a kind of device for output information, comprising:
Acquiring unit is configured to obtain the trace information of the first condition of the predetermined number of days at least one path and described predetermined
The trace information of the second condition of number of days;
Generation unit is configured to for the path at least one described path, respectively according to the predetermined day in the path
The trace information of the trace information of several second conditions and the first condition of the predetermined number of days generates the second condition in the path
The first condition track characteristic of track characteristic and the path;
Determination unit is configured to determine the path at least one described path that the second condition track in the path is special
The similarity sought peace between the first condition track characteristic in the path;
Selecting unit is configured to choose the path of the first predetermined quantity, and the selected path out of output based on similarity
Pathname.
9. device according to claim 8, wherein the selecting unit is further configured to:
Determine first between the second condition tracking quantity feature in the path and the first condition tracking quantity feature in the path
Similarity;
Determine second between the second condition trajectory speed characteristic in the path and the first condition trajectory speed characteristic in the path
Similarity;
The weighted sum of first similarity and second similarity is determined as to first score in the path, wherein described
First score and similarity are negatively correlated;
The path of the first predetermined quantity is selected from least one described path according to the descending sequence of the first score.
10. device according to claim 9, wherein trace information includes tracking quantity and path velocity;And
The generation unit is further configured to:
Respectively according in the trace information of the second condition of the predetermined number of days in the path tracking quantity and path velocity it is raw
At the second condition tracking quantity feature in the path and the second condition trajectory speed characteristic in the path;
Obtain the rainfall of each first condition in the first condition of the predetermined number of days;
Respectively by the trace information of the first condition of the predetermined number of days in the path tracking quantity and path velocity divided by
The rainfall of corresponding first condition generates the first condition tracking quantity feature in the path and the first condition track in the path
Velocity characteristic.
11. device according to claim 10, wherein described device further includes amending unit, is configured to:
The maximum value of path velocity in the trace information of the first condition of the predetermined number of days and the difference of minimum value are determined as
One condition gap coefficient;
The maximum value of path velocity in the trace information of the second condition of the predetermined number of days and the difference of minimum value are determined as
Two condition gap coefficients;
The first condition trajectory speed characteristic in the path is updated to the first condition trajectory speed characteristic and described the in the path
The product of one condition gap coefficient;
The second condition trajectory speed characteristic in the path is updated to the second condition trajectory speed characteristic and described the in the path
The product of two condition gap coefficients.
12. the device according to one of claim 9-11, wherein described device further includes filter element, is configured to:
Obtain at least one information of the date within the predetermined time;
For the information at least one information, based on scheduled keyword set in the information
Word frequency determines the score of the information;
For the path in the path of selected the first predetermined quantity out, by the pathname in the path and described at least one
Information is matched, determine with the highest information of pathname matching degree, and will be with the pathname
It is determined as second score in the path with the score for spending highest information;
According to the descending sequence of the sum of the first score and the second score from the path of selected the first predetermined quantity out
The path of the second predetermined quantity is selected, and exports the pathname in the path of selected second predetermined quantity out.
13. device according to claim 12, wherein the filter element is further configured to:
Score is selected to be higher than at least one information of predetermined threshold as at least one from least one information
Item candidate's information;
For the path in the path of selected the first predetermined quantity out, by the pathname in the path and described at least one
Candidate information is matched.
14. device according to claim 12, wherein the filter element is further configured to:
For the keyword in scheduled keyword set, the reverse file frequency of word frequency of the keyword in the information is determined
Rate;
The weight feature the sum of reverse document-frequency of the word frequency of each keyword being determined as in the information;
The number of species of the keyword occurred in the information are determined as the Biodiversity Characteristics in the information;
The weighted sum of the weight feature and the Biodiversity Characteristics is determined as to the score of the information.
15. a kind of electronic equipment, comprising:
One or more processors;
Storage device is stored thereon with one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
The now method as described in any in claim 1-7.
16. a kind of computer-readable medium, is stored thereon with computer program, wherein real when described program is executed by processor
The now method as described in any in claim 1-7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811146123.0A CN109344247B (en) | 2018-09-29 | 2018-09-29 | Method and apparatus for outputting information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811146123.0A CN109344247B (en) | 2018-09-29 | 2018-09-29 | Method and apparatus for outputting information |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109344247A true CN109344247A (en) | 2019-02-15 |
CN109344247B CN109344247B (en) | 2020-01-10 |
Family
ID=65307350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811146123.0A Active CN109344247B (en) | 2018-09-29 | 2018-09-29 | Method and apparatus for outputting information |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109344247B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110414732A (en) * | 2019-07-23 | 2019-11-05 | 中国科学院地理科学与资源研究所 | A kind of trip Future Trajectory Prediction method, apparatus, storage medium and electronic equipment |
CN117542535A (en) * | 2024-01-10 | 2024-02-09 | 电子科技大学 | Clinical path correction method and device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106225793A (en) * | 2016-06-30 | 2016-12-14 | 佛山市天地行科技有限公司 | navigation algorithm based on experience |
US9581452B2 (en) * | 2012-11-09 | 2017-02-28 | Here Global B.V. | Navigation system and method |
CN106969782A (en) * | 2017-05-27 | 2017-07-21 | 百度在线网络技术(北京)有限公司 | Method for pushing, device, equipment and the storage medium of navigation way |
CN108241667A (en) * | 2016-12-26 | 2018-07-03 | 百度在线网络技术(北京)有限公司 | For the method and apparatus of pushed information |
CN108267143A (en) * | 2016-12-30 | 2018-07-10 | 沈阳美行科技有限公司 | Navigation routine recommends method, system and its apparatus |
-
2018
- 2018-09-29 CN CN201811146123.0A patent/CN109344247B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9581452B2 (en) * | 2012-11-09 | 2017-02-28 | Here Global B.V. | Navigation system and method |
CN106225793A (en) * | 2016-06-30 | 2016-12-14 | 佛山市天地行科技有限公司 | navigation algorithm based on experience |
CN108241667A (en) * | 2016-12-26 | 2018-07-03 | 百度在线网络技术(北京)有限公司 | For the method and apparatus of pushed information |
CN108267143A (en) * | 2016-12-30 | 2018-07-10 | 沈阳美行科技有限公司 | Navigation routine recommends method, system and its apparatus |
CN106969782A (en) * | 2017-05-27 | 2017-07-21 | 百度在线网络技术(北京)有限公司 | Method for pushing, device, equipment and the storage medium of navigation way |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110414732A (en) * | 2019-07-23 | 2019-11-05 | 中国科学院地理科学与资源研究所 | A kind of trip Future Trajectory Prediction method, apparatus, storage medium and electronic equipment |
CN117542535A (en) * | 2024-01-10 | 2024-02-09 | 电子科技大学 | Clinical path correction method and device |
CN117542535B (en) * | 2024-01-10 | 2024-03-22 | 电子科技大学 | Clinical path correction method and device |
Also Published As
Publication number | Publication date |
---|---|
CN109344247B (en) | 2020-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11347782B2 (en) | Internet text mining-based method and apparatus for judging validity of point of interest | |
CN110555640B (en) | Route planning method and device | |
CN108171276B (en) | Method and apparatus for generating information | |
Lin et al. | Real-time bus arrival time prediction: case study for Jinan, China | |
US9275346B2 (en) | Flight caching methods and apparatus | |
Yuan et al. | T-drive: Enhancing driving directions with taxi drivers' intelligence | |
US7355528B2 (en) | Traffic information providing system and car navigation system | |
WO2016119749A1 (en) | Order allocation system and method | |
CN109460513A (en) | Method and apparatus for generating clicking rate prediction model | |
CN110111156A (en) | A kind of customer defection early warning method, system, medium and electronic equipment | |
CN108932843A (en) | Method and apparatus for generating information | |
CN110689804B (en) | Method and apparatus for outputting information | |
CN108831505A (en) | The method and apparatus for the usage scenario applied for identification | |
CN108960520A (en) | Power load prediction method, system, computer equipment and medium | |
CN111222976A (en) | Risk prediction method and device based on network diagram data of two parties and electronic equipment | |
CN111737377B (en) | Method and device for identifying drift trajectory, computing equipment and storage medium | |
CN112686778B (en) | Big data-based travel route planning method, device and equipment | |
US20190186934A1 (en) | Providing stop recommendations based on a travel path and transaction data | |
CN113780613A (en) | Path recommendation method and device | |
CN109344247A (en) | Method and apparatus for output information | |
Saha et al. | Deep learning approach for predictive analytics to support diversion during freeway incidents | |
Evans et al. | Evolution and future of urban road incident detection algorithms | |
CN110674208A (en) | Method and device for determining position information of user | |
Xu et al. | Applying finite mixture models to New York City travel times | |
CN113128773A (en) | Training method of address prediction model, address prediction method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |