JP4292062B2 - 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム - Google Patents
経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム Download PDFInfo
- Publication number
- JP4292062B2 JP4292062B2 JP2003403344A JP2003403344A JP4292062B2 JP 4292062 B2 JP4292062 B2 JP 4292062B2 JP 2003403344 A JP2003403344 A JP 2003403344A JP 2003403344 A JP2003403344 A JP 2003403344A JP 4292062 B2 JP4292062 B2 JP 4292062B2
- Authority
- JP
- Japan
- Prior art keywords
- individual
- route
- point
- time
- destination
- 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.)
- Expired - Lifetime
Links
- 238000011156 evaluation Methods 0.000 claims description 42
- 238000000034 method Methods 0.000 claims description 38
- 238000004891 communication Methods 0.000 claims description 31
- 230000002068 genetic effect Effects 0.000 claims description 17
- 238000013500 data storage Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 13
- 230000035772 mutation Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 6
- 108090000623 proteins and genes Proteins 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- OOYGSFOGFJDDHP-KMCOLRRFSA-N kanamycin A sulfate Chemical group OS(O)(=O)=O.O[C@@H]1[C@@H](O)[C@H](O)[C@@H](CN)O[C@@H]1O[C@H]1[C@H](O)[C@@H](O[C@@H]2[C@@H]([C@@H](N)[C@H](O)[C@@H](CO)O2)O)[C@H](N)C[C@@H]1N OOYGSFOGFJDDHP-KMCOLRRFSA-N 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
狩野:遺伝的アルゴリズムを用いたカーナビのための経路案内方式.情報処理学会研究報告vol.2002,No.21,pp51-58(2002) 稲垣,長谷川,北嶋:遺伝的アルゴリズムを用いた複数経由点を伴う経路探索法,電子情報通信学会論文誌D1,vol.J83-D-1,No5,pp504-507(2000)
以下、本発明にかかる経路探索システムの第1実施形態について図面を参照して説明する。図1は、本発明の第1実施形態にかかる経路探索システムのネットワーク構成を示した図である。本経路探索システムは、ユーザによって携帯される携帯端末1と、携帯端末1と通信ネットワーク3を介して接続されたサーバ2とから構成されている。
α、β及びγは、定数である。プレファレンス値は、ユーザによって入力され、個体中に含まれる時間的制約が課された目的地点が当該時間的制約を満たす場合に、当該個体に付与される値である。ここで、時間的制約を満たす場合とは、到着予定時刻が、上記sti及びetiの範囲内にある場合をいう。総移動距離は、個体に対応する経路において、出発地点からゴール地点にいたるまでにユーザが移動する距離を示す。訪問する目的地点数は、個体に含まれる目的地点の数を示す。総移動時間は、個体に対応する経路において、出発地点からゴール地点にいたるまでにユーザが移動するのに要する時間を示す。したがって、第1項により時間的制約を満たす目的地点が多い個体ほど評価値は高くなり、第2項により各目的地点間の移動距離が短い個体ほど評価値は高くなり、第3項により各目的地点間移動時間が短い個体ほど評価値は高くなる。
第1実施形態では、携帯端末1とサーバ2とで構成された経路探索システムを示したが、第2実施形態では、一台の装置からなる経路探索装置を示す。図13は、第2実施形態にかかる経路探索装置のブロック図を示している。
2 サーバ
3 通信ネットワーク
11 表示部
12 操作部
13 アンテナ
14 通信部
15 GPSユニット
16 制御部
21 経路探索部
22 地図データ記憶部
23 通信部
24 観光地点記憶部
25 操作部
26 表示部
211 入力受付部
212 地点経路探索部
213 遺伝的アルゴリズム実行部
213a 初期個体群生成部
213b 個体群生成部
213b1 選択部
213b2 交差部
213b3 突然変異部
213c 予定時刻算出部
213d 評価部
214 出力部
Claims (16)
- ユーザによって携帯される携帯端末と、当該携帯装置と通信可能に接続されたサーバとを備え、現実の道路上の所定の位置に対応するノードと、現実の道路に応じてノード間を接続するリンクとにより道路網が表された地図データを用いて出発地点からユーザが訪問を希望する目的地点までの経路を探索する経路探索システムであって、
前記携帯端末は、
現在位置を取得する現在位置取得手段と、
複数の目的地点の入力を受け付けるとともに、入力された複数の目的地点のうち、少なくとも1つの目的地点に対する希望到着時刻及び希望滞在時間を含む時間的制約の入力を受け付ける入力受付手段と、
前記現在位置、入力された複数の目的地点及び前記時間的制約を前記サーバに送信する通信手段とを備え、
前記サーバは、
前記地図データを記憶する地図データ記憶手段と、
入力された複数の目的地点の任意の2地点間の経路を所定のアルゴリズムを用いて探索する2地点経路探索手段と、
目的地点を訪問順で並べたものを1つの個体とし、当該個体を複数パターン生成し、初期個体群とする初期個体群生成手段と、
前記2地点経路探索手段によって探索された経路を基に、個体に含まれる各目的地点を訪問順につなぎ1つの経路を作成し、各個体に含まれる各目的地点の到着予定時刻及び出発予定時刻を算出する予定時刻算出手段と、
ある個体において、時間的制約が課された目的地点の到着予定時刻及び出発予定時刻が、当該時間的制約に対して所定の許容範囲内にある場合、当該個体に所定のポイントを加えることで各個体を評価する評価手段と、
前記初期個体群に対し所定のアルゴリズムを適用し、前記ポイントの高い個体群を生成する個体群生成手段と、
前記個体群生成手段によって得られた個体群から、前記ポイントの高い順に抽出した所定個数の個体を最適経路として出力するとともに、抽出した最適経路に含まれる各目的地点に対する到着予定時刻及び出発予定時刻を前記携帯端末に送信する通信手段とを備え、
前記携帯端末は、前記サーバから出力された最適経路及び各目的地点の到着予定時刻及び出発予定時刻を提示する提示手段を備えることを特徴とする経路探索システム。 - 複数の観光地点を予め記憶する観光地点記憶手段と、
前記観光地点の任意の2地点間の経路を予め記憶する経路記憶手段とをさらに備え、
前記2地点経路探索手段は、目的地点の任意の2地点が前記観光地点記憶手段に記憶されている場合、当該任意の2地点間の最短経路を前記経路記憶手段を参照することで探索することを特徴とする請求項1記載の経路探索システム。 - 前記初期個体群生成手段は、前記観光地点記憶手段に記憶された観光地点と、前記入力受け付け手段によって受け付けられた複数の目的地点とから前記初期個体群を生成することを特徴とする請求項2記載の経路探索システム。
- 前記個体群生成手段は、ある個体において、時間的制約が課された目的地点での到着予定時刻が、当該目的地点に対して設定された希望到着時刻よりも規定値以上早い時刻である場合、前記観光地点記憶手段から1又は複数の観光地点を読み出し当該個体に追加することを特徴とする請求項2又は3記載の経路探索システム。
- 前記入力受付手段は、入力された複数の目的地点のうち、少なくとも1つの目的地点に対し、ユーザの訪問希望の程度を示す希望度の入力を受け付け、
前記評価手段は、時間的制約が課された目的地点の到着予定時刻及び出発予定時刻が、当該時間的制約に対して所定の許容範囲内にある場合、前記希望度に応じたポイントを当該個体に加えることを特徴とする請求項1〜4のいずれかに記載の経路探索システム。 - 前記評価手段は、ある個体において、当該個体に含まれる隣接する目的地点間の最短経路距離が小さいほど、当該個体に大きなポイントをさらに付与することを特徴とする請求項1〜5のいずれかに記載の経路探索システム。
- 前記評価手段は、ある個体において、当該個体に含まれる隣接する目的地点間の移動時間が短いほど、当該個体に大きなポイントをさらに付与することを特徴とする請求項1〜6のいずれかに記載の経路探索システム。
- 探索した最適経路に沿ってユーザが移動しているか否かを判定する判定手段と、
前記判定手段により、ユーザが最適経路に沿って移動していないと判定された場合、判定時におけるユーザの現在位置を前記現在位置特定手段によって特定し、前記最適経路を再び探索する再探索手段とをさらに備えることを特徴とする請求項1〜7のいずれかに記載の経路探索システム。 - 前記2地点経路探索手段は、A*アルゴリズムを用いて経路を探索することを特徴とする請求項1〜8のいずれかに記載の経路探索システム。
- 前記個体生成手段は、遺伝的アルゴリズムを繰り返し適用し、前記ポイントの高い個体群を得ることを特徴とする請求項1〜8のいずれかに記載の経路探索システム。
- 前記個体生成手段は、一対の個体を交差させることにより、同一の目的地点を複数含む個体を生成した場合、当該目的地点のうち、1つの目的地点のみを残すことを特徴とする請求項10記載の経路探索システム。
- 現在位置を取得する現在位置取得手段と、複数の目的地点の入力を受け付けるとともに、入力された複数の目的地点のうち、少なくとも1つの目的地点に対する希望到着時刻及び希望滞在時間を含む時間的制約の入力を受け付ける入力受付手段と、前記自己の現在位置、入力された複数の目的地点及び前記時間的制約を前記サーバに送信する通信手段とを備える携帯端末から出力された情報を基に、現実の道路上の所定の位置に対応するノードと、現実の道路に応じてノード間を接続するリンクとにより道路網が表された地図データを用いて出発地点からユーザが訪問を希望する目的地点までの経路を探索するサーバであって、
前記地図データを記憶する地図データ記憶手段と、
入力された複数の目的地点の任意の2地点間の経路を所定のアルゴリズムを用いて探索する2地点経路探索手段と、
目的地点を訪問順で並べたものを1つの個体とし、当該個体を複数パターン生成し、初期個体群とする初期個体群生成手段と、
前記2地点経路探索手段によって探索された経路を基に、個体に含まれる各目的地点を訪問順につなぎ1つの経路を作成し、各個体に含まれる各目的地点の到着予定時刻及び出発予定時刻を算出する予定時刻算出手段と、
ある個体において、時間的制約が課された目的地点の到着予定時刻及び出発予定時刻が、当該時間的制約に対して所定の許容範囲内にある場合、当該個体に所定のポイントを加算することで各個体を評価する評価手段と、
前記初期個体群に対し所定のアルゴリズムを適用し、前記ポイントの高い個体群を生成する個体群生成手段と、
前記個体群生成手段によって得られた個体群から、前記ポイントの高い順に抽出した所定個数の個体を最適経路として出力するとともに、抽出した最適経路に含まれる各目的地点に対する到着予定時刻及び出発予定時刻を前記携帯端末に出力する通信手段とを備えることを特徴とするサーバ。 - 前記地図データを記憶する地図データ記憶手段と、入力された複数の目的地点の任意の2地点間の経路を所定のアルゴリズムを用いて探索する2地点経路探索手段と、目的地点を訪問順で並べたものを1つの個体とし、当該個体を複数パターン生成し、初期個体群とする初期個体群生成手段と、前記2地点経路探索手段によって探索された経路を基に、個体に含まれる各目的地点を訪問順につなぎ1つの経路を作成し、各個体に含まれる各目的地点の到着予定時刻及び出発予定時刻を算出する予定時刻算出手段と、ある個体において、時間的制約が課された目的地点の到着予定時刻及び出発予定時刻が、当該時間的制約に対して所定の許容範囲内にある場合、当該個体に所定のポイントを加算することで各個体を評価する評価手段と、前記初期個体群に対し所定のアルゴリズムを適用し、前記ポイントの高い個体群を生成する個体群生成手段と、前記個体群生成手段によって得られた個体群から、前記ポイントの高い順に抽出した所定個数の個体を最適経路として出力するとともに、抽出した最適経路に含まれる各目的地点に対する到着予定時刻及び出発予定時刻を前記携帯端末に送信する通信手段とを備えるサーバと通信可能に接続された携帯端末であって、
携帯端末の現在位置を取得する現在位置取得手段と、
複数の目的地点の入力を受け付けるとともに、入力された複数の目的地点のうち、少なくとも1つの目的地点に対する希望到着時刻及び希望滞在時間を含む時間的制約の入力を受け付ける入力受付手段と、
前記自己の現在位置、入力された複数の目的地点及び前記時間的制約を前記サーバに送信する通信手段と、
前記サーバから送信された最適経路及び各目的地点の到着予定時刻及び出発予定時刻をユーザに提示する提示手段とを備えることを特徴とする携帯端末。 - 現実の道路上の所定の位置に対応するノードと、現実の道路に応じてノード間を接続するリンクとにより道路網が表された地図データを記憶する地図データ記憶手段を備え、当該地図データを基に、出発地点からユーザが訪問を希望する目的地点までの経路を探索する経路探索装置であって、
出発地点、出発時刻、複数の目的地点の入力を受け付けるとともに、入力された複数の目的地点のうち、少なくとも1つの目的地点に対する希望到着時刻及び希望滞在時間を含む時間的制約の入力を受け付ける入力受付手段と、
入力された複数の目的地点の任意の2地点間の経路を所定のアルゴリズムを用いて探索する2地点経路探索手段と、
目的地点を訪問順で並べたものを1つの個体とし、当該個体を複数パターン生成し、初期個体群とする初期個体群生成手段と、
前記2地点経路探索手段によって探索された経路を基に、個体に含まれる各目的地点を訪問順につなぎ1つの経路を作成し、各個体に含まれる各目的地点の到着予定時刻及び出発予定時刻を算出する予定時刻算出手段と、
ある個体において、時間的制約が課された目的地点の到着予定時刻及び出発予定時刻が、当該時間的制約に対して所定の許容範囲内にある場合、当該個体に所定のポイントを加算することで各個体を評価する評価手段と、
前記初期個体群に対し所定のアルゴリズムを適用し、前記ポイントの高い個体群を生成する個体生成手段と、
前記個体生成手段によって得られた個体群から、前記ポイントの高い順に抽出した所定個数の個体に対応する経路を最適経路として出力するとともに、抽出した最適経路に含まれる各目的地点に対する到着予定時刻及び出発予定時刻を提示する提示手段とを備えることを特徴とする経路探索装置。 - 現実の道路上の所定の位置に対応するノードと、現実の道路に応じてノード間を接続するリンクとにより道路網が表された地図データを記憶するコンピュータにより、出発地点からユーザが訪問を希望する目的地点までの経路を探索する経路探索方法であって、
前記コンピュータが、出発地点、出発時刻、複数の目的地点の入力を受け付けるとともに、入力された複数の目的地点のうち、少なくとも1つの目的地点に対する希望到着時刻及び希望滞在時間を含む時間的制約の入力を受け付ける入力受付ステップと、
前記コンピュータが、入力された複数の目的地点の任意の2地点間の経路を所定のアルゴリズムを用いて探索する2地点経路探索ステップと、
前記コンピュータが、目的地点を訪問順で並べたものを1つの個体とし、当該個体を複数パターン生成し、初期個体群とする初期個体群生成ステップと、
前記コンピュータが、前記2地点経路探索ステップによって探索された経路を基に、個体に含まれる各目的地点を訪問順につなぎ1つの経路を作成し、各個体に含まれる各目的地点の到着予定時刻及び出発予定時刻を算出する予定時刻算出ステップと、
前記コンピュータが、ある個体において、時間的制約が課された目的地点の到着予定時刻及び出発予定時刻が、当該時間的制約に対して所定の許容範囲内にある場合、当該個体に所定のポイントを加算することで各個体を評価する評価ステップと、
前記コンピュータが、前記初期個体群に対し所定のアルゴリズムを適用し、前記ポイントの高い個体群を生成する個体生成ステップと、
前記コンピュータが、前記個体生成手段によって得られた個体群から、前記ポイントの高い順に抽出した所定個数の個体に対応する経路を最適経路として出力するとともに、抽出した最適経路に含まれる各目的地点に対する到着予定時刻及び出発予定時刻を出力する出力ステップとを備えることを特徴とする経路探索方法。 - 現実の道路上の所定の位置に対応するノードと、現実の道路に応じてノード間を接続するリンクとにより道路網が表された地図データを基に、出発地点からユーザが訪問を希望する目的地点までの経路を探索する経路探索プログラムであって、
前記地図データを記憶する地図データ記憶手段と、
出発地点、出発時刻、複数の目的地点の入力を受け付けるとともに、入力された複数の目的地点のうち、少なくとも1つの目的地点に対する希望到着時刻及び希望滞在時間を含む時間的制約の入力を受け付ける入力受付手段と、
入力された複数の目的地点の任意の2地点間の経路を所定のアルゴリズムを用いて探索する2地点経路探索手段と、
目的地点を訪問順で並べたものを1つの個体とし、当該個体を複数パターン生成し、初期個体群とする初期個体群生成手段と、
前記2地点経路探索手段によって探索された経路を基に、個体に含まれる各目的地点を訪問順につなぎ1つの経路を作成し、各個体に含まれる各目的地点の到着予定時刻及び出発予定時刻を算出する予定時刻算出手段と、
ある個体において、時間的制約が課された目的地点の到着予定時刻及び出発予定時刻が、当該時間的制約に対して所定の許容範囲内にある場合、当該個体に所定のポイントを付与することで各個体を評価する評価手段と、
前記初期個体群に対し所定のアルゴリズムを適用し、前記ポイントの高い個体群を生成する個体生成手段と、
前記個体生成手段によって得られた個体群から、前記ポイントの高い順に抽出した所定個数の個体に対応する経路を最適経路として出力するとともに、抽出した最適経路に含まれる各目的地点に対する到着予定時刻及び出発予定時刻を出力する出力手段としてコンピュータを機能させることを特徴とする経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003403344A JP4292062B2 (ja) | 2003-12-02 | 2003-12-02 | 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003403344A JP4292062B2 (ja) | 2003-12-02 | 2003-12-02 | 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005164384A JP2005164384A (ja) | 2005-06-23 |
JP4292062B2 true JP4292062B2 (ja) | 2009-07-08 |
Family
ID=34726678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003403344A Expired - Lifetime JP4292062B2 (ja) | 2003-12-02 | 2003-12-02 | 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4292062B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012215401A (ja) * | 2011-03-31 | 2012-11-08 | Nara Institute Of Science & Technology | 経路案内装置、経路案内方法、経路案内プログラム、及び経路案内システム |
CN101216318B (zh) * | 2007-01-05 | 2013-07-10 | 三星电子株式会社 | 提供日程和路径的设备和方法 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007187584A (ja) * | 2006-01-13 | 2007-07-26 | Navitime Japan Co Ltd | 巡回経路探索機能を有するナビゲーションシステムおよび経路探索サーバならびに巡回経路探索方法 |
JP2007241340A (ja) * | 2006-03-03 | 2007-09-20 | Navitime Japan Co Ltd | N分割巡回経路探索システム、経路探索サーバ、n分割巡回経路探索方法 |
US20090254269A1 (en) * | 2008-04-02 | 2009-10-08 | Doapp, Inc. | Method and system for automatic itinerary building |
JP2009300144A (ja) * | 2008-06-11 | 2009-12-24 | Kenwood Corp | ナビゲーション装置、ナビゲーション方法、及びプログラム |
JP2012108801A (ja) * | 2010-11-18 | 2012-06-07 | Toshiba Tec Corp | 携帯情報端末装置及び制御プログラム |
KR101401787B1 (ko) | 2013-04-04 | 2014-06-30 | 제주대학교 산학협력단 | 하이브리드 오리엔티어링 모델에 기초한 전기 자동차를 위한 경로 추천 서비스 방법 및 장치 |
CN106444835B (zh) * | 2016-10-11 | 2019-11-26 | 哈尔滨工程大学 | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 |
JP6728029B2 (ja) * | 2016-12-20 | 2020-07-22 | ヤフー株式会社 | 提供装置、提供方法および提供プログラム |
KR102406508B1 (ko) * | 2017-05-24 | 2022-06-10 | 현대자동차주식회사 | 차량의 경로 안내 장치 |
KR102025433B1 (ko) * | 2018-02-01 | 2019-09-26 | (주)헤르메시스 | 최단시간 경유경로 정보 제공 시스템, 및 방법 |
KR101988160B1 (ko) * | 2018-02-09 | 2019-09-30 | 경북대학교 산학협력단 | 승차감 건전도 분석을 통한 승차감 맞춤형 내비게이션 길 안내 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체 |
-
2003
- 2003-12-02 JP JP2003403344A patent/JP4292062B2/ja not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216318B (zh) * | 2007-01-05 | 2013-07-10 | 三星电子株式会社 | 提供日程和路径的设备和方法 |
JP2012215401A (ja) * | 2011-03-31 | 2012-11-08 | Nara Institute Of Science & Technology | 経路案内装置、経路案内方法、経路案内プログラム、及び経路案内システム |
Also Published As
Publication number | Publication date |
---|---|
JP2005164384A (ja) | 2005-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lim et al. | Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency | |
US7937214B2 (en) | Guidance route search device, navigation device, and method of searching guidance route | |
US8996304B2 (en) | Customized travel route system | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
JP4292062B2 (ja) | 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム | |
JP2007187584A (ja) | 巡回経路探索機能を有するナビゲーションシステムおよび経路探索サーバならびに巡回経路探索方法 | |
JP2007114030A (ja) | ナビゲーションシステム、携帯端末装置および経路探索サーバ | |
EP4019903A1 (en) | Dynamic tourist travel planner service | |
JP2007024624A (ja) | ナビゲーションシステム、情報配信サーバ、携帯端末 | |
JP2007240281A (ja) | エリア分割巡回経路探索システム、経路探索サーバ、エリア分割巡回経路探索方法 | |
JP5271150B2 (ja) | ルート統合サーバ、ルート統合システム及びルート統合方法 | |
JP2007520687A (ja) | 地図検索サービス提供方法およびシステム | |
JP2002054940A (ja) | 旅行計画支援システムおよびコンピュータ読み取り可能な情報記憶媒体 | |
EP3376164B1 (en) | Method of displaying a traveling route, information processing apparatus and program | |
JP2020041846A (ja) | 道路地図情報の生成方法および電子装置 | |
JP2009103657A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP3534228B2 (ja) | 目的地案内装置 | |
US20150323341A1 (en) | Guidance system for attractions | |
JP4555583B2 (ja) | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 | |
JP2009036720A (ja) | 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法 | |
CN102246004A (zh) | 信息提供系统、信息分发服务器及信息提供方法 | |
JP4604055B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
Dalkılıç et al. | A gradual approach for multimodel journey planning: A case study in Izmir, Turkey | |
KR20160092581A (ko) | 관광지 경로 추천 방법 | |
JP2006527506A (ja) | 移動通信端末機に地図情報を提供する方法およびシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061130 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090106 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090302 |
|
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: 20090324 |
|
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: 20090406 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130410 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140410 Year of fee payment: 5 |
|
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 |