JP4508217B2 - ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 - Google Patents
ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 Download PDFInfo
- Publication number
- JP4508217B2 JP4508217B2 JP2007168431A JP2007168431A JP4508217B2 JP 4508217 B2 JP4508217 B2 JP 4508217B2 JP 2007168431 A JP2007168431 A JP 2007168431A JP 2007168431 A JP2007168431 A JP 2007168431A JP 4508217 B2 JP4508217 B2 JP 4508217B2
- Authority
- JP
- Japan
- Prior art keywords
- route search
- transfer
- time
- route
- network data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 47
- 238000012546 transfer Methods 0.000 claims description 279
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 12
- 238000013500 data storage Methods 0.000 description 8
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Traffic Control Systems (AREA)
Description
この特願2005−013957号(以下、「先願」という。)に開示された発明においては、出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、 出発地からの出発時刻の範囲を含む経路探索条件を入力する操作入力手段と、出発時刻の範囲を判別する時刻範囲判別手段と、時刻条件をシフトする時刻条件シフト手段と、案内経路ソート手段と、を備え、時刻条件シフト手段は、予め定められた条件に従って前記出発時刻範囲内において、前記時刻条件を順次異なる時刻条件に変更し、経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索して候補経路として案内経路ソート手段に記憶し、該案内経路ソート手段は、前記候補経路を前記経路探索条件により指定された順にソートして出力するように構成されている。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とする。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とする。
出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索条件に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索サーバにおいて、
前記端末装置が備える操作入力手段から交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件が入力され、
前記経路探索サーバは、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とする。
出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索条件に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索サーバにおいて、
前記端末装置が備える操作入力手段から交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件が入力され、
前記経路探索サーバは、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とする。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段が、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索するステップを有することを特徴とする。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段が、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索するステップを有することを特徴とする。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち乗り換え時間として許容する乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、前記経路探索手段は、経路探索条件に前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備え、前記操作入力手段により、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間として、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間を入力するようになしたことを特徴とする。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち乗り換え時間として許容する乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、前記経路探索手段は、経路探索条件に前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備え、前記操作入力手段により、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間として、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間を入力するようになしたことを特徴とする。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間であると前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索するように構成した。
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索するように構成した。
利用者がX駅でA路線の列車からB路線の列車に乗り継ぐ場合、図3(a)に示すようにX駅Aホームに到着したA路線の列車から下車し、図3(b)に示すようにB路線の列車が発着するX駅Bホームまで徒歩で移動するために要する移動時間をT1とする。そして、図3(c)に示すようにBホームに到着したB路線の列車に乗車するまでにホームで待つ時間をT2とし、図3(d)に示すように乗車したB路線の列車が出発するまでに車内で待つ時間をT3とする。
(1)乗り換え元のポイント(乗り継ぎ場所における乗り換える前に乗車していた交通機関が到着するポイント)への到着時刻から乗り換え先のポイントから乗車した次の交通機関が出発する出発時刻までの時間(乗り換え先のホームへの移動時間T1+ホーム待ち時間T2+車内待ち時間T3)、
(2)乗り換え先のポイント(乗り継ぎ場所における乗り換えた交通機関が出発するポイント)への移動終了時刻から乗り換え先のポイントから次の交通機関に乗車する乗車時刻までの時間(ホーム待ち時間T2)、あるいは、
(3)乗り換え先のポイント(乗り継ぎ場所における乗り換えた交通機関が出発するポイント)への移動終了時刻から乗り換え先のポイントから乗車した次の交通機関が出発する出発時刻までの時間(ホーム待ち時間T2+車内待ち時間T3)
のいずれかで定義されている。
そして端末装置20から乗り換え許容時間を設定する場合、乗り換え時間の許容範囲は「15分以内」、「30分以内」のように指定する。
このような経路探索を行えば、所望の乗り換え時間内に乗り継ぎができる候補経路を得ることができ、端末装置20の利用者はさらに自身の要求にあった所望の経路を得ることができるようになる。
案内経路データ記憶手段24は、経路探索サーバ30から配信される経路探索結果である案内経路データなどを一時記憶するものであり、経路探索サーバ30から端末装置20に送信される案内経路、推奨経路などの案内経路データは地図データとともに案内経路データ記憶手段24に記憶され、案内経路データ記憶手段24に記憶された案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段25に表示される。
ルート表示順序入力欄507では、ルート表示の順序について従来からの「所要時間が短い順」「運賃が安い順」「乗り換え回数が少ない順」「歩きが少ない(徒歩経路の距離が短い)順」の条件をプルダウンメニュー507−1で選択設定することが可能である。
必要な条件設定を終え、探索開始ボタン511または512を操作すると、経路探索要求が端末装置20から経路探索サーバ30に送信される。
経路探索手段33は、端末装置20から送信される出発地、目的地などの経路探索条件や現在位置の情報に基づいて、探索用ネットワークデータベース35を参照して、出発地から目的地までの経路探索を行う。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。このような構成は一般のナビゲーションシステムと同様のものである。
先ず、ステップS901の処理で端末装置20において図4に示す経路探索条件の入力画面に従って、出発地、目的地、出力順が入力され、ステップS902で乗り換え許容時間が入力される。入力された経路探索条件は経路探索サーバ30に送信される。
ネットワークデータ編集手段36は乗り換え許容時間を指定した経路探索要求を受信すると、ステップS904の処理において経路探索用ネットワークデータベース35に含まれている交通機関の運行ネットワークデータのうち指定された乗り換え許容時間内に乗り換え可能な交通機関候補の運行ネットワークデータを一時的に抽出する。
ステップS906の処理で案内経路データが案内経路データ編集手段37に記憶されると、ステップS907の処理おいて他に抽出された乗り換え可能な交通機関候補があるか否か判別する。
12・・・・ネットワーク
20・・・・端末装置
201・・・制御手段
21・・・・通信手段
22・・・・GPS受信手段
23・・・・探索要求手段
24・・・・案内経路データ記憶手段
25・・・・表示手段
251・・・表示画面
26・・・・操作入力手段
30・・・・経路探索サーバ
301・・・制御手段
31・・・・通信手段
32・・・・探索要求記憶手段
33・・・・経路探索手段
34・・・・地図データベース
35・・・・経路探索用ネットワークデータベース
36・・・・ネットワークデータ編集手段
37・・・・案内経路データ編集手段
Claims (8)
- 出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とするナビゲーションシステム。 - 出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とするナビゲーションシステム。 - 出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索条件に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索サーバにおいて、
前記端末装置が備える操作入力手段から交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件が入力され、
前記経路探索サーバは、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とする経路探索サーバ。 - 出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索条件に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索サーバにおいて、
前記端末装置が備える操作入力手段から交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件が入力され、
前記経路探索サーバは、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索することを特徴とする経路探索サーバ。 - 出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段が、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索するステップを有することを特徴とする経路探索方法。 - 出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち前記操作入力手段により入力された乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、
前記経路探索手段が、前記経路探索条件に、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間である前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索するステップを有することを特徴とする経路探索方法。 - 出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち乗り換え時間として許容する乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、前記経路探索手段は、経路探索条件に前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備え、前記操作入力手段により、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間として、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントでの乗り継ぎ交通機関への乗車時刻までの時間を入力するようになしたことを特徴とする端末装置。 - 出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索用ネットワークデータに含まれる交通機関のネットワークデータのうち乗り換え時間として許容する乗り換え許容時間内に乗り換え可能な交通機関を対象としたネットワークデータを抽出するネットワークデータ編集手段と、を備え、前記経路探索手段は、経路探索条件に前記乗り換え許容時間が含まれる場合、前記ネットワークデータ編集手段により抽出されたネットワークデータに基づいて最適経路を探索する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間を含む経路探索条件を入力する操作入力手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備え、前記操作入力手段により、交通機関の乗り継ぎ場所における乗り換え時間として許容する乗り換え許容時間として、前記乗り継ぎ場所における乗り換え元のポイントから乗り換え先のポイントまでの移動時間を除き、当該乗り換え先のポイントへの到着時刻から当該乗り換え先のポイントからの出発時刻までの時間を入力するようになしたことを特徴とする端末装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007168431A JP4508217B2 (ja) | 2007-06-27 | 2007-06-27 | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007168431A JP4508217B2 (ja) | 2007-06-27 | 2007-06-27 | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010086274A Division JP5231474B2 (ja) | 2010-04-02 | 2010-04-02 | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009008465A JP2009008465A (ja) | 2009-01-15 |
JP4508217B2 true JP4508217B2 (ja) | 2010-07-21 |
Family
ID=40323698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007168431A Active JP4508217B2 (ja) | 2007-06-27 | 2007-06-27 | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4508217B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4757847B2 (ja) * | 2007-07-05 | 2011-08-24 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
JP4364300B1 (ja) * | 2008-11-04 | 2009-11-11 | 株式会社 ヴァル研究所 | 電子メールによる経路探索システム、経路探索方法、コンピュータプログラム |
KR100934012B1 (ko) * | 2009-07-15 | 2009-12-28 | 주식회사 인아텍 | 웨이퍼 다이싱 방법 |
JP5735314B2 (ja) * | 2011-03-10 | 2015-06-17 | 株式会社デンソー | 経路案内システムおよび車載ナビゲーション装置 |
JP5823217B2 (ja) * | 2011-09-07 | 2015-11-25 | 株式会社 ヴァル研究所 | 経路探索システム、経路探索方法及びコンピュータプログラム |
JP5868697B2 (ja) * | 2011-12-26 | 2016-02-24 | 三菱重工業株式会社 | 経路案内システム、経路案内方法、経路探索装置、プログラム、及び記録媒体 |
JP6334135B2 (ja) * | 2013-10-31 | 2018-05-30 | 株式会社ナビタイムジャパン | 情報処理装置、情報処理方法および情報処理プログラム |
JP6723761B2 (ja) * | 2016-02-26 | 2020-07-15 | 株式会社 ミックウェア | 情報処理システム |
JP6861761B2 (ja) * | 2019-07-08 | 2021-04-21 | 三菱電機株式会社 | 経路特定装置、経路特定方法及び経路特定プログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002169915A (ja) * | 2000-11-30 | 2002-06-14 | Toshiba Corp | 列車の乗換案内システム及びその案内方法 |
JP2003172632A (ja) * | 2001-09-26 | 2003-06-20 | Toshiba Corp | 構内案内装置およびサーバ装置および案内利用端末および構内案内方法,構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム |
-
2007
- 2007-06-27 JP JP2007168431A patent/JP4508217B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002169915A (ja) * | 2000-11-30 | 2002-06-14 | Toshiba Corp | 列車の乗換案内システム及びその案内方法 |
JP2003172632A (ja) * | 2001-09-26 | 2003-06-20 | Toshiba Corp | 構内案内装置およびサーバ装置および案内利用端末および構内案内方法,構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2009008465A (ja) | 2009-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4508217B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP5053370B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 | |
JP2007114030A (ja) | ナビゲーションシステム、携帯端末装置および経路探索サーバ | |
JP5231474B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4708323B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4418849B1 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびにナビゲーション装置 | |
JP5007152B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4131745B1 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4755612B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4757847B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4851402B2 (ja) | 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法 | |
JP4163741B1 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法 | |
JP5373035B2 (ja) | 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ | |
JP4604055B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4694534B2 (ja) | ナビゲーションシステム、経路案内方法および経路探索サーバならびに端末装置 | |
JP2009031071A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
JP4571120B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4461184B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
JP5822364B2 (ja) | 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム | |
JP4885761B2 (ja) | 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ | |
JP4974339B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
JP2010008337A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2011112387A (ja) | ナビゲーションシステム、経路探索サーバ、端末装置およびナビゲーション方法ならびにナビゲーション装置 | |
US20110301833A1 (en) | Route guidance system, route search server, and route guidance method | |
JP4249788B2 (ja) | ナビゲーションシステム、経路探索サーバおよび情報公開方法ならびに端末装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100402 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100423 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100426 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4508217 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140514 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |