JP2008096144A - Navigation system and method for searching guide route passing plurality of location - Google Patents

Navigation system and method for searching guide route passing plurality of location Download PDF

Info

Publication number
JP2008096144A
JP2008096144A JP2006275101A JP2006275101A JP2008096144A JP 2008096144 A JP2008096144 A JP 2008096144A JP 2006275101 A JP2006275101 A JP 2006275101A JP 2006275101 A JP2006275101 A JP 2006275101A JP 2008096144 A JP2008096144 A JP 2008096144A
Authority
JP
Japan
Prior art keywords
data
rank
read
latitude
point
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.)
Withdrawn
Application number
JP2006275101A
Other languages
Japanese (ja)
Inventor
Kunihiro Suga
邦博 須賀
Atsushi Tsurumi
篤 鶴見
Sayuri Yuzukizaki
さゆり 柚木▲崎▼
Haruki Kuzuoka
春樹 葛岡
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.)
Kenwood KK
Original Assignee
Kenwood KK
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 Kenwood KK filed Critical Kenwood KK
Priority to JP2006275101A priority Critical patent/JP2008096144A/en
Priority to PCT/JP2007/069566 priority patent/WO2008044635A1/en
Publication of JP2008096144A publication Critical patent/JP2008096144A/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To specify a plurality of locations one desires to visit including priorities such as the sequential order and order of precedence of locations to visit by searching guide routes through the use of an electronic pen and printed matter. <P>SOLUTION: A portable input device 4 of a navigation system 1 reads a page of the printed matter 5 for specifying a plurality of locations to which one is to be guided and the precedence of the locations. A latitude/longitude generating means 134 generates latitude/longitude data 111 of each location specified at the portable input device 4 and usable in the navigation system 1. The precedence generating means relates precedence data 112 of the precedence specified by the electronic pen 4 to the latitude/longitude data 111 of each location. A guide route searching means 132 generates guide routes passing through the plurality of locations on the basis of a plurality of items of the latitude/longitude data 111 under the precedence by the precedence data 112 or verifies the execution of search of guide routes under the precedence on a screen in which the precedence can be revised. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、ナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法に関する。   The present invention relates to a navigation system and a method for searching a guide route for a plurality of points.

特許文献1は、ナビゲーションシステムを開示する。このナビゲーションシステムでは、電子ペンにより地図シートをなぞった軌跡の位置情報データを生成する。経路誘導装置は、位置情報により示される位置を目的地とする経路を探索し、表示する。   Patent Document 1 discloses a navigation system. In this navigation system, position information data of a locus traced on a map sheet with an electronic pen is generated. The route guidance device searches for and displays a route whose destination is the position indicated by the position information.

特許文献2は、複数のマークを備えた符号化パターンを有する製品と、このマークを光学的に読み取る装置と、を開示する。   Patent Document 2 discloses a product having a coding pattern provided with a plurality of marks and an apparatus for optically reading the marks.

特開2003−287432号公報(段落0050〜0055など)JP 2003-287432 A (paragraphs 0050 to 0055, etc.) 特表2003−511761号公報(特許請求の範囲、図4など)Japanese translation of PCT publication No. 2003-511761 (Claims, FIG. 4 etc.)

従来のナビゲーションシステムでは、経路案内のための目的地は、そのタッチパネルや入力スイッチが操作されて選択される。目的地が選択されると、ナビゲーションシステムは、たとえば現在位置から目的地までの経路を探索し、案内する。   In a conventional navigation system, a destination for route guidance is selected by operating its touch panel or input switch. When the destination is selected, the navigation system searches and guides a route from the current position to the destination, for example.

特許文献1は、このような従来の目的地の入力方式に替えて、地図シートを電子ペンによりなぞることで、目的地を選択する方式を開示する。また、特許文献2は、そのような目的に利用可能な地図シートの符号化パターンと、それを読み取る装置とを開示する。   Patent Document 1 discloses a method of selecting a destination by tracing a map sheet with an electronic pen instead of such a conventional destination input method. Further, Patent Document 2 discloses a map sheet coding pattern that can be used for such a purpose and a device that reads it.

しかしながら、特許文献1のナビゲーションシステムは、目的地という1つの地点しか選択できない。特許文献1のナビゲーションシステムは、複数の地点を巡る案内経路を探索することはできない。   However, the navigation system of Patent Document 1 can select only one point as a destination. The navigation system of Patent Document 1 cannot search for a guidance route that goes around a plurality of points.

本発明は、電子ペンなどの携帯入力装置と印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定することができるナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法を得ることを目的とする。   In the present invention, it is possible to specify a plurality of points to be searched by searching for a guidance route using a portable input device such as an electronic pen and a printed matter, including a priority such as an order of visiting each point and a priority order. It is an object of the present invention to obtain a navigation system that can be used and a method for searching a guide route that goes around a plurality of points.

本発明に係るナビゲーションシステムは、案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取る携帯入力装置と、携帯入力装置がその印刷物の紙面の読み取りにより生成するデータを用いて、携帯入力装置により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、携帯入力装置がその印刷物の紙面の読み取りにより生成するデータを用いて、携帯入力装置により指定された順位の順位データを、各地点の緯度経度データに対応付ける順位生成手段と、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、を有するものである。   A navigation system according to the present invention uses a portable input device that reads a paper surface of a printed material to specify a plurality of points to be guided and the order of each point, and data that the portable input device generates by reading the paper surface of the printed material. The latitude / longitude generation means for generating the latitude / longitude data that can be used in the navigation system at each point designated by the portable input device, and the data generated by the portable input device by reading the paper surface of the printed matter, A rank generating means for associating the rank data specified by the input device with the latitude / longitude data of each point, and generating a guide route for a plurality of points based on the plurality of latitude / longitude data under the rank according to the rank data; Or, confirm that the search for the guide route under that rank is to be performed on the screen that can be reordered before the search. A guidance route search unit, and has a.

本発明に係る他のナビゲーションシステムは、複数の座標パターンが印刷された印刷物の紙面を読み取った軌跡を示す複数の読取座標データおよび各読取座標データに対応付けられる複数の読取時刻データを有する読取データを生成する携帯入力装置と、読取データ中の複数の読取時刻データにより判断される所定の時間区切り毎に、複数の読取座標データから座標の代表値を特定し、その座標の代表値での紙面での座標に予め対応付けられている地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、少なくとも所定の時間区切り毎での各区間中の複数の読取座標データによる筆跡が、目的地を含む複数の経由地での経由順あるいは経由地候補としての優先順位を指定するための所定の筆跡のマッチングパターンとマッチングする場合、そのマッチングしたマッチングパターンに予め対応付けられた順位データを、各地点の緯度経度データに対応付ける順位生成手段と、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、を有するものである。   Another navigation system according to the present invention includes a plurality of read coordinate data indicating a trajectory obtained by reading a paper surface of a printed matter on which a plurality of coordinate patterns are printed, and read data having a plurality of read time data associated with each read coordinate data. A representative value of coordinates from a plurality of read coordinate data for each predetermined time interval determined by a plurality of read time data in the read data and a portable input device that generates The latitude / longitude generation means for generating the latitude / longitude data that can be used in the navigation system at the point that is previously associated with the coordinates, and at least a plurality of read coordinate data in each section at predetermined time intervals The handwriting is a specified handwriting marker for specifying the order of transit at a plurality of waypoints including the destination or the priority as a waypoint candidate. In the case of matching with a matching pattern, rank data associated with the matched matching pattern in advance with rank generation means for associating with the latitude / longitude data of each point and a plurality of latitude / longitude data based on the rank of the rank data And a guide route search means for confirming, on a screen whose order can be corrected before the search, that the guide route for the point is generated or the search for the guide route under the order is performed.

本発明に係る他のナビゲーションシステムは、上述した発明の構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段は、読取データ中の複数の読取座標データを、所定の離間時間以上の時間間隔で離れる読取座標データを単位として、複数の地点毎データに区切り、各地点毎データ中の複数の読取座標データの全部あるいは一部を用いて座標の代表値を特定する。   Another navigation system according to the present invention has the following features in addition to the above-described configuration of the invention. That is, the latitude / longitude generating means divides a plurality of read coordinate data in the read data into a plurality of pieces of point-by-point data in units of read coordinate data separated by a time interval equal to or longer than a predetermined separation time. A representative value of coordinates is specified using all or a part of the plurality of read coordinate data.

本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段は、地点毎データ中の複数の読取座標データによる座標の代表値、各地点毎データ中における最初の筆跡の区切りとなる読取座標データまでの複数の読取座標データによる座標の代表値、あるいは順位生成手段により所定の筆跡パターンとのマッチングに利用された読取座標データ以外の読取座標データによる座標の代表値を特定する。   Another navigation system according to the present invention has the following features in addition to the components of the invention described above. In other words, the latitude / longitude generation means is a representative value of coordinates by a plurality of read coordinate data in the point-by-point data, and coordinates of a plurality of read coordinate data up to the read coordinate data to be a delimiter of the first handwriting in each point-by-point data. The representative value or the representative value of the coordinates based on the read coordinate data other than the read coordinate data used for matching with a predetermined handwriting pattern by the rank generation means is specified.

本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、順位生成手段は、少なくとも数字あるいは優先度を示すために使われている文字を含む所定のマッチングパターンとの間で、筆跡のマッチングを判断する。   Another navigation system according to the present invention has the following features in addition to the components of the invention described above. That is, the rank generation means determines handwriting matching with a predetermined matching pattern including at least a number or a character used to indicate priority.

本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、案内経路探索手段は、順位データが対応付けられていない各地点の緯度経度データは、最低の順位あるいは最高の順位であるものとして、経路を探索する。   Another navigation system according to the present invention has the following features in addition to the components of the invention described above. That is, the guide route search means searches for a route on the assumption that the latitude and longitude data of each point not associated with the rank data is the lowest rank or the highest rank.

本発明に係る他のナビゲーションシステムは、上述した発明の各構成に加えて、以下の特徴を有するものである。すなわち、緯度経度生成手段、順位生成手段および案内経路探索手段は、ナビゲーション本体に設けられる。また、携帯入力装置は、ナビゲーション本体と通信ケーブルにより接続され、あるいは、ナビゲーション本体と無線通信することで、印刷物を読み取って生成した読取データを緯度経度生成手段および順位生成手段へ送信する。   Another navigation system according to the present invention has the following features in addition to the components of the invention described above. That is, the latitude / longitude generation means, the rank generation means, and the guidance route search means are provided in the navigation body. In addition, the portable input device is connected to the navigation body via a communication cable, or wirelessly communicates with the navigation body to transmit read data generated by reading a printed matter to the latitude / longitude generation unit and the rank generation unit.

本発明に係る複数の地点を巡る案内経路の探索方法は、案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取るステップと、印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成するステップと、印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された順位の順位データを、各地点の緯度経度データに対応付けるステップと、順位データによる順位の下で、複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認するステップと、を有するもである。   According to the present invention, there is provided a method for searching a guidance route for a plurality of points, a step of reading a paper surface of a printed material for designating a plurality of points to be guided and a rank of each point, and data generated by reading the paper surface of the printed material. Using the step of generating latitude and longitude data that can be used in the navigation system at each point specified by reading, and the order of the rank specified by reading using the data generated by reading the paper surface of the printed matter A step of associating data with the latitude and longitude data of each point, and generating a guide route for a plurality of points based on a plurality of latitude and longitude data under the rank based on the rank data, or searching for a guide route under the rank Confirming with a screen whose order can be corrected before searching.

本発明では、電子ペンなどの携帯入力装置と印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定することができる。   In the present invention, it is possible to use a portable input device such as an electronic pen and a printed matter to specify a plurality of points that the user wants to go around by searching for a guidance route, including the order of visiting each point and priority such as priority. it can.

以下、本発明の実施の形態に係るナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法を、図面に基づいて説明する。ナビゲーションシステムは、車両の一種である自動車に設置されて、自動車の道路案内に用いられるカーナビゲーションシステムを例に説明する。複数の地点を巡る案内経路の探索方法は、カーナビゲーションシステムの動作の一部として説明する。   Hereinafter, a navigation system according to an embodiment of the present invention and a method for searching a guide route for a plurality of points will be described with reference to the drawings. The navigation system is described as an example of a car navigation system that is installed in an automobile that is a type of vehicle and is used for road guidance of the automobile. A method for searching for a guidance route around a plurality of points will be described as part of the operation of the car navigation system.

図1は、本発明の実施の形態に係るカーナビゲーションシステム1を示す構成図である。カーナビゲーションシステム1は、自動車に設置されるナビゲーション装置としてのナビゲーション本体2と、ナビゲーション本体2とUSB(Universal Serial Bus)ケーブル3により接続可能な、携帯入力装置としての電子ペン4と、印刷物としての地図帳5と、
地図帳5と共に提供されるCD−ROM(Compact Disc Read Only Memory)6と、を有する。USBケーブル3は、通信ケーブルの一種である。
FIG. 1 is a configuration diagram showing a car navigation system 1 according to an embodiment of the present invention. The car navigation system 1 includes a navigation main body 2 as a navigation device installed in an automobile, an electronic pen 4 as a portable input device that can be connected to the navigation main body 2 and a USB (Universal Serial Bus) cable 3, and a printed material. Atlas 5
And a CD-ROM (Compact Disc Read Only Memory) 6 provided together with the map book 5. The USB cable 3 is a type of communication cable.

図2は、図1中の地図帳5中の1ページを示す図である。地図帳5は、電子ペン4で読取可能な座標パターンが印刷された専用シートを製本したものである。図3は、図2の地図帳5の専用シートの部分断面図である。   FIG. 2 is a diagram showing one page in the map book 5 in FIG. The map book 5 is obtained by binding a dedicated sheet on which a coordinate pattern readable by the electronic pen 4 is printed. FIG. 3 is a partial sectional view of a dedicated sheet of the map book 5 of FIG.

地図帳5の各ページは、図3に示すように、シート11の紙面に、赤外線を吸収するインクと、赤外線を透過するインクとが印刷されたものである。シート11には、まず、赤外線を吸収するインクが印刷され、その上に、赤外線を透過するインクにより地図などの情報が印刷される。   As shown in FIG. 3, each page of the map book 5 is printed on the paper surface of the sheet 11 with ink that absorbs infrared rays and ink that transmits infrared rays. First, ink that absorbs infrared rays is printed on the sheet 11, and information such as a map is printed thereon using ink that transmits infrared rays.

地図帳5のページには、赤外線を吸収するインクにより、複数の座標パターン13が印刷される。座標パターン13は、電子ペン4により読み取り可能な解像度のパターンであり、6×6個のドット12により構成されている。   A plurality of coordinate patterns 13 are printed on the page of the map book 5 with ink that absorbs infrared rays. The coordinate pattern 13 is a resolution pattern that can be read by the electronic pen 4, and is composed of 6 × 6 dots 12.

図4は、シート11に対する複数の座標パターン13の印刷状態の一例を示す説明図である。図4において、複数の座標パターン13を構成する複数のドット12は、略0.3ミリメートル間隔で、縦横に配列されている。そして、1つの座標パターン13は、6×6個のドット12により構成される。座標パターン13内におけるその複数のドット12の配置は、少なくともその紙面中の複数の座標パターン13において互いが区別できるように、座標パターン13毎に互いに異なる。具体的にはたとえば、各ドット12は、図4中の所定の一定間隔毎の縦基準線と横基準線との交点の位置を基準として、上下左右のいずれか1つの方向(すなわち、4つの方向の中の1つの方向)へ少しずれた位置に印刷される。そして、各座標パターン13における6×6個の合計36個のドット12のずれ方向の組合せは、複数の座標パターン13の中で唯一なものとすることができる。複数のドット12の中から6×6個のドット12を選んだとき、その36個のドット12のずれ方向の組合せは、他のすべての36個のドット12によるずれ方向の組合せと異なるものとすることができる。この複数の座標パターン13の中で唯一となる36個のドット12のずれ方向の組合せにより、各座標パターン13には、ユニークな座標値を対応付けることができる。なお、6×6個のドット12で構成される複数の座標パターン13は、たとえば1つの地図帳5において互いに異なるものであってもよい。   FIG. 4 is an explanatory diagram illustrating an example of a printing state of a plurality of coordinate patterns 13 on the sheet 11. In FIG. 4, the plurality of dots 12 constituting the plurality of coordinate patterns 13 are arranged vertically and horizontally at an interval of approximately 0.3 millimeters. One coordinate pattern 13 is composed of 6 × 6 dots 12. The arrangement of the plurality of dots 12 in the coordinate pattern 13 is different for each coordinate pattern 13 so that at least the plurality of coordinate patterns 13 on the paper surface can be distinguished from each other. Specifically, for example, each dot 12 has one of the vertical, horizontal, and horizontal directions at one predetermined interval (ie, four directions) (ie, four directions) in FIG. It is printed at a position slightly shifted in one direction). The combination of the displacement directions of a total of 36 dots 12 of 6 × 6 in each coordinate pattern 13 can be unique among the plurality of coordinate patterns 13. When 6 × 6 dots 12 are selected from a plurality of dots 12, the combination of the deviation directions of the 36 dots 12 is different from the combination of deviation directions of all the other 36 dots 12. can do. Each coordinate pattern 13 can be associated with a unique coordinate value by a combination of deviation directions of 36 dots 12 that are unique among the plurality of coordinate patterns 13. In addition, the some coordinate pattern 13 comprised by the 6x6 dot 12 may mutually differ in the one map book 5, for example.

複数の座標パターン13は、図2において複数の点で表すように、紙面の略全面に印刷される。複数の座標パターン13は、図2の地図帳5のページ中の、電子ペン用マーク22,23と重なる領域以外の紙面の全面に印刷される。複数の座標パターン13は、地図画像21に重ねて印刷される。   The plurality of coordinate patterns 13 are printed on substantially the entire surface of the paper as represented by a plurality of points in FIG. The plurality of coordinate patterns 13 are printed on the entire surface of the page other than the area overlapping with the electronic pen marks 22 and 23 in the page of the map book 5 in FIG. The plurality of coordinate patterns 13 are printed over the map image 21.

シート11の略全面に印刷される複数の座標パターン13は、それぞれのユニークなドット12の配列に基づいて、電子ペン4により互いに異なる座標値の座標データへ変換される。地図画像21と重ねて印刷される複数の座標パターン13は、紙面上の位置に応じて互いに異なるものとなる。複数の座標パターン13は、たとえば紙面の左上隅を基準(0,0)とする、X,Yの二次元の座標データへ変換される。図2の紙面では、紙面の横方向がX軸であり、紙面の縦方向がY軸である。   The plurality of coordinate patterns 13 printed on substantially the entire surface of the sheet 11 are converted into coordinate data having different coordinate values by the electronic pen 4 based on the arrangement of the unique dots 12. The plurality of coordinate patterns 13 that are printed over the map image 21 are different from each other depending on the position on the paper. The plurality of coordinate patterns 13 are converted into two-dimensional coordinate data of X and Y using, for example, the upper left corner of the paper as a reference (0, 0). 2, the horizontal direction of the paper surface is the X axis, and the vertical direction of the paper surface is the Y axis.

なお、複数の座標パターン13は、たとえば1冊の地図帳5のすべてのページを1つの大きな紙面上に並べたと仮定した状態において、その大きな紙面の左上隅を基準(0,0)とする、X,Yの二次元の座標データへ変換されるものであってもよい。この変形例の場合、二次元の座標データにより、ページ内の読取位置のみならず、地図帳5中のページも特定することが可能である。   The plurality of coordinate patterns 13 are assumed to have, for example, the upper left corner of the large paper surface as a reference (0, 0), assuming that all pages of one map book 5 are arranged on one large paper surface. It may be converted into two-dimensional coordinate data of X and Y. In the case of this modification, not only the reading position in the page but also the page in the map book 5 can be specified by the two-dimensional coordinate data.

地図帳5の各ページには、図2に示すように、赤外線を吸収するインクの上に、赤外線を透過するインクにより、自動車が通行可能な複数の道路を含む四角形の地図画像21や、各種の長方形のマーク22,23とが印刷される。地図画像21および複数の電子ペン用マーク22,23は、シート11の別々の領域に、互いに重ることがないように領域を分けて印刷される。   As shown in FIG. 2, each page of the map book 5 has a rectangular map image 21 including a plurality of roads through which an automobile can pass by using ink that transmits infrared light on ink that absorbs infrared light, Rectangular marks 22 and 23 are printed. The map image 21 and the plurality of electronic pen marks 22 and 23 are printed in separate areas on the sheet 11 so as not to overlap each other.

赤外線を透過するインクによりシート11に形成される電子ペン用マーク22,23は、電子ペン4を制御するためのものである。電子ペン用マーク22,23には、たとえばリセットマーク22、決定マーク23などがある。なお、シート11には、電子ペン用マーク22,23の他にも、たとえば、目的地設定マーク、ランドマーク取得マークなどの、電子ペン4により読み取った座標パターン13の利用を制御するためのコマンドマークなどを印刷してもよい。   The electronic pen marks 22 and 23 formed on the sheet 11 with the ink that transmits infrared rays are for controlling the electronic pen 4. Examples of the electronic pen marks 22 and 23 include a reset mark 22 and a determination mark 23. In addition to the electronic pen marks 22 and 23, the sheet 11 includes commands for controlling the use of the coordinate pattern 13 read by the electronic pen 4, such as a destination setting mark and a landmark acquisition mark. A mark or the like may be printed.

図5は、図1中の電子ペン4の構成を示すブロック図である。電子ペン4は、ボールペン軸31、筆圧センサ32、赤外線LED(Light Emitting Diode)33、CMOS(Complementary Metal Oxide Semiconductor)センサ34、USBケーブル3が接続されるUSBI/F(USBインタフェース)35、時刻情報を生成するタイマ36、不揮発性メモリ37、マイクロコンピュータ38などを有する。電子ペン4は、図1に示すように、細長い棒形状のハウジング39を有する。   FIG. 5 is a block diagram showing a configuration of the electronic pen 4 in FIG. The electronic pen 4 includes a ballpoint pen shaft 31, a pen pressure sensor 32, an infrared LED (Light Emitting Diode) 33, a CMOS (Complementary Metal Oxide Semiconductor) sensor 34, a USB I / F (USB interface) 35 to which the USB cable 3 is connected, and time A timer 36 for generating information, a nonvolatile memory 37, a microcomputer 38, and the like are included. As shown in FIG. 1, the electronic pen 4 has an elongated bar-shaped housing 39.

なお、電子ペン4や後述するナビゲーション本体2は、USBI/F35の代わりに、たとえばブルートゥースなどの無線通信I/Fを備えるものであってもよい。また、タイマ36は、電子ペン4がたとえばリセットされてからの経過時間などを時刻として計測するものであってもよい。不揮発性メモリ37は、EEPROM(Electrically Erasable Programmable Read−Only Memory)などで構成されていればよい。   Note that the electronic pen 4 and the navigation main body 2 to be described later may be provided with a wireless communication I / F such as Bluetooth instead of the USB I / F 35. The timer 36 may measure the elapsed time since the electronic pen 4 is reset, for example, as the time. The nonvolatile memory 37 only needs to be configured by an EEPROM (Electrically Erasable Programmable Read-Only Memory) or the like.

ボールペン軸31は、この細長い棒形状のハウジング39の一端部に、突出して配設される。筆圧センサ32は、ボールペン軸31に作用する筆圧を検出する。筆圧センサ32は、検出した筆圧値をマイクロコンピュータ38へ出力する。   The ball-point pen shaft 31 protrudes from one end of the elongated bar-shaped housing 39. The pen pressure sensor 32 detects the pen pressure acting on the ballpoint pen shaft 31. The pen pressure sensor 32 outputs the detected pen pressure value to the microcomputer 38.

赤外線LED33およびCMOSセンサ34は、ハウジング39の一端部において、ボールペン軸31の配設位置の周囲に配設される。赤外線LED33は、ボールペン軸31の先端が紙面に触れるとき、その接触部位およびその周囲の部位へ赤外線を照射する。CMOSセンサ34は、紙面のその接触部位およびその周囲の部位により反射される赤外線を受光する。CMOSセンサ34は、受光した赤外線の強度分布データを、マイクロコンピュータ38へ出力する。   The infrared LED 33 and the CMOS sensor 34 are disposed around one position of the housing 39 around the position where the ball-point pen shaft 31 is disposed. When the tip of the ball-point pen shaft 31 touches the paper surface, the infrared LED 33 irradiates the contact portion and the surrounding portion with infrared light. The CMOS sensor 34 receives infrared rays reflected by the contact portion and the surrounding portion of the paper surface. The CMOS sensor 34 outputs the received infrared intensity distribution data to the microcomputer 38.

マイクロコンピュータ38は、図示外のメモリ、CPU(Central Processing Unit)、入出力ポートなどを有する。入出力ポートには、筆圧センサ32、赤外線LED33、CMOSセンサ34、USBI/F35、タイマ36、不揮発性メモリ37などが接続される。電子ペン4のCPUは、メモリなどから図示外の制御プログラムを読み込んで実行する。これにより、電子ペン4のマイクロコンピュータ38には、読取データ生成部41と、読取データ送信部42と、が実現される。   The microcomputer 38 includes a memory (not shown), a CPU (Central Processing Unit), an input / output port, and the like. The input / output port is connected to a writing pressure sensor 32, an infrared LED 33, a CMOS sensor 34, a USB I / F 35, a timer 36, a nonvolatile memory 37, and the like. The CPU of the electronic pen 4 reads a control program (not shown) from a memory or the like and executes it. As a result, a read data generation unit 41 and a read data transmission unit 42 are realized in the microcomputer 38 of the electronic pen 4.

読取データ生成部41は、CMOSセンサ34により撮像される座標パターン13を紙面中の座標値へ変換し、複数の座標値の読取座標データ51を有する読取データ46を生成する。読取データ生成部41は、生成した読取データ46を不揮発性メモリ37に記憶させる。   The read data generation unit 41 converts the coordinate pattern 13 imaged by the CMOS sensor 34 into coordinate values on the paper surface, and generates read data 46 having read coordinate data 51 of a plurality of coordinate values. The read data generation unit 41 stores the generated read data 46 in the nonvolatile memory 37.

図6は、図5中の不揮発性メモリ37に記憶される読取データ46のデータ構造の一例を示す図である。読取データ46は、通常、複数のレコードで構成される。図5では、横一列が1つのレコードに相当する。読取データ46の各レコードは、読取座標データ51と、ペン圧レベルデータ52と、読取時刻データ53と、を有する。読取座標データ51は、CMOSセンサ34により撮像される座標パターン13から得られる座標値を有する座標データであり、X,Yの二次元の座標データである。ペン圧レベルデータ52は、筆圧センサ32が検出した筆圧値を有するデータである。読取時刻データ53は、座標パターン13から得られたときの、タイマ36が計測する時刻を有するデータである。なお、図6の読取データ46は、図6の筆跡欄に示すように、6つの筆跡データにより構成される。各筆跡データは、複数のレコードにより構成されている。   FIG. 6 is a diagram showing an example of the data structure of the read data 46 stored in the nonvolatile memory 37 in FIG. The read data 46 is usually composed of a plurality of records. In FIG. 5, one horizontal row corresponds to one record. Each record of the read data 46 includes read coordinate data 51, pen pressure level data 52, and read time data 53. The read coordinate data 51 is coordinate data having coordinate values obtained from the coordinate pattern 13 imaged by the CMOS sensor 34, and is two-dimensional coordinate data of X and Y. The pen pressure level data 52 is data having a pen pressure value detected by the pen pressure sensor 32. The reading time data 53 is data having a time measured by the timer 36 when obtained from the coordinate pattern 13. The read data 46 in FIG. 6 is composed of six handwriting data as shown in the handwriting column in FIG. Each handwriting data is composed of a plurality of records.

不揮発性メモリ37は、読取データ46の他に、リセット印刷パターンデータ47、決定印刷パターンデータ48を記憶する。リセット印刷パターンデータ47は、図2中のリセットマーク22と重ねて、赤外線を吸収するインクによりシート11に印刷されるリセット印刷パターンのデータである。決定印刷パターンデータ48は、図2中の決定マーク23と重ねて、赤外線を吸収するインクによりシート11に印刷される決定印刷パターンのデータである。リセット印刷パターンおよび決定印刷パターンは、読取データ生成部41による読取を制御するために使用される。   The nonvolatile memory 37 stores reset print pattern data 47 and determined print pattern data 48 in addition to the read data 46. The reset print pattern data 47 is data of a reset print pattern that is printed on the sheet 11 by using ink that absorbs infrared rays so as to overlap the reset mark 22 in FIG. The determined print pattern data 48 is data of a determined print pattern that is printed on the sheet 11 with the ink that absorbs infrared rays so as to overlap the determination mark 23 in FIG. The reset print pattern and the determined print pattern are used to control reading by the read data generation unit 41.

読取データ送信部42は、図5中の不揮発性メモリ37に記憶される読取データ46を、USBI/F35にUSBケーブル3により接続される機器へ送信する。図1のカーナビゲーションシステム1では、電子ペン4のUSBI/F35には、USBケーブル3によりナビゲーション本体2が接続される。読取データ送信部42は、ナビゲーション本体2へ、不揮発性メモリ37に記憶される読取データ46を送信する。   The read data transmission unit 42 transmits the read data 46 stored in the nonvolatile memory 37 in FIG. 5 to a device connected to the USB I / F 35 via the USB cable 3. In the car navigation system 1 of FIG. 1, the navigation main body 2 is connected to the USB I / F 35 of the electronic pen 4 by the USB cable 3. The read data transmission unit 42 transmits the read data 46 stored in the nonvolatile memory 37 to the navigation body 2.

図7は、図1中のナビゲーション本体2の構成を示すブロック図である。ナビゲーション本体2は、ジャイロセンサ61、GPS(Global Positioning System)受信機62、HDD(ハードディスクドライブ)63、キーデバイス64、タッチパネル65、液晶デバイス66、一時メモリ67、USBI/F68、CD(Compact Disc)I/F69、マイクロコンピュータ70などを有する。また、図7中には、地図帳5とともに提供されるCD−ROM6が、ナビゲーション本体2に挿入された状態で記述されている。   FIG. 7 is a block diagram showing a configuration of the navigation main body 2 in FIG. The navigation main body 2 includes a gyro sensor 61, a GPS (Global Positioning System) receiver 62, an HDD (Hard Disk Drive) 63, a key device 64, a touch panel 65, a liquid crystal device 66, a temporary memory 67, a USB I / F 68, and a CD (Compact Disc). An I / F 69, a microcomputer 70, and the like are included. In FIG. 7, the CD-ROM 6 provided together with the map book 5 is described in a state inserted in the navigation main body 2.

図1に示すように、ナビゲーション本体2のフロントパネルには、液晶デバイス66と、キーデバイス64の複数の入力ボタン60とが配設される。また、液晶デバイス66の表示部上には、タッチパネル65が配設される。フロントパネルの裏側には、図示外のCD挿入口と、USBI/F68と、が配設される。このUSBI/F68には、電子ペン4のUSBI/F35に接続されたUSBケーブル3が接続可能である。   As shown in FIG. 1, a liquid crystal device 66 and a plurality of input buttons 60 of a key device 64 are disposed on the front panel of the navigation body 2. A touch panel 65 is disposed on the display unit of the liquid crystal device 66. A CD insertion slot (not shown) and a USB I / F 68 are disposed on the back side of the front panel. The USB cable 3 connected to the USB I / F 35 of the electronic pen 4 can be connected to the USB I / F 68.

ジャイロセンサ61は、そのX軸,Y軸およびZ軸の3軸方向での加速度を検出する。つまり、ジャイロセンサ61は、ナビゲーション本体2が配設される自動車の3軸方向での加速度を検出する。   The gyro sensor 61 detects acceleration in the three-axis directions of the X axis, the Y axis, and the Z axis. That is, the gyro sensor 61 detects the acceleration in the three-axis directions of the automobile on which the navigation body 2 is disposed.

GPS受信機62は、GPS衛星が送信するGPS電波を受信し、緯度経度データを生成する。つまり、GPS受信機62は、ナビゲーション本体2が配設される自動車の緯度経度データを生成する。   The GPS receiver 62 receives GPS radio waves transmitted by GPS satellites and generates latitude / longitude data. That is, the GPS receiver 62 generates latitude / longitude data of the automobile on which the navigation body 2 is disposed.

HDD63は、ナビゲーション本体2が単独で経路探索および経路案内を実行するために必要となるデータを記憶する。このようなデータとしては、たとえば、ナビゲーションデータ71、目的地設定に基づく案内経路データ72などがある。   The HDD 63 stores data necessary for the navigation main body 2 to independently perform route search and route guidance. Examples of such data include navigation data 71 and guidance route data 72 based on destination settings.

ナビゲーションデータ71は、たとえば表示地図データ、複数のノードデータ、複数のリンクデータ、複数のランドマークデータなどを有する。   The navigation data 71 includes, for example, display map data, a plurality of node data, a plurality of link data, a plurality of landmark data, and the like.

ナビゲーションデータ71中の表示地図データは、液晶デバイス66に道路地図を表示するためデータであり、たとえば所定の縮尺での日本全国の道路地図をデータ化したものである。ナビゲーションデータ71中の表示地図データは、たとえば所定のメッシュサイズでの複数のテクスチャデータにより構成される。各テクスチャデータには、そのテクスチャデータの位置を示す緯度経度データなどが対応付けられている。   The display map data in the navigation data 71 is data for displaying a road map on the liquid crystal device 66. For example, the map data is a road map of the whole of Japan at a predetermined scale. The display map data in the navigation data 71 is constituted by a plurality of texture data with a predetermined mesh size, for example. Each texture data is associated with latitude / longitude data indicating the position of the texture data.

ナビゲーションデータ71中のノードデータは、表示地図データが網羅する地域中の自動車が通過可能な道路の交差点や曲がり角のデータである。ノードデータは、固有のノード名や、それが対応する交差点や曲がり角の緯度経度データなどを有する。また、ノードデータには、対応する交差点などの交差点名などが属性情報として対応付けられている。   The node data in the navigation data 71 is data of road intersections and corners through which cars in the area covered by the display map data can pass. The node data includes a unique node name, intersection / latitude latitude / longitude data corresponding to the node name, and the like. Also, the node data is associated with attribute information such as an intersection name such as a corresponding intersection.

ナビゲーションデータ71中のリンクデータは、交差点と交差点とを結ぶ道路区間に対応付けられるデータである。リンクデータは、固有のリンク名や、それが接続される複数のノードのノード名などが対応付けられる。また、ノードデータおよびリンクデータには、対応する道路の道路名(たとえば国道○○号線、県道△△号線など)などが属性情報として対応付けられている。   The link data in the navigation data 71 is data associated with a road section connecting the intersections. The link data is associated with a unique link name and node names of a plurality of nodes to which the link data is connected. Further, the node data and the link data are associated with the road name of the corresponding road (for example, the national highway XX line, the prefectural road ΔΔ line, etc.) as attribute information.

ナビゲーションデータ71中のランドマークデータは、表示地図データが網羅する地域中の施設や場所、たとえばコンビニエンスストア、ガソリンスタンド、銀行などの金融機関、学校、神社などに対応付けられるデータである。ランドマークデータは、たとえば対応するランドマークの名称、種類、緯度経度などの属性情報を有する。   The landmark data in the navigation data 71 is data associated with facilities and places in the region covered by the display map data, such as convenience stores, gas stations, financial institutions such as banks, schools, shrines, and the like. The landmark data has attribute information such as the name, type, and latitude / longitude of the corresponding landmark.

CDI/F69は、ナビゲーション本体2に挿入されたCD−ROM6からデータを読み込む。ナビゲーション本体2に挿入されるCD−ROM6は、たとえば地図帳5とともに、たとえばカーナビゲーションシステム1の提供元や出版社などから供給されるものである。そして、このCD−ROM6は、たとえば緯度経度変換テーブル81、順位パターンデータ82などを記憶する。   The CDI / F 69 reads data from the CD-ROM 6 inserted in the navigation main body 2. The CD-ROM 6 inserted into the navigation main body 2 is supplied together with, for example, the map book 5 from, for example, a provider of the car navigation system 1 or a publisher. The CD-ROM 6 stores, for example, a latitude / longitude conversion table 81, rank pattern data 82, and the like.

緯度経度変換テーブル81は、地図帳5の紙面に印刷される各座標パターン13を、緯度経度データへ変換するためのデータを有する。緯度経度変換テーブル81は、たとえば、地図帳5の紙面に印刷されるすべての座標パターン13に対応付けられた複数の緯度経度データを有するものであっても、一部の座標パターン13に対応付けられた複数の緯度経度データを有するものであってもよい。緯度経度変換テーブル81が、一部の座標パターン13に対応付けられた複数の緯度経度データを有するものである場合、後述する読取データ処理部134は、残りの座標パターン13に対応する緯度経度データは、緯度経度変換テーブル81中の他の座標パターン13の緯度経度データを用いて、演算により得ればよい。   The latitude / longitude conversion table 81 has data for converting each coordinate pattern 13 printed on the map book 5 into latitude / longitude data. The latitude / longitude conversion table 81 is associated with a part of the coordinate patterns 13 even if the latitude / longitude conversion table 81 has a plurality of latitude / longitude data associated with all the coordinate patterns 13 printed on the page of the map book 5, for example. It may have a plurality of latitude and longitude data. When the latitude / longitude conversion table 81 has a plurality of latitude / longitude data associated with a part of the coordinate patterns 13, the read data processing unit 134 described later has latitude / longitude data corresponding to the remaining coordinate patterns 13. May be obtained by calculation using latitude and longitude data of other coordinate patterns 13 in the latitude and longitude conversion table 81.

図8は、図7中のCD−ROM6に記憶される順位パターンデータ82の一例を示す図である。順位パターンデータ82は、マッチングパターンとしての複数の筆跡のマッチングパターンデータ101を有する。また、各筆跡のマッチングパターンデータ101には、順位データ102が対応付けられる。図8の筆跡のマッチングパターンデータ101には、図8に例示するように、丸付きの数字が登録されている。また、各マッチングパターンデータ101には、そのパターン中の数字と同じ値の順位データ102が対応付けられている。たとえば、(1)(図中では丸付きの1。以下同様に記載する。)のマッチングパターンデータ101には、順位データ102として数字の1が対応付けられている。   FIG. 8 is a diagram showing an example of the order pattern data 82 stored in the CD-ROM 6 in FIG. The rank pattern data 82 includes a plurality of handwriting matching pattern data 101 as matching patterns. Also, rank data 102 is associated with the matching pattern data 101 of each handwriting. In the handwriting matching pattern data 101 of FIG. 8, numbers with circles are registered as illustrated in FIG. Each matching pattern data 101 is associated with rank data 102 having the same value as the number in the pattern. For example, the matching pattern data 101 of (1) (circled 1 in the figure; the same applies hereinafter) is associated with the number 1 as the rank data 102.

一時メモリ67は、たとえばフラッシュメモリなどの半導体メモリなどにより構成される。一時メモリ67は、受信読取データ90、抽出地点データ91などを記憶する。   The temporary memory 67 is constituted by a semiconductor memory such as a flash memory, for example. The temporary memory 67 stores received read data 90, extraction point data 91, and the like.

図9は、図7中の一時メモリ67に記憶される抽出地点データ91の一例を示す図である。抽出地点データ91は、受信読取データ90に基づいて特定された1つまたは複数の地点の緯度経度データ111を有する。各緯度経度データ111には、受信読取データ90に基づいて特定されたその地点の順位データ112が対応付けられる。   FIG. 9 is a diagram showing an example of the extraction point data 91 stored in the temporary memory 67 in FIG. The extracted point data 91 includes latitude / longitude data 111 of one or more points specified based on the received read data 90. Each latitude / longitude data 111 is associated with rank data 112 of the point specified based on the received read data 90.

ナビゲーション本体2のマイクロコンピュータ70は、図示外のメモリ、CPU、入出力ポートなどを有する。入出力ポートには、ジャイロセンサ61、GPS受信機62、HDD63、キーデバイス64、タッチパネル65、液晶デバイス66、一時メモリ67、USBI/F68などが接続される。ナビゲーション本体2のCPUは、メモリなどから図示外の制御プログラムを読み込んで実行する。これにより、ナビゲーション本体2のマイクロコンピュータ70には、現在位置データ生成部131と、案内経路探索手段としてのUI(User Interface)部132と、読取データ受信部133と、緯度経度生成手段および順位生成手段としての読取データ処理部134と、が実現される。   The microcomputer 70 of the navigation body 2 has a memory, a CPU, an input / output port, etc., not shown. A gyro sensor 61, a GPS receiver 62, an HDD 63, a key device 64, a touch panel 65, a liquid crystal device 66, a temporary memory 67, a USB I / F 68, and the like are connected to the input / output ports. The CPU of the navigation main body 2 reads and executes a control program (not shown) from a memory or the like. As a result, the microcomputer 70 of the navigation main body 2 includes a current position data generation unit 131, a UI (User Interface) unit 132 as a guide route search unit, a read data reception unit 133, a latitude / longitude generation unit, and rank generation. As a means, a read data processing unit 134 is realized.

なお、このナビゲーション本体2のマイクロコンピュータ70が実行する制御プログラムは、ナビゲーション本体2の出荷前に、マイクロコンピュータ70のメモリなどに記憶されたものであっても、ナビゲーション本体2の出荷後に、マイクロコンピュータ70のメモリなどに記憶されたものであってもよい。また、制御プログラムの一部が、ナビゲーション本体2の出荷後に、マイクロコンピュータ70のメモリなどに記憶されたものであってもよい。ナビゲーション本体2の出荷後に、マイクロコンピュータ70のメモリなどに記憶される制御プログラムは、たとえばCD−ROMなどのコンピュータ読取可能な記録媒体に記憶されているものをインストールしたものであっても、インターネットなどの伝送媒体を介してダウンロードしたものをインストールしたものであってもよい。上述した電子ペン4のマイクロコンピュータ38が実行する制御プログラムについても、同様である。   Even if the control program executed by the microcomputer 70 of the navigation main body 2 is stored in the memory of the microcomputer 70 before the navigation main body 2 is shipped, the microcomputer after the navigation main body 2 is shipped. 70 may be stored in the memory or the like. A part of the control program may be stored in the memory of the microcomputer 70 after the navigation main body 2 is shipped. The control program stored in the memory of the microcomputer 70 after the navigation main body 2 is shipped may be, for example, the one installed in a computer-readable recording medium such as a CD-ROM or the Internet. The one downloaded via the transmission medium may be installed. The same applies to the control program executed by the microcomputer 38 of the electronic pen 4 described above.

現在位置データ生成部131は、GPS受信機62が生成する緯度経度データや、ジャイロセンサ61が生成する加速度データに基づいて、ナビゲーション本体2が設置される自動車の現在位置データを生成する。現在位置データは、緯度経度により表される。   The current position data generation unit 131 generates current position data of the automobile on which the navigation body 2 is installed based on the latitude / longitude data generated by the GPS receiver 62 and the acceleration data generated by the gyro sensor 61. The current position data is represented by latitude and longitude.

UI部132は、一時メモリ67に記憶される抽出地点データ91や、ナビゲーション本体2において設定された目的地などに基づいて、案内経路データ72を生成したり、液晶デバイス66の表示を制御したりする。UI部132は、たとえばキーデバイス64やタッチパネル65からの入力データに基づいて、HDD63や一時メモリ67にアクセスし、新たな表示データを生成する。UI部132は、表示データに基づく画像を液晶デバイス66に表示させる。UI部132が液晶デバイス66に表示させる表示画面としては、抽出地点データ91の確認画面、目的地などを住所や分類により検索し選択する画面、探索した案内経路の表示画面、経路案内画面などがある。   The UI unit 132 generates the guide route data 72 based on the extraction point data 91 stored in the temporary memory 67, the destination set in the navigation body 2, and controls the display of the liquid crystal device 66. To do. For example, the UI unit 132 accesses the HDD 63 and the temporary memory 67 based on input data from the key device 64 and the touch panel 65 and generates new display data. The UI unit 132 displays an image based on the display data on the liquid crystal device 66. The display screen displayed on the liquid crystal device 66 by the UI unit 132 includes a confirmation screen for the extraction point data 91, a screen for searching for and selecting a destination or the like by address or classification, a display screen for the searched guidance route, a route guidance screen, or the like. is there.

読取データ受信部133は、ナビゲーション本体2のUSBI/F68を用いて、電子ペン4が送信する読取データ46を受信する。読取データ受信部133は、受信した読取データ46を一時メモリ67に記憶させる。一時メモリ67は、受信読取データ90として記憶する。   The read data receiving unit 133 receives the read data 46 transmitted by the electronic pen 4 using the USB I / F 68 of the navigation main body 2. The read data receiving unit 133 stores the received read data 46 in the temporary memory 67. The temporary memory 67 stores the received read data 90.

読取データ処理部134は、一時メモリ67に記憶される受信読取データ90に基づいて、ナビゲーション本体2に装着されているCD−ROM6の緯度経度変換テーブル81を利用して、ユーザが電子ペン4により指定した複数の地点を特定する。読取データ処理部134は、また、CD−ROM6の順位パターンデータ82を利用して、特定した複数の地点の経由順を特定する。読取データ処理部134は、特定した地点の緯度経度データ111および順位データ112を、抽出地点データ91として一時メモリ67に記憶させる。   The read data processing unit 134 uses the latitude / longitude conversion table 81 of the CD-ROM 6 mounted on the navigation main body 2 based on the received read data 90 stored in the temporary memory 67, so that the user can use the electronic pen 4. Identify multiple specified points. The read data processing unit 134 also uses the order pattern data 82 of the CD-ROM 6 to specify the order of passage of the specified points. The read data processing unit 134 stores the latitude / longitude data 111 and the rank data 112 of the identified point in the temporary memory 67 as the extracted point data 91.

次に、以上の構成を有するカーナビゲーションシステム1の動作を説明する。以下においては、電子ペン4により地図帳5の複数の地点を読み取り、その読み取りに基づいて抽出された複数の地点を巡る経路を、ナビゲーション本体2の液晶デバイス66に表示する動作を説明する。   Next, the operation of the car navigation system 1 having the above configuration will be described. Below, the operation | movement which reads the several point of the map book 5 with the electronic pen 4 and displays the path | route around the several point extracted based on the reading on the liquid crystal device 66 of the navigation main body 2 is demonstrated.

まず、ユーザは、電子ペン4により地図帳5を読み取る。地図帳5のページには、図2に示すように、地図画像21とともに、リセットマーク22、決定マーク23が印刷されている。ユーザは、たとえば、図2中に点線で示すように、電子ペン4のペン先(ボールペン軸31の先端)により、リセットマーク22をチェックし、地図画像21中の複数の地点(たとえば図2中の(1)、(2)および(3))に、手書き文字としての丸付きの1、丸付きの2および丸付きの3を書込み、さらに、決定マーク23をチェックする。   First, the user reads the map book 5 with the electronic pen 4. As shown in FIG. 2, a reset mark 22 and a determination mark 23 are printed on the page of the map book 5 together with the map image 21. For example, as shown by a dotted line in FIG. 2, the user checks the reset mark 22 with the pen tip (tip of the ball-point pen shaft 31) of the electronic pen 4 and a plurality of points (for example, in FIG. 2) in the map image 21. In (1), (2) and (3)), 1 with circles, 2 with circles and 3 with circles as handwritten characters are written, and the decision mark 23 is checked.

電子ペン4の読取データ生成部41は、筆圧センサ32から所定の閾値以上の筆圧値が入力されると、赤外線の照射処理を開始する。電子ペン4の読取データ生成部41は、筆圧センサ32からの筆圧値が所定の閾値以下になると、赤外線の照射処理を終了する。読取データ生成部41は、各マークがチェックされるとき、および各地点が読み取られるとき、赤外線の照射処理を実行する。   The read data generation unit 41 of the electronic pen 4 starts the infrared irradiation process when a writing pressure value equal to or greater than a predetermined threshold is input from the writing pressure sensor 32. When the pen pressure value from the pen pressure sensor 32 is equal to or lower than a predetermined threshold, the read data generation unit 41 of the electronic pen 4 ends the infrared irradiation process. The read data generation unit 41 executes an infrared irradiation process when each mark is checked and when each point is read.

この赤外線の照射処理において、読取データ生成部41は、赤外線LED33により赤外線を発光させる。赤外線LED33が出力する赤外線は、紙面のペン先が当たる部位により反射される。リセットマーク22などの各種のマークや地図画像21には、座標パターン13が重ねて印刷される。座標パターン13は、その複数のドット12の配列により赤外線を吸収する。CMOSセンサ34は、ドット12により吸収されずに紙面により反射された赤外線を受光する。CMOSセンサ34は、赤外線の強度分布データを、マイクロコンピュータ38に実現される読取データ生成部41へ供給する。   In the infrared irradiation process, the read data generation unit 41 causes the infrared LED 33 to emit infrared light. Infrared rays output from the infrared LED 33 are reflected by a portion of the paper where the pen tip hits. The coordinate pattern 13 is overlaid and printed on various marks such as the reset mark 22 and the map image 21. The coordinate pattern 13 absorbs infrared rays by the arrangement of the plurality of dots 12. The CMOS sensor 34 receives infrared rays reflected by the paper without being absorbed by the dots 12. The CMOS sensor 34 supplies infrared intensity distribution data to a read data generation unit 41 implemented in the microcomputer 38.

CMOSセンサ34から赤外線の強度分布データが供給されると、読取データ生成部41は、その画像を解析する。読取データ生成部41は、まず、読取画像における赤外線の吸収パターン中に、不揮発性メモリ37に記憶されるリセット印刷パターンデータ47と一致する吸収パターン、あるいは、不揮発性メモリ37に記憶される決定印刷パターンデータ48と一致する吸収パターンが含まれているか否かを判断する。   When infrared intensity distribution data is supplied from the CMOS sensor 34, the read data generation unit 41 analyzes the image. First, the read data generation unit 41 includes an absorption pattern that matches the reset print pattern data 47 stored in the nonvolatile memory 37 in the infrared absorption pattern in the read image, or a decision print stored in the nonvolatile memory 37. It is determined whether or not an absorption pattern that matches the pattern data 48 is included.

読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ47と一致する吸収パターンが含まれている場合、読取データ生成部41は、不揮発性メモリ37をリセットし、読取データ46の追加処理を開始する。読取データ生成部41は、不揮発性メモリ37に記憶されている過去の読取データ46を消去する。   When the absorption pattern that matches the reset print pattern data 47 is included in the infrared absorption pattern in the read image, the read data generation unit 41 resets the nonvolatile memory 37 and starts the process of adding the read data 46. . The read data generation unit 41 erases past read data 46 stored in the nonvolatile memory 37.

読取画像における赤外線の吸収パターン中に決定印刷パターンデータ48と一致する吸収パターンが含まれている場合、読取データ生成部41は、読取データ46の追加処理を終了する。   When the absorption pattern that matches the determined print pattern data 48 is included in the infrared absorption pattern in the read image, the read data generation unit 41 ends the process of adding the read data 46.

読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ47と一致する吸収パターンまたは決定印刷パターンデータ48と一致する吸収パターンのいずれも含まれない場合、読取データ生成部41は、画像中の座標パターン13を特定する。読取データ生成部41は、所定のアルゴリズムにより、特定した座標パターン13から、その座標パターン13に固有の座標値を得る。   When the absorption pattern of infrared rays in the read image does not include either the absorption pattern that matches the reset print pattern data 47 or the absorption pattern that matches the determined print pattern data 48, the read data generation unit 41 uses the coordinate pattern in the image. 13 is specified. The read data generation unit 41 obtains a coordinate value unique to the coordinate pattern 13 from the identified coordinate pattern 13 by a predetermined algorithm.

CMOSセンサ34が生成した読取画像から座標値を得ると、読取データ生成部41は、タイマ36から時刻情報を取得し、筆圧センサ32から筆圧値を取得する。読取データ生成部41は、取得した座標値、筆圧値および時刻情報を、不揮発性メモリ37に記憶させる。不揮発性メモリ37は、読取データ生成部41から供給されるこの3つのデータを、読取データ46の1つのレコードとして、読取データ46へ追加する。   When the coordinate value is obtained from the read image generated by the CMOS sensor 34, the read data generation unit 41 acquires time information from the timer 36 and acquires the pen pressure value from the pen pressure sensor 32. The read data generation unit 41 stores the acquired coordinate value, writing pressure value, and time information in the nonvolatile memory 37. The nonvolatile memory 37 adds the three data supplied from the read data generation unit 41 to the read data 46 as one record of the read data 46.

上述したように、ユーザが、リセットマーク22をチェックし、地図画像21中の(1)、(2)および(3)の地点に、丸付きの1、丸付きの2および丸付きの3を書込み、さらに、決定マーク23をチェックすると、不揮発性メモリ37には、たとえば図6に示すような読取データ46が蓄積して記憶される。不揮発性メモリ37には、地図画像21中の(1)の付近に円を描いたことで生成される複数のレコードと、地図画像21中の(1)の付近に1を描いたことで生成される複数のレコードと、地図画像21中の(2)の付近に円を描いたことで生成される複数のレコードと、地図画像21中の(2)の付近に2を描いたことで生成される複数のレコードと、地図画像21中の(3)の付近に円を描いたことで生成される複数のレコードと、地図画像21中の(3)の付近に3を描いたことで生成される複数のレコードと、からなる読取データ46が記憶される。不揮発性メモリ37には、6つの筆跡データからなる読取データ46が記憶される。   As described above, the user checks the reset mark 22, and adds 1 with a circle, 2 with a circle, and 3 with a circle at points (1), (2), and (3) in the map image 21. When the writing and the determination mark 23 are checked, read data 46 as shown in FIG. 6 is accumulated and stored in the nonvolatile memory 37, for example. The non-volatile memory 37 is generated by drawing a plurality of records generated by drawing a circle near (1) in the map image 21 and by drawing 1 near (1) in the map image 21. Generated by drawing a circle near (2) in the map image 21 and a plurality of records generated by drawing a circle near (2) in the map image 21 Generated by drawing a circle near (3) in the map image 21 and a plurality of records generated by drawing a circle near (3) in the map image 21 The read data 46 including a plurality of records to be recorded is stored. The non-volatile memory 37 stores read data 46 including six handwriting data.

