特許7402189秘匿配送マッチング方法、秘匿配送マッチング装置および秘匿配送マッチングプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-12-12
(45)【発行日】2023-12-20
(54)【発明の名称】秘匿配送マッチング方法、秘匿配送マッチング装置および秘匿配送マッチングプログラム
(51)【国際特許分類】
G09C 1/00 20060101AFI20231213BHJP
B65G 61/00 20060101ALI20231213BHJP
【ＦＩ】
G09C1/00 650Z
B65G61/00 500
G09C1/00 620Z
【請求項の数】
11
(21)【出願番号】P 2021010951
(22)【出願日】2021-01-27
(65)【公開番号】P2022114604
(43)【公開日】2022-08-08
【審査請求日】2023-02-14
(73)【特許権者】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110001678
【氏名又は名称】藤央弁理士法人
(72)【発明者】
【氏名】古家 直樹
(72)【発明者】
【氏名】小坂 忠義
(72)【発明者】
【氏名】長谷川 学
(72)【発明者】
【氏名】山口 真帆
【審査官】行田 悦資
(56)【参考文献】
【文献】特開２００４－２２０２４８（ＪＰ，Ａ）
【文献】特開２００２－１８３４８１（ＪＰ，Ａ）
【文献】特開２０２０－１６６５０５（ＪＰ，Ａ）
【文献】米国特許出願公開第２０１８／０２８５８０６（ＵＳ，Ａ１）
【文献】特開２０１６－１１８９８４（ＪＰ，Ａ）
【文献】米国特許出願公開第２０１６／０２８５８０６（ＵＳ，Ａ１）
【文献】國廣 昇，準同型な共通鍵暗号から準同型な公開鍵暗号への変換法，２０１１年 暗号と情報セキュリティシンポジウム概要集，日本，電子情報通信学会，2011年01月25日，pp.1-6
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０９Ｃ １／００
Ｂ６５Ｇ ６１／００
(57)【特許請求の範囲】
【請求項1】
荷主からの追加オーダの依頼先を１以上の配送業者からサーバが決定する秘匿配送マッチング方法であって、前記サーバと通信可能な前記荷主の荷主端末が、前記追加オーダに含まれる第１荷積地点を示す位置情報および第１荷卸地点を示す位置情報を共通鍵を用いて準同型暗号で暗号化することにより暗号化追加オーダを生成して前記サーバに送信し、
前記サーバと通信可能な前記配送業者の配送業者端末が、第２荷積地点から第２荷卸地点までの１以上の部分ルートで構成される前記配送業者の配送ルート上における前記第２荷積地点を示す位置情報および前記第２荷卸地点を示す位置情報を前記共通鍵を用いて準同型暗号で暗号化することにより暗号化配送ルートを生成して前記サーバに送信し、
前記サーバが、前記暗号化追加オーダおよび前記暗号化配送ルートに基づいて、暗号化状態のまま、前記部分ルートにおいて前記第１荷積地点および前記第１荷卸地点を経由する場合の前記追加オーダの貨物の配送効率に関する暗号化指標値を算出して、前記荷主端末および前記配送業者端末のうち２以上の端末に送信し、
前記２以上の端末がそれぞれ、前記部分ルートにおける前記暗号化指標値を復号して、前記部分ルートにおける指標値から特定の指標値を選択し前記共通鍵を用いて準同型暗号で暗号化することにより特定の暗号化指標値を生成して前記サーバに送信し、
前記サーバが、前記２以上の端末からのそれぞれの前記特定の暗号化指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダの依頼先を特定の配送業者に決定し、前記特定の配送業者の配送業者端末に通知する、
ことを特徴とする秘匿配送マッチング方法。
【請求項2】
請求項１に記載の秘匿配送マッチング方法であって、前記２以上の端末は、前記荷主端末を除いた２以上の前記配送業者端末である、
ことを特徴とする秘匿配送マッチング方法。
【請求項3】
請求項１に記載の秘匿配送マッチング方法であって、前記２以上の端末は、前記荷主端末と１以上の前記配送業者端末とを含む、
ことを特徴とする秘匿配送マッチング方法。
【請求項4】
請求項１に記載の秘匿配送マッチング方法であって、前記サーバが、前記暗号化追加オーダおよび前記暗号化配送ルートに基づいて、暗号化状態のまま、前記部分ルートにおいて前記第１荷積地点および前記第１荷卸地点を経由する場合の前記追加オーダの貨物の暗号化配送距離と前記貨物を配送しない場合の前記部分ルートの暗号化配送距離との暗号化差分を前記暗号化指標値として算出して、前記２以上の端末に送信する、
ことを特徴とする秘匿配送マッチング方法。
【請求項5】
請求項４に記載の秘匿配送マッチング方法であって、前記２以上の端末がそれぞれ、前記部分ルートの前記暗号化差分を復号して、前記部分ルートの差分から最小差分を前記特定の指標値として選択する、
ことを特徴とする秘匿配送マッチング方法。
【請求項6】
請求項１に記載の秘匿配送マッチング方法であって、前記サーバが、前記２以上の端末からのそれぞれの前記特定の暗号化指標値が、暗号化状態のまま全会一致した場合に、前記追加オーダの依頼先を、前記特定の暗号化指標値に対応する特定の部分ルートを含む特定の配送ルートで配送する特定の配送業者に決定し、前記特定の配送業者の配送業者端末に通知する、
ことを特徴とする秘匿配送マッチング方法。
【請求項7】
請求項１に記載の秘匿配送マッチング方法であって、前記サーバが、前記２以上の端末からのそれぞれの前記特定の暗号化指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダの依頼先を、一致数が最大となる特定の暗号化指標値に対応する特定の部分ルートを含む特定の配送ルートで配送する特定の配送業者に決定し、前記特定の配送業者の配送業者端末に通知する、
ことを特徴とする秘匿配送マッチング方法。
【請求項8】
請求項１に記載の秘匿配送マッチング方法であって、前記特定の配送業者が決定されなかった場合、前記サーバは、前記暗号化指標値を前記２以上の端末に再送する、
ことを特徴とする秘匿配送マッチング方法。
【請求項9】
請求項１に記載の秘匿配送マッチング方法であって、前記サーバが、前記暗号化追加オーダおよび前記暗号化配送ルートに基づいて、前記追加オーダの貨物の配送効率に関する暗号化第１指標値および暗号化第２指標値を算出して、前記２以上の端末に送信し、
前記２以上の端末がそれぞれ、前記部分ルートごとの前記暗号化第１指標値および前記暗号化第２指標値を復号して、前記部分ルートごとの第１指標値および第２指標値に基づいて総合指標値を算出し、前記部分ルートごとの総合指標値の中から特定の総合指標値を選択して、前記共通鍵を用いて準同型暗号で暗号化することにより、特定の暗号化総合指標値を生成して前記サーバに送信し、
前記サーバが、前記２以上の端末からのそれぞれの前記特定の暗号化総合指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダの依頼先を前記特定の配送業者に決定し、前記特定の配送業者の配送業者端末に通知する、
ことを特徴とする秘匿配送マッチング方法。
【請求項10】
荷主からの追加オーダの依頼先を１以上の配送業者から決定する秘匿配送マッチング装置であって、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、前記プロセッサは、前記荷主の荷主端末および前記配送業者の配送業者端末と通信可能であり、
前記プロセッサは、
前記荷主の荷主端末から、前記追加オーダに含まれる第１荷積地点を示す位置情報および第１荷卸地点を示す位置情報を共通鍵を用いて準同型暗号で暗号化された暗号化追加オーダを受信し、
前記配送業者の配送業者端末から、第２荷積地点から第２荷卸地点までの１以上の部分ルートで構成される前記配送業者の配送ルート上における前記第２荷積地点を示す位置情報および前記第２荷卸地点を示す位置情報を前記共通鍵を用いて準同型暗号で暗号化された暗号化配送ルートを受信し、
前記暗号化追加オーダおよび前記暗号化配送ルートに基づいて、暗号化状態のまま、前記部分ルートにおいて前記第１荷積地点および前記第１荷卸地点を経由する場合の前記追加オーダの貨物の配送効率に関する暗号化指標値を算出して、前記荷主端末および前記配送業者端末のうち２以上の端末に送信し、
前記２以上の端末の各々から、前記部分ルートにおける前記暗号化指標値のうち特定の暗号化指標値を受信し、
前記２以上の端末からのそれぞれの前記特定の暗号化指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダの依頼先を特定の配送業者に決定し、前記特定の配送業者の配送業者端末に通知する、
ことを特徴とする秘匿配送マッチング装置。
【請求項11】
荷主からの追加オーダを１以上の配送業者のいずれかの配送業者に割り当てる処理をサーバのプロセッサに実行させる秘匿配送マッチングプログラムであって、前記サーバと通信可能な前記荷主の荷主端末から、前記追加オーダに含まれる第１荷積地点を示す位置情報および第１荷卸地点を示す位置情報を共通鍵を用いて準同型暗号で暗号化された暗号化追加オーダを受信し、
前記サーバと通信可能な前記配送業者の配送業者端末から、第２荷積地点から第２荷卸地点までの１以上の部分ルートで構成される前記配送業者の配送ルート上における前記第２荷積地点を示す位置情報および前記第２荷卸地点を示す位置情報を前記共通鍵を用いて準同型暗号で暗号化された暗号化配送ルートを受信し、
前記暗号化追加オーダおよび前記暗号化配送ルートに基づいて、暗号化状態のまま、前記部分ルートにおいて前記第１荷積地点および前記第１荷卸地点を経由する場合の前記追加オーダの貨物の配送効率に関する暗号化指標値を算出して、前記荷主端末および前記配送業者端末のうち２以上の端末に送信し、
前記２以上の端末の各々から、前記部分ルートにおける前記暗号化指標値のうち特定の暗号化指標値を受信し、
前記２以上の端末からのそれぞれの前記特定の暗号化指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダの依頼先を特定の配送業者に決定し、前記特定の配送業者の配送業者端末に通知する、
処理を前記プロセッサに実行させることを特徴とする秘匿配送マッチングプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、荷主からの追加オーダの依頼先となる配送業者を決定する秘匿配送マッチング方法、秘匿配送マッチング装置および秘匿配送マッチングプログラムに関する。
【背景技術】
【0002】
荷主と配送業者のマッチングサービスを扱う技術して、下記特許文献１は、多対多間取引支援用マッチング処理システムを開示する。この多対多間取引支援用マッチング処理システムは、複数のサービス提供者及び複数のサービス購入者の間の取引を支援するもので、双方のクライアントからの要求を受けて互いの取引に関する条件を開示条件と非開示条件とに分けてデータベースに登録し、このデータベースに登録された取引に関する条件を評価しその評価結果に基づいて双方の取引相手の候補をデータベースから抽出し、その候補の中から交渉相手を決定しその交渉相手との間の取引成立を支援する処理を実行するマッチング処理サーバを備える。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２００１－２８３０３７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
荷主と配送業者のマッチングサービスの需要は拡大しており、マッチングサービスを拡大する上で、マッチングを行うプラットフォーマーに荷主と配送業者の機微情報が筒抜けだと、マッチングサービスの利用者が増加しない。また、上記特許文献１では、配送業者と購入者との間のデータは秘匿されているが、マッチングを行うプラットフォーマーへのデータ秘匿は考慮されていない。
【0005】
本発明は、利用者情報の漏洩を抑制しながら利用者による配送マッチングの利用促進を図ることを目的とする。
【課題を解決するための手段】
【0006】
本願において開示される発明の一側面となる秘匿配送マッチング方法は、荷主からの追加オーダの依頼先を１以上の配送業者からサーバが決定する秘匿配送マッチング方法であって、前記サーバと通信可能な前記荷主の荷主端末が、前記追加オーダに含まれる第１荷積地点を示す位置情報および第１荷卸地点を示す位置情報を共通鍵を用いて準同型暗号で暗号化することにより暗号化追加オーダを生成して前記サーバに送信し、前記サーバと通信可能な前記配送業者の配送業者端末が、第２荷積地点から第２荷卸地点までの１以上の部分ルートで構成される前記配送業者の配送ルート上における前記第２荷積地点を示す位置情報および前記第２荷卸地点を示す位置情報を前記共通鍵を用いて準同型暗号で暗号化することにより暗号化配送ルートを生成して前記サーバに送信し、前記サーバが、前記暗号化追加オーダおよび前記暗号化配送ルートに基づいて、暗号化状態のまま、前記部分ルートにおいて前記第１荷積地点および前記第１荷卸地点を経由する場合の前記追加オーダの貨物の配送効率に関する暗号化指標値を算出して、前記荷主端末および前記配送業者端末のうち２以上の端末に送信し、前記２以上の端末がそれぞれ、前記部分ルートにおける前記暗号化指標値を復号して、前記部分ルートにおける指標値から特定の指標値を選択し前記共通鍵を用いて準同型暗号で暗号化することにより特定の暗号化指標値を生成して前記サーバに送信し、前記サーバが、前記２以上の端末からのそれぞれの前記特定の暗号化指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダの依頼先を特定の配送業者に決定し、前記特定の配送業者の配送業者端末に通知する、ことを特徴とする。
【発明の効果】
【0007】
本発明の代表的な実施の形態によれば、利用者情報の漏洩を抑制しながら利用者による配送マッチングの利用促進を図ることができる。前述した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。
【図面の簡単な説明】
【0008】
【発明を実施するための形態】
【実施例1】
【0009】
＜システム構成例＞
図１は、実施例１にかかる秘匿配送マッチングシステムのシステム構成例を示す説明図である。秘匿配送マッチングシステム１００は、マッチングサーバ１０１と、配送業者Ｄ１～Ｄｎ（ｎは２以上の整数）の配送業者端末Ｔｄ１～Ｔｄｎと、荷主Ｓ１～Ｓｍ（ｍは１以上の整数）の荷主端末Ｔｓ１～Ｔｓｍと、により構成される。マッチングサーバ１０１は、配送業者端末Ｔｄ１～Ｔｄｎおよび荷主端末Ｔｓ１～Ｔｓｍと、インターネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）などのネットワーク１０３を介して通信可能に接続される。マッチングサーバ１０１は、業者マスタ１１１を有する。業者マスタ１１１は、配送業者Ｄ１～Ｄｎおよび荷主Ｓ１～Ｓｍを管理するテーブルである。
図１は、実施例１にかかる秘匿配送マッチングシステムのシステム構成例を示す説明図である。秘匿配送マッチングシステム１００は、マッチングサーバ１０１と、配送業者Ｄ１～Ｄｎ（ｎは２以上の整数）の配送業者端末Ｔｄ１～Ｔｄｎと、荷主Ｓ１～Ｓｍ（ｍは１以上の整数）の荷主端末Ｔｓ１～Ｔｓｍと、により構成される。マッチングサーバ１０１は、配送業者端末Ｔｄ１～Ｔｄｎおよび荷主端末Ｔｓ１～Ｔｓｍと、インターネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）などのネットワーク１０３を介して通信可能に接続される。マッチングサーバ１０１は、業者マスタ１１１を有する。業者マスタ１１１は、配送業者Ｄ１～Ｄｎおよび荷主Ｓ１～Ｓｍを管理するテーブルである。
【0010】
また、地図サーバ１０２は地図情報１２０を管理する外部サーバであり、マッチングサーバ１０１、配送業者端末Ｔｄ１～Ｔｄｎ、および荷主端末Ｔｓ１～Ｔｓｍと、ネットワーク１０３を介して通信可能に接続される。地図情報１２０は、地点の住所および緯度経度と、地形や河川、道路などの地理データと、を含む情報である。
【0011】
配送業者Ｄ１～Ｄｎ内の任意の配送業者をＤｉ（ｉは、１≦ｉ≦ｎをみたす整数）とし、荷主Ｓ１～Ｓｍ内の任意の荷主をＳｊ（ｊは、１≦ｊ≦ｍをみたす整数）とする。配送業者端末Ｔｄｉおよび荷主端末Ｔｓｊはそれぞれ、地点情報Ｔｐｉ，Ｔｑｊを有する。地点情報Ｔｐｉ，Ｔｑｊは、地図情報１２０における地点の緯度および経度を含む情報である。
【0012】
また、配送業者Ｄｉは、配送業者端末Ｔｄｉのほか、配送業者端末Ｔｄｉを使用するユーザＵｄｉと、貨物Ｃｓｊを配送するトラックＴｔｉと、を含む。また、荷主Ｓｊは、荷主端末Ｔｓｊのほか、荷主端末Ｔｓｊを使用するユーザＵｓｊと、貨物Ｃｓｊと、を含む。
【0013】
＜コンピュータ（マッチングサーバ１０１，地図サーバ１０２，配送業者端末Ｔｄｉ，荷主端末Ｔｓｊ）のハードウェア構成例＞
図２は、コンピュータのハードウェア構成例を示すブロック図である。コンピュータ２００は、プロセッサ２０１と、記憶デバイス２０２と、入力デバイス２０３と、出力デバイス２０４と、通信インターフェース（通信ＩＦ）２０５と、を有する。プロセッサ２０１、記憶デバイス２０２、入力デバイス２０３、出力デバイス２０４、および通信ＩＦ２０５は、バス２０６により接続される。プロセッサ２０１は、コンピュータ２００を制御する。記憶デバイス２０２は、プロセッサ２０１の作業エリアとなる。また、記憶デバイス２０２は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス２０２としては、たとえば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、フラッシュメモリがある。入力デバイス２０３は、データを入力する。入力デバイス２０３としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナ、マイクがある。出力デバイス２０４は、データを出力する。出力デバイス２０４としては、たとえば、ディスプレイ、プリンタ、スピーカがある。通信ＩＦ２０５は、ネットワーク１０３と接続し、データを送受信する。
図２は、コンピュータのハードウェア構成例を示すブロック図である。コンピュータ２００は、プロセッサ２０１と、記憶デバイス２０２と、入力デバイス２０３と、出力デバイス２０４と、通信インターフェース（通信ＩＦ）２０５と、を有する。プロセッサ２０１、記憶デバイス２０２、入力デバイス２０３、出力デバイス２０４、および通信ＩＦ２０５は、バス２０６により接続される。プロセッサ２０１は、コンピュータ２００を制御する。記憶デバイス２０２は、プロセッサ２０１の作業エリアとなる。また、記憶デバイス２０２は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス２０２としては、たとえば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、フラッシュメモリがある。入力デバイス２０３は、データを入力する。入力デバイス２０３としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナ、マイクがある。出力デバイス２０４は、データを出力する。出力デバイス２０４としては、たとえば、ディスプレイ、プリンタ、スピーカがある。通信ＩＦ２０５は、ネットワーク１０３と接続し、データを送受信する。
【0014】
＜業者マスタ１１１＞
図３は、業者マスタ１１１の一例を示す説明図である。業者マスタ１１１は、フィールドとして、業者ＩＤ３０１と、経度３０２と、緯度３０３と、通信アドレス３０４と、公開鍵３０５と、ＮＧ回数３０６と、を有する。「業者」は配送業者Ｄｉおよび荷主Ｓｊを含む。業者ＩＤ３０１は、業者である配送業者Ｄｉまたは荷主Ｓｊを一意に特定する識別情報である。経度３０２は、業者である配送業者Ｄｉまたは荷主Ｓｊの東西方向の位置を特定する経度である。緯度３０３は、業者である配送業者Ｄｉまたは荷主Ｓｊの南北方向の位置を特定する緯度である。
図３は、業者マスタ１１１の一例を示す説明図である。業者マスタ１１１は、フィールドとして、業者ＩＤ３０１と、経度３０２と、緯度３０３と、通信アドレス３０４と、公開鍵３０５と、ＮＧ回数３０６と、を有する。「業者」は配送業者Ｄｉおよび荷主Ｓｊを含む。業者ＩＤ３０１は、業者である配送業者Ｄｉまたは荷主Ｓｊを一意に特定する識別情報である。経度３０２は、業者である配送業者Ｄｉまたは荷主Ｓｊの東西方向の位置を特定する経度である。緯度３０３は、業者である配送業者Ｄｉまたは荷主Ｓｊの南北方向の位置を特定する緯度である。
【0015】
通信アドレス３０４は、配送業者端末Ｔｄｉまたは荷主端末Ｔｓｊとネットワーク１０３を介して通信するためのＩＰアドレスなどのアドレス情報である。公開鍵３０５は、配送業者端末Ｔｄｉまたは荷主端末Ｔｓｊで設定され、公開鍵暗号で使用される一対の暗号鍵の組のうち、マッチングサーバ１０１に渡された鍵データである。ＮＧ回数３０６は、配送業者端末Ｔｄｉまたは荷主端末Ｔｓｊについて他の業者と一致検証しなかった累積回数である。
【0016】
＜地点情報Ｔｐｉ，Ｔｑｊ＞
図４は、地点情報Ｔｐｉ，Ｔｑｊの一例を示す説明図である。地点情報Ｔｐｉ，Ｔｑｊは、フィールドとして、地点ＩＤ４０１と、経度４０２と、緯度４０３と、を有する。地点ＩＤ４０１は、地点を一意に特定する識別情報である。地点情報Ｔｐｉであれば、地点ＩＤ４０１で特定される地点は、その配送業者Ｄｉが貨物Ｃｓｊを集荷する荷積地点（集荷先、すなわち、荷主Ｓｊ）や荷卸地点（配送先）である。地点情報Ｔｑｊであれば、地点ＩＤ４０１で特定される地点は、その配送業者Ｄｉが貨物Ｃｓｊの集荷を依頼する配送業者Ｄｉや荷卸地点（配送先）である。経度４０２は、地点ＩＤ４０１で特定される地点の東西方向の位置を特定する経度である。緯度４０３は、地点ＩＤ４０１で特定される地点の南北方向の位置を特定する緯度である。
図４は、地点情報Ｔｐｉ，Ｔｑｊの一例を示す説明図である。地点情報Ｔｐｉ，Ｔｑｊは、フィールドとして、地点ＩＤ４０１と、経度４０２と、緯度４０３と、を有する。地点ＩＤ４０１は、地点を一意に特定する識別情報である。地点情報Ｔｐｉであれば、地点ＩＤ４０１で特定される地点は、その配送業者Ｄｉが貨物Ｃｓｊを集荷する荷積地点（集荷先、すなわち、荷主Ｓｊ）や荷卸地点（配送先）である。地点情報Ｔｑｊであれば、地点ＩＤ４０１で特定される地点は、その配送業者Ｄｉが貨物Ｃｓｊの集荷を依頼する配送業者Ｄｉや荷卸地点（配送先）である。経度４０２は、地点ＩＤ４０１で特定される地点の東西方向の位置を特定する経度である。緯度４０３は、地点ＩＤ４０１で特定される地点の南北方向の位置を特定する緯度である。
【0017】
なお、以降の説明で、ｘＰ＃と表記した場合は、地点Ｐ＃（＃は番号）の経度４０２を示し、ｙＰ＃と表記した場合は、地点Ｐ＃の緯度４０３を示す。たとえば、ｘＰ１は地点Ｐ１の経度４０２であり、ｙＰ１は地点Ｐ１の緯度４０３である。
【0018】
＜配送ルート＞
図５は、配送ルートの一例を示す説明図である。図５では、配送業者Ｄ１～Ｄ４の配送業者端末Ｔｄ１～Ｔｄ４が作成した配送ルートＲ１～Ｒ４を示す。黒点で示したＰ１～Ｐ２０は地点を示す。黒点間の矢印で示したリンクＬ１～Ｌ２２は、配送ルートＲ１～Ｒ４を構成する部分ルートを示す。リンクＬ１～Ｌ２２の矢印の方向にトラックＴｔｉが移動する。白三角の地点Ｐ２１，Ｐ２２とその間のリンクＬ２３は、追加オーダを示す。配送ルートＲ１～Ｒ４を構成する地点の経度および緯度は、配送ルートＲ１～Ｒ４の作成元の配送業者端末Ｔｄ１～Ｔｄ４の地点情報Ｔｐ１～Ｔｐ４に登録されている。
図５は、配送ルートの一例を示す説明図である。図５では、配送業者Ｄ１～Ｄ４の配送業者端末Ｔｄ１～Ｔｄ４が作成した配送ルートＲ１～Ｒ４を示す。黒点で示したＰ１～Ｐ２０は地点を示す。黒点間の矢印で示したリンクＬ１～Ｌ２２は、配送ルートＲ１～Ｒ４を構成する部分ルートを示す。リンクＬ１～Ｌ２２の矢印の方向にトラックＴｔｉが移動する。白三角の地点Ｐ２１，Ｐ２２とその間のリンクＬ２３は、追加オーダを示す。配送ルートＲ１～Ｒ４を構成する地点の経度および緯度は、配送ルートＲ１～Ｒ４の作成元の配送業者端末Ｔｄ１～Ｔｄ４の地点情報Ｔｐ１～Ｔｐ４に登録されている。
【0019】
＜秘匿配送シーケンス＞
図６は、実施例１にかかる秘匿配送システムにおける秘匿配送シーケンス例を示すシーケンス図である。なお、マッチングサーバ１０１は、配送業者端末Ｔｄｉ、荷主端末Ｔｓｊの各々の公開鍵ｐｄｉ，ｐｓｊでデータを暗号化して配送業者端末Ｔｄｉ、荷主端末Ｔｓｊへ暗号化データを送信し、配送業者端末Ｔｄｉおよび荷主端末Ｔｓｊはそれぞれ、各々の公開鍵ｐｄｉ，ｐｓｊに対応する秘密鍵でデータを暗号化して、暗号化データをマッチングサーバ１０１に送信するものとする。
図６は、実施例１にかかる秘匿配送システムにおける秘匿配送シーケンス例を示すシーケンス図である。なお、マッチングサーバ１０１は、配送業者端末Ｔｄｉ、荷主端末Ｔｓｊの各々の公開鍵ｐｄｉ，ｐｓｊでデータを暗号化して配送業者端末Ｔｄｉ、荷主端末Ｔｓｊへ暗号化データを送信し、配送業者端末Ｔｄｉおよび荷主端末Ｔｓｊはそれぞれ、各々の公開鍵ｐｄｉ，ｐｓｊに対応する秘密鍵でデータを暗号化して、暗号化データをマッチングサーバ１０１に送信するものとする。
【0020】
まず、荷主端末Ｔｓｊが追加オーダの発生通知をマッチングサーバ１０１に送信する（ステップＳ６０１）。ここでは、追加オーダは、図５に示した地点Ｐ２１を荷主Ｓｊの貨物Ｃｓｊの荷積地点、地点Ｐ２２を貨物Ｃｓｊの荷卸地点、リンクＬ２３を貨物Ｃｓｊの配送ルートとするオーダであり、図７に具体例を示す。
【0021】
マッチングサーバ１０１は、追加オーダの発生通知を受信すると、配送業者候補を選定する（ステップＳ６０２）。具体的には、たとえば、マッチングサーバ１０１は、業者マスタ１１１で管理されている全配送業者を追加オーダの配送業者候補としてもよく、特定の地域の配送業者を追加オーダの配送業者候補としてもよい。特定の地域とは、たとえば、荷主Ｓｊまたは配送先（荷卸地点）と同一市区町村、荷主Ｓｊまたは配送先（荷卸地点）と同一都道府県、荷主Ｓｊまたは配送先（荷卸地点）を中心とする所定距離以内の円で特定される領域でもよい。ここでは、配送業者Ｄ１～Ｄ４を配送業者候補とする。
【0022】
また、荷主端末Ｔｓｊは、追加オーダの発生通知をマッチングサーバ１０１に送信すると、共通鍵ＣＫを生成し（ステップＳ６０３）、マッチングサーバ１０１を介して、ステップＳ６０２で選定された配送業者候補（配送業者Ｄ１～Ｄ４）の配送業者端末Ｔｄ１～Ｔｄ４に配信する（ステップＳ６０４）。このあと、荷主端末Ｔｓｊは、共通鍵ＣＫを用いて準同型暗号で追加オーダを暗号化する（ステップＳ６０５）。
【0023】
［追加オーダ情報の準同型暗号化］
図７は、追加オーダ情報の準同型暗号化の一例を示す説明図である。追加オーダ情報７００は、追加オーダ７０１と、荷主情報７０２と、を含む。追加オーダ７０１は、荷積地点（地点Ｐ２１）の経度４０２および緯度４０３と、荷卸地点（地点Ｐ２２）の経度４０２および緯度４０３と、を含むが、荷卸地点（地点Ｐ２２）の名称（すなわち、宛先名）や貨物Ｃｓｊに関する情報は含まれない。荷主情報７０２は、荷主Ｓｊの業者ＩＤ３０１を含む。荷主端末Ｔｓｊは、共通鍵ＣＫを用いて追加オーダ７０１の準同型暗号化を実行し、暗号化追加オーダＥ７０１を生成する。暗号化追加オーダ情報７１０は、暗号化追加オーダＥ７１０と、荷主情報７０２と、を含む情報である。
図７は、追加オーダ情報の準同型暗号化の一例を示す説明図である。追加オーダ情報７００は、追加オーダ７０１と、荷主情報７０２と、を含む。追加オーダ７０１は、荷積地点（地点Ｐ２１）の経度４０２および緯度４０３と、荷卸地点（地点Ｐ２２）の経度４０２および緯度４０３と、を含むが、荷卸地点（地点Ｐ２２）の名称（すなわち、宛先名）や貨物Ｃｓｊに関する情報は含まれない。荷主情報７０２は、荷主Ｓｊの業者ＩＤ３０１を含む。荷主端末Ｔｓｊは、共通鍵ＣＫを用いて追加オーダ７０１の準同型暗号化を実行し、暗号化追加オーダＥ７０１を生成する。暗号化追加オーダ情報７１０は、暗号化追加オーダＥ７１０と、荷主情報７０２と、を含む情報である。
【0024】
図６に戻り、荷主端末Ｔｓｊは、暗号化追加オーダ情報７１０をマッチングサーバ１０１に送信する（ステップＳ６０６）。また、マッチングサーバ１０１から共通鍵ＣＫを受信した配送業者端末Ｔｄ１～Ｔｄ４は、共通鍵ＣＫを用いて各々の配送ルートＲ１～Ｒ４の準同型暗号化を実行し（ステップＳ６０７）、暗号化配送ルート情報をマッチングサーバ１０１に送信する（ステップＳ６０８）。ここで、ステップＳ６０７の配送ルートＲ１～Ｒ４の準同型暗号化について説明する。なお、配送ルートＲ１～Ｒ４は、配送業者端末Ｔｄ１～Ｔｄ４で事前に作成される。
【0025】
［配送ルートの準同型暗号化］
図８は、配送ルートＲ１の準同型暗号化の一例を示す説明図である。配送ルート情報８００は、配送ルートＲ１と、配送業者情報８０４と、を含む。配送ルートＲ１は、リンクＩＤ８０１と、荷積地点８０２と、荷卸地点８０３と、を含む。リンクＩＤ８０１は、部分ルートであるリンクを一意に特定する識別情報である。配送ルートＲ１は、５つのリンクＬ１～Ｌ５（リンクＩＤ８０１の値）で構成される。
図８は、配送ルートＲ１の準同型暗号化の一例を示す説明図である。配送ルート情報８００は、配送ルートＲ１と、配送業者情報８０４と、を含む。配送ルートＲ１は、リンクＩＤ８０１と、荷積地点８０２と、荷卸地点８０３と、を含む。リンクＩＤ８０１は、部分ルートであるリンクを一意に特定する識別情報である。配送ルートＲ１は、５つのリンクＬ１～Ｌ５（リンクＩＤ８０１の値）で構成される。
【0026】
荷積地点８０２および荷卸地点８０３はそれぞれ、該当する地点Ｐ１～Ｐ５の位置情報であり、荷積地点８０２および荷卸地点８０３の値は、具体的には、たとえば、該当する地点Ｐ１～Ｐ５の経度４０２および緯度４０３である。配送業者情報８０４は、配送業者Ｄ１の業者ＩＤ３０１を含む。
【0027】
配送業者端末Ｔｄ１は、共通鍵ＣＫを用いて配送ルートＲ１の荷積地点８０２および荷卸地点８０３の値について準同型暗号化を実行し、暗号化配送ルートＥ（Ｒ１）を生成する。暗号化配送ルート情報８１０は、暗号化配送ルートＥ（Ｒ１）と業者ＩＤがＤ１の配送業者情報８０４と含む。配送業者端末Ｔｄ１は、暗号化配送ルート情報８１０をマッチングサーバ１０１に送信する（ステップＳ６０８）。
【0028】
図９は、配送ルートＲ２の準同型暗号化の一例を示す説明図である。配送ルート情報９００は、配送ルートＲ２と、配送業者情報８０４と、を含む。配送ルートＲ２は、リンクＩＤ８０１と、荷積地点８０２と、荷卸地点８０３と、を含む。配送ルートＲ２は、５つのリンクＬ６～Ｌ１０（リンクＩＤ８０１の値）で構成される。
【0029】
荷積地点８０２および荷卸地点８０３はそれぞれ、該当する地点Ｐ６～Ｐ１０の位置情報であり、荷積地点８０２および荷卸地点８０３の値は、具体的には、たとえば、該当する地点Ｐ６～Ｐ１０の経度４０２および緯度４０３である。配送業者情報８０４は、配送業者Ｄ２の業者ＩＤ３０１を含む。
【0030】
配送業者端末Ｔｄ２は、共通鍵ＣＫを用いて配送ルートＲ２の荷積地点８０２および荷卸地点８０３の値について準同型暗号化を実行し、暗号化配送ルートＥ（Ｒ２）を生成する。暗号化配送ルート情報９１０は、暗号化配送ルートＥ（Ｒ２）と業者ＩＤがＤ２の配送業者情報８０４と含む。配送業者端末Ｔｄ２は、暗号化配送ルート情報９１０をマッチングサーバ１０１に送信する（ステップＳ６０８）。
【0031】
図１０は、配送ルートＲ３の準同型暗号化の一例を示す説明図である。配送ルート情報１０００は、配送ルートＲ３と、配送業者情報８０４と、を含む。配送ルートＲ３は、リンクＩＤ８０１と、荷積地点８０２と、荷卸地点８０３と、を含む。配送ルートＲ３は、７つのリンクＬ１１～Ｌ１７（リンクＩＤ８０１の値）で構成される。
【0032】
荷積地点８０２および荷卸地点８０３はそれぞれ、該当する地点Ｐ６，Ｐ１１～Ｐ１６の位置情報であり、荷積地点８０２および荷卸地点８０３の値は、具体的には、たとえば、該当する地点Ｐ６，Ｐ１１～Ｐ１６の経度４０２および緯度４０３である。配送業者情報８０４は、配送業者Ｄ３の業者ＩＤ３０１を含む。
【0033】
配送業者端末Ｔｄ３は、共通鍵ＣＫを用いて配送ルートＲ３の荷積地点８０２および荷卸地点８０３の値について準同型暗号化を実行し、暗号化配送ルートＥ（Ｒ３）を生成する。暗号化配送ルート情報１０１０は、暗号化配送ルートＥ（Ｒ３）と業者ＩＤがＤ３の配送業者情報８０４と含む。配送業者端末Ｔｄ３は、暗号化配送ルート情報１０１０をマッチングサーバ１０１に送信する（ステップＳ６０８）。
【0034】
図１１は、配送ルートＲ４の準同型暗号化の一例を示す説明図である。配送ルート情報１１００は、配送ルートＲ４と、配送業者情報８０４と、を含む。配送ルートＲ４は、リンクＩＤ８０１と、荷積地点８０２と、荷卸地点８０３と、を含む。
【0035】
配送ルートＲ４は、５つのリンクＬ１８～Ｌ２２（リンクＩＤ８０１の値）で構成される。荷積地点８０２および荷卸地点８０３はそれぞれ、該当する地点Ｐ１４，Ｐ１７～Ｐ２０の位置情報であり、荷積地点８０２および荷卸地点８０３の値は、具体的には、たとえば、該当する地点Ｐ１４，Ｐ１７～Ｐ２０の経度４０２および緯度４０３である。配送業者情報８０４は、配送業者Ｄ４の業者ＩＤ３０１を含む。
【0036】
配送業者端末Ｔｄ４は、共通鍵ＣＫを用いて配送ルートＲ４の荷積地点８０２および荷卸地点８０３の値について準同型暗号化を実行し、暗号化配送ルートＥ（Ｒ４）を生成する。暗号化配送ルート情報１１１０は、暗号化配送ルートＥ（Ｒ４）と業者ＩＤがＤ４の配送業者情報８０４と含む。配送業者端末Ｔｄ４は、暗号化配送ルート情報１０１０をマッチングサーバ１０１に送信する（ステップＳ６０８）。
【0037】
図６に戻り、マッチングサーバ１０１は、配送業者端末Ｔｄ１～Ｔｄ４から暗号化配送ルート情報８１０，９１０，１０１０，１１１０を受信すると、暗号化追加距離を計算する（ステップＳ６０９）。具体的には、たとえば、マッチングサーバ１０１は、暗号化配送ルートＥ（Ｒ１）～Ｅ（Ｒ４）の各々について、リンクＬ１～Ｌ２０ごとに暗号化追加距離Ｅ｛Ａ（Ｌ１）｝～Ｅ｛Ａ（Ｌ２０）｝を算出する。
【0038】
［暗号化追加距離］
図１２は、暗号化追加距離の算出例を示す説明図である。図１２では、配送ルートＲ１についての暗号化追加距離Ｅ｛Ａ（Ｌ３）｝の算出例を示す。Ｅ（Ｐ１）～Ｅ（Ｐ５）は、準同型暗号化された地点Ｐ１～Ｐ５の経度４０２および緯度４０３を示し、暗号化配送ルートＥ（Ｒ１）から得られる。
図１２は、暗号化追加距離の算出例を示す説明図である。図１２では、配送ルートＲ１についての暗号化追加距離Ｅ｛Ａ（Ｌ３）｝の算出例を示す。Ｅ（Ｐ１）～Ｅ（Ｐ５）は、準同型暗号化された地点Ｐ１～Ｐ５の経度４０２および緯度４０３を示し、暗号化配送ルートＥ（Ｒ１）から得られる。
【0039】
すなわち、図８を参照すると、Ｅ（Ｐ１）は、配送ルートＲ１のリンクＩＤ８０１の値Ｌ１のレコードの荷積地点８０２の経度ｘＰ１および緯度ｙＰ１を準同型暗号化した暗号文であり、具体的には、たとえば、暗号化配送ルートＥ（Ｒ１）のリンクＩＤ８０１の値Ｌ１のレコードの荷積地点８０２の（Ｇｒａｗｏｇｆ，ｕｈｊｒｙｉｏ）である。Ｅ（Ｐ２）～Ｅ（Ｐ５）についても同様に特定される。
【0040】
また、図７を参照すると、Ｅ（Ｐ２１）は、追加オーダ７０１の荷積地点のレコードの経度４０２の値ｘＰ２１および緯度４０３の値ｙＰ２１をそれぞれ準同型暗号化した暗号文であり、具体的には、たとえば、暗号化追加オーダＥ７０１の荷積地点のレコードの経度４０２の値「ＶＮＣＵＯ」および緯度４０３の値「６５ｆ５４ｗ」である。
【0041】
同様に、Ｅ（Ｐ２２）は、追加オーダ７０１の荷卸地点のレコードの経度４０２の値ｘＰ２２および緯度４０３の値ｙＰ２２をそれぞれ準同型暗号化した暗号文であり、具体的には、たとえば、暗号化追加オーダＥ７０１の荷卸地点のレコードの経度４０２の値「Ｋｉｕ＠Ｚ」および緯度４０３の値「Ｕｊ７ｏｐ」である。以降、このような暗号文を暗号化経度、暗号化緯度と称す。
【0042】
そして、暗号化追加距離Ｅ｛Ａ（Ｌ３）｝は、下記式（１）により算出される。
【0043】
Ｅ｛Ａ（Ｌ３）｝＝Ｅ｛ｄ（Ｌ２４）｝＋Ｅ｛ｄ（Ｌ２３）｝＋Ｅ｛ｄ（Ｌ２５）｝
－Ｅ｛ｄ（Ｌ３）｝・・・（１）
－Ｅ｛ｄ（Ｌ３）｝・・・（１）
【0044】
上記式（１）において、Ｅ｛ｄ（Ｌ２４）｝は、リンクＬ２４の暗号化距離であり、Ｅ（Ｐ３）の経度ｘＰ３の暗号化経度「ｎｊｙｆｃ」とＥ（Ｐ２１）の経度ｘＰ２１の暗号化経度「ＶＮＣＵＯ」との差の二乗と、Ｅ（Ｐ３）の緯度ｙＰ３の暗号化緯度「ｒｙｉｏ」とＥ（Ｐ２１）の緯度ｙＰ２１の暗号化緯度「６５ｆ５４ｗ」との差の二乗と、の和の平方根により求められる。
【0045】
Ｅ｛ｄ（Ｌ２３）｝は、リンクＬ２３の暗号化距離であり、Ｅ（Ｐ２１）の経度ｘＰ２１の暗号化経度「ＶＮＣＵＯ」とＥ（Ｐ２２）の経度ｘＰ２２の暗号化経度「Ｋｉｕ＠Ｚ」との差の二乗と、Ｅ（Ｐ２１）の緯度ｙＰ２１の暗号化緯度「６５ｆ５４ｗ」とＥ（Ｐ２２）の緯度ｙＰ２２の暗号化緯度「Ｕｊ７ｏｐ」との差の二乗と、の和の平方根により求められる。
【0046】
Ｅ｛ｄ（Ｌ２５）｝は、リンクＬ２５の暗号化距離であり、Ｅ（Ｐ２２）の経度ｘＰ２２の暗号化経度「Ｋｉｕ＠Ｚ」とＥ（Ｐ４）の経度ｘＰ４の暗号化経度「ｘｓｄｒ」との差の二乗と、Ｅ（Ｐ２２）の緯度ｙＰ２２の暗号化緯度「Ｕｊ７ｏｐ」とＥ（Ｐ４）の緯度ｙＰ４の暗号化緯度「ｏ６ｇｃ」との差の二乗と、の和の平方根により求められる。
【0047】
Ｅ｛ｄ（Ｌ３）｝は、リンクＬ３の暗号化距離であり、Ｅ（Ｐ３）の経度ｘＰ３の暗号化経度「ｎｊｙｆｃ」とＥ（Ｐ４）の経度ｘＰ４の暗号化経度「ｘｓｄｒ」との差の二乗と、Ｅ（Ｐ３）の緯度ｙＰ３の暗号化緯度「ｒｙｉｏ」とＥ（Ｐ４）の緯度ｙＰ４の暗号化緯度「ｏ６ｇｃ」との差の二乗と、の和の平方根により求められる。Ｅ｛Ａ（Ｌ１）｝、Ｅ｛Ａ（Ｌ２）｝、Ｅ｛Ａ（Ｌ４）｝、Ｅ｛Ａ（Ｌ５）｝も同様の処理により求められる。そして、マッチングサーバ１０１は、算出した暗号化追加距離を暗号化追加距離テーブルに登録する。
【0048】
［暗号化追加距離テーブル］
図１３は、実施例１にかかる暗号化追加距離テーブルの一例を示す説明図である。暗号化追加距離テーブル１３００は、フィールドとして、追加距離ＩＤ１３０１と、暗号化追加距離１３０２と、業者ＩＤ３０１と、リンクＩＤ８０１と、を有する。追加距離ＩＤ１３０１は、暗号化追加距離１３０２を一意に特定する識別情報である。追加距離ＩＤ１３０１は、リンク順に付与された連続番号でもよく、乱数で割り当てられた値でもよい。乱数にすることにより、配送業者Ｄｉはどの追加距離が自身の追加距離であるかを類推しづらくなるため、不正が行われる可能性を低減することができる。
図１３は、実施例１にかかる暗号化追加距離テーブルの一例を示す説明図である。暗号化追加距離テーブル１３００は、フィールドとして、追加距離ＩＤ１３０１と、暗号化追加距離１３０２と、業者ＩＤ３０１と、リンクＩＤ８０１と、を有する。追加距離ＩＤ１３０１は、暗号化追加距離１３０２を一意に特定する識別情報である。追加距離ＩＤ１３０１は、リンク順に付与された連続番号でもよく、乱数で割り当てられた値でもよい。乱数にすることにより、配送業者Ｄｉはどの追加距離が自身の追加距離であるかを類推しづらくなるため、不正が行われる可能性を低減することができる。
【0049】
暗号化追加距離１３０２は、図１２で説明したように、準同型暗号文のまま求められた暗号化状態の追加距離である。たとえば、追加距離ＩＤ１３０１が「Ａ（Ｌ３）」の暗号化追加距離１３０２の値は、上記式（１）により、Ｅ｛Ａ（Ｌ３）｝＝３４ｖｑｗｍｅｉｐｏとなる。
【0050】
図６に戻り、マッチングサーバ１０１は、暗号化全追加距離を荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４に配信する（ステップＳ６１０）。
【0051】
［暗号化全追加距離］
図１４は、実施例１にかかる暗号化全追加距離１４００の一例を示す説明図である。暗号化全追加距離１４００とは、暗号化追加距離テーブル１３００から業者ＩＤ３０１およびリンクＩＤ８０１の列を削除したデータである。なお、不正を行う可能性がある端末は、追加オーダ７０１で収益を増加したい配送業者Ｄｉであるため、マッチングサーバ１０１は、暗号化全追加距離を荷主端末Ｔｓｊに送信しなくてもよい。
図１４は、実施例１にかかる暗号化全追加距離１４００の一例を示す説明図である。暗号化全追加距離１４００とは、暗号化追加距離テーブル１３００から業者ＩＤ３０１およびリンクＩＤ８０１の列を削除したデータである。なお、不正を行う可能性がある端末は、追加オーダ７０１で収益を増加したい配送業者Ｄｉであるため、マッチングサーバ１０１は、暗号化全追加距離を荷主端末Ｔｓｊに送信しなくてもよい。
【0052】
図６に戻り、マッチングサーバ１０１から暗号化全追加距離１４００を受信した荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、共通鍵ＣＫを用いて暗号化全追加距離１４００を復号し、復号した全追加距離から最小距離を選択する（ステップＳ６１１）。そして、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、選択した最小距離を共通鍵ＣＫで暗号化し（ステップＳ６１２）、暗号化選択距離情報をマッチングサーバ１０１に送信する（ステップＳ６１３）。
【0053】
［暗号化全追加距離の復号および最小距離選択］
図１５は、ステップＳ６１１の暗号化全追加距離の復号および最小距離選択の一例を示す説明図である。図１５では、配送業者端末Ｔｄ１を例に挙げて説明するが、配送業者端末Ｔｄ２～Ｔｄ４および荷主端末Ｔｓｊについても同様である。
図１５は、ステップＳ６１１の暗号化全追加距離の復号および最小距離選択の一例を示す説明図である。図１５では、配送業者端末Ｔｄ１を例に挙げて説明するが、配送業者端末Ｔｄ２～Ｔｄ４および荷主端末Ｔｓｊについても同様である。
【0054】
配送業者端末Ｔｄ１は、共通鍵ＣＫで暗号化全追加距離１４００の暗号化追加距離１３０２を追加距離１５０２に復号する。そして、配送業者端末Ｔｄ１は、追加距離１５０２から最小距離を選択する。図１５の例では、追加距離ＩＤ１３０１が「Ａ（Ｌ３）」の追加距離１５０２の値「０．０５」が最小距離であるため、配送業者端末Ｔｄ１は、選択追加距離１５０１として、追加距離ＩＤ１３０１が「Ａ（Ｌ３）」の追加距離１５０２の値「０．０５」を選択する。そして、配送業者端末Ｔｄ１は、選択追加距離１５０２の値「０．０５」を共通鍵ＣＫで暗号化して、暗号化選択追加距離Ｅ１５０１を生成する。
【0055】
配送業者端末Ｔｄ１は、生成した暗号化選択追加距離Ｅ１５０１と、配送業者端末Ｔｄ１の業者ＩＤ：Ｄ１を含む業者情報１５０３と、を含む暗号化選択距離情報１５００を、マッチングサーバ１０１に送信する（ステップＳ６１３）。配送業者端末Ｔｄ２～Ｔｄ４および荷主端末Ｔｓｊについても、暗号化選択追加距離Ｅ１５０１と、各々の業者ＩＤを含む業者情報１５０３と、を含む暗号化選択距離情報１５００を、マッチングサーバ１０１に送信する（ステップＳ６１３）。
【0056】
図６に戻り、マッチングサーバ１０１は、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４から暗号化選択距離情報１５００を受信すると、暗号化一致検証を実行する（ステップＳ６１４）。暗号化一致検証（ステップＳ６１４）とは、複数の暗号化選択距離情報１５００に含まれている複数の暗号化選択追加距離Ｅ１５０１を暗号文のまま一致するか否かを判定する処理である。
【0057】
［暗号化一致検証］
図１６は、暗号化一致検証での一致例を示す説明図である。複数の暗号化選択距離情報１５００および複数の暗号化選択追加距離Ｅ１５０１を区別するため、１５００およびＥ１５０１の末尾に業者ＩＤを付与する。
図１６は、暗号化一致検証での一致例を示す説明図である。複数の暗号化選択距離情報１５００および複数の暗号化選択追加距離Ｅ１５０１を区別するため、１５００およびＥ１５０１の末尾に業者ＩＤを付与する。
【0058】
マッチングサーバ１０１は、暗号化選択距離情報１５００Ｄ１～１５００Ｄ４、１５００Ｓｊから暗号化選択追加距離Ｅ１５０１Ｄ１～１５０１Ｄ４、１５０１Ｓｊを抽出し、それらが全会一致するか否かを判定し、暗号化追加距離テーブル１３００から全会一致したエントリを特定する。図１６の例では、暗号化選択追加距離Ｅ１５０１Ｄ１～１５０１Ｄ４、１５０１Ｓｊは全会一致し、かつ、いずれも追加距離ＩＤ１３０１が「Ａ（Ｌ３）」のエントリの追加距離ＩＤ１３０１および暗号化追加距離１３０２と一致する。
【0059】
マッチングサーバ１０１は、暗号文のまま一致検証するため、暗号化選択追加距離Ｅ１５０１Ｄ１～１５０１Ｄ４、１５０１Ｓｊの暗号化追加距離「３４ｖｑｗｍｅｉｐｏ」が最小距離であるか否かはわからないが、暗号化選択追加距離Ｅ１５０１Ｄ１～１５０１Ｄ４、１５０１Ｓｊが一致しているため、暗号化追加距離「34ｖｑｗｍｅｉｐｏ」を最小距離の暗号文と判定する。
【0060】
図１７は、暗号化一致検証での不一致例を示す説明図である。図１７の例では、暗号化選択追加距離Ｅ１５０１Ｄ１，Ｅ１５０１Ｄ３，１５０１Ｄ４、１５０１Ｓｊは一致し、追加距離ＩＤ１３０１が「Ａ（Ｌ３）」のエントリの追加距離ＩＤ１３０１および暗号化追加距離１３０２が暗号化追加距離テーブル１３００から特定される。
【0061】
一方、暗号化選択追加距離Ｅ１５０１Ｄ２は、暗号化選択追加距離Ｅ１５０１Ｄ１，Ｅ１５０１Ｄ３，１５０１Ｄ４、１５０１Ｓｊと不一致であり、追加距離ＩＤの値「Ａ（Ｌ２）」と、暗号化追加距離の値「Ｃ４３ｗｔｊｇｉｏａ」を含む。したがって、追加距離ＩＤ１３０１が「Ａ（Ｌ２）」のエントリの追加距離ＩＤ１３０１および暗号化追加距離１３０２が暗号化追加距離テーブル１３００から特定される。
【0062】
この場合、秘匿配送マッチングシステム１００は、図１６に示したように、暗号化選択追加距離Ｅ１５０１Ｄ１～１５０１Ｄ４、１５０１Ｓｊが全会一致となるまで、ステップＳ６１０～Ｓ６１３を繰り返す。なお、マッチングサーバ１０１は、不一致となった暗号化選択追加距離Ｅ１５０１Ｄ２に対応する業者Ｄ２について、業者マスタ１１１のＮＧ回数３０６を１増加させる。
【0063】
【0064】
また、図１７に示したように全会一致しなかった場合、マッチングサーバ１０１は、少数派の追加距離ＩＤ１３０１および暗号化追加距離１３０２を暗号化全追加距離１４００から削除してもよい。
【0065】
図１８は、少数派のエントリの削除後の暗号化全追加距離の一例を示す説明図である。この場合、秘匿配送マッチングシステム１００は、削除後の暗号化全追加距離１８００について、ステップＳ６１０～Ｓ６１３を繰り返してもよい。図１７の例では、図１８に示したように、追加距離ＩＤ１３０１の「Ａ（Ｌ２）」と、暗号化追加距離１３０２の「Ｃ４３ｗｔｊｇｉｏａ」が暗号化全追加距離１４００から削除され、暗号化全追加距離１８００となる。
【0066】
また、図１７に示したように全会一致しなかった場合、秘匿配送マッチングシステム１００は、少数派の追加距離ＩＤ１３０１および暗号化追加距離１３０２を送信した端末を除いて、ステップＳ６１０～Ｓ６１３を繰り返してもよい。図１７の例では、暗号化選択追加距離Ｅ１５０１Ｄ２を送信した配送業者端末Ｔｄ２には、暗号化全追加距離１４００が送信されず、ステップＳ６１０～Ｓ６１３が繰り返される。
【0067】
また、ステップＳ６１０～Ｓ６１３が繰り返しを所定回数実行しても全会一致しなかった場合、マッチングサーバ１０１は、多数決により最小距離を決定してもよい。
【0068】
また、ＮＧ回数３０６がしきい値以上となった業者については、マッチングサーバ１０１は、当該業者の追加距離ＩＤ１３０１および暗号化追加距離１３０２を暗号化全追加距離１４００から削除してもよい。さらに、ＮＧ回数３０６がしきい値以上となった業者の配送業者端末Ｔｄｉについては、マッチングサーバ１０１は、暗号化全追加距離を送信しないようにしてもよい。これにより、不正行為をした配送業者を除外することができる。
【0069】
また、たとえば、全会一致しなかった場合、マッチングサーバ１０１は、荷主Ｓｊを含まないグループの追加距離ＩＤ１３０１および暗号化追加距離１３０２を暗号化全追加距離１４００から削除してもよい。配送業者選定に際し、荷主Ｓｊは不正を行うことは考えにくいからである。
【0070】
このあと、暗号化一致検証（ステップＳ６１４）により最小距離の暗号文が決定された場合、マッチングサーバ１０１は、暗号化追加距離テーブル１３００の業者ＩＤ３０１で特定される配送業者Ｄｉの配送業者端末Ｔｄｉに結果通知を送信する（ステップＳ６１５）。図６および図１６の例では、マッチングサーバ１０１は、配送業者端末Ｔｄ１に結果通知を送信する。
【0071】
結果通知は、結果通知の送信先の配送業者Ｄ１に配送依頼を要求する通知である。具体的には、たとえば、結果通知は、『追加オーダはあなたに依頼されますが、よろしいでしょうか？』といった文字列と、追加オーダ７０１と、決定された追加距離ＩＤ１３０１と、を含む。配送業者端末Ｔｄ１は、決定された追加距離ＩＤ１３０１から追加オーダ７０１の対象となる地点およびリンクを特定する。本例の場合、追加距離ＩＤ１３０１は「Ａ（Ｌ３）」であるため、リンクＬ３とその両端の地点Ｐ３，Ｐ４が特定される。
【0072】
配送業者端末Ｔｄ１は、配送ルートＲ１において、リンクＬ３を地点Ｐ３，Ｐ４と、追加オーダ７０１に含まれる地点Ｐ２３，Ｐ２４を経由するリンクＬ２４，Ｌ２３，Ｌ２５に修正し、上記文字列と修正後の配送ルートＲ１とを表示する。これにより、ユーザＵｄ１は、追加オーダによるルート変更を確認することができる。
【0073】
配送業者端末Ｔｄ１は、ユーザＵｄ１の操作により、追加距離ＩＤ１３０１での追加オーダの配送依頼を承諾するか拒否するかを選択し、選択結果を含む応答をマッチングサーバに返す（ステップＳ６１６）。
【0074】
マッチングサーバ１０１は、配送業者端末Ｔｄ１からの応答に基づいて、配送業者Ｄ１が追加距離ＩＤ１３０１での追加オーダの配送依頼を承諾したか拒否したかを判定する（ステップＳ６１７）。配送業者Ｄ１が追加オーダの配送依頼を拒否した場合、マッチングサーバ１０１は、暗号化一致検証（ステップＳ６１４）で決定された追加距離ＩＤ１３０１のエントリを暗号化全追加距離１４００から削除し、当該削除後の暗号化全追加距離１４００を再送する（ステップＳ６１０）。これにより、秘匿配送マッチングシステム１００は、ステップＳ６１０～Ｓ６１３を繰り返す。したがって、配送業者端末Ｔｄ１への暗号化一致検証（ステップＳ６１４）で決定された追加距離ＩＤ１３０１についての結果通知の送信を停止することができる。
【0075】
また、配送業者端末Ｔｄ１は、ユーザＵｄ１の操作により、追加オーダ自体の配送依頼を拒否してもよい。この場合、配送業者端末Ｔｄ１は、当該選択結果を含む応答をマッチングサーバに返す（ステップＳ６１６）。マッチングサーバ１０１は、暗号化追加距離テーブル１３００を参照して、業者ＩＤ３０１が追加オーダ自体の配送依頼を拒否した配送業者Ｄ１である追加距離ＩＤ１３０１を特定する。
【0076】
そして、マッチングサーバ１０１は、当該特定した追加距離ＩＤ１３０１（Ａ（Ｌ１）～Ａ（Ｌ５））のエントリを暗号化全追加距離１４００から削除し、当該削除後の暗号化全追加距離１４００を再送する（ステップＳ６１０）ことにより、秘匿配送マッチングシステム１００は、ステップＳ６１０～Ｓ６１３を繰り返す。これにより、配送業者端末Ｔｄ１への結果通知の送信を停止することができる。
【0077】
また、配送業者Ｄ１が追加オーダの配送依頼を受諾した場合、マッチングサーバ１０１は、荷主端末Ｔｓｊに配送業者決定通知を送信する（ステップＳ６１８）。配送業者決定通知には、たとえば、追加オーダの配送依頼を受諾した配送業者Ｄ１の業者ＩＤ３０１、経度３０２、緯度３０３、通信アドレス３０４、公開鍵３０５が含まれる。したがって、今後は、既存の技術により、荷主Ｓｊと配送業者Ｄ１が、公開鍵暗号方式により荷主端末Ｔｓｊと配送業者端末Ｔｄ１とで通信しあい、追加オーダの配送計画を設定することになる。
【0078】
このように、実施例１によれば、マッチングサーバ１０１は、暗号文のまま各リンクの追加距離を計算し、配送業者端末Ｔｄｉおよび荷主端末Ｔｓｊからの暗号化選択距離から暗号文のまま最小距離を一致検証する。したがって、荷主Ｓｊおよび配送業者Ｄｉは、マッチングサーバ１０１に配送先、配送ルートおよび追加オーダ７０１を秘匿したまま、マッチングサーバ１０１を利用することができる。したがって、発着地点（荷積地点および荷卸地点）の住所（たとえば、配送業者Ｄｉの得意先）などの利用者情報の漏洩を抑制しながら利用者による配送マッチングの利用促進を図ることができる。
【実施例2】
【0079】
実施例２について説明する。実施例１では、マッチングサーバ１０１は、最小な追加距離を指標として追加オーダを割り当てたが、実施例２では、実施例１において、さらに、マッチングサーバ１０１は、他の指標も用いて追加オーダを割り当てる。具体的には、たとえば、実施例２では、マッチングサーバ１０１は、追加距離に加えて、追加距離および実車率を指標として追加オーダを割り当てる。実車率とは、トラックＴｔｉが走行した距離のうち、実際に貨物Ｃｓｊを積載して走行した距離の比率である（下記式（２）を参照）。実車率が高いほど輸送効率が良く、貨物Ｃｓｊを積載せずに走行する距離（空車距離）が増加すると低下する。
【0080】
実車率＝貨物を積載して走行した距離／走行距離・・・（２）
【0081】
なお、実施例２では、実施例１との相違点を中心に説明するため、実施例１と同一構成には同一符号を付し、その説明を省略する。
【0082】
＜秘匿配送シーケンス＞
図１９は、実施例２にかかる秘匿配送システムにおける秘匿配送シーケンス例を示すシーケンス図である。図６と異なる点は、配送ルート暗号化（ステップＳ１９０７）、暗号化追加距離＆暗号化走行距離計算（ステップＳ１９０９）、復号＆実車率算出（ステップＳ１９１１）および最適距離選択＆暗号化（ステップＳ１９１２）、暗号化選択情報の送信（ステップＳ１９１３）、暗号化一致検証（ステップＳ１９１４）である。
図１９は、実施例２にかかる秘匿配送システムにおける秘匿配送シーケンス例を示すシーケンス図である。図６と異なる点は、配送ルート暗号化（ステップＳ１９０７）、暗号化追加距離＆暗号化走行距離計算（ステップＳ１９０９）、復号＆実車率算出（ステップＳ１９１１）および最適距離選択＆暗号化（ステップＳ１９１２）、暗号化選択情報の送信（ステップＳ１９１３）、暗号化一致検証（ステップＳ１９１４）である。
【0083】
図１９において、マッチングサーバ１０１から共通鍵ＣＫを受信した配送業者端末Ｔｄ１～Ｔｄ４は、共通鍵ＣＫを用いて各々の配送ルートＲ１～Ｒ４の準同型暗号化を実行し（ステップＳ１９０７）、暗号化配送ルート情報をマッチングサーバ１０１に送信する（ステップＳ６０８）。
［配送ルートの準同型暗号化］
図２０は、配送ルートＲ１の準同型暗号化の一例を示す説明図である。配送ルートＲ１は、リンクＩＤ８０１、荷積地点８０２、および荷卸地点８０３のほか、積載有無２０００を含む。積載有無２０００は、リンクＩＤ８０１で特定されるリンクにおいて、貨物Ｃｓｊが積載しているか否かを示す情報である。貨物Ｃｓｊを積載していれば「〇」、積載していなければ「×」となる。
［配送ルートの準同型暗号化］
図２０は、配送ルートＲ１の準同型暗号化の一例を示す説明図である。配送ルートＲ１は、リンクＩＤ８０１、荷積地点８０２、および荷卸地点８０３のほか、積載有無２０００を含む。積載有無２０００は、リンクＩＤ８０１で特定されるリンクにおいて、貨物Ｃｓｊが積載しているか否かを示す情報である。貨物Ｃｓｊを積載していれば「〇」、積載していなければ「×」となる。
【0084】
そして、配送業者端末Ｔｄ１は、積載有無２０００を含む暗号化配送ルート情報８１０をマッチングサーバ１０１に送信する（ステップＳ１９０８）。なお、図示はしないが、図２０と同様、図９～図１１に示した配送ルートＲ２～Ｒ４も積載有無２０００を含む。
【0085】
図１９に戻り、マッチングサーバ１０１は、荷主端末Ｔｓｊから暗号化追加オーダ情報７１０を受信し、かつ、配送業者端末Ｔｄ１～Ｔｄ４から積載有無２０００を含む暗号化配送ルート情報８１０，９１０，１０１０，１１１０を受信すると、暗号文のまま、暗号化追加距離１３０２と、暗号化走行距離と、をリンクごとに算出する（ステップＳ１９０９）。暗号化追加距離１３０２は実施例１と同様にして算出される。
【0086】
［暗号化走行距離の算出］
図２１は、暗号化走行距離の算出例を示す説明図である。図２１では、リンクＬ３に対し追加オーダを適用した場合の配送ルートＲ１における暗号化積載あり走行距離および暗号化積載なし走行距離の算出例を示す。リンクＬ３に対し追加オーダを適用した配送ルートＲ１において、積載有無２０００で積載あり「〇」となるリンクは、リンクＬ２、Ｌ４である。暗号化追加オーダＥ７１０の荷積地点（地点Ｐ２１）から荷卸地点（地点Ｐ２２）へのリンクＬ２３は、無条件で積載あり「〇」になる。
図２１は、暗号化走行距離の算出例を示す説明図である。図２１では、リンクＬ３に対し追加オーダを適用した場合の配送ルートＲ１における暗号化積載あり走行距離および暗号化積載なし走行距離の算出例を示す。リンクＬ３に対し追加オーダを適用した配送ルートＲ１において、積載有無２０００で積載あり「〇」となるリンクは、リンクＬ２、Ｌ４である。暗号化追加オーダＥ７１０の荷積地点（地点Ｐ２１）から荷卸地点（地点Ｐ２２）へのリンクＬ２３は、無条件で積載あり「〇」になる。
【0087】
また、積載有無２０００で積載なし「×」となるリンクは、リンクＬ１、Ｌ３、Ｌ５である。リンクＬ３は積載なし「×」であるため、地点Ｐから暗号化追加オーダＥ７１０の荷積地点（地点Ｐ２１）へのリンクＬ２４は、無条件で積載なし「×」になる。同様に、暗号化追加オーダＥ７１０の荷卸地点（地点Ｐ２２）では、追加オーダの貨物Ｃｓｊが荷卸されるため、荷卸地点（地点Ｐ２２）から地点Ｐ４へのリンク２５も、無条件で積載なし「×」になる。
【0088】
リンクＬ３に暗号化追加オーダＥ７１０を適用した場合（追加距離ＩＤ１３０１がＡ（Ｌ３））の暗号化積載あり走行距離Ｅ｛ＭｗＬ（Ｌ３）｝は、積載あり「〇」のリンクの暗号化距離の総和であり（下記式（３）を参照）、暗号化積載なし走行距離Ｅ｛ＭｏＬ（Ｌ３）｝は、積載なし「×」のリンクの暗号化距離の総和である。
【0089】
Ｅ｛ＭｗＬ（Ｌ３）｝＝Ｅ｛ｄ（Ｌ２）｝＋Ｅ｛ｄ（Ｌ２３）｝＋Ｅ｛ｄ（Ｌ４）｝
・・・（３）
Ｅ｛ＭｏＬ（Ｌ３）｝＝Ｅ｛ｄ（Ｌ１）｝＋Ｅ｛ｄ（Ｌ２４）｝＋Ｅ｛ｄ（Ｌ２５）｝
＋Ｅ｛ｄ（Ｌ５）｝ ・・・（４）
・・・（３）
Ｅ｛ＭｏＬ（Ｌ３）｝＝Ｅ｛ｄ（Ｌ１）｝＋Ｅ｛ｄ（Ｌ２４）｝＋Ｅ｛ｄ（Ｌ２５）｝
＋Ｅ｛ｄ（Ｌ５）｝ ・・・（４）
【0090】
マッチングサーバ１０１は、他のリンクＬ１、Ｌ２、Ｌ４～Ｌ２０についても、同様にして、暗号化積載あり走行距離および暗号化積載なし走行距離を算出する。
【0091】
［暗号化追加距離テーブル］
図２２は、実施例２にかかる暗号化追加距離テーブルの一例を示す説明図である。暗号化追加距離テーブル２２００は、フィールドとして、追加距離ＩＤ１３０１、暗号化追加距離１３０２、業者ＩＤ３０１、およびリンクＩＤ８０１のほか、暗号化積載あり走行距離２２０３と、暗号化積載なし走行距離２２０４と、を有する。たとえば、追加距離ＩＤ１３０１がＡ（Ｌ３）の暗号化積載あり走行距離２２０３は、Ｅ｛ＭｗＬ（Ｌ３）｝＝「Ｈｂｊｒ５ｉｏｈ５ｅ６」であり、暗号化積載なし走行距離２２０４は、Ｅ｛ＭｏＬ（Ｌ３）｝＝「Ｈ７ｅｉｏ」である。
図２２は、実施例２にかかる暗号化追加距離テーブルの一例を示す説明図である。暗号化追加距離テーブル２２００は、フィールドとして、追加距離ＩＤ１３０１、暗号化追加距離１３０２、業者ＩＤ３０１、およびリンクＩＤ８０１のほか、暗号化積載あり走行距離２２０３と、暗号化積載なし走行距離２２０４と、を有する。たとえば、追加距離ＩＤ１３０１がＡ（Ｌ３）の暗号化積載あり走行距離２２０３は、Ｅ｛ＭｗＬ（Ｌ３）｝＝「Ｈｂｊｒ５ｉｏｈ５ｅ６」であり、暗号化積載なし走行距離２２０４は、Ｅ｛ＭｏＬ（Ｌ３）｝＝「Ｈ７ｅｉｏ」である。
【0092】
図１９に戻り、マッチングサーバ１０１は、暗号化全追加距離を荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４に配信する（ステップＳ１９１０）。
【0093】
［暗号化全追加距離］
図２３は、実施例２にかかる暗号化全追加距離２３００の一例を示す説明図である。暗号化全追加距離２３００とは、暗号化追加距離テーブル２２００から業者ＩＤ３０１およびリンクＩＤ８０１の列を削除したデータである。
図２３は、実施例２にかかる暗号化全追加距離２３００の一例を示す説明図である。暗号化全追加距離２３００とは、暗号化追加距離テーブル２２００から業者ＩＤ３０１およびリンクＩＤ８０１の列を削除したデータである。
【0094】
図１９に戻り、マッチングサーバ１０１から暗号化全追加距離２３００を受信した荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、共通鍵ＣＫを用いて暗号化全追加距離２３００の暗号化追加距離１３０２、暗号化積載あり走行距離２２０３および暗号化積載なし走行距離２２０４を復号する。そして、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、追加距離ＩＤ１３０１ごとに、復号した積載あり走行距離および積載なし走行距離に基づいて実車率を算出する（ステップＳ１９１１）。
【0095】
［実車率算出］
図２４は、全追加距離の一例を示す説明図である。全追加距離２４００は、暗号化全追加距離２３００を共通鍵ＣＫで復号したデータである。全追加距離２４００は、追加距離１５０２と、積載あり走行距離２４０３と、積載なし走行距離２４０４と、を含む。マッチングサーバ１０１は、積載あり走行距離２４０３と、積載なし走行距離２４０４と、を用いて、追加距離ＩＤ１３０１ごとに実車率を算出する。
図２４は、全追加距離の一例を示す説明図である。全追加距離２４００は、暗号化全追加距離２３００を共通鍵ＣＫで復号したデータである。全追加距離２４００は、追加距離１５０２と、積載あり走行距離２４０３と、積載なし走行距離２４０４と、を含む。マッチングサーバ１０１は、積載あり走行距離２４０３と、積載なし走行距離２４０４と、を用いて、追加距離ＩＤ１３０１ごとに実車率を算出する。
【0096】
上記式（２）において、右辺の分母の「走行距離」は、積載あり走行距離２４０３と、積載なし走行距離２４０４と、の和である。右辺の分子の「貨物を積載して走行した距離」は、積載あり走行距離２４０３である。荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、追加距離ＩＤ１３０１ごとに実車率２４０５を算出して、全追加距離２４００に追加する。
［最適距離選択］
図２５は、最適距離選択の一例を示す説明図である。図２５では、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、配送ルートＲ１のリンクＬ１～Ｌ５の追加距離１５０２および実車率２４０５を規定した行列Ｘを最大値が１となるよう規格化し、行列ｘに変換する。なお、追加距離１５０２は小さいほど望ましいため、逆数で規格化している。
［最適距離選択］
図２５は、最適距離選択の一例を示す説明図である。図２５では、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、配送ルートＲ１のリンクＬ１～Ｌ５の追加距離１５０２および実車率２４０５を規定した行列Ｘを最大値が１となるよう規格化し、行列ｘに変換する。なお、追加距離１５０２は小さいほど望ましいため、逆数で規格化している。
【0097】
そして、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、下記式（５）により、総合指標ベクトルｙを算出する。
【0098】
ｙ＝ｘ・ｗ （５）
【0099】
ｗは、追加距離１５０２の重み値と実車率２４０５の重み値とを有する重みベクトルである。各重み値は、０以上１以下の値をとる。実車率２４０５の重み値を０にすれば、実施例１と同じになる。また、追加距離１５０２の重み値を０にして、実車率２４０５の重み値を０より大きい値としてもよい。重みベクトルｗは事前にマッチングサーバ１０１によって設定され、たとえば、ステップＳ１９１０で荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４に送信される。
【0100】
総合指標ベクトルｙの各要素は、追加距離１５０２および実車率２４０５を考慮した指標値であり、値が大きいほど評価が高いことを示す。なお、追加距離１５０２ではなく実車率２４０５を逆数で規格化した場合は、総合指標ベクトルｙの各要素は、値が小さいほど評価が高いことを示す。
【0101】
荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、総合指標ベクトルｙから最大総合指標値を選択する。図２５の例では、１．３４が最大値である。１．３４は、追加距離ＩＤ１３０１であるＡ（Ｌ３）に対応する。
【0102】
図１９に戻り、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、選択した最大総合指標値を暗号化した暗号化最大総合指標値と、自身の業者ＩＤ３０１を含む業者情報１５０３と、を含む暗号化選択情報を、マッチングサーバ１０１に送信する（ステップＳ１９１３）。
【0103】
マッチングサーバ１０１は、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４からの暗号化最大総合指標値について暗号化一致検証を実行する（ステップＳ１９１４）。
【0104】
このように、実施例２によれば、追加距離だけではなく実車率を考慮して、追加オーダに適した配送業者の選定が可能になる。また、マッチングサーバ１０１が、実車率の算出元となる暗号化積載あり走行距離２２０３および暗号化積載なし走行距離２２０４を算出することにより、配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４での不正な実車率の算出を抑制することができる。また、マッチングサーバ１０１は、暗号化状態で暗号化積載あり走行距離２２０３および暗号化積載なし走行距離２２０４を算出するため、配送業者Ｄ１～Ｄ４は、安心してマッチングサービスを利用することができる。
【0105】
また、実施例２では、実車率という他の指標が追加されたが、実車率に替えてリンクの混雑度が追加されてもよい。また、実車率とともにリンクの混雑度が他の指標として追加されてもよい。この場合、重みベクトルｗにはリンクの混雑度の重みが追加される。このように、実施例２では、複数の指標の加重平均をとることにより、荷主端末Ｔｓｊおよび配送業者候補の配送業者端末Ｔｄ１～Ｔｄ４はそれぞれ、最適な追加距離を選択することができる。
【0106】
また、上述した実施例における秘匿配送マッチング方法は、下記（１）～（９）のように構成することもできる。
【0107】
（１）荷主Ｓｊからの追加オーダ７０１の依頼先を１以上の配送業者Ｄ１～Ｄ４からマッチングサーバ１０１が決定する秘匿配送マッチング方法では、前記マッチングサーバ１０１と通信可能な前記荷主Ｓｊの荷主端末Ｔｓｊが、前記追加オーダ１０７に含まれる第１荷積地点Ｐ２１を示す位置情報および第１荷卸地点Ｐ２２を示す位置情報を共通鍵ＣＫを用いて準同型暗号で暗号化することにより暗号化追加オーダＥ７１０を生成して前記マッチングサーバ１０１に送信し（Ｓ６０５、Ｓ６０６）、前記マッチングサーバ１０１と通信可能な前記配送業者Ｄ１～Ｄ４の配送業者端末Ｔｄ１～Ｔｄ４が、第２荷積地点から第２荷卸地点までの１以上の部分ルート（リンクＬ１～Ｌ２０）で構成される前記配送業者Ｄ１～Ｄ４の配送ルートＲ１～Ｒ４上における前記第２荷積地点を示す位置情報および前記第２荷卸地点を示す位置情報を前記共通鍵ＣＫを用いて準同型暗号で暗号化することにより暗号化配送ルートＥ（Ｒ１）～Ｅ（Ｒ４）を生成して前記マッチングサーバ１０１に送信し（Ｓ６０７、Ｓ６０８）、前記マッチングサーバ１０１が、前記暗号化追加オーダＥ７０１および前記暗号化配送ルートＥ（Ｒ１）～Ｅ（Ｒ４）に基づいて、暗号化状態のまま、前記部分ルート（リンクＬ１～Ｌ２０）において前記第１荷積地点Ｐ２１および前記第１荷卸地点Ｐ２２を経由する場合の前記追加オーダ７０１の貨物Ｃｓｊの配送効率に関する暗号化指標値を算出して、前記荷主端末Ｔｓｊおよび前記配送業者端末Ｔｄ１～Ｔｄ４のうち２以上の端末に送信し（Ｓ６０９、Ｓ６１０）、前記２以上の端末がそれぞれ、前記部分ルート（リンクＬ１～Ｌ２０）における前記暗号化指標値を復号して、前記部分ルート（リンクＬ１～Ｌ２０）における指標値から特定の指標値を選択し前記共通鍵ＣＫを用いて準同型暗号で暗号化することにより特定の暗号化指標値を生成して前記マッチングサーバ１０１に送信し（Ｓ６１１、Ｓ６１２、Ｓ６１３）、前記マッチングサーバ１０１が、前記２以上の端末からのそれぞれの前記特定の暗号化指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダ７０１の依頼先を特定の配送業者Ｄ１に決定し、前記特定の配送業者Ｄ１の配送業者端末Ｔｄ１に通知する（Ｓ６１４、Ｓ６１５）、ことを特徴とする。
【0108】
これにより、荷主Ｓｊおよび配送業者Ｄ１～Ｄ４は、荷主Ｓｊおよび配送業者Ｄ１～Ｄ４のデータがプラットフォーマーであるマッチングサーバ１０１に秘匿化されたまま、追加オーダ７０１の配送マッチングサービスを利用することができ、荷主Ｓｊおよび配送業者Ｄ１～Ｄ４のデータの漏洩を抑制することができる。
【0109】
（２）上記（１）の秘匿配送マッチング方法において、前記２以上の端末は、前記荷主端末Ｔｓｊを除いた２以上の前記配送業者端末Ｔｄ１～Ｔｄ４でもよい。
【0110】
荷主Ｓｊは、追加オーダ７０１の配送マッチングについて不正をおこなう必要がないため、荷主端末Ｔｓｊを、追加オーダ７０１の貨物Ｃｓｊの配送効率に関する暗号化指標値の送信先から除外しても問題ない。
【0111】
（３）上記（１）の秘匿配送マッチング方法において、前記２以上の端末は、前記荷主端末Ｔｓｊと１以上の前記配送業者端末Ｔｄ１～Ｔｄ４とを含んでもよい。
【0112】
荷主Ｓｊは、追加オーダ７０１の配送マッチングについて不正をおこなう必要がないため、荷主端末Ｔｓｊは、不正な行為を実行せずに、追加オーダ７０１の貨物Ｃｓｊの配送効率に関する暗号化指標値を算出する。したがって、マッチングサーバ１０１は、当該暗号化指標値を正解データとして利用することができる。
【0113】
（４）上記（１）の秘匿配送マッチング方法において、前記マッチングサーバ１０１が、前記暗号化追加オーダＥ７０１および前記暗号化配送ルートＥ（Ｒ１）～Ｅ（Ｒ４）に基づいて、暗号化状態のまま、前記部分ルート（リンクＬ１～Ｌ２０）において前記第１荷積地点Ｐ２１および前記第１荷卸地点Ｐ２２を経由する場合の前記追加オーダ７０１の貨物Ｃｓｊの暗号化配送距離（リンクＬ３の場合、Ｅ｛ｄ（Ｌ２４）｝＋Ｅ｛ｄ（Ｌ２３）｝＋Ｅ｛ｄ（Ｌ２５）｝）と前記貨物Ｃｓｊを配送しない場合の前記部分ルート（リンクＬ３）の暗号化配送距離（リンクＬ３の場合、Ｅ｛ｄ（Ｌ３）｝）との暗号化差分（リンクＬ３の場合、暗号化追加距離Ｅ｛Ａ（Ｌ３）｝）を前記暗号化指標値として算出して、前記２以上の端末に送信する（Ｓ６０９、Ｓ６１０）。
【0114】
これにより、マッチングサーバ１０１は、暗号化状態のまま、暗号化差分（リンクＬ３の場合、暗号化追加距離Ｅ｛Ａ（Ｌ３）｝）を算出するため、差分（リンクＬ３の場合、追加距離Ａ（Ｌ３））の秘匿化を図ることができる。
【0115】
（５）上記（４）の秘匿配送マッチング方法において、前記２以上の端末がそれぞれ、前記部分ルート（リンクＬ１～Ｌ２０）の前記暗号化差分（リンクＬ３の場合、暗号化追加距離Ｅ｛Ａ（Ｌ３）｝）を復号して、前記部分ルート（リンクＬ１～Ｌ２０）の差分（リンクＬ３の場合、追加距離Ａ（Ｌ３））から最小差分（追加距離Ａ（Ｌ３））を前記特定の指標値として選択する。
【0116】
これにより、２以上の端末のいずれかにおいて不正がなければ、２以上の端末が選択した最小差分（追加距離Ａ（Ｌ３））は同一になる。
【0117】
（６）上記（１）の秘匿配送マッチング方法において、前記マッチングサーバ１０１が、前記２以上の端末からのそれぞれの前記特定の暗号化指標値が、暗号化状態のまま全会一致した場合に、前記追加オーダ７０１の依頼先を、前記特定の暗号化指標値に対応する特定の部分ルート（リンクＬ３）を含む特定の配送ルートＲ１で配送する特定の配送業者Ｄ１に決定し、前記特定の配送業者Ｄ１の配送業者端末Ｔｄ１に通知する（Ｓ６１４、Ｓ６１５）。
【0118】
これにより、マッチングサーバ１０１は、前記２以上の端末のいずれにも不正がなかった場合に追加オーダ７０１を割り当てることができる。
【0119】
（７）上記（１）の秘匿配送マッチング方法において、前記マッチングサーバ１０１が、前記２以上の端末からのそれぞれの前記特定の暗号化指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダ７０１の依頼先を、一致数が最大となる特定の暗号化指標値に対応する特定の部分ルート（リンクＬ３）を含む特定の配送ルートＲ１で配送する特定の配送業者Ｄ１に決定し、前記特定の配送業者Ｄ１の配送業者端末Ｔｄ１に通知する（Ｓ６１４、Ｓ６１５）。
【0120】
これにより、マッチングサーバ１０１は、前記２以上の端末において不正が少なかった場合に追加オーダ７０１を割り当てることができる。
【0121】
（８）上記（１）の秘匿配送マッチング方法において、前記特定の配送業者が決定されなかった場合、前記マッチングサーバ１０１は、前記暗号化指標値を前記２以上の端末に再送する（Ｓ６０９、Ｓ６１０）。
【0122】
これにより、マッチングサーバ１０１は、前記２以上の端末のいずれかに不正があると追加オーダ７０１を割り当てないため、不正の抑制を図ることができる。
【0123】
（９）上記（１）の秘匿配送マッチング方法において、前記マッチングサーバ１０１が、前記暗号化追加オーダＥ７０１および前記暗号化配送ルートＥ（Ｒ１）～Ｅ（Ｒ４）に基づいて、前記追加オーダ７０１の貨物Ｃｓｊの配送効率に関する暗号化第１指標値（暗号化追加距離１３０２）および暗号化第２指標値（暗号化積載あり走行距離２２０３，暗号化積載なし走行距離２２０４）を算出して、前記２以上の端末に送信し（Ｓ６０９、Ｓ６１０）、前記２以上の端末がそれぞれ、前記部分ルート（リンクＬ１～Ｌ２０）ごとの前記暗号化第１指標値（暗号化追加距離１３０２）および前記暗号化第２指標値（暗号化積載あり走行距離２２０３，暗号化積載なし走行距離２２０４）を復号して、前記部分ルート（リンクＬ１～Ｌ２０）ごとの第１指標値（追加距離１５０２）および第２指標値（積載あり走行距離２４０３，積載なし走行距離２４０４）に基づいて総合指標値を算出し、前記部分ルートごとの総合指標値の中から特定の総合指標値（最大総合指標値）を選択して、前記共通鍵ＣＫを用いて準同型暗号で暗号化することにより、特定の暗号化総合指標値を生成して前記マッチングサーバ１０１に送信し（Ｓ１９１１、Ｓ１９１２、Ｓ１９１３）、前記マッチングサーバ１０１が、前記２以上の端末からのそれぞれの前記特定の暗号化総合指標値を、暗号化状態のまま一致するか否かを判定することにより、前記追加オーダ７０１の依頼先を前記特定の配送業者Ｄ１に決定し、前記特定の配送業者Ｄ１の配送業者端末Ｔｄ１に通知する（Ｓ１９１４、Ｓ６１５）。
【0124】
これにより、観点が異なる複数の指標を考慮して、追加オーダ７０１に適した配送業者Ｄ１の選定が可能になる。
【0125】
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例及び同等の構成が含まれる。たとえば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加、削除、または置換をしてもよい。
【0126】
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、たとえば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。
【0127】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記憶装置、又は、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）カード、ＳＤカード、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）の記録媒体に格納することができる。
【0128】
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。
【符号の説明】
【0129】
１００ 秘匿配送マッチングシステム
１０１ マッチングサーバ
１０２ 地図サーバ
１０３ ネットワーク
１０７ 追加オーダ
１１１ 業者マスタ
７００ 追加オーダ情報
７１０ 暗号化追加オーダ情報
８００，９００，１０００，１１００ 配送ルート情報
８１０，９１０，１０１０，１１１０ 暗号化配送ルート情報
１３００ 暗号化追加距離テーブル
１４００ 暗号化全追加距離
１５００ 暗号化選択距離情報
１５０１ 選択追加距離
１８００ 暗号化全追加距離
２０００ 積載有無
２２００ 暗号化追加距離テーブル
２３００ 暗号化全追加距離
ＣＫ 共通鍵
Ｃｓｊ 貨物
Ｄ１-Ｄｎ 配送業者
Ｅ１５０１ 暗号化選択追加距離
Ｅ１５０１ 暗号化追加距離
Ｓｊ 荷主
Ｔｄ１～Ｔｄｎ 配送業者端末
Ｔｐ１～Ｔｐｍ 荷主端末
Ｔｐｉ，Ｔｑｊ 地点情報
１０１ マッチングサーバ
１０２ 地図サーバ
１０３ ネットワーク
１０７ 追加オーダ
１１１ 業者マスタ
７００ 追加オーダ情報
７１０ 暗号化追加オーダ情報
８００，９００，１０００，１１００ 配送ルート情報
８１０，９１０，１０１０，１１１０ 暗号化配送ルート情報
１３００ 暗号化追加距離テーブル
１４００ 暗号化全追加距離
１５００ 暗号化選択距離情報
１５０１ 選択追加距離
１８００ 暗号化全追加距離
２０００ 積載有無
２２００ 暗号化追加距離テーブル
２３００ 暗号化全追加距離
ＣＫ 共通鍵
Ｃｓｊ 貨物
Ｄ１-Ｄｎ 配送業者
Ｅ１５０１ 暗号化選択追加距離
Ｅ１５０１ 暗号化追加距離
Ｓｊ 荷主
Ｔｄ１～Ｔｄｎ 配送業者端末
Ｔｐ１～Ｔｐｍ 荷主端末
Ｔｐｉ，Ｔｑｊ 地点情報
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】