JP2000010475A - Route searcahble map display device - Google Patents

Route searcahble map display device

Info

Publication number
JP2000010475A
JP2000010475A JP10178647A JP17864798A JP2000010475A JP 2000010475 A JP2000010475 A JP 2000010475A JP 10178647 A JP10178647 A JP 10178647A JP 17864798 A JP17864798 A JP 17864798A JP 2000010475 A JP2000010475 A JP 2000010475A
Authority
JP
Japan
Prior art keywords
route
point
map
map image
search
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.)
Granted
Application number
JP10178647A
Other languages
Japanese (ja)
Other versions
JP3312117B2 (en
Inventor
Koji Haraguchi
幸治 原口
Daisuke Tabuchi
大介 田渕
Yasuo Higano
保夫 日向野
Tomonori Ito
友紀 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SFD KK
Zenrin Co Ltd
Original Assignee
SFD KK
Zenrin Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by SFD KK, Zenrin Co Ltd filed Critical SFD KK
Priority to JP17864798A priority Critical patent/JP3312117B2/en
Publication of JP2000010475A publication Critical patent/JP2000010475A/en
Application granted granted Critical
Publication of JP3312117B2 publication Critical patent/JP3312117B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To provide a map display device capable of displaying a suitable route without doing setting of an assigned point again even when a user assigns a point in an unsearchable area. SOLUTION: The map display device 1 has a map database 3 which stores map data indicating a map image, a map engine 5 which acquires the map data from this map database 3 and forms the map image and a display device 7 which displays the formed map image. Next, the map display device 1 has an input device 9 for inputting of various instructions by the user. In addition, the map display device 1 has a route searching section 11 which searches the route from the start point arbitrarily assigned on the map image by the user using the input device 9 through a routing point to an end point. This route searching section 11 makes judgment as to whether the route searching of the start point, the routing point and the end point is possible or impossible. The route searching section, then, searches the route connecting only between the searchable points to each other along the roads on the map image.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、コンピュータを
利用した地図表示装置に係わり、特にユーザが指定した
複数の地点間のルート探索に適した地図表示装置に関す
る。
The present invention relates to a map display device using a computer, and more particularly to a map display device suitable for searching for a route between a plurality of points designated by a user.

【0002】[0002]

【従来の技術】一般に、地図データベースからユーザ所
望の地域の地図データを読み込み、ディスプレイに表示
するコンピュータ利用の地図表示装置が知られており、
この地図表示装置の多くは、ルート探索機能を備えてい
る。ユーザが、探索したいルートの始点、経由点及び終
点を設定すると、地図表示装置は、地図上の道路に沿っ
て、始点から、経由点を通り終点に至るまでのルートを
探索して、そのルートを示す線分を地図上に表示する。
2. Description of the Related Art In general, a computer-based map display device that reads map data of a region desired by a user from a map database and displays the data on a display is known.
Many of the map display devices have a route search function. When the user sets the start point, the waypoint, and the end point of the route to be searched, the map display device searches for a route from the start point to the end point through the waypoint along the road on the map, and finds the route. Is displayed on the map.

【0003】[0003]

【発明が解決しようとする課題】ユーザが設定しようと
する地点が、道路がまばらな山間部等のルート探索不適
地域にかかる場合も少なくないが、このような場合は、
地図表示装置は、ルート探索は不可能であると判断し、
その地点の設定を拒否する。従って、ユーザは、探索適
正地域内にルート設定点を設定するために何度もルート
設定点を変更しなければならない場合も多々あり、非常
に不快感を感じる。一方、地図表示画面上で探索適正地
域と探索不適地域とを色分けする等して区別して表示す
れば、上記の問題はいくらか解消されることにはなる
が、地図の外観を損ねてしまう。
In many cases, the point to be set by the user is located in an unsuitable route search area such as a mountainous area with sparse roads.
The map display device determines that the route search is not possible,
Refuse to set the location. Therefore, the user often needs to change the route set point many times in order to set the route set point in the search appropriate area, and feels very uncomfortable. On the other hand, if the appropriate search area and the inappropriate search area are distinguished and displayed on the map display screen by color coding or the like, the above problem can be solved to some extent, but the appearance of the map is impaired.

【0004】従って、この発明の目的は、探索不適地域
内の地点をユーザが指定した場合でも、指定地点の設定
をやり直すことなく適当なルートを表示することができ
る地図表示装置を提供することにある。
Accordingly, it is an object of the present invention to provide a map display device capable of displaying an appropriate route without re-setting a designated point even when a user designates a point in an unsuitable search area. is there.

【0005】また、この発明の別の目的は、地図の外観
を損ねることなく探索適正地域と探索不適地域とをユー
ザに通知する地図表示装置を提供することにある。
It is another object of the present invention to provide a map display device for notifying a user of an appropriate search area and an inappropriate search area without deteriorating the appearance of the map.

【0006】[0006]

【課題を解決するための手段】この発明の地図表示装置
は、地図画像を示す地図データを記憶する地図データベ
ースと、この地図データベースから地図データを取得
し、地図画像を生成する地図エンジンと、ユーザが各種
命令を入力するための入力装置とを備える。次に、地図
表示装置は、ユーザが地図画像上にルート探索のために
設定したルート設定点の各々が、ルート探索に適した有
効ルート設定点、もしくはルート探索に不適な無効ルー
ト設定点のどちらであるかを判断し、前記有効ルート設
定点のみを用いてルートを計算するルート探索部を備え
る。更に、地図表示装置は、生成された地図画像と、全
ルート設定点と、計算されたルートを示すルート線分と
を重ね合わせて表示するディスプレイ装置を備える。
A map display device according to the present invention comprises: a map database for storing map data indicating a map image; a map engine for acquiring map data from the map database to generate a map image; And an input device for inputting various commands. Next, the map display device determines whether each of the route setting points set by the user for the route search on the map image is an effective route setting point suitable for the route search or an invalid route setting point inappropriate for the route search. And a route search unit for calculating a route using only the effective route set point. Further, the map display device includes a display device that displays the generated map image, all the route setting points, and a route segment indicating the calculated route in a superimposed manner.

【0007】好適な実施形態では、ルート探索部は、ル
ート設定点と一定の基準点との間の距離を計算する距離
計算手段と、計算された距離と一定の基準距離とを比較
して、ルート設定点がルート探索に適しているか適して
いないかを判断する適否判断手段とを有する。
In a preferred embodiment, the route search section compares the calculated distance with a fixed reference distance, and calculates a distance between the route setting point and the fixed reference point. A propriety judging means for judging whether the route set point is suitable or not for the route search.

【0008】好適な実施形態では、ルート探索部は、ル
ート設定点の始点又は終点が無効ルート設定点である場
合に、探索されたルートの末端と始点又は終点とを結ぶ
線分を計算する線分計算手段を有する。そして、ディス
プレイ装置は、地図画像上に、そのルート線分と線分と
を結合して表示する。
In a preferred embodiment, when the start point or the end point of the route setting point is an invalid route setting point, the route search unit calculates a line connecting the end of the searched route and the start point or the end point. It has minute calculating means. Then, the display device combines and displays the route segment and the line segment on the map image.

【0009】好適な実施形態では、各種図形を記憶する
図形ファイルを更に備え、それにより、ルート線分を線
分図形として記憶することができる。
In a preferred embodiment, the apparatus further comprises a figure file for storing various figures, so that the root line segment can be stored as a line figure.

【0010】好適な実施形態では、地図画像上で、ルー
ト線分上を自動的にスクロールする自動スクロール手段
を更に備える。
[0010] In a preferred embodiment, the apparatus further comprises an automatic scrolling means for automatically scrolling the route line segment on the map image.

【0011】好適な実施形態では、ルート探索部は、図
形ファイルから、有効ルート設定点上に表示される有効
ルート設定点目印と、無効ルート設定点上に表示される
無効ルート設定点目印とを取得する目印取得手段と、デ
ィスプレイ装置に対して、各々のルート設定点上に、そ
れぞれ有効又は無効ルート設定点目印の表示を指示する
表示指示手段とを有する。
[0011] In a preferred embodiment, the route search unit, based on the graphic file, determines a valid route setting point mark displayed on the valid route setting point and an invalid route setting point mark displayed on the invalid route setting point. It has a mark acquiring means for acquiring, and a display instructing means for instructing the display device to display a valid or invalid route setting point mark on each of the route setting points.

【0012】[0012]

【発明の実施の形態】図1は、この発明の地図表示装置
の一実施形態の全体構成を示す。
FIG. 1 shows the entire configuration of an embodiment of a map display device according to the present invention.

【0013】地図表示装置1は、地図画像を示す地図デ
ータを記憶する地図データベース3と、この地図データ
ベース3から地図データを取得し、地図画像を生成する
地図エンジン5と、その生成された地図画像を表示する
ディスプレイ装置7とを備える。
The map display device 1 includes a map database 3 for storing map data indicating a map image, a map engine 5 for acquiring map data from the map database 3 and generating a map image, and a generated map image. And a display device 7 for displaying

【0014】次に、地図表示装置1は、ユーザが各種命
令を入力するための入力装置9を備える。この入力装置
9としては、例えば、マウス、キーボード、音声入力装
置等が考えられる。ユーザは、入力装置9を用いて、デ
ィスプレイ装置7に表示される地図画像をスクロールさ
せることが可能で、そのスクロール操作に追随して、地
図エンジン5は、地図データベース3から地図データを
取得して、高速で移動する地図画像を生成し、ディスプ
レイ装置7に表示させる。
Next, the map display device 1 includes an input device 9 for a user to input various commands. As the input device 9, for example, a mouse, a keyboard, a voice input device, or the like can be considered. The user can use the input device 9 to scroll the map image displayed on the display device 7, and the map engine 5 acquires map data from the map database 3 following the scroll operation. , A map image that moves at high speed is generated and displayed on the display device 7.

【0015】また、地図表示装置1は、ユーザが入力装
置9を用いて地図画像上に任意に指定した始点から経由
点を通って終点に至るまでのルートを計算するルート探
索部11を備える。ルート探索部11は、計算の結果得
られたルートを示すルートデータを、地図エンジン5に
送る。地図エンジン5は、受け取ったルートデータに基
づき、ルートを示すルート線分を生成し、ディスプレイ
装置7に送る。ディスプレイ装置7は、地図画像上に、
ルート設定点の全てとルート線分とを表示することがで
きる。
The map display device 1 includes a route search unit 11 that calculates a route from a start point arbitrarily specified on a map image by a user using the input device 9 to an end point through a waypoint. The route search unit 11 sends the route data indicating the route obtained as a result of the calculation to the map engine 5. The map engine 5 generates a route segment indicating the route based on the received route data and sends the route segment to the display device 7. The display device 7 displays on the map image
All route set points and route segments can be displayed.

【0016】更に、地図表示装置1は、ユーザが地図上
に任意に描いた図形や、探索されたルートを示すルート
線分等のユーザ図形を記憶する図形ファイル13を備え
る。ユーザがルート探索を行う際、地図上の任意の地点
にルート設定点(始点、経由点、及び終点)を設定する
たびに、地図画像上のそのルート設定点上にルート設定
点目印が表示される。ユーザがルート探索を命じると、
ルート探索部11が始点、経由点を通り、終点にいたる
ルートを計算し、ディスプレイ装置7の地図画像上にル
ート線分を重ねて表示する。ユーザは、必要に応じて計
算されたルート線分を線分のユーザ図形として、図形フ
ァイル13に記憶させることができ、また、記憶させて
おけば、以後は地図画像上にそのルート線分をディスプ
レイ装置7に、いつでも表示させることができる。
Further, the map display device 1 includes a graphic file 13 for storing a graphic arbitrarily drawn by a user on a map and a user graphic such as a route segment indicating a searched route. When the user performs a route search, each time a route setting point (start point, waypoint, and end point) is set at an arbitrary point on the map, a route setting point mark is displayed on the route setting point on the map image. You. When the user orders a route search,
The route search unit 11 calculates a route that passes through the start point, the waypoint, and reaches the end point, and displays the route line segment on the map image of the display device 7 in a superimposed manner. The user can store the calculated route line segment as a user graphic of the line segment in the graphic file 13 as needed, and if stored, the root line segment will be displayed on the map image thereafter. It can be displayed on the display device 7 at any time.

【0017】なお、この地図表示装置1は、典型的に
は、地図の表示や地図にリンクした様々なユーザ情報の
編集や場所の検索などを行うための地図アプリケーショ
ンがインストールされたコンピューターである。ユーザ
は、このコンピューターをインターネットに通信接続し
て、必要な情報を外部から取得したり、或いは、生成し
た情報を外部へ送信したりすることが可能である。ま
た、ユーザは、コンピューターにプリンタ等の印刷装置
を接続して、地図画像を印刷物として取得することもで
きる。さらに、コンピューターがGPS受信機を装着し
て、ユーザの現在位置を地図画像上に表示することも可
能である(従って、カーナビゲーションにも利用するこ
とができる)。
The map display device 1 is typically a computer in which a map application for displaying a map, editing various user information linked to the map, searching for a place, and the like is installed. The user can connect the computer to the Internet to obtain necessary information from outside or transmit generated information to outside. Further, the user can connect a printing device such as a printer to the computer and acquire the map image as a printed matter. Further, the computer can be equipped with a GPS receiver to display the current position of the user on a map image (therefore, it can be used for car navigation).

【0018】図2は、地図表示装置1にインストールさ
れた地図アプリケーションがディスプレイ装置7に表示
するグラフィックユーザインタフェース(GUI)の一例
を示す。
FIG. 2 shows an example of a graphic user interface (GUI) displayed on the display device 7 by the map application installed on the map display device 1.

【0019】このGUIは、広い画面領域に地図を表示す
る地図ウィンドウ15、小さい画面領域に地図を表示す
るガイドウィンドウ17、及び検索メニューを表示する
検索ウィンドウ19を有する。地図ウィンドウ15の右
脇には縮尺スライダバー21があり、これを操作すると
地図ウィンドウ15に表示される地図の縮尺を変えるこ
とができる。ガイドウィンドウ17には、地図ウィンド
ウ15に表示された地図と中心座標を共通にする地図が
表示され、また、地図ウィンドウ15に表示されている
地図の範囲を表わした枠形の範囲ガイド23も表示され
る。この範囲ガイド23の角をカーソルで掴んで拡大縮
小させることにより、地図ウィンドウ15に表示されて
いる地図の縮尺を変えることもできる。ガイドウィンド
ウ17の右脇には、ガイドウィンドウ17の地図の縮尺
を変えるための縮尺スライダバー25がある。ガイドウ
ィンドウ17の縮尺は地図ウィンドウ15の縮尺から独
立して変えることができる。地図ウィンドウ15上でも
ガイドウィンドウ17上でも、(例えばマウスの右クリ
ックで)カーソルを動かして地図をスクロールさせるこ
とができ、両ウィンドウ15、17の地図は連動してス
クロールする。地図ウィンドウ15とガイドウィンドウ
17とを上手く併用することで、地図の把握や所望場所
への地図の移動などが容易になる。
This GUI has a map window 15 for displaying a map on a large screen area, a guide window 17 for displaying a map on a small screen area, and a search window 19 for displaying a search menu. A scale slider bar 21 is provided on the right side of the map window 15. By operating this slider bar, the scale of the map displayed in the map window 15 can be changed. The guide window 17 displays a map having the same center coordinates as the map displayed in the map window 15, and also displays a frame-shaped range guide 23 representing the range of the map displayed in the map window 15. Is done. The scale of the map displayed in the map window 15 can be changed by grasping the corner of the range guide 23 with a cursor and enlarging / reducing it. On the right side of the guide window 17, there is a scale slider bar 25 for changing the scale of the map of the guide window 17. The scale of the guide window 17 can be changed independently of the scale of the map window 15. In both the map window 15 and the guide window 17, the map can be scrolled by moving the cursor (for example, by right-clicking the mouse), and the maps in both windows 15, 17 scroll in conjunction with each other. By successfully using the map window 15 and the guide window 17, it becomes easy to grasp the map and move the map to a desired place.

【0020】検索ウィンドウ19には、地名、電話番
号、郵便番号、施設名、ユーザ情報名などを検索キーと
して地図上の場所を検索するための検索メニュー27が
表示されている。検索メニュー27上で任意の項目を指
定すると、自動的に地図ウィンドウ15とガイドウィン
ドウ17の地図がその中心座標に指定項目の場所が位置
するように移動する。
The search window 19 displays a search menu 27 for searching for a place on a map using place names, telephone numbers, postal codes, facility names, user information names, and the like as search keys. When an arbitrary item is designated on the search menu 27, the maps in the map window 15 and the guide window 17 automatically move so that the location of the designated item is located at the center coordinates.

【0021】このGUIの最上部には、「編集」、「イン
ターネット」、「ルート検索」、「計測」、「地図出
力」、「GPS」の作業を行うための複数のツールバー2
9〜39が重ねて配置されている。これらツールバー2
9〜39のタブをクリックすることで、そのツールバー
を前面に表示することができる。図示の例ではルート探
索ツールバー27が前面表示されている。
At the top of the GUI, there are a plurality of toolbars 2 for performing operations of "edit", "internet", "route search", "measurement", "map output", and "GPS".
9 to 39 are arranged in an overlapping manner. These toolbars 2
By clicking the tabs 9 to 39, the toolbar can be displayed on the front. In the illustrated example, the route search toolbar 27 is displayed on the front.

【0022】編集ツールバー29は、地図にリンクした
ユーザ情報を作成編集するときに用いられる。インター
ネットツールバー31は、地図表示装置1とインターネ
ットを介して接続される情報サーバに、ユーザ情報をア
ップロードしたり、その情報サーバ5からダウンロード
したり、電子メールに添付して送受信したりするときに
用いられる。ルート探索ツールバー33は、地図上にユ
ーザが任意に指定した始点から経由点を通って終点に至
るまでのルートを自動探索するときに用いられる。計測
ツールバー35は、ユーザ図形のサイズや距離や所要時
間などを計測するときに用いられる。地図出力ツールバ
ー37は、選択された範囲の地図を印刷したりファイル
として外部記憶装置に出力したりするときに用いられ
る。GPSツールバー39は、地図表示装置1がGPS受信機
を装着しているときに利用でき、GPS受信機7からの現
在位置の緯度経度を受けて、現在位置を地図画像上に表
示するときに用いられる。図示してないが、これらのツ
ールバー29〜39には、それぞれの作業のための種々
のツールが用意されている。
The editing toolbar 29 is used when creating and editing user information linked to a map. The Internet toolbar 31 is used for uploading user information to an information server connected to the map display device 1 via the Internet, downloading user information from the information server 5, and transmitting / receiving the information attached to an e-mail. Can be The route search toolbar 33 is used when automatically searching for a route from a start point arbitrarily designated by a user to an end point via a waypoint on a map. The measurement toolbar 35 is used when measuring the size, distance, required time, and the like of the user graphic. The map output toolbar 37 is used when printing a selected range of a map or outputting it as a file to an external storage device. The GPS toolbar 39 can be used when the map display device 1 is equipped with a GPS receiver, and is used when receiving the latitude and longitude of the current position from the GPS receiver 7 and displaying the current position on a map image. Can be Although not shown, these toolbars 29 to 39 are provided with various tools for each operation.

【0023】ルート探索ツールバー33には、始点、経
由点及び終点を設定するためのルート設定ツール41、
ルートの設定を解除するための設定解除ツール43、探
索の結果得られたルートを示す線分をユーザ図形として
保存するための結果保存ツール45、その保存されたユ
ーザ図形を削除するための結果削除ツール47等が用意
されている。
The route search toolbar 33 includes a route setting tool 41 for setting a start point, a waypoint, and an end point.
A setting release tool 43 for releasing the setting of the route, a result storage tool 45 for storing a line segment indicating the route obtained as a result of the search as a user graphic, and a result deletion for deleting the stored user graphic A tool 47 and the like are provided.

【0024】また、探索ツールボックス49には、ユー
ザが設定した始点、経由点及び終点のリストを表示する
経由地リストウィンドウ51、そのリスト表示をスクロ
ールさせるためのスクロールバー53、リスト表示され
た経由地の位置を地図画像上で確認するための場所の確
認ツール55、リスト表示された経由地を削除するため
の経由地の削除ツール57、特定道路を優先してルート
探索するかどうかを選択するための優先道路チェックボ
ックス59、始点、経由点及び終点の設定終了後、探索
開始するための検索開始ツール61等が用意されてい
る。
The search toolbox 49 also includes a transit point list window 51 for displaying a list of start points, transit points, and end points set by the user, a scroll bar 53 for scrolling the list display, and transit points displayed in the list. A place confirmation tool 55 for confirming the position of the place on the map image, a waypoint deletion tool 57 for deleting the placepoints displayed in the list, and whether or not to search for a route by giving priority to a specific road is selected. And a search start tool 61 for starting the search after setting the start point, the waypoint, and the end point.

【0025】また、GPSツールバー37には、現在位置
をアイコンをユーザ図形として、また、移動中の各時点
の現在位置を結んだ通過ルートを線分のユーザ図形とし
てそれぞれ地図上に登録するためのツールも用意されて
いる。探索ルートや現在位置や通過ルートをユーザ図形
として登録することにより、これをユーザが自由に編集
したりアップロード・ダウンロードしたり電子メールに
添付したりすることができるようになる。
In the GPS toolbar 37, the current position is registered on the map as an icon as a user graphic, and a passing route connecting the current position at each point in time is registered as a user graphic on a line. Tools are also available. By registering the search route, the current position, and the passing route as a user figure, the user can freely edit, upload, download, or attach the figure to an e-mail.

【0026】図2及び図3を用いてルート探索の処理の
流れを説明する。
The flow of the route search process will be described with reference to FIGS.

【0027】まず、ユーザは、ルート探索ツールバー3
3をマウスでクリックして、前面表示させる。
First, the user selects the route search toolbar 3
3 is clicked with the mouse to bring it to the front.

【0028】次に、ユーザは、ルート設定ツール41を
マウスでクリックした後、地図画像上にルート設定点
(始点、任意の個数の経由点及び終点)を設定する(S
1)。ルート設定点の設定が終了し、ユーザが検索開始
ツールをマウスでクリックすると、ルート探索部11は
ルート探索を開始する(S2)。ルート探索が終了する
と、探索の結果得られたルートが、ルート線分63とし
て、地図画像上に表示される(S3)。ユーザがこのル
ート線分63を保存しない場合は、終了する。ユーザが
このルート線分63を保存したい場合には、ユーザは、
結果保存ツールをマウスでクリックしてルート線分63
の保存を図形ファイル13に指示し(S4)、図形ファ
イルはそれをユーザ図形として保存する(S5)。
Next, after clicking the route setting tool 41 with a mouse, the user sets a route setting point (a starting point, an arbitrary number of via points and an ending point) on the map image (S).
1). When the setting of the route setting point is completed and the user clicks the search start tool with the mouse, the route search unit 11 starts the route search (S2). When the route search is completed, the route obtained as a result of the search is displayed on the map image as a route segment 63 (S3). If the user does not save the route segment 63, the process ends. If the user wants to save this route segment 63, the user:
Click the result storage tool with the mouse and route line 63
Is instructed to the graphic file 13 (S4), and the graphic file stores it as a user graphic (S5).

【0029】なお、編集ツールバー29を用いて、記憶
されたルート線分に対して、「自動スクロール実行」と
いうアクションをリンクさせるように設定することがで
きる。そのように設定しておくと、以後に地図ウィンド
ウ15上でそのルート線分をクリックしたとき、地図ウ
ィンドウ15及びガイドウィンドウ17が、各々のウィ
ンドウの中心点でその線分を始点から終点までなぞるよ
うにして、登録されたスクロール所用時間をかけて地図
をスクロールする。例えば、図2に示したルート線分6
3に、このアクションを設定すると、このルート線分6
3をクリックしたとき、総理官邸前交差点から特許庁経
由でホテルオークラに至る道順が自動的な地図スクロー
ルによって案内される。この機能は道順確認などに利用
できる。このようなスクロール処理は、ユーザが編集ツ
ールバー29の描画ツールを用いて、自ら地図画面上に
道順等の線分を描いた時にも利用できる。
Note that, by using the editing toolbar 29, it is possible to set an action of "execute automatic scrolling" to be linked to the stored route line segment. With this setting, when the user clicks on the route line segment on the map window 15, the map window 15 and the guide window 17 trace the line segment from the start point to the end point at the center point of each window. Thus, the map is scrolled by taking the registered scrolling time. For example, the route segment 6 shown in FIG.
When this action is set to 3, this route segment 6
When you click 3, the route from the intersection in front of the Prime Minister's Office to Hotel Okura via the JPO will be guided by automatic map scrolling. This function can be used to check directions. Such scroll processing can also be used when the user himself draws a line segment such as a route on the map screen using the drawing tool of the editing toolbar 29.

【0030】図1及び図4を用いて、図3のS1のルー
ト設定点の設定処理の流れについて詳細に説明する。
Referring to FIG. 1 and FIG. 4, the flow of the route setting point setting process in S1 of FIG. 3 will be described in detail.

【0031】まず、ユーザは、地図ウィンドウ15内の
地図画像をスクロールさせて、ルートの始点としたい地
点を地図ウィンドウ15内に表示させる。或いは、ユー
ザは、始点の施設名、住所又は電話番号等を検索メニュ
ー27上で指定して、その地点の地図画像を地図ウィン
ドウ15内に表示させてもよい。そして、ユーザは、地
図画像上のカーソルを移動させて、ルートの始点とする
地点でマウスをクリックして、始点の指定を行う(S1
1)。
First, the user scrolls the map image in the map window 15 to display a point to be a starting point of the route in the map window 15. Alternatively, the user may specify the starting facility name, address, or telephone number on the search menu 27 and display the map image of the point in the map window 15. Then, the user moves the cursor on the map image, clicks the mouse at the point to be the start point of the route, and specifies the start point (S1).
1).

【0032】始点が指定されると、ルート探索部11
は、その始点が有効か無効か(つまり、ルート探索に適
しているか適していないか)を判断する(S12)。始
点が有効であれば、ルート探索部11は、地図エンジン
5に命じて、地図画像上の始点の位置に、所定の「赤始
点目印」を表示させ(S13)、始点が無効であれば、
所定の「青始点目印」を表示させる(S14)。以下、
ルート設定点の有効無効については、上記と同様に、
「赤目印」が有効を表し、「青目印」が無効を表すこと
により区別するものとする。このような色分けをするこ
とにより、ユーザは、指定したルート設定点が探索可能
か否かについて迅速に判断できる。
When the start point is designated, the route search unit 11
Determines whether the starting point is valid or invalid (that is, whether it is suitable for route search or not) (S12). If the starting point is valid, the route search unit 11 instructs the map engine 5 to display a predetermined “red starting point mark” at the position of the starting point on the map image (S13).
A predetermined "blue starting point mark" is displayed (S14). Less than,
As for the validity of the route set point,
"Red mark" indicates validity, and "blue mark" indicates invalidity. By performing such color coding, the user can quickly determine whether or not the designated route setting point can be searched.

【0033】始点が設定された後、ユーザは、次の経由
点又は終点を設定するために、地図画像上でカーソルを
移動させる。そのカーソルの動きに追随して、カーソル
上に次のルート設定点用の「赤経由点目印」が表示さ
れ、かつ、移動するカーソルと直前に設定した始点又は
経由点とを結ぶ「黄色線分」が表示される(S15)。
After the start point has been set, the user moves the cursor on the map image to set the next waypoint or end point. Following the movement of the cursor, a "red transit point marker" for the next route setting point is displayed on the cursor, and a "yellow line segment" connecting the moving cursor and the start point or transit point set immediately before is displayed. Is displayed (S15).

【0034】次に、ユーザは、経由点としたい地点まで
カーソルを移動して、マウスをクリックして経由点を指
定する(S16)。
Next, the user moves the cursor to a point to be set as a waypoint and clicks the mouse to specify the waypoint (S16).

【0035】そして、始点設定処理のS12と同様に、
指定された経由点が有効か無効かの判断が行われ(S1
7)、経由点が有効であれば、「黄色線分」が固定され
ると同時にカーソル上に表示されている「赤経由点目印」
が経由点上に固定され(S18)、経由点が無効であれ
ば、黄色線分が固定されると同時にカーソル上に表示さ
れている「赤経由点目印」が「青経由点目印」に変更され
て経由点上に固定される(S19)。
Then, as in S12 of the starting point setting process,
It is determined whether the designated waypoint is valid or invalid (S1).
7) If the via point is valid, the "yellow line segment" is fixed and the "red via point marker" displayed on the cursor at the same time.
Is fixed on the via point (S18). If the via point is invalid, the yellow line segment is fixed and the "red via point marker" displayed on the cursor is changed to the "blue via point marker". It is fixed on the waypoint (S19).

【0036】そして、ユーザは次のルート設定点を指定
するためにカーソルを移動させると、S15に戻り、移
動カーソル上の「赤経由点目印」、及び、移動カーソル
と直前に設定したルート設定点とを結ぶ「黄色線分」
が、そのカーソルの動きに追随して表示される。経由点
が複数ある場合には、ユーザは、S15から、S18又
はS19までの操作を繰り返す。なお、各「経由点目
印」には、経由点が設定された順に番号がふられてい
る。
Then, when the user moves the cursor to specify the next route setting point, the process returns to S15, where the "red via point mark" on the moving cursor and the route setting point set immediately before and after the moving cursor are set. "Yellow line segment" connecting
Is displayed following the movement of the cursor. When there are a plurality of waypoints, the user repeats the operation from S15 to S18 or S19. In addition, numbers are assigned to the respective “points of waypoint” in the order in which the waypoints are set.

【0037】ユーザが終点を指定する時は、ユーザは、
終点としたい地点までカーソルを移動してマウスをダブ
ルクリックすると(S20)、終点が有効か無効かの判
断が行われ(S21)、終点が有効であれば、「黄色線
分」が固定されると同時にカーソル上に表示されている
「赤経由点目印」が「赤終点目印」変更されて終点上に固定
され(S22)、終点が無効であれば、「黄色線分」が
固定されると同時にカーソル上に表示されている「赤経
由点目印」が「青終点目印」に変更されて終点上に固定さ
れる(S23)。なお、始点、経由点、終点の設定に伴
って、経由地リスト49にもそれぞれの点の「ルート設
定点目印」と、その点の住所(地名)が順に表示される。
また、地図画像上及び経由地リスト49に表示される
「始点目印」には、スタートを意味する「S」の文字が、
「経由点目印」には始点から何番目の経由点であるかを意
味する数字が、「終点目印」にはゴールを示す「G」の文
字が自動的に付されるので、ユーザはルート設定点の設
定順序を容易に把握できる。
When the user specifies the end point, the user
When the cursor is moved to the end point and the mouse is double-clicked (S20), it is determined whether the end point is valid or invalid (S21). If the end point is valid, the "yellow line segment" is fixed. At the same time, the “marked through red” displayed on the cursor is changed to the “red end mark” and fixed on the end point (S22). If the end point is invalid, the “yellow line segment” is fixed. At the same time, the “marked point via red” displayed on the cursor is changed to a “blue end point mark” and fixed on the end point (S23). In addition, along with the setting of the start point, the waypoint, and the end point, the "route setting point mark" of each point and the address (place name) of the point are sequentially displayed in the waypoint list 49.
In addition, the “S” indicating the start is displayed in the “starting point mark” displayed on the map image and in the waypoint list 49,
A number indicating the number of the waypoint from the start point is automatically added to the "waypoint mark", and a letter "G" indicating the goal is automatically added to the "endpoint mark". The order of setting points can be easily grasped.

【0038】以上の処理を、図2の例で具体的に説明す
る。
The above processing will be specifically described with reference to the example of FIG.

【0039】「総理官邸前交差点」を始点とし、「特許
庁」を経由点とし、「ホテルオークラ」を終点とする場
合、ユーザは、まず始点の「総理官邸交差点」上にカー
ソルを移動させて、マウスをクリックし、始点を指定す
る。始点が指定されると、「総理官邸交差点」の地点は有
効なので、「赤始点目印」62が表示される。次に、ユー
ザは、経由点である「特許庁」上までカーソルを移動さ
せる。このカーソル移動の最中は、移動カーソル上には
「赤経由点目印」が表示され、移動カーソルと「総理官邸
交差点」とは「黄色線分」で結ばれている。カーソルが
「特許庁」上まで来ると、ユーザはマウスをクリック
し、経由点を指定する。経由点が指定されると、「特許
庁」の地点は有効なので、「赤経由点目印」64が固定さ
れ、また、「総理官邸交差点」と「特許庁」を結ぶ「黄色線
分」60も固定される。最後に、ユーザは、終点である
「ホテルオークラ」上までカーソルを移動して、マウス
をダブルクリックし、終点を指定する。終点が指定され
ると、「ホテルオークラ」の地点は有効なので、「赤終点
目印」66が表示され、また、「特許庁」と「ホテルオ
ークラ」とを結ぶ「黄色線分」65も固定される。ルー
ト設定点の設定が終了すると、図2のように、地図画像
上には、「始点目印」62と、設定された順番の番号が
ふられた「経由点目印」64と、「終点目印」66と、
これらルート設定点間を設定された順に結ぶ「黄色線
分」60及び65とが表示されることになる。(なお、
図2では、経由点目印にふられる番号は、始点を「1」と
考えるので、経由点は「2」から順にふられている。)
When the start point is the “intersection in front of the Prime Minister's Office”, the “intersection” is the “Patent Office”, and the end point is “Hotel Okura”, the user first moves the cursor to the “intersection” of the prime minister's residence. Click the mouse and specify the starting point. When the start point is designated, the “red prime intersection” is displayed, so the “red start point mark” 62 is displayed. Next, the user moves the cursor to a point on the "patent office" which is a waypoint. During this cursor movement, a “marked via red” is displayed on the movement cursor, and the movement cursor is connected to the “Prime's Office intersection” by a “yellow line segment”. When the cursor comes over the "Patent Office", the user clicks the mouse and specifies a waypoint. When a via point is specified, the point of the "Patent Office" is valid, so the "Red Via Mark" 64 is fixed, and the "Yellow line segment" 60 connecting the "Prime Office intersection" and the "Patent Office" is also included. Fixed. Finally, the user moves the cursor to “Hotel Okura” which is the end point, double-clicks the mouse, and specifies the end point. When the end point is specified, the “Hotel Okura” point is valid, so the “Red End Point Marker” 66 is displayed, and the “Yellow line segment” 65 connecting “Patent Office” and “Hotel Okura” is also fixed. You. When the setting of the route setting point is completed, as shown in FIG. 2, on the map image, a “starting point landmark” 62, a “transit point landmark” 64 with a number in the set order, and an “end point landmark” 66,
"Yellow line segments" 60 and 65 connecting these route setting points in the set order are displayed. (In addition,
In FIG. 2, the numbers assigned to the waypoints are assumed to be “1” at the start point, and the waypoints are sequentially numbered from “2”. )

【0040】次に、図5を用いて、図4のS12、S1
7及びS21のルート設定点の有効チェックの処理の流
れについて詳細に説明する。
Next, referring to FIG. 5, S12 and S1 of FIG.
7 and the flow of the process of the validity check of the route set point in S21 will be described in detail.

【0041】ルート設定点が指定されると、ルート探索
部11は、そのルート設定点と地図画像上の最寄りの交
差点との距離を計算する(S31)。
When the route setting point is designated, the route search section 11 calculates the distance between the route setting point and the nearest intersection on the map image (S31).

【0042】地図アプリケーション上ではあらかじめ基
準距離というものが定められており、ルート探索部11
は、その基準距離と、S31で計算された距離との比較
を行う(S32)。計算された距離が基準距離以下の場
合には、ルート探索部11は、そのルート設定点は有効
と判断し(S33)、計算された距離が基準距離を超え
る場合には無効と判断する(S34)。例えば、基準距
離が2kmと定まっている場合には、ルート設定点が、
その最寄りの交差点より2km以内の範囲内にある時は
有効と判断され、ルート設定点上に「赤目印」が表示さ
れる。逆に、ルート設定点が、その最寄りの交差点より
2km超離れていると無効と判断され、ルート設定点上
に「青目印」が表示される。
On the map application, a reference distance is predetermined, and the route search unit 11
Compares the reference distance with the distance calculated in S31 (S32). If the calculated distance is equal to or less than the reference distance, the route search unit 11 determines that the route set point is valid (S33), and determines that the calculated route distance is invalid if the calculated distance exceeds the reference distance (S34). ). For example, if the reference distance is fixed at 2 km, the route set point is
When it is within 2 km from the nearest intersection, it is determined to be valid, and a “red eye” is displayed on the route setting point. Conversely, if the route setting point is more than 2 km away from the nearest intersection, it is determined that the route setting point is invalid, and a “blue mark” is displayed on the route setting point.

【0043】以上のルート設定点の有効チェックの判断
には、他にも、ルート設定点の最寄りの道路までの距離
を計算して有効無効を判断する方法等が考えられる。
As another method for determining the validity check of the route setting point, a method of calculating the distance to the nearest road to the route setting point to determine validity / invalidity can be considered.

【0044】次に、図1及び図6を用いて、図3のS2
のルート計算の処理の流れを詳細に説明する。
Next, referring to FIGS. 1 and 6, S2 in FIG.
Will be described in detail.

【0045】ルート設定点が設定された後、ユーザは、
検索開始ツール61をクリックしてルート計算を指示す
る(S41)。
After the route set point has been set, the user
The search start tool 61 is clicked to instruct route calculation (S41).

【0046】ルート計算が指示されると、ルート探索部
11は、有効な始点、経由点及び終点のみを用いてルー
ト計算を行う(S42)。このルート計算は、地図画像
上の道路に沿って、各ルート設定点を、設定された順に
結ぶルートを見つけ出すものである。全ルート設定点中
に無効ルート設定点が存在している場合、その存在は無
視され、無効ルート設定点の前後にある有効ルート設定
点同士を結ぶルートが計算される。また、複数の無効な
ルート設定点が連続している場合には、その一連の無効
ルート設定点群の前後の有効ルート設定点が用いられる
ことになる。なお、各ルート設定点間は最短距離で結ば
れるのが一般的であるが、ユーザもしくは地図表示装置
作成者は、高速道路、有料道路又は幹線道路等をある程
度優先してルートに採用するような前提条件を設定する
こともできる。
When the route calculation is instructed, the route search unit 11 performs the route calculation using only the effective start point, waypoint, and end point (S42). This route calculation finds a route connecting the route setting points along the road on the map image in the set order. If an invalid route set point exists in all the route set points, the existence is ignored, and a route connecting the valid route set points before and after the invalid route set point is calculated. If a plurality of invalid route setting points are continuous, the effective route setting points before and after the series of invalid route setting points are used. In general, the route setting points are connected at the shortest distance. However, the user or the creator of the map display device may prefer to use a highway, a toll road, a main road, or the like as a route to some extent. You can also set preconditions.

【0047】有効ルート設定点のみを用いたルートが計
算されると、次に、ルート探索部11は、全てのルート
設定点の中に、無効な始点又は終点があるかどうかの判
断を行う(S37)。無効な始点又は終点がなければ、
S42で計算されたルートが探索ルートとして地図画像
上に線分で表示される(S44)。始点又は終点が無効
の場合、ルート探索部11は、計算されたルートの末端
と無効な始点又は終点とを結ぶ線分を計算し、計算され
たルートデータとその線分データを地図エンジン5に送
る。地図エンジン5は、それらのデータに基づき、ルー
ト線分と線分とを生成し、ディスプレイ装置7に送り、
ディスプレイ装置7は、それらのルート線分と線分とを
結合して地図画像上に表示する。ルートの末端とは、始
点が無効の場合は、その始点の直後の有効な経由点を指
し、終点が無効の場合は、その終点の直前の有効な経由
点を指す。
When the route using only the valid route set points is calculated, the route search unit 11 determines whether or not there is an invalid start point or end point among all the route set points (see FIG. 4). S37). If there is no invalid start or end point,
The route calculated in S42 is displayed as a search route on the map image as a line segment (S44). If the start point or the end point is invalid, the route search unit 11 calculates a line segment connecting the calculated end point of the route and the invalid start point or end point, and sends the calculated route data and the line segment data to the map engine 5. send. The map engine 5 generates a route segment and a segment based on the data, and sends the route segment and the segment to the display device 7.
The display device 7 combines the route line segments and the line segments and displays them on the map image. The end of the route indicates a valid waypoint immediately after the start point when the start point is invalid, and a valid waypoint immediately before the end point when the end point is invalid.

【0048】以上の処理結果の一例を図7及び図8に示
す。
FIGS. 7 and 8 show examples of the above processing results.

【0049】図7及び図8はルート探索の結果得られた
地図画像を示している。
FIGS. 7 and 8 show map images obtained as a result of the route search.

【0050】図7において、始点67、経由点69、終
点73は有効のため、それぞれの「目印」は赤色で表示さ
れ、経由点71は無効のため、「経由点目印」は青色で
表示され、各ルート設定点は「黄色線分」75で結ばれて
いる。S42に従い、無効な経由点71の存在は無視
し、有効な始点67、経由点69、終点73を道路に沿
って結ぶルート線分77が計算される。そして、始点6
7及び終点73は有効であるため、S44に従い、計算
されたルート線分77が探索ルートとして表示されてい
る。
In FIG. 7, since the start point 67, the waypoint 69, and the end point 73 are valid, the respective "marks" are displayed in red, and the waypoint 71 is invalid, so the "marks" are displayed in blue. The route setting points are connected by a “yellow line segment” 75. According to S42, the existence of the invalid transit point 71 is ignored, and the route segment 77 connecting the valid start point 67, transit point 69, and end point 73 along the road is calculated. And starting point 6
Since 7 and the end point 73 are valid, the calculated route segment 77 is displayed as a search route according to S44.

【0051】図8において、始点79、経由点81は有
効のためそれぞれの「目印」は赤色で表示され、終点8
3は無効のため「終点目印」は青色で表示され、各ルー
ト設定点は「黄色線分」85で結ばれている。S42に従
い、無効な終点83の存在は無視し、有効な始点79、
経由点81を道路に沿って結ぶルート線分87が計算さ
れる。そして、終点83は無効であるため、S44に従
い、終点83と経由点81を結ぶ線分89が、計算され
た線分87と共に、探索ルートとして表示されている。
In FIG. 8, since the start point 79 and the waypoint 81 are valid, each “mark” is displayed in red, and the end point 8
Since 3 is invalid, the “end point mark” is displayed in blue, and each route setting point is connected by a “yellow line segment” 85. According to S42, the existence of the invalid end point 83 is ignored, and the valid start point 79,
A route segment 87 connecting the waypoint 81 along the road is calculated. Since the end point 83 is invalid, the line segment 89 connecting the end point 83 and the via point 81 is displayed as a search route together with the calculated line segment 87 in accordance with S44.

【0052】以上のようなルート表示処理を行うことに
より、たとえルート設定点の一部が探索不可能な地域含
まれていたとしても、ユーザは、一定水準の正確性を持
つルートを得ることができる。
By performing the above-described route display processing, the user can obtain a route having a certain level of accuracy even if a part of the route set point includes an unsearchable area. it can.

