CN1563895A - Recognition method of vehicle region - Google Patents
Recognition method of vehicle region Download PDFInfo
- Publication number
- CN1563895A CN1563895A CN 200410018807 CN200410018807A CN1563895A CN 1563895 A CN1563895 A CN 1563895A CN 200410018807 CN200410018807 CN 200410018807 CN 200410018807 A CN200410018807 A CN 200410018807A CN 1563895 A CN1563895 A CN 1563895A
- Authority
- CN
- China
- Prior art keywords
- judged result
- vehicle
- radian
- map
- information system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention modifies arc length mathod in mathematical algorithm to determine whether a point is included inside a polygon. The method is realized through a main program for identifying secton and subprograms, which are embedded into TopMap ActiveX software of module type geographical information system. the main program executes following tasks: calling in map, inputting coordinate of vehicle into electronic map of the city, determing crowded area. subprograms are called when the main program is recognizing and determining crowded area. the invention is applicable to traffic control.
Description
Technical field
The present invention relates to a kind of area recognizing method, especially the vehicle area recognizing method of applied global positioning system technology (Globel Position System is called for short GPS) is applied to Transportation Demand Management.
Background technology
The appearance of automobile makes people's trip and freight transportation become more efficient and convenient, when but it brings enormous benefits to the mankind, also caused a series of problem, as urban traffic congestion and living therefrom traffic hazard, traffic hazard has then further aggravated congested in traffic even has caused obstruction to traffic.In order to solve the urban traffic congestion problem, road infrastructure is all being built in large quantities by many developed countries and developing country, but because the rapid effect of collection of population in surge of the quantity of motor vehicles and the Process of Urbanization only depends on the very difficult urban traffic congestion problem that fundamentally solves of road infrastructure of building.In the face of increasingly serious congested in traffic problem, some experts have proposed Transportation Demand Management (Travel Demand Management both at home and abroad, abbreviation TDM) notion, the clear and definite thought that solves urban transport problems from two aspects of supply and demand, this is in traffic programme and solves a transformation on the urban transport problems guiding theory.
Utilize the thought of Transportation Demand Management; the vehicle low to traffic efficiency; as taxi; by improving it in crowded zone or this economic means optimising and adjustment Traffic Distribution of charge standard in highway section; suppress the low vehicle of traffic efficiency; as taxi; during traffic peak to limited path space resource occupation; thereby the trip mode of traveler is shifted to high power capacity by low capacity; improve the road utilization rate in congested area or highway section; not only can effectively solve the urban traffic congestion, and environmental protection, energy savings are all had significant effect.To exceed standard valuation recovery of the capital partly by technological means, be used to build road infrastructure.
Transportation Demand Management has proposed many new scientific research tasks for people, how to utilize Geographic Information System of the prior art (Geographical Information System, abbreviation GIS) method of exploitation vehicle region identification is the task that at first will solve, redevelopment has zone identification and valuation functional circuit on the basis of this method, exploitation at last has the fee register of zone identification and valuation function, these all are the technical matterss of being badly in need of solution, and the technical scheme that does not also solve the problems of the technologies described above in the prior art.
In Geographic Information System is to utilize modern computer figure and database technology, in order to the geographic data system of input, storage, editor, analysis, display space information and attribute information thereof.The information that the key distinction of it and other infosystems is its storage and processing is through geocoding, and geographic position and the atural object attribute information relevant with this position become the pith of information retrieval.In Geographic Information System, real world is expressed as a series of geographic element and geographical phenomenon, and these geographic entitys are made up of locus reference information and two parts of non-positional information at least.Component geographic information system (ComponentsGeographical Information System, be called for short ComGIS) be object oriented programming model and the application of assembly type software in Geographic Information System (GIS) software, be technical foundation with The Component Object Model and ActiveX control.
Summary of the invention
Technical matters to be solved by this invention is, a kind of method of the vehicle region identification based on component geographic information system is provided, and is applied in the Transportation Demand Management, whether is in crowded zone or highway section in order to judge the residing position of a certain vehicle.
In order to solve the problems of the technologies described above, the present invention is to judging whether a point has been done improvement by the arc length method in the mathematical algorithm that polygon comprised, be achieved by zone identification master routine and subroutine, and this software is embedded in the component geographic information system TopMap ActiveX software.Vehicle area recognizing method of the present invention, realize by the known computer that stores component geographic information system software, described computing machine also stores zone identification master routine and regional recognition subroutine, whether be used for finishing to the residing position of vehicle in the judgement in a certain zone, computing machine is carried out following steps when operation area identification master routine:
(1), the file of spreading out the map, call in map;
(2), newly-built figure layer;
(3), add identified region, and will represent the polygonal summit geographic coordinate of congested area, be input on the electronic urban map;
(4), call in the gps data of vehicle;
(5), the geographic coordinate with the vehicle present position is input on electronic urban map;
(6), carrying out congested area identification judges;
(7), judge whether to stop know to know, for not, then carry out (4) step as judged result;
(8), as the judged result in (7) step for being then to stop;
Also store regional recognition subroutine in the described known computer, known computer is moved this subroutine when carrying out above-mentioned master routine (6) step, and described computing machine is carried out following steps when this subroutine of operation:
(9), carry out the coordinate translation, obtain the two-end-point A on polygonal one side, the coordinate values of B;
(10), judge that this point whether on Y-axis, for not, then carries out (14) step as judged result;
(11), as the judged result in (10) step for being, whether the ordinate value of then judging this point greater than zero;
(12), as the judged result in (11) step for not, then radian is 3 pi/2s, and carries out (16) step;
(13), as the judged result in (11) step for being, then radian is a pi/2, and carries out (16) step;
(14), the traditional method of indicating the pronunciation of a Chinese character value of asking A, B to order, obtain the radian value that A is ordered;
(15), the radian value of 2 of A, B under the school;
(16), obtain the radian value of 2 of A, B;
(17), radian is converted to angle;
(18), 2 angle subtract each other differential seat angle;
(19), differential seat angle is proofreaied and correct;
(20), ask differential seat angle to add up and;
(21), judge whether to calculate last one side, for not, then return (9) step as judged result;
(22), as the judged result in (21) step for being, judge that then differential seat angle adds up and whether equal 360 °;
(23), as in (22) step as judged result for being then to reach a conclusion: vehicle is in congested area;
(24), as in (22) step as judged result for not, then reach a conclusion: vehicle is outside congested area.
(25), return master routine (7) step.
Described component geographic information system can be a TopMap ActiveX software, also can be MapEngine software.
Compared with prior art, the present invention has following beneficial effect: adopt method of the present invention to judge, whether the vehicle vehicle is in crowded zone or highway section, is the realization of Transportation Demand Management, provides technical support for effectively solving the urban traffic congestion.
Description of drawings
Fig. 1 is the process flow diagram of the present invention zone identification master routine;
Fig. 2 is the process flow diagram of the present invention zone recognition subroutine.
Embodiment
At present, the mathematical algorithm that whether comprised by a polygon of judging point has rays method, arc-length methods, corner method, symbolic method and grid method.Corner method and symbolic method are applicable to that the border is the zone of continuous functions, and the algorithm complexity, are difficult to satisfy the requirement of real-time; Though rays method is simple and practical because rays method has its limitation, promptly when ray by polygonal flex point or certain on one side the time, the utilization rays method will produce the judgement of mistake and tie; Though grid method has the proud outstanding advantage of data structure, but its data volume production of sperm degree all has the size that depends on pixel, when dividing with less pixel, will meet the storage problem of huge data volume, general microcomputer limited storage space is difficult to handle.Wherein arc-length methods requires polygon to be made up of directed edge, promptly stipulate to be polygonal inside along its left side (or right side) of moving towards on each limit of polygon, method is round for center of circle office with the measured point, whole directed edges is done radially projecting to unit circle, and calculate the algebraic sum of its arc length on unit circle.Be equivalent to calculate these all summits to the polygon angle and.If the algebraic sum of arc length is 0 or less than 360 °, then the measured point is outside polygon; If algebraic sum is 360 °, then the measured point is within polygon.For inside the polygon in cavity is arranged,, also can adopt to use the same method and judge as long as define polygonal directed edge according to afore mentioned rules.The complicated part of arc-length methods is, this method will be stipulated polygonal direction in advance, certain side of promptly stipulating its trend is for inner, and it is very complicated to be with direction to carry out computing, than other algorithms obvious superiority is arranged still but be applied on the vehicle area recognizing method after improving.Native system requires real-time carrying out zone identification, and the complicacy of algorithm can influence the arithmetic speed of total system greatly.Therefore, we have done improvement to the arc length method, promptly direction dictates are not made earlier in the border in zone, after carrying out computing operation result are done unified the correction, make the complicacy of this algorithm reduce greatly like this.And by regional recognizer subroutine of the present invention.
Because component geographic information system (ComGIS) can reduce cost of development and use complicacy, and meets the development trend of Geographic Information System (GIS), the present invention adopts component geographic information system (ComGIS) to carry out the exploitation of Geographic Information System.For choosing of concrete component geographic information system (ComGIS), it is developing instrument that the present invention has adopted homemade TopMapActiveX spare.TopMap ActiveX software is based on the component geographic information system developing instrument developing instrument of Win98/Me/NT/2000 exploitation, and it provides comprehensive Geographic Information System function with the form of ActiveX control.
Adopting electronic chart in the present invention is that ratio is 1: 2.5 ten thousand, the map of Gauss Kru﹠4﹠ger projection, and Gauss Kru﹠4﹠ger projection's regulation is an X-axis with the central meridian, and the equator is a Y-axis, and the intersection point of diaxon is a true origin.The X coordinate figure under the line to the north of for just, on the south for negative; The Y coordinate figure to the east of central meridian for just, to the west of for negative.
The present invention selects the Delphi language as the Interface Development language.In native system, component geographic information system control TopMap ActiveX or MapEngine software are embedded in the Delphi language environment.
Fig. 1 is the process flow diagram of master routine of the present invention, Fig. 2 is the process flow diagram of subroutine of the present invention, known computer stores component geographic information system software TopMap ActiveX or MapEngine software, known computer also stores zone identification master routine and regional recognition subroutine, whether be used for finishing to the residing position of vehicle in the judgement in a certain zone, (1)～(8) step is realized when the operation master routine by computing machine; (9)～(25) step is realized when the runtime subroutine by computing machine.
System's operational process is as follows: at first, the file of spreading out the map is called in map, select " adding figure layer button " on the main interface tool bar, then can open interpolation figure layer dialog box, key in the title of new figure layer therein, click and determine, finish (1) of the present invention, (2) step.Next just can be on new figure layer, the input electronic urban map is gone into, and the zone of on new figure layer, adding required identification according to the zone boundary data that urban transportation research provides, congested area as rush-hour, be about to represent that the polygonal summit geographic coordinate of identified region is input on the electronic urban map, finish (3) of the present invention step.Area information is saved in the file exports by clicking " being saved to file " button, for calling of locating module.Then, select " GPS receiver synchronously " icon, start global position system, call in the gps data of vehicle, the geographic coordinate of vehicle is input on electronic urban map, finish (4) of the present invention, (5) step.In (6) step, carry out zone identification and judge.Judge whether to stop to know in (7) step, for not, then carry out (4) step as judged result., promptly stop for being 0 (8) step as the judged result in (7) step.Global position system have select serial ports, synchronously baud rate, show the GPS locator data, show function such as positioning states in real time.After beginning the location, application program can show the position of current moving vehicle in real time on map, and promoter region area recognition method subroutine demonstrates residing regional extent of current vehicle and charge standard synchronously simultaneously.
Known computer is moved this subroutine when carrying out above-mentioned master routine (6) step, described computing machine is carried out following steps when this subroutine of operation: step is carried out the coordinate translation in (9), gets the two-end-point A on polygon one side, the coordinate values of B.Judge that in (10) step this point whether on Y-axis, for not, then carries out (14) step as judged result; , then carry out (10) step and judge that promptly whether the ordinate value of this point is greater than zero for being as the judged result in (10) step.As the judged result in (11) step is not, and then carrying out (12) step is that radian is 3 pi/2s, and (16) step is carried out in the back; For being, then carrying out (12) step is that radian is a pi/2 as the judged result in (11) step, and (16) step is carried out in the back.Traditional method of indicating the pronunciation of a Chinese character value in that (14) step asks A, B to order obtains the radian value that A is ordered.Proofread and correct the radian value of 2 of A, B in (15) step.Obtain the radian value of 2 of A, B in (16) step.Step is converted to angle with radian in (17).(18) step with 2 angle subtract each other differential seat angle.Step is proofreaied and correct differential seat angle in (19).(20) step ask differential seat angle add up and.Judge whether to calculate last one side in (21) step, for not, then return (9) step as judged result; , then carry out (22) step and judge that promptly differential seat angle adds up and whether equal 360 ° for being as the judged result in (21) step.As in (22) step as judged result for being, then carry out (23) step and promptly draw the conclusion of vehicle present position in the zone; As in (22) step as judged result for not, then carry out (24) step and promptly draw the vehicle present position in extra-regional conclusion.In (26) step, return master routine (7) step.
Claims (3)
1, a kind of vehicle area recognizing method, realize by the known computer that stores component geographic information system software, it is characterized in that, described computing machine also stores zone identification master routine and regional recognition subroutine, whether be used for finishing to the residing position of vehicle in the judgement in a certain zone, computing machine is carried out following steps when operation area identification master routine:
(1), the file of spreading out the map, call in map;
(2), newly-built figure layer;
(3), add identified region, and will represent the polygonal summit geographic coordinate of congested area, be input on the electronic urban map;
(4), call in the gps data of vehicle;
(5), the geographic coordinate with the vehicle present position is input on electronic urban map;
(6), carrying out congested area identification judges;
(7), judge whether to stop know to know, for not, then carry out (4) step as judged result;
(8), as the judged result in (7) step for being then to stop;
Also store regional recognition subroutine in the described known computer, known computer is moved this subroutine when carrying out above-mentioned master routine (6) step, and described computing machine is carried out following steps when this subroutine of operation:
(9), carry out the coordinate translation, obtain the two-end-point A on polygonal one side, the coordinate values of B;
(10), judge that this point whether on Y-axis, for not, then carries out (14) step as judged result;
(11), as the judged result in (10) step for being, whether the ordinate value of then judging this point greater than zero;
(12), as the judged result in (11) step for not, then radian is 3 pi/2s, and carries out (16) step;
(13), as the judged result in (11) step for being, then radian is a pi/2, and carries out (16) step;
(14), the traditional method of indicating the pronunciation of a Chinese character value of asking A, B to order, obtain the radian value that A is ordered;
(15), the radian value of 2 of A, B under the school;
(16), obtain the radian value of 2 of A, B;
(17), radian is converted to angle;
(18), 2 angle subtract each other differential seat angle;
(19), differential seat angle is proofreaied and correct;
(20), ask differential seat angle to add up and;
(21), judge whether to calculate last one side, for not, then return (9) step as judged result;
(22), as the judged result in (21) step for being, judge that then differential seat angle adds up and whether equal 360 °;
(23), as in (22) step as judged result for being then to reach a conclusion: vehicle is in congested area;
(24), as in (22) step as judged result for not, then reach a conclusion: vehicle is outside congested area.
(25), return master routine (7) step.
2, a kind of vehicle area recognizing method according to claim 1 is characterized in that, described component geographic information system is a TopMap ActiveX software.
3, a kind of vehicle area recognizing method according to claim 1 is characterized in that, described component geographic information system is a MapEngine software.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410018807 CN1563895A (en) | 2004-03-29 | 2004-03-29 | Recognition method of vehicle region |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410018807 CN1563895A (en) | 2004-03-29 | 2004-03-29 | Recognition method of vehicle region |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1563895A true CN1563895A (en) | 2005-01-12 |
Family
ID=34479539
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410018807 Pending CN1563895A (en) | 2004-03-29 | 2004-03-29 | Recognition method of vehicle region |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1563895A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101882154A (en) * | 2010-06-11 | 2010-11-10 | 北京高森明晨信息科技有限公司 | Positioning method and system |
| CN109582308A (en) * | 2018-11-05 | 2019-04-05 | 中国资源卫星应用中心 | A kind of interactive map component based on XEmbed is dynamically embedded into method and system |
-
2004
- 2004-03-29 CN CN 200410018807 patent/CN1563895A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101882154A (en) * | 2010-06-11 | 2010-11-10 | 北京高森明晨信息科技有限公司 | Positioning method and system |
| CN109582308A (en) * | 2018-11-05 | 2019-04-05 | 中国资源卫星应用中心 | A kind of interactive map component based on XEmbed is dynamically embedded into method and system |
| CN109582308B (en) * | 2018-11-05 | 2021-12-28 | 中国资源卫星应用中心 | Interactive map component dynamic embedding method and system based on XEmbed |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105718750B (en) | A kind of prediction technique and system of vehicle driving trace | |
| CN110909788B (en) | Statistical clustering-based road intersection position identification method in track data | |
| CN101067902A (en) | Traffic flow state analysis required detection vehicle sampling quantity obtaining method | |
| CN113553482B (en) | Stay point identification and trip chain construction system, algorithm, equipment and storage medium | |
| CN111554105A (en) | Intelligent traffic identification and statistics method for complex traffic intersection | |
| CN102194312B (en) | Road merging method and road merging device | |
| CN112731334A (en) | Method and device for positioning vehicle by laser | |
| CN105741537A (en) | Vehicle passenger-seeking state identification method and system | |
| CN110796317A (en) | Urban taxi scheduling method based on demand prediction | |
| CN100557656C (en) | Vehicle area recognizing method | |
| CN1493851A (en) | Speech sound guiding method of vehicle satellite guiding system at complex road intersection | |
| CN111554102A (en) | Vehicle overspeed judging method, system, storage medium and terminal | |
| CN101916267B (en) | Intelligent spatial data object modeling method applied to management of spatial data resource of road system | |
| CN1563895A (en) | Recognition method of vehicle region | |
| CN110750573A (en) | Traffic jam evolution rule identification method based on gridding and space-time clustering | |
| CN112616118A (en) | ETC portal frame determination method and device for vehicle passing through and storage medium | |
| CN113536538A (en) | Pedestrian and vehicle interaction simulation method and system based on traffic conflict | |
| CN105825675A (en) | Link travel time calculating method and link travel time calculating device based on big data | |
| CN2789726Y (en) | City vehicle locating guidepost sensor | |
| CN113535868A (en) | Autonomous parking high-precision map generation method based on public navigation map | |
| Shang et al. | Advanced vehicle monitoring system based on arcgis silverlight | |
| CN111442783A (en) | Method and terminal for optimizing path planning | |
| CN106952110B (en) | Method, device and equipment for estimating vehicle fare and computer storage medium | |
| Jie et al. | Research on route planning and map-matching in vehicle GPS/dead-reckoning/electronic map integrated navigation system | |
| CN112529086B (en) | Stop line generation method, electronic device, and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |