(57)【要約】      （修正有）【課題】貨物を配達するためのトータルの移動時間を最小限にする。都市の二酸化炭素（ＣＯ２）排出量を最小限にとどめる。【解決手段】分散型台帳ネットワークのノードで、分散型台帳ネットワークのノード間で共有される１または２以上の車両ルートの要求を受信することと、１または２以上の車両ルートの要求のために１または２以上のルートソリューションを計算することと、１または２以上の車両ルートの要求の１または２以上のために、合意されたルートソリューションを形成するべく、分散型台帳ネットワークの他のノードと、１または２以上のルートソリューションを共有することと、を含む方法を提供する。【選択図】図８
2019007954.tif 000002
【特許請求の範囲】
【請求項１】
分散型台帳ネットワークのノードで、前記分散型台帳ネットワークのノード間で共有される１または２以上の車両ルートの要求を受信することと、
前記１または２以上の車両ルートの要求のために１または２以上のルートソリューションを計算することと、
前記１または２以上の車両ルートの要求の１または２以上のために、合意されたルートソリューションを形成するべく、前記分散型台帳ネットワークの他のノードと、前記１または２以上のルートソリューションを共有することと、
を含む方法。
【請求項２】
車両の要求に関して合意されたルートソリューションは、所定期間の共有時間内に分散型台帳ネットワークの最多数のノードによって計算および共有されたルートソリューションを含む、請求項１に記載の方法。
【請求項３】
所定期間の共有時間内に分散型台帳ネットワークのノードによって計算および共有されたルートソリューションは、ブロックチェーンのブロックに記録され、車両の要求に関して合意されたルートソリューションは、前記ブロックに最多回数記録されたルートソリューションを含む、請求項１に記載の方法。
【請求項４】
前記計算は、各車両ルートの要求のために個別にルートソリューションの計算を行うことを含む、請求項１から請求項３のいずれかに記載の方法。
【請求項５】
前記計算は、複数の前記車両ルートの要求のためにグループルートソリューションを計算することを含み、ここで、車両の要求に関して合意されたルートソリューションは、所定期間の共有時間内に前記分散型台帳ネットワークのノード間で計算および共有された複数のグループルートソリューションから、所定期間の投票時間内に分散型台帳ネットワークの最多数のノードによって投票されたグループルートソリューションの、一部を形成するルートソリューションを含む、請求項１に記載の方法。
【請求項６】
グループルートソリューションに対する投票はブロックチェーンのブロックに記録され、車両の要求に関して前記合意されたルートソリューションは、前記ブロックに記録された中で最も多く投票された前記ルートソリューションを含む、請求項５に記載の方法。
【請求項７】
前記１または２以上のルートソリューションの計算は複数の入力を使用し、少なくとも１つの入力が乱数発生器からの出力を含む、請求項１から請求項６のいずれかに記載の方法であって、
同じ所定期間の共有時間の間に他の分散型台帳ノードと同一のシードを使用して乱数発生器を初期化することを含む、方法。
【請求項８】
車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従っていることが確認されたか否かについて、前記分散型台帳ネットワークのノード間でのコンセンサスに関する情報によって、前記分散型台帳の前記ローカルコピーを更新することを含む、請求項１から請求項７のいずれかに記載の方法。
【請求項９】
車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従ったことが観察されたか否かに関する前記分散型台帳ネットワークのノード間での前記コンセンサスは、前記車両の前記位置に関する他の車両による記録済み観察結果に基づいている、請求項８に記載の方法。
【請求項１０】
前記車両に関する前記車両ルートの要求に対して、前記分散型台帳のノード間でのコンセンサスに従い、形成された合意ルートソリューションに従わなかった車両に罰金を課すアプリケーションに関する情報によって、前記分散型台帳の前記ローカルコピーを更新することを含む、請求項８または請求項９に記載の方法。
【請求項１１】
前記計算は、分散型台帳のローカルコピーに記録された情報に少なくとも基づいており、前記情報は、前記分散型台帳ネットワークによって処理された先行の車両ルートの要求に関するルートについての前記分散型台帳ネットワークのノード間で形成されたコンセンサスに関する情報を少なくとも含む、請求項１から請求項１０に記載の方法。
【請求項１２】
目的地へのルートに従うために車両の動作を制御または管理することを含む方法であって、前記ルートは、前記車両に関する車両ルートの要求に対して、分散型台帳ネットワークのノード間で形成された合意ルートであり、分散型台帳ネットワークのノード間での前記車両ルートの要求の共有と、前記分散型台帳ネットワークのノードでの個別ルートソリューションの計算と、前記分散型台帳ネットワークのノード間での前記計算されたルートソリューションの共有とに基づく方法。
【請求項１３】
分散型台帳ネットワークのノードで、前記分散型台帳ネットワークのノード間で共有される１または２以上の車両ルートの要求を受信する手段と、
前記１または２以上の車両ルートの要求のために１または２以上のルートソリューションを計算する手段と、
前記１または２以上の車両ルートの要求の１または２以上のために、合意されたルートソリューションを形成するべく、前記分散型台帳ネットワークの他のノードと、前記１または２以上のルートソリューションを共有する手段と、
を備える装置。
【請求項１４】
目的地へのルートに従うために車両の動作を制御または管理する手段を備える装置であり、
前記ルートは、前記車両に関する車両ルートの要求に対して、分散型台帳ネットワークのノード間で形成された合意ルートであり、
分散型台帳ネットワークのノード間での前記車両ルートの要求の共有と、前記分散型台帳ネットワークのノードでの個別ルートソリューションの計算と、前記分散型台帳ネットワークのノード間の前記計算されたルートソリューションの共有とに基づく装置。
【請求項１５】
装置の処理手段に実行されると、前記装置に、請求項１から１２のいずれかに記載の方法を遂行させるように構成されるプログラム命令を備える、コンピュータプログラム。
【請求項１６】
処理手段及び記憶手段を備える装置であって、前記記憶手段はプログラム命令を格納し、前記プログラム命令は、前記処理手段に実行されると、前記装置に、請求項１から１２のいずれかに記載の方法を遂行させるように構成される、装置。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
道路交通の管理は需要が高くなりつつあり、重要な課題である。近代的な大都市等のハイレベルな道路使用をする地域では、特にそのことが言える。本発明の発明者は、新たな交通管理技術の調査を行っている。
【０００２】
ここでは、分散型台帳ネットワークのノードで、前記分散型台帳ネットワークのノード間で共有される１または２以上の車両ルートの要求を受信することと、前記１または２以上の車両ルートの要求のために１または２以上のルートソリューションを計算することと、前記１または２以上の車両ルートの要求の１または２以上のために、合意されたルートソリューションを形成するべく、前記分散型台帳ネットワークの他のノードと、前記１または２以上のルートソリューションを共有することと、を含む方法を提供される。
【０００３】
実施形態によっては、車両の要求に関して合意されたルートソリューションは、所定期間の共有時間内に、分散型台帳ネットワークの最多数のノードによって計算および共有されたルートソリューションを含む。
【０００４】
実施形態によっては、所定期間の共有時間内に分散型台帳ネットワークのノードによって計算および共有されたルートソリューションは、ブロックチェーンのブロックに記録され、車両ルートの要求のために合意されたルートソリューションは、前記ブロックに最多回数記録されたルートソリューションを含む、請求項１に記載の方法。
【０００５】
実施形態によっては、前記計算は、各車両ルートの要求のために個別にルートソリューションの計算を行うことを含む。
【０００６】
実施形態によっては、前記計算は、複数の前記車両ルートの要求のためにグループルートソリューションを計算することを含み、ここで、車両ルートの要求のために合意されたルートソリューションは、所定期間の共有時間内に前記分散型台帳ネットワークのノード間で計算および共有された複数のグループルートソリューションから、所定期間の投票時間内に分散型台帳ネットワークのノードの最多数のノードによって投票されたグループルートソリューションの、一部を形成するルートソリューションを含む。
【０００７】
実施形態によっては、グループルートソリューションに対する投票はブロックチェーンのブロックに記録され、車両要求に関して合意されたルートソリューションは、前記ブロックに記録された中で最も多く投票された前記ルートソリューションを含む。
【０００８】
実施形態によっては、前記１または２以上のルートソリューションの計算は複数の入力を使用し、少なくとも１つの入力が乱数発生器からの出力を含み、同じ所定期間の共有時間の間に他の分散型台帳ノードと同一のシードを使用して前記乱数発生器を初期化することを含む。
【０００９】
実施形態によっては、車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従っていることが確認されたか否かについて、前記分散型台帳ネットワークのノード間でのコンセンサスに関する情報によって、前記分散型台帳の前記ローカルコピーを更新することをさらに含む。
【００１０】
実施形態によっては、車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従ったことが観察されたか否かに関する前記分散型台帳ネットワークのノード間での前記コンセンサスは、前記車両の前記位置に関する他の車両による記録済み観察結果に基づいている。
【００１１】
実施形態によっては、車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従っていないことが観察された場合、前記分散型台帳のノード間でのコンセンサスに従って、前記車両に罰金を課すアプリケーションに関する情報によって、前記分散型台帳の前記ローカルコピーを更新することをさらに含む。
【００１２】
実施形態によっては、前記計算は、分散型台帳のローカルコピーに記録された情報に少なくとも基づいており、前記情報は、前記分散型台帳ネットワークによって処理された先行の車両ルートの要求に関するルートについての前記分散型台帳ネットワークのノード間で形成されたコンセンサスに関する情報を少なくとも含む。
【００１３】
さらにここでは、目的地へのルートに従うために車両の動作を制御または管理することを含む方法であり、前記ルートは、前記車両に関する車両ルートの要求に対して、分散型台帳ネットワークのノード間で合意されたルートであり、分散型台帳ネットワークのノード間での前記車両ルートの要求の共有と、前記分散型台帳ネットワークのノードでの個々のルートソリューションの計算と、前記分散型台帳ネットワークのノード間での前記計算されたルートソリューションの共有とに基づく方法が提供される。
【００１４】
さらにここでは、分散型台帳ネットワークのノードで、前記分散型台帳ネットワークのノード間で共有される１または２以上の車両ルートの要求を受信する手段と、前記１または２以上の車両ルートの要求のために１または２以上のルートソリューションを計算する手段と、前記１または２以上の車両ルートの要求の１または２以上のために、合意されたルートソリューションを形成するべく、前記分散型台帳ネットワークの他のノードと、前記１または２以上のルートソリューションを共有する手段と、を備える装置が提供される。
【００１５】
実施形態によっては、車両の要求に関して合意されたルートソリューションは、所定期間の共有時間内に、分散型台帳ネットワークの最多数のノードによって計算および共有されたルートソリューションを含む。
【００１６】
実施形態によっては、所定期間の共有時間内に分散型台帳ネットワークのノードによって計算および共有されたルートソリューションは、ブロックチェーンのブロックに記録され、車両ルートの要求のために合意されたルートソリューションは、前記ブロックに最多回数記録されたルートソリューションを含む。
【００１７】
実施形態によっては、前記計算手段は、各車両ルートの要求のために個別にルートソリューションの計算手段を含む。
【００１８】
実施形態によっては、前記計算手段は、複数の車両ルートの要求のためにグループルートソリューションを計算する手段を含み、ここで、車両ルートの要求のために合意されたルートソリューションは、所定期間の共有時間内に前記分散型台帳ネットワークのノード間で計算および共有された複数のグループルートソリューションから、所定期間の投票時間内に分散型台帳ネットワークのノードの最多数のノードによって投票されたグループルートソリューションの、一部を形成するルートソリューションを含む。
【００１９】
実施形態によっては、グループルートソリューションに対する投票はブロックチェーンのブロックに記録され、車両要求に関して合意されたルートソリューションは、前記ブロックに記録された中で最も多く投票された前記ルートソリューションを含む。
【００２０】
実施形態によっては、前記１または２以上のルートソリューションの計算は複数の入力を使用し、少なくとも１つの入力が乱数発生器からの出力を含み、前記装置はさらに、同じ所定期間の共有時間の間に他の分散型台帳ノードと同一のシードを使用して前記乱数発生器を初期化する手段を備える。
【００２１】
実施形態によっては、前記装置はさらに、車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従っていることが確認されたか否かについて、前記分散型台帳ネットワークのノード間でのコンセンサスに関する情報によって、前記分散型台帳の前記ローカルコピーを更新する手段を備える。
【００２２】
実施形態によっては、車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従ったことが観察されたか否かに関する前記分散型台帳ネットワークのノード間での前記コンセンサスは、前記車両の前記位置に関する他の車両による記録済み観察結果に基づいている。
【００２３】
実施形態によっては、前記装置はさらに、車両が、前記車両に関する前記車両ルートの要求に対して、形成された合意ルートソリューションに従っていないことが観察された場合、前記分散型台帳のノード間でのコンセンサスに従って、前記車両に罰金を課すアプリケーションに関する情報によって、前記分散型台帳の前記ローカルコピーを更新する手段を備える。
【００２４】
実施形態によっては、前記計算は、分散型台帳のローカルコピーに記録された情報に少なくとも基づいており、前記情報は、前記分散型台帳ネットワークによって処理された先行の車両ルートの要求に関するルートについての前記分散型台帳ネットワークのノード間で形成されたコンセンサスに関する情報を少なくとも含む。
【００２５】
さらに本明細書は、目的地へのルートに従うために車両の動作を制御または管理する手段を備える装置であって、前記ルートは、前記車両に関する車両ルートの要求に対して、分散型台帳ネットワークのノード間で合意されたルートであり、分散型台帳ネットワークのノード間での前記車両ルートの要求の共有と、前記分散型台帳ネットワークのノードでの個々のルートソリューションの計算と、前記分散型台帳ネットワークのノード間での前記計算されたルートソリューションの共有とに基づく装置を開示する。
【００２６】
さらにここでは、プロセッサとコンピュータプログラムコードを含むメモリとを備える装置が提供される。ここで、前記メモリ及びコンピュータプログラムコードは、プロセッサと共に、前記装置に上記方法のいずれかを実行させるよう構成されている。
【００２７】
さらにここでは、プログラムコード手段を備えるコンピュータプログラム製品を提供する。ここで、このプログラムコード手段がコンピュータにロードされると、前記コンピュータを制御して上記の方法のいくつかを実行させる。
【００２８】
本実施形態は以下の添付図面を参照して詳細に説明される。ただし、これらは一例に過ぎない。
【００２９】
図１は、分散型台帳ネットワークノードの集合の一例を示している。これらは互いに分散型台帳のローカルコピーを保持している。
図２は、各分散型台帳ネットワークノードで使用するための装置の一例を示す。
図３は、分散型台帳ネットワークと相互にやり取りする車両で使用する装置の一例を示す。
図４は、第１の実施形態に従う分散型台帳ネットワークでの作用の一例を示す。
図５は、第１の実施形態のためのブロックチェーンの記録の広がりを示す。
図６は、第２の実施形態に従う分散型台帳ネットワークでの操作の一例を示す。
図７は、第２の実施形態のためのブロックチェーンの記録の広がりを示す。
図８は、車両用装置での作用の一例を示す。
図９は、分散型台帳ネットワークでの作用の別の一例を示す。
【００３０】
図１は、分散型台帳を操作する相互接続されたノード２のグループを示す。図１には相互接続された少数のノードの記載しかしていないが、分散型台帳ネットワーク（ＤＬＮ）は通常、相互接続された多数のノードを有する。これらの各ノードは、分散型台帳のコピーをローカルメモリに保持している。この分散型台帳のコピーは、以下の例示的記載で、ブロックチェーンという形式をとる。
【００３１】
図２は、図１の各ノード２で使用するための装置の一例を示す。プロセッサ４は、メモリ６に記憶されたブログラムコードに従って作用する。プロセッサ４及びメモリ６の双方が、１または２以上のチップとして実装される場合がある。メモリ６は、ＲＯＭ（read-only memory）、揮発性メモリ、不揮発性メモリ、ＲＡＭ（random-access memory）を含むことができる。上記構成要素は、１または２以上の回路基板に提供されうる。この装置はさらにインターフェース８を備え、分散型台帳ネットワークの１または２以上のノードとデータをやり取りする。図２に示された上記装置は、さらに後述する本発明の実施形態を直接的には含まない要素も備えることができると理解すべきである。
【００３２】
図３は、分散型台帳ネットワークと相互にやり取りする車両で使用する装置の一例を示す。プロセッサ１０は、メモリ１２に記憶されたプログラムコードに従って作用する。プロセッサ１０及びメモリ１２の双方が、１または２以上のチップとして実装される場合がある。メモリ１２は、ＲＯＭ、揮発性メモリ、不揮発性メモリ、ＲＡＭを含むことができる。上記構成要素は、１または２以上の回路基板に提供されうる。本装置はさらに、１または２以上の無線通信モジュール１４を備える。プロセッサはこの無線通信モジュール１４を介して、分散型台帳ネットワークや１または２以上の媒介通信ネットワーク等に接続することができる。各無線通信モジュール１４は通常、ベースバンドプロセッサを備える。ここで、このベースバンドプロセッサは、無線周波数（ＲＦ）フロントエンド、１または２以上のアンテナを介して無線信号の生成および送信を制御したり、外部の無線送信からアンテナに届くデータを再構成したりする。装置はさらにユーザインターフェース１６を備える。ユーザはこのユーザインターフェース１６によって目的地を特定する等のコマンド入力をすることができる。装置はさらに視覚的および／または音声出力ユニット１８を備える。これらは、ドライバーを検出して車両を操作し、後述のコンセンサスルートをフォローする。または／および、プロセッサを用いて自律モードで車両が動作してもよい。ここで、このプロセッサは、１または２以上のアクチュエータ２０の動作を制御し、車両の方向および速度を制御して、合意されたルートをフォローしている。
【００３３】
図２及び図３に示された上記装置は、後述する本発明の実施形態を直接的には含まない要素も備えることができると考えるべきである。
【００３４】
プロセッサ４、１０によって実行される、後述の動作はすべて、メモリ６、１２に記憶されているプログラムコードに従っている。ある実施形態では、プロセッサ４、１０によって実行される動作はすべて、１または２以上のスマートコントラクト（smart contract）に従っている。ここで、このスマートコントラクトはある１つのブロックチェーンの１または２以上のブロックに記憶されている（分散型台帳の一例として）。また、このスマートコントラクトのコピーはローカルメモリ６、１２に記憶されている。各スマートコントラクトのコードは、１または２以上のイベントに応答する、グループの１または２以上のノードによるアクションを規定または指示する。
【００３５】
第１の実施形態による単一の分散型台帳ネットワークと車両での動作例を以下に示すが、最初に、第１の実施形態による全体としてのシステムの動作を記載する。
【００３６】
ある実施形態によると、車両ルートの要求は、最初に分散型台帳ネットワーク（ＤＬＮ）の１または２以上のノードに送信され、ＤＬＮのノード間で共有される。車両ルートの要求は、旅程のスタート地点とゴール地点とを特定する。車両ルートの要求は公開チェーンに記憶されている公開鍵も含む場合がある。さらに、車両ルートの要求はデジタル署名を含み、その車両ルートの要求が上記公開チェーンとの組み合わせである秘密鍵を有するデバイスからのものであることを証明することもできる。車両ルートの要求には、その旅行がいつ実施されるかを示すタイムスタンプ等の他の情報も含まれる場合がある。さらに、その車両で旅行をする人の数、および／または受容可能なルートの計算を促進することのできるその他の追加情報も含むことができる。
【００３７】
ノード２のそれぞれは、各自が受信した車両ルートの要求それぞれに対する個々のルートソリューションを自身で計算する。そして、ノード自身のルートソリューションをＤＬＮの他のノードと共有する。各車両ルートの要求は、ＤＬＮのノード２の間で共有され、１以上のノード２が同一の車両ルートの要求に対してルート選定を行う。ノードで計算および共有されたルートソリューションは、ブロックチェーンの次のブロック（Ｎ＋１）に記憶される。ブロックチェーンはプロトコル／ルールを記憶する。ここで、このプロトコル／ルールには、ブロックに最多回数記憶されたルートソリューションが、車両ルートの要求のために合意されたルートソリューションである旨が規定されている。車両ルートの要求に対して形成された、この合意されたルートソリューションは、このブロックのＮ＋１の検査によって判断することができる。車両ルートの要求が生成される車両の装置は、これにより、この合意ルートソリューションに従って車両の動作を制御または検出することができる。ブロックチェーンはまた、この合意ルートソリューションに従う車両に関する情報を記憶するのに使用することができ、以下でさらに詳細に説明するように、その車両に対する罰金や褒賞を記録することもできる。
【００３８】
図５は、第１の実施形態に従うブロックチェーンの広がりを示す。各ブロックは、直近の計算期間／共有期間にＤＬＮノードが計算したルートソリューションを記録する。ブロックチェーンの中の各ブロックは、前のブロックのコンテンツのハッシュ関数の出力レコードによって、すぐ前のブロックに連結される。その結果、車両ルートの要求に対して効率的で最終的な合意ルートソリューションの記録をブロックチェーンにさせることができる。
【００３９】
図４は、第１の実施形態に従うＤＬＮでのプロセッサ４の動作例を示す。
【００４０】
プロセッサ４は、１または２以上の車両ルートの要求を受信する（図４のステップ４００）プロセッサ４は、受信した車両ルートの要求それぞれに対するルートソリューションを計算し、その車両ルートの要求について合意ルートソリューションを形成するために、インターフェース８を介して他のＤＬＮノードとそのルートソリューションを共有する。プロセッサ４は、ブロックチェーンの１または２以上のブロックに記憶されたスマートコントラクトに従って、ルートソリューションを計算する。継続的に更新される、このブロックチェーンのコピーは、ローカルメモリ６に保存される。計算には、ダイクストラ法等のアルゴリズムを含むことができる。このアルゴリズムは、複数の交点を有するグラフの交点（例えば、交差点）とグラフの辺（例えば、交差点間の道路）に関する情報を用いて、グラフの２つの交点間の最適ルートを計算する。ここでは、交点および辺の１または２以上のパラメータが、例えば、ブロックチェーン上の合意ルートソリューションの変更記録に従って更新される。さらに高度なバリエーションでは、ＤＬＮのノード２でのルートソリューションの計算は、同じ計算期間／共有期間でより早くノード２によって計算されたルートソリューションに関する情報も考慮する。ここで、この同じ計算期間／共有期間でより早くノード２によって計算されたルートソリューションは、合意されたルートソリューションとしてはまだ確立されていない（将来も決して確立されないかもしれない）。ルートソリューションの計算はさらに、いくつかの道路（グラフの辺）に関する車両タイプの制限に関する情報等、ブロックチェーンに記録された他の情報を考慮することができる。最新のブロックタイム（１または２以上の車両ルートの要求に対して、形成された合意ルートソリューションを最後にブロックに追加した時刻）をｔ、時刻ｔのブロックチェーンのステータスをＳ（ｔ）とした場合、車両ルートの要求（Ｔｘ）に対するルートソリューションは関数Ｃ（Ｔｘ，ｔ＋１）＝Ｃ（Ｔｘ，Ｓ（ｔ＋１））と表される。ここで、Ｓ（ｔ＋１）は、Ｓ（ｔ）と新たなルートソリューションとを含む。新たなルートソリューションは、ノードで計算されたものであるが、合意されたルートソリューションとして承認される否かのテストが行われていないものである。異なるＤＬＮノード２は、同一の車両ルートの要求（Ｔｘ）に対して異なるルートソリューションの計算をする場合がある。すべてのノード２が、同一の計算期間／共有期間、および／または同一オーダーで、同一の車両ルートの要求のセットを受信および処理するわけではない可能性があるためである。ノードのプロセッサ４は、インターフェース８を介して、他のＤＬＮノード２と、計算されたルートソリューションの共有を行うことを制御する。そして、ブロックチェーンの次のブロックに記録することで、車両ルートの要求について合意されたルートソリューションを確立する。ノードのプロセッサ４はさらに、最新のブロックに記録された合意されたルートソリューションを用いて、次の計算期間／共有期間の新たな車両ルートの要求に関するルートソリューションの計算を行う。
【００４１】
他のヒューリスティックなバリエーションによれば、ルートソリューションの計算は乱数発生器（random number generator：ＲＮＧ）の出力を使用することもできる。ここで、この乱数発生器は、ブロックチェーンの最新のブロックに追加的に入力されたハッシュ値等のシードによって初期化される。乱数発生器の出力がｒと表される場合、ルートソリューションは３つのパラメータの関数として表される。Ｔｘ，Ｓ（ｔ＋１），ｒこの追加的な入力のヒューリスティックな効果は、過度の計算処理をせずに受容可能なルートソリューションに迅速に到達できることである。前述の技術は同一タイプのヒューリスティック技術として考えられる。しかし、ここで、乱数入力でのルートソリューションの依存関係は、所定の計算期間／共有期間のＤＬＮをとおして成立しないか又は常に成立する。
【００４２】
この第１の実施形態では、ＤＬＮノードからのデジタル署名を用いた計算結果（基本的な最適化アルゴリズムに従って計算されたもの）の公開を行うことにより、各ＤＬＮノードが特定のルートソリューションに対して効率的に投票する。この投票は、基本的な最適化アルゴリズムによって決定される。この最適化アルゴリズムは、いくつかのパラメータを有することができる。ここで、これらのパラメータは全てのノードに同一のルートソリューションを発見／計算させるものではない。第２の実施形態による単一の分散型台帳ネットワークと車両での動作例を以下に示すが、最初に、第２の実施形態による全体としてのシステムの動作を記載する。
【００４３】
別の実施形態である第２の実施形態によると、車両ルートの要求は、最初に分散型台帳ネットワーク（ＤＬＮ）の１または２以上のノード２に送信され、ノード２の間で共有される。各ノード２のプロセッサ４は、受信した車両ルートの要求それぞれに対して個別のルートソリューションを計算する代わりに、プロセッサ４が、ブロックチェーンの１または２以上のブロックに記録された所定のアルゴリズムに従ってグループルートソリューションの計算を行う。グループルートソリューションには一連のルートソリューションが含まれる。ここで、この一連のルートソリューションは、ある計算期間／共有期間に受信された一連の入力トランザクション（車両ルートの要求）それぞれに対するルートソリューションである。プロセッサ４は、ブロックチェーンの次のブロックへの記録を行うため、インターフェース８を介した他のＤＬＮノード２と計算されたグループルートソリューションの共有を制御する。そして、ＤＬＮのノード２は、（詳細は後述するが）どのグループルートソリューションが最後のブロックに記録されているかに関する投票（votes）を共有し、ブロックチェーンの次のブロックへの記録を行う。ブロックチェーンの次のブロックに記録された投票は、どのグループルートソリューションが合意されたグループルートソリューションとして選択されたのかを示す。各ＤＬＮノード２のプロセッサ４は、同一ブロックでの記憶のために、同一の計算期間／共有期間に１または２以上のグループルートソリューションを計算または共有することができる。複数のグループルートソリューションが、同一グループの車両ルートの要求（トランザクション）に対するものである場合がある。例えば、ノードで受信される車両の要求の数が計算期間／共有期間に増加すると共に、車両ルート要求（トランザクション）のグループも増大する場合がある。
【００４４】
この第２の実施形態では、前述のとおり、全部のグループソリューションが公開された後に投票が行われる。投票はコスト機能に基づいている場合がある。ここで、このコスト機能は、それぞれの計算結果がどのくらい良いのかを測定する。これら計算結果は、ノード間で異なる１または２以上のパラメータに基づいている。例えば、１または２以上のＤＬＮノードは、１または２以上の貨物会社で制御されている場合がある。また、１または２以上の他のＤＬＮノードは、１または２以上の市議会で制御されている場合がある。また、公開された各ルートソリューションがどのくらい良いものかを測定するためにこれら異なるノードによって使用されるパラメータは、全く異なっている場合がある。貨物会社で制御されるノードは、公開されたルートソリューションの１つに対して投票するように構成することができる。ここで、この公開されたルートソリューションの１つは、貨物を配達するためのトータルの移動時間を最小限にする。一方、市議会によって制御されるノードは、公開されたルートソリューションの１つに対して投票するように構成することができる。ここで、この公開されたルートソリューションは、彼らの都市の二酸化炭素（ＣＯ２）排出量を最小限にとどめる。
【００４５】
図７は、第２の実施形態に従うブロックチェーンの広がりを示す。各ブロックは、直近の計算期間／共有期間で計算されたグループルートソリューションを記録する。そして、すぐ前の先行ブロックに記録されている計算されたグループソリューション（ルート）に対する投票も行う。再度、各ブロックは、前のブロックのコンテンツのハッシュ関数の出力レコードによって、すぐ前のブロックに連結される。その結果、ブロックチェーンは、車両ルートの要求に対して効率的で最終的な合意ルートソリューションの記録を提供することができる。
【００４６】
図６は、第２の実施形態に従うＤＬＮノード２のプロセッサでの操作の一例を示す。
【００４７】
プロセッサ４は、１または２以上の車両ルートの要求を受信する（図６のステップ６００）。プロセッサ４は、受信した車両ルート要求のグループに対するグループルートソリューションを計算し、その車両ルート要求について合意されたグループルートソリューションを形成するために、インターフェース８を介して他のＤＬＮノード２とのそのグループルートソリューションの共有を制御する（図６のステップ６０２）。グループルートソリューションの計算は、ブロックチェーンの１または２以上のブロックに記録された１または２以上の所定のアルゴリズムに従って行われる。最新のブロックタイム（車両ルートの要求に関する合意ルートソリューションを形成する、ブロックに最後に追加された時刻）をｔ、Ｎ個のトランザクションのグループをＴｘ１、Ｔｘ２、Ｔｘ３、・・・ＴｘＮとした場合、グループルートソリューションは、関数Ｃ＝Ｃ（ｔ＋１，ｒ，Ｔｘ１，Ｔｘ２，Ｔｘ３，・・・ＴｘＮ）と表すことができる。ここで、ｒは乱数入力である。乱数は、第１の実施形態で説明したのと同様に生成することができる。ノードのプロセッサ４は、同一のトランザクションのセット（車両ルートの要求）または異なる（例えば、大きな）トランザクションのセットに対し、同一の計算期間／共有期間で１または２以上のルートソリューションの計算および共有を続行することができる。
【００４８】
ノードのプロセッサ４と他のノード２のプロセッサとによって計算されたグループルートソリューションが、ブロックチェーンの新たなブロックに記録された後、ノードのプロセッサ４はグループルートソリューションの１つを選択する。そして、ノードのプロセッサ４は、ブロックチェーンの次のブロックへの記録のため、インターフェース８を介した他のＤＬＮノードとの上記選択に関する情報共有を制御する。ブロックチェーンの次のブロックに記録された、得票数の最も多いグループルートソリューションが、合意されたルートソリューションとして適用される。そして、車両は、合意されたルートソリューションに従うことを奨励される。例えば前述のとおり、合意されたルートソリューションの順守への褒賞を与えたり、及び／または、合意されたルートソリューションの違反への罰金を強いたりする等をする。
【００４９】
図８は、車両用プロセッサ１０での動作例を示す。例えば、ユーザインターフェース１６を介したユーザ入力に基づいて、車両のプロセッサ１０は、１または２以上のＤＬＮノード２への車両ルートの要求（トランザクション）の送信を（無線通信モジュール１４等を介して）制御する（ステップ８００）。車両のプロセッサ１０はブロックチェーンを監視し、当該車両ルートの要求について形成された、合意ルートソリューションを特定する。プロセッサ１０は、（例えば、ユーザ入力、または、ローカルメモリ１２に記憶された１または２以上の所定基準に自動的に基づいて、）合意ルートソリューションが受容可能なものであると判断した場合、プロセッサ１０はローカルメモリ１２に合意ルートを記憶する。プロセッサ１０は、ビデオモジュール／オーディオモジュール１８を使用して、メモリ１２に記憶された合意ルートに従って車両のドライバーを案内する。代替として、車両が自動モードで運転されるように構成されている場合、プロセッサ１０は、車両のアクチュエータ２０の動作を制御して、合意ルートソリューションに従って車両の速度や方向を制御する（ステップ８０４）。一方、合意ルートが受容不能であるとプロセッサ１０が判断した場合、プロセッサ１０は、無線通信モジュール１４を介して、１または２以上のＤＬＮノード２へのルート取り消しのトランザクションの送信を制御する（このルート取り消しのトランザクションはさらに、ブロックチェーンのある１つのブロックに記録される）。そして、出発時刻または到着時刻等の１または２以上のパラメータの変更等をして、無線送信モジュール１４を介した新たな車両ルートの要求の送信を制御する（ステップ８００）。
【００５０】
前述の各実施形態では、ルートソリューションの計算で、ブロックチェーンの１または２以上のブロックに記憶されたリアルタイムの交通情報を考慮する場合がある。交通状況（交通事故、道路工事等）の変化に応じ、ＤＬＮノード２は、計算済みの現行の合意ルートソリューションを取り消し、新たに計算及び共有したルートソリューションに置き換える場合がある。現行の合意ルートソリューションからの変更は、車両が現行の合意ルートソリューションによる移動を開始する前、または、車両が現行の合意ルートソリューションによる移動をすでに開始してから実行されうる。
【００５１】
前述のように、合意違反の罰金や合意違反への褒賞を利用し、合意されたルートソリューションに従うよう動機づけされうる。例えば、共有の資金プール（例えば、ユーザの申込みによって資金提供されたもの）、及び／または、合意違反の罰金による収入を、合意順守への褒賞に使用してもよい。
【００５２】
実施例によっては、システム内で動作する他の車両の位置を継続的に監視する車両プロセッサを備える。ここで、この監視は、他の車両による無線送信信号、および／または、他の車両のナンバープレートの視覚的識別情報の検出等によって行われる。また、これら車両プロセッサは、ブロックチェーンの１または２以上のブロックに記録されたスマートコントラクトに従って、１または２以上のＤＬＮノード２への位置レポートの送信を制御する。車両が合意ルートソリューションに従うことがＤＬＮノード２間で把握された場合、特にアクションは取られず、または車両に対する合意順守の褒賞がブロックチェーンに記録される。一方、車両が合意ルートソリューションに従わないことがＤＬＮノード２間で把握された場合（合意ルートソリューションから外れた場合等）は、合意違反の罰金がブロックチェーン上の車両に対して記憶される。例えばブロックチェーンは、合意違反車両の個人アカウントから、合意違反の褒賞金を積み立てるシステムアカウントに、所定の額を移転した旨の記録をすることができる。
【００５３】
データ提供に対して褒賞を授与等することで、ネットワークに他の車両の位置情報を報告することを、車両に促すことができる。車両が嘘の位置レポートをするのを防止するために、１または２以上の条件が報奨金の授与に課される。例えば、同一車両に関して複数の位置レポートが同時にあった場合、当該車両について他の位置レポートと同レベルの精度を有する位置レポートに対してのみ報奨金が授与され、外れ値の位置レポートに対して報奨金は授与されない。
【００５４】
他の実施形態では、車両ルートの要求が特定のルート（出発時刻およびルート明細を含む）を指定するとき、ＤＬＮノードによって計算および共有されたルートソリューションは、そのルートに対する手数料／料金を含む。このとき、合意された計算結果（合意された手数料）を、上記に示したように形成することができる。車両は、そのルートに関する合意された料金を支払う選択権を有する。または、そのトランザクションを取り消して、移動開始時刻等の１または２以上のパラメータを変更した新たな車両ルートの要求を生成する。代替として、そのルートに関して合意された手数料で、またはそれ以上の金額を指し値にするよう車両を誘導してもよい。ここで、この指し値はブロックチェーンに記録される。このシステムは、いくつかの車両に対し、車両ルートの要求の旅行に関してオフピーク時間（そのルートに関して最も混雑することが予想される時間を外した時間）を指定するよう促進することができる。これにより、その日のそのルートの交通量を分散させることができる。
【００５５】
分散型台帳は、各ＤＬＮノードによって承認されたブロックチェーンである。そして、この各ＤＬＮノードは、ブロックチェーンに記録された公開鍵を用いることにより、さらに、公開鍵とペアの秘密鍵に基づくノード間通信のデジタル署名を含むことにより、承認されたノードとして自身を識別する。ある例では、どのルートソリューションをブロックに含めるかの決定権をすべてのＤＬＮノードに持たせることもできる。また、他の例では、この決定権を特定のＤＬＮノード２に持たせることもできる。ＤＬＮノード２の一部または全部は、自動車メーカー等に承認権限を与える権限を有し、車両に対し、このシステムの使用権を認めさせることができる。ＤＬＮノード２の一部または全部は、ブロックチェーンの１または２以上のブロックに記録されたアルゴリズムを変更する権限を有し、及び／または、道路使用スケジューリングに使用する１または２以上のパラメータを変更する権限を有することもできる。
【００５６】
代替として、分散型台帳は承認されたブロックチェーンであってもよい。ここで、このブロックチェーンは、ＰＯＷ（proof-of-work）、ＰＯＳ（proof-of-stake）その他の類似のコンセンサスメカニズムによってブロック追加を管理される。
【００５７】
システムの使用は、ブロックチェーンに記録されている公開鍵とペアの秘密鍵に基づくデジタル署名を含む車両ルートの要求に限定することができる。前述のとおり、いくつか又は全てのノードが、ブロックチェーン上のこれら車両の新たな公開鍵を記録することによって、新たな車両に権限を付与することが可能である。このようなノードは、自動車メーカー、自動車修理工場、及び／またはその他の合法的な組織によって制御されうる。ブロックチェーンの１または２以上のブロックに記憶される、１または２以上のスマートコントラクトは、ブロックチェーンに何らかの公開鍵を含める際に２以上の所管ノード（例えば、自動車メーカーによって制御されているノードと他の合法的な組織によって制御されているノード）の承認を要求してもよい。公開鍵が記憶されるブロックチェーンは、ルートソリューションを計算したブロックチェーンと別な場合があり、投票は上記の実施形態に記憶される。
【００５８】
上記の技術は、前もって合意されたルートで走行するよう車両に約束させることで、あらゆる一連の道路の交通管理を促進する。必要であれば、合意違反に対する褒賞の授与、および／または、合意違反に対する罰金の支払義務によって、合意されたルートに従うことを奨励してもよい。ブロック間のハッシュリンク（hash links）を有するブロックチェーンの利用は、車両に対する合意ルートの効率的で最終的な記録を提供する。また、車両の位置のピアな検証は、車両が合意されたルートに従っているか否かについての信頼性の高いチェックを提供する。この検証は、車両間の短距離通信、センサ、画像認識（色、ブランドモデル、ナンバープレート等）を使用することにより実現可能である。
【００５９】
コンピュータプログラム製品を適切に適用し、コンピュータに読み込ませば、本実施形態を実装するのに利用可能である。上記の動作を提供するためのコンピュータプログラム製品は、キャリアディスク（carrier disc）、カード、テープ等のキャリア媒体（carrier medium）手段によって保存および提供されうる。データネットワークを介してプログラムコード製品をダウンロードすることも可能である。サーバの適切なソフトウェアを用いることで実装が可能である。
【００６０】
本発明の実施形態は、集積回路モジュールのような、様々な要素でも実施可能である。集積回路の設計は多くは自動化されたプロセスである。論理レベルの設計を、半導体基板上にエッチング・形成するための半導体回路設計に変換する複雑で強力なソフトウェアツールが利用可能である。
【００６１】
カリフォルニア州マウンテンビューのＳｙｎｏｐｓｙｓ，  Ｉｎｃや、カリフォルニア州サンノゼのＣａｄｅｎｃｅ  Ｄｅｓｉｇｎのような業者が提供するプログラムは、定評のある設計ルールと実績のある設計モジュールのライブラリに基づいて、半導体チップ上に導電経路や要素を配する。半導体回路の設計が完了すると、それは、ＯｐｕｓやＧＤＳＩＩ等の標準的な電子フォーマットの形で半導体製造設備または、いわゆるｆａｂに送られる。
【００６２】
前述の具体的な記載に加え、本開示の範囲内で上記実施形態の様々な変形が可能であることは、当業者には明白であろう。
【図面の簡単な説明】
【００６３】
【図１】分散型台帳ネットワークノードの集合の一例を示している。これらは互いに分散型台帳のローカルコピーを保持している。
【図２】各分散型台帳ネットワークノードで使用するための装置の一例を示す。
【図３】分散型台帳ネットワークと相互にやり取りする車両で使用する装置の一例を示す。
【図４】第１の実施形態に従う分散型台帳ネットワークでの作用の一例を示す。
【図５】第１の実施形態のためのブロックチェーンの記録の広がりを示す。
【図６】第２の実施形態に従う分散型台帳ネットワークでの操作の一例を示す。
【図７】第２の実施形態のためのブロックチェーンの記録の広がりを示す。
【図８】車両用装置での作用の一例を示す。
【図９】分散型台帳ネットワークでの作用の別の一例を示す。
【図１】
2019007954.tif 000003
【図２】
2019007954.tif 000004
【図３】
2019007954.tif 000005
【図４】
2019007954.tif 000006
【図５】
2019007954.tif 000007
【図６】
2019007954.tif 000008
【図７】
2019007954.tif 000009
【図８】
2019007954.tif 000010
【図９】
2019007954.tif 000011
【外国語明細書】
2019007954000001.pdf