【0053】以上、本発明の好適な実施形態を説明した
が、上述の実施形態は本発明の説明のための例示であっ
て、この実施形態のみに本発明の範囲を限定する趣旨で
はない。当業者は、本発明の要旨を逸脱することなく、
種々の変形、改良、修正、簡略化などを上記実施形態に
加えた種々の他の形態でも本発明を実施することができ
る。
The preferred embodiment of the present invention has been described above. However, the above-described embodiment is an exemplification for describing the present invention, and is not intended to limit the scope of the present invention only to this embodiment. Without departing from the spirit of the invention, those skilled in the art
The present invention can be implemented in various other forms in which various modifications, improvements, modifications, simplifications, and the like are added to the above-described embodiment.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 この発明の地図表示装置の一実施形態を示す
全体構成図。
FIG. 1 is an overall configuration diagram showing one embodiment of a map display device of the present invention.

【図2】 ディスプレイ装置に表示されるGUIの一実
施形態を示す図。
FIG. 2 is an exemplary view showing an embodiment of a GUI displayed on a display device.

【図3】 ルート探索の処理の流れを示すフローチャー
ト。
FIG. 3 is a flowchart illustrating a flow of a route search process.

【図4】 ルート設定点の設定処理の流れを示すフロー
チャート。
FIG. 4 is a flowchart showing a flow of a route setting point setting process.

【図5】 ルート設定点の有効チェックの処理の流れを
示すフローチャート。
FIG. 5 is a flowchart showing the flow of processing for validity checking of a route setting point.

【図6】 ルート計算の処理の流れを示すフローチャー
ト。
FIG. 6 is a flowchart illustrating a flow of a route calculation process.

【図7】 地図画像上に表示される探索ルートの一例を
示す図。
FIG. 7 is a diagram showing an example of a search route displayed on a map image.

【図8】 地図画像上に表示される探索ルートの一例を
示す図。
FIG. 8 is a diagram showing an example of a search route displayed on a map image.

【符号の説明】[Explanation of symbols]

1 地図表示装置 3 地図データベース 5 地図エンジン 7 ディスプレイ装置 9 入力装置 11 ルート探索部 13 図形ファイル 15 地図ウィンドウ 17 ガイドウィンドウ 19 検索ウィンドウ 21 縮尺スライダーバー 23 範囲ガイド 25 縮尺スライダーバー 27 検索メニュー 29 編集ツールバー 31 インターネットツールバー 33 ルート探索ツールバー 35 計測ツールバー 37 地図出力ツールバー 39 GPSツールバー 41 ルート設定ツール 43 設定解除ツール 45 結果保存ツール 47 結果削除ツール 49 検索ツールボックス 51 経由地リストウィンドウ 53 スクロールバー 55 場所の確認ツール 57 経由地の削除ツール 59 優先道路チェックボックス 60 黄色線分 61 検索開始ツール 62 赤始点目印 63 ルート線分 64 赤経由点目印 65 黄色線分 66 赤終点目印 67 始点 69 経由点 71 経由点 73 終点 75 黄色線分 77 ルート線分 79 始点 81 経由点 83 終点 85 黄色線分 87 ルート線分 89 線分 1 Map Display Device 3 Map Database 5 Map Engine 7 Display Device 9 Input Device 11 Route Search Unit 13 Graphic File 15 Map Window 17 Guide Window 19 Search Window 21 Scale Slider Bar 23 Range Guide 25 Scale Slider Bar 27 Search Menu 29 Editing Toolbar 31 Internet Toolbar 33 Route Search Toolbar 35 Measurement Toolbar 37 Map Output Toolbar 39 GPS Toolbar 41 Route Setting Tool 43 Setting Release Tool 45 Result Save Tool 47 Result Delete Tool 49 Search Toolbox 51 Intermediate List Window 53 Scroll Bar 55 Location Confirmation Tool 57 Transit point deletion tool 59 Priority road check box 60 Yellow line segment 61 Search start tool 62 Red start mark 6 Route segment 64 Red transit point mark 65 Yellow line segment 66 Red end point marker 67 Start point 69 Via point 71 Via point 73 End point 75 Yellow line 77 Route segment 79 Start point 81 Via point 83 End point 85 Yellow segment 87 Route segment 89 line segment

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) G09G 5/36 510 G06F 15/62 335 5H180 (72)発明者 田渕 大介 東京都千代田区外神田3丁目14番10号 ソ フマップ フューチャー デザイン株式会 社内 (72)発明者 日向野 保夫 東京都千代田区外神田3丁目14番10号 ソ フマップ フューチャー デザイン株式会 社内 (72)発明者 伊藤 友紀 東京都千代田区外神田3丁目14番10号 ソ フマップ フューチャー デザイン株式会 社内 Fターム(参考) 2C032 HC25 HD04 HD16 HD21 HD24 2F029 AB07 AB13 AC01 AC02 AC04 AC09 AC14 AD07 5B050 BA17 CA07 EA07 FA02 FA09 FA14 5B075 ND06 ND23 PP13 PQ02 PQ40 PQ66 PQ69 PR10 UU14 UU16 5C082 BA12 CA56 CA72 DA87 MM09 5H180 AA01 BB04 BB05 CC12 FF05 FF22 FF32 FF33 FF35 FF36 FF38 ──────────────────────────────────────────────────の Continued on the front page (51) Int.Cl. 7 Identification symbol FI Theme court ゛ (Reference) G09G 5/36 510 G06F 15/62 335 5H180 (72) Inventor Daisuke Tabuchi 3-14 Sotokanda, Chiyoda-ku, Tokyo No. 10 Sofmap Future Design Co., Ltd. In-house (72) Inventor Yasuo Hinugano 3-14-10 Sotokanda, Chiyoda-ku, Tokyo In-house (72) Inventor Yuki Ito 3 Sotokanda, Chiyoda-ku, Tokyo No. 14-10 Sofmap Future Design Stock Company In-house F-term (reference) 2C032 HC25 HD04 HD16 HD21 HD24 2F029 AB07 AB13 AC01 AC02 AC04 AC09 AC14 AD07 5B050 BA17 CA07 EA07 FA02 FA09 FA14 5B075 ND06 ND23 PP13 PQ02 PQ69 UQP U14 5C082 BA12 CA56 CA72 DA87 MM09 5H180 AA01 BB04 BB05 CC12 FF05 FF22 FF32 FF33 FF35 FF36 FF38

Claims (18)

