CN106556399A - Navigation processing method, navigator, mobile terminal device and navigation server - Google Patents

Navigation processing method, navigator, mobile terminal device and navigation server Download PDF

Info

Publication number
CN106556399A
CN106556399A CN201510622976.7A CN201510622976A CN106556399A CN 106556399 A CN106556399 A CN 106556399A CN 201510622976 A CN201510622976 A CN 201510622976A CN 106556399 A CN106556399 A CN 106556399A
Authority
CN
China
Prior art keywords
information
turning point
data
navigation
marker
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510622976.7A
Other languages
Chinese (zh)
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201510622976.7A priority Critical patent/CN106556399A/en
Priority to PCT/CN2015/094605 priority patent/WO2017049748A1/en
Publication of CN106556399A publication Critical patent/CN106556399A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3644Landmark guidance, e.g. using POIs or conspicuous other objects

Abstract

Embodiments provide a kind of navigation processing method, navigator, mobile terminal device and navigation server.Methods described includes:The data of navigation way are obtained according to the navigation instruction of user, the data of the navigation way include the data of the information of travel segment and its turning point and the turning point, and the information of the turning point is included in the information of the marker in the visual line of sight of the turning point;Navigated according to the data of the navigation way, the information of the turning point is supplied to into user.According to embodiments of the present invention, after the navigation instruction of receive user, further return the navigation route data comprising marker information to aid in user to navigate, reduce yaw rate, improve user's navigation experience.

Description

