(57)【要約】【課題】出発地から目的地までの経路を探索する際に、最適な乗り継ぎポイントを探索すること。【解決手段】使用者によって設定された出発地３ａ、目的地３ｂ、および自宅３ｃに基づいて、公共交通機関の経路を探索し、探索した公共交通機関の経路から公共交通機関から乗り継ぎポイント５ａを探索する。探索した乗り継ぎポイント５ａに対して所定の範囲内にある駐車場７ｂを検索する。駐車場７ｂから乗り継ぎポイント５ａまで、および目的地の最寄り駅３ｈから目的地３ｂまでの徒歩経路を探索し、出発地３ａから駐車場７ｂまで、および駐車場７ｂから自宅３ｃまでの自動車経路を探索し、乗り継ぎポイント５ａから目的地の最寄り駅３ｈまでの公共交通機関経路を探索する。探索した徒歩経路、自動車経路、および公共交通機関経路を結合して、経路候補を作成する。【選択図】      図１１
2005165810.tif 000002
【特許請求の範囲】
【請求項１】
徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索装置において、
あらかじめ指定された出発地、目的地および自宅に基づいて、出発地に関する最寄りの公共交通機関の乗降場所（以下、「出発地の最寄り駅」と呼ぶ）と、目的地に関する最寄りの公共交通機関の乗降場所（以下、「目的地の最寄り駅」と呼ぶ）と、自宅に関する最寄りの公共交通機関の乗降場所（以下、「自宅の最寄り駅」と呼ぶ）とを探索する公共交通機関乗降場所探索手段と、
前記公共交通機関乗降場所探索手段によって探索された前記出発地の最寄り駅から前記目的地の最寄り駅へ移動するための公共交通機関の経路（以下、「公共交通機関往路経路」と呼ぶ）を探索する公共交通機関往路経路探索手段と、
前記公共交通機関乗降場所探索手段によって探索された前記目的地の最寄り駅から前記自宅の最寄り駅へ移動するための公共交通機関の経路（以下、「公共交通機関復路経路」と呼ぶ）を探索する公共交通機関復路経路探索手段と、
前記公共交通機関往路経路と前記公共交通機関復路経路との重複する区間を算出し、当該区間に基づいて乗り継ぎポイントを探索する乗り継ぎポイント探索手段と、
前記出発地と、前記目的地と、前記自宅と、前記乗り継ぎポイント探索手段によって探索された乗り継ぎポイントとに基づいて、出発地から目的地までの往路経路、および目的地から自宅までの復路経路とを探索する経路探索手段とを有することを特徴とする経路探索装置。
【請求項２】
請求項１に記載の経路探索装置において、
前記乗り継ぎポイント算出手段は、出発地の最寄り駅から目的地の最寄り駅まで、および目的地の最寄り駅から自宅の最寄り駅までの公共交通機関の経路の重複する区間の目的地と逆側の端点である駅を乗り継ぎポイントとして探索することを特徴とする経路探索装置。
【請求項３】
請求項１または２に記載の経路探索装置において、
前記乗り継ぎポイント探索手段によって探索された乗り継ぎポイントに対して、各乗り継ぎポイントから所定の範囲内に存在する駐車場を検索する駐車場検索手段と、
前記往路経路、および前記復路経路の中に存在する車両による移動区間を検索し、当該車両による移動区間の経路（以下、「車両経路」と呼ぶ）を探索する車両経路探索手段と、
前記往路経路、および前記復路経路の中に存在する徒歩による移動区間を検索し、当該徒歩による移動区間の経路（以下、「徒歩経路」と呼ぶ）を探索する徒歩経路探索手段と、
前記往路経路、および前記復路経路の中に存在する公共交通機関による移動区間を検索し、当該公共交通機関による移動区間の経路（以下、「公共交通機関経路」と呼ぶ）を探索する公共交通機関経路探索手段とをさらに有し、
前記経路探索手段は、前記探索された車両経路、徒歩経路および公共交通機関経路とを結合して、出発地から目的地までの往路経路、および目的地から自宅までの復路経路とを探索することを特徴とする経路探索装置。
【請求項４】
請求項１〜３のいずれかに記載の経路探索装置において、
経路探索を行うための条件をあらかじめ設定する条件設定手段をさらに有し、
前記乗り継ぎポイント探索手段は、前記条件設定手段によって設定された条件に基づいて乗り継ぎポイントの探索を行い、
前記経路探索手段は、前記条件設定手段によって設定された条件に基づいて経路探索することを特徴とする経路探索装置。
【請求項５】
徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索方法において、
あらかじめ指定された出発地、目的地および自宅に基づいて、出発地に関する最寄りの公共交通機関の乗降場所（以下、「出発地の最寄り駅」と呼ぶ）と、目的地に関する最寄りの公共交通機関の乗降場所（以下、「目的地の最寄り駅」と呼ぶ）と、自宅に関する最寄りの公共交通機関の乗降場所（以下、「自宅の最寄り駅」と呼ぶ）とを探索し、
探索された前記出発地の最寄り駅から前記目的地の最寄り駅へ移動するための公共交通機関の経路（以下、「公共交通機関往路経路」と呼ぶ）を探索し、
探索された前記目的地の最寄り駅から前記自宅の最寄り駅へ移動するための公共交通機関の経路（以下、「公共交通機関復路経路」と呼ぶ）を探索し、
前記公共交通機関往路経路と前記公共交通機関復路経路との重複する区間を算出し、当該区間に基づいて乗り継ぎポイントを探索し、
前記出発地と、前記目的地と、前記自宅と、探索された前記乗り継ぎポイントとに基づいて、出発地から目的地までの往路経路、および目的地から自宅までの復路経路とを探索することを特徴とする経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する場合に、最適な乗り継ぎポイントを探索するようにした経路探索装置、および経路探索方法に関する。
【背景技術】
【０００２】
車両と公共交通機関とを目的地までの移動手段とし、出発地、および目的地を全て含む矩形の領域を対象として経路探索を行う経路探索方法を備えた経路探索装置が特許文献１によって知られている。
【０００３】
【特許文献１】特開２０００−１６１９７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、出発地、および目的地を全て含む矩形の領域を対象として経路探索を行う従来の装置においては、対象となる領域内の道路情報および公共交通機関の情報に基づいて経路の探索を行うため、探索の対象となる情報量が多い。このため、探索処理の負荷が膨大となり、さらに探索に多大な時間を要するという問題が発生していた。
【課題を解決するための手段】
【０００５】
本発明は、徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索装置、および経路探索方法において、あらかじめ指定された出発地、目的地および自宅に基づいて、出発地に関する最寄りの公共交通機関の乗降場所（以下、「出発地の最寄り駅」と呼ぶ）と、目的地に関する最寄りの公共交通機関の乗降場所（以下、「目的地の最寄り駅」と呼ぶ）と、自宅に関する最寄りの公共交通機関の乗降場所（以下、「自宅の最寄り駅」と呼ぶ）とを探索し、探索された出発地の最寄り駅から目的地の最寄り駅へ移動するための公共交通機関の経路（以下、「公共交通機関往路経路」と呼ぶ）を探索し、探索された目的地の最寄り駅から自宅の最寄り駅へ移動するための公共交通機関の経路（以下、「公共交通機関復路経路」と呼ぶ）を探索し、公共交通機関往路経路と公共交通機関復路経路との重複する区間を算出し、当該区間に基づいて乗り継ぎポイントを探索し、出発地と、目的地と、自宅と、探索された乗り継ぎポイントとに基づいて、出発地から目的地までの往路経路、および目的地から自宅までの復路経路とを探索することを特徴とする。
【発明の効果】
【０００６】
本発明によれば、出発地、目的地および自宅のそれぞれの最寄り駅を探索し、出発地の最寄り駅から目的地の最寄り駅までの公共交通機関の往路経路、および目的地の最寄り駅から自宅の最寄り駅までの公共交通機関の復路経路を探索した。そして、出発地の最寄り駅から目的地の最寄り駅まで、および目的地の最寄り駅から自宅の最寄り駅までの公共交通機関の経路の重複する区間を算出し、当該区間に基づいて乗り継ぎポイントを探索した。これにより、出発地から目的地の経路探索、目的地から自宅の経路探索を行うに当たって、３つの地点を考慮して乗り換えの対象とする駅等をあらかじめ絞り込むことができ、経路探索に要する処理負荷を低減し、処理時間を短縮することができる。さらに、往路、復路の両方の経路において使用者にとって最適な乗り継ぎポイントを探索することができる。
【発明を実施するための最良の形態】
【０００７】
図１は、本発明による経路探索装置の一実施の形態を搭載する情報センター、および経路設定用端末のハードウェア構成を示すブロック図である。情報センター１００は、使用者により経路設定用端末２００で設定された自宅、出発地、目的地および種々の探索条件等に基づいて経路探索を行い、最適な乗り継ぎポイントを探索する。なお、経路設定用端末２００は、例えば使用者の自宅に設置されたパーソナルコンピュータである。
【０００８】
経路設定用端末２００は、情報センター１００と通信を行う通信装置２０１と、使用者が経路探索に必要な情報を入力する入力装置２０２と、経路設定画面および情報センター１００による経路探索結果を表示するモニタ２０３と、他の経路設定用端末とデータをやり取りする際にデータを格納するためのメモリカードスロット等からなる外部記憶装置２０４と、現在時刻を取得する時計２０５と、制御装置２０６とを有する。
【０００９】
制御装置２０６は、経路設定画面をモニタ２０３に表示し、使用者によって入力された探索条件を保持し、使用者によって経路探索の実行が指示された際には入力された探索条件を情報センターへ送信する経路設定部２０６ａを有する。この経路設定部２０６ａは、ＲＡＭ２０８を作業エリアとしてＲＯＭ２０７に格納された制御プログラムを制御装置２０６が実行することにより実現される。
【００１０】
経路設定用端末２００によって設定された探索条件に基づいて経路探索を行う情報センター１００は、渋滞情報や公共交通機関のダイヤの乱れなどの情報を無線により取得する交通情報取得装置１０１と、現在の時刻を取得する時計１０２と、経路設定用端末２００と通信を行う通信装置１０５と、経路設定用端末２００から受信した探索条件に基づいて経路探索を行う経路探索装置１０６とを備えている。
【００１１】
経路探索装置１０６は、制御装置１０７と、各種交通機関の路線情報を格納する公共交通機関路線データベース１０８と、徒歩で移動する際に使用する地図を格納する歩行者用地図データベース１０９と、自動車（車両）で移動する際に経路誘導で使用する道路地図を格納する道路地図データベース１１０と、過去の統計情報から予測した各道路の渋滞予測情報を格納する渋滞予測データベース１１１と、駐車場の位置や料金体系を格納する駐車場データベース１１２と、公共交通機関の時刻表を格納する時刻表データベース１１３とを備えている。
【００１２】
制御装置１０７は、上記各種データベースを参照することにより、経路設定用端末２００から受信した探索条件に合致した経路を探索する経路探索部１０７ａを有する。この経路探索部１０７ａは、ＲＡＭ１０４を作業エリアとしてＲＯＭ１０３に格納された制御プログラムを制御装置１０７が実行することにより実現される。
【００１３】
以下、本実施の形態による経路探索装置においては、徒歩、自動車および公共交通機関を移動手段とし、出発地から目的地まで行き、その後、目的地から自宅へ戻る経路を探索する際に、自動車と公共交通機関を乗り継ぐ乗り継ぎポイントを探索する。そして、出発地から当該乗り継ぎポイントを経由して目的地まで移動する経路（往路経路）、および目的地から乗り継ぎポイントを経由して自宅へ戻る経路（復路経路）を探索し、使用者に提供する。なお、本実施の形態においては、出発地において使用者は自動車に乗っているものとし、出発地から探索される乗り継ぎポイントまでは自動車で移動し、乗り継ぎポイント付近の駐車場に自動車を停車した後、公共交通機関（電車）に乗り換え、目的地まで移動する。帰りは、目的地から公共交通機関で乗り継ぎポイントまで移動し、乗り継ぎポイント付近の駐車場から自動車に乗り自宅まで戻るものとして経路の探索を行う。また、出発地から目的地へ移動する間には、例えは駐車場から乗り継ぎポイントまでのように、徒歩での移動が必要となる区間も存在する。
【００１４】
図２は、経路探索を行うに当たってあらかじめ行われる、経路設定用端末２００上での探索条件設定処理、および経路探索後の経路確定処理のフローチャートである。ステップＳ１０において、使用者による探索条件の入力が完了したかの判断がされる。ここで使用者は、探索条件として以下の情報を入力する。
【００１５】
まず、使用者は入力装置２０２によって、あらかじめ自宅の位置を登録する。ここでいう自宅とは日常的に自動車を駐車している場所のことである。次に、出発地、および目的地を入力する。なお、出発地が指定されない場合は、あらかじめ設定した自宅が出発地として設定される。
【００１６】
次に経路探索を行う際の条件を入力する。探索の条件としては、例えば、自動車優先、公共交通機関優先、料金優先、時間優先、急行停車駅優先、出発地から半径２ｋｍ以内の駅、出発地から１０分以内で到着する駅、駅から半径１ｋｍ以内の駐車場、駅から徒歩５分以内の駐車場、出発時間、目的地の滞在時間、目的地への到着時間などが挙げられる。この他、公共交通機関の種類を鉄道やバスのみに絞るなどといった設定も可能である。なお、ここで挙げた探索条件は一例であり、さらにその他の探索条件を入力可能としても良い。
【００１７】
使用者が上記探索条件を入力し、モニタ２０３に表示された「探索」ボタンを押下することにより、経路設定部２０６ａは探索条件の入力が完了したと判断する。ステップＳ１０において、使用者による上記探索条件の入力が完了したと判断された場合には、ステップＳ２０へ進み、通信装置２０１を介して情報センター１００へ入力した探索条件を送信する。
【００１８】
探索条件送信後は、後述するとおり情報センター１００によって経路探索がなされ、探索結果は経路設定用端末２００へ送信される。ステップＳ３０において、経路探索用端末２００が情報センター１００からの経路探索結果を受信したと判断した場合には、ステップＳ４０へ進む。
【００１９】
ステップＳ４０においては、モニタ２０３にステップＳ３０において受信した探索結果を表示する。このとき、受信した探索結果に経路候補として複数の経路が含まれる場合には、その全てがモニタ２０３上に表示される。
【００２０】
ステップＳ５０においては、使用者によって経路が確定されたか否かの判断が経路設定部２０６ａで行われる。使用者は、ステップＳ４０にて表示された探索結果を経路として設定するか否かを判断し、経路として設定する場合には、モニタ２０３上に表示された「経路確定」ボタンを押下する。これによりステップＳ６０において、経路設定部２０６ａは当該経路を確定経路として決定する。なお、ステップＳ４０において複数の経路が候補としてモニタ２０３上に表示された場合には、使用者は経路として設定する候補を選択した後、「経路確定」ボタンを押下することになる。
【００２１】
上記確定された経路は、経路探索用端末２００から情報センター１００に送信され、情報センター１００上のＲＡＭ１０４に保存される。そして、上記確定された経路に基づいて経路案内を行う際には、上記経路が情報センター１００から自動車に搭載されたナビゲーションシステムやＰＤＡ端末や携帯電話にダウンロードされ、各端末上で経路案内が行われる。また、経路探索用端末２００の外部記憶装置２０４を経由してメモリーカード等により確定した経路データをナビゲーションシステムやＰＤＡ端末や携帯電話等に渡し、各端末上で経路案内を行っても良い。
【００２２】
以下、図３〜図１１に基づいて、情報センター１００において行われる経路探索処理について説明する。情報センター１００は経路設定端末２００からの経路探索条件を受信すると以下の処理を実行する。まず、図３において、使用者によって指定された出発地３ａ、目的地３ｂおよび自宅３ｃについて、使用者が設定した条件の範囲内、例えば「出発地および目的地から半径２ｋｍ以内」の駅を最寄り駅として公共交通機関路線データベース１０８を参照して探索する。図３においては、使用者が設定した条件の範囲を符号３ｄ、３ｅ、および３ｆに示す円で表している。
【００２３】
出発地３ａ、目的地３ｂ、および自宅３ｃのそれぞれの最寄り駅３ｇ、３ｈ、および３ｉが探索されると、出発地の最寄り駅３ｇから目的地の最寄り駅３ｈまで（往路）の公共交通機関の経路を探索する。図３においては、公共交通機関の経路の探索結果を符号３ｊで示す太い実線により表し、矢印の方向が進行方向を表している。
【００２４】
次に、図４に示すように、目的地の最寄り駅３ｈから自宅の最寄り駅３ｉまで（復路）の公共交通機関の経路を探索する。図４においても、図３と同様に、公共交通機関の経路の探索結果を符号４ａで示す太い実線により表し、矢印の方向が進行方向を表している。
【００２５】
図３と図４によって探索した往路の公共交通機関の経路と、復路の公共交通機関の経路とに基づいて、図５に示すように往路と復路で双方向に使用されている区間を抽出する。往路と復路で双方向に使用されている区間を抽出するに当たっては、公共交通機関路線データベース１０８に格納された図６に示す区間情報に基づいて処理を行う。すなわち、往路・復路それぞれの利用候補区間の路線ＩＤ６ａおよび６ｃと方向フラグ６ｂおよび６ｄとを参照し、路線ＩＤが同一で、かつ方向フラグが一致しないものを抽出する。このとき、出発地または自宅の最寄り駅を経由する区間は、抽出対象外とする。
【００２６】
例えば、図６においては、符号６ｅで示すＡ駅〜Ｂ駅間は、往路の方向フラグ６ｂが「０」で復路の方向フラグ６ｄが「０」である。この場合は、方向フラグが一致するため、抽出対象から除外される。符号６ｆで示すＡ駅〜Ｄ駅間は、往路の方向フラグ６ｂが「０」で復路の方向フラグ６ｄが「１」である。この場合、方向フラグは一致しないが、Ａ駅は出発地の最寄り駅であるため、抽出対象からは除外される。符号６ｇで示すＢ駅〜Ｇ駅間は、往路の方向フラグ６ｂが「０」で復路の方向フラグ６ｄが「１」である。この場合、方向フラグは一致せず、かつＢ駅、Ｇ駅ともに出発地の最寄り駅でも自宅の最寄り駅でもないことから、当該区間は抽出の対象とされる。
【００２７】
上記、図６に基づいた区間の抽出処理を図３と図４によって探索した往復の公共交通機関の経路に対して行うことにより、図５の抽出結果を得ることができる。なお、図５においては、往路と復路で双方向に使用されている区間を太い実線で表し、矢印の方向が進行方向を表している。
【００２８】
図５で抽出した区間における目的地と逆側の端点である駅、すなわちＢ駅５ａおよびＤ駅５ｂを、乗り継ぎポイントとして探索する。なお、図５の処理において、往路と復路で双方向に使用されている区間が抽出されなかった場合は、使用者に任意の駅を指定するように促し、使用者によって指定された駅を乗り継ぎポイントとして探索する。
【００２９】
図５で探索した乗り継ぎポイント５ａおよび５ｂに対して、駐車場データベース１１２を参照して、使用者が経路設定用端末２００において予め指定した範囲内に存在する駐車場（例えば、駅から半径１ｋｍ以内の駐車場）を検索する。図７は、図５における乗り継ぎポイント５ａに対して、使用者が設定した範囲内７ａに駐車場７ｂおよび７ｃが検索されたことを示している。
【００３０】
なお、図７においては、乗り継ぎポイント５ａに対して処理される内容を図示したが、実際には、図５で探索したその他の乗り継ぎポイント５ｂに対しても駐車場の検索が行われるものとする。また、以下においても、説明の簡略化のため、乗り継ぎポイント５ａに対する処理について説明するが、実際には、全ての乗り継ぎポイントに対して以下に説明する処理が実行されるものとする。
【００３１】
図８においては、歩行者用地図データベース１０９から歩行者用地図データを読み込み、出発地、目的地、自宅と移動する間に存在する徒歩による経路を探索する。ここでは、図７で検索した駐車場７ｂと乗り継ぎポイント５ａとの間の徒歩による経路（以下、徒歩経路）８ａ、および目的地の最寄り駅３ｈと目的地３ｂとの間の徒歩経路８ｂが探索される。
【００３２】
なお、図８においては、駐車場７ｂと乗り継ぎポイント５ａ、および乗り継ぎポイント３ｈと目的地３ｂに対する徒歩経路の探索例のみを具体例として示した。しかし、図７で検索された駐車場７ｃと乗り継ぎポイント５ａの区間、およびその他の乗り継ぎポイントとそれぞれの駐車場との区間に対しても同様に徒歩経路の探索が行われる。また、図８においては、徒歩経路は８ａ，８ｂのようにそれぞれの区間に対して１つの経路しか探索されていないが、各区間において徒歩経路が複数存在する場合には、全ての経路が探索される。
【００３３】
図９においては、道路地図データベース１１０から道路地図データを読み込み、出発地３ａから乗り継ぎポイントの駐車場７ｂまで、および乗り継ぎポイントの駐車場７ｂから自宅３ｃまでの自動車による経路（以下、自動車経路）を探索する。同時に、探索した自動車経路に対して、渋滞予測データベース１１１を参照して当該経路の渋滞予測に基づいて、所要時間が計算される。図９に示す例においては、出発地３ａから乗り継ぎポイントの駐車場７ｂまでの自動車経路９ａと、乗り継ぎポイントの駐車場７ｂから自宅３ｃまでの自動車による自動車経路９ｂとが探索されたことを表している。
【００３４】
図１０においては、公共交通機関路線データベース１０８を参照して乗り継ぎポイント５ａから目的地の最寄り駅３ｈまでの公共交通機関による経路（以下、公共交通機関経路）１０ａおよび公共交通機関の運賃等の料金を計算する。このとき同時に時刻表データベース１１３を参照して所要時間も計算される。
【００３５】
以上、図３〜図１０で探索した徒歩経路、自動車経路、および公共交通機関経路を結合して、図１１に示す最終的な経路を得る。図１１においては、出発地３ａから自動車で自動車経路９ａを移動し、駐車場７ｂへ行く。駐車場７ｂに自動車を駐車した後、徒歩経路
８ａを歩いて乗り継ぎポイント５ａへ行く。乗り継ぎポイント５ａから公共交通機関を利用して公共交通機関経路１０ａを移動し、目的地の最寄り駅３ｈへ行く。目的地の最寄り駅３ｈから徒歩経路８ｂを歩いて目的地３ｂに到着する。帰りは、目的地３ｂから駐車場７ｂまで行きと逆向きの経路を通り、駐車場７ｂから自動車で自動車経路９ｂを移動し、自宅３ｃへ到着する。
【００３６】
なお、本実施の形態においては、出発地３ａの時点で使用者は自動車に乗車しているものとしたが、出発地３ａから自動車が停めてある場所まで徒歩での移動が必要な場合には、その区間も徒歩経路が探索される。
【００３７】
図１１に示した経路の探索は、上記にて説明を省略したその他の乗り継ぎポイントについても行われ、出発地、目的地、自宅と移動する上で想定される全ての経路が探索される。この全ての経路から、予め使用者が設定した条件、例えば「駐車料金が１０００円未満」や「公共交通機関の料金が３０００円未満」や「目的地に１２時に到着」などの探索条件を満たす経路のみを抽出し、経路候補とする。また、使用者があらかじめ「最も金額が安い経路」あるいは「最も所要時間の短い経路」などの条件を指定していた場合には、該当する経路のみを抽出する。
【００３８】
上記経路候補は、通信装置１０５を介して経路設定用端末２００へ送信され、上述した通り図２のステップＳ５０において、経路設定端末２００上で使用者が経路候補の中から任意の経路を選択することにより、経路が確定される。
【００３９】
図１２は、上述した情報センター１００において処理される、本実施の形態における経路探索処理のフローチャートである。図１２に示す処理は、経路設定端末２００からの探索条件を受信すると起動されるプログラムとして実行される。以下、図１２のフローチャートにしたがって処理の流れを詳細に説明する。
【００４０】
ステップＳ１１０において、使用者によって指定された出発地、目的地、および自宅について、公共交通機関路線データベース１０８を参照して最寄り駅を探索する。なお、出発地、目的地、および自宅のそれぞれに対して複数の駅が探索された場合は、探索された複数の駅を対象とする。
【００４１】
ステップＳ１２０においては、最寄り駅が探索されたか否かが判断され、探索されなかったと判断された場合はステップＳ１３０へ進む。ステップＳ１３０においては、探索条件で指定された範囲の外、すなわち出発地、目的地、および自宅のそれぞれの地点から最も近い最寄り駅が探索されるまで探索範囲を広げる。
【００４２】
ステップＳ１４０において、公共交通機関路線データベース１０８から路線情報を読み込み、出発地から目的地まで、すなわち往路の公共交通機関の経路探索を行う。その後、ステップＳ１４１において、目的地から自宅まで、すなわち復路の公共交通機関の経路探索を行う。なお、ステップＳ１４０、およびステップＳ１４１において、それぞれの経路が複数存在する場合には、全ての経路を探索する。
【００４３】
ステップＳ１５０において、ステップＳ１４０およびＳ１４１において探索した往路および復路の公共交通機関の経路に基づいて、公共交通機関路線データベース１０８に格納された区間情報を参照して、往路と復路で双方向に使用されている区間を抽出する。そして、抽出した区間における目的地と逆側の端点である駅を乗り継ぎポイントとして探索する。
【００４４】
ステップＳ１６０においては、乗り継ぎポイントが探索されたか否かが判断され、探索されなかったと判断された場合はステップＳ１７０へ進む。ステップＳ１７０においては、使用者に任意の駅を指定するように促し、使用者によって指定された駅を乗り継ぎポイントとする。
【００４５】
ステップＳ１８０においては、ステップＳ１５０にて探索した全ての乗り継ぎポイントに対して、各乗り継ぎポイントの周辺の駐車場を検索する。駐車場の検索を行う際には、駐車場データベース１１２から駐車場データを読み込んで、使用者によって入力された探索条件に該当する範囲内、例えば駅から半径１ｋｍ以内の駐車場を検索する。
【００４６】
ステップＳ１９０において、各乗り継ぎポイントから探索条件に該当する範囲内に駐車場が存在したか否かの判断が行われる。探索条件に該当する範囲内に駐車場が存在しないと判断された場合には、ステップＳ２００において、探索条件で指定された範囲の外、すなわち最も近い駐車場が検索されるまで検索範囲を広げる。
【００４７】
ステップＳ１９０において駐車場が存在したと判断されると、出発地から当該駐車場まで、および当該駐車場から自宅までの自動車によるルート（以下、自動車経路）、駐車場から乗り継ぎポイントまでの徒歩によるルート（以下、徒歩経路）、乗り継ぎポイントから目的地の最寄り駅までの公共交通機関によるルート（以下、公共交通機関経路）、目的地の最寄り駅から目的地までの徒歩によるルートが探索される。以下、詳細に説明する。
【００４８】
ステップＳ２１０において、歩行者用地図データベース１０９から歩行者用地図データを読み込んで、出発地、目的地、自宅と移動する間に存在する徒歩区間の徒歩経路を探索する。本実施の形態においては、乗り継ぎポイント近辺の駐車場から乗り継ぎポイントまでの徒歩経路、および目的地の最寄り駅から目的地までの徒歩経路が探索される。なお、同一区間で複数の経路が存在する場合には、全ての経路が同様に探索される。
【００４９】
ステップＳ２２０においては、道路地図データベース１１０から道路地図データを読み込んで、出発地、目的地、自宅と移動する間の自動車経路の探索を行う。ここでは、出発地から乗り継ぎポイント近辺の駐車場までの自動車経路、および当該駐車場から自宅までの自動車経路が探索される。さらに、渋滞予測データベース１１１から渋滞予測データを読み込み、自動車経路の予想移動時間を算出する。なお、ここでも複数の自動車経路が存在する場合には、全ての経路が探索される。
【００５０】
ステップＳ２３０においては、公共交通機関路線データベース１０８、および時刻表データベース１１３からそれぞれのデータを読み込んで、乗り継ぎポイントから目的地の最寄り駅までの公共交通機関経路が探索される。上記同様に、複数の公共交通機関経路が存在する場合には、全ての経路が探索される。また、公共交通機関の探索結果から所要時間と公共交通機関の料金とを算出する。
【００５１】
ステップＳ２４０においては、上記で探索した徒歩経路、自動車経路、および公共交通機関経路を結合して出発地、目的地、自宅と移動する全体経路を完成させる。ステップＳ２１０〜ステップＳ２３０の処理のいずれかで複数の経路が探索された場合には、全体経路も複数作成されることになる。ステップＳ２５０において、駐車場データベース１１２から駐車場データを読み込み、ステップＳ２４０で作成した全経路におけるそれぞれの駐車料金を算出する。
【００５２】
ステップＳ２６０においては、ステップＳ２４０で作成した全ての全体経路に対して、使用者によって指定された探索条件に基づいて、経路候補を決定する。上述したように、たとえば、駐車場料金や公共交通機関の料金、あるいは所要時間などを考慮して以下のように探索条件に基づいた経路候補を抽出する。探索条件として「駐車料金が１０００円未満」や「公共交通機関の料金が３０００円未満」や「目的地に１２時に到着」などが設定されている場合に、これらの条件を満たす経路のみを抽出し、経路候補とする。また、使用者があらかじめ「最も金額が安い経路」あるいは「最も所要時間の短い経路」などの条件を指定していた場合には、該当する経路のみを抽出する。
【００５３】
ステップＳ２７０においては、ステップＳ２６０にて抽出した経路候補を、通信装置１０５を介して経路設定用端末２００へ送信する。その後、上述した通り図２のステップＳ５０において、経路設定端末２００上で使用者が経路候補の中から任意の経路を選択することにより、経路が確定される。
【００５４】
以上のように、本実施の形態によれば、次のような作用効果が得られる。
（１）出発地、目的地および自宅のそれぞれの最寄り駅を探索し、出発地の最寄り駅から目的地の最寄り駅までの公共交通機関の経路、および目的地の最寄り駅から自宅の最寄り駅までの公共交通機関の経路を探索した。そして、重複する区間における目的地と逆側の端点である駅を乗り継ぎポイントとして探索した。これにより、複雑な道路網の経路探索を行わなくても乗り継ぎポイントの探索ができ、さらに経路探索を行うに当たって、あらかじめ乗り換えの対象とする駅等を絞り込むことができる。その結果、経路探索に要する処理負荷を低減し、処理時間を短縮することができる。
（２）使用者があらかじめ設定した条件に基づいて乗り継ぎポイントを探索するため、使用者の要望に沿った乗り継ぎポイントを探索することが可能となる。
（３）徒歩経路、自動車経路、および公共交通機関経路を探索し、これらを結合して経路候補を作成することとした。これにより、使用者に対して出発地から目的地、および目的地から自宅までのトータルな経路を提供することができる。
（４）出発地から目的地までの往路経路だけでなく、目的地から自宅までの復路経路をも探索することとした。これにより、使用者に対して帰りの経路をも考慮に入れた最適な乗り継ぎポイントを提供することができる。
【００５５】
本実施の形態においては、出発地において使用者は自動車に乗っているものとし、出発地から探索される乗り継ぎポイントまでは自動車で移動し、乗り継ぎポイント付近の駐車場に自動車を停車した後、公共交通機関（電車）に乗り換え、目的地まで移動する。帰りは、目的地から公共交通機関で乗り継ぎポイントまで移動し、乗り継ぎポイント付近の駐車場から自動車に乗り自宅まで戻るものとして経路の探索を行うこととした。しかし、本発明はこれに限定されず、想定される全ての移動経路を探索し、探索結果として使用者に提供できる。
【００５６】
公共交通機関を電車として説明したが、これに限られるものではなく、船や飛行機等であってもよい。
【００５７】
出発地、目的地、および自宅の最寄り駅を探索する際に、出発地、目的地、および自宅から使用者によって指定された所定の範囲内の駅を全て探索することとしたが、例えば「出発地、目的地、自宅から最も近い駅」のように、特定の駅のみが探索されるようにしてもよい。
【００５８】
最寄り駅、または駐車場が所定の範囲内に存在しないときは、探索範囲を広げ再度探索を行うこととした。この場合、システムで自動的に範囲を広げても良いし、最寄り駅、または駐車場が指定の範囲内に存在しないことを使用者に告知し、使用者に探索する範囲の条件を変更するように促してもよい。
【００５９】
特許請求の範囲の構成要素と実施の形態との対応関係について説明する。公共交通機関乗降場所探索手段、公共交通機関往路経路探索手段、公共交通機関復路経路探索手段、経路探索手段、駐車場検索手段、車両経路探索手段、徒歩経路探索手段、公共交通機関経路探索手段、および乗り継ぎポイント探索手段は経路探索部１０７ａに相当する。経路設定用端末２００は条件設定手段に相当する。なお、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における構成に何ら限定されない。
【図面の簡単な説明】
【００６０】
【図１】本発明による経路探索装置の一実施の形態を搭載する情報センター、および経路設定用端末のハードウェア構成を示すブロック図である。
【図２】経路設定用端末２００上での探索条件設定処理、および経路探索後の経路確定処理のフローチャート図である。
【図３】最寄り駅および往路の公共交通機関の経路探索についての具体例を示す図である。
【図４】復路の公共交通機関の経路探索についての具体例を示す図である。
【図５】乗り継ぎポイントの探索についての具体例を示す図である。
【図６】公共交通機関の各区間における方向フラグの具体例を示す図である。
【図７】乗り継ぎポイントから所定の範囲内の駐車場を検索するときの具体例を示す図である。
【図８】駐車場から乗り継ぎポイントまでの徒歩経路を探索するときの具体例を示す図である。
【図９】出発地か乗り継ぎポイントまでの自動車経路を探索するときの具体例を示す図である。
【図１０】乗り継ぎポイントから目的地の最寄り駅までの公共交通機関経路を探索するときの具体例を示す図である。
【図１１】徒歩経路、自動車経路、および公共交通機関経路を結合して、全経路の候補を作成するときの具体例を示す図である。
【図１２】情報センター１００において処理される、経路探索処理のフローチャート図である。
【符号の説明】
【００６１】
１００  情報センター
１０１  交通情報取得装置
１０２、２０５  時計
１０５、２０１  通信装置
１０６  経路探索装置
１０７、２０６  制御装置
１０７ａ  経路探索部
１０８  公共交通機関路線データベース
１０９  歩行者用地図データベース
１１０  道路地図データベース
１１１  渋滞予測データベース
１１２  駐車場データベース
１１３  時刻表データベース
２００  経路設定用端末
２０３  モニタ
２０４  外部記憶装置
２０６ａ  経路設定部
【図１】
2005165810.tif 000003
【図２】
2005165810.tif 000004
【図３】
2005165810.tif 000005
【図４】
2005165810.tif 000006
【図５】
2005165810.tif 000007
【図６】
2005165810.tif 000008
【図７】
2005165810.tif 000009
【図８】
2005165810.tif 000010
【図９】
2005165810.tif 000011
【図１０】
2005165810.tif 000012
【図１１】
2005165810.tif 000013
【図１２】
2005165810.tif 000014