JP4419542B2 - 経路探索装置 - Google Patents

Description

本発明は、徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する場合に、最適な乗り継ぎポイントを探索するようにした経路探索装置、および経路探索方法に関する。

車両と公共交通機関とを目的地までの移動手段とし、出発地・経由地及び目的地を全て含む矩形の領域を対象として経路探索を行う経路探索方法を備えた経路探索装置が特許文献１によって知られている。

特開２０００−１６１９７８号公報

しかしながら、出発地・経由地及び目的地を全て含む矩形の領域を対象として経路探索を行う従来の装置においては、対象となる領域内の道路情報および公共交通機関の情報に基づいて経路の探索を行うため、探索の対象となる情報量が多い。このため、探索処理の負荷が膨大となり、さらに探索に多大な時間を要するという問題が発生していた。

本発明は、徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索装置、および経路探索方法において、あらかじめ指定された出発地と目的地の２地点間を結ぶ車両による経路（以下、「第１の車両経路」と呼ぶ）を探索し、探索された第１の車両経路に沿って所定の範囲の領域を設定し、設定された領域内に存在する車両と公共交通機関を乗り継ぐ乗降場所を乗り継ぎポイントとして探索し、出発地と、目的地と、探索された乗り継ぎポイントとに基づいて、前記出発地から前記乗り継ぎポイントまでは車両で移動し、前記乗り継ぎポイントから前記目的地までは公共交通機関で移動する目的地までの経路を探索することを特徴とする。

本発明によれば、出発地から目的地の自動車による経路を探索し、探索された各経路から所定範囲の領域内に存在する車両と公共交通機関を乗り継ぐ乗降場所を乗り継ぎポイントとして設定した。これにより、経路探索を行うに当たって、あらかじめ乗り換えの対象とする駅等を絞り込むことができ、経路探索に要する処理負荷を低減し、処理時間を短縮することができる。

図１は、本発明による経路探索装置の一実施の形態を搭載する情報センター、および経路設定用端末のハードウェア構成を示すブロック図である。情報センター１００は、使用者により経路設定用端末２００で設定された出発地、目的地および自宅等の種々の探索条件に基づいて経路探索を行い、最適な乗り継ぎポイントを探索する。なお、経路設定用端末２００は、例えば使用者の自宅に設置されたパーソナルコンピュータである。

経路設定用端末２００は、情報センター１００と通信を行う通信装置２０１と、使用者が経路探索に必要な情報を入力する入力装置２０２と、経路設定画面および情報センター１００による経路探索結果を表示するモニタ２０３と、他の経路設定用端末とデータをやり取りする際にデータを格納するためのメモリカードスロット等からなる外部記憶装置２０４と、現在時刻を取得する時計２０５と、制御装置２０６とを有する。

制御装置２０６は、経路設定画面をモニタ２０３に表示し、使用者によって入力された探索条件を保持し、使用者によって経路探索の実行が指示された際には入力された探索条件を情報センターへ送信する経路設定部２０６ａを有する。この経路設定部２０６ａは、ＲＡＭ２０８を作業エリアとしてＲＯＭ２０７に格納された制御プログラムを制御装置２０６が実行することにより実現される。

経路設定用端末２００によって設定された探索条件に基づいて経路探索を行う情報センター１００は、渋滞情報や公共交通機関のダイヤの乱れなどの情報を無線により取得する交通情報取得装置１０１と、現在の時刻を取得する時計１０２と、経路設定用端末２００と通信を行う通信装置１０５と、経路設定用端末２００から受信した探索条件に基づいて経路探索を行う経路探索装置１０６とを備えている。

経路探索装置１０６は、制御装置１０７と、各種交通機関の路線情報を格納する公共交通機関路線データベース１０８と、徒歩で移動する際に使用する地図を格納する歩行者用地図データベース１０９と、自動車（車両）で移動する際に経路誘導で使用する道路地図を格納する道路地図データベース１１０と、過去の統計情報から予測した各道路の渋滞予測情報を格納する渋滞予測データベース１１１と、駐車場の位置や料金体系を格納する駐車場データベース１１２と、公共交通機関の時刻表を格納する時刻表データベース１１３とを備えている。

制御装置１０７は、上記各種データベースを参照することにより、経路設定用端末２００から受信した探索条件に合致した経路を探索する経路探索部１０７ａを有する。この経路探索部１０７ａは、ＲＡＭ１０４を作業エリアとしてＲＯＭ１０３に格納された制御プログラムを制御装置１０７が実行することにより実現される。

以下、本実施の形態による経路探索装置においては、徒歩、自動車および公共交通機関を目的地までの移動手段とし、目的地までの経路を探索する際に、自動車と公共交通機関を乗り継ぐ乗り継ぎポイントを探索する。そして、出発地から当該乗り継ぎポイントを経由して目的地まで移動する経路を探索し、使用者に提供する。なお、本実施の形態においては、出発地において使用者は自動車に乗っているものとし、出発地から探索される乗り継ぎポイントまでは自動車で移動し、乗り継ぎポイント付近の駐車場に自動車を停車する。その後、公共交通機関（電車）に乗り換え、目的地まで移動するものとして経路の探索を行う。また、出発地から目的地へ移動する間には、例えは駐車場から乗り継ぎポイントまでのように、徒歩での移動が必要となる区間も存在する。

図２は、経路探索を行うに当たってあらかじめ行われる、経路設定用端末２００上での探索条件設定処理、および経路探索後の経路確定処理のフローチャートである。ステップＳ１０において、使用者による探索条件の入力が完了したかの判断がされる。ここで使用者は、探索条件として以下の情報を入力する。

まず、使用者は入力装置２０２によって、あらかじめ自宅の位置を登録する。ここでいう自宅とは日常的に自動車を駐車している場所のことである。次に、出発地、目的地、および目的地以外に旅行中に立ち寄りたい場所があればその場所を経由地として入力する。なお、出発地が指定されない場合は、あらかじめ設定した自宅が出発地として設定される。

次に経路探索を行う際の条件を入力する。探索の条件としては、例えば、自動車優先、公共交通機関優先、料金優先、時間優先、急行停車駅優先、出発地から半径２ｋｍ以内の駅、出発地から１０分以内で到着する駅、駅から半径１ｋｍ以内の駐車場、駅から徒歩５分以内の駐車場、出発時間、目的地の滞在時間、目的地への到着時間などが挙げられる。この他、公共交通機関の種類を鉄道やバスのみに絞るなどといった設定も可能である。なお、ここで挙げた探索条件は一例であり、さらにその他の探索条件を入力可能としても良い。

操作者が上記探索条件を入力し、モニタ２０３に表示された「探索」ボタンを押下することにより、経路設定部２０６ａは探索条件の入力が完了したと判断する。ステップＳ１０において、使用者による上記探索条件の入力が完了したと判断された場合には、ステップＳ２０へ進み、通信装置２０１を介して情報センター１００へ入力した探索条件を送信する。

探索条件送信後は、後述するとおり情報センター１００によって経路探索がなされ、探索結果は経路設定用端末２００へ送信される。ステップＳ３０において、経路探索用端末２００が情報センター１００からの経路探索結果を受信したと判断した場合には、ステップＳ４０へ進む。

ステップＳ４０においては、モニタ２０３にステップＳ３０において受信した探索結果を表示する。このとき、受信した探索結果に経路候補として複数の経路が含まれる場合には、その全てがモニタ２０３上に表示される。

ステップＳ５０においては、使用者によって経路が確定されたか否かの判断が経路設定部２０６ａで行われる。使用者は、ステップＳ４０にて表示された探索結果を経路として設定するか否かを判断し、経路として設定する場合には、モニタ２０３上に表示された「経路確定」ボタンを押下する。これによりステップＳ６０において、経路設定部２０６ａは当該経路を確定経路として決定する。なお、ステップＳ４０において複数の経路が候補としてモニタ２０３上に表示された場合には、使用者は経路として設定する候補を選択した後、「経路確定」ボタンを押下することになる。

上記確定された経路は、経路探索用端末２００から情報センター１００に送信され、情報センター１００上のＲＡＭ１０４に保存される。そして、上記確定された経路に基づいて経路案内を行う際には、上記経路が情報センター１００から自動車に搭載されたナビゲーションシステムやＰＤＡ端末や携帯電話にダウンロードされ、各端末上で経路案内が行われる。また、経路探索用端末２００の外部記憶装置２０４を経由してメモリーカード等により確定した経路データをナビゲーションシステムやＰＤＡ端末や携帯電話等に渡し、各端末上で経路案内を行っても良い。

以下、図３〜図９に基づいて、情報センター１００において行われる経路探索処理について説明する。情報センター１００は経路設定端末２００からの経路探索条件を受信すると以下の処理を実行する。まず、図３において、経路探索部１０７ａは、道路地図データベース１１０を参照して使用者によって指定された出発地３ａから目的地３ｂまで、および自宅３ｃから目的地３ｂまでの自動車による経路３ｄおよび３ｅを探索する。図３においては、出発地３ａから目的地３ｂまで、および自宅３ｃから目的地３ｂまでの自動車による経路は、それぞれ１つの経路のみ探索されているが、複数の経路が探索された場合は、全ての経路を対象とする。

なお、使用者によって経由地が設定されていた場合には、出発地３ａから経由地を経由して目的地３ｂへ行く自動車による経路、および自宅３ｃから目的地３ｂまでの自動車による経路を探索する。なお、以下では、経由地は設定されていないものとして説明を行うが、経由地が設定されていた場合にも、上記経路に対して以下と同様の処理を実行することにより、経由地を含めた経路探索が可能となる。

図４においては、図３で探索した経路３ｄおよび３ｅに対して、経路３ｄおよび３ｅに沿った所定の領域を設定し、その領域内の駅を乗り継ぎポイントとして探索する。所定の領域とは、経路に対し中点で直交する一定の長さを持つ線分の集合体(面)である。線分の長さは、たとえば２ｋｍのように、あらかじめ経路設定用端末２００上で使用者によって指定されている。使用者によって特に指定のない場合は、システムが自動で設定するものとする。図４においては、経路３ｄに沿った所定の領域４ａ内に駅４ｃが探索され、経路３ｅに沿った所定の領域４ｂ内に駅４ｄおよび４ｅが探索されたことを示しており、探索された４ｃ，４ｄ、および４ｅが乗り継ぎポイントとして設定される。

図５においては、図４にて探索した乗り継ぎポイント４ｃ，４ｄ、および４ｅに対して、駐車場データベース１１２を参照して、使用者が経路設定用端末２００において予め指定した範囲内に存在する駐車場（例えば、駅から半径１ｋｍ以内の駐車場）を検索する。図５は、図４における乗り継ぎポイント４ｃに対して、使用者が設定した範囲内５ａに駐車場５ｂが検索されたことを示している。なお、図５においては、乗り継ぎポイント４ｃに対する検索例のみを具体例として示したが、図４で探索されたその他の乗り継ぎポイントに対しても同様の検索が行われる。

同様に、以下の説明においては、説明の簡略化のため、乗り継ぎポイント４ｃと駐車場５ｂに対して実行される処理について説明するが、実際には、全ての乗り継ぎポイント、およびそれぞれの駐車場に対して以下に説明する処理が実行されるものとする。

図６においては、歩行者用地図データベース１０９から歩行者用地図データを読み込み、出発地から目的地へ移動する間に存在する徒歩による経路を探索する。ここでは、図５で検索した駐車場５ｂと乗り継ぎポイント４ｃとの間の徒歩による経路（以下、徒歩経路）６ａが探索される。なお、図６においては、乗り継ぎポイント４ｃと駐車場５ｂとを結ぶ徒歩経路６ａは１つの経路しか探索されていないが、徒歩経路が複数存在する場合には、全ての経路が探索される。

図７においては、道路地図データベース１１０から道路地図データを読み込み、出発地３ａから乗り継ぎポイントの駐車場５ｂまでの自動車による経路（以下、自動車経路）を探索する。同時に、探索した自動車経路に対して、渋滞予測データベース１１１を参照して当該経路の渋滞予測に基づいて、所要時間が計算される。図７に示す例においては、符号７ａと７ｂに示す２つの自動車経路が探索されたことを表している。

図８においては、公共交通機関路線データベース１０８を参照して乗り継ぎポイント４ｃから４ｅまでの公共交通機関による経路（以下、公共交通機関経路）８ａおよび公共交通機関の運賃等の料金を計算する。このとき同時に時刻表データベース１１３を参照して所要時間も計算される。

以上、図３〜図８で探索した徒歩経路、自動車経路、および公共交通機関経路を結合して、図９に示す最終的な経路を得る。図９においては、出発地３ａから自動車で自動車経路７ｂを移動し、駐車場５ｂへ行く。駐車場５ｂに自動車を駐車した後、徒歩経路６ａを歩いて乗り継ぎポイント４ｃへ行く。乗り継ぎポイント４ｃから公共交通機関を利用して公共交通機関経路８ａを移動し、乗り継ぎポイント４ｅに到着する。最終的な目的地３ｂが乗り継ぎポイント４ｅの駅前である場合には、上記処理にて経路の探索が完了する。

なお、本実施の形態においては、出発地３ａの時点で使用者は自動車に乗車しているものとしたが、出発地３ａから自動車が停めてある場所まで徒歩での移動が必要な場合には、その区間も徒歩経路が探索される。さらに、目的地近辺の乗り継ぎポイント４ｅから目的地３ｂまで徒歩での移動が必要な場合も、その区間の徒歩経路も図６の時点で探索されている。

図９に示した経路の探索は、上記にて説明を省略した乗り継ぎポイントが４ｃ以外の場合についても行われ、出発地から目的地へ行く上で想定される全ての経路が探索される。この全ての経路から、予め使用者が設定した条件、例えば「駐車料金が１０００円未満」や「公共交通機関の料金が３０００円未満」や「目的地に１２時に到着」などの探索条件を満たす経路のみを抽出し、経路候補とする。また、使用者があらかじめ「最も金額が安い経路」あるいは「最も所要時間の短い経路」などの条件を指定していた場合には、該当する経路のみを抽出する。

上記経路候補は、通信装置１０５を介して経路設定用端末２００へ送信され、上述した通り図２のステップＳ５０において、経路設定端末２００上で使用者が経路候補の中から任意の経路を選択することにより、経路が確定される。

図１０は、上述した情報センター１００において処理される、本実施の形態における経路探索処理のフローチャートである。図１０に示す処理は、経路設定端末２００からの探索条件を受信すると起動されるプログラムとして実行される。以下、図１０のフローチャートにしたがって処理の流れを詳細に説明する。

ステップＳ１１０において、使用者によって指定された出発地、目的地、および自宅に基づいて、道路地図データベース１１０参照して出発地から目的地まで、および自宅から目的地までの自動車による経路を探索する。なお、それぞれの区間において、複数の経路が検出された場合は、検出された全ての経路を対象とする。

ステップＳ１２０において、ステップＳ１１０で探索した自動車による経路に対して、それぞれの経路に沿った所定の領域内に存在する駅を探索する。所定の領域内とは、経路設定用端末２００にて使用者によって設定された経路に対し中点で直交する一定の長さ（たとえば２ｋｍ）を持つ線分の集合体の範囲内をいう。ステップＳ１３０においては、各経路に対する所定の領域内に駅が存在したか否かが判定され、駅が存在しないと判定された場合には、ステップＳ１４０へ進む。ステップＳ１４０においては、探索条件で指定された範囲の外、すなわち最も近い駅が探索されるまで探索範囲を広げる。ステップＳ１３０において駅が探索されたと判断された場合には、ステップＳ１５０において、探索された全ての駅を乗り継ぎポイントに設定する。

ステップＳ１６０においては、ステップＳ１５０にて設定した全ての乗り継ぎポイントに対して、各乗り継ぎポイントの周辺の駐車場を検索する。駐車場の検索を行う際には、駐車場データベース１１２から駐車場データを読み込んで、使用者によって入力された探索条件に該当する範囲内、例えば駅から半径１ｋｍ以内の駐車場を検索する。

ステップＳ１７０において、各乗り継ぎポイントから探索条件に該当する範囲内に駐車場が存在したか否かの判断が行われる。探索条件に該当する範囲内に駐車場が存在しないと判断された場合には、ステップＳ１８０において、探索条件で指定された範囲の外、すなわち最も近い駐車場が検索されるまで検索範囲を広げる。

ステップＳ１６０において駐車場が検索されると、出発地から当該駐車場までの自動車によるルート（以下、自動車経路）、駐車場から乗り継ぎポイントまでの徒歩によるルート（以下、徒歩経路）、乗り継ぎポイント間の公共交通機関によるルート（以下、公共交通機関経路）、目的地近辺の乗り継ぎポイントから目的地までの徒歩によるルートが探索される。以下、詳細に説明する。

ステップＳ１９０において、歩行者用地図データベース１０９から歩行者用地図データを読み込んで、出発地から目的地へ移動する間に存在する徒歩区間の徒歩経路を探索する。本実施の形態においては、乗り継ぎポイント近辺の駐車場と乗り継ぎポイント間の徒歩経路が探索される。なお、同一区間で複数の経路が存在する場合には、全ての経路が同様に探索される。

ステップＳ２００においては、道路地図データベース１１０から道路地図データを読み込んで、出発地から目的地へ移動する間の自動車経路の探索を行う。ここでは、出発地から乗り継ぎポイント近辺の駐車場までの自動車経路が探索される。さらに、渋滞予測データベース１１１から渋滞予測データを読み込み、自動車経路の予想移動時間を算出する。なお、ここでも複数の自動車経路が存在する場合には、全ての経路が探索される。

ステップＳ２１０においては、公共交通機関路線データベース１０８、および時刻表データベース１１３からそれぞれのデータを読み込んで、乗り継ぎポイント間の公共交通機関経路が探索される。上記同様に、複数の公共交通機関経路が存在する場合には、全ての経路が探索される。また、公共交通機関の探索結果から公共交通機関の料金を算出する。

ステップＳ２２０においては、上記で探索した徒歩経路、自動車経路、および公共交通機関経路を結合して出発地から目的地までの経路として完成させる。ステップＳ１９０〜ステップＳ２１０の処理のいずれかで複数の経路が探索された場合には、出発地から目的地までの経路も複数作成されることになる。ステップＳ２３０において、駐車場データベース１１２から駐車場データを読み込み、ステップＳ２２０で作成した全経路におけるそれぞれの駐車料金を算出する。

ステップＳ２４０においては、ステップＳ２２０で作成した全ての経路に対して、使用者によって指定された探索条件に基づいて、経路候補を決定する。上述したように、たとえば、駐車場料金や公共交通機関の料金、あるいは所要時間などを考慮して以下のように探索条件に基づいた経路候補を抽出する。探索条件として「駐車料金が１０００円未満」や「公共交通機関の料金が３０００円未満」や「目的地に１２時に到着」などが設定されている場合に、これらの条件を満たす経路のみを抽出し、経路候補とする。また、使用者があらかじめ「最も金額が安い経路」あるいは「最も所要時間の短い経路」などの条件を指定していた場合には、該当する経路のみを抽出する。

ステップＳ２５０においては、ステップＳ２４０にて抽出した経路候補を、通信装置１０５を介して経路設定用端末２００へ送信する。その後、上述した通り図２のステップＳ５０において、経路設定端末２００上で使用者が経路候補の中から任意の経路を選択することにより、経路が確定される。

以上のように、本実施の形態によれば、次のような作用効果が得られる。
（１）出発地から目的地、および自宅から目的地の自動車による経路を探索し、探索された各経路から所定範囲の領域内に存在する駅を乗り継ぎポイントとして設定した。これにより、複雑な道路網の経路探索を行わなくても乗り継ぎポイントの探索ができ、さらに経路探索を行うに当たって、あらかじめ乗り換えの対象とする駅等を絞り込むことができる。その結果、経路探索に要する処理負荷を低減し、処理時間を短縮することができる。
（２）使用者があらかじめ設定した条件に基づいて乗り継ぎポイントを探索するため、使用者の要望に沿った乗り継ぎポイントを探索することが可能となる。
（３）徒歩経路、自動車経路、および公共交通機関経路を探索し、これらを結合して経路候補を作成することとした。これにより、使用者に対して出発地から目的地までのトータルな経路を提供することができる。
（４）さらに、経由地が存在する場合には経由地も含めた経路探索を行うため、使用者は予め経由地も含めた全経路を把握することが可能となる。

本実施の形態においては、出発地から乗り継ぎポイント近辺の駐車場までを自動車で移動し、駐車場から乗り継ぎポイントまでを徒歩で移動し、乗り継ぎポイントから目的地の最寄り駅までを公共交通機関で移動し、目的地近辺の乗り継ぎポイントから目的地までを徒歩で移動することとした。しかし、本発明はこれに限定されず、想定される全ての移動経路を探索し、探索結果として使用者に提供できる。

公共交通機関を電車として説明したが、これに限られるものではなく、船や飛行機等であってもよい。

出発地から目的地、および自宅から目的地の自動車による経路を探索し、探索された各経路から所定範囲の領域内に存在する駅を乗り継ぎポイントとして設定した。しかし、出発地から目的地のみ、あるいは自宅から目的地のみのいずれかの自動車による経路に基づいて乗り継ぎポイントを探索しても良い。また、自動車による経路を探索する区間は、上記に限定されず、使用者によって設定された経由地など、その他任意の地点間を結ぶ区間としてもよい。

乗り継ぎポイントとなる駅を探索する際、出発地から目的地、および自宅から目的地のそれぞれの自動車による経路から所定の領域の範囲内に存在する駅を全て探索することとしたが、例えば「各経路から最も近い駅」のように、特定の駅のみが探索されるようにしてもよい。

駅および駐車場が所定の範囲内に存在しないときは、探索範囲を広げ再度探索を行うこととした。この場合、システムで自動的に範囲を広げても良いし、駅および駐車場が指定の範囲内に存在しないことを使用者に告知し、使用者に探索する範囲の条件を変更するように促してもよい。

―変形例１―
上記実施の形態においては、出発地から目的地、および自宅から目的地の自動車による経路を探索し、探索された各経路から所定範囲の領域内に存在する駅を乗り継ぎポイントとして設定した。これに対して、変形例１においては、図１１、図１２に示す処理によって、乗り継ぎポイントの探索を行う。

図１１においては、出発地３ａと目的地３ｂの地点間を結ぶ直線１１ａを算出し、この地点間を結ぶ直線１１ａの中心点１１ｂを算出する。そして、図１２に示すように、算出した中心点１１ｂに対して、使用者が設定した条件の範囲内、例えば「中心点から半径２ｋｍ以内」の駅を公共交通機関路線データベース１０８を参照して探索し、乗り継ぎポイントとする。図１２においては、使用者が設定した条件の範囲内１２ａにおいて、乗り継ぎポイント１２ｂが探索されたことを表している。

