Summary of the invention
The problem that the present invention solves is when many roads intersect the formation intersection, only knows wherein how a road obtains forming other roads of this intersection.
For addressing the above problem, technical scheme of the present invention provides a kind of storage means of map datum, comprising:
Set up and the set of store interleaving road, described intersecting roads set comprises main stem road and the intersection that is formed by described main stem road;
Set up and the set of store interleaving crossing, the set of described intersection comprises the intersection and forms the road of described intersection.
Optionally, the set of described intersecting roads also comprises: the positional information on described main stem road.
Optionally, the set of described intersecting roads also comprises: the positional information of the intersection that is formed by described main stem road.
Optionally, the set of described intersection also comprises: the positional information of described intersection.
Optionally, the set of described intersection also comprises: the positional information that forms the road of described intersection.
Optionally, described map is vehicular map.
Technical scheme of the present invention also provides a kind of method of retrieval road of the map datum that utilizes the storage of aforesaid method, comprising:
Obtain retrieval request, described retrieval request comprises the title of target road;
Retrieve described intersecting roads set based on the title of described target road, obtain and the main stem road of described target road coupling and the intersection that is formed by described main stem road;
Based on the intersection that is formed by the main stem road with described target road coupling, retrieve the set of described intersection, obtain the road that forms described intersection.
Optionally, the method for described retrieval road also comprises: the positional information of obtaining the road that intersects with the positional information on the main stem road of described target road coupling with the main stem road of described coupling.
Optionally, the method for described retrieval road also comprises, obtains the positional information of the described intersection that retrieves.
Optionally, described target road comprises at least two, obtain with the main stem road of described target road coupling and the intersection that is formed by described main stem road and comprise: obtain respectively and gather with the intersecting roads on the main stem road of each target road coupling and seek common ground, obtain the intersection in the described common factor.
Technical scheme of the present invention also provides a kind of onboard system, comprising:
First sets up the unit, and in order to set up and the set of store interleaving road, described intersecting roads set comprises main stem road and the intersection that is formed by described main stem road;
Second sets up the unit, and in order to set up and the set of store interleaving crossing, the set of described intersection comprises the intersection and forms the road of described intersection;
Acquiring unit, in order to obtain retrieval request, described retrieval request comprises the title of target road;
The first retrieval unit in order to retrieve described intersecting roads set based on the title of described target road, obtains and the main stem road of described target road coupling and the intersection that is formed by described main stem road;
The second retrieval unit in order to based on the intersection that is formed by the main stem road with described target road coupling, is retrieved the set of described intersection, obtains the road that forms described intersection.
Optionally, described onboard system also comprises the primary importance information acquisition unit, in order to obtain the positional information of the road that intersects with the positional information on the main stem road of described target road coupling with the main stem road of described coupling.
Optionally, described onboard system also comprises second place information acquisition unit, in order to obtain the positional information of described intersection.
Optionally, if described target road comprises at least two, described the first retrieval unit obtains respectively the intersecting roads set on the main stem road of mating with each target road and seeks common ground, and obtains the intersection in the described common factor.
Compared with prior art, technical scheme of the present invention has the following advantages:
The ratio consuming time of the intersection of the searched targets road formation intersection that the searched targets road forms from the set of intersection is consuming time short from the intersecting roads set, and behind the intersection that the searched targets road forms from the intersecting roads set, can select satisfactory intersection to carry out follow-up inquiry.This has not only improved retrieval rate, and has improved retrieval precision.
If target road is at least two, obtains respectively with the intersecting roads set on the main stem road of each target road coupling and seek common ground.This has further dwindled range of search, has removed redundant data, has improved retrieval rate and retrieval precision.
Technical scheme of the present invention has not only made things convenient for inquiry, and the intersection set-inclusion that inquires form all roads of this intersection, satisfied user's demand.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can more be become apparent, below in conjunction with accompanying drawing the specific embodiment of the present invention is described in detail.
Set forth detail in the following description so that fully understand the present invention.But the present invention can be different from alternate manner described here and implements with multiple, and those skilled in the art can be in the situation that do similar popularization without prejudice to intension of the present invention.Therefore the present invention is not subjected to the restriction of following public embodiment.
Fig. 1 is a kind of schematic flow sheet of embodiment of the storage means of map datum provided by the invention, describes in detail below in conjunction with Fig. 1.
S101 sets up and the set of store interleaving road, and described intersecting roads set comprises main stem road and the intersection that is formed by described main stem road;
S102 sets up and the set of store interleaving crossing, and the set of described intersection comprises the intersection and forms the road of described intersection.
Among the S101, described intersecting roads set comprises main stem road and the intersection that is formed by described main stem road, and specifically, the title of intersecting roads set is named with the main stem road, the intersecting roads Element of a set is the intersection that is formed by described main stem road, represents with the title of intersection.
The title of intersecting roads set can be the name nominating by the main stem road with the name of main stem road, perhaps, also can sign be set to the main stem road, names described intersecting roads set with the sign on described main stem road.Element in the intersecting roads set can represent with the title of the intersection that formed by described main stem road, perhaps, also can sign be set to the intersection, represents the element of intersecting roads in gathering with the sign of intersection.
For example, West Nanjing Road intersects with crossdrift one tunnel, crossdrift two tunnel, Taixing road respectively, the intersection that forms is respectively: West Nanjing Road crossdrift one tunnel intersection, West Nanjing Road crossdrift two tunnel intersections, intersection, road, West Nanjing Road Taixing, then the set of the intersecting roads of West Nanjing Road is: West Nanjing Road { West Nanjing Road crossdrift one tunnel intersection, West Nanjing Road crossdrift two tunnel intersections, intersection, road, West Nanjing Road Taixing }.When the demonstration of map, need to show the title of road and intersection.Although this mode is convenient to the demonstration of map, the mode store map data with title takes up room larger, and the inconvenience inquiry.
When store map data, can sign be set to road and intersection, with the formation storage of sign.For example, West Nanjing Road A, crossdrift one road B, crossdrift two road C, Taixing road D, West Nanjing Road crossdrift one tunnel intersection 1, West Nanjing Road crossdrift two tunnel intersections 2, intersection, road, West Nanjing Road Taixing 3, then the set of the intersecting roads of West Nanjing Road is A{1,2,3}.This storage mode can be saved the space, can improve retrieval rate again.
For preventing data corruption, being designated of road is overall unique, and the sign of intersection also is that the overall situation is unique.In the present embodiment, identify as road and intersection with numeral and letter, in other embodiments can be with the positional information of road, the positional information of intersection etc. as sign.
The intersection is formed by the intersection more than two, and this intersection can occur in each forms the intersecting roads set of road of this intersection so.
The positional information of the intersection that usually also comprises the positional information on described main stem road in the intersecting roads set and formed by described main stem road.In addition, can also comprise the information of point of interest, for example, the positional information in restaurant, market, Discount Promotion information etc. near the road.
This is to navigate or inquire about point of interest in order to be user-friendly to navigation software.The user can be according to current positional information in conjunction with the positional information of intersection or the positional information on main stem road, use navigation software to carry out route planning, also can be according to the positional information of intersection or the positional information on main stem road, the points of interest such as near the restaurant the inquiry, market.
Among the S102, the road that comprises the intersection and form described intersection is gathered in described intersection, and specifically, the title of intersection set is named with the intersection, the intersection Element of a set is for forming the road of described intersection, represents with the title of described road.
The title of intersection set is named with the intersection, can be the name nominating by the intersection, perhaps, also can sign be set to the intersection, names the set of described intersection with the sign of described intersection.Element in the intersection set can represent with the title of the road that forms described intersection, perhaps, also can sign be set to road, represents element in the set of intersection with the sign of road.
Such as the example among the aforementioned S101, West Nanjing Road respectively with crossdrift one tunnel, crossdrift two tunnel, intersect on the Taixing road, the intersection that forms is respectively: West Nanjing Road crossdrift one tunnel intersection, West Nanjing Road crossdrift two tunnel intersections, intersection, road, West Nanjing Road Taixing, then the set of the intersection of West Nanjing Road crossdrift one tunnel intersection is: West Nanjing Road crossdrift one tunnel intersection { West Nanjing Road, crossdrift one tunnel }, the intersection set of West Nanjing Road crossdrift two tunnel intersections is: West Nanjing Road crossdrift two tunnel intersection { West Nanjing Roads, crossdrift two tunnel }, the intersection set of intersection, road, West Nanjing Road Taixing is: intersection, road, West Nanjing Road Taixing { West Nanjing Road, Taixing road }.The space that this storage mode obviously takies is large, and retrieval is also inconvenient.
Employing is as follows to the storage mode that road and intersection arrange sign:
West Nanjing Road A, crossdrift one road B, crossdrift two road C, Taixing road D, West Nanjing Road crossdrift one tunnel intersection 1, West Nanjing Road crossdrift two tunnel intersections 2, intersection, road, West Nanjing Road Taixing 3, then the intersection set expression is: 1{A, B}; 2{A, C}; 3{A, D}.This storage mode not only occupies little space, and has improved retrieval rate.
Usually also comprise in the set of intersection: the positional information of the road of the positional information of described intersection and the described intersection of formation.In addition, also can comprise the information of point of interest, for example, the positional information in restaurant, market, Discount Promotion information etc. near the intersection.This not only makes things convenient for the user to obtain the information of the road that forms the intersection, also is user-friendly to navigation software and navigates.
The map that adopts in the present embodiment is electronic chart, such as Two-dimensional electron map, electronic three-dimensional map etc.Described electronic chart is vehicular map, and described electronic chart also can be mounted in the map on other electronic equipments such as mobile phone, computer, PSP in other embodiments.The source of electronic chart can be network map, also can be the local data base map.
Electronic chart has been stored the several data such as zone data, road data and interest point data in the area in the mode of map data base.The intersection belongs to the part of road data, in the present embodiment, set up the intersecting roads set, comprised main stem road and the intersection that is formed by described main stem road, the road that will form again the intersection is stored in the mode of intersection set, and this provides convenience for the retrieval road.For other data, such as zone data, interest point data etc. also can be set up the set of corresponding region, point of interest set etc.The area code that can comprise this area in the set of region can comprise the information of point of interest in this area etc. in the point of interest set.A plurality of set such as region set, intersection set, point of interest set have been comprised in this wise in the chart database, when retrieving, in these set, retrieve, obtain satisfactory result by simple set operation, improved to a certain extent retrieval rate.
Fig. 2 is a kind of schematic flow sheet of embodiment of method of the retrieval road of map datum provided by the invention, describes in detail below in conjunction with Fig. 2.
S201 obtains retrieval request, and described retrieval request comprises the title of target road;
S202 retrieves described intersecting roads set based on the title of described target road, obtains and the main stem road of described target road coupling and the intersection that is formed by described main stem road;
S203 based on the intersection that is formed by the main stem road with described target road coupling, retrieves the set of described intersection, obtains the road that forms described intersection.
Among the S201, the user is when map retrieval road or intersection, and normally input forms or the title in two road of intersection.The title of the target road of user input is regarded user's retrieval request usually as.The title of target road of input can be the full name of road name, also can be abbreviation, write a Chinese character in simplified form, can also be key word.
If input the title of two or more target road, connect the relation of expression "or" between the title of target road with the space; Between the title of target road with “ ﹠amp; " connect expression " with " relation.Among other embodiment, can also be with "?: " the relation that represents three order computings.
S202, obtain retrieval request after, the title of target road of input is regarded as the title on main stem road, the intersecting roads set of retrieval and the name-matches of target road in the intersecting roads set.If the name of the target road of user's input is called two or more, then regard each target road as the main stem road, the intersecting roads set of the name-matches of retrieval and target road in the intersecting roads set.
Based on retrieval request among the S201, retrieval obtains satisfactory intersecting roads set, the intersection that has comprised the main stem road and formed by described main stem road in the set of described intersecting roads, the positional information on main stem road, the positional information of the intersection that is formed by described main stem road.The user can extract one or more in the above-mentioned information as required, and navigation software navigates or inquires about point of interest.
S203 based on the intersection that is formed by the main stem road with described target road coupling, retrieves the set of described intersection, obtains the road that forms described intersection.The user can retrieve each intersection set, obtains the road that forms described intersection, also can specify one or several intersection set of retrieval, obtains the road that forms described intersection.
The set of described intersection comprises: intersection and form the road of described intersection, the positional information of described intersection forms the positional information of the road of described intersection.The user can extract one or more in the above-mentioned information as required, and navigation software navigates or inquires about point of interest.
If the name of the target road of user's input is called two or more, and between the two objective roads be " with " relation, then retrieve the intersecting roads set that obtains each target road among the S202, then ask these intersecting roads intersection of sets collection, obtain the intersection in the described common factor.Among the S203, based on the intersection in occuring simultaneously, retrieve the set of described intersection, obtain the road that forms described intersection.
If the name of the target road of user's input is called two or more, but is the relation of "or" between the two objective roads, then retrieve successively the title of each target road according to schematic flow sheet shown in Figure 2, do not need to seek common ground.
Fig. 3 is the structural representation of a kind of embodiment of onboard system provided by the invention, describes in detail below in conjunction with Fig. 3.
Described onboard system comprises:
Map datum unit A0 is in order to store map data; Map datum unit A0 is generally hard disk or RAM (random access memory) card, is installed in the onboard system store map data;
The first acquiring unit A1 is in order to obtain the data of road; The first acquiring unit A1 links to each other with map datum unit A0, obtains the data of road from map datum unit A0.Generally include the main stem road and by the intersection that described main stem road forms, also comprise the title of road, the positional information of road, the positional information of intersection etc.
First sets up unit A2, and in order to set up and the set of store interleaving road, described intersecting roads set comprises main stem road and the intersection that is formed by described main stem road; First sets up unit A2 links to each other with the first acquiring unit A1, obtains the data of road from the first acquiring unit A1, sets up the intersecting roads set.
Second acquisition unit A3 is in order to obtain the data of intersection; Second acquisition unit A3 links to each other with map datum unit A0, obtains the data of intersection from map datum unit A0.Generally include the intersection and form the road of described intersection, also comprise the title of intersection, form the title of the road of described intersection, the positional information of intersection forms the positional information etc. of the road of described intersection.
Second sets up unit A4, and in order to set up and the set of store interleaving crossing, the set of described intersection comprises the intersection and forms the road of described intersection; Second sets up unit A4 links to each other with second acquisition unit A3, obtains the data of intersection from second acquisition unit A3, sets up the intersection set.
Acquiring unit A5, in order to obtain retrieval request, described retrieval request comprises the title of target road;
The first retrieval unit A6 in order to retrieve described intersecting roads set based on the title of described target road, obtains and the main stem road of described target road coupling and the intersection that is formed by described main stem road; The first retrieval unit A6 sets up unit A2 with acquiring unit A5 and first and links to each other, from acquiring unit A5, obtain retrieval request, title based on the target road that comprises in the retrieval request is set up retrieval intersecting roads set among the unit A2 first, obtains and the main stem road of described target road coupling and the intersection that is formed by described main stem road.
The second retrieval unit A7 in order to based on the intersection that is formed by the main stem road with described target road coupling, retrieves the set of described intersection, obtains the road that forms described intersection.The second retrieval unit A7 sets up unit A4 with the first retrieval unit A6 and second and links to each other, the second retrieval unit A7 obtains the intersection that is formed by the main stem road with described target road coupling from the first retrieval unit A6, set up retrieval intersection set among the unit A4 second, obtain the road that forms described intersection.
In other embodiments, the first acquiring unit A1 and first sets up unit A2, can integrate; Second acquisition unit A3 and second sets up unit A4, can integrate.
Described onboard system also comprises:
Primary importance information acquisition unit (among Fig. 3 indicate) is in order to obtain the positional information of the road that intersects with the positional information on the main stem road of described target road coupling with the main stem road of described coupling.The primary importance information acquisition unit links to each other with the first retrieval unit A6, from the first retrieval unit A6, obtain the positional information of the road that intersects with the positional information on the main stem road of described target road coupling with the main stem road of described coupling, can also obtain interest point information etc., be shown to the user.
Second place information acquisition unit (not indicating among Fig. 3) is in order to obtain the positional information of described intersection.Second place information acquisition unit links to each other with the second retrieval unit A7, obtains the positional information of intersection in the intersection set that retrieves from the second retrieval unit A7, can also obtain interest point information etc., is shown to the user.
Display unit (not indicating among Fig. 3) is in order to show map and the result who retrieves.Display unit is display, and the main stem road that retrieves, intersection etc. are shown in map, and perhaps the form with literal shows.
If described target road comprises at least two, and between the target road be " with " relation, the first retrieval unit A6 obtains respectively the intersecting roads set with the main stem road of each target road coupling, then asks these intersecting roads intersection of sets collection; Described the first retrieval unit A6 obtains from described common factor and the main stem road of described target road coupling and the intersection that is formed by described main stem road.If between the target road be the relation of "or", then do not need to seek common ground, directly from the intersection set that retrieves, obtain the road that forms described intersection.
Above-mentioned each unit also can be installed in the electronic equipments such as mobile phone, panel computer, PSP, is equally applicable to retrieve road in the map of the electronic equipments such as mobile phone, panel computer, PSP.
Fig. 4 is the map of the embodiment of the invention, and the below describes technical scheme of the present invention in detail take map shown in Figure 4 as example.
Map datum is usually very large, and the content that comprises is also a lot, and these data contents are that navigation needs a bit, and some is that navigation is unwanted, so before in map datum being applied to the navigation search, need to original map datum be processed.This has not only compressed the storage space that original map datum takies, and has improved the speed of search.
The map datum in an area generally includes zone data, road data and interest point data etc.Zone data comprises this regional area code, latitude and longitude coordinates etc.; Road data comprises the road number in this zone, the crossroad of the latitude and longitude coordinates of every road, the type of road and road etc.; Interest point data comprises the latitude and longitude coordinates of title, point of interest of number, the point of interest of the point of interest that comprises in this zone and interest point of general etc.
In the present embodiment, what relate generally to is road data in the map datum, and other data put aside.A, B, C, D, E, F represent road (title of letter representation road) among Fig. 4,1,2,3,4 expression intersections (title of numeral intersection).In the actual map, road and intersection are presented in the map with title, represent with simple label in the present embodiment.
From map datum, obtain the data of road and the data of intersection.As shown in Figure 4, the intersection is 1,2,3,4, and wherein intersection 1 is intersected to form by road A, C, F, and intersection 2 is intersected to form by road B, C, and intersection 3 is intersected to form by road B, E, and intersection 4 is intersected to form by road A, D.
The intersecting roads set of setting up is as follows:
A{1,4}
B{2,3}
C{1,2}
D{4}
E{3}
F{1}
Obtain the intersection and form the road of described intersection, set up the intersection set.The intersection is 1,2,3,4, and the intersection set of foundation is as follows:
1{A,C,F}
2{B,C}
3{B,E}
4{A,D}
The title A of input road, as target road, the retrieval intersecting roads is gathered with road A, and the name of obtaining target road is called the intersecting roads set A { Isosorbide-5-Nitrae } of A, obtains upper all intersection, intersection 1 and the intersections 4 of this road A.
According to intersection 1 and intersection 4, retrieval intersection set is obtained the intersection and is 1 and 4 intersection set: 1{A, C, F} and 4{A, D}.The intersection is gathered: 1{A, C, F} and 4{A, D} is shown to the user with the form of literal or picture, and the user selects intersection or the road of needs as required.
If the user specifies the relevant information that shows intersection 1, then only the intersection is gathered: 1{A, C, F} is shown to the user with the form of literal or picture.The user can specify and show one or several intersection set.
Be called A and C if the user inputs the name of road, then road A and road C regarded respectively target road, obtain the intersecting roads set A { Isosorbide-5-Nitrae } of A and the intersecting roads set C{1 of C, 2}.Ask the intersecting roads set A { Isosorbide-5-Nitrae } of A and the intersecting roads set C{1 of C, the common factor of 2}: { 1}.The intersection set of retrieval intersection 1: 1{A, C, F}.The intersection is gathered: 1{A, C, F} is shown to the user with the form of literal or picture, and the user selects the road of needs as required.
Technical scheme of the present invention has following beneficial effect at least:
Set up the intersecting roads set, described intersecting roads set comprises the title of all intersections on the main stem road.This has made things convenient for retrieval, only need to obtain the title on main stem road, just can obtain the title of the intersection on this main stem road.Set up the intersection set, the set of described intersection comprises: the title that forms the road of described intersection.Set up the intersection set and made things convenient for the road that forms the intersection according to the title retrieval of intersection, improved retrieval rate.Obtain the title of road to be retrieved, the intersecting roads that retrieval obtains to suit the requirements is gathered, and according to the title of the intersection in the intersecting roads set, obtains the title of the road that forms the intersection.This has not only made things convenient for inquiry, and the intersection set-inclusion that inquires form all roads of this intersection, satisfied user's demand.
Although the present invention with preferred embodiment openly as above; but it is not to limit the present invention; any those skilled in the art without departing from the spirit and scope of the present invention; can utilize method and the technology contents of above-mentioned announcement that technical solution of the present invention is made possible change and modification; therefore; every content that does not break away from technical solution of the present invention; to any simple modification, equivalent variations and modification that above embodiment does, all belong to the protection domain of technical solution of the present invention according to technical spirit of the present invention.