情報配信装置、情報配信方法、及び情報配信プログラム
【課題】料金変更時の情報配信量を低減することができる、情報配信装置、情報配信方法、及び情報配信プログラムを提供すること。
【解決手段】情報配信装置２は、複数のインターチェンジ（ＩＣ）の中の任意の２つのＩＣで構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報ＤＢ２１ｂと、新たに追加されたＩＣを含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得部２０ａと、料金情報ＤＢ２１ｂに格納された料金情報と、新規料金情報取得部２０ａにより取得された新規料金情報とに基づき、新たな区間の料金を料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と新たに追加されたＩＣに関する情報とを配信する配信部２０ｂとを備える。
【解決手段】情報配信装置２は、複数のインターチェンジ（ＩＣ）の中の任意の２つのＩＣで構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報ＤＢ２１ｂと、新たに追加されたＩＣを含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得部２０ａと、料金情報ＤＢ２１ｂに格納された料金情報と、新規料金情報取得部２０ａにより取得された新規料金情報とに基づき、新たな区間の料金を料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と新たに追加されたＩＣに関する情報とを配信する配信部２０ｂとを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報配信装置、情報配信方法、及び情報配信プログラムに関する。
【背景技術】
【０００２】
車両の走行経路等を案内するナビゲーション装置においては、道路の新たな建設、インターチェンジや料金所等の新設、あるいは道路やインターチェンジ等の廃止に伴い、経路案内等に用いる地図データを更新する必要が生じる。そこで、更新用の地図データをナビゲーション装置に配信するための地図データ配信サーバが従来から用いられている。
【０００３】
例えば、必ずしも更新の必要のない範囲の地図データまで配信されてしまう可能性を低減するための地図データ配信サーバが提案されている。この地図データ配信サーバは、ユーザが使用しているものとバージョンが同じ旧バージョン地図データと、それよりもバージョンが新しい新バージョン地図データとを読み出し、新バージョン地図データに基づいてユーザの自宅地点から登録地点までの新経路を算出する。そして、新バージョン地図データにあって旧バージョン地図データにない新設道路を新経路から抽出し、抽出した新設道路の道路データを新バージョン地図データから抽出し、抽出した道路データを車両用ナビゲーション装置に送信する（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−１８１３１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、ナビゲーション装置により利用される情報には、当該ナビゲーション装置によって案内される経路における有料経路（例えば高速道路）の料金を特定するための料金情報も含まれる。この料金情報は、有料経路に含まれる全ての区間毎に決定された料金を含んだ情報として構成されている。ここで、例えば高速道路に新たなインターチェンジが追加され、当該インターチェンジを一方の端点とする新たな区間が追加されたこと等により、料金情報に変更が生じた場合、上述の如き従来のサーバでは、旧バージョンの料金情報に含まれていない新たな区間毎の料金を全て配信していた。その結果、配信すべき料金情報の通信量が増大し、通信コストの増大や通信時間の長時間化を招いていた。
【０００６】
本発明は、上記に鑑みてなされたものであって、料金変更時の通信量を低減することができる、情報配信装置、情報配信方法、及び情報配信プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、請求項１に記載の情報配信装置は、複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報格納手段と、新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得手段と、前記料金情報格納手段に格納された前記料金情報と、前記新規料金情報取得手段により取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信手段と、を備える。
【０００８】
また、請求項２に記載の情報配信装置は、請求項１に記載の情報配信装置において、前記配信手段は、当該配信手段が決定した算定情報に基づき算定される算定料金と前記新規料金情報に基づき特定される新規料金とが異なる前記新たな区間を特定し、当該区間の新規料金を特定するための情報を配信する。
【０００９】
また、請求項３に記載の情報配信方法は、複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を記憶手段に格納する料金情報格納ステップと、新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得ステップと、前記料金情報格納ステップで記憶手段に格納された前記料金情報と、前記新規料金情報取得ステップで取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信ステップと、を含む。
【００１０】
また、請求項４に記載の情報配信プログラムは、請求項３に記載の方法をコンピュータに実行させる。
【発明の効果】
【００１１】
請求項１に記載の情報配信装置、請求項３に記載の情報配信方法、及び請求項４に記載の情報配信プログラムによれば、配信手段は、料金情報格納手段に格納された料金情報と、新規料金情報取得手段により取得された新規料金情報とに基づき、新たに追加された端点を含んで構成される新たな区間の料金を料金情報格納手段に格納された料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と新たに追加された端点に関する情報とを配信するので、新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができ、通信コストの増大や料金情報の更新時間の長時間化を回避することができる。
【００１２】
また、請求項２に記載の情報配信装置によれば、配信手段は、当該配信手段が決定した算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる新たな区間を特定し、当該区間の新規料金を特定するための情報を配信するので、算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる区間が存在する場合であっても、当該区間の新規料金を特定するための情報のみを追加的に配信すればよく、配信すべき情報量を必要最小限に低減することができる。
【図面の簡単な説明】
【００１３】
【図１】実施の形態に係る情報配信システムを例示するブロック図である。
【図２】料金情報ＤＢに記憶されている情報を例示した表である。
【図３】情報配信処理のフローチャートである。
【図４】新規料金情報の内容を例示した表である。
【図５】新規料金情報に基づき更新された料金情報ＤＢを例示した表である。
【図６】算定式を用いて算定される各区間の料金と、新規料金情報取得部により取得された新規料金情報に基づき特定される各区間の料金とを対比した表である。
【図７】配信部が配信する算定情報と差分情報との内容を例示した表である。
【発明を実施するための形態】
【００１４】
以下、本発明に係る情報配信装置、情報配信方法、及び情報配信プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。なお、本発明に係る情報配信装置、情報配信方法、及び情報配信プログラムは、例えば高速道路等の有料道路の料金を特定するための情報の配信や、鉄道や船舶等の公共交通機関の運賃を特定するための情報の配信等に適用することができる。以下の実施の形態では、高速道路の料金を特定するための情報の配信に適用した場合を例として説明する。また、高速道路には複数のインターチェンジ（以下、必要に応じて「ＩＣ」と略記する）が設けられており、この複数のＩＣの中の任意の２つのＩＣを結ぶ区間毎に、通行料金が決定されているものとする。
【００１５】
（構成）
最初に、実施の形態に係る情報配信装置の構成について説明する。図１は、本実施の形態に係る情報配信システムを例示するブロック図である。図１に示すように、情報配信システム１は、情報配信装置２、及び端末装置３を備えている。また、情報配信装置２と端末装置３とは、ネットワーク４を介して相互に通信可能に接続されている。
【００１６】
（構成−情報配信装置）
情報配信装置２は、制御部２０、及びデータ記録部２１を備えている。
【００１７】
（構成−情報配信装置−制御部）
制御部２０は、情報配信装置２を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、本実施の形態に係る情報配信プログラムは、任意の記録媒体又はネットワーク４を介して情報配信装置２にインストールされることで、制御部２０の各部を実質的に構成する（後述する端末装置３の制御部３０についても同じ）。
【００１８】
この制御部２０は、機能概念的に、新規料金情報取得部２０ａ、配信部２０ｂを備えている。新規料金情報取得部２０ａは、高速道路に新たに追加されたＩＣを含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得手段である。配信部２０ｂは、新たな区間の料金を算定するための算定情報と新たに追加されたＩＣに関する情報とを配信する配信手段である。これらの制御部２０の各部によって実行される処理の詳細については後述する。
【００１９】
（構成−情報配信装置−データ記録部）
データ記録部２１は、情報配信装置２の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記憶装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（後述する端末装置３のデータ記録部３１についても同じ）。
【００２０】
このデータ記録部２１は、地図情報データベース２１ａ（以下、データベースをＤＢと略記する）、及び料金情報ＤＢ２１ｂを備えている。また、データ記録部２１には新たな区間の少なくとも一部の料金を算定するための算定式が記録されている。
【００２１】
地図情報ＤＢ２１ａは、地図情報を格納する地図情報格納手段である。「地図情報」は、例えばリンクデータ（リンク番号、接続ノード番号、道路座標、道路種別、車線数、走行規制等）、ノードデータ（ノード番号、座標）、地物データ（信号機、道路標識、ガードレール、建物、インターチェンジ等）、施設データ（各施設の位置、各施設の種別等）、地形データ、地図をディスプレイに表示するための地図表示データ等を含んで構成されている。
【００２２】
料金情報ＤＢ２１ｂは、複数のＩＣの中の任意の２つのＩＣで構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報格納手段である。図２は、料金情報ＤＢ２１ｂに記憶されている情報を例示した表である。図２に示すように、料金情報ＤＢ２１ｂには、各区間を構成する一方のＩＣを一意に識別する識別情報（図２では最も左側の列。例えば「ＩＣ１」等）、及び当該ＩＣの名称（図２では左から２番目の列。例えば「関広見」等）と、他方のＩＣを一意に識別する識別情報（図２では最も上の行。例えば「ＩＣ１１」等）、及び当該ＩＣの名称（図２では上から２番目の行。例えば「豊田東」等）とが格納されている。そして、各区間を構成する一方のＩＣの識別情報及び名称と、他方のＩＣの識別情報及び名称とに対応付けて、当該各区間の料金情報（図２では、例えばＩＣ１「関広見」とＩＣ１１「豊田東」とで構成される区間の料金情報として「２５５０」）が格納されている。なお、図２では、各区間の料金情報がマトリクス形式で料金情報ＤＢ２１ｂに格納されている場合を例示したが、２つのＩＣで構成される区間毎の料金情報をリスト形式で料金情報ＤＢ２１ｂに格納するようにしてもよい。
【００２３】
また、算定式は、新たに追加されたＩＣを含んで構成される新たな区間毎の料金を料金情報ＤＢ２１ｂに格納された料金情報に基づき算定するための算定式であって、適当なパラメータが適用されることで新たな区間の少なくとも一部の料金を算定可能な算定式である。例えば、新たに追加されたＩＣをＩＣｎ、新規料金を求める対象となる区間をＩＣｎと共に構成する既存のＩＣをＩＣｘ、新規料金を求める基準とする既存のＩＣをＩＣａ及びＩＣｂとした場合、 ＩＣｘとＩＣｎ間の区間の料金を料金情報ＤＢ２１ｂに格納された料金情報に基づき算定するための算定式として、（ＩＣｘとＩＣｎ間の区間の料金）＝（ＩＣｘとＩＣａ間の区間の料金）×ｐ１＋（ＩＣｘとＩＣｂ間の区間の料金）×ｐ２がデータ記録部２１に記録されている。ここで、ｐ１及びｐ２はパラメータであり、これらのパラメータに適当な値が適用されることで新たな区間の少なくとも一部の料金が算定可能となる。なお、この算定式を用いた新たな区間ごとの料金の算出方法の詳細については後述する。
【００２４】
（構成−端末装置）
端末装置３は、制御部３０、及びデータ記録部３１を備えている。
【００２５】
（構成−端末装置−制御部）
制御部３０は、機能概念的に、算定部３０ａを備えている。算定部３０ａは、情報配信装置２から配信された算定情報に基づいて、新たな区間毎の料金を算定する算定手段である。この制御部３０によって実行される処理の詳細については後述する。
【００２６】
（構成−端末装置−データ記録部）
データ記録部３１は、地図情報ＤＢ３１ａ、及び料金情報ＤＢ３１ｂを備えている。また、データ記録部３１には新たな区間の少なくとも一部の料金を算定するための算定式が記録されている。なお、データ記録部３１に記録されているこれらの情報は、上述の情報配信装置２のデータ記録部２１に記録されている情報と同様であるので、その詳細については説明を省略する。
【００２７】
（処理−情報配信処理）
次に、上述のように構成された情報配信装置２によって実行される情報配信処理について説明する。図３は情報配信処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。この情報配信処理は、例えば、情報配信装置２に電源が投入された後、情報配信処理を実行すべき旨の要求を端末装置３からネットワーク４を介して受信した場合に実行される。
【００２８】
情報配信処理が開始されると、新規料金情報取得部２０ａは、新たに追加されたＩＣを含んで構成される新たな区間毎に決定された料金（以下、必要に応じて「新規料金」）を特定するための新規料金情報を取得する（ＳＡ１）。図４は、新規料金情報の内容を例示した表である。図４では、新たなＩＣとして識別情報「ＩＣ６」により識別されるＩＣが追加された場合を例示している。この図４に示すように、新規料金情報取得部２０ａは、新たに追加されたＩＣを含んで構成される新たな区間の全ての料金を特定するための新規料金情報を取得する（例えば、ＩＣ６とＩＣ１１とで構成される区間の料金情報として「１２００」等）。また、新規料金情報取得部２０ａは、新規料金情報と共に、新たに追加されたＩＣの識別情報、名称、位置情報（座標）、新たに追加されたＩＣに隣接する既存のＩＣの識別情報等も取得する。なお、新規料金情報取得部２０ａが新規料金情報を取得する方法やその取得元は任意で、例えばユーザにより入力手段（図示省略）を介して入力された新規料金情報を新規料金情報取得部２０ａが取得する。
【００２９】
図３に戻り、新規料金情報取得部２０ａは、ＳＡ１で取得した新規料金情報に基づき、料金情報ＤＢ２１ｂを更新する（ＳＡ２）。図５は、新規料金情報に基づき更新された料金情報ＤＢ２１ｂを例示した表である。図５に例示したように、更新後の料金情報ＤＢ２１ｂには、図２に例示した料金情報ＤＢ２１ｂに加えて、ＩＣ６と他のＩＣとで構成される新たな区間毎の料金情報が新たに格納されている。
【００３０】
図３に戻り、配信部２０ｂは、更新前の料金情報ＤＢ２１ｂに格納されていた料金情報と、新規料金情報取得部２０ａにより取得された新規料金情報とに基づき、新たな区間の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき算定するための算定情報を決定する（ＳＡ３）。
【００３１】
具体的には、配信部２０ｂは、算定情報として、データ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを決定する。例えば、新たに追加されたＩＣ６と他のＩＣとで構成される各区間の料金を、データ記録部２１に記録されている算定式（ＩＣｘとＩＣｎ間の区間の料金）＝（ＩＣｘとＩＣａ間の区間の料金）×ｐ１＋（ＩＣｘとＩＣｂ間の区間の料金）×ｐ２を用いて算定する場合、配信部２０ｂは、新たに追加されたＩＣ６を挟んで当該ＩＣ６に隣接するＩＣ７及びＩＣ５を、新規料金を求める基準とする既存のＩＣとして決定する。すなわち例えば、新規料金を求める基準とする既存のＩＣの内のＩＣａとしてＩＣ７、ＩＣｂとしてＩＣ５を決定する。この場合、ＩＣｘとＩＣ６間の区間の料金を求める算定式は、（ＩＣｘとＩＣ６間の区間の料金）＝（ＩＣｘとＩＣ７間の区間の料金）×ｐ１＋（ＩＣｘとＩＣ５間の区間の料金）×ｐ２となる。また、新たに追加されたＩＣが高速道路の端部に位置している場合には、配信部２０ｂは、例えば新たに追加されたＩＣから近い順に選択した２つのＩＣを、新規料金を求める基準とする既存のＩＣとして決定する。なお、本実施の形態では、算定式の右辺による算定結果が５０円単位となるように四捨五入する。
【００３２】
さらに配信部２０ｂは、この算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金が、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金と最も多く一致するパラメータｐ１及びｐ２を、算定式に適用すべきパラメータとして決定する。なお、パラメータを決定するための具体的な方法は任意で、例えば、この算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金との差の平方和が最小となるようなパラメータｐ１及びｐ２を、算定式に適用すべきパラメータとして決定する（最小二乗法）。あるいは、ユーザにより入力手段（図示省略）を介して情報配信装置２に入力されたパラメータｐ１及びｐ２を、算定式に適用すべきパラメータとして配信部２０ｂが決定するようにしてもよい。
【００３３】
次に、配信部２０ｂは、新たに追加されたＩＣを含んで構成される新たな区間のうち、当該配信部２０ｂがＳＡ３で決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる新たな区間を特定する（ＳＡ４）。すなわち配信部２０ｂは、ＳＡ３で配信部２０ｂが決定した既存のＩＣ及びパラメータを適用した算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金とを比較し、両料金が異なる区間を特定する。
【００３４】
図６は、ＳＡ３で配信部２０ｂが決定した既存のＩＣ及びパラメータを適用した算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金とを対比した表である。この図６では、新規料金を求める基準となる既存のＩＣのうちＩＣａとしてＩＣ７、ＩＣｂとしてＩＣ５を用いると共に、パラメータｐ１として０．８４、パラメータｐ２として０．１６を算定式に適用した場合の算定結果を例示している。図６の例では、ＩＣ６とＩＣ１１間の区間、ＩＣ６とＩＣ９間の区間、ＩＣ６とＩＣ８間の区間、及びＩＣ６とＩＣ４間の区間で、ＳＡ３で配信部２０ｂが決定したパラメータを適用した算定式を用いて算定される料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なっていることが配信部２０ｂにより特定される。
【００３５】
図３に戻り、配信部２０ｂは、当該配信部２０ｂがＳＡ３で決定した算定情報と、当該配信部２０ｂがＳＡ４で特定した区間の新規料金を特定するための情報（以下、必要に応じて「差分情報」）とを、ネットワーク４を介して端末装置３に配信する（ＳＡ５）。
【００３６】
図７は、ＳＡ５で配信部２０ｂが配信する算定情報と差分情報との内容を例示した表である。図７に示すように配信部２０ｂは、ＳＡ３で当該配信部２０ｂが決定した算定情報、すなわちデータ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ（図７ではＩＣａとしてＩＣ７、ＩＣｂとしてＩＣ５）、及び、算定式に適用すべきパラメータ（図７ではｐ１として０．８４、ｐ２として０．１６）を、算定情報として配信する。また、配信部２０ｂは、当該配信部２０ｂがＳＡ４で特定した区間、すなわち配信部２０ｂがＳＡ３で決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間の料金を、差分情報として配信する（図７では例えばＩＣ６とＩＣ１１間の新規料金として１２００等）。このように、新規料金を特定するための情報として配信部２０ｂが算定情報及び差分情報を配信することにより、図４に例示したような新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができる。また、配信部２０ｂは、新たに追加されたＩＣに関する情報として、ＳＡ１で新規料金情報取得部２０ａが新規料金情報と共に取得した他の情報（例えば、新たに追加されたＩＣの識別情報、名称、位置情報（座標）、新たに追加されたＩＣに隣接する既存のＩＣの識別情報等）も配信する。
【００３７】
ＳＡ５の処理の後、制御部２０は情報配信処理を終了する。
【００３８】
情報配信処理において情報配信装置２により算定情報及び差分情報が配信されると、端末装置３は、当該算定情報及び差分情報をネットワーク４を介して受信する。
【００３９】
続いて端末装置３の算定部３０ａは、情報配信装置２から受信した算定情報、すなわち算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを、当該端末装置３のデータ記録部３１に記録されている算定式に適用し、当該算定式を用いて新規料金を算定する。
【００４０】
さらに算定部３０ａは、情報配信装置２から受信した差分情報に基づき、情報配信装置２から受信した算定情報に基づき算定される算定料金と実際の新規料金とが異なる区間の料金を特定し、対応する区間について当該算定部３０ａが算定した算定料金を補正する。このようにして特定した新規料金に基づき、算定部３０ａは端末装置３の料金情報ＤＢ３１ｂを更新する。これにより、端末装置３の料金情報ＤＢ３１ｂには、図５に例示した情報配信装置２の更新後の料金情報ＤＢ２１ｂと同じ内容の最新の料金情報が格納されることとなる。
【００４１】
（効果）
このように本実施の形態によれば、配信部２０ｂは、料金情報ＤＢ２１ｂに格納された料金情報と、新規料金情報取得部２０ａにより取得された新規料金情報とに基づき、新たに追加されたＩＣを含んで構成される新たな区間の料金を料金情報ＤＢ２１ｂに格納された料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と新たに追加されたＩＣに関する情報とを配信するので、新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができ、通信コストの増大や料金情報の更新時間の長時間化を回避することができる。
【００４２】
特に、配信部２０ｂは、新たに追加されたＩＣを含んで構成される新たな区間のうち、当該配信部２０ｂが決定した算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる新たな区間を特定し、当該区間の新規料金を特定するための情報を配信するので、算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる区間が存在する場合であっても、当該区間の新規料金を特定するための情報のみを追加的に配信すればよく、配信すべき情報量を必要最小限に低減することができる。
【００４３】
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００４４】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。
【００４５】
（適用対象について）
上述の実施の形態では、高速道路の料金を特定するための情報の配信に情報配信装置２を適用した場合を例として説明したが、他の料金、例えば鉄道や船舶等の公共交通機関の運賃を特定するための情報の配信にも適用することができる。この場合、区間を構成する端点としては、例えば鉄道については駅、船舶については港等が該当する。
【００４６】
（情報配信処理について）
上述の実施の形態では、料金情報ＤＢ２１ｂに、複数のＩＣの中の任意の２つのＩＣで構成される区間毎に決定された料金を特定する１種類の料金情報のみが格納されている場合を例として説明したが、各区間について複数種類の料金を特定する料金情報を格納するようにしてもよい。例えば、高速道路の料金として、夜間割引料金や車種別の料金等の複数種類の料金が存在する場合には、これらの各種類の料金を特定する料金情報を料金情報ＤＢ２１ｂに格納するようにしてもよい。この場合、図３に示した情報配信処理のＳＡ１では、新規料金情報取得部２０ａは、複数種類の各料金に対応する新規料金情報を取得する。またＳＡ３では、配信部２０ｂは、料金の種類毎に、新たな区間の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき算定するための算定情報を決定する。すなわち、例えば夜間割引料金等の料金の種類毎に、配信部２０ｂはデータ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを決定する。またＳＡ４では、配信部２０ｂは、当該配信部２０ｂがＳＡ３で決定した算定情報に基づき算定される算定料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる新たな区間を、料金の種類毎に特定する。そしてＳＡ５では、配信部２０ｂは、当該配信部２０ｂがＳＡ３で料金の種類毎に決定した算定情報と、当該配信部２０ｂがＳＡ４で料金の種類毎に特定した区間の新規料金を特定するための差分情報とを、ネットワーク４を介して端末装置３に配信する。これにより、複数種類の料金が存在する場合においても、各種類の料金について新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができる。
【００４７】
また、上述の実施の形態では、ＳＡ３で配信部２０ｂが１組の算定情報を決定する場合を例として説明したが、配信部２０ｂが複数組の算定情報を決定するようにしてもよい。例えばＳＡ３において、配信部２０ｂは、新たな区間の少なくとも一部の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき算定するためのパラメータを決定する。さらに配信部２０ｂは、当該決定したパラメータを適用した算定式に基づき算定される算定料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間について、更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき新規料金を算定するための別のパラメータを決定する。
【００４８】
また、上述の実施の形態では、算定式として、（ＩＣｘとＩＣｎ間の区間の料金）＝（ＩＣｘとＩＣａ間の区間の料金）×ｐ１＋（ＩＣｘとＩＣｂ間の区間の料金）×ｐ２がデータ記録部２１に記録されている場合を例として説明したが、これとは異なる式を算定式としてデータ記録部２１に記録するようにしてもよい。例えば、ＩＣｘとＩＣａ間の区間の料金と、ＩＣｘとＩＣｂ間の区間の料金とを変数とする、２次以上の関数を算定式とし、当該算定式に適用すべき３個以上のパラメータを算定情報として配信部２０ｂが決定するようにしてもよい。
【００４９】
また、複数種類の算定式をデータ記録部２１に記録してもよい。例えばＩＣｘとＩＣａ間の区間の料金と、ＩＣｘとＩＣｂ間の区間の料金とを変数とする、１次関数及び２次関数を算定式としてデータ記録部２１に記録してもよい。この場合、例えばＳＡ３において、配信部２０ｂは、新たな区間の少なくとも一部の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき１次関数の算定式を用いて算定するためのパラメータを決定する。そして、当該決定したパラメータを適用した１次関数の算定式に基づき算定される算定料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間について、配信部２０ｂが、更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき２次関数の算定式を用いて算定するためのパラメータを決定するようにしてもよい。
【００５０】
また、ＳＡ３で配信部２０ｂが１組の算定情報を決定するパターン、配信部２０ｂが複数組の算定情報を決定するパターン、配信部２０ｂが一つの算定式を用いて料金を算定するパターン、及び配信部２０ｂが複数種類の算定式を用いて料金を算定するパターン等、各パターンにおいて配信部２０ｂが配信すべき算定情報及び差分情報の情報量を当該配信部２０ｂが特定し、当該特定した情報量が最小となるパターンにて算定情報及び差分情報を配信部２０ｂが配信するようにしてもよい。
【００５１】
また、上述の実施の形態では、配信部２０ｂが、算定情報として、データ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを配信する場合を例として説明したが、さらに算定式自体を算定情報に含めて配信してもよい。この場合、端末装置３のデータ記録部３１には算定式を記録しなくてもよい。
【００５２】
また、上述の実施の形態では、差分情報として、配信部２０ｂが決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間の料金を配信部２０ｂが配信する場合を例として説明したが、配信部２０ｂが決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金との差分を配信してもよい。この場合、端末装置３の算定部３０ａは、情報配信装置２から受信した算定情報に基づき算定される算定料金と実際の新規料金とが異なる区間について、情報配信装置２から受信した差分を当該算定部３０ａが算定した算定料金に加算することで当該算定料金を補正する。
【符号の説明】
【００５３】
１ 情報配信システム
２ 情報配信装置
３ 端末装置
４ ネットワーク
２０、３０ 制御部
２０ａ 新規料金情報取得部
２０ｂ 配信部
２１、３１ データ記録部
２１ａ、３１ａ 地図情報ＤＢ
２１ｂ、３１ｂ 料金情報ＤＢ
３０ａ 算定部
【技術分野】
【０００１】
本発明は、情報配信装置、情報配信方法、及び情報配信プログラムに関する。
【背景技術】
【０００２】
車両の走行経路等を案内するナビゲーション装置においては、道路の新たな建設、インターチェンジや料金所等の新設、あるいは道路やインターチェンジ等の廃止に伴い、経路案内等に用いる地図データを更新する必要が生じる。そこで、更新用の地図データをナビゲーション装置に配信するための地図データ配信サーバが従来から用いられている。
【０００３】
例えば、必ずしも更新の必要のない範囲の地図データまで配信されてしまう可能性を低減するための地図データ配信サーバが提案されている。この地図データ配信サーバは、ユーザが使用しているものとバージョンが同じ旧バージョン地図データと、それよりもバージョンが新しい新バージョン地図データとを読み出し、新バージョン地図データに基づいてユーザの自宅地点から登録地点までの新経路を算出する。そして、新バージョン地図データにあって旧バージョン地図データにない新設道路を新経路から抽出し、抽出した新設道路の道路データを新バージョン地図データから抽出し、抽出した道路データを車両用ナビゲーション装置に送信する（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−１８１３１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、ナビゲーション装置により利用される情報には、当該ナビゲーション装置によって案内される経路における有料経路（例えば高速道路）の料金を特定するための料金情報も含まれる。この料金情報は、有料経路に含まれる全ての区間毎に決定された料金を含んだ情報として構成されている。ここで、例えば高速道路に新たなインターチェンジが追加され、当該インターチェンジを一方の端点とする新たな区間が追加されたこと等により、料金情報に変更が生じた場合、上述の如き従来のサーバでは、旧バージョンの料金情報に含まれていない新たな区間毎の料金を全て配信していた。その結果、配信すべき料金情報の通信量が増大し、通信コストの増大や通信時間の長時間化を招いていた。
【０００６】
本発明は、上記に鑑みてなされたものであって、料金変更時の通信量を低減することができる、情報配信装置、情報配信方法、及び情報配信プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、請求項１に記載の情報配信装置は、複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報格納手段と、新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得手段と、前記料金情報格納手段に格納された前記料金情報と、前記新規料金情報取得手段により取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信手段と、を備える。
【０００８】
また、請求項２に記載の情報配信装置は、請求項１に記載の情報配信装置において、前記配信手段は、当該配信手段が決定した算定情報に基づき算定される算定料金と前記新規料金情報に基づき特定される新規料金とが異なる前記新たな区間を特定し、当該区間の新規料金を特定するための情報を配信する。
【０００９】
また、請求項３に記載の情報配信方法は、複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を記憶手段に格納する料金情報格納ステップと、新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得ステップと、前記料金情報格納ステップで記憶手段に格納された前記料金情報と、前記新規料金情報取得ステップで取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信ステップと、を含む。
【００１０】
また、請求項４に記載の情報配信プログラムは、請求項３に記載の方法をコンピュータに実行させる。
【発明の効果】
【００１１】
請求項１に記載の情報配信装置、請求項３に記載の情報配信方法、及び請求項４に記載の情報配信プログラムによれば、配信手段は、料金情報格納手段に格納された料金情報と、新規料金情報取得手段により取得された新規料金情報とに基づき、新たに追加された端点を含んで構成される新たな区間の料金を料金情報格納手段に格納された料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と新たに追加された端点に関する情報とを配信するので、新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができ、通信コストの増大や料金情報の更新時間の長時間化を回避することができる。
【００１２】
また、請求項２に記載の情報配信装置によれば、配信手段は、当該配信手段が決定した算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる新たな区間を特定し、当該区間の新規料金を特定するための情報を配信するので、算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる区間が存在する場合であっても、当該区間の新規料金を特定するための情報のみを追加的に配信すればよく、配信すべき情報量を必要最小限に低減することができる。
【図面の簡単な説明】
【００１３】
【図１】実施の形態に係る情報配信システムを例示するブロック図である。
【図２】料金情報ＤＢに記憶されている情報を例示した表である。
【図３】情報配信処理のフローチャートである。
【図４】新規料金情報の内容を例示した表である。
【図５】新規料金情報に基づき更新された料金情報ＤＢを例示した表である。
【図６】算定式を用いて算定される各区間の料金と、新規料金情報取得部により取得された新規料金情報に基づき特定される各区間の料金とを対比した表である。
【図７】配信部が配信する算定情報と差分情報との内容を例示した表である。
【発明を実施するための形態】
【００１４】
以下、本発明に係る情報配信装置、情報配信方法、及び情報配信プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。なお、本発明に係る情報配信装置、情報配信方法、及び情報配信プログラムは、例えば高速道路等の有料道路の料金を特定するための情報の配信や、鉄道や船舶等の公共交通機関の運賃を特定するための情報の配信等に適用することができる。以下の実施の形態では、高速道路の料金を特定するための情報の配信に適用した場合を例として説明する。また、高速道路には複数のインターチェンジ（以下、必要に応じて「ＩＣ」と略記する）が設けられており、この複数のＩＣの中の任意の２つのＩＣを結ぶ区間毎に、通行料金が決定されているものとする。
【００１５】
（構成）
最初に、実施の形態に係る情報配信装置の構成について説明する。図１は、本実施の形態に係る情報配信システムを例示するブロック図である。図１に示すように、情報配信システム１は、情報配信装置２、及び端末装置３を備えている。また、情報配信装置２と端末装置３とは、ネットワーク４を介して相互に通信可能に接続されている。
【００１６】
（構成−情報配信装置）
情報配信装置２は、制御部２０、及びデータ記録部２１を備えている。
【００１７】
（構成−情報配信装置−制御部）
制御部２０は、情報配信装置２を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、本実施の形態に係る情報配信プログラムは、任意の記録媒体又はネットワーク４を介して情報配信装置２にインストールされることで、制御部２０の各部を実質的に構成する（後述する端末装置３の制御部３０についても同じ）。
【００１８】
この制御部２０は、機能概念的に、新規料金情報取得部２０ａ、配信部２０ｂを備えている。新規料金情報取得部２０ａは、高速道路に新たに追加されたＩＣを含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得手段である。配信部２０ｂは、新たな区間の料金を算定するための算定情報と新たに追加されたＩＣに関する情報とを配信する配信手段である。これらの制御部２０の各部によって実行される処理の詳細については後述する。
【００１９】
（構成−情報配信装置−データ記録部）
データ記録部２１は、情報配信装置２の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記憶装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（後述する端末装置３のデータ記録部３１についても同じ）。
【００２０】
このデータ記録部２１は、地図情報データベース２１ａ（以下、データベースをＤＢと略記する）、及び料金情報ＤＢ２１ｂを備えている。また、データ記録部２１には新たな区間の少なくとも一部の料金を算定するための算定式が記録されている。
【００２１】
地図情報ＤＢ２１ａは、地図情報を格納する地図情報格納手段である。「地図情報」は、例えばリンクデータ（リンク番号、接続ノード番号、道路座標、道路種別、車線数、走行規制等）、ノードデータ（ノード番号、座標）、地物データ（信号機、道路標識、ガードレール、建物、インターチェンジ等）、施設データ（各施設の位置、各施設の種別等）、地形データ、地図をディスプレイに表示するための地図表示データ等を含んで構成されている。
【００２２】
料金情報ＤＢ２１ｂは、複数のＩＣの中の任意の２つのＩＣで構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報格納手段である。図２は、料金情報ＤＢ２１ｂに記憶されている情報を例示した表である。図２に示すように、料金情報ＤＢ２１ｂには、各区間を構成する一方のＩＣを一意に識別する識別情報（図２では最も左側の列。例えば「ＩＣ１」等）、及び当該ＩＣの名称（図２では左から２番目の列。例えば「関広見」等）と、他方のＩＣを一意に識別する識別情報（図２では最も上の行。例えば「ＩＣ１１」等）、及び当該ＩＣの名称（図２では上から２番目の行。例えば「豊田東」等）とが格納されている。そして、各区間を構成する一方のＩＣの識別情報及び名称と、他方のＩＣの識別情報及び名称とに対応付けて、当該各区間の料金情報（図２では、例えばＩＣ１「関広見」とＩＣ１１「豊田東」とで構成される区間の料金情報として「２５５０」）が格納されている。なお、図２では、各区間の料金情報がマトリクス形式で料金情報ＤＢ２１ｂに格納されている場合を例示したが、２つのＩＣで構成される区間毎の料金情報をリスト形式で料金情報ＤＢ２１ｂに格納するようにしてもよい。
【００２３】
また、算定式は、新たに追加されたＩＣを含んで構成される新たな区間毎の料金を料金情報ＤＢ２１ｂに格納された料金情報に基づき算定するための算定式であって、適当なパラメータが適用されることで新たな区間の少なくとも一部の料金を算定可能な算定式である。例えば、新たに追加されたＩＣをＩＣｎ、新規料金を求める対象となる区間をＩＣｎと共に構成する既存のＩＣをＩＣｘ、新規料金を求める基準とする既存のＩＣをＩＣａ及びＩＣｂとした場合、 ＩＣｘとＩＣｎ間の区間の料金を料金情報ＤＢ２１ｂに格納された料金情報に基づき算定するための算定式として、（ＩＣｘとＩＣｎ間の区間の料金）＝（ＩＣｘとＩＣａ間の区間の料金）×ｐ１＋（ＩＣｘとＩＣｂ間の区間の料金）×ｐ２がデータ記録部２１に記録されている。ここで、ｐ１及びｐ２はパラメータであり、これらのパラメータに適当な値が適用されることで新たな区間の少なくとも一部の料金が算定可能となる。なお、この算定式を用いた新たな区間ごとの料金の算出方法の詳細については後述する。
【００２４】
（構成−端末装置）
端末装置３は、制御部３０、及びデータ記録部３１を備えている。
【００２５】
（構成−端末装置−制御部）
制御部３０は、機能概念的に、算定部３０ａを備えている。算定部３０ａは、情報配信装置２から配信された算定情報に基づいて、新たな区間毎の料金を算定する算定手段である。この制御部３０によって実行される処理の詳細については後述する。
【００２６】
（構成−端末装置−データ記録部）
データ記録部３１は、地図情報ＤＢ３１ａ、及び料金情報ＤＢ３１ｂを備えている。また、データ記録部３１には新たな区間の少なくとも一部の料金を算定するための算定式が記録されている。なお、データ記録部３１に記録されているこれらの情報は、上述の情報配信装置２のデータ記録部２１に記録されている情報と同様であるので、その詳細については説明を省略する。
【００２７】
（処理−情報配信処理）
次に、上述のように構成された情報配信装置２によって実行される情報配信処理について説明する。図３は情報配信処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。この情報配信処理は、例えば、情報配信装置２に電源が投入された後、情報配信処理を実行すべき旨の要求を端末装置３からネットワーク４を介して受信した場合に実行される。
【００２８】
情報配信処理が開始されると、新規料金情報取得部２０ａは、新たに追加されたＩＣを含んで構成される新たな区間毎に決定された料金（以下、必要に応じて「新規料金」）を特定するための新規料金情報を取得する（ＳＡ１）。図４は、新規料金情報の内容を例示した表である。図４では、新たなＩＣとして識別情報「ＩＣ６」により識別されるＩＣが追加された場合を例示している。この図４に示すように、新規料金情報取得部２０ａは、新たに追加されたＩＣを含んで構成される新たな区間の全ての料金を特定するための新規料金情報を取得する（例えば、ＩＣ６とＩＣ１１とで構成される区間の料金情報として「１２００」等）。また、新規料金情報取得部２０ａは、新規料金情報と共に、新たに追加されたＩＣの識別情報、名称、位置情報（座標）、新たに追加されたＩＣに隣接する既存のＩＣの識別情報等も取得する。なお、新規料金情報取得部２０ａが新規料金情報を取得する方法やその取得元は任意で、例えばユーザにより入力手段（図示省略）を介して入力された新規料金情報を新規料金情報取得部２０ａが取得する。
【００２９】
図３に戻り、新規料金情報取得部２０ａは、ＳＡ１で取得した新規料金情報に基づき、料金情報ＤＢ２１ｂを更新する（ＳＡ２）。図５は、新規料金情報に基づき更新された料金情報ＤＢ２１ｂを例示した表である。図５に例示したように、更新後の料金情報ＤＢ２１ｂには、図２に例示した料金情報ＤＢ２１ｂに加えて、ＩＣ６と他のＩＣとで構成される新たな区間毎の料金情報が新たに格納されている。
【００３０】
図３に戻り、配信部２０ｂは、更新前の料金情報ＤＢ２１ｂに格納されていた料金情報と、新規料金情報取得部２０ａにより取得された新規料金情報とに基づき、新たな区間の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき算定するための算定情報を決定する（ＳＡ３）。
【００３１】
具体的には、配信部２０ｂは、算定情報として、データ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを決定する。例えば、新たに追加されたＩＣ６と他のＩＣとで構成される各区間の料金を、データ記録部２１に記録されている算定式（ＩＣｘとＩＣｎ間の区間の料金）＝（ＩＣｘとＩＣａ間の区間の料金）×ｐ１＋（ＩＣｘとＩＣｂ間の区間の料金）×ｐ２を用いて算定する場合、配信部２０ｂは、新たに追加されたＩＣ６を挟んで当該ＩＣ６に隣接するＩＣ７及びＩＣ５を、新規料金を求める基準とする既存のＩＣとして決定する。すなわち例えば、新規料金を求める基準とする既存のＩＣの内のＩＣａとしてＩＣ７、ＩＣｂとしてＩＣ５を決定する。この場合、ＩＣｘとＩＣ６間の区間の料金を求める算定式は、（ＩＣｘとＩＣ６間の区間の料金）＝（ＩＣｘとＩＣ７間の区間の料金）×ｐ１＋（ＩＣｘとＩＣ５間の区間の料金）×ｐ２となる。また、新たに追加されたＩＣが高速道路の端部に位置している場合には、配信部２０ｂは、例えば新たに追加されたＩＣから近い順に選択した２つのＩＣを、新規料金を求める基準とする既存のＩＣとして決定する。なお、本実施の形態では、算定式の右辺による算定結果が５０円単位となるように四捨五入する。
【００３２】
さらに配信部２０ｂは、この算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金が、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金と最も多く一致するパラメータｐ１及びｐ２を、算定式に適用すべきパラメータとして決定する。なお、パラメータを決定するための具体的な方法は任意で、例えば、この算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金との差の平方和が最小となるようなパラメータｐ１及びｐ２を、算定式に適用すべきパラメータとして決定する（最小二乗法）。あるいは、ユーザにより入力手段（図示省略）を介して情報配信装置２に入力されたパラメータｐ１及びｐ２を、算定式に適用すべきパラメータとして配信部２０ｂが決定するようにしてもよい。
【００３３】
次に、配信部２０ｂは、新たに追加されたＩＣを含んで構成される新たな区間のうち、当該配信部２０ｂがＳＡ３で決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる新たな区間を特定する（ＳＡ４）。すなわち配信部２０ｂは、ＳＡ３で配信部２０ｂが決定した既存のＩＣ及びパラメータを適用した算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金とを比較し、両料金が異なる区間を特定する。
【００３４】
図６は、ＳＡ３で配信部２０ｂが決定した既存のＩＣ及びパラメータを適用した算定式を用いて算定されるＩＣｘとＩＣ６間の各区間の料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定されるＩＣｘとＩＣ６間の各区間の料金とを対比した表である。この図６では、新規料金を求める基準となる既存のＩＣのうちＩＣａとしてＩＣ７、ＩＣｂとしてＩＣ５を用いると共に、パラメータｐ１として０．８４、パラメータｐ２として０．１６を算定式に適用した場合の算定結果を例示している。図６の例では、ＩＣ６とＩＣ１１間の区間、ＩＣ６とＩＣ９間の区間、ＩＣ６とＩＣ８間の区間、及びＩＣ６とＩＣ４間の区間で、ＳＡ３で配信部２０ｂが決定したパラメータを適用した算定式を用いて算定される料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なっていることが配信部２０ｂにより特定される。
【００３５】
図３に戻り、配信部２０ｂは、当該配信部２０ｂがＳＡ３で決定した算定情報と、当該配信部２０ｂがＳＡ４で特定した区間の新規料金を特定するための情報（以下、必要に応じて「差分情報」）とを、ネットワーク４を介して端末装置３に配信する（ＳＡ５）。
【００３６】
図７は、ＳＡ５で配信部２０ｂが配信する算定情報と差分情報との内容を例示した表である。図７に示すように配信部２０ｂは、ＳＡ３で当該配信部２０ｂが決定した算定情報、すなわちデータ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ（図７ではＩＣａとしてＩＣ７、ＩＣｂとしてＩＣ５）、及び、算定式に適用すべきパラメータ（図７ではｐ１として０．８４、ｐ２として０．１６）を、算定情報として配信する。また、配信部２０ｂは、当該配信部２０ｂがＳＡ４で特定した区間、すなわち配信部２０ｂがＳＡ３で決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間の料金を、差分情報として配信する（図７では例えばＩＣ６とＩＣ１１間の新規料金として１２００等）。このように、新規料金を特定するための情報として配信部２０ｂが算定情報及び差分情報を配信することにより、図４に例示したような新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができる。また、配信部２０ｂは、新たに追加されたＩＣに関する情報として、ＳＡ１で新規料金情報取得部２０ａが新規料金情報と共に取得した他の情報（例えば、新たに追加されたＩＣの識別情報、名称、位置情報（座標）、新たに追加されたＩＣに隣接する既存のＩＣの識別情報等）も配信する。
【００３７】
ＳＡ５の処理の後、制御部２０は情報配信処理を終了する。
【００３８】
情報配信処理において情報配信装置２により算定情報及び差分情報が配信されると、端末装置３は、当該算定情報及び差分情報をネットワーク４を介して受信する。
【００３９】
続いて端末装置３の算定部３０ａは、情報配信装置２から受信した算定情報、すなわち算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを、当該端末装置３のデータ記録部３１に記録されている算定式に適用し、当該算定式を用いて新規料金を算定する。
【００４０】
さらに算定部３０ａは、情報配信装置２から受信した差分情報に基づき、情報配信装置２から受信した算定情報に基づき算定される算定料金と実際の新規料金とが異なる区間の料金を特定し、対応する区間について当該算定部３０ａが算定した算定料金を補正する。このようにして特定した新規料金に基づき、算定部３０ａは端末装置３の料金情報ＤＢ３１ｂを更新する。これにより、端末装置３の料金情報ＤＢ３１ｂには、図５に例示した情報配信装置２の更新後の料金情報ＤＢ２１ｂと同じ内容の最新の料金情報が格納されることとなる。
【００４１】
（効果）
このように本実施の形態によれば、配信部２０ｂは、料金情報ＤＢ２１ｂに格納された料金情報と、新規料金情報取得部２０ａにより取得された新規料金情報とに基づき、新たに追加されたＩＣを含んで構成される新たな区間の料金を料金情報ＤＢ２１ｂに格納された料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と新たに追加されたＩＣに関する情報とを配信するので、新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができ、通信コストの増大や料金情報の更新時間の長時間化を回避することができる。
【００４２】
特に、配信部２０ｂは、新たに追加されたＩＣを含んで構成される新たな区間のうち、当該配信部２０ｂが決定した算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる新たな区間を特定し、当該区間の新規料金を特定するための情報を配信するので、算定情報に基づき算定される算定料金と新規料金情報に基づき特定される新規料金とが異なる区間が存在する場合であっても、当該区間の新規料金を特定するための情報のみを追加的に配信すればよく、配信すべき情報量を必要最小限に低減することができる。
【００４３】
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００４４】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。
【００４５】
（適用対象について）
上述の実施の形態では、高速道路の料金を特定するための情報の配信に情報配信装置２を適用した場合を例として説明したが、他の料金、例えば鉄道や船舶等の公共交通機関の運賃を特定するための情報の配信にも適用することができる。この場合、区間を構成する端点としては、例えば鉄道については駅、船舶については港等が該当する。
【００４６】
（情報配信処理について）
上述の実施の形態では、料金情報ＤＢ２１ｂに、複数のＩＣの中の任意の２つのＩＣで構成される区間毎に決定された料金を特定する１種類の料金情報のみが格納されている場合を例として説明したが、各区間について複数種類の料金を特定する料金情報を格納するようにしてもよい。例えば、高速道路の料金として、夜間割引料金や車種別の料金等の複数種類の料金が存在する場合には、これらの各種類の料金を特定する料金情報を料金情報ＤＢ２１ｂに格納するようにしてもよい。この場合、図３に示した情報配信処理のＳＡ１では、新規料金情報取得部２０ａは、複数種類の各料金に対応する新規料金情報を取得する。またＳＡ３では、配信部２０ｂは、料金の種類毎に、新たな区間の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき算定するための算定情報を決定する。すなわち、例えば夜間割引料金等の料金の種類毎に、配信部２０ｂはデータ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを決定する。またＳＡ４では、配信部２０ｂは、当該配信部２０ｂがＳＡ３で決定した算定情報に基づき算定される算定料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる新たな区間を、料金の種類毎に特定する。そしてＳＡ５では、配信部２０ｂは、当該配信部２０ｂがＳＡ３で料金の種類毎に決定した算定情報と、当該配信部２０ｂがＳＡ４で料金の種類毎に特定した区間の新規料金を特定するための差分情報とを、ネットワーク４を介して端末装置３に配信する。これにより、複数種類の料金が存在する場合においても、各種類の料金について新規料金情報そのものを配信する場合と比較して、配信すべき情報量を低減することができる。
【００４７】
また、上述の実施の形態では、ＳＡ３で配信部２０ｂが１組の算定情報を決定する場合を例として説明したが、配信部２０ｂが複数組の算定情報を決定するようにしてもよい。例えばＳＡ３において、配信部２０ｂは、新たな区間の少なくとも一部の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき算定するためのパラメータを決定する。さらに配信部２０ｂは、当該決定したパラメータを適用した算定式に基づき算定される算定料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間について、更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき新規料金を算定するための別のパラメータを決定する。
【００４８】
また、上述の実施の形態では、算定式として、（ＩＣｘとＩＣｎ間の区間の料金）＝（ＩＣｘとＩＣａ間の区間の料金）×ｐ１＋（ＩＣｘとＩＣｂ間の区間の料金）×ｐ２がデータ記録部２１に記録されている場合を例として説明したが、これとは異なる式を算定式としてデータ記録部２１に記録するようにしてもよい。例えば、ＩＣｘとＩＣａ間の区間の料金と、ＩＣｘとＩＣｂ間の区間の料金とを変数とする、２次以上の関数を算定式とし、当該算定式に適用すべき３個以上のパラメータを算定情報として配信部２０ｂが決定するようにしてもよい。
【００４９】
また、複数種類の算定式をデータ記録部２１に記録してもよい。例えばＩＣｘとＩＣａ間の区間の料金と、ＩＣｘとＩＣｂ間の区間の料金とを変数とする、１次関数及び２次関数を算定式としてデータ記録部２１に記録してもよい。この場合、例えばＳＡ３において、配信部２０ｂは、新たな区間の少なくとも一部の料金を更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき１次関数の算定式を用いて算定するためのパラメータを決定する。そして、当該決定したパラメータを適用した１次関数の算定式に基づき算定される算定料金と、新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間について、配信部２０ｂが、更新前の料金情報ＤＢ２１ｂに格納されていた料金情報に基づき２次関数の算定式を用いて算定するためのパラメータを決定するようにしてもよい。
【００５０】
また、ＳＡ３で配信部２０ｂが１組の算定情報を決定するパターン、配信部２０ｂが複数組の算定情報を決定するパターン、配信部２０ｂが一つの算定式を用いて料金を算定するパターン、及び配信部２０ｂが複数種類の算定式を用いて料金を算定するパターン等、各パターンにおいて配信部２０ｂが配信すべき算定情報及び差分情報の情報量を当該配信部２０ｂが特定し、当該特定した情報量が最小となるパターンにて算定情報及び差分情報を配信部２０ｂが配信するようにしてもよい。
【００５１】
また、上述の実施の形態では、配信部２０ｂが、算定情報として、データ記録部２１に記録されている算定式を用いて新規料金を算定する際の基準となる既存のＩＣ、及び、算定式に適用すべきパラメータを配信する場合を例として説明したが、さらに算定式自体を算定情報に含めて配信してもよい。この場合、端末装置３のデータ記録部３１には算定式を記録しなくてもよい。
【００５２】
また、上述の実施の形態では、差分情報として、配信部２０ｂが決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金とが異なる区間の料金を配信部２０ｂが配信する場合を例として説明したが、配信部２０ｂが決定した算定情報に基づき算定される算定料金と新規料金情報取得部２０ａにより取得された新規料金情報に基づき特定される新規料金との差分を配信してもよい。この場合、端末装置３の算定部３０ａは、情報配信装置２から受信した算定情報に基づき算定される算定料金と実際の新規料金とが異なる区間について、情報配信装置２から受信した差分を当該算定部３０ａが算定した算定料金に加算することで当該算定料金を補正する。
【符号の説明】
【００５３】
１ 情報配信システム
２ 情報配信装置
３ 端末装置
４ ネットワーク
２０、３０ 制御部
２０ａ 新規料金情報取得部
２０ｂ 配信部
２１、３１ データ記録部
２１ａ、３１ａ 地図情報ＤＢ
２１ｂ、３１ｂ 料金情報ＤＢ
３０ａ 算定部
【特許請求の範囲】
【請求項１】
複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報格納手段と、
新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得手段と、
前記料金情報格納手段に格納された前記料金情報と、前記新規料金情報取得手段により取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信手段と、
を備える情報配信装置。
【請求項２】
前記配信手段は、当該配信手段が決定した算定情報に基づき算定される算定料金と前記新規料金情報に基づき特定される新規料金とが異なる前記新たな区間を特定し、当該区間の新規料金を特定するための情報を配信する、
請求項１に記載の情報配信装置。
【請求項３】
複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を記憶手段に格納する料金情報格納ステップと、
新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得ステップと、
前記料金情報格納ステップで記憶手段に格納された前記料金情報と、前記新規料金情報取得ステップで取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信ステップと、
を含む情報配信方法。
【請求項４】
請求項３に記載の方法をコンピュータに実行させる情報配信プログラム。
【請求項１】
複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を格納する料金情報格納手段と、
新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得手段と、
前記料金情報格納手段に格納された前記料金情報と、前記新規料金情報取得手段により取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信手段と、
を備える情報配信装置。
【請求項２】
前記配信手段は、当該配信手段が決定した算定情報に基づき算定される算定料金と前記新規料金情報に基づき特定される新規料金とが異なる前記新たな区間を特定し、当該区間の新規料金を特定するための情報を配信する、
請求項１に記載の情報配信装置。
【請求項３】
複数の端点の中の任意の２つの端点で構成される区間毎に決定された料金を特定するための料金情報を記憶手段に格納する料金情報格納ステップと、
新たに追加された端点を含んで構成される新たな区間毎に決定された料金を特定するための新規料金情報を取得する新規料金情報取得ステップと、
前記料金情報格納ステップで記憶手段に格納された前記料金情報と、前記新規料金情報取得ステップで取得された前記新規料金情報とに基づき、前記新たな区間の料金を前記料金情報に基づき算定するための算定情報を決定し、当該決定した算定情報と前記新たに追加された端点に関する情報とを配信する配信ステップと、
を含む情報配信方法。
【請求項４】
請求項３に記載の方法をコンピュータに実行させる情報配信プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２０１２−７８３００（Ｐ２０１２−７８３００Ａ）
【公開日】平成２４年４月１９日（２０１２．４．１９）
【国際特許分類】
【出願番号】特願２０１０−２２６１３２（Ｐ２０１０−２２６１３２）
【出願日】平成２２年１０月６日（２０１０．１０．６）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２４年４月１９日（２０１２．４．１９）
【国際特許分類】
【出願日】平成２２年１０月６日（２０１０．１０．６）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]