CN103115626A - Method, device and equipment for calculating congestion information and navigating based on congestion information - Google Patents

Method, device and equipment for calculating congestion information and navigating based on congestion information Download PDF

Info

Publication number
CN103115626A
CN103115626A CN2013100492571A CN201310049257A CN103115626A CN 103115626 A CN103115626 A CN 103115626A CN 2013100492571 A CN2013100492571 A CN 2013100492571A CN 201310049257 A CN201310049257 A CN 201310049257A CN 103115626 A CN103115626 A CN 103115626A
Authority
CN
China
Prior art keywords
information
highway section
length
congestion information
navigation
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
Application number
CN2013100492571A
Other languages
Chinese (zh)
Other versions
CN103115626B (en
Inventor
刘涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANGHAI LEITENG SOFTWARE CO Ltd
Original Assignee
SHANGHAI LEITENG SOFTWARE CO Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by SHANGHAI LEITENG SOFTWARE CO Ltd filed Critical SHANGHAI LEITENG SOFTWARE CO Ltd
Priority to CN201310049257.1A priority Critical patent/CN103115626B/en
Publication of CN103115626A publication Critical patent/CN103115626A/en
Application granted granted Critical
Publication of CN103115626B publication Critical patent/CN103115626B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention aims to provide a method, a device and equipment for calculating congestion information and navigating based on the congestion information. The method comprises the following steps of: determining a current road section of navigation equipment; and according to the lengths and the average velocity of all road sections between the current road section and a last road section, determining one or more navigation congestion information between the current road section and the last road section, wherein the navigation congestion information comprises the accumulated congestion length of the corresponding congestion road section. The method has the advantages that the congestion condition in front of a navigation route can be found out in real time and displayed to a user in a quantizing mode, and new navigation routes which can avoid a congestion road are re-planned for the user, so that the user can know the front route better, and the driving efficiency of the user is improved.

Description

Calculate congestion information and based on its method of navigating, device and equipment
Technical field
The present invention relates to field of navigation technology, relate in particular to and a kind ofly calculate congestion information and based on its method of navigating, device and equipment.
Background technology
In current navigation product, can when beginning to navigate, be only user's programme path according to traffic information at this moment, still in actual travel, the traffic of possible this route can send larger conversion, but can not in time provide relevant information for the user in existing product.And current analysis for the road conditions of blocking up is only based on the mode that traffic information is provided in real time, and can not provide reference information for the user by the mode that quantizes.
Summary of the invention
The purpose of this invention is to provide a kind of method, device and equipment that calculates congestion information and be used for navigation.
According to an aspect of the present invention, provide a kind of method of calculating the congestion information in the highway section of navigating, wherein, described method comprises:
A determines described navigator residing current highway section;
B is according to described road section length and road-section average speed from each highway section between described current highway section to described most end highway section, determine the extremely one or more navigation congestion informations between described most end highway section of described current highway section, wherein, described navigation congestion information comprises the accumulative total of its corresponding jam road length of blocking up.
According to another aspect of the present invention, also provide a kind of method of pointing out navigation based on the congestion information that calculates, wherein, said method comprising the steps of:
A is when satisfying trigger condition, according to described road condition updating information and described route guidance information and executing analysis operation, to obtain congestion information;
When B satisfies predetermined obstruction condition when described congestion information, point out described congestion information;
C upgrades navigation way based on described congestion information;
D provides navigation way after described optimization to the user.
According to another aspect of the present invention, also provide a kind of congestion information based on calculating that the method for navigation information is provided, wherein, said method comprising the steps of:
In navigation procedure, by hardware communications module and central server alternately to obtain road condition updating information;
Obtain the route guidance information of vehicle by the GPS communication module;
Determine congestion information according to described road condition updating information and described route guidance information;
According to another aspect of the present invention, also provide a kind of calculation element that blocks up that calculates the congestion information in the highway section of navigating, wherein, the described calculation element that blocks up comprises:
First determines device, for the residing current highway section of definite described navigator;
Second determines device, be used for according to described road section length and road-section average speed from each highway section between described current highway section to described most end highway section, determine the extremely one or more navigation congestion informations between described most end highway section of described current highway section, wherein, described navigation congestion information comprises the accumulative total of its corresponding jam road length of blocking up.
According to another aspect of the present invention, also provide a kind of congestion information that obtains based on the described calculation element that blocks up to point out the navigation promoting device of navigation, wherein, described navigation promoting device comprises the following steps:
The deriving means that blocks up is used for when satisfy trigger condition, according to described road condition updating information and described route guidance information and executing analysis operation, with the acquisition congestion information;
Suggestion device is used for pointing out described congestion information when described congestion information satisfies predetermined obstruction condition;
The route updating device is used for upgrading navigation way based on described congestion information;
The route generator is used for providing navigation way after described optimization to the user.
According to another aspect of the present invention, also provide a kind of navigator that comprises the described calculation element that blocks up, wherein, described navigator comprises:
The hardware communications device is used at navigation procedure by carrying out alternately to obtain road condition updating information with the network equipment;
The GPS communicator is for communicate by letter to obtain the route guidance information of vehicle by GPS;
The calculation element that blocks up is used for determining congestion information according to described road condition updating information and described route guidance information.
Compared with prior art, the present invention has the following advantages: the jam situation that can in time find navigation way the place ahead generation, it is represented to the user in the mode that quantizes, and can again plan the navigation way that to evade this jam road for the user, improved the understanding of user to path, the place ahead, and user's driving efficient is provided.
Description of drawings
By reading the detailed description that non-limiting example is done of doing with reference to the following drawings, it is more obvious that other features, objects and advantages of the present invention will become:
Fig. 1 is the method flow diagram according to a kind of congestion information for calculating navigation way of the present invention;
The method flow diagram that Fig. 2 navigates for a kind of congestion information that obtains according to the present invention according to the present invention;
Fig. 3 provides the method flow diagram of navigation information for a kind of congestion information based on calculating according to the present invention;
Fig. 4 is according to a kind of structural representation that calculates the calculation element that blocks up of the congestion information in navigation way of the present invention;
Fig. 5 points out the structural representation of the navigation promoting device of navigation for a kind of congestion information that obtains according to the present invention according to the present invention;
Fig. 6 is according to a kind of structural representation that comprises the navigator of the described calculation element that blocks up of the present invention;
Fig. 7 be according to one embodiment of present invention in the road-section average speed in each highway section and corresponding block information thereof;
During Fig. 8 a has illustrated according to one embodiment of present invention, navigator and user carry out mutual a plurality of states;
Fig. 8 b has illustrated that navigator and user according to another embodiment of the present invention carries out mutual a plurality of states;
In accompanying drawing, same or analogous Reference numeral represents same or analogous parts.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in further detail.
Fig. 1 has illustrated a kind of method flow diagram that calculates the congestion information in navigation way.Wherein, described method comprises step S1 and step S2.
The method according to this invention realizes by navigator, wherein, described navigator comprise can with position location satellite, communicate to plan from the equipment of the traffic route of position a to another location of map as gps satellite etc.Preferably, described navigator also can communicate with the network equipment.
Described navigation way comprises a plurality of highway sections.Wherein, described highway section is the route unit of the gained navigation way divided based on link characteristics.For example, according to the traffic lights of road junction or road, route is divided route unit of obtaining etc.Wherein, the equal corresponding one or more traffic information in each highway section.Preferably, the traffic information in described highway section include but not limited to following at least any:
1) highway section identification information, for example, position code, highway section title etc.;
2) road section length;
3) road-section average speed.
In step S1, navigator is determined described self residing current highway section.
Particularly, described navigator is determined self residing current highway section according to route guidance information.
Wherein, the mode of determining described navigator residing current highway section include but not limited to following any:
1) the whole traffic information that the locating information that obtains according to locating module of navigator, and network communication module and central server communication obtain is determined self residing current highway section.
For example, navigator obtains the geographic coordinate information of current present position by the GPS communication module, and this geographic coordinate information and route guidance information are compared, determining to comprise the highway section of this geographic coordinate information, and with this highway section as current highway section.
2) navigator is obtained total distance of Distance Remaining and navigation way, and determine operating range according to total distance of described Distance Remaining and navigation way, and, navigator first highway section from navigation way begins, the length that adds up one by one the highway section to be obtaining the first cumulative length, and will described the first cumulative length and operating range compare; During greater than described operating range, determine that last highway section that this first cumulative length comprises is current highway section when described the first cumulative length, and determine the residue length in this current highway section according to described the first cumulative length and described operating range.
Wherein, navigator is determined total distance of Distance Remaining and navigation way according to the navigation way information that the GPS module communication obtains.
Particularly, navigator comprises highway section set L by the route guidance information of GPS module acquisition { 1..l}, front Distance Remaining S rAnd current navigation way always apart from S; Navigator is determined operating range S p=S-S r, and navigator is from first highway section L of navigation way 1Beginning, the length L S in cumulative highway section one by one i(1≤i≤l, and i is natural number) to obtain the first cumulative length S a, that is work as navigator accumulative total to x highway section L xThe time, S ax=S ax+ LS xAs navigator judgement the first cumulative length S aGreater than operating range S pThe time, determine corresponding highway section L this moment xBe the residing current highway section of navigator.
Wherein navigator can adopt successively cumulative method, also can adopt the method for direct summation, for example, is L in pending highway section xThe time, adopt S a=∑ (LS 1+ LS 2+ ... + LS x) summation approach determine the first cumulative length S a
Then, in step S2, navigator is according to the highway section traffic information from each highway section between described current highway section to described most end highway section, determine the extremely one or more navigation congestion informations between described most end highway section of described current highway section, wherein, described navigation congestion information comprises the accumulative total of its corresponding jam road length of blocking up.
Wherein, the described accumulative total length of blocking up comprises the road section length in the highway section of one or more continuous obstructions.
Wherein, the highway section traffic information in each highway section between described current highway section to most end highway section is determined in a plurality of highway sections that navigator comprises according to navigation way, and determined described current highway section.Preferably, described highway section traffic information comprises road section length and the road-section average speed in highway section.
Preferably, navigator successively with each highway section between the most end highway section at current highway section to the place, destination of driving a vehicle at vehicle place as pending highway section, and described pending highway section execution in step S201(figure is not shown) do not show to step S204(figure).
In step S201, navigator is determined its blocked state according to the road-section average speed in described pending highway section.Preferably, described navigator is obtained the identification information that blocks up, and determines its congestion status according to the road-section average speed in described block up identification information and described pending highway section.
Wherein, when the identification information that blocks up is designated as vacation, and road-section average speed is corresponding when stopping up, and described congestion status is for stopping up beginning; When the identification information that blocks up is designated as very, and road-section average speed is corresponding when stopping up, and congestion status is in stopping up; When the identification information that blocks up is designated as very, and road-section average speed correspondence is not when stopping up, and congestion status finishes for stopping up.
In step S202, when blocked state comprises when stopping up beginning, navigator adopts described road section length to upgrade the described accumulative total length of blocking up.Preferably, navigator will be blocked up update of identification information for stopping up.
In step S203, when blocked state comprises when being in obstruction, upgrade the described accumulative total length of blocking up according to described road section length.
In step S204, when blocked state comprises when stop up finishing, record this accumulative total length of blocking up, determine with the length of blocking up based on the accumulative total that is recorded the congestion information that navigates.Preferably, navigator will be blocked up update of identification information for not stopping up.
More preferably, stop up to finish and described accumulative total is blocked up length during greater than predetermined threshold when blocked state comprises, record this accumulative total length of blocking up, determine with the length of blocking up based on the accumulative total that is recorded the congestion information that navigates.
Particularly, for pending highway section L i(x≤i≤l), wherein L xBe determined current highway section, L lBe the most end highway section, and i is natural number, the described initial value that blocks up identification information ISC is preset as vacation, and the block up initial value of length C LA of accumulative total is preset as 0.Navigator is selected pending highway section L i, and based on identification information ISC and this highway section L of blocking up iRoad-section average speed LV iCarry out following operation:
1) when ISC be false, and LV iWhen corresponding road condition is obstruction, upgrade CLA i=CLA i-1+ LS i, and ISC is updated to very;
2) when ISC be true, and road condition corresponding to LVi upgrades CLA when stopping up i=CLA i-1+ LS i
3) when ISC be true, and road condition corresponding to LVi be when being non-obstructions, as the length C LA that totally blocks up during greater than predetermined threshold, record the value of CLA and with it as the congestion information that navigates.
Wherein, when described pending highway section was current highway section, described road section length comprised the described residue length in described pending highway section, and described method also comprises the residue length of determining this current highway section according to described the first cumulative length and described operating range.
Particularly, for pending highway section L i(x≤i≤l), when i=x, navigator is determined residue length LS xr=S a-S p, and road section length LS x=LS xr.
Preferably, shown in road-section average speed can corresponding various roads state, the corresponding non-blocked state of segment path state wherein, the corresponding blocked state of segment path transport condition.
For example, with reference to Fig. 7, when road condition corresponding to road-section average speed is " jogging " or " passing unimpeded ", corresponding non-blocked state, the corresponding blocked states of other road conditions.
Preferably, when described pending highway section comprised described most end highway section, described step S2 also comprised following operation:
When the described identification information indication of blocking up is stopped up, record this accumulative total length of blocking up, determine with the length of blocking up based on the accumulative total that is recorded the congestion information that navigates.More preferably, record this accumulative total length of blocking up during greater than predetermined threshold when the accumulative total length of blocking up.
Continuation describes aforementioned the first example, works as i=l, and ISC is true time, and whether navigator judges CLA greater than predetermined threshold, when greater than predetermined threshold, record this CLA and with it as the navigation congestion information.
According to a preferred embodiment of the present invention, the method according to this invention comprises that also step S3(figure does not show), it is true working as ISC in described step S2, and according to LV iDetermine pending highway section L iDuring non-obstruction, be used for recording the block up operation of length of this accumulative total and comprise that specifically step S205(figure does not show) and step S206(scheme not show).
In step S3, when ISC is true, and according to LV iWhen determining the non-obstruction of pending highway section Li, obtain the second accumulative total road section length between described current highway section to described pending highway section.
Particularly, for pending highway section Li(x≤i≤l), navigator is based on S ai'=∑ (LS x+ LS x+1+ ... + LS i) acquisition the second accumulative total road section length S ai' value; Perhaps, navigator is based on S ai'=S Ai-1'+LS iDetermine described the second accumulative total road section length S ai' value.
Then, in step S205, navigator determines to block up accordingly the range information of highway section with respect to vehicle according to described the second accumulative total road section length and described accumulative total length of blocking up.
In step S206, navigator records described accumulative total block up length and described range information, determines the navigation congestion information with block up based on the accumulative total that is recorded length and described range information.
Wherein, navigator is blocked up the difference of length as the range information of highway section with respect to vehicle that block up accordingly with described the second accumulative total road section length and described accumulative total, and block up length and described range information of described accumulative total preserved as the congestion information that navigates.
Particularly, navigator is set up the object C that blocks up that navigates, and according to adding up block up length C LA and the second accumulative total road section length S aiDetermine the block up attribute of object C of this navigation, wherein, the length C L=CLA of C, C is with respect to the distance C D=S of navigator ai-CL.Wherein, described S ai=S Ai-1+ LS i(x≤i≤l), CLA is at L iThe accumulative total in the continuous a plurality of obstructions highway section before length of blocking up.
One of according to a preferred embodiment of the invention, wherein, navigator is also obtained the whole traffic information of navigation way, and described congestion information comprises whole congestion information.Comprise also that according to the method for the present embodiment step S4(figure does not show), step S5(figure do not show), step S6(figure do not show) and step S7(figure do not show).
In step S4, navigator is according to whole traffic information, determine first excess time information.Wherein, described whole traffic information includes but not limited to following any one at least:
1) navigation way average velocity;
2) navigation way total length.
Particularly, navigator obtain first excess time information T 1=S/V, wherein S is the navigation way total length, V is the average velocity of navigation way.
Then, in step S5, navigator is upgraded whole traffic information.
Then, in step S6, navigator is according to the whole traffic information after upgrading, determine second excess time information.
Particularly, navigator obtain first excess time information T 2=S/V ', wherein S is the navigation way total length, V ' is the average velocity of the navigation way after upgrading.
Then, in step S7, navigator more described first excess time information and described second excess time information, and when described second excess time information during information, determine whole congestion information greater than the first excess time.
Wherein, described whole congestion information includes but not limited to following any one:
1) whether block up;
2) integral body is blocked up the time.
Particularly, comparison means compares T 1And T 2, and work as T 2>T 1The time, determine whole congestion information.
Preferably, comparison means determines that the integral body time of blocking up is T 2-T 1
The method according to this invention can be effectively determined the road of one or more snippets obstruction of existing in road ahead in the process of moving, and the whole jam situation of road.
Fig. 2 has illustrated the method flow diagram that a kind of congestion information that obtains according to the present invention navigates, and wherein, described method comprises step S8, step S9, step S10, step S11 and step S12.
In step S8, when satisfying trigger condition, navigator is according to described whole traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
Wherein, described trigger condition comprise following any:
1) schedule time condition; For example, trigger execution every the schedule time.
2) predetermined instruction condition; That is when receiving user instruction executable operations.For example, when receiving user's request.
3) scheduled event trigger condition, that is when scheduled event occurs trigger action.For example, when traffic information is updated, again for example, when this mileage during greater than predetermined mileage threshold value etc.
Wherein, described congestion information comprises whole congestion information and one or more navigation congestion information.
Wherein, the mode of obtaining navigation congestion information and whole congestion information is described in detail in aforementioned reference embodiment shown in Figure 1 and preferred embodiment thereof, and is contained in this by reference, repeats no more.
Then, in step S9, when described congestion information satisfies predetermined acceleration environment, the described congestion information of navigator prompting.Wherein said predetermined acceleration environment is used for judging the current acceleration operation of again planning navigation way of whether can carrying out.
Wherein, described predetermined acceleration environment comprise following any:
When 1) the corresponding highway section that blocks up of navigation congestion information can be evaded;
2) when having whole congestion information.
Preferably, this moment, described navigator also was provided for obtaining the function of the navigation way of acceleration to the user.
For example, present the information of " the place ahead XXX kilometer is found the XXX rice highway section that blocks up to click and to attempt accelerating " to the user, and the action button corresponding with " acceleration " function in this information is provided, select for the user.
Then, in step S10, navigator waits for that the user is based on the command information of described congestion information.
Preferably, navigator waits for that in the given time the user gives the command information of described congestion information.
In step S11, after receiving described user instruction information, again plan navigation way based on described congestion information.
Preferably, the described navigation way of planning again can be evaded described congestion information corresponding part or all of highway section.
In step S12, navigator provides the described navigation way of planning again to the user.
Preferably, described navigator is also pointed out this information such as time that navigation way of again planning is saved with respect to former navigation way to the user.
Then, after navigator is completed the operation that this time plan again, restart to detect whether satisfy preset trigger condition, to determine whether restarting execution in step S9 to step S12.
During Fig. 8 a had illustrated according to one embodiment of present invention, navigator and user carried out mutual a plurality of states.
Under normal condition, navigator detects whether satisfy preset trigger condition, and when satisfying preset trigger condition, according to described whole traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
For example, when detecting when travelling the schedule time, initiatively execution analysis operates to obtain congestion information, again for example, when receiving user instruction, responds this user instruction and comes execution analysis to operate to obtain congestion information.
When described congestion information satisfies predetermined acceleration environment, change alert state over to, point out this congestion information to the user.And change waiting status over to, wait for the command information that receives the user.
After receiving described user instruction information, change acceleration mode over to, again to plan navigation way according to described congestion information.
After the navigation way that obtains planning again, change the acceleration completion status over to, provide this navigation way to the user, and come back to normal condition.
When waiting status failed to receive in the given time user instruction information, navigator changed normal condition over to when navigator, again detected the current trigger condition that whether satisfies.
One of according to a preferred embodiment of the invention, when not satisfying described predetermined acceleration environment, described navigator is pointed out other information, and restarts to detect whether satisfy preset trigger condition.
For example, comprise the navigation congestion information in the congestion information that obtains, and road corresponding to this navigation congestion information be can't get around the time, navigator determines that this congestion information does not satisfy predetermined acceleration environment, and points out current jam situation.
Again for example, current when being in navigation congestion information corresponding jam road, determine that it does not satisfy predetermined acceleration environment, and point out current jam situation.
Fig. 8 b has illustrated that the navigator corresponding with the preferred embodiment and user carry out mutual a plurality of state conversion process.
In a plurality of states of Fig. 8 b, alert state comprises the first alert state and two sub-states of the second alert state.
When described congestion information satisfies predetermined acceleration environment, change the first alert state over to from normal condition, point out this congestion information and executable operation thereof to the user.
Otherwise change the second alert state over to, point out congestion information to the user, and get back to normal condition.
If do not receive the user about accelerating the instruction of operation in the first alert state, change waiting status over to, continue to wait for user's operation.
If receive the user about accelerating the instruction of operation in the first alert state or in waiting status, change acceleration mode over to, again plan navigation way according to described congestion information.
The method according to this invention can plan again that for the user navigation way is regional to dodge this obstruction according to the congestion information of determined road ahead, and the probability of waiting for is stopped up in minimizing, improves the efficient of driving a vehicle.
Fig. 3 has illustrated that a kind of congestion information based on calculating provides the method flow diagram of navigation information.Wherein, described method comprises step S13, step S14 and step S15.
In step S13, navigator in navigation procedure, by network communication module and central server alternately to obtain whole traffic information.
Wherein, described whole traffic information comprises via network communication module and central server mutual and obtaining, to the whole relevant traffic information of navigation way.
Preferably, described whole traffic information includes but not limited to following any one at least:
1) navigation way average velocity;
2) navigation way total length.
In step S14, navigator obtains the route guidance information of vehicle by the GPS communication module.
Wherein, described route guidance information comprises the navigation way that navigator is planned, and the traffic information at least one highway section that comprises in described navigation way.
Wherein, described highway section is for dividing the route unit of gained to navigation way based on link characteristics.For example, according to the traffic lights of road junction or road, navigation way is divided route unit of obtaining etc.Wherein, the equal corresponding one or more traffic information in each highway section.Preferably, the traffic information in described highway section include but not limited to following at least any:
1) highway section identification information, for example, position code, highway section title etc.;
2) road section length;
3) road-section average speed.
In step S15, navigator is determined congestion information according to described whole traffic information and described route guidance information, to point out described congestion information to the user.
Wherein, described congestion information comprises navigation congestion information and whole congestion information.
Wherein, the mode of obtaining described navigation congestion information and described whole congestion information is described in detail in reference to embodiment shown in Figure 1 and preferred embodiment thereof, and is contained in this by reference, repeats no more.
One of according to a preferred embodiment of the invention, comprise also that according to the method for the present embodiment method with reference to embodiment illustrated in fig. 2 and preferred embodiment is with prompting navigation information.
According to the solution of the present invention, can the congestion information of quantification be provided in the process of moving and again plan for it and hide the route that blocks up for the user, improve driving efficient.
Fig. 4 has illustrated a kind of structural representation that calculates the calculation element that blocks up of the congestion information in navigation way.Wherein, the described calculation element that blocks up comprises that first determines device 1 and second definite device 2.
The method according to this invention realizes by navigator, wherein, described navigator comprise can with position location satellite, communicate to plan from the equipment of the traffic route of position a to another location of map as gps satellite etc.Preferably, described navigator also can communicate with the network equipment.
Described navigation way comprises a plurality of highway sections.Wherein, described highway section is the route unit of the gained navigation way divided based on link characteristics.For example, according to the traffic lights of road junction or road, route is divided route unit of obtaining etc.Wherein, the equal corresponding one or more traffic information in each highway section.Preferably, the traffic information in described highway section include but not limited to following at least any:
1) highway section identification information, for example, position code, highway section title etc.;
2) road section length;
3) road-section average speed.
First determines that device 1 determines described self residing current highway section.
Particularly, described first determines that device 1 determines the residing current highway section of navigator under it according to route guidance information.
Wherein, the mode of determining described navigator residing current highway section include but not limited to following any:
1) first determines the locating information that device 1 obtains according to locating module, and the whole traffic information that obtains of network communication device and central server communication, determines self residing current highway section.
For example, first determines that device 1 obtains the geographic coordinate information of current present position by the GPS communication module, and this geographic coordinate information and route guidance information are compared, determining to comprise the highway section of this geographic coordinate information, and with this highway section as current highway section.
2) the first definite device (not shown) of son that comprises in first definite device 1 is obtained total distance of Distance Remaining and navigation way, and determine operating range according to total distance of described Distance Remaining and navigation way, and, first determines that adding up device (not shown) first highway section from navigation way in device 1 begins, the length that adds up one by one the highway section to be obtaining the first cumulative length, and will described the first cumulative length and operating range compare; When described the first cumulative length during greater than described operating range, first determines that the second son in device 1 determines that the device (not shown) determines that last highway section that this first cumulative length comprises is current highway section.
Wherein, navigator is determined total distance of Distance Remaining and navigation way according to the navigation way information that the GPS module communication obtains.
Particularly, navigator comprises highway section set L by the route guidance information of GPS module acquisition { 1..l}, current residual is apart from S rAnd current navigation way always apart from S; The first son is determined the definite operating range S of device p=S-S r, and adding up device is from first highway section L of navigation way 1Beginning, the length L S in cumulative highway section one by one i(1≤i≤l, and i is natural number) to obtain the first cumulative length S a, that is work as adding up device accumulative total to x highway section L xThe time, S ax=S ax+ LS xAs navigator judgement the first cumulative length S aGreater than operating range S pThe time, the second son is determined device definite this moment of corresponding highway section L xBe the residing current highway section of navigator.
Wherein integrating device can adopt successively cumulative method, also can adopt the method for direct summation, for example, is L in pending highway section xThe time, adopt S a=∑ (LS 1+ LS 2+ ... + LS x) summation approach determine the first cumulative length S a
Then, second determines that device 2 is according to the highway section traffic information from each highway section between described current highway section to described most end highway section, determine the extremely one or more navigation congestion informations between described most end highway section of described current highway section, wherein, described navigation congestion information comprises the accumulative total of its corresponding jam road length of blocking up.
Wherein, the described accumulative total length of blocking up comprises the road section length in the highway section of one or more continuous obstructions.
Wherein, the highway section traffic information in each highway section between described current highway section to most end highway section is determined in a plurality of highway sections that navigator comprises according to navigation way, and determined described current highway section.Preferably, described highway section traffic information comprises road section length and the road-section average speed in highway section.
Preferably, second determines that device 2 also comprises selecting arrangement (not shown), the 3rd definite device (not shown) of son, the first updating device (not shown), the second updating device (not shown) and pen recorder (not shown).
Selecting arrangement successively with each highway section between the most end highway section at current highway section to the place, destination of driving a vehicle at vehicle place as pending highway section, and by the 3rd son determine device, the first updating device, the second updating device and pen recorder to described pending highway section by executable operations.
The 3rd definite device of son is determined its blocked state according to the road-section average speed in described pending highway section.Preferably, described navigator is also obtained the identification information that blocks up, and determines its congestion status according to the road-section average speed in described block up identification information and described pending highway section.
Wherein, when the identification information that blocks up is designated as vacation, and road-section average speed is corresponding when stopping up, and described congestion status is for stopping up beginning; When the identification information that blocks up is designated as very, and road-section average speed is corresponding when stopping up, and congestion status is in stopping up; When the identification information that blocks up is designated as very, and road-section average speed correspondence is not when stopping up, and congestion status finishes for stopping up.
When blocked state comprises when stopping up beginning, the first updating device adopts described road section length to upgrade the described accumulative total length of blocking up.Preferably, navigator will be blocked up update of identification information for stopping up.
When blocked state comprises when being in obstruction, the second updating device upgrades the described accumulative total length of blocking up according to described road section length.
When blocked state comprises when stop up finishing, this accumulative total of recording device records length of blocking up determines with the length of blocking up based on the accumulative total that is recorded the congestion information that navigates.Preferably, navigator will be blocked up update of identification information for not stopping up.
More preferably, stop up to finish and described accumulative total is blocked up length during greater than predetermined threshold when blocked state comprises, record this accumulative total length of blocking up, determine with the length of blocking up based on the accumulative total that is recorded the congestion information that navigates.
Particularly, for pending highway section L i(x≤i≤l), wherein L xBe determined current highway section, L lBe the most end highway section, and i is natural number, navigator is obtained the identification information ISC that blocks up, and the described initial value that blocks up identification information ISC is preset as vacation, and the block up initial value of length C LA of accumulative total is preset as 0.Selecting arrangement is selected pending highway section L i, and based on identification information ISC and this highway section L of blocking up iRoad-section average speed LV iCarry out following operation:
1) when ISC be false, and LV iWhen corresponding road condition was obstruction, the first updating device upgraded CLA i=CLA i-1+ LS i, and ISC is updated to very;
2) when ISC be true, and road condition corresponding to LVi be when stopping up, the second updating device upgrades CLA i=CLA i-1+ LS i
3) when ISC be true, and road condition corresponding to LVi be when being non-obstructions, as the length C LA that totally blocks up during greater than predetermined threshold, the value of recording device records CLA and with it as the congestion information that navigates.
Wherein, when described pending highway section was current highway section, described road section length comprised the described residue length in described pending highway section, and described method also comprises the residue length of determining this current highway section according to described the first cumulative length and described operating range.
Particularly, for pending highway section L i(x≤i≤l), when i=x, the calculation element that blocks up is determined residue length LS xr=S a-S p, and road section length LS x=LS xr.
Preferably, shown in road-section average speed can corresponding various roads state, the corresponding non-blocked state of segment path state wherein, the corresponding blocked state of segment path transport condition.
For example, with reference to Fig. 7, when road condition corresponding to road-section average speed is " jogging " or " passing unimpeded ", corresponding non-blocked state, the corresponding blocked states of other road conditions.
Preferably, when described pending highway section comprises described most end highway section, and when the described identification information indication of blocking up is stopped up, recording device records this accumulative total length of blocking up, and determines with the length of blocking up based on the accumulative total that is recorded the congestion information that navigates.More preferably, record this accumulative total length of blocking up during greater than predetermined threshold when the accumulative total length of blocking up.
Continuation describes aforementioned the first example, works as i=l, and ISC is true time, and whether recording device judges CLA greater than predetermined threshold, when greater than predetermined threshold, record this CLA and with it as the navigation congestion information.
According to a preferred embodiment of the present invention, the calculation element that blocks up according to the present invention also comprises the deriving means (not shown), and described pen recorder comprises that the 3rd determines device (not shown) and subrecord device (not shown).
When ISC is true, and according to LV iDetermine pending highway section L iDuring non-obstruction, deriving means obtains the second accumulative total road section length between described current highway section to described pending highway section.
Particularly, for pending highway section Li(x≤i≤l), deriving means obtains the second accumulative total road section length S ai'=∑ (LS x+ LS x+1+ ... + LS i); Perhaps, deriving means is based on S ai'=S Ai-1'+LS iDetermine described the second accumulative total road section length S ai' value.
Then, the 3rd determines that device determines to block up accordingly the range information of highway section with respect to vehicle according to described the second accumulative total road section length and the described accumulative total length of blocking up.
The subrecord device records described accumulative total block up length and described range information, determines the navigation congestion information with block up based on the accumulative total that is recorded length and described range information.
Wherein, the 3rd determine device will described the second accumulative total road section length and described accumulative total block up the difference of length as the range information of highway section with respect to vehicle that block up accordingly, the subrecord device is preserved block up length and described range information of described accumulative total as the congestion information that navigates.
Particularly, the subrecord device is set up the object C that blocks up that navigates, and determines that by the 3rd device is according to adding up block up length C LA and the second accumulative total road section length S aiDetermine the block up attribute of object C of this navigation, wherein, the length C L=CLA of C, C is with respect to the distance C D=S of navigator ai-CL.Wherein, described S ai=S Ai-1+ LS i(x≤i≤l), CLA is at L iThe accumulative total in the continuous a plurality of obstructions highway section before length of blocking up.
One of according to a preferred embodiment of the invention, wherein, navigator is also obtained the whole traffic information of navigation way, and described congestion information comprises whole congestion information.Comprise also that according to the calculation element that blocks up of the present embodiment the very first time determines that device (not shown), road condition updating device (not shown), the second time determines device (not shown) and comparison means (not shown).
The very first time is determined device according to whole traffic information, determine first excess time information.Wherein, described whole traffic information includes but not limited to following any one at least:
1) navigation way average velocity;
2) navigation way total length.
Particularly, the very first time determine device obtain first excess time information T 1=S/V, wherein S is the navigation way total length, V is the average velocity of navigation way.
Then, the road condition updating device upgrades whole traffic information.
Then, the second time was determined device according to the whole traffic information after upgrading, determine second excess time information.
Particularly, the second time determine device obtain first excess time information T 2=S/V ', wherein S is the navigation way total length, V ' is the average velocity of the navigation way after upgrading.
Then, comparison means more described first excess time information and described second excess time information, and when described second excess time information during information, determine whole congestion information greater than the first excess time.
Wherein, described whole congestion information includes but not limited to following any one:
1) whether block up;
2) integral body is blocked up the time.
Particularly, comparison means compares T 1And T 2, and work as T 2>T 1The time, determine whole congestion information.
Preferably, comparison means determines that the integral body time of blocking up is T 2-T 1
The road of can be effectively determining in the process of moving one or more snippets obstruction of existing in road ahead according to the solution of the present invention, and the whole jam situation of road.
Fig. 5 has illustrated that a kind of congestion information that obtains according to the present invention points out the structural representation of the navigation promoting device of navigation.Wherein, described navigation promoting device comprises the deriving means 3 that blocks up, suggestion device 4, route updating device 5 and route generator 6.
When satisfying trigger condition, the deriving means 3 that blocks up is according to described whole traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
Wherein, described trigger condition comprise following any:
1) schedule time condition; For example, trigger execution every the schedule time.
2) predetermined instruction condition; That is when receiving user instruction executable operations.For example, when receiving user's request.
3) scheduled event trigger condition, that is when scheduled event occurs trigger action.For example, when traffic information is updated, again for example, when this mileage during greater than predetermined mileage threshold value etc.
Wherein, described congestion information comprises whole congestion information and one or more navigation congestion information.
Wherein, the mode of obtaining described navigation congestion information and described whole congestion information is described in detail in aforementioned reference embodiment shown in Figure 4 and preferred embodiment thereof, and is contained in this by reference, repeats no more.
Then, when described congestion information satisfied predetermined acceleration environment, suggestion device 4 showed described congestion information.Wherein said predetermined acceleration environment is used for judging the current acceleration operation of again planning navigation way of whether can carrying out.
Wherein, described predetermined acceleration environment comprise following any:
When 1) the corresponding highway section that blocks up of navigation congestion information can be evaded;
2) when having whole congestion information.
Preferably, this moment, described suggestion device 4 also was provided for obtaining the function of the navigation way of acceleration to the user.
For example, suggestion device 4 presents the information of " the place ahead XXX kilometer is found the XXX rice highway section that blocks up to click and to attempt accelerating " to the user, and the action button corresponding with " acceleration " function in this information is provided, and selects for the user.
Wherein, suggestion device 4 can be after user's clicking operation being detected executable operations, also can automatically perform prompting operation.
Then, wait for that device 5 wait users are based on the command information of described congestion information.
Preferably, wait device 5 waits for that in the given time the user gives the command information of described congestion information.
After receiving described user instruction information, route updating device 6 is planned navigation way again based on described congestion information.
Preferably, the described navigation way of planning again can be evaded described congestion information corresponding part or all of highway section.
Route generator 7 provides the described navigation way of planning again to the user.
Preferably, described route generator 7 is also pointed out this information such as time that navigation way of again planning is saved with respect to former navigation way to the user.
Then, after navigator is completed the operation that this time plan again, restart to detect and whether satisfy preset trigger condition, with determine to block up deriving means 3, suggestion device 4, wait for whether device 5, route updating device 6 and route generator 7 restart executable operations.
During Fig. 8 a had illustrated according to one embodiment of present invention, navigator and user carried out mutual a plurality of states.
Under normal condition, the deriving means 3 that blocks up detects whether satisfy preset trigger condition, and when satisfying preset trigger condition, according to described whole traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
For example, when detecting when travelling the schedule time, block up deriving means 3 initiatively execution analyses operate to obtain congestion information, again for example, when receiving user instruction, deriving means 3 these user instructions of response that block up come execution analysis to operate to obtain congestion information.
When described congestion information satisfied predetermined acceleration environment, guider changed alert state over to, and suggestion device 4 is pointed out this congestion information to the user.
Then, navigator changes waiting status over to, by waiting for that device 5 waits receive user's command information.
After receiving described user instruction information, navigator changes acceleration mode over to, and route updating device 6 is planned navigation way again according to described congestion information.
After obtaining the navigation way of planning again, navigator changes the acceleration completion status over to, and route generator 7 provides this navigation way to the user, and then navigator comes back to normal condition.
When waiting status failed to receive in the given time user instruction information, navigator changed normal condition over to when navigator, again detected the current preset trigger condition that whether satisfies.
One of according to a preferred embodiment of the invention, when not satisfying described predetermined acceleration environment, described navigator is pointed out other information, and restarts to detect whether satisfy preset trigger condition.
For example, comprise the navigation congestion information in the congestion information that obtains, and road corresponding to this navigation congestion information be can't get around the time, navigator determines that this congestion information does not satisfy predetermined acceleration environment, and points out current jam situation.
Again for example, current when being in navigation congestion information corresponding jam road, determine that it does not satisfy predetermined acceleration environment, and point out current jam situation.
Fig. 8 b has illustrated that the navigator corresponding with the preferred embodiment and user carry out mutual a plurality of state conversion process.
In a plurality of states of Fig. 8 b, alert state comprises the first alert state and two sub-states of the second alert state.
When described congestion information satisfied predetermined acceleration environment, navigator changed the first alert state over to from normal condition, and suggestion device 4 is pointed out this congestion information and executable operation thereof to the user.
Otherwise navigator changes the second alert state over to, and suggestion device 4 is pointed out congestion information to the user, and then navigator is got back to normal condition.
If do not receive the user about accelerating the instruction of operation in the first alert state, change waiting status over to, continue to wait for user's operation.
If navigator receives the user about accelerating the instruction of operation in the first alert state or in waiting status, change acceleration mode over to, route updating device 6 is by again planning navigation way according to described congestion information.
According to the solution of the present invention, can plan again that for the user navigation way is regional to dodge this obstruction according to the congestion information of determined road ahead, the probability of waiting for is stopped up in minimizing, improves the efficient of driving a vehicle.
Fig. 6 has illustrated a kind of structural representation that comprises the navigator of the described calculation element that blocks up.Wherein, described navigator comprises network communication device 8, GPS communicator 9 and the calculation element 10 that blocks up.
Network communication device 8 in navigation procedure, by communication module and central server alternately to obtain whole traffic information.
Wherein, described whole traffic information comprises via network communication device 8 and central server mutual and obtaining, to the whole relevant traffic information of navigation way.
Preferably, described whole traffic information includes but not limited to following any one at least:
1) navigation way average velocity;
2) navigation way total length.
GPS communicator 9 is communicated by letter by GPS and is obtained the route guidance information of vehicle.
Wherein, described route guidance information comprises the navigation way that navigator is planned, and the traffic information at least one highway section that comprises in described navigation way.
Wherein, described highway section is for dividing the route unit of gained to navigation way based on link characteristics.For example, according to the traffic lights of road junction or road, navigation way is divided route unit of obtaining etc.Wherein, the equal corresponding one or more traffic information in each highway section.Preferably, the traffic information in described highway section include but not limited to following at least any:
1) highway section identification information, for example, position code, highway section title etc.;
2) road section length;
3) road-section average speed.
The calculation element 10 that blocks up is determined congestion information according to described whole traffic information and described route guidance information, to point out described congestion information to the user.
Wherein, described congestion information comprises navigation congestion information and whole congestion information.
Wherein, the mode that the calculation element 10 that blocks up obtains described navigation congestion information and whole congestion information is described in detail in reference to embodiment shown in Figure 4 and preferred embodiment thereof, and is contained in this by reference, repeats no more.
One of according to a preferred embodiment of the invention, described navigator also comprises the described navigation promoting device with reference to Fig. 5 embodiment.
According to the solution of the present invention, can the congestion information of quantification be provided in the process of moving and again plan for it and hide the route that blocks up for the user, improve driving efficient.
To those skilled in the art, obviously the invention is not restricted to the details of above-mentioned one exemplary embodiment, and in the situation that do not deviate from spirit of the present invention or essential characteristic, can realize the present invention with other concrete form.Therefore, no matter from which point, all should regard embodiment as exemplary, and be nonrestrictive, scope of the present invention is limited by claims rather than above-mentioned explanation, therefore is intended to be included in the present invention dropping on the implication that is equal to important document of claim and all changes in scope.Any Reference numeral in claim should be considered as limit related claim.In addition, obviously other unit or step do not got rid of in " comprising " word, and odd number is not got rid of plural number.A plurality of unit of stating in system's claim or device also can be realized by software or hardware by a unit or device.The first, the second word such as grade is used for representing title, and does not represent any specific order.

