Positioning control method for closed region of vehicle-mounted GPS (Global Positioning System)

A closed area, positioning control technology, applied in the field of vehicle GPS control, can solve the problems of slow speed, complex calculation, and large CPU resource occupation, and achieve the effects of fast speed, simplified calculation, and reduced CPU resource occupation

Inactive Publication Date: 2011-10-12
ZHEJIANG UNIV OF TECH +1
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the shortcomings of the existing positioning control method of vehicle-mounted GPS closed areas, which are complex in calculation, slow in speed, and occupy a large amount of CPU resources, the present invention provides a positioning method for vehicle-mounted GPS closed areas that simplifies calculation, is fast, and greatly reduces CPU resource occupation. Control Method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Positioning control method for closed region of vehicle-mounted GPS (Global Positioning System)
  • Positioning control method for closed region of vehicle-mounted GPS (Global Positioning System)
  • Positioning control method for closed region of vehicle-mounted GPS (Global Positioning System)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with the accompanying drawings.

[0034] refer to Figure 1 to Figure 5 , a positioning control method of a vehicle-mounted GPS closed area, the closed area is a polygon, and the positioning control method comprises the following steps:

[0035] (1) Construct the convex hull of the polygon, the steps are:

[0036] 1.1) Select the point with the smallest y coordinate among all points as the base point p 0 , if there are multiple points whose y-coordinates are all minimum, select the point with the minimum x-coordinate; then follow the vector formed by other points p and the base point Sort the angles with the x-axis from small to large to get p 1 ,p 2 ,..., if there are the same included angles, select the point that is farther away from the base point;

[0037] 1.2) will p 0 ,p 1 ,p 2 , ... join the stack S as the initial value of the stack;

[0038] 1.3) If the top of the stack is B, and the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a positioning control method for the closed region of a vehicle-mounted GPS (Global Positioning System), wherein the closed region is a polygon. The positioning control method provided by the invention comprises the following steps: (1) the convex hulls of the polygon are established; (2) the circumscribed rectangle with the minimum area of the polygon is established; (3) the positioning judgment courses are as follows: 3.1) judging whether the current point is in the circumscribed rectangle with the minimum area or not; if the point is outside the circumscribed rectangle with the minimum area, judging that the current point is not in the closed region; if the point is in the circumscribed rectangle with the minimum area, carrying out the next step; and 3.2) judging whether the point is in the simple polygon or not. The positioning control method provided by the invention has the advantages that the computation is simplified; the speed is high; and the occupation of the closed region of the vehicle-mounted GPS on CPU (Central Processing Unit) resources is greatly reduced.

Description

technical field [0001] The invention relates to a vehicle-mounted GPS control technology, in particular to a positioning control method in a closed area. Background technique [0002] In recent years, GPS monitoring technology has been widely used in various industries, and vehicle-mounted GPS monitoring equipment has also achieved profound development in various transportation industries. In the driving training industry, the management unit needs to monitor the area of ​​the vehicle, which stipulates that the vehicle can only be in a closed area, and the police must be called when entering or leaving the area. Therefore, the device needs to determine whether it is in a closed area based on the current GPS latitude and longitude. In actual work, it is often assumed that the enclosed area is a simple polygon, so the problem can be attributed to determining whether the device is within the simple polygon. The device needs to refresh the current GPS latitude and longitude ev...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G01S19/42
Inventor 徐志江庄壮孟利民王佳阳
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap