KR101210875B1 - Real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method thereof - Google Patents

Real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method thereof Download PDF

Info

Publication number
KR101210875B1
KR101210875B1 KR1020110032233A KR20110032233A KR101210875B1 KR 101210875 B1 KR101210875 B1 KR 101210875B1 KR 1020110032233 A KR1020110032233 A KR 1020110032233A KR 20110032233 A KR20110032233 A KR 20110032233A KR 101210875 B1 KR101210875 B1 KR 101210875B1
Authority
KR
South Korea
Prior art keywords
information
traffic
vehicle
network structure
traffic flow
Prior art date
Application number
KR1020110032233A
Other languages
Korean (ko)
Other versions
KR20110113579A (en
Inventor
강충구
Original Assignee
고려대학교 산학협력단
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 고려대학교 산학협력단 filed Critical 고려대학교 산학협력단
Publication of KR20110113579A publication Critical patent/KR20110113579A/en
Application granted granted Critical
Publication of KR101210875B1 publication Critical patent/KR101210875B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096783—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a roadside individual element

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Mathematical Physics (AREA)

Abstract

The present invention relates to a traffic flow control and dynamic route providing system and method in connection with a vehicle navigator-based real-time traffic network structure control combined with a two-way communication function, and more particularly, to a vehicle navigation device (navigator) combined with a two-way communication function Sending location information, speed information and destination information separately, collecting and processing these information in the central center to generate real-time traffic flow information of the entire network, then dispersing the vehicle to maximize the efficiency of the network and average Real-time traffic flow control and dynamic routes that dynamically control the structure of the network (number of bidirectional variable lanes, road direction and exit opening and closing) to minimize end-to-end travel time while providing optimal route information for individual vehicles Provision (traffic control) system and It is for the law. Unlike the existing intelligent traffic system, which must establish a separate device and a communication network for collecting real-time traffic information, the present invention is equipped with an interface of an existing wireless network in a vehicle navigation device to enable two-way communication and to provide a central control center (central control center). By collecting and processing the necessary information, the Center provides a system and method that can maximize the utility of the transportation network and reduce the average end-to-end operation time of individual vehicles without additional facility investment and management.

Description

System for real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method

The present invention collects location information, destination information, and moving speed of each vehicle in real time from one or more central centers by using a vehicle navigation device (navigator) equipped with two-way communication function and GPS. Dynamically calculates and provides optimal routes of individual vehicles to smoothly flow (e.g., minimize the average time of arrival of individual vehicles) while controlling traffic network structure through various traffic control devices on the road The present invention relates to a real-time traffic flow control and dynamic route providing (traffic control) system and method for inducing vehicle dispersion and traffic flow.

While the traffic volume is also increasing with the recent rapid increase in vehicles, the increase and expansion of basic transportation infrastructure such as roads to accommodate such traffic volume is relatively slow. Therefore, there is a problem that the traffic quality is deteriorated, and efforts to intelligently control traffic have been continued to solve this problem.

Among them, recently attempted technology is ITS (Intelligent Transport Systems). As shown in FIG. 1, the ITS is installed at a traffic light or a street light 20 at an intersection as shown in FIG. 1, and the position transmitter 21 is located when the vehicle 10 is close to the position transmitter 21. There is a method of detecting a signal of the communication unit 11 installed in the vehicle 10 and transmitting information on whether the vehicle passes through the central center 30. Thereafter, the central center 30 measures the passing time and speed based on the passing information of the vehicle 10 collected by the plurality of position transmitters 21 to determine the traffic situation of the road that the vehicle 10 has passed. After generating the traffic status information, the traffic flow is controlled according to the traffic information and intelligently controls the vehicle flow.

However, the method as shown in Figure 1 of the collection method for the traffic status information of the central center 30 requires a separate infrastructure to establish a communication connection with the central center 30 by installing a separate location transmitter 21 There is a significant cost to build and manage. For example, there may be continuous economic costs due to maintenance such as the continuous management of the operation of the device installed separately, if necessary to replace it. In addition, in order to prevent frequency interference and overlapping communication between adjacent position transmitters 21, the frequency of use of the adjacent position transmitters 21 must be configured differently (f1, f2), and not directly controlled to the vehicle 10. The problem is that the investment and management costs are relatively high because they are used only for collecting real-time traffic information. In addition, since it is not a real-time information collection method, it is difficult to calculate information on the passing time, speed, etc. of the vehicle 10, so that the update of the traffic situation information is slow and the accuracy of the traffic situation information is not high. Unlike the traffic information collection method using beacons as described above, there is a method of collecting real-time traffic information by mounting a GPS on a vehicle for collecting traffic information. Even in this method, since the real-time traffic information that can be collected is limited according to the distribution of the vehicle for traffic information collection and the movement route, the accuracy and real-time of the information may be very poor.

Meanwhile, recently, various vehicles are equipped with a GPS (Global Positioning System) -based navigator, and a system for guiding the shortest route of an individual vehicle using current location and destination information has become popular. In this method, since the route is calculated using the traffic network information provided by the map in the state where the real-time traffic information is not provided, there is a disadvantage in that it cannot reflect the real-time situation such as traffic congestion.

However, with the development of various wireless communication technologies and network infrastructure networks, the widespread use of navigation devices mounted on vehicles to provide drivers with various traffic conditions and route information has been growing significantly. . The navigation device not only provides simple route information using GPS but also additionally receives various multimedia information such as massive traffic related service information and DMB (Digital Multimedia Broadcasting) service provided by various traffic related web servers through an internet network connection. It ensures scalability that can be easily adapted to the characteristics of the service provided.

Along with the development of such a navigation function, a standard specification of a traffic information technology called TPEG (The Transport Protocol Expert Group), which provides traffic information through a wireless communication function supported by the navigation device, has recently appeared.

The navigation device applying the TPEG is not limited to guiding only the shortest distance by considering only the route to the destination in the map information stored in the existing navigation device, and reflecting the traffic situation information of the road received through the DMB data channel in real time. It is a technique that guides the shortest course to the damaged final destination. That is, the navigation device applying the TPEG provides the driver with traffic conditions and traffic speeds of the driving road unlike the existing navigation device, and finds the shortest route based on the information provided to the driver and guides the driver. As a technology to make a traffic, it is an efficient technology that indirectly compensates for the driver's driving efficiency and road traffic flow control through variable path selection according to traffic conditions.

The central center providing the TPEG-based traffic information service provides the traffic information to a broadcasting station that the navigation device can receive so that the navigation device can use the traffic information.

In this case, the central center acquires the traffic situation information is configured to collect and generate GPS information included in the navigation device 12 of the vehicle 10, as shown in FIG. In this way, the central center 30 may generate current traffic situation information based on the speed, passing time, etc. of the vehicle 10 providing the GPS information and provide the same to the navigation device 12.

However, based on the traffic information provided, each vehicle calculates the most efficient route to reach its destination individually, and if there is a route with high congestion, the vehicle will bypass the route and lead to a route with low congestion. As such, when the independent route setting is performed for each vehicle, the vehicle tends to be concentrated on a low-congestion path, which causes more congestion even if accurate real-time traffic information is provided. Inherent. This problem is already known as Brasses' Paradox in terms of traffic theory, and it is well known that even if a new low-congestion route is created in the transportation network, the end-to-end delay can be increased as a whole.

Therefore, the TPEG-based navigation device installed in a plurality of vehicles belonging to a specific area with poor traffic flow will induce a detour on a low-congestion path based on the same traffic information received, and a plurality of vehicles will bypass at the same time. As a result, the bypass route may also become congested in a short time. Subsequently, when the congestion of the detour route is calculated at the central center and updated traffic situation information about the detour route is transmitted to the navigation devices of the plurality of identical vehicles, the navigation devices of the detoured vehicles are all identical based on the updated traffic situation information. Because the updated detour route is calculated and displayed and a plurality of identical vehicles repeatedly enter the updated detour route, the congestion may not be resolved and the ping-pong phenomenon may be changed.

In addition, the web server is moved by accessing a traffic-related web server through the driver's mobile communication terminal in a manner similar to that of the TPEG navigation device providing the optimal route based on the traffic situation information provided from the central center. There is a method of directly calculating the optimum route by receiving the destination of the vehicle from the communication terminal and providing the optimum route information to the mobile communication terminal.

However, the method of receiving the optimal route information through the mobile communication terminal, like the problem of the TPEG-based navigation device, calculates the optimal route independently for each vehicle, thereby providing the same optimal route for users who enter the same destination. Will tend to. Because of this, there is a problem that the above-mentioned ping-pong phenomenon occurs, and the traffic situation information collected on the web server also includes the same problem because most of the information is calculated based on the contents of FIGS. 1 and 2.

In order to solve the above problems, the present invention does not rely on a separate traffic information collection system, and enables bidirectional communication of location and speed information to individual vehicles (eg, combining a mobile communication service such as WiBro). After transmitting to the central center through the navigation device, it collects and processes them to obtain real-time traffic information on the transportation network.In addition, the destination information input through the navigator from individual vehicles is transmitted to the central center and then collected in this destination information By using real-time traffic information simultaneously, the traffic network structure is flexibly changed as needed in connection with traffic light system so as to minimize the end-to-end average driving time of all vehicles, while downgrading the route information of individual vehicles to induce vehicle flow. Navigation through the link communication channel to the vehicle To implement a system that can guide you through it is an object.

This system can collect the destination information of individual vehicles together with real-time traffic information through bidirectional communication function combined with the navigator. In addition, it is possible to calculate the route of individual roads such as variable lanes) and the route of individual vehicles at the same time.In addition, this route information is transmitted to the individual vehicles through a communication function to control the flow of vehicles to separate additional roads. It is aimed at utilizing the capacity of the existing transportation network even higher without expansion.

In addition, the present invention can easily distribute the vehicles on the congested road by differently adjusting the information on the optimum route provided to the vehicle through the navigation device for providing the two-way communication, and at the same time the structure of the transportation network linked thereto. It aims to shorten the average end-to-end driving time of all vehicles operating in the entire transportation network by maximizing the capacity of the entire transportation network by allowing change.

The purpose of this system is to provide a system that can effectively prevent the Ping-Pong phenomenon in which the detoured vehicles are congested repeatedly through the optimal route information through the centralized system optimization process that knows and performs these destinations accurately.

In addition, the present invention by using the information collected through the navigation device for providing the two-way communication by using the centrally optimized information to control the entrance and exit control of the main road and the flow direction of traffic variably for each vehicle (variable) The purpose is to achieve the effect of virtually reconstructing the structure of the traffic network.

In addition, the present invention can not only provide optimized route information for each vehicle through the navigation device for providing the two-way communication, but also provide a priority route to a vehicle (eg, emergency relief vehicle) requiring emergency route arrangement. The purpose of the present invention is to provide a system capable of controlling the priority of each vehicle type by partially restricting the operation of other vehicles so as to secure it.

The present invention implements the intelligent transportation system centered on software using only the navigation device for providing the two-way communication of the individual vehicle and the information collection / processing function of the central center, so that a separate infrastructure and continuous maintenance are required. The purpose is to solve the problems of the transportation system.

Installed in a vehicle according to the present invention for achieving the above object, including a central device connected via a network and a navigation device for obtaining location information and speed information through GPS reception, and generating destination information based on user input. A traffic flow control and dynamic route providing system in connection with a vehicle navigator-based real-time traffic network structure control combined with a two-way communication function, comprising: at least one of a traffic signal, a road direction signal, and a bidirectional variable vehicle according to traffic network structure control information received through a network Traffic network structure control device for controlling the; Receive and collect location information, speed information, and destination information from a plurality of the navigation devices through a network, and use the collected information to change the structure of a traffic network through one or more of a variable road change direction or a variable lane change. A central center for transmitting the traffic network structure control information generated by performing a traffic flow optimization algorithm including the traffic flow control algorithm to the traffic network structure control device, calculating an optimal route reflecting the traffic network structure according to the traffic flow optimization algorithm, and transmitting the calculated traffic path to the navigation device; Include.

At this time, the central center extracts real-time traffic flow information in consideration of future traffic conditions based on the location information and speed information repeatedly received from each navigation device, and updates the optimized traffic network structure control information by using the same. The traffic network structure control information may be transmitted to the traffic network structure control device and the navigation device.

In addition, the central center inputs traffic flow information that is updated in real time for the entire traffic network, and performs a traffic flow optimization algorithm for calculating the capacity of the lane and the optimum route of individual vehicles so that the average end-to-end driving time of all vehicles is minimized. The traffic network structure control information may be generated.

In addition, the central center receives priority registration information of the vehicle equipped with the navigation device from the navigation device, and the central center requests the priority of the emergency vehicle or a special vehicle that can enter a specific route based on the priority registration information. Is received based on the traffic network structure control information generated by performing the traffic flow optimization algorithm for optimizing the flow of the entire traffic network while providing an optimal path satisfying a predetermined condition according to each vehicle type. The navigation device and the traffic network structure control device may be controlled to satisfy a predetermined condition so as to control at least one of traffic flow, traffic volume, or direction of travel of the traffic network.

Meanwhile, the central center communicates with the navigation device through a network to communicate with the navigation device to receive vehicle information, location information, speed information, and destination information, and a location received from a plurality of navigation devices in real time. An information collecting unit for collecting traffic information and speed information by collecting the information and speed information, a DB unit storing and updating the traffic flow information generated by the information collecting unit in real time, and storing route information and vehicle information from the navigation device; An optimization unit configured to generate the traffic network structure control information optimized from the traffic flow information considering the current traffic flow and the future traffic flow through the received position information, speed information, destination information, and previously generated route information; Compared with the vehicle information stored in the DB unit based on the received vehicle information It may include on demand allocation unit for transmitting the transport structure control information for displaying an optimum route to the navigation device corresponding to the vehicle information.

The central center may provide the wireless network with the fare information for the estimated time of arrival of the destination or the estimated taxi fare based on the traffic network structure control information transmitted to the public transportation means in which the user of the user terminal boards at the request of the user terminal. The location information and the destination information of the user terminal which is transmitted through the network to the user terminal or provide a reservation service for public transportation through a network and mediated by the public transportation reservation system to the traffic flow optimization algorithm. Apply to generate a transit information including the time required, the fare and the optimal route to the destination, and provide it to the user terminal through the transit reservation system to make a reservation according to the transit information. have.

In addition, when there are a plurality of central centers hierarchically dividing the entire transportation network into predetermined sectors to manage the transportation network of each sector, after receiving real-time traffic flow information of the sectors collected by the central center, the traffic flows. By performing an optimization algorithm, the traffic is allocated to each central center or the connection information is transmitted to each central center so that the structure of the traffic network between adjacent sectors is interconnected, and the traffic flow optimization algorithm is performed based on the traffic volume or the connection information. It may further include a centralized management center for controlling each central center to manage the entire traffic network.

In addition, the central center may set the use lanes among the variable lanes on the optimum route for each vehicle through the traffic network structure control information, and transmit them to the navigation device to guide the vehicle to the use lanes.

In addition, the traffic network structure control apparatus may provide a signal different from the existing traffic signal as a road direction signal to a road direction traffic light configured to change the direction of the road.

In order to achieve the above object, a traffic flow control method and a dynamic route providing method in connection with a vehicle navigator based real-time traffic network structure control combining a navigation device installed in a vehicle and a bidirectional communication function including a central center connected through a network, A traffic flow control and dynamic route providing method in conjunction with a vehicle navigator based real-time traffic network structure control that combines two-way communication function through a navigation center installed in a vehicle and a network connected to a network, and provides location information, speed information, and destination from the plurality of navigation devices. A first step of receiving information via the network; Traffic flow optimization algorithm including the variable of the traffic network structure through at least one of the opening and closing of the road, the selective change of the road proceeding direction or the change of the variable lane through the received position information, speed information, destination information and pre-generated route information A second step of generating an optimal route for each navigator reflecting the traffic network structure control information generated by performing and the traffic network structure according to the traffic flow optimization algorithm; And providing the generated traffic network structure control information to a traffic network structure control device installed in a traffic network to control at least one of a traffic signal, a road direction signal, and a bidirectional variable vehicle, and transmitting the generated optimal route to the navigation device. It includes a third step.

The present invention can obtain the real-time traffic information of the traffic network by collecting and processing the location information and speed information of the vehicle reported to the central center through the navigation device providing the two-way communication, separate real-time traffic information as before Eliminating the need to rely on collection and distribution schemes can reduce the initial investment and maintenance costs required for this. For example, the present invention utilizes an already established mobile communication network such as WiBro for the two-way communication, and the system is made by simply mounting the navigation device on a vehicle without additional equipment such as a location transmitter. It is effective in reducing the construction and management costs.

According to the present invention, a given transportation network is calculated by simultaneously calculating the structure of each road (variable lane or the direction of the road, etc.) and the route of each vehicle so that the average end-to-end driving time of all vehicles can be minimized for a given capacity of the transportation network. The maximum capacity of the network can be maximized and the traffic can be reduced by maximizing the actual capacity of the network without additional traffic network.

According to the present invention, a more precise route and destination arrival time can be provided according to the centrally optimized traffic flow control result. Through this, the fare information of a commercial taxi can be guided in advance or real-time traffic to an individual user terminal (mobile phone, etc.). By providing driving information, it is possible to promote the user's convenience of using the transportation network.

According to the present invention, it is possible to cope with the situation urgently by controlling the operation of the individual vehicle in real time so that a high-critical vehicle such as a special vehicle or an ambulance vehicle to secure a road use priority can be secured.

1 is a block diagram of a prior art ITS.
2 is a block diagram of a conventional TPEG-based traffic information service providing method.
3 is a block diagram of a vehicle navigator based real-time traffic flow control and dynamic route providing system incorporating a bidirectional communication function according to the present invention.
4 is a conceptual diagram illustrating communication between a central center and a variable lane control apparatus and a navigation apparatus according to the present invention.
5 is a conceptual diagram for controlling the traveling direction of the road through the communication between the central center and the traveling direction control apparatus according to the present invention.
6 is a block diagram of a central center according to the present invention.
7 is a conceptual diagram of the traffic flow distribution of the central center according to the present invention.
8 is a detailed configuration diagram of a vehicle navigator based real-time traffic network structure control and dynamic route providing system incorporating a bidirectional communication function according to the present invention.
9 is a conceptual diagram illustrating a display process of optimal path update according to periodic communication between a navigation device and a central center according to the present invention;
10 is a flowchart illustrating a vehicle navigator based real-time traffic network structure control and dynamic route providing method combined with a bidirectional communication function according to the present invention.

Embodiments of the present invention as described above will be described in detail with reference to the accompanying drawings.

3 is a configuration flowchart of a vehicle navigator based real-time traffic network structure control and dynamic route providing system incorporating a bidirectional communication function according to the present invention, the system comprising: a navigation device (navigator) 100 installed in a plurality of vehicles 300; The central device 200 may be connected to the navigation device 100 through a network. In this case, the network may include a wireless communication network such as 3G, WiBro, Mobile Wimax, LTE.

Meanwhile, the navigation device 100 may include destination information generated by receiving a destination from a user through a display including a touch screen, current location information generated by a GPS receiver, and speed information calculated using the location information. The packet is transmitted to the central center 200 periodically through a network, and the central center 200 may extract and store the destination information, location information, and speed information from the packet received through the network.

Therefore, the central center 200 has detailed information on the traffic network and the capacity of the two-way road using a traffic flow optimization algorithm that optimizes the topology of the traffic network to minimize the average end-to-end running time of all vehicles. Number), and by dynamically changing the structure of the traffic network in real time through the selective variable of the road progress direction, calculate the optimal route of the individual vehicle based on the structure of the optimized traffic network to guide the vehicle to the optimum route Traffic network structure control information can be generated.

That is, the traffic flow optimization algorithm is an algorithm for optimizing the structure of the traffic network and the path of the vehicle at the same time. Hereinafter, the algorithm for optimizing the structure of the traffic network and the path of the vehicle will be collectively referred to as the traffic flow optimization algorithm.

In addition, the central center 200 may provide the traffic network structure control information to the traffic network structure control device for changing the structure of the traffic network through the selective variable or variable lane control of the road progression through the network and the navigation device of the individual vehicle. In addition, the optimal route information for the optimal route may be provided to the navigation device 100 through the traffic network structure control information.

As an example of the traffic network structure control apparatus, as shown in FIG. 4, the traffic network structure control apparatus 400 may be installed in a traffic network to control a variable lane, wherein the traffic network structure control information is used for each operation of the variable lane. Variable lane control information (or information indicating only the direction of a tram line depending on the traffic light system and the situation of the existing road), which is information indicating how many lanes to use for each direction, and the optimum route information transmitted to the navigation device of each vehicle. It may include.

In addition to transmitting the variable lane control information to the variable lane control apparatus 400 physically installed in the variable lane for the control of the variable lane as described above, the central center 200 may include the variable lane control apparatus ( Variable lane information (or all vehicle amounts in one direction) that is information about a variable lane through which the vehicle passes on the optimum route information transmitted to the navigation device 100 for the variable lane where 400 is not provided. In the case of use, the capacity of the road network can be maximized through the distribution of the optimized traffic flow in conjunction with the structure of the road network by providing information on the flow direction of the road). Accordingly, the central center 200 may operate a virtual variable lane without the variable lane control device 400. In addition, the central center 200 may utilize a variable lane by utilizing both the variable lane control device 400 and the navigation device 100. In this case, the variable lane control information and the variable lane information may include the traffic. According to the flow optimization algorithm, the lane of use of the vehicle may be set according to the number of lanes in one direction that are interconnected and extended.

In addition, the apparatus for controlling a traffic network structure may further include a traveling direction variable device 500 having a function of the variable lane control device and varying a traveling direction of the road itself as illustrated in FIG. 5. Accordingly, the traveling direction variable device 500 receives the traffic network structure control information of the central center 200 through a network, and according to the traffic network structure control information, traffic signals, road direction signals, two-way lanes, opening and closing, etc. The direction of the road itself located between the nodes connecting the traffic network can be changed by using. That is, the traveling direction variable apparatus 500 may change the road including the two-way lane to a one-way road or change the direction of the one-way lane itself, and may adjust the number of two-way lanes. In this case, the traffic network structure control information may include road progress direction information in which the forward direction of the traffic network is determined.

Through this, as shown in FIG. 5, the structure of the traffic network may be different from that of the existing road by changing the lane of the road disposed between the nodes or changing the direction of the road itself. In addition, the variable driving direction device may be operated in conjunction with the variable lane control device to optimize the structural change of the traffic network, and thereby to flexibly change the structure of the traffic network in real time to optimize and manage the traffic flow or the traffic volume. To this end, a new type of traffic light or signal transmission means may be additionally configured in addition to the traffic light according to the existing traffic signal system, and the traffic network structure control device may provide a different signal from the conventional traffic signal structure.

In addition to the above-described traveling direction variable device and variable lane control device 400, various control devices (for example, a device for controlling traffic flow at a toll gate ticket office) installed in the traffic network to control traffic flow, traffic volume or travel direction of the traffic network; It is connected through a network can be controlled through the transmission of the traffic network structure control information, through which the central center 200 can actively perform the change of traffic flow or traffic volume control according to the structure of the traffic network.

Referring to the embodiment of the road structure change of the traveling direction variable apparatus of FIG. 5 based on the above description, first, as shown in FIG. 5 (a), the traveling direction variable apparatus 500 has a bidirectional lane having two-way lanes. It may be installed on the road, the bi-directional road is a road of the reverse driving prohibited section divided by the center line, unlike the variable lane. In such a bidirectional road, the traveling direction variable apparatus 500 may change the traveling direction itself of the road by controlling the driving of the traveling direction indicator 510 which displays the traveling direction of the road.

That is, when saturation occurs in any one direction in the bidirectional road as shown in FIG. 5 (b), the central center 200 has a traveling direction variable device installed in the bidirectional lane as shown in FIG. 5 (c). By controlling the 500, the road progress direction information is transmitted to display all of the progress direction indicators 510 in one direction, thereby changing a bidirectional road divided by a center line into one road. In other words, unlike the variable lane, the direction indicator 510 is adjusted through the direction varying apparatus 500 to change all the two-way roads strictly separated by the center line in one direction, thereby temporarily adding substantially to one direction. It has the effect of changing the structure of the road by adding roads.

Accordingly, the saturated traffic volume is substantially distributed to two roads, thereby inducing a structural change of the road.

Subsequently, as shown in FIG. 5 (d), the central center 200 may receive and collect the road progress direction information from the progress direction variable device 500 which induces a change from a bidirectional road to a one-way road. Based on this, the current traffic flow information may be updated again, and the traffic flow analysis may be performed in real time through the traffic flow optimization algorithm.

In this case, the central center 200 provides a navigator with optimal route information on the detour road to the navigator for a vehicle moving in the opposite direction to the one-way road, or on a connection road that supports an access connection function to the one-way road. By controlling the advancing direction variable device 500 installed adjacently, the advancing direction indicator 510 may change the structure of the traffic network by inducing the vehicle to enter the connecting road before entering the one-way road. In addition, when the lane of the connection road is bidirectional, the central center 200 changes the two-way lane in one direction through a road network structure control device installed in the connection road, and connects to the one-way road in connection with the change of the two-way road. You can also change it.

For example, the central center 200 controls the traveling direction variable device 500 to change the traveling direction of the branch road into a one-way road in connection with the traveling direction variable of the main road by connecting the branch road connected to the traveling direction main road. Can be.

Thereafter, when the traffic flow of the changed one-way road is normally returned, the central center 200 changes the display of the progress direction indicator 510 through the progress direction variable device 500 to change the display of the original direction shown in FIG. It is possible to vary the current one-way in the form of a two-way road.

In addition to the example of FIG. 5 as described above, the present invention provides a device capable of fluidly controlling a lane of a solid line indicating a lane change prohibition and a lane of a dotted line capable of changing lanes in the future, as well as controlling the progress path of the lane. If present, it is possible to variably change the center line, the overtaking prohibited line, and the overtaking possible line, and to change the structure of the road network directly by variably changing the lane connection of neighboring roads such as the train tracks. have.

The configuration of FIG. 5 for changing the structure of the traffic network by using the variable driving direction as described above has been described as an embodiment of the present invention. In addition, the central center is directly or indirectly connected to various control devices for changing the structure of the road. Of course, the structure of the transportation network can be changed in a variety of ways.

Meanwhile, the navigation device 100 repeatedly transmits the location information and the speed information to the central center 200, and the central center 200 controls the optimized traffic network structure based on the location information and the speed information. The information may be updated when necessary and transmitted to the navigation device 100. The navigation device 100 may be mounted only on all vehicles or some vehicles, and the performance of real-time traffic information and traffic flow control results may vary according to the number of vehicles equipped with the navigation device 100. Thus, it is possible to induce all or the majority of vehicles to mount the navigator.

In addition, since the service area of the transportation system can be implemented over a wide area, the central center manages the transportation network of each sector by dividing the area into specific criteria (address, branch point, etc.) for the purpose of securing real-time or distributing load. May exist, and multiple central centers may exist hierarchically. Even if hierarchically configured as described above, the components of the central center may be extended to implement the same concept.

As an example for managing a plurality of central centers as described above, there may be a centralized management center for managing a plurality of central centers, the centralized management center is a real-time traffic flow of the sector collected in each of the central centers After receiving the information, the traffic flow optimization algorithm may be performed to allocate traffic to each central center or provide connection information to each central center so that the structure of the traffic network between adjacent sectors is interconnected. Accordingly, the central center may perform the traffic flow optimization algorithm based on the allocated traffic volume or connection information, so that the traffic flow or structure of the traffic network between adjacent sectors may be interconnected. The optimal route information generated by performing optimization on the optimized optimal route may be transmitted to the navigation device.

Hereinafter, a process of calculating traffic network structure control information transmitted from the central center to a navigation device or a traffic network structure control device will be described in detail based on the configuration of the central center shown in FIG. 6.

The central center may include a communication unit 210, an information collecting unit 220, a DB unit 230, an optimization unit 240, and a distribution unit 250.

In this case, the communication unit 210 receives and parses the packet, and then transfers the location information, the speed information, and the destination information to the information collecting unit 220 and the optimization unit 240, and transmits the packet included in the packet. Vehicle information about the vehicle may be transmitted to the distribution unit 250 (①). In addition, the communication unit 210 may be configured to distribute the traffic for the information received through a wireless section in a plurality of vehicles, a communication cycle for periodic communication to the navigation device when providing the optimum path information through the network or When necessary, information for requesting communication is separately provided to solve the limitation of communication resources due to the overload of information transmitted from a plurality of vehicles.

Meanwhile, the information collecting unit 220 continuously accumulates the position and the speed information of the vehicle received through the communication unit 210 and based on the position and the speed information collected in real time for the plurality of vehicles. Traffic flow information may be generated and stored in the DB unit (②). In this case, the information collector 220 may update the traffic flow information in real time according to the position and speed information continuously received and store the traffic flow information in the DB unit 230.

Thereafter, the optimizer 240 extracts the location information, the speed information, and the destination information from the communication unit 210 (①) and extracts the route information and the current traffic flow information stored in the DB unit (③). In order to reduce the load, the optimizer 240 extracts only a partial range to which a route within a preset range is included among all routes including the location information and destination information from the route information, and traffic of all routes included in the partial range. Flow information can be extracted at the same time.

In this case, the preset range may include the number of branch points on the path including the location and speed information and the destination information, the length of the path, and the like.

Meanwhile, the optimizer 240 generates traffic network structure control information by applying the traffic flow information to the extracted route information, which will be described in detail below. In this case, the traffic network structure control information includes at least one of the variable lane control information, variable lane information, optimal route information, or road progress direction information.

First, the optimizer 240 generates a path by a combination of a unit path connecting a branch point and another branch point, and uses the traffic flow optimization algorithm based on the traffic flow information of the unit path to determine an end-to-end optimal path in units of individual vehicles. Generate information.

In addition, in the process of generating the optimum route information, the amount of traffic that can be accommodated in each unit route is preset in the route information, and the optimizer 240 determines the traffic flow degree based on the traffic volume of each unit route. The vehicle can be grasped so that the vehicle can be arranged on the unit route within the range of the traffic volume.

In addition, the optimizer 240 stores the updated traffic flow information reflected by the optimal route information after the generation of the optimal route information in the DB unit 230 (④), and the navigation included in another vehicle received thereafter. When generating the optimum route information according to the location information, the speed information and the destination information transmitted by the device, the optimum route information for another vehicle may be generated based on the updated traffic flow information. That is, the optimizer 240 updates the traffic flow information by reflecting the optimal route information in the current traffic flow information generated by the information collecting unit in which the current traffic flow is reflected, thereby predicting through the optimum route information. The updated traffic flow information reflecting future traffic flow information on the moving situation of the vehicle may be stored in the DB unit 230 (④).

Through this, the optimizer 240 generates new optimal route information generated for the position information, the speed information, and the destination information of the vehicle, which is input later, by using the traffic flow information reflecting both the current traffic flow and the future traffic flow. Therefore, the traffic volume can be more effectively distributed. The update time of the optimal route information for each individual vehicle in updating the real-time traffic flow information input to the optimizer and performing the optimization algorithm may vary according to the type of the optimization algorithm.

As an example of a situation that may appear by the optimization algorithm of the optimizer 240, the optimizer 240 in the case of vehicles 1 and 2 that provide the same location information, speed information and destination information as shown in FIG. When the reception of the location information, the speed information, and the destination information is faster than the vehicle 1, the optimum path information is generated for the vehicle 1 and provided to the navigation device of the vehicle 1, and then the unit path after the branch point is entered due to the entry of the vehicle 1. When the traffic flow information is updated so that the traffic volume of A is updated and stored in the DB unit 230, the optimizer 240 receives a branch point based on the updated traffic flow information with respect to the information of the vehicle 2 received thereafter. Based on this, the unit route B is included in the optimal route information so that the traffic volume can be dispersed.

Thereafter, the optimizer 240 transmits the optimum route information to the distribution unit 250 (⑤), and the distribution unit 250 is stored in the DB unit 230 based on the vehicle information received from the communication unit. After comparing with the vehicle information, a network address of a navigation corresponding to the vehicle information may be obtained. Accordingly, the distribution unit 250 generates matching information by matching the vehicle information with the optimal route information and transmits the matching information to the communication unit 210 (6). The communication unit 210 may packetize and transmit the optimal route information to the navigation device of the vehicle based on the network address included in the matching information.

In this case, the distribution unit 250 and the communication unit 210 may be integrated into a single communication module, so that the optimizer 240 includes the functions of the distribution unit 250 and the communication unit 210. The traffic network structure control information including the optimum route information may be transmitted to the traffic network structure control apparatus including each navigation device of the vehicle or the variable lane control apparatus through a communication module.

On the other hand, the distribution unit 250 is the vehicle model information corresponding to the vehicle information from the DB unit 230 based on the vehicle information received from the communication unit 210 at the time of generating the optimal route information of the optimizer 240 May be extracted and provided to the optimizer 240. In this case, the vehicle model information is for the type of vehicle, and may include a general van, a bus, an emergency vehicle, and the like.

Accordingly, the optimizer 240 is restricted to a path including a path having a height restriction based on the vehicle model information provided from the distribution unit 250 and a road using a dedicated lane system when generating the optimum route information. In the case of a vehicle model, it is possible to provide optimal route information that bypasses this, and to arrange a vehicle that is not restricted first so as to efficiently manage traffic volume distribution according to the vehicle model. In addition, the optimizer 240 may wait for the current optimization process when vehicle model information on the emergency vehicle is provided from the distribution unit 250, and preferentially provide optimum route information to the emergency vehicle, thereby providing priority to the special vehicle. Phosphorus path assignment may be made.

In this case, the optimizer 240 may give priority to other vehicles in the case of a vehicle that satisfies a predetermined condition corresponding to the route with respect to the route including the height limit and the dedicated lane agent based on the vehicle model information. In case of an emergency vehicle, by receiving a priority request signal for receiving an optimum route from the emergency vehicle by prioritizing the other vehicle through the communication unit, the path is allocated to a nearby vehicle in priority to other vehicles to generate optimal route information and then transmitted. It may be.

In addition, the distribution unit 250 may compare the vehicle information stored in the DB unit 230 based on the vehicle information to determine whether the vehicle information is authorized to receive the optimal route information, thereby performing an authentication procedure. It may be.

On the other hand, when the detour road arrangement through the optimal route information is arranged over a predetermined area range or when there are no roads to detour due to traffic flow congestion or traffic saturation in all of a plurality of lanes for one direction When the traffic efficiency decreases by analyzing the traffic flow or the traffic volume value through the optimal route information, the optimizer 240 varies the structure of the traffic network through a traffic flow optimization algorithm based on the traffic flow information and optimizes the traffic network based on the traffic flow optimization. Traffic network structure control information including route information may be generated.

That is, the optimizer 240 may calculate the structure of the optimized traffic network through the traffic flow optimization algorithm, and thereby generate traffic network structure control information for controlling the traffic network structure control device and the navigator of each vehicle. .

For example, the optimizer generates variable lane control information in the variable lane control device which is arranged in a variable lane and controls the number of bidirectional variable lanes, and thus, when one direction is insufficient in traffic flow or traffic volume, the number of lanes in one direction is insufficient. Can be increased.

In addition, the optimizer 240 may generate signal change information for changing a signal for a traffic light so that traffic may be immediately communicated with a lane or a road in a direction in which traffic is rapidly increasing or stagnating.

In addition, the optimizer 240 may eliminate the congestion of the vehicle at the toll gate by transmitting entrance and exit information for controlling the entrance and exit switch of the toll gate.

In addition, the optimizer 240 generates road progress direction information for controlling the above-described direction control device, forcibly converts a bidirectional road divided by a center line into a one-way road, and the connection road associated with this also indicates the direction of travel. The structure of the transportation network can be changed by changing it in conjunction with forced conversion.

The optimization unit generates traffic network structure control information including the variable lane control information, signal control information, entrance / exit opening / closing information, road progress direction information, and optimal route information, and simultaneously changes the structure of the traffic network by the traffic network structure control information. The traffic flow information of the DB unit 230 may be further updated. As a result, the structural changes and traffic flows of the traffic network can be kept up to date, and active measures can be taken to prevent traffic congestion or traffic saturation in advance.

Meanwhile, the optimizer 240 may simultaneously transmit the traffic network structure control information to the corresponding traffic network structure control device and the navigator through the distribution unit and the communication unit. At this time, the distribution unit analyzes the traffic network structure control information, matching the variable lane control information, signal control information, entrance and exit information, road progress direction information for changing the structure of the traffic network to the corresponding traffic network structure control device, the matching The information may be generated, and the optimal route information generated in association with the changed traffic network structure may be matched to the navigator and generated as matching information. Thereafter, the communication unit may transmit the vehicle to the traffic network structure control device and the navigator based on the matching information to change the structure of the traffic network and to guide the vehicle into the structure of the changed traffic network to ensure smooth traffic flow.

As such, the traffic flow or the traffic volume may be predicted and analyzed in advance to change the structure of the traffic network through the number of lanes, the direction of travel, the signal, and the opening and closing of the entrance and exit, thereby controlling the traffic flow or the traffic volume.

In addition, the navigation apparatus may display a lane or a traveling direction to travel on the optimal route information through the optimum route information, so that the vehicle may travel along the lane and the traveling direction intended by the optimizer 240. In this way, the optimizer 240 may allow the adjusted traffic flow or traffic volume to be realized, and the optimizer 240 is configured for the road composed of a plurality of lanes without the traffic network structure control apparatus. By using the optimum route information transmitted to the vehicle may be arranged to drive along the desired direction after the vehicle in the desired lane, it is possible to reduce the installation cost for the traffic network structure control device.

In addition, the optimizer 240 collects the information transmitted through the navigation device afterwards, and performs the traffic flow optimization algorithm based on the updated traffic flow information by reflecting the traffic network structure control information from the DB unit. Can be changed continuously to maintain optimal traffic flow or volume.

Meanwhile, the optimizer 240 may update traffic flow information stored in the DB unit 230 based on the variable lane information included in the optimal route information.

8 is a view illustrating the configuration of FIG. 3 in addition to the configuration of a navigation device and a traffic network structure control device. The navigation device includes a GPS unit 110, an update unit 120, a controller 130, and a first transmission / reception. The unit 140 and the display unit 150, the GPS unit 110 transmits the position information received through the GPS communication to the update unit 120, the update unit 120 is Based on the position information transmitted by the GPS unit 110, the current position according to the movement of the vehicle is updated in real time and displayed on the display unit 150, and the position information is transmitted to the controller 130.

The control unit 130 calculates the speed based on the position information to generate the speed information, and transmits the speed information and the position information to the first transmitting and receiving unit 140, through the network communication unit ( 210). In addition, the control unit 130 receives destination information received through a user's touch input to the display unit 150, and through the first transceiver 140, the center together with the location information and speed information. It may be transmitted to the communication unit 210 of the center.

The central center generates the optimal route information as described in FIG. 3 based on the location information, the speed information, and the destination information received through the communication unit 210 and transmits the optimal route information to the first transceiver 140 through the network. send.

The controller 130 transmits the optimal path information received through the first transceiver 140 to the updater 120, and the updater 120 transmits the optimum path information to the display unit 150. ) To provide optimal route information according to the user's location information, speed information and destination information.

Meanwhile, the controller 130 may transmit the location information to the central center periodically during the movement of the route after receiving the optimal route information, and may transmit the change destination information to the central center when the destination is changed. In this way, the vehicle may be monitored to move away from the optimized route, and the central unit may be configured not only when the destination is changed but also when a specific unit route is congested on the optimal route information after the transmission of the optimal route information. The optimizer 240 of the center may update the optimum route information so that the vehicle can efficiently travel to a destination by providing updated optimal route information for the vehicle.

That is, the optimization unit 240 of the central center may secure the efficiency of the entire traffic network by dynamically executing the traffic flow optimization algorithm using the received destination information and the real-time traffic information.

9, the navigation apparatus transmits the current position information and the speed information corresponding to the time points of T1, T2, and T3 in the unit path A located between the branch points. Route information optimized for each time point may be generated and transmitted to the navigation device. The route update branch point shown here may coincide with the actual physical branch point, but may be a virtual branch point depending on the operation type of the traffic flow optimization algorithm for traffic flow control.

Referring to FIG. 9 (a), the navigation device may display the current traffic flow as the thickness of the unit route (the larger the traffic flow is, the smoother the traffic flow is), and display the optimum route information in a dotted line. have. The navigation device may provide location information, speed information, and destination information to the central center before the route update branch point, and the central center may be updated before the vehicle passes the route update branch point to provide a new route. have.

Therefore, as shown in FIG. 9B, when the navigation device transmits the location information, the speed information, and the destination information to the central center at the time T2, the central center transmits the location information, the speed information, and the destination at the time T2. If the optimal route information provided on the basis of the information is changed by the updated optimal traffic flow after the time point T1, the updated optimal path including the unit paths B and B and the unit path C at the time point T3 are deleted. Information may be transmitted to the navigation device. In this case, the navigation device may transmit the destination information only when the destination information transmitted after the initial destination information is changed.

Thereafter, the update unit 120 of the navigation apparatus shown in FIG. 8 displays the updated optimal route information on the display unit 150 and compares the optimal route information before the T2 with the updated optimal route information. If it is determined that the difference is notified to the controller 130. The controller 130 may display updated information on the sound means included in the navigation device or the display unit 150 based on the determination of the updater 120. For example, FIG. 8 (b). As shown in the figure, it can be informed whether or not the update as shown at the top of the display.

As described above, the vehicle navigator-based real-time traffic flow control and dynamic route providing system incorporating the bidirectional communication function according to the present invention receives in advance information on a destination to which a vehicle transmitting from a plurality of navigation devices arrives, and a plurality of optimal By providing the route information to a plurality of vehicles and simultaneously distributing the traffic flow and the traffic volume based on the optimum route information, the traffic management efficiency can be extremely improved through future prediction.

In addition, as described above, the central center provides the optimal route information so that the average end-to-end driving time of the vehicle can be minimized while dispersing the vehicle by grasping the flow of all the vehicles through real-time communication between the navigation device and the central center. Traffic network structure control devices such as the variable lane control device, a traffic light, and an entrance / exit control device are provided on the road through traffic network structure control information as well as the structure of the traffic network (the number of two-way variable lanes, the opening and closing of the entrance and exit, the progress of the road). Direction is dynamically controlled while providing optimum route information for individual vehicles.

To this end, the traffic network structure control device receives the traffic network structure control information from the central center and controls the traffic controller 610 such as a progress indicator, a traffic light, a variable lane controller, and an entrance / exit switch.

The traffic network structure control apparatus includes a second transceiver 640 that receives the traffic network structure control information, and a traffic to change a moving direction of a road, change a signal, adjust a lane of a variable lane, or open and close an entrance and exit. The driving unit 620 for controlling the controller 610, the measuring unit 650 for measuring the current traffic flow or traffic volume, and the control unit based on the traffic network structure control information received through the second transceiver 640. 620 controls the traffic controller 610 to change the structure of the traffic network, and transmits information about the traffic flow or the traffic amount measured by the measurement unit 650 to the central center through the second transceiver 640. It may include a traffic network structure control unit 630 for transmitting.

At this time, the traffic network structure control unit 630 recognizes the current state of the drive unit 620 to drive information about the driving direction, the signal, the driver, the open and closed state, etc. displayed by the current traffic controller 610, the second It may be transmitted to the central center through a transceiver. Through this, the central center can identify the current traffic network structure.

On the other hand, as described above, even if the vehicle deviates from the optimal route provided by the central center through real time communication between the navigation device and the central center or the destination information input to the navigation apparatus is different from the generation of the optimal route information, The real-time traffic management system according to the present invention can actively cope with the route movement state and the destination information of the vehicle that is actively changed by the update of the optimum route information.

In addition, the central center provides a service for a scheduled arrival time or an estimated fare of the destination of the public transportation means based on the traffic network structure control information transmitted to the public transportation means in which the user of the user terminal rides at the request of the user terminal. Information may be transmitted to the user terminal through a wireless network.

In addition, the central center is connected to a public transportation reservation system including a server that manages a reservation service of a bus or a train through a network. Can provide a reservation service.

In more detail, when a user who wants to use public transportation accesses a server of the public transportation reservation system through a user terminal and inputs current location information and destination information, the public transportation reservation system sends the user to the central center. Location information and destination information received from the terminal can be delivered to the central center. Thereafter, the central center may provide the public transportation reservation system with analysis information on the time required for each vehicle and the optimal route generated by the traffic flow optimization algorithm for each vehicle based on real-time traffic flow information.

Accordingly, the public transportation reservation system may further generate fare information for each transportation means based on the analysis information of the central center, and may provide the user terminal with public transportation information including the analysis information and the fare information. In this case, the central center may receive information on a predetermined fare basis of the public transportation reservation system, process all the fare information according to the analysis information directly according to the fare basis, and transmit the information to the public transportation reservation system. The public transportation reservation system may provide the user terminal with the public transportation information including the analysis information and the fare information.

In this way, the user can select the most efficient means of transportation to the destination based on the public transportation information received through the user terminal, and transmits the selected information generated to the public transportation reservation system through the user terminal to the public transportation system. The traffic reservation system may transmit the reservation information to the user terminal after the reservation of the transportation means corresponding to the selection information.

In addition, the central center receives the call service request signal and the current location information of the user terminal, and generates the current location information of the user terminal as the destination information in the navigation device disposed in the commercial vehicle adjacent to the current location information. The traffic network structure control information and the identification number of the user terminal corresponding to the call service request signal may be transmitted through a wireless network. In this way, the commercial vehicle may perform a call service by identifying the user through the identification number after traveling through the optimum route to the current location of the user terminal based on the optimal route information included in the traffic network structure control information. have.

FIG. 10 is a flowchart illustrating a vehicle navigator based real-time traffic flow control and a dynamic route providing method incorporating a bidirectional communication function. First, the navigation apparatus may calculate location information through GPS, a moving speed of a terminal calculated using the same, and a user input. After generating the destination information through the identification number of the vehicle and transmits to the central center.

The central center collects the location information, speed information, destination information and vehicle information, generates traffic flow information reflecting the current traffic status of the traffic network based on the location information, stores the traffic flow information in the DB, and stores the DB in the DB. Based on the current traffic flow information, a traffic flow optimization algorithm is provided to dynamically control the capacity of the network (two-way variable lanes) and provide optimal route information for individual vehicles to minimize the average end-to-end driving time of the vehicle. To perform.

The existing traffic flow information stored in the DB is updated by reflecting the traffic network structure control information (variable lane control information, variable lane information, optimal route information, road progress direction information) generated through the current traffic flow information. Through the process of reflecting the predicted movement route information of the vehicle in the current traffic flow information, both the current traffic flow information and the future traffic flow information may be reflected to generate updated traffic flow information.

Thereafter, the central center transmits information for controlling the traffic controller among the traffic network structure control information, including the vehicle information and identification information of the traffic network structure control device, to the corresponding traffic network structure control device, and to each vehicle. The optimum route information may be transmitted to the installed navigation device.

Accordingly, the traffic network structure control device changes the structure of the traffic network by controlling a driver, a signal, a road progress direction indication, an entrance / exit opening and closing according to the traffic network structure control information, and the navigation device changes the structure of the traffic network according to the changed traffic network structure. The optimal route information is displayed on the display.

In this case, when the destination is not arrived based on the location information of the GPS, the navigation device may periodically transmit updated location information again, and the traffic network structure control device may control traffic volume information and current driving according to the changed traffic network structure. The feedback information including the driving information on the state may be periodically transmitted to the central center.

Thereafter, the central center updates the plurality of unit routes belonging to the route information including the updated location information by reflecting the updated traffic flow information reflecting both the current traffic flow information and the future traffic flow information. Generate the optimal route information, and update the updated optimal route information by reflecting the updated optimal route information back into the updated traffic flow information. The central center transmits the updated optimal route information to the navigation device.

In addition, the navigation apparatus compares the updated optimal route information with the existing optimal route information and displays the same as it is, and if it is different, displays the updated optimal route information to maintain a situation in which the flow of the entire traffic network is optimized. It can be guided to drive on the unit route only.

100: navigation device 110: GPS unit
120: update unit 130: control unit
140: first transmitting and receiving unit 150: display unit
200: central center 210: communication unit
220: information collecting unit 230: DB unit
240: optimizer 250: distributor
300: vehicle 400: variable lane control device
500: direction change device 510: direction indicator
610: traffic controller 620: drive unit
630: traffic network structure control unit 640: second transceiver unit

Claims (14)

Vehicle navigator-based real-time traffic network structure that combines a two-way communication function that includes a central center connected via a network and a navigation device to obtain location and speed information through GPS communication, and generate destination information based on user input. In the traffic flow control and dynamic route providing system in connection with the control,
A traffic network structure control device controlling at least one of a traffic signal, a road direction signal, and a bidirectional variable vehicle according to traffic network structure control information received through a network;
Receiving and collecting location information, speed information, and destination information from a plurality of the navigation devices through a network;
The traffic network structure control information generated by performing a traffic flow optimization algorithm including a variable of a traffic network structure through at least one of selective variable of a road progress direction or variable lane change through the collected information and previously generated route information And a central center for transmitting to a structure control device and simultaneously calculating a network structure optimized for the flow of the entire vehicle according to the traffic flow optimization algorithm and an optimum route of an individual vehicle and transmitting the same to the navigation device.
After transmitting the optimal route to the navigation device, the central center extracts real-time traffic flow information in consideration of future traffic conditions based on the location information and speed information repeatedly received from the navigation device and optimizes the traffic flow information. A traffic flow control in connection with a vehicle navigator-based real-time traffic network structure control combined with a bidirectional communication function, wherein the updated network structure control information is transmitted to the traffic network structure control device and the navigation device after updating traffic network structure control information; Dynamic route provision system.
delete The method according to claim 1,
The central center inputs traffic flow information that is updated in real time for the entire traffic network, and performs a traffic flow optimization algorithm for calculating lane capacity and optimal paths of individual vehicles so that the average end-to-end driving time of all vehicles is minimized. A traffic flow control and dynamic route providing system linked with a vehicle navigator based real-time traffic network structure control incorporating a bidirectional communication function characterized by generating structure control information.
The method according to claim 1,
The central center receives priority registration information of the vehicle equipped with the navigation device from the navigation device,
The central center provides an optimal route that satisfies a predetermined condition according to each vehicle type when a priority request for emergency vehicles or special vehicles that can enter a specific route is received based on the priority registration information. Traffic flow, traffic volume or progress of the traffic network is controlled by controlling the navigation device and the traffic network structure control device to satisfy the predetermined condition based on the traffic network structure control information generated by performing the traffic flow optimization algorithm capable of optimizing the flow. Traffic flow control and dynamic route providing system in conjunction with vehicle navigator based real-time traffic network structure control combined with a bidirectional communication function characterized in that it controls at least one of the direction.
The method according to claim 1,
The central center
A communication unit communicating with the navigation device through a network to receive vehicle information, the location information, speed information, and destination information including the navigation device;
An information collector configured to generate location information and speed information received from a plurality of navigation devices in real time to generate traffic flow information;
A DB unit for updating and storing traffic flow information generated by the information collecting unit in real time, and storing route information and vehicle information;
An optimization unit configured to generate the traffic network structure control information optimized from the traffic flow information considering the current traffic flow and the future traffic flow through the location information, the speed information and the destination information and the previously generated route information received from the navigation device; And
A distribution unit for comparing the vehicle information stored in the DB unit on the basis of the vehicle information received by the communication unit and transmitting the traffic network structure control information for displaying the optimal route to the navigation device corresponding to the vehicle information when necessary
Traffic flow control and dynamic route providing system in conjunction with the vehicle-based real-time traffic network structure control combined with a two-way communication function comprising a.
The method according to claim 1,
The central center calculates and provides fare information on a destination arrival time or an estimated taxi fare of a public transportation means that the user of the user terminal is going to board or plan to board according to a request of a connected user terminal. Traffic flow control and dynamic route providing system in conjunction with vehicle navigator based real-time traffic network structure control.
The method according to claim 1,
When there are a plurality of central centers hierarchically managing the traffic network of each sector by dividing the entire transport network into predetermined sectors
After receiving the real-time traffic flow information of the sectors collected by the central center, the traffic flow optimization algorithm is performed to allocate traffic to each of the central centers or to link the connection information so that the structure of the traffic network between adjacent sectors is interconnected. And a centralized management center which transmits to a center and controls each central center so as to perform a traffic flow optimization algorithm based on the traffic volume or connection information, and manages the entire traffic network. Traffic flow control and dynamic route providing system linked with navigator based real-time traffic network structure control.
The method according to claim 1,
The central center sets the use lanes among the variable lanes on the optimum route for each vehicle through the traffic network structure control information, transmits them to the navigation device, and guides the vehicle to the use lanes. Traffic flow control and dynamic route providing system in conjunction with the combined vehicle navigator based real-time traffic network structure control.
The method according to claim 1,
The traffic network structure control device is a traffic flow associated with a vehicle navigator based real-time traffic network structure control combined with a two-way communication function, characterized in that the road direction signal configured to change the direction of the road to provide a signal different from the existing traffic signal as a road direction signal Control and dynamic route provision system.
In the traffic flow control and dynamic route providing method in connection with the vehicle navigator-based real-time traffic network structure control combined with the two-way communication function through the navigation center installed in the vehicle and the network through the central center,
A first step of receiving location information, speed information, and destination information from the plurality of navigation devices through the network;
A traffic flow optimization algorithm generated by performing a traffic flow optimization algorithm including a variable of a traffic network structure through at least one of a selective variable of a road progress direction or a change of a variable lane through the received location information, speed information, destination information, and previously generated route information. A second step of generating an optimal route for each navigation device reflecting traffic network structure control information and traffic network structure according to the traffic flow optimization algorithm;
Providing the generated traffic network structure control information to a traffic network structure control device installed in a traffic network and controlling at least one of a traffic signal, a road direction signal, and a bidirectional variable vehicle, and transmitting the generated optimal route to the navigation device. Step 3;
A fourth step of repeatedly receiving the position and speed information from the navigation device; And
The updated traffic network structure control information is transmitted to the navigation device or the traffic network structure control device by repeating the second step based on the location information and the speed information through the fourth step, and the updated optimum route is transmitted to the navigation device. And a fifth step of transmitting to the traffic flow control and dynamic route providing method in conjunction with the vehicle-based real-time traffic network structure control combined with a two-way communication function.
delete The method of claim 10,
In the second step, the vehicle-based navigator-based real-time traffic network combining two-way communication function, which calculates the optimum route for each vehicle in lane units so as to minimize the average end-to-end driving time of the vehicle while distributing the vehicle equipped with the navigation device. Traffic flow control and dynamic route provision in conjunction with structural control.
The method of claim 10,
Wherein the first step further comprises the step of receiving priority registration information for the priority request by the user for the emergency or special vehicle registered in advance from the navigation device,
The second step may further include changing at least one of traffic flow, traffic volume, or direction of travel of the traffic network structure while providing an optimal route preferentially to the emergency or special vehicle based on the priority registration information. Traffic flow control and dynamic route providing method in conjunction with vehicle navigator based real-time traffic network structure control combined with two-way communication function.
The method of claim 10,
The third step allows access of the user terminal, and generates and provides fare information on the estimated arrival time or estimated taxi fare of the destination of the public transportation vehicle on which the user of the user terminal requests at the request of the user terminal. Traffic flow control and dynamic route providing method in conjunction with the vehicle-based real-time traffic network structure control combined with a two-way communication function characterized in that it further comprises.
KR1020110032233A 2010-04-09 2011-04-07 Real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method thereof KR101210875B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20100032568 2010-04-09
KR1020100032568 2010-04-09

Publications (2)

Publication Number Publication Date
KR20110113579A KR20110113579A (en) 2011-10-17
KR101210875B1 true KR101210875B1 (en) 2012-12-10

Family

ID=44763349

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110032233A KR101210875B1 (en) 2010-04-09 2011-04-07 Real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method thereof

Country Status (2)

Country Link
KR (1) KR101210875B1 (en)
WO (1) WO2011126215A2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11290856B2 (en) 2020-03-31 2022-03-29 Toyota Motor North America, Inc. Establishing connections in transports
US11735048B2 (en) 2020-02-27 2023-08-22 Toyota Motor North America, Inc. Minimizing traffic signal delays with transports
US11873000B2 (en) 2020-02-18 2024-01-16 Toyota Motor North America, Inc. Gesture detection for transport control
WO2024034966A1 (en) * 2022-08-08 2024-02-15 엘지전자 주식회사 Method for transmitting/receiving signal in wireless communication system, and device therefor

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102542828B (en) * 2011-11-18 2014-03-19 陈飞 System and method for solving traffic jam
US8995271B2 (en) 2012-04-30 2015-03-31 Hewlett-Packard Development Company, L.P. Communications flow analysis
CN102737510B (en) * 2012-07-03 2014-05-21 浙江大学 Real-time traffic condition acquisition method based on mobile intelligent terminal
CN102779410B (en) * 2012-07-19 2014-08-06 杭州师范大学 Parallel implementation method of multi-source heterogeneous traffic data fusion
CN102810250B (en) * 2012-07-31 2014-07-02 长安大学 Video based multi-vehicle traffic information detection method
CN103794045B (en) * 2012-10-26 2016-02-10 高德软件有限公司 A kind of acquisition method of Real-time Traffic Information, device and mobile unit
CN102945615A (en) * 2012-11-26 2013-02-27 北京易华录信息技术股份有限公司 Intelligent customizing method and intelligent customizing system
CN103021181B (en) * 2012-12-30 2014-10-08 西安费斯达自动化工程有限公司 Traffic congestion monitoring and predicting method based on macro discrete traffic flow model
CN103035124B (en) * 2012-12-30 2015-12-02 西安费斯达自动化工程有限公司 Based on the traffic congestion monitoring forecasting procedure of band dissipative term macroscopic traffic flow
CN104282167B (en) * 2013-07-12 2017-03-15 观致汽车有限公司 Based on GPS vehicle traffic condition display alarm systems and media control device
CN103745613A (en) * 2014-01-22 2014-04-23 中国人民解放军军事交通学院 Positioning navigation implementation method of microformed intelligent vehicles under microformed road environment
KR101539331B1 (en) * 2014-02-04 2015-07-28 고려대학교 산학협력단 Parking guidance and reservation system using in-vehicle navigator with bidirectional communication and method thereof
CN103839415B (en) * 2014-03-19 2016-08-24 重庆攸亮科技股份有限公司 Traffic flow based on pavement image feature identification and occupation rate information getting method
CN104008666B (en) * 2014-05-08 2016-08-24 中山大学 A kind of fingerpost distribution method towards point of interest
CN104036638B (en) * 2014-06-10 2016-06-15 深圳市元征科技股份有限公司 A kind of real-time road monitoring method and real-time road monitoring device
CN105513349B (en) * 2014-12-03 2017-12-05 中咨泰克交通工程集团有限公司 Mountainous area highway vehicular events detection method based on double-visual angle study
CN105869422A (en) * 2015-01-22 2016-08-17 谢文军 Traffic control system
DE102015001499A1 (en) 2015-02-05 2015-08-27 Daimler Ag Method and system for recommending a lane for a vehicle
CN104680820B (en) * 2015-02-12 2017-02-01 浙江大学 Traffic flow car networking system and traffic flow control method based on gradient field
CN104766483A (en) * 2015-04-09 2015-07-08 吉林大学 Traffic control inducing coordination system and method based on cloud computing
CN104933882A (en) * 2015-05-20 2015-09-23 浙江吉利汽车研究院有限公司 Traffic intersection driving assistance method and system
CN105006149B (en) * 2015-07-10 2017-07-21 信融源大数据科技(北京)有限公司 Traffic estimates Dynamic iterations method
CN105139654A (en) * 2015-09-11 2015-12-09 成都川睿科技有限公司 Intelligent traffic vehicle-mounted information acquisition device
CN105139651B (en) * 2015-09-11 2017-12-08 深圳市东来奇德实业发展有限公司 A kind of intelligent transportation real-time monitoring system
CN105321346A (en) * 2015-09-18 2016-02-10 成都融创智谷科技有限公司 Method for utilizing cloud computing basic resource pool to control urban intelligent traffic
CN105225483A (en) * 2015-09-21 2016-01-06 洛阳德威机电科技有限公司 A kind of vehicle transport supervisory system
CN105118294B (en) * 2015-09-25 2017-03-29 山东易构软件技术股份有限公司 A kind of Short-time Traffic Flow Forecasting Methods based on state model
CN105279981B (en) * 2015-10-15 2017-06-06 华南理工大学 A kind of tide driveway travel directions dynamic control method
CN105761487A (en) * 2016-03-22 2016-07-13 太仓诚泽网络科技有限公司 Traffic flow information acquisition system
CN105702072A (en) * 2016-04-07 2016-06-22 潍坊科技学院 IoT-based traffic and transportation system
CN105702073B (en) * 2016-04-13 2018-01-02 徐亚国 A kind of dynamic steering air navigation aid based on road network decision point journey time index value
US10054454B2 (en) 2016-05-06 2018-08-21 Ford Global Technologies, Llc Network based storage of vehicle and infrastructure data for optimizing vehicle routing
CN106384523A (en) * 2016-11-08 2017-02-08 江苏速度信息科技股份有限公司 Reversible lane control system and control method of urban vehicle transportation capacity
CN106781592B (en) * 2017-01-04 2019-07-23 成都四方伟业软件股份有限公司 A kind of traffic navigation system and method based on big data
CN106971585A (en) * 2017-04-13 2017-07-21 吉利汽车研究院（宁波）有限公司 Adaptive vehicle navigation system based on traffic lights
CN207301794U (en) * 2017-06-29 2018-05-01 李志远 Vehicular intelligent traffic safety control device
CZ2017481A3 (en) * 2017-08-22 2019-02-20 Jan Bacovský A system for improving passage for rescue system vehicles in traffic
CN107730890B (en) * 2017-11-09 2021-04-20 一石数字技术成都有限公司 Intelligent transportation method based on traffic flow speed prediction in real-time scene
KR102605730B1 (en) * 2018-02-07 2023-11-30 주식회사 케이티 Route guidance system using reserved traffic information and method for providing the service
KR102091555B1 (en) * 2018-11-21 2020-03-20 (주)닥터소프트 System for estimating arrival time by route of vechicle
CN110364002B (en) * 2019-05-22 2020-09-11 江苏科创车联网产业研究院有限公司 Vehicle three-level guidance control method and system in road traffic network
CN110660221A (en) * 2019-10-09 2020-01-07 浙江省交通规划设计研究院有限公司 Information interaction method and device based on vehicle-road cooperative system
CN110751848B (en) * 2019-10-24 2022-10-21 邓生毛 Active intervention system for intelligent traffic management
CN110807923B (en) * 2019-10-31 2020-11-13 哈尔滨工业大学 Method for reconstructing functions of intersection entrance lane under man-machine hybrid driving environment
CN112887896B (en) * 2019-11-13 2023-04-07 中移物联网有限公司 Scenic spot traffic flow statistical method, device and server
CN110969865B (en) * 2019-12-23 2020-11-17 深圳聚创致远科技有限公司 Urban intelligent traffic informatization monitoring system
CN111402615B (en) * 2020-04-08 2021-10-26 王爱伶 Variable lane control method based on navigation information
CN111653107B (en) * 2020-05-29 2022-05-20 山东交通职业学院 Intelligent transportation system
CN112002138A (en) * 2020-08-26 2020-11-27 苏州马上坡科技有限公司 Wisdom trip system based on mobile unit
CN112767683B (en) * 2020-12-22 2021-12-21 安徽百诚慧通科技有限公司 Path induction method based on feedback mechanism
CN113053116B (en) * 2021-03-17 2022-02-11 长安大学 Urban road network traffic distribution method, system, equipment and storage medium
CN113128010B (en) * 2021-04-29 2022-07-08 长沙理工大学 Method, device and storage medium for quickly determining road network capacity maximum path
CN113395675B (en) * 2021-06-02 2023-07-04 联合汽车电子有限公司 Data processing method, vehicle control system and readable storage medium
CN113724493B (en) * 2021-07-29 2022-08-16 北京掌行通信息技术有限公司 Method and device for analyzing flow channel, storage medium and terminal
CN114049761B (en) * 2021-10-22 2023-01-31 江苏航天大为科技股份有限公司 Intersection control method based on intelligent variable lane
CN115019506B (en) * 2022-06-01 2024-03-01 北京百车宝科技有限公司 Variable lane control method based on multi-process reinforcement learning
CN115620535B (en) * 2022-12-15 2023-03-21 山东幻科信息科技股份有限公司 Traffic signal lamp management method and system based on big data

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW289174B (en) * 1994-01-07 1996-10-21 Minnesota Mining & Mfg
JP3590012B2 (en) * 2001-11-13 2004-11-17 三菱商事株式会社 Signal navigation system
KR100647742B1 (en) * 2005-09-29 2006-11-23 주식회사 케이티 System and method for navigation service based on traffic
KR20080052316A (en) * 2006-12-06 2008-06-11 한국전자통신연구원 The method and apparatus for advanced traffic control using gps navigation

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11873000B2 (en) 2020-02-18 2024-01-16 Toyota Motor North America, Inc. Gesture detection for transport control
US11735048B2 (en) 2020-02-27 2023-08-22 Toyota Motor North America, Inc. Minimizing traffic signal delays with transports
US11290856B2 (en) 2020-03-31 2022-03-29 Toyota Motor North America, Inc. Establishing connections in transports
US11797949B2 (en) 2020-03-31 2023-10-24 Toyota Motor North America, Inc. Establishing connections in transports
WO2024034966A1 (en) * 2022-08-08 2024-02-15 엘지전자 주식회사 Method for transmitting/receiving signal in wireless communication system, and device therefor

Also Published As

Publication number Publication date
KR20110113579A (en) 2011-10-17
WO2011126215A2 (en) 2011-10-13
WO2011126215A3 (en) 2012-01-12

Similar Documents

Publication Publication Date Title
KR101210875B1 (en) Real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method thereof
CN107330547B (en) Urban public transport dynamic scheduling optimization method and system
CN106548646B (en) Road information service system and method when being blocked up based on the city that mist calculates
Wang et al. Real-time path planning based on hybrid-VANET-enhanced transportation system
US10242570B2 (en) Traffic adjustment for variable network state
Florin et al. A survey of vehicular communications for traffic signal optimization
CN103812605B (en) Data in car networking broadcast control and data broadcasting method and equipment
CN102547612B (en) Use the Information Collection System of multi radio remote information process device
JP5482827B2 (en) Traffic index calculation device, method and computer program
US7392130B1 (en) System and method for determining traffic conditions
CN103914988B (en) A kind of traffic road condition data processing method, device and system
KR101773515B1 (en) Smart traffic control system based on bluetooth-wifi sensor, and method for the same
CN103903453A (en) Intelligent traffic control system, device and method
US10896603B2 (en) System and method for reducing delays in road traffic
CN110213716B (en) Vehicle-connected networking method based on fog wireless access network
CN104680820A (en) Traffic flow car networking system and traffic flow control method based on gradient field
CN103236170B (en) Novel dynamic-road-network-based traffic guidance method
CN111225336B (en) Base station selection and switching method and system based on intelligent lamp pole
KR101443298B1 (en) System And Method Of Intelligent Navigation Using Path Prediction
CN107171940A (en) A kind of connection vehicle conveyance system based on traffic social networks
CN102201173A (en) Vehicle navigation system considering request of plurality of terminals for optimizing paths
CN103674047A (en) Centralized route determination
CN102305633A (en) Vehicle navigation system for re-optimizing paths by considering multiple terminal paths
Wu et al. An efficient adaptive intelligent routing system for multi‐intersections
JP2007026336A (en) Content controller

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151030

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160928

Year of fee payment: 5