CN202404763U - Dynamic optimal road searching system on the basis of real-time traffic information - Google Patents
Dynamic optimal road searching system on the basis of real-time traffic information Download PDFInfo
- Publication number
- CN202404763U CN202404763U CN201120551623XU CN201120551623U CN202404763U CN 202404763 U CN202404763 U CN 202404763U CN 201120551623X U CN201120551623X U CN 201120551623XU CN 201120551623 U CN201120551623 U CN 201120551623U CN 202404763 U CN202404763 U CN 202404763U
- Authority
- CN
- China
- Prior art keywords
- information
- traffic
- road
- highway section
- real
- 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 - Lifetime
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
The utility model provides a dynamic optimal road searching system on the basis of real-time traffic information. The dynamic optimal road searching system comprises an information acquisition unit which is in communication connection with an information release center of a traffic management department and can acquire the closed road information in time. When the road is sealed and impassable because of the emergencies, such as traffic control, traffic accidents, construction caused by road breakage and the like, an information display unit can still display the information that the corresponding road is impassable even when the unimpeded and non-crowding road condition is acquired by adopting the traffic information acquisition unit, so that the misguidance of the optimal road, which is brought to the travelling people, can be avoided. In the technical scheme, the optimal road searching takes the influences on the road traffic caused by the dynamic information such as the traffic accidents and traffic events and the like into the consideration on the basis of dynamic traffic network data set.
Description
Technical field
The utility model relates to the intelligent transportation applied technical field, is specifically related to a kind of dynamic route optimizing system based on Real-time Traffic Information.
Background technology
Along with development economic and society; The quantity of automobile increases with surprising rapidity; The construction of road lags behind the increase of vehicle fleet size far away; The congested in traffic stagnant resistance factor that also becomes economic development, and the crowded optimal path of transport solution is to carry out the path to induce reduces the working time of vehicle on road.This technical field also becomes the popular domain of research in the world.And routing is the core technology of this technical field.Therefore the optimum path search method also the most the technician be concerned about.So-called optimum path search is promptly according to real-time traffic information and transport need, under certain optimization aim, for vehicle provides optimal path.Optimal path refers to that not only the distance on the general geographic significance is the shortest, can also amplify other tolerance, like time, expense etc.Therefore, optimum path problems just becomes time spent shortest route problem, the minimum problem of expense etc.
Present optimal path is based on traditional road net model realization; The tradition road net model has all just been described the connectedness of road network; Because the actual traffic road network not only has the characteristic that topology is communicated with; Also have the rule and the restriction that put on the road, like no right turn, one-way road, limit for height, freight weight limit etc.Above shortcoming based on traditional road net model; The modified road net model that proposes; On original traditional road net model basis, increase the transport services rule; Thereby express the Traffic Net that has loaded traffic rules, but still can not accurately describe other space-time key elements that in the transport information optimum path search exerted an influence, thereby cause the simple often distance of result of optimum path search the shortest with comprehensive; For the time weak point then be that unilateral ground has only been considered the connectedness of road itself and ignored the dynamic key element such as the traffic hazard of road, major event, the influence to optimum route analysis such as road occupying, equipment failure of constructing.
Thus; Proposed to select the method for optimal path in the prior art according to dynamic information; A kind of system of selection of the urban traffic network path based on multidate information is disclosed like patent documentation CN 101256083A; It utilizes existing information acquisition means such as ground induction coil, GPS, gathers real-time road condition information, and sets up real-time data base; Utilize electronic map information, set up the urban network topology diagram; The instant Djkstra labeling method that uses is dynamically sought the optimal path between the starting and terminal point.
Yet in the technique scheme; The GPS device that the ground inductive coil that has laid through modern city and each taxi company are equipped with; The actual traffic information of gathering on the urban road in real time only comprises: after the information such as dutycycle of average stroke time, average overall travel speed, vehicle flowrate, vehicle density, coil; The exploit information blending algorithm obtains traffic state information accurately, and is other these information classifications, the storage of branch time.This shows that the storage for dynamic information in the technique scheme relies on the detected actual conditions of detection technique, but existing detection technique can only detect the influence that traffic behavior brings, and can not detect the influence that accident brings.For example, construct when a certain highway section, seal, but it is almost nil to collect the traffic density in this highway section through existing information acquiring technology, just might select this highway section is optimum highway section.And for example; When having vehicle supervision department, a certain highway section carrying out the manoeuvre in advance of great task; Guard's vehicle ' of having only traffic department on this highway section; Do not allowed other vehicles to get into, and it is also very suitable compared to other highway sections to collect the road speed and the traffic density in this highway section this moment, also just might be with this highway section as the highway section is arranged most.Also has some other situation in addition; Like major event, traffic hazard, traffic control or the like; Vehicle supervision department all might implement the road closure measure to a certain highway section; And can't detect through existing traffic information collection means, this just possibly cause according to the optimal path that dynamic information is chosen is impassable path.
The utility model content
The utility model is to be solved to be when selecting optimal path according to dynamic information in the prior art; Do not consider because impassable situation is not sealed in the highway section, will seal the highway section easily and be chosen as the technical matters of optimal path and then provide a kind of and can get rid of and obtain the dynamic route optimizing system that is suitable for the vehicle pass-through optimal path after sealing the highway section according to occurring in emergency on the road network based on Real-time Traffic Information.
For solving the problems of the technologies described above, the utility model provides a kind of dynamic route optimizing system based on Real-time Traffic Information, comprising:
Car-mounted device is arranged on the vehicle, and it comprises
Information display unit shows the path connected state between traffic network model and vehicle ' departure place to the destination;
Information acquisition unit is arranged on the vehicle, is connected with vehicle supervision department information distribution center communication, can obtain the traffic state information and the highway section sealing information of vehicle supervision department's real-time release;
Data processing unit is connected with said information acquisition unit, seals the highway section according to highway section sealing information and is set to impassable; According to the traffic state information in each highway section obtain vehicle from the departure place to the optimal path of destination;
Said information display unit receives impassable road section information and the optimal path information that said data processing unit obtains: clearly indicate impassable highway section and high bright demonstration optimal path.
Said information display unit comprises the GIS electric map module.
Said information acquisition unit comprises the GPS module with communication function.
The above-mentioned technical scheme of the utility model compared with prior art has following beneficial effect:
1. optimum path search system in this programme; It comprises the information acquisition unit that is connected with vehicle supervision department information distribution center communication; Can in time obtain highway section sealing information, when since accident for example, incidents such as traffic control, traffic hazard, the construction of opening circuit cause the highway section to be sealed when impassable; Even it is unimpeded that adopt the traffic information collection unit to collect the highway section this moment; No jam, but still can on information display unit, the highway section of correspondence be indicated impassablely, avoid electing it as optimum highway section and provide the administrative staff and bring misleading.
2. the optimum path search system that provides of the utility model, in searching process, the connectedness of both having considered road network itself with turn to restriction, also considered to occur in the situation that multidate informations such as traffic hazard on the road network, traffic events cause the highway section sealing.Therefore, the one-sidedness of this programme optimum path search that can avoid carrying out based on traditional road net model.
3. the utility model is based on the dynamic route optimizing system of Real-time Traffic Information; For the highway section encapsulation situations is that every separated some cycles recomputates; This cycle can be chosen as ten minutes; Therefore guaranteed the result's of optimum path search real-time and practicality, the optimal path that obtains just is based on the optimum of current road conditions.
Description of drawings
For the content that makes the utility model is more clearly understood,, the utility model is done further detailed explanation below according to the specific embodiment of the utility model and combine accompanying drawing.
Fig. 1 a is conventional node in the prior art-segmental arc crossing model;
Fig. 1 b is four nodes-12 a segmental arc crossing model in the prior art;
Fig. 2 is actual road network synoptic diagram;
Fig. 3 is that road key element road net model crossing-highway section concerns ER figure;
Fig. 4 is dynamic information classification synoptic diagram;
Fig. 5 is the high bright demonstration synoptic diagram of optimal path among the utility model embodiment;
Fig. 6 is that impassable road shows synoptic diagram among the utility model embodiment;
Fig. 7 is the high bright demonstration synoptic diagram after optimal path changes among the utility model embodiment;
Fig. 8 is the bright dynamic route optimizing of a this law system principle diagram;
Fig. 9 is the bright dynamic route optimization method of a this law process flow diagram.
Embodiment
Present embodiment provides a kind of dynamic route optimizing system based on Real-time Traffic Information, comprising:
Car-mounted device is arranged on the vehicle, and it comprises
Information display unit shows the path connected state between traffic network model and vehicle ' departure place to the destination;
Information acquisition unit is arranged on the vehicle, is connected with vehicle supervision department information distribution center communication, can obtain the traffic state information and the highway section sealing information of vehicle supervision department's real-time release;
Data processing unit is connected with said information acquisition unit, seals the highway section according to highway section sealing information and is set to impassable; According to the traffic state information in each highway section obtain vehicle from the departure place to the optimal path of destination;
Said information display unit receives impassable road section information and the optimal path information that said data processing unit obtains: clearly indicate impassable highway section and high bright demonstration optimal path.
As preferred embodiment, said information display unit comprises the GIS electric map module.
As preferred embodiment, said information acquisition unit comprises the GPS module with communication function.
Present embodiment also provides a kind of dynamic route optimization method based on Real-time Traffic Information, comprises the steps:
I. set up road net model, adopt the connected relation of highway section-crossing to describe actual road network; In the present embodiment, show highway section-crossing connected relation through the GIS electronic chart;
With the most typical traditional segmental arc-node model is example, and Shem combines theory of graph, describes transportation network with node (node) and segmental arc (link), and just traditional node-segmental arc representation, this model are called as node-segmental arc data model.Node and segmental arc are two fundamental elements of model, and node is the terminus of segmental arc, and segmental arc normally couples together two nodes, and all properties on the highway section is directly as the field store of segmental arc.
Like Fig. 1 a, the crossing is reduced to a node, and there is the information of a node and eight segmental arcs at each crossing like this, and obvious this describing mode does not comprise the various direction informations at crossing.In order to describe the various restricted informations that turn at crossing; Sheffi expands on this basis, representes the crossing with four nodes, and just there are four nodes and 12 directed arc represents in each crossing like this; Shown in Fig. 1 b, defining this model is four nodes-12 segmental arc model.The segmental arc of four nodes-12 shown in Fig. 1 b crossing model; It is the most representative at present crossing model; Become the traffic network model based, it had both described the connectedness of road, had also described the various restricted informations that turn at crossing through the mode of expansion node and segmental arc.Adopt in the road net model that four nodes-12 segmental arc model description mode sets up, can obtain highway section and crossing relation, turn to the relation with the crossing.
With road network shown in Figure 2 is example, and the relation that can obtain highway section and crossing is as shown in table 1, and the relation of crossing and highway section and other crossings is as shown in table 2, turns to the relation of crossing as shown in table 3.
Table 1 highway section and crossing relation
| The highway section | The beginning crossing | Finish the |
| Highway section | ||
| 1 | Crossing A | Crossing C |
The relation of table 2 crossing and highway section, other crossing:
| The crossing | Can arrive the crossing | The outlet highway section | The inlet highway section | Coordinate |
| Crossing C | Crossing D, crossing E | Highway section 3, highway section 4 | |
106.3454，35.2543 |
Table 3 turns to the relation with the crossing:
| Turn to | The beginning crossing | Turn to the crossing | Finish the crossing |
| Turn to 1 | Crossing A | Crossing C | Crossing D |
| Turn to 2 | Crossing B | Crossing C | Crossing E |
In the above-mentioned relation; The relationship description of crossing and highway section, other crossing the crossing highway section and the crossing set that can be communicated with; In conjunction with crossing, the upper reaches, can confirm next highway section that can lead to through turning to relation, realized to path connected property with turn to the abstract of restriction.Be combined in weights on the highway section and can have realized combining the optimum path search of road multidate information.
Based on above-mentioned relation, set up road key element road net model crossing-highway section and concern that ER (Entity-Relation) figure is as shown in Figure 3.
II. obtain the traffic state information and the highway section sealing information of vehicle supervision department's real-time release from vehicle supervision department's information distribution center, and related with road net model; In the present embodiment, the GPS module through having communication function is connected with vehicle supervision department information distribution center communication, obtains the traffic state information and the highway section sealing information of vehicle supervision department's real-time release;
As the mode that can implement; The means of gathering the dynamic information on each highway section can also comprise: adopt toroid winding to detect, adopt microwave detector to detect, adopt video detector to detect, adopt Floating Car to detect, also comprise: telephone call information, the traffic patrolling report information of gathering traffic control center.The transport information that collects is related through highway section in linear reference and dynamic segmentation mode and the above-mentioned road network and crossing, the accident information of liberating eastern 200 meters of crossing like road in the east wind.Just can be with on the GIS electronic chart, this information indicating being come out.
III. in road net model, seal the highway section according to highway section sealing information and be set to impassable; According to the traffic state information in each highway section obtain vehicle from the departure place to the optimal path of destination;
Calculate weight mainly according to the traffic capacity in highway section with occur in the influence of the transport information that takes place on the highway section to road section capacity.Use the A star algorithm, in the table of highway section, select qualified highway section collection.
IV. with the high bright demonstration in said static road net model of said optimal path, and provide the literal expression that turns to relation between highway section title and the highway section of said optimal path process.
The pairing road axis in high each highway section of bright demonstration is this shortest path, and to the literal expression that turns to relation between the road name of outbound path process and the road, display effect is as shown in Figure 5.Add major accident information in the liberation North Road, make that the road becomes impassability to the liberation North Road in the east wind, shown in chart 6, behind the back that has an accident, the result of shortest path selection changes, and display effect is shown in chart 7.
Utilize A* algorithm or dijkstra's algorithm to obtain the weighted value in each highway section through the traffic state information in each highway section of weighted calculation among the said Step II I, relatively the weighted value in each highway section draws optimal path.
In the said Step II, every phase T every other week obtains the traffic state information and the highway section sealing information of a real-time release again.As preferred embodiment, every traffic state information and highway section sealing information of obtaining a real-time release at a distance from ten minutes again.
In actual application, can cause the situation of road closed mainly to comprise traffic hazard, construction road occupying, traffic control.Provide the classification form of dynamic information like Fig. 4, wherein possibly bring the situation of road closed to comprise that not only the front is said, also comprised a series of information that can influence road efficient such as focus efforts on special areas measure, traffic administration side's prediction scheme, road hazard.
Obviously, the foregoing description only be for explanation clearly done for example, and be not qualification to embodiment.For the those of ordinary skill in affiliated field, on the basis of above-mentioned explanation, can also make other multi-form variation or change.Here need not also can't give exhaustive to all embodiments.And conspicuous variation of being extended out thus or change still are among the protection domain of the utility model creation.
Claims (3)
1. the dynamic route optimizing system based on Real-time Traffic Information is characterized in that, comprising:
Car-mounted device is arranged on the vehicle, and it comprises
Information display unit shows the path connected state between traffic network model and vehicle ' departure place to the destination;
Information acquisition unit is arranged on the vehicle, is connected with vehicle supervision department information distribution center communication, can obtain the traffic state information and the highway section sealing information of vehicle supervision department's real-time release;
Data processing unit is connected with said information acquisition unit, seals the highway section according to highway section sealing information and is set to impassable; According to the traffic state information in each highway section obtain vehicle from the departure place to the optimal path of destination;
Said information display unit receives impassable road section information and the optimal path information that said data processing unit obtains: clearly indicate impassable highway section and high bright demonstration optimal path.
2. the dynamic route optimizing system based on Real-time Traffic Information according to claim 1 is characterized in that:
Said information display unit comprises the GIS electric map module.
3. the dynamic route optimizing system based on Real-time Traffic Information according to claim 1 and 2 is characterized in that:
Said information acquisition unit comprises the GPS module with communication function.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201120551623XU CN202404763U (en) | 2011-12-26 | 2011-12-26 | Dynamic optimal road searching system on the basis of real-time traffic information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201120551623XU CN202404763U (en) | 2011-12-26 | 2011-12-26 | Dynamic optimal road searching system on the basis of real-time traffic information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN202404763U true CN202404763U (en) | 2012-08-29 |
Family
ID=46702398
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201120551623XU Expired - Lifetime CN202404763U (en) | 2011-12-26 | 2011-12-26 | Dynamic optimal road searching system on the basis of real-time traffic information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN202404763U (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103177595A (en) * | 2011-12-26 | 2013-06-26 | 北京易华录信息技术股份有限公司 | Dynamic routing optimization system and method based on real-time traffic information |
| CN103745611A (en) * | 2013-12-23 | 2014-04-23 | 北京掌城科技有限公司 | Method, apparatus and system for traffic route planning |
| CN106484966A (en) * | 2016-09-22 | 2017-03-08 | 北京交通大学 | A kind of urban track traffic accident dynamic effect scope and strength determining method |
| CN107145991A (en) * | 2017-07-14 | 2017-09-08 | 北京航空航天大学 | A kind of time-varying random network dynamic route searching method of consideration section correlation |
| CN110162033A (en) * | 2018-03-25 | 2019-08-23 | 环达电脑(上海)有限公司 | The complicated method for driving manipulation that route planning and processing are forbidden |
| CN110211403A (en) * | 2019-06-19 | 2019-09-06 | 广州市高速公路有限公司营运分公司 | A kind of road information sharing method and system |
-
2011
- 2011-12-26 CN CN201120551623XU patent/CN202404763U/en not_active Expired - Lifetime
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103177595A (en) * | 2011-12-26 | 2013-06-26 | 北京易华录信息技术股份有限公司 | Dynamic routing optimization system and method based on real-time traffic information |
| CN103745611A (en) * | 2013-12-23 | 2014-04-23 | 北京掌城科技有限公司 | Method, apparatus and system for traffic route planning |
| CN106484966A (en) * | 2016-09-22 | 2017-03-08 | 北京交通大学 | A kind of urban track traffic accident dynamic effect scope and strength determining method |
| CN106484966B (en) * | 2016-09-22 | 2019-05-21 | 北京交通大学 | A kind of urban track traffic emergency event dynamic effects range and strength determining method |
| CN107145991A (en) * | 2017-07-14 | 2017-09-08 | 北京航空航天大学 | A kind of time-varying random network dynamic route searching method of consideration section correlation |
| CN107145991B (en) * | 2017-07-14 | 2020-06-19 | 北京航空航天大学 | Time-varying random network dynamic path searching method considering road section correlation |
| CN110162033A (en) * | 2018-03-25 | 2019-08-23 | 环达电脑(上海)有限公司 | The complicated method for driving manipulation that route planning and processing are forbidden |
| CN110211403A (en) * | 2019-06-19 | 2019-09-06 | 广州市高速公路有限公司营运分公司 | A kind of road information sharing method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103177595A (en) | Dynamic routing optimization system and method based on real-time traffic information | |
| CN202404763U (en) | Dynamic optimal road searching system on the basis of real-time traffic information | |
| CN101308029B (en) | Road network grid matching, road status messages and introduction route information acquisition method | |
| CN102110364B (en) | Traffic information processing method and traffic information processing device based on intersections and sections | |
| CN101270997B (en) | Floating car dynamic real-time traffic information processing method based on GPS data | |
| CN102663887B (en) | Implementation system and method for cloud calculation and cloud service of road traffic information based on technology of internet of things | |
| CN104101353B (en) | A kind of air navigation aid, device and real-time navigation system | |
| Elkosantini et al. | Intelligent public transportation systems: A review of architectures and enabling technologies | |
| CN103325247B (en) | Method and system for processing traffic information | |
| CN100547625C (en) | Method for analysis of prototype run route in a kind of urban transportation | |
| CN103383811A (en) | Intelligent traffic solution scheme based on GID | |
| CN104299415A (en) | Distributed traffic state detection system and method based on Bluetooth technology | |
| CN106327870B (en) | The estimation of traffic flow distribution and camera are layouted optimization method in the acquisition of traffic big data | |
| CN103593991B (en) | A kind of traffic evacuation method | |
| CN109612488B (en) | Big data micro-service-based mixed travel mode path planning system and method | |
| CN103632541B (en) | Traffic incident road chain detection and data filling method | |
| Li et al. | Modeling the traffic disruption caused by pluvial flash flood on intra‐urban road network | |
| CN102708689A (en) | Real-time traffic monitoring system | |
| CN105303831A (en) | Method for determining congestion state of highway based on communication data | |
| CN102956105B (en) | Floating car sample point data interpolation method | |
| CN106897791B (en) | Method for constructing public transport subway composite network model | |
| CN102693642A (en) | Variable message sign application system, electronic navigation method and device thereof | |
| CN104599499A (en) | Distributed statistic method and device for traffic position | |
| Zhu et al. | Simulated analysis of exclusive bus lanes on expressways: case study in Beijing, China | |
| Thajchayapong et al. | Enhanced detection of road traffic congestion areas using cell dwell times |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CX01 | Expiry of patent term |
Granted publication date: 20120829 |
|
| CX01 | Expiry of patent term |