WO2009107167A1 - 地図描画装置 - Google Patents

地図描画装置 Download PDF

Info

Publication number
WO2009107167A1
WO2009107167A1 PCT/JP2008/000368 JP2008000368W WO2009107167A1 WO 2009107167 A1 WO2009107167 A1 WO 2009107167A1 JP 2008000368 W JP2008000368 W JP 2008000368W WO 2009107167 A1 WO2009107167 A1 WO 2009107167A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
route
link
map
road
Prior art date
Application number
PCT/JP2008/000368
Other languages
English (en)
French (fr)
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 PCT/JP2008/000368 priority Critical patent/WO2009107167A1/ja
Priority to JP2010500451A priority patent/JP5230723B2/ja
Priority to US12/919,685 priority patent/US20110004640A1/en
Priority to CN2008801276308A priority patent/CN101960259B/zh
Priority to EP08720282.6A priority patent/EP2249125B1/en
Publication of WO2009107167A1 publication Critical patent/WO2009107167A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network

Definitions

  • the present invention relates to a map drawing device used for an in-vehicle navigation system or the like.
  • the in-vehicle navigation system supports comfortable driving by displaying a map and route guidance information on the display screen.
  • the map data handled by the navigation system is created for each rectangular area (hereinafter, this area is referred to as a parcel) obtained by dividing the map at equal intervals in the longitude direction and the latitude direction.
  • a map file in which each parcel is converted into digital data is stored in the storage device of the navigation system, and the map drawing device reads the map file from the storage device and creates map data.
  • Patent Document 1 discloses a conventional technique for efficiently managing a map file.
  • a map file in which a road network included in a parcel is expressed by a node record and a link record is handled.
  • the node record information related to a non-adjacent node representing an intersection on the road network or information related to an adjacent node defining a road connection relationship between adjacent parcels is recorded.
  • the terminal device disclosed in Patent Document 1 obtains coordinate information of each adjacent node between adjacent parcels using the node record and link record in the map file. Thereafter, the terminal device creates route data by following the connection from the road in one parcel to the road in the other parcel based on the obtained coordinate information of the adjacent node.
  • map data is created in units of parcels, but route data handled by the in-vehicle navigation system is created independently of parcels. For this reason, when route data straddles a plurality of parcels, route connection between adjacent parcels cannot be guaranteed, and there is a possibility that a route cannot be drawn appropriately.
  • the present invention has been made to solve the above-described problems, and obtains a map drawing apparatus that can reduce the load required for drawing a route across a plurality of parcels and can improve the drawing speed. For the purpose.
  • a map drawing apparatus includes a map data storage unit that stores road data that defines a point sequence representing a road by coordinates in each region obtained by dividing a map into a plurality of links, and a link sequence connected between two points
  • a link data creation unit that creates link data that prescribes link points, and whether or not a point sequence representing each road is connected based on the road data of each road corresponding to the link of the link data, and points that are connected to each other in this link
  • a drawing data creation unit that creates link drawing data defining a column, a drawing data storage unit that stores link drawing data, and a link drawing read from the drawing data storage unit when drawing a map in each area unit
  • a drawing processing unit for drawing a road corresponding to the link on the map based on the data.
  • the presence or absence of connection between the point sequences representing each road corresponding to the link is determined, Link drawing data defining points connected to each other in the link is created, and a road corresponding to the link is drawn on the map based on the link drawing data.
  • FIG. 1 It is a block diagram which shows the structure of the map drawing apparatus by Embodiment 1 of this invention. It is a flowchart which shows the flow of operation
  • 3 is a flowchart showing a flow of processing for creating route drawing data according to the first embodiment.
  • 6 is a diagram illustrating an example of route drawing data according to Embodiment 1.
  • FIG. 1 It is a block diagram which shows the structure of the map drawing apparatus by Embodiment 1 of this invention. It is a flowchart which shows the flow of operation
  • FIG. 1 is a block diagram showing a configuration of a map drawing apparatus according to Embodiment 1 of the present invention.
  • the map drawing apparatus according to Embodiment 1 includes a drawing control unit 1, a drawing data creation unit 2, a route search unit (link data creation unit) 3, a drawing processing unit 4, a route data storage unit 5, a map database ( DB) (map data storage unit) 6 and drawing data storage unit 7.
  • the drawing control unit 1 When the drawing control unit 1 receives a drawing area change command that is generated based on information relating to a map display input from a user via an input device (not shown), the drawing control unit 1 performs drawing according to the drawing area change command. A data creation command is created and transmitted to the drawing data creation unit 2 to control drawing data creation by the drawing data creation unit 2. Further, the drawing control unit 1 transmits the drawing command to the drawing processing unit 4, thereby controlling the drawing processing unit 4 to perform the drawing processing with the drawing data corresponding to the drawing command.
  • the drawing area change command is a command for designating a drawing area in which the drawing data creation unit 2 creates drawing data.
  • map data corresponding to the changed drawing area designated by the drawing area change command is read from the map DB 6.
  • the map data is data constituting a map to be drawn, and road data that defines roads on the map, background data that defines the background of the map, symbols that define points such as landmarks on the map, etc. It consists of data.
  • the drawing data creation command is a command for creating drawing data of the drawing area specified by the drawing area change command, and includes, for example, information for specifying a parcel corresponding to the drawing area.
  • the drawing data is data used when drawing a map to be displayed, such as a coordinate point sequence of a road to be drawn, data indicating coordinates for displaying symbols and a symbol type, and the like.
  • the drawing command is a command for designating map drawing data to be displayed on a display screen of a display device (not shown).
  • the drawing data creation unit 2 acquires route data corresponding to the drawing area designated by the drawing data creation command from the drawing control unit 1 from the route data storage unit 5 and maps the map data of the designated drawing region to the map. Drawing data obtained from the DB 6 and corresponding to the route data and the map data are created. The created drawing data is registered in the drawing data storage unit 7 by the drawing data creation unit 2.
  • map DB 6 includes map data including information that defines a node representing a point on a road such as a break or intersection that approximates a road with a broken line, and a link that represents a route length and an attribute of a road connecting two points. Register with.
  • the route search unit 3 dynamically searches the map DB 6 for nodes and links on the route connecting the departure point and the destination, and from the departure point to the destination.
  • the route data is registered in the route data storage unit 5 as route data of the route going to.
  • the route data registered in the route data storage unit 5 is represented by a set of links (link string) that links the departure point and the destination created independently of the parcel.
  • the drawing processing unit 4 acquires drawing data of a drawing area designated by a drawing command from the drawing control unit 1 from the drawing data storage unit 7 and uses the acquired drawing data on a display screen of a display device (not shown). Draw a map to be displayed. Note that the drawing processing by the drawing processing unit 4 is performed in units of parcels.
  • the route data storage unit 5 stores route data expressed by a set of links from the departure point to the destination regardless of the map data parcel. That is, the route data stored in the route data storage unit 5 does not have information indicating the correspondence with the parcel.
  • the map DB 6 is a database that stores map data divided in parcel units, and map data can be specified and read with information indicating parcels.
  • the drawing data storage unit 7 stores drawing data associated with each parcel.
  • the route data storage unit 5, the map database (DB) 6, and the drawing data storage unit 7 can be constructed on a storage area of a hard disk device that is standardly mounted on the computer. In addition, it may be constructed on a storage device of another computer capable of data communication with the computer.
  • FIG. 2 is a flowchart showing the flow of operations performed by the map drawing apparatus in FIG. 1, and the details of the map drawing process will be described with reference to this figure.
  • the drawing control unit 1 receives a drawing area change command regarding a map display input from a user via an input device (not shown)
  • the drawing control unit 1 sends a drawing data creation command for designating a drawing area corresponding to the drawing area change command to the drawing data.
  • the drawing data creation unit 2 acquires route data including links corresponding to the coordinates in the drawing area designated by the drawing data creation command from the route data storage unit 5 (step ST1).
  • FIG. 3 is a diagram illustrating an example of route data.
  • the route data acquired in step ST1 is created regardless of the parcel 8. For this reason, there is a case where one link straddles a plurality of parcels 8 like the link (Link 5) shown in FIG. Moreover, like a link (Link6), one link may return to the original parcel after passing through an adjacent parcel.
  • the drawing data creation unit 2 acquires map data corresponding to the drawing area designated by the drawing data creation command from the map DB 6 (step ST2).
  • the map data is statically created in advance for each parcel.
  • the map data (road data) corresponding to the route data acquired from the route data storage unit 5 designates a link constituting the route data, accesses the map DB 6, and reads the road data corresponding to the link data. .
  • FIG. 4 is a diagram illustrating an example of road data corresponding to route data, and shows road data corresponding to one link constituting the route data.
  • each of road data Road 1, 2, 3,... represents one road data.
  • the coordinates (x, y) indicate the coordinate value of the point sequence that constitutes the road data (the coordinate value in the parcel that constitutes the drawing area).
  • Each road data Load 1, 2, 3,... Holds coordinate data of a point sequence representing a road (see coordinate values (x, y) in FIG. 4).
  • the drawing data creation unit 2 creates drawing data from the map data acquired in step ST2 and registers it in the drawing data storage unit 7 (step ST3).
  • the creation of the drawing data is performed in units of parcels.
  • route drawing data hereinafter referred to as route drawing data
  • link drawing data link drawing data
  • FIG. 5 is a diagram for explaining a problem when it is not possible to determine whether or not the coordinate point sequence constituting the route is connected.
  • the route data in FIG. 3 is taken as an example.
  • route drawing data representing an incorrect route b connecting the coordinates of two points on the boundary with an adjacent parcel instead of the route a in the parcel may be created.
  • the drawing data creation unit 2 creates route drawing data that guarantees the connection of coordinate point sequences on the route in advance, so that even a route straddling adjacent parcels is correct. The route can be drawn easily, and the load during the drawing process is reduced.
  • FIG. 6 is a flowchart showing a flow of a process for creating route drawing data according to the first embodiment.
  • the drawing data creation unit 2 creates route drawing data for registering a coordinate point sequence of road data corresponding to the route data (step ST1a).
  • the drawing data creation unit 2 reads out the coordinate point sequence of the road data corresponding to this link from the map DB 6 one by one and registers it in the route drawing data. (Step ST2a).
  • the drawing data creation unit 2 determines whether or not the processing of all road data corresponding to this link has been completed (step ST3a). At this time, when there is unprocessed road data, the drawing data creation unit 2 reads out the coordinate point sequence of the next road data corresponding to this link from the map DB 6.
  • the drawing data creation unit 2 compares the coordinate value of the start point of the road data newly read from the map DB 6 with the coordinate value of the end point of the road data registered in the route drawing data in step ST2a, and both road data. It is determined whether or not the road represented by is connected (step ST4a). Here, if the coordinate values of the start point and the end point match, the drawing data creation unit 2 determines that the roads of the both road data are connected, and returns to step ST2a to newly read the road. The coordinate point sequence of the data is continuously registered in the route drawing data created in step ST1a.
  • the drawing data creation unit 2 creates a new coordinate point sequence for road data. Route drawing data is created (step ST5a). Subsequently, the drawing data creation unit 2 returns to step ST2a and registers the coordinate point sequence of the newly read road data in the route drawing data newly created in step ST5a.
  • the drawing data creation unit 2 performs a coordinate point sequence of road data for the route drawing data newly created in step ST5a until it is determined in step ST4a that the road of the road data corresponding to the link is not connected. Register. This process is repeated for the number of roads corresponding to the link.
  • step ST3a If it is determined in step ST3a that the processing of all road data has been completed, the drawing data creation unit 2 finishes creating the route drawing data for this link, and for all the links constituting the route data Then, the same processing as described above is repeated.
  • FIG. 7 is a diagram showing an example of the route drawing data created by the processing in FIG. 6, and shows a case where the road data shown in FIG. 4 is registered for the route drawing data.
  • the route drawing data 1 is registered with the point coordinates (x1, y1) to (x4, y4) of the road data Road1 and the point coordinates (x5, y5) of the road data Road2 in FIG.
  • the point coordinates (x6, y6) of the road data Road2 and the point coordinates (x7, y7) and (x8, y8) of the road data Road3 are registered.
  • route drawing data in which only coordinate point sequences connected to each other are created even when the road data parcels corresponding to the same link are different. Further, when a coordinate point sequence that is not connected to the coordinate point sequence registered in the route drawing data so far is extracted, the coordinate point sequence is registered in the newly created route drawing data. That is, when there is a portion that is not connected in the route, a plurality of route drawing data may be created for one link.
  • the route drawing data according to the present invention is composed of simple coordinate point sequences connected to each other, and the connection of the coordinate point sequences in one route drawing data is guaranteed.
  • the drawing data including the path drawing data created as described above is sent from the drawing data creation unit 2 to the drawing data storage unit 7 and cached.
  • the drawing processing unit 4 acquires the drawing data of the drawing area designated by the drawing command from the drawing control unit 1 from the drawing data storage unit 7, and uses the acquired drawing data (not shown).
  • a map is drawn on the display screen of the display device (step ST4).
  • the drawing process is performed by determining an appropriate color, range, priority, etc. for each data, such as drawing the road line in blue so as to connect coordinate point sequences with a width of 10 pixels.
  • the drawing processing unit 4 uses the route drawing data acquired from the drawing data storage unit 7. At this time, even if it is route drawing data straddling the parcel, since the connection of the coordinate point sequence in one route drawing data is guaranteed, the drawing processing unit 4 is unaware of the connection of the parcel boundary, A route can be drawn only by performing a drawing process so as to connect all the coordinate point sequences of the route drawing data.
  • the map DB 6 is stored between the two points and the map DB 6 that stores the road data defining the point sequence representing the road by the coordinates in each parcel obtained by dividing the map into a plurality of parts.
  • a route search unit 3 that creates route data that defines a link sequence, and the presence or absence of connection between point sequences representing each road based on the road data of each road corresponding to the link of the route data.
  • a drawing processing unit 4 for drawing a road corresponding to the link on the map based on the route drawing data By constructing in this way, the drawing processing unit 4 also creates route drawing data across the parcels while ensuring that the coordinate point sequence in one route drawing data is connected. It is possible to draw a route by a simple process of simply performing a drawing process so as to connect all coordinate point sequences of route drawing data without being conscious of the connection of parcel boundaries. Thereby, the load required for the drawing process can be reduced and the drawing speed can be improved.
  • route drawing data represented by only a sequence of points connected to each other is generated for the route data.
  • the present invention is not limited to this.
  • the present invention can be applied to any data expressed as link data such as a traffic jam road notified by VICS (Vehicle Information and Communication System) regulation information.
  • VICS Vehicle Information and Communication System
  • the map drawing device is suitable for an in-vehicle navigation system and the like because it can reduce the load required for drawing a route across a plurality of parcels and improve the drawing speed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データに基づいて、リンクに対応する各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成するとともに、このリンク描画用データに基づいてリンクに対応する道路を地図上に描画する。

