TW200539066A - Method for converting geological spaces - Google Patents

Abstract

A method for converting geological spaces for processing spatial information. The method first of all using pre-processes and divides the spatial information into plural geological locations and converts coordinates of the peaks at the geological locations to establish a geological location information list containing geological location codes, geological location titles and coordinates at the peaks of the geological locations; and then enters a location to determine the range that the location falls within the geological location; and finally renders the geological location corresponding to the location by texts or audios, thereby achieving the object of rendering the geological location information at the location via texts, audio or other forms in substitution of figures.

Description

200539066 V. Description of the invention (1) [Technical field to which the invention belongs] The present invention is a geospatial conversion method, and in particular, it relates to a tracking method using geographic information system (GIS) and satellite global positioning system (GPS) as mobile vehicles. A method for managing and converting spatial coordinates into actual geographic locations. I [Previous technology] Press, Geographic Information System (G e〇graphic I nf 〇r in ati η η η η Systems, G IS) is based on information technology, can carry out the establishment, access, analysis, management and display of spatial data The integrated system, which does not belong to an independent technology, can be described as the essence of technology in many fields such as computer mapping, remote sensing detection, database I management, and computer-aided design. Its main purpose is to process and display various spatial information graphically, to digitize the real-world geographic data into a clear map location, and store it in digital map files. These digital maps clearly use space and attribute data. Record the coordinate values and related attribute values of each geographic location. The geographic information system (G I S) is often used in combination with satellite global positioning system (GPS) for commercial purposes such as vehicle navigation and monitoring. After GPS is used to locate the location, it is displayed directly on a digital map. This geographic information can also be extended to more applications, such as route guidance and finding destinations. The geographic information used in GPS navigation equipment in foreign countries, especially the United States and Japan, is very detailed. From street names to landmarks such as gas stations, banks, and schools, you can easily find them. In terms of know-how, the GPS navigation equipment has generally been widely used.

Page 5 200539066 V. Description of the invention (2) It is used in the navigation of vehicles, airplanes, ships, and even individuals. It can also be used alone in digital personal assistants (PDAs), mobile phones or notebook computers and other portable electronics. Product. However, it is known from practice that the location information displayed in the GPS navigation device is mostly a latitude and longitude coordinate value, and this value is not easy for people to understand its actual geographic location. Furthermore, although the GPS navigation device can overlay the coordinates on the digital map to display its relative position, it still needs to be manually interpreted one by one on the map. Therefore, if the coordinates can be automatically converted into a more meaningful geographical location The name (for example, an intersection, near a department store) is not only convenient for computers to analyze and process, but also more in line with the habits of ordinary people. And some GPS navigation devices usually use a rectangular range to convert the corresponding geographic location. Although fast and simple, the vast majority of geographic ranges are not a regular rectangle, so it often causes incorrect position display, which is not practical. . 1 The GIS and GPS are also used in vehicle or fleet tracking and dispatching management systems, but in the existing systems, most of them simply record the travelling coordinates, time, and speed of the vehicle. Ground | From the analysis of its driving route, starting and ending locations, the number of times passed, or judging whether or not it has deviated from the route, and even when comparing the relationship between driving time and speed and the position, it is directly derived from The analysis of coordinate data will make the processing procedure too complicated. And if each analysis is performed, the coordinates must be judged one by one to judge the location one by one, which will waste a lot of computing time, causing the system host to be overloaded. In order to solve the inconveniences and shortcomings of the existing GPS navigation equipment and tracking and dispatch management system, the inventor of this case is dedicated to research

Page 6 Yung Nai Mingfa 200539066 V. Description of the Invention (3) In conjunction with the application of science, a geospatial transformation method is proposed, which can transform the space coordinates into actual geographic locations, and can be widely used in other IGIS and GPS related The system is for an invention that is reasonably designed and can effectively overcome the above-mentioned problems. The main object of the present invention is to provide a tracking management system for mobile vehicles.

I-Chong can actively provide the text information of the correct geographic location of the mobile vehicle (vehicle or fleet), allowing the management system to automatically detect vehicle behavior and analyze abnormal conditions. In order to achieve the above object, the main technical feature of the present invention is to provide a geospatial conversion method, in which there is a spatial information, the method

I 1 is the pre-segmentation of the geographic information of the spatial information into a plurality of circular, rectangular or irregular polygons, and the geographic coordinates of the vertices of the geographic location are converted. A geographic location table is created with I, which contains the geographic location The code, the name of the geographic location, the geographic coordinate value of the plural vertices, and the priority of the geographic location; then the coordinate value of at least one point is dynamically received to determine whether the point is in a certain geographic location, and finally the text or The voice and map image are used to display the spatial information of the point relative to the geographic location in an i-style manner. Because all spatial information has been pre-processed and divided into geographic areas that can overlap, intersect or be adjacent, the management system can quickly analyze The point's moving route, direction, location or abnormal situation, and achieve the effect of text or voice | to correctly display the geographic location information of the point. I A second technical feature of the present invention is to provide the above-mentioned geospatial transformation

Page 7 200539066 V. Description of the invention (4) Method, in which the method of judging whether the point is located in a certain geographical location 5 First, a straight line is extended from the coordinate value of the mobile vehicle in any direction, and the straight line and The number of intersections of the boundaries of the geographic location. If the number is odd, the mobile vehicle is located in the location. If the number is even, the mobile vehicle is located.

I I equipment is located outside the geographic location, and the geographic location with the highest priority is taken as the geographic location where the mobile vehicle is located and the geographic location code is recorded to achieve the effect of providing automatic system analysis. [Embodiment]; In order for your review committee to better understand the technology, means and effects adopted by the present invention to achieve the intended purpose, please refer to the following detailed description of the present invention and the accompanying drawings. I believe the purpose of the present invention, The characteristics and features can be obtained from this in-depth and specific understanding, but the drawings are provided for reference only and are not intended to limit the present invention. First, the present invention uses a tracking management system as an embodiment of the geospatial conversion method of the present invention to explain the implementation of the present invention. Please refer to the first figure, which is a schematic diagram of the architecture of a tracking management system. The second diagram is a block diagram of the tracking management system. When the present invention is applied to a mobile tracking management system 1 of a mobile vehicle, its mobile vehicle 2 must be equipped with a Global Positioning System (G P S) 3, such as a satellite positioning system 3 1.

I | platform positioning system 3 2 and so on, and the mobile vehicle 2 can be a vehicle, such as a car, a locomotive, a tram, a train, or a flying device, etc. It can also be a mobile vehicle that can carry people or objects, or it can be an independent vehicle. Devices such as personal digital assistants (PDAs), cell phones, palmtop computers, or portable computers ...

Page 8 200539066 V. Description of the invention (5) The geographic positioning system (GPS) 3 has a geographic information capable of displaying a map image, and a geographic information system (G I S) 4 can be applied to display the map image.丨 In the tracking dispatch management system 1, it can be divided into at least one communication module 11, I a pre-processing module 12, an information release module 13, at least one data storage module 14 and at least one display module 1 5 Each module can work independently, and any module can be added, reduced, or replaced according to demand. All modules can be integrated on the same system platform or distributed into multiple different system platforms. In order to increase the system's response processing, the risk of system downtime is dispersed. I Among them, the communication module 11 is mainly responsible for receiving or transmitting related information on the geographic coordinate value of the location of the mobile vehicle 2 by using the Global Positioning System (GPS). The pre-processing module 12 is mainly responsible for processing the geographic coordinate value data of the position returned by the mobile vehicle 2 and pre-processing the map image before the segmentation process and the landmark position before the definition process in order to When the mobile vehicle 2 is received, it can be immediately analyzed and converted into a general spoken text message to avoid subsequent repeated processing. As shown in the third picture, the location of vehicle 0 2 3 9 and the license plate X0- 3 8 3 can be displayed on the map image, or the text message of the location of the mobile vehicle 2 can be displayed on the vehicle's real-time dynamic and historical record list. Tuku Town, Yunlin County | Going south at a speed of 19 kilometers per hour. The pre-processing module 12 can also judge abnormal behaviors of the mobile vehicle 2 according to various established rules, such as speeding, overtime, wrong travel route, etc., and can also notify the mobile vehicle based on traffic conditions. With 2 better routes. The information release module 1 3 mainly aims at the pre-processing module 12 2

