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 PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
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
Description
本発明は、ナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法に関する。 The present invention relates to a navigation system and a method for searching a guide route for a plurality of points.
特許文献1は、ナビゲーションシステムを開示する。このナビゲーションシステムでは、電子ペンにより地図シートをなぞった軌跡の位置情報データを生成する。経路誘導装置は、位置情報により示される位置を目的地とする経路を探索し、表示する。
特許文献2は、複数のマークを備えた符号化パターンを有する製品と、このマークを光学的に読み取る装置と、を開示する。
従来のナビゲーションシステムでは、経路案内のための目的地は、そのタッチパネルや入力スイッチが操作されて選択される。目的地が選択されると、ナビゲーションシステムは、たとえば現在位置から目的地までの経路を探索し、案内する。 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は、そのような目的に利用可能な地図シートの符号化パターンと、それを読み取る装置とを開示する。
しかしながら、特許文献1のナビゲーションシステムは、目的地という1つの地点しか選択できない。特許文献1のナビゲーションシステムは、複数の地点を巡る案内経路を探索することはできない。
However, the navigation system of
本発明は、電子ペンなどの携帯入力装置と印刷物とを用いて、案内経路を探索させて巡りたい複数の地点を、各地点を巡る順番や優先順位などの優先度を含めて指定することができるナビゲーションシステムおよび複数の地点を巡る案内経路の探索方法を得ることを目的とする。 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
And a CD-ROM (Compact Disc Read Only Memory) 6 provided together with the
図2は、図1中の地図帳5中の1ページを示す図である。地図帳5は、電子ペン4で読取可能な座標パターンが印刷された専用シートを製本したものである。図3は、図2の地図帳5の専用シートの部分断面図である。
FIG. 2 is a diagram showing one page in the
地図帳5の各ページは、図3に示すように、シート11の紙面に、赤外線を吸収するインクと、赤外線を透過するインクとが印刷されたものである。シート11には、まず、赤外線を吸収するインクが印刷され、その上に、赤外線を透過するインクにより地図などの情報が印刷される。
As shown in FIG. 3, each page of the
地図帳5のページには、赤外線を吸収するインクにより、複数の座標パターン13が印刷される。座標パターン13は、電子ペン4により読み取り可能な解像度のパターンであり、6×6個のドット12により構成されている。
A plurality of
図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
複数の座標パターン13は、図2において複数の点で表すように、紙面の略全面に印刷される。複数の座標パターン13は、図2の地図帳5のページ中の、電子ペン用マーク22,23と重なる領域以外の紙面の全面に印刷される。複数の座標パターン13は、地図画像21に重ねて印刷される。
The plurality of
シート11の略全面に印刷される複数の座標パターン13は、それぞれのユニークなドット12の配列に基づいて、電子ペン4により互いに異なる座標値の座標データへ変換される。地図画像21と重ねて印刷される複数の座標パターン13は、紙面上の位置に応じて互いに異なるものとなる。複数の座標パターン13は、たとえば紙面の左上隅を基準(0,0)とする、X,Yの二次元の座標データへ変換される。図2の紙面では、紙面の横方向がX軸であり、紙面の縦方向がY軸である。
The plurality of coordinate
なお、複数の座標パターン13は、たとえば1冊の地図帳5のすべてのページを1つの大きな紙面上に並べたと仮定した状態において、その大きな紙面の左上隅を基準(0,0)とする、X,Yの二次元の座標データへ変換されるものであってもよい。この変形例の場合、二次元の座標データにより、ページ内の読取位置のみならず、地図帳5中のページも特定することが可能である。
The plurality of coordinate
地図帳5の各ページには、図2に示すように、赤外線を吸収するインクの上に、赤外線を透過するインクにより、自動車が通行可能な複数の道路を含む四角形の地図画像21や、各種の長方形のマーク22,23とが印刷される。地図画像21および複数の電子ペン用マーク22,23は、シート11の別々の領域に、互いに重ることがないように領域を分けて印刷される。
As shown in FIG. 2, each page of the
赤外線を透過するインクによりシート11に形成される電子ペン用マーク22,23は、電子ペン4を制御するためのものである。電子ペン用マーク22,23には、たとえばリセットマーク22、決定マーク23などがある。なお、シート11には、電子ペン用マーク22,23の他にも、たとえば、目的地設定マーク、ランドマーク取得マークなどの、電子ペン4により読み取った座標パターン13の利用を制御するためのコマンドマークなどを印刷してもよい。
The electronic pen marks 22 and 23 formed on the
図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
なお、電子ペン4や後述するナビゲーション本体2は、USBI/F35の代わりに、たとえばブルートゥースなどの無線通信I/Fを備えるものであってもよい。また、タイマ36は、電子ペン4がたとえばリセットされてからの経過時間などを時刻として計測するものであってもよい。不揮発性メモリ37は、EEPROM(Electrically Erasable Programmable Read−Only Memory)などで構成されていればよい。
Note that the
ボールペン軸31は、この細長い棒形状のハウジング39の一端部に、突出して配設される。筆圧センサ32は、ボールペン軸31に作用する筆圧を検出する。筆圧センサ32は、検出した筆圧値をマイクロコンピュータ38へ出力する。
The ball-
赤外線LED33およびCMOSセンサ34は、ハウジング39の一端部において、ボールペン軸31の配設位置の周囲に配設される。赤外線LED33は、ボールペン軸31の先端が紙面に触れるとき、その接触部位およびその周囲の部位へ赤外線を照射する。CMOSセンサ34は、紙面のその接触部位およびその周囲の部位により反射される赤外線を受光する。CMOSセンサ34は、受光した赤外線の強度分布データを、マイクロコンピュータ38へ出力する。
The
マイクロコンピュータ38は、図示外のメモリ、CPU(Central Processing Unit)、入出力ポートなどを有する。入出力ポートには、筆圧センサ32、赤外線LED33、CMOSセンサ34、USBI/F35、タイマ36、不揮発性メモリ37などが接続される。電子ペン4のCPUは、メモリなどから図示外の制御プログラムを読み込んで実行する。これにより、電子ペン4のマイクロコンピュータ38には、読取データ生成部41と、読取データ送信部42と、が実現される。
The
読取データ生成部41は、CMOSセンサ34により撮像される座標パターン13を紙面中の座標値へ変換し、複数の座標値の読取座標データ51を有する読取データ46を生成する。読取データ生成部41は、生成した読取データ46を不揮発性メモリ37に記憶させる。
The read
図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
不揮発性メモリ37は、読取データ46の他に、リセット印刷パターンデータ47、決定印刷パターンデータ48を記憶する。リセット印刷パターンデータ47は、図2中のリセットマーク22と重ねて、赤外線を吸収するインクによりシート11に印刷されるリセット印刷パターンのデータである。決定印刷パターンデータ48は、図2中の決定マーク23と重ねて、赤外線を吸収するインクによりシート11に印刷される決定印刷パターンのデータである。リセット印刷パターンおよび決定印刷パターンは、読取データ生成部41による読取を制御するために使用される。
The
読取データ送信部42は、図5中の不揮発性メモリ37に記憶される読取データ46を、USBI/F35にUSBケーブル3により接続される機器へ送信する。図1のカーナビゲーションシステム1では、電子ペン4のUSBI/F35には、USBケーブル3によりナビゲーション本体2が接続される。読取データ送信部42は、ナビゲーション本体2へ、不揮発性メモリ37に記憶される読取データ46を送信する。
The read
図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
図1に示すように、ナビゲーション本体2のフロントパネルには、液晶デバイス66と、キーデバイス64の複数の入力ボタン60とが配設される。また、液晶デバイス66の表示部上には、タッチパネル65が配設される。フロントパネルの裏側には、図示外のCD挿入口と、USBI/F68と、が配設される。このUSBI/F68には、電子ペン4のUSBI/F35に接続されたUSBケーブル3が接続可能である。
As shown in FIG. 1, a
ジャイロセンサ61は、そのX軸,Y軸およびZ軸の3軸方向での加速度を検出する。つまり、ジャイロセンサ61は、ナビゲーション本体2が配設される自動車の3軸方向での加速度を検出する。
The
GPS受信機62は、GPS衛星が送信するGPS電波を受信し、緯度経度データを生成する。つまり、GPS受信機62は、ナビゲーション本体2が配設される自動車の緯度経度データを生成する。
The
HDD63は、ナビゲーション本体2が単独で経路探索および経路案内を実行するために必要となるデータを記憶する。このようなデータとしては、たとえば、ナビゲーションデータ71、目的地設定に基づく案内経路データ72などがある。
The
ナビゲーションデータ71は、たとえば表示地図データ、複数のノードデータ、複数のリンクデータ、複数のランドマークデータなどを有する。
The
ナビゲーションデータ71中の表示地図データは、液晶デバイス66に道路地図を表示するためデータであり、たとえば所定の縮尺での日本全国の道路地図をデータ化したものである。ナビゲーションデータ71中の表示地図データは、たとえば所定のメッシュサイズでの複数のテクスチャデータにより構成される。各テクスチャデータには、そのテクスチャデータの位置を示す緯度経度データなどが対応付けられている。
The display map data in the
ナビゲーションデータ71中のノードデータは、表示地図データが網羅する地域中の自動車が通過可能な道路の交差点や曲がり角のデータである。ノードデータは、固有のノード名や、それが対応する交差点や曲がり角の緯度経度データなどを有する。また、ノードデータには、対応する交差点などの交差点名などが属性情報として対応付けられている。
The node data in the
ナビゲーションデータ71中のリンクデータは、交差点と交差点とを結ぶ道路区間に対応付けられるデータである。リンクデータは、固有のリンク名や、それが接続される複数のノードのノード名などが対応付けられる。また、ノードデータおよびリンクデータには、対応する道路の道路名(たとえば国道○○号線、県道△△号線など)などが属性情報として対応付けられている。
The link data in the
ナビゲーションデータ71中のランドマークデータは、表示地図データが網羅する地域中の施設や場所、たとえばコンビニエンスストア、ガソリンスタンド、銀行などの金融機関、学校、神社などに対応付けられるデータである。ランドマークデータは、たとえば対応するランドマークの名称、種類、緯度経度などの属性情報を有する。
The landmark data in the
CDI/F69は、ナビゲーション本体2に挿入されたCD−ROM6からデータを読み込む。ナビゲーション本体2に挿入されるCD−ROM6は、たとえば地図帳5とともに、たとえばカーナビゲーションシステム1の提供元や出版社などから供給されるものである。そして、このCD−ROM6は、たとえば緯度経度変換テーブル81、順位パターンデータ82などを記憶する。
The CDI /
緯度経度変換テーブル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
図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
一時メモリ67は、たとえばフラッシュメモリなどの半導体メモリなどにより構成される。一時メモリ67は、受信読取データ90、抽出地点データ91などを記憶する。
The
図9は、図7中の一時メモリ67に記憶される抽出地点データ91の一例を示す図である。抽出地点データ91は、受信読取データ90に基づいて特定された1つまたは複数の地点の緯度経度データ111を有する。各緯度経度データ111には、受信読取データ90に基づいて特定されたその地点の順位データ112が対応付けられる。
FIG. 9 is a diagram showing an example of the
ナビゲーション本体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
なお、このナビゲーション本体2のマイクロコンピュータ70が実行する制御プログラムは、ナビゲーション本体2の出荷前に、マイクロコンピュータ70のメモリなどに記憶されたものであっても、ナビゲーション本体2の出荷後に、マイクロコンピュータ70のメモリなどに記憶されたものであってもよい。また、制御プログラムの一部が、ナビゲーション本体2の出荷後に、マイクロコンピュータ70のメモリなどに記憶されたものであってもよい。ナビゲーション本体2の出荷後に、マイクロコンピュータ70のメモリなどに記憶される制御プログラムは、たとえばCD−ROMなどのコンピュータ読取可能な記録媒体に記憶されているものをインストールしたものであっても、インターネットなどの伝送媒体を介してダウンロードしたものをインストールしたものであってもよい。上述した電子ペン4のマイクロコンピュータ38が実行する制御プログラムについても、同様である。
Even if the control program executed by the
現在位置データ生成部131は、GPS受信機62が生成する緯度経度データや、ジャイロセンサ61が生成する加速度データに基づいて、ナビゲーション本体2が設置される自動車の現在位置データを生成する。現在位置データは、緯度経度により表される。
The current position
UI部132は、一時メモリ67に記憶される抽出地点データ91や、ナビゲーション本体2において設定された目的地などに基づいて、案内経路データ72を生成したり、液晶デバイス66の表示を制御したりする。UI部132は、たとえばキーデバイス64やタッチパネル65からの入力データに基づいて、HDD63や一時メモリ67にアクセスし、新たな表示データを生成する。UI部132は、表示データに基づく画像を液晶デバイス66に表示させる。UI部132が液晶デバイス66に表示させる表示画面としては、抽出地点データ91の確認画面、目的地などを住所や分類により検索し選択する画面、探索した案内経路の表示画面、経路案内画面などがある。
The
読取データ受信部133は、ナビゲーション本体2のUSBI/F68を用いて、電子ペン4が送信する読取データ46を受信する。読取データ受信部133は、受信した読取データ46を一時メモリ67に記憶させる。一時メモリ67は、受信読取データ90として記憶する。
The read
読取データ処理部134は、一時メモリ67に記憶される受信読取データ90に基づいて、ナビゲーション本体2に装着されているCD−ROM6の緯度経度変換テーブル81を利用して、ユーザが電子ペン4により指定した複数の地点を特定する。読取データ処理部134は、また、CD−ROM6の順位パターンデータ82を利用して、特定した複数の地点の経由順を特定する。読取データ処理部134は、特定した地点の緯度経度データ111および順位データ112を、抽出地点データ91として一時メモリ67に記憶させる。
The read
次に、以上の構成を有するカーナビゲーションシステム1の動作を説明する。以下においては、電子ペン4により地図帳5の複数の地点を読み取り、その読み取りに基づいて抽出された複数の地点を巡る経路を、ナビゲーション本体2の液晶デバイス66に表示する動作を説明する。
Next, the operation of the
まず、ユーザは、電子ペン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
電子ペン4の読取データ生成部41は、筆圧センサ32から所定の閾値以上の筆圧値が入力されると、赤外線の照射処理を開始する。電子ペン4の読取データ生成部41は、筆圧センサ32からの筆圧値が所定の閾値以下になると、赤外線の照射処理を終了する。読取データ生成部41は、各マークがチェックされるとき、および各地点が読み取られるとき、赤外線の照射処理を実行する。
The read
この赤外線の照射処理において、読取データ生成部41は、赤外線LED33により赤外線を発光させる。赤外線LED33が出力する赤外線は、紙面のペン先が当たる部位により反射される。リセットマーク22などの各種のマークや地図画像21には、座標パターン13が重ねて印刷される。座標パターン13は、その複数のドット12の配列により赤外線を吸収する。CMOSセンサ34は、ドット12により吸収されずに紙面により反射された赤外線を受光する。CMOSセンサ34は、赤外線の強度分布データを、マイクロコンピュータ38に実現される読取データ生成部41へ供給する。
In the infrared irradiation process, the read
CMOSセンサ34から赤外線の強度分布データが供給されると、読取データ生成部41は、その画像を解析する。読取データ生成部41は、まず、読取画像における赤外線の吸収パターン中に、不揮発性メモリ37に記憶されるリセット印刷パターンデータ47と一致する吸収パターン、あるいは、不揮発性メモリ37に記憶される決定印刷パターンデータ48と一致する吸収パターンが含まれているか否かを判断する。
When infrared intensity distribution data is supplied from the
読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ47と一致する吸収パターンが含まれている場合、読取データ生成部41は、不揮発性メモリ37をリセットし、読取データ46の追加処理を開始する。読取データ生成部41は、不揮発性メモリ37に記憶されている過去の読取データ46を消去する。
When the absorption pattern that matches the reset
読取画像における赤外線の吸収パターン中に決定印刷パターンデータ48と一致する吸収パターンが含まれている場合、読取データ生成部41は、読取データ46の追加処理を終了する。
When the absorption pattern that matches the determined
読取画像における赤外線の吸収パターン中にリセット印刷パターンデータ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
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
上述したように、ユーザが、リセットマーク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
以上の読取作業を終えると、ユーザは、電子ペン4とナビゲーション本体2とをUSBケーブル3で接続する。
When the above reading operation is completed, the user connects the
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
一時メモリ67に新たな未処理の受信読取データ90が保存されると、読取データ処理部134は、その未処理の受信読取データ90に対する処理を開始する。
When new unprocessed received read
図10は、図7中の読取データ処理部134が未処理の受信読取データ90に対して実行する処理の流れを示すフローチャートである。読取データ処理部134は、まず、一時メモリ67に未処理の受信読取データ90が保存されているか否かを判断する(ステップST1)。
FIG. 10 is a flowchart showing a flow of processing executed by the read
一時メモリ67に未処理の受信読取データ90が保存されていない場合、読取データ処理部134は、この判断処理(ステップST1)を繰り返し実行する。読取データ処理部134は、未処理の受信読取データ90待ち状態となる。
When the unprocessed received read
一時メモリ67に未処理の受信読取データ90が保存されている場合、読取データ処理部134は、地点の抽出登録処理を開始する。なお、たとえば地図帳5の紙面に、目的地設定マーク、ランドマーク取得マークなどの、電子ペン4により読み取ったデータの利用を制御するためのコマンドマークなどが印刷されている場合、読取データ処理部134は、目的地の設定処理であるか否かを判断し、目的地の設定処理である場合には地点の抽出登録処理を開始するようにしてもよい。
When the unprocessed received read
地点の抽出登録処理において、読取データ処理部134は、まず、未処理の受信読取データ90の最初の地点のレコードを読み込む。
In the point extraction / registration process, the read
地図帳5上の複数の地点を電子ペン4により指定する場合、ある地点を指定(円および数字を記入)してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、1秒以上の数秒程度の時間間隔となる。
When a plurality of points on the
読取データ処理部134は、連続して読み込む複数のレコードにおいて、読取時刻データ53が具体的にはたとえば0.5秒や1秒程度の所定の離間時間以上の時間間隔で離間するまで、未処理範囲内の複数のレコードを読み込む(ステップST2)。図6の読取データ46では、この読込み処理により、先頭の2つの筆跡データで構成される、1つ目の地点毎データが読み込まれる。
In the plurality of records that are read continuously, the read
1つ分の地点毎データを読み込むと、読取データ処理部134は、読み込んだすべてのレコードによる複数の読取座標データ51の座標の平均値を演算する(ステップST3)。円の筆跡と1の筆跡とが重なっている場合、この座標の平均値は、略円の中心位置の座標値となる。
When the data for each point is read, the read
複数の読取座標データ51の座標の平均値を演算した後、読取データ処理部134は、その座標の平均値を、ナビゲーション本体2が利用可能な緯度経度データへ変換する(ステップST4)。読取データ処理部134は、たとえば緯度経度変換テーブル81から、演算した座標の平均値に対応する緯度経度データ111を読み込む。
After calculating the average value of the coordinates of the plurality of read coordinate
読み込んだ1つ分の地点毎データに基づく地点の緯度経度データを得ると、読取データ処理部134は、次に、その地点の順位を特定する処理を開始する。なお、読取データ処理部134は、読み込んだ1つ分の地点毎データに基づいて、まず地点の順位を特定し、その後に、その地点の緯度経度データを得るようにしてもよい。
When the latitude / longitude data of the point based on the read point-by-point data is obtained, the read
地点の順位特定処理において、読取データ処理部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
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
合致するマッチングパターンデータ101がある場合、読取データ処理部134は、順位パターンデータ82中において、そのマッチングパターンデータ101に対応付けられている順位データ102を読み込む。読取データ処理部134は、読み込んだ順位データ102を、先に特定した緯度経度データ111とを対応付けて、一時メモリ67に保存する(ステップST7)。読取データ処理部134は、たとえば先に特定した緯度経度データ111に順位「1」の順位データ102を対応付けて、一時メモリ67に保存する。一時メモリ67は、緯度経度データ111および順位データ112からなるレコードを、抽出地点データ91に追加して記憶する。
If there is matching
合致するマッチングパターンデータ101が無い場合、読取データ処理部134は、予め決められた最低順位、たとえば5番などの順位の順位データ112を、先に特定した緯度経度データ111とを対応付けて、一時メモリ67に保存する(ステップST8)。一時メモリ67は、緯度経度データ111および順位データ112からなるレコードを、抽出地点データ91に追加して記憶する。
When there is no matching
ステップST7あるいはステップST8による緯度経度データ111および順位データ112の保存処理を終えると、読取データ処理部134は、受信読取データ90の最後まで処理を終えたか否かを判断する。読取データ処理部134は、たとえば受信読取データ90中に、未処理の読取座標データ51が残っているか否かを判断する。そして、受信読取データ90中に、未処理の読取座標データ51が残っていない場合、読取データ処理部134は、処理を終える。
When the storage process of the latitude /
受信読取データ90中に未処理の読取座標データ51が残っている場合、読取データ処理部134は、引き続き地点の特定処理を続ける。読取データ処理部134は、受信読取データ90中の未処理範囲内の、次の地点のレコードを読み込む。読取データ処理部134は、読み込んだ2つ目の地点毎データを用いて、読み込んだすべてのレコードによる複数の読取座標データ51の座標の平均値を演算し、その平均値を緯度経度データ111へ変換する。また、読取データ処理部134は、読み込んだ2つ目の地点毎データの筆跡を再現し、マッチングパターンデータ10との合致を判定する。読取データ処理部134は、緯度経度データ111に、判定結果に応じた順位の順位データ112を対応付けて一時メモリ67に保存する。
If the unprocessed read coordinate
読取データ処理部134は、各地点毎データに基づく緯度経度データ111および順位データ112を一時メモリ67に保存する度に、未処理の読取座標データ51が残っているか否かを判断する。そして、図6の読取データ46であれば、読取データ処理部134は、以上の処理を3回繰り返し、処理を終了する。これにより、一時メモリ67には、図9に示すように、3つの緯度経度データ111のレコードを有する抽出地点データ91が記憶される。また、抽出地点データ91において、この3つの緯度経度データには、1番の順位データ112と、2番の順位データ112と、3番の順位データ112とが対応付けられる。
The read
ナビゲーション本体2のUI部132は、目的地探索画面、経路探索画面、経路案内画面などの表示画面を液晶デバイス66に表示させる場合、所定の処理を実行する。
The
図11は、図7中のUI部132による経路探索処理の流れを示すフローチャートである。経路探索処理において、UI部132は、まず、一時メモリ67に、抽出地点データ91が記憶されているか否かを判断する(ステップST11)。
FIG. 11 is a flowchart showing a flow of route search processing by the
一時メモリ67に抽出地点データ91が記憶されていない場合、UI部132は、所定の目的地などの地点選択処理を実行する(ステップST18)。UI部132は、ナビゲーションデータ71に記憶されるランドマークなどを液晶デバイス66に表示させ、その中からタッチパネル65などにより選択されたランドマークを目的地などの地点として設定する。その後、UI部132は、後述する経路探索処理を実行する(ステップST15)。
If the
一時メモリ67に抽出地点データ91が記憶されている場合、UI部132は、一時メモリ67から抽出地点データ91を読込み、読み込んだ複数の緯度経度データ111の地点を、順位データ112による順位と対応付けて液晶デバイス66に表示させる(ステップST12)。この表示において、UI部132は、たとえば、複数の地点をナビゲーションデータ71から読み込んだ地図上に緯度経度により対応付けて表示するようにしても、複数の地点のリストを表示するようにしてもよい。また、UI部132は、各地点を、指定された順位の値と同じ数値で表示するようにしても、ナビゲーションデータ71から読み込んだその緯度経度データ111の近くのランドマークの名称やノードの名称などを、たとえば「**付近」として表示するようにしてもよい。
When the extracted
読み込んだ複数の緯度経度データの地点を液晶デバイス66に表示させた後、UI部132は、入力指示待ち状態となる(ステップST13)。そして、UI部132は、タッチパネル65やキーデバイス64から、表示する複数の地点の位置や順位を変更する指示が入力されると、それに基づいて抽出地点データ91を修正する(ステップST14)。
After displaying the points of the plurality of read latitude / longitude data on the
また、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
案内経路を探索した後、UI部132は、探索した経路を、液晶デバイス66に表示する(ステップST16)。UI部132は、たとえば探索した経路の全体を含む縮尺の地図データを、ナビゲーションデータ71から読み込み、その読み込んだ地図上に経路を割り付けた画面を、液晶デバイス66に表示させる。
After searching for the guide route, the
図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
UI部132は、探索経路を液晶デバイス66に表示させた後、たとえば自動車が移動を開始したら、その経路による案内を開始する(ステップST17)。UI部132は、たとえば図12の画面上に、現在位置データ生成部131が生成する現在位置を示すマークを重ねて表示し、現在位置が案内経路の曲がり角などに近づくとその旨を音声などにより報知し、経路を案内する。また、UI部132は、現在位置データ生成部131が生成する現在位置が案内経路を外れたと判断すると、ナビゲーションデータ71を利用して次の地点までの案内経路を再探索し、案内する。
After displaying the search route on the
以上のように、この実施の形態によれば、電子ペン4により地図帳5の紙面の複数の箇所を電子ペン4によりなぞることで、案内経路を探索させて巡りたい複数の地点を指定することができる。カーナビゲーションシステム1は、指定された複数の地点の緯度経度データ111を生成することができる。カーナビゲーションシステム1は、指定された各地点について、カーナビゲーションシステム1において利用可能な緯度経度データ111を生成することができる。
As described above, according to this embodiment, the
また、この実施の形態によれば、地図帳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
また、この実施の形態によれば、読取データ処理部134は、受信読取データ90中の複数の読取座標データ51を、所定の離間時間以上の時間間隔で離れる読取座標データ51を単位として、複数の地点毎データに区切って読込み、読み込んだ複数の読取座標データ51を用いて座標の平均値を演算する。
Further, according to this embodiment, the read
地図帳5上の複数の地点を電子ペン4により指定する場合、ある地点を指定してから次の地点を指定するユーザの作業では、地点毎の指定の間にある程度の時間間隔が生じる。その時間間隔は、通常は、1秒以上の数秒程度の時間間隔となる。また、この時間間隔は、電子ペン4による1つの軌跡中の複数の読取時刻データ53での時間間隔より長い。
When a plurality of points on the
したがって、この構成のように、複数の地点を指定する受信読取データ90中の複数の読取座標データ51を、所定の離間時間以上の時間間隔により複数の地点毎データに分けるようにすることで、地点毎の指定の間に発生する時間間隔を判断し、各読取座標データ51を、各地点の指定のための筆跡に正しく対応付けることができる。
Therefore, as in this configuration, by dividing the plurality of read coordinate
また、この実施の形態によれば、読取データ処理部134は、数字を含む所定の筆跡のマッチングパターンデータ101との間で、筆跡のマッチングを判断する。したがって、読取データ処理部134は、各地点の順位を適切に判断することができる。
Further, according to this embodiment, the read
また、この実施の形態では、読取データ処理部134は、筆跡のマッチングを得ることができなかった地点については、順位データ112において最低順位を指定する。UI部132は、その順位に基づいて経路を探索する。したがって、この構成を採用すれば、ユーザは、すべての地点について順位を指定する必要はない。カーナビゲーションシステム1は、順位が指定されていない地点を含む複数の地点を、指定された順位にしたがって巡る経路を探索することができる。
In this embodiment, the read
また、この実施の形態では、読取データ処理部134、読取データ処理部134およびUI部132は、ナビゲーション本体2に設けられる。電子ペン4は、ナビゲーション本体2とUSBケーブル3により接続される。したがって、ユーザは、地図帳5および電子ペン4を持ち歩くことができる。ユーザは、ナビゲーション本体2が設置される車内以外の場所において、実際に移動するときに先立って、持ち歩く地図帳5および電子ペン4により、巡りたい地点を指定することができる。
In this embodiment, the read
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において種々の変形や変更が可能である。 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
図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
そして、図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 /
上記実施の形態では、順位パターンデータ82には、各地点の経由順を特定するために、マッチング判定に用いられる筆跡のマッチングパターンデータ101として、丸付きの数字が登録されている。筆跡のマッチングパターンデータ101としては、この他にもたとえば、単なる数字、アンダーライン付きの数字などであってもよい。また、筆跡のマッチングパターンデータ101は、数字以外の文字や記号、たとえばスタート地点を示すSや、ゴール地点を示すGなどの文字であってもよい。
In the above-described embodiment, circled numbers are registered in the
また、順位パターンデータ82には、各地点の経由順を特定するための筆跡のマッチングパターンデータ101ではなく、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ101が登録されていてもよい。この場合、筆跡のマッチングパターンデータ101としては、少なくとも数字を含むものであっても、少なくとも文字や記号を含むものであってもよい。文字の場合には、高、中、低などのレベルを示すものや、○、□、△などの記号などとするのが望ましい。なお、順位パターンデータ82には、各地点の経由順を特定するための筆跡のマッチングパターンデータ101と、各地点の経由地候補としての優先順位を指定するための筆跡のマッチングパターンデータ101とが共に登録されていてもよい。
The
上記実施の形態では、読取データ処理部134は、地点毎に読み込むすべての読取座標データ51の平均値を演算している。この他にもたとえば、読取データ処理部134は、地点毎に読み込む複数の読取座標データ51の中の一部の読取座標データ51の平均値を演算するようにしてもよい。読取データ処理部134は、たとえば、各地点毎データ中における最初の筆跡の区切りとなる読取座標データ51までの複数の読取座標データ51による平均値や、所定の筆跡のマッチングパターンデータ101とのマッチングに利用された読取座標データ51以外の読取座標データ51による平均値などを演算するようにしてもよい。
In the above embodiment, the read
読取データ処理部134が最初の筆跡の区切りとなる読取座標データ51までの複数の読取座標データ51による平均値を演算することで、ユーザは、たとえば所望の地点にチェックマークをした後に、その付近に順位指定のために所定の筆跡のマッチングパターンデータ101とマッチングする筆跡を記入することができる。読取データ処理部134は、順位指定のための筆跡に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。
The read
読取データ処理部134が所定の筆跡のマッチングパターンデータ101とのマッチングに利用された読取座標データ51以外の読取座標データ51による平均値することで、ユーザは、たとえば所望の地点にチェックマークをし、且つ、その付近に順位指定のために所定の筆跡のマッチングパターンデータ101とマッチングする筆跡を記入することができる。読取データ処理部134は、順位指定のための筆跡の書込み順に影響されることなく、ユーザがチェックマークにより指定した所望の地点の座標を正確に指定することができる。
The read
また、読取データ処理部134は、複数の読取座標データ51の平均値を演算するのではなく、その他のたとえばチェックマークの折り返し点などの特徴点などを、座標の代表値として特定し、その座標の代表値に対応する緯度経度データを得るようにしてもよい。
Further, the read
上記実施の形態では、読取データ処理部134は、筆跡とマッチングするマッチングパターンデータ101が無い場合、その地点の順位として最低順位を指定する。この他にもたとえば、読取データ処理部134は、筆跡とマッチングするマッチングパターンデータ101が無い場合、最高順位などの所定の順位を指定するようにしてもよい。
In the above embodiment, when there is no matching
上記実施の形態では、緯度経度変換テーブル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
また、上記実施の形態では、読取データ46の複数のレコードは、離間時間に基づいて地点毎データに分類されたり、筆跡毎に分けられたりしている。この他にもたとえば、読取データ46の複数のレコードは、読取座標データ51における離間距離(図6で言えば、(1)、(2)、(3)の間の距離)に基づいて分けられても、ペン圧レベルデータ52における所定のレベル変化(たとえばペン圧レベルが2以下となるようなレベル変化)に基づいて分けられてもよい。
In the above-described embodiment, the plurality of records of the read
上記実施の形態では、ナビゲーションデータ71を記憶するHDD63とは別の記憶手段である一時メモリ67に、抽出地点データ91が記憶される。この他にもたとえば、抽出地点データ91は、HDD63に記憶されていてもよい。
In the above embodiment, the
上記実施の形態では、電子ペン4は、複数の座標パターン13が印刷された地図帳5の紙面を読み取った軌跡を示す複数の読取座標データ51および複数の読取時刻データ53を有する読取データ46を生成する。この他にもたとえば、電子ペン4は、たとえば案内する各地点を指定するための読取データ46と、各地点の順位を指定する読取データ46とを、それらを互いに区別可能に生成するようにしてもよい。この場合、読取データ処理部134は、各地点を指定するための読取データ46から、当該カーナビゲーションシステム1で利用可能な緯度経度データ111を生成し、且つ、各地点の順位を指定する読取データ46から、各地点の順位データ112を生成すればよい。
In the embodiment described above, the
本発明は、自動車などの車両にナビゲーション本体が設置されるナビゲーションシステムにおいて好適に利用することができる。 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 カーナビゲーションシステム(ナビゲーションシステム)
2 ナビゲーション本体
3 USBケーブル(通信ケーブル)
4 電子ペン(携帯入力装置)
5 地図帳(印刷物)
13 座標パターン
46 読取データ
51 読取座標データ
53 読取時刻データ
101 マッチングパターンデータ(マッチングパターン)
102 順位データ
111 緯度経度データ
132 UI部(案内経路探索手段)
134 読取データ処理部(緯度経度生成手段、順位生成手段)
1 Car navigation system (navigation system)
2
4 Electronic pen (portable input device)
5 map book (printed matter)
13 Coordinate
102
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から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.
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)
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)
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 |
-
2006
- 2006-10-06 JP JP2006275101A patent/JP2008096144A/en not_active Withdrawn
-
2007
- 2007-10-05 WO PCT/JP2007/069566 patent/WO2008044635A1/en active Application Filing
Cited By (4)
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 |