特許 7707870 情報処理装置、及び情報処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-07-07

(45)【発行日】2025-07-15

(54)【発明の名称】情報処理装置、及び情報処理方法

(51)【国際特許分類】

   G01C 21/34 20060101AFI20250708BHJP

【ＦＩ】

G01C21/34

【請求項の数】 20

(21)【出願番号】P 2021185659

(22)【出願日】2021-11-15

(65)【公開番号】P2023072928

(43)【公開日】2023-05-25

【審査請求日】2024-10-16

(73)【特許権者】

【識別番号】000003207

【氏名又は名称】トヨタ自動車株式会社

(74)【代理人】

【識別番号】110002860

【氏名又は名称】弁理士法人秀和特許事務所

(72)【発明者】

【氏名】都築 和寛

(72)【発明者】

【氏名】谷▲崎▼ 大介

【審査官】貞光 大樹

(56)【参考文献】

【文献】特開２０１３－２９３４１（ＪＰ，Ａ）

【文献】特開２０１９－１００７６３（ＪＰ，Ａ）

【文献】特開２００４－２４５６１０（ＪＰ，Ａ）

【文献】特開２０１０－２３６３（ＪＰ，Ａ）

【文献】特開２０１９－７８６８７（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０１Ｃ ２１／００ － ２１／３６

Ｇ０８Ｇ １／００ － １／１６

(57)【特許請求の範囲】

【請求項1】

出発地から目的地へ至る複数のルート候補の各々のコストに基づいて、ルート探索を行うカーナビゲーションシステムに適用される情報処理装置であって、
複数の前記ルート候補のうち、対向車とのすれ違いが困難な道路幅の第１の区間を含む第１のルート候補について、前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に基づいて、前記コストを演算する、
制御部を備える、
情報処理装置。

【請求項2】

前記第１の区間に進入する前に対向車の有無を確認することができる場合において、
前記制御部は、
前記第１の区間の対向車の通行量が少ないほど、前記第１のルート候補の前記コストを小さく演算する、
請求項１に記載の情報処理装置。

【請求項3】

前記第１の区間に進入する前に対向車の有無を確認することができない場合において、
前記制御部は、
前記第１のルート候補に対し、前記第１の区間の対向車の通行量に基づく前記コストの演算を行わない、
請求項１又は２に記載の情報処理装置。

【請求項4】

前記制御部は、
前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に加え、前記第１の区間における待避エリアの有無に基づいて、前記第１のルート候補の前記コストを演算する、
請求項１に記載の情報処理装置。

【請求項5】

前記第１の区間に待避エリアがある場合において、
前記制御部は、
前記第１の区間の対向車の通行量が少ないほど、前記第１のルート候補の前記コストを小さく演算する、
請求項４に記載の情報処理装置。

【請求項6】

前記第１の区間に待避エリアがない場合であって、且つ前記第１の区間に進入する前に対向車の有無を確認することができる場合において、
前記制御部は、
前記第１の区間の対向車の通行量が少ないほど、前記第１のルート候補の前記コストを小さく演算する、
請求項４又は５に記載の情報処理装置。

【請求項7】

前記第１の区間に待避エリアがない場合であって、且つ前記第１の区間に進入する前に対向車の有無を確認することができない場合において、
前記制御部は、
前記第１のルート候補に対し、前記第１の区間の対向車の通行量に基づく前記コストの演算を行わない、
請求項４から６の何れか１項に記載の情報処理装置。

【請求項8】

前記制御部は、
前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に加え、前記第１の区間における待避エリアの有無、及び前記第１の区間の距離長に基づいて、前記第１のルート候補の前記コストを演算する、
請求項１に記載の情報処理装置。

【請求項9】

前記第１の区間に待避エリアがある場合において、
前記制御部は、
前記第１の区間の対向車の通行量が少ないほど、且つ前記第１の区間の距離長が短いほど、前記第１のルート候補の前記コストを小さく演算する、
請求項８に記載の情報処理装置。

【請求項10】

前記第１の区間に待避エリアがない場合であって、且つ前記第１の区間に進入する前に対向車の有無を確認することができる場合において、
前記制御部は、
前記第１の区間の対向車の通行量が少ないほど、且つ前記第１の区間の距離長が短いほど、前記第１のルート候補の前記コストを小さく演算する、
請求項８又は９に記載の情報処理装置。

【請求項11】

前記第１の区間に待避エリアがない場合であって、且つ前記第１の区間に進入する前に対向車の有無を確認することができない場合において、
前記制御部は、
前記第１のルート候補に対し、前記第１の区間の対向車の通行量及び前記第１の区間の距離長に基づく前記コストの演算を行わない、
請求項８から１０の何れか１項に記載の情報処理装置。

【請求項12】

前記第１の区間の対向車の通行量が第１の閾値より多い場合、およびまたは、前記第１の区間の距離長が第２の閾値より長い場合において、
前記制御部は、
前記第１のルート候補に対し、前記第１の区間の対向車の通行量及び前記第１の区間の距離長に基づく前記コストの演算を行わない、
請求項８から１１の何れか１項に記載の情報処理装置。

【請求項13】

出発地から目的地へ至る複数のルート候補の各々のコストに基づいて、ルート探索を行うカーナビゲーションシステムに適用される情報処理方法であって、
コンピュータが、
複数の前記ルート候補のうち、対向車とのすれ違いが困難な道路幅の第１の区間を含む第１のルート候補について、前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に基づいて、前記コストを演算する、
情報処理方法。

【請求項14】

前記第１の区間に進入する前に対向車の有無を確認することができる場合において、
前記コンピュータが、
前記第１の区間の対向車の通行量が少ないほど、前記第１のルート候補の前記コストを小さく演算する、
請求項１３に記載の情報処理方法。

【請求項15】

前記第１の区間に進入する前に対向車の有無を確認することができない場合において、
前記コンピュータが、
前記第１のルート候補に対し、前記第１の区間の対向車の通行量に基づく前記コストの
演算を行わない、
請求項１３又は１４に記載の情報処理方法。

【請求項16】

前記コンピュータが、
前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に加え、前記第１の区間における待避エリアの有無に基づいて、前記第１のルート候補の前記コストを演算する、
請求項１３に記載の情報処理方法。

【請求項17】

前記第１の区間に待避エリアがある場合において、
前記コンピュータが、
前記第１の区間の対向車の通行量が少ないほど、前記第１のルート候補の前記コストを小さく演算する、
請求項１６に記載の情報処理方法。

【請求項18】

前記第１の区間に待避エリアがない場合であって、且つ前記第１の区間に進入する前に対向車の有無を確認することができる場合において、
前記コンピュータが、
前記第１の区間の対向車の通行量が少ないほど、前記第１のルート候補の前記コストを小さく演算する、
請求項１６又は１７に記載の情報処理方法。

【請求項19】

前記第１の区間に待避エリアがない場合であって、且つ前記第１の区間に進入する前に対向車の有無を確認することができない場合において、
前記コンピュータが、
前記第１のルート候補に対し、前記第１の区間の対向車の通行量に基づく前記コストの演算を行わない、
請求項１６から１８の何れか１項に記載の情報処理方法。

【請求項20】

前記コンピュータが、
前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に加え、前記第１の区間における待避エリアの有無、及び前記第１の区間の距離長に基づいて、前記第１のルート候補の前記コストを演算する、
請求項１３に記載の情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、情報処理装置、及び情報処理方法に関する。

【背景技術】

【0002】

特許文献１には、ルート候補のコストを演算する際に、通行量、及び規制情報等を考慮してコストを演算する技術が開示されている。

【0003】

特許文献２には、ルート候補が細街路を含む場合に、見通しの良さを考慮してコストを演算する技術が開示されている。

【0004】

特許文献３には、ルート候補の優先度を決定する際に、プローブ車両で走行安全システムの作動回数が多いルートは、優先度を小さくする技術が開示されている。

【先行技術文献】

【特許文献】

【0005】

【文献】特許第６３２０７３９号公報

【文献】特許第５７０５０５５号公報

【文献】特開２０００－１８６９４１号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

本開示の目的は、ユーザが車両の走行ルートを決定する際の選択肢を広げることができる技術を提供することにある。

【課題を解決するための手段】

【0007】

本開示は、出発地から目的地へ至る複数のルート候補の各々のコストに基づいて、ルート探索を行うカーナビゲーションシステムに適用される情報処理装置として捉えることもできる。その場合の情報処理装置は、例えば、
複数の前記ルート候補のうち、対向車とのすれ違いが困難な道路幅の第１の区間を含む第１のルート候補について、前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に基づいて、前記コストを演算する、
制御部を備えるようにしてもよい。

【0008】

本開示は、出発地から目的地へ至る複数のルート候補の各々のコストに基づいて、ルート探索を行うカーナビゲーションシステムに適用される情報処理方法として捉えることもできる。その場合の情報処理方法は、例えば、
前記コンピュータが、
複数の前記ルート候補のうち、対向車とのすれ違いが困難な道路幅の第１の区間を含む第１のルート候補について、前記第１の区間に進入する前に対向車の有無を確認することができるか否か、及び前記第１の区間の対向車の通行量に基づいて、コストを演算するようにしてもよい。

【0009】

本開示は、上記した情報処理方法をコンピュータに実行させるための情報処理プログラム、又は該情報処理プログラムを非一時的に記憶したコンピュータ可読記憶媒体として捉えることもできる。

【発明の効果】

【0010】

本開示によれば、ユーザが車両の走行ルートを決定する際の選択肢を広げることができる技術を提供することができる。

【図面の簡単な説明】

【0011】

【図1】カーナビゲーションシステムの概要を示す図である。

【図2】カーナビゲーションシステムに含まれるユーザ端末及びサーバ装置の各々のハードウェア構成を示す図である。

【図3】サーバ装置の機能構成例を示すブロック図である。

【図4】実施形態における道路リンクデータベースに格納されるデータの一例を示す図である。

【図5】ＯＤ情報を受信した際にサーバ装置で行われる処理ルーチンを示すフローチャートである。

【図6】図６中のステップＳ１０５で行われるサブルーチンを示すフローチャートである。

【図7】変形例１における道路リンクデータベースに格納されるデータの一例を示す図である。

【図8】変形例１において第１のルート候補に選別されたルート候補の適性を判定する際にサーバ装置で行われる処理ルーチンを示す図である。

【発明を実施するための形態】

【0012】

本開示の情報処理装置は、車両のルート探索を行うカーナビゲーションシステムに適用される。カーナビゲーションシステムは、ユーザによる出発地と目的地との入力を受け付け、出発地から目的地に至るルートを探索する。

【0013】

ルートの探索では、情報処理装置は、例えば、出発地から目的地へ至る複数のルート候補を抽出することと、抽出された複数のルート候補の各々のコストを演算することと、演算されたコストに応じて複数のルート候補の推奨度を決定することと、推奨度が上位のルート候補をユーザに提示することと、を実行する。

【0014】

従来のカーナビゲーションシステムでは、各ルート候補のコストは、各ルート候補の距離長、所要時間、及び、通行料金等をパラメータとして演算される。例えば、距離長が短いルート候補ほど、コストが小さく演算される。また、所要時間が短いルート候補ほど、コストが小さく演算される。また、通行料金が安いルート候補ほど、コストが小さく演算される。斯様にして演算されるコストが小さいルート候補ほど、推奨度が高く設定される。

【0015】

ところで、従来のカーナビゲーションシステムでは、対向車とのすれ違いが困難な程度に狭い道路幅の区間（第１の区間）を含むルート候補（第１のルート候補）のコストが大きく演算されたり、又は、第１のルート候補がコスト演算の対象となるルート候補から除外されたりする可能性があった。これにより、第１の区間を含む第１のルート候補がユーザに提案されない可能性が高かった。

【0016】

一方、近年では、カーナビゲーション用のアプリケーション・プログラムの普及に伴い、ユーザのニーズも多様化してきている。例えば、第１の区間を含む第１のルート候補の提案を望むユーザも増えてきている。

【0017】

上記したニーズに対し、第１のルート候補については、第１の区間の見通しの良さを考慮してコストを演算する方法が考えられる。すなわち、第１の区間に進入してくる対向車の有無を事前に確認可能な程度に見通しが良ければ、第１のルート候補のコストを、従来
よりも小さく演算したり、又は、第１のルート候補をルート候補から除外しないようにしたりする方法が考えられる。斯様な方法によれば、第１の区間の見通しが良ければ、当該第１の区間を含む第１のルート候補が、ユーザに提示される可能性が高くなる。

【0018】

ここで、見通しの良い第１の区間を含む第１のルート候補に従って、ユーザが車両を走行させる場合には、ユーザは、車両を第１の区間へ進入させる前に、当該第１の区間に進入する対向車の有無を確認することができる。車両を第１の区間へ進入させる前に、第１の区間に進入する対向車が無いことをユーザが確認することができれば、ユーザは、対向車とのすれ違いを懸念することなく、第１の区間に車両を進入させることができる。

【0019】

しかしながら、第１の区間の見通しが良くても、当該第１の区間を通行する対向車の数が多ければ、車両を第１の区間に進入させることができる機会が少なくなる。これにより、第１の区間の手前で車両を待機させる時間が長くなり、ユーザがストレスを感じてしまう可能性がある。

【0020】

そこで、本開示に係る情報処理装置では、制御部が、複数のルート候補のうちの第１のルート候補について、第１の区間に進入する前に対向車の有無を確認することができるか否か、及び第１の区間の対向車の通行量に基づいて、コストを演算する。これにより、第１の区間に進入する前に対向車の有無を確認することができるか否か（すなわち、第１の区間の見通しが良いか否か）のみならず、第１の区間の対向車の通行量も加味して、第１のルート候補のコストを演算することができる。

【0021】

ここで、第１の区間に進入する前に対向車の有無を確認することができる場合には、本開示に係る情報処理装置の制御部は、第１の区間の対向車の通行量が少ないほど、第１のルート候補のコストを小さく演算するようにしてもよい。これにより、第１の区間に進入する前に対向車の有無を確認することができる場合であって、且つ、第１の区間の対向車の通行量が多い場合には、第１のルート候補のコストが大きく演算される。その結果、第１の区間に進入する前に対向車の有無を確認することができる場合であっても、第１の区間の対向車の通行量が多ければ、第１のルート候補の推奨度を低くすることができる。一方、第１の区間に進入する前に対向車の有無を確認することができる場合であって、且つ、第１の区間の対向車の通行量が少ない場合には、第１のルート候補のコストが小さく演算される。これにより、第１の区間に進入する前に対向車の有無を確認することができる場合であって、且つ、第１の区間の対向車の通行量が少ない場合には、第１のルート候補の推奨度を高くすることができる。

【0022】

なお、第１の区間に進入する前に対向車の有無を確認することができない場合（すなわち、第１の区間の見通しが良くない場合）には、本開示に係る情報処理装置の制御部は、第１のルート候補に対し、第１の区間の対向車の通行量に基づくコストの演算を行わないようにしてもよい。第１の区間の対向車の通行量が少ない場合であっても、第１の区間の見通しが良くなければ、当該第１の区間を車両で走行する際に、ユーザが、対向車とのすれ違いを懸念してストレスを感じ易い。そのため、斯様な第１のルート候補のコストを、小さく演算しなくてもよい。

【0023】

また、本開示に係る情報処理装置では、制御部は、第１の区間に進入する前に対向車の有無を確認することができるか否か、及び第１の区間の対向車の通行量に加え、第１の区間における待避エリアの有無に基づいて、第１のルート候補のコストを演算するようにしてもよい。これにより、第１の区間に進入する前に対向車の有無を確認することができるか否かのみならず、第１の区間の対向車の通行量、及び第１の区間における待避エリアの有無を加味して、第１のルート候補のコストを演算することができる。

【0024】

ここで、第１の区間に待避エリアがある場合には、本開示に係る情報処理装置の制御部は、第１の区間の対向車の通行量が少ないほど、第１のルート候補のコストを小さく演算するようにしてもよい。これにより、第１の区間に進入する前に対向車の有無を確認することができない場合（第１の区間の見通しが良くない場合）であっても、第１の区間に待避エリアが存在し、且つ第１の区間の対向車の通行量が少なければ、第１のルート候補の推奨度を高くすることができる。第１の区間に待避エリアが存在する場合は、第１の区間の見通しが良くなくても、待避エリアを利用して対向車とすれ違うことができるため、第１の区間を車両で走行する際のユーザのストレスを小さく抑えることができる。さらに、第１の区間の対向車の通行量が少なければ、待避エリアを利用して対向車とすれ違う頻度も少なく済むため、第１の区間を車両で走行する際のユーザのストレスをより確実に小さく抑えることができる。

【0025】

なお、第１の区間に待避エリアがない場合であって、且つ第１の区間に進入する前に対向車の有無を確認することができる場合においては、本開示に係る情報処理装置の制御部は、第１の区間の対向車の通行量が少ないほど、第１のルート候補のコストを小さく演算するようにしてもよい。これは、第１の区間に待避エリアがない場合であっても、第１の区間の見通しが良く、且つ第１の区間の対向車の通行量が少なければ、第１の区間を車両で走行する際のユーザのストレスを小さく抑えることができるためである。

【0026】

また、第１の区間に待避エリアがない場合であって、且つ第１の区間に進入する前に対向車の有無を確認することができない場合には、本開示に係る情報処理装置の制御部は、第１のルート候補に対し、第１の区間の対向車の通行量に基づくコストの演算を行わないようにしてもよい。第１の区間の対向車の通行量が少ない場合であっても、第１の区間の見通しが悪く、且つ第１の区間に待避エリアがなければ、当該第１の区間を車両で走行する際に、ユーザが、対向車とのすれ違いを懸念してストレスを感じ易い。そのため、斯様な第１のルート候補のコストを小さく演算しなくてもよい。

【0027】

また、本開示に係る情報処理装置では、制御部が、第１の区間に進入する前に対向車の有無を確認することができるか否か、及び第１の区間の対向車の通行量に加え、第１の区間における待避エリアの有無、及び第１の区間の距離長に基づいて、第１のルート候補のコストを演算するようにしてもよい。これにより、第１の区間に進入する前に対向車の有無を確認することができるか否かのみならず、第１の区間の対向車の通行量、第１の区間における待避エリアの有無、及び第１の区間の距離長を加味して、第１のルート候補のコストを演算することができる。

【0028】

ここで、第１の区間に待避エリアがある場合において、本開示に係る情報処理装置の制御部が、第１の区間の対向車の通行量が少ないほど、且つ第１の区間の距離長が短いほど、第１のルート候補のコストを小さく演算するようにしてもよい。これにより、第１の区間に進入する前に対向車の有無を確認することができない場合（第１の区間の見通しが良くない場合）であっても、第１の区間に待避エリアが存在し、且つ第１の区間の対向車の通行量が少なく、且つ第１の区間の距離長が短ければ、第１のルート候補の推奨度を高くすることができる。第１の区間に待避エリアが存在する場合は、前述したように、第１の区間の見通しが良くなくても、待避エリアを利用して対向車とすれ違うことができる。しかしながら、第１の区間の距離長が長い場合は、待避エリアから離れた地点でユーザの車両と対向車とが遭遇する可能性がある。斯様な場合には、ユーザが車両を待避エリアまで移動させる際の移動距離が長くなる可能性があり、ユーザがストレスを感じ易い。これに対し、本開示によれば、第１の区間に待避エリアが存在し、且つ第１の区間の対向車の通行量が少ない場合であっても、第１の区間の距離長が長ければ、第１のルート候補の推奨度を低くすることができる。

【0029】

なお、第１の区間に待避エリアがない場合であって、且つ前記第１の区間に進入する前に対向車の有無を確認することができる場合においては、本開示に係る情報処理装置の制御部が、第１の区間の対向車の通行量が少ないほど、且つ第１の区間の距離長が短いほど、第１のルート候補のコストを小さく演算するようにしてもよい。これは、第１の区間に待避エリアがない場合であっても、第１の区間の見通しが良く、且つ第１の区間の対向車の通行量が少なく、且つ第１の区間の距離長が短ければ、第１の区間を車両で走行する際のユーザのストレスを小さく抑えることができるためである。

【0030】

ただし、第１の区間の対向車の通行量が第１の閾値より多い場合、およびまたは、第１の区間の距離長が第２の閾値より長い場合には、本開示に係る情報処理装置の制御部が、第１のルート候補に対し、第１の区間の対向車の通行量及び第１の区間の距離長に基づくコストの演算を行わないようにしてもよい。第１の区間に待避エリアがある場合であって、且つ第１の区間に進入する前に対向車の有無を確認することができる場合であっても、第１の区間の対向車の通行量が過剰に多ければ、およびまたは、第１の区間の距離長が過剰に長ければ、第１の区間を車両で走行する際のユーザのストレスが大きくなり易い。そのため、斯様な第１のルート候補のコストを小さく演算しなくてもよい。

【0031】

また、第１の区間に待避エリアがない場合であって、且つ第１の区間に進入する前に対向車の有無を確認することができない場合には、本開示に係る情報処理装置の制御部が、第１のルート候補に対し、第１の区間の対向車の通行量及び第１の区間の距離長に基づくコストの演算を行わないようにしてもよい。第１の区間の対向車の通行量が少ない場合であって、且つ第１の区間の距離長が短い場合であっても、第１の区間の見通しが悪く、且つ第１の区間に待避エリアがなければ、当該第１の区間を車両で走行する際に、ユーザがストレスを感じ易い。そのため、斯様な第１のルート候補のコストを小さく演算しなくてもよい。

【0032】

＜実施形態＞
本実施形態では、車両による移動を希望するユーザ（ユーザ）が出発地と目的地とを指定した場合に、出発地から目的地へ至るルートを探索するシステム（カーナビゲーションシステム）に、本開示の情報処理装置を適用する例について述べる。

【0033】

（カーナビゲーションシステムの概要）
図１は、カーナビゲーションシステムの概要を示す図である。図１に示す例では、カーナビゲーションシステムは、車両１００と、ユーザ端末２００と、サーバ装置３００と、を含んで構成される。図１に示す例では、車両１００及びユーザ端末２００が各々１つのみ図示されているが、サーバ装置３００の管理下には、複数の車両１００及びユーザ端末２００が存在するものとする。

【0034】

ユーザ端末２００とサーバ装置３００とは、ネットワークＮ１を介して接続される。ネットワークＮ１は、例えば、インターネット等の世界規模の公衆通信網であるＷＡＮ（Wide Area Network）、又はその他の通信網である。なお、ユーザ端末２００は、無線通信
を利用してネットワークＮ１に接続される。無線通信は、例えば、５Ｇ（5th-Generation）又はＬＴＥ（Long Term Evolution）等の移動体通信、ＤＳＲＣ（Dedicated Short Range Communications）等の狭帯域通信、又はＷｉ－Ｆｉ（登録商標）等である。

【0035】

車両１００は、ユーザが出発地から目的地までの移動に使用する車両であり、自動車又は自動二輪車等である。ユーザ端末２００は、ユーザが使用する端末装置である。ユーザ端末２００には、カーナビゲーションサービスを利用するためのアプリケーション・プログラムがインストールされている。ユーザは、ユーザ端末２００に上記所定のアプリケーションを実行させることで、カーナビゲーションサービスの提供を受けることができる。

【0036】