以上の読取作業を終えると、ユーザは、電子ペン4とナビゲーション本体2とをUSBケーブル3で接続する。   When the above reading operation is completed, the user connects the electronic pen 4 and the navigation body 2 with the USB cable 3.

USBケーブル3により電子ペン4とナビゲーション本体2とが接続されると、電子ペン4のUSBI/F35と、ナビゲーション本体2のUSBI/F68との間で、たとえばUSBマスストレージクラスなどにより、データの送受信が可能な状態となる。電子ペン4の読取データ送信部42は、不揮発性メモリ37に記憶されている読取データ46を、ナビゲーション本体2の読取データ受信部133へ送信する。読取データ送信部42が送信した読取データ46は、電子ペン4のUSBI/F35、USBケーブル3およびナビゲーション本体2のUSBI/F68を介して、読取データ受信部133へ送信される。読取データ受信部133は、受信した読取データ46を、一時メモリ67に記憶させる。一時メモリ67は、読取データ受信部133が受信した読取データ46を、受信読取データ90として記憶する。   When the electronic pen 4 and the navigation main body 2 are connected by the USB cable 3, data transmission / reception is performed between the USB I / F 35 of the electronic pen 4 and the USB I / F 68 of the navigation main body 2 by, for example, the USB mass storage class. Is possible. The read data transmitting unit 42 of the electronic pen 4 transmits the read data 46 stored in the nonvolatile memory 37 to the read data receiving unit 133 of the navigation main body 2. The read data 46 transmitted by the read data transmitting unit 42 is transmitted to the read data receiving unit 133 via the USB I / F 35 of the electronic pen 4, the USB cable 3, and the USB I / F 68 of the navigation main body 2. The read data receiving unit 133 stores the received read data 46 in the temporary memory 67. The temporary memory 67 stores the read data 46 received by the read data receiving unit 133 as received read data 90.

一時メモリ67に新たな未処理の受信読取データ90が保存されると、読取データ処理部134は、その未処理の受信読取データ90に対する処理を開始する。   When new unprocessed received read data 90 is stored in the temporary memory 67, the read data processing unit 134 starts processing the unprocessed received read data 90.

図10は、図7中の読取データ処理部134が未処理の受信読取データ90に対して実行する処理の流れを示すフローチャートである。読取データ処理部134は、まず、一時メモリ67に未処理の受信読取データ90が保存されているか否かを判断する(ステップST1)。   FIG. 10 is a flowchart showing a flow of processing executed by the read data processing unit 134 in FIG. 7 on the unprocessed received read data 90. The read data processing unit 134 first determines whether or not unprocessed received read data 90 is stored in the temporary memory 67 (step ST1).

一時メモリ67に未処理の受信読取データ90が保存されていない場合、読取データ処理部134は、この判断処理(ステップST1)を繰り返し実行する。読取データ処理部134は、未処理の受信読取データ90待ち状態となる。   When the unprocessed received read data 90 is not stored in the temporary memory 67, the read data processing unit 134 repeatedly executes this determination process (step ST1). The read data processing unit 134 waits for unprocessed received read data 90.

一時メモリ67に未処理の受信読取データ90が保存されている場合、読取データ処理部134は、地点の抽出登録処理を開始する。なお、たとえば地図帳5の紙面に、目的地設定マーク、ランドマーク取得マークなどの、電子ペン4により読み取ったデータの利用を制御するためのコマンドマークなどが印刷されている場合、読取データ処理部134は、目的地の設定処理であるか否かを判断し、目的地の設定処理である場合には地点の抽出登録処理を開始するようにしてもよい。   When the unprocessed received read data 90 is stored in the temporary memory 67, the read data processing unit 134 starts the point extraction registration process. For example, when a command mark for controlling the use of data read by the electronic pen 4 such as a destination setting mark and a landmark acquisition mark is printed on the page of the map book 5, a read data processing unit In step 134, it is determined whether or not the destination setting process is being performed. If the destination setting process is being performed, the point extraction and registration process may be started.

地点の抽出登録処理において、読取データ処理部134は、まず、未処理の受信読取データ90の最初の地点のレコードを読み込む。   In the point extraction / registration process, the read data processing unit 134 first reads the record of the first point of the unprocessed received read data 90.

地図帳5上の複数の地点を電子ペン4により指定する場合、ある地点を指定(円および数字を記入)してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、1秒以上の数秒程度の時間間隔となる。   When a plurality of points on the map book 5 are designated by the electronic pen 4, the user's work of designating a certain point (entering a circle and a number) and then designating the next point is to some extent during the designation of each point. Time intervals occur. The time interval is normally a time interval of about several seconds of 1 second or more.

読取データ処理部134は、連続して読み込む複数のレコードにおいて、読取時刻データ53が具体的にはたとえば0.5秒や1秒程度の所定の離間時間以上の時間間隔で離間するまで、未処理範囲内の複数のレコードを読み込む(ステップST2)。図6の読取データ46では、この読込み処理により、先頭の2つの筆跡データで構成される、1つ目の地点毎データが読み込まれる。   In the plurality of records that are read continuously, the read data processing unit 134 does not process until the read time data 53 is separated at a time interval that is more than a predetermined separation time such as 0.5 seconds or 1 second. A plurality of records within the range are read (step ST2). In the read data 46 of FIG. 6, the first point-by-point data composed of the first two handwriting data is read by this reading process.

1つ分の地点毎データを読み込むと、読取データ処理部134は、読み込んだすべてのレコードによる複数の読取座標データ51の座標の平均値を演算する(ステップST3)。円の筆跡と1の筆跡とが重なっている場合、この座標の平均値は、略円の中心位置の座標値となる。   When the data for each point is read, the read data processing unit 134 calculates the average value of the coordinates of the plurality of read coordinate data 51 based on all the read records (step ST3). When the handwriting of a circle and the handwriting of 1 overlap, the average value of this coordinate becomes a coordinate value of the approximate center position of the circle.

複数の読取座標データ51の座標の平均値を演算した後、読取データ処理部134は、その座標の平均値を、ナビゲーション本体2が利用可能な緯度経度データへ変換する(ステップST4)。読取データ処理部134は、たとえば緯度経度変換テーブル81から、演算した座標の平均値に対応する緯度経度データ111を読み込む。   After calculating the average value of the coordinates of the plurality of read coordinate data 51, the read data processing unit 134 converts the average value of the coordinates into latitude / longitude data usable by the navigation main body 2 (step ST4). The read data processing unit 134 reads the latitude / longitude data 111 corresponding to the average value of the calculated coordinates from the latitude / longitude conversion table 81, for example.

読み込んだ1つ分の地点毎データに基づく地点の緯度経度データを得ると、読取データ処理部134は、次に、その地点の順位を特定する処理を開始する。なお、読取データ処理部134は、読み込んだ1つ分の地点毎データに基づいて、まず地点の順位を特定し、その後に、その地点の緯度経度データを得るようにしてもよい。   When the latitude / longitude data of the point based on the read point-by-point data is obtained, the read data processing unit 134 starts processing for specifying the rank of the point. Note that the read data processing unit 134 may first specify the rank of the point based on the read point-by-point data, and then obtain the latitude and longitude data of the point.

地点の順位特定処理において、読取データ処理部134は、まず、読み込んだ1つ分の地点毎データによる筆跡を再現する(ステップST5)。読み込んだレコードにおいて、1筆毎に、読取座標データ51の値、ペン圧レベルデータ52の値、読取時刻データ53の値は変化する。この変化は、1筆中での、読取座標データ51の値の変化、ペン圧レベルデータ52の値の変化、読取時刻データ53の値の変化より大きい。読取データ処理部134は、たとえば上述した離間時間より短い例えば0.2秒程度以上の時間間隔が生じる毎に1つの筆跡であると認識し、読み込んだ1つ分の地点毎データによる筆跡を再現する。読取データ処理部134は、図6の最初の1つ分の地点毎データに基づいて、円の筆跡と、1の筆跡とを再現する。なお、これら(円および数字)をまとめて1つの筆跡として処理するようにしてもよい。   In the spot order specifying process, the read data processing unit 134 first reproduces the handwriting based on the read point-by-point data (step ST5). In the read record, the value of the read coordinate data 51, the value of the pen pressure level data 52, and the value of the read time data 53 change for each stroke. This change is larger than the change in the value of the reading coordinate data 51, the change in the value of the pen pressure level data 52, and the change in the value of the reading time data 53 in one stroke. The read data processing unit 134 recognizes one handwriting every time a time interval of, for example, about 0.2 seconds or more shorter than the above-described separation time, and reproduces the handwriting based on the read point-by-point data. To do. The read data processing unit 134 reproduces a circle handwriting and one handwriting based on the first point-by-point data in FIG. In addition, you may make it process these (circle and a number) collectively as one handwriting.

1つ分の地点毎データにおける1つの筆跡あるいは複数の筆跡を再現した後、読取データ処理部134は、CD−ROM6中の順位パターンデータ82を読み込み、パターンマッチングにより指定された順位を特定する。読取データ処理部134は、順位パターンデータ82中に、再現した筆跡と一致あるいは所定の差の範囲内で合致するマッチングパターンデータ101があるか否かを判断する(ステップST6)。図6の最初の1つ分の地点毎データに基づいて円の筆跡と1の筆跡とが再現されている場合、読取データ処理部134は、順位パターンデータ82中に、再現した筆跡と一致あるいは所定の差の範囲内で合致する「(1)」のマッチングパターンデータ101があると判断する。   After reproducing one handwriting or a plurality of handwritings in one point-by-point data, the read data processing unit 134 reads the order pattern data 82 in the CD-ROM 6 and specifies the order designated by pattern matching. The read data processing unit 134 determines whether there is matching pattern data 101 in the rank pattern data 82 that matches the reproduced handwriting or matches within a predetermined difference range (step ST6). When the circle handwriting and the one handwriting are reproduced based on the first point-by-point data in FIG. 6, the read data processing unit 134 matches the reproduced handwriting in the rank pattern data 82. It is determined that there is matching pattern data 101 of “(1)” that matches within a predetermined difference range.

合致するマッチングパターンデータ101がある場合、読取データ処理部134は、順位パターンデータ82中において、そのマッチングパターンデータ101に対応付けられている順位データ102を読み込む。読取データ処理部134は、読み込んだ順位データ102を、先に特定した緯度経度データ111とを対応付けて、一時メモリ67に保存する(ステップST7)。読取データ処理部134は、たとえば先に特定した緯度経度データ111に順位「1」の順位データ102を対応付けて、一時メモリ67に保存する。一時メモリ67は、緯度経度データ111および順位データ112からなるレコードを、抽出地点データ91に追加して記憶する。   If there is matching pattern data 101 that matches, the read data processing unit 134 reads the rank data 102 associated with the match pattern data 101 in the rank pattern data 82. The read data processing unit 134 stores the read rank data 102 in the temporary memory 67 in association with the previously specified latitude / longitude data 111 (step ST7). For example, the read data processing unit 134 associates the rank data 102 of the rank “1” with the previously specified latitude / longitude data 111 and stores it in the temporary memory 67. The temporary memory 67 stores a record including the latitude / longitude data 111 and the rank data 112 in addition to the extraction point data 91.

合致するマッチングパターンデータ101が無い場合、読取データ処理部134は、予め決められた最低順位、たとえば5番などの順位の順位データ112を、先に特定した緯度経度データ111とを対応付けて、一時メモリ67に保存する(ステップST8)。一時メモリ67は、緯度経度データ111および順位データ112からなるレコードを、抽出地点データ91に追加して記憶する。   When there is no matching pattern data 101 that matches, the read data processing unit 134 associates the rank data 112 with a predetermined lowest rank, for example, rank 5 and the like with the previously identified latitude / longitude data 111, Save in the temporary memory 67 (step ST8). The temporary memory 67 stores a record including the latitude / longitude data 111 and the rank data 112 in addition to the extraction point data 91.

ステップST7あるいはステップST8による緯度経度データ111および順位データ112の保存処理を終えると、読取データ処理部134は、受信読取データ90の最後まで処理を終えたか否かを判断する。読取データ処理部134は、たとえば受信読取データ90中に、未処理の読取座標データ51が残っているか否かを判断する。そして、受信読取データ90中に、未処理の読取座標データ51が残っていない場合、読取データ処理部134は、処理を終える。   When the storage process of the latitude / longitude data 111 and the rank data 112 in step ST7 or step ST8 is completed, the read data processing unit 134 determines whether the process has been completed up to the end of the received read data 90. For example, the read data processing unit 134 determines whether or not the unprocessed read coordinate data 51 remains in the received read data 90. If the unprocessed read coordinate data 51 does not remain in the received read data 90, the read data processing unit 134 ends the process.

受信読取データ90中に未処理の読取座標データ51が残っている場合、読取データ処理部134は、引き続き地点の特定処理を続ける。読取データ処理部134は、受信読取データ90中の未処理範囲内の、次の地点のレコードを読み込む。読取データ処理部134は、読み込んだ2つ目の地点毎データを用いて、読み込んだすべてのレコードによる複数の読取座標データ51の座標の平均値を演算し、その平均値を緯度経度データ111へ変換する。また、読取データ処理部134は、読み込んだ2つ目の地点毎データの筆跡を再現し、マッチングパターンデータ10との合致を判定する。読取データ処理部134は、緯度経度データ111に、判定結果に応じた順位の順位データ112を対応付けて一時メモリ67に保存する。   If the unprocessed read coordinate data 51 remains in the received read data 90, the read data processing unit 134 continues the point specifying process. The read data processing unit 134 reads the record of the next point in the unprocessed range in the received read data 90. The read data processing unit 134 calculates the average value of the coordinates of the plurality of read coordinate data 51 based on all the read records, using the read second point-by-point data, and converts the average value to the latitude / longitude data 111. Convert. Further, the read data processing unit 134 reproduces the handwriting of the read second point-by-point data and determines a match with the matching pattern data 10. The read data processing unit 134 associates the latitude / longitude data 111 with the rank data 112 of the rank corresponding to the determination result and stores the data in the temporary memory 67.

読取データ処理部134は、各地点毎データに基づく緯度経度データ111および順位データ112を一時メモリ67に保存する度に、未処理の読取座標データ51が残っているか否かを判断する。そして、図6の読取データ46であれば、読取データ処理部134は、以上の処理を3回繰り返し、処理を終了する。これにより、一時メモリ67には、図9に示すように、3つの緯度経度データ111のレコードを有する抽出地点データ91が記憶される。また、抽出地点データ91において、この3つの緯度経度データには、1番の順位データ112と、2番の順位データ112と、3番の順位データ112とが対応付けられる。   The read data processing unit 134 determines whether unprocessed read coordinate data 51 remains each time the latitude / longitude data 111 and the rank data 112 based on the data for each point are stored in the temporary memory 67. Then, in the case of the read data 46 of FIG. 6, the read data processing unit 134 repeats the above processing three times and ends the processing. As a result, extraction point data 91 having three records of latitude and longitude data 111 is stored in the temporary memory 67 as shown in FIG. Further, in the extraction point data 91, the first rank data 112, the second rank data 112, and the third rank data 112 are associated with the three latitude / longitude data.

ナビゲーション本体2のUI部132は、目的地探索画面、経路探索画面、経路案内画面などの表示画面を液晶デバイス66に表示させる場合、所定の処理を実行する。   The UI unit 132 of the navigation main body 2 executes predetermined processing when displaying a display screen such as a destination search screen, a route search screen, a route guidance screen, or the like on the liquid crystal device 66.

図11は、図7中のUI部132による経路探索処理の流れを示すフローチャートである。経路探索処理において、UI部132は、まず、一時メモリ67に、抽出地点データ91が記憶されているか否かを判断する(ステップST11)。   FIG. 11 is a flowchart showing a flow of route search processing by the UI unit 132 in FIG. In the route search process, the UI unit 132 first determines whether or not the extraction point data 91 is stored in the temporary memory 67 (step ST11).

一時メモリ67に抽出地点データ91が記憶されていない場合、UI部132は、所定の目的地などの地点選択処理を実行する(ステップST18)。UI部132は、ナビゲーションデータ71に記憶されるランドマークなどを液晶デバイス66に表示させ、その中からタッチパネル65などにより選択されたランドマークを目的地などの地点として設定する。その後、UI部132は、後述する経路探索処理を実行する(ステップST15)。   If the extraction point data 91 is not stored in the temporary memory 67, the UI unit 132 executes a point selection process such as a predetermined destination (step ST18). The UI unit 132 displays a landmark or the like stored in the navigation data 71 on the liquid crystal device 66, and sets a landmark selected from the landmark by using the touch panel 65 or the like as a destination or the like. Thereafter, the UI unit 132 executes a route search process described later (step ST15).

一時メモリ67に抽出地点データ91が記憶されている場合、UI部132は、一時メモリ67から抽出地点データ91を読込み、読み込んだ複数の緯度経度データ111の地点を、順位データ112による順位と対応付けて液晶デバイス66に表示させる(ステップST12)。この表示において、UI部132は、たとえば、複数の地点をナビゲーションデータ71から読み込んだ地図上に緯度経度により対応付けて表示するようにしても、複数の地点のリストを表示するようにしてもよい。また、UI部132は、各地点を、指定された順位の値と同じ数値で表示するようにしても、ナビゲーションデータ71から読み込んだその緯度経度データ111の近くのランドマークの名称やノードの名称などを、たとえば「**付近」として表示するようにしてもよい。   When the extracted point data 91 is stored in the temporary memory 67, the UI unit 132 reads the extracted point data 91 from the temporary memory 67, and corresponds the points of the plurality of read latitude / longitude data 111 to the ranks based on the rank data 112. Then, it is displayed on the liquid crystal device 66 (step ST12). In this display, for example, the UI unit 132 may display a plurality of points in association with the latitude and longitude on a map read from the navigation data 71 or display a list of a plurality of points. . In addition, even if the UI unit 132 displays each point with the same numerical value as the value of the designated rank, the name of the landmark or the name of the node near the latitude / longitude data 111 read from the navigation data 71 is displayed. May be displayed as, for example, “near **”.

読み込んだ複数の緯度経度データの地点を液晶デバイス66に表示させた後、UI部132は、入力指示待ち状態となる(ステップST13)。そして、UI部132は、タッチパネル65やキーデバイス64から、表示する複数の地点の位置や順位を変更する指示が入力されると、それに基づいて抽出地点データ91を修正する(ステップST14)。   After displaying the points of the plurality of read latitude / longitude data on the liquid crystal device 66, the UI unit 132 waits for an input instruction (step ST13). And the UI part 132 will correct the extraction point data 91 based on the instruction | indication which changes the position and order | rank of several points to display from the touch panel 65 or the key device 64 (step ST14).

また、UI部132は、タッチパネル65やキーデバイス64から、修正無しを意味する入力があると、経路探索処理を開始する(ステップST15)。経路探索処理では、UI部132は、一時メモリ67に記憶される抽出地点データ91中の複数の地点について、地点間毎の経路を探索する。具体的には、UI部132は現在位置を出発地とし、抽出地点データ91中の複数の地点を経由順に巡り、目的地に到達する経路を探索する。あるいは、UI部132は、設定された目的地などの地点までの経路を探索する。これらの経路探索において、UI部132は、ナビゲーションデータ71のノードデータおよびリンクデータを使用して経路を探索する。UI部132は、探索した経路を、HDD63に保存する。これにより、HDD63には、案内経路データ72が記憶される。   Further, when there is an input indicating that there is no correction from the touch panel 65 or the key device 64, the UI unit 132 starts a route search process (step ST15). In the route search process, the UI unit 132 searches for a route between points for a plurality of points in the extracted point data 91 stored in the temporary memory 67. Specifically, the UI unit 132 uses the current position as a departure point, travels through a plurality of points in the extraction point data 91 in order, and searches for a route to reach the destination. Alternatively, the UI unit 132 searches for a route to a point such as a set destination. In these route searches, the UI unit 132 searches for a route using the node data and link data of the navigation data 71. The UI unit 132 stores the searched route in the HDD 63. As a result, the guide route data 72 is stored in the HDD 63.

案内経路を探索した後、UI部132は、探索した経路を、液晶デバイス66に表示する(ステップST16)。UI部132は、たとえば探索した経路の全体を含む縮尺の地図データを、ナビゲーションデータ71から読み込み、その読み込んだ地図上に経路を割り付けた画面を、液晶デバイス66に表示させる。   After searching for the guide route, the UI unit 132 displays the searched route on the liquid crystal device 66 (step ST16). The UI unit 132 reads, for example, scaled map data including the entire searched route from the navigation data 71 and causes the liquid crystal device 66 to display a screen in which the route is allocated on the read map.

図12は、3つの地点を順番に巡る抽出地点データ91に基づいて探索される案内経路を表示する表示画面の一例を示す図である。図12において、3つの地点は、電子ペン4で指定された経由順にしたがって、丸付きの1、丸付きの2および丸付きの3の丸付き数字により表示される。案内経路は、太線で表示される。このとき、同一の経由順(数字)が付された地点が複数存在する場合、たとえば走行距離が短くなる順番でそれら同一順の複数の地点を巡る経路を設定するようにしてもよい。   FIG. 12 is a diagram illustrating an example of a display screen that displays a guide route searched based on extracted point data 91 that visits three points in order. In FIG. 12, the three points are displayed by a circled number of 1 with a circle, 2 with a circle, and 3 with a circle according to the order of passage designated by the electronic pen 4. The guide route is displayed with a bold line. At this time, when there are a plurality of points with the same route order (numerals), for example, a route around the plurality of points in the same order may be set in the order in which the travel distance becomes shorter.

UI部132は、探索経路を液晶デバイス66に表示させた後、たとえば自動車が移動を開始したら、その経路による案内を開始する(ステップST17)。UI部132は、たとえば図12の画面上に、現在位置データ生成部131が生成する現在位置を示すマークを重ねて表示し、現在位置が案内経路の曲がり角などに近づくとその旨を音声などにより報知し、経路を案内する。また、UI部132は、現在位置データ生成部131が生成する現在位置が案内経路を外れたと判断すると、ナビゲーションデータ71を利用して次の地点までの案内経路を再探索し、案内する。   After displaying the search route on the liquid crystal device 66, the UI unit 132 starts guidance based on the route, for example, when the automobile starts moving (step ST17). The UI unit 132 displays, for example, a mark indicating the current position generated by the current position data generation unit 131 on the screen of FIG. 12, and when the current position approaches the corner of the guide route, for example, by voice Notify and guide the route. Further, when the UI unit 132 determines that the current position generated by the current position data generation unit 131 has deviated from the guidance route, the UI unit 132 uses the navigation data 71 to search again and guide the guidance route to the next point.

以上のように、この実施の形態によれば、電子ペン4により地図帳5の紙面の複数の箇所を電子ペン4によりなぞることで、案内経路を探索させて巡りたい複数の地点を指定することができる。カーナビゲーションシステム1は、指定された複数の地点の緯度経度データ111を生成することができる。カーナビゲーションシステム1は、指定された各地点について、カーナビゲーションシステム1において利用可能な緯度経度データ111を生成することができる。   As described above, according to this embodiment, the electronic pen 4 is used to trace a plurality of locations on the map book 5 with the electronic pen 4 to search the guide route and specify a plurality of points to be visited. Can do. The car navigation system 1 can generate latitude / longitude data 111 of a plurality of designated points. The car navigation system 1 can generate latitude and longitude data 111 that can be used in the car navigation system 1 for each designated point.

また、この実施の形態によれば、地図帳5の紙面を所定の筆跡のマッチングパターンデータ101とマッチングする筆跡によりなぞることで、選択した地点の経由順を指定することができる。カーナビゲーションシステム1は、その順位の指定にしたがって、指定された複数の地点を巡る経路を探索することができる。カーナビゲーションシステム1は、指定された順番で指定された複数の地点を巡る経路を探索し、案内することができる。   Further, according to this embodiment, the route of the selected points can be specified by tracing the paper surface of the map book 5 with the handwriting that matches the matching pattern data 101 of the predetermined handwriting. The car navigation system 1 can search for a route around a plurality of designated points according to the designation of the rank. The car navigation system 1 can search and guide a route around a plurality of designated points in a designated order.

また、この実施の形態によれば、読取データ処理部134は、受信読取データ90中の複数の読取座標データ51を、所定の離間時間以上の時間間隔で離れる読取座標データ51を単位として、複数の地点毎データに区切って読込み、読み込んだ複数の読取座標データ51を用いて座標の平均値を演算する。   Further, according to this embodiment, the read data processing unit 134 includes a plurality of read coordinate data 51 in the received read data 90 in units of read coordinate data 51 that are separated by a time interval equal to or longer than a predetermined separation time. The data is divided into data for each point and read, and the average value of the coordinates is calculated using a plurality of read coordinate data 51 read.

地図帳5上の複数の地点を電子ペン4により指定する場合、ある地点を指定してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、1秒以上の数秒程度の時間間隔となる。また、この時間間隔は、電子ペン4による1つの軌跡中の複数の読取時刻データ53での時間間隔より長い。   When a plurality of points on the map book 5 are designated by the electronic pen 4, a certain time interval is generated between designations for each point in the user's work of designating a next point after designating a certain point. The time interval is normally a time interval of about several seconds of 1 second or more. In addition, this time interval is longer than the time interval of a plurality of reading time data 53 in one locus by the electronic pen 4.

したがって、この構成のように、複数の地点を指定する受信読取データ90中の複数の読取座標データ51を、所定の離間時間以上の時間間隔により複数の地点毎データに分けるようにすることで、地点毎の指定の間に発生する時間間隔を判断し、各読取座標データ51を、各地点の指定のための筆跡に正しく対応付けることができる。   Therefore, as in this configuration, by dividing the plurality of read coordinate data 51 in the received read data 90 specifying a plurality of points into a plurality of point-by-point data by a time interval equal to or longer than a predetermined separation time, It is possible to determine a time interval generated during designation for each point, and to correctly associate each read coordinate data 51 with a handwriting for designation of each point.

また、この実施の形態によれば、読取データ処理部134は、数字を含む所定の筆跡のマッチングパターンデータ101との間で、筆跡のマッチングを判断する。したがって、読取データ処理部134は、各地点の順位を適切に判断することができる。   Further, according to this embodiment, the read data processing unit 134 determines handwriting matching with the matching pattern data 101 of a predetermined handwriting including numbers. Therefore, the read data processing unit 134 can appropriately determine the rank of each point.

また、この実施の形態では、読取データ処理部134は、筆跡のマッチングを得ることができなかった地点については、順位データ112において最低順位を指定する。UI部132は、その順位に基づいて経路を探索する。したがって、この構成を採用すれば、ユーザは、すべての地点について順位を指定する必要はない。カーナビゲーションシステム1は、順位が指定されていない地点を含む複数の地点を、指定された順位にしたがって巡る経路を探索することができる。   In this embodiment, the read data processing unit 134 designates the lowest rank in the rank data 112 for points where handwriting matching could not be obtained. The UI unit 132 searches for a route based on the ranking. Therefore, if this configuration is adopted, the user does not need to specify the rank for all points. The car navigation system 1 can search for a route around a plurality of points including a point for which the order is not specified according to the specified order.