Page 9 200539066 V. Description of the invention (6) Module 1 5. For the dwell time of the Geographical Block with 2 and the responsibility for the map, please refer to the section on Geographical Geospatial Turning Step 1 0 1 Make some areas according to each area or irregular multilateral booking points, communication I journey, county road mileage I Customs, schools, townships, towns, villages, I Step 1 0 2: Sequence 'and the location, range or location of the overlapping, intersecting, or intersecting Fandao Expressway ... etc. Step 1 0 3: The geographical Create a geographic name and plural tops

The data storage module 14 is mainly responsible for storing all the travelling information such as the moving target value, speed, direction, etc., as well as the travelling information of the landmark locations. And the display of the main image of the display module 15 and related information of the mobile vehicle. The four figures are schematic diagrams of the process of the present invention. The issuer mainly includes the following steps: First, the present invention converts the spatial information of the map image in advance, which will help the subsequent analysis, that is, the representative geographical location is divided into rectangular shapes of different sizes, etc. . The geographic location can be any place, such as self-driving road, toll station, rest station, national highway mileage, provincial road, street, lane, intersection, gas station, government building, famous shop, tourist attraction, or county, The city, the inner world ... and so on. Then define the geographic area code, name, or polygon range of the preferred geographic location; the ranges can be adjacent to each other. For example, the geographical location of the school must be included in the counties and cities, and the intersection of roads must include an intersection, and the boundary of the national route must overlap the geography of multiple counties and cities. After the definition of the geographic location in the spatial information is completed, the polygon vertices of the location range are converted into geographic coordinate values. The location data table contains the geographic code and the geographic coordinate values of the geographic points. In addition, their order of priority can be implicit in

Page 10 200539066 V. Description of Invention (7) Code. The following table 1 is an example of the application of a geographic location list: Daima name Vertex 1 Vertex 2 Vertex 3 Vertex 4 2 Fengjia University lfi6S02.741D 26329S6J02S3 169813.5124 263S0124312 3 Wenhua Road 1S3205.5324 20525312527 1S3426.4163 26577S4.11Q5 4 Fengjia Road 216S12.8620 26S3Q26D964 21fla35.S62d 26878505541 雠 ... _ 10 McDonald's 175455.5245 26 4: Dynamically receive and substitute a point 2 that needs to determine the geographical position, and then determine whether the point 2 is in that geographical position. The point 2 is composed of a geographic coordinate value, and can be a location for dynamically receiving a mobile vehicle using a global positioning system (GPS), or a point that needs to be judged by a geographic location transmitted by other systems.

Page 11 200539066 V. Description of the invention (8) The method of judging that the point 2 is located in any geographic location is to extend a straight line from the coordinate value of the point 2 in any direction, and calculate the line i and the The number of intersections of the boundaries of the geographic location. If it is an odd number, the point 2 is located in the geographic location. If it is an even number, the point 2 is located outside the geographic location. The example shown in the fifth figure, in which a straight line extends from the two points P and Q in either direction, and the point P intersects the three boundaries of the geographical location, so the point P is in the geographical location and the point Q Intersects the two boundaries of the geographic location, so Q is outside the geographic location. The present invention also designs the following rules to improve the calculation efficiency of the system: 1. First, it extends horizontally along the X axis, or vertically along the Y axis, which can simplify the mathematical function of calculating the number of intersections with the geographical boundary; 2 . The direction of the straight line extension is determined by the position of the moving vehicle closer to the top, bottom, left, and right of the geographic location, so as to reduce the number of times of calculation; and

