CN102651166A - Expressway multi-path identification sign station setting method - Google Patents
Expressway multi-path identification sign station setting method Download PDFInfo
- Publication number
- CN102651166A CN102651166A CN2011101302768A CN201110130276A CN102651166A CN 102651166 A CN102651166 A CN 102651166A CN 2011101302768 A CN2011101302768 A CN 2011101302768A CN 201110130276 A CN201110130276 A CN 201110130276A CN 102651166 A CN102651166 A CN 102651166A
- Authority
- CN
- China
- Prior art keywords
- path
- highway
- road network
- elementary cycle
- competitive
- 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.)
- Granted
Links
Images
Landscapes
- Devices For Checking Fares Or Tickets At Control Points (AREA)
- Traffic Control Systems (AREA)
Abstract
An expressway multi-path identification sign station setting method includes the following steps: (1) collection of road network information; (2) marking of the road network information; (3) analysis of the composition of basic loop operation and management units; (4) elimination of triangular basic loops; (5) competitive path analysis; (6) analysis of sign station-setting locations. Because the method adopts an 'opposite sign station setting' principle on basic loops with competitive paths, a toll-dividing scheme can be more reliable and reasonable; the division of multi-path toll without sign information can be more reasonable; and the method can satisfy an economical setting scheme under the condition of reliable multi-path toll division.
Description
Technical field
The present invention relates to intelligent transportation field, relate in particular to a kind of highway multipath identification marking station method to set up.
Background technology
Freeway facility for charge; Need to pass through to the highway multipath analysis; Provide reliable, the economic beacon station plan of establishment of multipath recognition system, distinguish the multipath of highway, thereby solve the fractionation of highway multipath toll between different owners.
At present, be used for highway multipath recognition technology route and mainly comprise two types: the first kind is shortest path charge (tip volume)+probability disassemble technique, and second type is accurate recognition technology.Wherein, accurately recognition technology comprise civil engineering beacon station method, based on the compound current block-regulations of RFID, car plate method of identification.Civil engineering beacon station method investment maintenance cost is huge, and implements under the overall background of networked fee collection in national each province and city, and is no longer suitable.Multipath recognition technology based on compound visa card of RFID and car plate identification belongs to second type accurate recognition technology, and the technology and equipment that is adopted is applied in the highway Mechatronic Systems, is technical scheme feasible under the prior art condition.
But; Multipath recognition system based on compound visa card of RFID and license plate recognition technology; Need the Path Recognition identity device be set in the necessary highway section of highway, adopt and carry out the read-write of identification information, to distinguish the Actual path of vehicle based on radio frequency or license plate recognition technology.No matter adopt RF identification or license plate recognition technology, that all need consider beacon station is provided with position and number, to guarantee reliably to distinguish the path, can practice thrift investment again.
Therefore; Be badly in need of a kind of reliable, economic highway multipath identification marking station method to set up of invention; Not only can realize the differentiation in competitive path; Can also reduce the number of sign website as far as possible, construction cost and operation maintenance expense are set, can greatly improve the practicality and the economy of beacon station to save beacon station.
Summary of the invention
The purpose of this invention is to provide a kind of highway multipath identification marking station method to set up, to address the above problem.
In order to realize the foregoing invention purpose, the technical scheme that the present invention adopts is following:
A kind of highway multipath identification marking station method to set up comprises the steps:
The first step is collected the road network data;
Second step, mark road network data;
In the 3rd step, analyze elementary cycle operation control unit and constitute;
In the 4th step, get rid of the basic loop of triangle;
The 5th step, competitive path analysis;
In the 6th step, beacon station is provided with position analysis.
In the said first step, described road network data comprises mileage, highway section title, the highway section operation control unit between road network topology structure, hinge intercommunication title, the hinge intercommunication.
Mark road network data comprises hinge intercommunication, highway section title, elementary cycle title is marked in said second step, and the highway section that belongs to different highway section operation control unit marks with the line segment of synteny not.
Operation control unit's composition of each elementary cycle is analyzed in said the 3rd step, comprising for road network, gets rid of simple " elementary cycle " that belong to a tame operation control unit together.
In said the 4th step, get rid of the basic loop of triangle and be meant, get rid of the basic loop of triangle greater than the rule of the 3rd limit mileage according to the path mileage sum between any both sides in the basic loop of triangle.
Competitive path analysis comprises the elementary cycle of analyzing residue polygon formation in said the 5th step, analyzes the competitiveness of any two pairs of hops in these elementary cycles; Analyze basic loop of triangle and polygon elementary cycle institute nesting loop, analyze these elementary cycle arbitrary nodes to competitive path.
Beacon station is provided with position analysis and is meant according to competitive path analysis result in said the 6th step, according to " settings of competitive path opposite side " principle, and considers the setting of adjacent elementary cycle sign website, the analysis beacon station the position is set.
Said competitive path is meant, mileage satisfies between two nodes, with the shortest path absolute growth less than L
sOr with the relative mileage gap of shortest path at m% with interior path, by following formulate:
L wherein
c=1 o'clock, path L
iBe competitive path; General L
sGet 20Km, m gets 20.
Path Recognition beacon station method to set up of the present invention is started with from the factor that influences the toll fractionation, according to the definition in competitive path, adopts the competitive path of successively deep methods analyst.At first get rid of the elementary cycle that need not to confirm the path, next analyzes the competitiveness of elementary cycle, analyzes the competitiveness of nested loops once more.
This method is provided with position analysis through collection road network data, analysis road network elementary cycle, analysis elementary cycle operation control unit formation, competitive path analysis, beacon station; Provided the plan of establishment of beacon station; To realize reliably to distinguish the highway multipath, can guarantee the economy of the beacon station plan of establishment again.
For the ease of describing, do among the present invention, show like Fig. 1 as giving a definition:
Node is defined as " node " with hinge intercommunication in the road network.
Highway section, the highway that connects two internodal minor increments are called " basic highway section ".
Elementary cycle, the minimum closed loop that can be made up of node and highway section is called " elementary cycle ", that is to say that elementary cycle is meant the minimum loop that can be made up of hinge intercommunication and highway section.
The path is called " path " by basic highway section according to the highway section sequence that a definite sequence cannot not constitute circuitously.
Competitive path, between two nodes mileage satisfy with the shortest path absolute growth less than L
sOr with the relative mileage gap of shortest path at m% with interior path, be called " competitive path ".Work as L in the following formula 1
cValue is 1 o'clock, L
iBe competitive path:
Generally, L
sGet 20Km, m gets 20.
The method to set up of Path Recognition beacon station of the present invention, compared with prior art, its advantage is:
1. the present invention has on the elementary cycle in competitive path, adopts the setting principle of " opposite side is provided with beacon station ", make toll the fractionation scheme more reliably, more reasonable.
2. beacon station method to set up of the present invention makes does not have the fractionation of the multipath toll of identification information more to become reasonable.
3 beacon station methods to set up of the present invention can satisfy the economic plan of establishment under the reliable splitting condition of multipath toll.
Description of drawings
Fig. 1 is the process flow diagram of the described a kind of highway multipath identification marking of instance of the present invention station method to set up;
Fig. 2 is road network figure;
Fig. 3 is road network mark figure;
Fig. 4 is beacon station plan of establishment figure.
Embodiment
Clearer for technical matters, technical scheme and beneficial effect that the present invention is solved, below in conjunction with accompanying drawing and embodiment, the present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
Below will each step in the practical implementation of a kind of highway multipath identification marking of the present invention station method to set up be described in detail referring to figs. 2 to Fig. 5.
The first step is collected the road network data.Mileage between collection road network topology structure, hinge intercommunication title, the hinge intercommunication, highway section operation control unit, highway section title etc.Fig. 2 shows road network figure.
Second step, mark road network data.Fig. 3 shows the road network figure behind the mark.
According to following steps the road network data is marked.
1. in order the hinge intercommunication in the road network is numbered, as
Expression hinge intercommunication 1 abbreviates " node 1 " as, the serial number of the numeral node in the symbol, and node is used N
t, i=1 ... N, wherein N is the sum of node in the road network.Have 12 nodes in the road network shown in Figure 3.
2. satisfy the need name section, management unit marks, and distinguishes different operation control units with the line segment of synteny not.The highway section of road network shown in Figure 3 belongs to 12 management units, distinguishes management unit with different line styles.Among Fig. 3, the mileage between the node 1 and 2 is 27 kilometers; Mileage between the node 2 and 4 is 28 kilometers; Mileage between the node 4 and 5 is 50 kilometers; Mileage between the node 1 and 3 is 36 kilometers; Mileage between the node 2 and 3 is 34 kilometers; Mileage between the node 3 and 6 is 22 kilometers; Mileage between the node 3 and 5 is 62 kilometers; Mileage between the node 5 and 9 is 58 kilometers; Mileage between the node 9 and 8 is 57 kilometers; Mileage between the node 8 and 6 is 79 kilometers; Mileage between the node 6 and 7 is 73 kilometers; Mileage between the node 7 and 8 is 50 kilometers; Mileage between the node 9 and 10 is 29 kilometers; Mileage between the node 13 and 10 is 46 kilometers; Mileage between the node 8 and 13 is 32 kilometers; Mileage between the node 11 and 10 is 15 kilometers; Mileage between the node 11 and 12 is 47 kilometers; Mileage between the node 12 and 13 is 68 kilometers.
3. the elementary cycle in the road network is marked, and number in order, like elementary cycle 1, elementary cycle 2 etc., elementary cycle is used C
k, k=1 ... M representes that wherein M is the sum of elementary cycle in the road network.Have 6 elementary cycles in the road network shown in Figure 3.
Step 3: the operation control unit that analyzes elementary cycle forms.
To the elementary cycle that marks in the step 2, analyze the affiliated operation control unit in formation elementary cycle highway section one by one.Belong to same operation control unit management if constitute the highway section of elementary cycle, then this elementary cycle does not relate to the fractionation of toll, need not analyze competitive path.Therefore, this elementary cycle need not be provided with the sign website yet.
Step 4: get rid of the basic loop of triangle.
In basic loop of triangle or the basic loop of similar triangle; (outside a node, get into elementary cycle between any two nodes; And leave elementary cycle from the another one node) all there are two paths, wherein one is shortest path, other needs are through the 3rd node.According to the triangle principle, leg-of-mutton any two edge lengths sums all greater than the 3rd edge lengths.The rational consumer can select shortest path in theory, and the basic loop of triangle need not analyzed competitive path in view of the above.As shown in Figure 3, at first get rid of elementary cycle 1, elementary cycle 4 and elementary cycle 6.
Step 5: competitive path analysis.
1. the analysis in the competitive path of simple elementary cycle
Search for path between any two nodes of simple elementary cycle, confirm shortest path.With the shortest path is benchmark, according to the definition (formula 1) in competitive path, seeks competitive path.If there is competitive path, then this elementary cycle need consider to be provided with beacon station, otherwise this elementary cycle need not be provided with beacon station.Can know to have only in the elementary cycle in elementary cycle 2 and the elementary cycle 5 and have competitive path through analyzing.
2. the competitive path analysis of nested loops
Definite nested loops that constitutes by a plurality of simple elementary cycles.To each nested loops, at first confirm shortest path; Be benchmark with the shortest path then, seek competitive path.If there is competitive path, then this nested loops need consider to be provided with beacon station, otherwise this nested loops need not be provided with beacon station.In Fig. 3, the nested loops that elementary cycle 3, elementary cycle 5 and elementary cycle 6 constitute has competitive path.
Step 6: beacon station is provided with position analysis.
According to the competitive path analysis result of step 5, according to two opposite side that have competitive path the principle of beacon station is set all, the sign website is set.The setting of beacon station also need be considered following factor:
1. the beacon station setting should take into account the competitive path of adjacent elementary cycle;
2. beacon station should preferentially be arranged on the less highway section of vehicle flowrate;
After the beacon station of elementary cycle is provided with the position and confirms, consider the competitive path of nested loops one by one.Equally; According to competitive path opposite side the beacon station principle is set; If the elementary cycle that is comprised in the nested loops has been provided with beacon station, and this beacon station is positioned on the competitive path of nested loops, and then the competitive path of nested loops need not increase beacon station; Otherwise considered increases beacon station on the competitive path of nested loops, to solve the Path Recognition problem of nested loops.
According to above-mentioned beacon station step is set, on elementary cycle 2 and elementary cycle 5, beacon station is set, be arranged on opposite side in theory and get final product.But consideration needs to distinguish the competitive path of nested loops, and the beacon station of elementary cycle 5 should be separately positioned between node 9 and node 10, node 8 and the node 13.For elementary cycle 2, beacon station then can be arranged on any opposite side.The beacon station plan of establishment need be provided with 4 beacon stations altogether shown in accompanying drawing 4.
More than through the detailed description of concrete and preferred embodiment the present invention; But those skilled in the art should be understood that; The present invention is not limited to the above embodiment; All within spirit of the present invention and principle, any modification of being done, be equal to replacement etc., all should be included within protection scope of the present invention.
Claims (8)
1. a highway multipath identification marking station method to set up is characterized in that, comprises the steps:
The first step is collected the road network data;
Second step, mark road network data;
In the 3rd step, analyze elementary cycle operation control unit and constitute;
In the 4th step, get rid of the basic loop of triangle;
The 5th step, competitive path analysis;
In the 6th step, beacon station is provided with position analysis.
2. according to the said a kind of highway multipath identification marking of claim 1 station method to set up; It is characterized in that: in the said first step, described road network data comprises mileage, highway section title, the highway section operation control unit between road network topology structure, hinge intercommunication title, the hinge intercommunication.
3. according to the said a kind of highway multipath identification marking of claim 2 station method to set up; It is characterized in that: mark road network data comprises hinge intercommunication, highway section title, elementary cycle title is marked in said second step, and the highway section that belongs to different highway section operation control unit marks with the line segment of synteny not.
4. according to the said a kind of highway multipath identification marking of claim 3 station method to set up; It is characterized in that: operation control unit's composition of each elementary cycle is analyzed in said the 3rd step, comprising for road network, gets rid of simple " elementary cycle " that belong to a tame operation control unit together.
5. according to the said a kind of highway multipath identification marking of claim 4 station method to set up; It is characterized in that: in said the 4th step, get rid of the basic loop of triangle and be meant; Get rid of the basic loop of triangle according to the path mileage sum between any both sides in the basic loop of triangle greater than the rule of the 3rd limit mileage.
6. according to the said a kind of highway multipath identification marking of claim 5 station method to set up; Its characteristic also is: competitive path analysis comprises the elementary cycle of analyzing residue polygon formation in said the 5th step, analyzes the competitiveness of any two pairs of hops in these elementary cycles; Analyze basic loop of triangle and polygon elementary cycle institute nesting loop, analyze these elementary cycle arbitrary nodes to competitive path.
7. according to the said a kind of highway multipath identification marking of claim 6 station method to set up; It is characterized in that: beacon station is provided with position analysis and is meant according to competitive path analysis result in said the 6th step; According to " setting of competitive path opposite side " principle; And consider that adjacent elementary cycle identifies the setting of website, analyze the position that is provided with of beacon station.
8. according to the said a kind of highway multipath identification marking of claim 1 station method to set up, it is characterized in that: said competitive path is meant, mileage satisfies between two nodes, with the shortest path absolute growth less than L
sOr with the relative mileage gap of shortest path at m% with interior path, by following formulate:
L wherein
c=1 o'clock, path L
iBe competitive path; General L
sGet 20Km, m gets 20.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110130276.8A CN102651166B (en) | 2011-05-19 | 2011-05-19 | Expressway multi-path identification sign station setting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110130276.8A CN102651166B (en) | 2011-05-19 | 2011-05-19 | Expressway multi-path identification sign station setting method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102651166A true CN102651166A (en) | 2012-08-29 |
| CN102651166B CN102651166B (en) | 2014-09-17 |
Family
ID=46693168
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110130276.8A Active CN102651166B (en) | 2011-05-19 | 2011-05-19 | Expressway multi-path identification sign station setting method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102651166B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI661495B (en) * | 2013-12-02 | 2019-06-01 | 日商大亨股份有限公司 | Work piece processing device, work piece conveying system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN2888543Y (en) * | 2006-03-27 | 2007-04-11 | 丁丰其 | An ambiguity route identification system for highway Internet tolling system |
| CN1963871A (en) * | 2006-11-20 | 2007-05-16 | 黄卫 | Identifying multiroute charge system of highway |
| CN201054714Y (en) * | 2007-06-15 | 2008-04-30 | 深圳市金溢科技有限公司 | A road side base station for multi-meaning path recognition |
| CN101561289A (en) * | 2009-05-04 | 2009-10-21 | 大唐微电子技术有限公司 | Method, system and device for identifying polysemia route and route identification card |
| JP2010146354A (en) * | 2008-12-19 | 2010-07-01 | Yazaki Corp | Fare notifying device for vehicle, operation management device, and operation management system |
-
2011
- 2011-05-19 CN CN201110130276.8A patent/CN102651166B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN2888543Y (en) * | 2006-03-27 | 2007-04-11 | 丁丰其 | An ambiguity route identification system for highway Internet tolling system |
| CN1963871A (en) * | 2006-11-20 | 2007-05-16 | 黄卫 | Identifying multiroute charge system of highway |
| CN201054714Y (en) * | 2007-06-15 | 2008-04-30 | 深圳市金溢科技有限公司 | A road side base station for multi-meaning path recognition |
| JP2010146354A (en) * | 2008-12-19 | 2010-07-01 | Yazaki Corp | Fare notifying device for vehicle, operation management device, and operation management system |
| CN101561289A (en) * | 2009-05-04 | 2009-10-21 | 大唐微电子技术有限公司 | Method, system and device for identifying polysemia route and route identification card |
Non-Patent Citations (2)
| Title |
|---|
| 孙雳，朱钧: "安徽高速公路多路径标志点布设方案", 《中国交通信息化》, 30 September 2010 (2010-09-30), pages 66 - 68 * |
| 朱浩: "河南省高速公路多路径识别系统实践", 《中国交通信息化》, 28 February 2011 (2011-02-28) * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI661495B (en) * | 2013-12-02 | 2019-06-01 | 日商大亨股份有限公司 | Work piece processing device, work piece conveying system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102651166B (en) | 2014-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100547625C (en) | Method for analysis of prototype run route in a kind of urban transportation | |
| CN103198104B (en) | A kind of public transport station OD acquisition methods based on city intelligent public transit system | |
| CN103646560B (en) | The extracting method in taxi wheelpath experimental knowledge path | |
| CN104850604A (en) | Tensor-based user track mining method | |
| CN103226892B (en) | A kind of road congestion state discovery method of Optimization-type | |
| CN102968900B (en) | Method for processing RFID (Radio Frequency Identification) traffic data | |
| CN102024325B (en) | Traffic jam point identification method based on floating car technology | |
| CN102496280A (en) | Method for obtaining road condition information in real time | |
| CN103903441B (en) | Road traffic state distinguishing method based on semi-supervised learning | |
| CN102156732B (en) | Bus IC card data stop matching method based on characteristic stop | |
| CN105261212A (en) | Travel space-time analysis method based on taxi GPS data map matching | |
| CN104700646A (en) | Online GPS data based abnormal taxi track real-time detection method | |
| CN104731963A (en) | Grid path recommending method and system based on internet of vehicle | |
| CN106710208A (en) | Traffic state acquisition method and device | |
| CN105608505A (en) | Cellular signaling data based track traffic travel mode identification method for resident | |
| CN102799897A (en) | Computer recognition method of GPS (Global Positioning System) positioning-based transportation mode combined travelling | |
| CN103632541B (en) | Traffic incident road chain detection and data filling method | |
| CN104318781B (en) | Based on the travel speed acquisition methods of RFID technique | |
| CN102436481B (en) | Automatic identification method for road network structure mode | |
| CN105303831A (en) | Method for determining congestion state of highway based on communication data | |
| Paul et al. | RFID based vehicular networks for smart cities | |
| CN104298832A (en) | Road network traffic flow analytical method based on RFID technology | |
| CN105608895A (en) | Local abnormity factor-based urban heavy-traffic road detection method | |
| CN102663890A (en) | Method for determining left-turning forbiddance traffic limitation intersection by using floating car data | |
| CN104794927A (en) | Bus arrival time forecasting method |
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 |