また、この実施の形態では、読取データ処理部134、読取データ処理部134およびUI部132は、ナビゲーション本体2に設けられる。電子ペン4は、ナビゲーション本体2とUSBケーブル3により接続される。したがって、ユーザは、地図帳5および電子ペン4を持ち歩くことができる。ユーザは、ナビゲーション本体2が設置される車内以外の場所において、実際に移動するときに先立って、持ち歩く地図帳5および電子ペン4により、巡りたい地点を指定することができる。   In this embodiment, the read data processing unit 134, the read data processing unit 134, and the UI unit 132 are provided in the navigation main body 2. The electronic pen 4 is connected to the navigation body 2 by the USB cable 3. Therefore, the user can carry around the map book 5 and the electronic pen 4. The user can designate a point he / she wants to visit with the map book 5 and the electronic pen 4 he / she carries before moving in a place other than the inside of the vehicle where the navigation body 2 is installed.

以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において種々の変形や変更が可能である。   The above embodiment is an example of a preferred embodiment of the present invention, but the present invention is not limited to this, and various modifications and changes can be made without departing from the scope of the invention. .

上記実施の形態では、印刷物は、地図帳5である。この他にもたとえば、電子ペン4が読み取ることができる座標パターン13が印刷可能な印刷物としては、たとえば旅行誌、観光案内パンフレット、その他、道路などの経路に関する情報が印刷されたものであればよい。   In the above embodiment, the printed matter is the map book 5. In addition to this, for example, as a printed matter on which the coordinate pattern 13 that can be read by the electronic pen 4 can be printed, any information on a route such as a travel magazine, a tourist information brochure, or a road may be printed. .

図13は、旅行誌の1ページあるいは観光案内パンフレットの1ページを示す図である。図13の紙面には、その略全面に、赤外線を吸収するインクにより、複数の座標パターン13が印刷される。また、赤外線を吸収するインクの上に、赤外線を透過するインクにより、複数の観光地までの交通案内151と、リセットマーク22、決定マーク23などの各種の長方形のマークが印刷される。   FIG. 13 is a diagram showing one page of a travel magazine or one page of a tourist information brochure. A plurality of coordinate patterns 13 are printed on substantially the entire surface of FIG. 13 with ink that absorbs infrared rays. In addition, on the ink that absorbs infrared rays, various rectangular marks such as a traffic guide 151 to a plurality of sightseeing spots, a reset mark 22 and a determination mark 23 are printed by ink that transmits infrared rays.

そして、図13中に複数の点線枠152で示すように、たとえば交通案内における各地点の印刷領域などと重なる座標枠を、その地点の緯度経度データ111と対応付けて緯度経度変換テーブル81に登録し、電子ペン4がその印刷範囲内を読み取ることで、カーナビゲーションシステム1の読取データ処理部134は、電子ペン4により読み取られた地点の緯度経度データ111を生成することができる。   Then, as indicated by a plurality of dotted line frames 152 in FIG. 13, for example, a coordinate frame that overlaps the print area of each point in the traffic guidance is registered in the latitude / longitude conversion table 81 in association with the latitude / longitude data 111 of the point. When the electronic pen 4 reads the printing range, the read data processing unit 134 of the car navigation system 1 can generate the latitude / longitude data 111 of the point read by the electronic pen 4.

上記実施の形態では、順位パターンデータ82には、各地点の経由順を特定するために、マッチング判定に用いられる筆跡のマッチングパターンデータ101として、丸付きの数字が登録されている。筆跡のマッチングパターンデータ101としては、この他にもたとえば、単なる数字、アンダーライン付きの数字などであってもよい。また、筆跡のマッチングパターンデータ101は、数字以外の文字や記号、たとえばスタート地点を示すSや、ゴール地点を示すGなどの文字であってもよい。   In the above-described embodiment, circled numbers are registered in the rank pattern data 82 as the handwriting matching pattern data 101 used for matching determination in order to specify the order of passage of each point. In addition to this, the handwriting matching pattern data 101 may be, for example, a simple number or a number with an underline. The handwriting matching pattern data 101 may be characters and symbols other than numerals, for example, characters such as S indicating a start point and G indicating a goal point.

また、順位パターンデータ82には、各地点の経由順を特定するための筆跡のマッチングパターンデータ101ではなく、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ101が登録されていてもよい。この場合、筆跡のマッチングパターンデータ101としては、少なくとも数字を含むものであっても、少なくとも文字や記号を含むものであってもよい。文字の場合には、高、中、低などのレベルを示すものや、○、□、△などの記号などとするのが望ましい。なお、順位パターンデータ82には、各地点の経由順を特定するための筆跡のマッチングパターンデータ101と、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ101とが共に登録されていてもよい。   The order pattern data 82 is not handwriting matching pattern data 101 for specifying the order of passage of each point, but handwriting matching pattern data 101 for specifying a priority order as a waypoint candidate for each point. It may be registered. In this case, the handwriting matching pattern data 101 may include at least a number or may include at least a character or a symbol. In the case of characters, it is desirable to indicate levels such as high, medium, and low, and symbols such as ○, □, and Δ. The order pattern data 82 includes handwriting matching pattern data 101 for specifying the order of passage of each point, and handwriting matching pattern data 101 for specifying a priority order as a waypoint candidate for each point. Both may be registered.

上記実施の形態では、読取データ処理部134は、地点毎に読み込むすべての読取座標データ51の平均値を演算している。この他にもたとえば、読取データ処理部134は、地点毎に読み込む複数の読取座標データ51の中の一部の読取座標データ51の平均値を演算するようにしてもよい。読取データ処理部134は、たとえば、各地点毎データ中における最初の筆跡の区切りとなる読取座標データ51までの複数の読取座標データ51による平均値や、所定の筆跡のマッチングパターンデータ101とのマッチングに利用された読取座標データ51以外の読取座標データ51による平均値などを演算するようにしてもよい。   In the above embodiment, the read data processing unit 134 calculates the average value of all the read coordinate data 51 read for each point. In addition to this, for example, the read data processing unit 134 may calculate an average value of a part of the read coordinate data 51 among the plurality of read coordinate data 51 read for each point. For example, the read data processing unit 134 matches the average value of the plurality of read coordinate data 51 up to the read coordinate data 51 as the first handwriting break in the data for each point, or matching with the matching pattern data 101 of a predetermined handwriting. An average value or the like based on the read coordinate data 51 other than the read coordinate data 51 used for the calculation may be calculated.

読取データ処理部134が最初の筆跡の区切りとなる読取座標データ51までの複数の読取座標データ51による平均値を演算することで、ユーザは、たとえば所望の地点にチェックマークをした後に、その付近に順位指定のために所定の筆跡のマッチングパターンデータ101とマッチングする筆跡を記入することができる。読取データ処理部134は、順位指定のための筆跡に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。   The read data processing unit 134 calculates the average value of the plurality of read coordinate data 51 up to the read coordinate data 51 that becomes a break of the first handwriting, so that the user can check the vicinity of the desired point, for example, and the vicinity In order to specify the order, a handwriting that matches the matching pattern data 101 of a predetermined handwriting can be entered. The read data processing unit 134 can accurately specify the coordinates of a desired point designated by the user with a check mark without being affected by the handwriting for order designation.

読取データ処理部134が所定の筆跡のマッチングパターンデータ101とのマッチングに利用された読取座標データ51以外の読取座標データ51による平均値することで、ユーザは、たとえば所望の地点にチェックマークをし、且つ、その付近に順位指定のために所定の筆跡のマッチングパターンデータ101とマッチングする筆跡を記入することができる。読取データ処理部134は、順位指定のための筆跡の書込み順に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。   The read data processing unit 134 averages the read coordinate data 51 other than the read coordinate data 51 used for matching with the matching pattern data 101 of a predetermined handwriting, so that the user can check a desired point, for example, In addition, a handwriting that matches the matching pattern data 101 of a predetermined handwriting can be entered in the vicinity for order designation. The read data processing unit 134 can accurately specify the coordinates of a desired point designated by the user using a check mark without being affected by the writing order of handwriting for order designation.

また、読取データ処理部134は、複数の読取座標データ51の平均値を演算するのではなく、その他のたとえばチェックマークの折り返し点などの特徴点などを、座標の代表値として特定し、その座標の代表値に対応する緯度経度データを得るようにしてもよい。   Further, the read data processing unit 134 does not calculate the average value of the plurality of read coordinate data 51, but specifies other feature points such as a check mark turning point as a representative value of the coordinates, Latitude / longitude data corresponding to the representative value may be obtained.

上記実施の形態では、読取データ処理部134は、筆跡とマッチングするマッチングパターンデータ101が無い場合、その地点の順位として最低順位を指定する。この他にもたとえば、読取データ処理部134は、筆跡とマッチングするマッチングパターンデータ101が無い場合、最高順位などの所定の順位を指定するようにしてもよい。   In the above embodiment, when there is no matching pattern data 101 that matches the handwriting, the read data processing unit 134 designates the lowest rank as the rank of the spot. In addition, for example, when there is no matching pattern data 101 that matches the handwriting, the read data processing unit 134 may designate a predetermined order such as the highest order.

上記実施の形態では、緯度経度変換テーブル81および順位パターンデータ82は、CD−ROM6により、カーナビゲーションシステム1のユーザへ提供される。これらのテーブルは、CD−ROM6以外のたとえばDVDなどの光ディスクや、半導体メモリを有するメモリカードなどの、コンピュータ読取可能な記録媒体により、ユーザへ提供されるようにしてもよい。また、緯度経度変換テーブル81および順位パターンデータ82は、インターネットやLAN(Local Area Network)などの伝送媒体を介してナビゲーション本体2により取得可能に、ユーザへ提供されていてもよい。また、緯度経度変換テーブル81および順位パターンデータ82は、ナビゲーション本体2のHDD63などに、ナビゲーションデータ71とは別に、予め記憶されているものであってもよい。   In the above embodiment, the latitude / longitude conversion table 81 and the rank pattern data 82 are provided to the user of the car navigation system 1 by the CD-ROM 6. These tables may be provided to the user by a computer-readable recording medium such as an optical disk such as a DVD other than the CD-ROM 6 or a memory card having a semiconductor memory. Further, the latitude / longitude conversion table 81 and the rank pattern data 82 may be provided to the user so that the navigation main body 2 can obtain them via a transmission medium such as the Internet or a LAN (Local Area Network). Further, the latitude / longitude conversion table 81 and the rank pattern data 82 may be stored in advance in the HDD 63 of the navigation main body 2 separately from the navigation data 71.

また、上記実施の形態では、読取データ46の複数のレコードは、離間時間に基づいて地点毎データに分類されたり、筆跡毎に分けられたりしている。この他にもたとえば、読取データ46の複数のレコードは、読取座標データ51における離間距離(図6で言えば、(1)、(2)、(3)の間の距離)に基づいて分けられても、ペン圧レベルデータ52における所定のレベル変化(たとえばペン圧レベルが2以下となるようなレベル変化)に基づいて分けられてもよい。   In the above-described embodiment, the plurality of records of the read data 46 are classified into point-by-point data based on the separation time or divided into handwriting. In addition to this, for example, the plurality of records of the read data 46 are divided based on the separation distance (the distance between (1), (2), and (3) in FIG. 6) in the read coordinate data 51. Alternatively, it may be divided based on a predetermined level change in the pen pressure level data 52 (for example, a level change such that the pen pressure level is 2 or less).

上記実施の形態では、ナビゲーションデータ71を記憶するHDD63とは別の記憶手段である一時メモリ67に、抽出地点データ91が記憶される。この他にもたとえば、抽出地点データ91は、HDD63に記憶されていてもよい。   In the above embodiment, the extraction point data 91 is stored in the temporary memory 67 which is a storage means different from the HDD 63 that stores the navigation data 71. In addition to this, for example, the extraction point data 91 may be stored in the HDD 63.

上記実施の形態では、電子ペン4は、複数の座標パターン13が印刷された地図帳5の紙面を読み取った軌跡を示す複数の読取座標データ51および複数の読取時刻データ53を有する読取データ46を生成する。この他にもたとえば、電子ペン4は、たとえば案内する各地点を指定するための読取データ46と、各地点の順位を指定する読取データ46とを、それらを互いに区別可能に生成するようにしてもよい。この場合、読取データ処理部134は、各地点を指定するための読取データ46から、当該カーナビゲーションシステム1で利用可能な緯度経度データ111を生成し、且つ、各地点の順位を指定する読取データ46から、各地点の順位データ112を生成すればよい。   In the embodiment described above, the electronic pen 4 has read data 46 having a plurality of read coordinate data 51 and a plurality of read time data 53 indicating a trajectory obtained by reading the paper surface of the map book 5 on which the plurality of coordinate patterns 13 are printed. Generate. In addition, for example, the electronic pen 4 generates, for example, read data 46 for designating each point to be guided and read data 46 for designating the rank of each point so that they can be distinguished from each other. Also good. In this case, the read data processing unit 134 generates the latitude / longitude data 111 that can be used in the car navigation system 1 from the read data 46 for specifying each point, and also specifies the rank of each point. The ranking data 112 of each point may be generated from 46.

本発明は、自動車などの車両にナビゲーション本体が設置されるナビゲーションシステムにおいて好適に利用することができる。   The present invention can be suitably used in a navigation system in which a navigation body is installed in a vehicle such as an automobile.