I 3. Calculate whether the straight line intersects the boundary of the geographic location. You can directly compare the coordinates with the coordinates to quickly filter out the geographic locations that mostly fall outside the range, and then one by one for the geographic locations within the range. Calculate whether i intersects with a mathematical function. As shown in the example of the sixth figure, the point 2 uses point P as a straight line extending vertically upwards as an example, the line segment AB is one of the boundaries of the geographical location to be judged, and the four corner coordinates of the line segment AB can The range is divided into 4 areas, where: a. If the X coordinate of point P is not between the left and right coordinates xl, x2 of line segment AB (the first

Page 12 200539066 V. Description of Invention (9) Area I) The two line segments must not intersect;

I b. If the y coordinate of point P is greater than the upper coordinate y2 of line segment AB (zone 2), the two line segments must not intersect; c. If the y coordinate of point P is less than the lower coordinate y 1 of line segment AB (zone 3) Then the two I-line segments must intersect; ί | d. Finally, if point P is located in the 4th area, a mathematical function must be used to individually calculate whether the two line I-segments intersect; and I e. Exceptions:

I! (Ί) If the p-point extension line just cuts through the endpoint of the polygon

I | To the two edges, the intersection is counted twice; (2) The intersection is counted twice when the two line segments overlap; and (3) If the extended line segment of point P just passes the endpoint of the polygon, it touches both at the same time. Edge, but the intersection is counted only once. The calculation of the mathematical function only uses the coordinates of the two vertices of each boundary of the geographic location and the coordinates of the P point of the mobile vehicle. The method is 1. Calculate the slope between the two points of AP and AB (simple calculation, but easy Due to the accuracy of decimal places, it is only applicable to polygons with small areas): a. If the same indicates that P point is located on line segment AB; b. If the AP slope is less than AB, it means that P point is located below line segment AB, and the two line segments intersect, And c. If the slope of AP is greater than AB, it means that point P is above line segment AB, and the two line segments do not intersect. 2. Calculate the coordinates of the intersection of the two line segments (the calculation is time-consuming but accurate), such as the seventh

Page 13 200539066 V. Description of the invention (10)

X? = XP cot-cot φ2 (々-A)-TJtan still tan tan φ2 λ \ (XB-XA) {(YD- Yc) xc-(xD-XC) YC}-(XD -XC) {(YB -YA) XA-(XB ~ XA) Y,} (XB-XA) (YD-YC)-(XD-Xc) (YB-YA) tan φχ x〇-xc L-4 instead of tan%, then the above formula We can get: _ (XB-XA) {(YD ^ YC) XC- (xD ^ xc) Yc}-{xD-xc) {(YB ^ YA) xA. {Xb-xa) ya} (Xs -YA ) (6-L) {(6 _) Ic _ (A-AK)-(6-6) {(^-L) A-(A-) (XB-XA) (YD -YC)-(XD- XC) (YB-YA) If it extends vertically in the Y axis, as shown in Figure 8, the above formula can be simplified as: (xB-xA) {(y〇-yc) ^ c} (XB-XA ) (YD-YC)

Yp (YB ^ YA) {(YD-YC) XC} ^ (YD ^ YC) {(YB-YA) XA- (XB-XA) YA} (XB ^ XA) (YD ^ YC) ❿ a .If P Point coordinates are the same as point C, indicating that point P is located on line segment AB; b. If the y coordinate of point P is less than the y coordinate of point C, it indicates that point P is located above line segment AB, and the two line segments do not intersect; c. If the y coordinate of point P is greater than C The y-coordinate of point y indicates that point P is located below line segment AB. The two line segments intersect.

Page 14 200539066 V. Description of the invention (π) Step 1 0 5 | The highest priority will be recorded in the stored i sound, etc. 丨 For example, in the form of text l code, name, job title, this $ is different from Xi I did n’t see it before the application, I made a proposal according to the law, all the improvements are good, and this set of patent scope: the last one will be the geographical location that accords with according to its priority order as the name of the geographical location where the point 2 is located Or the code is combined with the module 14 and the display module 15 is written with the text or the language of the point 2 relative to the spatial information of the geographic location. For example, display the relevant information such as the number of generations where the point 2 is located at the closest geographic location. It is clear that the technology disclosed above can provide a unique design that can improve the overall use value, and its publication or public use, which has already met the invention patent application for the invention patent. The drawings and descriptions disclosed are only examples of the present invention. Those skilled in the art can make other various changes according to the above description, which still belongs to the spirit of the present invention and the following boundaries.

Page 15 200539066 Schematic description [Schematic description] (1) Schematic description: The first diagram is a schematic diagram of the architecture of the preferred embodiment of the present invention; the second diagram is a schematic diagram of the management system of the present invention; The third figure is a schematic diagram of the application screen displayed in the embodiment of the present invention; the fourth figure is a schematic diagram of the process of the present invention; the fifth figure is a first example diagram of determining the position of the mobile vehicle according to the present invention; the sixth figure is the present invention The second example diagram for determining the position of a moving vehicle; the seventh diagram is a first example diagram for calculating the coordinates of the intersection of two line segments according to the present invention, and the eighth diagram is a second example diagram for calculating the coordinates of the intersection of two line segments according to the present invention. (2) Representative symbols of main parts: Management system 1 Mobile vehicle 2 Global Positioning System (G P S) 3 Communication module 11 Pre-processing module 12 Information release module 13 Data storage module 14 Display module 15

Claims (1)

200539066 I " -1 --- i 6. Patent application scope 1 · A method of geospatial conversion, which deals with a spatial information, the steps include: 丨 segment the spatial information into plural geographic locations; | convert the geographic location to create A data table; | substituting a point; i! Judging that the point falls within the range of that geographical position; and | showing the name of the geographical position corresponding to the point. 2. The method according to item 1 of the scope of patent application, wherein the spatial information is a digital map image, and a geographic information system (Geograp-hic Information Systems, GIS) is used to display the digital I1 map image. I 3. The method as described in item 1 of the scope of patent application, wherein the geographic location is a range formed by a circle, a rectangle, or a polygon of any shape. I 4. The method as described in item 1 of the scope of patent application, wherein the geographical location can be a custom point, an interchange, a toll station, a rest station, a national highway mileage, a provincial highway mileage, a county highway mileage, a street, a lane , Intersections, gas stations, government agencies, schools, buildings, famous shops, tourist attractions, or counties, cities, townships, towns, villages, inner circles. 5. The method according to item 1 of the scope of patent application, wherein the step of dividing the spatial information into a plurality of geographic locations further comprises: defining a code and name of the geographic location; and defining a coordinate value of a vertex of the geographic location range. 6. The method according to item 5 of the scope of patent application, wherein the vertex and vertex Page 17 200539066 VI. Scope of Patent Application The boundary lines or boundary surfaces formed by points can overlap, intersect or be adjacent to each other. 7. The method according to item 1 of the scope of patent application, wherein the step of converting the geographical location further includes the following steps: Creating a geographical location data table, including a geographic location code, a geographic location name, and a geographic location range vertex. Coordinate values; and I! Priority order for establishing geographic locations. I 8. The method described in item 1 of the scope of patent application, wherein the 1-digit point substituted can be the use of Global Positioning System (GPS) to provide the coordinate value of the location of a mobile vehicle, or other geographic The point of spatial transformation. ; 9. The method according to item 1 of the scope of patent application, wherein the step of judging that the point i falls within that geographic location range further includes the following steps: j The coordinate value of the point to be substituted A straight line extends in one direction; II Calculate the number of intersections between the straight line and the boundaries of the geographic location. If it is an odd i number, the point falls within the geographic location range. If it is an even number, the point falls within the geographic location. Out of range; the geographical position within the range is given the highest priority according to its priority order; and the name or code in the geographical position where the point is located is returned. 10. The method described in item 9 of the scope of patent application, wherein the method for determining the geographical location further includes: the direction of the straight line extension may be selected to extend horizontally or vertically to the party with less data I depending on the geographical location distribution; i The coordinate values of the vertices of each boundary of the position are quickly compared with the coordinate values of the substituted points, and the boundaries between the two vertices that do not contain the substituted points are filtered to reduce the number of times that the line and the boundaries of the geographic location intersect Page 18 200539066 6. Number of patent applications. ; Ικ The method described in item 1 of the scope of patent application, wherein the point is displayed! In the step of I, the position name corresponding to the point can be displayed in text, voice, or other forms. Page 19