JP3514626B2 - ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバ - Google Patents
ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバInfo
- Publication number
- JP3514626B2 JP3514626B2 JP10251298A JP10251298A JP3514626B2 JP 3514626 B2 JP3514626 B2 JP 3514626B2 JP 10251298 A JP10251298 A JP 10251298A JP 10251298 A JP10251298 A JP 10251298A JP 3514626 B2 JP3514626 B2 JP 3514626B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- data
- information
- server
- map
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/3676—Overview of the route on the road map
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Description
ットを利用してデータベースに蓄積されている地図情報
を提供する技術に関する。より詳細には、ユーザが指定
した2点間の最適ルートを計算し、ユーザ端末上に表示
するシステム及び方法に関する。
したインターネット上には、WWW(World Wide Web)
サーバにより世界中から多種多様な情報が提供されてお
り、ユーザはインターネットに接続された端末を操作
し、検索を行うことにより所望の情報を得ることができ
る。
れる情報サービスは多種多様に存在するが、その一つと
して地図情報検索表示サービスがある。これは、地図デ
ータベースを備え、インターネットに接続されたWWW
サーバにアクセスすることにより、所望の地図情報を取
得して端末上に表示することができるサービスである。
具体的には、ユーザが端末から住所、地名、又は駅名、
若しくは各種施設名、店舗名などを入力すると、その場
所及びその周辺の地図が画像情報として端末上に表示さ
れる。よって、ユーザは表示された地図情報を参照し
て、目的の駅、施設などがどこにあるのかを容易に認識
できる。
表示システムを使用する際の一つの目的として、ある目
的地までの道順を知りたい場合がある。この場合、ユー
ザは目的地付近の地図情報を検索、表示し、そこに含ま
れる道路などから最適と考えられる道順を自ら判断して
いた。
あり、その課題は、地図情報と共に、ある目的地までの
最適な道順(どの道路を通り、どの交差点を曲がって目
的地に至るかを示す情報。以下、「ルート(経路)」と
呼ぶ。)を迅速に計算、表示することが可能な地図情報
提供システムを提供することにある。
め、請求項1に記載の発明は、ネットワークを通じて端
末との間で情報を通信するWWWサーバと、前記端末に
よってユーザが指定した出発地及び目的地に対応する出
発地データ及び目的地データを前記ネットワークを通じ
て受け取り、前記出発地及び前記目的地間のルートをル
ートデータとして算出するルート計算サーバと、地図デ
ータベースを有し、前記ネットワークを通じて前記端末
と情報を通信する地図サーバと、を備え、前記WWWサ
ーバは、前記ルート計算サーバによって算出された前記
ルートデータに基づいて当該ルートデータの概略を示す
概略情報を前記ネットワークを介して端末に送信すると
ともに、前記ルート計算サーバは、前記算出したルート
データを当該ルートデータに対応するルート識別情報と
ともに記憶し、かつ、当該ルート識別情報を、前記ネッ
トワークを介して前記端末へ送信し、前記概略情報に基
づいて前記端末が前記算出されたルートデータを要求す
るため前記ルート識別情報を前記地図サーバに送信した
場合に、前記地図サーバは、前記ネットワークを通じて
前記ルート識別情報を受け取るとともに、当該ルート識
別情報に基づいて前記ルート計算サーバから当該ルート
識別情報に対応する前記ルートデータを取得し、かつ、
前記ルートデータ及び前記地図データベースに基づいて
地図画像上に前記ルートが表示されたルート表示画像デ
ータを作成し、当該作成したルート表示画像データを前
記端末へ送信する構成を有している。
ステムによれば、WWWサーバは、ルート計算サーバに
よって算出されたルートデータに基づいて当該ルートデ
ータの概略を示す概略情報をネットワークを介して端末
に送信する。また、ルート計算サーバは、算出したルー
トデータを当該ルートデータに対応するルート識別情報
とともに記憶し、かつ、当該ルート識別情報を、ネット
ワークを介して端末へ送信する。そして、概略情報に基
づいて端末が算出されたルートデータを要求するためル
ート識別情報を地図サーバに送信した場合に、地図サー
バは、ネットワークを通じてルート識別情報を受け取る
とともに、当該ルート識別情報に基づいてルート計算サ
ーバから当該ルート識別情報に対応するルートデータを
取得し、かつ、ルートデータ及び地図データベースに基
づいて地図画像上にルートが表示されたルート表示画像
データを作成し、当該作成したルート表示画像データを
端末へ送信する。
のルート情報提供システムにおいて、前記ルート計算サ
ーバは、前記端末においてユーザが指定した計算条件情
報を前記ネットワークを通じて受け取り、前記計算条件
を満足するルートを算出する構成を有している。従っ
て、ユーザは自分が希望する条件を指定することによ
り、その条件を満足するルートを得ることができる。
に記載のルート情報提供システムにおいて、前記概略情
報には、前記出発地、前記目的地及び前記ルートを一画
面内に含む地図画像データが少なくとも含まれる構成を
有している。従って、ユーザは、概略情報により、一目
でルートの概略を把握することができる。
のルート情報提供システムにおいて、前記ルート表示画
像データには、さらに前記ルート中の経由点の情報、当
該ルート表示画像データを表示する際の中心座標の情報
およびスケールの情報の少なくとも何れか一の情報が含
まれる構成を有している。従って、ユーザは計算された
ルートを実際に通行する際に右左折などを行う経由点を
確実に知ることができるとともに、的確にルートを表示
することができる。
ーザが指定した出発地及び目的地に基づいて算出された
出発地及び前記目的地間のルートを示すルート情報を、
ネットワークを介して当該端末ユーザに提供するルート
情報提供方法であって、前記端末によってユーザが指定
した出発地及び目的地に対応する出発地データ及び目的
地データを前記ネットワークを通じて受信する第1受信
工程と、前記受信された出発地データおよび目的地デー
タに基づいて出発地及び前記目的地間のルートを計算す
る計算工程と、計算された前記ルートを示すルートデー
タを対応するルート識別情報とともにサーバに記憶する
記憶工程と、前記計算されたルートデータに基づいて当
該ルートデータの概略を示す概略情報と、前記ルート識
別情報と、を前記ネットワークを介して前記端末へ送信
する送信工程と、前記概略情報に基づいて前記端末が前
記算出されたルートデータを、前記ルート識別情報を送
信することにより要求した場合に、当該ルート識別情報
を受信する第2受信工程と、前記第2受信工程によって
受信した前記ルート識別情報に基づいて前記サーバから
当該ルート識別情報に対応する前記ルートデータを取得
し、かつ、地図データが格納されている地図データベー
スを参照して、地図画像上に前記ルートが表示されたル
ート表示画像データを作成して前記端末へ送信する作成
工程と、を備える構成を有している。
法によれば、端末によってユーザが指定した出発地及び
目的地に対応する出発地データ及び目的地データをネッ
トワークを通じて受信するとともに、受信された出発地
データおよび目的地データに基づいて出発地及び目的地
間のルートを計算し、計算されたルートを示すルートデ
ータを対応するルート識別情報とともにサーバに記憶す
る。また、計算されたルートデータに基づいて当該ルー
トデータの概略を示す概略情報と、ルート識別情報と、
をネットワークを介して端末へ送信するとともに、概略
情報に基づいて端末が算出されたルートデータを、ルー
ト識別情報を送信することにより要求した場合に、当該
ルート識別情報を受信し、受信したルート識別情報に基
づいてサーバから当該ルート識別情報に対応するルート
データを取得し、かつ、地図データが格納されている地
図データベースを参照して、地図画像上にルートが表示
されたルート表示画像データを作成して端末へ送信す
る。
のルート情報提供方法において、前記ルート計算工程
は、前記端末においてユーザが指定した計算条件情報を
前記ネットワークを通じて受け取り、前記計算条件を満
足するルートを算出するように構成する。従って、ユー
ザは自分が希望する条件を指定することにより、その条
件を満足するルートを得ることができる。
地間のルートを算出するルート計算サーバと、地図デー
タと算出された前記ルートデータに基づいて地図画像上
に前記ルートが表示されたルート表示画像データを生成
する地図サーバと、前記端末または前記ルート計算サー
バとの少なくとも間で情報を通信するWWWサーバと、
から構成されるルート情報提供システムの当該WWWサ
ーバであって、前記端末によってユーザが指定した前記
出発地及び目的地を示す出発地データ及び目的地データ
を受信する第1受信手段と、前記受信した出発地データ
及び目的地データ基づいて前記出発地及び目的地間のル
ートを算出させるために、前記受信した出発地データ及
び目的地データをルート計算サーバに送信する第1送信
手段と、前記ルート計算サーバによって算出された前記
ルートデータおよび当該ルートデータに対応し、当該ル
ート計算サーバによって付与されたルート識別情報を受
信する第2受信手段と、前記受信したルートデータの概
略を示し、前記端末が前記ルート表示画像データを前記
地図データサーバから取得する際に用いる概略情報を、
前記ルート識別情報とともに前記ネットワークを介して
前記端末へ送信する第2送信手段と、を備える構成を有
している。
法によれば、端末によってユーザが指定した端末から送
信された出発地及び目的地を示す出発地データ及び目的
地データを受信し、受信した出発地データ及び目的地デ
ータ基づいて出発地及び目的地間のルートを算出させる
ために、受信した出発地データ及び目的地データをルー
ト計算サーバに送信するとともに、ルート計算サーバに
よって算出されたルートデータおよび当該ルートデータ
に対応し、当該ルート計算サーバによって付与されたル
ート識別情報を受信する。また、受信したルートデータ
の概略を示し、端末がルート表示画像データを地図デー
タサーバから取得する際に用いる概略情報を、ルート識
別情報とともにネットワークを介して端末へ送信する。
た2地点間の最適ルートを与えることが可能な地図情報
提供システムを提供する。即ち、ユーザが端末を使用し
て所望の出発地及び目的地を入力すると、システムはそ
の間の最適なルートを計算し、ユーザ端末上に表示す
る。また、ルートの計算においては、ユーザが所定のル
ート計算条件を入力することにより、その条件に適合し
たルートを得ることができる。以下、図面を参照して本
発明の好適な実施の形態について説明する。
ムの概略的構成を示す。図1において、ユーザ端末1、
WWWサーバ22、ルート計算サーバ16及び地図サー
バ12がインターネット5に接続されている。
るアプリケーションプログラムを使用することによりW
WWのサービスを受けることができる。図1の例では、
ユーザ端末1はWWWブラウザを使用してWWWサーバ
22に接続し、地図情報提供サイトのホームページを閲
覧することにより地図情報の提供サービスを受けること
が可能となる。なお、端末1は、検索した地図情報を表
示するための表示画面2を備える。
情報提供サービスを実施するために地図情報を提供する
サーバであり、地図データベース14に接続されてい
る。地図データベース14は、地図上の位置情報(座標
情報)、例えば、緯度及び経度の情報、縮尺、地図サイ
ズなどと、その位置情報に対応する地図情報の画像デー
タを含んでいる。地図情報の画像データは、縮尺に応じ
て複数の階層構造に構成されている。即ち、日本全体の
図、都道府県レベルの図というように、複数の縮尺の画
像データが用意され、夫々にその画像データを特定する
地域ファイル名が付されている。縮尺情報と地域ファイ
ルとが対応付けされている。
れる位置情報に応じて地図データベース14を参照し、
対応する地図情報の画像データを地図データベース14
から検索、取得し、インターネット5を介してユーザ端
末1に送信する。また、地図サーバ12は、WWWサー
バ22からの要求に応じて地図情報の検索、送信も行
う。
表示画像)を端末1の表示画面2上に表示する際には、
WWWサーバ12は地図画像データ上に計算されたルー
トを表示する処理を行ってルート表示画像を作成し、こ
れを端末1へ送信する。
への接続を行う。地図情報提供サイトはWWWサイトで
ある。WWWは、ハイパーテキストを使用して文字情
報、画像情報、音声情報などのマルチメディア情報を提
供するインターネット上の広域情報システムである。W
WWサーバはWWWによりリンクされたインターネット
上のサーバであり、WWWによりサービスを行うサイト
をWWWサイトという。WWWサーバ22は、インター
ネット5上で情報を流すために主として用いられるHT
MLテキストを端末1へ送信する。後述するルート計算
処理において必要とされる入力情報や出力結果情報は全
てこのWWWサーバ22を介してユーザ端末1へ送信さ
れる。
タベース24が接続されている。ランドマークデータベ
ース24は、ある特定の住所、駅名、ランドマーク(施
設、遊技場、遊園地、店舗など)と、それらの位置情報
との対応を示すデータを記憶している。よって、WWW
サーバ22は、ランドマークデータベース24にアクセ
スすることにより、特定の位置情報からそれに対応する
住所、駅名、ランドマークを特定することができる。ま
た、逆に、特定の住所、駅名、ランドマーク名などから
対応する位置情報を取得することもできる。
た出発地と目的地との間の最適ルートを計算し、得られ
たルートを示すルートデータを出力する。ルート計算を
行うプログラムはルート計算サーバ16内に記憶されて
いる。また、ルート計算サーバ16はルート計算データ
ベース18に接続されており、その中にルート計算にお
いて必要となる地図データが記憶されている。なお、ル
ート計算データベース18中に記憶される地図データ
は、ルート計算のみの目的で構成されたものであり、地
図データベース14中の地図データとは異なる。地図デ
ータベース14中のデータは、主として地図画像の表示
のために必要とされるデータであり、道路情報の他、そ
の地域内の建物などを示すマーク、図形、並びにそれら
の名称を示す文字データなどを含んでいる。これに対
し、ルート計算データベース18は、主として地理上の
道路を示すベクトルデータを含み、これに加えて、その
道路が高速道路であるか一般道路であるか、広い(車線
数の多い)道路であるか狭い(車線数の少ない)道路で
あるか、などの関連データを含む。ルート計算サーバ1
6は、これらのデータを使用してユーザの指定する地点
間の最適ルートを計算する。なお、その計算方法につい
ては後述する。
バを独立のサーバとして構成しているが、例えばWWW
サーバ22とルート計算サーバ16とを同一のハードウ
ェアにより構成することも可能である。
て説明する。図2は、地図情報の提供動作を示すフロー
チャートであり、図3乃び図4は、各段階における地図
表示画面の例である。以下、端末1のユーザが地図情報
提供サイトに接続して、地図情報を取得する場合を例に
とって説明する。
使用して、地図情報提供サイトのURL(Uniform Reso
urce Locator)を指定する(ステップS2)。URLと
は、WWW上の特定のリンク先を指定するアドレス情報
である。これにより、端末1は、インターネット5を介
してWWWサーバ22に接続する。
報提供サイトのホームページのHTML(Hypertext Ma
rkup Language)テキストを端末1に送る。HTMLテ
キストとは、HTMLと呼ばれる言語で記述されたテキ
ストファイルであり、関連付けされた画像情報、音声情
報などの保存先の情報を含めることができる。端末1の
WWWブラウザは、このHTMLテキストを受信し、表
示画面2上に表示する(ステップS4)。
ージの初期画面の例を示す。図3において、表示画面2
の上部には地図表示部30があり、そこに地図画像が表
示される。また、地図表示部30の直ぐ下には、縮尺指
定部32があり、これが地図表示部30内に表示されて
いる地図の縮尺(スケール)を示している。縮尺指定部
32内の各ボタン(この例では11段階)は異なる縮尺
に対応している。図3の例では、最も大きい(左側の日
本地図マークに近い)縮尺で地図の表示がなされてい
る。表示された地図画像を拡大したい場合には、縮尺指
定部32中の右寄り(“street”に近い)のボタンをク
リックすると、縮尺の小さい地図画像が表示される。
34が表示される。スクロール部34は、現在表示され
ている地図の周辺部を表示したい場合に使用され、現在
の表示位置を中心として8方向へ向けた矢印が表示され
ている。例えば、ユーザがスクロール部34内の上向き
の矢印をクリックすると、現在表示されている場所の直
ぐ北に位置する周辺部の地図が表示される。
を指定又は入力するための入力欄36が表示される。入
力欄36の左側には、「住所一覧」、「駅一覧」及び
「ランドマーク一覧」のボタンが表示されており、これ
らをクリックすることにより住所、駅名、ランドマーク
名の候補一覧が表示される、ユーザはそれらの中から所
望の候補を選択することによりその場所の地図画像を表
示させることができる。また、入力欄36の右側には住
所、駅名、ランドマーク名の入力ボックスが表示され、
ユーザは所望の住所、駅名などをキーボードを使用して
直接入力することができる。例えば、ユーザが入力欄3
6の駅名入力ボックス内に「蒲田駅」と入力すると、図
4に示すように蒲田駅を中心とする地図画像が地図表示
部30内に表示される。
ンが表示されている。本発明によるルート表示を行う場
合は、ルート計算処理ボタン38又は39を使用するこ
とになるが、その詳細については後述する。
ユーザは表示させたい目的地を指定、入力する。この指
定は、入力欄36の左側の一覧から候補を指定すること
により行っても良く、入力ボックス内に住所などを直接
タイプ入力して行ってもよい。こうして指定された目的
地情報は、端末1からインターネット5を介してWWW
サーバ22へ送られる(ステップS6)。これと同時
に、現在選択されている縮尺情報もWWWサーバ22へ
送られる。
り、ランドマークデータベース24を参照して当該目的
地に対応する位置情報(座標情報)を取得し、この位置
情報を含むHTMLテキストを作成して端末1へ送信す
る(ステップS8)。このHTMLテキストには、さら
にそれを受け取った端末1がアクセスすべきサーバ名
(即ち、地図サーバ12)、現在選択されている縮尺に
応じて選択される地図ファイル名、端末1上に表示すべ
き文などが含まれている。
テキストを受け取り、それに含まれる文を表示する。ま
た、当該HTMLテキスト中に記述された地図サーバ1
2へ地図ファイル名、位置情報、サイズ情報、縮尺情報
などの情報を送る(ステップS10)。
にアクセスし、縮尺情報及び位置情報により特定される
地図ファイルの画像データのうち、位置情報を中心と
し、サイズ情報により決定される範囲に対応する画像デ
ータを取得し、これを地図画像データ(GIFデータ)
として端末1へ送信する(ステップS12)。
地図画像データを、先にWWWサーバから送信されたH
TMLテキストで指定された表示個所に表示する(ステ
ップS14)。こうして、ユーザが指定した目的地の地
図画像データが端末1の地図表示部30内に表示され
る。なお、ユーザの入力欄36への再指定、再入力によ
り目的地が変更された場合は、ステップS6乃至S14
の処理を変更後の位置情報などに基づいて繰返して地図
表示の更新を行う。
の変更、表示位置の変更などがあった場合も、処理はス
テップS6へ戻り、変更後の位置情報、縮尺情報などを
WWWサーバ22へ送信する。以後、WWWサーバ2
2、地図サーバ12及び端末1は変更後の情報に基づい
て同様の処理を行い、地図表示の変更を行う。
ることにより縮尺情報が変更された場合は、地図サーバ
12がアクセスすべき地図ファイルが変更されるか、あ
るいは同一の地図ファイルのうち端末1へ送信される地
図画像データの範囲が変更される。一方、ユーザが地図
表示部30内に表示された地図上で関心のある場所をク
リックすると、その場所の位置情報が送信され、地図サ
ーバ12はその場所を中心とする地図画像データを端末
1に送信する。その結果、地図表示部30内の地図は、
ユーザがクリックした場所を中心とする表示に変更され
る。
2は地図ファイルをそのファイル名によって直接指定す
るようにしたが、地図サーバ12の地図ファイルは独自
の管理体系に従って構築されるようにしてもよい。その
場合には、地図ファイル名を直接指定するのに代えて、
WWWサーバとサーバ上で動くプログラムとのインター
フェースを果たすCGI(Common Gateway Interface)
を利用して地図ファイルをアクセスする。例えば、ステ
ップS10では、地図サーバ12に対して地図表示用C
GI名を送るようにする。
照して説明する。ルート計算処理とは、端末1のユーザ
が所望の出発地及び目的地を入力すると、地図情報提供
システムがその地点間の最適ルートを計算し、その結果
を端末1の画面上に表示する処理である。なお、以下の
説明では、ユーザが出発地として「JR蒲田駅」、目的
地として「京浜急行(京急)蒲田駅」を指定してルート
検索処理を行う場合を例に挙げる。なお、以下の説明及
び図5のフローチャートにおける各ステップS20乃至
S36の処理におけるデータの通信方向が図1の各点線
で示す矢印(S20乃至S36)で示されている。
を指定する(ステップS20)。この例では、まずユー
ザは出発地である「JR蒲田駅」を端末画面上に表示さ
せる。この作業は、前述のように入力欄36に「蒲田
駅」とタイプ入力することにより行うことができる。ま
た、その代わりに地図表示部30内の地図画像上で蒲田
駅の位置をクリックすることにより行うこともできる。
これにより、WWWサーバ22はHTMLテキストを端
末1へ送るなどして、地図情報提供動作の欄で先に述べ
た処理が行われる。その結果、図4に示すようにJR蒲
田駅が地図表示部30の中心に表示され、JR蒲田駅が
指定されたこととなる。
示画面上のルート計算処理ボタン38をクリックする。
図4の表示画面においては2つのルート計算処理ボタン
38及び39が示されている。ボタン38は、そのボタ
ンをクリックした時点で指定されている(画面表示部3
0の中心に表示されている)地点を出発地としてルート
を計算する場合に使用する。一方、ボタン39は、その
ボタンをクリックした時点で指定されている地点を目的
地としてルートを計算する場合に使用する。本例では、
JR蒲田駅を出発地とするので、ボタン38をクリック
することになる。
的地の入力画面が表示され、ユーザに目的地の指定を促
す。図6にその例を示す。地図画像表示部30の上に
「どこまで行くかを選択してください。」とのメッセー
ジが表示されている。目的地の指定も出発地の指定と同
様に入力欄39へのタイプ入力又は地図表示部30上で
の指定のいずれの方法によっても行うことができる。図
6の例では、ユーザが入力欄36に目的地として「京急
蒲田」とタイプ入力した状態が示されている。これによ
り、目的地の指定がなされる。
る。ルート計算条件とは、ルート計算において考慮すべ
き条件であり、ルート計算プログラムは該条件を満足す
るようにルート計算を行う。ルート計算条件の例は、図
6に示すように、「計算方法」、「高速道路」、「交通
規制」、「計算条件」、「フェリー」などが挙げられ
る。「計算方法」は、細い街路なども考慮して詳しくル
ートを探すか、主要道路のみを考慮して大まかに探す
か、その中間かを指定する。「高速道路」及び「フェリ
ー」は、ルート中で必要であれば高速道路又はフェリー
を使用するか否かを指定する。「交通規制」は、ルート
計算において一方通行、右左折禁止などの車両通行制限
を考慮するか否か(通常、車両で移動する場合は考慮す
る必要があるが、徒歩、自転車などで移動する場合は考
慮する必要は無い)を指定する。また、「計算条件」
は、曲がる回数を少なくする、広い道を優先する、最短
距離で計算する、などの条件を指定する。ルート計算条
件の指定が完了すると、ユーザはルート計算開始ボタン
40をクリックする。これにより、出発地、目的地、ル
ート計算条件などが確定し、WWWサーバ22へ送られ
る(ステップS22)。なお、実際にはこれらの情報の
指定中に画面上の地図表示を変更したりする必要がある
ので、WWWサーバ22又は地図サーバ12と端末1と
の間で複数回データのやりとりが行われる場合がある。
信した出発地、目的地、ルート計算条件などの情報をル
ート計算サーバ16へ転送する(ステップS24)。ル
ート計算サーバ16は、受け取った情報及びルート計算
データベース18内の地図情報を使用し、ルート計算条
件に適合する最適ルートを計算する。ルート計算の方法
は後述するが、結果として得られるルートはそのルート
を示す点(X、Y座標)データの列として得られる。そ
して、ルート計算サーバ16は、こうして計算された点
データ列にID(以下、「ルートID」と呼ぶ。)を付
け、点データ列をを該ルートIDと対応付けて記憶す
る。次に、ルート計算サーバ16は、そのルートID及
び点データ列をWWWサーバ22へ返す(ステップS2
6)。
ーバ16から送信された点データ列に基づいて、当該ル
ートを一画面で表示する場合に使用するのに適当な地図
画像データ、それを表示する際の中心座標、スケールな
ど(以下、「ルート表示画像情報」と呼ぶ。)を決定す
る。同時に、WWWサーバ22は、受け取った点データ
列からそのルートの総距離を計算する。そして、当該ル
ートに対応するルートID、計算された総距離、ルート
表示画像情報、必要な文などを含むHTMLテキストを
作成して、端末1へ送信する(ステップS28)。ここ
で重要なことは、WWWサーバ22は、ルート計算サー
バ16で計算された点データ列自体は端末1へ送信せ
ず、その代わりに該点データ列と対応付けされたルート
IDを端末1へ送信することである。計算されたルート
を示す点データ列は、通常はかなり膨大なデータ量とな
るので、これをユーザ端末1へ送ることはせず、対応し
て付けられたルートIDで計算されたルート情報を管理
するのである。
それに含まれる文、総距離などの文字データを画面上に
表示する(図7参照)。また、HTMLテキスト中に含
まれるルートID及びルート表示画像情報を地図サーバ
12へ送信する(ステップS30)。
画像情報に基づいて地図データベース14にアクセス
し、対応する地図画像データを取得してメモリ上に展開
する。同時に、地図サーバ12は、ルートIDをルート
計算サーバ16へ送る(ステップS32)。
け取り、それに対応する点データ列を読み出して地図サ
ーバ12へ返す(ステップS34)。地図サーバ12は
この点データ列を受け取り、先にメモリ上に展開した地
図画像データ上で点データ列の座標部分を色塗りするな
どしてルート表示を含む地図画像データ(以下、「ルー
ト表示画像」と呼ぶ。)を作成し、これをGIFデータ
に変換して端末1へ送る(ステップS36)。
にWWWサーバから送信されたHTMLテキストで指定
された表示箇所にこれを表示する。この表示例を図7に
示す。ルート表示画像においては、出発地がマーク
“S”で、目的地がマーク“G”で示され、両地点間の
ルートが色塗りなどされた線分(以下、「道塗り」とも
呼ぶ。)で示される。これにより、ユーザは両地点間の
最適ルートを知ることができる。また、このルート表示
画像は、出発地から目的地までのルートを一画面で表示
するので、ルート全体を一目で把握することが可能とな
り、ユーザにとって便利である。
地点などの詳しい地図情報を得たい場合には、図7にお
ける「ポイント表示」をクリックすることにより、出発
地、目的地又は両地点間の右左折地点(以下、「経由
地」と呼ぶ。)付近の詳しい地図画像を表示させること
ができる。図8は、出発地であるJR蒲田駅付近の拡大
図、図9は目的地である京急蒲田駅付近の拡大図であ
り、いずれにおいても計算されたルートが道塗りによっ
て示されている。また、ルート中の経由点はその通過順
を示す番号にとともに示される。さらに図8に示すよう
に、各経由点間のおよその距離、経由点での進行方向な
どの案内も示される。
ついて簡単に説明する。ルート計算方法(計算アルゴリ
ズム、データ構造など)に関しては、カーナビゲーショ
ンシステムやパーソナルコンピュータ上で使用される地
図ビューアーソフトウェアなどにおいて使用されている
種々の方法が知られている。本発明においては、使用す
べきルート計算方法について特別の制限事項は存在せ
ず、上記のような既知のルート計算方法のいずれをも採
用することができる。本発明において使用可能な、一般
的なルート計算方法の一例を以下に簡単に説明する。
をルートネットワークとして把握する。具体的には、あ
る地点、交差点などをノードとして捉え、ある地点間の
道路をリンクとして捉える。これにより、地図上の道路
は、ノードとリンクの集合であるルートネットワークと
して捉えることができる。各ノード及びリンクに対応す
るデータを前述のルート計算データベース内に蓄積す
る。ここで、各ノード、リンクに対しては、さらに必要
な属性情報(関連情報)を付属させて記憶する。例え
ば、交差点に対応するノードに対して、その交差点の交
通規制情報、例えば、右左折禁止などを記憶する。ま
た、道路に対応するリンクに対して、その道路の車線
数、一方通行であるか否か、高速道路か一般道路か、な
どの属性情報を記憶する。また、道路に対応するリンク
については、さらに「重み」が与えられている。この
「重み」は、ノードとノードとを結ぶリンクに与えられ
る何らかの数値であり、通常はそのリンク(道路)を通
過するのに必要とする時間を示す値を使用する。
データベースを参照して、ユーザが指定した出発地と目
的地との間の最適ルートを決定する。その際、ユーザが
指定した計算条件を考慮する。具体的には、出発地及び
目的地に対応するノード間を結ぶ考え得るルート(ルー
ト候補)を演算し、それらの各ルートに含まれるノード
の重み値の合計(そのルートを使用した場合の所要時間
に対応する)を計算する。基本的に、重み値の合計が最
も少ないルートが最適ルート(最短ルート)として算出
される。但し、ユーザが計算条件を指定した場合には、
その条件を満足するルート候補のみを考慮の対象とす
る。例えば、計算条件としてユーザが「高速道路を使用
しない」という指定を行っていれば、高速道路を含むル
ートを上記のルート候補から除外して最適ルートを選択
する。こうして最適ルートが求められると、そのルート
に含まれるノード(交差点)を、図8に示すような経由
点として表示することができる。なお、上記の方法は単
に一例を示したに過ぎない。前述のように種々のルート
計算方法が既知であり、本発明はいずれの方法を使用す
ることもできるので、更なる説明は省略する。
ーザ端末から希望する出発地、目的地、計算条件を入力
すると、ルート計算サーバが最適ルートを計算する。そ
して、WWWサーバ及び地図サーバがユーザ端末と通信
して表示画像データが端末の画面上に表示される。従っ
て、インターネットを通じて簡単にルート検索を行うこ
とができる。
トを示す点データ列にルートIDを付し、両者を関連付
けして記憶する。WWWサーバは、点データ列自体はユ
ーザ端末へ送信せず、対応するルートIDのみをユーザ
端末へ送信する。ユーザ端末は、送信されたルートID
を地図サーバへ送り、ルートが道塗りされたルート表示
画像を地図データから受け取り、画面上に表示する。即
ち、データ量の多い点データ列自体をユーザ端末へ送る
ことはせず、ルートIDを使用して通信するので、イン
ターネットを介したユーザ端末との通信を迅速化するこ
とができる。また、ルートが道塗りされたルート表示画
像は地図サーバにより作成され、通常の画像データとし
てユーザ端末へ送られるので、ユーザ端末に特別のソフ
トウェアなどを用意する必要無しにルート表示を行うこ
とができる。
7に記載の発明によれば、ユーザが端末上で所望の出発
地及び目的地を指定すると、それに基づいてルートの計
算がなされ、計算されたルートの表示を含むルート表示
画像を端末上で見ることができる。よって、簡単に希望
のルートを知ることができる。また、計算されたルート
データ自身の代わりに、それと対応付けられたルート識
別情報を端末へ送って処理を行うので、大容量のルート
データを端末とWWWサーバあるいは地図サーバとの間
で送受信する必要がなくなり、処理の迅速化、各サーバ
における処理負担の軽減などが可能となる。
ーザは自分が希望する条件を指定することにより、その
条件を満足するルートを得ることができる。
ルート表示画像により、一目でルートの概略を把握する
ことができる。
計算されたルートを実際に通行する際に右左折などを行
う経由点を確実に知ることができる。
ムの概略的構成を示すブロック部である。
る。
図である。
示す図である。
画面例を示す図である。
Claims (8)
- 【請求項1】 ネットワークを通じて端末との間で情報
を通信するWWWサーバと、 前記端末によってユーザが指定した出発地及び目的地に
対応する出発地データ及び目的地データを前記ネットワ
ークを通じて受け取り、前記出発地及び前記目的地間の
ルートをルートデータとして算出するルート計算サーバ
と、 地図データベースを有し、前記ネットワークを通じて前
記端末と情報を通信する地図サーバと、 を備え、 前記WWWサーバは、前記ルート計算サーバによって算
出された前記ルートデータに基づいて当該ルートデータ
の概略を示す概略情報を前記ネットワークを介して端末
に送信するとともに、 前記ルート計算サーバは、前記算出したルートデータを
当該ルートデータに対応するルート識別情報とともに記
憶し、かつ、当該ルート識別情報を、前記ネットワーク
を介して前記端末へ送信し、 前記概略情報に基づいて前記端末が前記算出されたルー
トデータを要求するため前記ルート識別情報を前記地図
サーバに送信した場合に、 前記地図サーバは、前記ネットワークを通じて前記ルー
ト識別情報を受け取るとともに、当該ルート識別情報に
基づいて前記ルート計算サーバから当該ルート識別情報
に対応する前記ルートデータを取得し、かつ、前記ルー
トデータ及び前記地図データベースに基づいて地図画像
上に前記ルートが表示されたルート表示画像データを作
成し、当該作成したルート表示画像データを前記端末へ
送信することを特徴とするルート情報提供システム。 - 【請求項2】 前記ルート計算サーバは、前記端末にお
いてユーザが指定した計算条件情報を前記ネットワーク
を通じて受け取り、前記計算条件を満足するルートを算
出することを特徴とする請求項1に記載のルート情報提
供システム。 - 【請求項3】 前記概略情報には、前記出発地、前記目
的地または前記ルートを一画面内に含む地図画像データ
が少なくとも含まれることを特徴とする請求項1又は2
に記載のルート情報提供システム。 - 【請求項4】 前記ルート表示画像データには、さらに
前記ルート中の経由点の情報、当該ルート表示画像デー
タを表示する際の中心座標の情報およびスケールの情報
の少なくとも何れか一の情報が含まれることを特徴とす
る請求項3に記載のルート情報提供システム。 - 【請求項5】 端末によってユーザが指定した出発地及
び目的地に基づいて算出された出発地及び前記目的地間
のルートを示すルート情報を、ネットワークを介して当
該端末ユーザに提供するルート情報提供方法であって、前記端末によって ユーザが指定した出発地及び目的地に
対応する出発地データ及び目的地データを前記ネットワ
ークを通じて受信する第1受信工程と、 前記受信された出発地データおよび目的地データに基づ
いて出発地及び前記目的地間のルートを計算する計算工
程と、 計算された前記ルートを示すルートデータを対応するル
ート識別情報とともにサーバに記憶する記憶工程と、前記計算されたルートデータに基づいて当該ルートデー
タの概略を示す概略情報と、 前記ルート識別情報と、を
前記ネットワークを介して前記端末へ送信する送信工程
と、前記概略情報に基づいて前記端末が前記算出されたルー
トデータを、前記ルート識別情報を送信することにより
要求した場合に、当該ルート識別情報を受信する第2受
信工程と、 前記第2受信工程によって受信した前記ルート識別情報
に基づいて前記サーバから当該ルート識別情報に対応す
る前記ルートデータを取得し、かつ、地図データが格納
されている地図データベースを参照して、地図画像上に
前記ルートが表示されたルート表示画像データを作成し
て前記端末へ送信する作成工程と、 を備えることを特徴とするルート情報提供方法。 - 【請求項6】 前記計算工程は、前記端末においてユー
ザが指定した計算条件情報を前記ネットワークを通じて
受け取り、前記計算条件を満足するルートを算出する請
求項5に記載のルート情報提供方法。 - 【請求項7】 出発地及び目的地間のルートを算出する
ルート計算サーバと、地図データと算出された前記ルー
トデータに基づいて地図画像上に前記ルート が表示され
たルート表示画像データを生成する地図サーバと、前記
端末または前記ルート計算サーバとの少なくとも間で情
報を通信するWWWサーバと、から構成されるルート情
報提供システムの当該WWWサーバであって、 前記端末によってユーザが指定した前記出発地及び目的
地を示す出発地データ及び目的地データを受信する第1
受信手段と、 前記受信した出発地データ及び目的地データ基づいて前
記出発地及び目的地間のルートを算出させるために、前
記受信した出発地データ及び目的地データをルート計算
サーバに送信する第1送信手段と、 前記ルート計算サーバによって算出された前記ルートデ
ータおよび当該ルートデータに対応し、当該ルート計算
サーバによって付与されたルート識別情報を受信する第
2受信手段と、 前記受信したルートデータの概略を示し、前記端末が前
記ルート表示画像データを前記地図データサーバから取
得する際に用いる概略情報を、前記ルート識別情報とと
もに前記ネットワークを介して前記端末へ送信する第2
送信手段と、 を備えることを特徴とするWWWサーバ。 - 【請求項8】 出発地及び目的地間のルートを算出する
ルート計算サーバと、地図データと算出された前記ルー
トデータに基づいて地図画像上に前記ルートが表示され
たルート表示画像データを生成する地図サーバと、前記
端末または前記ルート計算サーバとの少なくとも間で情
報を通信するWWWサーバと、から構成されるルート情
報提供システムの当該WWWサーバにおけるルート情報
提供方法であって、 前記端末によってユーザが指定した前記端末から送信さ
れた前記出発地及び目的地を示す出発地データ及び目的
地データを受信する第1受信工程と、 前記受信した出発地データ及び目的地データ基づいて前
記出発地及び目的地間のルートを算出させるために、前
記受信した出発地データ及び目的地データをルート計算
サーバに送信する第1送信工程と、 前記ルート計算サーバによって算出された前記ルートデ
ータおよび当該ルートデータに対応し、当該ルート計算
サーバによって付与されたルート識別情報を受信する第
2受信工程と、 前記受信したルートデータの概略を示し、前記端末が前
記ルート表示画像データを前記地図データサーバから取
得する際に用いる概略情報を、前記ルート識別情報とと
もに前記ネットワークを介して前記端末へ送信する第2
送信工程と、 を備えることを特徴とするルート情報提供方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10251298A JP3514626B2 (ja) | 1998-04-14 | 1998-04-14 | ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバ |
US09/289,525 US6477526B2 (en) | 1998-04-14 | 1999-04-09 | System for and method of providing map information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10251298A JP3514626B2 (ja) | 1998-04-14 | 1998-04-14 | ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバ |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11296074A JPH11296074A (ja) | 1999-10-29 |
JP3514626B2 true JP3514626B2 (ja) | 2004-03-31 |
Family
ID=14329438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10251298A Expired - Lifetime JP3514626B2 (ja) | 1998-04-14 | 1998-04-14 | ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバ |
Country Status (2)
Country | Link |
---|---|
US (1) | US6477526B2 (ja) |
JP (1) | JP3514626B2 (ja) |
Families Citing this family (147)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5835061A (en) | 1995-06-06 | 1998-11-10 | Wayport, Inc. | Method and apparatus for geographic-based communications service |
US8606851B2 (en) | 1995-06-06 | 2013-12-10 | Wayport, Inc. | Method and apparatus for geographic-based communications service |
US6754485B1 (en) * | 1998-12-23 | 2004-06-22 | American Calcar Inc. | Technique for effectively providing maintenance and information to vehicles |
US6208934B1 (en) * | 1999-01-19 | 2001-03-27 | Navigation Technologies Corp. | Method and system for providing walking instructions with route guidance in a navigation program |
US8065155B1 (en) | 1999-06-10 | 2011-11-22 | Gazdzinski Robert F | Adaptive advertising apparatus and methods |
US7016687B1 (en) * | 1999-07-29 | 2006-03-21 | Bryan Holland | Portable locator system and method |
EP1226697B1 (en) | 1999-11-03 | 2010-09-22 | Wayport, Inc. | Distributed network communication system which enables multiple network providers to use a common distributed network infrastructure |
JP2001147121A (ja) * | 1999-11-19 | 2001-05-29 | Denso Corp | 地図データ配信センタ及びナビゲーション装置 |
JP2001222556A (ja) * | 1999-11-30 | 2001-08-17 | Pioneer Electronic Corp | コンピュータネットワークによる地図情報提供システム |
JP2001243246A (ja) * | 2000-03-01 | 2001-09-07 | Nec Corp | 広告掲載システム及び広告掲載方法 |
JP2001306716A (ja) * | 2000-04-24 | 2001-11-02 | Equos Research Co Ltd | 店舗案内を伴う商取引の仲介システム、店舗検索装置、及び経路案内データ送信装置 |
KR100763125B1 (ko) * | 2000-06-30 | 2007-10-04 | 주식회사 케이티 | 주기적인 최적경로 서비스 방법 |
KR20000063546A (ko) * | 2000-07-21 | 2000-11-06 | 김호균 | 시간개념을 이용한 지리정보 검색 방법 및 그 시스템 |
US7039630B2 (en) * | 2000-07-27 | 2006-05-02 | Nec Corporation | Information search/presentation system |
JP2002048566A (ja) * | 2000-08-04 | 2002-02-15 | Mazda Motor Corp | 地図情報等配信システム、地図情報等供給装置、移動体用ナビゲーション装置、及び、ナビゲーションプログラムを記録した記録媒体 |
US20030078729A1 (en) | 2000-08-04 | 2003-04-24 | Eriko Ohdachi | Route guide information generator, route guide information generating method, and navigation system |
US6892169B1 (en) | 2000-09-13 | 2005-05-10 | Metasolv Software, Inc. | System and method for automatically designing communications circuits |
US6802044B2 (en) | 2000-09-13 | 2004-10-05 | Metasolve Software, Inc. | System and method for designing diverse communications circuits |
US6643837B2 (en) * | 2000-09-13 | 2003-11-04 | Metasolv Software, Inc. | System and method for automatically designing communications circuits |
JP2001099674A (ja) * | 2000-09-13 | 2001-04-13 | Noboru Ito | 多目的位置探索システム |
US6703947B1 (en) | 2000-09-22 | 2004-03-09 | Tierravision, Inc. | Method for organizing and compressing spatial data |
US7865306B2 (en) | 2000-09-28 | 2011-01-04 | Michael Mays | Devices, methods, and systems for managing route-related information |
US6351710B1 (en) * | 2000-09-28 | 2002-02-26 | Michael F. Mays | Method and system for visual addressing |
KR20020029263A (ko) * | 2000-10-12 | 2002-04-18 | 박종헌 | 인터넷을 이용한 최적경로 정보제공시스템 및 그 방법 |
JP2002150474A (ja) * | 2000-11-13 | 2002-05-24 | Sony Corp | 情報処理装置および方法、表示システム、並びにプログラム格納媒体 |
JP2002157524A (ja) * | 2000-11-17 | 2002-05-31 | Nec Corp | 地図情報提供装置,地図情報提供システム,地図情報提供方法および地図情報提供プログラムを記録した記録媒体 |
JP3536917B2 (ja) * | 2000-12-07 | 2004-06-14 | 日本電気株式会社 | データ提供方法、データ処理方法および装置、データ通信システム、情報記憶媒体 |
KR20020045776A (ko) * | 2000-12-11 | 2002-06-20 | 정임수 | 교통정보 서비스 제공 방법 및 시스템 |
US20020091735A1 (en) * | 2001-01-08 | 2002-07-11 | Yung-Chung Chen. | Method and apparatus for locating geographically classified establishment information |
JP2002229991A (ja) * | 2001-01-31 | 2002-08-16 | Fujitsu Ltd | サーバ,ユーザ端末,情報提供サービスシステムおよび情報提供サービス方法 |
JP2002328038A (ja) * | 2001-04-27 | 2002-11-15 | Pioneer Electronic Corp | ナビゲーション端末装置およびその方法 |
JP2002328041A (ja) * | 2001-04-27 | 2002-11-15 | Pioneer Electronic Corp | ナビゲーション端末装置およびその方法 |
JP4391037B2 (ja) | 2001-04-27 | 2009-12-24 | パイオニア株式会社 | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム |
KR20020084716A (ko) * | 2001-05-02 | 2002-11-11 | 엘지이노텍 주식회사 | 통신망을 이용하여 교통정보 및 주차정보를 제공하는 방법및 시스템 |
US7761497B1 (en) * | 2001-07-13 | 2010-07-20 | Vignette Software, LLC | Storage medium having a manageable file directory structure |
US7640098B2 (en) | 2001-07-31 | 2009-12-29 | Stenbock & Everson, Inc. | Process for generating travel plans on the internet |
US20030036844A1 (en) * | 2001-08-15 | 2003-02-20 | Senaka Balasuriya | System and method for bookmarking a route |
US6989770B1 (en) * | 2001-10-03 | 2006-01-24 | Navteq North America, Llc | Navigation system that supports multiple languages and formats |
KR100485059B1 (ko) * | 2001-10-19 | 2005-04-22 | 후지쓰 텐 가부시키가이샤 | 화상표시장치 |
JP2004012307A (ja) * | 2002-06-07 | 2004-01-15 | Fujitsu Ten Ltd | 画像表示装置 |
US6772064B1 (en) | 2001-10-25 | 2004-08-03 | Bellsouth Intellectual Property Corporation | Methods and systems for determining a telecommunications service location using global satellite positioning |
US6754582B1 (en) * | 2001-10-25 | 2004-06-22 | Bellsouth Intellectual Property Corp. | Methods and systems for routing travel between origin and destination service locations using global satellite positioning |
KR100970105B1 (ko) | 2001-11-30 | 2010-07-20 | 아지노모토 가부시키가이샤 | 회로 기판의 적층방법 및 절연층의 형성방법, 다층 프린트배선판 및 이의 제조방법 및 다층 프린트 배선판용 접착필름 |
US6581003B1 (en) | 2001-12-20 | 2003-06-17 | Garmin Ltd. | Systems and methods for a navigational device with forced layer switching based on memory constraints |
US6975940B1 (en) | 2001-12-21 | 2005-12-13 | Garmin Ltd. | Systems, functional data, and methods for generating a route |
FI114187B (fi) * | 2001-12-21 | 2004-08-31 | Nokia Corp | Opastuspalvelun järjestäminen langattoman päätelaitteen avulla |
US6675093B1 (en) * | 2001-12-21 | 2004-01-06 | Garmin Ltd. | Systems, functional data, and methods for generating a route |
US7308482B2 (en) * | 2002-02-12 | 2007-12-11 | At&T Bls Intellectual Property, Inc. | Methods and systems for communicating with service technicians in a telecommunications system |
KR100506220B1 (ko) * | 2002-02-27 | 2005-08-05 | 삼성전자주식회사 | 네비게이션 서비스를 위한 단일 경로 혹은 다중경로에서의 맵 매칭 장치 및 방법 |
US6771744B1 (en) | 2002-03-21 | 2004-08-03 | Bellsouth Intellectual Property Corporation | Methods and systems for data collection and processing in association with service performed in a telecommunications system |
JP2003322537A (ja) * | 2002-05-07 | 2003-11-14 | Fujitsu Ten Ltd | 車載端末用情報送受信システム及び送受信方法 |
US7389242B2 (en) | 2002-05-07 | 2008-06-17 | Re3W Worldwide Limited | Interactive processing of real estate transactions |
JP4014447B2 (ja) * | 2002-05-23 | 2007-11-28 | 富士通テン株式会社 | ナビゲーション装置 |
US8166311B1 (en) | 2002-06-20 | 2012-04-24 | At&T Intellectual Property I, Lp | Methods and systems for promoting authentication of technical service communications in a telecommunications system |
JP3954454B2 (ja) * | 2002-07-05 | 2007-08-08 | アルパイン株式会社 | 地図データ配信システムおよびナビゲーション装置 |
KR20040011634A (ko) * | 2002-07-27 | 2004-02-11 | 에스케이 텔레콤주식회사 | 유/무선 데이터 통신망을 이용한 개인적 위치 기반 정보제공 방법 및 장치 |
JP2004062423A (ja) * | 2002-07-26 | 2004-02-26 | Toshiba Corp | ウェブページ表示装置、ウェブページ画像表示方法、ネットワークシステム及び端末装置 |
JP2004112050A (ja) * | 2002-09-13 | 2004-04-08 | Pioneer Electronic Corp | 通信端末装置、その接続制御方法、そのプログラム |
US7224787B1 (en) * | 2002-09-18 | 2007-05-29 | Bellsouth Intelllectual Property Corporation | Methods and systems for performing special service maintenance and installation operations in a telecommunications system |
KR100566112B1 (ko) * | 2002-11-26 | 2006-03-30 | 에스케이 텔레콤주식회사 | 속도측정 에이전트를 이용한 위치 측위방법 |
JP4275392B2 (ja) * | 2002-12-04 | 2009-06-10 | 三菱電機株式会社 | ナビゲーション装置 |
US6912858B2 (en) * | 2003-09-15 | 2005-07-05 | Praxair Technology, Inc. | Method and system for pumping a cryogenic liquid from a storage tank |
US6865483B1 (en) * | 2003-10-31 | 2005-03-08 | International Business Machines Corporation | Methods and apparatus for providing a topology view based on heuristic information density |
US7427024B1 (en) | 2003-12-17 | 2008-09-23 | Gazdzinski Mark J | Chattel management apparatus and methods |
JP2005195426A (ja) * | 2004-01-06 | 2005-07-21 | Nec Fielding Ltd | グループ端末システムおよびグループ行動把握方法 |
US20050273346A1 (en) * | 2004-06-02 | 2005-12-08 | Frost Richard N | Real property information management system and method |
GB0416857D0 (en) * | 2004-07-29 | 2004-09-01 | Ingenico Uk Ltd | Electronic financial transactions |
DE102004038739A1 (de) * | 2004-08-10 | 2006-02-23 | Robert Bosch Gmbh | Verfahren zur Darstellung von Karteninformationen |
US20060058953A1 (en) | 2004-09-07 | 2006-03-16 | Cooper Clive W | System and method of wireless downloads of map and geographic based data to portable computing devices |
US7480567B2 (en) * | 2004-09-24 | 2009-01-20 | Nokia Corporation | Displaying a map having a close known location |
US7430473B2 (en) * | 2004-10-01 | 2008-09-30 | Bose Corporation | Vehicle navigation display |
US7949642B2 (en) * | 2004-10-12 | 2011-05-24 | Wendy W Yang | System and method for managing and presenting entity information |
US20060235856A1 (en) * | 2004-12-16 | 2006-10-19 | Halcrow Michael A | Route generation for task completion by a location-aware device |
US7254516B2 (en) * | 2004-12-17 | 2007-08-07 | Nike, Inc. | Multi-sensor monitoring of athletic performance |
US7162363B2 (en) * | 2004-12-22 | 2007-01-09 | Chinitz Leigh M | Travel route mapping |
KR100713465B1 (ko) * | 2005-01-25 | 2007-05-02 | 삼성전자주식회사 | 네비게이션 시스템에서 경로 계산 방법 |
WO2006099395A2 (en) * | 2005-03-11 | 2006-09-21 | Adobe Systems, Inc. | System and method for displaying information using a compass |
US20060259574A1 (en) * | 2005-05-13 | 2006-11-16 | Outland Research, Llc | Method and apparatus for accessing spatially associated information |
US7519537B2 (en) * | 2005-07-19 | 2009-04-14 | Outland Research, Llc | Method and apparatus for a verbo-manual gesture interface |
US7698061B2 (en) * | 2005-09-23 | 2010-04-13 | Scenera Technologies, Llc | System and method for selecting and presenting a route to a user |
GB0521796D0 (en) * | 2005-10-26 | 2005-12-07 | Cardu Salvatore | Gtgvr software application |
US20070106434A1 (en) * | 2005-11-07 | 2007-05-10 | Galbraith Robert E Ii | User interface for railroad dispatch monitoring of a geographic region and display system employing a common data format for displaying information from different and diverse railroad CAD systems |
US20060227047A1 (en) * | 2005-12-13 | 2006-10-12 | Outland Research | Meeting locator system and method of using the same |
JP4841242B2 (ja) * | 2005-12-15 | 2011-12-21 | アルパイン株式会社 | 地図データ更新方法および地図データ更新装置 |
US20070150840A1 (en) * | 2005-12-22 | 2007-06-28 | Andrew Olcott | Browsing stored information |
KR100754690B1 (ko) * | 2006-02-22 | 2007-09-03 | 삼성전자주식회사 | 네비게이션 단말의 목적지 설정 방법 및 장치 |
US7925320B2 (en) | 2006-03-06 | 2011-04-12 | Garmin Switzerland Gmbh | Electronic device mount |
US9088355B2 (en) | 2006-03-24 | 2015-07-21 | Arris Technology, Inc. | Method and apparatus for determining the dynamic range of an optical link in an HFC network |
US7702456B2 (en) | 2006-04-14 | 2010-04-20 | Scenera Technologies, Llc | System and method for presenting a computed route |
US20080027635A1 (en) * | 2006-07-28 | 2008-01-31 | Nissan Technical Center North America, Inc. | Vehicle navigation system |
TW200834040A (en) * | 2007-02-02 | 2008-08-16 | Mitac Int Corp | Dioramic navigation apparatus |
EP1986176A1 (en) * | 2007-04-25 | 2008-10-29 | Research In Motion Limited | Bitmap array for optimally distributing map data content to wireless communications devices |
US8060298B2 (en) | 2007-10-11 | 2011-11-15 | Microsoft Corporation | Multiple directions to a destination without providing a specific origin |
TWI352192B (en) | 2007-12-31 | 2011-11-11 | Htc Corp | Satellite navigation method and system |
US8270666B2 (en) | 2008-02-12 | 2012-09-18 | Certusview Technologies, Llc | Searchable electronic records of underground facility locate marking operations |
CA2707246C (en) | 2009-07-07 | 2015-12-29 | Certusview Technologies, Llc | Automatic assessment of a productivity and/or a competence of a locate technician with respect to a locate and marking operation |
US8532342B2 (en) | 2008-02-12 | 2013-09-10 | Certusview Technologies, Llc | Electronic manifest of underground facility locate marks |
US8346465B2 (en) * | 2008-02-26 | 2013-01-01 | Apline Electronics, Inc | Method and apparatus for determining and displaying meaningful cross street for navigation system |
US8639267B2 (en) | 2008-03-14 | 2014-01-28 | William J. Johnson | System and method for location based exchanges of data facilitating distributed locational applications |
US8761751B2 (en) | 2008-03-14 | 2014-06-24 | William J. Johnson | System and method for targeting data processing system(s) with data |
US8600341B2 (en) | 2008-03-14 | 2013-12-03 | William J. Johnson | System and method for location based exchanges of data facilitating distributed locational applications |
US8566839B2 (en) | 2008-03-14 | 2013-10-22 | William J. Johnson | System and method for automated content presentation objects |
US8634796B2 (en) | 2008-03-14 | 2014-01-21 | William J. Johnson | System and method for location based exchanges of data facilitating distributed location applications |
US9078095B2 (en) | 2008-03-14 | 2015-07-07 | William J. Johnson | System and method for location based inventory management |
JP5230281B2 (ja) * | 2008-06-16 | 2013-07-10 | ヤフー株式会社 | 地図階層通知方法、地図階層通知プログラム、及び地図階層通知システム |
US8902251B2 (en) | 2009-02-10 | 2014-12-02 | Certusview Technologies, Llc | Methods, apparatus and systems for generating limited access files for searchable electronic records of underground facility locate and/or marking operations |
US8572193B2 (en) | 2009-02-10 | 2013-10-29 | Certusview Technologies, Llc | Methods, apparatus, and systems for providing an enhanced positive response in underground facility locate and marking operations |
US20120047087A1 (en) | 2009-03-25 | 2012-02-23 | Waldeck Technology Llc | Smart encounters |
JP2009180736A (ja) * | 2009-04-06 | 2009-08-13 | Sony Corp | 位置情報伝達システム、ナビゲーション装置 |
WO2011044922A1 (en) * | 2009-10-12 | 2011-04-21 | Tomtom International B.V. | Navigation device with warning about right of way of other users |
US9212920B1 (en) | 2010-01-13 | 2015-12-15 | Lockheed Martin Corporation | System and method for real time optimization of driving directions |
US20120323875A1 (en) * | 2010-04-16 | 2012-12-20 | Takeo Sakairi | Navigation system |
WO2012167154A2 (en) | 2011-06-03 | 2012-12-06 | Apple Inc. | Systems and methods for printing maps and directions |
EP2823413A4 (en) | 2012-03-07 | 2016-05-04 | Snap Trends Inc | METHODS AND SYSTEMS FOR AGGREGATING SOCIAL NETWORK INFORMATION BASED ON GEOGRAPHICAL SITUATIONS VIA A NETWORK |
US8837302B2 (en) | 2012-04-27 | 2014-09-16 | Motorola Mobility Llc | Mapping a network fault |
US8868736B2 (en) | 2012-04-27 | 2014-10-21 | Motorola Mobility Llc | Estimating a severity level of a network fault |
US8867371B2 (en) | 2012-04-27 | 2014-10-21 | Motorola Mobility Llc | Estimating physical locations of network faults |
US9003460B2 (en) * | 2012-04-27 | 2015-04-07 | Google Technology Holdings LLC | Network monitoring with estimation of network path to network element location |
US9111380B2 (en) | 2012-06-05 | 2015-08-18 | Apple Inc. | Rendering maps |
US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
US9997069B2 (en) | 2012-06-05 | 2018-06-12 | Apple Inc. | Context-aware voice guidance |
US9052197B2 (en) | 2012-06-05 | 2015-06-09 | Apple Inc. | Providing navigation instructions while device is in locked mode |
US9047691B2 (en) | 2012-06-05 | 2015-06-02 | Apple Inc. | Route display and review |
US9159153B2 (en) | 2012-06-05 | 2015-10-13 | Apple Inc. | Method, system and apparatus for providing visual feedback of a map view change |
US10176633B2 (en) | 2012-06-05 | 2019-01-08 | Apple Inc. | Integrated mapping and navigation application |
US10156455B2 (en) | 2012-06-05 | 2018-12-18 | Apple Inc. | Context-aware voice guidance |
US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
US10119831B2 (en) | 2012-06-10 | 2018-11-06 | Apple Inc. | Representing traffic along a route |
US11935190B2 (en) | 2012-06-10 | 2024-03-19 | Apple Inc. | Representing traffic along a route |
US8745174B2 (en) * | 2012-07-03 | 2014-06-03 | Raytheon Company | Thin client for mapping system |
JP2014067077A (ja) * | 2012-09-24 | 2014-04-17 | Yahoo Japan Corp | 地図情報提供装置 |
US9197886B2 (en) | 2013-03-13 | 2015-11-24 | Arris Enterprises, Inc. | Detecting plant degradation using peer-comparison |
US10477199B2 (en) | 2013-03-15 | 2019-11-12 | Arris Enterprises Llc | Method for identifying and prioritizing fault location in a cable plant |
US9025469B2 (en) | 2013-03-15 | 2015-05-05 | Arris Technology, Inc. | Method for estimating cable plant topology |
US9042236B2 (en) | 2013-03-15 | 2015-05-26 | Arris Technology, Inc. | Method using equalization data to determine defects in a cable plant |
US9170122B2 (en) | 2013-06-09 | 2015-10-27 | Apple Inc. | Direction list |
US9477991B2 (en) | 2013-08-27 | 2016-10-25 | Snap Trends, Inc. | Methods and systems of aggregating information of geographic context regions of social networks based on geographical locations via a network |
US9894489B2 (en) | 2013-09-30 | 2018-02-13 | William J. Johnson | System and method for situational proximity observation alerting privileged recipients |
USD760293S1 (en) * | 2013-12-16 | 2016-06-28 | Tencent Technology (Shenzhen) Company Limited | Display screen with graphical user interface |
USD760287S1 (en) * | 2013-12-16 | 2016-06-28 | Tencent Technology (Shenzhen) Company Limited | Display screen with animated graphical user interface |
US9679489B2 (en) | 2014-07-22 | 2017-06-13 | Lyft, Inc. | Ride chaining |
US10431100B2 (en) | 2014-10-31 | 2019-10-01 | Aircraft Owners And Pilots Association | Interactive and customizable flight planning tool |
CN105258694A (zh) * | 2015-11-10 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | 一种游览路线生成方法和生成系统 |
US10929462B2 (en) * | 2017-02-02 | 2021-02-23 | Futurewei Technologies, Inc. | Object recognition in autonomous vehicles |
US10264389B1 (en) * | 2017-12-31 | 2019-04-16 | Lyft, Inc. | Optimizing pickup locations for transportation requests based on context information |
US11210824B2 (en) * | 2020-05-21 | 2021-12-28 | At&T Intellectual Property I, L.P. | Integer-based graphical representations of words and texts |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5345388A (en) * | 1991-08-06 | 1994-09-06 | Pioneer Electronic Corporation | Navigation system utilizing locus data compression |
US5758313A (en) * | 1992-10-16 | 1998-05-26 | Mobile Information Systems, Inc. | Method and apparatus for tracking vehicle location |
US6282489B1 (en) * | 1993-05-28 | 2001-08-28 | Mapquest.Com, Inc. | Methods and apparatus for displaying a travel route and generating a list of places of interest located near the travel route |
DE69429241T2 (de) * | 1994-03-16 | 2002-07-18 | British Telecommunications Public Ltd. Co., London | Netzwerkunterstützungssystem |
US5802492A (en) * | 1994-06-24 | 1998-09-01 | Delorme Publishing Company, Inc. | Computer aided routing and positioning system |
US5848373A (en) * | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location system |
US5543789A (en) * | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
US5682525A (en) * | 1995-01-11 | 1997-10-28 | Civix Corporation | System and methods for remotely accessing a selected group of items of interest from a database |
JP3448134B2 (ja) * | 1995-08-25 | 2003-09-16 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置 |
JPH09311873A (ja) * | 1996-01-11 | 1997-12-02 | Sony Corp | 情報提供データ構造体、情報提供方法、情報受信端末 |
JP3861318B2 (ja) * | 1996-05-14 | 2006-12-20 | 株式会社日立製作所 | 情報提供方法 |
US5944769A (en) * | 1996-11-08 | 1999-08-31 | Zip2 Corporation | Interactive network directory service with integrated maps and directions |
US6038569A (en) * | 1997-02-10 | 2000-03-14 | International Business Machines Corporation | System for data structure loading with concurrent image copy |
US6081803A (en) * | 1998-02-06 | 2000-06-27 | Navigation Technologies Corporation | Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof |
US6112200A (en) * | 1998-03-16 | 2000-08-29 | Navigation Technologies Corporation | Interleaving of data types in a geographic database and methods for application |
US6092076A (en) * | 1998-03-24 | 2000-07-18 | Navigation Technologies Corporation | Method and system for map display in a navigation application |
US6073076A (en) * | 1998-03-27 | 2000-06-06 | Navigation Technologies Corporation | Memory management for navigation system |
US6292743B1 (en) * | 1999-01-06 | 2001-09-18 | Infogation Corporation | Mobile navigation system |
-
1998
- 1998-04-14 JP JP10251298A patent/JP3514626B2/ja not_active Expired - Lifetime
-
1999
- 1999-04-09 US US09/289,525 patent/US6477526B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US6477526B2 (en) | 2002-11-05 |
US20020059296A1 (en) | 2002-05-16 |
JPH11296074A (ja) | 1999-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3514626B2 (ja) | ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバ | |
JP3596805B2 (ja) | 情報端末装置および経路案内方法 | |
US6553310B1 (en) | Method of and apparatus for topologically based retrieval of information | |
EP1792141B1 (en) | Displaying a map having a close known location | |
JP3928962B2 (ja) | 通信型車両ナビゲーションシステムのサーバ装置及び車載端末装置 | |
US20040225436A1 (en) | Map information processing device, its system, its method, its program, recording medium storing the program, position information display device, its method, its program and recording medium storing the program | |
JP4928490B2 (ja) | 分散型計算アーキテクチャによるナビゲーション・システム | |
US9097553B2 (en) | Navigation based on direction of travel/user-defined path | |
US20070233384A1 (en) | Method and system for off-board navigation with a portable device | |
WO2003063521A2 (en) | Routing framework | |
EP1441197A2 (en) | Device, system, method, and program for map information processing and recording media storing the map information and the processing program | |
JP2004226215A (ja) | 案内誘導システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
JP5068002B2 (ja) | ネットワークを介した位置情報の提供 | |
US20040167706A1 (en) | Web based system providing GPS waypoint information | |
KR100342722B1 (ko) | 개인 지리정보 제공 시스템 및 그 방법 | |
US6989770B1 (en) | Navigation system that supports multiple languages and formats | |
JP2000163436A (ja) | 情報検索システムおよび情報検索方法 | |
JP4246249B1 (ja) | 地図表示システムおよび地図配信サーバ | |
EP2193648B1 (en) | System and method for providing navigational information | |
JP2004191115A (ja) | ナビゲーションシステムの地図データ更新システム | |
KR100485868B1 (ko) | 경로 정보 생성 방법 및 이를 이용한 경로 정보 제공 시스템 | |
JP4249788B2 (ja) | ナビゲーションシステム、経路探索サーバおよび情報公開方法ならびに端末装置 | |
JP2019191183A (ja) | 情報提供装置 | |
JP2004228903A (ja) | 地図情報を記録した記録媒体、地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
JP2004226214A (ja) | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080123 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090123 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090123 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100123 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110123 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110123 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140123 Year of fee payment: 10 |
|
EXPY | Cancellation because of completion of term |