Claims (14)

1. the method for the congestion information that calculates the highway section of navigating, is characterized in that, described method comprises the steps:
A. determine described navigator residing current highway section;
B. according to described road section length and road-section average speed from each highway section between described current highway section to described most end highway section, determine the extremely one or more navigation congestion informations between described most end highway section of described current highway section, wherein, described navigation congestion information comprises the accumulative total of its corresponding jam road length of blocking up.
2. method according to claim 1, is characterized in that, described step a is further comprising the steps of:
According to total distance of the distance of the current residual in route guidance information and navigation way, determine operating range;
From first highway section of current navigation way, add up one by one the length in highway section to obtain the first cumulative length;
During greater than described operating range, determine that last highway section that this first cumulative length comprises is current highway section when described the first cumulative length.
3. method according to claim 1 and 2, is characterized in that, described step b specifically comprises:
Successively with each highway section between the most end highway section at current highway section to the place, destination of driving a vehicle at vehicle place as pending highway section, and described pending highway section is carried out;
Determine its blocked state according to the road-section average speed in described pending highway section;
When stopping up beginning, adopt described road section length to upgrade the described accumulative total length of blocking up;
In the time of in being in obstruction, upgrade the described accumulative total length of blocking up according to described road section length;
When stop up finishing, record this accumulative total length of blocking up, to block up based on the accumulative total that is recorded
Length is determined the navigation congestion information.
4. the described method of any one according to claim 1 to 3, is characterized in that, said method comprising the steps of:
Obtain the second accumulative total road section length between described current highway section to described pending highway section;
Wherein, being used for recording the block up step of length of this accumulative total in described step b specifically comprises the following steps:
Determine this range information of highway section with respect to vehicle that block up according to described the second accumulative total road section length and described accumulative total length of blocking up;
Record described accumulative total block up length and described range information, determine the navigation congestion information with block up based on the accumulative total that is recorded length and described range information.
5. the described method of any one according to claim 1 to 4, is characterized in that, described congestion information also comprises whole congestion information, and described method is further comprising the steps of:
According to whole traffic information, determine first excess time information;
Upgrade described whole traffic information;
According to the whole traffic information after upgrading, determine second excess time information;
More described first excess time information and described first excess time information, and when described second excess time information during information, determine whole congestion information greater than described the second excess time.
6. a congestion information that calculates based on claim 1 to 5 is pointed out the method for navigation, it is characterized in that, said method comprising the steps of:
A is when satisfying trigger condition, according to described road condition updating information and described route guidance information and executing analysis operation, to obtain congestion information;
When B satisfies predetermined obstruction condition when described congestion information, point out described congestion information;
C waits for that the user is based on the command information of described congestion information;
D plans navigation way again based on described congestion information after receiving described user instruction information;
E provides the described navigation way of planning again to the user.
7. a congestion information that calculates based on claim 1 to 6 provides the method for navigation information, it is characterized in that, said method comprising the steps of:
In navigation procedure, by hardware communications module and central server alternately to obtain road condition updating information;
Obtain the route guidance information of vehicle by the GPS communication module;
Determine congestion information according to described road condition updating information and described route guidance information.
8. the calculation element that blocks up that calculates the congestion information in navigation way, is characterized in that, the described calculation element that blocks up comprises:
First determines device, for the residing current highway section of definite described navigator;
Second determines device, be used for according to described road section length and road-section average speed from each highway section between described current highway section to described most end highway section, determine the extremely one or more navigation congestion informations between described most end highway section of described current highway section, wherein, described navigation congestion information comprises the accumulative total of its corresponding jam road length of blocking up.
9. the calculation element that blocks up according to claim 8, is characterized in that, described first determines that device comprises:
The first son is determined device, is used for determining operating range according to the current residual distance of route guidance information and total distance of navigation way;
Adding up device is used for from first highway section of current navigation way, and the length in cumulative highway section is to obtain the first cumulative length one by one;
The second son is determined device, is used for during greater than described operating range, determining that last highway section that this first cumulative length comprises is current highway section when described the first cumulative length.
10. the according to claim 8 or 9 described calculation elements that block up, is characterized in that, described second determines that device specifically comprises:
Selecting arrangement is used for selecting successively each highway section between the most end highway section at current highway section to the place, destination of driving a vehicle at vehicle place as pending highway section, and by with lower device to described pending highway section executable operations:
The 3rd son is determined device, is used for determining according to the road-section average speed in described pending highway section
Its blocked state;
The first updating device is used for adopting described road section length to upgrade institute when stopping up beginning
State and add up to block up length;
The second updating device is used for upgrading according to described road section length when being in obstruction
The described accumulative total length of blocking up;
Pen recorder is used for when stopping up end, records this accumulative total length of blocking up, with based on institute
The accumulative total of the record length congestion information of determining to navigate that blocks up.
11. according to claim 8 to 10, the described calculation element that blocks up of any one, is characterized in that, the described calculation element that blocks up also comprises:
Deriving means is used for obtaining the second accumulative total road section length between described current highway section to described pending highway section;
Wherein, described pen recorder specifically comprises:
The 3rd determines device, is used for determining this range information of highway section with respect to vehicle that block up according to described the second accumulative total road section length and the described accumulative total length of blocking up;
The subrecord device is used for recording described accumulative total block up length and described range information, determines with block up based on the accumulative total that is recorded length and described range information the congestion information that navigates.
12. according to claim 8 to 11, the described calculation element that blocks up of any one, is characterized in that, described congestion information also comprises whole congestion information, and the described calculation element that blocks up also comprises:
The very first time is determined device, is used for according to whole traffic information, determine first excess time information; The road condition updating device is used for upgrading described whole traffic information;
The second time was determined device, according to the whole traffic information after upgrading, determine second excess time information; Comparison means, be used for more described first excess time information and described first excess time information, and when described second excess time information during information, determine whole congestion information greater than described the second excess time.
13. a congestion information that obtains based on the calculation element that blocks up as any one in claim 8 to 12 is pointed out the navigation promoting device of navigation, it is characterized in that, described navigation promoting device comprises the following steps:
The deriving means that blocks up is used for when satisfy trigger condition, according to described road condition updating information and described route guidance information and executing analysis operation, with the acquisition congestion information;
Suggestion device is used for pointing out described congestion information when described congestion information satisfies predetermined obstruction condition;
Wait for device, be used for waiting for the command information that receives the user;
The route updating device is used for again planning navigation way based on described congestion information after receiving described user instruction information;
The route generator is used for providing the described navigation way of planning again to the user.
14. a navigator that comprises the described calculation element that blocks up of any one in claim 8 to 12 is characterized in that, described navigator comprises:
Network communication device is used at navigation procedure by carrying out alternately to obtain road condition updating information with the network equipment;
The GPS communicator is for communicate by letter to obtain the route guidance information of vehicle by GPS;
The calculation element that blocks up is used for determining congestion information according to described road condition updating information and described route guidance information.
CN201310049257.1A 2013-02-07 2013-02-07 Calculate congestion information and carry out based on it the method, device and the equipment that navigate Active CN103115626B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310049257.1A CN103115626B (en) 2013-02-07 2013-02-07 Calculate congestion information and carry out based on it the method, device and the equipment that navigate

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310049257.1A CN103115626B (en) 2013-02-07 2013-02-07 Calculate congestion information and carry out based on it the method, device and the equipment that navigate