Description

地図描画装置
　この発明は、車載ナビゲーションシステム等に利用される地図描画装置に関するものである。
　車載ナビゲーションシステムは、表示画面上に地図や経路案内情報を表示することで、ユーザの快適なドライビングをサポートしている。ナビゲーションシステムで扱われる地図データは、経度方向及び緯度方向に地図を等間隔に分割した矩形領域（以下、この領域をパーセルと呼ぶ）毎に作成される。例えば、ナビゲーションシステムの記憶装置に各パーセルをデジタルデータ化した地図ファイルを格納しておき、地図描画装置が、この記憶装置から地図ファイルを読み出して地図データを作成する。
　地図ファイルを効率良く管理するための従来の技術として、例えば特許文献１に開示されるものがある。特許文献１の発明では、パーセル内に含まれる道路網をノードレコード及びリンクレコードで表現した地図ファイルを扱う。また、ノードレコードには、道路網上の交差点を表す非隣接ノードに関する情報、又は、隣接するパーセル間における道路の接続関係を規定する隣接ノードに関する情報が記録される。
　特許文献１に開示される端末装置は、地図ファイル中のノードレコード及びリンクレコードを用いて隣接するパーセル同士の各隣接ノードが有する座標情報を求める。この後、上記端末装置は、求めた隣接ノードの座標情報に基づいて、一方のパーセル内の道路から隣接する他方のパーセル内の道路への接続を辿って経路データを作成する。
特開２００２－９９２０７号公報
　上述したように、地図データはパーセル単位で作成されるが、車載ナビゲーションシステムで扱われる経路データはパーセルとは無関係に作成される。このため、経路データが複数のパーセルに跨る場合、隣接するパーセル間での経路接続を保証できず、経路を適切に描画できない可能性がある。
　特許文献１に記載された従来の技術では、複数のパーセルに跨る経路を適切に描画するために、経路を描画するにあたり、経路の描画データを構成する点列の座標を順に辿って経路接続を検査していた。このため、描画処理の負荷が大きくなるという課題があった。
　この発明は、上記のような課題を解決するためになされたもので、複数のパーセルに跨る経路の描画処理に要する負荷を軽減し、かつ描画速度の向上を図ることができる地図描画装置を得ることを目的とする。
　この発明に係る地図描画装置は、地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データを記憶する地図データ記憶部と、２地点間に接続されているリンク列を規定するリンクデータを作成するリンクデータ作成部と、リンクデータのリンクに対応する各道路の道路データに基づいて各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成する描画データ作成部と、リンク描画用データを記憶する描画データ記憶部と、各領域単位で地図を描画するにあたり、描画データ記憶部から読み出したリンク描画用データに基づいて、リンクに対応する道路を地図上に描画する描画処理部とを備えるものである。
　この発明によれば、地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データに基づいて、リンクに対応する各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成するとともに、このリンク描画用データに基づいてリンクに対応する道路を地図上に描画する。このようにすることで、地図を複数に分割したパーセル間に跨る経路を表すリンクであっても、このリンクに対応する道路を正確に描画することができるという効果がある。また、互いに接続する点列を規定したリンク描画用データを用いた単純な描画処理でリンクに対応する道路の描画が可能なことから、描画処理に要する負荷を軽減し、かつ描画速度の向上を図ることができるという効果がある。
この発明の実施の形態１による地図描画装置の構成を示すブロック図である。 図１中の地図描画装置による動作の流れを示すフローチャートである。 経路データの一例を示す図である。 経路データに対応する道路データの一例を示す図である。 経路を構成する座標点列の接続の有無が判断できない場合の不具合を説明するための図である。 実施の形態１による経路描画データの作成処理の流れを示すフローチャートである。 実施の形態１による経路描画データの一例を示す図である。
　以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面に従って説明する。
実施の形態１．
　図１は、この発明の実施の形態１による地図描画装置の構成を示すブロック図である。図１において、実施の形態１による地図描画装置は、描画制御部１、描画データ作成部２、経路探索部（リンクデータ作成部）３、描画処理部４、経路データ記憶部５、地図データベース（ＤＢ）（地図データ記憶部）６及び描画データ記憶部７を備える。
　描画制御部１は、不図示の入力装置を介してユーザから入力された地図表示に関する情報に基づいて生じた描画領域変更命令を受信すると、この描画領域変更命令に応じた描画を行うための描画データ作成命令を作成して描画データ作成部２へ送信し、描画データ作成部２による描画データ作成を制御する。また、描画制御部１は、描画命令を描画処理部４へ送信することにより、この描画命令に応じた描画データで描画処理を行うように描画処理部４を制御する。
　なお、描画領域変更命令とは、描画データ作成部２が描画データを作成する描画領域を指定する命令である。例えば、ユーザ入力によって表示すべき地図に変更があった場合、描画領域変更命令で指定された変更後の描画領域に対応する地図データが地図ＤＢ６から読み出される。ここで、地図データとは、描画すべき地図を構成するデータであり、地図上の道路を規定する道路データ、地図の背景を規定する背景データ、地図上のランドマーク等の地点を規定するシンボルデータ等から構成される。
　描画データ作成命令とは、描画領域変更命令で指定された描画領域の描画データを作成させるための命令であり、例えば上記描画領域に対応するパーセルを指定する情報が含まれる。ここで、描画データとは、表示すべき地図を描画する際に利用するデータであり、描画すべき道路の座標点列、シンボルを表示する座標やシンボルの種別を示すデータ等がある。また、描画命令とは、不図示の表示装置の表示画面上に表示すべき地図の描画データを指定する命令である。
　描画データ作成部２は、描画制御部１からの描画データ作成命令で指定された描画領域に対応する経路データを経路データ記憶部５から取得するとともに、上記指定された描画領域の地図データを地図ＤＢ６から取得して、上記経路データと上記地図データとを対応させた描画データを作成する。作成された描画データは、描画データ作成部２により描画データ記憶部７へ登録される。
　経路探索部３は、不図示の入力装置を介しユーザから出発地と目的地が設定されると、設定された出発地から目的地を結ぶ経路を探索し、探索結果の経路を示す経路データを作成する。例えば、道路を折線近似した折点又は交差点等の道路上の地点を表すノードと、２つの地点を接続する道路の経路長及び属性を表すリンクとを規定する情報を含んだ地図データを地図ＤＢ６に登録しておく。
　ユーザによって設定された出発地と目的地の座標に基づいて、経路探索部３は、地図ＤＢ６から出発地と目的地を結ぶ経路上のノードとリンクを動的に探索し、出発地から目的地へ向かう経路の経路データとして経路データ記憶部５に登録する。このように、経路データ記憶部５に登録する経路データは、パーセルとは無関係に作成された出発地と目的地を結ぶリンクの集合（リンク列）で表される。
　描画処理部４は、描画制御部１からの描画命令で指定された描画領域の描画データを描画データ記憶部７から取得し、取得した描画データを用いて不図示の表示装置の表示画面上に表示すべき地図を描画する。なお、描画処理部４による描画処理は、パーセル単位で行われる。
　経路データ記憶部５は、地図データのパーセルとは無関係に出発地から目的地へ向かうリンクの集合で表現された経路データを格納する。つまり、経路データ記憶部５に格納される経路データは、パーセルとの対応を示す情報を有さない。地図ＤＢ６は、パーセル単位に分割された地図データを格納するデータベースであり、パーセルを示す情報で地図データを特定して読み出すことができる。描画データ記憶部７は、パーセル毎に対応付けられた描画データを格納する。
　なお、描画制御部１、描画データ作成部２、経路探索部３及び描画処理部４は、例えば本発明の趣旨に従う地図描画用プログラムをコンピュータに読み込ませてその動作を制御することにより、このコンピュータ上でソフトウエアとハードウエアが協働した具体的な手段として実現することができる。
　また、経路データ記憶部５、地図データベース（ＤＢ）６及び描画データ記憶部７は、上記コンピュータに標準的に搭載されたハードディスク装置の記憶領域上に構築することができる。この他、上記コンピュータとデータ通信可能な別のコンピュータの記憶装置上に構築してもよい。
　次に動作について説明する。
　図２は、図１中の地図描画装置による動作の流れを示すフローチャートであり、この図に沿って地図描画処理の詳細を説明する。
　描画制御部１は、不図示の入力装置を介してユーザから入力された地図表示に関する描画領域変更命令を受信すると、この描画領域変更命令に応じた描画領域を指定する描画データ作成命令を描画データ作成部２へ送信する。描画データ作成部２は、描画データ作成命令で指定された描画領域内の座標に対応するリンクからなる経路データを、経路データ記憶部５から取得する（ステップＳＴ１）。
　図３は、経路データの一例を示す図である。ステップＳＴ１で取得した経路データは、パーセル８とは無関係に作成される。このため、図３に示すリンク（Ｌｉｎｋ５）のように、１つのリンクが複数のパーセル８に跨る場合がある。また、リンク（Ｌｉｎｋ６）のように、１つのリンクが隣接するパーセルを通った後に再び元のパーセルに戻る場合もあり得る。
　続いて、描画データ作成部２は、描画データ作成命令で指定された描画領域に対応する地図データを地図ＤＢ６から取得する（ステップＳＴ２）。なお、地図データは、パーセル毎に予め静的に作成されているものとする。また、経路データ記憶部５から取得した経路データに対応する地図データ（道路データ）は、この経路データを構成するリンクを指定して地図ＤＢ６にアクセスし、このリンクデータに対応する道路データを読み出す。
　図４は、経路データに対応する道路データの一例を示す図であり、経路データを構成する１つのリンクに対応する道路データを示している。図４において、道路データＲｏａｄ１，２，３，・・・は、それぞれが１つの道路データを表している。また、座標（ｘ，ｙ）は、道路データを構成する点列の座標値（描画領域を構成するパーセルでの座標値）を示している。
　図４に示すように、経路データを構成する１つのリンクに対して、複数の道路データＲｏａｄ１，２，３，・・・が取得される場合がある。なお、各道路データＲｏａｄ１，２，３，・・・は、それぞれ道路を表す点列の座標データを保持する（図４中の座標値（ｘ，ｙ）参照）。
　次に、描画データ作成部２は、ステップＳＴ２で取得した地図データから描画データを作成し、描画データ記憶部７に登録する（ステップＳＴ３）。ここで、描画データの作成は、パーセル単位で行われる。なお、パーセルと無関係に作成された経路データから経路の描画データ（以下、経路描画データと呼ぶ）（リンク描画用データ）を作成するにあたり、パーセル間における経路上の座標点列の接続が判断できないと、下記のような不具合が生じる。
　図５は、経路を構成する座標点列の接続の有無が判断できない場合の不具合を説明するための図であり、図３中の経路データを例に挙げている。図５中のリンク（Ｌｉｎｋ６）のように、１つのリンクが隣接するパーセルを通った後に再び元のパーセルに戻る場合、経路（Ｌｉｎｋ６）を構成する座標点列の接続が判断できないと、隣接するパーセルにおける経路ａではなく、隣接するパーセルとの境界上にある２点の座標を結んだ誤った経路ｂを表す経路描画データが作成される可能性がある。
　上述のような不具合を回避するため、従来の技術では、経路の描画時に経路上の各座標点列の接続関係を逐一検査して、正しい経路を描画する処理を行っていた。これに対し、実施の形態１による描画データ作成部２では、経路上の座標点列の接続を保証した経路描画データを予め作成しておくことにより、隣接するパーセルを跨ぐ経路であっても正しい経路を容易に描画でき、かつ描画処理時の負荷を軽減している。
　図６は、実施の形態１による経路描画データの作成処理の流れを示すフローチャートである。先ず、描画データ作成部２は、経路データに対応する道路データの座標点列を登録するための経路描画データを作成する（ステップＳＴ１ａ）。
　次に、描画データ作成部２は、ステップＳＴ１ａで作成した経路描画データの１つのリンクに基づいて、このリンクに対応する道路データの座標点列を地図ＤＢ６から逐一読み出して経路描画データに登録する（ステップＳＴ２ａ）。
　１つの道路分の点列座標の登録が完了すると、描画データ作成部２は、このリンクに対応する全ての道路データの処理が完了したか否かを判定する（ステップＳＴ３ａ）。このとき、未処理の道路データがある場合、描画データ作成部２は、このリンクに対応する次の道路データの座標点列を地図ＤＢ６から読み出す。
　この後、描画データ作成部２は、地図ＤＢ６から新たに読み出した道路データの始点の座標値と、ステップＳＴ２ａで経路描画データに登録した道路データの終点の座標値とを比較して両道路データで表される道路が接続しているか否かを判定する（ステップＳＴ４ａ）。ここで、上記始点と上記終点の座標値が一致していると、描画データ作成部２は、上記両道路データの道路が接続していると判定し、ステップＳＴ２ａに戻って新たに読み出した道路データの座標点列を、ステップＳＴ１ａで作成した経路描画データに引き続き登録する。
　一方、上記始点と上記終点の座標値が一致せず、両道路データの道路が接続していないと判定されると、描画データ作成部２は、道路データの座標点列を登録するための新たな経路描画データを作成する（ステップＳＴ５ａ）。続いて、描画データ作成部２は、ステップＳＴ２ａに戻って新たに読み出した道路データの座標点列を、ステップＳＴ５ａで新たに作成した経路描画データに登録する。
　描画データ作成部２は、以後、ステップＳＴ４ａでリンクに対応する道路データの道路が接続していないと判定されるまで、ステップＳＴ５ａで新たに作成した経路描画データに対して道路データの座標点列を登録してゆく。この処理をリンクに対応する道路数分だけ繰り返す。
　また、ステップＳＴ３ａで全ての道路データの処理が完了したと判定された場合、描画データ作成部２は、このリンクについての経路描画データの作成を終了し、経路データを構成する全てのリンクに対して上述と同様の処理を繰り返す。
　図７は、図６中の処理で作成された経路描画データの一例を示す図であり、経路描画データに対し図４中に示した道路データを登録した場合を示している。図７に示すように、経路描画データ１は、図４中の道路データＲｏａｄ１の点座標（ｘ１，ｙ１）～（ｘ４，ｙ４）と道路データＲｏａｄ２の点座標（ｘ５，ｙ５）が登録されており、経路描画データ２は、道路データＲｏａｄ２の点座標（ｘ６，ｙ６）と道路データＲｏａｄ３の点座標（ｘ７，ｙ７）及び（ｘ８，ｙ８）が登録されている。
　上述の描画データ作成処理を施すことにより、同一のリンクに対応する道路データのパーセルの異なる場合であっても、互いに接続する座標点列のみが登録された経路描画データが作成される。また、これまでの経路描画データに登録された座標点列と接続しない座標点列が抽出されると、この座標点列を新たに作成した経路描画データに登録する。つまり、経路内で接続しない部分がある場合、１つのリンクに対して複数の経路描画データが作成される場合もある。
　このように、本発明による経路描画データは、互いに接続する単純な座標点列から構成され、１つの経路描画データ内の座標点列の接続は保障されている。上述のようにして作成された経路描画データを含む描画データは、描画データ作成部２から描画データ記憶部７へ送られてキャッシュされる。
　図２の説明に戻ると、描画処理部４は、描画制御部１からの描画命令で指定された描画領域の描画データを描画データ記憶部７から取得し、取得した描画データを用いて不図示の表示装置の表示画面上に地図を描画する（ステップＳＴ４）。例えば、道路線を青色、１０ピクセルの幅で座標点列を結ぶように描画する等、データ毎に適切な色、範囲、優先度などを決定して描画処理を行う。
　経路を描画する際、描画処理部４は、描画データ記憶部７から取得した経路描画データを用いる。このとき、パーセルを跨る経路描画データであっても、１つの経路描画データ内の座標点列の接続は保障されているので、描画処理部４は、パーセルの境界の接続を意識することなく、経路描画データの座標点列を全て結ぶように描画処理を行うだけで経路の描画を行うことができる。
　以上のように、この実施の形態１によれば、地図を複数に分割した各パーセル内の座標で道路を表す点列を規定した道路データを記憶する地図ＤＢ６と、２地点間に接続されているリンク列を規定する経路データを作成する経路探索部３と、経路データのリンクに対応する各道路の道路データに基づいて各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定した経路描画データを作成する描画データ作成部２と、経路描画データを記憶する描画データ記憶部７と、各パーセル単位で地図を描画するにあたり、描画データ記憶部７から読み出した経路描画データに基づいて、リンクに対応する道路を地図上に描画する描画処理部４とを備える。
　このように構成することで、パーセルを跨る経路描画データについても、１つの経路描画データ内の座標点列は接続していることを保障して作成していることから、描画処理部４が、パーセルの境界の接続を意識することなく、経路描画データの座標点列を全て結ぶように描画処理を行うだけの単純な処理で経路の描画が可能である。これにより、描画処理に要する負荷を軽減でき、かつ描画速度の向上を図ることができる。
　なお、上記実施の形態１では、経路データについて互いに接続する点列のみで表した経路描画データを作成する場合を示したが、これに限定されるのもではない。
　例えば、ＶＩＣＳ（Vehicle Information and Communication System）の規制情報等で通知される渋滞道路のようにリンクデータとして表現されるデータであれば、本発明を適用することができる。
　この発明に係る地図描画装置は、複数のパーセルに跨る経路の描画処理に要する負荷を軽減し、かつ描画速度の向上を図ることができるため、車載ナビゲーションシステム等に適している。