【特許請求の範囲】[Claims] 【請求項1】 地図画像を示す地図データを記憶する地
図データベースと、 前記地図データベースから前記地図データを取得し、地
図画像を生成する地図エンジンと、 ユーザが各種命令を入力するための入力装置と、 前記ユーザがルートを探索するために前記地図画像上に
設定したルート設定点の各々がルート探索に適した有効
ルート設定点、もしくは、ルート探索に不適な無効ルー
ト設定点のどちらであるかを判断し、前記有効ルート設
定点のみを用いて前記ルートを計算するルート探索部
と、 前記地図画像と、前記ルート設定点の全てと、前記計算
されたルートを示すルート線分とを重ね合わせて表示す
るディスプレイ装置とを備えた地図表示装置。
1. A map database for storing map data indicating a map image, a map engine for acquiring the map data from the map database and generating a map image, and an input device for a user to input various instructions. Whether each of the route set points set on the map image by the user to search for a route is an effective route set point suitable for route search or an invalid route set point inappropriate for route search. Judgment, a route search unit that calculates the route using only the effective route set point, the map image, all of the route set points, and a route segment indicating the calculated route are superimposed. A map display device comprising a display device for displaying.
【請求項2】 前記ルート探索部が、 前記ルート設定点と一定の基準地点との間の距離を計算
する距離計算手段と、 前記計算された距離と一定の基準距離とを比較して、前
記ルート設定点がルート探索に適しているか適していな
いかを判断する適否判断手段とを有した請求項1記載の
地図表示装置。
2. The method according to claim 1, wherein the route search unit calculates a distance between the route setting point and a fixed reference point, and compares the calculated distance with a fixed reference distance. 2. The map display device according to claim 1, further comprising a determination unit for determining whether the route setting point is suitable or not for the route search.
【請求項3】 前記ルート探索部が、前記ルート設定点
の始点又は終点が前記無効ルート設定点である場合に、
前記計算されたルートの末端と前記始点又は前記終点と
を結ぶ線分を計算する線分計算手段を有し、前記ディス
プレイ装置が、前記地図画像上に、前記ルート線分と前
記線分とを結合して表示する請求項1記載の地図表示装
置。
3. The route search unit according to claim 1, wherein a start point or an end point of the route setting point is the invalid route setting point.
The display device has a line segment calculating means for calculating a line segment connecting the end of the calculated route and the start point or the end point, and the display device displays the route line segment and the line segment on the map image. The map display device according to claim 1, wherein the map display device is combined and displayed.
【請求項4】 各種図形を記憶する図形ファイルを更に
備え、それにより、前記ルート線分を線分図形として記
憶することができる請求項1記載の地図表示装置。
4. The map display device according to claim 1, further comprising a graphic file for storing various graphics, whereby the route segment can be stored as a segment graphic.
【請求項5】 前記地図画像上の前記ルート線分上を自
動的にスクロールする自動スクロール手段を更に備えた
請求項1記載の地図表示装置。
5. The map display device according to claim 1, further comprising an automatic scrolling means for automatically scrolling on said route line segment on said map image.
【請求項6】 前記ルート探索部が、 前記図形ファイルから、前記有効ルート設定点上に表示
される有効ルート設定点目印と前記無効ルート設定点上
に表示される無効ルート設定点目印とを取得する目印取
得手段と、 前記ディスプレイ装置に対して、各々の前記ルート設定
点上に、それぞれ前記有効又は無効ルート設定点目印の
表示を指示する表示指示手段とを有した請求項1記載の
地図表示装置。
6. The route search unit acquires, from the graphic file, a valid route setting point mark displayed on the valid route setting point and an invalid route setting point mark displayed on the invalid route setting point. 2. The map display according to claim 1, further comprising: a landmark acquiring unit that performs the display, and a display instruction unit that instructs the display device to display the valid or invalid route setting point mark on each of the route setting points. apparatus.
【請求項7】 地図データを取得して地図画像を生成す
る過程と、 前記地図画像を表示する過程と、 ユーザがルートを探索するために前記地図画像上に設定
したルート設定点が、ルート探索に適した有効ルート設
定点、もしくは、ルート探索に不適な無効ルート設定点
のどちらであるか判断する過程と、 前記有効ルート設定点のみを用いて前記ルートを計算
し、前記ルートを示すルート線分を生成する過程と、 前記地図画像上に、前記ルート設定点の全てと前記ルー
ト線分とを表示する過程とを備えたルート表示方法。
7. A process of obtaining map data and generating a map image, a process of displaying the map image, and a route setting point set on the map image by a user to search for a route is a route search. Determining whether the route is a valid route set point suitable for, or an invalid route set point unsuitable for route search; calculating the route using only the valid route set point; and a route line indicating the route. A route display method, comprising: generating a minute; and displaying all of the route setting points and the route line segment on the map image.
【請求項8】 前記ルート設定点の有効無効を判断する
過程が、 前記ルート設定点と一定の基準地点との間の距離を計算
する過程と、 前記計算された距離と一定の基準距離とを比較して、前
記ルート設定点がルート探索に適しているか適していな
いかを判断する過程とを有した請求項7記載のルート表
示方法。
8. The method of determining whether the route set point is valid or invalid includes: calculating a distance between the route set point and a fixed reference point; and calculating the calculated distance and the fixed reference distance. Comparing the route setting point with a route search to determine whether the route set point is suitable or not.
【請求項9】 前記ルートを探索する過程が、前記ルー
ト設定点の始点又は終点が無効ルート設定点である場合
に、前記計算されたルートの末端と前記始点又は前記終
点とを結ぶ線分を計算する過程を有し、前記ルート線分
を表示する過程が、前記地図画像上に、前記ルート線分
と前記線分とを結合して表示する請求項7記載のルート
表示方法。
9. The process of searching for a route, when a start point or an end point of the route setting point is an invalid route setting point, calculates a line segment connecting an end of the calculated route and the start point or the end point. The route display method according to claim 7, further comprising a step of calculating, wherein the step of displaying the route line segment displays the route line segment and the line segment in combination on the map image.
【請求項10】 前記ルート線分を線分図形として記憶
する過程を更に備えた請求項7記載のルート表示方法。
10. The route display method according to claim 7, further comprising a step of storing the route segment as a line segment graphic.
【請求項11】 地図画像上の前記ルート線分上を自動
的にスクロールする過程を更に備えた請求項7記載のル
ート表示方法。
11. The route display method according to claim 7, further comprising a step of automatically scrolling the route line segment on the map image.
【請求項12】 前記地図画像上の各々の前記ルート設
定点上に、前記有効ルート設定点上に表示される有効ル
ート設定点目印と、前記無効ルート設定点上に表示され
る無効ルート設定点目印とをそれぞれ表示する過程を更
に備えた請求項7記載のルート表示方法。
12. An effective route setting point mark displayed on the effective route setting point on each of the route setting points on the map image, and an invalid route setting point displayed on the invalid route setting point. The route display method according to claim 7, further comprising a step of displaying each of the landmarks.
【請求項13】 地図データを取得して地図画像を生成
する過程と、 前記地図画像を表示する過程と、 ユーザがルートを探索するために前記地図画像上に設定
したルート設定点が、ルート探索に適した有効ルート設
定点、もしくは、ルート探索に不適な無効ルート設定点
のどちらであるか判断する過程と、 前記有効ルート設定点のみを用いて前記ルートを計算
し、前記ルートを示すルート線分を生成する過程と、 前記地図画像上に、前記ルート設定点の全てと前記ルー
ト線分とを表示する過程とを備えたルート表示方法をコ
ンピューターに実行させるためのプログラムを記憶した
コンピューター読み取り可能な記憶媒体。
13. A process of obtaining map data and generating a map image, a process of displaying the map image, and a route setting point set on the map image by a user to search for a route is a route search. Determining whether the route is a valid route set point suitable for, or an invalid route set point unsuitable for route search; calculating the route using only the valid route set point; and a route line indicating the route. Computer-readable program storing a program for causing a computer to execute a route display method including a step of generating a minute and a step of displaying all of the route setting points and the route segments on the map image. Storage media.
【請求項14】 地図データを取得して地図画像を生成
する過程と、 前記地図画像を表示する過程と、 ユーザがルートを探索するために前記地図画像上に設定
したルート設定点が、ルート探索に適した有効ルート設
定点、もしくは、ルート探索に不適な無効ルート設定点
のどちらであるか判断する過程と、 前記有効ルート設定点のみを用いて前記ルートを計算
し、前記ルートを示すルート線分を生成する過程と、 前記地図画像上に、前記ルート設定点の全てと前記ルー
ト線分とを表示する過程とを備え、 前記ルート設定点の有効無効を判断する過程が、 前記ルート設定点と一定の基準地点との間の距離を計算
する過程と、 前記計算された距離と一定の基準距離とを比較して、前
記ルート設定点がルート探索に適しているか適していな
いかを判断する過程とを有したルート表示方法をコンピ
ューターに実行させるためのプログラムを記憶したコン
ピューター読み取り可能な記憶媒体。
14. A process for obtaining map data and generating a map image; displaying the map image; and a route setting point set on the map image by a user to search for a route includes a route search. Determining whether the route is a valid route set point suitable for, or an invalid route set point unsuitable for route search; calculating the route using only the valid route set point; and a route line indicating the route. Generating a minute, and displaying all of the route setting points and the route segment on the map image, and determining whether the route setting point is valid or invalid. And calculating a distance between the reference point and a certain reference point, and comparing the calculated distance with a certain reference distance to determine whether the route set point is suitable or not for a route search. Computer readable storage medium storing a program for executing a route display method and a process of determining the computer.
【請求項15】 地図データを取得して地図画像を生成
する過程と、 前記地図画像を表示する過程と、 ユーザがルートを探索するために前記地図画像上に設定
したルート設定点が、ルート探索に適した有効ルート設
定点、もしくは、ルート探索に不適な無効ルート設定点
のどちらであるか判断する過程と、 前記有効ルート設定点のみを用いて前記ルートを計算
し、前記ルートを示すルート線分を生成する過程と、 前記地図画像上に、前記ルート設定点の全てと前記ルー
ト線分とを表示する過程とを備え、 前記ルートを探索する過程が、前記ルート設定点の始点
又は終点が無効ルート設定点である場合に、前記計算さ
れたルートの末端と前記始点又は前記終点とを結ぶ線分
を計算する過程を有し、前記ルート線分を表示する過程
が、前記地図画像上に、前記ルート線分と前記線分とを
結合して表示するルート表示方法をコンピューターに実
行させるためのプログラムを記憶したコンピューター読
み取り可能な記憶媒体。
15. A step of obtaining map data and generating a map image; a step of displaying the map image; and a route setting point set on the map image by a user to search for a route is a route search. Determining whether the route is a valid route set point suitable for, or an invalid route set point unsuitable for route search; calculating the route using only the valid route set point; and a route line indicating the route. Generating a minute, and displaying all of the route setting points and the route line segments on the map image, wherein the step of searching for the route is performed when the start point or the end point of the route setting point is In the case of an invalid route setting point, the method includes a step of calculating a line segment connecting the calculated end of the route and the start point or the end point, and the step of displaying the route line segment is performed on the map. On an image, a computer-readable storage medium storing a program for executing a route display method for displaying by coupling the line and the root line to the computer.
【請求項16】 地図データを取得して地図画像を生成
する過程と、 前記地図画像を表示する過程と、 ユーザがルートを探索するために前記地図画像上に設定
したルート設定点が、ルート探索に適した有効ルート設
定点、もしくは、ルート探索に不適な無効ルート設定点
のどちらであるか判断する過程と、 前記有効ルート設定点のみを用いて前記ルートを計算
し、前記ルートを示すルート線分を生成する過程と、 前記地図画像上に、前記ルート設定点の全てと前記ルー
ト線分とを表示する過程と、 前記ルート線分を線分図形として記憶する過程とを備え
たルート表示方法をコンピューターに実行させるための
プログラムを記憶したコンピューター読み取り可能な記
憶媒体。
16. A process for obtaining map data and generating a map image, a process for displaying the map image, and a route setting point set on the map image by a user to search for a route includes a route search Determining whether the route is a valid route set point suitable for, or an invalid route set point unsuitable for route search; calculating the route using only the valid route set point; and a route line indicating the route. A route display method, comprising: generating a minute; displaying all of the route setting points and the route segment on the map image; and storing the route segment as a segment graphic. Computer-readable storage medium storing a program for causing a computer to execute the program.
【請求項17】 地図データを取得して地図画像を生成
する過程と、 前記地図画像を表示する過程と、 ユーザがルートを探索するために前記地図画像上に設定
したルート設定点が、ルート探索に適した有効ルート設
定点、もしくは、ルート探索に不適な無効ルート設定点
のどちらであるか判断する過程と、 前記有効ルート設定点のみを用いて前記ルートを計算
し、前記ルートを示すルート線分を生成する過程と、 前記地図画像上に、前記ルート設定点の全てと前記ルー
ト線分とを表示する過程と、 前記ルート線分上を自動的にスクロールする過程とを備
えたルート表示方法をコンピューターに実行させるため
のプログラムを記憶したコンピューター読み取り可能な
記憶媒体。
17. A process for acquiring map data and generating a map image, a process for displaying the map image, and a route setting point set on the map image by a user to search for a route, Determining whether the route is a valid route set point suitable for, or an invalid route set point unsuitable for route search; calculating the route using only the valid route set point; and a route line indicating the route. Generating a minute, displaying all of the route setting points and the route segment on the map image, and automatically scrolling on the route segment. Computer-readable storage medium storing a program for causing a computer to execute the program.
【請求項18】 地図データを取得して地図画像を生成
する過程と、 前記地図画像を表示する過程と、 ユーザがルートを探索するために前記地図画像上に設定
したルート設定点が、ルート探索に適した有効ルート設
定点、もしくは、ルート探索に不適な無効ルート設定点
のどちらであるか判断する過程と、 前記地図画像上の各々の前記ルート設定点上に、前記有
効ルート設定点上に表示される有効ルート設定点目印
と、前記無効ルート設定点上に表示される無効ルート設
定点目印とをそれぞれ表示する過程と、 前記有効ルート設定点のみを用いて前記ルートを計算
し、前記ルートを示すルート線分を生成する過程と、 前記地図画像上に前記ルート線分を表示する過程とを備
えたルート表示方法をコンピューターに実行させるため
のプログラムを記憶したコンピューター読み取り可能な
記憶媒体。
18. A process for obtaining map data and generating a map image, a process for displaying the map image, and a route setting point set on the map image by a user to search for a route includes a route search A step of determining which of an effective route set point suitable for, or an invalid route set point unsuitable for route search, on each of the route set points on the map image, on the effective route set point Displaying the valid route setting point mark and the invalid route setting point mark displayed on the invalid route setting point, respectively; calculating the route using only the valid route setting point; A program for causing a computer to execute a route display method, comprising the steps of: generating a route segment indicating the following; and displaying the route segment on the map image. Computer readable storage medium storing.
JP17864798A 1998-06-25 1998-06-25 Map display device for route search Expired - Fee Related JP3312117B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17864798A JP3312117B2 (en) 1998-06-25 1998-06-25 Map display device for route search

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17864798A JP3312117B2 (en) 1998-06-25 1998-06-25 Map display device for route search

Publications (2)

Publication Number Publication Date
JP2000010475A true JP2000010475A (en) 2000-01-14
JP3312117B2 JP3312117B2 (en) 2002-08-05

Family

ID=16052129

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17864798A Expired - Fee Related JP3312117B2 (en) 1998-06-25 1998-06-25 Map display device for route search

Country Status (1)

Country Link
JP (1) JP3312117B2 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002206943A (en) * 2001-01-11 2002-07-26 Xanavi Informatics Corp Navigation device and course searching program
JP2006317538A (en) * 2005-05-10 2006-11-24 Pioneer Electronic Corp Map information display controller, map information distribution server device, map information display method, map information display controlling program, and record medium that records the program
JP2009511989A (en) * 2005-10-14 2009-03-19 ヤフー! インコーポレイテッド Method and system for interactive map generation
JP2010086340A (en) * 2008-09-30 2010-04-15 Yahoo Japan Corp Map searching method, system, device and program
JP2011203274A (en) * 2011-06-27 2011-10-13 Clarion Co Ltd Navigation apparatus and route search program
JP2013148409A (en) * 2012-01-18 2013-08-01 Navitime Japan Co Ltd Information processor, information processing system, information processing method, and information processing program
JP2016161336A (en) * 2015-02-27 2016-09-05 本田技研工業株式会社 Server, client, and information sharing system
US10631137B2 (en) 2015-02-27 2020-04-21 Honda Motor Co., Ltd. Client, server, and information sharing system
CN112529243A (en) * 2020-10-22 2021-03-19 西安超越申泰信息科技有限公司 Flow direction map path optimization display method based on road network image
US11042819B2 (en) 2015-02-27 2021-06-22 Honda Motor Co., Ltd. Server, client, and information sharing system

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002206943A (en) * 2001-01-11 2002-07-26 Xanavi Informatics Corp Navigation device and course searching program
JP2006317538A (en) * 2005-05-10 2006-11-24 Pioneer Electronic Corp Map information display controller, map information distribution server device, map information display method, map information display controlling program, and record medium that records the program
JP2009511989A (en) * 2005-10-14 2009-03-19 ヤフー! インコーポレイテッド Method and system for interactive map generation
US8145416B2 (en) 2005-10-14 2012-03-27 Yahoo! Inc. Interactive mapping method and system
US9588987B2 (en) 2005-10-14 2017-03-07 Jollify Management Limited Method and system for navigating a map
JP2010086340A (en) * 2008-09-30 2010-04-15 Yahoo Japan Corp Map searching method, system, device and program
JP2011203274A (en) * 2011-06-27 2011-10-13 Clarion Co Ltd Navigation apparatus and route search program
JP2013148409A (en) * 2012-01-18 2013-08-01 Navitime Japan Co Ltd Information processor, information processing system, information processing method, and information processing program
JP2016161336A (en) * 2015-02-27 2016-09-05 本田技研工業株式会社 Server, client, and information sharing system
US10631137B2 (en) 2015-02-27 2020-04-21 Honda Motor Co., Ltd. Client, server, and information sharing system
US11042819B2 (en) 2015-02-27 2021-06-22 Honda Motor Co., Ltd. Server, client, and information sharing system
CN112529243A (en) * 2020-10-22 2021-03-19 西安超越申泰信息科技有限公司 Flow direction map path optimization display method based on road network image

Also Published As

Publication number Publication date
JP3312117B2 (en) 2002-08-05

Similar Documents

Publication Publication Date Title
US6718258B1 (en) Method and system for obtaining user feedback regarding geographic data
US6321158B1 (en) Integrated routing/mapping information
JP4719500B2 (en) In-vehicle device
US7920963B2 (en) Map interface with a movable marker
US7911362B2 (en) Map interface with removable path locations
US6853912B2 (en) Display method and apparatus for navigation system
EP1477769B1 (en) Navigation apparatus
US20070233384A1 (en) Method and system for off-board navigation with a portable device
US20080040026A1 (en) Method and apparatus for specifying destination using previous destinations stored in navigation system
EP1816438A1 (en) Method and apparatus for searching point of interest by name or phone number
US20050046615A1 (en) Display method and apparatus for navigation system
EP2068257A1 (en) Search device, navigation device, search method and computer program product
JP2003227730A (en) Navigation system and method of specifying destination
US20100121917A1 (en) Map interface with directional navigation
JP2006285975A (en) Address input device and address input method
US7239964B2 (en) Method and apparatus for displaying a map
JP3312117B2 (en) Map display device for route search
JP2001074481A (en) Navigation system
JP2008145935A (en) Historical map output unit, historical map output method, and program
JP2004020565A (en) Search method of traveling route to destination and navigation system
JP2002230569A (en) Electronic map display device
JP2006053018A (en) Navigation system and spot registration display method
JP2006003664A (en) Map display device and navigation system
JP2005156406A (en) Destination retrieval device and destination retrieval method
CA2280677A1 (en) Integrated routing/mapping information system

Legal Events

Date Code Title Description
S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090524

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100524

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100524

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110524

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110524

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120524

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120524

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130524

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130524

Year of fee payment: 11

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130524

Year of fee payment: 11

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140524

Year of fee payment: 12

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

LAPS Cancellation because of no payment of annual fees