カーナビゲーションサービスでは、ユーザは、該ユーザが希望する出発地及び目的地を示す情報（以下、「ＯＤ（Origin-Destination）情報」と記す場合もある。）を、ユーザ端末２００を通じて、サーバ装置３００へ送信する。また、ユーザは、サーバ装置３００によるルート候補の検索結果を示す情報（以下、「推奨ルート情報」と記す場合もある。）をユーザ端末２００で受信する。推奨ルート情報は、出発地から目的地へ至る複数のルート候補のうち、推奨度が上位の候補（以下、「推奨ルート」と記す場合もある。）に関する情報を含む。推奨ルートに関する情報は、推奨ルートを道路リンクの集合で表す情報である。

【0037】

なお、推奨ルートは、推奨度が最上位のルート候補のみでもよく、又は、推奨度が上位からＮ番目（Ｎは、自然数）までのＮ個のルート候補でもよい。Ｎ個の推奨ルートに関する情報が推奨ルートに含まれる場合には、Ｎ個の推奨ルートにおける推奨順位に関する情報が、推奨ルート情報に含まれるようにしてもよい。

【0038】

サーバ装置３００は、ユーザ端末２００から受信したＯＤ情報に基づいて、ユーザの希望する出発地と目的地とを結ぶ複数のルート候補を抽出する。サーバ装置３００は、抽出された複数のルート候補の各々のコストを演算する。本実施形態では、サーバ装置３００は、各ルート候補の距離長、所要時間、通行料金、道路幅、見通しの良否、及び対向車の通行量をパラメータとして、各ルート候補のコストを演算する。その際、サーバ装置３００は、各ルート候補について、道路リンク別にコストを演算し、道路リンク別のコストの総計を各ルート候補のコストとして算出してもよい。例えば、第１の道路リンクと第２の道路リンクとを含むルート候補について、サーバ装置３００は、第１の道路リンクのコストと、第２の道路リンクのコストと、を各々演算する。サーバ装置３００は、第１の道路リンクのコストと第２の道路リンクのコストとの総計を、当該ルート候補のコストとして算出する。道路リンク別のコストの演算方法については、後述する。

【0039】

複数のルート候補の各々のコストが演算されると、サーバ装置３００は、複数のルート候補間でコストを比較することで、複数のルート候補間の推奨度（推奨順位（優先順位））を決定する。本実施形態では、サーバ装置３００は、コストが小さいルート候補ほど、推奨度を高く決定する。サーバ装置３００は、推奨度が最上位のルート候補を、推奨ルートとして選択する。サーバ装置３００は、推奨ルートに関する情報を含む推奨ルート情報を生成し、生成された推奨ルート情報をユーザ端末２００へ送信する。

【0040】

なお、本実施形態では、サーバ装置３００が、本開示に係る「情報処理装置」に相当する。

【0041】

（ハードウェア構成）
図２は、カーナビゲーションシステムに含まれるユーザ端末２００及びサーバ装置３００の各々のハードウェア構成の一例を示す図である。

【0042】

サーバ装置３００は、カーナビゲーションサービスの提供者によって管理されるコンピュータである。本実施形態のサーバ装置３００は、図２に示すように、プロセッサ３０１、主記憶部３０２、補助記憶部３０３、及び通信部３０４等を含んで構成される。これらのプロセッサ３０１、主記憶部３０２、補助記憶部３０３、及び通信部３０４は、互いにバスによって接続されている。コンピュータのハードウェア構成は、図２に示す例に限らず、適宜構成要素の省略、置換、追加が行われてもよい。

【0043】

サーバ装置３００は、プロセッサ３０１が記録媒体に記憶されたプログラムを主記憶部３０２の作業領域にロードして実行することにより、所定の目的に合致した機能を実現す
る。なお、サーバ装置３００で実行される一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。

【0044】

プロセッサ３０１は、例えば、ＣＰＵ（Central Processing Unit）又はＤＳＰ（Digital Signal Processor）である。プロセッサ３０１は、サーバ装置３００を制御し、様々
な情報処理の演算を行うことで、サーバ装置３００を制御する。

【0045】

主記憶部３０２は、コンピュータが読み取り可能な記録媒体である。主記憶部３０２は、補助記憶部３０３に格納されているプログラムをロードするための記録領域として用いられたり、又はプロセッサ３０１の演算結果等を一時的に記憶するためのバッファとして用いられたりする記憶装置である。主記憶部３０２は、例えば、ＲＡＭ（Random Access Memory）及びＲＯＭ（Read Only Memory）等を含んで構成される。

【0046】

補助記憶部３０３は、コンピュータが読み取り可能な記録媒体である。補助記憶部３０３は、各種のプログラム、及び各種のプログラムをプロセッサ３０１が実行する際に使用される各種のデータ及び各種のテーブル等を格納する。補助記憶部３０３は、例えば、ＥＰＲＯＭ（Erasable Programmable ROM）、又はＨＤＤ（Hard Disk Drive）等を含む。補助記憶部３０３は、リムーバブルメディア、即ち可搬記録媒体を含むことができる。リムーバブルメディアは、例えば、ＣＤ（Compact Disc）若しくはＤＶＤ（Digital Versatile Disc）等のようなディスク記録媒体でもよく、又はＵＳＢ（Universal Serial Bus）メモリでもよい。補助記憶部３０３に格納されるプログラムには、ＯＳ（Operating System）に加え、カーナビゲーションサービスの提供に関わる機能を実現するためのプログラムが含まれる。なお、補助記憶部３０３に格納されている情報の一部又は全部は、主記憶部３０２に格納されてもよい。

【0047】

通信部３０４は、外部の装置（例えば、ユーザ端末２００）とサーバ装置３００との間における情報の送受信を行う。通信部３０４は、例えば、ＬＡＮ（Local Area Network）インターフェースボード、又は無線通信のための無線通信回路である。ＬＡＮインターフェースボード、又は無線通信回路は、ネットワークＮ１に接続される。

【0048】

次に、ユーザ端末２００は、例えば、スマートフォン、タブレット端末、又はウェアラブルコンピュータ（スマートウォッチ等）等のように、ユーザが携帯可能な小型のコンピュータである。なお、ユーザ端末２００は、車両１００に搭載されるディスプレイオーディオ等のような車載端末でもよい。その場合、車載端末は、無線通信を利用してネットワークＮ１に接続可能に構成される。

【0049】

ユーザ端末２００は、プロセッサ２０１、主記憶部２０２、補助記憶部２０３、表示部２０４、入力部２０５、位置取得部２０６、及び通信部２０７を備える。これらのプロセッサ２０１、主記憶部２０２、補助記憶部２０３、表示部２０４、入力部２０５、位置取得部２０６、及び通信部２０７は、互いにバスによって接続される。プロセッサ２０１、主記憶部２０２、及び補助記憶部２０３については、サーバ装置３００のプロセッサ３０１、主記憶部３０２、及び補助記憶部３０３と同様であるため、説明は省略される。

【0050】

表示部２０４は、例えば、ＬＣＤ（Liquid Crystal Display）、又はＥＬ（Electroluminescence）パネル等である。入力部２０５は、例えば、文字等の記号を入力可能なタッ
チパネル、音声を入力可能なマイクロフォン、又はカメラ等を含む。位置取得部２０６は、ユーザ端末２００の現在位置を取得する機器であり、典型的にはＧＰＳ受信器等を含んで構成される。通信部２０７は、例えば、移動体通信サービス（携帯電話等の電話通信網、又はＷｉＦｉ等の無線通信）を利用してネットワークＮ１にアクセスし、サーバ装置３００等とデータ通信をするための通信回路である。なお、ユーザ端末２００のハードウェ
ア構成は、図２に示す例に限らず、適宜構成要素の省略、置換、追加が行われてもよい。

【0051】

上記したように構成されるユーザ端末２００で実行される一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。

【0052】

（サーバ装置の機能構成）
ここで、本実施形態におけるサーバ装置３００の機能構成について、図３に基づいて説明する。図３は、本実施形態におけるサーバ装置３００の機能構成の一例を示すブロック図である。本実施形態におけるサーバ装置３００は、図３に示すように、その機能構成要素として、取得部Ｆ３１０、抽出部Ｆ３２０、演算部Ｆ３３０、決定部Ｆ３４０、地図情報データベースＤ３１０、及び道路リンクデータベースＤ３２０を有する。

【0053】

取得部Ｆ３１０と抽出部Ｆ３２０と演算部Ｆ３３０と決定部Ｆ３４０は、サーバ装置３００のプロセッサ３０１が補助記憶部３０３のプログラムを主記憶部３０２上にロードして実行することにより実現される。なお、取得部Ｆ３１０と抽出部Ｆ３２０と演算部Ｆ３３０と決定部Ｆ３４０は、ＡＳＩＣ（Application Specific Integrated Circuit）又は
ＦＰＧＡ（Field Programmable Gate Array）等のハードウェア回路により実現されても
よい。

【0054】

本実施形態では、取得部Ｆ３１０と抽出部Ｆ３２０と演算部Ｆ３３０と決定部Ｆ３４０の機能構成要素を実現するプロセッサ３０１が、本開示に係る「制御部」に相当する。

【0055】

地図情報データベースＤ３１０と道路リンクデータベースＤ３２０は、データベース管理システム（Database Management System :DBMS）が、補助記憶部３０３に格納されているデータを管理することで構築される。データベース管理システムは、サーバ装置３００のプロセッサ３０１によって実行されるプログラムである。地図情報データベースＤ３１０と道路リンクデータベースＤ３２０は、例えば、リレーショナルデータベースである。

【0056】

なお、サーバ装置３００の各機能構成要素の何れか、又はその処理の一部は、ネットワークＮ１に接続される他のコンピュータにより実行されてもよい。また、サーバ装置３００の機能構成は、図３に示す例に限定されず、適宜機能構成要素の省略、変更、又は追加が可能である。

【0057】

地図情報データベースＤ３１０には、車両１００が通行可能な道路の地図データが登録される。地図データとして、周知の形態のデータを用いることができる。例えば、地図データは、緯度経度により分割された複数のエリアに対応した複数の地図メッシュを含むようにしてもよい。各地図メッシュは、自動車が通行可能な道路を示す道路リンクと、地図上の位置を特定するための情報（例えば、緯度経度、又は住所等）と、を含むようにしてもよい。各道路リンクには、個々の道路リンクを識別するためのリンクＩＤが付与されるようにしてもよい。

【0058】

道路リンクデータベースＤ３２０には、地図情報データベースＤ３１０に登録されている道路リンクに関する情報が格納される。図４は、道路リンクデータベースＤ３２０に格納される情報の一例を示す図である。

【0059】

本実施形態の道路リンクデータベースＤ３２０は、図４に示すように、道路リンク毎のテーブル（以下、「道路リンク情報テーブル」と記す場合もある。）を有する。各道路リンク情報テーブルは、リンクＩＤ、距離長、所要時間、通行料金、道路幅、見通し、及び通行量等のフィールドを有する。なお、道路リンク情報テーブルの構成は、図４に示す例に限定されず、適宜フィールドの追加、変更、削除が可能である。

【0060】

リンクＩＤフィールドには、個々の道路リンクを識別する情報（リンクＩＤ）が登録される。距離長フィールドには、各道路リンクの距離長が登録される。所要時間フィールドには、各道路リンクを車両１００が所定の速度で走行するのに要する時間（所要時間）が登録される。所定の速度は、例えば、各道路リンクの法定速度である。なお、所要時間フィールドに登録される情報は、各道路リンクの渋滞及び交通規制等から推定される所要時間でもよく、又は、プローブ車両が各道路リンクを走行した際に要した時間でもよい。通行料金フィールドには、各道路リンクを自動車が走行する際に必要となる料金が登録される。道路リンクが有料道路の少なくとも一部の区間を含む場合には、当該区間を車両１００で通行する際に必要になる料金を示す金額が通行料金フィールドに登録される。道路リンクが有料道路の区間を含まない場合には、無料を示す金額（例えば、“０”）が料金フィールドに登録される。道路幅フィールドには、各道路リンクの道路幅を示す数値が登録される。