なお、使用者が設定した条件の範囲内に乗り継ぎポイントが存在しない場合は、上記実施の形態と同様に、探索条件で指定された範囲の外、すなわち最も近い乗り継ぎポイントが探索されるまで探索範囲を広げる。

図１２において探索された乗り継ぎポイント１２ｂに対して、上述した通り、所定の範囲内の駐車場を検索し、さらに徒歩経路、自動車経路、および公共交通機関経路を探索することにより、出発地から目的地までの経路を探索する。

以上、変形例１による乗り継ぎポイントの探索によれば、出発地と目的地を結ぶ直線の中心点に基づいて乗り換えポイントを探索できるため、複雑な道路網の経路探索を行わなくても乗り継ぎポイントの探索ができ、探索に要する時間が短縮できる。

―変形例２―
変形例２においては、使用者によって経由地が設定されていた場合に、図１３、図１４に示す処理によって乗り継ぎポイントの探索を行う。図１３においては、出発地３ａ、目的地３ｂ、および経由地１３ａの各地点間を結ぶ直線１３ｂ、１３ｃ、１３ｄを算出し、これら地点間を結ぶ直線によって囲まれた矩形の重心点１３ｅを算出する。そして、図１４に示すように、算出した重心点１３ｅに対して、使用者が設定した条件の範囲内、例えば「重心点から半径２ｋｍ以内」の駅を乗り継ぎポイントとして公共交通機関路線データベース１０８を参照して探索する。図１４においては、使用者が設定した条件の範囲内１４ａにおいて、乗り継ぎポイント１４ｂが探索されたことを表している。

なお、使用者が設定した条件の範囲内に乗り継ぎポイントが存在しない場合は、上記実施の形態と同様に、探索条件で指定された範囲の外、すなわち最も近い乗り継ぎポイントが探索されるまで探索範囲を広げる。

図１４において探索された乗り継ぎポイント１４ｂに対して、変形例１と同様に、所定の範囲内の駐車場を検索し、さらに徒歩経路、自動車経路、および公共交通機関経路を探索することにより、出発地から目的地までの経路を探索する。

なお、変形例２において、経由地が複数ある場合や、最終目的地として自宅が設定されている場合など、直線で結ぶ地点が複数ある場合には、全ての地点を直線で結んでも良いし、任意の地点間を直線で結んでも良い。任意の地点間を直線で結ぶ場合には、対象とする地点をシステムが自動的に選択してもよいし、使用者に選択させても良い。

以上、変形例２による乗り継ぎポイントの探索によれば、出発地、目的地、経由地、および自宅のそれぞれを結ぶ直線で囲まれた矩形の重心点に基づいて乗り換えポイントを探索した。これにより、複雑な道路網の経路探索を行わなくても乗り継ぎポイントの探索ができ、探索に要する時間が短縮できる。

特許請求の範囲の構成要素と実施の形態との対応関係について説明する。第１の車両経路探索手段、第２の車両経路探索手段、領域設定手段、乗り継ぎポイント探索手段、経路探索手段、駐車場検索手段、徒歩経路探索手段、公共交通機関経路探索手段は経路探索部１０７ａに相当する。経路設定用端末２００は条件設定手段に相当する。なお、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における構成に何ら限定されない。

本発明による経路探索装置の一実施の形態を搭載する情報センター、および経路設定用端末のハードウェア構成を示すブロック図である。 経路設定用端末２００上での探索条件設定処理、および経路探索後の経路確定処理のフローチャート図である。 出発地と目的地、および自宅と目的地を結ぶ自動車による経路の探索についての具体例を示す図である。 出発地と目的地、および自宅と目的地を結ぶ自動車による経路に沿った所定領域内に存在する駅を乗り継ぎポイントとして探索する具体例を示す図である。 乗り継ぎポイントから所定の範囲内の駐車場を検索するときの具体例を示す図である。 駐車場から乗り継ぎポイントまでの徒歩経路を探索するときの具体例を示す図である。 出発地か乗り継ぎポイントまでの自動車経路を探索するときの具体例を示す図である。 乗り継ぎポイントから目的地近辺の乗り継ぎポイントまでの公共交通機関経路を探索するときの具体例を示す図である。 徒歩経路、自動車経路、および公共交通機関経路を結合して、全経路の候補を作成するときの具体例を示す図である。 情報センター１００において処理される、経路探索処理のフローチャート図である。 変形例１における中心点算出の具体例を示す図である。 変形例１における乗り継ぎポイント探索の具体例を示す図である。 変形例２における重心点算出の具体例を示す図である。 変形例２における乗り継ぎポイント探索の具体例を示す図である。

符号の説明

１００ 情報センター
１０１ 交通情報取得装置
１０２、２０５ 時計
１０５、２０１ 通信装置
１０６ 経路探索装置
１０７、２０６ 制御装置
１０７ａ 経路探索部
１０８ 公共交通機関路線データベース
１０９ 歩行者用地図データベース
１１０ 道路地図データベース
１１１ 渋滞予測データベース
１１２ 駐車場データベース
１１３ 時刻表データベース
２００ 経路設定用端末
２０３ モニタ
２０４ 外部記憶装置
２０６ａ 経路設定部

Claims (3)

1. 徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索装置において、
   あらかじめ指定された出発地と目的地の２地点間を結ぶ車両による経路（以下、「第１の車両経路」と呼ぶ）を探索する第１の車両経路探索手段と、
   前記第１の車両経路探索手段によって探索された第１の車両経路に沿って所定の範囲の領域を設定する領域設定手段と、
   前記領域設定手段によって設定された領域内に存在する車両と公共交通機関を乗り継ぐ乗降場所を乗り継ぎポイントとして探索する乗り継ぎポイント探索手段と、
   前記出発地と、前記目的地と、前記乗り継ぎポイント探索手段によって探索された前記乗り継ぎポイントとに基づいて、前記出発地から前記乗り継ぎポイントまでは車両で移動し、前記乗り継ぎポイントから前記目的地までは公共交通機関で移動する目的地までの経路を探索する経路探索手段とを有することを特徴とする経路探索装置。
2. 請求項１に記載の経路探索装置において、
   前記乗り継ぎポイント探索手段によって探索された少なくとも１つ以上の乗り継ぎポイントに対して、各乗り継ぎポイントから所定の範囲内に存在する駐車場を検索する駐車場検索手段と、
   前記目的地までの経路の中に存在する車両による移動区間を検索し、当該車両による移動区間の経路（以下、「第２の車両経路」と呼ぶ）を探索する第２の車両経路探索手段と、
   前記目的地までの経路の中に存在する徒歩による移動区間を検索し、当該徒歩による移動区間の経路（以下、「徒歩経路」と呼ぶ）を探索する徒歩経路探索手段と、
   前記目的地までの経路の中に存在する公共交通機関による移動区間を検索し、当該公共交通機関による移動区間の経路（以下、「公共交通機関経路」と呼ぶ）を探索する公共交通機関経路探索手段とをさらに有し、
   前記経路探索手段は、前記探索された第２の車両経路、徒歩経路、および公共交通機関経路とを結合して、出発地から目的地までの経路を探索することを特徴とする経路探索装置。
3. 請求項１または２に記載の経路探索装置において、
   経路探索を行うための条件をあらかじめ設定する条件設定手段をさらに有し、
   前記乗り継ぎポイント探索手段は、前記条件設定手段によって設定された条件に基づいて乗り継ぎポイントの探索を行い、
   前記経路探索手段は、前記条件設定手段によって設定された条件に基づいて経路探索することを特徴とする経路探索装置。

Images