7173691 経路決定方法、情報処理装置、車載機器及びプログラム

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

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

(11)【特許番号】

(24)【登録日】2022-11-08

(45)【発行日】2022-11-16

(54)【発明の名称】経路決定方法、情報処理装置、車載機器及びプログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20221109BHJP

   G06F 3/0488 20220101ALI20221109BHJP

   G08G 1/0969 20060101ALI20221109BHJP

   G09B 29/00 20060101ALI20221109BHJP

   G09B 29/10 20060101ALI20221109BHJP

【ＦＩ】

G01C21/34

G06F3/0488

G08G1/0969

G09B29/00 A

G09B29/10 A

【請求項の数】 7

(21)【出願番号】P 2017145795

(22)【出願日】2017-07-27

(65)【公開番号】P2019027863

(43)【公開日】2019-02-21

【審査請求日】2019-10-10

【審判番号】

【審判請求日】2021-09-29

(73)【特許権者】

【識別番号】000003207

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

(73)【特許権者】

【識別番号】501271479

【氏名又は名称】株式会社トヨタマップマスター

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】花井 三晴

(72)【発明者】

【氏名】東 大介

【合議体】

【審判長】山本 信平

【審判官】木村 麻乃

【審判官】鈴木 充

(56)【参考文献】

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

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

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

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

G01C21/00-21/36

G01C23/00-25/00

G08G1/00-99/00

G09B23/00-29/14

G06F3/01

G06F3/048-3/0489

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

【請求項1】

情報処理装置又は車載機器が行う出発地から目的地までの案内経路を決定する経路決定方法であって、
前記出発地から前記目的地までの初期経路を検索する経路検索手順と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定手順と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にすると共に、前記初期経路に前記通過経路が含まれない場合に、前記通過経路を含むように前記初期経路を変更して変更経路にする変更手順と
を含み、
前記指定手順では、地図が表示され、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定する経路決定方法。

【請求項2】

前記変更経路は、車両が通行できることが確認された経路である請求項１に記載の経路決定方法。

【請求項3】

前記経路検索手順で前記初期経路を検索して、前記初期経路を出力し、
前記初期経路が出力された後、前記指定手順を行う請求項１又は２に記載の経路決定方法。

【請求項4】

前記出発地及び前記目的地が入力され、かつ、前記指定手順で前記回避経路を指定すると、前記経路検索手順及び前記変更手順を行う請求項１乃至３のいずれか１項に記載の経路決定方法。

【請求項5】

出発地から目的地までの案内経路を決定する情報処理装置であって、
前記出発地から前記目的地までの初期経路を検索する経路検索部と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定部と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にすると共に、前記初期経路に前記通過経路が含まれない場合に、前記通過経路を含むように前記初期経路を変更して変更経路にする変更部と
を含み、
前記指定部は、地図を表示し、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定する情報処理装置。

【請求項6】

出発地から目的地までの案内経路を決定する車載機器であって、
前記出発地から前記目的地までの初期経路を検索する経路検索部と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定部と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にすると共に、前記初期経路に前記通過経路が含まれない場合に、前記通過経路を含むように前記初期経路を変更して変更経路にする変更部と
を含み、
前記指定部は、地図を表示し、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定する車載機器。

【請求項7】

出発地から目的地までの案内経路を決定する経路決定方法をコンピュータに実行させるためのプログラムであって、
前記出発地から前記目的地までの初期経路を検索する経路検索手順と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定手順と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にすると共に、前記初期経路に前記通過経路が含まれない場合に、前記通過経路を含むように前記初期経路を変更して変更経路にする変更手順と
を実行させ、
前記指定手順では、地図が表示され、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定するためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路決定方法、情報処理装置、車載機器及びプログラムに関する。

【背景技術】

【0002】

従来、車載機器又は携帯端末等において、出発地から目的地までの経路を検索し、案内する、いわゆるナビゲーション（ｎａｖｉｇａｔｉｏｎ）を行う技術が知られている。

【0003】

例えば、まず、表示装置が、タッチスイッチが設けられた表示画面上に、地図を表示する。そして、ユーザは、地図上において目的地までのすべての経路のうち、通過したい経路を画面上において指でトレースする。そして、経路設定装置は、トレースされた経路を優先的に通過経路にして目的地までの経路を設定する。このようにして、ユーザが通過したいと希望する経路を含む目的地までの経路をユーザが適切に設定でき、かつ、ユーザが簡易に設定できる方法が知られている（例えば、特許文献１等である）。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０００－１１１３５４号公報

【発明の概要】

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

【0005】

しかしながら、従来の技術では、ユーザが通りたくないと思う経路があっても、ユーザが通りたくない経路が含まれた出発地から目的地までの経路（以下「案内経路」という。）が決定される問題がある。

【0006】

そこで、本発明の実施形態に係る経路決定方法は、ユーザが通りたくない経路を考慮して案内経路を決定することを目的にする。

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

【0007】

一側面によれば、情報処理装置又は車載機器が行う出発地から目的地までの案内経路を決定する経路決定方法は、
前記出発地から前記目的地までの初期経路を検索する経路検索手順と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定手順と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にすると共に、前記初期経路に前記通過経路が含まれない場合に、前記通過経路を含むように前記初期経路を変更して変更経路にする変更手順と
を含み、
前記指定手順では、地図が表示され、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定する。

【0009】

また、前記変更経路は、車両が通行できることが確認された経路である。

【0010】

また、前記経路検索手順で前記初期経路を検索して、前記初期経路を出力し、
前記初期経路が出力された後、前記指定手順を行う。

【0011】

また、前記出発地及び前記目的地が入力され、かつ、前記指定手順で前記回避経路を指定すると、前記経路検索手順及び前記変更手順を行う。

【0012】

さらに、一側面によれば、出発地から目的地までの案内経路を決定する情報処理装置は、
前記出発地から前記目的地までの初期経路を検索する経路検索部と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定部と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にする変更部と
を含み、
前記指定部は、地図を表示し、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定する。

【0013】

さらに、一側面によれば、出発地から目的地までの案内経路を決定する車載機器は、
前記出発地から前記目的地までの初期経路を検索する経路検索部と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定部と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にすると共に、前記初期経路に前記通過経路が含まれない場合に、前記通過経路を含むように前記初期経路を変更して変更経路にする変更部と
を含み、
前記指定部は、地図を表示し、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定する。

【0014】

さらに、一側面によれば、コンピュータに出発地から目的地までの案内経路を決定する経路決定方法を実行させるためのプログラムは、
前記出発地から前記目的地までの初期経路を検索する経路検索手順と、
ユーザが通りたくない回避経路及び前記ユーザが通りたい通過経路を指定する指定手順と、
前記初期経路に前記回避経路が含まれる場合に、前記初期経路に含まれる前記回避経路を他の経路に変更して前記初期経路を変更経路にすると共に、前記初期経路に前記通過経路が含まれない場合に、前記通過経路を含むように前記初期経路を変更して変更経路にする変更手順と
を実行させ、
前記指定手順では、地図が表示され、
前記ユーザが前記地図を前記目的地側から前記出発地側に向かってなぞる第１の操作を入力して、前記第１の操作に対応する部分を前記回避経路に設定し、前記ユーザが前記地図を前記出発地側から前記目的地側に向かってなぞる第２の操作を入力して、前記第２の操作に対応する部分を前記通過経路に指定する。

【0015】

以上のような構成であると、まず、情報処理装置又は車載機器が行う経路決定方法では、出発地から目的地までの経路となる初期経路が検索される。一方で、経路決定方法では、ユーザが通りたくない回避経路が指定される。このように、回避経路が指定されると、経路決定方法では、初期経路から回避経路が除かれた変更経路を生成できる。このように、経路決定方法は、ユーザが通りたくない経路を除くように考慮した変更経路を案内経路に決定できる方法である。

【0016】

また、経路決定方法では、地図上をなぞる操作に基づいて、回避経路等が指定されると、ユーザは、直感的に分かりやすい操作で回避経路を入力できる。

【発明の効果】

【0017】

ユーザが通りたくない経路を考慮した案内経路を決定できる。

【図面の簡単な説明】

【0018】

【図1】本発明の一実施形態に係る情報処理装置による第１全体処理の一例を示すフローチャートである。

【図2】本発明の一実施形態に係る情報処理装置が表示する初期経路１０Ｒの一例を示す図である。

【図3】本発明の一実施形態に係る情報処理装置に回避経路１０Ｄを入力する例を示す図である。

【図4】本発明の一実施形態に係る情報処理装置に通過経路１０Ｈを入力する例を示す図である。

【図5】本発明の一実施形態に係る情報処理装置による変更経路３０Ｒの生成例を示す図である。

【図6】本発明の一実施形態に係る情報処理装置が生成する変更経路３０Ｒの一例を示す図である。

【図7】本発明の一実施形態に係る情報処理装置が通過経路１０Ｈを含む経路を検索する例を示す図である。

【図8】本発明の一実施形態に係る情報処理装置による通過経路１０Ｈを考慮した変更経路３１Ｒの生成例を示す図である。

【図9】本発明の一実施形態に係る情報処理装置による第２全体処理の一例を示すフローチャートである。

【図10】本発明の一実施形態に係る情報処理装置による第２全体処理における入力の一例を示す図である。

【図11】本発明の一実施形態に係る情報処理装置の機能構成例を示す機能ブロック図である。

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

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

図９は、本発明の一実施形態に係る情報処理装置による第２全体処理の一例を示すフローチャートである。なお、図では、図１と同一の処理には、同一の符号を付し、説明を省略する。

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

１０ 地図
１０Ｓ 出発地
１０Ｇ 目的地
１０Ｒ 初期経路
１０Ｄ 回避経路
１０Ｈ 通過経路
１１Ｓ 回避経路始点
１１Ｇ 回避経路終点
１２Ｓ 通過経路始点
１２Ｇ 通過経路終点
１３Ａ 通過経路アイコン
１３Ｂ 回避経路アイコン
１００ スマートフォン
２０Ｓ 変更始点
２０Ｇ 変更終点
２０ 再検索経路
２１ 特定経路
３０Ｒ、３１Ｒ 変更経路
４０Ｓ 通過リンク始点
４０Ｇ 通過リンク終点
５０ ユーザ
１００１ 経路検索部
１００２ 指定部
１００３ 変更部
１００４ 出力部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】