図1は、本発明の実施の形態に係るカーナビゲーションシステムを示す構成図である。FIG. 1 is a configuration diagram showing a car navigation system according to an embodiment of the present invention. 図2は、図1中の地図帳中の1ページを示す図である。FIG. 2 is a diagram showing one page in the map book in FIG. 図3は、図2の地図帳の専用シートの部分断面図である。FIG. 3 is a partial sectional view of a dedicated sheet of the map book of FIG. 図4は、シートに対する複数の座標パターンの印刷状態の一例を示す説明図である。FIG. 4 is an explanatory diagram illustrating an example of a printing state of a plurality of coordinate patterns on a sheet. 図5は、図1中の電子ペンの構成を示すブロック図である。FIG. 5 is a block diagram showing a configuration of the electronic pen in FIG. 図6は、図5中の不揮発性メモリに記憶される読取データのデータ構造の一例を示す図である。FIG. 6 is a diagram illustrating an example of a data structure of read data stored in the nonvolatile memory in FIG. 図7は、図1中のナビゲーション本体の構成を示すブロック図である。FIG. 7 is a block diagram showing a configuration of the navigation main body in FIG. 図8は、図7中のCD−ROMに記憶される順位パターンデータの一例を示す図である。FIG. 8 is a diagram showing an example of order pattern data stored in the CD-ROM in FIG. 図9は、図7中の一時メモリに記憶される抽出地点データの一例を示す図である。FIG. 9 is a diagram showing an example of extraction point data stored in the temporary memory in FIG. 図10は、図7中の読取データ処理部が未処理の受信読取データに対して実行する処理の流れを示すフローチャートである。FIG. 10 is a flowchart showing the flow of processing executed by the read data processing unit in FIG. 7 on unprocessed received read data. 図11は、図7中のUI部による経路探索処理の流れを示すフローチャートである。FIG. 11 is a flowchart showing a flow of route search processing by the UI unit in FIG. 図12は、案内経路を表示する表示画面の一例を示す図である。FIG. 12 is a diagram illustrating an example of a display screen that displays a guidance route. 図13は、旅行誌の1ページあるいは観光案内パンフレットの1ページを示す図である。FIG. 13 is a diagram showing one page of a travel magazine or one page of a tourist information brochure.

符号の説明Explanation of symbols

1 カーナビゲーションシステム(ナビゲーションシステム)
2 ナビゲーション本体
3 USBケーブル(通信ケーブル)
4 電子ペン(携帯入力装置)
5 地図帳(印刷物)
13 座標パターン
46 読取データ
51 読取座標データ
53 読取時刻データ
101 マッチングパターンデータ(マッチングパターン)
102 順位データ
111 緯度経度データ
132 UI部(案内経路探索手段)
134 読取データ処理部(緯度経度生成手段、順位生成手段)
1 Car navigation system (navigation system)
2 Navigation body 3 USB cable (communication cable)
4 Electronic pen (portable input device)
5 map book (printed matter)
13 Coordinate pattern 46 Reading data 51 Reading coordinate data 53 Reading time data 101 Matching pattern data (matching pattern)
102 rank data 111 latitude / longitude data 132 UI part (guide route search means)
134 Reading data processing unit (latitude / longitude generation means, rank generation means)

Claims (8)

案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取る携帯入力装置と、
上記携帯入力装置が上記印刷物の紙面の読み取りにより生成するデータを用いて、上記携帯入力装置により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、
上記携帯入力装置が上記印刷物の紙面の読み取りにより生成するデータを用いて、上記携帯入力装置により指定された順位の順位データを、上記各地点の緯度経度データに対応付ける順位生成手段と、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、
を有することを特徴とするナビゲーションシステム。
A portable input device that reads a page of printed matter to designate a plurality of points to be guided and the order of each point;
Latitude / longitude generation means for generating latitude / longitude data usable in the navigation system at each point designated by the portable input device, using data generated by reading the printed surface of the printed matter by the portable input device;
Using the data generated by the portable input device by reading the paper surface of the printed matter, the rank generation means for associating the rank data specified by the portable input device with the latitude and longitude data of each point;
It is possible to correct the rank before the search to generate a guide route for a plurality of points based on the plurality of latitude and longitude data or to search for a guide route under the rank based on the rank based on the rank data. A guide route searching means to confirm on the screen;
A navigation system comprising:
複数の座標パターンが印刷された印刷物の紙面を読み取った軌跡を示す複数の読取座標データおよび各読取座標データに対応付けられる複数の読取時刻データを有する読取データを生成する携帯入力装置と、
上記読取データ中の上記複数の読取時刻データにより判断される所定の時間区切り毎に、上記複数の読取座標データから座標の代表値を特定し、その座標の代表値での上記紙面での座標に予め対応付けられている地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成する緯度経度生成手段と、
少なくとも上記所定の時間区切り毎での各区間中の複数の読取座標データによる筆跡が、目的地を含む複数の経由地での経由順あるいは経由地候補としての優先順位を指定するための所定の筆跡のマッチングパターンとマッチングする場合、そのマッチングしたマッチングパターンに予め対応付けられた順位データを、上記各地点の緯度経度データに対応付ける順位生成手段と、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認する案内経路探索手段と、
を有することを特徴とするナビゲーションシステム。
A portable input device that generates read data having a plurality of read coordinate data indicating a trajectory obtained by reading a paper surface of a printed matter on which a plurality of coordinate patterns are printed, and a plurality of read time data associated with each read coordinate data;
For each predetermined time interval determined by the plurality of reading time data in the reading data, a representative value of coordinates is specified from the plurality of reading coordinate data, and the coordinates on the paper surface at the representative values of the coordinates are specified. Latitude / longitude generation means for generating latitude / longitude data that can be used in the navigation system at a point associated in advance;
At least a predetermined handwriting by which a plurality of read coordinate data in each section at each predetermined time interval is designated as a route order at a plurality of waypoints including a destination or a priority order as a waypoint candidate In the case of matching with the matching pattern, the rank generating means for associating the rank data previously associated with the matched matching pattern with the latitude / longitude data of the respective points,
It is possible to correct the rank before the search to generate a guide route for a plurality of points based on the plurality of latitude and longitude data or to search for a guide route under the rank based on the rank data. A guide route searching means to confirm on the screen;
A navigation system comprising:
前記緯度経度生成手段は、前記読取データ中の前記複数の読取座標データを、所定の離間時間以上の時間間隔で離れる読取座標データを単位として、複数の地点毎データに区切り、各地点毎データ中の複数の読取座標データの全部あるいは一部を用いて前記座標の代表値を特定することを特徴とする請求項2記載のナビゲーションシステム。   The latitude / longitude generating means divides the plurality of read coordinate data in the read data into a plurality of point-by-point data in units of read coordinate data separated by a time interval equal to or longer than a predetermined separation time. 3. The navigation system according to claim 2, wherein a representative value of the coordinates is specified using all or a part of the plurality of read coordinate data. 前記緯度経度生成手段は、前記地点毎データ中の前記複数の読取座標データによる前記座標の代表値、各地点毎データ中における最初の筆跡の区切りとなる読取座標データまでの複数の読取座標データによる前記座標の代表値、あるいは前記順位生成手段により前記所定の筆跡パターンとのマッチングに利用された読取座標データ以外の読取座標データによる前記座標の代表値を特定することを特徴とする請求項2記載のナビゲーションシステム。   The latitude / longitude generating unit is based on a plurality of read coordinate data up to a representative value of the coordinates by the plurality of read coordinate data in the point-by-point data, and read coordinate data to be a delimiter of the first handwriting in the point-by-point data. 3. The representative value of the coordinate or the representative value of the coordinate by reading coordinate data other than the read coordinate data used for matching with the predetermined handwriting pattern by the rank generation unit is specified. Navigation system. 前記順位生成手段は、少なくとも数字あるいは優先度を示すために使われている文字を含む所定のマッチングパターンとの間で、筆跡のマッチングを判断することを特徴とする請求項2から4の中のいずれか1項記載のナビゲーションシステム。   5. The handwriting generation unit according to claim 2, wherein the rank generation unit determines handwriting matching with a predetermined matching pattern including at least a number or a character used for indicating priority. The navigation system according to any one of claims. 前記案内経路探索手段は、前記順位データが対応付けられていない前記各地点の緯度経度データは、最低の順位あるいは最高の順位であるものとして、経路を探索することを特徴とする請求項2から5の中のいずれか1項記載のナビゲーションシステム。   3. The guide route search means searches for a route on the assumption that the latitude and longitude data of each point not associated with the rank data is the lowest rank or the highest rank. The navigation system according to any one of 5. 前記緯度経度生成手段、前記順位生成手段および前記案内経路探索手段は、ナビゲーション本体に設けられ、
前記携帯入力装置は、上記ナビゲーション本体と通信ケーブルにより接続され、あるいは、上記ナビゲーション本体と無線通信することで、印刷物を読み取って生成した前記読取データを前記緯度経度生成手段および前記順位生成手段へ送信することを特徴とする請求項2から6の中のいずれか1項記載のナビゲーションシステム。
The latitude / longitude generation means, the rank generation means, and the guide route search means are provided in a navigation body.
The portable input device is connected to the navigation main body via a communication cable, or wirelessly communicates with the navigation main body, thereby transmitting the read data generated by reading a printed matter to the latitude / longitude generation means and the rank generation means. The navigation system according to any one of claims 2 to 6, wherein:
案内する複数の地点および各地点の順位を指定するために印刷物の紙面を読み取るステップと、
上記印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された各地点の、当該ナビゲーションシステムで利用可能な緯度経度データを生成するステップと、
上記印刷物の紙面の読み取りにより生成されるデータを用いて、読取により指定された順位の順位データを、上記各地点の緯度経度データに対応付けるステップと、
上記順位データによる順位の下で、上記複数の緯度経度データによる複数の地点を巡る案内経路を生成する、あるいはその順位の下での案内経路の探索を行うことを探索前に順位を修正可能な画面により確認するステップと、
を有することを特徴とする複数の地点を巡る案内経路の探索方法。
Reading the page of the printed material to specify a plurality of points to be guided and the order of each point;
Using the data generated by reading the paper surface of the printed matter, generating latitude and longitude data that can be used in the navigation system at each point specified by the reading;
Using the data generated by reading the paper surface of the printed matter, associating the rank data of the rank specified by reading with the latitude and longitude data of each point;
It is possible to correct the rank before the search to generate a guide route for a plurality of points based on the plurality of latitude and longitude data or to search for a guide route under the rank based on the rank based on the rank data. Steps to check on the screen,
The search method of the guidance route which goes around several points characterized by having.
JP2006275101A 2006-10-06 2006-10-06 Navigation system and method for searching guide route passing plurality of location Withdrawn JP2008096144A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006275101A JP2008096144A (en) 2006-10-06 2006-10-06 Navigation system and method for searching guide route passing plurality of location
PCT/JP2007/069566 WO2008044635A1 (en) 2006-10-06 2007-10-05 Navigation system and route searching method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006275101A JP2008096144A (en) 2006-10-06 2006-10-06 Navigation system and method for searching guide route passing plurality of location

Publications (1)

Publication Number Publication Date
JP2008096144A true JP2008096144A (en) 2008-04-24

Family

ID=39282831

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006275101A Withdrawn JP2008096144A (en) 2006-10-06 2006-10-06 Navigation system and method for searching guide route passing plurality of location

Country Status (2)

Country Link
JP (1) JP2008096144A (en)
WO (1) WO2008044635A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103443588A (en) * 2011-04-01 2013-12-11 大众汽车有限公司 Method and apparatus for carrying out travel route planning for vehicle
JP7393655B2 (en) 2020-05-25 2023-12-07 富士通株式会社 Route recognition program, information processing device, and route recognition method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3235866B2 (en) * 1992-05-08 2001-12-04 パイオニア株式会社 Navigation device
JP2003287432A (en) * 2002-03-27 2003-10-10 Kokuyo Co Ltd Navigation system, position indicating apparatus, route guiding device and navigation program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103443588A (en) * 2011-04-01 2013-12-11 大众汽车有限公司 Method and apparatus for carrying out travel route planning for vehicle
CN103443588B (en) * 2011-04-01 2017-02-15 大众汽车有限公司 Method and apparatus for carrying out travel route planning for vehicle
US9810543B2 (en) 2011-04-01 2017-11-07 Volkswagen Aktiegesellschaft Method and device for carrying out travel route planning for a vehicle
JP7393655B2 (en) 2020-05-25 2023-12-07 富士通株式会社 Route recognition program, information processing device, and route recognition method

Also Published As

Publication number Publication date
WO2008044635A1 (en) 2008-04-17

Similar Documents

Publication Publication Date Title
JP5035842B2 (en) Navigation device
JP2007298850A (en) Map data processing device, map data processing method, and map data processing system
JP2008225732A (en) Two-dimensional code pattern readable by reader, display medium for map, reading system and reading method
JP2003287432A (en) Navigation system, position indicating apparatus, route guiding device and navigation program
JP2008249507A (en) Navigation system, and guide route generation method
JP2008096144A (en) Navigation system and method for searching guide route passing plurality of location
JP5028936B2 (en) Navigation system and landmark display method
JP2008089355A (en) Route input device
JPH08202261A (en) Input device for navigation
JP4394426B2 (en) Navigation device and history information display method
JP4770686B2 (en) Navigation system and guide route updating method
JP2005214783A (en) Navigation system and method for displaying facility marks
JPWO2008088000A1 (en) Navigation system, portable reading device, and method for selecting point or facility using portable reading device and printed map
JP2008232757A (en) Navigation system and method for generating guide route to destination based on writing to medium for writing schedule
JP4763526B2 (en) Map display device
JP2008209845A (en) Method of selecting landmark in map, and navigation system
JP5040436B2 (en) Navigation system and point selection method using map printing medium
JP2008186337A (en) External input device, read data processing system, navigation system, and supply method for read data by external input device, and search method for guide route
JP2008185940A (en) Navigation system and point selection method
JP2008116311A (en) Navigation system and method for creating guidance route
JP4168577B2 (en) Display device for navigation device, display method, and medium storing computer program for display processing
JP4857089B2 (en) Navigation device
JP2010032213A (en) Navigation system and location selecting method
JP2009229143A (en) Navigation system and speed setting method for route guidance simulation
JP2006058347A (en) Navigation system

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20100105