Navigating instrument is retrieved along the method for the point of interest of path of navigation in navigation procedure
Technical field
The present invention relates to a kind of navigating instrument retrieves along the method for the point of interest of path of navigation in navigation procedure.
Background technology
Vehicle navigator begins widespread in configuration of automobiles, its topmost function is to provide navigation Service for the user, the user is as long as import the destination in omniselector, system can finish path of navigation automatically and calculate, and advances along default route by display screen and voice guiding in real time user in the stroke way.
There is map datum in the memory device of vehicle navigator, these data presentation form map image on touch-screen, above-mentioned map datum also comprises the address information of some points of interest, usually be to use the more important address of internal ratio, the higher or certain region of frequency, as bank, main market, main ShangWu Building, the hotel, government bodies, the main in one's power scenic spot of public place of entertainment etc., these points of interest (point ofinterest) information abbreviates POI as, they can be identified out on map image, and can be by the user at the enterprising row-column list of omniselector, inquiry or retrieval, when the user need can pass through the touch-screen setting operation when wherein certain point of interest is as navigation destination easily.
There are these situations in actual use in existing navigating instrument, when the user when previously selected path of navigation drives to advance, if will look for POI such as bank, hotel, refuelling station or lavatory temporarily, often wish most and can find required POI on the path of navigation forwardly, and the required POI that existing navigating instrument retrieves often distributes in a jumble, whether on selected path of navigation, need user's analysis and judgement one by one, use to the user and brought inconvenience.
Summary of the invention
Technical matters to be solved by this invention provides a kind of navigating instrument and retrieves along the method for the point of interest of path of navigation in navigation procedure.
For solving the problems of the technologies described above, navigating instrument of the present invention is retrieved along the method for the point of interest of path of navigation in navigation procedure, comprises the steps:
A, along in the default path of navigation navigation procedure, the CPU element of navigating instrument is accepted the user controls the required point of interest of unit input by touch-screen attribute information;
B, CPU element are surveyed current location according to the gps signal that gps receiver receives, and read all points of interest in the current location periphery preset range in the map data base then;
C, CPU element find out from described all points of interest and conform to the attribute information of required point of interest and along the point of interest of described path of navigation, and control the unit by touch-screen and show these points of interest.
In the technique scheme, the map datum in the map data base comprises the map units chunk data that are provided with different sequence numbers, and corresponding map units chunk is used for being combined into the map of being controlled the unit demonstration by touch-screen by described sequence number; At least comprise road information and interest point information in the map units chunk data.
Among the above-mentioned steps B, CPU element reads the method for all points of interest in the current location periphery preset range in the map data base, comprise: calculate the sequence number of all map units chunk that covered in the current location periphery preset range earlier, read respectively then with the corresponding map units chunk of these sequence numbers data in all points of interest.
In the technique scheme, do not conform to the attribute information of required point of interest and along the point of interest of described path of navigation if in current location periphery preset range, find, then CPU element reads all interior points of interest of preset range of the expansion of the current location periphery in the map data base, and carry out described step C, if do not find corresponding point of interest yet, then prompting is not found.
Among the above-mentioned steps C, CPU element finds out the point of interest that conforms to the attribute information of required point of interest from described all points of interest after, begin to judge it whether along the method for path of navigation, comprising: CPU element reads each highway section of forming described path of navigation earlier; Survey current location and working direction according to described gps signal then, select in the current location the place ahead on the path of navigation and each highway section in described current location periphery preset range, highway section as a comparison; Whether each point of interest that the last attribute information of judging described with required point of interest one by one conforms to promptly draws required point of interest point of interest along path of navigation along described comparison highway section.
In the technique scheme, judge that one by one point of interest that the attribute information of described with required point of interest conforms to whether before the described relatively highway section, judges also whether each highway section in the described relatively highway section is the viaduct; If the viaduct is then relatively got rid of it from described the highway section.
In the technique scheme, drawing behind the point of interest of path of navigation, also judging the right or the on the left side of described point of interest, and controlling unit demonstration judged result by touch-screen at path of navigation.
The present invention has positive effect: (1) navigating instrument of the present invention is retrieved along the method for the point of interest of path of navigation in navigation procedure, is suitable for finding out the required point of interest along described path of navigation of user, and is with strong points, made things convenient for emergent searching.Especially to look for the refuelling station to refuel or look for the hotel to stay in the way or look for lavatory etc. driving to exercise, can be directly find these places in the proper range on forwardly the path of navigation, make things convenient for user's trip undoubtedly, also improve the work efficiency of navigating instrument.(2) navigating instrument of the present invention is retrieved in navigation procedure along in the method for the point of interest of path of navigation, map datum in the map data base comprises the map units chunk data that are provided with different sequence numbers, and corresponding map units chunk is used for being combined into the map of being controlled the unit demonstration by touch-screen by described sequence number; At least comprise road information and interest point information in the map units chunk data.When carrying out interest point search, calculate the sequence number of all map units chunk that covered in the current location periphery preset range earlier, read respectively then with the corresponding map units chunk of these sequence numbers data in all points of interest, method is simple and be suitable for improving recall precision.(3) navigating instrument of the present invention is retrieved in navigation procedure along in the method for the point of interest of path of navigation, begin to judge the point of interest that conforms to the attribute information of required point of interest its during whether along path of navigation, CPU element reads each highway section of forming described path of navigation earlier; Survey current location and working direction according to described gps signal then, select in the current location the place ahead on the path of navigation and each highway section in described current location periphery preset range, highway section as a comparison; Whether each point of interest that the last attribute information of judging described with required point of interest one by one conforms to is along described comparison highway section.Wherein only select in the current location the place ahead on the path of navigation and each highway section in described current location periphery preset range, highway section as a comparison, thereby got rid of other and be not easy to the highway section that the user arrives, so made things convenient for use, improved recall precision, guaranteed the reliability and the practicality of result for retrieval.(4) navigating instrument of the present invention is retrieved in navigation procedure along in the method for the point of interest of path of navigation, judge that one by one the point of interest that conforms to the attribute information of required point of interest whether before the described relatively highway section, judges also whether each highway section in the described comparison highway section is the viaduct; If the viaduct is then relatively got rid of it from described the highway section.Arrive because near the point of interest the viaduct is not easy to the user,, improved the reliability and the practicality of result for retrieval so made things convenient for use.(5) navigating instrument of the present invention is retrieved in navigation procedure along in the method for the point of interest of path of navigation, drawing behind the point of interest of path of navigation, also judge the right or the on the left side of described point of interest at path of navigation, and control the unit by touch-screen and show judged result, because keep right at Chinese road traffic, so made things convenient for use, improved the practicality of result for retrieval.
Description of drawings
Fig. 1 is the electrical block diagram of the navigating instrument among the embodiment 1;
Fig. 2 is that navigating instrument of the present invention is retrieved in navigation procedure along map units chunk distribution schematic diagram in the method for the point of interest of path of navigation;
Fig. 3 retrieve in navigation procedure along the synoptic diagram that relates to content during point of interest writes down in the method for the point of interest of path of navigation for navigating instrument of the present invention;
Fig. 4 is that navigating instrument of the present invention is retrieved in navigation procedure along the flow chart of the method for the point of interest of path of navigation;
Fig. 5 reads the flow chart of the method for all points of interest in the current location periphery preset range in the map data base for CPU element among the present invention;
Fig. 6 is for CPU element among the present invention finds out the point of interest that conforms to the attribute information of required point of interest from described all points of interest after, begins to judge that it is whether along the flow chart of the method for path of navigation;
Fig. 7 is for judging that point of interest still is the flow chart of method of on the left side on the right of path of navigation among the present invention;
Fig. 8 and Fig. 9 are for judging among the present invention that point of interest still is the calculating synoptic diagram of on the left side on the right of path of navigation.
Embodiment
(embodiment 1)
As Fig. 1, navigating instrument of the present invention comprises: CPU element 1, with the CPU element 1 two-way gps receiver that is electrically connected 2, with the CPU element 1 two-way map data base 3 that is used to store numerical map that is electrically connected, with the CPU element 1 two-way program data base 4 that is used to store navigation program that is electrically connected, control unit 6 with the CPU element 1 two-way instantaneous speech power that is electrically connected 5 with the CPU element 1 two-way touch-screen that is electrically connected.The navigating instrument carrier can be mobile vehicles such as automobile, motorcycle.
As Fig. 2, face of land numerical map in the fixed network is divided into one throws the net, and make all identical square of size of each grid in this net, the length of side of this square net pairing length on the actual face of land is 10m, calculates coordinate or the longitude and latitude of each grid on the numerical map of the face of land then; Give described each grid with different sequence numbers by longitude and latitude direction shown in Figure 2 then, as in the latitude direction since 1, until n, the size of n is decided according to actual map size; These grids are called the map units chunk.
Map datum in the described map data base 4 comprises above-mentioned map units chunk data, and corresponding map units chunk is used for being combined into map by screen displaying by described sequence number; At least comprise road information and interest point information in the map units chunk data.Store the index of interest point information in the described map data base 4, be convenient to CPU element 1 and retrieve according to the attribute information of required point of interest.
As Fig. 3, interest point information is that POI information comprises: the title of this point of interest, the sequence number of location map unit piece, the road segment number that is closed on, phone, attribute classification, the employed icon when showing this point of interest, longitude and latitude and other extend informations at place.Other extend informations comprise information such as voice mark, address.
See Fig. 4, the navigating instrument of present embodiment is retrieved along the method for the point of interest of path of navigation in navigation procedure, comprises the steps:
A, along in the default path of navigation navigation procedure, the CPU element 1 of navigating instrument is accepted the user controls the required point of interest of unit 6 inputs by touch-screen attribute information; The attribute information of the required point of interest of present embodiment is the refuelling station, can be bank, hotel etc. among other embodiment.
B, CPU element 1 are surveyed current location (step S1) according to the gps signal that gps receiver 2 receives, read all points of interest (step S2) in the current location periphery preset range (present embodiment is the scope of radius 500m, and other embodiment can be the arbitrary values in the 500-1000m) in the map data base 3 then;
C, CPU element 1 find out the point of interest (step S3) that conforms to the attribute information of required point of interest from described all points of interest, if do not exist, then CPU element reads the preset range of the expansion of the current location periphery in the map data base (present embodiment is the scope of radius 1500m, other embodiment can be the arbitrary values in the 1000-2000m) interior all points of interest (step S6 and S7), if do not find corresponding point of interest yet, then control unit 6 promptings and do not find (step S8) by instantaneous speech power 5 or touch-screen.Otherwise,, judge one by one that then whether it is along described path of navigation (step S4) if find the point of interest that conforms to the attribute information of required point of interest; If do not find corresponding point of interest yet, then (step S8) do not found in prompting.If find corresponding point of interest, then control unit 6 and list demonstration these points of interest (step S5) by touch-screen.
See Fig. 5, among the above-mentioned steps B, CPU element reads the method for all points of interest in the current location periphery preset range in the map data base, comprise: calculate the sequence number (step S11) of all map units chunk that covered in the current location periphery preset range earlier, read respectively then with the corresponding map units chunk of these sequence numbers data in all points of interest (step S12).
See Fig. 6, among the above-mentioned steps C, CPU element finds out the point of interest that conforms to the attribute information of required point of interest from described all points of interest after, begin to judge it whether along the method for path of navigation, comprising: CPU element reads each highway section of forming described path of navigation earlier; Survey current location and working direction according to described gps signal then, select at the current location the place ahead on the path of navigation and each highway section in described current location periphery preset range, highway section (step S13) as a comparison; Whether each point of interest that the last attribute information of judging described with required point of interest one by one conforms to promptly draws required point of interest point of interest (step S14-19) along path of navigation along described comparison highway section.
Whether the point of interest that the described attribute information of judging described with required point of interest one by one conforms to before the described relatively highway section, judges also whether each highway section in the described relatively highway section is the viaduct; If the viaduct is then relatively got rid of it from described the highway section.
Drawing behind the point of interest of path of navigation, also judging the right or the on the left side of described point of interest at path of navigation, and by the screen displaying judged result.
Among the present invention, the part that is between the crossing of road is called a highway section, and a path of navigation is formed by joining end to end by some highway sections.Wherein, an end of the close path of navigation starting point in a highway section is called the starting point in this highway section, and the other end in this highway section is the end point in this highway section.
See Fig. 7, Fig. 8 and Fig. 9, judge when described point of interest still is an on the left side on the right of path of navigation, obtain the coordinate (step S21) of this point of interest A earlier, getting a line segment (step S22) on the described path of navigation with on the highway section L1 that this point of interest A closes on mutually then, make vertical line from this point of interest to this line segment, and obtain the coordinate (step S23) of its intersection points B; Then, between the starting point S of highway section L1 and this intersection points B, appoint and get 1 C, link to each other with point of interest A straight line with intersection points B respectively from a C, with a C by the axle center ask line segment BC rotate in the counterclockwise direction line segment AC the angle @ of process, calculate Sin@ (step S24) at last; If Sin@ for just, then is the left side of described point of interest at described path of navigation; Otherwise, be the right.