JP2003139553A - 寄り道を考慮した経路探索方法，経路探索装置，そのプログラムおよびそのプログラムの記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 出発地から目的地までの経路探索において時
間的余裕が存在する場合に，適当な寄り道スポットを選
択し，その寄り道スポットを含む経路を利用者に提示す
る。 【解決手段】 目的地，到着希望時刻，出発地，出発時
刻を入力すると，寄り道スポットの種類とその経由順序
とを定義したスケジュールモデルを選択または生成し，
そのスケジュールモデルに基づいて経路探索部１３によ
り経路を探索する。このとき，経路探索部１３は，出発
地での出発時刻と目的地への到着希望時刻との時間間隔
と，出発地から目的地に到着するまでに必要と推測され
る所要時間との差分から，利用者が寄ることのできる寄
り道スポットを探索し，出発地といくつかの寄り道スポ
ットと目的地までの経路をつなぎ合わせた経路を生成す
る。生成した経路のうち，評価値の高いものから順に利
用者に提示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，出発地から目的地
までの経路を探索する経路探索技術に関し，特に現在地
（出発地）の緯度経度情報・現在時間（出発時刻）・目
的地の緯度経度情報・到着希望時刻の４要素から，飲食
店やアミューズメントスポットなど出発時刻から到着希
望時刻までの時間間隔内で寄ることが許容される寄り道
スポットを経由したルート（経路）を利用者に提示する
ための寄り道を考慮した経路探索方法，経路探索装置，
そのプログラムおよびそのプログラムの記録媒体に関す
るものである。

【０００２】

【従来の技術】カーナビゲーションシステムやパーソナ
ルコンピュータ等で動作するソフトウェアプログラムに
おいて，現在地（出発地）から目的地までの経路を探索
する技術が用いられている。従来の経路探索方法では，
現在地から目的地への経路としては到着までの時間が最
短になる経路のみを利用者に提示するものが多い。しか
し，実際の利用シーンを想定した場合，利用者は不都合
を感じることがあると考えられる。

【０００３】例えば，午前中に自宅を出発して目的地に
夕方着くというスケジュールの利用者の場合，途中で昼
食を取る必要があるし，また時々休憩などを入れる必要
もある。しかし，従来の経路探索では，出発地と目的地
の入力に対して出発地と目的地とをつなぐ最短時間経路
しか利用者に提示されないため，最短時間経路上，もし
くは経路近辺にある飲食店や休憩スポットを利用するし
かなかった。たとえ利用者に十分時間がある場合でも，
最短時間経路からは少し離れるが休憩に最適なレストラ
ンの情報は利用者に提示されないという問題があった。

【０００４】また，利用者が強く希望する寄り道場所と
いうものがある場合は，事前にその寄り道スポットを経
由地に指定してから経路を探索する方法があるが，この
場合でも，そのスポットに到着する時間によっては行き
たくないこともあるし，そもそも事前にその寄り道スポ
ットが出発地から目的地までの経路上で時間的余裕から
寄り道できるかどうか，利用者が判断をする必要があ
り，その判断は実際上困難であることが多い。

【０００５】

【発明が解決しようとする課題】以上のような問題点か
ら，利用者に十分時間がある場合に，現在の経路探索ア
ルゴリズムや端末装置を用いると，寄り道スポットとし
ては経路上や経路の近辺のスポットか，利用者が時間的
余裕を計算しやすい，出発地や目的地の近辺のスポット
にならざるを得ず，利用者を十分に満足させることがで
きないと考えられる。

【０００６】本発明は上記の事情に鑑みてなされたもの
で，出発地から目的地までの経路探索において時間的余
裕が存在する場合に，出発地，目的地，最短経路周辺以
外からも適当な寄り道スポットを選択し，その寄り道ス
ポットを含む経路を利用者に提示することができるよう
にすることを目的とする。

【０００７】

【課題を解決するための手段】本発明は，上記課題を解
決するため，出発地での出発時刻と目的地への到着希望
時刻との時間間隔と最短時間経路をたどった場合に必要
と推測される時間との差分を利用者の時間的余裕と捉
え，その時間的余裕の範囲内で，満足度が高いと考えら
れる寄り道スポットに積極的に寄ることを目的とした経
路探索を行うことを特徴とする。

【０００８】また，利用者の満足度は生活のリズム（例
えば，一般的には１２：００〜１４：００の間で昼食を
取るなど）に大きく依存すると考えられるため，時間的
なスケジュールを考慮した寄り道を選択して，経路を検
索する。

【０００９】具体的には，出発地での出発時刻（現在地
点が出発地のときは現在時刻）と目的地への到着希望時
刻との時間間隔と，２地点間の距離，移動速度，交通情
報から推測される，出発地から目的地まで最短ルートを
通った場合の到着までに必要となる時間との差分から利
用者が寄ることのできる経由地（寄り道先）を探索し利
用者に提示する。利用者の時間的余裕に応じて，寄り道
先を経由した経路を探索し利用者に提示することによ
り，利用者を満足させることができる意外性を持った経
路を推奨することができるようになる。

【００１０】また，行程の途中で寄り道できるスポット
をその種類ごとに分類し保存したデータベースを用い，
事前に定義した利用者が用いる１日の生活パターンか
ら，寄り道できるスポットへの到着予定時刻に合わせて
適した種類の寄り道スポットを検索し，検索結果をつな
ぎ合わせることで経路を生成する方法を利用する。これ
により，例えば昼食時間帯には昼食のための寄り道スポ
ットを利用者に推奨するといったことが可能になる。

【００１１】また，上記経路探索方法により生成される
経路に対し，事前に設定した評価パラメータを，経路の
経由地点（寄り道スポット）ごとに適用することで評価
値を計算し，それらの評価値を経路全体で合計すること
で得られる経路の評価値を，他の経路と比較することに
より経路の候補を選別する。これによって，利用者がも
っとも満足する可能性の大きい寄り道スポットを経由す
る経路を優先的に提示することができるようになる。

【００１２】以上の処理は，コンピュータとソフトウェ
アプログラムとによって実現することができ，そのプロ
グラムは，コンピュータが読み取り可能な可搬媒体メモ
リ，半導体メモリ，ハードディスク等の適当な記録媒体
に格納することができる。

【００１３】

【発明の実施の形態】以下，本発明による経路探索方法
を応用した装置の構成例およびその動作を，図面を用い
て詳細に説明する。

【００１４】図１は，本発明の実施の形態に係る経路探
索装置の構成例を示す。経路探索装置１は，ＣＰＵおよ
びメモリ等を備えた装置であり，ソフトウェアプログラ
ム等によって実現される目的地・到着希望時刻入力部１
０，出発地・出発時刻入力部１１，スケジュールモデル
選択部１２，経路探索部１３，経路評価部１４，経路提
示部１５を有する。また，記憶手段として，スケジュー
ルモデルデータベース２０，地図データベース２１，寄
り道スポット管理データベース２２を有している。

【００１５】説明をわかりやすくするために，図１で
は，経路探索装置１を独立した一つの装置として示して
いるが，経路探索装置１の各部の機能が，ネットワーク
を介して接続される複数の装置によって実現されるよう
な構成も可能である。

【００１６】目的地・到着希望時刻入力部１０は，利用
者から目的地と到着希望時刻を入力する手段である。出
発地・出発時刻入力部１１は，利用者から出発地と出発
時刻を入力する手段である。現在地点から直ちに出発す
るときには，タイマから現在時刻を取得し，またＧＰＳ
（Global Positioning System ）を用いて現在の位置を
取得するなど，出発地と出発時刻を自動入力することも
可能である。地図の表示画面から目的地等を入力した場
合には，目的地のデータを緯度経度データ等に変換する
が，経路探索で一般に行われていることであるので，こ
れについての詳しい説明は省略する。

【００１７】スケジュールモデル選択部１２は，あらか
じめスケジュールモデルデータベース２０に格納されて
いるスケジュールモデルから適切ないくつかのモデルを
選択する手段である。なお，スケジュールモデルを選択
するのではなく，利用者との対話処理などによりスケジ
ュールモデルを動的（ダイナミック）に生成する実施も
可能である。スケジュールモデルは，寄り道スポット
（経由地）の種類とスポット数，スポットを経由する順
序を定義したものであり，具体例については後述する。

【００１８】経路探索部１３は，地図データベース２１
と寄り道スポット管理データベース２２とを参照し，出
発地での出発時刻と目的地への到着希望時刻との時間間
隔と，出発地から目的地に到着するまでに必要と推測さ
れる所要時間との差分から，利用者が寄ることのできる
寄り道スポットの経由地を探索して，その経由地を通る
出発地から目的地までの経路を決定する手段である。

【００１９】寄り道スポット管理データベース２２に
は，行程の途中で寄り道できるスポットをその種類ごと
に分類し保存したデータが格納されている。

【００２０】図２に，寄り道スポット管理データベース
２２のデータの具体例を示す。寄り道スポット管理デー
タベース２２には，例えば図２に示すように，スポット
を一意に識別するスポットＩＤ，スポット名，電話番
号，住所，緯度，経度，休日，駐車台数，営業時間，利
用者の平均的な滞在時間，１人平均予算，エリア番号，
座席数，解説，備考（注意事項など），スポットの種
類，詳細種類，種類コード等の情報があらかじめ登録さ
れて格納されている。なお，地図データベース２１は，
従来の経路探索等において一般に使用されているもので
よいので，ここでの詳細な内容についての説明は省略す
る。

【００２１】経路探索部１３は，特にスケジュールモデ
ル選択部１２が選択したスケジュールモデルに基づい
て，寄り道できるスポットへの到着予定時刻に合わせて
適した種類の寄り道スポットを，寄り道スポット管理デ
ータベース２２から検索し，検索結果をつなぎ合わせる
ことで出発地から目的地までの寄り道スポットを経由し
た経路を生成する。

【００２２】経路評価部１４は，出発地から目的地まで
の寄り道スポットを経由した経路の候補が複数存在する
場合に，事前に設定した評価パラメータを経路中の寄り
道スポットごとに適用することにより評価値を計算し，
経路ごとに評価値を合計して，利用者に提示する経路を
評価値の合計が高い順に並べる手段である。

【００２３】経路提示部１５は，経路探索装置１に接続
される表示装置または利用者端末に，出発地から目的地
までの寄り道スポットを経由した経路を提示する手段で
ある。

【００２４】経路探索装置１の具体的な動作例について
説明する。

【００２５】 以下のデータを利用者から取得する。

【００２６】・到着希望時刻 ・目的地の緯度経度 目的地・到着希望時刻入力部１０は，データ取得のた
め，表示装置に到着希望時刻と目的地の緯度経度の入力
を利用者に促すメッセージを表示する。例えば，到着希
望時刻は端末の入力装置（キーボード）を用いて入力
し，目的地の緯度経度は，端末の表示装置に地図を表示
し，地図内の位置を利用者にポインティングデバイスを
用いて指示させることにより入力する方法が考えられ
る。入力装置から入力されたデータは，次のステップ
に渡す。

【００２７】出発地・出発時刻入力部１１は，同様な方
法により出発地と出発時刻とを入力する。出発時刻を現
在時刻とすることもできる。この場合，出発地・出発時
刻入力部１１は，タイマから現在時刻を得る。また，現
在地点の緯度経度をＧＰＳを用いて取得する。ここで
は，出発時刻を現在時刻とした場合の例について説明す
る。現在時刻，現在地点のデータも次のステップに渡
す。

【００２８】 「現在時刻」と，で得た「到着希望
時刻」とから，寄り道する「スポット」の種類と数，そ
の経由順序を定義した「スケジュールモデル」を選択ま
たは生成する。

【００２９】ここで，「スポット」とは寄り道する施設
や場所に相当する。例えば，レストランや定食屋やラー
メン屋などは「昼食スポット」や「夕食スポット」に属
する。また，ボーリング場やカラオケボックスなどの施
設は「アミューズメントスポット」に属する。また，夜
景がきれいな公園や展望台は「夜景を見るスポット」に
属する。

