WO2020040558A1 - Blockchain-based route guide and traffic flow control system and method - Google Patents

Abstract

A blockchain-based route guide and traffic flow control system according to the present disclosure comprises nodes which comprise a computing apparatus and manage a distributed ledger comprising blocks comprising traffic-related data generated or collected from a vehicle or a roadside device. A first node among the plurality of nodes generates a block comprising traffic-related data comprising vehicle identification information and a destination when the vehicle identification information and the destination are received from the vehicle. A traffic flow control node among the plurality of nodes analyzes the traffic congestion degree on the basis of the traffic-related data comprised in the blocks of the distributed ledger, and determines an anticipated route comprising an optimum route and an alternative route on the basis of the traffic congestion degree and the destination. If the vehicle strays from the anticipated route and enters a changed route, a second node provided near the changed route among the plurality of nodes generates a block comprising traffic-related data comprising the vehicle identification information, destination and current location when the vehicle identification information, destination and current location are received from the vehicle, and the traffic flow control node determines a changed route to the destination on the basis of the traffic-related data comprised in the plurality of blocks of the distributed ledger.

Description

Blockchain based route guidance and traffic flow control system and method

The present disclosure relates to a blockchain-based route guidance and traffic flow control system and method, and more particularly, to record information and traffic flow information of a user who uses a traffic infrastructure on a blockchain, and based on the route guidance. The present invention relates to a system and a method for providing a service, and providing a reward for contributing to traffic congestion mitigation by route selection by a user.

Blockchain technology is a technology that records and stores transactions made in network communication in a reliable and secure manner. Blockchain network is a distributed environment system that enables the exchange of digitized assets and transactions, and uses a shared ledger to record the history of electronic transactions generated in a peer-to-peer network. Record it. Blockchain networks utilize decentralized or decentralized consensus mechanisms. In particular, all validating nodes on the network approve (or disapprove) the transaction by executing the same (or agreed) consensus algorithm for the same transaction. Since blockchain P2P network uses such a decentralized structure and consensus algorithm, forgery of transaction details by third parties is virtually impossible, thereby ensuring the reliability and transparency of transaction details.

On the other hand, the existing vehicle route guidance device (or navigation device) is to determine the current position of the current vehicle through the GPS (Global Positioning System) satellite and / or surrounding communication facilities, and then display the location of the vehicle on the digital map, the user It is a device that helps you identify the location of the road you are driving on or to easily find the route to your destination when you drive on a first-aid road. The navigation guidance service of the navigation provides the driver with the shortest path or the optimal path from the current location to the destination, so that the driver can be led to the destination as soon as possible. Recently released navigation devices provide a detour or alternative route depending on the road conditions to the destination when the user sets the destination.

However, the route guidance service of the existing navigation device has a limitation that does not accurately reflect the traffic congestion around the vehicle in real time. Further, even if the navigation device suggests an alternative route or bypass route reflecting the traffic congestion on the route to the destination, no means is provided to motivate the user to select an alternative route that requires more time / cost.

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 the vehicle (for example, user ID, telephone number, vehicle number, vehicle speed and route information, etc.). However, since the existing navigation device or the route guidance service terminal cannot guarantee the protection and safety of personal information, the user should always have anxiety about leakage of personal information.

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

Embodiments disclosed herein register, maintain and update such data on the blockchain to ensure the reliability and privacy of traffic-related data generated from the user (or user's terminal), roadside device and / or vehicle. It provides a system and method. In addition, embodiments of the present disclosure, based on the traffic-related data recorded in the blockchain, through the traffic congestion analysis to induce the user to use alternative routes or bypass routes in addition to the optimal route, such alternative route or bypass The present invention seeks to provide a system and method for controlling the overall traffic flow by providing a reward to users who help the traffic flow by selecting a route.

A blockchain-based route guidance and traffic flow control system according to an embodiment of the present disclosure includes 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 of which includes at least one computing device, wherein a first node of the plurality of nodes receives the vehicle identification information and the destination from the vehicle. Generating a block including traffic related data, wherein the traffic flow control node of the plurality of nodes analyzes a traffic congestion degree based on traffic related data included in the plurality of blocks of the distributed ledger; Based on the congestion and the destination, a predetermined route may be determined that includes an optimal route and an alternate route.

In a blockchain-based route guidance and traffic flow control method according to another embodiment of the present disclosure, the blockchain includes a plurality of blocks including traffic-related data collected or generated from one or more vehicles or roadside devices. A plurality of nodes, each of which manages a distributed ledger and each includes at least one computing device, the method comprising: identifying, by a first node of the plurality of nodes, vehicle identification information and a destination from the vehicle; Generating a block including the vehicle identification information and the traffic related data including the destination when received; And analyzing, by a traffic flow control node of the plurality of nodes, traffic congestion based on traffic related data included in the plurality of blocks of the distributed ledger, and based on the traffic congestion and the destination, an optimal route and an alternative. 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 a vehicle on a blockchain, it is possible to ensure the reliability of the traffic-related data and to protect personal information included in the traffic-related data. have.

In addition, according to embodiments of the present disclosure, it analyzes the traffic congestion based on the traffic related data recorded in the blockchain, and provides the user with the optimal route and the alternative route. Appropriate compensation is provided when traffic-related data generated from a user or vehicle is registered on the blockchain, and the traffic flow is smooth when the user selects an alternative route or a bypass route while driving in response to the route guidance. Rewards can be given for their contributions. Such safe and reliable recording of traffic-related data and compensation schemes for selecting alternative or detour routes motivate users to contribute to the voluntary provision of traffic-related data and to eliminate traffic congestion.

The effects of the present disclosure are not limited to the above-mentioned effects, 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, which will be described below, wherein like reference numerals denote similar 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 blockchain according to another embodiment of the present disclosure.

4 is a schematic diagram of a blockchain-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 blockchain-based route guidance method according to an embodiment of the present disclosure.

8 is a flowchart illustrating a blockchain-based route guidance method according to another embodiment of the present disclosure.

9 is an exemplary diagram illustrating a short distance optimal path and an alternative path provided to a user terminal according to an exemplary embodiment of the present disclosure.

FIG. 10 is an exemplary diagram illustrating a long distance optimal path and an alternative path provided to a user terminal according to an exemplary embodiment of the present disclosure.

11 is an exemplary diagram illustrating that route guidance information is displayed on a route guidance apparatus of a vehicle according to an exemplary embodiment.

12 is an exemplary diagram illustrating that route guidance information including a detour route is displayed on a route guidance apparatus of a vehicle according to an embodiment of the present disclosure.

Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. However, in the following description, when there is a risk of unnecessarily obscuring the subject matter of the present disclosure, a detailed description of well-known functions and configurations will be omitted.

In the accompanying drawings, the same or corresponding components are given the same reference numerals. In addition, in the following description of the embodiments, it may be omitted to repeatedly describe the same or corresponding components. However, even if the description of the component is omitted, it is not intended that such component is not included in any embodiment.

A 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 blockchain. When traffic-related data is recorded on the blockchain, the traffic-related data goes through a verification process through the authentication of the user or vehicle that is the provider of the data. This verification procedure 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 procedure. In order to improve the efficiency and scalability of the system according to the present embodiment, it is possible to maximize the amount of computation that can be processed using a simple proof of stake (PoS) consensus method, but the protection and security of personal information included in traffic-related data are important. In this case, a permissionless PoS consensus method may be used.

In addition, for traffic-related data recorded in the blockchain through a verification procedure, appropriate compensation may be provided to a user who is a provider of the data. Rewards for traffic-related data may be paid in cryptocurrencies 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 agencies. . 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 a blockchain-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 determines an optimal route and Alternative routes may be provided. Traffic congestion may be determined from traffic related data recorded in the blockchain. While driving a vehicle along a route selected by the user through the route guidance service, various kinds of traffic related data may be collected in real time from the user's portable device and / or the vehicle. Collected traffic-related data may be recorded in blocks on the blockchain, and appropriate compensation may be paid to a user who is a provider of the data on traffic-related data recorded on the blockchain. In addition, appropriate compensation may be paid to a user who selects an alternative route instead of an optimal route or selects a bypass route while driving a vehicle. According to such a compensation system, the user can be motivated to select a route bypassing the traffic congestion zone, and thus the overall traffic flow can be smoothly controlled. In addition, traffic congestion or congestion may be distributed to other areas through such traffic flow control to reduce overall environmental pollution, and traffic related data collected on the blockchain may not only control traffic flow but also social overhead. It can also be used as a basis for assessing the feasibility of investing and constructing capital.

In the present disclosure, “vehicle” is an OBU (on board unit) installed in a vehicle itself or a vehicle, a user terminal or a computing device carried by a driver or passenger, unless otherwise defined in the detailed description of the following embodiments. May be referred to. In addition, in the present disclosure, the "roadside device" may receive vehicle identification information and / or vehicle sensor data from a vehicle, and generate a block to be recorded in the 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" may include vehicle identification information (e.g., vehicle number, chassis number, etc.), personal identification of the driver or owner (e.g. phone number, e-mail address, address of residence, Social security number, etc.), location and speed of the vehicle, and surrounding information of the vehicle (for example, image or sound information indicating road conditions around the vehicle, temperature or weather information, etc.), but are not limited thereto. Do not.

In the present disclosure, a "blockchain" is a system of a distributed environment that is generally capable of exchanging digitized information, assets, or transactions, and uses peer-to-peer peer-to-peer (P2P) peer-resource. to-peer) may refer to a system or platform that records a history of electronic transaction history 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 agreed) consensus algorithm for the same transaction. Can be approved (or disapproved). In addition, in the present disclosure, a "node" refers to a computing device capable of recording, maintaining, and storing shared books in a blockchain, and having a computing power capable of recording and processing transaction details such as generation of blocks. can do.

In the present disclosure, a "block" is a kind of data packet, which is composed of a header and a body. The block header may include a hash value hashing the previous block, a hash value hashing all transaction details of the current block, a timestamp of the current block, a difficulty (hash target value), a nonce value, and the like. The body of the block contains all the transactions included in the block. The blockchain may be constructed based on the merkle tree structure. Merkle tree is a kind of tree structure, also called hash tree. Leaf node refers to data such as a file, and all non-leaf nodes are tree structures composed of hashes of child node names. Merkle tree is mainly used to validate data sent from P2P system.

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 shown 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 refers to data necessary for operating the route guidance and traffic flow control system of the present disclosure, for example, the location and speed of the vehicle, and the surrounding situation information of the vehicle (eg, roads around the vehicle). Image or sound information indicating a state, temperature or weather information, etc.), current state information of the user (for example, a biosignal, image or sound information indicating a user's emotional state or psychological state, etc.) It is 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, the vehicle 140 may process various operations based on data from various vehicle sensors (for example, a speed sensor, a position sensor, a distance sensor, a camera, a microphone, etc.) and a vehicle sensor capable of collecting traffic-related data. And after-market devices, such as OBUs, navigation devices, or black box devices.

Traffic-related data collected from one or more vehicles 140 and / or user terminals 150 may be transmitted to the roadside device 130. The roadside device 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 the traffic-related data. Traffic related data collected by the roadside device 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 blockchain or blockchain network that records, maintains or updates traffic related data, as described in detail below with reference to FIG. 3. A blockchain consists of one or more blocks connected to record traffic-related data. Blocks of a blockchain network may be stored and maintained identically in one or more nodes. The node may be a computing device having computational processing capability to execute generation and verification of blocks. In the present disclosure, the roadside device 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 nodes such as the roadside device 130. The client device may be provided with various traffic related services, including route guidance services provided by the node's computation processing capability, and may pay the node for compensation for those services. The client device executes a blockchain-based decentralized app (dApp) that performs this function, and may include an electronic wallet function that records the balance of electronic money (e.g. cryptocurrency or electronic voucher). Can be. On the other hand, the vehicle 140 and the user terminal 150 provides traffic related data to a node such as the roadside device 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 be provided with 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 be provided with a user interface for receiving a destination from the 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, a motion recognition sensor, and the like, but is not limited thereto. As described in detail below, the user terminal 150 transmits the 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 may transmit to the terminal 150.

A road side unit (RSU) 130 may be installed at a roadside fixed location to receive or transmit data related to the vehicle and traffic. To this end, the roadside device 130 may be provided with a wireless communication device capable of transmitting and receiving wireless data with the vehicle 140 or the user terminal 150. In addition, the roadside device 130 may include a storage device capable of storing blocks for recording traffic-related data, and a processor for generating and verifying the block. The traffic flow control server 110 may analyze traffic related data collected from the roadside device 130 and provide various traffic flow control services including a route guidance service. For example, the traffic flow control server 110 collects traffic-related data and utilizes it for traffic flow control and / or traffic policy (eg, road traffic construction, Ministry of Land, Infrastructure, Transport, etc.). Computing device). In another example, traffic flow control server 110 may be a computing device installed at a service provider (eg, portal service provider, communication service provider, etc.) that provides a navigation service.

The traffic flow control server 110 provides a route guidance and traffic flow control service to the vehicle 140 or the user terminal 150 based on the 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 status information for each road, etc. to generate an optimal route and / or an alternative route based on the destination information input by the user terminal 150. have. Traffic congestion status information for each road may be obtained from traffic related data recorded in blocks of a blockchain that are 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 illustrated in FIG. 2, the components having the same reference numerals or names as the system 100 illustrated in FIG. 1 may have the same or similar functions or configurations. Therefore, for convenience of description of FIG. 2, detailed description of components having the same reference numerals or names as the system 100 illustrated in FIG. 1 may be omitted.

As shown, the vehicle 140 may start driving on the "scheduled route" based on the 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 the optimal route and the alternative route provided from the traffic flow control server 110. While driving on a predetermined route, the vehicle 140 or the user terminal 150 may collect traffic-related data and transmit it to the surrounding roadside device 130. The roadside device 130 may generate a block based on the received traffic-related data and record the block in the blockchain.

Meanwhile, the traffic flow control server 110 analyzes traffic related data of the blocks recorded in the blockchain, generates new optimal route guidance information based on the analysis result, and transmits the newly generated optimal route guidance information to the vehicle 140 or the user terminal 150. Can be. As described above, according to the updated route guidance information based on the current traffic-related data in real time, the driver of the vehicle 140 may select and use the alternative route or the bypass route again from the predetermined route.

In one embodiment, vehicle 140, for example, recognizes an increase in traffic congestion on a currently scheduled route or needs to change the route for some other reason, such as a route that deviates from an existing route (i.e., "change route"). Can be changed to "). In this case, the vehicle 140 may provide traffic related data to the roadside device 160 on the change route. The roadside device 160 may generate a block based on the traffic-related data received from the vehicle 140 and record the block in the blockchain.

The traffic flow control server 110 may determine whether there is a change in the traffic flow of the predetermined route by analyzing the traffic-related data of the blocks recorded in the blockchain by using the change route away from the existing scheduled 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 an average moving speed of vehicles on a predetermined route, the number of vehicles driving, and the like. If it is determined that the traffic congestion of the scheduled route has been reduced due to the use of the changed route of the vehicle 140 to contribute to eliminating the traffic congestion, the traffic flow control server 110 changes the route to the vehicle 140 or the user thereof. It can provide a reward for action.

In addition, the traffic flow control server 110 analyzes the traffic-related data of the blocks recorded in the blockchain so that the vehicle 140 may change the traffic flow of the change route by using the change route away from the existing scheduled route. Further decisions can be made. 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 driving, and the like. If it is determined that the use of the change path of the vehicle 140 contributes to the reduction in the traffic congestion of the predetermined route and the change route as a whole, the traffic flow control server 110 may not change the route 140 to the vehicle 140 or its user. Rewards can be provided.

3 is a schematic structural diagram of a blockchain 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 blockchain to which blocks 210, 220, 230 generated for a transaction including traffic related data are connected. The header of each block of 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 consist of hash values of the transaction, and the Merkle tree may consist of these hash values.

In one embodiment, the transactions constituting the Merkle Tree may consist of hash values for traffic related data including vehicle identification, driver identification, vehicle location, vehicle speed, and the like.

4 is a schematic diagram of a route guidance and traffic flow control system based on a blockchain according to an embodiment of the present disclosure. As shown in FIG. 4, the blockchain-based route guidance and traffic flow control system 300 includes one or more first nodes 330 and second nodes 360 connected through the network 120. can do. The components of the route guidance and traffic flow control system 300 may correspond to the components of the systems 100 and 200 illustrated in FIGS. 1 and 2. In more detail, the first node 330 may correspond to the roadside device 130 installed around the “scheduled route” in which the vehicle 140 travels, and the second node 360 may correspond to the “roadside in which the vehicle 140 travels”. 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 blockchain illustrated in FIG. 3. In addition, among the functions or components of the blockchain-based route guidance and traffic flow control system 300, the components having the same member number or name as those described above with reference to FIGS. 1 and 2 will be described. In order to avoid repetition, detailed descriptions may be omitted and only changes or additional parts may be described.

The route guidance and traffic flow control system 300 based on the blockchain includes a blockchain or blockchain network 350 that records, maintains or updates traffic related data. The blockchain network 350 is configured by connecting one or more blocks for recording traffic related data, and the blocks of the blockchain may be stored and maintained in the same manner 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, 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 predetermined route to receive or transmit traffic-related data with the vehicle, and collects the traffic-related data through the network 120 to route the data. It may be provided to the traffic flow control node 310 that is a computing device of a service institution or a public institution that provides guidance and traffic flow control services. On the other hand, when the vehicle 140 enters the change route out of the predetermined route, the second node 360 controls traffic flow through the network 120 for traffic related data received from the vehicle 140 traveling on the change route. By providing the node 310, the traffic flow control node 310 can determine whether the change of the route of the vehicle contributed to the traffic congestion.

The traffic flow control node 310 may be part of an intelligent transportation system (ITS) for providing information about real-time roads, traffic, weather, and living. In this case, the traffic flow control node 310 may collect and store various types of information from the ITS and transmit the 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 Advanced Traffic Management System (ATMS) 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, Advanced Traveler Information System (ATIS) system that provides various types of traffic information to drivers quickly and accurately using various communication methods, Advanced Public Transportation System (APTS), various high-performance sensors installed on vehicles and roads And an advanced vehicle and highway system (AVHS) that uses an intelligent communication facility to automate driving and prevent accidents.

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 to block block 350. ) Can be recorded. For example, the first node 330 may generate a transaction including traffic-related data collected directly by the node, and generate a block including the transaction or its hash value. 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 the traffic-related data collected by the distributed app of the surrounding vehicle or the user terminal, generates a block including the received transaction, and generates a blockchain 350. May be transmitted to other nodes 360 and 310 participating in the.

As such, the blockchain 350 generates and stores a block including a transaction or a hash value of the traffic-related data, and the generated block may be connected with reference to the hash value of the previous block. The blockchain 350 generated and maintained as described above may be duplicated and stored in the nodes 310, 330, and 360. According to this distributed data storage method, all nodes (or their users) who participate in a transaction without keeping transaction records (i.e., generating traffic-related data, route guidance based on traffic-related data, etc.) on a centralized server. It sends a transaction (or transaction details) to every node, so that all participating nodes can share and verify the information so that they can not forge or tamper with the data. Meanwhile, the vehicle 140 or the user terminal 150 provides the nodes 310, 330, and 360 with traffic-related data (or a transaction including the data) necessary for providing route guidance and traffic flow control services. Rewards may be paid for the provision of traffic-related data. On the other hand, the nodes 310, 330, 360 provide various traffic-related services, including route guidance and traffic flow control services, to the vehicle 140 and the like by the calculation processing capability of the node. You may be paid for your services.

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

As illustrated, the roadside device 130 may include a storage device 132, a communication unit 134, a processor 136, and a traffic sensor 138. The roadside device 130 may collect various traffic-related data from the surrounding road, one or more vehicles 140 and / or the user terminal 150 driving the road. Traffic-related data may include identification information of the vehicle or driver (eg, vehicle number, chassis number, driver's personal identification information, etc.), data required to operate the route guidance system, vehicle location and speed, and surrounding conditions of the vehicle. The information may include any one of information (for example, image or sound information indicating a road state around a vehicle, temperature or weather information, etc.), but is not limited thereto.

The traffic sensor 138 detects a state of the road and the vehicle around the roadside device 130 (for example, 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 may include a camera capable of reading an object around the roadside device 130, an infrared camera for a night environment, a radar capable of detecting an object at a distance, and a roadside device 3. It may include, but is not limited to, at least one of a LiDAR that can be perceived in dimensions, an ultrasonic sensor capable of reading a near object, and a sound wave sensor that detects sound from surrounding objects such as a vehicle. The condition around the roadside device 130 sensed by the traffic sensor 138 is transmitted to the processor 136 or the storage device 132 or through an external device (eg, the vehicle 140, the user) through the communication unit 134. The terminal 150, the roadside device 160, and the traffic flow control server 110 may be transmitted.

The processor 136 may store traffic related data collected from the vehicle 140 in the storage device 132, or may perform operations such as encrypting the traffic related data and generating a transaction including the traffic related data. The processor 136 executes encryption to protect personal information (for example, information capable of inferring a driver's moving path such as a vehicle identification number, a personal identification number, the position and speed of the vehicle, etc.) in the traffic-related data. The encrypted personal information may be stored in the storage device 132. As described above, to encrypt personal information in traffic-related data, an appropriate encryption algorithm including a public-key infrastructure (PKI) may be used. When using the PKI method, the processor 136 generates a private key / public key unique to the vehicle 140 or the user terminal 150 related to the personal information in the traffic-related data and encrypts the personal information with the public key. In addition, a transaction and a block including a hash value of the encrypted personal information or the encrypted personal information may be generated and recorded in the blockchain network.

In one embodiment, when the processor 136 receives the vehicle identification information from the vehicle 140 or the user terminal 150 through the communication unit 134, the received vehicle identification information, the starting point and / or destination of the vehicle, the roadside A transaction and block may be generated that includes at least one of the location of the device 130, the time when the vehicle 140 passes around the roadside device 130, the speed and / or location of the vehicle 140. In one example, when the roadside device 130 is located around the starting point of the vehicle 140, the roadside device 130 is the vehicle identification information, the destination of the vehicle 140, the current location of the roadside device 130 and the passing time You can create transactions and blocks that include them. In another example, when the roadside device 130 is located on or in the vicinity of a route between the origin and the destination of the vehicle 140, the roadside device 130 may identify the vehicle identification information and the current roadside device 130. Transactions and blocks can be created including location and time of passing, speed of vehicle 140, surrounding conditions of vehicle 140, and the like. The roadside device 130 transmits the vehicle identification information to the traffic flow control server 110 during the process of generating the block in this way, so that the traffic flow control server 110 selects the blocks of the block chain based on the vehicle identification information. The traffic congestion may be analyzed based on the traffic related data related to the vehicle identification information, and the route information determined based on the traffic congestion and the destination (or the bypass road information) may be provided to the roadside device 130 or the vehicle 140. Make sure

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

6 is a block diagram illustrating 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 any one of the vehicle 140 or the user terminal 150 illustrated in FIGS. 1 and 2. 6 illustrates a detailed configuration of the vehicle 140, but at least a part of the 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 driving on a road and / or a user terminal 150 of a driver driving the vehicle may collect various traffic related data. Traffic-related data may include information about the location and speed of the vehicle, information about the vehicle's surroundings (e.g., image or sound information representing road conditions around the vehicle, temperature or weather information, etc.) It may include, but is not limited to, current state information of the user (eg, a biosignal, an image, or sound information indicating an emotional state or a mental state of the user).

The vehicle sensor 148 may detect an operation of the vehicle 140 and an external situation. For example, the vehicle sensor 148 may detect a state inside the vehicle, such as the position and speed of the vehicle, the rotation of the steering wheel, the blinking of the direction indicator, the operation of the accelerator pedal, the operation of the brake pedal, a starting jam, and a starting off. have. In another example, the vehicle sensor 148 may detect a state outside the vehicle, such as air temperature, humidity, a location of a lane, and a distance from a surrounding vehicle. For example, the vehicle sensor 148 may be a camera capable of reading an object inside or outside the vehicle, an infrared camera for a night environment, a radar capable of detecting an object at a long distance, and may recognize the surrounding of the vehicle in three dimensions. LiDAR, but may include at least one of the ultrasonic sensor capable of reading a near object, but is not limited thereto. Based on the state information of the vehicle 140 detected by the vehicle sensor 148, the processor 146 may generate a transaction and transmit the transaction to the roadside device 130 through the communication unit 144.

The processor 146 may store the traffic-related data collected by the vehicle 140 in the storage device 142, or may perform operations such as encrypting the traffic-related data and generating a transaction including the traffic-related data. . The processor 146 executes encryption to protect personal information (for example, the extent to which the driver's movement path can be inferred such as the position and speed of the vehicle) among the traffic-related data, and the encrypted personal information is stored. The data may be stored in the device 142 or in a cloud data server (not shown). As described above, to encrypt personal information in traffic-related data, an appropriate encryption algorithm including a public-key infrastructure (PKI) may be used. When using the PKI method, the processor 146 generates a private key / public key unique to the vehicle 140, encrypts the personal information in the traffic-related data with the public key, and then encrypts the encrypted personal information or the encrypted personal information. A transaction including a hash value of the generated value may be transmitted to the roadside device 130. The roadside device 130 that receives the transaction including the encrypted personal information or the hash value thereof may generate a block including the transaction and record the block 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 destination and input destination may be transmitted to the roadside device 130 through the communication unit 144. In this case, the processor 146, in addition to the user's destination and origin information, the processor 146 may store information about the internal state of the vehicle and the external state of the vehicle (or a transaction including encrypted information or a hash value of the encrypted information). 130).

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

7 is a flowchart illustrating a method for guiding a path based on a blockchain according to an embodiment of the present disclosure. The route guidance method 600 may be started by a step S610 of receiving a destination from a driver by a user terminal or a vehicle. The user terminal or the vehicle may be, for example, the vehicle 140 or the user terminal 150 illustrated in FIGS. 1 to 6. In an embodiment, the user terminal 150 may receive an optimal route and an alternative route request for a user's destination, and store input information included in the optimal route and the alternative route request in a storage device for each destination. Here, the optimum route and the alternative route request may include at least one of a current position of the user terminal (or vehicle), a GPS signal, and information indicating a state of the vehicle. For example, when a 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 transmit a specific address (eg, a city name) of the user's destination. , Street name, building name, and branch number) may be transmitted to the first node 330.

When receiving the optimal route and the alternative route request of the destination, the user terminal may transmit the destination and vehicle identification information to the first node (S620). The vehicle identification information is information that can uniquely identify the vehicle, and may be any one of, for example, a vehicle number, a driver's name, a telephone number, an e-mail address, and the like, but is not limited thereto. 1 to 4, the first node 330 may correspond to the roadside device 130. The first node 330 may be installed at a roadside fixed location to provide traffic from a vehicle. The relevant 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 agency or service organization, which may be used for traffic flow control and / or route guidance.

In one embodiment, the user terminal may transmit a transaction including vehicle identification information and / or destination itself information to the first node 330. Alternatively, the user terminal may encrypt the vehicle identification information and / or the destination with a public key, store the encrypted information 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, while the fact that such personal information exists Since the first node 330 is recorded in the blockchain network that stores and maintains the data, it is possible to prove the reliability of this data.

Thereafter, the first node may generate a block including the identification information and the destination of the vehicle (S630). In one embodiment, referring to FIG. 4, the first node 330 may store blocks that record a transaction of traffic related data, wherein a transaction comprising traffic related data is provided to the first node 330, or When generated, the data is written in blocks in the blockchain 350. The blockchain 350 generates and stores a transaction including traffic-related data (or encrypted data) or a hash value thereof as a block, and the generated block is connected with reference to the hash value of the previous block. The blockchain 350 generated and maintained as described above may be replicated and stored in a node 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 that includes the identification information of the vehicle and the encrypted hash value of the destination.

In a next step S640, the traffic flow control node analyzes the traffic congestion degree based on the traffic related data of the blockchain. 1 to 6, the user terminal 150 and / or the vehicle 140 may collect various types of traffic-related data in real time while driving on a road, or collect various types of information from the ITS. You can collect and create a transaction that contains that information. In this case, the first node 330 may be a location and speed of the vehicle, information about the surroundings of the vehicle (for example, an image indicating a road condition around the vehicle, or the data necessary for determining the optimal route and / or the alternative route). 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 the driver who drives the vehicle. The first node 330 may generate a block for a transaction including the collected traffic-related data and record the block in the blockchain 350. When generating a new block, the first node 330 may generate a block for a transaction including the traffic-related data itself, but for privacy protection, the first node 330 may create a block for the transaction including the encryption hash value of the traffic-related data. You can also create a block for. 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 the traffic congestion degree with reference to the traffic related data included in the blocks of the blockchain recorded by the first node. In one embodiment, when the blocks related to the blockchain 350 includes traffic related data itself, the traffic flow control node may analyze the traffic congestion 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 with reference to the encryption hash value of the traffic related data included in the blocks recorded in the blockchain 350. After verifying the request, the user terminal or the first node that receives the request for traffic-related data from the traffic flow control node retrieves the encrypted traffic-related data from the storage device and decrypts the data with the private key. The user terminal or the first node transmits the decrypted traffic related data to the traffic flow control node. The traffic flow control node may analyze the traffic congestion degree based on traffic related data received from the user terminal or the first node. The traffic flow control node may determine the traffic congestion degree using the number of vehicles on the predetermined route, the average moving speed of the vehicle on the basis of the traffic-related data, and the like.

As described above, the traffic flow control node, in place of or in addition to the traffic-related data collected by the user terminal, installs a system capable of detecting traffic information such as the characteristics and speed of the vehicle on the road, thereby real-time traffic conditions. ATMS system that analyzes and manages, ATIS system that provides various types of traffic information to driver quickly and accurately, public transportation information and management system, driving automation using various high performance sensors and intelligent communication facilities installed on vehicles and roads And traffic-related data through intelligent transport systems (ITS), including AVHS to prevent accidents. The traffic flow control node can analyze the traffic congestion using this traffic-related data.

Based on the analyzed traffic congestion and / or destination, the traffic flow control node may determine route information including an optimal route and / or an alternative route and transmit the route information to the user terminal (S650). In the present disclosure, “optimal path” may mean a shortest distance path from a vehicle's origin to a destination. Thus, when the driver of the vehicle selects the "optimal route", when the traffic congestion on the route is not high, the shortest time or the lowest fuel can be used to reach the destination from the starting point. On the other hand, an “alternative route” may mean a route having a lower traffic congestion although the expected travel time or travel distance is longer than the optimal route among the candidate routes from the vehicle's origin to the destination. Therefore, when the driver of the vehicle selects the "alternative route", it may contribute to lowering the overall traffic congestion degree than when selecting the optimum route. In one embodiment, the user terminal 150 and / or vehicle 140 receives the optimal path and / or alternative route received from the traffic flow control node 330 via the communication unit 144 and / or the user terminal 150 and / or the vehicle. The navigation device may be output to a navigation device built in the vehicle 140.

When the user selects one of the optimal route and the alternative route output to the navigation device of the user terminal 150 or the vehicle 140, the user terminal 150 or the vehicle 140 receives the selected input to communicate with the communication unit ( 144 may be transmitted to the traffic flow control node 330. The traffic flow control node 330 may then reward the user terminal if it is determined that the selection input indicates the selection of one or more alternative routes. When the user's route selection input is an alternative route, the traffic flow control node 330 is able to select the alternative route, which takes more time / cost than the optimal route, to help the overall traffic flow. Rewards can be paid to users for their contribution to traffic flow control. In one embodiment, the rewards paid to the user may be in the form of cryptocurrencies that the nodes 310, 330 record and maintain in the blockchain 350 by mining. In another embodiment, the reward paid to the user may be in the form of an electronic voucher paid by a government agency or service provider associated with the traffic flow control node 330.

8 is a flowchart illustrating a blockchain-based route guidance method according to another embodiment of the present disclosure. The route guidance method 700 may begin with step S710 in which the vehicle enters a changed route outside a predetermined route (eg, an optimal route or an alternative 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 the vehicle identification information to the second node (step S720). The vehicle identification information is information that can uniquely identify the vehicle, and may be any one of, for example, a vehicle number, a driver's name, a telephone number, an e-mail address, and the like, but is not limited thereto. 1 to 4, the second node 360 may correspond to the roadside device 160 located on the change path, and the second node 360 collects traffic related data. In addition, the 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 agency or service organization that may be used for traffic flow control and / or route guidance.

In one embodiment, the user terminal may transmit a transaction to the second node 360 including the vehicle identification, the current location and the destination itself. Alternatively, the user terminal may encrypt the vehicle identification information, the current location and the destination with the public key, store the encrypted information 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 the personal information associated with the data, while the fact that such personal information is present is stored by the second node 360. And since it is recorded in the blockchain network to be maintained, the reliability of this data can also be proved.

Thereafter, the second node may generate a block for a transaction including the vehicle identification information, the current location, and the destination (S730). In one embodiment, referring to FIG. 4, the second node 360 may store blocks that record traffic-related data, which is applicable when a transaction of traffic-related data is provided or generated to the second node 360. Data is written in blocks on the blockchain 350. The blockchain 350 generates and stores traffic-related data (or encrypted data) or its hash value as a block, and the generated block is connected with reference to the hash value of the previous block. The blockchain 350 generated and maintained as described above may be replicated and stored in a node 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 the vehicle identification information, the current location and the destination. Alternatively, second node 360 may generate a block that includes the vehicle identification, the current location and an encrypted hash value of the destination.

In a next step S740, the traffic flow control node analyzes the traffic congestion degree based on the traffic related data of the blockchain. 1 to 6, the user terminal 150 and / or the vehicle 140 collect various types of traffic-related data in real time while driving on a change route, or various information from the ITS. You can collect them. In this case, the second node 360 may determine the location and speed of the vehicle, information about the surroundings of the vehicle (for example, an image representing a road state around the vehicle, or the data necessary for determining the optimal route and / or the alternative route). Transaction 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 the driver who drives the vehicle. The second node 360 may generate a block including the received traffic-related data and record the block in the blockchain 350. When generating a new block, the second node 360 may generate a block including the traffic related data itself, but may also generate a block including an encryption hash value of the traffic related data for privacy protection. 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 the traffic congestion degree with reference to the traffic related data included in the blocks of the blockchain recorded by the second node. In addition, the traffic flow control node may analyze the traffic congestion with reference to traffic-related data included in the blocks of the blockchain recorded by the first node that passed before the vehicle entered the change path. In this case, the traffic flow control node may refer to only blocks generated by the first node and the second node that the vehicle has passed so far by using the vehicle identification information.

In one embodiment, when the blocks related to the blockchain 350 includes traffic related data itself, the traffic flow control node may analyze the traffic congestion 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 with reference to the encryption hash value of the traffic related data included in the blocks recorded in the blockchain 350. After verifying the request, the user terminal or the second node that receives the request for traffic-related data from the traffic flow control node retrieves the encrypted traffic-related data from the storage device and decrypts the data with the 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 the traffic congestion degree based on traffic related data received from the user terminal or the second node.

As described above, the traffic flow control node, in place of or in addition to the traffic-related data collected by the user terminal, installs a system capable of detecting traffic information such as the characteristics and speed of the vehicle on the road, thereby real-time traffic conditions. ATMS system that analyzes and manages, ATIS system that provides various types of traffic information to driver quickly and accurately, public transportation information and management system, driving automation using various high performance sensors and intelligent communication facilities installed on vehicles and roads And traffic-related data through intelligent transport systems (ITS), including AVHS to prevent accidents. The traffic flow control node can analyze the traffic congestion using this traffic-related data.

Based on the analyzed traffic congestion and the destination, the traffic flow control node may determine the change path information (that is, the optimum path to the changed destination and / or the alternative path after entering the change path) and transmit the changed path information to the user terminal (S750). . In one embodiment, the user terminal 150 and / or the vehicle 140 may select an optimal path and / or an alternative path received from the traffic flow control node 310 through the communication unit 144 and / or the user terminal 150 and / or the vehicle. The navigation device may be output to a navigation device built in the vehicle 140.

The traffic flow control node 310 may determine whether there is a change in the traffic flow of the predetermined route by analyzing the traffic-related data of the blocks recorded in the blockchain, so that the vehicle 140 uses the changed route away from the existing scheduled 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 an average moving speed of vehicles on a predetermined route, the number of vehicles driving, and the like. If it is determined that the traffic congestion of the scheduled route has been reduced due to the use of the changed route of the vehicle 140 to contribute to eliminating the traffic congestion, the traffic flow control server 110 changes the route to the vehicle 140 or the user thereof. It can provide a reward for action.

In addition, the traffic flow control node 310 analyzes the traffic-related data of the blocks recorded in the blockchain so that the vehicle 140 may change the traffic flow of the change route by using the change route away from the existing scheduled route. Further decisions can be made. 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 driving, and the like. If it is determined that the use of the change route of the vehicle 140 contributes to the reduction in the traffic congestion of the predetermined route and the change route as a whole, the traffic flow control node 310 may not change the route change behavior to the vehicle 140 or its user. Rewards can be provided.

9 is an exemplary diagram illustrating a short distance optimal path and an alternative path provided to a user terminal according to an embodiment of the present disclosure, and FIG. 10 is an optimal path and alternative long distance provided to a user terminal according to an embodiment of the present disclosure. It is an exemplary figure which shows the route. As described above, a user may input an optimal route and an alternative route request by inputting 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 gesture recognition sensor, and the like). Can be. The optimal route and alternative route request may include a specific address or location, entered by the user via navigation built into the user terminal and / or vehicle, the input information being stored in storage 142 and / or traffic flow control. The server 110 may be stored sorted by region and destination.

Based on the destination entered by the user and the traffic congestion degree, when the optimal route and the alternative route are determined by the traffic flow control server 110, the user terminal 150 outputs the corresponding routes on the display so that the optimum route and the alternative route to the user are displayed. Any one of them can be selected. According to some embodiments, the user terminal may provide information such as arrival time, distance, and traffic congestion along with the optimal route and the alternative route. When the optimal path and the alternative path are output to the user terminal, the optimum path and the alternative path 914, 916, 1014, and 1016 and the congestion section path 910, 912, 1010, and 1012 may be, for example, different colors or different colors. It may be displayed separated by a line of the form. The user may select one route among a plurality of routes, and when the alternative route is selected instead of the optimal route, the user may be compensated for reducing traffic congestion.

FIG. 11 is an exemplary view illustrating route guidance information displayed on a route guidance device of a vehicle according to an embodiment of the present disclosure, and FIG. 12 illustrates 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 gesture recognition sensor, and the like) to request an optimal route and / or alternative route. You can enter The optimal route and / or alternative route request may include a specific address or location, entered by the user through navigation built into the user terminal and / or vehicle, and the entered information may be stored in storage 142 and / or traffic. The flow control server 110 may be stored by sorting by region and destination.

As shown, based on the destination input by the user and the traffic congestion level, when the optimal route and / or alternative route is determined by the traffic flow control node, the user terminal 150 departs the route 1130 from the source 1110. And output to the display together with the destination 1120 allows the user to drive the vehicle along the optimal or alternative route. According to some embodiments, the user terminal may provide information such as a destination, estimated time of arrival, distance to the destination, traffic congestion, along with the optimal route and / or alternative route. In addition, while the vehicle travels the predetermined route 1130 to the destination, the peripheral roadside device of the vehicle collects traffic related data from the vehicle or the user terminal 150, generates a block, and records the block in the blockchain.

As shown in FIG. 12, the traffic congestion displayed on the user terminal 150 (for example, a heavy traffic segment is red while a traffic jam is red while a vehicle travels on an optimal predetermined route 1230 to a destination) is orange. With reference to the smooth communication section, the user may enter the bypass path 1240 with smooth traffic flow in the section from the specific point 1210 to the other point 1220. In this case, the peripheral roadside device of 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 the block in the blockchain. As such, traffic-related data reflecting traffic conditions on the scheduled route 1230 and the changed route 1240 are recorded in the blockchain in real time, thereby providing a route guidance service reflecting the current traffic situation by referring to the blockchain. You can do it. In addition, the traffic flow control node provides an appropriate compensation to the vehicle or the user terminal 150 using the detour route to avoid traffic congestion, thereby motivating the vehicle or the user to contribute to eliminating the traffic congestion and creating a smooth traffic flow. can do.

While the present disclosure has been described in connection with some embodiments, it is to be understood that various modifications and changes can be made without departing from the scope of the present disclosure to those skilled in the art. something to do. Also, such modifications and variations are intended to fall within the scope of the claims appended hereto.

Claims (10)

1. In the blockchain-based route guidance and traffic flow control system,

   Manages a distributed ledger comprising a plurality of blocks containing traffic-related data collected or generated from one or more vehicles or roadside devices, each comprising a plurality of nodes comprising at least one computing device,

   The first node of the plurality of nodes, when receiving the vehicle identification information and the destination from the vehicle, generates a block including the traffic identification data including the vehicle identification information and the destination,

   The traffic flow control node of the plurality of nodes analyzes a traffic congestion 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 and the destination. A system that determines which route to include.
2. The method of claim 1,

   The traffic flow control node calculates at least one of an average moving speed of the vehicle on the predetermined route and the number of vehicles on the basis of the traffic related data included in the plurality of blocks of the distributed ledger, To measure traffic congestion based on average travel speed and number of vehicles,

   system.
3. The method of claim 1,

   When the vehicle enters a change route out of the predetermined route, the second node installed around the change route among the plurality of nodes receives the vehicle identification information, the destination, and the current location from the vehicle. Generating a block including traffic-related data including identification information, the destination, and the current location;

   And the traffic flow control node determines a change route to the destination based on traffic related data included in the plurality of blocks of the distributed ledger.
4. The method of claim 3,

   The traffic flow control node analyzes the traffic congestion based on blocks generated by the first node and the second node, and reduces the traffic congestion of the predetermined route and the changed route by using the changed route of the vehicle. Provide a reward to the vehicle, if determined to be determined.
5. The method of claim 1,

   The traffic-related data includes personal information indicating at least one of the vehicle identification information or the personal identification information of the user of the vehicle.

   The vehicle encrypts and stores the personal information of the traffic related data, and transmits the hash value of the encrypted personal information to the first node.

   And the first node generates a block containing a hash value of the encrypted personal information.
6. The method of claim 5,

   In response to the request for the encrypted personal information by the first node, the vehicle decrypts the personal information and sends it to the first node.
7. The method of claim 6,

   In response to transmitting the decrypted personal information by the vehicle, the first node provides a reward to the vehicle.
8. The method of claim 1,

   And the first node provides a reward corresponding to the generated block to the vehicle when generating a block including vehicle identification information of the vehicle and traffic related data including the destination.
9. 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, each of which includes a plurality of nodes including at least one computing device. Including;

   The method,

   Generating, by the first node of the plurality of nodes, the vehicle identification information and the destination from the vehicle, the block including the traffic identification data including the vehicle identification information and the destination; And

   A traffic flow control node among the plurality of nodes analyzes a traffic congestion 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 and the destination. Determining a predetermined route comprising a.
10. Non-transitory computer-readable storage medium that stores blockchain-based route guidance and instructions for 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, each of which includes a plurality of nodes including at least one computing device. Including;

    When the instructions are executed by at least one of the plurality of nodes, by at least one of the plurality of nodes,

     Generating a block including the vehicle identification information and the traffic related data including the destination when the vehicle identification information and the destination are received from the vehicle; And

    A traffic flow control node among the plurality of nodes analyzes a traffic congestion 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 and the destination. And execute an operation of determining a predetermined path comprising: a computer-readable storage medium.

Images