(57)【要約】【課題】友人などを駅で拾っていきながら目的地まで行く経路を探索できる経路探索装置を提供する。【解決手段】  システム制御部２が、現在位置及び路線情報を含む地図情報を取得する。システム制御部２が、立寄地及び目的地を受け付け、地図情報に基づき、立寄地から所定範囲内に存在する周辺駅と当該周辺駅を通る路線を検索する。システム制御部２が、路線上の駅のうち、経由する候補となる立寄候補駅を抽出し、現在位置から立寄候補駅を経由して目的地に至る第１経路を探索し、立寄候補駅の中から立寄駅を決定し、立寄駅を経由する案内経路を決定する。【選択図】図３
2016186435.tif 000002
【特許請求の範囲】
【請求項１】
現在位置を取得する現在位置取得部と、
路線情報を含む地図情報を取得する地図情報取得部と、
立寄地及び目的地を受け付ける第１受付部と、
前記地図情報に基づき、前記立寄地周辺の周辺駅と、当該周辺駅を通る路線とを検索する路線検索部と、
前記路線上の駅のうち、経由する候補となる立寄候補駅を抽出する抽出部と、
前記現在位置から、前記立寄候補駅を経由して、前記目的地に至る第１経路を探索する第１探索部と、
前記立寄候補駅の中から立寄駅を決定する駅決定部と、
前記第１経路のうち、前記立寄駅を経由する案内経路を決定する経路決定部と、
を備えたことを特徴とする経路探索装置。
【請求項２】
前記立寄地から前記周辺駅に至る第２経路を探索する第２探索部と、
前記路線の運行状況情報を取得する駅情報取得部と、
前記第１経路に基づき、当該第１経路の第１移動時間と、前記第２経路に基づき、当該第２経路の第２移動時間を、前記運行状況情報に基づき、前記周辺駅から前記立寄候補駅までの第３移動時間を、それぞれ算出する時間算出部と、をさらに備え、
前記駅決定部は、前記第１移動時間と、前記第２移動時間と、前記第３移動時間との和である合計移動時間を、前記立寄候補駅毎に求め、各合計移動時間に基づいて前記立寄駅を決定する
ことを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記駅情報取得部はさらに前記路線上の駅の構造情報を取得し、
前記時間算出部は、前記構造情報に基づいて前記第３移動時間を算出する
ことを特徴とする請求項２に記載の経路探索装置。
【請求項４】
前記抽出部は、前記運行状況情報又は前記構造情報のうち少なくとも一方に基づいて前記立寄候補駅を抽出する
ことを特徴とする請求項３に記載の経路探索装置。
【請求項５】
前記駅決定部は、複数の立寄駅を決定し、
前記複数の立寄駅のうち１つの選択を受け付ける第２受付部をさらに備え、
前記経路決定部は、前記第１経路のうち、前記現在位置から前記第２受付部が受け付けた前記立寄駅を経由して前記目的地に至る案内経路を決定する
ことを特徴とする請求項１〜４何れか１項に記載の経路探索装置。
【請求項６】
前記現在位置から前記目的地までの所要時間、若しくは目的地又は立寄地への到着時刻を受け付ける第３受付部を備え、
前記駅決定部は、前記所要時間以内、若しくは前記到着時刻以前に到着できる立寄駅を決定する
ことを特徴とする請求項１〜５何れか１項に記載の経路探索装置。
【請求項７】
前記現在位置から前記目的地に至る第３経路を探索する第３探索部をさらに備え、
前記駅決定部は、前記第３経路に基づいて前記立寄駅を決定する
ことを特徴とする請求項１〜６何れか１項に記載の経路探索装置。
【請求項８】
現在位置を取得する工程と、
路線情報を含む地図情報を取得する工程と、
立寄地及び目的地を受け付ける工程と、
前記地図情報に基づき、前記立寄地周辺の周辺駅と、当該周辺駅を通る路線とを検索する工程と、
前記路線上の駅のうち、経由する候補となる立寄候補駅を抽出する工程と、
前記現在位置から、前記立寄候補駅を経由して、前記目的地に至る第１経路を探索する工程と、
前記立寄候補駅の中から立寄駅を決定する工程と、
前記第１経路のうち、前記立寄駅を経由する案内経路を決定する工程と、
を備えたことを特徴とする経路探索方法。
【請求項９】
請求項８に記載の経路探索方法を、コンピュータにより実行させる
ことを特徴とする経路探索プログラム。
【請求項１０】
請求項９に記載の経路探索プログラムを格納した
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索方法、経路探索プログラム、及び、当該経路探索プログラムを格納した記録媒体に関するものである。
【背景技術】
【０００２】
上述した経路探索装置として、例えば特許文献１に示されたナビゲーション装置が提案されている。上述したナビゲーション装置は、複数の友人と自宅でホームパーティを催した後、各友人を自動車で送っていく際の経路を探索する。ナビゲーション装置は、立寄地（例えば友人Ａ、Ｂ、Ｃの自宅地点）及び降車駅（友人Ｄの周辺駅）を受け付け、立寄地を経由する経路を基本経路として探索し、探索した基本経路に最寄りの降車駅と同じ路線上の駅を探索して経路地に設定している。
【０００３】
しかしながら、上述したナビゲーション装置は、友人を駅で拾っていきながら目的地まで行く経路を探索することを想定していないため、このような経路を探索できない、という問題が一例として挙げられる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−８３７９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明が解決しようとする課題としては、友人などを駅で拾っていきながら目的地まで行く経路を探索する、という問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載された経路探索装置は、現在位置を取得する現在位置取得部と、路線情報を含む地図情報を取得する地図情報取得部と、立寄地及び目的地を受け付ける第１受付部と、前記地図情報に基づき、前記立寄地周辺の周辺駅と、当該周辺駅を通る路線とを検索する路線検索部と、前記路線上の駅のうち、経由する候補となる立寄候補駅を抽出する抽出部と、前記現在位置から、前記立寄候補駅を経由して、前記目的地に至る第１経路を探索する第１探索部と、前記立寄候補駅の中から立寄駅を決定する駅決定部と、前記第１経路のうち、前記立寄駅を経由する案内経路を決定する経路決定部と、を備えたことを特徴とする。
【０００７】
請求項１０に記載された経路探索方法は、現在位置を取得する工程と、路線情報を含む地図情報を取得する工程と、立寄地及び目的地を受け付ける工程と、前記地図情報に基づき、前記立寄地周辺の周辺駅と、当該周辺駅を通る路線とを検索する工程と、前記路線上の駅のうち、経由する候補となる立寄候補駅を抽出する工程と、前記現在位置から、前記立寄候補駅を経由して、前記目的地に至る第１経路を探索する工程と、前記立寄候補駅の中から立寄駅を決定する工程と、前記第１経路のうち、前記立寄駅を経由する案内経路を決定する工程と、を備えたことを特徴とする。
【図面の簡単な説明】
【０００８】
【図１】本発明の経路探索装置の一例を示すブロック図である。
【図２】図１に示すシステム制御部の経路探索処理手順を示すフローチャートである。
【図３】図１に示す経路探索装置で探索された経路の一例を示す図である。
【発明を実施するための形態】
【０００９】
以下、本発明の一実施形態にかかる経路探索装置を説明する。現在位置取得部が、現在位置を取得する。地図情報取得部が、路線情報を含む地図情報を取得する。第１受付部が、立寄地及び目的地を受け付ける。路線検索部が、地図情報に基づき、立寄地周辺の周辺駅と、周辺駅を通る路線を検索する。抽出部が、路線上の駅のうち、経由する候補となる立寄候補駅を抽出する。第１探索部が、現在位置から、立寄候補駅を経由して、目的地に至る第１経路を探索する。駅決定部が、立寄候補駅の中から立寄駅を決定する。経路決定部が、第１経路のうち、立寄駅を経由する案内経路を決定する。
【００１０】
これにより、友人などを駅で拾っていきながら目的地まで行く経路を探索することができる。
【００１１】
また、第２探索部が、立寄地から周辺駅に至る第２経路を探索し、駅情報取得部が、路線の運行状況情報を取得し、時間算出部が、第１経路に基づき、当該第１経路の第１移動時間と、第２経路に基づき、当該第２経路の第２移動時間を、運行状況情報に基づき、周辺駅から立寄候補駅までの第３移動時間を、それぞれ算出し、駅決定部が、第１移動時間と、第２移動時間と、第３移動時間との和である合計移動時間を、立寄候補駅毎に求め、各合計移動時間に基づいて立寄駅を決定するようにしてもよい。これにより、迎えに行く人、途中で拾ってもらう人の移動コストを考慮した効率の良い立寄駅を決定することができる。
【００１２】
また、駅情報取得部が、さらに路線上の駅の構造情報を取得し、時間算出部は、構造情報に基づいて第３移動時間を算出するようにしてもよい。これにより、構造情報を考慮した効率の良い立寄駅を決定することができる。
【００１３】
また、抽出部は、運行状況情報又は構造情報のうち少なくとも一方に基づいて立寄候補駅を抽出してもよい。これにより、路線の運行状況情報又は構造情報を考慮し、効率の良い立寄駅を決定することができる。
【００１４】
また、駅決定部が、複数の立寄駅を決定し、第２受付部が、複数の立寄駅のうち１つの選択を受け付け、経路決定部が、第１経路のうち、現在位置から第２受付部が受け付けた立寄駅を経由して目的地に至る案内経路を決定するようにしてもよい。これにより、複数の立寄駅から１つをユーザが選択できる。
【００１５】
また、現在位置から目的地までの所要時間、若しくは目的地又は立寄地への到着時刻を受け付ける第３受付部を備え、駅決定部は、所要時間以内、若しくは到着時刻以前に到着できる立寄駅を決定するようにしてもよい。これにより、経路探索の利便性が向上する。
【００１６】
また、第３探索部が、現在位置から目的地に至る第３経路を探索し、駅決定部が、第３経路に基づいて立寄駅を決定するようにしてもよい。これにより、効率の良い立寄駅を決定することができる。
【００１７】
また、本発明の一実施形態に係る経路探索方法は、現在位置を取得し、路線情報を含む地図情報を取得し、立寄地及び目的地を受け付け、地図情報に基づき、立寄地周辺の周辺駅と、当該周辺駅を通る路線を検索し、路線上の駅のうち、経由する候補となる立寄候補駅を抽出し、現在位置から、立寄候補駅を経由して、目的地に至る第１経路を探索し、立寄候補駅の中から立寄駅を決定し、第１経路のうち、立寄駅を経由する案内経路を決定する。これにより、友人などを駅で拾っていきながら目的地まで行く経路を探索することができる。
【００１８】
また、上述した経路探索方法をコンピュータにより実行させる経路探索プログラムとしてもよい。コンピュータにより実行されるプログラムであるので、専用のハードウエア等が不要となり、汎用の経路探索装置にインストールして機能させることができる。
【００１９】
また、上記経路探索プログラムをコンピュータ読み取り可能な記録媒体に格納してもよい。このようにすることにより、当該プログラムを機器に組み込む以外に単体でも流通させることができ、バージョンアップ等も容易に行える。
【実施例】
【００２０】
次に、上述した経路探索装置及び経路探索方法について、図１を参照して以下説明する。図１は、本発明の経路探索装置の一例を示すブロック図である。本実施例において、経路探索装置１は、車両に搭載された例について説明するが、これに限らず、スマートホンやタブレットなどの携帯端末に組み込んでもよい。
【００２１】
上記経路探索装置１は、装置全体の制御を司るシステム制御部２と、表示部３と、音声出力部４と、ＧＰＳ受信部５と、記憶部６と、通信部７と、が備えられ、これらがバス８で接続されている。
【００２２】
システム制御部２は、例えばＲＡＭ(Random Access Memory)やＲＯＭ(Read Only Memory)などのメモリを備えたＣＰＵ(Central Processing Unit)で構成される。このシステム制御部２のＣＰＵは、ＲＯＭに記録された経路探索プログラムに従って動作を行い、目的地までの経路を探索する。
【００２３】
表示部３は、例えば車両のインストルメントパネルに設けられており、例えば、タッチパネルから構成されている。この表示部３をユーザがタッチすることにより、立寄地、目的地などの入力を受け付けることができる。
【００２４】
音声出力部４は、例えばＤＡＣ（デジタル／アナログ信号変換器）、アンプ、スピーカ等を備えており、システム制御部２から出力された音声データをＤＡＣによりＤ／Ａ変換した後、アンプにより増幅してスピーカから音波として出力する。
【００２５】
ＧＰＳ受信部５は、公知であるように、ＧＰＳ衛星群を形成する複数の人工衛星が発射する電波を受信して、このＧＰＳ受信部５の現在の位置情報を求め、この現在の位置情報をシステム制御部２に対して出力する。そして、システム制御部２は、入力された位置情報をＲＡＭなどに時系列に記憶させる。なお、位置情報は、ＧＰＳ受信部５が検出した時点の車両の位置を示す緯度、経度、検出日時などの各種データを有している。
【００２６】
記憶部６には、路線情報を含む地図情報が記憶されている。
【００２７】
通信部７は、例えば、インターネット及び移動体通信網等により構成されたネットワークと基地局を介して無線通信により接続されるようになっている。これにより、システム制御部２は、ネットワークを介して運行状況情報などを取得することができる。
【００２８】
次に、上述した構成の経路探索装置１の動作について図２及び図３を参照して説明する。まず、所定のトリガに応じてシステム制御部２は、図２に示す経路探索処理を実行する。このトリガとしては、例えば、図示しない経路探索スイッチがオン操作されたときなどが考えられる。
【００２９】
まず、システム制御部２は、第１受付部として働き、目的地、立寄地の受付画面を表示部３に表示して、目的地、立寄地を受け付ける（ステップＳ１）。例えば、図３に示すように、友人Ａ、Ｂを拾って目的地Ｃまで行きたい場合は、ユーザが表示部３を操作して、目的地Ｃ、友人Ａの住宅のある立寄地Ａ、友人Ｂの住宅のある立寄地Ｂを選択すると、システム制御部２は、目的地Ｃ、立寄地Ａ、Ｂを受け付ける。
【００３０】
次に、システム制御部２は、現在位置取得部として働き、ＧＰＳ受信部５の受信電波から現在位置を取得すると共に、地図情報取得部として働き、記憶部６から路線情報を含む地図情報を取得する（ステップＳ２）。なお、本実施例では、システム制御部２は、記憶部６から地図情報を取得していたが、通信部７を制御してサーバからネットワーク経由で地図情報を取得するようにしてもよい。
【００３１】
その後、システム制御部２は、立寄地を経由した現在位置から目的地までの経路を探索し（ステップＳ３）、現在位置から探索した経路を通って目的地までの所要時間（運転時間）を求める（ステップＳ４）。
【００３２】
次に、システム制御部２は、路線検索部として働き、立寄地周辺（例えば徒歩Ｘ分内）の周辺駅と、周辺駅を通る路線をそれぞれ検索する（ステップＳ５、Ｓ６）。図３に示す場合は、立寄地Ａに対しては、周辺駅Ｃ８、路線Ｃが検索され、立寄地Ｂに対しては、周辺駅Ｄ２、路線Ｄが探索される。
【００３３】
検索方法としては、記憶部６に記憶されている路線情報を含む地図情報から検索してもよいし、地図情報とは別に記憶されている立寄地住所に対する周辺駅及びその路線のテーブルから検索するようにしてもよい。なお、システム制御部２は、立寄地から徒歩Ｘ分内に存在する周辺駅が複数あれば、その全てを保持すると共に、周辺駅を通る路線が複数あればその全ての路線を保持する。
【００３４】
次に、システム制御部２は、検索した路線上の各駅を立寄候補駅とする（ステップＳ７）。このとき、図３に示す例では、路線Ｃ上の全ての駅Ｃ１〜Ｃ９、路線Ｄ上の全ての駅Ｄ１〜Ｄ１０を立寄候補駅としてもよいし、周辺駅Ｃ８、Ｄ２から目的地Ｃに近い方面側おいて所定範囲内の駅Ｃ３〜Ｃ８、Ｄ２〜Ｄ８を立寄候補駅としてもよい。
【００３５】
次に、システム制御部２は、駅情報取得部として働き、記憶部６に記憶されている路線情報やサーバからネットワーク経由で路線上の駅の構造情報を取得する（ステップＳ８）。構造情報は、急行停車駅であるか否かを示す情報や、駅前にロータリーなどの車が停められるスペースがあるか否かの情報や、駅の大きさを示す情報である。
【００３６】
システム制御部２は、抽出部として働き、取得した構造情報に基づいて立寄候補駅をフィルタリングする（ステップＳ９）。ここでは、システム制御部２は、周辺駅が急行停車駅であれば、急行停車駅のみを立寄候補駅とし、急行が止まらない駅は立寄候補駅から外す。また、システム制御部２は、駅前にロータリーなどの車が停められるスペースのある駅のみを立寄候補駅とし、車が停められるスペースのない小さな駅は立寄候補駅から外す。
【００３７】
次に、システム制御部２は、駅情報取得部として働き、通信部７を制御して、ステップＳ５で検索した路線の運行状況情報をサーバからネットワーク経由で取得する（ステップＳ１０）。システム制御部２は、抽出部として働き、取得した運行状況情報に基づいて立寄候補駅をフィルタリングする（ステップＳ１１）。運行状況情報は、時刻表情報、遅延情報、駅間の所要時間情報、運休情報などの情報である。ステップＳ１１では、システム制御部２は、例えば運休情報に基づいて、検索された路線が複数あり、運休路線があればその路線上の駅を立寄候補駅から外す。また、探索された路線に運休区間があればその区間を立寄候補駅から外す。
【００３８】
次に、システム制御部２は、第３探索部として働き、現在地から直接、目的地に行く直接経路（第３経路）を探索する（ステップＳ１２）。図３に示す例では、直接経路Ｒ１が探索される。この直接経路Ｒ１は、距離が最短の経路でもよいし、所要時間が最短の経路でもよし、燃費が最も良い経路でもよい。
【００３９】
次に、システム制御部２は、ステップＳ１２で探索した直接経路から近い順に立寄候補駅をソートする（ステップＳ１３）。図３に示す例では、立寄候補駅Ｃ５及びＤ６、立寄候補駅Ｃ４及びＤ５、立寄候補駅Ｃ６及びＤ７、立寄候補駅Ｃ３及びＤ４、立寄候補駅Ｃ７及びＤ８の順にソートされる。
【００４０】
次に、システム制御部２は、第１探索部として働き、直接経路からｎ番目に近い立寄候補駅を経由した経路（第１経路）を探索する（ステップＳ１４）。ｎは初期状態では１に設定され、ステップＳ１３からステップＳ１４に移動した直後では、直接経路から一番近い立寄候補駅Ｃ５、Ｄ６を経由した経路が探索される。また、システム制御部２は、時間算出部として働き、ステップＳ１４で探索した経路での現在位置から目的地までの第１移動時間（車での移動時間）と、立寄地から周辺駅までの第２移動時間（徒歩での移動時間）と、周辺駅からｎ番目に近い立寄候補駅までの第３移動時間（電車での移動時間）とをそれぞれ算出し、第１〜第３移動時間の和である合計移動時間を求める（ステップＳ１５）。
【００４１】
ステップＳ１５において、システム制御部２は、立寄地から周辺駅に至る経路（第２経路）を探索し、その経路に基づいて第２移動時間を算出する。また、システム制御部２は、ステップＳ１０で取得した運行状況情報のうち時刻表情報、遅延情報、駅間の所要時間情報などに基づいて第３移動時間を算出する。
【００４２】
なお、システム制御部２は、渋滞情報取得部として働き、サーバからネットワーク経由で渋滞情報を取得し、渋滞情報に基づいて第１移動時間を算出するようにしてもよい。また、構造情報のうち駅の大きさを示す情報に基づいて、駅のホームから車が停車している場所までの時間（乗降時間）が分かる。そこで、システム制御部２は、構造情報のうち駅の大きさを示す情報、即ち乗降時間に基づいて第３移動時間を算出することも考えられる。
【００４３】
その後、システム制御部２は、ｎがｍに達して立寄候補駅ソート順の上からｍ番目を確認したか否かを判定する（ステップＳ１６）。ｍ番目まで確認していなければ（ステップＳ１６でＮ）、システム制御部２は、ｎに１を加算した後（ステップＳ１７）、再びステップＳ１４に戻る。
【００４４】
これを繰り返すことにより、ｍ個の合計移動時間の和Ｓ１〜Ｓｍが求められる。図３に示す例では（ｍ＝３とする）、立寄候補駅Ｃ５及びＤ６を経由した経路での第１移動時間と立寄地Ａ、Ｂから周辺駅Ｃ８、Ｄ２までの第２移動時間と周辺駅Ｃ８、Ｄ２から立寄候補駅Ｃ５、Ｄ６までの第３移動時間との和である合計移動時間Ｓ１、立寄候補駅Ｃ４及びＤ５を経由した経路での第１移動時間と立寄地Ａ、Ｂから周辺駅Ｃ８、Ｄ２までの第２移動時間と周辺駅Ｃ８、Ｄ２から立寄候補駅Ｃ４、Ｄ５までの第３移動時間との和である合計移動時間Ｓ２、立寄候補駅Ｃ６及びＤ７を経由した経路での第１移動時間と立寄地Ａ、Ｂから周辺駅Ｃ８、Ｄ２までの第２移動時間と周辺駅Ｃ８、Ｄ２から立寄候補駅Ｃ６、Ｄ７までの第３移動時間との和である合計移動時間Ｓ３、がそれぞれ求められる。
【００４５】
即ち、ステップＳ１３〜Ｓ１７を実行することにより、システム制御部２は、直接経路に対してｍ番目に近い駅よりも遠い駅については立寄候補駅から削除している。
【００４６】
ｍ番目まで確認されていれば（ステップＳ１６でＹ）、システム制御部２は、駅決定部として働き、ステップＳ１５で求めたｍ個の合計移動時間のうち最小となる立寄候補駅を立寄駅として決定する（ステップＳ１８）。図３に示す例では、合計移動時間Ｓ１〜Ｓ３のうち合計移動時間Ｓ１が最小となるため、立寄候補駅Ｃ５及びＤ６を立寄駅Ｃ５及びＤ６として決定する。
【００４７】
その後、システム制御部２は、ステップＳ１８で決定した立寄駅を立寄候補駅として求めた合計移動時間と、ステップＳ４で求めた所要時間と、を比較する（ステップＳ１９）。システム制御部２は、比較した結果、合計移動時間の方が小さければ（ステップＳ１９でＹ）、経路決定部として働き、立寄駅を経由した案内経路を決定し、開始し（ステップＳ２０）、所要時間の方が小さければ（ステップＳ１９でＮ）、立寄地を経由する案内経路を決定し、案内する（ステップＳ２１）。
【００４８】
上述した実施例によれば、システム制御部２が、ＧＰＳ受信部５を用いて現在位置を取得し、記憶部６から路線情報を含む地図情報を取得する。また、システム制御部２が、立寄地及び目的地を受け付け、地図情報に基づき、立寄地周辺の周辺駅と当該周辺駅を通る路線を検索する。また、システム制御部２が、路線上の駅のうち、経由する候補となる立寄候補駅を抽出し、現在位置から、立寄候補駅を経由して、目的地に至る経路を検索する。また、システム制御部２が、立寄候補駅の中から立寄駅を決定し、立寄駅を経由する案内経路を決定する。これにより、友人などを駅で拾っていきながら目的地まで行く経路を探索することができる。
【００４９】
また、上述した実施例によれば、システム制御部２が、立寄地から周辺駅に至る経路を探索し、路線の時刻表情報、遅延情報、駅間の所要時間情報（運行状況情報）などを取得する。また、システム制御部２が、現在位置から立寄候補駅を経由した経路での第１移動時間を、立寄地から周辺駅に至る経路の第２移動時間を、時刻表情報、遅延情報、駅間の所要時間情報などに基づき、周辺駅から立寄候補駅までの第３移動時間をそれぞれ算出し、第１移動時間と、第２移動時間と、第３移動時間との和である合計移動時間を立寄候補駅毎に求め、各合計移動時間に基づいて立寄駅を決定するようにしてもよい。これにより、迎えに行く人、途中で拾ってもらう人の移動コストを考慮した効率の良い立寄駅を決定することができる。
【００５０】
また、上述した実施例によれば、システム制御部２が、合計移動時間が最小となる立寄候補駅を立寄駅として決定している。これにより、より一層、迎えに行く人、途中で拾ってもらう人の移動コストを考慮した効率の良い立寄駅を決定することができる。
【００５１】
また、上述した実施例によれば、システム制御部２が、駅の大きさを示す情報（構造情報）を取得し、この情報に基づいて第３移動時間を算出するようにしてもよい。これにより、構造情報のうち駅の大きさを示す情報、即ち乗降時間を考慮した効率の良い立寄駅を決定することができる。
【００５２】
また、上述した実施例によれば、システム制御部２が、路線の運休情報（運行状況情報）、急行停車駅であるか否かを示す情報、駅前にロータリーなどの車が停められるスペースがあるか否かの情報（構造情報）を取得し、これら情報に基づいて立寄候補駅を抽出（フィルタリング）している。これにより、路線の運行状況情報、構造情報を考慮し、効率の良い立寄駅を決定することができる。
【００５３】
また、上述した実施例によれば、システム制御部２が、現在位置から目的地に至る直接経路を探索し、直接経路に基づいて立寄候補駅をフィルタリングしている。これにより、効率の良い立寄駅を決定することができる。
【００５４】
また、上述した実施例によれば、システム制御部２は、１つの立寄地に対して１つの立寄駅を決定していたが、これに限ったものではない。例えば、システム制御部２は、１つの立寄地に対して複数の立寄駅を決定し、表示部３に表示するようにしてもよい。複数の立寄駅は、例えば合計移動時間が最小のものが複数あればその複数の立寄候補駅を立寄駅として決定することが考えられる。また、合計移動時間が小さい方から所定数目までの立寄候補駅を立寄駅として決定することが考えられる。この場合、システム制御部２は、表示した複数の立寄駅のうち１つの選択を受け付け、受け付けた立寄駅を経由した経路を案内するようにしてもよい。
【００５５】
また、上述した実施例によれば、合計移動時間が最小となる立寄候補駅を立寄駅として決定していたが、これに限ったものではない。例えば、システム制御部２は、現在位置から目的地までの所要時間、もしくは目的地又は立寄地への到着時刻を受け付け、受け付けた所要時間以内や到着時刻以前に到着できる立寄駅を決定するようにしてもよい。詳しく説明すると、合計移動時間が最小であっても、受け付けた所要時間以内や到着時刻以前で到着できなければ、その立寄候補駅を立寄駅として決定しない。システム制御部２は、次に合計移動時間が小さい立寄候補駅を経由した経路が所要時間や到着時刻内であるか否かを判定し、所要時間や到着時刻内であればその立寄候補駅を立寄駅として決定する。
【００５６】
また、前述した実施例は本発明の代表的な形態を示したに過ぎず、本発明は、実施形態に限定されるものではない。即ち、本発明の骨子を逸脱しない範囲で種々変形して実施することができる。
【符号の説明】
【００５７】
１  経路探索装置
２  システム制御部（現在位置取得部、地図情報取得部、第１受付部、路線検索部、抽出部、第１探索部、駅決定部、経路決定部、第２探索部、駅情報取得部、時間算出部）
【図１】
2016186435.tif 000003
【図２】
2016186435.tif 000004
【図３】
2016186435.tif 000005