【００３０】図３に従って，スケジュールモデルの例を
説明する。例えば，図３に示すように，現在時刻が午前
１０時，到着希望時刻が午後３時の場合を考える。現在
時刻と到着希望時刻との間で，一般的な利用者が昼食を
取ると想像される時間帯を跨いでおり，到着希望時刻と
現在時刻との間隔に移動に必要な時間と比べ十分な時間
的余裕がある場合には，利用者は移動途中のどこかで昼
食を取りたいという希望が生まれるはずである。また，
移動経路の途中で昼食スポットを経由すると仮定した上
で，さらに時間に余裕がある場合には，昼食の前後に１
〜２地点，何らかのアミューズメントスポットにも寄り
道をしたいという希望が生まれることも考えられる。こ
のように，経由スポットの種類とスポット数が複数にな
った場合に，これらスポットを経由する順序の定義をす
ることが必要になってくる。「スケジュールモデル」と
は，このような経由スポットの種類とスポット数，スポ
ットを経由する順序を定義したものである。

【００３１】例えば，現在時刻が午後１０時，到着時刻
が午後３時の場合であって，寄り道スポットを最大３地
点に絞った場合，スケジュールモデルは，主に以下の
ａ）〜ｈ）の８例のようになる。

【００３２】また，スポット数は，余裕時間に対し，寄
り道するのに無理のないだけの最大スポット数をあらか
じめ設定しておく方法や，利用者が直接希望する経由ス
ポット数を入力する方法により決定する。 ・スポット数＝０ ａ）出発→（移動）→到着 ・スポット数＝１ ｂ）出発→（移動）→昼食→（移動）→到着 ｃ）出発→（移動）→アミューズメント→（移動）→到
着 ・スポット数＝２ ｄ）出発→（移動）→昼食→（移動）→アミューズメン
ト→（移動）→到着 ｅ）出発→（移動）→アミューズメント→（移動）→昼
食→（移動）→到着 ・スポット数＝３ ｆ）出発→（移動）→昼食→（移動）→アミューズメン
ト→（移動）→アミューズメント→（移動）→到着 ｇ）出発→（移動）→アミューズメント→（移動）→昼
食→（移動）→アミューズメント→（移動）→到着 ｈ）出発→（移動）→アミューズメント→（移動）→ア
ミューズメント→（移動）→昼食→（移動）→到着 ・・・・・ このようなスケジュールモデルは，あらかじめスケジュ
ールモデルデータベース２０に登録されたものの中から
選択してもよいし，一般の利用者の生活パターンなどの
情報をもとに動的に生成してもよいし，またメニューな
どにより利用者に選択させてもよい。

【００３３】 上記で生成または選択した「スケジ
ュールモデル」のそれぞれに対して，以下の処理を行
い，多数の経路を導出する。ここで，「残り時間」とい
う概念を用いる。「残り時間」とは，それぞれの地点に
おける移動開始予定時刻と到着希望時刻との差分であ
る。

【００３４】１）スケジュールモデルで次に廻るスポッ
ト（アミューズメント，昼食，夕食，夜景を見る，温泉
など）として，具体的な地点を，残り時間で到着するこ
とのできる地理的範囲内で寄り道スポット管理データベ
ース２２から検索する。このとき，必要であれば地図デ
ータベース２１を参照する。なお，次の地点までの移動
に必要と推測される時間の算出に関しては既存のアルゴ
リズムを利用する。この所要時間は，２地点間の距離，
移動速度，交通情報などから推測することが可能であ
る。

【００３５】例えば，図３に示すスケジュールモデルＭ
２の場合を考える。出発時刻が午前１０時，到着希望時
刻が午後３時とすると，出発地から次のスケジュールで
ある「昼食スポット」まで残り時間が５時間あるので，
出発地点から５時間で行ける範囲内で，昼食スポットに
属する全ての施設の地点を検索する（図４の（１）の
円）。

【００３６】２）データベース検索の結果，抽出された
地点のそれぞれに対して，スケジュールにおける一つ前
の地点での残り時間から，抽出された地点への移動に必
要な時間と，利用目的からあらかじめ寄り道スポット管
理データベース２２に登録されたその地点での滞在予定
時間を差し引き，抽出された地点を出発する時点で残り
時間がいくらあるかを算出する。

【００３７】例えば，検索した結果，多数の候補地点の
中で，ある地点（図４のＡ地点）は，移動時間が１時間
３０分，登録されている滞在時間が３０分であるとする
と，残り時間は，５時間−（１時間３０分＋３０分）＝
３時間である。

【００３８】３）上記１）２）の処理を，スケジュール
モデルで「到着」のスケジュールがくるまで繰り返す。
ここで，到着希望時間内に目的地に到達することができ
ない経路は排除する。

【００３９】例えば，次のスケジュールは「アミューズ
メントスポット」であるので，残り時間の３時間で行け
る全てのアミューズメントスポットに属する施設の地点
を検索し（図４の（２）の円），それぞれに対して残り
時間を計算する（図４のＢ地点）。

【００４０】寄り道経路検索方法の別の実施方法として
は，残り時間から求まる寄り道可能エリアによる検索方
法がある。図５は，その検索方法の説明図である。

【００４１】図５に示す寄り道可能エリアによる検索方
法は，図４のような残り時間で「移動可能なエリア」を
検索対象とするのではなく，残り時間内に目的地まで辿
り着ける寄り道可能エリアを検索対象とすることが最大
の特徴である。寄り道可能エリアは，概ねその時点で利
用者が存在する地点と目的地の２点を焦点とした楕円形
のエリアとなる。残り時間と平均移動速度から残り時間
内に移動できる総距離が計算でき，利用者の存在する地
点から総距離内で寄り道した上で目的地に辿り着ける範
囲を求めると，平均移動速度が一定と仮定した場合に楕
円形となる。

【００４２】例えば現在，利用者が出発地にいる場合，
最初に目的地への到着希望時刻までの残り時間で移動可
能であり，かつ目的地へ辿り着けるエリア内のスポット
を検索対象とする（図５の（１）の円）。次に，検索エ
リア内の候補地点の中で，ある地点（図５のＡ地点）に
移動した場合の移動時間と滞在時間を引いた残り時間
で，再び移動可能であり，かつ目的地へ辿り着けるエリ
ア内のスポットを検索対象とする（図５の（２）の
円）。

【００４３】このような寄り道可能エリアによる寄り道
検索方法を用いれば，検索対象エリアを絞り込むことが
でき，計算速度の向上を見込むことが可能になる。

【００４４】 上記で得た全経路のそれぞれについ
て，評価指針に照らして評価を行う。評価指針としては
以下のような方法を用いる。

【００４５】１）事前に各スポットに数種類のパラメー
タを設ける。パラメータの種類としては，例えば予算金
額や，デートでの利用への適合度などの静的なタイプの
パラメータと，時間帯によって変動するタイプのパラメ
ータ（夜景がきれいな店であれば夜間に高く昼間に低い
値を設定することが可能なパラメータ）があり，これら
のパラメータを事前に各スポットに割り当てる。このよ
うなパラメータは，寄り道スポット管理データベース２
２内に保持してもよいし，別に評価情報データベースを
作成して，その中で管理してもよい。

【００４６】２）事前に評価関数を設ける。すなわち，
各スポットのパラメータをどの程度重視するかを決定す
る関数を設ける。この関数を変更することにより，利用
者ごとの特性やサービスの種類によって検索結果を変化
させることが可能になる。利用者ごとにどの関数を用い
るかをあらかじめ設定しておくようにしてもよいし，利
用者にその都度提示して選択させるようにしてもよい。
例えば利用者の設定情報により，費用の安さを優先させ
る関数を用いるか，雰囲気（明るい，落ち着いた，静か
な…）や利用者の嗜好（和食，洋食，中華…）を優先さ
せる関数を用いるか，人気度（美味しさ，面白さ等）を
優先させる関数を用いるかなどを選択することができ
る。選択した関数によって，上記スポットのパラメータ
の重みがパラメータの種類ごとに変わってくることにな
る。

【００４７】３）評価関数にスポットのパラメータを代
入し，評価値を算出する。

【００４８】４）スポットの評価値をそれぞれの経路ご
とに合計し，評価値の合計が高い順に経路を端末利用者
に提示する。

【００４９】図６は，図１に示す経路探索装置１の処理
フローチャートである。まず，ステップＳ１では，利用
者から目的地，到着希望時刻を入力する。また，出発
地，出発時刻データを入力する。現在地点から直ちに出
発する場合には，出発地，出発時刻データを利用者から
ではなく，タイマおよび現在位置検出手段を用いて自動
取得することができる。

【００５０】ステップＳ２では，寄り道スポットの種類
と数，その経由順序を定義したスケジュールモデルをい
くつか選択または生成する。スケジュールモデルの選択
の際には，昼食時間帯を含むかどうか夕食時間帯にかか
るかどうかなどにより，妥当なスケジュールモデルを選
ぶ。

【００５１】ステップＳ３では，選択または生成したい
くつかのスケジュールモデルの中から，順番に処理対象
スケジュールモデルを一つ選択する。次に，図４または
図５で説明した寄り道検索方法による寄り道の検索を行
うが，ここでは，図４の寄り道検索方法を用いる場合の
処理の例を説明する。

【００５２】ステップＳ４では，残り時間内で到着可能
な寄り道スポットを，寄り道スポット管理データベース
２２から検索する。ステップＳ５では，検索した各寄り
道スポットの候補を，それぞれ探索継続対象の経路デー
タとして作業用メモリに記憶し，その寄り道スポットを
経由した場合の残り時間を再計算する。経路データとし
て記憶したもののうち，寄り道スポットを経由した結
果，スケジュールモデルで「到着」のスケジュールがく
るまでに到着希望時間内に目的地に到達することができ
ない経路については，その経路データを作業用メモリか
ら破棄する（ステップＳ６，Ｓ７）。

【００５３】以上のステップＳ４〜Ｓ７を，処理対象ス
ケジュールモデルの経路データについて「到着」のスケ
ジュールがくるまで，すなわち目的地まで未到達の経路
データが作業メモリ内になくなるまで繰り返す（ステッ
プＳ８）。

【００５４】ステップＳ９では，すべてのスケジュール
モデルについての経路探索が終了したかどうかを判定
し，未処理のスケジュールモデルがある場合には，ステ
ップＳ３へ戻って，次の処理対象スケジュールモデルに
ついて処理を繰り返す。

【００５５】すべての処理対象スケジュールモデルにつ
いての経路探索が終了したならば，続いてステップＳ１
０により，経路探索で得られたすべての経路のそれぞれ
について，所定の評価指針に照らして評価する。例え
ば，各経路ごとに時間帯や金額などの状況に応じて定め
られた評価関数に，各寄り道スポットの評価パラメータ
を代入して評価値を算出し，それぞれの経路ごとに合計
したものを経路の評価値とする。

【００５６】ステップＳ１１では，評価が高い順に経路
を表示装置に表示し，利用者に提示する。利用者がネッ
トワークを介して経路探索装置１にアクセスしている場
合には，その利用者端末に経路情報を出力する。

【００５７】図１に示したような経路探索装置１は，例
えばカーナビゲーションシステムに組み込むことができ
る。また，パーソナルコンピュータにインストールした
アプリケーションプログラムによって，経路探索装置１
を実現することもできる。さらにまた，経路探索装置１
をインターネット等のＷｅｂサーバとして実現すること
も可能である。

【００５８】

【発明の効果】以上説明したように，本発明により，現
在地から目的地までの移動において，到着希望時間に目
的地に到着できる範囲で，積極的に寄り道スポットを含
んだ経路探索を行い，寄り道スポットを含んだ経路を提
示できるようになる。

【００５９】また，出発地近辺・到着地近辺・最短時間
経路の近辺の，どれにも属さない寄り道スポットを利用
者に紹介することができるため，利用者にとっては，意
外性を待った検索結果が期待でき，寄り道スポット管理
データベース等の寄り道スポット情報を提供するコンテ
ンツプロバイダにとっては，利用者のニーズに合わせ
た，より多くのスポットを紹介することによる関連ビジ
ネスへの集客力を高める手段として利用することができ
るという効果がある。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る経路探索装置の構成
例を示す図である。

【図２】寄り道スポット管理データベースの例を示す図
である。

【図３】スケジュールモデルの例を示す図である。

【図４】寄り道検索方法の例を説明する図である。

【図５】他の寄り道検索方法の例を説明する図である。

【図６】経路探索装置の処理フローチャートである。

【符号の説明】 １０ 目的地・到着希望時刻入力部 １１ 出発地・出発時刻入力部 １２ スケジュールモデル選択部 １３ 経路探索部 １４ 経路評価部 １５ 経路提示部 ２０ スケジュールモデルデータベース ２１ 地図データベース ２２ 寄り道スポット管理データベース

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ (72)発明者 小長井 俊介 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 岸田 克己 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 2C032 HB06 HB22 HD18 HD21 2F029 AA02 AB07 AB13 AC02 AC06 AC08 AC09 AC16 5H180 AA01 FF01 FF05 FF14 FF22 FF27 FF32

Claims (8)

【特許請求の範囲】
1. 【請求項１】 出発地から目的地までの経路を探索する
   経路探索方法において，出発地での出発時刻と目的地へ
   の到着希望時刻との時間間隔と，出発地から目的地に到
   着するまでに必要と推測される所要時間との差分から，
   利用者が寄ることのできる寄り道スポットの経由地を探
   索し，その経由地を通る出発地から目的地までの経路を
   利用者に提示することを特徴とする寄り道を考慮した経
   路探索方法。
2. 【請求項２】 出発地から目的地までの経路を探索する
   経路探索方法において，行程の途中で寄り道できるスポ
   ットをその種類ごとに分類し保存したデータベースを用
   い，寄り道スポットの種類とその経由順序とを定義した
   スケジュールモデルに基づいて，寄り道できるスポット
   への到着予定時刻に合わせて適した種類の寄り道スポッ
   トを前記データベースから検索し，検索結果をつなぎ合
   わせることで出発地から目的地までの寄り道スポットを
   経由した経路を生成し，生成した経路を利用者に提示す
   ることを特徴とする寄り道を考慮した経路探索方法。
3. 【請求項３】 請求項１または請求項２記載の経路探索
   方法において，出発地から目的地までの寄り道スポット
   を経由した経路の候補が複数存在する場合に，事前に設
   定した評価パラメータを経路中の寄り道スポットごとに
   適用することにより評価値を計算し，経路ごとに評価値
   を合計して評価値の合計が高い経路を優先して利用者に
   提示することを特徴とする寄り道を考慮した経路探索方
   法。
4. 【請求項４】 出発地から目的地までの経路を探索する
   経路探索装置において，目的地と目的地への到着希望時
   刻を取得する手段と，出発地と出発時刻とを取得する手
   段と，出発地での出発時刻と目的地への到着希望時刻と
   の時間間隔と，出発地から目的地に到着するまでに必要
   と推測される所要時間との差分から，利用者が寄ること
   のできる寄り道スポットの経由地を探索し，到着希望時
   刻までに目的地に到達することができる１または複数の
   経由地を通る出発地から目的地までの経路を生成する手
   段と，生成した経路を利用者に提示する手段とを備える
   ことを特徴とする寄り道を考慮した経路探索装置。
5. 【請求項５】 出発地から目的地までの経路を探索する
   経路探索装置において，行程の途中で寄り道できるスポ
   ットをその種類ごとに分類し保存したデータベースと，
   寄り道スポットの種類とその経由順序とを定義した１ま
   たは複数のスケジュールモデルを選択または設定する手
   段と，前記スケジュールモデルに基づいて，寄り道でき
   るスポットへの到着予定時刻に合わせて適した種類の寄
   り道スポットを前記データベースから検索し，検索結果
   をつなぎ合わせることで出発地から目的地までの寄り道
   スポットを経由した経路を生成する手段と，生成した経
   路を利用者に提示する手段とを備えることを特徴とする
   寄り道を考慮した経路探索装置。
6. 【請求項６】 請求項４または請求項５記載の経路探索
   装置において，出発地から目的地までの寄り道スポット
   を経由した経路の候補が複数存在する場合に，事前に設
   定した評価パラメータを経路中の寄り道スポットごとに
   適用することにより評価値を計算し，経路ごとに評価値
   を合計する経路評価手段を備え，評価値の合計が高い経
   路を優先して利用者に提示することを特徴とする寄り道
   を考慮した経路探索装置。
7. 【請求項７】 請求項１，請求項２または請求項３記載
   の寄り道を考慮した経路探索方法を実現するステップ
   を，コンピュータに実行させるための寄り道を考慮した
   経路探索プログラム。
8. 【請求項８】 請求項１，請求項２または請求項３記載
   の寄り道を考慮した経路探索方法を実現するステップ
   を，コンピュータに実行させるためのプログラムを記録
   したことを特徴とする寄り道を考慮した経路探索プログ
   ラムの記録媒体。