CN105277189A - Route pushing method and device - Google Patents
Route pushing method and device Download PDFInfo
- Publication number
- CN105277189A CN105277189A CN201410307070.1A CN201410307070A CN105277189A CN 105277189 A CN105277189 A CN 105277189A CN 201410307070 A CN201410307070 A CN 201410307070A CN 105277189 A CN105277189 A CN 105277189A
- Authority
- CN
- China
- Prior art keywords
- traffic path
- history
- time
- transport node
- target traffic
- 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
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a route pushing method and a device and solves the problem of trivial inquiry process in the prior art that a subscriber needs to input information manually to acquire road information of travelling routes. The method comprises: determining a target travelling route and a route type of the subscriber according to historical track data uploaded by the subscriber; determining key transport nodes of the target travelling route; determining the arrival time of the subscriber at each key transport node and a destination according to the historical road information of each section of the target travelling route, collected real-time road information and time information of the historical track data; determining a route pushing time according to time information and the route type of the historical track data; when route pushing time comes, pushing the target travelling route and related information including time and road information of each transport node and the destination when the subscriber arrives at each transport node and the destination.
Description
Technical field
The present invention relates to navigation field, particularly relate to a kind of route method for pushing and device.
Background technology
At present, user to obtain the traffic information of traffic path, is then needed to carry out self-service customization or obtain by dialing the inquiry of manual calling center, or is obtained by the application software arranged.But the traffic information being obtained traffic path by these modes all needs user manually to input some information, and as information such as departure place, destination, departure times, operate more loaded down with trivial details, traffic information user being inquired about to traffic path is very inconvenient.
Summary of the invention
The embodiment of the present invention provides a kind of route method for pushing and device, can according to the historical trajectory data of user, determine ownership goal traffic path, and automatically push this ownership goal traffic path and relevant information to user, need user manually to input information to obtain the traffic information of traffic path and the loaded down with trivial details problem of the query script existed in order to solve in prior art.
The concrete technical scheme that the embodiment of the present invention provides is as follows:
A kind of route method for pushing, comprising:
According to the historical trajectory data of user terminal uploads, determine the trip type of ownership goal traffic path and target traffic path;
Determine the crucial transport node in described target traffic path;
According to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal;
According to the temporal information recorded in described historical trajectory data and trip type, determine that route pushes the time;
Described route push the time arrive time, push described target traffic path and relevant information to described user terminal, wherein said relevant information comprises time and the traffic information that user arrives each crucial transport node in target traffic path and terminal.
Accordingly, the embodiment of the present invention also provides a kind of route pusher, comprising:
Target traffic path determining unit, for the historical trajectory data according to user terminal uploads, determines the trip type of ownership goal traffic path and target traffic path;
Crucial transport node determining unit, for determining the crucial transport node in described target traffic path;
Time estimates unit, for according to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal;
Propelling movement time determining unit, for according to the temporal information recorded in described historical trajectory data and trip type, determines that route pushes the time;
Route push unit, during for pushing time arrival at described route, push described target traffic path and relevant information to described user terminal, wherein said relevant information comprises time and the traffic information that user arrives each crucial transport node in target traffic path and terminal.
Adopt technical solution of the present invention, can according to the historical trajectory data of user terminal uploads, determine the trip type of ownership goal traffic path and target traffic path, and according to the temporal information recorded in the history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal; And when the time of propelling movement arrives, this target traffic path and relevant information can be pushed to user terminal automatically.Adopt technical solution of the present invention, the target traffic path of user can be analyzed automatically, and when the time of propelling movement arrives, automatically target traffic path and relevant information (comprise and arrive time and the traffic information that target traffic path arrives each crucial transport node and terminal) thereof are pushed to user; On the one hand, the input information that this programme does not need user manual is to obtain the traffic information of traffic path, facilitate user and inquire about traffic information, thus solve in prior art and need user manually to input information to obtain the traffic information of traffic path and the loaded down with trivial details problem of the query script that exists; On the other hand, user can know the time of each the crucial transport node arrived on target traffic path intuitively, thus can be convenient to the overall condition that user is directly perceived, comprehensively understand whole target traffic path.
Accompanying drawing explanation
The process flow diagram of a kind of route method for pushing that Fig. 1 provides for the embodiment of the present invention;
Fig. 2 provides the method flow diagram of the traffic path that really sets the goal for the embodiment of the present invention;
Fig. 3 arrives the method flow diagram of the time of each crucial transport node in described target traffic path and terminal for determination user that the embodiment of the present invention provides;
The method flow diagram of the crucial transport node in target traffic path described in the determination that Fig. 4 provides for the embodiment of the present invention;
The schematic diagram of the crucial transport node of the determination one objective traffic path that Fig. 5 provides for the embodiment of the present invention;
The structural representation of the route pusher that Fig. 6 provides for the embodiment of the present invention.
Embodiment
The embodiment of the present invention provides a kind of route method for pushing and device, can according to the historical trajectory data of user, determine ownership goal traffic path, and automatically push this ownership goal traffic path and relevant information to user, need user manually to input information to obtain the traffic information of traffic path and the loaded down with trivial details problem of the query script existed in order to solve in prior art.
Embodiments provide a kind of route method for pushing, below in conjunction with accompanying drawing, the preferred embodiment of the present invention is described in detail.
Consult shown in Fig. 1, the method flow of a kind of route method for pushing that the embodiment of the present invention provides, the method comprises:
Step 101: according to the historical trajectory data of user terminal uploads, determines the trip type of ownership goal traffic path and target traffic path.
Step 102, the crucial transport node determined in described target traffic path.
Step 103, according to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal.
Step 104, according to the temporal information recorded in described historical trajectory data and trip type, determine route push the time.
Step 105, described route push the time arrive time, push described target traffic path and relevant information to described user terminal, wherein said relevant information comprises time and the traffic information that user arrives each crucial transport node in target traffic path and terminal.
In the embodiment of the present invention, traffic information comprises the traffic information in each section in target traffic path, traffic information can comprise pass unimpeded, block up, jogging etc.
Preferably, in abovementioned steps 101, according to the historical trajectory data of user terminal uploads, determine ownership goal traffic path, obtain by following flow process, as shown in Figure 2:
Step 1011, historical trajectory data according to user terminal uploads, determine user's history traffic path;
Historical trajectory data comprises the tracing point information that user uploads in navigation procedure, tracing point information comprises the information such as longitude and latitude, time of tracing point, the driving trace of user is obtained according to the tracing point information uploaded, driving trace is defined as user's history traffic path, comprises the starting point of history traffic path, terminal, departure time, time of arrival.As the historical trajectory data in a certain week (Monday is to Sun.) according to user terminal uploads, obtain several user's traffic paths below within this time period: user occupies subway station from Chinese herbaceous peony has 5 to the history traffic path of permanent International Center, side, occupy the history traffic path 5 of subway station from permanent International Center, side to Chinese herbaceous peony, have 1 from permanent International Center, side to the history traffic path 1 in Madian Flyover east, the history traffic path that occupies subway station to Chinese herbaceous peony from Madian Flyover east.
Step 1012, user's history traffic path consistent for terminus to be polymerized, and the quantity calculating user's history traffic path that each aggregate packet contains accounts for the ratio of the user's history traffic path sum determined;
For above-mentioned example, by 5 from Chinese herbaceous peony occupy subway station to side permanent International Center history traffic path enter polymerization, obtain polymerization 1; The traffic path that 5 occupy subway station from permanent International Center, side to Chinese herbaceous peony is polymerized, obtains polymerization 2; Be polyase 13 by 1 from permanent International Center, side to history traffic path 1 cluster in Madian Flyover east; 1 is had to be polymerized to polymerization 4 the history traffic path occupying subway station to Chinese herbaceous peony from Madian Flyover east.Calculating the ratio that the quantity of user's history traffic path that polymerization 1,2,3,4 comprises accounts for the user's history traffic path sum determined respectively is 5/12,5/12,1/12,1/12.
Step 1013, be greater than the polymerization of preset ratio threshold value for each ratio, carry out path planning according to the starting point of the user's history traffic path in this polymerization and terminal, obtain alternative traffic path; Alternative traffic path is mated with the history traffic path in described polymerization, if the match is successful, then the alternative traffic path that the match is successful is defined as ownership goal traffic path, if mate unsuccessful, then from alternative traffic path, chooses a route as ownership goal traffic path.
As: polymerization aforementioned ratio being greater than preset proportion threshold value (as 20%) screens, and obtains polymerization 1 and polymerization 2.For polymerization 1, with Chinese herbaceous peony occupy subway station for starting point with side permanent International Center for terminal path planning, obtain alternative traffic path, and each alternative traffic path mated with the history traffic path be polymerized in 1 respectively; If the match is successful, then the alternative traffic path that the match is successful is defined as ownership goal traffic path, the alternative traffic path that the match is successful can be one also can be many; If mate unsuccessful, the route that then selection one is optimum from alternative traffic path is as target traffic path, as chosen route optimum under this preference according to preset user preference, preference as user is shortest path, then using the route of shortest path in alternative traffic path as target traffic path, preference as user is minimum for spending, then will minimum route be spent in alternative traffic path as target traffic path.For polymerization 2, process in a similar fashion, do not repeat them here.
Preferably, in abovementioned steps 101, determine the trip type of described target traffic path, by obtaining with under type: according to history departure time of the history traffic path identical with the terminus of ownership goal traffic path recorded in historical trajectory data and history time of arrival, calculate the mistiming of the history departure time of this history traffic path and the mistiming of history time of arrival; If the ratio that the mistiming being less than the history departure time of default very first time difference limen value accounts for the mistiming of this history traffic path all history departure time is greater than the first preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and sets out; Otherwise, the ratio accounting for the mistiming of this history traffic path all history time of arrival when the mistiming of the history time of arrival being less than default second mistiming threshold value is greater than the second preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and arrives; Otherwise, if whether the ratio that the mistiming being less than history time of arrival of default 3rd mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the 3rd preset proportion threshold value, arrive if then the trip type of this target traffic path to be defined as elasticity; Wherein said 3rd mistiming threshold value is greater than described second mistiming threshold value.
Suppose that the starting point of a certain target traffic path is A, terminal is B, and have 3 starting points to be A in historical trajectory data and terminal is traffic path a, b, c of B, and the history departure time of traffic path a, b, c of recording in historical trajectory data is respectively ta1, tb1, tc1, history time of arrival of traffic path a, b, c is ta2, tb2, tc2, preset very first time difference limen value is Δ t1, second mistiming threshold value is Δ t2,3rd mistiming threshold value is Δ t3, first proportion threshold value is 50%, second proportion threshold value is the 50%, three proportion threshold value is 50%; The history departure time difference calculating history traffic path for | ta1-tb1|, | ta1-tc1|, | tb1-tc1|}, 1 history departure time difference is wherein had to be less than Δ t1,2 history departure time differences are wherein had to be greater than Δ t1, the mistiming being then less than the history departure time of default very first time difference limen value accounts for the ratio 1/3 of the mistiming of this history traffic path all history departure times and is less than the first proportion threshold value 50%, and the trip type of this target traffic path is not that fixed point is set out; History difference time of arrival calculating history traffic path for | ta2-tb2|, | ta2-tc2|, | tb2-tc2|}, 1 history departure time difference is wherein had to be less than Δ t2,2 history departure time differences are wherein had to be greater than Δ t2, the mistiming being then less than the history departure time of default second mistiming threshold value accounts for the ratio 1/3 of the mistiming of this history traffic path all history departure times and is less than the second proportion threshold value 50%, and the trip type of this target traffic path is not that fixed point arrives; But there are 2 history departure time differences to be less than Δ t3,1 history departure time difference is wherein had to be greater than Δ t3, the ratio 2/3 that the mistiming being then less than history time of arrival of default 3rd mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the 3rd preset proportion threshold value 50%, then determine that the trip type of this target traffic path is that elasticity arrives.
Preferably, abovementioned steps 103, obtains by following flow process, as shown in Figure 3:
Step 1031, according to the described history traffic information in each section of target traffic path, the real-time road condition information of collection, estimate user arrives described each crucial transport node and terminal hourage from the starting point of target traffic path;
Step 1032, history departure time according to the user history travel route consistent with the terminus of described ownership goal traffic path recorded in described historical trajectory data, determine the travel time of user from the starting point of this target traffic path;
In this step 1032, concrete, the mean value of the history departure time of the user history travel route consistent with the terminus of described ownership goal traffic path recorded in described historical trajectory data can be defined as the travel time of user from the starting point of this target traffic path.
Step 1033, according to described travel time and hourage of estimating, determine that user arrives the time of each crucial transport node in described target traffic path and terminal.
In this step 1033, for each crucial transport node, the hourage of described travel time and described crucial transport node is defined as with value the time that user arrives this crucial transport node; For terminal, the hourage of described travel time and described terminal is defined as with value the time that user arrives this terminal.
Preferably, based on the aforementioned mode determining the trip type of described target traffic path, in abovementioned steps 104, the historical trajectory data corresponding according to described target traffic path and trip type, determine that route pushes the time, by realizing with under type:
When the trip type of described target traffic path be fixed point set out time, calculate the mean value of the history departure time of the history traffic path identical with the terminus of described target traffic path recorded in historical trajectory data, described mean value is deducted preset reminder time in advance, obtain route and push the time.As: for previous example, calculate the mean value of the history departure time of the history traffic path identical with the terminus of described target traffic path recorded in historical trajectory data for (ta1+tb1+tc1)/3, then route pushes the time is (ta1+tb1+tc1)/3-T, wherein T is preset reminder time in advance, be traditionally arranged to be 10 ~ 20 minutes, as being set to 15 minutes.
When the trip type of described target traffic path arrives for fixed point arrival or elasticity, calculate in historical trajectory data the mean value of history time of arrival of the history traffic path identical with the terminus of described target traffic path recorded, and estimate the hourage of the terminal arriving target traffic path, the mean value of described history time of arrival is deducted the hourage and preset reminder time in advance estimating and arrive described target traffic path terminal, obtains route and push the time.As: for previous example, the mean value calculating in historical trajectory data history time of arrival of the history traffic path identical with the terminus of described target traffic path recorded is (ta2+tb2+tc2)/3, calculating from the hourage that starting point is reached home is T ', then route pushes the time is (ta2+tb2+tc2)/3-T-T ', wherein T is in advance reminder time, the hourage of T ' for reaching home.
Preferably, in abovementioned steps 102, determine the crucial transport node in described target traffic path, obtain by following flow process, as shown in Figure 4:
Step 1020, calculate the length of described target traffic path;
Step 1021, judge whether the length of described target traffic path is more than or equal to preset length threshold, if then perform step 1022, then perform step 1023 if not;
In the embodiment of the present invention, length threshold can be arranged as required flexibly, and this programme does not do considered critical, as being set to 25km.
Step 1022, using the intersection that comprises in target traffic path as alternative transport node;
Step 1023, using the intersection that comprises in target traffic path and landmark as alternative transport node;
Landmark refers to the near roads being positioned at target traffic path, and by the buildings that people widely know, as Tian An-men, the Beijing Hotel, 798, just permanent shopping center etc.
Step 1024, according to length threshold between preset crucial transport node, from described alternative transport node, filter out crucial transport node, the distance wherein between crucial transport node is all more than or equal to length threshold between described crucial transport node.
Above-mentioned steps 1024, by realizing with under type:
By target traffic path start point distance from being more than or equal to alternative transport node nearest in the alternative transport node of length threshold between described crucial transport node, as the first crucial transport node; Travel through the alternative transport node after the first crucial transport node, judge whether the alternative transport node of current traversal and the distance of previous crucial transport node are more than or equal to length threshold between described crucial transport node, if then determine that this alternative transport node is crucial transport node, otherwise determine that this alternative transport node is not crucial transport node, and travel through next alternative transport node, until travel through last alternative transport node.Be illustrated in figure 5 a certain target traffic path, it comprises 5 alternative transport nodes, is respectively A, B, C, D, E, supposes that between preset crucial transport node, length threshold is 3km; Because the distance of alternative transport node A, B, C, D, E distance starting point is all greater than 3km, then using the nearest node A of distance starting point as first crucial transport node, traverse node B, C, D, E: when traversing Node B, the length of computing node B and a upper crucial transport node A is 1km, be less than length threshold 3km between crucial transport node, therefore determine that B is not crucial transport node; The length of traversal next node C, a computing node C and upper crucial transport node A is 4km, is greater than length threshold 3km between crucial transport node, then determines that C is second crucial transport node; The length of traversal next node D, a computing node D and upper crucial transport node C is 1km, and length threshold 3km between crucial transport node, therefore determines that node D is not crucial transport node; Traversal next node E, the distance of computing node E and a upper crucial transport node C is 4km, length threshold 3km between crucial transport node, then determine that E is the 3rd crucial transport node, therefore, alternative transport node is determined to be A, C, E is the crucial transport node of target traffic path.
Understand this programme for ease of those skilled in the art are clearer, be described with an instantiation below.Suppose: the historical trajectory data uploaded according to user terminal A, obtaining target traffic path is from Daheng Technology Building along permanent International Center, Fourth Ring arrival side, wherein crucial transport node comprises institute's bridge, strong Xiang bridge and Wangjing bridge, and the trip type of this target traffic path is that fixed point is set out; According to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that the departure time is 8:00, the about 8:20 of institute's bridge is arrived from Daheng Technology Building, arrive the strong about 8:40 of Xiang bridge, arrive the about 9:15 of Wangjing bridge; The about 9:30 in permanent International Center, arrival side; According to the temporal information recorded in described historical trajectory data and trip type, determining that route pushes the time is 7:45.Then adopt technical solution of the present invention, 7:45 to user terminal A push target traffic path and relevant information as follows: from Daheng Technology Building along permanent International Center, the Fourth Ring side of arrivaling, wherein: near institute's bridge, routine is blocked up, expectation 8:20 can arrive institute's bridge; Occur that accident is blocked up near strong Xiang bridge, estimate that 8:40 can arrive strong Xiang bridge; Wangjing bridge routine is blocked up, and estimates that 9:15 arrives Wangjing bridge; Wangjing bridge passes unimpeded to permanent International Center, side, estimates permanent International Center, 9:30 arrival side.
Based on the same idea of aforementioned route method for pushing, the embodiment of the present invention also provides a kind of route pusher, and the structure of this pusher as shown in Figure 6, comprising:
Target traffic path determining unit 1, for the historical trajectory data according to user terminal uploads, determines the trip type of ownership goal traffic path and target traffic path;
Crucial transport node determining unit 2, for determining the crucial transport node in described target traffic path;
Time estimates unit 3, for according to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal;
Propelling movement time determining unit 4, for according to the temporal information recorded in described historical trajectory data and trip type, determines that route pushes the time;
Route push unit 5, during for pushing time arrival at described route, push described target traffic path and relevant information to described user terminal, wherein said relevant information comprises time and the traffic information that user arrives each crucial transport node in target traffic path and terminal.
Preferably, target traffic path determining unit 1 determines ownership goal traffic path, specifically for:
According to the historical trajectory data of user terminal uploads, determine user's history traffic path;
User's history traffic path consistent for terminus is polymerized, and the quantity calculating user's history traffic path that each aggregate packet contains accounts for the ratio of the user's history traffic path sum determined;
Be greater than the polymerization of preset ratio threshold value for each ratio, carry out path planning according to the starting point of the user's history traffic path in this polymerization and terminal, obtain alternative traffic path;
Alternative traffic path is mated with the history traffic path in described polymerization, if the match is successful, then the alternative traffic path that the match is successful is defined as ownership goal traffic path, if mate unsuccessful, then from alternative traffic path, chooses a route as ownership goal traffic path.
Preferably, described target traffic path determining unit 1 determines the trip type of ownership goal traffic path, specifically for:
According to history departure time of the history traffic path identical with the terminus of ownership goal traffic path recorded in historical trajectory data and history time of arrival, calculate the mistiming of the history departure time of this history traffic path and the mistiming of history time of arrival;
If the ratio that the mistiming being less than the history departure time of default very first time difference limen value accounts for the mistiming of this history traffic path all history departure time is greater than the first preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and sets out; Otherwise,
If the ratio that the mistiming being less than history time of arrival of default second mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the second preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and arrives; Otherwise,
If the ratio that the mistiming being less than history time of arrival of default 3rd mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the 3rd preset proportion threshold value, then the trip type of this target traffic path is defined as elasticity and arrives; Wherein, described 3rd mistiming threshold value is greater than described second mistiming threshold value.
Preferably, the described time estimates unit 3, specifically for: according to the described history traffic information in each section of target traffic path, the real-time road condition information of collection, estimate user arrives described each crucial transport node and terminal hourage from the starting point of target traffic path;
According to the history departure time of the user history travel route consistent with the terminus of described ownership goal traffic path recorded in described historical trajectory data, determine the travel time of user from the starting point of this target traffic path;
According to described travel time and hourage of estimating, determine that user arrives the time of each crucial transport node in described target traffic path and terminal.
Preferably, described propelling movement time determining unit 4, specifically for:
When the trip type of described target traffic path be fixed point set out time, calculate the mean value of the history departure time of the history traffic path identical with the terminus of described target traffic path recorded in historical trajectory data, described mean value is deducted preset reminder time in advance, obtain route and push the time;
When the trip type of described target traffic path arrives for fixed point arrival or elasticity, calculate in historical trajectory data the mean value of history time of arrival of the history traffic path identical with the terminus of described target traffic path recorded, the mean value of described history time of arrival is deducted the hourage and preset reminder time in advance estimating and arrive described target traffic path terminal, obtains route and push the time.
Preferably, described crucial transport node determining unit 2, specifically for:
Judge whether the length of described target traffic path is more than or equal to preset length threshold, if so, then using the intersection that comprises in target traffic path as alternative transport node; If not, then using the intersection that comprises in target traffic path and landmark as alternative transport node;
According to length threshold between preset crucial transport node, from described alternative transport node, filter out crucial transport node, the distance wherein between crucial transport node is all more than or equal to length threshold between described crucial transport node.
Preferably, crucial transport node determining unit 2, filters out crucial transport node from described alternative transport node, specifically for:
By target traffic path start point distance from being more than or equal to alternative transport node nearest in the alternative transport node of length threshold between described crucial transport node, as the first crucial transport node;
Travel through the alternative transport node after the first crucial transport node, judge whether the alternative transport node of current traversal and the distance of previous crucial transport node are more than or equal to length threshold between described crucial transport node, if then determine that this alternative transport node is crucial transport node, otherwise determine that this alternative transport node is not crucial transport node, and travel through next alternative transport node, until travel through last alternative transport node.
Adopt technical solution of the present invention, can according to the historical trajectory data of user terminal uploads, determine the trip type of ownership goal traffic path and target traffic path, and according to the temporal information recorded in the history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal; And when the time of propelling movement arrives, this target traffic path and relevant information can be pushed to user terminal automatically.Adopt technical solution of the present invention, the target traffic path of user can be analyzed automatically, and when the time of propelling movement arrives, automatically target traffic path and relevant information (comprise and arrive time and the traffic information that target traffic path arrives each crucial transport node and terminal) thereof are pushed to user; On the one hand, the input information that this programme does not need user manual is to obtain the traffic information of traffic path, facilitate user and inquire about traffic information, thus solve in prior art and need user manually to input information to obtain the traffic information of traffic path and the loaded down with trivial details problem of the query script that exists; On the other hand, user can know the time of each the crucial transport node arrived on target traffic path intuitively, thus can be convenient to the overall condition that user is directly perceived, comprehensively understand whole target traffic path.
Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification to the embodiment of the present invention and not depart from the spirit and scope of the embodiment of the present invention.Like this, if these amendments of the embodiment of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (15)
1. a route method for pushing, is characterized in that, comprising:
According to the historical trajectory data of user terminal uploads, determine the trip type of ownership goal traffic path and target traffic path;
Determine the crucial transport node in described target traffic path;
According to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal;
According to the temporal information recorded in described historical trajectory data and trip type, determine that route pushes the time;
Described route push the time arrive time, push described target traffic path and relevant information to described user terminal, wherein said relevant information comprises time and the traffic information that user arrives each crucial transport node in target traffic path and terminal.
2. the method for claim 1, is characterized in that, according to the historical trajectory data of user terminal uploads, determines ownership goal traffic path, specifically comprises:
According to the historical trajectory data of user terminal uploads, determine user's history traffic path;
User's history traffic path consistent for terminus is polymerized, and the quantity calculating user's history traffic path that each aggregate packet contains accounts for the ratio of the user's history traffic path sum determined;
Be greater than the polymerization of preset ratio threshold value for each ratio, carry out path planning according to the starting point of the user's history traffic path in this polymerization and terminal, obtain alternative traffic path;
Alternative traffic path is mated with the history traffic path in described polymerization, if the match is successful, then the alternative traffic path that the match is successful is defined as ownership goal traffic path, if mate unsuccessful, then from alternative traffic path, chooses a route as ownership goal traffic path.
3. the method for claim 1, is characterized in that, according to the historical trajectory data of user terminal uploads, determines the trip type of ownership goal traffic path, comprising:
According to history departure time of the history traffic path identical with the terminus of ownership goal traffic path recorded in historical trajectory data and history time of arrival, calculate the mistiming of the history departure time of this history traffic path and the mistiming of history time of arrival;
If the ratio that the mistiming being less than the history departure time of default very first time difference limen value accounts for the mistiming of this history traffic path all history departure time is greater than the first preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and sets out; Otherwise,
If the ratio that the mistiming being less than history time of arrival of default second mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the second preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and arrives; Otherwise,
If the ratio that the mistiming being less than history time of arrival of default 3rd mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the 3rd preset proportion threshold value, then the trip type of this target traffic path is defined as elasticity and arrives; Wherein, described 3rd mistiming threshold value is greater than described second mistiming threshold value.
4. method as claimed in claim 3, it is characterized in that, according to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal, specifically comprise:
According to the described history traffic information in each section of target traffic path, the real-time road condition information of collection, estimate user arrives described each crucial transport node and terminal hourage from the starting point of target traffic path;
According to the history departure time of the user history travel route consistent with the terminus of described ownership goal traffic path recorded in described historical trajectory data, determine the travel time of user from the starting point of this target traffic path;
According to described travel time and hourage of estimating, determine that user arrives the time of each crucial transport node in described target traffic path and terminal.
5. method as claimed in claim 4, it is characterized in that, the history departure time of the described user history travel route consistent with the terminus of described ownership goal traffic path according to recording in described historical trajectory data, determine the travel time of user from the starting point of this target traffic path, specifically comprise:
By the mean value of history departure time of the user history travel route consistent with the terminus of described ownership goal traffic path recorded in described historical trajectory data, be defined as the travel time of user from the starting point of this target traffic path.
6. the method as described in claim 4 or 5, is characterized in that, the historical trajectory data corresponding according to described target traffic path and trip type, determines that route pushes the time, specifically comprises:
When the trip type of described target traffic path be fixed point set out time, calculate the mean value of the history departure time of the history traffic path identical with the terminus of described target traffic path recorded in historical trajectory data, described mean value is deducted preset reminder time in advance, obtain route and push the time;
When the trip type of described target traffic path arrives for fixed point arrival or elasticity, calculate in historical trajectory data the mean value of history time of arrival of the history traffic path identical with the terminus of described target traffic path recorded, the mean value of described history time of arrival is deducted the hourage and preset reminder time in advance estimating and arrive described target traffic path terminal, obtains route and push the time.
7. the method as described in any one of Claims 1 to 5, is characterized in that, determines the crucial transport node in described target traffic path, specifically comprises:
Judge whether the length of described target traffic path is more than or equal to preset length threshold, if so, then using the intersection that comprises in target traffic path as alternative transport node; If not, then using the intersection that comprises in target traffic path and landmark as alternative transport node;
According to length threshold between preset crucial transport node, from described alternative transport node, filter out crucial transport node, the distance wherein between crucial transport node is all more than or equal to length threshold between described crucial transport node.
8. method as claimed in claim 7, is characterized in that, describedly from described alternative transport node, filters out crucial transport node, specifically comprises:
By target traffic path start point distance from being more than or equal to alternative transport node nearest in the alternative transport node of length threshold between described crucial transport node, as the first crucial transport node;
Travel through the alternative transport node after the first crucial transport node, judge whether the alternative transport node of current traversal and the distance of previous crucial transport node are more than or equal to length threshold between described crucial transport node, if then determine that this alternative transport node is crucial transport node, otherwise determine that this alternative transport node is not crucial transport node, and travel through next alternative transport node, until travel through last alternative transport node.
9. a route pusher, is characterized in that, comprising:
Target traffic path determining unit, for the historical trajectory data according to user terminal uploads, determines the trip type of ownership goal traffic path and target traffic path;
Crucial transport node determining unit, for determining the crucial transport node in described target traffic path;
Time estimates unit, for according to the temporal information recorded in the described history traffic information in each section of target traffic path, the real-time road condition information of collection and historical trajectory data, determine that user arrives the time of each crucial transport node in described target traffic path and terminal;
Propelling movement time determining unit, for according to the temporal information recorded in described historical trajectory data and trip type, determines that route pushes the time;
Route push unit, during for pushing time arrival at described route, push described target traffic path and relevant information to described user terminal, wherein said relevant information comprises time and the traffic information that user arrives each crucial transport node in target traffic path and terminal.
10. device as claimed in claim 9, is characterized in that, described target traffic path determining unit determination ownership goal traffic path, specifically for:
According to the historical trajectory data of user terminal uploads, determine user's history traffic path;
User's history traffic path consistent for terminus is polymerized, and the quantity calculating user's history traffic path that each aggregate packet contains accounts for the ratio of the user's history traffic path sum determined;
Be greater than the polymerization of preset ratio threshold value for each ratio, carry out path planning according to the starting point of the user's history traffic path in this polymerization and terminal, obtain alternative traffic path;
Alternative traffic path is mated with the history traffic path in described polymerization, if the match is successful, then the alternative traffic path that the match is successful is defined as ownership goal traffic path, if mate unsuccessful, then from alternative traffic path, chooses a route as ownership goal traffic path.
11. devices as claimed in claim 9, is characterized in that, the trip type of described target traffic path determining unit determination ownership goal traffic path, specifically for:
According to history departure time of the history traffic path identical with the terminus of ownership goal traffic path recorded in historical trajectory data and history time of arrival, calculate the mistiming of the history departure time of this history traffic path and the mistiming of history time of arrival;
If the ratio that the mistiming being less than the history departure time of default very first time difference limen value accounts for the mistiming of this history traffic path all history departure time is greater than the first preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and sets out; Otherwise,
If the ratio that the mistiming being less than history time of arrival of default second mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the second preset proportion threshold value, then the trip type of this target traffic path is defined as fixed point and arrives; Otherwise,
If the ratio that the mistiming being less than history time of arrival of default 3rd mistiming threshold value accounts for the mistiming of this history traffic path all history time of arrival is greater than the 3rd preset proportion threshold value, then the trip type of this target traffic path is defined as elasticity and arrives; Wherein, described 3rd mistiming threshold value is greater than described second mistiming threshold value.
12. devices as claimed in claim 11, it is characterized in that, the described time estimates unit, specifically for:
According to the described history traffic information in each section of target traffic path, the real-time road condition information of collection, estimate user arrives described each crucial transport node and terminal hourage from the starting point of target traffic path;
According to the history departure time of the user history travel route consistent with the terminus of described ownership goal traffic path recorded in described historical trajectory data, determine the travel time of user from the starting point of this target traffic path;
According to described travel time and hourage of estimating, determine that user arrives the time of each crucial transport node in described target traffic path and terminal.
13. devices as claimed in claim 12, is characterized in that, described propelling movement time determining unit, specifically for:
When the trip type of described target traffic path be fixed point set out time, calculate the mean value of the history departure time of the history traffic path identical with the terminus of described target traffic path recorded in historical trajectory data, described mean value is deducted preset reminder time in advance, obtain route and push the time;
When the trip type of described target traffic path arrives for fixed point arrival or elasticity, calculate in historical trajectory data the mean value of history time of arrival of the history traffic path identical with the terminus of described target traffic path recorded, the mean value of described history time of arrival is deducted the hourage and preset reminder time in advance estimating and arrive described target traffic path terminal, obtains route and push the time.
14. devices as described in any one of claim 9 ~ 13, is characterized in that, described crucial transport node determining unit, specifically for:
Judge whether the length of described target traffic path is more than or equal to preset length threshold, if so, then using the intersection that comprises in target traffic path as alternative transport node; If not, then using the intersection that comprises in target traffic path and landmark as alternative transport node;
According to length threshold between preset crucial transport node, from described alternative transport node, filter out crucial transport node, the distance wherein between crucial transport node is all more than or equal to length threshold between described crucial transport node.
15. devices as claimed in claim 14, is characterized in that, described crucial transport node determining unit filters out crucial transport node from described alternative transport node, specifically for:
By target traffic path start point distance from being more than or equal to alternative transport node nearest in the alternative transport node of length threshold between described crucial transport node, as the first crucial transport node;
Travel through the alternative transport node after the first crucial transport node, judge whether the alternative transport node of current traversal and the distance of previous crucial transport node are more than or equal to length threshold between described crucial transport node, if then determine that this alternative transport node is crucial transport node, otherwise determine that this alternative transport node is not crucial transport node, and travel through next alternative transport node, until travel through last alternative transport node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410307070.1A CN105277189B (en) | 2014-06-30 | 2014-06-30 | A kind of route method for pushing and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410307070.1A CN105277189B (en) | 2014-06-30 | 2014-06-30 | A kind of route method for pushing and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105277189A true CN105277189A (en) | 2016-01-27 |
| CN105277189B CN105277189B (en) | 2018-03-30 |
Family
ID=55146617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410307070.1A Active CN105277189B (en) | 2014-06-30 | 2014-06-30 | A kind of route method for pushing and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105277189B (en) |
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106197450A (en) * | 2016-07-06 | 2016-12-07 | 深圳市金立通信设备有限公司 | A kind of navigation reminders method and terminal |
| CN106248093A (en) * | 2016-08-30 | 2016-12-21 | 深圳市金立通信设备有限公司 | A kind of stroke reminding method and terminal |
| CN106603827A (en) * | 2016-11-28 | 2017-04-26 | 深圳市金立通信设备有限公司 | Alarm setting method and terminal |
| CN106767867A (en) * | 2016-12-08 | 2017-05-31 | 努比亚技术有限公司 | Vehicle navigation apparatus and method |
| CN106871919A (en) * | 2017-02-24 | 2017-06-20 | 广州三星通信技术研究有限公司 | For the air navigation aid and navigation equipment of electric terminal |
| CN107038884A (en) * | 2017-05-17 | 2017-08-11 | 北汽福田汽车股份有限公司 | Push the methods, devices and systems of road conditions |
| CN107192399A (en) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | Air navigation aid, device, storage medium and terminal |
| CN107270923A (en) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | Method, terminal and storage medium that a kind of route is pushed |
| CN107563710A (en) * | 2016-06-30 | 2018-01-09 | 上海博泰悦臻网络技术服务有限公司 | Trip recommendation method, system and electronic equipment |
| CN107798648A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | A kind of potential passenger of regular bus excavates processing method and server |
| CN107832394A (en) * | 2017-10-31 | 2018-03-23 | 北京小米移动软件有限公司 | Route recommendation method and device |
| CN108053673A (en) * | 2017-12-08 | 2018-05-18 | 上海壹账通金融科技有限公司 | A kind of road conditions forecasting procedure, storage medium and server |
| CN108072378A (en) * | 2016-11-15 | 2018-05-25 | ***通信有限公司研究院 | A kind of method and device for predicting destination |
| CN108253986A (en) * | 2017-12-29 | 2018-07-06 | 百度在线网络技术（北京）有限公司 | Air navigation aid, device, equipment and computer readable storage medium |
| CN109584601A (en) * | 2018-12-25 | 2019-04-05 | 张鸿青 | A kind of information output method and device based on bus station |
| CN109918567A (en) * | 2019-03-05 | 2019-06-21 | 百度在线网络技术（北京）有限公司 | Trip mode recommended method and device |
| CN109947871A (en) * | 2017-07-26 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | Personalized line information method for pushing and device |
| CN110641362A (en) * | 2019-09-11 | 2020-01-03 | 吉利汽车研究院（宁波）有限公司 | Method and device for reminding rain gear in automobile and automobile |
| CN110648526A (en) * | 2018-09-30 | 2020-01-03 | 北京奇虎科技有限公司 | Road condition early warning method and device based on key intersection |
| CN110648546A (en) * | 2018-09-30 | 2020-01-03 | 北京奇虎科技有限公司 | Road condition early warning method and device |
| WO2020052522A1 (en) * | 2018-09-12 | 2020-03-19 | 奇酷互联网络科技（深圳）有限公司 | Intelligent terminal and method therefor for obtaining driving routes, and device having storage function |
| CN111307169A (en) * | 2018-11-22 | 2020-06-19 | 北京图森智途科技有限公司 | Path planning method, path planning device and unmanned vehicle |
| WO2020133475A1 (en) * | 2018-12-29 | 2020-07-02 | 深圳市欢太科技有限公司 | Information transmission method, apparatus, storage medium and electronic device |
| CN111652561A (en) * | 2020-06-11 | 2020-09-11 | 上海凯京信达科技集团有限公司 | Route recommendation method, computer storage medium and electronic device |
| CN111854779A (en) * | 2020-02-25 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Route planning method and device, electronic equipment and readable storage medium |
| CN112001538A (en) * | 2020-08-18 | 2020-11-27 | 马上游科技股份有限公司 | Travel route planning method and system based on movement steps |
| 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 |
| CN113837691A (en) * | 2021-09-23 | 2021-12-24 | 小马国炬(上海)科技有限公司 | Vehicle yaw detection method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050093720A1 (en) * | 2003-10-16 | 2005-05-05 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
| US20070244637A1 (en) * | 2006-04-14 | 2007-10-18 | Mona Singh | System and Method For Presenting a Computed Route |
| US20100106414A1 (en) * | 2008-10-27 | 2010-04-29 | John Whitehead | Method of performing routing with artificial intelligence |
| CN103245347A (en) * | 2012-02-13 | 2013-08-14 | 腾讯科技（深圳）有限公司 | Intelligent navigation method and system based on road condition prediction |
| US20140005923A1 (en) * | 2012-06-27 | 2014-01-02 | International Business Machines Corporation | Navigation system providing lane guidance to driver based on driver's driving habits and preferences |
| CN103604437A (en) * | 2013-10-30 | 2014-02-26 | 小米科技有限责任公司 | Method and apparatus used for displaying road condition information |
-
2014
- 2014-06-30 CN CN201410307070.1A patent/CN105277189B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050093720A1 (en) * | 2003-10-16 | 2005-05-05 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
| US20070244637A1 (en) * | 2006-04-14 | 2007-10-18 | Mona Singh | System and Method For Presenting a Computed Route |
| US20100106414A1 (en) * | 2008-10-27 | 2010-04-29 | John Whitehead | Method of performing routing with artificial intelligence |
| CN103245347A (en) * | 2012-02-13 | 2013-08-14 | 腾讯科技（深圳）有限公司 | Intelligent navigation method and system based on road condition prediction |
| US20140005923A1 (en) * | 2012-06-27 | 2014-01-02 | International Business Machines Corporation | Navigation system providing lane guidance to driver based on driver's driving habits and preferences |
| CN103604437A (en) * | 2013-10-30 | 2014-02-26 | 小米科技有限责任公司 | Method and apparatus used for displaying road condition information |
Cited By (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107563710A (en) * | 2016-06-30 | 2018-01-09 | 上海博泰悦臻网络技术服务有限公司 | Trip recommendation method, system and electronic equipment |
| CN106197450A (en) * | 2016-07-06 | 2016-12-07 | 深圳市金立通信设备有限公司 | A kind of navigation reminders method and terminal |
| CN106248093A (en) * | 2016-08-30 | 2016-12-21 | 深圳市金立通信设备有限公司 | A kind of stroke reminding method and terminal |
| CN107798648A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | A kind of potential passenger of regular bus excavates processing method and server |
| CN108072378B (en) * | 2016-11-15 | 2020-10-23 | ***通信有限公司研究院 | Method and device for predicting destination |
| CN108072378A (en) * | 2016-11-15 | 2018-05-25 | ***通信有限公司研究院 | A kind of method and device for predicting destination |
| CN106603827A (en) * | 2016-11-28 | 2017-04-26 | 深圳市金立通信设备有限公司 | Alarm setting method and terminal |
| CN106767867A (en) * | 2016-12-08 | 2017-05-31 | 努比亚技术有限公司 | Vehicle navigation apparatus and method |
| CN106871919A (en) * | 2017-02-24 | 2017-06-20 | 广州三星通信技术研究有限公司 | For the air navigation aid and navigation equipment of electric terminal |
| CN106871919B (en) * | 2017-02-24 | 2020-04-28 | 广州三星通信技术研究有限公司 | Navigation method and navigation equipment for electronic terminal |
| CN107038884A (en) * | 2017-05-17 | 2017-08-11 | 北汽福田汽车股份有限公司 | Push the methods, devices and systems of road conditions |
| CN107270923A (en) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | Method, terminal and storage medium that a kind of route is pushed |
| CN107192399B (en) * | 2017-06-30 | 2020-02-18 | Oppo广东移动通信有限公司 | Navigation method, navigation device, storage medium and terminal |
| CN107192399A (en) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | Air navigation aid, device, storage medium and terminal |
| US10979863B2 (en) | 2017-07-20 | 2021-04-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for recommending a destination |
| CN109947871A (en) * | 2017-07-26 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | Personalized line information method for pushing and device |
| CN107832394A (en) * | 2017-10-31 | 2018-03-23 | 北京小米移动软件有限公司 | Route recommendation method and device |
| WO2019109645A1 (en) * | 2017-12-08 | 2019-06-13 | 深圳壹账通智能科技有限公司 | Road condition forecasting method and apparatus, storage medium and server |
| CN108053673A (en) * | 2017-12-08 | 2018-05-18 | 上海壹账通金融科技有限公司 | A kind of road conditions forecasting procedure, storage medium and server |
| CN108253986A (en) * | 2017-12-29 | 2018-07-06 | 百度在线网络技术（北京）有限公司 | Air navigation aid, device, equipment and computer readable storage medium |
| WO2020052522A1 (en) * | 2018-09-12 | 2020-03-19 | 奇酷互联网络科技（深圳）有限公司 | Intelligent terminal and method therefor for obtaining driving routes, and device having storage function |
| CN110648526A (en) * | 2018-09-30 | 2020-01-03 | 北京奇虎科技有限公司 | Road condition early warning method and device based on key intersection |
| CN110648546B (en) * | 2018-09-30 | 2021-11-23 | 北京奇虎科技有限公司 | Road condition early warning method and device |
| CN110648546A (en) * | 2018-09-30 | 2020-01-03 | 北京奇虎科技有限公司 | Road condition early warning method and device |
| CN111307169B (en) * | 2018-11-22 | 2022-05-24 | 北京图森智途科技有限公司 | Path planning method, path planning device and unmanned vehicle |
| CN111307169A (en) * | 2018-11-22 | 2020-06-19 | 北京图森智途科技有限公司 | Path planning method, path planning device and unmanned vehicle |
| CN109584601A (en) * | 2018-12-25 | 2019-04-05 | 张鸿青 | A kind of information output method and device based on bus station |
| CN112997175A (en) * | 2018-12-29 | 2021-06-18 | 深圳市欢太科技有限公司 | Information sending method, information sending device, storage medium and electronic equipment |
| WO2020133475A1 (en) * | 2018-12-29 | 2020-07-02 | 深圳市欢太科技有限公司 | Information transmission method, apparatus, storage medium and electronic device |
| CN109918567A (en) * | 2019-03-05 | 2019-06-21 | 百度在线网络技术（北京）有限公司 | Trip mode recommended method and device |
| CN110641362B (en) * | 2019-09-11 | 2022-05-10 | 吉利汽车研究院（宁波）有限公司 | Method and device for reminding rain gear in automobile and automobile |
| CN110641362A (en) * | 2019-09-11 | 2020-01-03 | 吉利汽车研究院（宁波）有限公司 | Method and device for reminding rain gear in automobile and automobile |
| CN111854779A (en) * | 2020-02-25 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Route planning method and device, electronic equipment and readable storage medium |
| CN111652561A (en) * | 2020-06-11 | 2020-09-11 | 上海凯京信达科技集团有限公司 | Route recommendation method, computer storage medium and electronic device |
| CN112001538A (en) * | 2020-08-18 | 2020-11-27 | 马上游科技股份有限公司 | Travel route planning method and system based on movement steps |
| CN112750328A (en) * | 2020-12-29 | 2021-05-04 | 深圳市顺易通信息科技有限公司 | Driving path recommendation method, device, equipment and medium |
| CN113837691A (en) * | 2021-09-23 | 2021-12-24 | 小马国炬(上海)科技有限公司 | Vehicle yaw detection method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105277189B (en) | 2018-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105277189A (en) | Route pushing method and device | |
| WO2021073455A1 (en) | Path generation method and apparatus, and electronic device and storage medium | |
| JP6647402B2 (en) | Method and device for obtaining traffic light duration data | |
| EP2604976B1 (en) | Methods and apparatuses for use in route navigation involving a mobile station | |
| WO2017166595A1 (en) | Method and device for determining and navigating navigation reference point, and storage medium | |
| CN106767878A (en) | The air navigation aid and device of a kind of mobile terminal based on charging pile data fusion | |
| JP5141739B2 (en) | Communication system and mobile terminal | |
| JP6394790B2 (en) | Shared vehicle management apparatus and shared vehicle management method | |
| CN106197446B (en) | navigation route planning method and device | |
| CN102564418A (en) | Navigation method and system for road network | |
| CN105318882B (en) | The method and device of point of interest binding road | |
| CN103364002A (en) | Route planning system and method combining real-time road conditions and public transport operation information | |
| EP2608181B1 (en) | Method for detecting traffic | |
| JP5883892B2 (en) | Reservation management apparatus, reservation management method and program | |
| CN107806882B (en) | Route planning method and device | |
| Coffey et al. | Time of arrival predictability horizons for public bus routes | |
| US20150268052A1 (en) | Stochastic route planning in public transport | |
| CN113135178A (en) | Parking route sharing method, device, equipment and storage medium | |
| CN104677368A (en) | Navigation method and device | |
| CN104089622A (en) | Navigation method based on mobile terminals | |
| JP2016512604A (en) | Optimal route transmission method including a plurality of waypoints and apparatus therefor | |
| CN106920400B (en) | Traffic light control method and device | |
| CN103727944A (en) | Method for dynamically displaying travel progress by using legend | |
| CN106323268A (en) | Mobile terminal positioning and travelling navigation method and mobile terminal | |
| Pagani et al. | Knowledge Discovery from car sharing data for traffic flows estimation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200420 Address after: 310012 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |