KR102227561B1 - System and method for providing navigation service and traffic flow control based on blockchain - Google Patents

Abstract

The present disclosure provides a block chain-based route guidance and traffic flow control system. The system manages a distributed ledger including a plurality of blocks including traffic-related data collected or generated from one or more vehicles or roadside devices, and includes a plurality of nodes each including at least one computing device. Includes. When the first node of the plurality of nodes receives vehicle identification information and a destination from a vehicle, it generates a block including traffic-related data including vehicle identification information and a destination, and the traffic flow control node of the plurality of nodes comprises the A traffic congestion level is analyzed based on traffic-related data included in the plurality of blocks of the distributed ledger, and a predetermined route including an optimal route and an alternative route is determined based on the traffic congestion level and the destination. Here, when the vehicle deviates from the predetermined path and enters the change path, the second node installed in the vicinity of the change path among the plurality of nodes receives vehicle identification information, destination, and current location from the vehicle, vehicle identification information. , A block including traffic-related data including the destination and the current location is generated, and the traffic flow control node determines a change path to the destination based on the traffic-related data included in a plurality of blocks of the distributed ledger. do.

Description

Blockchain-based route guidance and traffic flow control system and method {SYSTEM AND METHOD FOR PROVIDING NAVIGATION SERVICE AND TRAFFIC FLOW CONTROL BASED ON BLOCKCHAIN}

The present disclosure relates to a block chain-based route guidance and traffic flow control system and method, and more specifically, records information of users using traffic infrastructure and traffic flow information in a blockchain, and provides route guidance based on this. The present invention relates to a system and method for providing a service and providing compensation for contributing to traffic congestion reduction by route selection by a user.

Blockchain technology is a technology that records and stores transactions made over network communications in a reliable and safe way. Blockchain network is a system in a distributed environment that enables the exchange of digitized assets or transactions, and the history of electronic transaction details generated in a peer-to-peer (P2P) network using a shared ledger. Record. Blockchain networks use a decentralized or decentralized consensus mechanism. In particular, all validating nodes on the network approve (or disapprove) the transaction by executing the same (or agreed upon) consensus algorithm on the same transaction. Since the blockchain P2P network uses such a decentralized structure and consensus algorithm, forgery and alteration of transaction details by a third party is virtually impossible, and the reliability and transparency of transaction details can be guaranteed.

Meanwhile, the existing vehicle route guidance device (or navigation device) recognizes the current position of the vehicle through a GPS (Global Positioning System) satellite and/or a communication facility in the vicinity, and then displays the position of the vehicle on a digital map. It is a device that identifies the location of the current road or helps to easily find the route to the destination when driving on the first road. The navigation route guidance service has the advantage of being able to guide the driver to the destination as quickly as possible by providing the driver with the shortest route or the optimum route from the current location to the destination. A recently released navigation device provides a detour route or an alternative route according to road conditions to the destination when a user sets a destination.

However, the route guidance service of such an existing navigation device has a limitation in that it cannot accurately reflect traffic congestion around the vehicle in real time. In addition, even if the navigation device proposes an alternative route or a detour route by reflecting the traffic congestion on the route to the destination, a means for motivating the user to select an alternative route that takes more time/cost is not provided.

In addition, in order to use the route guidance service of the navigation device, it is necessary to provide personal information related to the user or vehicle (eg, user ID, phone number, vehicle number, vehicle speed and route information, etc.). However, since conventional navigation devices or route guidance service terminals cannot guarantee the protection and safety of personal information, users must always have anxiety about leakage of personal information.

As described above, the existing navigation route guidance service provides route information tailored only to the user's request, such as an optimal route or a shortest route. However, the existing service does not provide a means for smoothing the overall traffic flow by resolving such traffic congestion when there is a traffic congestion or a congested section. In addition, in the existing navigation route guidance service, even if the user selects an alternative route or a detour route with smooth traffic flow, there is a problem in that it is difficult to motivate the user to select an alternative route because compensation or benefits are not provided to the user. In addition, the existing service has a problem that the protection and anonymity of personal information generated by users or vehicles are not secured. Accordingly, there is a need to provide a system capable of overcoming the problems of the existing navigation route guidance service, protecting users' personal information, inducing alternative route selection, and controlling the overall traffic flow to be smooth.

The embodiments disclosed herein include registering, maintaining and updating such data in the blockchain to ensure the reliability and protection of personal information of traffic-related data generated from a user (or user's terminal), roadside device and/or vehicle. It provides a system and method to do. In addition, embodiments of the present disclosure induce a user to selectively use an alternative route or a detour route in addition to the optimal route through traffic congestion analysis based on traffic-related data recorded in the block chain. It is intended to provide a system and method that can control the overall traffic flow by providing a reward to the user who helps to smooth the traffic flow by selecting a route.

Blockchain-based route guidance and traffic flow control system according to an embodiment of the present disclosure is a distributed ledger including a plurality of blocks including traffic-related data collected or generated from one or more vehicles or roadside devices. And a plurality of nodes each including at least one computing device, and a first node of the plurality of nodes, upon receiving vehicle identification information and a destination from the vehicle, determines the vehicle identification information and the destination. A block including traffic-related data to be included is generated, and a traffic flow control node among the plurality of nodes analyzes a traffic congestion degree based on traffic-related data included in the plurality of blocks of the distributed ledger, and the traffic flow control node analyzes the traffic congestion level based on the traffic-related data included in the plurality of blocks of the distributed ledger. A predetermined route including an optimal route and an alternative route may be determined based on the degree of congestion and the destination.

In the block chain-based route guidance and traffic flow control method according to another embodiment of the present disclosure, the block chain includes a plurality of blocks including traffic-related data collected or generated from one or more vehicles or roadside devices. It manages a distributed ledger, and includes a plurality of nodes each including at least one computing device, and the method includes, by a first node among the plurality of nodes, vehicle identification information and a destination from the vehicle. Upon receipt, generating a block including traffic-related data including the vehicle identification information and the destination; And analyzing a traffic congestion level based on traffic-related data included in the plurality of blocks of the distributed ledger by a traffic flow control node among the plurality of nodes, and an optimal route and alternative based on the traffic congestion level and the destination. It may include determining a predetermined route including the route.

According to various embodiments of the present disclosure, by recording, maintaining, and updating traffic-related data generated from a user or vehicle in a blockchain, it is possible to ensure the reliability of traffic-related data and protect personal information included in traffic-related data. have.

In addition, according to embodiments of the present disclosure, traffic congestion is analyzed based on traffic related data recorded in a block chain, and an optimal route and an alternative route are provided to a user. When traffic-related data generated by a user or vehicle is registered on the blockchain, appropriate compensation is provided, and when the user selects an alternative route in response to route guidance or selects a detour route while driving, traffic flow is smooth. You may be rewarded for your contributions. Such a safe and reliable recording method of traffic-related data and a compensation system for selection of alternative routes or detour routes motivate users to voluntarily provide traffic-related data and contribute to traffic congestion.

The effects of the present disclosure are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description of the claims.

Embodiments of the present disclosure will be described with reference to the accompanying drawings described below, in which like reference numerals denote like elements, but are not limited thereto.
1 is a schematic diagram of a route guidance and traffic flow control system according to an embodiment of the present disclosure.
2 is a schematic diagram of a route guidance and traffic flow control system according to another embodiment of the present disclosure.
3 is a schematic structural diagram of a block chain according to another embodiment of the present disclosure.
4 is a schematic diagram of a block chain-based route guidance and traffic flow control system according to an embodiment of the present disclosure.
5 is a block diagram showing a detailed configuration of a roadside apparatus according to an embodiment of the present disclosure.
6 is a flowchart illustrating a detailed configuration of a vehicle or a user terminal according to an embodiment of the present disclosure.
7 is a flowchart illustrating a block chain-based route guidance method according to an embodiment of the present disclosure.
8 is a flowchart illustrating a block chain-based route guidance method according to another embodiment of the present disclosure.
9 is an exemplary diagram showing an optimal short-range route and an alternative route provided to a user terminal according to an embodiment of the present disclosure.
10 is an exemplary diagram showing an optimal long-distance route and an alternative route provided to a user terminal according to an embodiment of the present disclosure.
11 is an exemplary diagram illustrating that route guide information is displayed on a route guide device of a vehicle according to an embodiment of the present disclosure.
12 is an exemplary view showing that route guidance information including a detour route is displayed on a route guidance device of a vehicle according to an embodiment of the present disclosure.

Hereinafter, with reference to the accompanying drawings, specific details for the implementation of the present disclosure will be described in detail. However, in the following description, when there is a possibility that the subject matter of the present disclosure may be unnecessarily obscure, detailed descriptions of widely known functions or configurations will be omitted.

In the accompanying drawings, the same or corresponding elements are denoted with the same reference numerals. In addition, in the description of the following embodiments, overlapping descriptions of the same or corresponding components may be omitted. However, even if description of a component is omitted, it is not intended that such component is not included in any embodiment.

Blockchain-based route guidance and traffic flow control system and method according to an embodiment of the present disclosure records traffic-related data collected from a user (or a user's portable device) and/or a vehicle in a block chain. When traffic-related data is recorded on the blockchain, the traffic-related data goes through a process of verification through authentication of the user or vehicle that is the provider of the data. This verification process can be executed by a validating node of the blockchain or by an external certificate authority. In addition, various consensus methods can be used in the verification process. In order to improve the efficiency and scalability of the system according to the present embodiment, a simple PoS (Proof of Stake) consensus method can be used to maximize the amount of computation that can be processed, but the protection and security of personal information included in traffic related data are important. In this case, a permissionless PoS (permissionless PoS) consensus method can be used.

In addition, for traffic-related data recorded in the blockchain after a verification procedure, appropriate compensation can be provided to the user who is the provider of the data. Reward for traffic-related data may be paid in cryptocurrency generated through mining of verification nodes or other nodes on the blockchain, or in the form of electronic money (or electronic vouchers) provided by other organizations. . The traffic-related data collected in this way and recorded in the blockchain may be used by a route guidance and traffic flow control system or method, as described in detail below.

In the block chain-based traffic flow control system and method according to another embodiment, when a user inputs destination information of a vehicle to receive a route guidance service (or navigation service), the system provides the user with an optimal route and Alternative routes can be provided. The degree of traffic congestion can be determined from traffic-related data recorded in the blockchain. While driving the vehicle along the route selected by the user through the route guidance service, various types of traffic-related data may be collected in real time from the user's portable device and/or vehicle. The collected traffic-related data can be recorded as a block in the blockchain, and appropriate compensation can be paid to the user who is the provider of the data for the traffic-related data recorded in the blockchain. In addition, appropriate compensation may be provided to a user who selects an alternative route instead of the optimal route or selects a detour route while driving a vehicle. According to such a compensation system, it is possible to motivate the user to select a path bypassing the congested traffic zone, and accordingly, the overall traffic flow can be smoothly controlled. In addition, by distributing traffic congestion or congestion to other areas through traffic flow control, overall environmental pollution can be reduced. Capital) can also be used as basic data to evaluate the feasibility of investment and construction.

In the present disclosure, "vehicle" means the vehicle itself or an OBU (on board unit) installed in the vehicle, a user terminal or a computing device carried by the driver or passenger of the vehicle, unless otherwise defined in the detailed description of the following embodiments. May refer to. In addition, in the present disclosure, the "roadside apparatus" may receive vehicle identification information and/or vehicle sensor data from a vehicle, and generate a block to be recorded in a blockchain based on the received data. In addition, in the present disclosure, "traffic-related data" may refer to various types of data required to operate the route guidance system of the present disclosure. For example, "traffic-related data" includes identification information of the vehicle (eg, vehicle number, vehicle identification number, etc.), personal identification of the driver or owner of the vehicle (eg, phone number, email address, address of residence, Resident registration number, etc.), the location and speed of the vehicle, information on the surrounding situation of the vehicle (eg, image or sound information indicating the road condition around the vehicle, temperature or weather information, etc.), but is not limited thereto. Does not.

In the present disclosure, a "blockchain" is a system of a distributed environment in which digitized information, assets or transactions can be exchanged in general, and P2P (peer- to-peer) It may refer to a system or platform that records the history of electronic transaction details occurring in the network. Here, the blockchain uses a decentralized or decentralized consensus mechanism, and the validating node on the network executes the same (or consensus) consensus algorithm for the same transaction details. Can be approved (or disapproved). In addition, in the present disclosure, a "node" refers to a computing device that can record, maintain, and store shared ledgers in a blockchain, and has a computational capability capable of recording and processing transaction details such as the creation of blocks. can do.

In the present disclosure, a "block" is a type of data packet and is composed of a header and a body. The block header may include a hash value obtained by hashing the previous block, a hash value obtained by hashing all transaction details of the current block, a timestamp of the current block, a difficulty level (target hash value), a nonce value, and the like. The body of a block includes all transaction details included in the block. Blockchain can be constructed based on a merkle tree structure. Merkle tree is a kind of tree structure, also known as a hash tree, where leaf nodes refer to data such as files, and the names of all non-leaf nodes are composed of hashes of child nodes. Merkle Tree is mainly used to check the validity of data sent from P2P systems.

1 is a schematic diagram of a route guidance and traffic flow control system 100 according to an embodiment of the present disclosure. The system 100 illustrated in FIG. 1 may collect various traffic-related data from one or more vehicles 140 traveling on a road and/or a user terminal 150 of a driver driving the vehicle 140. Here, the traffic-related data means data necessary to operate the route guidance and traffic flow control system of the present disclosure. For example, the location and speed of the vehicle, information on the surrounding situation of the vehicle (for example, roads around the vehicle It may include image or sound information indicating a state, temperature or weather information, etc.), and current state information of the user (eg, biosignal indicating a user's emotional state or psychological state, image or sound information, etc.), Not limited.

The user terminal 150 may be a computing device capable of collecting traffic related data. In one example, the user terminal 150 may be any one of various computing devices including a smart phone, a tablet computer, a wearable computer, a navigation device, a black box device, and the like, but is not limited thereto. Meanwhile, in the vehicle 140, various vehicle sensors capable of collecting traffic-related data (for example, speed sensors, position sensors, distance sensors, cameras, microphones, etc.), and various calculations based on data from vehicle sensors may be processed. It may include an on board unit (OBU), an after-market device such as a navigation device or a black box device.

Traffic-related data collected from one or more vehicles 140 and/or user terminal 150 may be transmitted to roadside apparatus 130. The roadside apparatus 130 may include one or more sensors or communication devices capable of collecting traffic-related data, and a processor capable of processing various operations on traffic-related data. The traffic-related data collected by the roadside apparatus 130 may be transmitted to the traffic flow control server 110 using the network 120.

The route guidance and traffic flow control system 100 may be connected to a block chain or a block chain network that records, maintains, or updates traffic-related data, as described in detail below with reference to FIG. 3. Blockchain is composed of one or more blocks that record traffic-related data. Blocks of a blockchain network can be stored and maintained identically in one or more nodes. The node may be a computing device having computational processing capability capable of executing block generation and verification. In the present disclosure, the roadside apparatus 130 may correspond to a node capable of executing block generation and verification. Meanwhile, the vehicle 140 and the user terminal 150 may be client devices capable of providing traffic-related data to a node such as the roadside apparatus 130. The client device may receive various traffic related services including a route guidance service provided by the node's computational processing capability, and may pay a reward for the service to the node. The client device runs a blockchain-based decentralized app (dApp) that executes such a function, and includes an electronic wallet function that records the balance of electronic currency (e.g., cryptocurrency or electronic voucher). I can. On the other hand, the vehicle 140 and the user terminal 150 provide traffic-related data to a node such as the roadside apparatus 130, and the node compensates for the provision of the traffic-related data. 150).

In one embodiment, the vehicle 140 or the user terminal 150 may receive a route guidance service (or navigation service) provided by the traffic flow control server 110. In order to receive the route guidance service, for example, the user may request route guidance through a navigation application (or distributed app) installed in the user terminal 150. Here, the user terminal 150 may include a user interface capable of receiving a destination from a user. For example, the user interface of the user terminal 150 may include one or more of a touch display, a keyboard, a mouse, a touch pen or a stylus, a microphone, and a motion recognition sensor, but is not limited thereto. As described in detail below, the user terminal 150 transmits destination information received from the user to the roadside device 130, and the roadside device 130 transmits the route information received from the traffic flow control server 110 to the user. It can be transmitted to the terminal 150.

The roadside unit (RSU) 130 may be installed at a fixed position on the roadside to receive or transmit vehicle and traffic-related data. To this end, the roadside device 130 may include a wireless communication device capable of transmitting and receiving wireless data to and from the vehicle 140 or the user terminal 150. In addition, the roadside apparatus 130 may include a storage device capable of storing blocks for recording traffic-related data, and a processor that generates and verifies blocks. The traffic flow control server 110 may analyze traffic-related data collected from the roadside apparatus 130 to provide various traffic flow control services including a route guidance service. For example, the traffic flow control server 110 collects traffic-related data and can use it for traffic flow control and/or traffic policy (for example, traffic related to the Road Traffic Corporation, the Ministry of Land, Infrastructure and Transport, the National Police Agency, etc.) Institution) may be a computing device installed. In another example, the traffic flow control server 110 may be a computing device installed in a service provider (eg, a portal service provider, a communication service provider, etc.) that provides a navigation service.

The traffic flow control server 110 provides route guidance and traffic flow control services to the vehicle 140 or the user terminal 150 based on traffic-related data received from the roadside device 130 through the network 120 can do. In one example, the traffic flow control server 110 may analyze traffic congestion situation information for each road in order to generate an optimal route and/or an alternative route based on the destination information input by the user terminal 150. have. Traffic congestion situation information for each road may be obtained from traffic-related data recorded in blocks of a block chain recorded and maintained in the roadside apparatus 130.

2 is a schematic diagram of a route guidance and traffic flow control system 200 according to another embodiment of the present disclosure. Among the components of the system 200 shown in FIG. 2, components having the same reference numbers or names as those of the system 100 shown in FIG. 1 may have the same or similar functions or configurations. Accordingly, for convenience of description of FIG. 2, detailed descriptions of components having the same reference numbers or names as those of the system 100 illustrated in FIG. 1 may be omitted.

As shown, the vehicle 140 may start driving on a “planned route” based on route guidance information provided from the traffic flow control server 110. For example, the driver of the vehicle 140 may start driving on a predetermined route selected from an optimal route and an alternative route provided from the traffic flow control server 110. While traveling on a predetermined route, the vehicle 140 or the user terminal 150 may collect traffic-related data and transmit it to the roadside apparatus 130 nearby. The roadside apparatus 130 may generate a block based on the received traffic-related data and record it in a block chain.

Meanwhile, the traffic flow control server 110 analyzes the traffic-related data of the blocks recorded in the block chain, generates new optimal route guidance information based on the analysis result, and transmits it to the vehicle 140 or the user terminal 150. I can. In this way, according to the route guidance information updated based on the current traffic-related data in real time, the driver of the vehicle 140 may select and use an alternative route or a detour route that deviates from the predetermined route again.

In one embodiment, the vehicle 140, for example, recognizes that the traffic congestion increases on the currently scheduled route, or if the route needs to be changed for other reasons, the route deviating from the existing route (ie, "change route It can be changed to "). In this case, the vehicle 140 may provide traffic-related data to the roadside apparatus 160 on the change route. The roadside apparatus 160 may generate a block based on the traffic-related data received from the vehicle 140 and record it in the block chain.

The traffic flow control server 110 can determine whether there is a change in the traffic flow of the scheduled route by analyzing the traffic related data of the blocks recorded in the block chain, and the vehicle 140 deviates from the existing scheduled route and uses the changed route. have. For example, the traffic flow control server 110 may measure a change in traffic flow or a change in traffic congestion based on the average moving speed of vehicles on a predetermined route, the number of vehicles running, and the like. If it is determined that the traffic congestion of the scheduled route is reduced due to the use of the change route of the vehicle 140 and contributes to resolving the traffic congestion, the traffic flow control server 110 changes the route to the vehicle 140 or its user. It can provide rewards for actions.

In addition, the traffic flow control server 110 analyzes the traffic-related data of the blocks recorded in the block chain, so that the vehicle 140 deviates from the existing scheduled path and uses the change path to determine whether there is a change in the traffic flow of the change path. You can decide further. For example, the traffic flow control server 110 may measure a change in traffic flow or a change in traffic congestion based on an average moving speed of vehicles on a predetermined route and a change route, the number of vehicles running, and the like. If it is determined that the use of the change route of the vehicle 140 contributes to the overall reduction of the traffic congestion of the scheduled route and the change route, the traffic flow control server 110 provides the vehicle 140 or its user to the route change action. You can provide a reward for it.

3 is a schematic structural diagram of a block chain according to another embodiment of the present disclosure.

As shown, the route guidance and traffic flow control system of the present disclosure may use a block chain to which blocks 210, 220, and 230 generated for a transaction including traffic-related data are connected. The header of each block in the blockchain contains the Merkle root associated with one or more transactions, and contains the hash value of the previous block header. Here, the transaction may be composed of hash values of the transaction, and the Merkle tree may be composed of these hash values.

In one embodiment, transactions constituting the Merkle tree may be composed of hash values for traffic-related data including vehicle identification information, driver identification information, vehicle location, vehicle speed, and the like.

4 is a schematic diagram of a route guidance and traffic flow control system based on a block chain according to an embodiment of the present disclosure. As shown in FIG. 4, a route guidance and traffic flow control system 300 based on a block chain includes at least one first node 330 and a second node 360 connected through a network 120 can do. Components of the route guidance and traffic flow control system 300 may correspond to components of the systems 100 and 200 shown in FIGS. 1 and 2. Specifically, the first node 330 may correspond to the roadside device 130 installed around the “predicted route” on which the vehicle 140 travels, and the second node 360 is “ It may correspond to the roadside device 160 installed around the "change path". In addition, the traffic flow control node 310 may correspond to the traffic flow control server 110. That is, the systems 100 and 200 illustrated in FIGS. 1 and 2 may include at least some of the functions or components of the system 300 based on the block chain illustrated in FIG. 3. In addition, among the functions or components of the block chain-based route guidance and traffic flow control system 300, components having the same reference numbers or names as described in FIGS. 1 and 2 described above are In order to avoid repetition, detailed description may be omitted, and only changes or additional parts may be described.

The route guidance and traffic flow control system 300 based on a block chain includes a block chain or a block chain network 350 that records, maintains, or updates traffic-related data. The block chain network 350 is configured by connecting one or more blocks that record traffic-related data, and blocks of the block chain may be identically stored and maintained in one or more nodes. In the present disclosure, the first node 330, the second node 360, and the traffic flow control node 310 correspond to nodes capable of executing block generation and verification, and the first node 330 and the second node The node 360 may correspond to the roadside device 130 and the roadside device 160, respectively, and the traffic flow control node 310 may correspond to the traffic flow control server 110. That is, the first node 330 is installed at a fixed location on the roadside of the scheduled route to receive or transmit traffic-related data with the vehicle, and collect traffic-related data through the network 120 to collect the route It may be provided to the traffic flow control node 310, which is a computing device of a service institution or public institution that provides information and traffic flow control services. Meanwhile, when the vehicle 140 deviates from the predetermined path and enters the change path, the second node 360 controls traffic flow through the network 120 with traffic-related data received from the vehicle 140 traveling on the change path. By providing it to the node 310, the traffic flow control node 310 can determine whether the change of the route of the vehicle has contributed to the resolution of traffic congestion.

The traffic flow control node 310 may be a part of an intelligent transportation system (ITS) for providing information on real-time roads, traffic, weather, and life. In this case, the traffic flow control node 310 may collect and store various types of information from the ITS, and transmit related information to the first node 330 or the second node 360 through the network 120. In one embodiment, the intelligent traffic system (ITS) is an ATMS (Advanced Traffic Management System) that analyzes and manages traffic conditions in real time by installing a system capable of detecting traffic information such as vehicle characteristics and speed on a road. System, ATIS (Advanced Traveler Information System) system, which provides various traffic information to drivers quickly and accurately using various communication methods, public transportation information and management system (APTS, Advanced Public Transportation System), various high-performance sensors installed in vehicles and roads And an Advanced Vehicle and Highway System (AVHS) for automating driving and preventing accidents using intelligent communication facilities.

In one embodiment, when traffic-related data is provided to the first node 330, the second node 360, or the traffic flow control node 310, the node generates a block based on the traffic-related data, and the block chain 350 ) Can be recorded. For example, the first node 330 may generate a transaction including traffic-related data directly collected by a corresponding node and generate a corresponding transaction or a block including the hash value thereof. The first node 330 may transmit the generated block to other nodes 360 and 310 participating in the blockchain 350 using a gossip protocol. In another example, the first node 330 receives a transaction generated based on traffic-related data collected by a distributed app of a nearby vehicle or a user terminal, and generates a block including the received transaction to generate a block chain 350 ) May also be transmitted to other nodes 360 and 310 participating.

In this way, the block chain 350 creates and stores a transaction for traffic-related data or a block including a hash value thereof, and the generated block may be connected by referring to the hash value of the previous block. The block chain 350 created and maintained in this way may be copied and stored in the nodes 310, 330, and 360. According to this decentralized data storage method, all nodes (or their users) participating in the transaction do not store transaction records (i.e., traffic-related data generation, route guidance based on traffic-related data, etc.) on a centralized server. ), and every time a transaction is created, all participating nodes share and verify information so that data cannot be forged or altered, so the contents of the transaction can be safely recorded and stored. Meanwhile, the vehicle 140 or the user terminal 150 provides traffic-related data (or a transaction including the data) necessary to provide route guidance and traffic flow control services to the nodes 310, 330, and 360, and You can receive compensation for the provision of traffic-related data. On the other hand, the nodes 310, 330, and 360 provide various traffic-related services including route guidance and traffic flow control services to the vehicle 140, etc., based on the computational processing power of the node, and You can receive compensation for services.

5 is a block diagram showing a detailed configuration of a roadside apparatus according to an embodiment of the present disclosure. The roadside apparatus shown in FIG. 5 may be included in any one of the roadside apparatuses 130 and 160 shown in FIGS. 1 and 2 or the nodes 330 and 360 of FIG. 3. For example, in FIG. 5, a detailed configuration of the roadside apparatus 130 is described, but at least a part of this configuration may be included in the roadside apparatus 160 or the nodes 330 and 360.

As shown, the roadside device 130 may include a storage device 132, a communication unit 134, a processor 136, and a traffic sensor 138. The roadside apparatus 130 may collect various traffic-related data from the surrounding roads and one or more vehicles 140 and/or the user terminal 150 driving the roads. Traffic-related data includes identification information of the vehicle or driver (e.g., vehicle number, vehicle identification number, driver's personal identification information, etc.), which are data necessary to operate the route guidance system, the position and speed of the vehicle, and the surrounding situation of the vehicle. It may include any one of information (eg, image or sound information indicating a road condition around the vehicle, temperature or weather information, etc.), but is not limited thereto.

The traffic sensor 138 detects the road and the state of the vehicle around the roadside device 130 (eg, the number of vehicles running on the road, the speed of the vehicle, the road surface condition, the temperature around the road, humidity, etc.) can do. For example, the traffic sensor 138 includes a camera capable of reading objects around the roadside apparatus 130, an infrared camera for a night environment, a radar capable of detecting objects from a distance, and the roadside apparatus 130. It may include at least one of a LiDAR that can be perceived as a dimension, an ultrasonic sensor that can read a near object, and a sound wave sensor that detects sound from a nearby object such as a vehicle, but is not limited thereto. The state around the roadside device 130 sensed by the traffic sensor 138 is transmitted to the processor 136 or the storage device 132, or through the communication unit 134, an external device (for example, the vehicle 140, the user It may be transmitted to the terminal 150, the roadside apparatus 160, and the traffic flow control server 110.

The processor 136 may store traffic-related data collected from the vehicle 140 in the storage device 132, or perform an operation such as encryption for traffic-related data and generation of a transaction including traffic-related data. The processor 136 executes encryption to protect personal information (for example, vehicle identification number, personal identification number, information that can infer a driver's movement route, such as vehicle location and speed) among traffic-related data. And, the encrypted personal information may be stored in the storage device 132. In this way, to encrypt personal information among traffic-related data, an appropriate encryption algorithm including public-key infrastructure (PKI) may be used. In the case of using the PKI method, the processor 136 generates a unique private key/public key in the vehicle 140 or user terminal 150 related to the personal information in the traffic related data, and encrypts the personal information with the public key. , Encrypted personal information or a transaction and block including the hash value of the encrypted personal information can be created and recorded in the blockchain network.

In one embodiment, the processor 136, when receiving vehicle identification information from the vehicle 140 or the user terminal 150 through the communication unit 134, the received vehicle identification information, vehicle origin and/or destination, roadside A transaction and a block including at least one of the location of the device 130, the time at which the vehicle 140 passes around the roadside device 130, and the speed and/or location of the vehicle 140 may be generated. In one example, when the roadside device 130 is located near the departure point of the vehicle 140, the roadside device 130 may determine the vehicle identification information, the destination of the vehicle 140, and the current location and passage time of the roadside device 130. Containing transactions and blocks can be created. In another example, when the roadside apparatus 130 is located on a route between the departure point and the destination of the vehicle 140 or is located near the destination, the roadside apparatus 130 A transaction and a block including the location and time of passage, the speed of the vehicle 140, and the surrounding state of the vehicle 140 may be generated. The roadside device 130 transmits vehicle identification information to the traffic flow control server 110 during the process of generating the block as described above, so that the traffic flow control server 110 can generate blocks of the block chain based on the vehicle identification information. With reference, the traffic congestion level is analyzed based on traffic-related data related to vehicle identification information, and route information determined based on the traffic congestion level and destination (or detour road information) can be provided to the roadside apparatus 130 or the vehicle 140. To be there.

The communication unit 134 transmits/receives traffic-related data with the vehicle 140 and/or the user terminal 150 or a transaction including traffic-related data, and transmits/receives location data with the neighboring base station or satellite 420. In an embodiment, the communication unit 134 may receive location information of the roadside apparatus 130 from a neighboring base station or satellite 420.

6 is a block diagram showing a detailed configuration of a vehicle or a user terminal according to an embodiment of the present disclosure. The vehicle or user terminal illustrated in FIG. 6 may be included in either the vehicle 140 or the user terminal 150 illustrated in FIGS. 1 and 2. For illustration, although a detailed configuration of the vehicle 140 is described in FIG. 6, at least a part of this configuration may be included in the user terminal 150.

As shown, the vehicle 140 may include a storage device 142, a communication unit 144, a processor 146, and a vehicle sensor 148. One or more vehicles 140 traveling on a road and/or a user terminal 150 of a driver driving the vehicle may collect various types of traffic-related data. Traffic-related data is data necessary to operate the route guidance system, the location and speed of the vehicle, information on the surrounding conditions of the vehicle (for example, image or sound information indicating the road conditions around the vehicle, temperature or weather information, etc.), The current state information of the user (eg, biosignal indicating the user's emotional state or mental state, image or sound information, etc.) may be included, but is not limited thereto.

The vehicle sensor 148 may detect an operation of the vehicle 140 and an external situation. For example, the vehicle sensor 148 can detect the internal conditions of the vehicle, such as the position and speed of the vehicle, rotation of the steering wheel, flashing of a direction indicator, operation of an accelerator pedal, operation of a brake pedal, start jamming, and start off. have. In another example, the vehicle sensor 148 may detect conditions outside the vehicle, such as temperature, humidity outside the vehicle, a position of a lane, and a distance to a nearby vehicle. For example, the vehicle sensor 148 may include a camera capable of reading objects inside or outside a vehicle, an infrared camera for a night environment, a radar capable of detecting objects from a distance, and a three-dimensional recognition of the surroundings of the vehicle. It may include at least one of LiDAR and an ultrasonic sensor capable of reading a near object, but is not limited thereto. Based on the state information of the vehicle 140 sensed by the vehicle sensor 148, the processor 146 may generate a transaction and transmit it to the roadside apparatus 130 through the communication unit 144.

The processor 146 may store traffic-related data collected by the vehicle 140 in the storage device 142, or perform an operation such as encryption for traffic-related data and generation of a transaction including traffic-related data. . The processor 146 executes encryption to protect personal information (for example, the degree to which the driver's movement path can be inferred, such as the location and speed of a vehicle) among traffic-related data, and stores the encrypted personal information. It may be stored in the device 142 or may be stored in a cloud data server (not shown). In this way, to encrypt personal information among traffic-related data, an appropriate encryption algorithm including public-key infrastructure (PKI) may be used. In the case of using the PKI method, the processor 146 generates a unique private key/public key in the vehicle 140, encrypts personal information in traffic-related data with a public key, and then encrypts personal information or encrypted personal information. A transaction including the hash value of may be generated and transmitted to the roadside device 130. Upon receiving the encrypted personal information or the transaction including the hash value, the roadside device 130 may generate a block including the transaction and record it in the blockchain network.

In one embodiment, when a user inputs a destination through a navigation device or a user interface installed in the vehicle 140, the processor 146 receives the GPS signal of the current vehicle from the satellite and the base station 420 through the communication unit 144. The received and determined origin and input destination may be transmitted to the roadside apparatus 130 through the communication unit 144. In this case, the processor 146, in addition to the user's destination and departure information, transfers information on the internal state of the vehicle and the external state of the vehicle (or encrypted information or a transaction including the hash value of the encrypted information) to the roadside device ( 130).

In addition, the processor 146 may guide an optimal route and/or an alternative route based on the user's destination and departure information. In this case, if the destination is set by the user, the processor 146 passes the optimal route and/or alternative route provided from the traffic flow control server 110 through the roadside device 130 to the navigation device embedded in the vehicle. It can be provided through the guidance UI and route guidance can be started. In addition, the processor 146 may select a route by a user input through the navigation device (for example, one of an optimal route and an alternative route) or the current location of the vehicle based on a GPS signal received from the base station 420. Information about the information may be transmitted to the roadside apparatus 130 through the communication unit 144.

7 is a flowchart illustrating a method of guiding a route based on a block chain according to an embodiment of the present disclosure. The route guidance method 600 may be initiated with a step S610 of receiving a destination from a driver by a user terminal or a vehicle. The user terminal or vehicle may be, for example, the vehicle 140 or the user terminal 150 shown in FIGS. 1 to 6. In an embodiment, the user terminal 150 may receive a request for an optimal route and an alternative route for a user's destination, and store input information included in the request for an optimum route and an alternative route in a storage device for each destination. Here, the request for an optimal route and an alternative route may include at least one of information indicating a current location of the user terminal (or vehicle), a GPS signal, and a state of the vehicle. For example, when the user inputs a specific address or location using the user terminal 150 and requests an optimal route and an alternative route, the communication unit 144 may provide a specific address of the user's destination (for example, a city name). , Street name, building name, lot number) may be transmitted to the first node 330.

Upon receiving the request for the optimal route and the alternative route of the destination, the user terminal may transmit the destination and vehicle identification information to the first node (S620). Here, the vehicle identification information is information capable of uniquely identifying the vehicle, and may be any one of, for example, a vehicle number, a driver's name, a phone number, an email address, etc., but is not limited thereto. In one embodiment, referring to FIGS. 1 to 4, the first node 330 may correspond to the roadside device 130, and the first node 330 is installed at a fixed position on the roadside to allow traffic from the vehicle. The related data may be collected, and the collected traffic related data may be provided to the traffic flow control node 310, which is a computing device of a related institution or service institution that may be utilized for traffic flow control and/or route guidance.

In an embodiment, the user terminal may transmit a transaction including vehicle identification information and/or destination self-information to the first node 330. Alternatively, the user terminal may encrypt vehicle identification information and/or destination with a public key and store it in the storage device 142, and transmit a transaction including the hash value of the encrypted information to the first node 330. . In this case, since the user terminal stores and maintains the vehicle identification information and/or the encrypted data of the destination in the storage device 142, it is possible to maintain the security of personal information related to this data, whereas the existence of such personal information Since the first node 330 is recorded in the blockchain network that is stored and maintained, the reliability of this data can also be proved.

After that, the first node may generate a block including the vehicle identification information and the destination (S630). In one embodiment, referring to FIG. 4, the first node 330 may store blocks for recording transactions of traffic related data, and a transaction including traffic related data is provided to the first node 330 or When created, the data is recorded as a block in the blockchain 350. The blockchain 350 generates and stores traffic-related data (or encrypted data) or a transaction including the hash value of the traffic-related data as a block, and the generated block is connected by referring to the hash value of the previous block. The block chain 350 created and maintained in this way may be duplicated and stored in nodes such as the first node 330, the second node 360, and the traffic flow control node 310. In this step, the first node 330 may generate a block including identification information of the vehicle and a destination. Alternatively, the first node 330 may generate a block including identification information of the vehicle and an encrypted hash value of the destination.

In the next step (S640), the traffic flow control node analyzes the traffic congestion based on the traffic-related data of the block chain. In one embodiment, referring to FIGS. 1 to 6, the user terminal 150 and/or the vehicle 140 collects various types of traffic-related data in real time while driving on the road, or collects various types of information from the ITS. You can collect it and create a transaction that includes that information. In this case, the first node 330, which is data necessary for determining an optimal route and/or an alternative route, the location and speed of the vehicle, and information about the surrounding condition of the vehicle (for example, an image representing the road condition around the vehicle or Traffic related data such as sound information, temperature or weather information, etc.) may be collected through the vehicle 140 and/or the user terminal 150 of a driver driving the vehicle. The first node 330 may generate a block for a transaction including the collected traffic-related data and record it in the block chain 350. When creating a new block, the first node 330 may generate a block for a transaction including the traffic-related data itself, but to protect personal information, the first node 330 may generate a block for a transaction including the traffic-related data itself. You can also create a block for it. In this case, the user terminal or the first node may store encrypted information of traffic-related data in a separate storage device.

In addition, the traffic flow control node may analyze traffic congestion by referring to traffic-related data included in blocks of the block chain recorded by the first node. In one embodiment, when the blocks recorded in the block chain 350 contain traffic-related data itself, the traffic flow control node may analyze the traffic congestion level based on the data. In an alternative embodiment, the traffic flow control node may request traffic-related data from the user terminal or the first node by referring to the encryption hash value of traffic-related data included in blocks recorded in the block chain 350. The user terminal or the first node that receives the request for traffic related data from the traffic flow control node, after verifying the request, retrieves the encrypted traffic related data from the storage device and decrypts the corresponding data with a private key. The user terminal or the first node transmits the decoded traffic related data to the traffic flow control node. The traffic flow control node may analyze traffic congestion based on traffic-related data received from the user terminal or the first node. The traffic flow control node may determine the degree of traffic congestion based on the traffic-related data using the number of vehicles running on the predetermined route, the average moving speed of the running vehicles, and the like.

As described above, the traffic flow control node installs a system capable of detecting traffic information such as characteristics and speed of a vehicle on the road in place of or in addition to the traffic-related data collected by the user terminal to monitor the traffic situation in real time. Automated driving using ATMS system that analyzes and manages, ATIS system that quickly and accurately provides drivers with various traffic information using various communication methods, public traffic information and management system, various high-performance sensors installed in vehicles and roads, and intelligent communication facilities And traffic-related data can be collected through Intelligent Transportation Systems (ITS), including AVHS, which prevents accidents. The traffic flow control node can analyze traffic congestion by using this traffic-related data.

Based on the analyzed traffic congestion level and/or destination, the traffic flow control node may determine route information including an optimal route and/or an alternative route and transmit it to the user terminal (S650). In the present disclosure, the "optimal route" may mean the shortest distance route from the departure point of the vehicle to the destination. Therefore, when the driver of the vehicle selects the "optimal route", when the traffic congestion on the route is not high, it is possible to reach the destination from the starting point using the shortest time or the lowest fuel. On the other hand, the "alternative route" may refer to a route having a longer estimated driving time or a driving distance than an optimal route among several candidate routes from a vehicle's departure point to a destination, but having a lower degree of traffic congestion. Therefore, when the driver of the vehicle selects the “alternative route”, it may contribute to lowering the overall traffic congestion level than when selecting the optimal route. In one embodiment, the user terminal 150 and/or the vehicle 140 transmits an optimal route and/or an alternative route received from the traffic flow control node 330 through the communication unit 144 to the user terminal 150 and/or It may be output to a navigation device built into the vehicle 140.

When the user selects one of an optimal route and an alternative route output to the user terminal 150 or the navigation device of the vehicle 140, the user terminal 150 or the vehicle 140 receives the selected input and receives the selected input and receives the selected input. It may be transmitted to the traffic flow control node 330 through 144. Thereafter, when it is determined by the traffic flow control node 330 that the selection input indicates the selection of one or more alternative routes, a compensation may be paid to the user terminal. When the user's route selection input is an alternative route, the user selects an alternative route that takes more time/cost than the optimal route to help smooth the overall traffic flow, so the traffic flow control node 330 corresponds to Users can be rewarded for contributing to traffic flow control. In one embodiment, the reward paid to the user may be in the form of cryptocurrency that the nodes 310 and 330 record and maintain in the blockchain 350 by mining. In another embodiment, the compensation paid to the user may be in the form of an electronic voucher paid by a government agency or service provider related to the traffic flow control node 330.

8 is a flowchart illustrating a block chain-based route guidance method according to another embodiment of the present disclosure. The route guidance method 700 may begin with a step S710 in which the vehicle deviates from a predetermined route (eg, an optimal route or an alternative route) and enters a changed route.

When the vehicle enters the change path as described above, the user terminal or the vehicle transmits a transaction including the destination, the current location, and vehicle identification information to the second node (step S720). Here, the vehicle identification information is information capable of uniquely identifying the vehicle, and may be any one of, for example, a vehicle number, a driver's name, a phone number, an email address, etc., but is not limited thereto. In one embodiment, referring to FIGS. 1 to 4, the second node 360 may correspond to the roadside device 160 located on the change route, and the second node 360 collects traffic-related data and , A transaction including the collected traffic-related data may be provided to the traffic flow control node 310, which is a computing device of a related institution or service institution that can be utilized for traffic flow control and/or route guidance.

In an embodiment, the user terminal may transmit a transaction including vehicle identification information, a current location, and a destination itself to the second node 360. Alternatively, the user terminal may encrypt vehicle identification information, current location, and destination with a public key and store it in the storage device 142, and transmit a transaction including the hash value of the encrypted information to the second node 360. have. In this case, since the user terminal stores and maintains the encrypted data in the storage device 142, it is possible to maintain the security of personal information related to this data, whereas the existence of such personal information is stored by the second node 360. And since it is recorded in the maintaining blockchain network, the reliability of this data can also be proved.

Thereafter, the second node may generate a block for a transaction including vehicle identification information, a current location, and a destination (S730). In one embodiment, referring to FIG. 4, the second node 360 may store blocks for recording traffic-related data. When a transaction of traffic-related data is provided or generated to the second node 360 Data is recorded as a block in the blockchain 350. The block chain 350 generates and stores traffic-related data (or encrypted data) or a hash value thereof as a block, and the generated block is connected by referring to the hash value of the previous block. The block chain 350 created and maintained in this way may be duplicated and stored in nodes such as the first node 330, the second node 360, and the traffic flow control node 310. In this step, the second node 360 may generate a block including vehicle identification information, a current location, and a destination. Alternatively, the second node 360 may generate a block including vehicle identification information, a current location, and an encrypted hash value of the destination.

In the next step (S740), the traffic flow control node analyzes the traffic congestion based on the traffic-related data of the block chain. In one embodiment, referring to FIGS. 1 to 6, the user terminal 150 and/or the vehicle 140 collects various types of traffic-related data in real time while driving on the change route, or various information from the ITS. Can be collected. In this case, the second node 360, which is data necessary for determining the optimal route and/or an alternative route, the position and speed of the vehicle, and information about the surrounding condition of the vehicle (for example, an image representing the road condition around the vehicle or A transaction for traffic-related data, such as sound information, temperature or weather information, etc.) may be received through the vehicle 140 and/or the user terminal 150 of a driver driving the vehicle. The second node 360 may generate a block including the received traffic-related data and record it in the block chain 350. In the case of creating a new block, the second node 360 may generate a block including the traffic-related data itself, but to protect personal information, the second node 360 may also generate a block including the encryption hash value of the traffic-related data. have. In this case, the user terminal or the second node may store encrypted information of traffic-related data in a separate storage device.

In addition, the traffic flow control node may analyze traffic congestion by referring to traffic-related data included in blocks of the block chain recorded by the second node. In addition, the traffic flow control node may analyze traffic congestion by referring to traffic-related data included in blocks of the blockchain recorded by the first node that the vehicle passed before entering the change path. In this case, the traffic flow control node may refer only to blocks generated by the first node and the second node through which the vehicle has passed by using the vehicle identification information.

In one embodiment, when the blocks recorded in the block chain 350 contain traffic-related data itself, the traffic flow control node may analyze the traffic congestion level based on the data. In an alternative embodiment, the traffic flow control node may request traffic-related data from the user terminal or the second node by referring to the encryption hash value of traffic-related data included in blocks recorded in the block chain 350. The user terminal or the second node that receives the request for traffic related data from the traffic flow control node, after verifying the request, retrieves the encrypted traffic related data from the storage device and decrypts the corresponding data with a private key. The user terminal or the second node transmits the decoded traffic related data to the traffic flow control node. The traffic flow control node may analyze traffic congestion based on traffic-related data received from the user terminal or the second node.

As described above, the traffic flow control node installs a system capable of detecting traffic information such as characteristics and speed of a vehicle on the road in place of or in addition to the traffic-related data collected by the user terminal to monitor the traffic situation in real time. Automated driving using ATMS system that analyzes and manages, ATIS system that quickly and accurately provides drivers with various traffic information using various communication methods, public traffic information and management system, various high-performance sensors installed in vehicles and roads, and intelligent communication facilities And traffic-related data can be collected through Intelligent Transportation Systems (ITS), including AVHS, which prevents accidents. The traffic flow control node can analyze traffic congestion by using this traffic-related data.

Based on the analyzed traffic congestion level and the destination, the traffic flow control node may determine the change route information (i.e., the optimal route to the changed destination after entering the change route and/or an alternative route) and transmit it to the user terminal (S750). . In one embodiment, the user terminal 150 and/or the vehicle 140 transmits an optimal route and/or an alternative route received from the traffic flow control node 310 through the communication unit 144 to the user terminal 150 and/or It may be output to a navigation device built into the vehicle 140.

The traffic flow control node 310 can determine whether there is a change in the traffic flow of the scheduled route by analyzing the traffic-related data of the blocks recorded in the block chain, and the vehicle 140 deviates from the existing scheduled route and uses the changed route. have. For example, the traffic flow control server 110 may measure a change in traffic flow or a change in traffic congestion based on the average moving speed of vehicles on a predetermined route, the number of vehicles running, and the like. If it is determined that the traffic congestion of the scheduled route is reduced due to the use of the change route of the vehicle 140 and contributes to resolving the traffic congestion, the traffic flow control server 110 changes the route to the vehicle 140 or its user. It can provide rewards for actions.

In addition, the traffic flow control node 310 analyzes the traffic-related data of the blocks recorded in the block chain, so that the vehicle 140 deviates from the existing scheduled path and uses the change path to determine whether there is a change in the traffic flow of the change path. You can decide further. For example, the traffic flow control node 310 may measure a change in traffic flow or a change in traffic congestion based on an average moving speed of vehicles on a predetermined route and a change route, the number of vehicles running, and the like. If it is determined that the use of the change route of the vehicle 140 contributes to the overall reduction of the traffic congestion of the scheduled route and the change route, the traffic flow control node 310 responds to the route change action to the vehicle 140 or its user. You can provide a reward for it.

9 is an exemplary view showing an optimal short-range route and an alternative route provided to a user terminal according to an embodiment of the present disclosure, and FIG. 10 is an optimal long-distance route and an alternative route provided to a user terminal according to an embodiment of the present disclosure. It is an exemplary diagram showing a route. As described above, the user inputs a destination through an interface of the user terminal (for example, a touch display, a keyboard, a mouse, a touch pen or a stylus, a microphone, a motion recognition sensor, etc.) to input an optimal route and an alternative route request. I can. The request for an optimal route and an alternative route may include a specific address or location, input by the user through a navigation system embedded in the user terminal and/or vehicle, and the input information is the storage device 142 and/or traffic flow control. The server 110 may be sorted and stored by region and destination.

When the optimal route and the alternative route are determined by the traffic flow control server 110 based on the destination and the traffic congestion level input by the user, the user terminal 150 outputs the corresponding routes on the display to provide the user with the optimum route and the alternative route. You can choose any one of them. According to some embodiments, the user terminal may provide information such as arrival time, distance, and traffic congestion along with an optimal route and an alternative route. When the optimal route and the alternative route are output to the user terminal, the optimum route and alternative route 914, 916, 1014, 1016 and the congestion section route 910, 912, 1010, 1012 are, for example, different colors or different It can be displayed separated by a line of shape. The user can select one route from among a plurality of routes, and when an alternative route other than the optimal route is selected, compensation for alleviating traffic congestion can be provided.

FIG. 11 is an exemplary view showing that route guidance information is displayed on a route guidance device of a vehicle according to an embodiment of the present disclosure, and FIG. 12 is a diagram illustrating route guidance information including a detour route according to an embodiment of the present disclosure. It is an exemplary view showing what is displayed on the route guidance device of. As described above, the user inputs a destination through an interface of the user terminal (for example, a touch display, a keyboard, a mouse, a touch pen or a stylus, a microphone, a motion recognition sensor, etc.) to request an optimal route and/or an alternative route. You can enter. The request for the best route and/or alternative route may include a specific address or location, entered by the user through the navigation embedded in the user terminal and/or vehicle, and the input information may include the storage device 142 and/or traffic The flow control server 110 may be sorted and stored by region and destination.

As shown, when the optimal route and/or alternative route is determined by the traffic flow control node based on the destination and the traffic congestion input by the user, the user terminal 150 starts the corresponding route 1130 at the starting point 1110 By outputting to the display together with the and the destination 1120, the user can drive the vehicle along the optimal route or alternative route. According to some embodiments, the user terminal may provide information such as a destination, an expected arrival time, a distance to a destination, and traffic congestion along with an optimal route and/or an alternative route. In addition, while the vehicle is traveling on the predetermined route 1130 to the destination, the roadside apparatus around the vehicle collects traffic-related data from the vehicle or the user terminal 150, generates a block, and records it in the block chain.

As shown in FIG. 12, while the vehicle is traveling on the optimal scheduled route 1230 to the destination, the traffic congestion level displayed on the user terminal 150 (e.g., red for severe congested sections and orange for somewhat congested sections) , The smooth communication section is green), and a detour path 1240 having a smooth traffic flow may be selected and entered in a section from a specific point 1210 to another point 1220. In this case, the roadside apparatus around the vehicle entering the change path 1240 receives a transaction including traffic-related data from the vehicle or the user terminal 150, generates a block, and records it in the block chain. In this way, traffic-related data reflecting the traffic conditions on the scheduled route 1230 and the changed route 1240 are recorded in the block chain in real time, so that the traffic flow control node refers to the block chain to provide a route guidance service that reflects the current traffic condition. You can do it. In addition, the traffic flow control node provides an appropriate compensation to the vehicle or user terminal 150 using the bypass route to avoid traffic congestion, thereby giving the vehicle or user the motivation to contribute to solving the traffic congestion and creating a smooth traffic flow. can do.

Although the present disclosure has been described in connection with some embodiments herein, it should be understood that various modifications and changes may be made without departing from the scope of the present disclosure that can be understood by those skilled in the art to which the present invention belongs. something to do. In addition, such modifications and changes should be considered to fall within the scope of the claims appended hereto.

110: traffic flow control server 120: network
130: roadside unit (RSU) 132: storage unit
134: communication unit 136: processor
138: traffic sensor 140: vehicle
142: storage device 144: communication unit
146: processor 148: vehicle sensor
150: user terminal 160: roadside device
310: traffic flow control node 330: first node
350: blockchain 360: second node
420: satellite, base station

Claims (10)

In a blockchain-based route guidance and traffic flow control system,
It manages a distributed ledger including a plurality of blocks including traffic-related data collected or generated from one or more vehicles or roadside devices, and includes a plurality of nodes each including at least one computing device,
A first node among the plurality of nodes, upon receiving vehicle identification information and a destination from the vehicle, generates a block including the vehicle identification information and traffic-related data including the destination,
The traffic flow control node among the plurality of nodes analyzes a traffic congestion level based on traffic-related data included in the plurality of blocks of the distributed ledger, and determines an optimal route and an alternative route based on the traffic congestion level and the destination. Determine the intended route to include,
When the vehicle deviates from the predetermined path and enters the change path, a second node installed around the change path among the plurality of nodes receives vehicle identification information, a destination, and a current location from the vehicle, the vehicle Generates a block containing traffic-related data including identification information, the destination, and the current location,
The traffic flow control node determines a change path to the destination based on traffic-related data included in the plurality of blocks of the distributed ledger,
The traffic-related data includes personal information representing at least one of the vehicle identification information or personal identification information of a user of the vehicle,
The vehicle encrypts and stores personal information of the traffic-related data, and transmits a hash value of the encrypted personal information to the first node,
The first node generates a block including a hash value of the encrypted personal information.
The method of claim 1,
The traffic flow control node calculates at least one of an average moving speed and the number of vehicles on the predetermined route based on traffic-related data included in the plurality of blocks of the distributed ledger, and the calculated vehicle To measure traffic congestion based on the average moving speed and the number of vehicles,
system.
delete The method of claim 1,
The traffic flow control node analyzes the traffic congestion level based on blocks generated by the first node and the second node, and reduces the traffic congestion level of the scheduled route and the changed route by using the change route of the vehicle. When it is determined that it is, the system provides a reward to the vehicle.
delete The method of claim 1,
In response to a request for the encrypted personal information by the first node, the vehicle decrypts the personal information and transmits it to the first node.
The method of claim 6,
In response to transmission of the decrypted personal information by the vehicle, the first node pays a reward to the vehicle.
The method of claim 1,
The first node, when generating a block including traffic-related data including vehicle identification information of the vehicle and the destination, pays a reward corresponding to the generated block to the vehicle.
In the blockchain-based route guidance and traffic flow control method,
The blockchain manages a distributed ledger including a plurality of blocks including traffic-related data collected or generated from one or more vehicles or roadside devices, and a plurality of nodes each including at least one computing device Including,
The above method,
Generating a block including the vehicle identification information and traffic-related data including the destination when vehicle identification information and a destination are received from the vehicle by a first node among the plurality of nodes;
A traffic flow control node among the plurality of nodes analyzes a traffic congestion level based on traffic-related data included in the plurality of blocks of the distributed ledger, and an optimal route and an alternative route based on the traffic congestion level and the destination Determining a predetermined route including a;
When the vehicle deviates from the predetermined path and enters the change path, when receiving vehicle identification information, a destination, and a current location from the vehicle by a second node installed around the change path among the plurality of nodes, the Generating a block including vehicle identification information, the destination, and traffic-related data including the current location;
Determining, by the traffic flow control node, a change route to the destination based on traffic-related data included in the plurality of blocks of the distributed ledger;
Encrypting and storing personal information of the traffic-related data by the vehicle, and transmitting a hash value of the encrypted personal information to the first node; And
And generating, by the first node, a block including a hash value of the encrypted personal information,
The traffic-related data includes personal information indicating at least one of the vehicle identification information or personal identification information of a user of the vehicle.
As a non-transitory computer-readable storage medium that stores instructions for block chain-based route guidance and traffic flow control,
The blockchain manages a distributed ledger including a plurality of blocks including traffic-related data collected or generated from one or more vehicles or roadside devices, and a plurality of nodes each including at least one computing device Including,
When the command is executed by at least one of the plurality of nodes,
Generating a block including the vehicle identification information and traffic-related data including the destination when vehicle identification information and a destination are received from the vehicle by a first node among the plurality of nodes;
A traffic flow control node among the plurality of nodes analyzes a traffic congestion level based on traffic-related data included in the plurality of blocks of the distributed ledger, and an optimal route and an alternative route based on the traffic congestion level and the destination Determining a predetermined route including a;
When the vehicle deviates from the predetermined path and enters the change path, when receiving vehicle identification information, a destination, and a current location from the vehicle by a second node installed around the change path among the plurality of nodes, the Generating a block including vehicle identification information, the destination, and traffic-related data including the current location;
Determining, by the traffic flow control node, a change route to the destination based on traffic-related data included in the plurality of blocks of the distributed ledger;
Encrypting and storing personal information of the traffic-related data by the vehicle, and transmitting a hash value of the encrypted personal information to the first node; And
The first node executes an operation of generating a block including the hash value of the encrypted personal information,
The traffic-related data includes personal information representing at least one of the vehicle identification information or personal identification information of a user of the vehicle.

Images