CN102954798A - Map data storage method, map data road retrieval method and vehicle system - Google Patents
Map data storage method, map data road retrieval method and vehicle system Download PDFInfo
- Publication number
- CN102954798A CN102954798A CN2011102403821A CN201110240382A CN102954798A CN 102954798 A CN102954798 A CN 102954798A CN 2011102403821 A CN2011102403821 A CN 2011102403821A CN 201110240382 A CN201110240382 A CN 201110240382A CN 102954798 A CN102954798 A CN 102954798A
- Authority
- CN
- China
- Prior art keywords
- road
- intersection
- main stem
- retrieval
- positional information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000013500 data storage Methods 0.000 title abstract 3
- 230000008878 coupling Effects 0.000 claims description 34
- 238000010168 coupling process Methods 0.000 claims description 34
- 238000005859 coupling reaction Methods 0.000 claims description 34
- 230000013011 mating Effects 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to a map data storage method, a map data road retrieval method and a vehicle system. The map data storage method comprises the following steps: establishing and storing a cross road set, wherein the cross road set comprises main roads and crossroads formed by the main roads; and establishing and storing a crossroad set, wherein the cross crossing set comprises the crossroads and roads formed by the crossroads. The above technical scheme is convenient for query, and the queried crossroad set includes all the roads formed by the crossroads, so demands of a user are satisfied.
Description
Technical field
The present invention relates to storage and the searching field of map datum, the method for especially a kind of storage means of map datum and retrieval road, onboard system.
Background technology
Automobile has had the history in more than 120 year as people's the daily vehicles, along with the development of science and technology, automobile has also experienced the variation of making rapid progress during this period.Be accompanied by development and the progress of automotive engineering, onboard system is come into people's life gradually as the subsidiary products of automobile.The navigation feature of vehicular map provides great convenience for user vehicle at searching road and destination in the onboard system.
Along with the development in city, it is intricate that urban road also becomes, and the intersection of road and road not only quantity increases, and the situation that several roads intersect the formation intersection simultaneously often occurs.Usually by any two road name that forms this intersection, the user sometimes only knows the title of a road that forms the intersection to the name of intersection, and is if when the user need to inquire about other roads that form this intersection, comparatively difficult.
Publication number is the Chinese invention patent application of CN 101769752A, a kind of searching method of intersection is disclosed, be applied on the navigator, and based on a map data base, this navigator comprises a central processing unit and a display unit, the method comprises: this central processing unit receives the input of one first key word and one second key word, wherein this first key word and the second key word are all or part of of the first road and the second road name, and this first road and the second road are the two road of wish search intersection; This central processing unit is determined a primary key and an auxiliary key word from above-mentioned the first key word and the second key word, and draws the road name Candidate Set that is complementary with this primary key; This central processing unit travels through another road name of the intersection in all and the above-mentioned road name Candidate Set in above-mentioned map data base, all these another road names and this auxiliary key word are complementary to draw an intersection Candidate Set demonstrate above-mentioned intersection Candidate Set at above-mentioned display unit.
But when many roads intersect to form the intersection, only know that wherein how a road obtains forming other roads of this intersection, becomes one of problem demanding prompt solution.
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.
Description of drawings
Fig. 1 is a kind of schematic flow sheet of embodiment of the storage means of map datum provided by the invention;
Fig. 2 is a kind of schematic flow sheet of embodiment of method of the retrieval road of map datum provided by the invention;
Fig. 3 is the structural representation of a kind of embodiment of onboard system provided by the invention;
Fig. 4 is the map of the embodiment of the invention.
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.
Claims (14)
1. the storage means of a map datum is characterized in that, 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.
2. storage means as claimed in claim 1 is characterized in that, described intersecting roads set also comprises: the positional information on described main stem road.
3. storage means as claimed in claim 1 is characterized in that, the set of described intersecting roads also comprises: the positional information of the intersection that is formed by described main stem road.
4. storage means as claimed in claim 1 is characterized in that, the set of described intersection also comprises: the positional information of described intersection.
5. storage means as claimed in claim 1 is characterized in that, the set of described intersection also comprises: the positional information that forms the road of described intersection.
6. storage means as claimed in claim 1 is characterized in that, described map is vehicular map.
7. the method for the retrieval road of a map datum that utilizes each described method storage of claim 1 to 6 is characterized in that, 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.
8. the method for retrieval road as claimed in claim 7 is characterized in that, 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.
9. the method for retrieval road as claimed in claim 7 is characterized in that, also comprises, obtains the positional information of the described intersection that retrieves.
10. the method for retrieval road as claimed in claim 7, it is characterized in that, 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.
11. an onboard system is characterized in that, 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.
12. onboard system as claimed in claim 11 is characterized in that, 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.
13. onboard system as claimed in claim 11 is characterized in that, also comprises second place information acquisition unit, in order to obtain the positional information of described intersection.
14. onboard system as claimed in claim 11, it is characterized in that, 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.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110240382.1A CN102954798B (en) | 2011-08-19 | The storage method of map datum and the method for retrieval road, onboard system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110240382.1A CN102954798B (en) | 2011-08-19 | The storage method of map datum and the method for retrieval road, onboard system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102954798A true CN102954798A (en) | 2013-03-06 |
| CN102954798B CN102954798B (en) | 2016-12-14 |
Family
ID=
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104268259A (en) * | 2014-10-10 | 2015-01-07 | 厦门雅迅网络股份有限公司 | Rapid fuzzy fault-tolerant intersection search method applied to navigation terminal |
| CN104700639A (en) * | 2015-02-05 | 2015-06-10 | 厦门雅迅网络股份有限公司 | Real-time traffic status broadcasting method |
| CN105043405A (en) * | 2015-08-28 | 2015-11-11 | 厦门雅迅网络股份有限公司 | Navigation method and device |
| EP2988228A1 (en) * | 2013-07-24 | 2016-02-24 | Aisin AW Co., Ltd. | Submission retrieval system, submission retrieval device, submission retrieval method, and computer program |
| CN109443376A (en) * | 2018-09-25 | 2019-03-08 | 斑马网络技术有限公司 | Intersection searching method, device, electronic equipment and storage medium |
| CN112818024A (en) * | 2021-02-01 | 2021-05-18 | 北京百度网讯科技有限公司 | Map data processing method, device, equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6351707B1 (en) * | 1997-02-25 | 2002-02-26 | Alpine Electronics, Inc. | Navigation system and method for calculating a guide route |
| CN101149271A (en) * | 2006-09-20 | 2008-03-26 | 高德软件有限公司 | Crossing point crossing searching device |
| JP2009025273A (en) * | 2007-07-24 | 2009-02-05 | Alpine Electronics Inc | Navigation system and intersection information output method |
| CN101769752A (en) * | 2008-12-30 | 2010-07-07 | 环达电脑(上海)有限公司 | Search method of intersection |
| CN102110364A (en) * | 2009-12-28 | 2011-06-29 | 日电（中国）有限公司 | Traffic information processing method and traffic information processing device based on intersections and sections |
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6351707B1 (en) * | 1997-02-25 | 2002-02-26 | Alpine Electronics, Inc. | Navigation system and method for calculating a guide route |
| CN101149271A (en) * | 2006-09-20 | 2008-03-26 | 高德软件有限公司 | Crossing point crossing searching device |
| JP2009025273A (en) * | 2007-07-24 | 2009-02-05 | Alpine Electronics Inc | Navigation system and intersection information output method |
| CN101769752A (en) * | 2008-12-30 | 2010-07-07 | 环达电脑(上海)有限公司 | Search method of intersection |
| CN102110364A (en) * | 2009-12-28 | 2011-06-29 | 日电（中国）有限公司 | Traffic information processing method and traffic information processing device based on intersections and sections |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2988228A1 (en) * | 2013-07-24 | 2016-02-24 | Aisin AW Co., Ltd. | Submission retrieval system, submission retrieval device, submission retrieval method, and computer program |
| EP2988228A4 (en) * | 2013-07-24 | 2016-06-15 | Aisin Aw Co | Submission retrieval system, submission retrieval device, submission retrieval method, and computer program |
| CN105339937B (en) * | 2013-07-24 | 2019-02-15 | 爱信艾达株式会社 | The literary searching system of submission, submission text retrieval device, the literary search method of submission and computer program |
| CN104268259A (en) * | 2014-10-10 | 2015-01-07 | 厦门雅迅网络股份有限公司 | Rapid fuzzy fault-tolerant intersection search method applied to navigation terminal |
| CN104700639A (en) * | 2015-02-05 | 2015-06-10 | 厦门雅迅网络股份有限公司 | Real-time traffic status broadcasting method |
| CN105043405A (en) * | 2015-08-28 | 2015-11-11 | 厦门雅迅网络股份有限公司 | Navigation method and device |
| CN105043405B (en) * | 2015-08-28 | 2021-01-12 | 厦门雅迅网络股份有限公司 | Navigation method and device |
| CN109443376A (en) * | 2018-09-25 | 2019-03-08 | 斑马网络技术有限公司 | Intersection searching method, device, electronic equipment and storage medium |
| CN112818024A (en) * | 2021-02-01 | 2021-05-18 | 北京百度网讯科技有限公司 | Map data processing method, device, equipment and storage medium |
| CN112818024B (en) * | 2021-02-01 | 2023-11-03 | 北京百度网讯科技有限公司 | Map data processing method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3407223B1 (en) | Location based full text search | |
| CN101156158B (en) | Generating and serving tiles in a digital mapping system | |
| US8990010B2 (en) | System and method for using skyline queries to search for points of interest along a route | |
| US7197500B1 (en) | System and method for use and storage of geographic data on physical media | |
| US7092817B2 (en) | Map information retrieving | |
| US20150356088A1 (en) | Tile-based geocoder | |
| EP2795256B1 (en) | Methods for facilitating searching of points of interest along a route | |
| CN101046392A (en) | Storage and visualising of interest in a navigation system | |
| CN103471610A (en) | Navigation method capable of supporting on-line and off-line modes | |
| JP2011528472A (en) | Select content item | |
| US10718621B2 (en) | System for producing compact location codes | |
| EP2836928B1 (en) | Full text search using r-trees | |
| WO2005069147A1 (en) | Search data update method and update system | |
| CN103884345A (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
| US8065078B2 (en) | Conveying locations in spoken dialog systems | |
| CN101008573A (en) | Method for displaying map date matching the current position in mobile device | |
| JP5175709B2 (en) | Direction display device, direction display method, and direction display program | |
| CN101270992A (en) | Search device and search method of geographical coordinates | |
| CN102012930A (en) | Method for expanding and updating maps and electronic dictionary | |
| JP5449646B2 (en) | Position information calculation method and program | |
| CN102955783A (en) | Device and method for map data road search and vehicular system | |
| JP7142074B2 (en) | Method, apparatus, device and computer readable storage medium used for navigation | |
| CN102954798A (en) | Map data storage method, map data road retrieval method and vehicle system | |
| CN102954798B (en) | The storage method of map datum and the method for retrieval road, onboard system | |
| CN101017095A (en) | Navigation system for finding corresponding electronic map by inputting the code and method therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Universal automatic protection (ATP) vehicle-mounted system for train and its mode control method Effective date of registration: 20190404 Granted publication date: 20161214 Pledgee: Jiading Branch of Shanghai Bank Co.,Ltd. Pledgor: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd. Registration number: 2019110000002 |
|
| CP03 | Change of name, title or address |
Address after: 201815 208, building 4, No. 1411, Yecheng Road, Jiading Industrial Zone, Jiading District, Shanghai Patentee after: Botai vehicle networking technology (Shanghai) Co.,Ltd. Address before: 200233 block F2, 6 / F, Zhaofeng global building, 1800 Zhongshan West Road, Xuhui District, Shanghai Patentee before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| PM01 | Change of the registration of the contract for pledge of patent right |
Change date: 20220329 Registration number: 2019110000002 Pledgor after: Botai vehicle networking technology (Shanghai) Co.,Ltd. Pledgor before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd. |
|
| PM01 | Change of the registration of the contract for pledge of patent right | ||
| CP03 | Change of name, title or address |
Address after: Room 3701, No. 866 East Changzhi Road, Hongkou District, Shanghai, 200080 Patentee after: Botai vehicle networking technology (Shanghai) Co.,Ltd. Country or region after: China Address before: 201815 208, building 4, No. 1411, Yecheng Road, Jiading Industrial Zone, Jiading District, Shanghai Patentee before: Botai vehicle networking technology (Shanghai) Co.,Ltd. Country or region before: China |
|
| CP03 | Change of name, title or address |