(57)【要約】【課題】利用者が利用している交通機関に応じた経路を利用者へ提示することを可能にする。【解決手段】目的地を特定する目的地情報を含む探索条件を経路案内装置から受信し、前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索し、前記探索した前記経路の経路情報を前記経路案内装置へ送信する。【選択図】      図１
2018118691.tif 000002
【特許請求の範囲】
【請求項１】
目的地を特定する目的地情報を含む探索条件を経路案内装置から受信する探索条件受信部と、
前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索する経路探索部と、
前記探索した前記経路の経路情報を前記経路案内装置へ送信する経路情報送信部と
を備えることを特徴とする経路探索装置。
【請求項２】
各々の前記交通機関から前記交通機関の運行情報を受信し、前記運行情報を運行情報記憶部へ記憶させる運行情報受信部
をさらに備え、
前記経路探索部は、前記運行情報記憶部の前記運行情報に基づいて前記経路の前記探索を行う
ことを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記運行情報は、前記交通機関の内部の混雑度を含み、
前記経路情報は、前記探索した前記経路に含まれる前記交通機関の前記混雑度をさらに含む
ことを特徴とする請求項１あるいは請求項２のいずれかに記載の経路探索装置。
【請求項４】
前記探索した前記経路に含まれる前記交通機関に対して、利用者が乗車するのに最適な最適位置を判断する最適位置判断部
をさらに備え、
前記経路情報は、前記最適位置の情報をさらに含む
ことを特徴とする請求項１から請求項３のいずれかに記載の経路探索装置。
【請求項５】
定期券の利用交通機関および利用区間の情報を含む定期券情報および前記交通機関識別情報を前記経路案内装置から受信し、前記定期券情報および前記交通機関識別情報に基づいて下車駅を推定し、前記下車駅が近づいたことを示す下車通知のタイミングを決定する定期券情報受信部と、
前記下車通知の前記タイミングが到来したとき、前記下車通知を前記経路案内装置へ送信する通知部と
をさらに備えることを特徴とする請求項１から請求項４のいずれかに記載の経路探索装置。
【請求項６】
前記定期券情報受信部は、前記推定した前記下車駅の情報を定期券情報記憶部に記憶させ、
前記経路情報送信部は、さらに、前記探索した前記経路に含まれる前記交通機関に対する前記下車駅の情報を前記定期券情報記憶部から取得して前記経路案内装置へ送信する
ことを特徴とする請求項５に記載の経路探索装置。
【請求項７】
利用中の交通機関を識別する交通機関識別情報を受信する交通機関識別情報受信部と、
前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信する探索条件送信部と、
前記探索条件に対応する経路情報を前記経路探索装置から受信する経路情報受信部と、
前記経路情報を出力する経路情報出力部と
を備えることを特徴とする経路案内装置。
【請求項８】
請求項１から請求項６のいずれかに記載の経路探索装置と、
前記経路案内装置と、
前記交通機関と
を備えることを特徴とする経路探索システム。
【請求項９】
目的地を特定する目的地情報を含む探索条件を経路案内装置から受信し、
前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索し、
前記探索した前記経路の経路情報を前記経路案内装置へ送信する
ことを特徴とする経路探索方法。
【請求項１０】
利用中の交通機関を識別する交通機関識別情報を受信し、
前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信し、
前記探索条件に対応する経路情報を前記経路探索装置から受信し、
前記経路情報を出力する
ことを特徴とする経路案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路探索サービスを提供する、経路探索装置、経路案内装置、システム、方法およびプログラムに関する。
【背景技術】
【０００２】
利用者が指定した出発地、目的地、出発時刻、到着時刻などに応じて列車やバスの経路を探索する、経路探索サービスが提供されている。経路探索サービスの中には、探索した経路で利用者を案内（ナビゲーション）するものや、さらに、付加的サービスを提供しているものもある。
【０００３】
たとえば、特許文献１に記載の方法では、着席できる確率が高い乗車位置や次の乗換駅での乗り換えに便利な乗車位置を案内する。
【０００４】
また、特許文献２に記載の方法では、駅入り口から混雑度が低い車両への駅構内の移動経路を提供する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２１０５０７号公報
【特許文献２】特開２００６−２４４０６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１および特許文献２に記載の方法では、案内している経路と異なる列車やバスに利用者が乗車した場合に、新たな経路を利用者に提示することは行っていない。たとえば、案内している経路が各駅停車しか停車しない駅で下車する経路であるのに対して利用者が急行に乗った場合や、案内している経路より早く出発する列車に乗車した場合などに、新たな経路を提示することは行っていない。
【０００７】
本発明の目的は、利用者が利用している交通機関に応じた経路を利用者へ提示することを可能にする、経路探索装置、経路案内装置、システム、方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上述の問題を解決するために、本発明の経路探索装置は、目的地を特定する目的地情報を含む探索条件を経路案内装置から受信する探索条件受信部と、前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索する経路探索部と、前記探索した前記経路の経路情報を前記経路案内装置へ送信する経路情報送信部とを備えることを特徴とする。
【０００９】
また、本発明の経路案内装置は、利用中の交通機関を識別する交通機関識別情報を受信する交通機関識別情報受信部と、前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信する探索条件送信部と、前記探索条件に対応する経路情報を前記経路探索装置から受信する経路情報受信部と、前記経路情報を出力する経路情報出力部とを備えることを特徴とする。
【００１０】
また、本発明の経路探索方法は、目的地を特定する目的地情報を含む探索条件を経路案内装置から受信し、前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索し、前記探索した前記経路の経路情報を前記経路案内装置へ送信することを特徴とする。
【００１１】
また、本発明の経路案内方法は、利用中の交通機関を識別する交通機関識別情報を受信し、前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信し、前記探索条件に対応する経路情報を前記経路探索装置から受信し、前記経路情報を出力することを特徴とする。
【００１２】
また、本発明の経路探索プログラムは、コンピュータに、目的地を特定する目的地情報を含む探索条件を経路案内装置から受信する探索条件受信機能と、前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索する経路探索機能と、前記探索した前記経路の経路情報を前記経路案内装置へ送信する経路情報送信機能とを実現させることを特徴とする。
【００１３】
また、本発明の経路案内プログラムは、コンピュータに、利用中の交通機関を識別する交通機関識別情報を受信する交通機関識別情報受信機能と、前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信する探索条件送信機能と、前記探索条件に対応する経路情報を前記経路探索装置から受信する経路情報受信機能と、前記経路情報を出力する経路情報出力機能とを実現させることを特徴とする。
【発明の効果】
【００１４】
本発明の経路探索装置、経路案内装置、システム、方法およびプログラムにより、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第一の実施形態の経路探索装置の構成例を示す図である。
【図２】本発明の第一の実施形態の経路探索装置の動作例を示す図である。
【図３】本発明の第二の実施形態の経路探索システムの構成例を示す図である。
【図４】本発明の第二の実施形態の交通機関識別情報の例を示す図である。
【図５】本発明の第二の実施形態の経路案内装置の構成例を示す図である。
【図６】本発明の第二の実施形態の経路探索装置の構成例を示す図である。
【図７】本発明の第二の実施形態の経路案内装置の動作例を示す図である。
【図８】本発明の第二の実施形態の経路案内装置の動作例を示す図である。
【図９】本発明の第二の実施形態の経路探索装置の動作例を示す図である。
【図１０】本発明の第二の実施形態の経路案内装置および経路探索装置の動作例を示す図である。
【図１１】本発明の第三の実施形態の運行情報の例を示す図である。
【図１２】本発明の第三の実施形態の経路探索装置の動作例を示す図である。
【図１３】本発明の第四の実施形態の経路探索装置の構成例を示す図である。
【図１４】本発明の第四の実施形態の経路探索装置の動作例を示す図である。
【図１５】本発明の第四の実施形態の経路案内装置の動作例を示す図である。
【図１６】本発明の第五の実施形態の経路案内装置の構成例を示す図である。
【図１７】本発明の第五の実施形態の経路探索装置の構成例を示す図である。
【図１８】本発明の第五の実施形態の経路案内装置の動作例を示す図である。
【図１９】本発明の第五の実施形態の経路案内装置の動作例を示す図である。
【図２０】本発明の第五の実施形態の経路探索装置の動作例を示す図である。
【図２１】本発明の第五の実施形態の経路探索装置の動作例を示す図である。
【図２２】本発明の第六の実施形態の経路探索装置の動作例を示す図である。
【図２３】本発明の第六の実施形態の経路探索システムの構成例を示す図である。
【図２４】本発明の各実施形態のハードウェア構成例を示す図である。
【発明を実施するための形態】
【００１６】
［第一の実施形態］
本発明の第一の実施の形態について説明する。
【００１７】
図１に本実施形態の経路探索装置１０の構成例を示す。
【００１８】
本実施形態の経路探索装置１０は、探索条件受信部１１、経路探索部１２および経路情報送信部１３により構成される。
【００１９】
探索条件受信部１１は、目的地を特定する目的地情報を含む探索条件を経路案内装置から受信する部分である。経路探索部１２は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する部分である。経路情報送信部１３は、探索した経路の経路情報を経路案内装置へ送信する部分である。
【００２０】
このように経路探索装置１０を構成することによって、経路探索装置１０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００２１】
次に、図２に本実施形態の経路探索装置１０の動作の例を示す。
【００２２】
探索条件受信部１１は、目的地を特定する目的地情報を含む探索条件を経路案内装置から受信する（ステップＳ１０１でＹＥＳ）。経路探索部１２は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき（ステップＳ１０２でＹＥＳ）、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する（ステップＳ１０３）。経路情報送信部１３は、探索した経路の経路情報を経路案内装置へ送信する（ステップＳ１０４）。
【００２３】
このように動作することによって、経路探索装置１０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００２４】
以上で説明したように、本発明の第一の実施形態では、経路探索装置１０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００２５】
［第二の実施形態］
次に、本発明の第二の実施の形態について説明する。本実施形態では、経路探索装置２０についてより具体的に説明する。
【００２６】
図３に本実施形態の経路探索システムの構成例を示す。本実施形態の経路探索システムは、経路探索装置２０、経路案内装置５０および交通機関８０（８０Ａ、８０Ｂ、８０Ｃ）を備える。交通機関８０および経路案内装置５０の数は任意に変更可能である。
【００２７】
経路案内装置５０は、利用者に経路探索サービスを提供する利用者端末である。経路案内装置５０は、経路探索／経路案内専用の装置であっても良いが、経路探索アプリケーションを具備した無線通信装置（スマートフォン等）であっても良い。
【００２８】
交通機関８０は、列車やバス等の交通機関である。本実施形態では、交通機関８０には、交通機関８０を識別するための交通機関識別情報を報知する無線信号発生器が備えられているものとする。交通機関識別情報は、列車やバスなどの交通機関の運行路線、運行時刻等を一意に特定できる情報である。
【００２９】
本実施形態では、交通機関識別情報は、図４のように、交通機関（列車）を一意に特定する列車ＩＤと交通機関の内部の位置（車両）を特定する車両ＩＤを含むものとする。（なお、本実施形態では車両ＩＤは利用しない。）また、無線信号発生器が発生する電波は、隣の車両へは届かないものとする。
【００３０】
また、交通機関８０は、自身の運行情報を経路探索装置２０へ送信する。運行情報は、たとえば、交通機関識別情報、列車種別（急行、準急、各駅停車等）、始発駅、始発駅の出発予定時刻、現在位置、各駅の到着予定時刻、遅延有無等の情報を含む。現在位置は、交通機関８０が通過している位置がわかる情報であればどのような情報であっても良い。
【００３１】
次に、図５に本実施形態の経路案内装置５０の構成例を示す。経路案内装置５０は、交通機関識別情報受信部５１、探索条件送信部５２、経路情報受信部５３および経路情報出力部５４により構成される。
【００３２】
交通機関識別情報受信部５１は、交通機関識別情報を受信する部分である。本実施形態の場合、交通機関８０に備えられている無線信号発生器から交通機関識別情報を受信する。経路案内装置５０は、交通機関８０から交通機関識別情報を受信することにより、利用中の交通機関を把握することができる。
【００３３】
なお、交通機関識別情報受信部５１は、他の方法で利用中の交通機関を把握しても良い。たとえば、利用中の交通機関の情報を利用者が入力しても良いし、ＧＰＳ（Global Positioning System）等が取得した位置情報に基づいて近辺の交通機関を表示し、利用者に選択させても良い。
【００３４】
探索条件送信部５２は、探索条件を経路探索装置２０へ送信する部分である。探索条件は、目的地、到着時刻等の経路探索に使用する条件である。本実施形態では、探索条件送信部５２は、所定時間以内に交通機関識別情報を受信していなければ、出発地の情報を含む探索条件を送信する。また、探索条件送信部５２は、所定時間以内に交通機関識別情報を受信していれば、交通機関識別情報を含む探索条件を送信する。交通機関識別情報以外の探索条件は、利用者により指定される。
【００３５】
経路情報受信部５３は、経路探索装置２０から探索結果の経路情報を受信する部分である。また、経路情報出力部５４は、経路情報受信部５３が受信した経路情報を出力する部分である。経路情報出力部５４は、経路情報を経路案内装置５０に備えられている表示装置や音声出力装置に出力することで、経路情報を利用者へ提示する。
【００３６】
次に、図６に本実施形態の経路探索装置２０の構成例を示す。経路探索装置２０は、探索条件受信部１１、経路探索部１２、経路情報送信部１３、運行情報受信部２４および運行情報記憶部２５により構成される。
【００３７】
運行情報受信部２４は、交通機関８０から交通機関８０の運行情報を受信して、運行情報記憶部２５に記憶させる部分である。運行情報記憶部２５では、交通機関識別情報（列車ＩＤ）に対応する運行情報を記憶する。
【００３８】
探索条件受信部１１は、目的地を特定する目的地情報を含む探索条件を経路案内装置５０から受信する部分である。
【００３９】
経路探索部１２は、探索条件に交通機関識別情報が含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する部分である。このとき、経路探索部１２は、運行情報記憶部２５に記憶された運行情報を参照して経路探索を行うことが可能である。また、本実施形態では、経路探索部１２は、探索条件に交通機関識別情報が含まれていないとき、通常の経路探索、すなわち、出発地を始点とした経路探索を行う。
【００４０】
経路情報送信部１３は、探索した経路の経路情報を経路案内装置５０へ送信する部分である。
【００４１】
このように経路探索装置２０を構成することによって、経路探索装置２０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００４２】
また、本実施形態の交通機関８０は、交通機関識別情報を報知する無線信号発生器を備え、本実施形態の経路案内装置５０は、交通機関識別情報を所定時間以内に受信しているとき、交通機関識別情報を含む探索条件を経路探索装置２０へ送信する。そのため、経路案内装置５０は、利用中の交通機関の情報を容易に経路探索装置２０に送信することが可能になる。
【００４３】
また、本実施形態の経路探索装置２０は、交通機関８０から受信した運行情報を運行情報記憶部２５に記憶させる。そのため、経路探索装置２０は、交通機関８０の運行情報に応じた経路探索を行うことが可能になる。
【００４４】
次に、図７から図９を用いて本実施形態の経路探索システムの動作例について説明する。図７および図８は経路案内装置５０の、図９は経路探索装置２０の動作例である。
【００４５】
経路案内装置５０は、利用者の操作により経路探索機能を開始すると、まず、交通機関識別情報を所定時間以内に受信できるか否か確認する。次に、交通機関識別情報を受信でき（図７のステップＳ２０１でＹＥＳ）、かつ、利用者が通常探索を選択しなかったとき（ステップＳ２０２でＮＯ）、経路案内装置５０は利用者に出発地を除いた探索条件を入力させる（ステップＳ２０３）。そして、経路案内装置５０は、交通機関識別情報を含む探索条件を経路探索装置２０へ送信し、経路探索装置２０から探索結果の経路情報を取得する（ステップＳ２０４）。
【００４６】
経路探索装置２０は、経路案内装置５０から探索条件を受信すると（図９のステップＳ３０１でＹＥＳ）、探索条件に交通機関識別情報が含まれているかを確認する。次に、探索条件に交通機関識別情報が含まれているとき（ステップＳ３０２でＹＥＳ）、交通機関識別情報が示す交通機関を始点とした経路探索を行う（ステップＳ３０３）。そして、経路探索装置２０は探索結果の経路情報を経路案内装置５０へ送信する（ステップＳ３０４）。
【００４７】
交通機関を始点とした経路探索は、たとえば、運行情報記憶部２５に記憶された運行情報を参照し、交通機関が次に停車する駅や所定時間後以降に停車する駅を始点とした経路探索を行うことで実現できる。
【００４８】
交通機関識別情報を所定時間受信できなかったとき（図７のステップＳ２０１でＮＯ）、あるいは、利用者が通常探索を選択したとき（ステップＳ２０２でＹＥＳ）、経路案内装置５０は利用者に出発地を含む探索条件を入力させる（ステップＳ２０５）。そして、経路案内装置５０は、出発地情報を含む探索条件を経路探索装置２０へ送信し、経路探索装置２０から探索結果の経路情報を取得する（ステップＳ２０６）。
【００４９】
経路探索装置２０は、経路案内装置５０から探索条件を受信すると（図９のステップＳ３０１でＹＥＳ）、探索条件に交通機関識別情報が含まれているか確認する。次に、探索条件に交通機関識別情報が含まれていないとき（ステップＳ３０２でＮＯ）、探索条件に含まれる出発地情報が示す出発地を始点とした経路探索を行う（ステップＳ３０５）。そして、経路探索装置２０は探索結果の経路情報を経路案内装置５０へ送信する（ステップＳ３０４）。
【００５０】
経路情報を取得すると、経路案内装置５０は、経路情報を表示（出力）する（図７のステップＳ２０７）。そして、利用者の操作により、経路案内を開始せずに経路探索機能を終了することが選択された場合には（ステップＳ２０８でＮＯ）、経路探索機能を終了する。
【００５１】
利用者の操作により経路案内が開始された場合には、経路案内装置５０は経路案内を行う（ステップＳ２０８でＹＥＳ）。そして、経路案内中に交通機関識別情報を受信したとき（図８のステップＳ２０９でＹＥＳ）、経路案内装置５０は、案内中の交通機関と交通機関識別情報が示す交通機関（利用中の交通機関）とが一致するかどうか確認する（ステップＳ２１０）。案内中の交通機関と利用中の交通機関が一致しなければ（ステップＳ２１０でＮＯ）、交通機関識別情報を含む探索条件を経路探索装置２０へ送信して経路探索装置２０から利用中の交通機関を始点とする探索結果の経路情報を取得する（ステップＳ２１１）。
【００５２】
経路探索装置２０は、経路案内装置５０から交通機関識別情報を含む検索条件を受信し（図９のステップＳ３０１でＹＥＳ、ステップＳ３０２でＹＥＳ）、交通機関識別情報が示す交通機関を始点とした経路探索を行う（ステップＳ３０３）。そして、経路探索装置２０は、探索結果の経路情報を経路案内装置５０へ送信する（ステップＳ３０４）。
【００５３】
経路情報を取得した経路案内装置５０は、経路情報を表示する（図８のステップＳ２１２）。そして、利用者の操作により案内を開始する（ステップＳ２１３でＹＥＳ）。
【００５４】
次に、図１０に、経路案内中に、経路案内中の交通機関と異なる交通機関を利用者が利用した場合の、経路探索装置２０および経路案内装置５０の動作例を示す。
【００５５】
経路案内装置５０は、経路案内中に交通機関識別情報を受信すると（ステップＳ４０１）、案内中の交通機関と受信した交通機関識別情報が示す交通機関を比較する（ステップＳ４０２）。そして、案内中の交通機関と交通機関識別情報が示す交通機関が異なるため、経路案内装置５０は、交通機関識別情報を含む探索条件を経路探索装置２０へ送信する（ステップＳ４０３）。
【００５６】
経路探索装置２０は、探索条件を受信し、交通機関識別情報が示す交通機関を始点とする経路探索を行う（ステップＳ４０４）。そして、探索結果の経路情報を経路案内装置５０へ送信する（ステップＳ４０５）。
【００５７】
経路情報を受信した経路案内装置５０は、経路情報を表示し（ステップＳ４０６）、利用者の操作により、新たな経路での経路案内を開始する（ステップＳ４０７）。
【００５８】
このように動作することによって、経路探索装置２０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００５９】
以上で説明したように、本発明の第二の実施形態では、第一の実施形態と同様に、経路探索装置２０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００６０】
また、本実施形態の交通機関８０は、交通機関識別情報を報知する無線信号発生器を備え、本実施形態の経路案内装置５０は、交通機関識別情報を所定時間以内に受信しているとき、交通機関識別情報を含む探索条件を経路探索装置２０へ送信する。そのため、経路案内装置５０は、利用中の交通機関の情報を容易に経路探索装置２０に送信することが可能になる。
【００６１】
また、本実施形態の経路探索装置２０は、交通機関８０から受信した運行情報を運行情報記憶部２５に記憶させる。そのため、経路探索装置２０は、交通機関８０の運行情報に応じた経路探索を行うことが可能になる。
【００６２】
［第三の実施形態］
次に、本発明の第三の実施の形態について説明する。本実施形態は、さらに、列車や車両の混雑度を利用者に提供する形態である。
【００６３】
本実施形態では、交通機関８０から経路探索装置２０へ、交通機関の内部の位置（列車の車両等）の各々における混雑度を含む運行情報を送信する。そして、経路探索装置２０から経路案内装置５０へ混雑度を提供する。また、時間帯、運行位置（○○駅と△△駅の間等）、列車種別、交通機関の内部の位置（車両等）、天候などに対する混雑度のデータを統計処理し、混雑度の予測情報を経路案内装置５０へ提供することも可能である。
【００６４】
まず、図６を用いて本実施形態の経路探索装置２０の構成例について説明する。
【００６５】
本実施形態では、運行情報受信部２４は、交通機関の内部の位置（本実施形態の場合、車両）の各々における混雑度を含む運行情報を交通機関８０から受信し、運行情報記憶部２５へ記憶させる。
【００６６】
図１１に本実施形態の運行情報記憶部２５に記憶されている運行情報の例を示す。この例では、混雑度として、列車内の各車両の混雑度が記憶されている。
【００６７】
混雑度は、各車両に人感センサや赤外線カメラ等を設けることで、測定することが可能である。座席に着座していることを感知する着座センサを各座席に設けて、空き座席の数を測定しても良い。
【００６８】
経路探索部１２は、経路探索を行う部分である。本実施形態の経路探索部１２は、さらに、経路探索結果に含まれる交通機関の混雑度を運行情報記憶部２５から取得する。そして、経路情報送信部１３は、経路探索結果と混雑度とを含む経路情報を経路案内装置５０へ送信する。
【００６９】
その他の部分は第三の実施形態と同様のため、説明を省略する。
【００７０】
このように経路探索装置２０を構成することによって、経路探索装置２０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００７１】
また、本実施形態の経路探索装置２０は、経路探索結果に含まれる交通機関の混雑度を含む経路情報を経路案内装置５０へ送信する。そのため、経路案内装置５０の利用者は、混雑度の低い車両に乗車したり、混雑度の低い他の経路を利用したりすることが可能になる。
【００７２】
次に、図１２に本実施形態の経路探索装置２０の動作例を示す。図１２の動作例は、本実施形態の経路探索装置２０が図９のステップＳ３０３およびステップＳ３０５とステップＳ３０４の間に行う動作の例である。
【００７３】
本実施形態では、経路探索装置２０は、経路探索（ステップＳ３０３、ステップＳ３０５）の後、経路探索結果に含まれる交通機関の混雑度を運行情報記憶部２５から取得する（ステップＳ３０６）。そして、経路探索装置２０は、混雑度を含む経路情報を経路案内装置５０へ送信する。
【００７４】
本実施形態の経路案内装置５０は、図７のステップＳ２０７や図８のステップＳ２１２の経路情報の表示において、混雑度についても表示する。
【００７５】
その他の動作については第二の実施形態と同様のため、説明を省略する。
【００７６】
なお、探索された経路が長時間を要する経路の場合、経路の終盤にある交通機関では、経路情報の送信時から混雑度が変わっている場合がある。そのため、利用中の交通機関が変わった際（前回受信した交通機関識別情報と新たに受信した交通機関識別情報が変わった際）や、利用者が要求した際に、新たな混雑度を経路案内装置５０から経路探索装置２０へ要求できるようにすると良い。
【００７７】
このように動作することによって、経路探索装置２０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００７８】
以上で説明したように、本発明の第三の実施形態では、経路探索装置２０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００７９】
また、本実施形態の経路探索装置２０は、経路探索結果に含まれる交通機関の混雑度を含む経路情報を経路案内装置５０へ送信する。そのため、経路案内装置５０の利用者は、混雑度の低い車両に乗車したり、混雑度の低い他の経路を利用したりすることが可能になる。
【００８０】
［第四の実施形態］
次に、本発明の第四の実施の形態について説明する。本実施形態は、さらに、最適乗車位置の情報を利用者に提供する形態である。
【００８１】
図１３に本実施形態の経路探索装置３０の構成例を示す。本実施形態の経路探索装置３０は、探索条件受信部１１、経路探索部１２、経路情報送信部１３、運行情報受信部２４、運行情報記憶部２５および最適位置判断部３６により構成される。本実施形態の経路探索装置３０は、第三の実施形態の経路探索装置２０に最適位置判断部３６を追加した構成である。
【００８２】
最適位置判断部３６は、経路探索部１２が探索した経路に含まれる交通機関に対して、利用者が乗車するのに最適な最適位置を判断する部分である。最適位置の判断には、たとえば、下車駅の出口や乗換口の位置、車両の混雑度、弱冷房車か否か、等を使用することができる。
【００８３】
また、最適位置判断部３６は、探索条件に最適位置の判断条件が含まれているとき、その判断条件に応じた最適位置を判断することが可能である。判断条件には、たとえば、出口位置優先、混雑度優先、弱冷房車（弱冷房車以外）優先、等が考えられる。出口位置優先の場合、最適位置判断部３６は、下車駅の出口や乗換口に近い位置（車両）を最適位置として判断する。混雑度優先の場合、最適位置判断部３６は、混雑度が最低の位置（車両）を最適位置として判断する。弱冷房車（弱冷房車以外）優先の場合、条件を満たす位置（車両）を最適位置として判断する。なお、最適位置判断部３６は、一つ以上の位置を最適位置とすることが可能である。
【００８４】
また、探索条件としては、複数の判断条件が指定される場合や、複数の判断条件の優先順位が指定される場合が考えられる。このような場合には、所定の優先順位、あるいは、指定された優先順位に従って、最適位置を判断する。たとえば、混雑度、出口位置の順に優先順位が指定された場合には、まず、空席がある車両あるいは混雑度が所定のしきい値以下の車両を判断し、次に、その中から出口位置が最も近い車両を最適位置として判断する。
【００８５】
その他の部分については第三の実施形態と同様のため説明を省略する。
【００８６】
このように経路探索装置３０を構成することによって、経路探索装置３０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００８７】
また、本実施形態の経路探索装置３０は、探索した経路に含まれる交通機関に対して、利用者が乗車するのに最適な最適位置を判断する。そのため、経路案内装置５０へ最適位置の情報を提供することが可能になる。
【００８８】
次に、図５を用いて本実施形態の経路案内装置５０の構成例について説明する。
【００８９】
本実施形態では、経路情報出力部５４は、経路情報に最適位置が含まれ、最適位置と交通機関識別情報に含まれる位置情報（車両ＩＤ）が異なるとき、最適位置の情報を利用者へ通知する。たとえば、利用中の車両が前から７番目であり、最適位置が前から３両目である場合、進行方向に４両移動すると良い、と案内する。交通機関識別情報に交通機関の内部の位置情報（車両ＩＤ）が含まれていない場合には、経路情報出力部５４は、最適位置の情報をそのまま利用者へ通知する。
【００９０】
また、本実施形態では、探索条件送信部５２は、最適位置の判断条件を含む探索条件を送信することが可能である。
【００９１】
その他の部分については第三の実施形態と同様のため、説明を省略する。
【００９２】
次に、図１４に本実施形態の経路探索装置３０の、図１５に本実施形態の経路案内装置５０の動作例を示す。図１４は、図９のステップＳ３０３およびステップＳ３０５とステップＳ３０４の間に経路探索装置３０が行う動作の例である。図１５は、図８のステップＳ２１３およびステップＳ２１０とステップＳ２０９の間に経路案内装置５０が行う動作の例である。
【００９３】
経路探索装置３０は、経路探索を行った後（図９のステップＳ３０３、ステップＳ３０５）、探索した経路に含まれる交通機関に対して、利用者が乗車するのに最適な最適位置を判断する（図１４のステップＳ３０７）。そして、最適位置の情報を含む経路情報を経路案内装置５０へ送信する（図９のステップＳ３０４）。
【００９４】
経路案内装置５０は、経路情報に基づく経路案内を行っているとき（図８のステップＳ２１３でＹＥＳ、ステップＳ２１０でＹＥＳ）、経路案内装置５０から送信された最適位置と交通機関識別情報の位置情報が一致するかどうか確認する。そして、最適位置と交通機関識別情報の位置情報が異なるとき（図１５のステップＳ２１４でＮＯ）、最適位置の情報を利用者へ通知する（ステップＳ２１５）。
【００９５】
また、経路案内装置５０は、経路情報を表示する際（図７のステップＳ２０７、図８のステップＳ２１２）、最適位置の情報を表示しても良い。
【００９６】
その他の動作については第三の実施形態と同様のため説明を省略する。
【００９７】
なお、探索された経路が長時間を要する経路の場合、経路の終盤にある交通機関では、経路情報の送信時から最適位置が変わっている場合がある。そのため、利用中の交通機関が変わった際（前回受信した交通機関識別情報と新たに受信した交通機関識別情報が変わった際）や、利用者が要求した際に、新たな最適位置を経路案内装置５０から経路探索装置３０へ要求できるようにすると良い。
【００９８】
このように動作することによって、経路探索装置３０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【００９９】
以上で説明したように、本発明の第四の実施形態では、経路探索装置３０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【０１００】
また、本実施形態の経路探索装置３０は、探索した経路に含まれる交通機関に対して、利用者が乗車するのに最適な最適位置を判断する。そのため、経路案内装置５０へ最適位置の情報を提供することが可能になる。
【０１０１】
［第五の実施形態］
次に、本発明の第五の実施の形態について説明する。本実施形態は、さらに、定期券情報に基づいて、下車予定駅に近づいたことを利用者に通知する形態である。
【０１０２】
まず、図１６に本実施形態の経路案内装置６０の構成例を示す。経路案内装置６０は、交通機関識別情報受信部５１、探索条件送信部５２、経路情報受信部５３、経路情報出力部５４、定期券情報記憶部６５および定期券情報送信部６６により構成される。経路案内装置６０は、経路案内装置５０（図５）に対して、定期券情報記憶部６５および定期券情報送信部６６を追加した構成である。
【０１０３】
定期券情報記憶部６５は、定期券情報を記憶する部分である。経路案内装置６０が定期券の機能を持つ場合には、経路案内装置６０は、定期券機能から定期券情報を取得して定期券情報記憶部６５に記憶させる。経路案内装置６０が定期券の機能を持たない場合には、経路案内装置６０は、利用者が入力した定期券情報を定期券情報記憶部６５に記憶させる。定期券情報は、利用交通機関と各々の利用交通機関に対する利用区間の情報を含む。
【０１０４】
定期券情報送信部６６は、交通機関識別情報受信部５１が受信した交通機関識別情報と定期券情報とを経路探索装置４０へ送信する部分である。定期券情報送信部６６は、受信した交通機関識別情報が前回受信した交通機関識別情報と変わっていた場合、あるいは、前回交通機関識別情報を受信してから所定期間以上経過していた場合、交通機関識別情報と定期券情報とを経路探索装置４０へ送信する。
【０１０５】
経路情報受信部５３は、第二から第四の実施形態と同様に経路情報を受信する部分であるが、本実施形態では、さらに、下車駅に近づいたことを示す下車通知を受信する。そして、経路情報出力部５４は、下車駅に近づいた旨を利用者へ通知する。
【０１０６】
その他の部分については第二から第四の実施形態と同様のため説明を省略する。
【０１０７】
次に、図１７に本実施形態の経路探索装置４０の構成例を示す。経路探索装置４０は、探索条件受信部１１、経路探索部１２、経路情報送信部１３、運行情報受信部２４、運行情報記憶部２５、定期券情報受信部４７、定期券情報記憶部４８および通知部４９により構成される。
【０１０８】
定期券情報受信部４７は、定期券情報と交通機関識別情報とを経路案内装置６０から受信し、定期券情報と交通機関識別情報とに基づいて定期券の下車駅に近づいたことを示す下車通知のタイミングを決定する部分である。
【０１０９】
定期券情報受信部４７は、定期券情報の利用交通機関に交通機関識別情報が示す交通機関が含まれるとき、運行情報記憶部２５の運行情報に基づいて、利用中の交通機関の現在位置が定期券情報の利用区間に含まれるかどうか確認する。そして、利用中の交通機関の現在位置が定期券情報の利用区間に含まれるとき、利用中の交通機関の進行方向および定期券の利用区間に基づいて下車駅を推定する。
【０１１０】
下車駅を推定すると、定期券情報受信部４７は、下車通知のタイミングを決定する。定期券情報受信部４７では、たとえば、下車駅から所定の数だけ前の駅を出発したとき、等、下車駅からの駅数に基づいて下車通知のタイミングを決定することができる。この場合、定期券情報受信部４７では、下車駅の情報に基づいて、下車通知を送信する駅を決定する。また、定期券情報受信部４７では、下車駅の到着予定時刻の所定時間前を下車通知のタイミングとすることも可能である。この場合には、定期券情報受信部４７は、下車通知を送信する時刻を決定する。
【０１１１】
通知部４９は、下車通知のタイミングが到来すると下車通知を経路案内装置６０へ通知する部分である。なお、下車駅の到着予定時刻に基づいて下車通知を行う場合には、下車通知の送信前に、到着予定時刻に変更がないか運行情報を確認し、変更があった場合には、下車通知のタイミングを再度決定し直すと良い。
【０１１２】
その他の部分については、第二から第四の実施形態と同様のため説明を省略する。
【０１１３】
このように経路探索装置４０を構成することによって、経路探索装置４０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【０１１４】
また、本実施形態の経路探索装置４０は、定期券情報と運行情報に基づいて、下車駅が近づいたことを経路案内装置６０へ通知する。これにより、経路案内装置６０は、利用者へ下車駅が近づいたことを通知することが可能になる。
【０１１５】
次に、図１８から図２１に本実施形態の経路案内装置６０および経路探索装置４０の動作例を示す。図１８および図１９は経路案内装置６０の動作例、図２０および図２１は経路探索装置４０の動作例である。
【０１１６】
経路案内装置６０は、交通機関識別情報を受信したとき（図１８のステップＳ５０１でＹＥＳ）、新たな交通機関の利用を開始したかどうか確認する。前回交通機関識別情報を受信してから所定時間以上経過している場合（ステップＳ５０２でＹＥＳ）、新たな交通機関の利用を開始したと判断する。また、前回交通機関識別情報を受信してからの経過時間が所定時間未満で（ステップＳ５０２でＮＯ）、前回受信した交通機関識別情報と異なる交通機関識別情報を受信した場合（ステップＳ５０３でＮＯ）にも、新たな交通機関の利用を開始したと判断する。そして、新たな交通機関の利用を開始したと判断し、経路案内中でない場合（ステップＳ５０４でＮＯ）、交通機関識別情報と定期券情報を経路探索装置４０へ送信する（ステップＳ５０５）。
【０１１７】
経路探索装置４０は、定期券情報と交通機関識別情報を受信すると（図２０のステップＳ６０１でＹＥＳ）、交通機関識別情報が示す交通機関（利用中の交通機関）が定期券情報の利用交通機関に含まれるか確認する。また、利用中の交通機関が定期券情報の利用交通機関に含まれるとき（ステップＳ６０２でＹＥＳ）、利用中の交通機関の現在位置が定期券情報の利用区間に含まれるか確認する。
【０１１８】
利用中の交通機関の現在位置が定期券情報の利用区間に含まれるとき（ステップＳ６０３でＹＥＳ）、運行情報と定期券の利用区間に基づいて、下車駅に近づいたことを示す下車通知を送信するタイミングを決定する（ステップＳ６０４）。そして、通知のタイミングが到来すると（ステップＳ６０５）、経路探索装置４０は下車通知を経路案内装置６０へ送信する（ステップＳ６０６）。
【０１１９】
経路案内装置６０では、下車通知を受信すると（ステップＳ５０６でＹＥＳ）、バイブレーション機能等により、利用者へ下車駅が近づいた旨を通知する（ステップＳ５０７）。
【０１２０】
このように動作することによって、経路探索装置４０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【０１２１】
以上で説明したように、本発明の第五の実施形態では、経路探索装置４０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【０１２２】
また、本実施形態の経路探索装置４０は、定期券情報と運行情報に基づいて、下車駅が近づいたことを経路案内装置６０へ通知する。これにより、経路案内装置６０は、利用者へ下車駅が近づいたことを通知することが可能になる。
【０１２３】
［第六の実施形態］
次に、本発明の第六の実施の形態について説明する。本実施形態は、さらに、第五の実施形態において定期券情報に基づいて推定した下車駅を他の利用者へ通知する形態である。
【０１２４】
まず、図１６を用いて本実施形態の経路案内装置６０の構成例について説明する。
【０１２５】
本実施形態の経路情報受信部５３は、経路情報とともに、他の利用者の交通機関識別情報（列車ＩＤおよび車両ＩＤ）と下車駅の情報を受信する。そして、経路情報出力部５４は、経路情報とともに、他の利用者の下車駅の情報を表示装置等へ出力する。
【０１２６】
たとえば、経路情報出力部５４は、表示した経路に含まれる交通機関の各車両について、どの駅で何人下車予定かを表示する。すべての下車駅の情報ではなく、なるべく近い下車駅の情報を所定の数だけ表示するようにしても良い。
【０１２７】
経路情報受信部５３が第三の実施形態のように混雑度も受信しているときは、混雑度と合わせて下車駅の情報を表示したり、混雑度の高い車両のみ下車駅の情報を表示したりしても良い。
【０１２８】
また、交通機関識別情報に、列車ＩＤと車両ＩＤに加えて座席ＩＤを含めることも可能である。この場合、経路情報受信部５３は、経路情報とともに、他の利用者の交通機関識別情報（列車ＩＤ、車両ＩＤおよび座席ＩＤ）と、下車駅の情報を受信する。そのため、経路情報出力部５４は、空席になる予定の座席の情報を表示することが可能になる。
【０１２９】
他の部分については第五の実施形態と同様のため説明を省略する。
【０１３０】
次に、図１７を用いて本実施形態の経路探索装置４０の構成例について説明する。
【０１３１】
本実施形態の定期券情報受信部４７は、第五の実施形態の定期券情報受信部４７と同様の部分である。本実施形態の定期券情報受信部４７は、さらに、受信した交通機関識別情報、定期券情報、および、定期券情報から推定した下車駅の情報を定期券情報記憶部４８に記憶させる。
【０１３２】
また、本実施形態の経路情報送信部１３は、経路探索部１２が探索した経路に含まれる交通機関の下車駅の情報を、経路情報とともに経路案内装置６０へ送信する。経路情報送信部１３は、探索した経路に含まれる交通機関と列車ＩＤが一致する交通機関識別情報に対応する車両ＩＤおよび下車駅の情報を定期券情報記憶部４８から取得する。そして、経路情報送信部１３は、経路情報とともに交通機関識別情報および下車駅の情報を送信する。
【０１３３】
他の部分については第五の実施形態と同様のため説明を省略する。
【０１３４】
このように経路探索装置４０を構成することによって、経路探索装置４０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【０１３５】
また、本実施形態の経路探索装置４０は、定期券情報と交通機関識別情報に基づいて推定した下車駅の情報を、同じ交通機関を利用する他の利用者の経路案内装置６０へ送信する。そのため、経路案内装置６０の利用者は、下車駅の情報に基づいて利用する交通機関の位置（車両など）を判断することが可能になる。
【０１３６】
次に、図７、図８、図９、図１８、図２０および図２２を用いて本実施形態の経路探索装置４０および経路案内装置６０の動作例について説明する。図２２は、経路探索装置４０が図９のステップＳ３０３とステップＳ３０４の間に行う動作の例である。
【０１３７】
また、ここでは、図２３のように、経路案内装置６０Ａを持った利用者と経路案内装置６０Ｂを持った利用者が交通機関８０に乗車する場合について説明する。
【０１３８】
まず、経路案内装置６０Ａを持った利用者が定期券の利用区間内の交通機関８０に乗車したとする。このとき、経路案内装置６０Ａは、交通機関８０から交通機関識別情報を受信し、図１８に示す動作にて、交通機関識別情報と定期券情報を経路探索装置４０へ送信する（図１８のステップＳ５０５）。この動作は第五の実施形態と同様のため、説明を省略する。
【０１３９】
交通機関識別情報と定期券情報を受信した経路探索装置４０は、図２０に示す動作にて、運行情報と定期券情報に基づいて下車駅を推定し、下車駅に近づいたことを示す下車通知のタイミングを決定する（図２０のステップＳ６０４）。ここで、本実施形態の経路探索装置４０は、交通機関識別情報（列車ＩＤおよび車両ＩＤ）、定期券情報、および、定期券情報から推定した下車駅の情報を定期券情報記憶部４８に記憶させる。
【０１４０】
次に、経路案内中の経路案内装置６０Ｂを持った利用者が交通機関８０に乗車したとする。このとき、経路案内装置６０Ｂは、交通機関８０から交通機関識別情報を受信し（図８のステップＳ２０９でＹＥＳ）、案内中の交通機関と利用中の交通機関が一致しなかったとき（ステップＳ２１０でＮＯ）、経路情報を取得する（ステップＳ２１１）。
【０１４１】
経路探索装置４０は、経路案内装置６０Ｂから交通機関８０の交通機関識別情報を含む探索条件を受信し（図９のステップＳ３０１でＹＥＳ）、交通機関８０を始点とした経路探索を行う（ステップＳ３０２でＹＥＳ、ステップＳ３０３）。また、探索した経路に含まれる交通機関について、下車駅の情報を定期券情報記憶部４８から取得する（図２２のステップＳ３０８）。
【０１４２】
定期券情報記憶部４８には、図２０のステップＳ６０４において、経路案内装置６０Ａが利用中の交通機関８０の交通機関識別情報（列車ＩＤおよび車両ＩＤ）、および、経路案内装置６０Ａの下車駅の情報が記憶されている。経路探索装置４０は、図９のステップＳ３０３において、経路案内装置６０Ｂが利用中の交通機関８０を始点とした経路探索を行うため、探索した経路に交通機関８０が含まれる。そのため、経路探索装置４０は、探索した経路に含まれる交通機関８０の列車ＩＤに対応する、経路案内装置６０Ａの下車駅の情報および交通機関識別情報を、定期券情報記憶部４８から取得することができる。
【０１４３】
そして、経路探索装置４０は、経路情報とともに下車駅の情報および交通機関識別情報を経路案内装置６０Ｂへ送信する（図９のステップＳ３０４）。これにより、経路案内装置６０Ａの下車駅の情報が経路案内装置６０Ｂへ送信されることになる。
【０１４４】
経路情報とともに下車駅の情報を受信した経路案内装置６０Ｂは、経路情報とともに下車駅の情報を表示する（図８のステップＳ２１２）。
【０１４５】
経路案内装置６０Ｂを持つ利用者が交通機関８０に乗車後に交通機関８０を始点とした経路探索を行った場合には（図７のステップＳ２０３）、経路案内装置６０Ｂは、交通機関８０を始点とした経路情報を取得する（ステップＳ２０４）。
【０１４６】
この場合にも、経路探索装置４０は、経路案内装置６０Ｂから探索条件を受信し（図９のステップＳ３０１でＹＥＳ）、経路探索を行う（ステップＳ３０２でＹＥＳ、ステップＳ３０３）。また、探索した経路に含まれる交通機関について、下車駅の情報を定期券情報記憶部４８から取得する（図２２のステップＳ３０８）。そして、経路探索装置４０は、経路情報とともに下車駅の情報を送信する（図９のステップＳ３０４）。
【０１４７】
経路情報とともに下車駅の情報を受信した経路案内装置６０Ｂは、経路情報とともに下車駅の情報を表示する（図７のステップＳ２０７）。
【０１４８】
なお、下車駅の情報は、交通機関８０が停車駅に停車して乗客が乗り降りする度に変化する。そのため、利用中の交通機関が変わった際、利用者が要求した際、所定時間おきなどに、新たな下車駅情報を経路案内装置６０から経路探索装置４０へ要求できるようにすると良い。
【０１４９】
このように動作することによって、経路探索装置４０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【０１５０】
以上で説明したように、本発明の第六の実施形態では、経路探索装置４０は、利用中の交通機関を識別する交通機関識別情報が探索条件に含まれるとき、交通機関識別情報が示す交通機関を始点として目的地までの経路を探索する。そのため、利用者が利用している交通機関に応じた経路を利用者へ提示することが可能になる。
【０１５１】
また、本実施形態の経路探索装置４０は、定期券情報と交通機関識別情報に基づいて推定した下車駅の情報を、同じ交通機関を利用する他の利用者の経路案内装置６０へ送信する。そのため、経路案内装置６０の利用者は、下車駅の情報に基づいて利用する交通機関の位置（車両など）を判断することが可能になる。
【０１５２】
［ハードウェア構成例］
上述した本発明の各実施形態における経路探索装置（１０、２０、３０、４０）あるいは経路案内装置（５０、６０）（以降、経路探索装置等）を、一つの情報処理装置（コンピュータ）を用いて実現するハードウェア資源の構成例について説明する。なお、経路探索装置等は、物理的または機能的に少なくとも二つの情報処理装置を用いて実現してもよい。また、経路探索装置等は、専用の装置として実現してもよい。また、経路探索装置等の一部の機能のみを情報処理装置を用いて実現しても良い。
【０１５３】
図２４は、本発明の各実施形態の経路探索装置等を実現可能な情報処理装置のハードウェア構成例を概略的に示す図である。情報処理装置９０は、通信インタフェース９１、入出力インタフェース９２、演算装置９３、記憶装置９４、不揮発性記憶装置９５およびドライブ装置９６を備える。
【０１５４】
通信インタフェース９１は、各実施形態の経路探索装置等が、有線あるいは／および無線で外部装置と通信するための通信手段である。なお、経路探索装置等を、少なくとも二つの情報処理装置を用いて実現する場合、それらの装置の間を通信インタフェース９１経由で相互に通信可能なように接続しても良い。
【０１５５】
入出力インタフェース９２は、入力デバイスの一例であるキーボードや、出力デバイスとしてのディスプレイ等のマンマシンインタフェースである。
【０１５６】
演算装置９３は、汎用のＣＰＵ（Central Processing Unit）やマイクロプロセッサ等の演算処理装置である。演算装置９３は、たとえば、不揮発性記憶装置９５に記憶された各種プログラムを記憶装置９４に読み出し、読み出したプログラムに従って処理を実行することが可能である。
【０１５７】
記憶装置９４は、演算装置９３から参照可能な、ＲＡＭ（Random Access Memory）等のメモリ装置であり、プログラムや各種データ等を記憶する。記憶装置９４は、揮発性のメモリ装置であっても良い。
【０１５８】
不揮発性記憶装置９５は、たとえば、ＲＯＭ（Read Only Memory）、フラッシュメモリ、等の、不揮発性の記憶装置であり、各種プログラムやデータ等を記憶することが可能である。
【０１５９】
ドライブ装置９６は、たとえば、後述する記録媒体９７に対するデータの読み込みや書き込みを処理する装置である。
【０１６０】
記録媒体９７は、たとえば、光ディスク、光磁気ディスク、半導体フラッシュメモリ等、データを記録可能な任意の記録媒体である。
【０１６１】
本発明の各実施形態は、たとえば、図２４に例示した情報処理装置９０により経路探索装置等を構成し、この経路探索装置等に対して、上記各実施形態において説明した機能を実現可能なプログラムを供給することにより実現してもよい。
【０１６２】
この場合、経路探索装置等に対して供給したプログラムを、演算装置９３が実行することによって、実施形態を実現することが可能である。また、経路探索装置等のすべてではなく、一部の機能を情報処理装置９０で構成することも可能である。
【０１６３】
さらに、上記プログラムを記録媒体９７に記録しておき、経路探索装置等の出荷段階、あるいは運用段階等において、適宜上記プログラムが不揮発性記憶装置９５に格納されるよう構成してもよい。なお、この場合、上記プログラムの供給方法は、出荷前の製造段階、あるいは運用段階等において、適当な治具を利用して経路探索装置等内にインストールする方法を採用してもよい。また、上記プログラムの供給方法は、インターネット等の通信回線を介して外部からダウンロードする方法等の一般的な手順を採用してもよい。
【０１６４】
なお、上述する各実施の形態は、本発明の好適な実施の形態であり、本発明の要旨を逸脱しない範囲内において種々変更実施が可能である。
【０１６５】
上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
【０１６６】
（付記１）
目的地を特定する目的地情報を含む探索条件を経路案内装置から受信する探索条件受信部と、
前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索する経路探索部と、
前記探索した前記経路の経路情報を前記経路案内装置へ送信する経路情報送信部と
を備えることを特徴とする経路探索装置。
【０１６７】
（付記２）
各々の前記交通機関から前記交通機関の運行情報を受信し、前記運行情報を運行情報記憶部へ記憶させる運行情報受信部
をさらに備え、
前記経路探索部は、前記運行情報記憶部の前記運行情報に基づいて前記経路の前記探索を行う
ことを特徴とする付記１に記載の経路探索装置。
【０１６８】
（付記３）
前記運行情報は、前記交通機関の内部の混雑度を含み、
前記経路情報は、前記探索した前記経路に含まれる前記交通機関の前記混雑度をさらに含む
ことを特徴とする付記１あるいは付記２のいずれかに記載の経路探索装置。
【０１６９】
（付記４）
前記探索した前記経路に含まれる前記交通機関に対して、利用者が乗車するのに最適な最適位置を判断する最適位置判断部
をさらに備え、
前記経路情報は、前記最適位置の情報をさらに含む
ことを特徴とする付記１から付記３のいずれかに記載の経路探索装置。
【０１７０】
（付記５）
前記最適位置判断部は、前記最適位置の前記判断を、下車駅の出口や乗換口の位置、前記交通機関の混雑度、前記交通機関が弱冷房車か否か、のいずれか一つ以上に基づいて行う
ことを特徴とする付記４に記載の経路探索装置。
【０１７１】
（付記６）
定期券の利用交通機関および利用区間の情報を含む定期券情報および前記交通機関識別情報を前記経路案内装置から受信し、前記定期券情報および前記交通機関識別情報に基づいて下車駅を推定し、前記下車駅が近づいたことを示す下車通知のタイミングを決定する定期券情報受信部と、
前記下車通知の前記タイミングが到来したとき、前記下車通知を前記経路案内装置へ送信する通知部と
をさらに備えることを特徴とする付記１から付記５のいずれかに記載の経路探索装置。
【０１７２】
（付記７）
前記定期券情報受信部は、前記下車通知の前記タイミングの前記決定を、前記下車駅からの駅数、あるいは、前記下車駅への到着予定時刻に基づいて行う
ことを特徴とする付記６に記載の経路探索装置。
【０１７３】
（付記８）
前記定期券情報受信部は、前記推定した前記下車駅の情報を定期券情報記憶部に記憶させ、
前記経路情報送信部は、さらに、前記探索した前記経路に含まれる前記交通機関に対する前記下車駅の情報を前記定期券情報記憶部から取得して前記経路案内装置へ送信する
ことを特徴とする付記６あるいは付記７に記載の経路探索装置。
【０１７４】
（付記９）
利用中の交通機関を識別する交通機関識別情報を受信する交通機関識別情報受信部と、
前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信する探索条件送信部と、
前記探索条件に対応する経路情報を前記経路探索装置から受信する経路情報受信部と、
前記経路情報を出力する経路情報出力部と
を備えることを特徴とする経路案内装置。
【０１７５】
（付記１０）
前記探索条件送信部は、前記探索条件の前記送信を、利用者の操作により行う
ことを特徴とする付記９に記載の経路案内装置。
【０１７６】
（付記１１）
前記探索条件送信部は、前記交通機関識別情報が示す前記交通機関と経路案内を行っている前記交通機関が異なるとき、前記交通機関識別情報を含む前記探索条件の前記送信を行う
ことを特徴とする付記９あるいは付記１０に記載の経路案内装置。
【０１７７】
（付記１２）
前記経路情報は、前記交通機関の混雑度を含む
ことを特徴とする付記９から付記１１のいずれかに記載の経路案内装置。
【０１７８】
（付記１３）
前記経路情報は、前記交通機関を利用するのに最適な前記交通機関の内部の位置情報である最適位置を含む
ことを特徴とする付記９から付記１２のいずれかに記載の経路案内装置。
【０１７９】
（付記１４）
前記交通機関識別情報と定期券情報を送信する定期券情報送信部
をさらに備え、
前記経路情報受信部は、さらに、下車駅に近づいたことを示す下車通知を受信し、
前記経路情報出力部は、前記下車通知を出力する
ことを特徴とする付記９から付記１３のいずれかに記載の経路案内装置。
【０１８０】
（付記１５）
前記経路情報は、他の利用者の下車駅の情報を含む
ことを特徴とする付記９から付記１４のいずれかに記載の経路案内装置。
【０１８１】
（付記１６）
付記１から付記８のいずれかに記載の経路探索装置と、
前記経路案内装置と、
前記交通機関と
を備えることを特徴とする経路探索システム。
【０１８２】
（付記１７）
付記９から付記１５のいずれかに経路案内装置と、
前記経路探索装置と、
前記交通機関と
を備えることを特徴とする経路探索システム。
【０１８３】
（付記１８）
付記１から付記８のいずれかに経路探索装置と、
前記経路案内装置と、
前記交通機関と
を備え、
前記経路案内装置は、付記９から付記１５のいずれかに記載の経路案内装置である
ことを特徴とする経路探索システム。
【０１８４】
（付記１９）
目的地を特定する目的地情報を含む探索条件を経路案内装置から受信し、
前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索し、
前記探索した前記経路の経路情報を前記経路案内装置へ送信する
ことを特徴とする経路探索方法。
【０１８５】
（付記２０）
各々の前記交通機関から前記交通機関の運行情報を受信し、前記運行情報を運行情報記憶部へ記憶させ、
前記運行情報記憶部の前記運行情報に基づいて前記経路の前記探索を行う
ことを特徴とする付記１９に記載の経路探索方法。
【０１８６】
（付記２１）
前記運行情報は、前記交通機関の内部の混雑度を含み、
前記経路情報は、前記探索した前記経路に含まれる前記交通機関の前記混雑度をさらに含む
ことを特徴とする付記１９あるいは付記２０のいずれかに記載の経路探索方法。
【０１８７】
（付記２２）
前記探索した前記経路に含まれる前記交通機関に対して、利用者が乗車するのに最適な最適位置を判断し、
前記経路情報は、前記最適位置の情報をさらに含む
ことを特徴とする付記１９から付記２１のいずれかに記載の経路探索方法。
【０１８８】
（付記２３）
前記最適位置の前記判断を、下車駅の出口や乗換口の位置、前記交通機関の混雑度、前記交通機関が弱冷房車か否か、のいずれか一つ以上に基づいて行う
ことを特徴とする付記２２に記載の経路探索方法。
【０１８９】
（付記２４）
定期券の利用交通機関および利用区間の情報を含む定期券情報および前記交通機関識別情報を前記経路案内装置から受信し、前記定期券情報および前記交通機関識別情報に基づいて下車駅を推定し、前記下車駅が近づいたことを示す下車通知のタイミングを決定し、
前記下車通知の前記タイミングが到来したとき、前記下車通知を前記経路案内装置へ送信する
ことを特徴とする付記１９から付記２３のいずれかに記載の経路探索方法。
【０１９０】
（付記２５）
前記下車通知の前記タイミングの前記決定を、前記下車駅からの駅数、あるいは、前記下車駅への到着予定時刻に基づいて行う
ことを特徴とする付記２４に記載の経路探索方法。
【０１９１】
（付記２６）
前記推定した前記下車駅の情報を定期券情報記憶部に記憶させ、
さらに、前記探索した前記経路に含まれる前記交通機関に対する前記下車駅の情報を前記定期券情報記憶部から取得して前記経路案内装置へ送信する
ことを特徴とする付記２４あるいは付記２５に記載の経路探索方法。
【０１９２】
（付記２７）
利用中の交通機関を識別する交通機関識別情報を受信し、
前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信し、
前記探索条件に対応する経路情報を前記経路探索装置から受信し、
前記経路情報を出力する
ことを特徴とする経路案内方法。
【０１９３】
（付記２８）
前記探索条件の前記送信を、利用者の操作により行う
ことを特徴とする付記２７に記載の経路案内方法。
【０１９４】
（付記２９）
前記交通機関識別情報が示す前記交通機関と経路案内を行っている前記交通機関が異なるとき、前記交通機関識別情報を含む前記探索条件の前記送信を行う
ことを特徴とする付記２７あるいは付記２８に記載の経路案内方法。
【０１９５】
（付記３０）
前記経路情報は、前記交通機関の混雑度を含む
ことを特徴とする付記２７から付記２９のいずれかに記載の経路案内方法。
【０１９６】
（付記３１）
前記経路情報は、前記交通機関を利用するのに最適な前記交通機関の内部の位置情報である最適位置を含む
ことを特徴とする付記２７から付記３０のいずれかに記載の経路案内方法。
【０１９７】
（付記３２）
前記交通機関識別情報と定期券情報を送信し、
さらに、下車駅に近づいたことを示す下車通知を受信し、
前記下車通知を出力する
ことを特徴とする付記２７から付記３１のいずれかに記載の経路案内方法。
【０１９８】
（付記３３）
前記経路情報は、他の利用者の下車駅の情報を含む
ことを特徴とする付記２７から付記３２のいずれかに記載の経路案内方法。
【０１９９】
（付記３４）
コンピュータに、
目的地を特定する目的地情報を含む探索条件を経路案内装置から受信する探索条件受信機能と、
前記探索条件に利用中の交通機関を識別する交通機関識別情報が含まれるとき、前記交通機関識別情報が示す前記交通機関を始点として前記目的地までの経路を探索する経路探索機能と、
前記探索した前記経路の経路情報を前記経路案内装置へ送信する経路情報送信機能と
を実現させることを特徴とする経路探索プログラム。
【０２００】
（付記３５）
各々の前記交通機関から前記交通機関の運行情報を受信し、前記運行情報を運行情報記憶部へ記憶させる運行情報受信機能
をさらにコンピュータに実現させ、
前記経路探索機能は、前記運行情報記憶部の前記運行情報に基づいて前記経路の前記探索を行う
ことを特徴とする付記３４に記載の経路探索プログラム。
【０２０１】
（付記３６）
前記運行情報は、前記交通機関の内部の混雑度を含み、
前記経路情報は、前記探索した前記経路に含まれる前記交通機関の前記混雑度をさらに含む
ことを特徴とする付記３４あるいは付記３５のいずれかに記載の経路探索プログラム。
【０２０２】
（付記３７）
前記探索した前記経路に含まれる前記交通機関に対して、利用者が乗車するのに最適な最適位置を判断する最適位置判断機能
をさらにコンピュータに実現させ、
前記経路情報は、前記最適位置の情報をさらに含む
ことを特徴とする付記３４から付記３６のいずれかに記載の経路探索プログラム。
【０２０３】
（付記３８）
前記最適位置判断機能は、前記最適位置の前記判断を、下車駅の出口や乗換口の位置、前記交通機関の混雑度、前記交通機関が弱冷房車か否か、のいずれか一つ以上に基づいて行う
ことを特徴とする付記３７に記載の経路探索プログラム。
【０２０４】
（付記３９）
定期券の利用交通機関および利用区間の情報を含む定期券情報および前記交通機関識別情報を前記経路案内装置から受信し、前記定期券情報および前記交通機関識別情報に基づいて下車駅を推定し、前記下車駅が近づいたことを示す下車通知のタイミングを決定する定期券情報受信機能と、
前記下車通知の前記タイミングが到来したとき、前記下車通知を前記経路案内装置へ送信する通知機能と
をさらにコンピュータに実現させることを特徴とする付記３４から付記３８のいずれかに記載の経路探索プログラム。
【０２０５】
（付記４０）
前記定期券情報受信機能は、前記下車通知の前記タイミングの前記決定を、前記下車駅からの駅数、あるいは、前記下車駅への到着予定時刻に基づいて行う
ことを特徴とする付記３９に記載の経路探索プログラム。
【０２０６】
（付記４１）
前記定期券情報受信機能は、前記推定した前記下車駅の情報を定期券情報記憶部に記憶させ、
前記経路情報送信機能は、さらに、前記探索した前記経路に含まれる前記交通機関に対する前記下車駅の情報を前記定期券情報記憶部から取得して前記経路案内装置へ送信する
ことを特徴とする付記３９あるいは付記４０に記載の経路探索プログラム。
【０２０７】
（付記４２）
コンピュータに、
利用中の交通機関を識別する交通機関識別情報を受信する交通機関識別情報受信機能と、
前記交通機関識別情報を所定時間以内に前記受信しているとき、前記交通機関識別情報を含む探索条件を経路探索装置へ送信する探索条件送信機能と、
前記探索条件に対応する経路情報を前記経路探索装置から受信する経路情報受信機能と、
前記経路情報を出力する経路情報出力機能と
を実現させることを特徴とする経路案内プログラム。
【０２０８】
（付記４３）
前記探索条件送信機能は、前記探索条件の前記送信を、利用者の操作により行う
ことを特徴とする付記４２に記載の経路案内プログラム。
【０２０９】
（付記４４）
前記探索条件送信機能は、前記交通機関識別情報が示す前記交通機関と経路案内を行っている前記交通機関が異なるとき、前記交通機関識別情報を含む前記探索条件の前記送信を行う
ことを特徴とする付記４２あるいは付記４３に記載の経路案内プログラム。
【０２１０】
（付記４５）
前記経路情報は、前記交通機関の混雑度を含む
ことを特徴とする付記４２から付記４４のいずれかに記載の経路案内プログラム。
【０２１１】
（付記４６）
前記経路情報は、前記交通機関を利用するのに最適な前記交通機関の内部の位置情報である最適位置を含む
ことを特徴とする付記４２から付記４５のいずれかに記載の経路案内プログラム。
【０２１２】
（付記４７）
前記交通機関識別情報と定期券情報を送信する定期券情報送信機能
をさらにコンピュータに実現させ、
前記経路情報受信機能は、さらに、下車駅に近づいたことを示す下車通知を受信し、
前記経路情報出力機能は、前記下車通知を出力する
ことを特徴とする付記４２から付記４６のいずれかに記載の経路案内プログラム。
【０２１３】
（付記４８）
前記経路情報は、他の利用者の下車駅の情報を含む
ことを特徴とする付記４２から付記４７のいずれかに記載の経路案内プログラム。
【符号の説明】
【０２１４】
１０、２０、３０、４０    経路探索装置
１１    探索条件受信部
１２    経路探索部
１３    経路情報送信部
２４    運行情報受信部
２５    運行情報記憶部
３６    最適位置判断部
４７    定期券情報受信部
４８    定期券情報記憶部
４９    通知部
５０、６０    経路案内装置
５１    交通機関識別情報受信部
５２    探索条件送信部
５３    経路情報受信部
５４    経路情報出力部
６５    定期券情報記憶部
６６    定期券情報送信部
９０    情報処理装置
９１    通信インタフェース
９２    入出力インタフェース
９３    演算装置
９４    記憶装置
９５    不揮発性記憶装置
９６    ドライブ装置
９７    記録媒体
【図１】
2018118691.tif 000003
【図２】
2018118691.tif 000004
【図３】
2018118691.tif 000005
【図４】
2018118691.tif 000006
【図５】
2018118691.tif 000007
【図６】
2018118691.tif 000008
【図７】
2018118691.tif 000009
【図８】
2018118691.tif 000010
【図９】
2018118691.tif 000011
【図１０】
2018118691.tif 000012
【図１１】
2018118691.tif 000013
【図１２】
2018118691.tif 000014
【図１３】
2018118691.tif 000015
【図１４】
2018118691.tif 000016
【図１５】
2018118691.tif 000017
【図１６】
2018118691.tif 000018
【図１７】
2018118691.tif 000019
【図１８】
2018118691.tif 000020
【図１９】
2018118691.tif 000021
【図２０】
2018118691.tif 000022
【図２１】
2018118691.tif 000023
【図２２】
2018118691.tif 000024
【図２３】
2018118691.tif 000025
【図２４】
2018118691.tif 000026