JP4423349B2 - 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 - Google Patents
経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 Download PDFInfo
- Publication number
- JP4423349B2 JP4423349B2 JP2009544085A JP2009544085A JP4423349B2 JP 4423349 B2 JP4423349 B2 JP 4423349B2 JP 2009544085 A JP2009544085 A JP 2009544085A JP 2009544085 A JP2009544085 A JP 2009544085A JP 4423349 B2 JP4423349 B2 JP 4423349B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- candidate
- search server
- route search
- recommended
- 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 93
- 238000000605 extraction Methods 0.000 claims description 20
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 239000000284 extract Substances 0.000 description 5
- 238000013500 data storage Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000005452 bending Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える第1の経路探索サーバと、前記第1の経路探索サーバにネットワークを介して接続される端末装置と、から構成される第1の経路案内システムであって、
前記第1の経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記第1の経路探索サーバは、出発地から前記候補接点までの最適な候補経路を探索し、前記異なるエリアをサービス提供エリアとする第2の経路案内システムを構成する第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信して前記候補接点から目的地までの最適な候補経路の探索を依頼し、前記第2の経路探索サーバは、前記目的地までの前記候補経路のリンクデータを前記第1の経路探索サーバに提供するように構成され、
前記第1の経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記第1の経路探索サーバは、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信することを特徴とする。
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える第1の経路探索サーバと、前記第1の経路探索サーバにネットワークを介して接続される端末装置と、から構成される経路案内システムにおける経路案内方法であって、
前記第1の経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記第1の経路探索サーバが、出発地から前記候補接点までの最適な候補経路を探索するステップと、前記異なるエリアをサービス提供エリアとする第2の経路案内システムを構成する第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信して前記候補接点から目的地までの最適な候補経路の探索を依頼するステップと、前記第2の経路探索サーバが、前記目的地までの前記候補経路のリンクデータを前記第1の経路探索サーバに提供するステップを有し、
前記第1の経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記第1の経路探索サーバが、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信するステップを有することを特徴とする。
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える経路探索サーバと、前記経路探索サーバにネットワークを介して接続される端末装置と、から構成される経路案内システムにおける経路探索サーバにおいて、
前記経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記経路探索サーバは、出発地から前記候補接点までの最適な候補経路を探索し、前記異なるエリアをサービス提供エリアとする第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信し、前記候補接点を経由して前記出発地から目的地に至る最適な候補経路の探索を依頼し、前記第2の経路探索サーバは、前記目的地までの前記候補経路のリンクデータを前記経路探索サーバに提供するように構成され、
前記経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記経路探索サーバは、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信することを特徴とする。
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える経路探索サーバと、前記経路探索サーバにネットワークを介して接続される端末装置と、から構成される経路案内システムにおける端末装置において、
前記経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記経路探索サーバは、出発地から前記候補接点までの最適な候補経路を探索し、前記異なるエリアをサービス提供エリアとする第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信して前記候補接点から目的地までの最適な候補経路の探索を依頼し、前記第2の経路探索サーバは、前記目的地までの前記候補経路のリンクデータを前記経路探索サーバに提供するように構成され、
前記経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記経路探索サーバは、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信する経路探索サーバであって、
前記端末装置は、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を前記経路探索サーバに送信ことを特徴とする。
従って、国や地域ごとの地図データ、経路探索用ネットワークデータを備えたそれぞれの経路案内システムの間を連携させ、出発地から国や地域をまたいだ目的地までの一連の経路案内サービスをシステムからシステムに円滑に受け渡すことができるようになる。
第2の経路探索サーバの候補経路結合手段は、前記第1の経路探索サーバから受信する候補接点と、候補経路の所要時間とに基づいて、前記第1の経路探索サーバが探索した候補経路の所要時間を前記候補接点から前記目的地までの候補経路の所要時間と結合し、前記第2の経路探索サーバの推奨経路決定手段は、前記結合された候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とし、該推奨経路を構成する前記候補接点から前記目的地までの候補経路のリンクデータを含む推奨経路のデータを前記第1の経路探索サーバに提供する。
12・・・・ネットワーク
20・・・・端末装置
201・・・制御手段
21・・・・通信手段
22・・・・GPS受信手段
23・・・・探索要求手段
24・・・・推奨経路データ記憶手段
25・・・・表示手段
26・・・・操作入力手段
27・・・・POI検索手段
28・・・・経路案内要求手段
30・・・・経路探索サーバ
301・・・制御手段
31・・・・通信手段
32・・・・配信データ編集手段
33・・・・推奨経路決定手段
34・・・・地図データベース
35・・・・経路探索用ネットワークデータベース
36・・・・POI情報データデータベース
37・・・・候補接点・候補経路提供手段
371・・・候補接点抽出手段
372・・・候補経路記憶手段
373・・・候補経路結合手段
38・・・・処理要求記憶手段
39・・・・経路探索手段
経路探索サーバ30Aは、先ず、ステップS101の処理で、端末装置20からの経路探索要求や、経路案内要求などの処理要求を受信するとともに、処理要求に含まれる経路探索条件を受信する。
Claims (16)
- 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える第1の経路探索サーバと、前記第1の経路探索サーバにネットワークを介して接続される端末装置と、から構成される経路案内システムであって、
前記第1の経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記第1の経路探索サーバは、出発地から前記候補接点までの最適な候補経路を探索し、前記異なるエリアをサービス提供エリアとする第2の経路案内システムを構成する第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信して前記候補接点から目的地までの最適な候補経路の探索を依頼し、前記第2の経路探索サーバは、前記目的地までの前記候補経路のリンクデータを前記第1の経路探索サーバに提供するように構成され、
前記第1の経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記第1の経路探索サーバは、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信することを特徴とする経路案内システム。 - 前記第2の経路探索サーバの候補経路結合手段は、前記第1の経路探索サーバから受信する候補接点と、候補経路の所要時間とに基づいて、前記第1の経路探索サーバが探索した候補経路の所要時間を前記候補接点から前記目的地までの候補経路の所要時間と結合し、前記第2の経路探索サーバの推奨経路決定手段は、前記結合された候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とし、該推奨経路を構成する前記候補接点から前記目的地までの候補経路のリンクデータを含む推奨経路のデータを前記第1の経路探索サーバに提供することを特徴とする請求の範囲第1項に記載の経路案内システム。
- 前記第1の経路探索サーバの候補経路結合手段は、前記第2の経路探索サーバから候補経路の所要時間とリンクデータとを受信し、該第2の経路探索サーバが探索した候補経路と前記第1の経路探索サーバが探索した候補経路とを前記候補接点に基づいて結合し、前記第1の経路探索サーバの推奨経路決定手段は、前記結合された候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とし、該推奨経路を構成する前記候補接点から目的地までの候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信することを特徴とする請求の範囲第1項に記載の経路案内システム。
- 前記第2の経路探索サーバは、候補接点抽出手段を備え、前記目的地の地点情報に基づいて、前記第1の経路探索サーバから送信された前記候補接点と異なる候補接点を抽出した場合、該異なる候補接点の地点情報を前記第1の経路探索サーバに送信することを特徴とする請求の範囲第2項または第3項に記載の経路案内システム。
- 前記端末装置は、前記第1の経路探索サーバから受信した推奨経路のデータに基づいて、該端末装置が前記第1の経路探索サーバがサービスを提供するエリア内に位置する時は、前記第1の経路探索サーバに経路案内を要求し、前記異なるエリアに位置する時は、該異なるエリアをサービス提供エリアとする前記第2の経路探索サーバに経路案内を要求することを特徴とする請求の範囲第1項に記載の経路案内システム。
- 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える第1の経路探索サーバと、前記第1の経路探索サーバにネットワークを介して接続される端末装置と、から構成される経路案内システムにおける経路案内方法であって、
前記第1の経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記第1の経路探索サーバが、出発地から前記候補接点までの最適な候補経路を探索するステップと、前記異なるエリアをサービス提供エリアとする第2の経路案内システムを構成する第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信して前記候補接点から目的地までの最適な候補経路の探索を依頼するステップと、前記第2の経路探索サーバが、前記目的地までの前記候補経路のリンクデータを前記第1の経路探索サーバに提供するステップを有し、
前記第1の経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記第1の経路探索サーバが、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信するステップを有することを特徴とする経路探索案内方法。 - 前記第2の経路探索サーバの候補経路結合手段が、前記第1の経路探索サーバから受信する候補接点と、候補経路の所要時間とに基づいて、前記第1の経路探索サーバが探索した候補経路の所要時間を前記候補接点から前記目的地までの候補経路の所要時間と結合するステップと、前記第2の経路探索サーバの推奨経路決定手段が、前記結合された候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路として決定するステップと、該推奨経路を構成する前記候補接点から前記目的地までの候補経路のリンクデータを含む推奨経路のデータを前記第1の経路探索サーバに提供するステップと、を有することを特徴とする請求の範囲第6項に記載の経路案内方法。
- 前記第1の経路探索サーバの候補経路結合手段が、前記第2の経路探索サーバから候補経路の所要時間とリンクデータとを受信し、該第2の経路探索サーバが探索した候補経路と前記第1の経路探索サーバが探索した候補経路とを前記候補接点に基づいて結合するステップと、前記第1の経路探索サーバの推奨経路決定手段が、前記結合された候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路として決定するステップと、該推奨経路を構成する前記候補接点から前記目的地までの候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信するスッテプと、を有することを特徴とする請求の範囲第6項に記載の経路案内方法。
- 前記第2の経路探索サーバは、候補接点抽出手段を備え、前記目的地の地点情報に基づいて、前記第1の経路探索サーバから送信された前記候補接点と異なる候補接点を抽出した場合、前記第2の経路探索サーバが、該異なる候補接点の地点情報を前記第1の経路探索サーバに送信するステップを有することを特徴とする請求の範囲第7項または第8項に記載の経路案内方法。
- 前記端末装置が、前記第1の経路探索サーバから受信した推奨経路のデータに基づいて、該端末装置が前記第1の経路探索サーバがサービスを提供するエリア内に位置する時は、前記第1の経路探索サーバに経路案内を要求するステップと、前記異なるエリアに位置する時は、該異なるエリアをサービス提供エリアとする前記第2の経路探索サーバに経路案内を要求するステップと、を有することを特徴とする請求の範囲第6項に記載の経路案内方法。
- 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える経路探索サーバと、前記経路探索サーバにネットワークを介して接続される端末装置と、から構成される経路案内システムにおける経路探索サーバにおいて、
前記経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記経路探索サーバは、出発地から前記候補接点までの最適な候補経路を探索し、前記異なるエリアをサービス提供エリアとする第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信し、前記候補接点を経由して前記出発地から目的地に至る最適な候補経路の探索を依頼し、前記第2の経路探索サーバは、前記目的地までの前記候補経路のリンクデータを前記経路探索サーバに提供するように構成され、
前記経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記経路探索サーバは、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信することを特徴とする経路探索サーバ。 - 前記第2の経路探索サーバの候補経路結合手段は、前記経路探索サーバから受信する候補接点と、候補経路の所要時間とに基づいて、前記経路探索サーバが探索した候補経路の所要時間を前記候補接点から前記目的地までの候補経路の所要時間と結合し、前記第2の経路探索サーバの推奨経路決定手段は、前記結合された候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とし、該推奨経路を構成する前記候補接点から前記目的地までの候補経路のリンクデータを含む推奨経路のデータを前記経路探索サーバに提供し、前記経路探索サーバは、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信することを特徴とする請求の範囲第11項に記載の経路探索サーバ。
- 前記経路探索サーバの候補経路結合手段は、前記第2の経路探索サーバから候補経路の所要時間とリンクデータとを受信し、該第2の経路探索サーバが探索した候補経路と前記経路探索サーバが探索した候補経路とを前記候補接点に基づいて結合し、前記経路探索サーバの推奨経路決定手段は、前記結合された候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とし、該推奨経路を構成する前記候補接点から前記目的地までの候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信することを特徴とする請求の範囲第11項に記載の経路探索サーバ。
- 前記第2の経路探索サーバは、候補接点抽出手段を備え、前記目的地の地点情報に基づいて、前記経路探索サーバから送信された前記候補接点と異なる候補接点を抽出した場合、該異なる候補接点の地点情報を前記経路探索サーバに送信することを特徴とする請求の範囲第12項または第13項に記載の経路探索サーバ。
- 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータベースと、を備える経路探索サーバと、前記経路探索サーバにネットワークを介して接続される端末装置と、から構成される経路案内システムにおける端末装置において、
前記経路探索サーバは、サービス提供エリア外の異なるエリアに到達可能な少なくとも1つの候補接点の地点情報を抽出する候補接点抽出手段と、出発地または目的地と前記候補接点との間の最適な経路を候補経路として探索する経路探索手段と、を備え、
前記端末装置から、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を受信した場合、前記経路探索サーバは、出発地から前記候補接点までの最適な候補経路を探索し、前記異なるエリアをサービス提供エリアとする第2の経路探索サーバに、前記目的地の地点情報と、前記候補接点の地点情報と、を送信して前記候補接点から目的地までの最適な候補経路の探索を依頼し、前記第2の経路探索サーバは、前記目的地までの前記候補経路のリンクデータを前記経路探索サーバに提供するように構成され、
前記経路探索サーバまたは前記第2の経路探索サーバは、それぞれが探索した前記候補経路の所要時間を前記候補接点に基づいて結合する候補経路結合手段と、前記候補経路結合手段が結合した候補経路の所要時間に基づいて、所要時間が最小の候補経路を推奨経路とする推奨経路決定手段と、を備え、
前記経路探索サーバは、前記推奨経路決定手段が決定した推奨経路に基づいて、前記第2の経路探索サーバから提供された候補経路のリンクデータを含む推奨経路のデータを前記端末装置に送信する経路探索サーバであって、
前記端末装置は、前記サービス提供エリア内の地点を出発地とし、前記サービス提供エリア外の異なるエリア内の地点を目的地とする経路探索要求を前記経路探索サーバに送信することを特徴とする端末装置。 - 前記端末装置は、前記経路探索サーバから受信した推奨経路のデータに基づいて、該端末装置が、前記経路案内システムのサービス提供エリア内に位置する時は、前記経路探索サーバに経路案内を要求し、前記異なるエリア内に位置する時は、該異なるエリアをサービス提供エリアとする前記第2の経路探索サーバに経路案内を要求することを特徴とする請求の範囲第15項に記載の端末装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2008/058182 WO2009133596A1 (ja) | 2008-04-28 | 2008-04-28 | 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4423349B2 true JP4423349B2 (ja) | 2010-03-03 |
JPWO2009133596A1 JPWO2009133596A1 (ja) | 2011-08-25 |
Family
ID=41254827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009544085A Active JP4423349B2 (ja) | 2008-04-28 | 2008-04-28 | 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8200432B2 (ja) |
EP (1) | EP2273231B1 (ja) |
JP (1) | JP4423349B2 (ja) |
CN (1) | CN102016500B (ja) |
ES (1) | ES2388014T3 (ja) |
WO (1) | WO2009133596A1 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120109968A1 (en) * | 2008-07-07 | 2012-05-03 | Increment P Corporation | Information processing apparatus, information creating apparatus, information processing method, information creating method, information processing porogram, information creatingn program, and recording medium |
JP5673198B2 (ja) * | 2010-03-03 | 2015-02-18 | 株式会社デンソー | ナビゲーション装置およびナビゲーション装置用のプログラム |
JP5547112B2 (ja) * | 2011-02-16 | 2014-07-09 | 株式会社日立製作所 | 経路探索システム |
CN103134505B (zh) * | 2011-11-25 | 2015-08-19 | 天眼卫星科技股份有限公司 | 路径规划系统及其方法 |
GB2497981B (en) * | 2011-12-23 | 2013-11-13 | Charles Linfield Davies | Generating travel time data |
US8949150B2 (en) | 2011-12-30 | 2015-02-03 | Visa International Service Association | Fraud detection system automatic rule manipulator |
JP5852920B2 (ja) | 2012-05-17 | 2016-02-03 | クラリオン株式会社 | ナビゲーション装置 |
GB2505464B (en) * | 2012-08-31 | 2019-12-18 | Bae Systems Plc | Route planning |
CN104236569A (zh) * | 2013-06-21 | 2014-12-24 | 株式会社日立制作所 | 确定最优的会合点的方法和装置 |
US9970775B2 (en) * | 2013-11-21 | 2018-05-15 | Red Hat Israel, Ltd. | Determining alternative route by navigation system |
JP6325868B2 (ja) * | 2014-03-27 | 2018-05-16 | 株式会社ゼンリンデータコム | 情報処理装置、その制御方法、及びプログラム |
GB2526807A (en) * | 2014-06-03 | 2015-12-09 | Here Global Bv | Updating single regions of a navigational database |
CN107092630B (zh) * | 2017-01-23 | 2020-11-24 | 口碑控股有限公司 | 业务对象的搜索方法和装置 |
US11733049B2 (en) * | 2019-10-07 | 2023-08-22 | Lyft, Inc. | Multi-modal transportation system |
WO2021071588A1 (en) * | 2019-10-07 | 2021-04-15 | Lyft, Inc. | Multi-modal transportation system |
US10746555B1 (en) * | 2019-10-07 | 2020-08-18 | Lyft, Inc. | Multi-modal transportation route deviation detection and correction |
US11226208B2 (en) | 2019-10-07 | 2022-01-18 | Lyft, Inc. | Transportation route planning and generation |
CN113390423A (zh) * | 2020-03-13 | 2021-09-14 | 百度在线网络技术(北京)有限公司 | 一种导航路径规划方法、装置、服务器和存储介质 |
CN111797283B (zh) * | 2020-07-08 | 2024-03-05 | 深圳市活力天汇科技股份有限公司 | 一种基于无向加权图的空铁中转方法 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09292250A (ja) * | 1996-04-26 | 1997-11-11 | Toyota Motor Corp | 経路探索装置および推奨経路サービスシステム |
DE19947789A1 (de) | 1999-10-05 | 2001-04-12 | Mannesmann Vdo Ag | Verfahren zur Bestimmung einer Fahrtroute für ein Strassenfahrzeug |
US6564224B1 (en) * | 1999-12-06 | 2003-05-13 | Kivera, Inc. | Method and apparatus for merging multiple road map databases |
JP2001165681A (ja) | 1999-12-09 | 2001-06-22 | Navitime Japan Co Ltd | 交通ネットワーク経路探索方法 |
AU2002240114A1 (en) * | 2001-01-24 | 2002-08-06 | Televigation, Inc. | Real-time navigation system for mobile environment |
JP3757804B2 (ja) * | 2001-02-16 | 2006-03-22 | 日産自動車株式会社 | ナビゲーション装置 |
US6691128B2 (en) * | 2001-04-19 | 2004-02-10 | Navigation Technologies Corp. | Navigation system with distributed computing architecture |
JP2003097960A (ja) | 2001-09-25 | 2003-04-03 | Toyota Motor Corp | 経路決定方法、センターおよび経路案内装置 |
US6574553B1 (en) * | 2001-12-11 | 2003-06-03 | Garmin Ltd. | System and method for calculating a navigation route based on adjacent cartographic map databases |
US6574554B1 (en) * | 2001-12-11 | 2003-06-03 | Garmin Ltd. | System and method for calculating a navigation route based on non-contiguous cartographic map databases |
US6636804B1 (en) * | 2002-04-29 | 2003-10-21 | Navigation Technologies Corp. | Method for associating the features of two geographic databases |
DE10255329A1 (de) * | 2002-11-27 | 2004-06-09 | Robert Bosch Gmbh | Navigationssystem und Verfahren zum Betreiben eines Navigationssystems |
JP3928962B2 (ja) * | 2003-08-21 | 2007-06-13 | 株式会社日立製作所 | 通信型車両ナビゲーションシステムのサーバ装置及び車載端末装置 |
EP1544576A1 (de) * | 2003-12-17 | 2005-06-22 | Grundig Car InterMedia System GmbH | Kraftfahrzeug-Navigationsvorrichtung mit verbesserter Information für den Fahrer |
JP3907122B2 (ja) * | 2004-03-30 | 2007-04-18 | 本田技研工業株式会社 | 交通情報提供システム |
CN100567901C (zh) * | 2004-06-18 | 2009-12-09 | 株式会社日本耐美得 | 通信型导航系统及信息分发服务器与便携式导航终端 |
DE102004039465A1 (de) * | 2004-08-14 | 2006-02-23 | Robert Bosch Gmbh | Verfahren zur Navigation |
DE102005044419A1 (de) * | 2004-09-16 | 2006-03-30 | Dis Informationssysteme Gmbh | System zur Auffindung von Zielpunkten |
TWI255347B (en) * | 2004-11-26 | 2006-05-21 | Mitac Int Corp | Device and method of a global positioning system (GPS) |
DE102004061636A1 (de) * | 2004-12-17 | 2006-07-06 | Eads Deutschland Gmbh | Zur Implementierung in ein Computersystem vorgesehenes Verfahren zur Ermittlung optimierter Bahnen eines Fahrzeugs sowie System zur Ermittlung optimierter Soll-Bahnen |
JP2007218770A (ja) | 2006-02-17 | 2007-08-30 | Matsushita Electric Ind Co Ltd | 地図表示装置、方法およびプログラム |
-
2008
- 2008-04-28 CN CN2008801288625A patent/CN102016500B/zh not_active Expired - Fee Related
- 2008-04-28 JP JP2009544085A patent/JP4423349B2/ja active Active
- 2008-04-28 WO PCT/JP2008/058182 patent/WO2009133596A1/ja active Application Filing
- 2008-04-28 US US12/989,275 patent/US8200432B2/en active Active
- 2008-04-28 ES ES08752195T patent/ES2388014T3/es active Active
- 2008-04-28 EP EP08752195A patent/EP2273231B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN102016500A (zh) | 2011-04-13 |
WO2009133596A1 (ja) | 2009-11-05 |
CN102016500B (zh) | 2012-09-26 |
JPWO2009133596A1 (ja) | 2011-08-25 |
US20110040479A1 (en) | 2011-02-17 |
EP2273231B1 (en) | 2012-06-20 |
ES2388014T3 (es) | 2012-10-05 |
EP2273231A4 (en) | 2011-05-04 |
EP2273231A1 (en) | 2011-01-12 |
US8200432B2 (en) | 2012-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4423349B2 (ja) | 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
JP4454043B1 (ja) | 経路案内システム、経路探索サーバ、経路案内仲介サーバおよび経路案内方法 | |
JP4420471B1 (ja) | 経路案内仲介システム、経路案内仲介サーバおよび経路案内方法 | |
JP3987073B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
JP4448200B1 (ja) | 地図情報提供仲介システム、地図情報提供仲介サーバおよび地図情報提供仲介システムにおける地図情報提供方法 | |
JP4437168B1 (ja) | 経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法 | |
JP4427631B1 (ja) | 経路案内システム、経路案内サーバ、経路案内仲介サーバおよび経路案内方法 | |
WO2006009044A1 (ja) | 歩行者用ナビゲーションシステムおよび情報配信サーバならびにプログラム | |
JP2009008465A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4755612B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4851402B2 (ja) | 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法 | |
JP4460613B2 (ja) | ナビゲーションシステムおよび端末装置ならびに経路案内方法 | |
JP2010217187A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2008292229A (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法 | |
JP4445039B1 (ja) | 経路案内システム、経路探索サーバ及び経路案内方法 | |
JP2010101668A (ja) | ナビゲーションシステム、経路探索サーバおよび候補経路表示方法 | |
JP6573843B2 (ja) | ルート探索装置、ルート探索方法及びルート探索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20091124 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091201 |
|
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: 20091207 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4423349 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: 20121211 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 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 |