JP2964832B2 - Road map display device - Google Patents

Road map display device

Info

Publication number
JP2964832B2
JP2964832B2 JP11735393A JP11735393A JP2964832B2 JP 2964832 B2 JP2964832 B2 JP 2964832B2 JP 11735393 A JP11735393 A JP 11735393A JP 11735393 A JP11735393 A JP 11735393A JP 2964832 B2 JP2964832 B2 JP 2964832B2
Authority
JP
Japan
Prior art keywords
vehicle
road map
display
position
area
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 - Fee Related
Application number
JP11735393A
Other languages
Japanese (ja)
Other versions
JPH06331367A (en
Inventor
泰明 原田
博文 熊本
Original Assignee
住友電気工業株式会社
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 住友電気工業株式会社 filed Critical 住友電気工業株式会社
Priority to JP11735393A priority Critical patent/JP2964832B2/en
Publication of JPH06331367A publication Critical patent/JPH06331367A/en
Application granted granted Critical
Publication of JP2964832B2 publication Critical patent/JP2964832B2/en
Anticipated expiration legal-status Critical
Application status is Expired - Fee Related legal-status Critical

Links

Description

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

【0001】 [0001]

【産業上の利用分野】本発明は道路地図表示装置に関し、さらに詳細にいえば、車両の進む方向にある道路地図を表示することができる道路地図表示装置に関するものである。 BACKGROUND OF THE INVENTION The present invention relates to a road map display device and, more particularly, it relates to a road map display device capable of displaying a road map in the direction of travel of the vehicle.

【0002】 [0002]

【従来の技術】従来より、車両の目的地への到達を支援するために、車両の現在位置情報を車両の運転者又は搭乗者(以下単に「ドライバ」という)に表示するナビゲーション装置が車両に搭載されることがある。 Hitherto, in order to support the arrival of the destination of the vehicle, the current position information of the vehicle driver or passenger of the vehicle (hereinafter referred to simply as "driver") to the navigation device is a vehicle to be displayed in the equipped with is that there is. このナビゲーション装置は、小型のコンピュータ及び表示装置を備え、車速センサ、方位センサにより進行距離、進行方向をそれぞれ検出して車両の現在位置を求め、前記表示装置に道路地図とともに表示することができるものである。 The navigation device, which comprises a small computer and a display device, a vehicle speed sensor, the travel distance by the azimuth sensor detects the traveling direction, respectively obtains the current position of the vehicle can be displayed together with the road map on the display device it is.

【0003】また、ドライバによる目的地の設定に応じて、メモリから出発地(現在地)と目的地とを含む範囲の経路計算用リンクデータを読出し、このリンクデータに基づいて出発地から目的地に至る最適経路を計算する最適経路計算方法も知られている(特開平2−2772 [0003] Depending on the destination of the setting by the driver, the route calculation link data range including the destination and departure point (the current position) from the memory read, the destination from the departure point on the basis of the link data optimal path calculation method for calculating the optimal path extending also known (JP-a-2-2772
00号公報参照)。 See 00 JP). このようにして計算された最適経路は、前記表示装置に道路地図を表示するときに、道路の上に重ねて表示されるものである。 Optimum path was thus calculated, when displaying a roadmap on the display device, it is intended to be displayed superimposed on the road.

【0004】 [0004]

【発明が解決しようとする課題】ところで、従来の道路地図表示では、車両の現在位置が常に表示画面の中心になるように設定されていた。 [SUMMARY OF THE INVENTION Incidentally, in the conventional road map display, the current position of the vehicle is always set to be the center of the display screen. このため、表示画面の約半分は既に通過した道路の情報で埋まっていることになり、有効な情報(進行方向の情報)の表示のためには、 Therefore, about half of the display screen will be buried already passed the information of the road, for the display of useful information (traveling direction of the information),
画面の約半分のスペースしか使えない。 You can only use about half of the space of the screen.

【0005】ナビゲーション装置は、車載用という性格から表示画面のサイズが限られており、その限られた中でできるだけ多くの有効な情報を表示することが重要となる。 [0005] The navigation system, have limited the size of the display screen from the character of a vehicle-mounted, is possible to display as much of the useful information in a limited that is important. そこで本発明は、限られた画面の中で、できるだけ広い範囲にわたって有効な情報を表示することができる道路地図表示装置を提供することを目的とする。 The present invention is, in a limited screen, and an object thereof is to provide a road map display device which can display useful information over as wide a range as possible.

【0006】 [0006]

【0007】 [0007]

【課題を解決するための手段及び作用】 求項の道路地図表示装置では、経路計算用リンクメモリから出発地と目的地とを含む範囲の経路計算用リンクデータを検索してこの経路計算用リンクデータに基づいて出発地と目的地との間の最適経路を計算し、車両の位置と、計算された最適経路を構成するリンク列とを所定範囲の道路地図の上に表示する場合に、車両がこれから走行しようとする最適経路を構成するリンク列の結節点(ノードという)のうち、車両の現在位置を含む表示可能な一定サイズの画像領域に最も数多く含まれるノードを選定し、前記のようにして選定されたノード及び車両の現在位置を含む最小の矩形領域を決定し、この矩形領域と、前記一定サイズの画像領域から外れた最初の結節点までの経路の最長の部分とが In the road map display device of the means and functions for solving the problem] Motomeko 1, this route calculation by searching the route calculation link data range including the departure point and the destination from the route calculation link memory an optimal route between the origin and the destination is calculated based on use link data, to display the position of the vehicle, and a link string constituting the calculated optimal path over a predetermined range of the road map among the nodal points of the link string constituting the optimum route where the vehicle is going to travel from now (called nodes), and select the most numerous nodes included in the image area of ​​the displayable fixed size including the current position of the vehicle, the the minimum rectangular area including the current position of the selected node and the vehicle was determined as a rectangular area, the longest part of the route to the first node point deviated from the image area of ​​the predetermined size 方表示されるように、表示領域を決定し、表示するものである。 As rectangular display, and determines the display area is for displaying.

【0008】この発明によれば、一定サイズの画面内で、車両の現在位置と、車両がこれから走行する最適経路の最長の部分が表示されることになる。 [0008] According to the present invention, in the screen of a predetermined size, and the current position of the vehicle, the vehicle is to be displayed the longest part of the optimum route to be from now.

【0009】 [0009]

【実施例】以下、図面を参照して、本発明の一実施例について詳細に説明をする。 EXAMPLES Hereinafter, with reference to the accompanying drawings, the description in detail for one embodiment of the present invention. 図2は、本発明の一実施例に係るナビゲーション装置の構成を示すブロック図である。 Figure 2 is a block diagram showing a configuration of a navigation apparatus according to an embodiment of the present invention. このナビゲーション装置は、車両に搭載されて車両での走行を支援するために用いられるものである。 This navigation apparatus is used to be mounted on a vehicle to support the running of the vehicle. この装置には、方位を検出するための方位センサ1、車両の走行距離を検出するための距離センサ2、及び、車両が前進しているか後退しているかを検出するためのシフトセンサ3が備えられている。 The apparatus includes an azimuth sensor 1 to detect the azimuth, distance sensor 2 for detecting the travel distance of the vehicle, and includes a shift sensor 3 for detecting whether the retracted or the vehicle is moving forward It is. これら3つのセンサ1, These three sensors 1,
2,3の検出出力は、位置検出手段である位置検出装置4へ与えられる。 The detection output of the 2 and 3 is given to the position detecting device 4 is a position detecting means.

【0010】位置検出装置4は、車両の現在位置を算出するためのもので、方位センサ1で検出された方位を求め、また、距離センサ2で検出された距離に、シフトセンサ3から与えられる車両の前進又は後退を加味して、 [0010] Position sensing device 4 is for calculating the current position of the vehicle, obtains the azimuth detected by the azimuth sensor 1, also the distance detected by the distance sensor 2 is supplied from the shift sensor 3 in consideration of the forward or backward movement of the vehicle,
車両の移動距離を求める。 Calculating the moving distance of the vehicle. したがって、例えば車両が発進する前に、車両の正確な初期位置データを位置検出装置4に与えておけば、位置検出装置4によってその後の車両の現在位置が算出される。 Thus, for example, the vehicle before starting, if giving accurate initial position data of the vehicle position detecting device 4, the current position of the subsequent vehicle is calculated by the position detecting device 4.

【0011】また、位置検出装置4は、前記車両の現在位置データに基づいて走行軌跡データを算出し、走行軌跡データとディスクD2に格納されている位置計算用道路地図データ(後述)との比較(いわゆる道路地図マッチング法)に基いて、車両の存在確率を加味した道路及び道路上の車両位置を検出する機能を有している。 Further, the position detecting device 4, compared with the travel locus data to calculate the based on the current position data, the travel locus data and the road map data for position computation are stored in the disk D2 (described below) of the vehicle (so-called road map matching method) based on, and has a function of detecting the vehicle position on the road and the road in consideration of the existence probability of the vehicle. 位置検出装置4には、さらに、ビーコン受信機が接続されていてもよい。 The position detecting device 4, furthermore, the beacon receiver may be connected. ビーコン受信機は、道路の路側等に設置されたビーコンアンテナから放射される位置情報や道路情報(交差点名称,行き先案内、渋滞情報、事故情報)等のデータを受信するためのものである。 Beacon receiver is for receiving position information and road information to be emitted from the beacon antenna installed in the roadside or the like of the road (intersection name, the destination guidance, congestion information, accident information) data such as. ビーコン受信機で受信された道路情報は、表示制御装置5へ与えられ、 Road information received by beacon receiver is given to the display control unit 5,
最終的に表示装置7に表示される。 It is displayed on the final display device 7.

【0012】また、オプション装置として、位置検出装置4にGPS受信機が接続されていてもよい。 Further, as the optional device, GPS receivers may be connected to the position detecting device 4. GPS受信機を備えると、GPS衛星からの信号を受信して、絶対方位を正確に検出したり、あるいは、移動体の現在位置が直接検出できる。 When equipped with a GPS receiver, it receives signals from GPS satellites, the absolute direction or accurately detected or the current position of the moving body can be detected directly. なお、前記の位置検出動作中、ビーコン受信機、GPS受信機によって車両の正確な位置のデータが入力されれば、位置検出装置4の検出した位置は強制的にリセットされることになる。 Incidentally, in the position detecting operation, the beacon receiver, when receiving data of the exact position of the vehicle by the GPS receiver, detected position of the position detecting device 4 will be reset forcibly.

【0013】道路地図マッチング法等によって算出された車両の現在位置を表わすデータは、このナビゲーション装置の制御中枢である表示制御装置5へ与えられる。 [0013] Data representing the current position of the vehicle calculated by the road map matching method or the like is applied to the display control unit 5 is a control center of the navigation system.
表示制御装置5は、CPU、ROM、RAM等を含むとともに、上述の位置検出装置4、タッチスイッチ6、C The display control unit 5, CPU, ROM, along with including a RAM, a position detecting device 4 described above, the touch switch 6, C
RT等の表示装置7、CD−ドライブ8に接続されている。 Display device 7 of the RT, and is connected to the CD- drive 8.

【0014】この表示制御装置5は、位置検出装置4で算出された車両の現在位置データ等に基づいて、CD− [0014] The display control unit 5 based on the current position data of the vehicle calculated by the position detecting device 4, CD-
ドライブ8を制御する。 To control the drive 8. CD−ドライブ8は、表示制御装置5から与えられる制御信号に応答して、事前に装填されているディスクD1から車両現在位置を含む表示用道路地図データを読み出し、表示制御装置5へ出力する。 CD- drive 8, in response to a control signal supplied from the display control unit 5, from the disk D1, which is preloaded reading the display road map data including the current position of the vehicle, and outputs to the display control unit 5. 表示用道路地図データは、2500分の1の道路地図データベースから作成されたもので、道路、地名、有名施設、鉄道、川等を含む道路地図データ等で構成されている。 Display for the road map data, which has been created from 1 of the road map database of 2500 minutes, roads, place names, and a well-known facility, railway, road map data or the like including a river or the like. 表示制御装置5は、位置検出装置4で算出された現在位置データと、前記表示用道路地図データとを表示装置7へ与え、道路地図とその道路地図上における車両現在位置マークとを生成させ、表示させる。 The display control unit 5, and the current position data calculated by the position detecting device 4, the applied to the display road map data and a display device 7, to generate and present vehicle position mark on the road map and the road map, to be displayed.

【0015】また、CD−ドライブ8は、表示制御装置5から与えられる制御信号に応答して、事前に装填されているディスクD3から経路計算のための経路計算用リンクデータを読み出し、表示制御装置5へ出力する。 Further, CD- drive 8, in response to a control signal supplied from the display control unit 5 reads the route calculation link data for route computation from the disk D3 that are preloaded, the display control unit and outputs it to the 5. 表示制御装置5は、現在位置から目的地までの最適経路の計算をし、道路地図上の座標を求め、最適経路を表示させる。 The display control unit 5, the calculation of the optimal route from the present position to the destination, obtains the coordinates on the road map, and displays the optimum route.

【0016】ここに、経路計算用リンクデータは、道路地図(高速自動車国道、自動車専用道路、国道、都道府県道、指定都市の市道、その他の生活道路を含む。高速自動車国道と自動車専用道路を「高速道路」といい、それ以外の道路を「一般道路」という。)をメッシュ状に分割し、各メッシュ単位でノードとリンクとの組み合わせからなるデータである。 [0016] Here, the link for the route calculation data, the road map (high-speed automobile national highway, motorways, national roads, prefectural roads, municipal roads of the designated cities, including the other of life road. High-speed automobile national highway and motorway is called the "highway", the other road is divided that.) the mesh-like "general road" is data composed of a combination of nodes and links in the mesh unit. 道路地図データベースの特性上、幹線道路のうち国道以上の道路については全国的に閉じたネットワークが形成されている。 The nature of the road map database, nationally closed network for more roads national roads of main roads are formed.

【0017】ここに、ノードとは、一般に、道路の交差点、道路の折曲点、メッシュの境界、行き止まり点などを特定するための座標点のことである。 [0017] Here, a node and, in general, road intersections, bending points of the road, is that the coordinate points for specifying mesh boundary, and dead-end point. 各ノードをつないだものがリンクである。 Those that connect each node is a link. リンクデータはリンク番号、 Link data link number,
リンクの始点ノード及び終点ノードのアドレス、リンクの距離、リンクを通過する方向、その方向における所要時間、道路の種類若しくは種別(一般道路リンクか高速道路リンクか)、道路幅、一方通行、右折禁止、左折禁止、有料道路などのデータ等を含む。 Link start node and the address of the end node of the distance of the link, a direction passing through the link, the time required in that direction, (or general road link or motorway link) road type or classification, road width, one-way, right turn prohibition , left turn prohibition, including the data, and the like, such as a toll road.

【0018】前記メッシュは、例えば日本道路地図を経度差1°、緯度差40′で分割して縦横の距離を約80 [0018] The mesh may for example Japanese road map longitude difference 1 °, about the distance vertically and horizontally divided by latitude difference 40 '80
km×約80kmとして設定された1次メッシュと、この1 And a mesh set as miles × about 80 km, the 1
次メッシュを縦横8等分し、縦横の距離を約10km×約10kmとして設定された2次メッシュとで構成されているが、縦横の距離や縦横比は必ずしもこの構成に限られるものではない。 The following mesh aspect 8 equal portions, are constituted by a secondary mesh that is set a distance aspect as about 10 km × about 10 km, distance and aspect ratio of the vertical and horizontal are not necessarily limited to this configuration.

【0019】なお、前述した位置計算用道路地図データは、2500分の1の道路地図データベースから作成され、前記ルート計算用道路地図データよりもさらに詳細で精密なデータであり、ノードの位置情報と若干のリンク情報(道路幅など)からなる1層構造のデータである。 [0019] Incidentally, the road map data for position computation described above, is created from a road map database of 2500 minutes, the a precise data more detailed than the route calculation road map data, the position information of the node the data of a single-layer structure consisting of some link information (such as the road width). リンク情報の種類が少ないのは、位置検出に直接必要のない所要時間データや交通規制データ等が含まれていないからである(ただし、道路幅は位置検出にも有用となることがあるので含まれている)。 Contains the types of link information is small, because does not include the time required data and traffic regulation data, etc. need not directly detect the position (however, the road width may be useful for the detection position have been).

【0020】このように位置計算用道路地図データと、 [0020] and this so that the position calculation for the road map data,
経路計算用リンクデータとを分けたのは、前者は道路地図マッチングのため詳細な精度が要求され、後者は精度よりも経路計算に必要な各種データを付属させる必要があるからである。 Was divided and route calculation link data, the former detailed accuracy for road map matching is required, the latter it is necessary to attached the various data necessary for route calculation than accuracy. 表示制御装置5は図3に示されるハードウェアで構成されている。 The display control unit 5 is constituted by the hardware shown in FIG. すなわち、表示制御装置5 That is, the display control unit 5
は、CD−ドライブ8を通してディスクD1,D2,D The disk D1 through CD- drive 8, D2, D
3から必要なデータを得るメモリドライブ制御部51、 Memory drive controller 51 to obtain the necessary data from the 3,
表示装置7に必要な領域の画像を表示させる読出し制御部として機能する画像メモリコントローラ52、タッチスイッチで設定された入力情報を処理する入力処理部5 An image memory controller 52 functions as a read control unit for displaying an image of an area required for display device 7, the input processing unit 5 for processing the input information set in the touch switch
3、表示道路地図データを登録しておく画像メモリ5 3, image memory 5 for registering the display road map data
4、位置検出装置4の算出した車両位置をデータとして取り込む車両位置認識部55、表示領域決定部として機能するCPU56、並びに最適経路計算装置9において計算された最適経路情報を一時蓄える主メモリ57を備えている。 4, the vehicle position recognition section 55 for taking the vehicle position as data calculated in the position detecting device 4, CPU 56 functions as a display area determination unit, and a main memory 57 for temporarily storing the optimal path information calculated in the optimal path calculation device 9 It is provided.

【0021】最適経路計算装置9は、ダイクストラ法等により現在地から目的地までの最適経路の計算を行う機能を有する。 The optimal path calculation device 9 has a function for calculating the optimum route from the current position to the destination by Dijkstra method or the like. このダイクストラ法は、目的地に最も近いノード又はリンクを始点とし、出発地に最も近いノード又はリンクを終点とし、始点から終点に至るリンクのツリーを想定し、ツリーを構成する全ての経路のリンクコストを順次加算して、出発地に到達する最もリンクコストの少ない経路のみを選択する方法である。 The Dijkstra method, a starting point the closest node or link destination, links all paths to the end point nearest node or link in the departure point, assume a tree of links leading from the start point to the end point, constituting the tree sequentially adds cost, a method of selecting only the most link cost less path to reach the departure point. ここでリンクコストを見積もるときに考慮すべき事項として、走行距離、走行時間、高速道路の利用の有無、右折左折回数、幹線道路の走行確率、事故多発地帯回避、その他ドライバの好みに応じて設定した事項がある。 As matters to be taken into account when here in estimating the link cost, travel distance, the presence or absence of the running time, the use of high-speed road, turn right turn left number of times, traveling probability of the main road, accident prone area avoidance, set in accordance with the preferences of the other driver there is the matter. −−第1の表示手順−− 以下、前記表示制御装置5の道路地図表示手順を説明するが、まず、最適経路とは無関係に道路地図を表示する<br/>手順について説明する。 - first display procedure - The following is a description of the road map display procedure of the display control unit 5, first, regardless <br/> hand turn with be described for displaying a roadmap to the optimal path.

【0022】走行中、CPU56は、車両位置認識部5 [0022] running, CPU56, the vehicle position recognition unit 5
5を通して車両の速度Vを求めるとともに、入力処理部53を通して、これから表示しようとする道路地図の縮尺Sを求める。 Together determine the velocity V of the vehicle through 5, through the input processing unit 53, obtains the scale S of the road map to be displayed from now on. そして、速度Vと縮尺Sとに基づいて、 Then, based on the speed V and the scale S,
車両の進行方向に沿った表示領域の移動量Wを求める。 Calculating the moving amount W of the display region along the traveling direction of the vehicle.
移動量Wは、速度Vが速く縮尺Sが大きい(分数の分母の数字が小さい)ほど大きくなり、速度Vが遅く縮尺S Amount of movement W, the velocity V is larger faster scale S (the denominator of the numbers of the fraction is small), the more increases, the speed V is slow scale S
が小さい(分数の分母の数字が大きい)ほど小さくなる。 The smaller (larger denominator of the number of fractions) becomes smaller.

【0023】図4は、CPU56が利用する移動量Wを求めるためのグラフを示したもので、積V・Sを横軸に、移動量Wを縦軸にとっている。 [0023] FIG. 4 shows a graph for obtaining the movement amount W of CPU56 is utilized, the horizontal axis the product V · S, taking the moving amount W on the vertical axis. 積V・Sが上限値W Product V · S is an upper limit value W
0未満である限りは、移動量Wは積V・Sとともに直線的に増加している。 As long as it is less than 0, the moving amount W is linearly increased with the product V · S. このため、車両が速く走行すればするほど、進行方向の先方にある道路地図が表示されることになる。 Therefore, the more you vehicle traveling faster, the road map is to be displayed on the other party in the traveling direction.

【0024】図5は、車両が走行する地域の道路地図を示し、車両は三角のマークで表示されている。 [0024] FIG. 5 shows a road map of the area in which the vehicle is traveling, the vehicle is displayed in the mark of the triangle. 図5に示されている移動量Wは、図4のグラフにより求められたものである。 Movement amount W shown in FIG. 5 is obtained by the graph of FIG. 従来では、図6に示すように車両を中心に道路地図表示していたので、車両の行先は道路地図の右上半分しか表示されていない。 In the prior art, since the displays road map around the vehicle as shown in FIG. 6, the destination of the vehicle not only see the upper right half of the road map.

【0025】ところが、本発明では、図1に示すように車両の進行方向の先、距離Wにあるポイントを中心にして道路地図が表示されるので、車両の行先は道路地図の全体により表示される。 [0025] However, in the present invention, since the moving direction of the preceding vehicle, a road map around a point at a distance W is displayed as shown in FIG. 1, the destination of the vehicle is displayed by the overall roadmap that. したがって、車両の現在位置を含み、車両の現在位置よりも所定距離先の地点を中心とする表示領域を決定し、表示できるので、有効な情報(進行方向の情報)を、ほぼ画面の全部を使って表示できることになる。 Therefore, including the current position of the vehicle, and determines the display area centered on the point of the predetermined distance away from the current position of the vehicle, can be displayed, the useful information (traveling direction information), all of substantially the screen use and will be able to display.

【0026】なお、図4のグラフから分かるように、積V・Sがある値以上になると、移動量Wはこれ以上増加しないようにしている。 [0026] As can be seen from the graph of FIG. 4, it becomes more than a certain value product V · S, the movement amount W is not to increase further. この上限値W0 は、表示画面の中心から長辺まで下ろした垂線の長さV/2(図9参照)にほぼ等しくなるようにとっている。 The upper limit W0 is taken as approximately equal from the center of the display screen of the perpendicular dropped to the long side V / 2 (see FIG. 9). したがって、 Therefore,
どんなに高速で走行しても車両の位置は、常に画面内に表示されるようになる。 No matter the position of the vehicle traveling at high speed, always to be displayed on the screen. −−第2の表示手順−− 次に、地図の縮尺が一定の条件で、できるだけ長い最適経路を表示する場合の最適経路表示手順(請求項対応)について説明する。 - second display procedure - Next, the scale of the map is in certain conditions, be explained best route display procedure for displaying the longest possible optimal path (claim 1 compatible).

【0027】まず、経路表示をする前段階である、経路計算手順について説明する。 Firstly, a prior step of the route display will be described the route calculation procedure. CPU56は、メニュー画面(図示せず)を表示して、ドライバに、道路地図の倍率、最適経路の選択基準等の項目をタッチスイッチ6により選択させる。 CPU56 displays a menu screen (not shown), the driver, the magnification of the road map, is selected by the touch switch 6 items selection criteria such as the optimal route. この操作が終了すると、画面に車両の現在位置を含む道路地図が表示される。 Once the operation is finished, a road map including the current position of the vehicle is displayed on the screen. ドライバは、この道路地図をスクロールさせて目的地を捜し、目的地位置にタッチする。 The driver, looking for a destination by scrolling the road map, touch the destination position. 目的地にタッチすると、CPU56は目的地情報を入力処理部53から得、車両位置認識部5 Touching the destination, CPU 56 may obtain the destination information from the input processing unit 53, the vehicle position recognizing unit 5
5は位置検出装置4からの車両位置信号に基づいて、現在地情報を得る。 5 based on the vehicle position signals from the position detector 4 to obtain current location information.

【0028】CPU56は、現在地と目的地に関する情報を最適経路計算装置9へ送り、最適経路計算装置9 [0028] CPU56 sends the information about the current location and the destination to the optimum route computing device 9, the optimum route calculation device 9
は、前記初期画面で設定された選択基準に従った計算法を採用して、現在地から目的地までの最適経路を算出する。 It may employ a calculation method according to the set selection criteria by the initial screen, and calculates the optimum route from the current position to the destination. CPU56は、決定された最適経路情報、すなわち最適経路を構成するリンク列を主メモリ57に蓄える。 CPU56 is determined optimal path information, i.e. stores the link string constituting the optimal path to the main memory 57.
このようにして、最適経路を構成するリンク列が決定されるが、この実施例では、リンク列のリンクとリンクを結ぶ結節点であるノードに注目する。 In this way, the link string constituting the optimal path is determined, in this embodiment, attention is paid to a nodal point node connecting the link row of link and.

【0029】車両の現在位置をD 0 (便宜上D 0もノードということにする)とし、進行方向にある最適経路上のD 0に最も近いノードをD 1 ,次のノードをD 2 ,さらに次のノードをD 3 ,・・・・とする。 [0029] and the current position of the vehicle D 0 (for convenience D 0 also the fact that node), the node closest to the D 0 of the optimal path in the traveling direction D 1, the next node D 2, further following the node D 3, and .... CPU56は、表示画面が、ノードD 0を含み、最適経路上のできるだけ多くのノードを含むように、その表示画面の道路地図上の位置、すなわち表示領域を決定することを目的として、以下の処理を行う。 CPU56, a display screen, includes nodes D 0, to include as many nodes on the optimal path, for the purpose of determining the position on the road map the display screen, i.e. the display area, the following processes I do.

【0030】図7は、表示領域の決定手順を示すフローチャートであり、まず、カウンタnを0とおく(ステップS1)。 FIG. 7 is a flowchart showing a procedure for determining the display area, firstly, a counter n is denoted by 0 (step S1). そして、ノードD 0 ,・・・・,D nが同時に含まれるような表示領域があるかどうかを検討する(ステップS2)。 Then, the node D 0, · · · ·, D n is to consider whether there is a display area as contained simultaneously (step S2). 最初はn=0としているので、ノードD 0 Since the first is set to n = 0, the node D 0
を含む領域は必ず存在する。 A region including the always exist. したがってステップS3に進む。 Therefore, the process proceeds to step S3. ステップS3では、ノードD nが目的地ノードであるかどうかを判定する。 In step S3, it determines whether the destination node is the node D n. 目的地ノードでなければnを1だけ繰上げて(ステップS4)、ステップS2に戻る。 If the destination node advance n by 1 (step S4), and returns to step S2. 目的地ノードであれば、ノードD 0 ,・・・・,D nを含む最小の矩形領域の中心を表示領域の中心として表示する(ステップS7)。 If the destination node, the node D 0, · · · ·, to display as the center of the smallest display the center of the rectangular region area containing the D n (step S7).

【0031】ステップS2において、ノードD 0 ,・・・ [0031] In step S2, the node D 0, · · ·
・,D nが同時に含まれるような表示領域があるかどうかを検討し、ない場合にはステップS5に進みノードD -, consider whether there is a display area, such as D n are simultaneously included, if not, the process proceeds to step S5 node D
0 ,・・・・,D n-1を含む表示領域のうちで、最長の経路を表示できるものを探し出す。 0, ..., of the display region including the D n-1, find the ones that can display the longest path. そのためには、ノードD To that end, node D
0 ,・・・・,D n-1を含む最小矩形領域を想定し、この最小矩形領域を含み、かつ、最適経路の最長の部分を表示できる領域を探し出す。 0, ..., assuming the minimum rectangular area containing the D n-1, including the minimum rectangular area, and find the region that can display the longest part of the optimal path.

【0032】具体例として、図8に示すような最適経路を構成するリンク列Lを考え、ノードD 0 ,D 1 ,D 2 [0032] As a specific example, consider a link row L constituting the optimal path as shown in FIG. 8, node D 0, D 1, D 2
が同時に含まれるような表示領域は存在するが、ノードD 0 ,D 1 ,D 2 ,D 3が同時に含まれるような表示領域は存在しないものとする。 Although but there is a display area as contained simultaneously, node D 0, D 1, D 2 , the display area such as D 3 is included at the same time shall not exist. この場合のノードD 0 ,D Node D 0 in this case, D
1 ,D 2を含む最小の矩形領域ABCDを考える。 1, consider the minimum rectangular region ABCD including a D 2. そして、矩形ABCDの頂点A,B,C,DとノードD 3との距離が最も長い頂点(この場合はA(=D 0 ))を選定する(ステップS5)。 Then, the vertices of the rectangle ABCD A, B, C, longest vertex distance between D and node D 3 (in this case A (= D 0)) to select the (step S5).

【0033】次に、図9に示すように表示画面の対角線と横辺で作られる角の大きさをαとする。 Next, the magnitude of the angle made by the diagonal and lateral sides of the display screen as shown in FIG. 9 and alpha. そして、線分AD 3と横辺がなす角をθとし、次の判断を行う。 Then, the angle is the line segment AD 3 and transverse side and theta, performs the following determination. α≦θ<180−α 又は 180+α≦θ<360−α のとき、点Aを通る横線上の一点Pから立てた垂線が線分AD 3を横切る点をMとすると、線分PMの長さが表示領域の縦サイズVの半分になるような点Mを求める(図10参照)。 When α ≦ θ <180-α or 180 + α ≦ θ <360- α, the perpendicular line erected from a point P on the horizontal line passing through the point A is a point that crosses the line segment AD 3 is M, the length of the line segment PM There obtaining the point M such that half of the vertical size V of the display area (see FIG. 10). この点Mを表示領域の中心とする(ステップS6)。 This point M is the center of the display area (step S6).

【0034】次に、 0≦θ<α 又は 180−α≦θ<180+α 又は 360−α≦θ<360 のときは、点Aからの長さが表示領域の横サイズHの半分になるような横線上の一点Pを求める。 Next, the 0 ≦ θ <α or 180-α ≦ θ <180 + α or 360-α ≦ θ <time 360, such as the length from the point A is half the horizontal size H of the display area determining a point P on the horizontal line. このPから立てた垂線が線分AD 3 を横切る点Mとすると(図11参照)、この点Mを表示領域の中心とする(ステップS When a perpendicular erected from the P and M points across the line segment AD 3 (see FIG. 11), the center of the point M display area (step S
6)。 6).

【0035】これらの点Mを中心とする表示領域は、最小矩形ABCDを含み、かつ、表示画面に現れないノードD 3につながる最適経路L 23を最も長く含んでいる(図12,13参照)。 The display area centered on the M these points are the minimum rectangle comprises ABCD, and contains the longest an optimal path L 23 connected to the node D 3 that do not appear on the display screen (see FIGS. 12 and 13) . したがって、前述のようにして表示領域の中心点Mを求め、この点を中心として道路地図表示をすれば、従来のように車両の現在位置D 0を中心として表示する場合(図14参照)と比べて、車両の現在位置D 0を含むとともに、これから走行する最長の最適経路が含まれる領域を表示することができるようになる。 Therefore, find the center point M of the display area in the manner described above, if a road map display around the point, when displaying in a conventional manner around the current position D 0 of the vehicle (see FIG. 14) and compared to, together including the current position D 0 of the vehicle, it is possible to display the region containing the longest optimum route to be from now.

【0036】 [0036]

【0037】 [0037]

【発明の効果】請求項記載の発明によれば、最適経路を表示するときに、一定サイズの画面内で、車両の現在位置と、車両がこれから走行する最適経路の最長の部分を表示できるので、限られた画面の有効活用ができるようになる。 According to the invention of claim 1, wherein, according to the present invention, when displaying an optimal path, in the screen of a certain size, can display the current position of the vehicle, the longest part of the optimal path which the vehicle travels from now so, so that it is effective use of the limited screen. また、ドライバは早期に最適経路上の道路の状態を知ることができるようになり、より安全な運転が行える。 Also, the driver will be able to know the state of the road on the optimum route to the early, enabling safer operation.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明に従って表示された道路地図である。 1 is a road map displayed in accordance with the present invention.

【図2】本発明の道路地図表示を実施する道路地図表示装置を含むナビゲーション装置の概略ブロック図である。 2 is a schematic block diagram of a navigation device including a road map display device for implementing the road map display of the present invention.

【図3】表示制御装置の詳細を示す機能ブロック図である。 3 is a functional block diagram showing details of a display control device.

【図4】道路地図表示の中心を決めるための移動量Wを求めるためのグラフである。 4 is a graph for obtaining the movement amount W for determining the center of the road map display.

【図5】車両が走行する地域の道路地図を表示した図である。 FIG. 5 is a view that displays the road map of the area in which the vehicle is traveling.

【図6】車両の行先が道路地図の右上半分にしか表示されていない従来の道路地図表示図である。 [6] is a conventional road map display view that does not appear only in the upper right half of the destination is a road map of the vehicle.

【図7】最適経路表示領域の決定手順を示すフローチャートである。 7 is a flowchart showing a procedure of determining the optimum route display area.

【図8】最適経路を構成するリンク列Lを示す図である。 8 is a diagram showing a link row L constituting the optimal path.

【図9】表示画面の形状を示す図である。 FIG. 9 is a diagram showing the shape of the display screen.

【図10】表示領域の中心を求める手法を説明する図である。 10 is a diagram for explaining a method of obtaining the center of the display area.

【図11】表示領域の中心を求める手法を説明する図である。 11 is a diagram for explaining a method of obtaining the center of the display area.

【図12】最適経路を構成するリンク列Lと、表示領域との関係を示す図である。 [Figure 12] and link row L constituting the optimal path is a diagram showing the relationship between the display area.

【図13】本発明に従って最適経路が表示された道路地図である。 13 is a road map which optimum route is displayed in accordance with the present invention.

【図14】進行方向にある最適経路が道路地図の右上半分にしか表示されていない従来の道路地図表示図である。 [14] optimum path in the traveling direction is a conventional road map display view is not displayed only in the upper right half of the road map.

【符号の説明】 DESCRIPTION OF SYMBOLS

4 位置検出装置 5 表示制御装置 9 最適経路計算装置 52 画像メモリコントローラ 54 画像メモリ 56 CPU ABCD 最小の矩形領域 D 1 ,D 2 ,D 3ディスク 4 position detecting device 5 display controller 9 optimal path calculation device 52 the image memory controller 54 the image memory 56 CPU ABCD minimum rectangular region D 1, D 2, D 3 disc

フロントページの続き (58)調査した分野(Int.Cl. 6 ,DB名) G01C 21/00 G08G 1/0969 G09B 29/10 Front page of the continuation (58) investigated the field (Int.Cl. 6, DB name) G01C 21/00 G08G 1/0969 G09B 29/10

Claims (1)

    (57)【特許請求の範囲】 (57) [the claims]
  1. 【請求項1】道路地図データを記憶する道路地図メモリと、車両の位置を検出する位置検出手段と、ドライバによる目的地の設定に応じて、経路計算用リンクメモリから出発地と目的地とを含む範囲の経路計算用リンクデータを検索してこの経路計算用リンクデータに基づいて出発地と目的地との間の最適経路を計算する最適経路計算手段と、位置検出手段によって検出された車両の位置と、最適経路計算手段により計算された最適経路を構成するリンク列とを所定縮尺の道路地図の上に表示させる表示制御手段とを備え、 前記表示制御手段は、画像データを一時記憶しておく画像メモリと、表示可能な一定サイズの画像領域を決定する表示領域決定部と、当該表示領域決定部により決定された領域の画像データを画像メモリから読み出す読 A road map memory for storing 1. A road map data, position detecting means for detecting the position of the vehicle, depending on the destination of the setting by the driver, the starting point and the destination from the route calculation link memory and optimal route calculation means for calculating an optimum route between the range of the route calculation link data retrieved and the departure point and destination based on the route calculation link data, including, of the vehicle detected by the position detecting means It includes a position, and a display control means for displaying the link string constituting the optimum route calculated by the optimum route calculation means on the road map of a predetermined scale, wherein the display control unit, temporarily stores the image data reading to read an image memory, a display area determination unit that determines an image area of ​​a predetermined size can be displayed, the image data of the determined area by the display area determining unit from the image memory to put 出し制御部とを備え、 前記表示領域決定部は、車両がこれから走行しようとする最適経路を構成するリンク列の結節点のうち、車両の現在位置を含む前記一定サイズの画像領域に最も数多く含まれるものを選定し、前記のようにして選定された結節点及び車両の現在位置を含む最小の矩形領域を決定し、この矩形領域と、前記一定サイズの画像領域から外れた最初の結節点までの経路の最長の部分とが表示されるように、表示領域を決定するものであることを特徴とする道路地図表示装置。 And a control unit out, the display area determining unit, of the nodal point of the link string constituting the optimum route where the vehicle is going to travel from now, contained most numerous in the image area of ​​the predetermined size including the current position of the vehicle select what is the smallest to determine a rectangular region including the current position of the nodal point and the vehicle, which is selected as a rectangular area, to the first nodal deviated from the image area of ​​the predetermined size as the longest portion of the path of the is displayed, a road map display apparatus, characterized in that for determining the display area.
JP11735393A 1993-05-19 1993-05-19 Road map display device Expired - Fee Related JP2964832B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11735393A JP2964832B2 (en) 1993-05-19 1993-05-19 Road map display device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11735393A JP2964832B2 (en) 1993-05-19 1993-05-19 Road map display device

Publications (2)

Publication Number Publication Date
JPH06331367A JPH06331367A (en) 1994-12-02
JP2964832B2 true JP2964832B2 (en) 1999-10-18

Family

ID=14709595

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11735393A Expired - Fee Related JP2964832B2 (en) 1993-05-19 1993-05-19 Road map display device

Country Status (1)

Country Link
JP (1) JP2964832B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3171758B2 (en) * 1994-09-30 2001-06-04 株式会社リコー Facsimile machine
US6999779B1 (en) 1997-02-06 2006-02-14 Fujitsu Limited Position information management system
WO1998059214A1 (en) * 1997-06-20 1998-12-30 Mitsubishi Denki Kabushiki Kaisha Map information displaying device
FR2774165B1 (en) * 1998-01-27 2000-02-25 Philips Electronics Nv guiding device of a vehicle allowing a zoom
FR2774166B1 (en) * 1998-01-27 2000-03-31 Philips Electronics Nv guiding device of a vehicle allowing Route scanning
KR101538653B1 (en) 2008-06-25 2015-07-29 삼성전자주식회사 Method and apparatus for displaying map based on direction of course

Also Published As

Publication number Publication date
JPH06331367A (en) 1994-12-02

Similar Documents

Publication Publication Date Title
EP0393935B1 (en) Vehicle location detecting system
US5905451A (en) Vehicular navigation system
US6351707B1 (en) Navigation system and method for calculating a guide route
KR100245267B1 (en) Car navigation system
US6438490B2 (en) Route searching device
US5459667A (en) Navigation apparatus for informing vehicle driver of information regarding travel route
US7194356B2 (en) Route search method in navigation system
US5293163A (en) Navigation apparatus for vehicles
US5904728A (en) Voice guidance timing in a vehicle navigation system
JP3410271B2 (en) Navigation device
US5910177A (en) Navigating close proximity routes with a vehicle navigation system
EP1078222B1 (en) Method for displaying a current vehicle location using a navigation system
US7788029B2 (en) Traveled link identifying systems, methods, and programs
EP0803705B1 (en) Navigation system for vehicles
US8296062B2 (en) Method for displaying traffic information and navigation system
CN1288424C (en) Vehicle navigation system for priority of auto-running road
EP0756153A2 (en) Navigation system for vehicles
EP1614994B1 (en) Navigation apparatus and method
EP0566390A1 (en) Apparatus for detecting the position of a vehicle
KR100262057B1 (en) Position correction method for vehicle navigation system
EP0352332A1 (en) Vehicle navigation system
EP0330787B1 (en) Navigation system
CA2217753C (en) Generating a maneuver at the intersection through a turn lane
US6266613B1 (en) Navigation apparatus for a vehicle
US8649972B2 (en) Car navigation apparatus

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees