【手続補正書】
【提出日】平成28年9月12日(2016.9.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
経路探索装置であって、
道路網を表すノードおよびリンクを含むネットワークデータと、１のリンクに対応する該当リンクに関連付けられる情報である単独リンク情報および１以上のノードを跨がる複数のリンクに対応する該当リンク列に関連付けられる情報である複合リンク情報で構成されるリンク情報と、を含む道路情報を記憶する道路情報記憶部と、
前記道路情報に基づき、前記ノードおよび前記リンクを辿って探索枝を伸ばしつつ該探索枝の先の注目ノードに対して、該注目ノードに達するまでの累計コストを付与し、該注目ノードに付与された累計コストの中から、所定の条件を満たす累計コストを確定させていくことで、異なる二点間の推奨経路を探索する経路探索部と、
を備え、
前記単独リンク情報は、前記該当リンクの一端のノードに進入するリンクである進入リンクと、前記該当リンクの他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンクのコストと、を示す情報を含んでおり、
前記複合リンク情報は、前記該当リンク列の一端のノードに進入するリンクである進入リンクと、前記該当リンク列の他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンク列のコストと、を示す情報を含んでおり、
前記経路探索部は、既に累計コストが確定したノードである確定ノードの退出リンクを該当リンクとして含み、かつ、前記確定ノードに至る該当リンクを進入リンクとして含むリンク情報を前記道路情報から取得し、取得された前記リンク情報に含まれる該当リンクまたは該当リンク列の他端に存在するノードに対して前記探索枝を伸ばす、
経路探索装置。
【請求項２】
請求項１に記載の経路探索装置であって、
前記道路情報記憶部には、一の複合リンク情報が記憶されている場合に、該複合リンク情報と、進入リンクおよび該当リンク列が共通し、異なる退出リンクを有する他の複合リンク情報も合わせて記憶されており、
前記道路情報記憶部には、前記複合リンク情報と進入リンクが共通し、かつ、該複合リンク情報の該当リンク列に、全ての該当リンクと退出リンクとが含まれるリンク情報は、記憶されていない、経路探索装置。
【請求項３】
請求項１に記載の経路探索装置であって、
前記経路探索部は、前記注目ノードにおいて、退出リンクが共通するリンク情報が複数存在し、更に、該複数のリンク情報の経路が一致する場合には、該複数のリンク情報の中で最も多くの該当リンクを含むリンク情報のコストに基づいて、前記注目ノードに累計コストを付与する、経路探索装置。
【請求項４】
請求項３に記載の経路探索装置であって、
前記経路探索部は、退出リンクが共通する前記複数のリンク情報に含まれる一のリンク情報および他のリンク情報が、前記一のリンク情報の該当リンクおよび進入リンクに、前記他のリンク情報の該当リンクと進入リンクとが含まれる関係である場合に、前記一のリンク情報の経路と前記他のリンク情報の経路とが一致すると判断する、経路探索装置。
【請求項５】
経路探索装置が、道路網を表すノードおよびリンクを含むネットワークデータと、１のリンクに対応する該当リンクに関連付けられる情報である単独リンク情報および１以上のノードを跨がる複数のリンクに対応する該当リンク列に関連付けられる情報である複合リンク情報で構成されるリンク情報と、を含む道路情報を記憶する道路情報記憶部を参照し、前記道路情報に基づき、前記ノードおよび前記リンクを辿って探索枝を伸ばしつつ該探索枝の先の注目ノードに対して、該注目ノードに達するまでの累計コストを付与し、該注目ノードに付与された累計コストの中から、所定の条件を満たす累計コストを確定させていくことで、異なる二点間の推奨経路を探索する経路探索工程を備える経路探索方法であって、
前記単独リンク情報は、前記該当リンクの一端のノードに進入するリンクである進入リンクと、前記該当リンクの他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンクのコストと、を示す情報を含み、
前記複合リンク情報は、前記該当リンク列の一端のノードに進入するリンクである進入リンクと、前記該当リンク列の他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンク列のコストと、を示す情報を含み、
前記経路探索工程では、既に累計コストが確定したノードである確定ノードの退出リンクを該当リンクとして含み、かつ、前記確定ノードに至る該当リンクを進入リンクとして含むリンク情報を前記道路情報から取得し、取得された前記リンク情報に含まれる該当リンクまたは該当リンク列の他端に存在するノードに対して前記探索枝を伸ばす、
経路探索方法。
【請求項６】
道路網を表すノードおよびリンクを含むネットワークデータと、１のリンクに対応する該当リンクに関連付けられる情報である単独リンク情報および１以上のノードを跨がる複数のリンクに対応する該当リンク列に関連付けられる情報である複合リンク情報で構成されるリンク情報と、を含む道路情報を記憶する道路情報記憶部を参照し、前記道路情報に基づき、前記ノードおよび前記リンクを辿って探索枝を伸ばしつつ該探索枝の先の注目ノードに対して、該注目ノードに達するまでの累計コストを付与し、該注目ノードに付与された累計コストの中から、所定の条件を満たす累計コストを確定させていくことで、異なる二点間の推奨経路を探索する経路探索機能、
をコンピュータに実現させるコンピュータプログラムであり、
前記単独リンク情報は、前記該当リンクの一端のノードに進入するリンクである進入リンクと、前記該当リンクの他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンクのコストと、を示す情報を含み、
前記複合リンク情報は、前記該当リンク列の一端のノードに進入するリンクである進入リンクと、前記該当リンク列の他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンク列のコストと、を示す情報を含み、
前記経路探索機能は、既に累計コストが確定したノードである確定ノードの退出リンクを該当リンクとして含み、かつ、前記確定ノードに至る該当リンクを進入リンクとして含むリンク情報を前記道路情報から取得し、取得された前記リンク情報に含まれる該当リンクまたは該当リンク列の他端に存在するノードに対して前記探索枝を伸ばす、
コンピュータプログラム。
【請求項７】
コンピュータが経路探索を行う際に用いる道路情報のデータ構造であって、
前記道路情報は、道路網を表すノードおよびリンクを含むネットワークデータと、１のリンクに対応する該当リンクに関連付けられる情報である単独リンク情報および１以上のノードを跨がる複数のリンクに対応する該当リンク列に関連付けられる情報である複合リンク情報で構成されるリンク情報と、を含み、
前記単独リンク情報は、前記該当リンクの一端のノードに進入するリンクである進入リンクと、前記該当リンクの他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンクのコストと、を示す情報を含み、
前記複合リンク情報は、前記該当リンク列の一端のノードに進入するリンクである進入リンクと、前記該当リンク列の他端のノードから退出するリンクである退出リンクと、前記進入リンクから進入して前記退出リンクから退出する場合における前記該当リンク列のコストと、を示す情報を含み、
前記経路探索では、既に累計コストが確定したノードである確定ノードの退出リンクを該当リンクとして含み、かつ、前記確定ノードに至る該当リンクを進入リンクとして含むリンク情報が前記道路情報から取得され、取得された前記リンク情報に含まれる該当リンクまたは該当リンク列の他端に存在するノードに対して探索枝が伸ばされる、
データ構造。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
経路探索装置２００は、通信部２０２と、制御部２０４と、道路情報記憶部２１０と、を備えている。通信部２０２は、インターネット８０を介してスマートフォン１００と通信を行う。道路情報記憶部２１０には、交差点や行き止まりを表すノードと、道路を表すリンクとによって道路のつながり状態が表された道路ネットワークデータが記憶されている。各ノードおよび各リンクには、それぞれ、固有のＩＤが割り当てられている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
経路探索部２０６は、通信部２０２を通じてスマートフォン１００から経路探索要求を受信した場合に、道路情報記憶部２１０に記憶された道路情報を用いて、周知のダイクストラ法を応用した経路探索を行う。そして、探索された経路を表す経路情報を、通信部２０２を通じてスマートフォン１００に送信する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
道路情報記憶部２１０には、道路網を表すノードおよびリンクを含む道路ネットワークデータと、リンクに関連付けられたリンク情報２１６と、を含む道路情報が記憶されている。リンク情報２１６には、単独リンク情報と、複合リンク情報とが含まれる。単独リンク情報とは、隣り合う２つのノード間に存在する１つの道路（リンク）に対して付与される情報である。一方、複合リンク情報とは、一以上のノードを跨ぐ道路、つまり、連続した２本以上の道路（リンク列）によって構成された道路区間に対して付与される情報である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
経路探索要求を受信すると、経路探索部２０６は、経路探索要求によって指定された出発地と目的地とを結ぶ推奨経路を、道路情報記憶部２１０内の単独リンク情報および複合リンク情報を用いて探索する（ステップＳ２００）。つまり、経路探索部２０６は、出発地から目的地までノードおよびリンクを辿って探索枝を伸ばしていき、その探索枝の先の注目ノードに対して、そのノードに達するまでの累計コストと探索枝（つまり、前のラベル）とを表す候補ラベルを付与し、付与された候補ラベルの中から所定の条件を満たすラベル（本実施形態では最小コストとなるラベル）を選択して確定させていくことで、推奨経路を求める。経路探索が終了すると、経路探索部２０６は、探索された経路を表す経路情報を、スマートフォン１００に対して送信する（ステップＳ３００）。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
図４は、本実施形態の経路探索処理において探索の枝を伸ばす具体例を示す説明図である。ここで、本実施形態では、各ノードに付与するラベルには、図２に示したリンク情報に基づいて、ラベル番号と、ノード番号と、該当リンクと、退出リンクと、前のラベル番号と、累計コストと、を表す情報が記録される。図４（Ａ）に示すように、ノードＮ１に付与されたラベルＬＢ１（該当リンク＝リンクＬ１、退出リンク＝リンクＬ２）が、既に、確定していたとする。そうすると、経路探索部２０６は、そのラベルＬＢ１の退出リンクＬ２の先に存在するノードに対して探索の枝を伸ばす。具体的には、経路探索部２０６は、ラベルＬＢ１の退出リンクＬ２を該当リンクとして含み、かつ、ラベルＬＢ１の該当リンクＬ１を進入リンクとして含むリンク情報（単独リンク情報または複合リンク情報）を道路情報記憶部２１０から取得し、取得されたリンク情報に基づき、探索の枝を伸ばした先のノードに候補ラベルを付与する。図４（Ｂ）には、単独リンク情報に基づき、候補ラベルＬＢ２，ＬＢ３，ＬＢ４が、ノードＮ２に対して付与され、複合リンク情報に基づき、候補ラベルＬＢ５が、ノードＮ３に対して付与された例を示した。ラベルＬＢ２，ＬＢ３，ＬＢ４は、共通する該当リンクＬ２を有しており、それぞれ、異なる退出リンクを有している。また、ラベルＬＢ５は、２つの該当リンクＬ２，Ｌ３を包含しており、退出リンクとしてリンクＬ６を有している。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
第１実施形態では、図４および図５に示した手法に従って、出発地から各ノードに探索の枝を伸ばしていき、順次、各ノードに付与した候補ラベルの中から、最小コストとなるラベルを確定していく。そして、確定されたラベルに含まれる該当リンクを結ぶ経路が推奨経路として探索される。ただし、第１実施形態では、道路情報記憶部２１０に記憶されるリンク情報について以下に説明するような特徴がある。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
図６は、本実施形態において道路情報記憶部２１０に記憶されるリンク情報の特徴を示す図である。本実施形態では、図６（Ａ）に示すように、ある道路区間（リンクＬ２−Ｌ３）に対して複合リンク情報（ＣＬ１）が記憶されている場合には、図６（Ｂ）に示すように、その複合リンク情報（ＣＬ１）と進入リンクと該当リンク列とが共通し、退出リンクだけが異なる、他の複合リンク情報（ＣＬ２，ＣＬ３）も、それらの複合リンク情報（ＣＬ２，ＣＬ３）が表す区間に渋滞が生じるか否かにかかわらず、あわせて道路情報記憶部２１０に記憶されている。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
さらに、本実施形態では、図６（Ａ）に示すように、ある道路区間に対して複合リンク情報（ＣＬ１）が記録されている場合には、その複合リンク情報に包含される単独リンク情報（ＳＬ１）または複合リンク情報が、予め削除されており、図６（Ｂ）に示すように、道路情報記憶部２１０に記憶されていない。本実施形態において、「リンク情報Ａがリンク情報Ｂに包含される」とは、リンク情報Ａとリンク情報Ｂのそれぞれの進入リンクが一致し、かつ、リンク情報Ｂの退出リンクと全ての該当リンクとが、リンクＡの該当リンク列に含まれることをいう。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
図７〜１０は、図６に示したリンク情報を用いて経路探索を行う具体例を示す図である。図７に示すように、ノードＮ２に付与されたラベルＬＢ２（該当リンク＝リンクＬ１、退出リンク＝リンクＬ２）が確定していたとする。すると、経路探索部２０６は、確定ラベルＬＢ２から探索の枝を伸ばす。そうすると、ラベルＬＢ２の該当リンクＬ１と同一の進入リンクを有し、かつ、ラベルＬＢ２の退出リンクＬ２が該当リンクに含まれるリンク情報（単独リンク情報および複合リンク情報）が道路情報記憶部２１０から取得される。図８には、該当リンクとしてリンクＬ２とリンクＬ３とを有し、退出リンクが異なる３種類の複合リンク情報が取得された例を示した。ノードＮ４には、これらの複合リンク情報に基づいて、ラベルＬＢ３，ＬＢ４，ＬＢ５が付与されている。これらの複合リンク情報は、図６（Ｂ）に示したように、予め道路情報記憶部２１０に記憶されている。また、図８には、該当リンクとしてリンクＬ２を含み、退出リンクが異なる２種類の単独リンク情報が取得された例を示した。ノードＮ３には、これらの単独リンク情報に基づいて、ラベルＬＢ６，ＬＢ７が付与されている。こうして取得された単独リンク情報には、同時に取得された複合リンク情報に包含されるリンク情報は含まれない。図６（Ｂ）に示したように、複合リンク情報に包含されるリンク情報は道路情報記憶部２１０に記憶されていないからである。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
上記のように、本実施形態では、複合リンク情報に包含される単独リンク情報は道路情報記憶部２１０に記憶されていないため、複合リンク情報に包含される単独リンク情報に基づいて、ノードにラベルが付与されることがない。そのため、図９に示すような、複合リンク情報ＣＬ１に包含される単独リンク情報ＳＬ１は、図８に示した例では取得されていない。よって、図８に示した状況では、図９のように連続した複数のリンク情報ＳＬ１，ＳＬ２によって探索の枝が伸ばされることがない。そのため、この時点でノードＮ４に付与された候補ラベルは、複合リンク情報に対応するラベルＬＢ３，ＬＢ４，ＬＢ５だけとなる。さらに、図１０に示すように、異なる経路から伸びたラベルＬＢ８が注目ノードＮ４に付与された場合には、ラベルＬＢ３とラベルＬＢ８のそれぞれの累計コストが比較されて経路が選択される。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
以上で説明した第１実施形態によれば次のような利点がある。複合リンク情報は、渋滞が生じる区間に対して記憶されているため、複合リンク情報が表す経路のコストは、その経路に含まれる単独リンク情報のコストの合計値よりも一般的に大きくなる。そのため、同一の区間について、複合リンク情報に基づくコストと複数の単独リンク情報とに基づくコストが比較された場合には、渋滞の影響が反映された複合リンク情報が選択されず、複数の単独リンク情報が選択されるおそれがある。そうすると、渋滞の影響が反映された複合リンク情報のコストが、経路探索に活かされないことになる。ところが、本実施形態では、図６に示したように、複合リンク情報に包含されるリンク情報は、道路情報記憶部２１０に記憶されていない。そのため、複合リンク情報によって表される区間が、それよりも区間の短い複数のリンク情報の組み合わせによって表されることがない。よって、複合リンク情報に設定されたコストが、経路探索に的確に反映されることになるので、渋滞を回避可能な経路を的確に探索することができる。また、本実施形態では、単独リンク情報だけではなく、複数のリンクに対してまとめてコストが割り当てられた複合リンク情報を用いて経路探索を行うため、右左折渋滞等の影響が複数のリンクに跨がって影響する場合にも、正確なコスト（旅行時間）に基づいて、最適な経路を探索することができる。さらに、本実施形態では、複合リンク情報に包含されるリンク情報が、道路情報記憶部２１０から予め削除されているため、特別な処理を行うことなく経路を探索することができる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
図１１および図１２は、第１実施形態による他の利点を説明するための図である。本実施形態では、渋滞が生じる区間について複合リンク情報が道路情報記憶部２１０に記憶されている場合において、図６（Ｂ）に示したように、その複合リンク情報だけではなく、退出リンクが異なる他の複合リンク情報についても合わせて記憶されている。これに対して、例えば、図１１（Ａ）に示すように、渋滞が生じる区間についてだけ複合リンク情報ＣＬ１が記憶されており、退出リンクが異なる他の複合リンク情報が記憶されていない場合には、複合リンク情報ＣＬ１に包含されるリンク情報が予め削除されていることから、図１１（Ｂ）に示すような経路（複合リンク情報ＣＬ１と同一の進入リンクを含み、異なる退出リンクを含む経路）を探索することができなくなる。しかし、本実施形態では、図６（Ｂ）に示したような複合リンク情報ＣＬ２，ＣＬ３も道路情報記憶部２１０に記憶されているので、これらの複合リンク情報を用いることで、図１１（Ｂ）に示した経路も問題なく探索することができる。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
Ｂ．第２実施形態：
第２実施形態では、図６に示したようなリンク情報の特徴は採用しない。つまり、第２実施形態では、複合リンク情報は、その複合リンク情報が表す道路区間が、渋滞が生じ得る道路区間ではない限り、道路情報記憶部２１０には記憶されない。また、複合リンク情報に包含されるリンク情報は、道路情報記憶部２１０から予め削除されることはなく、道路情報記憶部２１０にそのまま記憶されている。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
第２実施形態における経路探索システム１０の構成は、第１実施形態と同様であるため、詳細な説明を省略する。第２実施形態と第１実施形態とでは、図３に示した経路探索処理のステップＳ２００の処理（道路情報記憶部２１０内の単独リンク情報および複合リンク情報を用いて探索する処理）が一部異なる。以下では、第１実施形態と異なる処理について説明する。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
注目ラベルの経路と競合ラベルの経路とが一致しない場合には（ステップＳ２１２：ＮＯ）、経路探索部２０６は、注目ラベルの累計コストと競合ラベルの累計コストとを比較する（ステップＳ２１６）。その結果、注目ラベルよりも競合ラベルの方が累計コストが小さければ（ステップＳ２１６：ＹＥＳ）、経路探索部２０６は、競合ラベルを候補ラベルとして選択し、注目ラベルを候補ラベルから除外する（ステップＳ２２０）。一方、注目ラベルの方が競合ラベルよりも累計コストが小さければ（ステップＳ２１６：ＮＯ）、経路探索部２０６は、注目ラベルを候補ラベルとして選択し、競合ラベルを候補ラベルから除外する（ステップＳ２１８）。つまり、注目ラベルの経路と競合ラベルの経路とが一致しない場合には、第１実施形態と同様に、累計コストの比較によって候補ラベルが選択される。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
図１４〜図１７は、図１３に示したラベル付与処理の具体例を示す説明図である。図１４に示すように、ノードＮ１において、リンクＬ１から進入してリンクＬ２へ退出するラベルとして、ラベルＬＢ１が確定していたとする。そうすると、経路探索部２０６は、ノードＮ１から探索の枝を、ラベルＬＢ１の退出リンクＬ２の方向に伸ばし、進入リンクとしてリンクＬ１を有し、該当リンクにリンクＬ２を含むリンク情報を道路情報記憶部２１０から取得する。図１４には、探索の枝が伸ばされた結果、複合リンク情報に基づきラベルＬＢ４がノードＮ３に付与され、単独リンク情報に基づき、ラベルＬＢ２がノードＮ２に付与された例を示した。このような状態において、経路探索部２０６は、ノードＮ２において、リンクＬ２から進入してリンクＬ３へ退出するラベルとして、ラベルＬＢ２を確定させたとする。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
ラベルＬＢ２が確定すると、経路探索部２０６は、ラベルＬＢ２から探索の枝をラベルＬＢ２の退出リンクＬ３の方向に伸ばすために、例えば、進入リンクとしてリンクＬ２を、該当リンクとしてリンクＬ３を、退出リンクとしてリンクＬ６を、それぞれ有する単独リンク情報を道路情報記憶部２１０から取得する。そして、経路探索部２０６は、取得した単独リンク情報に基づき、図１５に示すように、ラベルＬＢ３をノードＮ３に付与しようとする。そうすると、ノードＮ３には、既に、進入する該当リンクと退出する退出リンクの組み合わせが同一のラベルＬＢ４が付与されているため、現在注目しているラベルＬＢ３に対して、ラベルＬＢ４は、競合ラベルとなる（図１３のステップＳ２１０：ＹＥＳ）。そうすると、注目ラベルＬＢ３の経路と競合ラベルＬＢ４の経路とは一致していることから（図１３のステップＳ２１２：ＹＥＳ）、区間の長い競合ラベルＬＢ４が候補ラベルとして選択され、区間の短い注目ラベルＬＢ３は候補ラベルから除外されることになる（図１３のステップＳ２１４）。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
Ｃ．変形例：
上記実施形態では、各リンク情報に、コストとして、旅行時間が対応付けられている。しかし、コストは旅行時間に限られない。例えば、道路の長さをコストとして対応付けても良い。また、コストは、曜日や時間帯別に異なる値が対応付けられていてもよい。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
上記実施形態では、経路探索装置２００が経路探索を行い、スマートフォン１００が経路案内を行っている。これに対して、スマートフォン１００が道路情報記憶部２１０および経路探索部２０６を備え、スマートフォン１００が単体で経路探索を行うこととしてもよい。この場合、スマートフォン１００が、本願の経路探索装置に対応する。また、スマートフォン１００に限らず、例えば、一般的な携帯電話や、ノート型パソコン、タブレット端末、携帯情報端末（ＰＤＡ）、携帯音楽プレーヤ、携帯型ゲーム機、カーナビゲーションシステム、ＰＮＤ（ポータブルナビゲーションデバイス）などの様々な装置を経路探索装置として適用してもよい。また、道路情報記憶部２１０に記憶されるリンク情報は、様々な記録媒体に記録されていてもよい。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
１０…経路探索システム
７０…通信キャリア
８０…インターネット
１００…スマートフォン
１１０…制御部
１１２…経路探索要求部
１１４…経路案内部
１２０…無線通信部
１２４…タッチパネル
１２６…表示部
１２８…マイク
１３０…スピーカ
１３６…ＧＰＳ受信機
１３８…記憶部
２００…経路探索装置
２０２…通信部
２０４…制御部
２０６…経路探索部
２１０…道路情報記憶部
２１６…リンク情報