CN100568293C - The method of GPS locating information and electronic map charging section coupling - Google Patents
The method of GPS locating information and electronic map charging section coupling Download PDFInfo
- Publication number
- CN100568293C CN100568293C CN 200810104747 CN200810104747A CN100568293C CN 100568293 C CN100568293 C CN 100568293C CN 200810104747 CN200810104747 CN 200810104747 CN 200810104747 A CN200810104747 A CN 200810104747A CN 100568293 C CN100568293 C CN 100568293C
- Authority
- CN
- China
- Prior art keywords
- charge
- section
- node
- highway section
- charging
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000008878 coupling Effects 0.000 title claims abstract description 22
- 238000010168 coupling process Methods 0.000 title claims abstract description 22
- 238000005859 coupling reaction Methods 0.000 title claims abstract description 22
- 230000008569 process Effects 0.000 claims abstract description 9
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000008859 change Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- VMXUWOKSQNHOCA-UKTHLTGXSA-N ranitidine Chemical compound [O-][N+](=O)\C=C(/NC)NCCSCC1=CC=C(CN(C)C)O1 VMXUWOKSQNHOCA-UKTHLTGXSA-N 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 241000209094 Oryza Species 0.000 description 2
- 235000007164 Oryza sativa Nutrition 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000000739 chaotic effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007670 refining Methods 0.000 description 2
- 235000009566 rice Nutrition 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011990 functional testing Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Images
Landscapes
- Devices For Checking Fares Or Tickets At Control Points (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses the method for a kind of GPS locating information and electronic map charging section coupling, its method is as follows: the hunting zone is determined in initialization; Receive the GPS locating information; Travel speed according to current vehicle is determined the hunting zone; With the current GPS location point that receives is the center, and the hunting zone is a radius, and search highway section data are judged toll site and charging section on the charge map; The search map datum; Current not on charging section the time when vehicle, judge which charging section this charge node belongs to, judge whether again that then this charging section type for inlet, begins charging process or return previous step rapid according to judged result; When charge value of statistical indicant in highway section during, continue to judge in the hunting zone, whether there is the charge node judge whether this charge node and the last node of charging exist syntople, according to the judged result end of chargeing or charge at charging section.The present invention can save storage space greatly and improve counting yield.
Description
Technical field
The present invention relates to the method for a kind of GPS locating information and electronic map charging section coupling.
Background technology
The fee electronic chart plays the effect of core in whole gps satellite charging system, use the electronic chart that tends to adopt different size at different navigation.Usually electronic chart is made up of with sign, attribute information and all kinds of additional information relevant with actual atural object the geodata of the actual atural object of record.Electronic chart mainly is made of road shape data, background data, topological data and attribute data, closely is connected between them, uses the service that provides for automobile navigation jointly.Because at present charge is at road, so relate to shape data, topological data and the attribute data of the road key element that is absolutely necessary.Electronic map data must guarantee refining as much as possible under the situation that the accuracy of map and pay imformation amount are not lost in addition, and its data structure also must meet the requirement of embedded device demonstration, computing and analysis more simultaneously.Distance is very little between highway upstream and downstream track, has only usually about 5 meters.Just at present common GPS locating accuracy relies on the GPS location to be difficult to the very near point of two distances of differentiating uplink and downlink merely only 20 meters scopes, and is chaotic to the two road coupling, to the misjudgment in the path of charging.The problems referred to above solution: 1, improve the electronic chart precision: make the high-precision electronic chart that is specifically designed to the charge of GPS location; 2, improve the GPS bearing accuracy: this is the best approach that improves the coupling accuracy in theory, but the GPS bearing accuracy is limited by the mobile unit cost, unlikely adopts the high accurate GPS module in mobile unit.
Summary of the invention
The method of GPS locating information of the present invention and electronic map charging section coupling, its hardware comprise GPS location receiving trap and computer processor, and step is as follows:
At charging section, toll is not 0 yuan to current highway section charge value of statistical indicant for, and the hunting zone is 15 meters;
Step 2 receives the GPS locating information, comprises current coordinate figure, current driving speed, and the GPS receive frequency is 1 time/second;
When speed less than 36 kilometers/hour, the hunting zone is 15 meters of initial values;
When speed more than or equal to 36 kilometers/hour, the hunting zone is: speed * 1000/3600+ hunting zone initial value;
If, then: enter step 5;
1) current not on charging section the time when vehicle, judge which charging section this charge node belongs to, the road segment classification that then judges whether this charging section again is inlet highway section 0, if enter toll road and begin charging process; Otherwise it is rapid to return previous step, continues to judge;
Concrete steps are as follows:
If this charge node belongs to a charging section
If the charge type in highway section is 0
Putting the road toll value of statistical indicant is 1; The record entry road section ID,
Begin to charge toll=highway section cost value * rate;
Return step 2;
Otherwise
Return step 2;
2) when charge value of statistical indicant in highway section during at charging section, vehicle has entered charging section, continues to judge whether there is the charge node in the hunting zone, judges whether this a charge node and a last charge node exist syntople, if exist, the vehicle current driving is chargeed on this charging section, judges that at last this charging section type is outlet 1, it is 0 that highway section charge value of statistical indicant is set afterwards, illustrate that vehicle leaves charging section, charge finishes, and returns step 2; Otherwise return step 2;
Concrete steps are as follows:
If this a charge node and a last charge node belong to same charging section
If this charging section type is 1
Putting highway section charge value of statistical indicant is 0; Record highway section outlet ID number;
The expense that charging toll=last computation goes out+highway section cost value * rate;
Charge finishes, and returns step 2;
Otherwise
The expense that charging toll=last computation goes out+highway section cost value * rate;
Return step 2;
Otherwise
Return step 2;
EOP (end of program);
Expense calculating is the computing method by the mileage charge in the above-mentioned flow process, under situation, only need in the charging section exit, the inlet ID and the outlet ID of record by the charge of gateway, highway section, mate in rate scale, the toll that exports the whole piece highway section that can obtain entering the mouth to is used.
The method of aforesaid GPS locating information and electronic map charging section coupling, described electronic chart compresses by simplifying map datum, remove unnecessary shape tie point, the topological structure that keeps the highway section, concerning map match, comprise in the highway section that key point-node of forming road network topology relation and highway section trend is an intersection point, remove the shape point that the topological relation highway section trend in highway section is not had influence, utilize ARCGIS platform edit map to revise and remove shape point.
The method of aforesaid a kind of GPS locating information and electronic map charging section coupling, described electronic chart attribute definition is divided two parts according to the difference of deposit position: a part is stored in board units, and this part deposits the attribute information of simplifying; Another part is stored in administrative center's database, this part relates to the detailed cartographic information that GPS location tollbooth needs, and comprises the highway section numbering, the highway section title, length, road segment classification, speed limit, left sibling node serial number, right node node serial number, charge type, expressway title, highway company code; Rate is calculated in two kinds of situation, thin-client and Fat Client, under two kinds of forms the configuration of attribute information also different, thin-client is rate to be calculated be placed on the backstage and finish, and Fat Client calculates rate and is placed on front end and finishes; Thin-client charge map datum: comprise the highway section numbering, highway section left sibling coordinate, the right node coordinate in highway section, road segment classification; The definition of Fat Client charge map datum will consider to increase charge type table and rate scale, according to charge type, related prices in the enquiry fee counting rate meter, the base table of Fat Client comprises: highway section numbering, highway section title, road section length, highway section left sibling coordinate, the right node coordinate in highway section, road segment classification is a gateway information, charge type.
The present invention can save storage space greatly and improve counting yield; To be example at highway between Beijing and Tianjin and Ministry of Communications's highway experiment experiment test that carries out, the actual highway section of highway between Beijing and Tianjin electronic chart has more than 450, and data volume has general 2M.After simplifying, the process map only remains more than 80 highway section, the 5K data.Have 300 normal haulage vehicles to participate in satellite charge experimentation at highway between Beijing and Tianjin, map match is accurate, and charge accurately, and is respond well.Carried out functional test in Ministry of Communications highway experiment field, in all cases, matching algorithm accuracy and reliability are tested, main test condition be vehicle on road with 40 kilometers--180 kilometers/hour velocity range, the long-time continuously test of bicycle, matching accuracy rate has reached 99%.
Description of drawings
Fig. 1 is the flow chart of charge map-matching method of the present invention.
Fig. 2 is the highway section node diagram before simplifying.
Fig. 3 is the highway section node diagram after simplifying.
Fig. 4 is the contrast situation map of GPS location point and electronic chart corresponding road section.
Fig. 5 is the highway section structural drawing in highway upstream and downstream track.
Fig. 6 is the node expression figure of the highway section syntople of highway.
Embodiment
The scheme of simplifying of charge electronic chart of the present invention:
The fee electronic chart plays the effect of core in whole gps satellite charging system, use the electronic chart that tends to adopt different size at different navigation.Usually electronic chart is made up of with sign, attribute information and all kinds of additional information relevant with actual atural object the geodata of the actual atural object of record.Electronic chart mainly is made of road shape data, background data, topological data and attribute data, closely is connected between them, uses the service that provides for automobile navigation jointly.Because at present charge is at road, so relate to shape data, topological data and the attribute data of the road key element that is absolutely necessary.Electronic map data must guarantee refining as much as possible under the situation that the accuracy of map and pay imformation amount are not lost in addition, and its data structure also must meet the requirement of embedded device demonstration, computing and analysis more simultaneously.
1.1 the shape information of electronic chart is simplified
Electronic chart can compress by simplifying map datum, removes unnecessary shape tie point, keeps the topological structure in highway section, and the data volume that can reduce electronic chart is greatly saved data space and reduced the program calculated amount.
Concerning map match, among Fig. 2 in the highway section 1,234 1,4 be node (intersection point), be the key point that road network topology relation and highway section are moved towards, indispensable.And trend not influence in the topological relation highway section in 2,3 pairs of highway sections can increase storage space on the contrary, increases calculated amount, and such shape point too much also can influence the accuracy of gps data, causes that Processing Algorithm goes wrong on judging.So should remove 2,3 points.Map datum after simplifying as shown in Figure 3.
Owing to have a large amount of similar 2,3 tie points in the electronic map data usually, remove the data volume that these points can reduce electronic chart greatly, save data space greatly and reduce the program calculated amount.These map modifications can be finished ARC GIS platform editor.
1.2 the attribute information of electronic chart is simplified
Simplifying of map property information is exactly at first to determine charge map information necessary, removes unnecessary out of Memory, thereby electronic chart highway section attribute is simplified.The electronic chart attribute definition is according to the difference of deposit position, and divide two parts: a part is stored in board units, the attribute information that this part requirement is simplified as far as possible.Another part is stored in administrative center's database, this part relates to the detailed as far as possible cartographic information that GPS location tollbooth needs, and comprises the highway section numbering, the highway section title, length, road segment classification, speed limit, left sibling node serial number, right node node serial number, charge type, expressway title, highway company code.Other all properties information all can be removed except that above attribute information, thereby saves the space of AM/BAM.
Consider that onboard system is subjected to cost restriction hardware resource such as RAM capacity etc. very limited, the data volume that therefore need as far as possible dwindle the storage map.Be that vehicle-mounted end is only stored the necessary Back ground Information that is used to charge, the operation that the inquiry of a large amount of ageing data and calculated amount are bigger all is put on the clothes background server to be carried out.So need reduce electronic map data, only keep the necessary information of charging section.
Rate is calculated in two kinds of situation, thin-client and Fat Client.Under two kinds of forms, the configuration of attribute information is also different, and thin-client is rate to be calculated be placed on the backstage and finish, and Fat Client calculates rate and is placed on front end and finishes, thereby alleviates the calculating pressure on backstage.
Thin-client charge map datum: comprise the highway section numbering, highway section left sibling coordinate, the right node coordinate in highway section, road segment classification.
The definition of Fat Client charge map datum will consider to increase charge type table and rate scale, according to charge type, related prices in the enquiry fee counting rate meter, base table comprises: highway section numbering, highway section title, road section length, highway section left sibling coordinate, the right node coordinate in highway section, road segment classification (gateway information), charge type.
In conjunction with China's actual conditions, highway adheres to different highway companies separately, and the rate of charge also there are differences, Ding Yi advantage is like this, charge by kilometer, rate can change with the period (peak period and normal period), also can change (highway section blocks up) with the location.Can solve the problem of blocking up preferably.
2. map-matching method
Use GPS locating information and electronic map charging section to mate calculating.
2.1 expressway tol lcollection map matching technology based on algorithm
Whether the highway section coupling is exactly that the location point that GPS gathers is analyzed coupling with charge map charging section, judges whether current vehicle travels at charging section, vehicle is charged with decision-making.Program is done decoding and is handled (format conversion), extracting position, speed, direction, time and other environmental data information from receive gps data locating information (NEMA0183 statement) by the RS-232 serial ports after.The GPS information that receives is adopted the GPRMC instruction, comprise positional information, longitude and latitude, time, speed, confidence level, information such as direction, (wherein longitude, latitude are the map location information of vehicle, be expressed as the x of flat square system, the y coordinate is vital parameter in the coupling of highway section) highway section is accurately mated, so just can clear differentiation charging section and non-charging section, reach the effect of charging more accurately.
Fig. 4 is the contrast situation of GPS location point and electronic chart corresponding road section under the truth, current vehicle ' is on the highway section of redness, from the geographic position projection as can be known GPS continuously the location point of location should overlap with the red line on the electronic chart, in fact because electronic chart precision or GPS bearing accuracy inaccurate causes the road at GPS location point and actual place to fall far short.So just can not realize the correct coupling of GPS anchor point and charging section, make charge incorrect.
Highway up-downgoing highway section situation, this class layout situation is very general in actual highway.
Distance is very little between Fig. 5 highway upstream and downstream track, usually have only about 5 meters, just at present common GPS locating accuracy relies on the GPS location to be difficult to the very near point of two distances of differentiating uplink and downlink merely only 20 meters scopes, chaotic to the two road coupling, to the misjudgment in charge path.
Solution:
A. improve the electronic chart precision: the electronic chart of making the high-precision GPS of being specifically designed to location charge.
B. improve the GPS bearing accuracy: this is the best approach that improves the coupling accuracy in theory, but the GPS bearing accuracy is limited by the mobile unit cost, unlikely adopts the high accurate GPS module in mobile unit.
B. the optimization of matching algorithm: the precision of GPS and electronic chart is difficult to satisfy the requirement of satnav charge at present.Simple these two kinds of precision of raising are all unrealistic.Can only handle by the highway section being carried out some, syntople gets the deficiency that matching algorithm remedies bearing accuracy between the highway section.Node neighbouring relations before and after considering are avoided the opposite not have neighbouring relations track node and are disturbed.
2.2 the node determination range chooses in the coupling
(x y) is central point, and a value is in the zone of radius, and whether search has charging section to exist to be charging section in this scope on the charge electronic chart, if there is charging section to exist, judges with GPS anchor point G.Choosing of hunting zone is extremely important, and scope is excessive, causes erroneous judgement easily, and increases the weight of calculated amount, as closely parallel main and side road, and the vehicle mistake charge that bypass is travelled.
If the hunting zone is too small, the charging section point is lost.Gps data receive frequency 1 time/second, if the speed of a motor vehicle is too fast, some nodes on the highway section can be skipped in the hunting zone, cause leak source.Influence coupling accuracy.Choosing of hunting zone should be considered following two principles
A. relevant with the GPS bearing accuracy and the accuracy of map, search area should be greater than the maximal value of the GPS bearing accuracy and the accuracy of map.Could guarantee that like this all nodes can not omit.
B. practical operation can be regulated within the specific limits automatically according to the speed of a motor vehicle.The characteristics that vehicle travels at highway, quick 120 kilometers/hour, 34 meter per seconds, and one second frequency of GPS locator data receives.Think that the node of not omitting any highway section judges, in this case, at least 50 meters of algorithm decision node scopes.The lateral separation in highway twocouese highway section is significantly smaller than 50 meters usually.This shows that choosing the influence of map matched accuracy of the speed of a motor vehicle and determination range is very big.Increase with the speed of a motor vehicle, determination range increases, and the speed of a motor vehicle reduces, and determination range reduces.So both guaranteed when speed is slow coupling accurately, do not omit node when making speed fast again.
Be the detailed description of hunting zone algorithm below:
Symbolic significance:
Search_scope: expression GPS location point, initial search frequency range value
Bound: the hunting zone of expression actual change
V: the expression current driving speed of a motor vehicle
Algorithm:
Step 1: initialization;
Make the initial search frequency range value: search_scope=15 rice, this value is determined by the GPS precision.
Step 2: determine the hunting zone by speed;
When V＜36 kilometer/hour, bound=search_scope;
When V＞〉=36 kilometer/hour, bound=V*1000/3600+search_scope;
The differentiation of closely parallel charging section and non-charging section.
C. the processing of leak source: if before and after the same node individual processing two sections, or intelligent whole consider the path, judge whether leak source according to the syntople in whole path, revised.
2.3 the coupling of point and charging section
The core of this algorithm is by revising the charging section attribute, in conjunction with the syntople between the charging section, and rational algorithm process in addition, thus improve the accuracy of map match, to remedy the deficiency of GPS bearing accuracy.
Assumed condition: the charging section ingress and egress point is single-point (non-point of crossing), and the expressway tol lcollection point is provided with and meets this setting substantially at present.We also can be by satisfying our requirement to being provided with of charging section gateway in addition.
Charging section inlet: 0; Charging section outlet: 1;
The expression of highway section syntople: as shown in Figure 6: node 1-＞node 2-＞node 3-＞node 4, wherein: node 1 and node 2 are formed highway section (1), have syntople, and the left sibling of highway section (1) is a node 1, and right node is 2.
Set value of statistical indicant fee_status and whether distinguish current vehicle: fee_status=0: not on toll road on the charging section; Value of statistical indicant fee_status=1: on toll road.
Be the detailed description of matching algorithm below:
Algorithm:
Step 1: initialization;
Fee_status=0, i=0, j=0, F (all)=0, search_scope=15 rice;
Step 2: receive the GPS locating information, coordinate figure Gi (x, y), speed V, receive frequency are 1 time/second;
Step 3: the travel speed V according to current vehicle determines hunting zone bound:
When V＜36 kilometer/hour, bound=search_scope;
When V＞〉=36 kilometer/hour, bound=V*1000/3600+search_scope;
Step 4: (x y) is the center, and hunting zone bound is a radius, and search highway section data are judged toll site and charging section on the charge map with GPS location point Gi; If node Node (i) is arranged, and (x y) in the bound of hunting zone, at first, judges Node at a G
i(whether x y) is node Node_fee on the charging section
i(x y), judges whether it is node on the charging section again:
If Node
i(x, y) ∈ G (x, y)+bound
If Node
i(x, y)=Node_fee
i(x, y)
Enter step 5;
Step 5: if charge node Node_fee
i(x y), divides two situations to handle here, and vehicle is current not on charging section; The travelled situation of on charging section fee status=1 of fee status=0 and vehicle.
1) when fee status=0, judges this Node_fee
i(which charging section x y) belongs to, and the road segment classification that then judges whether this charging section again is inlet highway section 0, if enter toll road and begin charging process.Otherwise return the front, continue to judge.
If Node_fee
i(x, y) ∈ Segment
i(u, v)
If Segment
i(type)=0
Put fee status=1; The record entry road section ID,
Charging Fee (all)=Fee (all)+Segment
i(L) * Fee (i);
Return step 2;
Otherwise
Return step 2;
2) when fee status is 1, enter charging section after
Then judge whether to pass through node number, judge whether this node Node_Fee (j) and last charge node Node_Fee (j-1) exist syntople, if exist, the vehicle current driving is chargeed on this charging section, judges that at last this charging section is outlet=1, fee status=0 is set afterwards, vehicle leaves charging section, and charge finishes, and returns step 2; Otherwise return step 2.
(if Node_Fee (j) and Node_Fee (j-1)) ∈ Segment
i(u, v)
If Segment
i(type)=1
Put fee status=0; Record highway section outlet ID number;
Charging Fee (all)=Fee (all)+Segment
i(L) * Fee (i);
Charge finishes, and returns step 2;
Otherwise
Charging Fee (all)=Fee (all)+Segment
i(L) * Fee (i);
Return step 2;
Otherwise
Return step 2;
EOP (end of program);
Expense calculating is the computing method by the mileage charge in the above-mentioned flow process, for what charge by the gateway, highway section
Under the situation, only need in the charging section exit, inlet ID and outlet ID with record mate in rate scale, and the toll in the outlet whole piece highway section that can obtain entering the mouth is with Fee (all).Above-mentioned symbolic significance sees attached list 1.
The embodiment of electronic map charging operation: electronic chart may operate on satnav+radio access module, mobile unit carries the road information that simply can characterize the dotted line relation, according to satnav information vehicle is projected to current highway section, and memory vehicle ' highway section.Realize embedding special electronic charge map, possess the road matching algorithm, determine the vehicle ' highway section exactly according to current location information and historical data, and memory vehicle ' highway section, the road usage charges calculated automatically according to road section information and rate information; Have simple liquid crystal display function, inform driver's toll amount, account balance and simple toll road prompt facility and expand the map demonstration and service information indicating function; Realize the GSM function of receiving and sending short message according to the short message coding protocol of text or PDU form, and realize the GPRS function of surfing the Net, and realize on this function that pay imformation is uploaded with information service and expand.
Subordinate list 1:
I, j i are arbitrary road segment number, and j is arbitrary node number
The current highway section charge of Fee_status value of statistical indicant, 1: travel in charge
Highway section 0: not at charging section.
Search_scope GPS location point, the initial search frequency range value
The hunting zone of Bound actual change
V
iThe speed of operation of current i position
G
i(x, y) coordinate of GPS position i
Node
i(x, the node i that y) searches arbitrarily
Node_fee
i(x, y) node on the charging section i
Segment
i(u, v) charging section i, left sibling number are u, right node number
Be v
Segment
i(type) charging section types value, inlet are 0, and outlet is 1
Segment
iCharging section length (kilometer)
(length)
The total toll of Fee (all) is used (unit)
Node number on Node_Fee (j) charging section;
Fee (i) charging section rate (unit/kilometer)
Claims (3)
1, the method for a kind of GPS locating information and electronic map charging section coupling, its hardware comprises GPS location receiving trap and computer processor, its method is as follows:
Step 1, initialization;
At charging section, toll is not 0 yuan to current highway section charge value of statistical indicant for, and the hunting zone is 15 meters;
Step 2 receives the GPS locating information, comprises current coordinate figure, current driving speed, and the GPS receive frequency is 1 time/second;
Step 3, determine the hunting zone according to the travel speed of current vehicle:
When speed less than 36 kilometers/hour, the hunting zone is 15 meters of initial values;
When speed more than or equal to 36 kilometers/hour, the hunting zone is: speed * 1000/3600+ hunting zone initial value;
Step 4 is the center with the current GPS location point that receives, and the hunting zone is a radius, and search highway section data are judged toll site and charging section on the charge map; The search map datum, if circuit node is arranged in the hunting zone of GPS location point, judge that whether this node is the node on the charging section:
If, then: enter step 5;
Step 5, if the charge node, divide two situations to handle here: vehicle is current not on charging section; Vehicle has travelled on charging section;
1) current not on charging section the time when vehicle, judge which charging section this charge node belongs to, judge whether again that then this charging section type is for inlet 0, if enter toll road and begin charging process; Otherwise it is rapid to return previous step, continues to judge;
Concrete steps are as follows:
If this charge node belongs to a charging section
If the charge type in highway section is 0
Putting the road toll value of statistical indicant is 1; The record entry road section ID,
Begin to charge toll=highway section cost value * rate;
Return step 2;
Otherwise
Return step 2;
2) when charge value of statistical indicant in highway section during at charging section, vehicle has entered charging section, continues to judge whether have the charge node in the hunting zone, judge whether this a charge node and a last charge node exist syntople, if exist, the vehicle current driving is chargeed on this charging section, judge again whether this charging section type is outlet 1, if it is 0 that highway section charge value of statistical indicant is set, and illustrates that vehicle leaves charging section, charge finishes, and returns step 2; Otherwise return step 2;
Concrete steps are as follows:
If this a charge node and a last charge node belong to same charging section
If this charging section type is 1
Putting highway section charge value of statistical indicant is 0; Record highway section outlet ID number;
The expense that charging toll=last computation goes out+highway section cost value * rate;
Charge finishes, and returns step 2;
Otherwise
The expense that charging toll=last computation goes out+highway section cost value * rate;
Return step 2;
Otherwise
Return step 2;
EOP (end of program);
Expense calculating is the computing method by the mileage charge in the above-mentioned flow process, under situation, only need in the charging section exit, the inlet ID and the outlet ID of record by the charge of gateway, highway section, mate in rate scale, the toll that exports the whole piece highway section that can obtain entering the mouth to is used.
2, the method for a kind of GPS locating information as claimed in claim 1 and electronic map charging section coupling, described electronic chart compresses by simplifying map datum, remove unnecessary shape tie point, the topological structure that keeps the highway section, concerning map match, comprise in the highway section that key point-node of forming road network topology relation and highway section trend is an intersection point, remove the shape point that the topological relation highway section trend in highway section is not had influence, utilize ARC GIS platform edit map to revise and remove shape point.
3, the method for a kind of GPS locating information as claimed in claim 1 or 2 and electronic map charging section coupling, described electronic chart attribute definition is divided two parts according to the difference of deposit position: a part is stored in board units, and this part deposits the attribute information of simplifying; Another part is stored in administrative center's database, this part relates to the detailed cartographic information that GPS location tollbooth needs, and comprises the highway section numbering, the highway section title, length, road segment classification, speed limit, left sibling node serial number, right node node serial number, charge type, expressway title, highway company code; Rate is calculated in two kinds of situation, thin-client and Fat Client, under two kinds of forms the configuration of attribute information also different, thin-client is rate to be calculated be placed on the backstage and finish, and Fat Client calculates rate and is placed on front end and finishes; Thin-client charge map datum: comprise the highway section numbering, highway section left sibling coordinate, the right node coordinate in highway section, road segment classification; The definition of Fat Client charge map datum will consider to increase charge type table and rate scale, according to charge type, related prices in the enquiry fee counting rate meter, the base table of Fat Client comprises: highway section numbering, highway section title, road section length, highway section left sibling coordinate, the right node coordinate in highway section, road segment classification is a gateway information, charge type.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810104747 CN100568293C (en) | 2008-04-23 | 2008-04-23 | The method of GPS locating information and electronic map charging section coupling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810104747 CN100568293C (en) | 2008-04-23 | 2008-04-23 | The method of GPS locating information and electronic map charging section coupling |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101286242A CN101286242A (en) | 2008-10-15 |
| CN100568293C true CN100568293C (en) | 2009-12-09 |
Family
ID=40058432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810104747 Expired - Fee Related CN100568293C (en) | 2008-04-23 | 2008-04-23 | The method of GPS locating information and electronic map charging section coupling |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100568293C (en) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101739730A (en) * | 2009-11-26 | 2010-06-16 | 童超 | GPS navigation technology-based expressway charging system and GPS navigation technology-based expressway charging method |
| CN102088570B (en) * | 2009-12-02 | 2015-06-17 | 新奥特（北京）视频技术有限公司 | Marathon rebroadcasting method |
| CN102088564B (en) * | 2009-12-02 | 2015-04-22 | 新奥特（北京）视频技术有限公司 | Opening switching method of marathon race |
| CN102194259B (en) * | 2010-03-16 | 2014-07-16 | 中海网络科技股份有限公司 | Method for computing toll by modeling networked tolling lane of highway based on graph theory |
| CN102927988B (en) * | 2012-10-30 | 2016-01-06 | 青岛海信网络科技股份有限公司 | Based on the positioning system for highway administration and the method for GIS |
| CN103134498B (en) * | 2012-12-25 | 2016-08-10 | 上海博泰悦臻电子设备制造有限公司 | Road condition determines method and device, paths planning method, navigation system |
| CN103473821A (en) * | 2013-09-26 | 2013-12-25 | 招商局重庆交通科研设计院有限公司 | Method, device and system for charging for road traffic |
| CN104123757B (en) * | 2014-07-30 | 2016-06-15 | 中国航天系统工程有限公司 | Based on the congestion-pricing method that vehicle real time position and road chain mate |
| CN105427396A (en) * | 2015-12-25 | 2016-03-23 | 中国航天系统工程有限公司 | Beidou satellite positioning urban congestion road toll collection system and method |
| CN106991727B (en) * | 2016-01-21 | 2020-07-10 | 北京四维图新科技股份有限公司 | Highway intercommunication charging method and system |
| CN108133520A (en) * | 2018-01-10 | 2018-06-08 | 北京速通科技有限公司 | Highway mobile payment toll collection system and method based on Path Recognition |
| CN111078919B (en) * | 2019-11-15 | 2023-09-12 | 浙江省测绘科学技术研究院 | Large-scale vector data suspension processing method based on nine grids |
| CN111127680A (en) * | 2019-12-27 | 2020-05-08 | 泰斗微电子科技有限公司 | Vehicle driving path identification method and system, vehicle-mounted terminal and server |
| CN112417204B (en) * | 2020-12-16 | 2024-02-13 | 吉林大学 | Music recommendation system based on real-time road conditions |
| CN112712699A (en) * | 2020-12-30 | 2021-04-27 | 江苏大学 | Intelligent urban road congestion charging system management method |
| CN113177046B (en) * | 2021-04-15 | 2024-05-03 | 北京世纪高通科技有限公司 | Road network topological graph generation method, device, equipment and storage medium |
| CN115273258A (en) * | 2022-07-06 | 2022-11-01 | 太极计算机股份有限公司 | High-speed fee calculation method, device and system |
| CN117113037B (en) * | 2023-10-23 | 2024-04-05 | 腾讯科技（深圳）有限公司 | Traffic data determining method and device, electronic equipment and storage medium |
-
2008
- 2008-04-23 CN CN 200810104747 patent/CN100568293C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101286242A (en) | 2008-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100568293C (en) | The method of GPS locating information and electronic map charging section coupling | |
| CN101361106B (en) | Traffic information providing system using digital map for collecting traffic information and method thereof | |
| CN102147261B (en) | Method and system for map matching of transportation vehicle GPS (Global Position System) data | |
| CN103413437B (en) | Method and system for identifying road intersection steering based on vehicle data collection | |
| CN112017447B (en) | Method and system for judging vehicle converse violation based on GPS position information | |
| US10916127B2 (en) | Intelligent telematics system for defining vehicle ways | |
| CN102509470B (en) | System and method for realizing energy conservation and emission reduction of vehicle based on dynamic path planning | |
| CN102663887B (en) | Implementation system and method for cloud calculation and cloud service of road traffic information based on technology of internet of things | |
| CN101836084B (en) | A method and machine for generating map data and a method and navigation device for determining a route using map data | |
| CN101673460B (en) | Traffic information quality evaluation method, device and system therefor | |
| CN101964941A (en) | Intelligent navigation and position service system and method based on dynamic information | |
| CN104484999A (en) | Method and device for determining dynamic traffic information on basis of user tracks | |
| CN104851311A (en) | Real-time lane congestion display system and display method thereof | |
| CN103454660A (en) | Vehicle locating method and device | |
| CN104867188B (en) | A kind of devices, systems, and methods of taxi charging | |
| CN102096702A (en) | Process system of vehicle travel mileage and process method thereof | |
| US20230051766A1 (en) | Method, apparatus, and computer program product for predicting electric vehicle charge point utilization | |
| CN104217588A (en) | Method, server and system for acquiring real-time traffic information | |
| CN104298832A (en) | Road network traffic flow analytical method based on RFID technology | |
| CN102226700A (en) | Method for matching electronic map of flyover road network | |
| KR101206570B1 (en) | Apparatus and method for generating a road map | |
| CN102082996A (en) | Self-locating mobile terminal and method thereof | |
| CN102980592A (en) | Method and device for automatically computing vehicle pulse factor via GPS (global positioning system) longitude and latitude | |
| CN204537458U (en) | A kind of track jam situation display system in real time | |
| EP3922947A2 (en) | Traffic analytics system for defining road networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091209 |