CN103115626B - Calculate congestion information and carry out based on it the method, device and the equipment that navigate - Google Patents
Calculate congestion information and carry out based on it the method, device and the equipment that navigate Download PDFInfo
- Publication number
- CN103115626B CN103115626B CN201310049257.1A CN201310049257A CN103115626B CN 103115626 B CN103115626 B CN 103115626B CN 201310049257 A CN201310049257 A CN 201310049257A CN 103115626 B CN103115626 B CN 103115626B
- Authority
- CN
- China
- Prior art keywords
- information
- section
- length
- blocking
- 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.)
- Active
Links
Abstract
The object of this invention is to provide and a kind ofly calculate congestion information and method, device and equipment for navigating.According to method of the present invention, comprising: determine the current road segment residing for described navigator; According to described road section length and the Road average-speed in each section between from described current road segment to described most end section, determine the one or more navigation congestion informations between described current road segment to described most end section, wherein, described navigation congestion information comprises the accumulative length of blocking up of the jam road corresponding to it.The invention has the advantages that can Timeliness coverage navigation way front occur jam situation, it is presented to user in the mode quantized, and can again plan for user the navigation way can evading this jam road, improve the understanding of user to forward path, and provide the driving efficiency of user.
Description
Technical field
The present invention relates to field of navigation technology, particularly relate to and a kind ofly calculate congestion information and carry out based on it the method, device and the equipment that navigate.
Background technology
In current navigation product, can, when starting to navigate, be only user's programme path according to traffic information now, but in actual travel, the traffic of this route possible can send larger conversion, but can not in time for user provides relevant information in existing product.Further, the current analysis for road conditions of blocking up only based on the mode providing traffic information in real time, and mode by quantifying can not provide reference information for user.
Summary of the invention
The object of this invention is to provide and a kind ofly calculate congestion information and method, device and equipment for navigating.
According to an aspect of the present invention, provide a kind of method of the congestion information calculated in navigation section, wherein, described method comprises:
A determines the current road segment residing for described navigator;
B is according to the described road section length in each section between from described current road segment to described most end section and Road average-speed, determine the one or more navigation congestion informations between described current road segment to described most end section, wherein, described navigation congestion information comprises the accumulative length of blocking up of the jam road corresponding to it.
According to another aspect of the present invention, additionally provide a kind of method pointing out navigation based on calculated congestion information, wherein, said method comprising the steps of:
A when a triggering condition is met, according to described road condition updating information and described route guidance information and executing analysis operation, to obtain congestion information;
B, when described congestion information meets predetermined blocking condition, points out described congestion information;
C upgrades navigation way based on described congestion information;
D provides the navigation way after described optimization to user.
According to another aspect of the present invention, additionally provide a kind of method that navigation information is provided based on calculated congestion information, wherein, said method comprising the steps of:
In navigation procedure, mutual to obtain road condition updating information by hardware communications module and central server;
The route guidance information of vehicle is obtained by GPS communication module;
Congestion information is determined according to described road condition updating information and described route guidance information;
According to another aspect of the present invention, additionally provide a kind of calculation element that blocks up of congestion information calculated in navigation section, wherein, described in the calculation element that blocks up comprise:
First determining device, for determining the current road segment residing for described navigator;
Second determining device, for according to the described road section length in each section between from described current road segment to described most end section and Road average-speed, determine the one or more navigation congestion informations between described current road segment to described most end section, wherein, described navigation congestion information comprises the accumulative length of blocking up of the jam road corresponding to it.
According to another aspect of the present invention, additionally provide the navigation promoting device that a kind of congestion information obtained based on the described calculation element that blocks up points out navigation, wherein, described navigation promoting device comprises the following steps:
Block up acquisition device, for when a triggering condition is met, according to described road condition updating information and described route guidance information and executing analysis operation, to obtain congestion information;
Suggestion device, for when described congestion information meets predetermined blocking condition, points out described congestion information;
Route updating device, for upgrading navigation way based on described congestion information;
Route generator, for providing the navigation way after described optimization to user.
According to another aspect of the present invention, additionally provide a kind of navigator comprising the described calculation element that blocks up, wherein, described navigator comprises:
Hardware communications device, in navigation procedure by carrying out mutual to obtain road condition updating information with the network equipment;
GPS communicator, for the route guidance information obtaining vehicle that communicated by GPS;
Block up calculation element, 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: can Timeliness coverage navigation way front occur jam situation, it is presented to user in the mode quantized, and can again plan for user the navigation way can evading this jam road, improve the understanding of user to forward path, and provide the driving efficiency of user.
Accompanying drawing explanation
By reading the detailed description done non-limiting example done with reference to the following drawings, other features, objects and advantages of the present invention will become more obvious:
Fig. 1 is according to a kind of method flow diagram for calculating the congestion information in navigation way of the present invention;
Fig. 2 carries out the method flow diagram that navigates for a kind of congestion information obtained according to the present invention according to the present invention;
Fig. 3 is a kind of method flow diagram providing navigation information based on calculated congestion information according to the present invention;
Fig. 4 is the structural representation of the calculation element that blocks up according to a kind of congestion information calculated 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 obtained according to the present invention according to the present invention;
Fig. 6 for according to of the present invention a kind of comprise described in block up the structural representation of navigator of calculation element;
Fig. 7 be according to one embodiment of present invention in the Road average-speed in each section and the block information of correspondence thereof;
Fig. 8 a illustrates navigator and user according to one embodiment of present invention and carries out mutual multiple states;
Fig. 8 b illustrates navigator according to another embodiment of the present invention and user carries out mutual multiple 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 illustrates a kind of method flow diagram of the congestion information calculated in navigation way.Wherein, described method comprises step S1 and step S2.
Method according to the present invention is realized by navigator, wherein, described navigator comprise can with position location satellite, as gps satellite etc. carries out the equipment of the traffic route communicating position a to another location of planning from map.Preferably, described navigator also can communicate with the network equipment.
Described navigation way comprises multiple section.Wherein, described section is based on the route unit of link characteristics to the gained that navigation way divides.Such as, according to the traffic lights of road junction or road, obtained route unit etc. is divided to route.Wherein, the equal corresponding one or more traffic information in each section.Preferably, the traffic information in described section include but not limited to following at least any one:
1) section identification information, such as, position code, section title etc.;
2) road section length;
3) Road average-speed.
In step sl, navigator determines described current road segment residing for self.
Particularly, described navigator determines residing for self according to route guidance information current road segment.
Wherein, the mode of the current road segment determined residing for described navigator include but not limited to following any one:
1) the overall traffic information that the locating information that obtains according to locating module of navigator, and network communication module and central server communication obtain, determines the current road segment residing for self.
Such as, navigator obtains the geographic coordinate information of current present position by GPS communication module, and this geographic coordinate information and route guidance information is compared, to determine the section comprising this geographic coordinate information, and using this section as current road segment.
2) navigator obtains 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 is from the section of first in navigation way, the length in accumulative section is to obtain the first cumulative length one by one, and described first cumulative length and operating range is compared; When described in described first cumulative length is greater than operating range time, determine that last section that this first cumulative length comprises is current road segment, and determine the residue length of this current road segment according to described first cumulative length and described operating range.
Wherein, the navigation way information that navigator obtains according to GPS module communication, determines total distance of Distance Remaining and navigation way.
Particularly, navigator comprises section set L by the route guidance information that GPS module obtains
{ 1..l}, front Distance Remaining S
rand total distance S of Present navigation route; Then navigator determines operating range S
p=S-S
r, and navigator is from first section L of navigation way
1start, one by one the length LS in cumulative section
i(1≤i≤l, and i is natural number) to obtain the first cumulative length S
a, that is when navigator adds up to an xth section L
xtime, S
ax=S
ax+ LS
x; When navigator judges the first cumulative length S
abe greater than operating range S
ptime, determine now corresponding section L
xcurrent road segment residing for navigator.
Wherein navigator can adopt successively cumulative method, and also can adopt the method for directly summation, such as, be L in pending section
xtime, adopt S
a=∑ (LS
1+ LS
2+ ... + LS
x) summation approach determine the first cumulative length S
a.
Then, in step s 2, navigator is according to the section traffic information in each section between from described current road segment to described most end section, determine the one or more navigation congestion informations between described current road segment to described most end section, wherein, described navigation congestion information comprises the accumulative length of blocking up of the jam road corresponding to it.
Wherein, described accumulative length of blocking up comprises the road section length in the section of one or more continuous blocking.
Wherein, multiple sections that navigator comprises according to navigation way, and determined described current road segment, determine the section traffic information in each section between described current road segment to most end section.Preferably, described section traffic information comprises road section length and the Road average-speed in section.
Preferably, navigator successively using the current road segment at vehicle place to driving place, destination most end section between each section as pending section, and step S201(figure performed to described pending section do not show) do not show to step S204(figure).
In step s 201, navigator determines its blocked state according to the Road average-speed in described pending section.Preferably, described navigator obtains the identification information that blocks up, and determines its congestion status according to the described Road average-speed blocking up identification information and described pending section.
Wherein, when blocking up, identification information is designated as vacation, and during the blocking of Road average-speed correspondence, described congestion status is blocking beginning; When the identification information that blocks up is designated as very, and during the blocking of Road average-speed correspondence, congestion status is in blocking; When the identification information that blocks up is designated as very, and when Road average-speed correspondence does not block, congestion status is blocking end.
In step S202, when blocked state comprises blocking beginning, navigator adopts described road section length to upgrade described accumulative length of blocking up.Preferably, navigator will block up update of identification information for blocking.
In step S203, when blocked state comprise be in blocking time, upgrade described accumulative length of blocking up according to described road section length.
In step S204, at the end of blocked state comprises blocking, record this accumulative length of blocking up, to determine the congestion information that navigates based on recorded accumulative length of blocking up.Preferably, navigator will block up update of identification information for not block.
More preferably, when blocked state comprises blocking end and described accumulative length of blocking up is greater than predetermined threshold, this accumulative length of blocking up is recorded, to determine the congestion information that navigates based on recorded accumulative length of blocking up.
Particularly, for pending section L
i(x≤i≤l), wherein L
xfor determined current road segment, L
lfor most end section, and i is natural number, described in the block up initial value of identification information ISC be preset as vacation, the initial value of the accumulative length CLA that blocks up is preset as 0.Navigator selects pending section L
i, and based on the identification information ISC and this section L that blocks up
iroad average-speed LV
iperform following operation:
1) when ISC is false, and LV
iwhen corresponding road condition is for blocking, upgrade CLA
i=CLA
i-1+ LS
i, and ISC is updated to very;
2) when ISC is true, and road condition corresponding to LVi for blocking time, upgrade CLA
i=CLA
i-1+ LS
i;
3) when ISC is true, and when road condition corresponding to LVi is non-blocking, then when the accumulative length CLA that blocks up is greater than predetermined threshold, the value of record CLA also it can be used as navigation congestion information.
Wherein, when described pending section is current road segment, described road section length comprises the described residue length in described pending section, and described method also comprises the residue length determining this current road segment according to described first cumulative length and described operating range.
Particularly, for pending section L
i(x≤i≤l), as i=x, navigator determination residue length LS
xr=S
a-S
p, and road section length LS
x=LS
xr.
Preferably, shown Road average-speed may correspond to various roads state, the corresponding non-plugged condition of segment path state wherein, the corresponding blocked state of segment path transport condition.
For example, referring to Fig. 7, when the road condition that Road average-speed is corresponding is " jogging " or " passing unimpeded ", corresponding non-plugged condition, the corresponding blocked states of other road conditions.
Preferably, when described pending section comprises described most end section, described step S2 also comprises following operation:
When described identification information instruction of blocking up blocks, record this accumulative length of blocking up, to determine the congestion information that navigates based on recorded accumulative length of blocking up.More preferably, when accumulative blocking up when length is greater than predetermined threshold records this accumulative length of blocking up.
Continue to be described foregoing First example, work as i=l, and ISC is true time, navigator judges whether CLA is greater than predetermined threshold, when being greater than predetermined threshold, recording this CLA and it can be used as navigation congestion information.
According to a preferred embodiment of the present invention, also comprise step S3(figure according to method of the present invention and do not show), when ISC is true in described step S2, and according to LV
idetermine pending section L
iduring non-blocking, the operation for recording this accumulative length of blocking up specifically comprises step S205(figure and does not show) and step S206(scheme not show).
In step s3, when ISC is true, and according to LV
iwhen determining the non-blocking of pending section Li, obtain the second accumulative road section length between described current road segment to described pending section.
Particularly, for pending section Li(x≤i≤l), navigator is based on S
ai'=∑ (LS
x+ LS
x+1+ ... + LS
i) obtain the second accumulative road section length S
ai' value; Or navigator is based on S
ai'=S
ai-1'+LS
idetermine the described second accumulative road section length S
ai' value.
Then, in step S205, navigator determines the range information of corresponding congested link relative to vehicle according to the described second accumulative road section length and described accumulative length of blocking up.
In step S206, accumulative length and the described range information of blocking up described in navigator record, to determine based on recorded accumulative length and the described range information of blocking up the congestion information that navigates.
Wherein, described accumulative length and the described range information of blocking up as the range information of corresponding congested link relative to vehicle, and to be preserved as the congestion information that navigates by navigator by the difference of the described second accumulative road section length and described accumulative length of blocking up.
Particularly, navigator is set up navigation and to be blocked up object C, and according to the accumulative road section length S of the accumulative length CLA and second that blocks up
aidetermine that this navigation is blocked up the attribute of object C, wherein, the length CL=CLA of C, C are relative to the distance CD=S of navigator
ai-CL.Wherein, described S
ai=S
ai-1+ LS
i(x≤i≤l), CLA is at L
ithe accumulative length of blocking up in continuous multiple blocking sections before.
One of according to a preferred embodiment of the invention, wherein, navigator also obtains the overall traffic information of navigation way, and described congestion information comprises overall congestion information.According to the method for the present embodiment also comprise step S4(figure do not show), step S5(figure do not show), step S6(figure do not show) and step S7(figure do not show).
In step s 4 which, navigator according to overall traffic information, determine first excess time information.Wherein, described overall traffic information includes but not limited to following at least any one:
1) navigation way average velocity;
2) navigation way total length.
Particularly, navigator obtain first excess time information T
1=S/V, wherein S is navigation way total length, and V is the average velocity of navigation way.
Then, in step s 5, navigator upgrades overall traffic information.
Then, in step s 6, navigator according to upgrade after overall traffic information, determine second excess time information.
Particularly, navigator obtain first excess time information T
2=S/V ', wherein S is navigation way total length, and V ' is the average velocity of the navigation way after upgrading.
Then, in the step s 7, navigator more described first excess time information and described second excess time information, and when described second excess time, information was greater than the first information excess time time, determine overall congestion information.
Wherein, described overall congestion information includes but not limited to following any one:
1) whether block up;
2) entirety is blocked up the time.
Particularly, comparison means compares T
1and T
2, and work as T
2> T
1time, determine overall congestion information.
Preferably, comparison means determines that the entirety time of blocking up is T
2-T
1.
The road of one or more snippets blocking existed in road ahead effectively can be determined in the process of moving according to method of the present invention, and the overall jam situation of road.
Fig. 2 illustrates the method flow diagram that a kind of congestion information obtained according to the present invention carries out navigating, and wherein, described method comprises step S8, step S9, step S10, step S11 and step S12.
In step s 8, when a triggering condition is met, navigator according to described overall traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
Wherein, described trigger condition comprise following any one:
1) schedule time condition; Such as, execution is triggered every the schedule time.
2) predetermined instruction condition; That is when receiving user instruction executable operations.Such as, when receiving the request of user.
3) scheduled event trigger condition, that is when scheduled event occurs trigger action.Such as, when traffic information is updated, again such as, when this mileage is greater than predetermined mileage threshold value etc.
Wherein, described congestion information comprises overall congestion information and one or more navigation congestion information.
Wherein, the mode obtaining navigation congestion information and overall congestion information is described in detail in the embodiment shown in aforementioned reference Fig. 1 and preferred embodiment thereof, and is contained in this by reference, repeats no more.
Then, in step s 9, when described congestion information meets predetermined acceleration environment, navigator points out described congestion information.Wherein said predetermined acceleration environment is for judging that current whether can execution plans that the acceleration of navigation way operates again.
Wherein, described predetermined acceleration environment comprise following any one:
1) when the congested link of navigation corresponding to congestion information can be evaded;
2) when there is overall congestion information.
Preferably, now described navigator is also provided for user the function obtaining the navigation way accelerated.
Such as, present the information of " front XXX kilometer, finds XXX rice congested link, clicks and attempts accelerating " to user, and the action button corresponding with " acceleration " function in this information is provided, select for user.
Then, in step slo, navigator waits for the command information of user based on described congestion information.
Preferably, navigator waits for that user gives the command information of described congestion information in the given time.
In step s 11, after receiving described user instruction information, again navigation way is planned based on described congestion information.
Preferably, the described navigation way again planned can evade the part or all of section corresponding to described congestion information.
In step s 12, navigator provide to user described in the navigation way again planned.
Preferably, the information such as the time that the navigation way that described navigator also points out this again to plan to user is saved relative to former navigation way.
Then, after navigator completes the operation that this time plan again, restart to detect whether meet preset trigger condition, to determine whether to restart to perform step S9 to step S12.
Fig. 8 a illustrates according to one embodiment of present invention, and navigator and user carry out mutual multiple states.
In normal state, navigator detects whether meet preset trigger condition, and when meeting preset trigger condition, according to described overall traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
Such as, when detect travel the schedule time time, initiatively execution analysis operation is to obtain congestion information, again such as, when receiving user instruction, responding this user instruction and carrying out execution analysis and operate to obtain congestion information.
When described congestion information meets predetermined acceleration environment, proceed to alert state, point out this congestion information to user.And proceed to waiting status, the command information of wait-receiving mode user.
After receiving described user instruction information, proceed to acceleration mode, again to plan navigation way according to described congestion information.
After obtaining the navigation way again planned, proceed to acceleration completion status, provide this navigation way to user, and come back to normal condition.
When navigator fails to receive user instruction information in the given time in waiting status, navigator proceeds to normal condition, again detects currently whether to meet trigger condition.
One of according to a preferred embodiment of the invention, when not meeting described predetermined acceleration environment, described navigator points out other information, and restarts to detect whether meet preset trigger condition.
Such as, in obtained congestion information, comprise navigation congestion information, and when road corresponding to this navigation congestion information cannot get around, navigator determines that this congestion information does not meet predetermined acceleration environment, and points out cur-rent congestion situation.
Again such as, current when being in the jam road of navigation corresponding to congestion information, determine that it does not meet predetermined acceleration environment, and point out cur-rent congestion situation.
Fig. 8 b illustrates the navigator corresponding with the preferred embodiment and user carries out mutual multiple state conversion process.
In multiple states of Fig. 8 b, alert state comprises the first alert state and the second alert state two sub-states.
When described congestion information meets predetermined acceleration environment, proceed to the first alert state from normal condition, point out this congestion information and executable operation thereof to user.
Otherwise proceed to the second alert state, point out congestion information to user, and get back to normal condition.
If do not receive in the first alert state the instruction that user operates about acceleration, then proceed to waiting status, continue to wait for user operation.
If receive in the first alert state or in waiting status the instruction that user operates about acceleration, then proceed to acceleration mode, again plan navigation way according to described congestion information.
According to method of the present invention, according to the congestion information of determined road ahead for user plans that navigation way is to dodge this blocking region again, the probability that blocking is waited for can be reduced, improve driving efficiency.
Fig. 3 illustrates a kind of method flow diagram providing navigation information based on calculated congestion information.Wherein, described method comprises step S13, step S14 and step S15.
In step s 13, navigator in navigation procedure, mutual to obtain overall traffic information by network communication module and central server.
Wherein, it is mutual obtained that described overall traffic information comprises via network communication module and central server, relevant traffic information overall to navigation way.
Preferably, described overall traffic information includes but not limited to following at least any one:
1) navigation way average velocity;
2) navigation way total length.
In step S14, navigator obtains the route guidance information of vehicle by GPS communication module.
Wherein, described route guidance information comprises the navigation way that navigator is planned, and the traffic information at least one section comprised in described navigation way.
Wherein, described section is the route unit carrying out dividing gained based on link characteristics to navigation way.Such as, according to the traffic lights of road junction or road, obtained route unit etc. is divided to navigation way.Wherein, the equal corresponding one or more traffic information in each section.Preferably, the traffic information in described section include but not limited to following at least any one:
1) section identification information, such as, position code, section title etc.;
2) road section length;
3) Road average-speed.
In step S15, navigator determines congestion information, to point out described congestion information to user according to described overall traffic information and described route guidance information.
Wherein, described congestion information comprises navigation congestion information and overall congestion information.
Wherein, the mode obtaining described navigation congestion information and described overall congestion information is described in detail in reference to the embodiment shown in Fig. 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, method with reference to embodiment illustrated in fig. 2 and preferred embodiment is also comprised with prompting navigation information according to the method for the present embodiment.
According to the solution of the present invention, can the congestion information of quantification be provided in the process of moving for user and again plan for it route hidden and block up, improve driving efficiency.
Fig. 4 illustrates a kind of structural representation of the calculation element that blocks up of the congestion information calculated in navigation way.Wherein, the calculation element that blocks up described in comprises the first determining device 1 and the second determining device 2.
Method according to the present invention is realized by navigator, wherein, described navigator comprise can with position location satellite, as gps satellite etc. carries out the equipment of the traffic route communicating position a to another location of planning from map.Preferably, described navigator also can communicate with the network equipment.
Described navigation way comprises multiple section.Wherein, described section is based on the route unit of link characteristics to the gained that navigation way divides.Such as, according to the traffic lights of road junction or road, obtained route unit etc. is divided to route.Wherein, the equal corresponding one or more traffic information in each section.Preferably, the traffic information in described section include but not limited to following at least any one:
1) section identification information, such as, position code, section title etc.;
2) road section length;
3) Road average-speed.
First determining device 1 determines described current road segment residing for self.
Particularly, described first determining device 1 determines belonging to it residing for navigator according to route guidance information current road segment.
Wherein, the mode of the current road segment determined residing for described navigator include but not limited to following any one:
1) the overall traffic information that the locating information that obtains according to locating module of the first determining device 1, and network communication device and central server communication obtain, determines the current road segment residing for self.
Such as, the first determining device 1 obtains the geographic coordinate information of current present position by GPS communication module, and this geographic coordinate information and route guidance information is compared, to determine the section comprising this geographic coordinate information, and using this section as current road segment.
2) the comprise in the first determining device 1 first sub-determining device (not shown) obtains total distance of Distance Remaining and navigation way, and determine operating range according to total distance of described Distance Remaining and navigation way, and, adding up device (not shown) in first determining device 1 is from the section of first in navigation way, the length in accumulative section is to obtain the first cumulative length one by one, and described first cumulative length and operating range is compared; When described in described first cumulative length is greater than operating range time, the in the first determining device 1 second sub-determining device (not shown) determines that last section that this first cumulative length comprises is current road segment.
Wherein, the navigation way information that navigator obtains according to GPS module communication, determines total distance of Distance Remaining and navigation way.
Particularly, navigator comprises section set L by the route guidance information that GPS module obtains
{ 1..l}, current residual distance S
rand total distance S of Present navigation route; Then the first sub-determining device determines operating range S
p=S-S
r, and adding up device is from first section L of navigation way
1start, one by one the length LS in cumulative section
i(1≤i≤l, and i is natural number) to obtain the first cumulative length S
a, that is when adding up device adds up to an xth section L
xtime, S
ax=S
ax+ LS
x; When navigator judges the first cumulative length S
abe greater than operating range S
ptime, the second sub-determining device determines now corresponding section L
xcurrent road segment residing for navigator.
Wherein integrating device can adopt successively cumulative method, and also can adopt the method for directly summation, such as, be L in pending section
xtime, adopt S
a=∑ (LS
1+ LS
2+ ... + LS
x) summation approach determine the first cumulative length S
a.
Then, second determining device 2 is according to the section traffic information in each section between from described current road segment to described most end section, determine the one or more navigation congestion informations between described current road segment to described most end section, wherein, described navigation congestion information comprises the accumulative length of blocking up of the jam road corresponding to it.
Wherein, described accumulative length of blocking up comprises the road section length in the section of one or more continuous blocking.
Wherein, multiple sections that navigator comprises according to navigation way, and determined described current road segment, determine the section traffic information in each section between described current road segment to most end section.Preferably, described section traffic information comprises road section length and the Road average-speed in section.
Preferably, the second determining device 2 also comprises selecting arrangement (not shown), the 3rd sub-determining device (not shown), the first updating device (not shown), the second updating device (not shown) and pen recorder (not shown).
Selecting arrangement successively using the current road segment at vehicle place to driving place, destination most end section between each section as pending section, and by the 3rd sub-determining device, the first updating device, the second updating device and pen recorder to described pending section by executable operations.
3rd sub-determining device determines its blocked state according to the Road average-speed in described pending section.Preferably, described navigator also obtains the identification information that blocks up, and determines its congestion status according to the described Road average-speed blocking up identification information and described pending section.
Wherein, when blocking up, identification information is designated as vacation, and during the blocking of Road average-speed correspondence, described congestion status is blocking beginning; When the identification information that blocks up is designated as very, and during the blocking of Road average-speed correspondence, congestion status is in blocking; When the identification information that blocks up is designated as very, and when Road average-speed correspondence does not block, congestion status is blocking end.
When blocked state comprises blocking beginning, the first updating device adopts described road section length to upgrade described accumulative length of blocking up.Preferably, navigator will block up update of identification information for blocking.
When blocked state comprise be in blocking time, the second updating device upgrades described accumulative length of blocking up according to described road section length.
At the end of blocked state comprises blocking, this accumulative length of blocking up of recording device records, to determine the congestion information that navigates based on recorded accumulative length of blocking up.Preferably, navigator will block up update of identification information for not block.
More preferably, when blocked state comprises blocking end and described accumulative length of blocking up is greater than predetermined threshold, this accumulative length of blocking up is recorded, to determine the congestion information that navigates based on recorded accumulative length of blocking up.
Particularly, for pending section L
i(x≤i≤l), wherein L
xfor determined current road segment, L
lfor most end section, and i is natural number, and navigator obtains and to block up identification information ISC, described in the block up initial value of identification information ISC be preset as vacation, the initial value of the accumulative length CLA that blocks up is preset as 0.Pending section L selected by selecting arrangement
i, and based on the identification information ISC and this section L that blocks up
iroad average-speed LV
iperform following operation:
1) when ISC is false, and LV
iwhen corresponding road condition is for blocking, the first updating device upgrades CLA
i=CLA
i-1+ LS
i, and ISC is updated to very;
2) when ISC is true, and road condition corresponding to LVi for blocking time, the second updating device upgrades CLA
i=CLA
i-1+ LS
i;
3) when ISC is true, and when road condition corresponding to LVi is non-blocking, then when the accumulative length CLA that blocks up is greater than predetermined threshold, the value of recording device records CLA also it can be used as navigation congestion information.
Wherein, when described pending section is current road segment, described road section length comprises the described residue length in described pending section, and described method also comprises the residue length determining this current road segment according to described first cumulative length and described operating range.
Particularly, for pending section L
i(x≤i≤l), as i=x, block up calculation element determination residue length LS
xr=S
a-S
p, and road section length LS
x=LS
xr.
Preferably, shown Road average-speed may correspond to various roads state, the corresponding non-plugged condition of segment path state wherein, the corresponding blocked state of segment path transport condition.
For example, referring to Fig. 7, when the road condition that Road average-speed is corresponding is " jogging " or " passing unimpeded ", corresponding non-plugged condition, the corresponding blocked states of other road conditions.
Preferably, when described pending section comprises described most end section, and when described in block up identification information instruction blocking time, this accumulative length of blocking up of recording device record, to determine the congestion information that navigates based on recorded accumulative length of blocking up.More preferably, when accumulative blocking up when length is greater than predetermined threshold records this accumulative length of blocking up.
Continue to be described foregoing First example, work as i=l, and ISC is true time, recording device judges whether CLA is greater than predetermined threshold, when being greater than predetermined threshold, recording this CLA and it can be used as 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 acquisition device (not shown), and described pen recorder comprises the 3rd determining device (not shown) and subrecord device (not shown).
When ISC is true, and according to LV
idetermine pending section L
iduring non-blocking, acquisition device obtains the second accumulative road section length between described current road segment to described pending section.
Particularly, for pending section Li(x≤i≤l), acquisition device obtains the second accumulative road section length S
ai'=∑ (LS
x+ LS
x+1+ ... + LS
i); Or acquisition device is based on S
ai'=S
ai-1'+LS
idetermine the described second accumulative road section length S
ai' value.
Then, the 3rd determining device determines the range information of corresponding congested link relative to vehicle according to the described second accumulative road section length and described accumulative length of blocking up.
Accumulative length and the described range information of blocking up described in the device record of subrecord, to determine based on recorded accumulative length and the described range information of blocking up the congestion information that navigates.
Wherein, 3rd determining device is using the difference of the described second accumulative road section length and described accumulative length of blocking up as the range information of corresponding congested link relative to vehicle, and described accumulative length and the described range information of blocking up is preserved as the congestion information that navigates by subrecord device.
Particularly, subrecord device is set up navigation and to be blocked up object C, and by the 3rd determining device according to the accumulative road section length S of the accumulative length CLA and second that blocks up
aidetermine that this navigation is blocked up the attribute of object C, wherein, the length CL=CLA of C, C are relative to the distance CD=S of navigator
ai-CL.Wherein, described S
ai=S
ai-1+ LS
i(x≤i≤l), CLA is at L
ithe accumulative length of blocking up in continuous multiple blocking sections before.
One of according to a preferred embodiment of the invention, wherein, navigator also obtains the overall traffic information of navigation way, and described congestion information comprises overall congestion information.Very first time determining device (not shown), road condition updating device (not shown), the second time determining device (not shown) and comparison means (not shown) is also comprised according to the calculation element that blocks up of the present embodiment.
Very first time determining device according to overall traffic information, determine first excess time information.Wherein, described overall traffic information includes but not limited to following at least any one:
1) navigation way average velocity;
2) navigation way total length.
Particularly, very first time determining device obtain first excess time information T
1=S/V, wherein S is navigation way total length, and V is the average velocity of navigation way.
Then, road condition updating device upgrades overall traffic information.
Then, the second time determining device according to upgrade after overall traffic information, determine second excess time information.
Particularly, the second time determining device obtain first excess time information T
2=S/V ', wherein S is navigation way total length, and 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 was greater than the first information excess time time, determine overall congestion information.
Wherein, described overall congestion information includes but not limited to following any one:
1) whether block up;
2) entirety is blocked up the time.
Particularly, comparison means compares T
1and T
2, and work as T
2> T
1time, determine overall congestion information.
Preferably, comparison means determines that the entirety time of blocking up is T
2-T
1.
The road of one or more snippets blocking existed in road ahead effectively can be determined in the process of moving according to the solution of the present invention, and the overall jam situation of road.
Fig. 5 illustrates the structural representation that a kind of congestion information obtained according to the present invention points out the navigation promoting device of navigation.Wherein, described navigation promoting device comprises the acquisition device 3 that blocks up, suggestion device 4, route updating device 5 and route generator 6.
When a triggering condition is met, the acquisition device 3 that blocks up according to described overall traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
Wherein, described trigger condition comprise following any one:
1) schedule time condition; Such as, execution is triggered every the schedule time.
2) predetermined instruction condition; That is when receiving user instruction executable operations.Such as, when receiving the request of user.
3) scheduled event trigger condition, that is when scheduled event occurs trigger action.Such as, when traffic information is updated, again such as, when this mileage is greater than predetermined mileage threshold value etc.
Wherein, described congestion information comprises overall congestion information and one or more navigation congestion information.
Wherein, the mode obtaining described navigation congestion information and described overall congestion information is described in detail in the embodiment shown in aforementioned reference Fig. 4 and preferred embodiment thereof, and is contained in this by reference, repeats no more.
Then, when described congestion information meets predetermined acceleration environment, suggestion device 4 shows described congestion information.Wherein said predetermined acceleration environment is for judging that current whether can execution plans that the acceleration of navigation way operates again.
Wherein, described predetermined acceleration environment comprise following any one:
1) when the congested link of navigation corresponding to congestion information can be evaded;
2) when there is overall congestion information.
Preferably, now described suggestion device 4 is also provided for user the function obtaining the navigation way accelerated.
Such as, suggestion device 4 presents the information of " front XXX kilometer, finds XXX rice congested link, clicks and attempts accelerating " to user, and provides the action button corresponding with " acceleration " function in this information, selects for user.
Wherein, suggestion device 4 can after user's clicking operation being detected executable operations, also can automatically perform prompting operation.
Then, wait for that device 5 waits for the command information of user based on described congestion information.
Preferably, wait for that device 5 waits for that user gives the command information of described congestion information in the given time.
After receiving described user instruction information, route updating device 6 plans navigation way again based on described congestion information.
Preferably, the described navigation way again planned can evade the part or all of section corresponding to described congestion information.
Again the navigation way planned described in route generator 7 provides to user.
Preferably, the information such as the time that the navigation way that described route generator 7 also points out this again to plan to user is saved relative to former navigation way.
Then, after navigator completes the operation that this time plan again, restart to detect whether meet preset trigger condition, with acquisition device 3 of determining to block up, suggestion device 4, wait for whether device 5, route updating device 6 and route generator 7 restarts executable operations.
Fig. 8 a illustrates according to one embodiment of present invention, and navigator and user carry out mutual multiple states.
In normal state, the acquisition device 3 that blocks up detects whether meet preset trigger condition, and when meeting preset trigger condition, according to described overall traffic information and described route guidance information and executing analysis operation, to obtain congestion information.
Such as, when detect travel the schedule time time, initiatively execution analysis operation is to obtain congestion information for the acquisition device 3 that blocks up, and again such as, when receiving user instruction, the acquisition device 3 that blocks up responds this user instruction to be carried out execution analysis and operate to obtain congestion information.
When described congestion information meets predetermined acceleration environment, guider proceeds to alert state, and suggestion device 4 points out this congestion information to user.
Then, navigator proceeds to waiting status, by the command information waiting for device 5 wait-receiving mode user.
After receiving described user instruction information, navigator proceeds to acceleration mode, and route updating device 6 plans navigation way again according to described congestion information.
After obtaining the navigation way again planned, navigator proceeds to acceleration completion status, and route generator 7 provides this navigation way to user, and then navigator comes back to normal condition.
When navigator fails to receive user instruction information in the given time in waiting status, navigator proceeds to normal condition, again detects currently whether to meet preset trigger condition.
One of according to a preferred embodiment of the invention, when not meeting described predetermined acceleration environment, described navigator points out other information, and restarts to detect whether meet preset trigger condition.
Such as, in obtained congestion information, comprise navigation congestion information, and when road corresponding to this navigation congestion information cannot get around, navigator determines that this congestion information does not meet predetermined acceleration environment, and points out cur-rent congestion situation.
Again such as, current when being in the jam road of navigation corresponding to congestion information, determine that it does not meet predetermined acceleration environment, and point out cur-rent congestion situation.
Fig. 8 b illustrates the navigator corresponding with the preferred embodiment and user carries out mutual multiple state conversion process.
In multiple states of Fig. 8 b, alert state comprises the first alert state and the second alert state two sub-states.
When described congestion information meets predetermined acceleration environment, navigator proceeds to the first alert state from normal condition, and suggestion device 4 points out this congestion information and executable operation thereof to user.
Otherwise navigator proceeds to the second alert state, suggestion device 4 points out congestion information to user, and then navigator gets back to normal condition.
If do not receive in the first alert state the instruction that user operates about acceleration, then proceed to waiting status, continue to wait for user operation.
If navigator receives in the first alert state or in waiting status the instruction that user operates about acceleration, then proceed to acceleration mode, route updating device 6 plans navigation way again by according to described congestion information.
According to the solution of the present invention, according to the congestion information of determined road ahead for user plans that navigation way is to dodge this blocking region again, the probability that blocking is waited for can be reduced, improve driving efficiency.
Fig. 6 illustrates the structural representation of the navigator of the calculation element that to block up described in a kind of comprising.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, mutual to obtain overall traffic information by communication module and central server.
Wherein, it is mutual obtained that described overall traffic information comprises via network communication device 8 and central server, relevant traffic information overall to navigation way.
Preferably, described overall traffic information includes but not limited to following at least any one:
1) navigation way average velocity;
2) navigation way total length.
GPS communicator 9 obtains the route guidance information of vehicle by GPS communication.
Wherein, described route guidance information comprises the navigation way that navigator is planned, and the traffic information at least one section comprised in described navigation way.
Wherein, described section is the route unit carrying out dividing gained based on link characteristics to navigation way.Such as, according to the traffic lights of road junction or road, obtained route unit etc. is divided to navigation way.Wherein, the equal corresponding one or more traffic information in each section.Preferably, the traffic information in described section include but not limited to following at least any one:
1) section identification information, such as, position code, section title etc.;
2) road section length;
3) Road average-speed.
The calculation element 10 that blocks up determines congestion information, to point out described congestion information to user according to described overall traffic information and described route guidance information.
Wherein, described congestion information comprises navigation congestion information and overall congestion information.
Wherein, the mode that the calculation element 10 that blocks up obtains described navigation congestion information and overall congestion information is described in detail in reference to the embodiment shown in Fig. 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 with reference to the navigation promoting device described in Fig. 5 embodiment.
According to the solution of the present invention, can the congestion information of quantification be provided in the process of moving for user and again plan for it route hidden and block up, improve driving efficiency.
To those skilled in the art, obviously the invention is not restricted to the details of above-mentioned one exemplary embodiment, and when not deviating from spirit of the present invention or essential characteristic, the present invention can be realized in other specific forms.Therefore, no matter from which point, all should embodiment be regarded as exemplary, and be nonrestrictive, scope of the present invention is limited by claims instead of above-mentioned explanation, and all changes be therefore intended in the implication of the equivalency by dropping on claim and scope are included in the present invention.Any Reference numeral in claim should be considered as the claim involved by limiting.In addition, obviously " comprising " one word do not get rid of other unit or step, odd number does not get rid of plural number.Multiple unit of stating in system claims or device also can be realized by software or hardware by a unit or device.First, second word such as grade is used for representing title, and does not represent any specific order.
Claims (10)
1., for calculating a method for the congestion information in navigation section, it is characterized in that, described method comprises the steps:
A. the current road segment residing for described navigator is determined;
B. according to described road section length and the Road average-speed in each section between from described current road segment to most end section, determine the one or more navigation congestion informations between described current road segment to described most end section, wherein, described navigation congestion information comprises the accumulative length of blocking up of the jam road corresponding to it;
Described step a is further comprising the steps of:
According to the current residual distance in route guidance information and total distance of navigation way, determine operating range;
From first section of Present navigation route, the length in accumulative section is to obtain the first cumulative length one by one;
When described in described first cumulative length is greater than operating range time, determine that last section that this first cumulative length comprises is current road segment;
Described step b specifically comprises:
Successively using the current road segment at vehicle place to driving place, destination most end section between each section as pending section, and described pending section to be performed;
Road average-speed according to described pending section determines its blocked state;
When blocking beginning, adopt described road section length to upgrade described accumulative length of blocking up;
When being in blocking, upgrade described accumulative length of blocking up according to described road section length;
At the end of blocking, record this accumulative length of blocking up, accumulatively to block up based on recorded
Length determines the congestion information that navigates;
Described method is further comprising the steps of:
Obtain the second accumulative road section length between described current road segment to described pending section;
Wherein, the step for recording this accumulative length of blocking up in described step b specifically comprises the following steps:
The range information of this congested link relative to vehicle is determined according to the described second accumulative road section length and described accumulative length of blocking up;
Record described accumulative length and the described range information of blocking up, to determine based on recorded accumulative length and the described range information of blocking up the congestion information that navigates.
2. method according to claim 1, is characterized in that, described congestion information also comprises overall congestion information, and described method is further comprising the steps of:
According to overall traffic information, determine first excess time information;
Upgrade described overall traffic information;
According to upgrade after overall traffic information, determine second excess time information;
More described first excess time information and described first excess time information, and when described second excess time, information was greater than described second information excess time time, determine overall congestion information.
3. the congestion information calculated based on claim 2 points out a method for navigation, it is characterized in that, said method comprising the steps of:
A when a triggering condition is met, according to described road condition updating information and described route guidance information and executing analysis operation, to obtain congestion information;
B, when described congestion information meets predetermined blocking condition, points out described congestion information;
C waits for the command information of user based on described congestion information;
D, after receiving described user instruction information, plans navigation way again based on described congestion information;
Again the navigation way planned described in E provides to user.
4. a method for navigation information is provided based on the congestion information calculated any one of claims 1 to 3, it is characterized in that, said method comprising the steps of:
In navigation procedure, mutual to obtain road condition updating information by hardware communications module and central server;
The route guidance information of vehicle is obtained by GPS communication module;
Congestion information is determined according to described road condition updating information and described route guidance information.
5. calculate the calculation element that blocks up of the congestion information in navigation way, it is characterized in that, described in the calculation element that blocks up comprise:
First determining device, for determining the current road segment residing for described navigator;
Second determining device, for according to the described road section length in each section between from described current road segment to most end section and Road average-speed, determine the one or more navigation congestion informations between described current road segment to described most end section, wherein, described navigation congestion information comprises the accumulative length of blocking up of the jam road corresponding to it;
The described calculation element that blocks up also comprises:
Acquisition device, for obtaining the second accumulative road section length between described current road segment to pending section;
Wherein, pen recorder specifically comprises:
3rd determining device, for determining the range information of this congested link relative to vehicle according to the described second accumulative road section length and described accumulative length of blocking up;
Subrecord device, for recording described accumulative length and the described range information of blocking up, to determine based on recorded accumulative length and the described range information of blocking up the congestion information that navigates.
6. the calculation element that blocks up according to claim 5, is characterized in that, described first determining device comprises:
First sub-determining device, for the total distance according to the current residual distance in route guidance information and navigation way, determines operating range;
Adding up device, for from first section of Present navigation route, the length in cumulative section is to obtain the first cumulative length one by one;
Second sub-determining device, for described in being greater than when described first cumulative length operating range time, determine that last section that this first cumulative length comprises is current road segment.
7. the calculation element that blocks up according to claim 5 or 6, is characterized in that, described second determining device specifically comprises:
Selecting arrangement, for select successively the current road segment at vehicle place to driving place, destination most end section between each section as pending section, and by with lower device to described pending section executable operations:
3rd sub-determining device, for determining its blocked state according to the Road average-speed in described pending section;
First updating device, for when blocking beginning, adopts described road section length to upgrade described accumulative length of blocking up;
Second updating device, for when being in blocking, upgrades described accumulative length of blocking up according to described road section length;
Pen recorder, at the end of blocking, records this accumulative length of blocking up, to determine the congestion information that navigates based on recorded accumulative length of blocking up.
8. the calculation element that blocks up according to claim 7, is characterized in that, described congestion information also comprises overall congestion information, described in the calculation element that blocks up also comprise:
Very first time determining device, for according to overall traffic information, determine first excess time information; Road condition updating device, for upgrading described overall traffic information;
Second time determining device, according to upgrade after overall traffic information, determine second excess time information; Comparison means, for more described first excess time information and described first excess time information, and when described second excess time, information was greater than described second information excess time time, determine overall congestion information.
9. the congestion information obtained based on the calculation element that blocks up as claimed in claim 8 points out a navigation promoting device for navigation, it is characterized in that, described navigation promoting device comprises the following steps:
Block up acquisition device, for when a triggering condition is met, according to described road condition updating information and described route guidance information and executing analysis operation, to obtain congestion information;
Suggestion device, for when described congestion information meets predetermined blocking condition, points out described congestion information;
Wait for device, for the command information of wait-receiving mode user;
Route updating device, for after receiving described user instruction information, plans navigation way again based on described congestion information;
Route generator, for the navigation way again planned described in providing to user.
10. comprise a navigator for the calculation element that blocks up according to claim 8, it is characterized in that, described navigator comprises:
Network communication device, in navigation procedure by carrying out mutual to obtain road condition updating information with the network equipment;
GPS communicator, for the route guidance information obtaining vehicle that communicated by GPS;
Block up calculation element, for determining congestion information according to described road condition updating information and described route guidance information.
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 CN103115626A (en) | 2013-05-22 |
| CN103115626B true 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) |
Families Citing this family (10)
| 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 |
| CN104482936B (en) * | 2014-12-23 | 2018-10-26 | 西安三星电子研究有限公司 | The device of the cloud server and display traffic information of traffic information is provided |
| CN106441324A (en) * | 2015-08-13 | 2017-02-22 | 上海汽车集团股份有限公司 | Navigation method, navigation apparatus, road condition information collection method and road condition information collection system |
| CN107917714B (en) * | 2016-10-09 | 2019-01-29 | 腾讯科技（深圳）有限公司 | Duration estimation method and device in navigation procedure |
| CN108038562A (en) * | 2017-11-27 | 2018-05-15 | 上海爱优威软件开发有限公司 | A kind of terminal row range monitoring method and system |
| CN108307312B (en) * | 2018-01-09 | 2021-08-24 | 腾讯科技（深圳）有限公司 | Congestion prompting 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 |
| CN110533254B (en) * | 2019-09-04 | 2022-07-19 | 百度在线网络技术（北京）有限公司 | Road section identification method, device, equipment and storage medium |
| CN113450560A (en) * | 2021-03-08 | 2021-09-28 | 陕西世纪高通科技有限公司 | Road condition abnormity alarm algorithm |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (3)
| 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 |
| JP4521695B2 (en) * | 2004-04-07 | 2010-08-11 | 住友電気工業株式会社 | Link travel time estimation apparatus, program and method |
| JP2006003169A (en) * | 2004-06-16 | 2006-01-05 | Aisin Aw Co Ltd | Route guidance system and program for route guidance method |
-
2013
- 2013-02-07 CN CN201310049257.1A patent/CN103115626B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103115626A (en) | 2013-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103115626B (en) | Calculate congestion information and carry out based on it the method, device and the equipment that navigate | |
| 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 | |
| US9805602B2 (en) | Parking service | |
| EP3227873B1 (en) | Method and apparatus for providing point of interest information | |
| CN107792077B (en) | Method and system for confirming whether road section is suitable for autonomous vehicle driving | |
| US9299023B2 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS) | |
| US20170268900A1 (en) | Method and apparatus for providing point of interest information | |
| US20160033291A1 (en) | Departure/destination location extraction apparatus and departure/destination location extraction method | |
| US11001254B2 (en) | Method of providing parking information for autonomous parking, service server for providing parking information, and system for providing parking information | |
| US9566982B2 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS) | |
| CN111102988A (en) | Map-based path planning method, server, vehicle-mounted terminal, and storage medium | |
| US20150345972A1 (en) | Vehicle information providing device | |
| CN104697541A (en) | Method for providing trip-associated information | |
| US11662215B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
| WO2018090661A1 (en) | Path planning for autonomous vehicle using bidirectional search | |
| US20180348789A1 (en) | Method for optimizing a digital map for an automated vehicle | |
| JP6971027B2 (en) | In-vehicle equipment, vehicle information provision system, server equipment | |
| CN112923942B (en) | Method and device for vehicle reference driving route between starting point and end point | |
| KR20170045061A (en) | Apparatus for guiding route using vehicle data and mehtod thereof | |
| CN116698054B (en) | Road matching method, device, electronic equipment and storage medium | |
| US11798411B2 (en) | Systems and methods for transforming high-definition geographical map data into messages for vehicle communications | |
| US11751007B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories and stay points | |
| CN108663056B (en) | Road communication method and device | |
| US20230177952A1 (en) | A system and method for generating utilization data of a vehicle |
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 for 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 |