【0061】

見通しフィールドには、各道路リンクの見通しの良否を示す情報が登録される。具体的には、各道路リンクの一端の位置において、各道路リンクを通行している対向車の有無、及び、各道路リンクの他端から各道路リンクへ進入しようとしている対向車の有無を視認することができるか否かを示す情報が、見通しフィールドに登録される。図４に示す例では、各道路リンクの一端の位置において、各道路リンクを通行している対向車の有無、及び、各道路リンクの他端から各道路リンクへ進入しようとしている対向車の有無を視認することができる場合には、見通しフィールドに“良”と登録される。また、各道路リンクの一端の位置において、各道路リンクを通行している対向車の有無、およびまたは、各道路リンクの他端から各道路リンクへ進入しようとしている対向車の有無を視認することができない場合には、見通しフィールドに“不良”と登録される。

【0062】

通行量フィールドには、各道路リンクの対向車の通行量を示す情報が登録される。各道路リンクの対向車の通行量は、車両１００の進行方向に応じて変わるため、進行方向別の対向車の通行量が通行量フィールドに登録される。すなわち、車両１００の進行方向が各道路リンクの一端から他端へ向かう方向である場合の通行量と、車両１００の進行方向が各道路リンクの他端から一端へ向かう方向である場合の通行量とが通行量フィールドに登録される。

【0063】

なお、各道路リンクの所要時間と各道路リンクの対向車の通行量とは、曜日及び時間帯等に応じて変わる可能性がある。よって、所要時間フィールドと通行量フィールドとには、各曜日の時間帯別の所要時間と各曜日の時間帯別の対向車の通行量とが各々登録されるようにしてもよい。

【0064】

また、見通しフィールドと通行量フィールドとについては、道路幅が所定の幅以下である道路リンクに対応する道路リンク情報テーブルにおいてのみ、該当する情報が登録されるようにしてもよい。ここでいう「所定の幅」は、対向車とのすれ違いが困難な道路幅の上限値である。対向車とのすれ違いが困難な道路幅とは、対向車とのすれ違いが物理的に不可能な道路幅でもよいが、車両１００を運転するユーザが対向車とのすれ違いができないと感じ得る道路幅でもよい。なお、見通しフィールドと通行量フィールドに登録される情報は、システムの管理者等の実地調査等によって取得されてもよい。

【0065】

ここで、図３の説明に戻り、取得部Ｆ３１０は、ユーザ端末２００からのＯＤ情報を取得する。具体的には、ユーザ端末２００からサーバ装置３００へＯＤ情報が送信されたときに、取得部Ｆ３１０は、通信部３０４を通じて、当該ＯＤ情報を取得する。ＯＤ情報は、前述したように、ユーザが指定する出発地と目的地とに関する情報である。通信部３０４により取得されたＯＤ情報は、抽出部Ｆ３２０へ渡される。

【0066】

抽出部Ｆ３２０は、取得部Ｆ３１０により取得されたＯＤ情報に基づいて、ルート候補に関する情報（以下、「第１の情報」と記す場合もある。）を抽出する。ルート候補は、推奨ルートの候補となるルートであり、ＯＤ情報が示す出発地と目的地とを結ぶルートである。第１の情報は、ルート候補を構成する道路リンクの組合せを表すデータであり、出発地から目的地までの道路リンクの並び順に従って、それらの道路リンクのリンクＩＤを並べたデータである。

【0067】

抽出部Ｆ３２０は、地図情報データベースＤ３１０に登録されている地図データに基づいて、ＯＤ情報が示す出発地と目的地とを結ぶ複数のルートを、ルート候補として特定する。抽出部Ｆ３２０は、特定された複数のルート候補の各々を構成する道路リンクのリンクＩＤを、地図情報データベースＤ３１０から読み出す。抽出部Ｆ３２０は、地図情報データベースＤ３１０から読み出したリンクＩＤに基づいて、各ルート候補の第１の情報を生成する。その際、複数の道路リンクを組み合わせて構成されるルート候補については、抽出部Ｆ３２０は、それら複数の道路リンクに対応する複数のリンクＩＤを、出発地から目的地までの道路リンクの並び順に従って並べることで、第１の情報を生成する。

【0068】

複数のルート候補の第１の情報は、抽出部Ｆ３２０から演算部Ｆ３３０へ渡される。

【0069】

演算部Ｆ３３０は、抽出部Ｆ３２０により抽出された複数のルート候補の各々のコストを演算する。本実施形態では、コストの演算は、道路幅が所定の幅以下の道路リンクを含むルート候補（以下、「第１のルート候補」と記す場合もある。）と、道路幅が所定の幅以下の道路リンクを含まないルート候補（以下、「第２のルート候補」と記す場合もある。）とで異なる方法により行われる。そのため、演算部Ｆ３３０は、先ず、抽出部Ｆ３２０により抽出された複数のルート候補を、第１のルート候補と第２のルート候補とに選別する。

【0070】

第１のルート候補と第２のルート候補との選別は、道路リンクデータベースＤ３２０に格納されている情報に基づいて行われる。すなわち、演算部Ｆ３３０は、各ルート候補に含まれる道路リンクの道路リンク情報テーブルにアクセスして、道路幅フィールドに登録されている道路幅が所定の幅以下であるかを判定する。道路幅フィールドに登録されている道路幅が所定の幅以下であると判定された道路リンク（第１の区間）を含むルート候補は、第１のルート候補に選別される。道路幅フィールドに登録されている道路幅が所定の幅より大きいと判定された道路リンクのみを含むルート候補（第１の区間を含まないルート候補）は、第２のルート候補に選別される。

【0071】

第１のルート候補については、コストの演算が行われる前に、コスト調整の適性が判定される。ここでいう「コスト調整」とは、後述する第２のルート候補と同じ方法で演算されるコストを、第１の区間における対向車の通行量に応じて減算補正することをいう。コスト調整の適性判定は、第１の区間の見通しの良否に基づいて行われる。具体的には、演算部Ｆ３３０は、第１の区間に該当する道路リンクの道路リンク情報テーブルにアクセスして、見通しフィールドに“良”を示す情報が登録されているかを判定する。見通しフィールドに“不良”を示す情報が登録されている場合、当該道路リンクを含む第１のルート候補は、コスト調整の適性なしと判定される。その場合、当該第１のルート候補は、コスト調整の対象から除外され、第２のルート候補と同じ方法でコストの演算が行われる。すなわち、コスト調整の適性なしと判定されたルート候補は、第２のルート候補に再選別される。見通しフィールドに“良”を示す情報が登録されている場合、当該道路リンクを含む第１のルート候補は、コスト調整の適性ありと判定される。その場合、当該第１のルート候補は、コスト調整の対象となる。

【0072】

コスト調整の適性ありと判定された第１のルート候補については、演算部Ｆ３３０は、当該第１のルート候補の総距離長、総所要時間、総通行料金、最小道路幅、及び第１の区間における対向車の通行量に基づいて、コストを演算する。総距離長は、当該第１のルート候補に含まれる道路リンクの距離長を合計した距離長である。総所要時間は、当該第１のルート候補に含まれる所要時間を合計した時間である。総通行料金は、当該第１のルート候補に含まれる道路リンクの通行料金を合計した料金である。最小道路幅は、第１のルート候補に含まれる道路リンクのうち、最も道路幅が狭いリンクの道路幅である。

【0073】

総距離長に基づくコスト（以下、「第１のコスト」と記す場合もある。）と、総所要時間に基づくコスト（以下、「第２のコスト」と記す場合もある。）と、総通行料金に基づくコスト（以下、「第３のコスト」と記す場合もある。）と、最小道路幅に基づくコスト（以下、「第４のコスト」と記す場合もある。）と、第１の区間に相当する道路リンクにおける対向車の通行量に基づくコスト（以下、「第５のコスト」と記す場合もある。）とは、演算部Ｆ３３０によって演算される。本実施形態では、演算部Ｆ３３０は、総距離長が短いほど、第１のコストを小さく演算する。また、演算部Ｆ３３０は、総所要時間が短いほど、第２のコストを小さく演算する。また、演算部Ｆ３３０は、総通行料金が安いほど、第３のコストを小さく演算する。また、演算部Ｆ３３０は、最小道路幅が広いほど、第４のコストを小さく演算する。また、演算部Ｆ３３０は、第１の区間における対向車の通行量が少ないほど、第５のコストを大きく演算する。

【0074】

第１のコストは、総距離長を引数として第１のコストを導出するマップ若しくは演算モデルを用いて演算されるようにしてもよい。その場合のマップ若しくは演算モデルは、総距離長が短いほど、導出される第１のコストが小さくなるように設計される。このようなマップ若しくは演算モデルは、予め補助記憶部３０３に格納されるようにしてもよい。

【0075】

第２のコストは、総所要時間を引数として第２のコストを導出するマップ若しくは演算モデルを用いて演算されるようにしてもよい。その場合のマップ若しくは演算モデルは、総所要時間が短いほど、導出される第２のコストが小さくなるように設計される。このようなマップ若しくは演算モデルは、予め補助記憶部３０３に格納されるようにしてもよい。

【0076】

第３のコストは、総通行料金を引数として第３のコストを導出するマップ若しくは演算モデルを用いて演算されるようにしてもよい。その場合のマップ若しくは演算モデルは、総通行料金が安いほど、導出される第３のコストが小さくなるように設計される。このようなマップ若しくは演算モデルは、予め補助記憶部３０３に格納されるようにしてもよい。

【0077】

第４のコストは、最小道路幅を引数として第４のコストを導出するマップ又は演算モデルを用いて演算されるようにしてもよい。その場合のマップ若しくは演算モデルは、最小道路幅が広いほど、導出される第４のコストが小さくなるように設計される。このようなマップ若しくは演算モデルは、予め補助記憶部３０３に格納されるようにしてもよい。

【0078】

第５のコストは、対向車の通行量を引数として第５のコストを導出するマップ若しくは演算モデルを用いて演算されるようにしてもよい。その場合のマップ若しくは演算モデルは、対向車の通行量が少ないほど、導出される第５のコストが大きくなるように設計される。このようなマップ若しくは演算モデルは、予め補助記憶部３０３に格納されるようにしてもよい。

【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】

また、本開示は、上記の各実施形態で説明した機能を実装したコンピュータプログラム（情報処理プログラム）をコンピュータに供給し、当該コンピュータが有する１つ以上のプロセッサが該プログラムを読み出して実行することによっても実現可能である。その際のコンピュータは、サーバ装置であってもよく、又はユーザ端末であってもよい。このようなコンピュータプログラムは、コンピュータのシステムバスに接続可能な非一時的なコンピュータ可読記憶媒体によってコンピュータに提供されてもよいし、ネットワークを介してコンピュータに提供されてもよい。非一時的なコンピュータ可読記憶媒体は、データやプログラム等の情報を電気的、磁気的、光学的、機械的、又は化学的な作用によって蓄積し、コンピュータ等から読み取ることができる記録媒体である。斯様な非一時的なコンピュータ可読記憶媒体は、例えば、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクドライブ（ＨＤＤ）等）、又は、光ディスク（ＣＤ－ＲＯＭ、ＤＶＤディスク・ブルーレイディスク等）等のディスクでもよい。また、非一時的なコンピュータ可読記憶媒体は、読み込み専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カード、フラッシュメモリ、光学式カード、又は、ＳＳＤ（Solid State Drive）等の媒体でもよい。

【符号の説明】

【0129】

１００ 車両
２００ ユーザ端末
３００ サーバ装置
３０１ プロセッサ
３０２ 主記憶部
３０３ 補助記憶部
３０４ 通信部
Ｄ３１０ 地図情報データベース
Ｄ３２０ 道路リンクデータベース
Ｆ３１０ 取得部
Ｆ３２０ 抽出部
Ｆ３３０ 演算部
Ｆ３４０ 決定部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】