Navigation processing method, navigator, mobile terminal device and navigation server
Technical field
The present invention relates to field of navigation technology, more particularly to a kind of navigation processing method, navigator, Mobile terminal device and navigation server.
Background technology
With the development of the popularization and road construction of the vehicles, with positioning function and navigation feature Mobile terminal device be widely used to daily life, become people trip basic equipment.Example Such as, navigation software is installed on mobile phone.Generally, existing navigation system is supplied to the navigation of user Route signal language is " 300 meters of front, turn left ", " travelling 2 kilometers along present road ", " Turn left second traffic light " etc..
However, for the situations such as such as complicated highway section are traveling in, as user is unfamiliar with to road Reason, the above-mentioned navigation mode based on crossing have following weak point:First, user is located at road During mouth (especially starting point is located near crossing), easily go to the wrong way because differentiating unclear direction so that User's yaw rate is higher.Secondly, after user need to advance a period of time, can just find that course is It is no correct, reduce user's navigation experience.
The content of the invention
The purpose of the embodiment of the present invention is, there is provided a kind of navigation processing method, navigator, shifting Dynamic terminal unit and navigation server, to realize providing the number of the navigation way comprising marker information According to reduction user's yaw rate lifts user's navigation experience.
According to an aspect of the present invention, there is provided a kind of navigation processing method, including:According to user's Navigation instruction obtains the data of navigation way, the data of the navigation way include travel segment and its The data of the information of turning point and the turning point, the information of the turning point include The information of the marker in the visual line of sight of the turning point;According to the data of the navigation way Navigated, the information of the turning point is supplied to into user.
Preferably, the information of the turning point includes following at least two information:Direction information, Azimuth information of the name information and marker of marker relative to the turning point.
Preferably, the data according to the navigation way are navigated, by the turning point Information is supplied to the process of user to include:When detecting the position and arbitrary steering that are currently located The distance between point is less than predetermined Distance l imit and current towards turning point traveling When, the information of the turning point is supplied to into user.
According to a further aspect in the invention, a kind of navigation processing method is also provided, including:According to leading Boat request generates the data of navigation way, and the data of the navigation way include travel segment and its turn To the data of point;The traveling in the travel segment is determined respectively according to the data of the travel segment Direction, and the visual line of sight region on the direct of travel at the turning point is obtained respectively;From Default marker information database obtains the information of marker in the visual line of sight region respectively; The prompting of the turning point is generated respectively according to the information of the data and the marker of the turning point Information, and add the information in the navigation data respectively, please in response to the navigation Ask, there is provided the data of the navigation way.
Preferably, the information of the data and the marker according to the turning point is generated respectively The process of the information of the turning point includes:According to the data and the mark of the turning point The information of thing, generation include following at least two information:The name information of direction information, marker With marker relative to the turning point of the azimuth information of the turning point information.
Preferably, the visual line of sight for being obtained on the direct of travel at the turning point respectively The process in region includes:With the turning point as end points, predetermined length is formed along the direct of travel Ray, centered on the ray respectively to from left to right rotate the first set angle formed plane fan Shape region, and using the planar sector-shaped areas as the visual line of sight region.
Preferably, the visual line of sight for being obtained on the direct of travel at the turning point respectively The process in region also includes:The planar sector-shaped areas are rotated up into the along perpendicular to ground direction Two set angles, form three-dimensional sector region, and using the three-dimensional sector region as the sight line Range areas.
Preferably, it is described to obtain in the visual line of sight region from default marker information database The process of the information of marker includes:Obtain positioned at described flat from default marker information database The altitude information of all markers and/or position letter in face sector region or the three-dimensional sector region Breath, chooses highest and/or nearest marker according to the altitude information and/or the positional information Information.
Preferably, the process bag of the information that nearest marker is chosen according to the positional information Include:According to each described marker of the positional information calculation apart from the turning point range data, And choose the information of the corresponding marker of minima in the range data.
Preferably, methods described also includes:If detecting the deviation direct of travel, obtain Deviation angle data, and carried out correcting the prompting of direct of travel according to the deviation angle data.
According to a further aspect in the invention, a kind of navigator is also provided, including:Navigation requests mould Block, for the data of navigation way, the number of the navigation way are obtained according to the navigation instruction of user According to the data of the information including travel segment and its turning point and the turning point, described turn The information of the marker in the visual line of sight of the turning point is included in the information of point;Turn to Point reminding module, for being navigated according to the data of the navigation way, by the turning point Information is supplied to user.
Preferably, the information of the turning point includes following at least two information:Direction information, Azimuth information of the name information and marker of marker relative to the turning point.
Preferably, the turning point reminding module be used for when detect the position that is currently located with it is arbitrary The distance between turning point is less than predetermined Distance l imit and current towards the turning point During traveling, the information of the turning point is supplied to into user.
According to a further aspect in the invention, a kind of mobile terminal device is also provided, including real as described above Apply the navigator described in example.
According to a further aspect in the invention, a kind of navigation server is also provided, including:Navigation way Generation module, for the data of navigation way, the number of the navigation way are generated according to navigation requests According to the data including travel segment and its turning point;Visual line of sight region acquisition module, for basis The data of the travel segment determine the direct of travel in the travel segment respectively, and obtain respectively Visual line of sight region at the turning point on the direct of travel;Marker data obtaining module, For obtaining marker in the visual line of sight region respectively from default marker information database Information;Information generation module, for the data according to the turning point and the marker Information generates the information of the turning point respectively, and adds institute in the navigation data respectively Information is stated, navigation way provides module, in response to the navigation requests, there is provided described The data of navigation way.
Preferably, the information generation module is for data according to the turning point and described The information of marker, generation include following at least two information:The title of direction information, marker The information of information and marker relative to the turning point of the azimuth information of the turning point.
Preferably, visual line of sight region acquisition module is for the turning point as end points, edge The direct of travel forms the ray of predetermined length, is revolved to from left to right centered on the ray respectively Turn the first set angle and form planar sector-shaped areas, and the planar sector-shaped areas are regarded as described Line range areas;
Visual line of sight region acquisition module is additionally operable to the planar sector-shaped areas along perpendicular to ground Face direction rotates up the second set angle, forms three-dimensional sector region, and will be described three-dimensional fan-shaped Region is used as the visual line of sight region.
Preferably, the marker data obtaining module includes:Data capture unit, for from pre- If marker information database obtain positioned at the planar sector-shaped areas or the three-dimensional sector region The altitude information and/or positional information of interior all markers;Marker information extracting unit, for root The letter of highest and/or nearest marker is chosen according to the altitude information and/or the positional information Breath.
Preferably, the marker information extracting unit for according to the positional information calculation each Range data of the marker apart from the turning point, and choose minima in the range data The information of corresponding marker.
Preferably, the navigation server also includes:Direct of travel reminding module, if for inspection The deviation direct of travel is measured, then obtains deviation angle data, and according to the deflecting angle number of degrees According to the prompting for carrying out corrigendum direct of travel.
Navigation processing method provided in an embodiment of the present invention, navigator, mobile terminal device and lead Boat server, in navigation way is obtained in the data basis of travel segment and its turning point, also obtains Obtain/generate the information of the turning point comprising marker information such that it is able to connect in customer location The prompting of marker information in visual line of sight at turning point is carried out during nearly turning point to user, by tool The information guiding user for having label reference advances according to accurate direct of travel, reduces use Family yaw rate, improves user's navigation experience.
Description of the drawings
Fig. 1 is the schematic diagram of an example of the present general inventive concept for illustrating the reflection present invention;
Fig. 2 is the flow chart of the navigation processing method for illustrating the embodiment of the present invention one;
Fig. 3 is the flow chart of the navigation processing method for illustrating the embodiment of the present invention two;
Fig. 4 is that the exemplary of the application scenarios of the navigation processing method for illustrating the embodiment of the present invention two is shown One of be intended to;
Fig. 5 is that the exemplary of the application scenarios of the navigation processing method for illustrating the embodiment of the present invention two is shown The two of intention;
Fig. 6 is the logic diagram of the navigator for illustrating the embodiment of the present invention three;
Fig. 7 is the logic diagram of the navigation server for illustrating the embodiment of the present invention four.
Specific embodiment
The basic conception of the present invention is to provide a kind of navigation processing mode based on marker information: After the data for obtaining navigation way, user according in the data traveling process of navigation way, its When the distance between position and arbitrary turning point are less than predetermined Distance l imit, user is turned to The prompting of the marker information at point in visual line of sight, auxiliary user's navigation, to reduce yaw rate simultaneously Lift user's navigation experience.The navigation processing mode is widely used in various navigation situation such as walkings and leads Boat, outdoor navigation, indoor navigation etc..
Fig. 1 is the schematic diagram of an example of the present general inventive concept for illustrating the reflection present invention.
With reference to Fig. 1, it is assumed that user marches to the position for being close to two road cross point, and cross point is It is that user needs to make the node of steering, road periphery has multiple buildings (A, B ... F, G). According to existing airmanship, its navigation hint language is " road ahead left-hand rotation ", it is seen then that be supplied to The direction information for being only based on crossing of user.Under the premise of user is unfamiliar to road, only After having traveling a period of time, can just find whether course is correct.
By contrast, basic conception of the invention, can finally be provided to the navigation hint language of user It is " road ahead is turned left, and you will be appreciated that G ".As building G is one directly perceived and eye-catching Marker, it is easy to be viewed by a user, therefore it provides marker information can help user Confirm whether current course is correct, so as to provide the user more optimal navigation experience.
Below in conjunction with the accompanying drawings a kind of navigation processing method of the embodiment of the present invention is described in detail.
Embodiment one
Fig. 2 is the flow chart of the navigation processing method for illustrating the embodiment of the present invention one.Can set in navigation Methods described is performed on standby or mobile terminal device (such as smart mobile phone).
With reference to Fig. 2, in step S210, the data of navigation way are obtained according to the navigation instruction of user, The data of navigation way include the number of the information of travel segment and its turning point and turning point According to the information of turning point is included in the information of the marker in the visual line of sight of turning point.
Here, navigation instruction at least includes departure place information and destination information.In concrete implementation In mode, departure place information and destination information can be user on the interactive boundary of such as navigation software The information being input on face, additionally, departure place information can also be the movement of built-in GPS positioning device User's current GPS coordinate data that terminal unit or navigator get.
The data of the navigation way returned using traditional airmanship are only included travel segment and its are turned Xiang Dian.Generally, turning point is to show that user's direct of travel needs the node for changing.For example, User often hears " left-hand rotation of 200 meters of front " when using navigation.
The data of the navigation way of the embodiment of the present invention except including in addition to above-mentioned data, also including with the addition of The data of the information of marker information in the visual line of sight of turning point.Here marker is carried out Once illustrate, marker refers to the building of road periphery or sight spot, in actual applications, For example the building such as Chaoyang exultation city, Baidu mansion, Bird's Nest can be as marker, for aiding in User navigates.Correspondingly, the information of marker can be such as, but not limited to the title of marker, position Put, word description, business, the building such as social economy's attribute, height, width, the number of plies such as education The information such as object looks attribute.
Specifically, the information of turning point may include, but be not limited to, below at least two information: The azimuth information of direction information, the name information of marker and marker relative to turning point.In tool In the implementation of body, for example, the information of turning point is " 200 meters of front left-hand rotation, at you Right side there is building A ", it is seen then which includes the direction information of " left-hand rotation ", it is " right There is building A in side " marker name information and marker relative to turning point orientation believe Breath.Again for example, the information of turning point is that " road ahead is turned left, and you will be appreciated that building B ", the marker title for including the direction information and " building B " of " left-hand rotation " among these believe Breath.
In step S220, navigated according to the data of navigation way, by the information of turning point It is supplied to user.
Exemplary embodiment of the invention, step S220 may include:It is currently located when detecting The distance between position and arbitrary turning point less than predetermined Distance l imit, and current court When advancing to turning point, the information of turning point is supplied to into user.That is, working as user When driving towards arbitrary turning point, user is pointed out in advance by the information of turning point.For example, when The distance between the position at front place and certain turning point are less than 50 meters, then just carry out user and carry Wake up.For example, voice message " road ahead is turned left, and you will be appreciated that building B ".However, It should be understood that other modes may also be employed, such as, show default on the interactive interface of navigation software Marker prompting icon, or terminal display screen demonstration marker prompting light, then or adopt The combination in any of the modes such as voice, visual display, tactile by the content of navigation guide inform to Family.
The navigation processing method of the embodiment of the present invention, can be in navigation procedure, according to navigation way number According to the information of middle turning point, give when turning point is driven towards to user at turning point in visual line of sight Marker information prompting, thus reduce user yaw rate.Additionally, user is according to marker Information can real-time judge its direct of travel it is whether correct, so as to improve user's navigation experience.
Embodiment two
Fig. 3 is the flow chart of the navigation processing method for illustrating the embodiment of the present invention two.Can be in navigation clothes Methods described is performed on business device.
With reference to Fig. 3, in step S310, the data of navigation way, navigation are generated according to navigation requests The data of route include the data of travel segment and its turning point.
Specifically, as described in above-mentioned embodiment, navigation requests can at least include departure place information and mesh Ground information.Navigation server after departure place information and destination information is obtained, according to the two Navigation route planning is carried out, the process of planning is exactly the mistake that navigation way is divided into travel segment Journey, the node for connecting each course are exactly turning point.
In actual applications, the road that travel segment typically extends, and turning point is typically bifurcated The place that point occurs, such as crossroad, T-shaped road junction etc..Fig. 4 is to illustrate the embodiment of the present invention One of two illustrative diagram of application scenarios of navigation processing method.With reference to Fig. 4, a certain In navigation scenarios, departure place is Beijing Chaoyang exultation city somewhere nearby, and destination is Baidu Technology Park No. 1 building.Scheme one, scheme two and scheme three in figure is the data of navigation way.
In step S320, the direct of travel in travel segment is determined respectively according to the data of travel segment, And the visual line of sight region on direct of travel at turning point is obtained respectively.
In addition to it can determine that direct of travel according to the data of travel segment, can also be set by mobile terminal The direct of travel of travel segment is determined for built-in direction sensor, then feed back to navigation server, Navigation server can be further processed according to direct of travel is obtained.
Correspondingly, exemplary embodiment of the invention, is obtained described in step S320 respectively The process in the visual line of sight region on direct of travel at turning point may include:With turning point as end points, The ray of predetermined length is formed along direct of travel, respectively to from left to right rotation first centered on ray Set angle forms planar sector-shaped areas, and using planar sector-shaped areas as visual line of sight region.
For example, the first set angle may be configured as the angle (such as 45 degree) for meeting human eye sight scope, A sector region is can be obtained by after ray and left rotation and right rotation angle is determined.The fan section Domain is two-dimentional.Specifically, can be identified according to above-mentioned planar sector-shaped areas in subsequent step The selection of thing, the process with regard to choosing will be specifically described later.Here, for final selection Highest marker, user is possible to just can't see at all.As an example it is assumed that apart from human eye There is the building M that a seat height degree is 10 meters at 200 meters, if having one at 100 meters of human eye Building N of the seat height degree more than 5 meters, and building M and building N is on straight line, Now user can't see building M.
Thus, the problems referred to above can change into a mathematical problem.A right angled triangle is drawn first, One right-angle side of the right angled triangle is located at building M, building N and human eye three is located Straight line on, building M is in vertical direction equivalent to another right-angle side.It is well known that light Linearly propagate, then it is right angle that the highest point of building M injects the light of human eye Hypotenuse.As, building M is apart from 200 meters of human eye, building N is apart from human eye 100 meters, then according to triangle neutrality line theorem, building N is in vertical direction equivalent to upper State the neutrality line of right angled triangle.It is obvious that when the height of building N is more than 5 meters, just The light that building M sends can be blocked, so that user can't see it.Therefore, now it is supplied to use The highest marker at family is not just worth can be sayed.
In order to ensure the marker information of prompting is that user can see, need to consider facing upward for human eye Angle, is to extend to three dimensions from aforesaid two-dimensional space.Therefore, it is of the invention Another exemplary embodiment, is obtained described in step S320 on direct of travel at turning point respectively The process in visual line of sight region may also include:By planar sector-shaped areas along perpendicular to ground direction upwards The second set angle is rotated, three-dimensional sector region is formed, and using three-dimensional sector region as sight line model Enclose region.In actual applications, the second set angle may be alternatively provided as meeting human eye sight scope Angle (such as 45 degree).
In step S330, obtained in visual line of sight region respectively from default marker information database The information of marker.
Exemplary embodiment of the invention, step S330 may include:Believe from default marker Breath data base obtains the high number of degrees of all markers in planar sector-shaped areas or three-dimensional sector region According to and/or positional information, highest and/or nearest is chosen according to altitude information and/or positional information The information of marker.
Specifically, on the one hand, for the process for choosing highest marker, can be according to the high number of degrees According to being ranked up to all markers, the corresponding marker of maximum in altitude information is chosen.It is another Aspect, for the process for choosing nearest marker, can be according to each mark of positional information calculation Range data of the thing apart from turning point, and in selected distance data the corresponding marker of minima letter Breath.Additionally, may also be combined with two parameters of height and distance of marker to choose marker, for example The height and distance of marker is weighted respectively and is sued for peace again, the size of the value obtained according to weighted sum To choose marker.
In step S340, turning point is generated respectively according to the information of the data and marker of turning point Information, and add information in navigation data respectively.
Exemplary embodiment of the invention, step S340 may include:According to the data of turning point With the information of marker, generating includes following at least two information:The name of direction information, marker The information of title information and marker relative to the turning point of the azimuth information of turning point.For example, The information of voice prompt of " 200 meters of front left-hand rotation, there is building A on the right side of you " can be generated, The direction information of " left-hand rotation " is which includes, the marker title of " right side has building A " The azimuth information of information and marker relative to turning point.Again for example, " road ahead can be generated Turn left, you will be appreciated that building B " information, include among these " left-hand rotation " turn To information and the marker name information of " building B ".
In step S350, in response to navigation requests, there is provided the data of navigation way.
By the process of abovementioned steps S310~S340, acquisition with the addition of the information of turning point The data of navigation way, to be supplied to user for aiding in which to be navigated.
Further, above-mentioned navigation processing method can also include:If detecting deviation traveling side To then obtaining deviation angle data, and carry out correcting direct of travel according to deviation angle data and carry Show.
Fig. 5 is that the exemplary of the application scenarios of the navigation processing method for illustrating the embodiment of the present invention two is shown The two of intention, which illustrates the streetscape schematic diagram of the start position of the navigation way scheme two shown in Fig. 4, Including north streetscape, streetscape in the south, east streetscape and west streetscape.
Assume that user current location is to face west, user institute can be it is seen that west streetscape, working as In front visual line of sight region, highest building Shi Jin Thailand benefit mansion, on the right side of road. And the starting point given by the navigation way of reality should be, it should be seen that be north streetscape, In the visual line of sight region, highest building is Chaoyang exultation city, on the right side of road.This When navigation can detect user and deviate direct of travel, further according to the deviation angle data that get Prompting is given, for example, voice message " current direction of advance mistake, please turns round to the right 90 degree, you It will be appreciated that Chaoyang exultation city, on the right side of road ", to help user to confirm correct traveling Direction, revert on navigation way again.
Navigation processing method provided in an embodiment of the present invention, generates navigation way by navigation requests Data, determine the row in travel segment according to the data of the travel segment in the data of navigation way Enter direction, and obtain the visual line of sight region on direct of travel at turning point, further being regarded Marker in line range areas, for " user's yaw rate high " and " cannot when being in turning point It is quick to confirm whether direct of travel correct " problem, with the addition of comprising mark in navigation route data Know the turning point information of thing information, simple leading for travel segment and turning point is included with existing There is significant difference in boat route data.User is guided by the information with label reference Advance according to accurate direct of travel so that user possess more preferably, more easily navigation experience.Together When, as marker information has feature directly perceived, understandable, user's yaw rate can drop significantly It is low.
Embodiment three
Fig. 6 is the logic diagram of the navigator for illustrating the embodiment of the present invention three.Can be used to perform such as The method and step of embodiment illustrated in fig. 2.
With reference to Fig. 6, the navigator includes navigation requests module 610 and turning point reminding module 620。
Navigation requests module 610 for according to the navigation instruction of user obtain navigation way data, The data of navigation way include the number of the information of travel segment and its turning point and turning point According to the information of turning point is included in the information of the marker in the visual line of sight of turning point.
Preferably, the information of turning point includes following at least two information:Direction information, mark Know the azimuth information of name information and marker relative to turning point of thing.
Turning point reminding module 620 is navigated for the data according to navigation way, by turning point Information be supplied to user.
Preferably, turning point reminding module 620 can be used for when detecting the position that is currently located and appoint The distance between one turning point is less than predetermined Distance l imit and current towards turning point row When entering, the information of turning point is supplied to into user.
The present invention also provides a kind of mobile terminal device including foregoing navigator.
The navigator for providing according to embodiments of the present invention and mobile terminal device obtain to remove to be included advancing Outside section and its turning point, also including turning point information navigation way data, from And can user's traveling when being close to turning point, the mark at turning point in visual line of sight is carried out to user The prompting of thing information.Thus, navigation hint service directly perceived, readily appreciating, drop are provided the user Low user's yaw rate.By significantly improving navigation experience, so as to effectively increase existing user couple The viscosity of navigation product (such as navigation software).
Example IV
Fig. 7 is the logic diagram of the navigation server for illustrating the embodiment of the present invention four.Can be used to perform The method and step of embodiment as shown in Figure 3.
With reference to Fig. 7, the navigation server includes navigation way generation module 710, visual line of sight area Domain acquisition module 720, marker data obtaining module 730, information generation module 740 and lead Air route line provides module 750.
Navigation way generation module 710 is led for the data of navigation way are generated according to navigation requests The data of air route line include the data of travel segment and its turning point.
Visual line of sight region acquisition module 720 is expert at for being determined according to the data of travel segment respectively Enter the direct of travel in section, and obtain the visual line of sight region on direct of travel at turning point respectively.
Further, visual line of sight region acquisition module 720 is for turning point as end points, edge is gone Enter the ray that direction forms predetermined length, set to from left to right rotation first centered on ray respectively Angle forms planar sector-shaped areas, and using planar sector-shaped areas as visual line of sight region.
In order to be supplied to the more accurate information of user, further, visual line of sight region Acquisition module 720 is additionally operable to for above-mentioned planar sector-shaped areas to rotate up the along perpendicular to ground direction Two set angles, form three-dimensional sector region, and using three-dimensional sector region as visual line of sight region.
Marker data obtaining module 730 is for obtaining from default marker information database respectively The information of marker in visual line of sight region.
Specifically, marker data obtaining module 730 can include:Data capture unit is (in figure It is not shown), for obtaining positioned at planar sector-shaped areas or vertical from default marker information database The altitude information and/or positional information of all markers in body sector region;Marker information is chosen single First (not shown), for choosing highest and/or most according to altitude information and/or positional information The information of near marker.
Further, marker information extracting unit can be used for according to each mark of positional information calculation Range data of the thing apart from turning point, and in selected distance data the corresponding marker of minima letter Breath.
Information generation module 740 is distinguished for the information of data and marker according to turning point The information of turning point is generated, and adds information in navigation data respectively.
Preferably, information generation module 740 can be used for the data and marker according to turning point Information, generation include following at least two information:Direction information, the name information of marker and Information of the marker relative to the turning point of the azimuth information of turning point.
Navigation way provides module 750 in response to navigation requests, there is provided the data of navigation way.
In order to dramatically lift Consumer's Experience, when user occurs to go off course, may also provide correct Direct of travel to user, help user to correct direct of travel in time to return navigation way.It is optional Ground, navigation server also include:If direct of travel reminding module (not shown) is used for inspection Deviation direct of travel is measured, is then obtained deviation angle data, and is carried out more according to deviation angle data The prompting of positive direct of travel.
Navigation server provided in an embodiment of the present invention can provide a kind of towards the user for having navigation needs In addition to including travel segment and its turning point, the prompting of the turning point comprising marker information is with the addition of Information, so as to enrich navigation route data, provides the user more directly perceived, understandable leading Boat service, reduces the yaw rate of user, improves user's navigation experience.
In several embodiments provided by the present invention, it should be understood that disclosed device and side Method, can be realized by another way.For example, device embodiment described above is only Schematically, for example, the division of the module, only a kind of division of logic function are actual real There can be other dividing mode now.
In addition, each functional module in each embodiment of the invention can be integrated in a process mould In block, or modules are individually physically present, it is also possible to two or more module collection In Cheng Yi module.Above-mentioned integrated module both can be realized in the form of hardware, it is also possible to Realized in the form of hardware plus software function module.
The above-mentioned integrated module realized in the form of software function module, can be stored in a meter In calculation machine read/write memory medium.Above-mentioned software function module is stored in a storage medium, bag Include some instructions use so that computer equipment (can be personal computer, server, or Person's network equipment etc.) or processor (processor) execution each embodiment methods described of the invention Part steps.And aforesaid storage medium includes:USB flash disk, portable hard drive, read only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disc or CD etc. are various can be with the medium of store program codes.
The above, specific embodiment only of the invention, but protection scope of the present invention is not Be confined to this, any those familiar with the art the invention discloses technical scope It is interior, change or replacement can be readily occurred in, should be all included within the scope of the present invention.Therefore, Protection scope of the present invention should be defined by the scope of the claims.

Claims (20)

1. a kind of navigation processing method, it is characterised in that methods described includes:
The data of navigation way, the packet of the navigation way are obtained according to the navigation instruction of user Include the data of the information of travel segment and its turning point and the turning point, the turning point Information be included in the information of the marker in the visual line of sight of the turning point;
Navigated according to the data of the navigation way, the information of the turning point is provided To user.
2. method according to claim 1, it is characterised in that the prompting letter of the turning point Breath includes following at least two information:Direction information, the name information of marker and marker are relative In the azimuth information of the turning point.
3. method according to claim 1 and 2, it is characterised in that lead described in the basis The data of air route line are navigated, and the information of the turning point is supplied to the process bag of user Include:
When detecting the distance between the position that is currently located and arbitrary turning point less than predetermined distance Limit value, and when currently advancing towards the turning point, by the information of the turning point It is supplied to user.
4. a kind of navigation processing method, it is characterised in that methods described includes:
The data of navigation way are generated according to navigation requests, the data of the navigation way include advancing Section and its data of turning point;
The direct of travel in the travel segment is determined respectively according to the data of the travel segment, and The visual line of sight region at the turning point on the direct of travel is obtained respectively;
Marker in the visual line of sight region is obtained respectively from default marker information database Information;
The turning point is generated respectively according to the information of the data and the marker of the turning point Information, and add the information in the navigation data respectively;
In response to the navigation requests, there is provided the data of the navigation way.
5. method according to claim 4, it is characterised in that described according to the turning point Data and the marker information generate respectively the turning point information process bag Include:
According to the information of the data and the marker of the turning point, generation includes following at least two The information of kind:The side of direction information, the name information of marker and marker relative to the turning point The information of the turning point of position information.
6. method according to claim 5, it is characterised in that described to be obtained described respectively The process in the visual line of sight region on direct of travel at the turning point includes:
With the turning point as end points, the ray of predetermined length is formed along the direct of travel,
The first set angle is rotated to from left to right respectively centered on the ray form plane sector area Domain, and using the planar sector-shaped areas as the visual line of sight region.
7. method according to claim 6, it is characterised in that described to be obtained described respectively The process in the visual line of sight region on direct of travel at the turning point also includes:
Planar sector-shaped areas edge is rotated up into the second set angle, shape perpendicular to ground direction Into three-dimensional sector region, and using the three-dimensional sector region as the visual line of sight region.
8. method according to claim 7, it is characterised in that described from default marker Information database obtains the process of the information of marker in the visual line of sight region to be included:
Obtain positioned at the planar sector-shaped areas or the solid from default marker information database The altitude information and/or positional information of all markers in sector region,
Highest and/or nearest mark are chosen according to the altitude information and/or the positional information The information of thing.
9. method according to claim 8, it is characterised in that described to be believed according to the position Breath chooses the process of the information of nearest marker to be included:
According to each described marker of the positional information calculation apart from the turning point distance number According to, and choose the information of the corresponding marker of minima in the range data.
10. the method according to any one of claim 1~9, it is characterised in that the side Method also includes:
If detecting the deviation direct of travel, deviation angle data are obtained, and according to described Deviation angle data carry out the prompting for correcting direct of travel.
11. a kind of navigator, it is characterised in that the navigator includes:
Navigation requests module, for the data of navigation way, institute are obtained according to the navigation instruction of user The data for stating navigation way include the information of travel segment and its turning point and the turning point Data, the information of the turning point is included in the mark in the visual line of sight of the turning point The information of thing;
Turning point reminding module, for being navigated according to the data of the navigation way, will be described The information of turning point is supplied to user.
12. navigator according to claim 11, it is characterised in that the turning point Information includes following at least two information:Direction information, the name information of marker and mark Azimuth information of the thing relative to the turning point.
13. navigator according to claim 11 or 12, it is characterised in that described turn It is used for a reminding module little with the distance between arbitrary turning point when detect the position that is currently located In predetermined Distance l imit, and when currently advancing towards the turning point, by the steering The information of point is supplied to user.
14. a kind of mobile terminal devices, it is characterised in that include as appointed in claim 11~13 Navigator described in one.
15. a kind of navigation servers, it is characterised in that the navigation server includes:
Navigation way generation module, it is for the data of navigation way are generated according to navigation requests, described The data of navigation way include the data of travel segment and its turning point;
Visual line of sight region acquisition module, for being determined according to the data of the travel segment respectively The direct of travel of the travel segment, and obtain on the direct of travel respectively at the turning point Visual line of sight region;
Marker data obtaining module, for obtaining institute respectively from default marker information database State the information of marker in visual line of sight region;
Information generation module, for the data according to the turning point and the letter of the marker Breath generates the information of the turning point respectively, and adds in the navigation data respectively described Information;
Navigation way provides module, in response to the navigation requests, there is provided the navigation way Data.
16. navigation servers according to claim 15, it is characterised in that the prompting letter For the data according to the turning point and the information of the marker, generation includes breath generation module At least two information below:Direction information, the name information of marker and marker are relative to described The information of the turning point of the azimuth information of turning point.
17. navigation servers according to claim 16, it is characterised in that the sight line model Enclose region acquisition module for the turning point as end points, pre- fixed length being formed along the direct of travel The ray of degree, centered on the ray rotates the first set angle to from left to right respectively and forms plane Sector region, and using the planar sector-shaped areas as the visual line of sight region,
Visual line of sight region acquisition module is additionally operable to the planar sector-shaped areas along perpendicular to ground Face direction rotates up the second set angle, forms three-dimensional sector region, and will be described three-dimensional fan-shaped Region is used as the visual line of sight region.
18. navigation servers according to claim 17, it is characterised in that the marker Data obtaining module includes:
Data capture unit, for obtaining positioned at the plane from default marker information database The altitude information and/or positional information of all markers in sector region or the three-dimensional sector region,
Marker information extracting unit, for being selected according to the altitude information and/or the positional information Take the information of highest and/or nearest marker.
19. navigation servers according to claim 18, it is characterised in that the marker Information extracting unit for according to the positional information calculation each described marker apart from the steering The range data of point, and choose the information of the corresponding marker of minima in the range data.
20. navigation servers according to any one of claim 15~19, it is characterised in that The navigation server also includes:
Direct of travel reminding module, if deviateing the direct of travel for detecting, obtains inclined Digression degrees of data, and carried out correcting the prompting of direct of travel according to the deviation angle data.
CN201510622976.7A 2015-09-25 2015-09-25 Navigation processing method, navigator, mobile terminal device and navigation server Pending CN106556399A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201510622976.7A CN106556399A (en) 2015-09-25 2015-09-25 Navigation processing method, navigator, mobile terminal device and navigation server
PCT/CN2015/094605 WO2017049748A1 (en) 2015-09-25 2015-11-13 Navigation processing method, device, server and computer device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510622976.7A CN106556399A (en) 2015-09-25 2015-09-25 Navigation processing method, navigator, mobile terminal device and navigation server

Publications (1)

Publication Number Publication Date
CN106556399A true CN106556399A (en) 2017-04-05

Family

ID=58385766

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510622976.7A Pending CN106556399A (en) 2015-09-25 2015-09-25 Navigation processing method, navigator, mobile terminal device and navigation server

Country Status (2)

Country Link
CN (1) CN106556399A (en)
WO (1) WO2017049748A1 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108509635A (en) * 2018-04-10 2018-09-07 百度在线网络技术(北京)有限公司 Method and apparatus for generating information
CN109781131A (en) * 2019-03-14 2019-05-21 百度在线网络技术(北京)有限公司 Navigate abductive approach, device, navigator and readable storage medium storing program for executing
CN110455302A (en) * 2018-05-08 2019-11-15 奥迪股份公司 Navigation system control method, device, computer equipment and storage medium
CN112034983A (en) * 2020-08-27 2020-12-04 中国矿业大学 Eye tracking and virtual reality combined indoor navigation road network construction method
CN112750302A (en) * 2019-10-29 2021-05-04 丰田自动车株式会社 Automatic parking system
CN114942032A (en) * 2022-05-13 2022-08-26 上海大不自多信息科技有限公司 Outdoor integrated navigation method, system and storage medium
US11427188B2 (en) 2019-10-17 2022-08-30 Toyota Jidosha Kabushiki Kaisha Automated valet parking system

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110617832A (en) * 2019-10-15 2019-12-27 天津津航计算技术研究所 Enhanced live-action aided navigation method
CN112698648B (en) * 2020-12-14 2024-04-19 珠海格力智能装备有限公司 Vehicle positioning method and device and autonomous navigation vehicle
CN112926630B (en) * 2021-01-29 2023-09-19 北京百度网讯科技有限公司 Route planning method, route planning device, electronic equipment and computer readable medium

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101008670A (en) * 2006-01-24 2007-08-01 何明伟 Road information indicating system and method therefor
CN101398308A (en) * 2008-10-15 2009-04-01 凯立德欣技术(深圳)有限公司 Interest point search method, interest point search method thereof and navigation system
WO2010081549A1 (en) * 2009-01-14 2010-07-22 Tomtom International B.V. Navigation device & method
CN101910793A (en) * 2007-12-28 2010-12-08 三菱电机株式会社 Navigation device
CN101968365A (en) * 2009-07-27 2011-02-09 宏达国际电子股份有限公司 Navigation path displaying method, navigation apparatus and computer program product
CN103717998A (en) * 2011-11-16 2014-04-09 丰田自动车株式会社 Information processing system, information processing device and center server
CN103837153A (en) * 2012-11-23 2014-06-04 现代Mnsoft公司 Method and device for generating intersection guidance information
CN104061927A (en) * 2014-07-02 2014-09-24 百度在线网络技术(北京)有限公司 Method and device for walking navigation
CN104457767A (en) * 2013-09-18 2015-03-25 腾讯科技(深圳)有限公司 Position service realization method and apparatus thereof
CN104915393A (en) * 2015-05-26 2015-09-16 百度在线网络技术(北京)有限公司 Directional search method and device

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2976882B2 (en) * 1996-04-23 1999-11-10 住友電気工業株式会社 Intersection guidance device
CN1815142A (en) * 2005-02-01 2006-08-09 北京优能城际信息技术有限公司 Automobile navigation method
KR100875375B1 (en) * 2007-05-28 2008-12-23 팅크웨어(주) Intersection guidance method and navigation system using point of interest information
TW201007128A (en) * 2008-08-04 2010-02-16 Mitac Int Corp Method of generating navigation message and system thereof
US8442767B2 (en) * 2009-08-28 2013-05-14 Navteq B.V. Method of operating a navigation system to provide route guidance
JP2011117850A (en) * 2009-12-03 2011-06-16 Renesas Electronics Corp Navigation system
CN103033193A (en) * 2011-09-29 2013-04-10 北京四维图新科技股份有限公司 Voice navigation method and voice navigation device

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101008670A (en) * 2006-01-24 2007-08-01 何明伟 Road information indicating system and method therefor
CN101910793A (en) * 2007-12-28 2010-12-08 三菱电机株式会社 Navigation device
CN101398308A (en) * 2008-10-15 2009-04-01 凯立德欣技术(深圳)有限公司 Interest point search method, interest point search method thereof and navigation system
WO2010081549A1 (en) * 2009-01-14 2010-07-22 Tomtom International B.V. Navigation device & method
CN101968365A (en) * 2009-07-27 2011-02-09 宏达国际电子股份有限公司 Navigation path displaying method, navigation apparatus and computer program product
CN103717998A (en) * 2011-11-16 2014-04-09 丰田自动车株式会社 Information processing system, information processing device and center server
CN103837153A (en) * 2012-11-23 2014-06-04 现代Mnsoft公司 Method and device for generating intersection guidance information
CN104457767A (en) * 2013-09-18 2015-03-25 腾讯科技(深圳)有限公司 Position service realization method and apparatus thereof
CN104061927A (en) * 2014-07-02 2014-09-24 百度在线网络技术(北京)有限公司 Method and device for walking navigation
CN104915393A (en) * 2015-05-26 2015-09-16 百度在线网络技术(北京)有限公司 Directional search method and device

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108509635A (en) * 2018-04-10 2018-09-07 百度在线网络技术(北京)有限公司 Method and apparatus for generating information
CN108509635B (en) * 2018-04-10 2022-03-11 百度在线网络技术(北京)有限公司 Method and apparatus for generating information
CN110455302A (en) * 2018-05-08 2019-11-15 奥迪股份公司 Navigation system control method, device, computer equipment and storage medium
CN110455302B (en) * 2018-05-08 2023-10-20 奥迪股份公司 Navigation system control method, device, computer equipment and storage medium
CN109781131A (en) * 2019-03-14 2019-05-21 百度在线网络技术(北京)有限公司 Navigate abductive approach, device, navigator and readable storage medium storing program for executing
US11427188B2 (en) 2019-10-17 2022-08-30 Toyota Jidosha Kabushiki Kaisha Automated valet parking system
CN112750302A (en) * 2019-10-29 2021-05-04 丰田自动车株式会社 Automatic parking system
US11590965B2 (en) 2019-10-29 2023-02-28 Toyota Jidosha Kabushiki Kaisha Automated valet parking system
CN112034983A (en) * 2020-08-27 2020-12-04 中国矿业大学 Eye tracking and virtual reality combined indoor navigation road network construction method
CN114942032A (en) * 2022-05-13 2022-08-26 上海大不自多信息科技有限公司 Outdoor integrated navigation method, system and storage medium

Also Published As

Publication number Publication date
WO2017049748A1 (en) 2017-03-30

Similar Documents

Publication Publication Date Title
CN106556399A (en) Navigation processing method, navigator, mobile terminal device and navigation server
EP1855263B1 (en) Map display device
CN102200451B (en) Stylized procedural modeling for 3D navigation
CN108961990A (en) Method and apparatus for handling high-precision map
CN104776855B (en) The air navigation aid and device of a kind of intersection
WO2016055248A1 (en) An apparatus and associated methods for use in lane-level mapping of road intersections
CN102047301B (en) Method for providing lane information and apparatus for executing the method
CN105136160A (en) Mobile terminal-augmented reality technology-based close range optimal bus station navigation method
CN103206956A (en) Navigation method and navigation device
WO2020139373A1 (en) Interactive 3d point cloud matching
CN105806349B (en) A kind of true three-dimensional navigation turns to abductive approach and turns to induction navigation equipment
CN106803402A (en) Intelligent guide guide system and method based on the classification display of map pantograph ratio
CN108168566B (en) Road determination method and device and electronic equipment
CN111295569B (en) System and method for generating road map
CN103076020A (en) Navigation device
CN103278172B (en) A kind of crossing abductive approach and positioning navigating device
CN103245342A (en) Navigation implementation method and navigation implementation apparatus
US20230154073A1 (en) Dynamic geometry using virtual spline for making maps
CN111051818B (en) Providing navigation directions
TWI386628B (en) Points of interest to search the scope of the planning method
US20150219469A1 (en) Route-Based Modifications to a Map
CN103323015A (en) Navigation method and navigation device
CN110873571B (en) Intersection stop line data acquisition method, system and device
CN209355944U (en) Navigation device, vehicle mounted guidance host and vehicle
CN114719878B (en) Vehicle navigation method, device, system, electronic equipment and computer medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170405