Publications (2)

Publication Number Publication Date
CN103115626A true CN103115626A (en) 2013-05-22
CN103115626B CN103115626B (en) 2016-01-20

Family

ID=48414046

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310049257.1A Active CN103115626B (en) 2013-02-07 2013-02-07 Calculate congestion information and carry out based on it the method, device and the equipment that navigate

Country Status (1)

Country Link
CN (1) CN103115626B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103824450A (en) * 2014-03-20 2014-05-28 福州市规划设计研究院 Special vehicle route planning method based on traffic state rule for large-scale activities
CN104482936A (en) * 2014-12-23 2015-04-01 西安三星电子研究有限公司 Cloud server for providing road condition information and device for displaying road condition information
CN106441324A (en) * 2015-08-13 2017-02-22 上海汽车集团股份有限公司 Navigation method, navigation apparatus, road condition information collection method and road condition information collection system
CN107917714A (en) * 2016-10-09 2018-04-17 腾讯科技(深圳)有限公司 Duration method of estimation and device in navigation procedure
CN108038562A (en) * 2017-11-27 2018-05-15 上海爱优威软件开发有限公司 A kind of terminal row range monitoring method and system
CN108307312A (en) * 2018-01-09 2018-07-20 腾讯科技(深圳)有限公司 A kind of congestion reminding method, server, client and storage medium
CN108534787A (en) * 2018-04-15 2018-09-14 肖恒念 A kind of big data computational methods and device for real-time data analysis
CN109131357A (en) * 2018-10-22 2019-01-04 上海擎感智能科技有限公司 Congestion status display methods, system, storage medium and vehicle device
CN110533254A (en) * 2019-09-04 2019-12-03 百度在线网络技术(北京)有限公司 A kind of section recognition methods, device, equipment and storage medium
CN113112100A (en) * 2021-05-19 2021-07-13 浙江万里学院 Logistics distribution method for estimating arrival time of goods
CN113450560A (en) * 2021-03-08 2021-09-28 陕西世纪高通科技有限公司 Road condition abnormity alarm algorithm

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004069311A (en) * 2002-08-01 2004-03-04 Toshiba Corp Pathway retrieval server and pathway searching method
JP2005300229A (en) * 2004-04-07 2005-10-27 Sumitomo Electric Ind Ltd Link travel time prediction method and program
JP2006003169A (en) * 2004-06-16 2006-01-05 Aisin Aw Co Ltd Route guidance system and program for route guidance method
CN102005129A (en) * 2010-09-19 2011-04-06 厦门雅迅网络股份有限公司 Center navigation method capable of real-time performing route guidance
CN102095427A (en) * 2010-12-09 2011-06-15 深圳市凯立德欣软件技术有限公司 Navigation method and device
CN102636177A (en) * 2012-04-01 2012-08-15 北京百度网讯科技有限公司 Navigation path programming method and device as well as navigation system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004069311A (en) * 2002-08-01 2004-03-04 Toshiba Corp Pathway retrieval server and pathway searching method
JP2005300229A (en) * 2004-04-07 2005-10-27 Sumitomo Electric Ind Ltd Link travel time prediction method and program
JP2006003169A (en) * 2004-06-16 2006-01-05 Aisin Aw Co Ltd Route guidance system and program for route guidance method
CN102005129A (en) * 2010-09-19 2011-04-06 厦门雅迅网络股份有限公司 Center navigation method capable of real-time performing route guidance
CN102095427A (en) * 2010-12-09 2011-06-15 深圳市凯立德欣软件技术有限公司 Navigation method and device
CN102636177A (en) * 2012-04-01 2012-08-15 北京百度网讯科技有限公司 Navigation path programming method and device as well as navigation system

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103824450B (en) * 2014-03-20 2015-12-09 福州市规划设计研究院 Based on the large-scale activity Special running layout of roads method of traffic behavior rule
CN103824450A (en) * 2014-03-20 2014-05-28 福州市规划设计研究院 Special vehicle route planning method based on traffic state rule for large-scale activities
CN104482936B (en) * 2014-12-23 2018-10-26 西安三星电子研究有限公司 The device of the cloud server and display traffic information of traffic information is provided
CN104482936A (en) * 2014-12-23 2015-04-01 西安三星电子研究有限公司 Cloud server for providing road condition information and device for displaying road condition information
CN106441324A (en) * 2015-08-13 2017-02-22 上海汽车集团股份有限公司 Navigation method, navigation apparatus, road condition information collection method and road condition information collection system
CN107917714A (en) * 2016-10-09 2018-04-17 腾讯科技(深圳)有限公司 Duration method of estimation and device in navigation procedure
CN108038562A (en) * 2017-11-27 2018-05-15 上海爱优威软件开发有限公司 A kind of terminal row range monitoring method and system
CN108307312A (en) * 2018-01-09 2018-07-20 腾讯科技(深圳)有限公司 A kind of congestion reminding method, server, client and storage medium
CN108534787A (en) * 2018-04-15 2018-09-14 肖恒念 A kind of big data computational methods and device for real-time data analysis
CN109131357A (en) * 2018-10-22 2019-01-04 上海擎感智能科技有限公司 Congestion status display methods, system, storage medium and vehicle device
CN110533254A (en) * 2019-09-04 2019-12-03 百度在线网络技术(北京)有限公司 A kind of section recognition methods, device, equipment and storage medium
CN113450560A (en) * 2021-03-08 2021-09-28 陕西世纪高通科技有限公司 Road condition abnormity alarm algorithm
CN113112100A (en) * 2021-05-19 2021-07-13 浙江万里学院 Logistics distribution method for estimating arrival time of goods

Also Published As

Publication number Publication date
CN103115626B (en) 2016-01-20

Similar Documents

Publication Publication Date Title
CN103115626A (en) Method, device and equipment for calculating congestion information and navigating based on congestion information
US10527432B2 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS)
US10471955B2 (en) Stop sign and traffic light alert
EP3519774B1 (en) Methods and systems for generating parking related data
US9299023B2 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS)
JP6063237B2 (en) Traffic jam prediction device, traffic jam prediction system, traffic jam prediction method, and program
US9566982B2 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS)
JP2013072787A (en) Map data distribution device, electronic device and map update system
JP2014130529A (en) New road determination method, new road determination device, display device, computer program and recording medium
EP3944113B1 (en) Method, apparatus, and computer program product for anonymizing trajectories
WO2018090661A1 (en) Path planning for autonomous vehicle using bidirectional search
US20220219699A1 (en) On-board apparatus, driving assistance method, and driving assistance system
CN1993722B (en) Position information transmitter and position information transmitting method
CN114430801A (en) Terrain-sensitive route planning
US20220028267A1 (en) Method, apparatus, and computer program product for anonymizing trajectories
JP2023005015A (en) Traffic condition forecasting device and traffic condition forecasting method
US11751007B2 (en) Method, apparatus, and computer program product for anonymizing trajectories and stay points
CN114566062B (en) Vehicle parking scheduling management method and device, computer equipment and storage medium
CN114267177B (en) Parking demand analysis method and device, electronic equipment and readable storage medium
EP4138057A1 (en) Method of selecting a route for recording vehicle
CN108663056B (en) Road communication method and device
KR20230088791A (en) Method for selecting information item to be transmitted to vehicle's on-board system and associated device
JP2018081360A (en) Impassable road section estimation system and impassable road section estimation program

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 201203, room 2, building 88, 603 Darwin Road, Zhangjiang hi tech park, Shanghai, Pudong New Area

Applicant after: Shanghai Lei Teng software limited company

Address before: 201203, room 2, building 88, 603 Darwin Road, Zhangjiang hi tech park, Shanghai, Pudong New Area

Applicant before: Shanghai Leiteng Software Co.,Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: SHANGHAI LEITENG SOFTWARE CO.,LTD. TO: SHANGHAI RAXTONE SOFTWARE CO., LTD.

C14 Grant of patent or utility model
GR01 Patent grant