Claims (1)

  1. 　地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データを記憶する地図データ記憶部と、
    　２地点間に接続されているリンク列を規定するリンクデータを作成するリンクデータ作成部と、
    　前記リンクデータのリンクに対応する各道路の道路データに基づいて前記各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成する描画データ作成部と、
    　前記リンク描画用データを記憶する描画データ記憶部と、
    　前記各領域単位で地図を描画するにあたり、前記描画データ記憶部から読み出したリンク描画用データに基づいて、前記リンクに対応する道路を地図上に描画する描画処理部とを備えた地図描画装置。
PCT/JP2008/000368 2008-02-27 2008-02-27 地図描画装置 WO2009107167A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/JP2008/000368 WO2009107167A1 (ja) 2008-02-27 2008-02-27 地図描画装置
JP2010500451A JP5230723B2 (ja) 2008-02-27 2008-02-27 地図描画装置
US12/919,685 US20110004640A1 (en) 2008-02-27 2008-02-27 Map drawing device
CN2008801276308A CN101960259B (zh) 2008-02-27 2008-02-27 地图描绘装置
EP08720282.6A EP2249125B1 (en) 2008-02-27 2008-02-27 Map drawing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/000368 WO2009107167A1 (ja) 2008-02-27 2008-02-27 地図描画装置

Publications (1)

Publication Number Publication Date
WO2009107167A1 true WO2009107167A1 (ja) 2009-09-03

Family

ID=41015581

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/000368 WO2009107167A1 (ja) 2008-02-27 2008-02-27 地図描画装置

Country Status (5)

Country Link
US (1) US20110004640A1 (ja)
EP (1) EP2249125B1 (ja)
JP (1) JP5230723B2 (ja)
CN (1) CN101960259B (ja)
WO (1) WO2009107167A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103712628B (zh) * 2014-01-03 2016-09-21 宇龙计算机通信科技(深圳)有限公司 导航路径描绘方法和终端
CN108563673B (zh) * 2018-02-01 2022-03-08 中国铁路设计集团有限公司 一种在gis地图上嵌入铁路线位的方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002357441A (ja) * 2001-06-01 2002-12-13 Navitime Japan Co Ltd 経路表示端末、経路表示支援装置、経路表示システム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100443495B1 (ko) * 1998-11-24 2004-08-09 마쯔시다덴기산교 가부시키가이샤 디지털 지도파일의 데이터구조
EP1852680A4 (en) * 2005-01-19 2012-09-19 Jvc Kenwood Corp GUIDE ROUTE GENERATION DEVICE AND GUIDANCE ROUTE PRODUCTION METHOD
WO2008044281A1 (fr) * 2006-10-10 2008-04-17 Pioneer Corporation Dispositif, procédé et logiciel de recherche d'itinéraire, et support d'enregistrement

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002357441A (ja) * 2001-06-01 2002-12-13 Navitime Japan Co Ltd 経路表示端末、経路表示支援装置、経路表示システム

Also Published As

Publication number Publication date
US20110004640A1 (en) 2011-01-06
CN101960259B (zh) 2013-07-03
EP2249125A1 (en) 2010-11-10
JP5230723B2 (ja) 2013-07-10
EP2249125A4 (en) 2015-06-17
EP2249125B1 (en) 2017-06-07
JPWO2009107167A1 (ja) 2011-06-23
CN101960259A (zh) 2011-01-26

Similar Documents

Publication Publication Date Title
US9816826B2 (en) Technique for correcting digitized map data
US9086290B2 (en) Map data distribution server, map data distribution system, and map data distribution method
US20130275295A1 (en) Presenting a travel route using more than one presentation style
US20070073471A1 (en) Data structure of proceeding control information, data structure of map information, storage medium storing the map information, information generating device, information generating method and navigating device
US7076363B1 (en) Using route narrative symbols
US20200408553A1 (en) Route information transmission method, route information transmission system, and in-vehicle terminal
JP5230723B2 (ja) 地図描画装置
JP5638124B2 (ja) ナビゲーション装置
JP5410903B2 (ja) サイネージ案内図作成装置およびサイネージ案内図作成プログラム
JP2021534373A (ja) 情報取得方法及び装置、電子機器、コンピュータ可読記憶媒体並びにコンピュータプログラム
JP5638125B2 (ja) 関連情報作成方法および関連情報作成装置
JP2007212836A (ja) 情報取得装置、情報表示装置及び情報取得方法等
JP2010008260A (ja) ナビゲーション装置及び地図表示方法
JP4814003B2 (ja) 地図・写真画像表示装置及びプログラム
JP4562800B2 (ja) ナビゲーション装置および同装置における道路ネットワークの表示方法
JP5203588B2 (ja) 地図データ生成方法及び地図表示装置
JP5638123B2 (ja) ナビゲーション装置
JP2011145078A (ja) データ生成装置、データ生成方法及び経路探索装置
US20140039789A1 (en) Dynamic progressive map granularity for navigation
JP2007271366A (ja) 経路情報表示端末、経路情報サーバ、経路情報システムおよび経路情報プログラム
JP2013152500A (ja) ナビゲーションシステム、情報処理装置、情報処理サーバ、ナビゲーション方法、及びナビゲーションプログラム
JP5931041B2 (ja) 情報処理装置、表示制御プログラム及び表示制御方法
JP2018040593A (ja) 情報処理装置、情報処理システム、及び情報処理方法
JP7198470B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置および情報処理方法
WO2012131764A1 (ja) 地図作成装置及び地図データベース

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880127630.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08720282

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
ENP Entry into the national phase

Ref document number: 2010500451

Country of ref document: JP

Kind code of ref document: A

REEP Request for entry into the european phase

Ref document number: 2008720282

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008720282

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12919685

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE