TWI240085B - Enhanced global positioning system and map navigation process - Google Patents

Abstract

The present invention provides an enhanced global positioning system and map navigation process, which includes selective functional position data and topographic chart data. The enhanced navigation method includes high performance access and query of topographic data library, which completely integrates the position data and the topographic chart data as timely spatial filtering algorithm to obtain the enhanced navigation performance. Thus, the present invention not only provide a simple and easy-to-use feature, but also implement the establishment of special function data library and data attachment technology, so it could be widely used in personal navigation, terrestrial vehicle navigation, and vessel navigation.

Description

1240085

Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs. The terrain contains a large number of empty evidences and text data. Some data is stored in a viewing system or in a table. Users use these data to query the space_standard Wei, characteristics and The text describes that the terrain database is very large, so it is difficult to effectively access and query the database. 5. Coordinate information is the basic element of the terrain database. It is necessary to add coordinate information to the terrain database for access and query. Global Positioning Satellite System (GPS) is an all-weather space navigation system. The system was developed by the US Department of Defense to meet the military ’s need to accurately determine its location anywhere on the planet. , Speed and time; in order to facilitate continuous global positioning, an algorithm has been developed to deploy a certain number of satellites to ensure that any time, any location can receive the signals of 4 satellites, GPS receiver is used to measure the distance of the satellite, and then draw Location information, i.e. longitude, latitude, and altitude. 15 GPS receivers include antennas, signal processors and related electronics, and receive signals from the Global Positioning System to determine position, speed, and time. The working principle of the Global Positioning System is based on triangulation, because the satellite position can be determined by The ephemeris chart data is accurately obtained, so that the user can track the signal sent by the satellite and determine the signal transmission time. Since the signal is transmitted at the speed of light of 20, the geometric distance of the satellite can be calculated. The actual distance measurement (also known as pseudorange or PR, which is the abbreviation of English Pseudo Range, refers to the distance between the GPS satellite and the user's receiver antenna. PR is generally used as the basic observation of GPS.) Contains errors, such as users Deviation of the clock from the GPS reference clock. Because the satellite uses the atomic clock, its amplitude error is far away. This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page)

1T 1240085 A7 B7 V. Description of the invention (2) The error is smaller than the user's clock. In view of this, in order to determine the three-dimensional position, that is, to calculate the clock health, pure global recording of at least 4 fiber stars signals to obtain the user's position. When only coarse code (also known as C / A code) is used for detection, and the availability selection (ie 5 Selectlve Availability or SA) is enabled, the GPS receiver provides a position accuracy of approximately 100 meters. For personal navigation purposes, this position accuracy remains to be determined. Enhancement. To improve accuracy, other navigation data is necessary for navigation methods, such as terrain databases. The reason is that in order to achieve the above object, the present invention provides an enhanced navigation method, and the method integrates both GPS position data and terrain map data. Another object of the present invention is to provide an effective terrain database query and access method, and the method uses the GPS position data in the terrain data access process. 15 Another object of the present invention is to provide a spatio-temporal filtering method to fully integrate GPS position data and terrain map data to obtain enhanced navigation performance. Illustratively, the first diagram is described in accordance with the first preferred embodiment of the present invention. The working principle of GPS ground 20 database. The second figure illustrates the working principle of navigation based on GPS terrain map according to the first preferred embodiment of the present invention. The second figure outlines the hierarchical structure of the terrain database, which is combined with a GPS receiver for enhanced navigation methods. • 4- This paper size applies to China National Sample (CNS) A4 specification (210X 297 public directors) (Please read the notes on the back before filling this page #

1T printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 1240085 A7 A7 B7 printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 5. Description of the invention (3 10 15 20 The fourth picture is a schematic depiction of accessing and querying the terrain database using GPS location Method. The fifth diagram describes the GPS-based point inquiry process of the present invention. The sixth diagram describes the GPS-based line inquiry process of the present invention. The seventh diagram describes the GPS-based area inquiry process of the present invention. The eighth diagram Describes the spatio-temporal filtering methods of GPS data and terrain map data to obtain enhanced navigation performance and accuracy. Figure number description = 10-operation interface 20- affinity selection function form 31- database query and access module 311- database matching 313 -Regional query process 315-Basic element access process 32-Special function database creation module 33-Data download module 34-Data upload module 35-Database update module 36-Feature attribute coding classification 38-Terrain database 382-Index File 1 384-Index File 2 41-Map Browser 421-Road Extraction Module 37-Communication Interface 381-Database Implementation 383-Division Directory 385-Related Case 42-Temporal Filtering Module 422- Position Estimation and Forecasting Module 423- Map Matching Processing Module 424- Position Display Module 50- Position Sensor 72- Query Rectangle Generation 74- Partition Query 71- Query Point Selection 73-Database Matching 75-Edge Index File (Please read the notes on the back before filling this page) This paper size applies to Chinese National Standard (CNS) A4 specification (210X297 mm) 1240085 Α7 Β7 V. Description of the invention (4) 10 15 20 printed by the Intellectual Property Bureau Consumer Cooperatives-Attribute extraction module 82-Query rectangle generation 84-Division query attribute extraction module The present invention is characterized by portability and ease of use, and integrates a global satellite positioning system <Global Positioning Satellite System, GPS &gt; effective terrain database access and query method, special function database agency and "additional methods." The invention includes the following key technologies: such as GPS database matching, GPS small area data search , Basic element access, GPS spatial data query, GPS special function database establishment, and GPS data addition and Air filtering methods. These methods and techniques are used to fully integrate the GPS position data with the number of terrain maps. The GPS spatial data query includes point query methods, line query methods, and area query methods. These methods provide Valid in the database: Time-based data search plan. Based on the special number of GPS, the method established by the database can effectively perform this special function terrain database. This GPS terrain database data addition method uses a GPS receiver as a basic device for reading target terrain data to perform the terrain database additional data. The GPS receiver system provides an effective method to obtain relevant spatial data. "Feature and Attribute Coding Catalog" (FACC) or feature. Attribute classification classification provides a classification and decoding system for feature and attribute search and addition. All slots related to features and attributes will be updated during the feature and attribute attach process. 81-Query point selection 83-Database matching 85-Regional index file-6- This paper size applies Chinese National Standard (CNS) A4 specification (210x297 mm) (Please read the precautions on the back before filling this page), 1T 240085, description of the invention (5 printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs, the main application of the invention is personal navigation and car navigation, but also can access, query, update and attach the terrain database. The terrain database may Yes-_Cheng Shuna, the database does not store $ navigation processing platform, for example, a personal computer, a laptop, or a palm type 5 computer, as shown in the first figure, according to the first-best embodiment of the present invention, enhanced Type global positioning system and map navigation system are composed of the following parts: Support interface, affinity selection function form 20, database query and access module 3, special function database creation module 32, data download module%, data upload Module 34, database update module 35, feature attribute code classification 1036, position sensor 50, communication interface 37, and terrain database 38. Operation interface 10 provides The user inputs instructions. The operation interface 10 is a touch screen. The user can use the touch screen to operate the built-in software with a finger or a stylus, for example, to perform a database query. The operation interface 10 can be augmented with a soft keyboard. With this soft keyboard, the user You can enter 15 instructions just like using a desktop computer keyboard. The operation interface 10 is also a handwriting input recognition system. Users only need to write instructions on the screen to achieve instruction input. The affinity selection function form 20 provides users with functions related to navigation and database query. , Including a map browser, travel arrangements, GPS navigator, address query, route optimization, and information query. The map browser displays an electronic map on the screen and indicates the user's 20 position. The user can use the scroll bar to browse the map at will; travel arrangements are The user provides travel planning functions; the GPS navigator provides users with real-time navigation information, including location, speed, and direction; the GPS navigator has a communication interface 37 with the GPS receiver, and GPS data is obtained through this interface; the address check is for the user Provides addresses of interest in the query; Provide users with time (please read the notes on the back before filling this page) L0. Ρ. This paper size is applicable to the Chinese National Standard (CMS) A4 specification (210 × 297 mm) 1240085 A7 B7 V. Description of the invention (6) Most The fastest or least costly route. For example, a courier company needs to deliver to multiple customers at the same time. The optimized route available to the deliveryman is based on the shortest time and the lowest cost delivery route, such as avoiding toll highways. Database query and The access module 31 uses GPS position data to perform five-effect terrain data extraction, including node element extraction, boundary element extraction, area element extraction, and attribute element extraction. The communication interface 37 provides a remote database 38 and Communication connection between navigation processing platforms. Communication connections include radios, personal communication systems, public telecommunications networks, and satellite communication systems. 10 Special function database building module 32 Generates a local database on the navigation processing platform to support global positioning system and map navigation processing. The data download module 33 downloads terrain data from a remote database via a communication interface 37. The data upload module 35 provides new data to the terrain database 38. The new data is sent to the remote terrain database 38 through the data upload module 34. The feature belongs to a 15-character coding classification module 36 for encoding new data and features. Features The generic coding classification module 36 is also used for decoding data in the database query and access module 31 and the special function database building module 32. If the terrain database 38 is also a local database stored on the global positioning system and map navigation processing platform, as shown in the second figure, it is another mode using the 20 enhanced map database query and navigation method, and this mode is also It consists of the operation interface 10, the affinity selection function form 20, the database query and access module 31, the database upload module 35, and the feature attribute coding classification; in addition, there is a map browser 41 Filter module 42. * 8- This paper size applies to towels ^ 5 ^ Standard (CNS) A4 size (210x297 male --- C Please read the precautions on the back before filling in this one hundred ^)

1T Printed by the Consumer Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs I 1240085 A7 B7 V. Description of Invention (7 10 15 Printed by the Cooperative of Employees of the Intellectual Property Bureau of the Ministry of Economic Affairs 20 Printed by Cooperatives 20 Map Viewer 41 Display the map and user logo on the screen The user's logo tracks the user's position, and the user's movement trajectory is also displayed on the screen. The map browser 41 includes zoom in and zoom out functions, and the user can also use the map browser 41 to view the map at will. Data and topographic map data. Spatio-temporal filtering technology is the most valuable solution for the enhanced navigation method. This solution can ensure that the user's tracking mark is always on the road, and the user is accurately and accurately tracked. As shown in the fourth figure, The GPS terrain database query and access module 31 includes a three-level data search process: (丨) GPS-based database matching 311, (2) GPS-based regional query process 313, (3) GPS-based basic element storage Take process 315. These processes are associated with the database implementation 381 shown in the third figure. The global database is inevitably composed of a large number of data. Composition. In the process of processing terrain data, it is often necessary to extract the "health case, so there is a certain limit on the size of the database. Partitioning means that the topographic map divides the entire map into several =: r logical purposes. At this time, 'to This partitioned map states that if the database contains a directory with sub-H, the spatial expansion of the partition index slot and its partitioning algorithm are reflected in the case page. The partitioned map contains attributes similar to those of non-partitioned maps. Each section is placed in a separate list of basic elements that contain those characteristics in its slot. -9- This paper is of moderate size] (Please read the precautions on the back before filling out this page—0 I! _ I-1 —..... 1240085 A7 B7 Five invention descriptions (8 10 15 Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs Employee Consumer Cooperatives 20 Access to the basic elements of non-regional maps needs to be performed around the entire geographic cart of the database. For Access to the basic elements of the partition map will be completed through the following two continuous processes: (1) apply a GPS-based partition query program to search for partitions, and (2) search for a single related partition in the corresponding subdirectory. Access to basic elements of geometry and mapping within the domain. This basic element access strategy speeds up the search of basic elements. The terrain database 38 includes a main directory with index file 1 (382) and partitions in the main directory. Directory 383. Index file 2 (384) and related topic files 385 are included in the partition directory. Index file 2 provides partition information 'including partition name, directory, and terrain range. Data is stored in a single partition directory. Index file 2 The basic elements and theme information are given. The basic elements are nodes, edges, and regions. Multiple databases are used to cover a country or the entire world. The first step in database access is the database matching process. Database matching involves comparing the defined access data with the terrain content of the database. If the defined access area is contained in or intersects with the terrain database 38, the database will be used for data access. The second step of database access is the related partition search process 313, which is used to speed up terrain database access. The principle of GPS-based partition search is to match the access data with scattered partitions to derive correlations such as S. Basic elements (such as nodes, edges, and shapes) are accessed only by, and the associated partitioning is performed. This method avoids the global search of the terrain, and thus the database access process. The third step is the basic element access process 315, that is, the nodes and edges are read. I-Fill this page k order -10- 1240085 A7 B7 V. Description of the invention (9) Edge, area, and attribute access. (Please read the notes on the back before filling out this page.) The Geodetic Coordinate (GDC) system is based on the approximate shape of the earth. In traditional navigators, the shape of the earth is assumed to be a sphere. More accurate geodetic coordinate systems need to model the earth as oblate spheres or rotating ellipses. The geodetic coordinate system is centered on the earth, and corresponds to longitude and latitude (optional height) to an actual point close to or on the surface of the earth. Latitude is the angle between a point and the center of the earth relative to the equatorial plane. Latitudes are positive in the north of the equatorial plane and negative in the south of the equatorial plane. Longitude is the angle from the main meridian through the point meridian about the polar axis of the ellipsoid. If this point is east of the main meridian, the longitude is positive; if this point is west of the main meridian, it is negative. Unlike latitude, there is a nautical origin on the equator, and on an ellipsoid: k has such a feature 'that constitutes a nautical origin on which longitude is measured. Zero longitude can be defined on any meridian. Historically, many countries have used the meridian passing their national observatory as the main meridian, thus forming multiple main meridian 15 lines. By convention today, the meridian in Greenwich, England is the standard main meridian. Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs The ellipsoid and reference plane are the two main elements of the geodetic coordinate system. There are multiple models of the earth's spheroid in use, and each particular ellipsoid has its position and orientation relative to the earth defined in different ways. The position and orientation of the ellipsoid relative to the Earth 20 is defined by the reference plane. The World Geodetic Coordinate System 1984 (WGS-84) defines the current standard reference surface for the US Department of Defense. WGS-84 is used as the reference coordinate system of the GPS receiver. The mean sea level (MSL) is the reference surface. When the terrain database 38 uses different reference coordinate systems and reference surfaces, different reference coordinate systems and references must be made -11 ------ This paper New Zealand Financial Standards (1240085 V. Description of the invention (10) between surfaces Coordinate transformation of the plane. The plane is used for latitude and longitude; There are χ ^^ {φ, λ \ α ^) y = y ((pa; a9b) 消费 printed by the Consumer Property Agency of the Intellectual Property Bureau of the Ministry of Economic Affairs, and it is expected to be a general form. Axis. = Use the orthographic orthography = 10 ㈣ Menggu X. To be more precise, if two are mapped onto the plane in the form of orthographic projection, the angle on the body will remain unchanged. Here, the broadcast is black Ben Weimu's body is located in the horizontal Cato cylindrical projection method, which maps the ellipsoidal body U positive pure shadow million-type fine rectangular coordinates. Each bar sphere is divided into 120 units by 3 degrees in longitude. In the center of the parent section, there is a central meridian 15 horizontal = sphere, and along the tangent direction of the central meridian. Expanding 'f will form _ for the central meridian, in this straight plane, the mapped central meridian indicates radiance (toward North) The i-axis is the equatorial map. In a mapping zone, the central meridian and the equator are special cases because all other meridians and flat% lines. Due to the orthographic projection, the mapped meridian and parallel are straight. The count of the mapped zone is relative Greenwich Meridian. Horizontal Mercator Cylinder The mapping formula of the shadow method is as follows: Ψ Thread • 12- ί The paper scale is applicable to Chinese national gi7 ^ rs ·) A4 specifications (210 × 297 men 1240085 A7 B7 V. Description of the invention (11) ^: = 5 (^) +-^ 0082 φύ2 + —iVcos4 φί {δ-ί2-\-9η2) ΐ4 + ... 2 24 γ = Νοο ^ φΙ +-^ A ^ cos3 φ {ΐ-ί2 +72) ^ 3 + y ^ A ^ cos5 ^ (5-18 ^ 2 + t 4 \ j5 where 〆 #) The arc length N of the meridian from the equator is in the longitudinal plane-volume V radius ί = ί3ηφ auxiliary variable 4 longitude of the central meridian / = Λ-乂 0 η2 = β2 cos2 φ Longitude difference auxiliary variable (please read the notes on the back before filling this page) Artificially, give y first, then X, because the coordinates (y, x) correspond to, / 1). The arc length of the 10th meridian line is 5) is the distance from the mapped point to the equator and is calculated according to the following series expansion: Β {φ) = α {φ + /? Sin + / sin Αφ + δ sin + ...) of which (3) aa + b 2 w + .. · Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economy Q 3 9 3 3 5 β = —— n + —n--n + ... 2 16 32 15 2 15 4 r =-n--n + ... 16 32 p 35 3 105 4 δ =-n + -n 48 ab a + b 256 13- This paper size applies Chinese National Standard (CNS) A4 Specifications (210X 297 mm) Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economy 2 1240085 V. Description of the invention (1 2) The user position (nine Λ) is obtained based on GPS, and the coordinate value (Ά) of the coordinate system of the equation. () You can count the right angles of __ sticks that are of interest to users. The range of meaning is ~. The geographic range of the access area defined by 5 positions along the latitude f axis is determined by the following steps. Step 1: Calculate the coordinates of the rectangular coordinate system of the user's position ^ Step 2: Obtain the user-defined area in the rectangular coordinate system '

FuminJ ^ umin ^ umaxJ ^ umax] »The area defined by the time report The purpose of step--is to place-on the ellipsoid. This can be obtained from formula ⑵. The == (4)! 5 where the symbol ㊉ represents the following operation: (5) The second step is the inverse process of the _ step, which is to convert the point of the tie. -14- The paper scale ) Α4 specification (21Gx297 public holiday) (Please read the precautions on the back before filling this page)

1240085 A7 B7 V. Explanation of the invention (1 3) The principle of obtaining Γ-27V "... &quot; π 十 命 (5 + 3, χ kiss less Nf c0s &lt; z &gt; / 6N} coS (^ f ^^ 2tf + 7 ^ 3 ··· 所有 All items with subscript / must be calculated based on the latitude center / U expansion Φί = ^ + ^ sin2J + / sin4y + ^ sin63; ⑺ (Please read the notes on the back before filling this page ), Where the y-: Z a ⑻ coefficient depends on the parameters of the ellipsoid. The preferred parameter is the Bessel ellipsoid parameter:, π 10 printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs a = 6366742.5205m &gt; 0 = 2.51127324 xl0-6 / = 3.67879 xlO'6 ^ = 7.38xl0'9 Use formula (6) for a user-defined area in the [χ_, Λπώι; χ coordinate system. It is assumed to represent the geographic extent of the regional terrain database 38 ' The GPS-based database matching is given by: (9), eight nJ, which can get 15 people min, nine max, 乂 u max] in the ellipsoid. -15- This paper size is applicable to China National Standards (CNS ) A4 specification (210X297mm)-=: 1-1 I --- (Π)! 24〇008, description of the invention (14) 2 = Brown_0. Miscellaneous given given, _⑴ or false ( FAL SE) ⑻. The symbol 0 means the following: Calculated as true ^^ ώι <Anax & 0 · &amp; φZ &lt; Γ &lt; Γ true

&amp; φZ &lt; Γ &lt; Γ. n TRUE

&lt; λ ^ ^ -χ &lt; ^ χ. return TRUE ^ n &lt; C Γ &lt; λ Φ ^ 1ΦηΤ &lt; ΦτZ: n, n? ^ x &lt; / lumax &amp; ^ min &lt; iZJn.n5 φ &lt; (j &gt; ers ·· return FALSE umax * return TRjJh Draw No. 4; &amp; i &lt; (ZJ Overrun tli get user-defined access to the database of the specified area: For the domain, please read the precautions on the back before filling this page ) 10 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs == 2 Formula <When the person meets, the upper left corner of the access area in the user database is obtained in the area database. On the basis of the equation, the person max &lt; & Φτ ^ &lt; 0 &lt; Λ &gt;} & α get the number of areas in Nadine _ "top right =. 'in giving = inequality; 1 ringing &lt; human coffee job & coffee is satisfied, identify the area The access area in the database depends on the access area _ bottom right corner. Μ When the inequality ... ,, is satisfied, the entire given database is obtained from the access area defined by the user &amp; Φητήη &lt; ΦΧίήΆ, ^ max &lt; ^ r

、 1T Ρ. -16- This paper size applies to China National Standards (CNS) A4 specifications (2 丨 0χ 297 mm 1240085 V. Description of invention (1 5) A7 B7 Printed hypothetical expressions of employees ’cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs Geographical extent of the partition. A GPS-based related partition query is given by:, (12) 5 and the output value is a Boolean value. When a given partition is included, the Boolean value is true (1), otherwise false (〇) The symbol ② corresponds to the operation given by formula (11). In the basic element access process, only the relevant partitions are considered. The basic elements contained in the relevant partitions, such as nodes, edges, shapes, and text, will be further analyzed to Determines whether it is in a user-defined access area. The connection node is always found at the end of the edge and connected to the edge. The connection node has two purposes: · Defining the characteristics of edges and points, such as flyovers, canal hubs, or population points of underground facilities In the first use, the connection nodes refer to the start and end nodes. In the second use, the attributes are related to the point 15 connecting the nodes. A simple mathematical comparison determines the given in the involved partition. Whether the node is included in the storage domain. If it depends on the access point H, it will be used to obtain the topology relationship with other basic elements. If the node is not in the access zone, the node will be removed during further terrain processing. The access area 20 is given by [久 _, 人 _; 久 酒, 人 继]. The corresponding comparison is given by the following formula: if Φ ^ &lt; ^ η &lt; Φη ^ &amp; Kr ^ &lt; Kn &lt; K ^ return TRUE (\) others return FALSER) (3) (Please read the notes on the back before filling this page) • 1I- — ·

, 1T -17-

1240085, invention description (16) 10 15 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 20 Yes—dimensional basic silk, which is used to describe line features (such as roads) and the location of the xi-pu border. Edges are represented by a set of two-dimensional or multidimensional coordinate values (one or two tuples). At least two coordinate sets are required. The turning of the edges is determined by the order of the coordinate groups. The nodes define the topology of the edges. The area is defined by edges. In the edge: In addition to the start node and end node columns in this element file, the right saf ′ f edge, the right shape and the left shape also support higher-order topologies: This topological relationship allows query and extraction of features. The direction of one edge Zhao Qina points the direction of the miscellaneous, the basic of each edge = prime table has an associated edge-defining rectangle (EBR), which contains the Wei of the minimum bounded irregularity (MBR) of each edge, and There is a one-to-one relationship between the basic edge information table and the edge-constrained rectangular table associated with it. The user-defined region is determined by ΙΛΛ "J, and assuming that the edges of the table define a rectangle, the contained edge query algorithm is given by: 〇〇Z ~ [九 πΰηΑηώ; Mod π ^ Λjob], and the output is a Boolean value. When the user-defined area is contained in the edge-constrained rectangle, the output of the two Boolean values is true (1), otherwise the output is false (0). The symbol Θ indicates the following operation ... -18- This paper 仏 可 仏 目 ® 家 苏 (CNS ) Α4 specifications (21GX 297), (please read the precautions on the back before filling out this page), -port 1240085, invention description (1 7〇

-&lt; Ren_ &lt; Yishun &amp; 彡 _ &lt; Κχ ^ &lt; Κ ^ &lt; λ ^ χ &amp; φπάΛ &lt; φητ ^ &lt; φ ^-&lt; 又 崎 &lt; 乂 酒 &amp; n bellyχ &lt; ^ job_ 〈renji &lt; volunteer &amp; t &lt; d brewing meaning max <乂; return FALSE yi μ min 〈Ληΐ others ·

return TRUE return TRUE return TRUE return TRUE

return TRUE 10 15 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs (15) The shape is a space object made up of several edge-closed packages. It is used to express features, such as lakes, Hchengcheng, etc. It is defined by the topological relationship of a series of edges that make up its boundary. A shape can have internal or external boundaries, and it is allowed to include smaller shapes: _ refers to the starting point of the -fine ring. A shape can consist of multiple closed loops, but the outermost ring is called the shape. If the shape is not intersecting with each other, all the appearances of _Jianyuhe must completely occupy 1¾ of the area. Each shape mystery element has an associated Outer Ship Rectangle (FBR), which contains information about the minimum bounded rectangle (MBR) of each shape, and the basic shape information table and the shape limit associated with it A rectangular table is a one-to-one relationship. The user's meaning area is determined by 1 „, person_times follow, person's brewing], and it is assumed that | ^ ,; 1" 4 "represents the shape-constrained rectangle, and the included shape query algorithm is given by: B00L k / min, ^ / min, order j® [Hn U 议 χ] (16) and output as a Boolean value. When the given shape is included in the shape-constrained rectangle (please read the precautions on the back before filling this page), 11 -19-1240085

2. Description of the invention (1⑷ 10 15 20 The Ministry of Economic Affairs and Intellectual Property Bureau 'is otherwise false. The symbol is empty. The data query is through the access of the terrain database to obtain the features related to the door: T-line and / or area. And the process of attributes. Gongkong Yuehu ί contains some meaning on the display device that contains a graphical representation of the data: In order to get the Wei of this space object, query g 'A to search the basic element table to exactly match this object. ^ GPS Database query contains three types of space, point search, basic steel line query, and GPS-based area steps; check each search step for spatial data search; step · space index slot case to use space materials to empty _According to the miscellaneous, the first must be included because the space cable cage is subordinate to the partition directory. The partition ^ independent mutual M directory contains the basic elements of spatial rhyme, because after the database is partitioned, there is only the number of partitions A in this partition. (〖-U, a, a〇 to indicate, their corresponding range is the number of partitions included. For the query target point in database A _ the first step is silk chick _ hat according to the database

This paper is a suitable country (plus χ · (please read the notes on the back before filling this page), -α 1240085 A7 B7 V. Description of the invention (J 9) 10 15 The database included is based on GPS The database matching method is given. Database matching for spatial data query can only be performed in these included databases. Use the screen plane coordinate system's [^ ， 凡] to represent the coordinates of a point on the display device, where the screen plane coordinate system's The origin is in the upper left corner of the screen, and the coordinate of the dagger in the rectangular coordinate system is [%, eight], then the rectangular coordinate corresponding to a point on the screen is given by the following vector sum: ky] = [X., less .] + [Moxibustion eight, moxibustion 2 where] (Π) where Hexin is a scale factor along the horizontal and vertical axis, usually 弋 = -moxibustion 2. Next is the point [x, ;;] on the plane Converted to the point [04] on the ellipsoid, the coordinate system on the ellipsoid is obtained by a series expansion of Equation 6-9. The database matching algorithm for spatial data query is given by: = [a and] 〇 [ m, ζ. = 12Λ, "⑽ and the output is a Boolean value. / 2 in equation (18) is the number contained The total number of libraries. When the basic elements to be queried are contained in the database, the Boolean value is true (1), otherwise it is false (0). The symbol indicates the following operation: (Please read the precautions on the back before filling this page) L ·. Order printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs

Φτήη ^ Φ ^ φ ^ &amp; X ^ &lt; X &lt; return TRUE others return FALSE (19) The spatial data query will be performed in the database where the return value of (19) is true. The second step in checking the target partition is partition matching. The included partitions are given by the included partition query method based on GPS based on GPS. The partition matching can only be performed in these included ^ 91. -21-1240085 at B7 V. Description of the invention (2) The included partitions are compared with some The area corresponding to the partition can be found according to the index file 1. Assuming nine aX, 4J, · represents the terrain range of a certain partition, the partition matching method is given by: 5 BOOL = [^, &gt; i] Ο5 ^ πΰη? Φνηα \ &gt; ^ max] ft * (2 〇) and the output is a Boolean value. When the basic element to be queried is contained in the partition, the Boolean value is true (1) ', otherwise it is false (0). The sign corresponds to the operation given by formula (19). The second step of querying GPS-based spatial data is to extract the spatial information using the exact spatial index of 10 slots. For this algorithm, it is necessary to exhaustively check the basic elements of nodes and text to satisfy the spatial data query, because these basic elements have no associated minimum bounding rectangle. The coordinate information of the basic elements is used to ensure the accurate extraction of the basic elements from the spatial index file. The 15-point query is used to query the nodes (connected or all) near the query point, and the so-called nearby area It is determined by the circle on the screen with the query point as the center and the ruler as the radius, where R is given by the number of specific image elements or pixels. Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs (please read the precautions on the back before filling out this page) As shown in the fifth figure, the point query consists of the following parts: 20 W for the query point, 62 for the query rectangle, and database Match 63, the partition query 64, the node index file 65 and the attribute extraction module 67. &gt; According to the corresponding node index file 65, the identification number of the node near the query point will be extracted to obtain the corresponding geodetic coordinates And then proceed to -22-

1240085, the characteristics of the invention briefing session j) and the f of the attribute points, # store and print. Assume that Cheng Shaner's fine-screen coordinates are searched. According to Fang 5: Calculate and wait for ', then you can convert it to the spatial index coordinate x〇 = int y〇 = mt λP ^^ min _ ^ max ~ ^ mir Φ〇 ^ Φπήη ^ max -Φηύη x255 x255 (21) Please read the description of Winter I before filling in this page. Ky〇 二-'H and Amm define the minimum bounding rectangle in the first 10 of the node index file. The daggers ^ 上 上 _ 圈圈 ^^ replaced by space cable bow 丨 seat_ KQR in the system) ’it- nodes in the rectangle in the step-by-step student module will be queried. X in this section U ^ The minimum constrained rectangle of the basic element of the node _R) is printed in four words. Printed by the Consumer Consumption Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs. ,, ~~ That is, the point base 'leg-' Yu ^ 1 and where these two relational operations are calculated will determine whether -_ points are included in Zaojishi :. As follows -23- This paper size is applicable to Chinese National Standard (CNS) A4 specification (210X297 public voice 1240085 invention description C22) BOOL if [Xa9); c.

f ’少 公] I min, where min, especially / ι max, less n r else return FALSE

return TRUE (22) 10 15 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs f inch number 1 indicates the intersection of the query rectangle and the minimum bounded rectangle (MBR). An true value indicates that the given _point is included in the query rectangle. The line query is used to query the edge near the word search point, and the so-called near field is also determined by the circle on the screen with the query point as the center and R as the radius. Lai quantity is given. See Figure A. The edge query is composed of the following parts: query point selection 71, query rectangle generation 72, number _ with 73, the included zone check energy, edge index slot case 75, and attribute extraction module 7. ”According to the corresponding _ Yuan Suo Jian case 75, the identification number of the edge green near the secret will be 3. The root _ Qian Yuan Lai number and the corresponding edge slot, it is difficult to bribe Lina Lin and Xiang Lin. Coordinates, and then proceed to-step_miscellaneous view of features and attributes associated with seams. Features and buttons are mixed and printed in the format of text age. / The circle on the screen is converted into a query rectangle in the spatial index coordinate system ( (QR) 'This step is completed in the query rectangle generation module 73. If the minimum comparison of some edges (MBR) intersects with Ina, some edges will be queried. The minimum defined rectangle of the basic elements of the defined edges (MBR) four words [^ η, Λπώ ^ _, where J is given in the edge index case, the following operation will determine whether the MBR of an edge intersects with the query rectangle ... -24- (Please read the back Note: Please fill out this page again), 1T This paper size is applicable to China National Standard (CNS) A4 specification (21 〇χ297 公 董) I240085

V. Description of the invention ⑴ • U XA &lt; Xemin &lt; Xc &amp; yB &lt; yen.n &lt; yD retum if xA ^ xermx &lt; xc &amp; γΒ &lt; γβπύη &lt; γ〇return TRUE if xA &lt; χβπήΆ &lt; xc ScyB &lt; yemiX &lt; yD return TRUE (23)

lf XA &lt; ^ c &amp; yB &lt; yeimx &lt; yD return TRUE

else return FALSE A Boolean value of true indicates that the given edge intersects the query rectangle. According to the edge identification number obtained from the edge index file, edges can be extracted from the corresponding edge basic element table. 5 The area query is used to query the shape near the query point. A simple search operation can be used to perform the area query. This method determines whether the query point is contained in the area defined by the basic elements of the shape. The first step is to get the identification numbers of the shapes that the MBR contains the query points from the $ buffer index file: Then extract the shapes according to these identification numbers. Here you can use the closed-loop table 10 $ to get the terrain defined by the extracted shapes Area, and finally get the query point = no contains H_ conclusion. If it is, the shape of Lai Ying will be queried to '7. The area query is composed of the following parts: query point selection 81, query rectangle generation 82, database matching 83, the included partition check b = 4 ·, area Sorai case 85 and attribute extraction module _7. Region query process Step 1: Determine the shape of those MBRs containing query points. Assume that the -biased shape of MB is called a "indication, and it is given in the case of slot introduction. Then the following operation can be used to determine the inclusion query: 25- this paper rule of money and wealth (CNS) A4 · (210 ^ 97 ^^ 7 丨 Γ.-I-(Please read the notes on the back before filling in this tile)-., Order f Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 1240085, Invention Note (24) bool (24)

X / max ^ yfr ^ &lt; y〇 &lt; yfl else return FALSE

return TRUE 10 15 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs. 20 Transport n is the nominal coordinate of the query point in the air. _Step · extraction and shape_closed loop. ^ 夕 卜 ^ Bow 丨 _ in the shape identification number of the spinach extract _ 赖 _. # The second step ·· Extract the area defined by the shape. The military shape provides a starting edge. Then it starts when the left edge is finished. § Take the left edge of the stomach. This process until returning to the starting edge Four steps · Determine if Chacheng is included in the extracted area. And the identification number of the taken shape can be obtained by extracting the corresponding closed loop ^ from the = flutter, ___ edge to obtain the corresponding terrain progression-step _ domain query processing to get the shape with these shapes Ι ϊΐ · and · . The associated _domain feature table is used to check a given mountain ~ which miscellaneous sign, Zhao_feature_observation code classification module &quot;, and ", the out-of-mouth 0 extracted terrain data is displayed on the screen, and it includes complete nodes The "integrated" nodes include schools, hospitals, gas stations, banks, and stores. The "integrated lines" include roads, streets, highways, rivers, and other information; silk_domain health®, lakes, etc. This GPS data can be combined with GPS data to provide enhanced navigation performance. -26- The size of the paper is applicable to the national standard (CNS) Α4 size (210x297 mm) (Please read the precautions on the back first) (Fill in this page again)

1240085 Α7 Β7

V. Description of the invention (2 5) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs as shown in Figure 8, describes the spatio-temporal filtering method that fully integrates GPS data with topographic map data. This method is mainly used to track users in real time position. When the user travels on the highway, due to the positioning error of the GPS receiver, the user's position marker may not be displayed on the highway. These five phenomena can be avoided by using the space-time filtering algorithm to be specifically introduced. The spatio-temporal filtering method is composed of the following: a terrain database 38, a road extraction module 421, a position sensor 50, a position estimation and prediction module 422, a map matching processing module 423, and a position display module 424. The position sensor provides the user's current position and speed. The position sensor 50 can be a GPS receiver. Using the current position and velocity measurements of p, the user's next position and velocity can be estimated and forecasted in the position estimation and forecasting module 422. The predicted next position of the user is output to the map matching processing module 423. The road extraction module 421 obtains the road Wei, Dao Mining_Fine Matching module 423 from the terrain database 38 near the user. The map matching processing module also receives user position data measured by the position sensor. The real position of the user is obtained by the following formula: P corpse (Pp + Pm) / 2 (25) where 'is the real health of the user, the predicted position calculated in the position estimation and prediction module 20 group 422, &amp; The position of the user measured by the position sensor. The real location of the two households is further integrated with road data to enhance navigation performance. To this end, a threshold must be set in advance to check whether the user is in Dao-27- this paper size is suitable for financial standards (CNS) Α4 ^ ΤΤ10χ297 mm) 7 ·-t * (Please read the notes on the back before filling (This page)

、 1T f 1240085 A7 B7 V. Description of the invention (2 roads, the dagger is set according to the accuracy of the position sensor, usually the door cabinet can be set by the average error of the position sensor. When the user's real location is between the roads When the distance is less than the threshold, the user's tracking mark moves S from the calculated real position to the road. This is easy to understand, because 5 is that the user must be driving on the road. If the user's real location is on the road When the distance is greater than the gate, the user's tracking mark will be displayed on the real location. P # An enhanced map database query and navigation method and system is an implementation method. It is implemented in the Arc / View environment. Arc / View is An esri company

10 map package developed. D In short, the enhanced map database query and navigation method and system have the following steps: (a) Use location determination equipment, such as a GPS receiver, to receive location data; 15 (b) Extract from the terrain map database based on the received location data Sister data; (c) the user's location display data is estimated from the received location data and the terrain data extracted from the terrain map database; and (Φ displays the user's location on a graphic display unit such as a computer screen. Ministry of Economic Affairs The Intellectual Property Bureau employee consumer cooperative prints 20 enhanced map database query and navigation methods and systems that further subdivide the steps: before step (C), the extracted terrain data is displayed on the graphic display unit; after step (C) The real position of the user is displayed on the graphic display unit -28-1240085 Α7 V. Description of the invention b7) Set as a mark, and the extracted terrain data is displayed as the background. Step (b) further includes the following steps: ㈣root recording determines _ 淑 _ 置 和 —machine-shaped range, area 'where' is determined by the position, the number of locations is k access areas, and the topography is determined by the user Turn in; 〇2) τπ into the database leg processing with _ contained database, = access _ _ shape depends on the number of terrain _ medium _ range to fill in the Kang phase f to ensure that it contains facial towels, Contrary to the terrain database, it is far outside the terrain database; 10F (=) contains a number of sub-caps, and the temperature division number contained in _ 彳 is divided into several sub-blocks, which are only used to increase # 111 &gt; 二 # 0 @ H 索 赖 Case is used to extract the terrain of the subarea, and access 11 areas of the surrounding area to compare the fineness of the subarea with the subarea to determine if the hiding is included in the time, and the intersection 15 Outside the partition; (^) Perform basic element access processing in the contained partition, where basic element access includes node access, edge access, and area access, ^ 本 = 素 includes node, Edges and regions, and nodes, edges, and regions in the included partition are extracted. Printed by the Intellectual Property Bureau's Consumer Cooperatives of the Ministry of Economic Affairs 20 Step (c) further includes the following steps: 得到 Obtain the current position and speed of the household from the location rescue equipment, and forecast the user's next location; Long 用户 = ϊ 预 ㈣ 健 和Calculate the real position of the user by determining the position of the set amount, where the real position of the user is the predicted user position-29-

1240085 V. Description of invention (2 8) A7 B7 10 15 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs and determined from the location. The amount depends on the average location; _ The distance of the road, and M) follow the distance with __ Tan, where the door broadcaster determines the device _ brain first set Lang according to ^, and when the user _ real position = Road of the road and small small scales, the user's follow The occupation record is displayed in Daoge. When the real position of the liver _ Lu Zhi _ Miscellaneous is larger than the door, the tracking mark § of the household will be displayed on the calculated real position. According to the present invention, the enhanced map database query and navigation method and system "No navigation processing can be performed above", and the map database search and navigation method and system are composed of the following parts: Terrain surface library 38, and the remote computer Nv Yun difficult chain _ professional Gps / Map navigation computing platform is connected; (2) operation interface 10, providing user rotation instructions; (3) select function form 20, provide User function form; (4) Database lookup and quipping 31, providing high-performance terrain database access and spatial data query; / 5) Special function database building module%, far from the navigation processing platform The private terrain 1 is generated in a complex manner to support the query and navigation method and system of the job face map database. ⑹ The database is more sophisticated. GPS is used as a basic device to provide users with new features and attributes. (7) Feature attribute coding Classification module 36, which is newly added to the terrain database -30- This paper size applies Chinese National Standard (CNS) M specification (2Η) × 297 mm (Please read the precautions on the back before filling this page} Order 1240085 A7 B7 V. Description of the invention ¢ 29) 10 15 Features of the Ministry of Economic Affairs ’Smart Assets II Cooperative Association _20 and decoding of high-performance data access and search tree; '(8) Communication interface 37. Provide a communication link between the remote terrain database and the enhanced map database query and navigation method and system computing platform; ⑼ Data upload module 34, which transmits new features added to the database to the remote database through Miscellaneous 7 (10) The data download module 33 transmits the generated special function database from the remote terrain database to the Xiaoqiang-type map database query and navigation method and system computing platform. The present invention provides another mode for adding ship-to-ship, miscellaneous, and navigating squares to applications that already have process map data, which includes the following steps: (a) receiving the user's location from the location determination device; (b) ) Convert global coordinates to local coordinates to match the coordinate system in the map database; / '(C) Extract terrain data from the terrain map database based on the location of the user received from the location determination device; Receiving the liver and extracting ground data from the topographic map database, performing space-time filtering to display the user's position, and (e) performing coordinate transformation, from local coordinates to pixel coordinates, and displaying the user's position on the display . At the same time, the enhanced map database query and navigation method and system of this model include the following components ... -31- The paper scale is applicable to China National Standards (CNS) A4 specifications (210X297 mm)

(Please read the precautions on the back before filling this page) Order 1240085, Invention Description (3〇) Shape Database 38, Strong Xun, and detailed household information in the navigation method and system; (2) Operation interface 10, provide Liver rotation instruction; (3) Select function form 20 to provide user function form; Land and Wei_31, touch GPS-based high-performance land database access and spatial data query; Prepare database update mode Group 35, using milk receivers as basic equipment, bismuth for users to add new features and attributes; 牿 classification _36, brim attached to the shape database and high-performance database access and query module-difficult to view The device displays the map_house mark on the screen, showing that the user's movement trajectory can display the terrain database 38 in an enlarged or reduced form. ^ Among them, the map is extracted from the database access and query module 31 by allowing 5 data. Generated and used as the background of the display, and the user mark is displayed on the screen to indicate the user's location. ^ (8) The space-time filter module 42 completely integrates the position data obtained from the GPS receiver and the terrain data extracted from the database access and query module 31 to obtain the user's real position. 20 I ^ ^ —0- 丨 Please read the precautions on the back before filling out this page) • I! | I Ding- &quot; Printed by the Consumer Cooperatives of the Ministry of Economics and Intellectual Property of the Ministry of Education-32- S (CNS) in this paper standard A4 specification (21 to ^ centimeters

Claims (1)

ABCD 1240085 6. The scope of patent application (-2) yuan is based on the global satellite positioning system (Gps) database matching process to obtain the included terrain database, wherein the terrain range of the access area and a terrain in the terrain database The range is compared to determine whether the access area is included in the terrain database, intersects it with the terrain database, or is outside the terrain database; (b_3) Global satellite positioning system based on the contained database (GPS) The area is mixed with Nacha, in order to get the subarea. Among them, the Kouhai Women's District has divided the entire map into several sub-blocks, which are only used for enhancement. According to the management purpose, the sub-attribution is the county's extraction. The ^ -shaped 10 range of the partition 'is compared with the terrain range of the access area to determine whether the access area is contained in the partition, intersects with the ^ partition, or is outside the partition; 0 &gt; 4) In the included zone, the basic unit based on the global satellite positioning system (GPS) is touched_Wei processing, where the base 15 is located in the global satellite positioning system (GPS) The basic element P access of database query includes the access of the New York Global Positioning System (GPS) nodes, and the access based on the global satellite positioning New York (GPS) _ Wei Wei New Global Positioning System (GPS), And the basic elements include nodes, edges, and regions' and 20 regions of the node in the included partition. ^ 5. The "Enhanced Map Database Query and Navigation Method" as described in item 2 of the Ye Qing Patent Scope, where '鄕 (b) Step Ride_Step includes the following steps: 0 &gt; 1) According to the global sewing record button (Gps) Bits on the receiving side -34- ! 24〇〇85 VI. Application for patents A8 B8 C8 D8 around 10 15 Ministry of Economic Affairs Intellectual Property 4 / ^: 11: Industry and Bone Cooperative Cooperatives Seal% 20 1 柙 A terrain area, defining an access area, where, by The position measured by the Global Positioning System (GPS) receiver is the + heart of the access area. The terrain range is input by the user; (b-2) Database matching based on the Global Positioning System (GPS) is completed. In order to obtain the contained terrain database, the terrain range of the access area is compared with a terrain range in the terrain database to determine whether the access area contains terrain debris, intersecting terrain databases, or whether Outside of the terrain database; 0 &gt; 3) In the included database, perform a partition query based on a global satellite positioning system (GPS) map database query to obtain the included partition, where the point n is the Jianguan divided into Xuan sub-blocks, Side to. Enhancement: According to the management purpose, the district cable dumping case is the county extracting the terrain range of the subdivision, and comparing the 11 area _ land and the sub _ the terrain range to determine the access area is included in the subarea And intersects the zone, or is outside the zone; &quot; 0 &gt; 4) in the contained zone, access processing based on the basic elements of the Global Positioning System (GPS) is performed, wherein the global positioning system is based on (GPS) basic elements; t access package minus _ section _ access, area access based on global satellite positioning system (GPS) _ Wei Hesi two-bit system (GPS), and the basic elements include materials Edges and regions, and __ and regions are extracted in the contained partition. ^ Shen I paste 1 car following "__Database Query and Navigation Manner", of which, the first step includes the following steps (please read the precautions on the back before filling this page) * u ·, ordering parameters- 35- 1240085 Printed by the Ministry of Economic Affairs, Zhiduishi 9 Cooperative Bone Cooperative: 0 &gt; 1) Define an access area based on the position and a terrain range measured by the GPS receiver, where the global satellite positioning New Zealand (GPS) is connected to the 5 centers of the _Shu_Jianwei access area, and the terrain range is input by the user; (b-2) Global database positioning system (Gps) -based database matching is completed to obtain the contained data. Terrain database, where the terrain range of the access area is compared with a terrain range in the terrain database to determine whether the Tibetan access area is included in the terrain database, intersects the terrain database, or is in the Outside of the terrain database; (b-3) Perform a global satellite positioning system (GPS) -based scan in the included database to determine the subarea, in which the entire map is divided into several This sub-block is only used for the purpose of enhancing the data management. The sub-H index is difficult to extract the terrain 15 range of the partition, and the terrain range of the access area and the terrain range of the partition are performed. Comparison to determine that the access area is included in the subarea, intersects with the E, and is far outside the subarea; 0 &gt; 4) performs basic GPS-based positioning in the contained subarea Element access processing, where the basic element access based on the Global Positioning System 2 (GPS) includes access based on Global Positioning System (GPS) __pure, New Zealand Global Leg Positioning System (GPS) edge and Access based on the global satellite positioning system (GPS) area, and the core basic elements include nodes, edges, and areas, and the node, the edges, and the area in the contained partition are all extracted. -36- A8 B8 C8 D8, Chinese patent scope 7, "Enhanced map database query and navigation method" as described in item 4 of the scope of patent application, where step (c) further includes the following steps: (c-1) According to The current position and speed of the user obtained by the global satellite positioning system (GPS) receiver predicts the user's next location; 5 (C-2) According to the predicted position of the user and from the global satellite positioning system (GPS ) The position measured by the receiver to calculate the real position of the user, where the real position of the user is the average position of the predicted position of the user and the measured position of the global satellite positioning system (GPS) receiver; (c- 3) Calculate the distance from the user's real location to the road near the user's real position 10; and (〇4) from the user's real location to the user's near the real location The distance between the roads is compared with a threshold, where the threshold is set in advance according to the accuracy of the Global Positioning System (GPS) receiver, and when from the user's real location When the distance between the road near the real 15 location of the user is less than the threshold, the tracking mark of the user is displayed on the road, and when the distance from the real location of the user to the real location near the user is When the distance between the roads is larger than the hinge, the tracking mark of the user will be displayed on the calculated real position ^. 208. The "enhanced map database query and navigation method" as described in item 5 of the scope of patent application, wherein step (c) further includes the following steps: (C-1) According to the global satellite positioning system ( (GPS) Receiver ’s current position and speed of the user to forecast a predicted position for the user; (c-2) Based on the predicted position of the user and from the global satellite positioning system -37- (Please read the note on the back first Matters refill this page} 2. The scale covers the Chinese National Standard (CNS) M specifications (210X 297 mm mouth 4.085 A8 B8 C8 D8) 6. The scope of the patent application is 10 15 by the Ministry of Economics and Economics II; Vi Union prints 20 systems (GPS) The position measured by the receiver calculates the user's real position, where the user's reduced health is the predicted position of the user and the average position of the measured position of the global satellite positioning system (GPS) receiver; (c-3 ) Calculate the distance from the real location of the user to the road near the real location of the user, and 〇4) from the real location of the user to the road near the real location of the user The distance is compared with a gate, where the gate weight is set in advance according to the accuracy of the global satellite positioning system (GPS) receiver, and when the real position from the user to the near the real position of the user When the distance between the roads is less than the threshold, the tracking mark of the user is displayed on the road, and from the real position of the user to the road near the real position of the user When the distance is greater than the threshold, the user of the tracking marks will show the true position on the computed. 9. The "enhanced map database query and navigation method" as described in item 6 of the scope of patent application, wherein step (c) further includes the following steps: (c-1) According to the global satellite positioning system (GPS ) The current position and speed of the user obtained by the receiver to predict the next position of the user; (c-2) Based on the predicted position of the user and the position measured from the global satellite positioning system (GPS) receiver, calculate The real position of the user, wherein the real position of the user is the average position of the predicted position of the user and the measured position of the global satellite positioning system (GPS) receiver; (c-3) calculating the The distance from the real location to the road near the user ’s real location; and, -38- (Please read the precautions on the back before filling this page) The scale of the wooden frame is applicable to the Chinese Family Standard (CNS) (210 X 297 ^ t) 1240085 A8 B8 C8 D8. 6. Scope of patent application: This feature is used for encoding, and the high-performance database access and query are decoded. A communication interface that provides a communication link between the remote terrain database and the computing platform; 5 • a data upload module that transmits the new feature attached to the database to the remote terrain database through the communication interface; and The data download module transmits the generated special function database from the remote terrain database to the computing platform. 11. The "enhanced map database search and navigation system" described in item 10 of the patent application park, where the database query and access module is used to complete the access of basic elements and the query of spatial data, here The access of the referred basic elements includes node access, edge access, and area access, and the query of the referred spatial data includes point query, line query, and region query. 12. As described in the item 丨 丨 "Enhanced Map Database Search and Navigation System", the access to the basic elements includes the following steps: · According to the Global Satellite Positioning System (GPS) receiver The measured position and a terrain range define an access area, wherein the position measured by the global satellite positioning system (GPS) receiver is the center of the access area, and the terrain range is input by the user; 20 completed based on The global satellite positioning system (GPS) map database searches the database for matching processing to obtain the contained terrain database, wherein the terrain range of the access area is compared with a terrain range in the terrain database to determine the access area Whether it is included in the terrain database, intersects it, or is outside the terrain database; (Please read the note on the back before filling this page) Total time of the Ministry of Economic Affairs &gt; Ά 3 (printed by the Industrial and Consumer Cooperatives -40- This paper size is applicable to Chinese National Standard (CNS) A4 now (210X29 * 7 mm) 1240085 A8 B8 C8 D8 A partition query based on a global satellite positioning system (GPS) map database query is performed in the included database to obtain the included partition, where the partition is to divide the entire map into several sub-blocks and is used only for the purpose of enhancing data management "partition The index file is used to extract the terrain range of the partition, and the terrain range of the access area is compared with the terrain range of the sub-i to determine that the access area is included in the partition and the partition Intersection is still outside the zone; in this contained zone, access processing of basic elements based on Global Positioning System (GPS) is performed, in which access of basic elements based on Global Positioning System 10 (GPS) Includes GPS-based node access, GPS-based edge access, and GPS-based (G PS), and the basic elements include nodes, edges, and regions, and the nodes, edges, and regions in the included partition are all extracted. 15 13. As claimed in item 11 of the scope of patent application The "enhanced map database query and navigation system" mentioned above, the point query includes the following steps: · Use the operation interface on the screen to define a query point; generate a query rectangle based on the query point;-Economy The Ministry of Wisdom 3II Field R Industrial Consumer Cooperative Co., Ltd. prints the topographic database by comparing the terrain range of the query rectangle with the terrain shape range of the terrain database to obtain an included database. By comparing the query rectangle with the The terrain range and the terrain fan park of a certain zone in the terrain database are used to query the target zone to get _ the included zones; This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297 public ΓΓϊ-*- -— * — 1240085 A8 B8 C8 D8 6. Scope of patent application Wisdom of the Ministry of Economic Affairs Shijun ^ 73 (industrial and consumer cooperation, printing and utilization node The spatial index information is used to extract the spatial data information of the nodes in the included partition. 14. The "enhanced map database query and navigation system" described in item 11 of the scope of patent application, where the line query includes the following steps: 5 Using the operation interface on this screen, specify a line of interest to define a query point; generate a query rectangle based on the query point; by comparing the terrain range of the query rectangle with the terrain range of the terrain database, Matching the terrain database to obtain a database of 10 contained data; by comparing the terrain range of the query rectangle with the terrain range of a partition in the terrain database, querying the target partition to obtain a contained Partition; and use the edge space index file to extract 15 spatial data information of edges in the contained partition. 15. The "enhanced map database query and navigation system" as described in item ^ of the scope of patent application, wherein the area query includes the following steps: Although it is used as an interface on this screen, specify an area of interest to define A query point; 20 generates a query rectangle based on the query point; compares the terrain range of the query rectangle with the terrain database and matches the terrain database to obtain an included database; compares the query The rectangle's terrain range and the terrain database -42- (Please read the precautions on the back before filling out this page. Order 1240085 A8 B8 C8 D8 Ministry of Economic Affairs 1 hour 4 ^ 7 Printed by the Employee Consumer Cooperatives 6. The terrain range of a certain patent application area for query of the target area To obtain an included partition; and to use the regional spatial index file to extract the spatial data information of the area in the included partition. 5 16. An enhanced map database query and navigation method, including the following steps: (a ) Receive the user ’s location from the location determination device; (b) Convert global coordinates to local coordinates to match the coordinate system in the map database; 10 (c) According to the location received from the location determination device, from the terrain map database Extracting terrain data; (d) performing spatiotemporal filtering based on the location and the terrain data extracted from the map database of the terrain to obtain the position of the display user; and (e) performing coordinate transformations from local coordinates to pixel coordinates, and This position of the user is displayed on the display unit of Fig. 15. 17. An enhanced map database query and navigation system Including ·· The map database stored in the enhanced map database query and navigation system computing platform provides users with spatial data information; the operation interface provides user input instructions; 20 selects a function form to provide the user with a function form; database queries and Access module, which provides high-performance terrain database access and query of spatial data based on Global Positioning System (GPS); Database update module, using Global Positioning System (GPS) receiver as basic equipment to provide users Added new features and attributes;: 43- i-towels SH Family County (CNS) A4 · (210X297mm)-~ {Please read the precautions on the back before filling this page) 1240085 A8 B8 C8 D8 VI. Application for Patent Range Feature Attribute Coding Classification Module, encode features newly added to the terrain data (please read the precautions on the back before filling this page) features, and the high-performance data inventory Take the query module to solve the problem; the map tide browser displays the map and user marks on the screen, and displays the user's movement trajectory. The display of the terrain database can be enlarged or reduced. The map is obtained from the The database access and query module is generated by extracting terrain data and used as the display background, and the user mark is displayed on the screen to indicate the user's location; the space-time filter module is fully integrated by The position data obtained by the global satellite positioning system 10 (GPS) receiver and the terrain data extracted in the database access and query module to obtain the actual position of the user. 18. The "enhanced map database query and navigation system" as described in item 17 of the scope of patent application, wherein the database query and access module is used to complete the access of basic elements and the query of spatial data. The basic element 15 access includes node access, edge access, and area access, and the query of the referred spatial data includes point query, line query, and region search. 19. The "Enhanced Map Database Query and Navigation System" as described in item 18 of the scope of the patent application, where access to this basic element includes the following steps: Printed by the Ministry of Economic Affairs, Smart Industrial Consumer Cooperative, based on the Global Satellite Positioning System The position measured by the (GPS) receiver and a terrain range define an access area, where the position measured by the global satellite positioning system (GPS) receiver is the center of the access area and the terrain The range is input by the user; complete the global satellite positioning system (GPS) -based database matching processing to obtain the included terrain database, where the terrain range of the access area is based on the Chinese National Standard (CNS) A4 specification (210X297) (Mm) 1240085 A8 B8 C8 D8 Patent application scope Ministry of Economics Zhixian &gt; r- ^ 7ai Industry and Consumer Cooperatives printed and compared with a terrain range in the terrain database to determine that the access area is included in the terrain In the database, intersects with the terrain database, or is outside the terrain database; in the contained database Perform a global satellite positioning system (GPS) 5 based partition query to get the included partitions, where the partition is to divide the entire map into several sub-blocks, only for the purpose of enhancing data management. The partition index file is used to Extract the extent range of the partition, and compare the terrain range of the access area with the terrain range of the partition to determine whether the access area is included in the partition, intersects the partition, or is in the 10th area And access processing of basic elements based on Global Positioning System (GPS) in the contained zone, wherein access of basic elements based on Global Positioning System (GPS) includes global positioning system based on GPS ), Access to nodes based on GPS, edge access based on Global Positioning System (GPS), and access to areas based on Global Positioning System (GPS), and the basic elements include nodes, edges, and areas, and The node, the edge, and the region in the contained partition are all extracted. 20. The "enhanced map database query and navigation system" as described in item 19 of the scope of patent application, wherein the point query includes the following steps: 20 The operation interface used on the screen defines a query point; in the query Generate a query rectangle on the basis of points; compare the terrain range of the query rectangle with the terrain database's terrain range, and match the terrain database to obtain an included database; -45- This paper scale applies the Chinese National Standard (CNS ) Α4 specification (210 × 297 gong) (please read the note on the back before filling in this page) Order 1240085 A8 B8 C8 D8 VI. Patent application scope By comparing the terrain range of the query rectangle with the terrain number library For the terrain range of a certain partition, query the target partition to obtain an included partition; and use the node space index file to extract the 5 spatial data information of the node in the included partition. 21. The "enhanced map database search and query and navigation system" as described in item 18 of the scope of patent application, wherein the line query includes the following steps: Use the operation interface on the screen to specify a line of interest to Define a query point; 10 Generate a query rectangle based on the query point; Match the terrain database by comparing the terrain range of the query rectangle with the terrain database's terrain range to get an included database; compare the Query the terrain range of a rectangle and the terrain range of a certain zone in the terrain database, and perform a query of the target zone to obtain an included zone; and use an edge space index file to extract edges in the included zone Spatial data information. 22. The "enhanced map database query 20 query and navigation system" as described in item 18 of the scope of patent application, wherein the area query includes the following steps: Use the operation interface on the screen to specify an interested Area to define a query point; generate a query rectangle on the basis of the query point; compare the terrain range of the query rectangle with the terrain database's terrain -46- This paper scale applies the Chinese National Standard (CNS) A4 specification (210X29 * 7mm) (Please read the precautions on the back before filling in this page. Order the printed range of the patent application scope of the Ministry of Economic Affairs, Smarttime and Consumer Cooperatives, A8 B8 C8 D8 1240085, and perform terrain database matching to obtain an included Database; by comparing the terrain range of the query rectangle with the terrain range of a partition in the terrain database, performing a query of the target partition to obtain a list of 5 included partitions; The spatial data information of the extracted area in the included partition. (Please read the precautions on the back before filling this page) Printed by the Ministry of Economic Affairs &gt; Ά Printed by Industrial and Consumer Cooperatives -47- This paper size applies to China National Standard (CNS) Α4 specification (210X297 mm)