Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP5674512B2 - Portable navigation device, portable navigation method, and program - Google Patents
[go: Go Back, main page]

JP5674512B2 - Portable navigation device, portable navigation method, and program - Google Patents

Portable navigation device, portable navigation method, and program Download PDF

Info

Publication number
JP5674512B2
JP5674512B2 JP2011053690A JP2011053690A JP5674512B2 JP 5674512 B2 JP5674512 B2 JP 5674512B2 JP 2011053690 A JP2011053690 A JP 2011053690A JP 2011053690 A JP2011053690 A JP 2011053690A JP 5674512 B2 JP5674512 B2 JP 5674512B2
Authority
JP
Japan
Prior art keywords
information
route
unit
destination
map
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.)
Active
Application number
JP2011053690A
Other languages
Japanese (ja)
Other versions
JP2012189464A (en
Inventor
天 任
天 任
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.)
Micware Co Ltd
Original Assignee
Micware Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Micware Co Ltd filed Critical Micware Co Ltd
Priority to JP2011053690A priority Critical patent/JP5674512B2/en
Publication of JP2012189464A publication Critical patent/JP2012189464A/en
Application granted granted Critical
Publication of JP5674512B2 publication Critical patent/JP5674512B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、経路を探索する携帯用のナビゲーション装置等に関するものである。   The present invention relates to a portable navigation device for searching for a route.

従来、ダイクストラ法(Dijkstra's Algorithm)と呼ばれる最短経路を決定するアルゴリズムがあった(例えば、非特許文献1参照)。ダイクストラ法は、出発地から放射状に距離の短い順に距離を計算しながら最短ルートをチェックしていく方法である。また、ダイクストラ法は、目的地へたどり着いた時点でその経路が最短ルートとなるアルゴリズムである。さらに、ダイクストラ法において、必要なメモリ量と処理時間が、リンクやノードの数に比例して増加する。なお、ノードとは、地図上の地点のことである。リンクとは、ノードとノードを接続する線等である。   Conventionally, there has been an algorithm for determining the shortest path called Dijkstra's Algorithm (see, for example, Non-Patent Document 1). The Dijkstra method is a method in which the shortest route is checked while calculating distances in the order of short distances radially from the starting point. The Dijkstra method is an algorithm in which the route becomes the shortest route when the destination is reached. Furthermore, in the Dijkstra method, the required memory amount and processing time increase in proportion to the number of links and nodes. Note that a node is a point on the map. A link is a line or the like connecting nodes.

また、従来、A*アルゴリズムと呼ばれる最短経路を決定するアルゴリズムがあった(例えば、非特許文献2参照)。A*アルゴリズムは、各頂点nからゴールまでの距離の推定値h*(n)を知っていた場合に対して、最短経路問題を効率的に解くアルゴリズムである。A*アルゴリズムは、ダイクストラ法に予測距離を加えた考えで、ダイクストラ法に比べて目的地までの到達ステップが短くなる。また、A*アルゴリズムにおいて、予測距離が含まれる為、目的地へたどり着いた時点でその経路が最短ルートとならない可能性がある。また、A*アルゴリズムにおいて、目的地までたどり着く事を優先させ、メモリ容量と処理時間を抑えることができる。   Conventionally, there has been an algorithm for determining the shortest path called an A * algorithm (see, for example, Non-Patent Document 2). The A * algorithm is an algorithm that efficiently solves the shortest path problem when the estimated value h * (n) of the distance from each vertex n to the goal is known. The A * algorithm is an idea in which a predicted distance is added to the Dijkstra method, and the arrival step to the destination is shorter than the Dijkstra method. In addition, since the predicted distance is included in the A * algorithm, the route may not be the shortest route when the destination is reached. In the A * algorithm, priority is given to reaching the destination, and the memory capacity and processing time can be reduced.

"ダイクストラ法(最短経路問題)"、[online]、[平成23年2月17日検索]、インターネット<URL:http://www.deqnotes.net/acmicpc/dijkstra/>"Dijkstra method (shortest path problem)", [online], [searched on February 17, 2011], Internet <URL: http://www.deqnotes.net/acmicpc/dijkstra/> "A*"[online]、[平成23年2月17日検索]、インターネット<URL:http://ja.wikipedia.org/wiki/A*>"A *" [online], [Search February 17, 2011], Internet <URL: http://en.wikipedia.org/wiki/A*>

しかしながら、従来の携帯用のナビゲーション装置においては、経路の探索を行うことはできるが、探索した経路を移動するユーザの移動状況を、ユーザに対して適切に通知することができないという課題があった。特に、ナビゲーションモード以外の複数の動作モードを有する携帯用のナビゲーション装置においては、ナビゲーションモード以外の動作モードを利用している場合には、ナビゲーションとしては機能しないため、ユーザが経路探索を行った場合であっても、ユーザに対して、移動状況を適切に通知することができなかった。   However, in the conventional portable navigation device, although it is possible to search for a route, there is a problem in that it is impossible to appropriately notify the user of the movement status of the user moving along the searched route. . In particular, in a portable navigation device having a plurality of operation modes other than the navigation mode, when the operation mode other than the navigation mode is used, it does not function as navigation. Even so, it has not been possible to properly notify the user of the movement status.

本発明の携帯用ナビゲーション装置は、地図に関する情報であって、地図が示す道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報を受け付ける受付部と、道路情報と出発地情報と目的地情報とを用いて、出発地から目的地までの経路を探索して、探索した経路の情報である経路情報を取得する経路探索部と、地図情報が示す地図を含むナビゲーション画面を表示する表示部と、経路探索部が取得した経路情報が格納される経路情報格納部と、経路探索部が取得した経路情報を経路情報格納部に蓄積する蓄積部と、現在地を示す情報である現在地情報を取得する現在地情報取得部と、現在地情報が示す現在地が、経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する判断部と、判断部の判断結果に応じた出力を行う出力部とを備える携帯用ナビゲーション装置であって、携帯用ナビゲーション装置は、ナビゲーション画面を表示する動作モードであるナビゲーションモードと、ナビゲーション画面を表示しない一以上の動作モードとを有し、判断部は、ナビゲーションモード以外の動作モードにおいて、現在地が、経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する携帯用ナビゲーション装置である。   The portable navigation device according to the present invention includes a map information storage unit that stores map information including road information that is information about a map and is information about a road indicated by the map, and departure point information that is information indicating a departure point. And a receiving unit that receives destination information that is information indicating the destination, and a route from the departure point to the destination is searched using the road information, the departure point information, and the destination information. A route search unit for acquiring route information as information, a display unit for displaying a navigation screen including a map indicated by the map information, a route information storage unit for storing route information acquired by the route search unit, and a route search unit The route information indicated by the route information is a storage unit that accumulates the route information acquired by the route information storage unit, a current location information acquisition unit that acquires current location information that is information indicating the current location, and the current location indicated by the current location information. A portable navigation device comprising: a determination unit that determines whether or not a condition specified in advance is satisfied; and an output unit that performs output in accordance with a determination result of the determination unit. A navigation mode that is an operation mode for displaying a screen, and one or more operation modes that do not display a navigation screen, and the determination unit is configured to operate with respect to a route indicated by route information in an operation mode other than the navigation mode. It is a portable navigation device that determines whether or not a predetermined condition is satisfied.

かかる構成により、ナビゲーションモード以外の動作モード時に、探索した経路を移動するユーザの移動状況を、ユーザに対して適切に通知することができる。   With this configuration, it is possible to appropriately notify the user of the movement status of the user moving along the searched route in an operation mode other than the navigation mode.

また、本発明の携帯用ナビゲーション装置は、前記携帯用ナビゲーション装置において、判断部は、携帯用ナビゲーション装置がナビゲーションモード以外の動作モードである場合であって、経路情報格納部に経路情報が格納されている場合に、現在地が、経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する携帯用ナビゲーション装置である。   In the portable navigation device of the present invention, in the portable navigation device, the determination unit is a case where the portable navigation device is in an operation mode other than the navigation mode, and route information is stored in the route information storage unit. The portable navigation device determines whether the current location satisfies a condition specified in advance for the route indicated by the route information.

かかる構成により、ナビゲーションモード以外の動作モード時に、経路情報が格納されていれば、探索した経路を移動するユーザの移動状況を、ユーザに対して適切に通知することができる。   With this configuration, if route information is stored in an operation mode other than the navigation mode, it is possible to appropriately notify the user of the movement status of the user moving along the searched route.

また、本発明の携帯用ナビゲーション装置は、前記携帯用ナビゲーション装置において、出力部による判断結果の出力を止める指示である出力中止指示を受け付ける出力中止指示受付部と、出力中止指示を受け付けた場合に、経路情報格納部から経路情報を削除する削除部と、を更に備えた携帯用ナビゲーション装置である。   In the portable navigation device of the present invention, in the portable navigation device, when an output stop instruction receiving unit that receives an output stop instruction that is an instruction to stop the output of the determination result by the output unit and an output stop instruction are received. And a deletion unit that deletes the route information from the route information storage unit.

かかる構成により、探索した経路を移動するユーザの移動状況の通知を中止ことができる。   With such a configuration, it is possible to cancel the notification of the movement status of the user moving along the searched route.

また、本発明の携帯用ナビゲーション装置は、前記携帯用ナビゲーション装置において、判断部は、現在地が経路情報の示す経路から逸脱したか否かを判断し、出力部は、判断部が経路から逸脱したと判断した場合に、経路から逸脱したことを示す情報を出力する携帯用ナビゲーション装置である。   In the portable navigation device of the present invention, in the portable navigation device, the determination unit determines whether the current location has deviated from the route indicated by the route information, and the output unit has deviated from the route. The portable navigation device outputs information indicating that the vehicle has deviated from the route.

かかる構成により、ナビゲーションモード以外の動作モード時に、ユーザが経路情報が示す経路から逸脱したことをユーザに通知することができる。   With this configuration, it is possible to notify the user that the user has deviated from the route indicated by the route information in an operation mode other than the navigation mode.

また、本発明の携帯用ナビゲーション装置は、前記携帯用ナビゲーション装置において、判断部は、現在地が目的地情報の示す地点であるか否かを判断し、出力部は、判断部が目的地であると判断した場合に、目的地に到着したことを示す情報を出力する携帯用ナビゲーション装置である。   In the portable navigation device of the present invention, in the portable navigation device, the determination unit determines whether or not the current location is a point indicated by the destination information, and the output unit is the determination unit. The portable navigation device outputs information indicating that the vehicle has arrived at the destination when it is determined.

かかる構成により、ナビゲーションモード以外の動作モード時に、ユーザが目的地に到着したことをユーザに通知することができる。   With this configuration, it is possible to notify the user that the user has arrived at the destination in an operation mode other than the navigation mode.

また、本発明の携帯用ナビゲーション装置は、前記携帯用ナビゲーション装置において、出力部は、判断部の判断結果に応じて、振動を出力する携帯用ナビゲーション装置である。   In the portable navigation device of the present invention, the output unit is a portable navigation device that outputs vibration according to a determination result of the determination unit.

かかる構成により、判断部による、現在地が経路情報の示す経路に対して予め指定された条件を満たすか否かの判断結果を、振動で通知することができる。この結果、ナビゲーションモード以外の動作モードで携帯用ナビゲーション装置を利用している場合であっても、ユーザに適切に判断部の判断結果を通知することができる。   With this configuration, it is possible to notify the determination result of whether or not the current location satisfies a condition specified in advance for the route indicated by the route information by vibration. As a result, even when the portable navigation device is used in an operation mode other than the navigation mode, the determination result of the determination unit can be appropriately notified to the user.

また、本発明の携帯用ナビゲーション装置は、前記携帯用ナビゲーション装置において、出力部は、判断部の判断結果に応じて、音声を出力する携帯用ナビゲーション装置である。   In the portable navigation device of the present invention, the output unit is a portable navigation device that outputs sound according to a determination result of the determination unit.

かかる構成により、判断部による、現在地が経路情報の示す経路に対して予め指定された条件を満たすか否かの判断結果を、音声で通知することができる。この結果、ナビゲーションモード以外の動作モードで携帯用ナビゲーション装置を利用している場合であっても、ユーザに適切に判断部の判断結果を通知することができる。   With this configuration, it is possible to notify the determination result of whether or not the current location satisfies a condition specified in advance for the route indicated by the route information by voice. As a result, even when the portable navigation device is used in an operation mode other than the navigation mode, the determination result of the determination unit can be appropriately notified to the user.

本発明による携帯用ナビゲーション装置等によれば、探索した経路を移動するユーザの移動状況を、ユーザに対して適切に通知することができる。   According to the portable navigation device or the like according to the present invention, it is possible to appropriately notify the user of the movement status of the user moving along the searched route.

本発明の実施の形態における携帯用ナビゲーション装置のブロック図Block diagram of a portable navigation device in an embodiment of the present invention 同携帯用ナビゲーション装置の動作を示すフローチャートFlow chart showing the operation of the portable navigation device 同携帯用ナビゲーション装置の概念図Conceptual diagram of the portable navigation device 同携帯用ナビゲーション装置の地図図柄情報の一例を示す図The figure which shows an example of the map symbol information of the portable navigation device 同携帯用ナビゲーション装置のノード管理表を示す図The figure which shows the node management table | surface of the portable navigation apparatus 同携帯用ナビゲーション装置のリンク管理表を示す図The figure which shows the link management table | surface of the portable navigation apparatus 同携帯用ナビゲーション装置のノード及びリンクを地図上に配置した模式図Schematic diagram of nodes and links of the portable navigation device arranged on a map 同携帯用ナビゲーション装置の表示例を示す図The figure which shows the example of a display of the portable navigation apparatus 同携帯用ナビゲーション装置の経路情報の一例を示す図The figure which shows an example of the route information of the portable navigation apparatus 同携帯用ナビゲーション装置の表示例を示す図The figure which shows the example of a display of the portable navigation apparatus 同携帯用ナビゲーション装置の表示例を示す図The figure which shows the example of a display of the portable navigation apparatus 同携帯用ナビゲーション装置の表示例を示す図The figure which shows the example of a display of the portable navigation apparatus 本発明の実施の形態におけるコンピュータシステムの外観の一例を示す図The figure which shows an example of the external appearance of the computer system in embodiment of this invention 同コンピュータシステムの構成の一例を示す図The figure which shows an example of a structure of the computer system

以下、携帯用ナビゲーション装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。   Hereinafter, embodiments of a portable navigation device and the like will be described with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again.

(実施の形態)
図1は、本実施の形態における携帯用ナビゲーション装置1のブロック図である。
(Embodiment)
FIG. 1 is a block diagram of a portable navigation device 1 according to the present embodiment.

携帯用ナビゲーション装置1は、地図情報格納部101、受付部102、経路探索部103、表示部104、経路情報格納部105、蓄積部106、現在地情報取得部107、判断部108、出力部109、出力中止指示受付部110、削除部111を備える。   The portable navigation device 1 includes a map information storage unit 101, a reception unit 102, a route search unit 103, a display unit 104, a route information storage unit 105, a storage unit 106, a current location information acquisition unit 107, a determination unit 108, an output unit 109, An output stop instruction receiving unit 110 and a deletion unit 111 are provided.

携帯用ナビゲーション装置1は、ユーザが携帯可能なナビゲーション装置である。自転車に着脱可能なナビゲーション装置も携帯用ナビゲーション装置と考えても良い。ナビゲーション装置とは、例えば、現在地や目的地の地図等を出力したり、現在地から目的地までの経路を出力したりする装置である。携帯用ナビゲーション装置1は、ナビゲーション専用の装置であっても良いし、ナビゲーション機能を実現する携帯電話やスマートフォンやカメラ等の携帯端末であっても良い。携帯用ナビゲーション装置1は、ナビゲーション機能以外の、一以上の機能を有していてもよい。ナビゲーション機能とは、例えば、ナビゲーション用の地図を表示する機能や、経路探索を行う機能等である。ナビゲーション機能以外の一以上の機能とは、例えば、電話による通話を行う機能や、メールを行う機能や、写真の撮影や閲覧を行う機能や、ウェブページを閲覧する機能である。ナビゲーション機能やその他の機能を実現する手段は、例えば、携帯用ナビゲーション装置1上で動作する個別のアプリケーション等として提供されていても良い。   The portable navigation device 1 is a navigation device that can be carried by a user. A navigation device that can be attached to and detached from a bicycle may also be considered as a portable navigation device. The navigation device is, for example, a device that outputs a map of the current location or destination, or outputs a route from the current location to the destination. The portable navigation device 1 may be a device dedicated to navigation, or may be a portable terminal such as a mobile phone, a smartphone, or a camera that realizes a navigation function. The portable navigation device 1 may have one or more functions other than the navigation function. The navigation function is, for example, a function for displaying a map for navigation or a function for performing a route search. The one or more functions other than the navigation function are, for example, a function of making a telephone call, a function of performing an email, a function of taking and browsing a photo, and a function of browsing a web page. The means for realizing the navigation function and other functions may be provided as, for example, an individual application that operates on the portable navigation device 1.

本実施の形態においては、特に、携帯用ナビゲーション装置1が、後述する表示部104とナビゲーション画面を表示する動作モードであるナビゲーションモードと、その他の一以上の動作モードを有するものであるものとする。動作モードとは、例えば、動作状態と考えても良い。あるいは、特定のジョブを行っている状態や、特定のアプリケーションやタスクやプログラムがアクティブとなっている状態を、一の動作モードと考えても良い。ここでのアクティブとは、マルチタスク等におけるアクティブを意味し、例えば、ユーザによる入力や操作の対象となっていること等を意味する。例えば、ナビゲーションモードは、ナビゲーション画面を表示して、ナビゲーションの機能を実現するプログラムがアクティブな状態と考えても良い。なお、アクティブな動作モードを、フォアグラウンドで行われている動作モードと考えても良い。その他の動作モードとは、例えば、電話として通話を行う電話モードや、メールの送受信を実行するメールモードや、WEBページを閲覧するWEB閲覧モード等である。その他の動作モードとは、例えば、ナビゲーション画面を非表示として、他の画面を表示する動作モードと考えても良い。携帯用ナビゲーション装置1は、携帯できる小型のものであるため、モニタの表示領域が小さいものが多い。このため、通常、モニタに、一の動作モードの画面だけが表示されるものが多い。つまり、動作モードを切り替えると、多くの場合、切り替えられた一の動作モードの画面だけが表示される。本実施の形態の携帯用ナビゲーション装置1も、このような一の動作モードの画面だけが表示部104に表示される携帯用ナビゲーション装置としてもよい。なお、ナビゲーション画面の表示中に、バッテリーの消費を抑えるために、画面表示を中止すること等も、ここでは、ナビゲーションモード以外の動作モードと考えてよい。   In the present embodiment, in particular, portable navigation device 1 has a navigation mode that is an operation mode for displaying display unit 104 and a navigation screen, which will be described later, and one or more other operation modes. . The operation mode may be considered as an operation state, for example. Alternatively, a state where a specific job is being performed or a state where a specific application, task, or program is active may be considered as one operation mode. The term “active” as used herein means active in multitasking or the like, for example, meaning that it is a target of user input or operation. For example, the navigation mode may be considered as an active state of a program that displays a navigation screen and realizes a navigation function. Note that the active operation mode may be considered as an operation mode performed in the foreground. The other operation modes include, for example, a telephone mode for making a telephone call, a mail mode for executing mail transmission / reception, a WEB browsing mode for browsing a WEB page, and the like. The other operation mode may be considered as an operation mode in which, for example, the navigation screen is not displayed and another screen is displayed. Since the portable navigation device 1 is a small portable device, the monitor display area is often small. For this reason, in many cases, only the screen of one operation mode is usually displayed on the monitor. That is, when the operation mode is switched, in many cases, only the screen of one switched operation mode is displayed. The portable navigation device 1 according to the present embodiment may be a portable navigation device in which only the screen in one operation mode is displayed on the display unit 104. In addition, in order to suppress battery consumption during the display of the navigation screen, the screen display may be stopped as an operation mode other than the navigation mode.

地図情報格納部101には、地図情報が格納される。地図情報は、地図に関する情報である。地図情報は、道路情報を有している。道路情報は、地図が示す道路に関する情報である。地図情報は、通常、地図の画像である地図図柄情報を更に有している。地図図柄情報は、例えば、地図を構成するビットマップデータ(ラスタデータ)またはベクタデータ、またはこれらの組合せなどである。地図図柄情報のファイル形式は、GIF形式やJPEG形式や、PNG形式等問わない。地図情報は、ISOのkiwi地図データフォーマットであっても良い。地図情報は、地図上に表記されている地名や、建物や名勝や場所の名称などの文字列を有していても良い。   The map information storage unit 101 stores map information. Map information is information relating to a map. The map information has road information. The road information is information regarding the road indicated by the map. The map information usually further includes map symbol information that is an image of a map. The map symbol information is, for example, bitmap data (raster data) or vector data constituting the map, or a combination thereof. The file format of the map symbol information is not limited to the GIF format, JPEG format, PNG format, or the like. The map information may be an ISO kiwi map data format. The map information may include character strings such as place names written on the map, names of buildings, scenic spots, and places.

地図情報は、例えば、その地図情報が表示する地域の経度や緯度を有する座標情報等の、絶対的な位置を示す位置情報や、各地図情報間においてそれぞれの地図が示す領域間の位置関係が分かるような相対的な位置を示す位置情報を有している、もしくは対応付けられている。例えば、地図情報の表示する地図の範囲や中心点を、緯度と経度との範囲で定義する情報を有していてもよい。このような位置情報を用いることで、地図上の座標と、実空間における座標(例えば、緯度及び経度)とを適宜変換することが可能となる。また、地図情報は、当該地図情報により示される地図内の住所等の位置を指定可能な位置情報を有していても良い。また、地図情報は、縮尺ごとに地図図柄情報を有していてもよいし、縮尺ごとに地図情報が用意されていても良い。通常、地図情報は地図の縮尺と対応付けて管理されている。具体的には、地図情報は、当該地図情報により出力される地図の縮尺の値の情報を有していても良いし、地図情報が地図の縮尺と対応付けて101に格納されていてもよい。ここでの地図の縮尺とは、地図の縮尺の値を示す情報と考えても良い。   The map information includes, for example, positional information indicating absolute positions, such as coordinate information having longitude and latitude of the area displayed by the map information, and the positional relationship between the areas indicated by each map among the map information. It has or is associated with positional information indicating a relative position that can be understood. For example, you may have the information which defines the range and center point of the map which map information displays with the range of latitude and longitude. By using such position information, coordinates on the map and coordinates in the real space (for example, latitude and longitude) can be appropriately converted. Further, the map information may have position information that can specify a position such as an address in the map indicated by the map information. Moreover, the map information may have map symbol information for each scale, or map information may be prepared for each scale. Usually, map information is managed in association with a map scale. Specifically, the map information may include information on a map scale value output by the map information, or the map information may be stored in 101 in association with the map scale. . The scale of the map here may be considered as information indicating the value of the scale of the map.

道路情報は、道路に関する情報である。道路情報は、例えば、ノードデータと、リンクデータとを含んでいる。ノードは、交差点や分岐点等の、道路同士が接続される地点を示すものである。ノードデータは、ノードに関する情報である。ノードデータは、道路網の接続関係を示すデータと考えても良い。行き止まり等の道路網の端点、即ち他の道路と接続されていない道路の端点もノードと考えてもよい。また、ノードは、道路同士が接続される地点以外の道路上の任意の箇所にも設けられていてもよい。ノードデータは、例えば、ノードを識別する識別情報と、ノードの地図上の座標、あるいは、実空間の座標を有する。また、ノードデータは、ノードに接続されるリンクを示す情報等を有していても良い。リンクは、ノードを結ぶ道路を示すものである。リンクは、例えば、ノード間の道路と考えても良いし、ノードを結ぶ線等と考えても良い。リンクデータは、リンクに関するデータである。リンクデータは、例えば、リンクを識別する情報であるリンク識別情報や、リンクが接続されるノード(例えば、両端のノード)を示す情報(例えばノード識別情報)を有している。また、リンクデータは、リンクの端部の地図上の座標あるいは実空間の座標を有していても良い。また、各リンクデータには、リンクデータが示すリンクを含む道路の名称や道路番号等の道路の識別情報(例えば、京浜バイパスや、烏丸通りや、国道1号線等)を有していても良い。例えば、一の道路が複数のリンクで構成されているとすると、各リンクのリングデータには、同じ道路の識別情報が付与される。なお、リンクは、必ずしも隣り合わせのノードで区切られた道路でなくても良く、一の道路上の、隣り合わせでない一組のノードで区切られた道路を示すものであっても良い。   The road information is information related to the road. The road information includes, for example, node data and link data. The node indicates a point where roads are connected such as an intersection or a branch point. Node data is information related to the node. The node data may be considered as data indicating the connection relationship of the road network. An end point of a road network such as a dead end, that is, an end point of a road that is not connected to another road may be considered as a node. In addition, the node may be provided at any location on the road other than the point where the roads are connected. The node data includes, for example, identification information for identifying the node, coordinates on the map of the node, or coordinates in the real space. Further, the node data may include information indicating a link connected to the node. A link indicates a road connecting nodes. For example, the link may be considered as a road between nodes, or a line connecting nodes. The link data is data related to the link. The link data includes, for example, link identification information that is information for identifying a link, and information (for example, node identification information) indicating nodes to which the link is connected (for example, nodes at both ends). The link data may have coordinates on the map at the end of the link or in real space. In addition, each link data may have road identification information (for example, Keihin bypass, Karasuma-dori, National Highway No. 1, etc.) such as the name and road number of the road including the link indicated by the link data. . For example, if one road is composed of a plurality of links, the same road identification information is given to the ring data of each link. Note that the link does not necessarily have to be a road delimited by adjacent nodes, and may indicate a road delimited by a set of non-adjacent nodes on one road.

リンクデータは、また、複数の道路特性パラメータについてのコスト、および、道路属性としての道路種別等を有していても良い。道路特性パラメータとしては、距離、通行時間、有料・無料の区別、通りやすさ、道路幅などがあり、それぞれの道路特性パラメータについてコスト(距離のコスト、通行時間のコスト等)が定められている。コストは、例えば、経路を探索する場合等において、選択する道路を評価する際等に利用する評価値である。コストは、例えば、経路選択のための優先度を示す値と考えても良い。また、コストはスコアと考えても良い。ダイクストラ法等の経路探索は、例えば、各リンクに対応するコストを利用して行われる。また、道路種別は、高速道路、それ以外の有料道路、国道、県道などの種別を意味する。   The link data may also include a cost for a plurality of road characteristic parameters, a road type as a road attribute, and the like. The road characteristic parameters include distance, travel time, charge / free distinction, ease of passage, road width, etc. Costs (distance cost, travel time cost, etc.) are determined for each road characteristic parameter. . The cost is an evaluation value used when evaluating a road to be selected, for example, when searching for a route. The cost may be considered as a value indicating a priority for route selection, for example. The cost may be considered as a score. The route search such as the Dijkstra method is performed using the cost corresponding to each link, for example. The road type means a type such as an expressway, other toll roads, national roads, and prefectural roads.

なお、道路情報は、上記のノードデータやリンクデータに加えて、道路の道筋を示すデータを有していてもよい。道路あるいはリンクの道筋を示すデータは、例えば、道路の道筋に沿った直線や曲線の線状、あるいは帯状の情報(例えば、スプライン曲線や、ベジェ曲線の情報)や、道路に沿って配置された複数の座標の集合や、道路に沿って設けられた一以上のベクトルの情報等であっても良い。道路の道筋を示すデータは、リンクデータ毎に設けられていても良い。   The road information may include data indicating a road route in addition to the above node data and link data. The data indicating the road or link route is, for example, straight or curved line information along the road route or strip-like information (for example, spline curve or Bezier curve information) or arranged along the road. It may be a set of a plurality of coordinates, information on one or more vectors provided along the road, and the like. Data indicating the route of the road may be provided for each link data.

また、経路探索が、リンクやノードを利用せずに行われる場合においては、道路情報は、上記のノードデータやリンクデータの代わりに、経路探索に必要な道路の情報を有していても良い。   Further, when the route search is performed without using a link or a node, the road information may include road information necessary for the route search instead of the node data or the link data. .

なお、ここでの格納は一時記憶も含む概念である。地図情報格納部101は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。   The storage here is a concept including temporary storage. The map information storage unit 101 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

受付部102は、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報を受け付ける。受付部102は、目的地情報を含む指示であり、出発地から目的地までの経路を出力する指示である経路出力指示を受け付けても良い。経路出力指示は、経路探索のための様々な条件を指定する情報を有していてもよい。経路出力指示は、出発地情報と目的地情報を有することは好適である。出発地情報とは、例えば、(緯度,経度)の位置情報、地名などである。出発地情報は、経路探索のスタート地点を示す情報であれば良い。また、出発地情報として、後述する現在地情報取得部107が経路探索の開始時等に出力する現在位置を示す情報を用いても良い。目的地情報とは、例えば、(緯度,経度)の位置情報、地名など、目的地を示す情報であれば良い。目的地情報は、経路探索の終了地点を示す情報であればよい。なお、経路探索の出発地を始点、目的地を終点と考えても良い。ここでの受け付けは、ナビゲーション装置のタッチパネルやキーボードやマウス等の入力デバイスを利用したユーザ入力の受け付け、音声入力による受け付け、外部装置からの受信、記録媒体からの読み出しなどである。現在地情報の入力手段は、キーボードやマウスやテンキーやメニュー画面によるもの等、何でも良い。受付部102は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る   The receiving unit 102 receives departure place information that is information indicating a departure place and destination information that is information indicating a destination. The receiving unit 102 may receive a route output instruction that is an instruction including destination information and is an instruction to output a route from the departure place to the destination. The route output instruction may have information specifying various conditions for route search. The route output instruction preferably includes departure point information and destination information. The departure place information is, for example, position information of (latitude, longitude), place name, and the like. The departure point information may be information indicating the starting point of the route search. Further, as the departure point information, information indicating a current position output by a current position information acquisition unit 107 described later at the start of a route search or the like may be used. The destination information may be information indicating the destination such as (latitude, longitude) position information, place name, and the like. The destination information may be information indicating the end point of the route search. The starting point of the route search may be considered as the starting point and the destination may be considered as the ending point. The reception here includes reception of user input using an input device such as a touch panel, a keyboard, or a mouse of the navigation device, reception by voice input, reception from an external device, reading from a recording medium, and the like. The current location information input means may be anything such as a keyboard, mouse, numeric keypad, or menu screen. The accepting unit 102 can be realized by a device driver of an input means such as a keyboard, control software for a menu screen, or the like.

経路探索部103は、道路情報と出発地情報と目的地情報とを用いて、出発地から目的地までの経路を探索して、探索した経路の情報である経路情報を取得する。例えば、経路探索部103は、地図情報格納部101に格納されている道路情報に含まれるノードデータとリンクデータとを用いて、出発地情報が示す出発地から、目的地情報が示す目的地までの経路探索を行う。例えば、経路探索部103は、各経路に対応付けられているコスト等の評価値を用いて最適な経路を探索する。例えば、累積したコストが最小となる(あるは最大となる)の経路を探索する。最適な経路とは、例えば、所要時間が短い経路や、距離が最短の経路等であり、どのような評価値を利用するかによって、得られる経路の種類が決定される。経路探索部103が利用する経路探索方法やアルゴリズムは、例えば、上述したようなダイクストラ法や、A*アルゴリズムや、その他の様々な経路探索方法や、経路探索アルゴリズム等が利用可能である。経路探索のアルゴリズム等として、コストが小さくなる経路を探索するものを用いる場合には、経路探索部103は、コストが小さい経路を探索される。そして、探索された経路を示す経路情報を取得する。   The route search unit 103 uses the road information, the departure point information, and the destination information to search for a route from the departure point to the destination, and acquires route information that is information of the searched route. For example, the route search unit 103 uses the node data and link data included in the road information stored in the map information storage unit 101 to go from the departure point indicated by the departure point information to the destination indicated by the destination information. Route search is performed. For example, the route search unit 103 searches for an optimum route using an evaluation value such as a cost associated with each route. For example, a route with a minimum accumulated cost (or a maximum) is searched. The optimum route is, for example, a route having a short required time or a route having the shortest distance, and the type of route to be obtained is determined depending on what evaluation value is used. As the route search method and algorithm used by the route search unit 103, for example, the Dijkstra method as described above, the A * algorithm, various other route search methods, route search algorithms, and the like can be used. When a route search algorithm or the like that searches for a route with a low cost is used, the route search unit 103 searches for a route with a low cost. Then, route information indicating the searched route is acquired.

経路情報は、経路を特定可能な情報であればよい。例えば、経路情報は、経路で通過する一以上の道路や交差点や分岐点を示す情報を、それらの通過順番と対応付けて示した情報である。経路情報は、例えば、経路探索により探索された各経路における、出発地から目的地にたどり着くまでに通過するノードおよびリンクを示す情報(例えば、ノード識別情報やリンク識別情報等)で構成される。また、経路情報は、出発地情報および目的地情報、あるいはこれらの識別情報を更に有していても良い。経路情報は、例えば、出発地情報と、出発地から目的地にたどり着くまでに通過する道路情報(ノードデータやリンクデータ)と、目的地情報とを、通過順番と対応付けて有する情報、もしくはこれらの識別情報を、通過順番と対応付けて有する情報である。通過順番と対応付けて有する情報とは、通過順番を示す番号等の情報を対応付けた情報であっても良いし、通過順番に従って、予め指定されたルール等に従って配列したり蓄積したものであっても良い。例えば、ノード及びリンクの識別情報が、通過順番を示す番号の情報と対応付けて蓄積された情報であっても良いし、ノード及びリンクの識別情報が通過順番が示す順番に配列されて蓄積された情報であっても良い。   The route information may be information that can identify the route. For example, the route information is information indicating information indicating one or more roads, intersections, and branch points passing through the route in association with their passing order. The route information includes, for example, information (for example, node identification information, link identification information, and the like) indicating nodes and links that pass through each route searched by route search until reaching the destination. The route information may further include departure point information and destination information, or identification information thereof. The route information is, for example, information having departure point information, road information (node data or link data) passing from the departure point to the destination, and destination information in association with the passing order, or these This identification information is associated with the passing order. The information associated with the passage order may be information associated with information such as a number indicating the passage order, or is arranged or accumulated according to a rule specified in advance according to the passage order. May be. For example, the node and link identification information may be information stored in association with the number information indicating the passing order, or the node and link identification information may be arranged and stored in the order indicated by the passing order. It may be information.

経路探索部103は、通常、MPUやメモリ等から実現され得る。経路探索部103の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The route search unit 103 can usually be realized by an MPU, a memory, or the like. The processing procedure of the route search unit 103 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

表示部104は、ナビゲーション画面を表示する。ナビゲーション画面とは、地図情報が示す地図を含む画面である。ナビゲーション画面は、地図上に経路情報が示す経路を示した画面であってもよい。経路を示すとは、例えば、経路を他の部分に対して識別可能な表示態様で表示することである。例えば、地図情報が示す地図の、経路情報が示す経路に沿った道路上に、予め指定された色やパターンの線や帯を表示することであっても良いし、この道路を、他の道路と異なる色で着色して表示することであっても良い。また、ナビゲーション画面は、その他のナビゲーションに必要な操作メニュー等を有する画面であっても良い。また、ナビゲーション画面は、ユーザの現在地の情報を、後述する現在地情報取得部107から取得して、地図上にユーザの位置を示した画面であっても良い。表示部104は、地図情報や、経路情報を用いてナビゲーション画面の画像を生成し表示する。   The display unit 104 displays a navigation screen. The navigation screen is a screen including a map indicated by map information. The navigation screen may be a screen showing a route indicated by route information on a map. “Showing a route” means, for example, displaying the route in a display mode that can be distinguished from other parts. For example, a predetermined color or pattern line or band may be displayed on a road along the route indicated by the route information in the map indicated by the map information. It may be displayed in a different color. The navigation screen may be a screen having other operation menus necessary for navigation. Further, the navigation screen may be a screen in which information on the current location of the user is acquired from a current location information acquisition unit 107 described later and the position of the user is displayed on a map. The display unit 104 generates and displays an image of a navigation screen using map information and route information.

表示部104は、ディスプレイデバイスを含むと考えても含まないと考えても良い。表示部104は、ディスプレイデバイスのドライバーソフトまたは、ディスプレイデバイスのドライバーソフトとディスプレイデバイス等で実現され得る。   The display unit 104 may or may not include a display device. The display unit 104 can be realized by display device driver software or display device driver software and a display device.

経路情報格納部105には、経路探索部103が取得した経路情報が格納される。経路情報格納部105は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。   The route information storage unit 105 stores the route information acquired by the route search unit 103. The path information storage unit 105 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

蓄積部106は、経路探索部103が取得した経路情報を経路情報格納部105に蓄積する。蓄積部106は、通常、MPUやメモリ等から実現され得る。蓄積部106の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The accumulation unit 106 accumulates the route information acquired by the route search unit 103 in the route information storage unit 105. The storage unit 106 can be usually realized by an MPU, a memory, or the like. The processing procedure of the storage unit 106 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

現在地情報取得部107は、現在地を示す情報である現在地情報を取得する。ここでの現在地は、携帯用ナビゲーション装置1の現在地である。現在地情報は、例えば、現在地の緯度及び経度の情報である。例えば、現在地情報取得部107は、GPS受信機と同様の処理を行うことで、現在位置の情報を取得する。また、無線LANや携帯電話の位置検出を行う処理等と同様の処理により現在位置の情報を取得しても良い。また、その他の処理によって、現在位置の情報を取得しても良い。現在地情報取得部107は、例えば、受付部102や判断部108が出力する現在位置の情報の取得を要求する情報に応じて、現在の位置情報を取得する。また、予め指定された一定または不定のタイミングで位置情報を取得しても良い。現在地情報取得部107は、例えばGPS受信機で実現可能である。また、無線LANや携帯電話の位置検出を行う処理部と同様の構成等により実現可能である。   The current location information acquisition unit 107 acquires current location information that is information indicating the current location. The current location here is the current location of the portable navigation device 1. The current location information is, for example, information on the latitude and longitude of the current location. For example, the current location information acquisition unit 107 acquires information on the current position by performing the same processing as the GPS receiver. Further, the current position information may be acquired by a process similar to a process for detecting the position of a wireless LAN or a mobile phone. Further, the current position information may be acquired by other processing. For example, the current location information acquisition unit 107 acquires the current location information according to information requesting acquisition of current location information output from the reception unit 102 or the determination unit 108. Further, the position information may be acquired at a predetermined or indefinite timing designated in advance. The current location information acquisition unit 107 can be realized by a GPS receiver, for example. Moreover, it is realizable by the structure similar to the process part which performs the position detection of wireless LAN or a mobile telephone.

判断部108は、現在地情報取得部107が取得した現在地情報が示す現在地が、経路情報格納部105に格納されている経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する。判断部108がこの判断処理を行うタイミングやトリガー等は問わない。また、判断部108は、この判断処理を繰り返し行っても良い。判断部108は、例えば、予め指定された一定または不定のタイミングで、この判断処理を繰り返し行っても良い。例えば、判断部108は、経路探索部103により経路探索が行われた時点で自動的にこの判断処理を開始して、その後、一定または不定のタイミングでこの処理を繰り返し行うようにしてもよい。また、ユーザが経路探索後に、この処理を実行する指示を与えた場合に、この処理を開始するようにしても良い。   The determination unit 108 determines whether the current location indicated by the current location information acquired by the current location information acquisition unit 107 satisfies a condition specified in advance for the route indicated by the route information stored in the route information storage unit 105. To do. There is no limitation on the timing or trigger at which the determination unit 108 performs this determination processing. The determination unit 108 may repeatedly perform this determination process. The determination unit 108 may repeatedly perform this determination process at, for example, a predetermined or indefinite timing designated in advance. For example, the determination unit 108 may automatically start this determination process when a route search is performed by the route search unit 103, and then repeatedly perform this process at a constant or indefinite timing. Further, this process may be started when the user gives an instruction to execute this process after the route search.

予め指定された条件とは、例えば、「現在地情報が示す現在地が、経路情報が示す経路を逸脱した」という条件である。このような条件を用いて、判断部108は、例えば、現在地が経路情報の示す経路から逸脱したか否かを判断する。判断部108は、例えば、現在地情報が示す現在地の座標と、経路情報が示す道路(例えばリンク)との距離が、予め指定された距離以上となったか否かを判断する。そして、予め指定された距離以上となった場合に、経路を逸脱したことを検出する。また、例えば、現在の座標が、経路情報が示す経路に含まれる道路(例えばリンク)以外の道路上の領域であるか否かを検出する。そして、経路情報に含まれる道路以外の道路上の領域であると判断された場合に、経路を逸脱したことを検出する。そして、判断部108は、「現在地が経路情報の示す経路を逸脱した」という条件を満たすと判断する。なお、現在地が、経路情報が示す経路から逸脱したことを検出する処理等については、どのような処理を用いてもよい。経路情報が示す経路から逸脱したことを検出する処理は、カーナビゲーション等の技術として公知であるので、ここでの詳細な説明は省略する。   The predesignated condition is, for example, a condition that “the current location indicated by the current location information has deviated from the route indicated by the route information”. Using such conditions, the determination unit 108 determines, for example, whether or not the current location has deviated from the route indicated by the route information. For example, the determination unit 108 determines whether or not the distance between the coordinates of the current location indicated by the current location information and the road (eg, link) indicated by the route information is equal to or greater than a predetermined distance. And when it becomes more than the distance designated beforehand, it detects that it deviated from the course. Further, for example, it is detected whether or not the current coordinates are an area on a road other than a road (for example, a link) included in the route indicated by the route information. And when it is judged that it is an area | region on roads other than the road contained in route information, having deviated from the route is detected. Then, the determination unit 108 determines that the condition “current location has deviated from the route indicated by the route information” is satisfied. Note that any processing may be used as processing for detecting that the current location deviates from the route indicated by the route information. Since the process of detecting deviation from the route indicated by the route information is known as a technique such as car navigation, a detailed description thereof is omitted here.

なお、この条件の代わりに、予め指定された条件として、「現在地情報が示す現在地が、経路情報が示す経路を逸脱していない」という条件を用いることも、ここでは、実質的に上記の条件を用いる場合と同じ処理であると考える。この場合、現在地が経路を逸脱したことを検出した場合に、判断部108は、予め指定された条件を満たさないと判断すればよい。   In place of this condition, a condition that “the current location indicated by the current location information does not deviate from the route indicated by the route information” may be used as a predesignated condition. This is the same process as when using. In this case, when it is detected that the current location deviates from the route, the determination unit 108 may determine that the condition specified in advance is not satisfied.

また、予め指定された条件とは、例えば、「現在地情報が示す現在地が目的地情報の示す地点である」という条件という条件である。このような条件を用いて、判断部108は、現在地が目的地情報の示す地点であるか否かを判断する。例えば、判断部108は、現在地情報が示す現在地が、目的地情報の示す地点であるか否かを判断する。現在地が目的地情報の示す地点であるか否かは、どのように判断してもよく、例えば、現在地の座標と、目的地情報が示す地点との距離が予め指定された距離以下となった場合に地点であると判断しても良い。あるいは、現在地が、目的地情報が示す地点を含む予め指定された形状およびサイズを有する領域内の座標となった場合に、地点であると判断しても良い。そして、現在地が目的地情報の示す地点であると判断された場合に、「現在地情報が示す現在地が、目的地情報の示す地点である」という条件を満たすと判断する。なお、現在地が、目的地情報の示す地点であることを判断する処理等については、カーナビゲーション等の技術として公知であるので、ここでの詳細な説明は省略する。   The predesignated condition is, for example, a condition that “the current location indicated by the current location information is a point indicated by the destination information”. Using such conditions, the determination unit 108 determines whether or not the current location is a point indicated by the destination information. For example, the determination unit 108 determines whether or not the current location indicated by the current location information is a point indicated by the destination information. Whether or not the current location is the point indicated by the destination information may be determined in any way. For example, the distance between the coordinates of the current location and the point indicated by the destination information is equal to or less than a predetermined distance. You may judge that it is a point. Alternatively, it may be determined that the current location is a location when the current location is a coordinate within an area having a shape and size designated in advance including the location indicated by the destination information. When it is determined that the current location is the point indicated by the destination information, it is determined that the condition “the current location indicated by the current location information is the point indicated by the destination information” is satisfied. Note that the process for determining that the current location is a point indicated by the destination information is well-known as a technique such as car navigation, and therefore detailed description thereof is omitted here.

なお、この条件の代わりに、予め指定された条件として、「現在地情報が示す現在地が目的地情報の示す地点でない」という条件を用いることも、ここでは、実質的に上記の条件を用いる場合と同じ処理であると考える。この場合、現在地が、目的地情報の示す地点であると判断された場合に、判断部108は、この条件を満たさないと判断すればよい。   Instead of this condition, a condition that “the current location indicated by the current location information is not a point indicated by the destination information” may be used as a predesignated condition. Consider the same process. In this case, when it is determined that the current location is a point indicated by the destination information, the determination unit 108 may determine that this condition is not satisfied.

本実施の形態においては、特に、判断部108は、ナビゲーションモード以外の動作モードにおいて、現在地が、経路情報が示す経路に対して予め指定された条件を満たすか否かの判断を行う。例えば、判断部108は、ナビゲーション画面がアクティブでない状態において、いわゆるバックグラウンドで経路情報についての判断を行うようにしてもよい。   In the present embodiment, in particular, determination unit 108 determines whether or not the current location satisfies a condition specified in advance for the route indicated by the route information in an operation mode other than the navigation mode. For example, the determination unit 108 may determine the route information in a so-called background when the navigation screen is not active.

例えば、判断部108は、ナビゲーションモードにおいて、一旦、経路情報が示す経路に対して予め指定された条件を満たすか否かの判断処理を開始した後に、現在の動作モードが、ナビゲーションモード以外の動作モードに変更された場合に、上記の判断処理を終了せずに、バックグラウンド等で継続して行うようにしてもよい。あるいは、表示はナビゲーションモード以外のアクティブな動作モードの表示としたままで、時分割で、他のモードの処理と、上記の判断処理とを切り替えて行うようにしても良い。   For example, in the navigation mode, the determination unit 108 once starts a determination process whether or not a predetermined condition is satisfied for the route indicated by the route information, and then the current operation mode is an operation other than the navigation mode. When the mode is changed, the above determination processing may be continued in the background or the like without ending. Alternatively, the display may be performed in the active mode other than the navigation mode, and the process in another mode and the above determination process may be switched in a time-sharing manner.

なお、判断部108は、例えば、このような経路についての判断を行うか否かを決定するために、動作モードがナビゲーションモード以外であるか否かの判断を行うようにしてもよい。この場合、例えば、このナビゲーションモードであるか否かの判断は、少なくとも、予め指定された条件を満たすか否かの判断を行う前に、行われているようにすればよく、そのタイミングは、トリガー等は問わない。例えば、判断部108は、動作モードの変更を監視して、現在の動作モードが、ナビゲーションモード以外の動作モードに変更された場合に、変更後の動作モードを検出しても良い。そして、次の変更までは、この動作モードが現在の動作モードであると判断するようにしてもよい。また、判断部108は、どのように、ナビゲーションモード以外の動作モードであることを検出しても良い。例えば、ナビゲーションモードであるか否かは、例えば、ジョブやプログラムやタスクやアプリケーションの実行を管理する情報を用いて判断可能である。また、表示部104が、現在、ナビゲーション画像を表示しているか否かによって、判断してもよい。   Note that the determination unit 108 may determine whether or not the operation mode is other than the navigation mode, for example, in order to determine whether or not to determine such a route. In this case, for example, the determination as to whether or not the navigation mode is in effect may be performed at least before the determination as to whether or not a predetermined condition is satisfied. Trigger etc. do not ask. For example, the determination unit 108 may monitor the change of the operation mode, and detect the changed operation mode when the current operation mode is changed to an operation mode other than the navigation mode. Until the next change, it may be determined that this operation mode is the current operation mode. In addition, the determination unit 108 may detect any operation mode other than the navigation mode. For example, whether or not the navigation mode is set can be determined using, for example, information for managing execution of jobs, programs, tasks, and applications. The determination may be made based on whether the display unit 104 is currently displaying a navigation image.

さらに、本実施の形態においては、判断部108は、携帯用ナビゲーション装置1がナビゲーションモード以外の動作モードである場合であって、経路情報格納部105に経路情報が格納されている場合に、判断部108は、現在地が経路情報の示す経路に対して予め指定された条件を満たすか否かを判断するようにしても良い。例えば、判断部108は、ナビゲーション画面がアクティブでない状態において、経路情報が格納されている場合に、いわゆるバックグラウンドで経路情報についての判断を行うようにしてもよい。また、例えば、経路情報が格納されていない場合には、予め指定された条件を満たすか否かの判断を行わないようにしてよい。   Further, in the present embodiment, the determination unit 108 determines when the portable navigation device 1 is in an operation mode other than the navigation mode and the route information is stored in the route information storage unit 105. The unit 108 may determine whether or not the current location satisfies a predetermined condition for the route indicated by the route information. For example, the determination unit 108 may determine the route information in a so-called background when the route information is stored in a state where the navigation screen is not active. Further, for example, when route information is not stored, it may not be determined whether or not a predetermined condition is satisfied.

なお、判断部108は、例えば、このような経路についての判断を行うか否かを決定するために、動作モードがナビゲーションモード以外であるか否かの判断を行ってもよい。また、経路情報格納部105に経路情報が格納されているか否かの判断を行っても良い。この二つの判断を行う場合、判断を行う順番は問わない。動作モードがナビゲーションモード以外であるか否かの判断は上記と同様である。経路情報が格納されているか否かの判断については、例えば、少なくとも予め指定された条件を満たすか否かの判断を行うまでに行われていれば良く、その判断を行うタイミングやトリガー等は問わない。例えば、予め指定された条件を満たすか否かの判断を行う直前に経路情報が格納されているか否かの判断を行うようにしてもよい。   Note that the determination unit 108 may determine whether or not the operation mode is other than the navigation mode, for example, in order to determine whether or not to determine such a route. Further, it may be determined whether route information is stored in the route information storage unit 105. When these two determinations are made, the order in which the determinations are made does not matter. The determination as to whether the operation mode is other than the navigation mode is the same as described above. The determination as to whether or not the route information is stored may be performed at least until the determination as to whether or not the condition specified in advance is satisfied. Absent. For example, it may be determined whether or not the route information is stored immediately before determining whether or not a predetermined condition is satisfied.

判断部108は、通常、MPUやメモリ等から実現され得る。判断部108の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The determination unit 108 can usually be realized by an MPU, a memory, or the like. The processing procedure of the determination unit 108 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

出力部109は、判断部108の判断結果に応じた出力を行う。例えば、出力部109は、判断部108が経路から逸脱したと判断した場合に、経路から逸脱したことを示す情報を出力する。また、出力部109は、判断部108が目的地であると判断した場合に、目的地に到着したことを示す情報を出力する。なお、判断部108が行う判断は、経路情報に応じた判断であるため、出力部109が判断部108の判断結果に応じて行う出力を、ここでは、一例として、経路サポート通知と呼ぶ。経路サポート通知を行うための処理は、例えば、判断部108の判断処理や出力部109の出力処理等である。   The output unit 109 performs output according to the determination result of the determination unit 108. For example, when the determination unit 108 determines that the route has deviated from the route, the output unit 109 outputs information indicating that the route has deviated. The output unit 109 outputs information indicating arrival at the destination when the determination unit 108 determines that the destination is reached. Note that the determination performed by the determination unit 108 is a determination according to the route information, and the output performed by the output unit 109 according to the determination result of the determination unit 108 is referred to as a route support notification here as an example. The process for performing the route support notification is, for example, a determination process of the determination unit 108 or an output process of the output unit 109.

出力部109は、例えば、判断部108の判断結果に応じて、振動を出力するようにしてもよい。振動を出力するとは、例えば、携帯用ナビゲーション装置1を振動させることである。例えば、判断部108が経路から逸脱したと判断した場合や目的地に到着したと判断した場合に、出力部109は、携帯用ナビゲーション装置1を振動させる。経路から逸脱した場合と、目的地に到着した場合とで、振動を発生させるパターン等(例えば振動が繰り返される間隔や、繰り返される回数、繰り返される時間等)を異なるものとしても良いし、同じものとしても良い。携帯用の装置を振動させるための構成等は、携帯電話等のバイブレーション機能の構成等が利用可能である。   For example, the output unit 109 may output vibration according to the determination result of the determination unit 108. Outputting vibration means, for example, causing the portable navigation device 1 to vibrate. For example, the output unit 109 vibrates the portable navigation device 1 when it is determined that the determination unit 108 has deviated from the route or has arrived at the destination. The pattern that generates vibration (for example, the interval at which the vibration is repeated, the number of times it is repeated, the time that is repeated, etc.) may be different depending on whether the vehicle deviates from the route or the destination. It is also good. As a configuration for vibrating a portable device, a configuration of a vibration function of a mobile phone or the like can be used.

また、例えば、判断部108が経路から逸脱したと判断した場合や目的地に到着したと判断した場合に、出力部109は、音声を出力するようにしても良い。音声の出力は、例えば、予め記録されている文章等を読み上げた音声の再生であっても良いし、特定の警告音や、チャイム、音楽等の出力であっても良い。出力される音声は、経路から逸脱した場合と、目的地に到着した場合とで、異なるものとしても良いし、同じものとしても良い。また、出力部109の出力は、経路から逸脱したことを示す文字列や、目的地に到着したことを示す文字列等を含むいわゆるポップアップ画面等の表示であっても良い。ここで述べる出力とは、ディスプレイへの表示、音出力、外部の装置への送信、他のプログラムなどへの処理結果の引渡しなどを含む概念である。   Further, for example, when the determination unit 108 determines that the route has deviated from the route or when it has been determined that the vehicle has arrived at the destination, the output unit 109 may output sound. The sound output may be, for example, a sound reproduction that reads a previously recorded sentence or the like, or a specific warning sound, chime, music, or the like. The output voice may be different depending on whether the voice deviates from the route and when the voice arrives at the destination, or may be the same. Further, the output of the output unit 109 may be a display such as a so-called pop-up screen including a character string indicating deviation from the route, a character string indicating arrival at the destination, and the like. The output described here is a concept including display on a display, sound output, transmission to an external device, delivery of a processing result to another program, and the like.

また、出力部109は、判断部108の判断結果に応じた出力を行う際に、携帯用ナビゲーションモードの現在アクティブな動作モード(即ちフォアグラウンドの動作モード)を検出し、その動作モードに応じた出力を行うようにしても良い。動作モードを検出するとは、例えば、電話モードや、メールモード等の動作モードの種類を検出することである。動作モードの検出は、例えば、実行されているジョブや、アプリケーションや、タスクや、プログラム等を検出することで判断可能である。動作モードに応じた出力を行うとは、例えば、予め動作モード別に指定されている出力のうちの、検出された動作モードに対応する出力を行うことである。例えば、出力部109は、判断部108が、経路から逸脱したと判断した場合や、目的地に到達したと判断した場合において、アクティブな動作モードの検出を行い、検出した動作モードが、ナビゲーションモードであれば、音声による出力を行い、ナビゲーションモード以外であれば、振動を出力する。また、検出した動作モードが電話モードであれば、音声以外の振動等の出力を行い、その他の動作モードであれば、音声による出力を行うようにしてもよい。これにより、現在アクティブな動作モードの動作の邪魔にならないように、判断結果を示す出力を行うことが可能となる。   Further, the output unit 109 detects the currently active operation mode (that is, the foreground operation mode) of the portable navigation mode when performing output according to the determination result of the determination unit 108, and outputs according to the operation mode. May be performed. The detection of the operation mode is, for example, detection of the type of operation mode such as a telephone mode or a mail mode. The detection of the operation mode can be determined by, for example, detecting a job, an application, a task, a program, or the like that is being executed. Performing output in accordance with the operation mode is, for example, performing output corresponding to the detected operation mode among outputs specified in advance for each operation mode. For example, the output unit 109 detects the active operation mode when the determination unit 108 determines that the vehicle has deviated from the route or has reached the destination, and the detected operation mode is the navigation mode. If so, an audio output is performed, and if not in the navigation mode, a vibration is output. Further, if the detected operation mode is the telephone mode, output such as vibration other than sound may be output, and if the detected operation mode is other operation mode, output by sound may be performed. As a result, it is possible to output the determination result so as not to interfere with the operation in the currently active operation mode.

出力部109は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部109は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。   The output unit 109 may or may not include an output device such as a display or a speaker. The output unit 109 can be realized by output device driver software, or output device driver software and an output device.

出力中止指示受付部110は、出力部109による判断結果の出力を止める指示である出力中止指示を受け付ける。出力部109による判断結果の出力とは、ここでは、例えば、上述した経路サポート通知である。出力中止指示受付部110は、例えば、ユーザ等により予め指定された操作が行われた場合に、出力中止指示を受け付ける。出力中止指示を与えるための操作の入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。出力中止指示受付部110は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。   The output stop instruction receiving unit 110 receives an output stop instruction that is an instruction to stop the output of the determination result by the output unit 109. Here, the output of the determination result by the output unit 109 is, for example, the above-described route support notification. The output stop instruction receiving unit 110 receives an output stop instruction when, for example, an operation designated in advance by a user or the like is performed. The operation input means for giving the output stop instruction may be anything such as a numeric keypad, a keyboard, a mouse, or a menu screen. The output stop instruction receiving unit 110 can be realized by a device driver of an input unit such as a numeric keypad or a keyboard, control software for a menu screen, or the like.

削除部111は、出力中止指示を受け付けた場合に、経路情報格納部105から経路情報を削除する。ここで述べる削除は、経路情報を経路情報格納部105から完全に消去することであっても良いし、経路情報に、削除されたことを示す削除フラグ等の情報を付与することであっても良い。削除フラグをたてることでもよい。削除部111が経路情報を削除することで、例えば、判断部108による経路情報についての判断処理が行われなくなる。削除部111は、通常、MPUやメモリ等から実現され得る。削除部111の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The deletion unit 111 deletes the route information from the route information storage unit 105 when receiving an output stop instruction. The deletion described here may be to completely delete the route information from the route information storage unit 105, or to add information such as a deletion flag indicating deletion to the route information. good. A deletion flag may be set. When the deletion unit 111 deletes the route information, for example, the determination processing on the route information by the determination unit 108 is not performed. The deletion unit 111 can usually be realized by an MPU, a memory, or the like. The processing procedure of the deletion unit 111 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

図2は、本実施の形態にかかる携帯用ナビゲーション装置1の動作を示すフローチャートである。以下、携帯ナビゲーション装置1の動作について説明する。ここでは、経路情報に応じた通知として、現在地が経路から逸脱したことを示す出力と、目的地に到着したことを示す出力とを行う場合を例に挙げて説明する。なお、ここでは、例えば、携帯用ナビゲーション装置1の起動時のデフォルトの動作モードをナビゲーションモードとして、表示部104が、現在地情報取得部107が取得した現在地周辺の地図を、地図情報格納部101から読み出してデフォルトのナビゲーション画面として、表示するようにしても良い。   FIG. 2 is a flowchart showing the operation of the portable navigation device 1 according to the present embodiment. Hereinafter, the operation of the portable navigation device 1 will be described. Here, a case where an output indicating that the current location has deviated from the route and an output indicating that the destination has been reached will be described as an example of notification according to the route information. Here, for example, the default operation mode at the time of starting the portable navigation device 1 is set as the navigation mode, and the display unit 104 displays the map around the current location acquired by the current location information acquisition unit 107 from the map information storage unit 101. It may be read and displayed as a default navigation screen.

(ステップS100)携帯用ナビゲーション装置1は、現在の動作モードがナビゲーションモードであるか否かを判断する。ナビゲーションモードであれば、ステップS101に進み、なければ、ステップS106に進む。   (Step S100) The portable navigation device 1 determines whether or not the current operation mode is the navigation mode. If it is the navigation mode, the process proceeds to step S101, and if not, the process proceeds to step S106.

(ステップS101)受付部102は、出発地情報と目的地情報とをユーザ等から受け付けたか否かを判断する。受け付けた場合、ステップS102に進み、受け付けていない場合、ステップS106に進む。出発地情報としては、現在地情報取得部107が取得した現在地の情報を受け付けるようにしても良い。   (Step S101) The receiving unit 102 determines whether or not the departure point information and the destination information are received from a user or the like. If accepted, the process proceeds to step S102. If not accepted, the process proceeds to step S106. As the departure point information, information on the current location acquired by the current location information acquisition unit 107 may be received.

(ステップS102)経路探索部103は、地図情報格納部101に格納されている道路情報を用いて、ステップS101で受け付けた出発地から目的地までの経路探索を行う。そして、経路情報を取得する。   (Step S102) The route search unit 103 uses the road information stored in the map information storage unit 101 to perform a route search from the departure point received in step S101 to the destination. Then, route information is acquired.

(ステップS103)表示部104は、ナビゲーション画面を表示する。例えば、ステップS102で取得した経路情報が示す経路を含む地図図柄情報を地図情報格納部101から取得し、取得した地図図柄情報が示す地図上の経路情報が示す経路上に予め指定された色の線等を配置した地図の画像を生成して表示する。   (Step S103) The display unit 104 displays a navigation screen. For example, the map symbol information including the route indicated by the route information acquired in step S102 is acquired from the map information storage unit 101, and the color specified in advance on the route indicated by the route information on the map indicated by the acquired map symbol information. Generate and display an image of a map with lines etc.

(ステップS104)判断部108は、ステップS103で取得した経路情報に応じた通知である経路サポート通知を行うようにするか否かを判断する。例えば、判断部108は、受付部102等が、経路情報に応じた通知を行う指示をユーザ等から受け付けたか否かを判断し、受け付けた場合は経路サポート通知を行うようにすることを決定し、受け付けていない場合は経路サポート通知を行わないようにすることを決定する。通知を行う場合はステップS105に進み、行わない場合はステップS100に戻る。   (Step S104) The determination unit 108 determines whether or not to perform a route support notification that is a notification corresponding to the route information acquired in step S103. For example, the determination unit 108 determines whether or not the reception unit 102 or the like has received an instruction to perform notification according to the route information from the user or the like, and determines that the route support notification is performed when the instruction is received. If not received, it is determined not to perform the route support notification. When notifying, it progresses to step S105, and when not performing, it returns to step S100.

(ステップS105)蓄積部106は、ステップS103で取得した経路情報を経路情報格納部105に蓄積する。そして、ステップS100に戻る。   (Step S <b> 105) The accumulation unit 106 accumulates the route information acquired in Step S <b> 103 in the route information storage unit 105. Then, the process returns to step S100.

(ステップS106)携帯用ナビゲーション装置1は、動作モードを切り替える指示をユーザ等から受け付けたか否かを判断する。例えば、この操作は、受付部102等が受け付けるようにしても良い。受け付けた場合、ステップS107に進み、受け付けていない場合、ステップS112に進む。   (Step S106) The portable navigation device 1 determines whether an instruction to switch the operation mode is received from a user or the like. For example, this operation may be received by the receiving unit 102 or the like. If accepted, the process proceeds to step S107. If not accepted, the process proceeds to step S112.

(ステップS107)判断部108は、現在の動作モードが、ナビゲーションモードであるか否かを判断する。ナビゲーションモードであれば、ステップS108に進み、なければステップS111に進む。   (Step S107) The determination unit 108 determines whether or not the current operation mode is the navigation mode. If it is the navigation mode, the process proceeds to step S108, and if not, the process proceeds to step S111.

(ステップS108)判断部108は、経路情報格納部105に経路情報が格納されているか否かを判断する。格納されている場合、ステップS109に進み、格納されていない場合、ステップS111に進む。   (Step S <b> 108) The determination unit 108 determines whether route information is stored in the route information storage unit 105. If stored, the process proceeds to step S109. If not stored, the process proceeds to step S111.

(ステップS109)出力中止指示受付部110は、出力部109による経路サポート通知を行うことを終了する指示である出力中止指示を受け付けたか否かを判断する。受け付けた場合、ステップS111に進み、受け付けていない場合、ステップS110に進む。   (Step S109) The output stop instruction receiving unit 110 determines whether or not an output stop instruction that is an instruction to end performing the route support notification by the output unit 109 has been received. If accepted, the process proceeds to step S111. If not accepted, the process proceeds to step S110.

(ステップS110)削除部111は、経路情報格納部105に格納されている経路情報を削除する。   (Step S110) The deletion unit 111 deletes the route information stored in the route information storage unit 105.

(ステップS111)携帯用ナビゲーション装置1は、動作モードを変更する。動作モードの変更に応じて、変更された動作モードの画面等が表示部104等により表示される。そして、ステップS100に戻る。   (Step S111) The portable navigation device 1 changes the operation mode. In accordance with the change of the operation mode, the screen of the changed operation mode is displayed on the display unit 104 or the like. Then, the process returns to step S100.

(ステップS112)携帯用ナビゲーション装置1は、動作モードに応じた動作を行うタイミングであるか否かを判断する。例えば、ユーザ等から、動作モードに対応した予め指定された操作を受け付けた場合に、動作を行うタイミングであると判断しても良い。動作を行うタイミングであれば、ステップS114に進み、タイミングでなければ、ステップS115にすすむ。なお、動作モードがナビゲーションモード以外であれば、このステップS112の動作および次のステップS113の動作は、マルチタスク等によって、後述するステップS114からステップS122までの処理等と並列して行われるようにしても良い。   (Step S112) The portable navigation device 1 determines whether it is time to perform an operation according to the operation mode. For example, when a predesignated operation corresponding to the operation mode is received from the user or the like, it may be determined that it is time to perform the operation. If it is time to perform the operation, the process proceeds to step S114. If not, the process proceeds to step S115. If the operation mode is other than the navigation mode, the operation in step S112 and the operation in the next step S113 are performed in parallel with the processing from step S114 to step S122 described later by multitasking or the like. May be.

(ステップS113)携帯用ナビゲーション装置1は、動作モードに応じた動作を行う。なお、ステップS112及びステップS113の処理は、例えば、携帯用ナビゲーション装置1内の図示しない処理部等が行うようにしてもよい。そして、ステップS114に進む。   (Step S113) The portable navigation device 1 performs an operation according to the operation mode. In addition, you may make it the process of step S112 and step S113 perform the process part etc. which are not illustrated in the portable navigation apparatus 1, for example. Then, the process proceeds to step S114.

(ステップS114)判断部108は、経路サポート通知のための処理を行う予め指定されたタイミングであるか否かを判断する。例えば予め指定された時間間隔を経過したか否かを判断する。経路サポート通知のための処理を行うタイミングであれば、ステップS115に進み、タイミングでなければ、ステップS100に戻る。なお、ステップS104で経路サポート通知を行わないことが判断されている場合、このステップは省略して、ステップS100に戻るようにしても良い。   (Step S <b> 114) The determination unit 108 determines whether or not it is a timing designated in advance to perform processing for route support notification. For example, it is determined whether a predetermined time interval has elapsed. If it is time to perform processing for route support notification, the process proceeds to step S115. If not, the process returns to step S100. If it is determined in step S104 that the route support notification is not performed, this step may be omitted and the process may return to step S100.

(ステップS115)判断部108は、経路情報格納部105に経路情報が格納されているか否かを判断する。格納されている場合、ステップS116に進み、格納されていない場合、ステップS100に戻る。なお、この処理は、予め指定されたタイミングの場合にだけ行うようにしてもよい。例えば指定された時間間隔を経過する毎に行うようにしてもよい。   (Step S <b> 115) The determination unit 108 determines whether route information is stored in the route information storage unit 105. If stored, the process proceeds to step S116. If not stored, the process returns to step S100. Note that this process may be performed only at a timing designated in advance. For example, it may be performed every time a specified time interval elapses.

(ステップS116)現在地情報取得部107は、現在地情報を取得する。   (Step S116) The current location information acquisition unit 107 acquires current location information.

(ステップS117)判断部108は、地図情報格納部101に格納されている道路情報を用いて、経路情報格納部105に格納されている経路情報が示す経路から現在地が逸脱したか否かを判断する。逸脱した場合、ステップS118に進み、逸脱していない場合、ステップS119に進む。   (Step S117) The determination unit 108 uses the road information stored in the map information storage unit 101 to determine whether the current location has deviated from the route indicated by the route information stored in the route information storage unit 105. To do. When deviating, it progresses to step S118, and when not deviating, it progresses to step S119.

(ステップS118)出力部109は、現在地が経路情報の示す経路から逸脱したことを示す出力を行う。そして、ステップS121に進む。   (Step S118) The output unit 109 performs output indicating that the current location has deviated from the route indicated by the route information. Then, the process proceeds to step S121.

(ステップS119)判断部108は、目的地に到着したか否かを判断する。具体的には、現在地情報が示す現在地が、目的地情報が示す地点であるか否かを判断する。目的地情報が示す地点であれば、ステップS120に進み、目的地情報が示す地点でなければ、ステップS121に進む。   (Step S119) The determination unit 108 determines whether or not the destination has been reached. Specifically, it is determined whether or not the current location indicated by the current location information is a point indicated by the destination information. If it is the point indicated by the destination information, the process proceeds to step S120, and if it is not the point indicated by the destination information, the process proceeds to step S121.

(ステップS120)出力部109は、目的地に到着したことを示す出力を行う。そして、ステップS121に進む。   (Step S120) The output unit 109 performs output indicating arrival at the destination. Then, the process proceeds to step S121.

(ステップS121)出力中止指示受付部110は、出力部109による経路サポート通知を終了する指示である出力中止指示を受け付けたか否かを判断する。受け付けた場合、ステップS122に進み、受け付けていない場合、ステップS100に戻る。   (Step S121) The output stop instruction receiving unit 110 determines whether an output stop instruction that is an instruction to end the route support notification by the output unit 109 has been received. If accepted, the process proceeds to step S122. If not accepted, the process returns to step S100.

(ステップS122)削除部111は、経路情報格納部105に格納されている経路情報を削除する。そして、ステップS100に戻る。   (Step S122) The deletion unit 111 deletes the route information stored in the route information storage unit 105. Then, the process returns to step S100.

なお、図2のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。   In the flowchart of FIG. 2, the process is terminated by powering off or a process termination interrupt.

以下、本実施の形態における携帯用ナビゲーション装置1の具体的な動作について説明する。携帯用ナビゲーション装置1の概念図は図3である。なお、ここでは、一例として、携帯用ナビゲーション装置1はタッチパネルを備えており、携帯電話を兼用しているものであるとする。   Hereinafter, a specific operation of the portable navigation device 1 according to the present embodiment will be described. The conceptual diagram of the portable navigation apparatus 1 is FIG. Here, as an example, it is assumed that the portable navigation device 1 includes a touch panel and also serves as a mobile phone.

図4は、地図情報格納部101に格納されている地図図柄情報の一例を示す図である。地図情報格納部101には、例えば、同様の地図図柄情報が複数格納されている。なお、地図図柄情報には、予め、この地図図柄情報の中心位置が示す位置の緯度経度の座標が対応付けられているものとする。   FIG. 4 is a diagram illustrating an example of map symbol information stored in the map information storage unit 101. The map information storage unit 101 stores a plurality of similar map symbol information, for example. It is assumed that the coordinates of latitude and longitude of the position indicated by the center position of the map symbol information is associated with the map symbol information in advance.

図5は、地図情報格納部101に格納されている道路情報のうちのノードデータを管理するノード管理表である。ノード管理表は、各ノードデータの識別情報である「ノードID」と、ノードの示す緯度と経度である「緯度,経度」等の項目を有する。   FIG. 5 is a node management table for managing node data among road information stored in the map information storage unit 101. The node management table includes items such as “node ID” that is identification information of each node data, and “latitude and longitude” that are latitude and longitude indicated by the node.

図6は、地図情報格納部101に格納されている道路情報のうちのリンクデータを管理するリンク管理表である。リンク管理表は、各リンクデータの識別情報である「リンクID」と、リンクデータの両端のノードIDである「両端ノード」と、リンクのコストである「コスト」と、「道路名」等の項目を有する。リンクの「コスト」は、リンクの一以上の道路特性パラメータから決定された値である。ここでは、例えば、コストの値が小さいほど、リンクは、実質的な距離が短いと判断されるものとする。「道路名」は、道路の識別情報であり、一の道路に複数のリンクが含まれる場合、ここでは一例として、これらのリンクの「道路名」の値は同じ値としている。ただし、同じ道路名の末尾等に、連結順番を示す番号等を追加しても良い。   FIG. 6 is a link management table for managing link data among road information stored in the map information storage unit 101. The link management table includes “link ID” that is identification information of each link data, “end nodes” that are node IDs at both ends of the link data, “cost” that is the cost of the link, “road name”, and the like. Have items. The “cost” of the link is a value determined from one or more road characteristic parameters of the link. Here, for example, it is assumed that the smaller the cost value is, the shorter the link is in a substantial distance. “Road name” is road identification information. When a plurality of links are included in one road, as an example, the values of “road name” of these links are the same. However, a number indicating the connection order may be added to the end of the same road name.

図7は、図5および図6に示したノード管理表およびリンク管理表が管理するノード及びリンクの一部を、図4に示した地図上に配置した模式図である。   FIG. 7 is a schematic diagram in which a part of the nodes and links managed by the node management table and the link management table shown in FIGS. 5 and 6 are arranged on the map shown in FIG.

ここで、まず、ユーザが、携帯用ナビゲーション装置1を起動すると、携帯用ナビゲーション装置1はナビゲーションモードとして起動し、現在地情報取得部107が現在地情報を取得し、この現在地情報が示す位置を中心とした地図図柄情報等を、表示部104が地図情報格納部101から読み出して、この地図図柄情報を用いた地図をナビゲーション画面として表示したとする。   First, when the user activates the portable navigation device 1, the portable navigation device 1 is activated as a navigation mode, the current location information acquisition unit 107 acquires current location information, and the position indicated by the current location information is the center. Assume that the display unit 104 reads out the map symbol information and the like from the map information storage unit 101 and displays a map using the map symbol information as a navigation screen.

次に、ユーザが、経路探索を行うために、地図の表示領域を調整した後、タッチパネルを操作して出発地Sと目的地Pとをナビゲーション画面の地図上で指定したとする。ここでは、具体的には、出発地Sと、目的地Pをナビゲーション画面上でタップしたとすると、このタップされた地点が、それぞれ現在地Sと目的地Pに指定される。なお、予め、現在地が出発地Sとして地図上に指定されているようにしても良い。   Next, it is assumed that the user adjusts the display area of the map for route search, and then operates the touch panel to specify the departure point S and the destination P on the map on the navigation screen. Here, specifically, if the departure point S and the destination P are tapped on the navigation screen, the tapped points are designated as the current location S and the destination P, respectively. Note that the current location may be designated on the map as the departure location S in advance.

図8は、現在地を中心としたナビゲーション画面において、出発地Sと目的地Pとを指定した状態の表示例を示す図である。この地図は、図4の地図の一部であるとする。出発地Sおよび目的地Pに指定された箇所には、例えば、予め指定されたマーク81およびマーク82等が表示される。   FIG. 8 is a diagram showing a display example in a state in which the departure point S and the destination P are designated on the navigation screen centering on the current location. This map is assumed to be a part of the map of FIG. For example, a mark 81 and a mark 82 specified in advance are displayed at the locations specified as the departure point S and the destination P.

そして、ユーザが、経路探索を開始するための「決定」ボタン83を押したとすると、受付部102は、地図上で指定された出発地Sと目的地Pの座標(ここでは、緯度及び経度)を取得する。ここでは、例として、地図上で指定された位置に最も近いリンク上の座標を出発地Sと目的地Pの座標として、取得するものとする。出発地S及び目的地Pの座標は、ここでは、(xs,ys)及び(xp,yp)であり、それぞれ、リンク「L3」およびリンク「L10」上の座標であるとする。   Then, if the user presses the “decision” button 83 for starting the route search, the reception unit 102 displays the coordinates of the departure point S and the destination P designated on the map (here, latitude and longitude). To get. Here, as an example, the coordinates on the link closest to the position specified on the map are acquired as the coordinates of the departure point S and the destination P. Here, the coordinates of the departure point S and the destination P are (xs, ys) and (xp, yp), and are the coordinates on the link “L3” and the link “L10”, respectively.

そして、図5および図6に示したに示したようなリンクデータおよびノードデータを用いて、出発地Sから目的地Pまでの経路を探索する。経路の探索方法としては、例えば、ダイクストラ法等が用いられる。そして、探索の結果、経路情報を取得する。経路情報の取得方法については、ここでは詳細な説明は省略する。   Then, the route from the departure point S to the destination P is searched using the link data and the node data as shown in FIGS. As a route searching method, for example, the Dijkstra method or the like is used. As a result of the search, route information is acquired. A detailed description of the route information acquisition method is omitted here.

図9は、経路探索部103が取得した経路情報の一例を示す図である。ここでは、経路情報として、出発点S(xs,ys)から目的地P(xp,yp)までに通過するリンクの両端の座標とリンクIDとを、通過順番を示す情報と対応付けて示している。「始端」は、各リンクに入る地点を示し、「終端」は各リンクから出る地点を示す。なお、出発点Sを通るリンクの始端の座標および目的地Pを通過するリンクの終端の座標は、それぞれ出発点S(xs,ys)および目的地P(xp,yp)となっている。   FIG. 9 is a diagram illustrating an example of route information acquired by the route search unit 103. Here, as route information, the coordinates and link IDs of both ends of a link passing from the starting point S (xs, ys) to the destination P (xp, yp) are associated with information indicating the passing order. Yes. “Start” indicates a point entering each link, and “End” indicates a point exiting each link. Note that the coordinates of the start of the link passing through the starting point S and the coordinates of the end of the link passing through the destination P are the starting point S (xs, ys) and the destination P (xp, yp), respectively.

そして、表示部104は、ここで検索された経路に対応する道路上に、予め指定された色の線を配置した地図を含むナビゲーション画面を表示する。   Then, the display unit 104 displays a navigation screen including a map in which lines of a color designated in advance are arranged on the road corresponding to the route searched here.

図10は、表示部104による経路探索結果を示すナビゲーション画面の表示例である。   FIG. 10 is a display example of a navigation screen showing a route search result by the display unit 104.

ここでは、図10に示すように、経路探索結果を示すとともに、この経路を示す経路情報に応じた経路サポート通知を行う処理を開始する指示を受け付けるための「経路サポート通知を行う」ボタン10が表示されるものとする。   Here, as shown in FIG. 10, a “search for route support” button 10 for receiving an instruction to start processing for performing route support notification corresponding to the route information indicating the route is displayed. It shall be displayed.

そして、ユーザがこの「経路サポート通知を行う」ボタン10を押したとすると、この操作に応じて、図9に示したような経路情報が経路情報格納部105に蓄積される。   Then, if the user presses the “perform route support notification” button 10, the route information as shown in FIG. 9 is accumulated in the route information storage unit 105 in accordance with this operation.

判断部108は、予め指定された時間間隔毎(例えば、30秒毎)に、経路情報が経路情報格納部105に格納されているか否かを判断し、格納されている場合、経路サポート通知のための判断処理を行う。具体的には、判断部108は、現在地情報取得部107に現在地情報の取得を要求する指示を出して、この指示に応じて現在地情報取得部107が取得した現在地情報を取得する。そして、この現在地情報を用いて、現在地が、経路情報が示す経路を逸脱していないか否かを判断する。そして、逸脱していると判断した場合、逸脱していることを示す判断結果を取得する。   The determination unit 108 determines whether or not the route information is stored in the route information storage unit 105 at every predetermined time interval (for example, every 30 seconds). Judgment processing is performed. Specifically, the determination unit 108 issues an instruction to the current location information acquisition unit 107 to request acquisition of current location information, and acquires the current location information acquired by the current location information acquisition unit 107 in response to this instruction. Then, using this current location information, it is determined whether or not the current location has deviated from the route indicated by the route information. And when it is judged that it has deviated, the judgment result which shows having deviated is acquired.

現在地が経路を逸脱していることを示す判断結果を判断部108が取得した場合、出力部109は、経路が逸脱していることを示す出力を行う。ここでは、例えば、「経路を逸脱しています。正しい経路を確認して下さい。」等の音声出力を行う。   When the determination unit 108 obtains a determination result indicating that the current location deviates from the route, the output unit 109 performs output indicating that the route deviates. Here, for example, voice output such as “Depart from the route. Check the correct route.” Is performed.

また、現在地が経路を逸脱しておらず、判断部108によって、現在地が、経路情報に含まれる目的地情報が示す地点(xp,yp)であると判断されたとする。例えば、目的地から、半径10メートルの範囲に現在地が位置すると判断されたとする。この場合、判断部108は、目的地に到着したことを示す判断結果を出力し、出力部109は、例えば、目的地に到着したことを示す「目的地に到着しました。」等の音声出力を行う。   Further, it is assumed that the current location does not deviate from the route, and the determination unit 108 determines that the current location is the point (xp, yp) indicated by the destination information included in the route information. For example, assume that it is determined that the current location is located within a radius of 10 meters from the destination. In this case, the determination unit 108 outputs a determination result indicating arrival at the destination, and the output unit 109 outputs a voice such as “arrived at the destination” indicating arrival at the destination. I do.

ここで、ユーザが、目的地に到着する前に、タッチパネル等を操作して、携帯用ナビゲーション装置の動作モードを、携帯電話として機能するモードである電話モードに切り替える操作を行ったとする。この操作に応じて、まず、判断部108は、動作モード切替前の現在の動作モードが、ナビゲーションモードであるか否かを判断する。ここでは、ナビゲーションモードであるため、判断部108は、経路情報格納部105に経路情報が格納されているか否かを判断する。ここでは、経路情報が格納されているため、出力中止指示受付部110は、動作モードの切り替え後において、経路サポート通知の出力を中止するか否かをユーザに質問する画面を表示部104に表示させる。   Here, it is assumed that before the user arrives at the destination, the user operates the touch panel or the like to switch the operation mode of the portable navigation device to a telephone mode that is a mode that functions as a mobile phone. In response to this operation, first, the determination unit 108 determines whether or not the current operation mode before the operation mode switching is the navigation mode. Here, since the navigation mode is set, the determination unit 108 determines whether route information is stored in the route information storage unit 105. Here, since the route information is stored, the output cancellation instruction accepting unit 110 displays a screen asking the user whether to cancel the output of the route support notification after switching the operation mode on the display unit 104. Let

図11は、経路サポート通知の出力の中止を質問する画面の表示例を示す図である。   FIG. 11 is a diagram illustrating a display example of a screen asking whether to stop outputting the route support notification.

ユーザが、このような表示画面において「中止する」ボタン11を押すと、出力中止指示受付部110は、出力中止指示を受け付け、この出力中止指示の受け付けに応じて、削除部111は、経路情報格納部105に格納されている経路情報を削除する。これにより、その後の経路サポート通知が行われなくなる。   When the user presses the “Cancel” button 11 on such a display screen, the output cancel instruction receiving unit 110 receives the output stop instruction, and in response to the reception of the output stop instruction, the deletion unit 111 receives the route information. The route information stored in the storage unit 105 is deleted. Thereby, subsequent route support notification is not performed.

一方、ユーザが「継続する」ボタン12を押すと、経路情報格納部105に格納されている経路情報は削除されず、経路サポート通知が継続されることとなる。   On the other hand, when the user presses the “Continue” button 12, the route information stored in the route information storage unit 105 is not deleted, and the route support notification is continued.

そして、携帯用ナビゲーション装置1のモニタには、例えば、表示部104によって電話モードの画面が表示される。   Then, on the monitor of the portable navigation device 1, for example, a phone mode screen is displayed by the display unit 104.

図12は、表示部104による電話モードの画面の表示例を示す図である。   FIG. 12 is a diagram illustrating a display example of a telephone mode screen by the display unit 104.

携帯用ナビゲーション装置1は、現在のモードが電話モードであるため、電話モードによる処理を行うタイミングにおいては、電話として動作を行う。   Since the current mode is the telephone mode, the portable navigation device 1 operates as a telephone at the timing when the processing in the telephone mode is performed.

また、携帯用ナビゲーション装置1は、経路サポート通知を行うタイミングにおいては、携帯用ナビゲーション装置1の表示は、電話モードの表示のまま、経路情報格納部105に経路情報が格納されているか否かを判断する。そして、経路情報が格納されている場合、電話モードの表示のまま、上記と同様の経路サポート通知の処理を行う。具体的には、現在地情報を現在地情報取得部107から取得し、取得した現在地情報が、経路情報が示す経路を逸脱しているか否か判断し、逸脱していれば、出力部109が「経路を逸脱しています。正しい経路を確認して下さい。」等の音声出力を行う。また、現在地が、経路情報に含まれる目的地情報が示す地点であるか否かを判断し、目的地情報が示す地点であれば、出力部109が「目的地に到着しました。」等の音声出力を行う。   In addition, at the timing when the portable navigation device 1 performs the route support notification, whether the route information is stored in the route information storage unit 105 while the display of the portable navigation device 1 remains in the telephone mode is displayed. to decide. If the route information is stored, the route support notification process similar to the above is performed while the telephone mode is displayed. Specifically, the current location information is acquired from the current location information acquisition unit 107, and it is determined whether or not the acquired current location information deviates from the route indicated by the route information. "Check the correct route." Further, it is determined whether or not the current location is a location indicated by the destination information included in the route information. If the current location is the location indicated by the destination information, the output unit 109 indicates “arrived at the destination” or the like. Perform audio output.

なお、上記の経路サポート通知を行うための動作を、マルチタスク等により、上記の電話モードの動作に対して、バックグラウンドで並列処理させるようにしても良い。   The operation for performing the route support notification may be processed in parallel in the background with respect to the operation in the telephone mode by multitasking or the like.

また、この具体例においては、ユーザによる予め指定された操作等に応じて、経路サポート通知の出力を中止するか否かをユーザに質問する画面を、図11と同様に、表示部104に表示される。そして、中止するボタン等をユーザが押すと、出力中止指示受付部110は、出力中止指示を受け付け、この出力中止指示の受け付けに応じて、削除部111は、経路情報格納部105に格納されている経路情報を削除する。これにより、その後の経路サポート通知が行われなくなる。   Further, in this specific example, a screen asking the user whether or not to stop outputting the route support notification in accordance with a user-specified operation or the like is displayed on the display unit 104 as in FIG. Is done. When the user presses a cancel button or the like, the output stop instruction receiving unit 110 receives the output stop instruction, and the deletion unit 111 is stored in the route information storage unit 105 in response to the output stop instruction. Delete the existing route information. Thereby, subsequent route support notification is not performed.

なお、この具体例においては、ナビゲーションモードと電話モードとを切り替える場合を例に挙げて説明したが、ナビゲーションモードから切り替えられる動作モードは、どのような動作モードであっても良い。また、ナビゲーションモードと、他の複数の動作モードとを切り替えられるようにしてもよい。   In this specific example, the case where the navigation mode and the telephone mode are switched has been described as an example, but the operation mode switched from the navigation mode may be any operation mode. Further, the navigation mode and a plurality of other operation modes may be switched.

以上、本実施の形態によれば、ナビゲーションモード以外のモードであっても、経路情報が示す経路が、予め指定された条件を満たすか否かを判断して、その判断結果を出力することができるため、探索した経路を移動するユーザの移動状況を、ユーザに対して適切に通知することができる。   As described above, according to the present embodiment, it is possible to determine whether or not the route indicated by the route information satisfies a predetermined condition even in a mode other than the navigation mode, and output the determination result. Therefore, it is possible to appropriately notify the user of the movement status of the user moving along the searched route.

なお、本実施の形態においては、ナビゲーションモードにおいては、経路探索により得られた経路情報は、バッファやRAM等の揮発性の記録媒体に保持されるようにするともに、動作モードの切り替えの際には、経路情報は、メモリカードや、ハードディスク等の不揮発性の記録媒体に蓄積して、揮発性の記録媒体の容量を開放してやるようにしても良い。このような構成とすることにより、動作モードがナビゲーションモード以外の場合には、比較的に高速である揮発性の記録媒体の容量を、より多く実行中のアプリケーションやタスク等に割り当てて、高速に処理を行わせることができる。また、携帯用ナビゲーション装置1においては、カーナビゲーション装置等とは異なり、一定時間内の移動距離が非常に遅く、また、バックグラウンド等で行われる経路サポート通知の処理については、画面にもナビゲーションの画面が表示されないため、ナビゲーションモード以外の場合の経路サポート通知の処理は、それほど高速な処理が不要であるため、比較的に低速な記録媒体に経路情報が蓄積されていても、実際の処理速度としては、ほとんど問題が生じない。   In the present embodiment, in the navigation mode, the route information obtained by the route search is held in a volatile recording medium such as a buffer or RAM, and at the time of switching the operation mode. The path information may be stored in a non-volatile recording medium such as a memory card or a hard disk so that the capacity of the volatile recording medium is released. By adopting such a configuration, when the operation mode is other than the navigation mode, the capacity of the volatile recording medium, which is relatively high speed, is allocated to a larger number of running applications and tasks, etc. Processing can be performed. Also, in the portable navigation device 1, unlike a car navigation device or the like, the moving distance within a certain time is very slow, and the route support notification processing performed in the background or the like is also performed on the screen. Since the screen is not displayed, the route support notification processing in a mode other than the navigation mode does not require such a high-speed processing. Therefore, even if the route information is stored on a relatively low-speed recording medium, the actual processing speed As a result, almost no problems arise.

また、本実施の形態においては、携帯用ナビゲーション装置1の動作モードがナビゲーションモードである場合において、電話がかかってきたというイベントや、メールが届いたというイベント等の予め指定されたイベントが発生した場合に、動作モードが、ナビゲーションモードから、イベントに対応した電話モードやメールモード等の動作モードに自動的に切り替わるとともに、判断部108による判断処理等が、上述したようにバックグラウンドで実行されるようにしても良い。このようにすることで、ナビゲーションモードで実行している経路サポート通知の処理を、ユーザが意識的に切り替えることなく継続して行うことができる。   Further, in the present embodiment, when the operation mode of the portable navigation device 1 is the navigation mode, a predetermined event such as an event that a call is received or an event that an e-mail arrives occurs. In this case, the operation mode is automatically switched from the navigation mode to the operation mode such as the telephone mode or the mail mode corresponding to the event, and the determination process by the determination unit 108 is executed in the background as described above. You may do it. In this way, the route support notification process executed in the navigation mode can be continuously performed without the user switching consciously.

なお、上記各実施の形態における携帯用ナビゲーション装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、地図に関する情報であって、地図が示す道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、経路情報が格納される経路情報格納部と、にアクセス可能なコンピュータを、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報を受け付ける受付部と、道路情報と出発地情報と目的地情報とを用いて、出発地から目的地までの経路を探索して、探索した経路の情報である経路情報を取得する経路探索部と、地図情報が示す地図を含むナビゲーション画面を表示する表示部と、経路探索部が取得した経路情報を経路情報格納部に蓄積する蓄積部と、現在地を示す情報である現在地情報を取得する現在地情報取得部と、現在地情報が示す現在地が、経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する判断部と、判断部の判断結果に応じた出力を行う出力部として機能させるためのプログラムであって、判断部は、ナビゲーション画面を表示する動作モードであるナビゲーションモード以外の、ナビゲーション画面を表示しない一以上の動作モードにおいて、現在地が、経路情報が示す経路に対して予め指定された条件を満たすか否かを判断するプログラムである。   In addition, the software which implement | achieves the portable navigation apparatus in each said embodiment is the following programs. That is, this program is information related to a map, and includes a map information storage unit that stores map information having road information that is information about a road indicated by the map, and a route information storage unit that stores route information. A computer that can be accessed by using departure point information that is information indicating a departure point, a reception unit that receives destination information that is information indicating a destination, and road information, departure point information, and destination information. A route search unit that searches for a route from the place to the destination and acquires route information that is information of the searched route, a display unit that displays a navigation screen including a map indicated by the map information, and a route search unit The route information stored in the route information storage unit, the current location information acquisition unit that acquires current location information that is information indicating the current location, and the current location indicated by the current location information And a program for causing the determination unit to function as an output unit that performs output according to the determination result of the determination unit. A program for determining whether the current location satisfies a condition specified in advance for the route indicated by the route information in one or more operation modes that do not display the navigation screen other than the navigation mode that is the operation mode to be displayed. .

なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を取得する取得部や、情報を出力する出力部などにおけるモデムやインターフェースカードなどのハードウェアでしか実現できない機能は、上記プログラムが実現する機能には含まれない。   In the program, the functions realized by the program do not include functions that can be realized only by hardware. For example, a function that can be realized only by hardware such as a modem or an interface card in an acquisition unit that acquires information or an output unit that outputs information is not included in the function realized by the program.

図13は、上記プログラムを実行して、上記実施の形態による携帯用ナビゲーション装置を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムによって実現されうる。   FIG. 13 is a schematic diagram showing an example of the external appearance of a computer that executes the program and realizes the portable navigation device according to the embodiment. The above-described embodiment can be realized by computer hardware and a computer program executed on the computer hardware.

図13において、コンピュータシステム900は、CD−ROM(Compact Disk Read Only Memory)ドライブ905、FD(Floppy(登録商標) Disk)ドライブ906を含むコンピュータ901と、キーボード902と、マウス903と、モニタ904とを備える。   In FIG. 13, a computer system 900 includes a computer 901 including a CD-ROM (Compact Disk Read Only Memory) drive 905, an FD (Floppy (registered trademark) Disk) drive 906, a keyboard 902, a mouse 903, a monitor 904, and the like. Is provided.

図14は、コンピュータシステム900の内部構成を示す図である。図14において、コンピュータ901は、CD−ROMドライブ905、FDドライブ906に加えて、MPU(Micro Processing Unit)911と、ブートアッププログラム等のプログラムを記憶するためのROM912と、MPU911に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するRAM(Random Access Memory)913と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク914と、MPU911、ROM912等を相互に接続するバス915とを備える。なお、コンピュータ901は、LANへの接続を提供する図示しないネットワークカードを含んでいてもよい。   FIG. 14 is a diagram showing an internal configuration of the computer system 900. In FIG. 14, in addition to the CD-ROM drive 905 and the FD drive 906, a computer 901 is connected to an MPU (Micro Processing Unit) 911, a ROM 912 for storing a program such as a bootup program, and the MPU 911. A RAM (Random Access Memory) 913 that temporarily stores program instructions and provides a temporary storage space, a hard disk 914 that stores application programs, system programs, and data, and an MPU 911 and a ROM 912 are interconnected. And a bus 915. The computer 901 may include a network card (not shown) that provides connection to the LAN.

コンピュータシステム900に、上記実施の形態による携帯用ナビゲーション装置等の機能を実行させるプログラムは、CD−ROM921、またはFD922に記憶されて、CD−ROMドライブ905、またはFDドライブ906に挿入され、ハードディスク914に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ901に送信され、ハードディスク914に記憶されてもよい。プログラムは実行の際にRAM913にロードされる。なお、プログラムは、CD−ROM921やFD922、またはネットワークから直接、ロードされてもよい。   A program for causing the computer system 900 to execute the functions of the portable navigation device and the like according to the above embodiment is stored in the CD-ROM 921 or the FD 922, inserted into the CD-ROM drive 905 or the FD drive 906, and the hard disk 914. May be forwarded to. Instead, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 914. The program is loaded into the RAM 913 when executed. The program may be loaded directly from the CD-ROM 921, the FD 922, or the network.

プログラムは、コンピュータ901に、上記実施の形態による携帯用ナビゲーション装置の機能を実行させるオペレーティングシステム(OS)、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能(モジュール)を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム900がどのように動作するのかについては周知であり、詳細な説明は省略する。   The program does not necessarily include an operating system (OS) or a third-party program that causes the computer 901 to execute the functions of the portable navigation device according to the above embodiment. The program may include only a part of an instruction that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 900 operates is well known and will not be described in detail.

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。   The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

以上のように、本発明にかかる携帯用ナビゲーション装置は、経路探索が可能な携帯用ナビゲーション装置として適しており、特に、ナビゲーションモード以外の動作モードでも動作可能な携帯用ナビゲーション装置等として有用である。   As described above, the portable navigation device according to the present invention is suitable as a portable navigation device capable of searching for a route, and particularly useful as a portable navigation device capable of operating in an operation mode other than the navigation mode. .

1 携帯用ナビゲーション装置
101 地図情報格納部
102 受付部
103 経路探索部
104 表示部
105 経路情報格納部
106 蓄積部
107 現在地情報取得部
108 判断部
109 出力部
110 出力中止指示受付部
DESCRIPTION OF SYMBOLS 1 Portable navigation apparatus 101 Map information storage part 102 Reception part 103 Route search part 104 Display part 105 Route information storage part 106 Accumulation part 107 Present location information acquisition part 108 Judgment part 109 Output part 110 Output cancellation instruction | indication reception part

111 削除部   111 Deletion part

Claims (9)

地図に関する情報であって、地図が示す道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、
出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報を受け付ける受付部と、
前記道路情報と出発地情報と目的地情報とを用いて、前記出発地から目的地までの経路を探索して、探索した経路の情報である経路情報を取得する経路探索部と、
前記地図情報が示す地図を含むナビゲーション画面を表示する表示部と、
前記経路探索部が取得した経路情報が格納される経路情報格納部と、
前記経路探索部が取得した経路情報を前記経路情報格納部に蓄積する蓄積部と、
現在地を示す情報である現在地情報を取得する現在地情報取得部と、
前記現在地情報が示す現在地が、前記経路情報が示す経路に対して予め指定された条件である、当該経路を逸脱したという条件、または目的地情報が示す地点であるという条件を満たすか否かを判断する判断部と、
前記判断部の判断結果に応じた出力を行う出力部とを備える携帯用ナビゲーション装置であって、
前記携帯用ナビゲーション装置は、ナビゲーション画面を表示する動作モードであるナビゲーションモードと、ナビゲーション画面を表示せずに他の画面を表示する一以上の動作モードとを有し、
前記判断部は、前記ナビゲーションモード以外の他の画面を表示する動作モードにおいて、現在地が、前記経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する携帯用ナビゲーション装置。
A map information storage unit for storing map information having road information, which is information related to a map and road information indicated by the map;
A reception unit that receives departure point information that is information indicating a departure point, and destination information that is information indicating a destination;
A route search unit that searches for a route from the departure point to the destination using the road information, the departure point information, and the destination information, and acquires route information that is information of the searched route,
A display unit for displaying a navigation screen including a map indicated by the map information;
A route information storage unit for storing the route information acquired by the route search unit;
An accumulation unit that accumulates the route information acquired by the route search unit in the route information storage unit;
A current location information acquisition unit for acquiring current location information that is information indicating the current location;
Current position indicated by the current position information is a pre-specified condition for the route to the route information indicates a condition that deviates from the path, or whether it meets the condition that the destination information is point indicated A judgment unit for judging;
A portable navigation device comprising an output unit that performs output according to a determination result of the determination unit,
The portable navigation device has a navigation mode that is an operation mode for displaying a navigation screen, and one or more operation modes for displaying another screen without displaying the navigation screen,
The determination unit is a portable navigation device that determines whether a current location satisfies a condition specified in advance for a route indicated by the route information in an operation mode in which a screen other than the navigation mode is displayed .
前記判断部は、前記携帯用ナビゲーション装置がナビゲーションモード以外の動作モードである場合であって、前記経路情報格納部に経路情報が格納されている場合に、前記現在地が、前記経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する請求項1記載の携帯用ナビゲーション装置。 In the case where the portable navigation device is in an operation mode other than the navigation mode, and the route information is stored in the route information storage unit, the determination unit is configured to display the route indicated by the route information. The portable navigation device according to claim 1, wherein it is determined whether or not a condition specified in advance is satisfied. 前記出力部による判断結果の出力を止める指示である出力中止指示を受け付ける出力中止指示受付部と、
前記出力中止指示を受け付けた場合に、前記経路情報格納部から経路情報を削除する削除部と、を更に備えた請求項2記載の携帯用ナビゲーション装置。
An output stop instruction receiving unit that receives an output stop instruction that is an instruction to stop the output of the determination result by the output unit;
The portable navigation device according to claim 2, further comprising: a deletion unit that deletes route information from the route information storage unit when the output stop instruction is received.
前記判断部は、現在地が前記経路情報が示す経路から逸脱したか否かを判断し、
前記出力部は、前記判断部が経路から逸脱したと判断した場合に、経路から逸脱したことを示す情報を出力する請求項1から請求項3いずれか記載の携帯用ナビゲーション装置。
The determination unit determines whether the current location has deviated from the route indicated by the route information,
The portable navigation device according to any one of claims 1 to 3, wherein the output unit outputs information indicating a departure from a route when the determination unit determines that the route has deviated from the route.
前記判断部は、現在地が前記目的地情報の示す地点であるか否かを判断し、
前記出力部は、前記判断部が目的地であると判断した場合に、目的地に到着したことを示す情報を出力する請求項1から請求項4いずれか記載の携帯用ナビゲーション装置。
The determination unit determines whether the current location is a point indicated by the destination information,
The portable navigation device according to claim 1, wherein the output unit outputs information indicating arrival at a destination when the determination unit determines that the destination is a destination.
前記出力部は、前記判断部の判断結果に応じて、振動を出力する請求項1から請求項5いずれか記載の携帯用ナビゲーション装置。 The portable navigation device according to claim 1, wherein the output unit outputs vibration according to a determination result of the determination unit. 前記出力部は、前記判断部の判断結果に応じて、音声を出力する請求項1から請求項6いずれか記載の携帯用ナビゲーション装置。 The portable navigation device according to claim 1, wherein the output unit outputs a sound according to a determination result of the determination unit. 地図に関する情報であって、地図が示す道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、受付部と、経路探索部と、表示部と、前記経路探索部が取得した経路情報が格納される経路情報格納部と、蓄積部と、現在地情報取得部と、判断部と、出力部とを用いて行われる携帯用ナビゲーション方法であって、
前記受付部が、出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報を受け付ける受付ステップと、
前記経路探索部が、前記道路情報と出発地情報と目的地情報とを用いて、前記出発地から目的地までの経路を探索して、探索した経路の情報である経路情報を取得する経路探索ステップと、
前記表示部が、前記地図情報が示す地図を含むナビゲーション画面を表示する表示ステップと、
前記蓄積部が、前記経路探索ステップで取得した経路情報を前記経路情報格納部に蓄積する蓄積ステップと、
前記現在地情報取得部が、現在地を示す情報である現在地情報を取得する現在地情報取得ステップと、
前記判断部が、前記現在地情報が示す現在地が、前記経路情報が示す経路に対して予め指定された条件である、当該経路を逸脱したという条件、または目的地情報が示す地点であるという条件を満たすか否かを判断する判断ステップと、
前記出力部が、前記判断ステップによる判断結果に応じた出力を行う出力ステップとを備え、
ナビゲーション画面を表示する動作モードであるナビゲーションモードと、ナビゲーション画面を表示せずに他の画面を表示する一以上の動作モードとを有し、
前記判断ステップは、ナビゲーション画面を表示する動作モードであるナビゲーションモード以外の、ナビゲーション画面せずに他の画面を表示する一以上の動作モードにおいて、現在地が、前記経路情報が示す経路に対して予め指定された条件を満たすか否かを判断する携帯用ナビゲーション方法。
Map information storage unit for storing map information including road information that is information about a map and road information indicated by the map, a reception unit, a route search unit, a display unit, and the route search unit A portable navigation method performed using a route information storage unit, a storage unit, a current location information acquisition unit, a determination unit, and an output unit in which the route information is stored,
A receiving step for receiving the departure point information, which is information indicating a departure point, and the destination information, which is information indicating a destination;
A route search in which the route search unit searches for a route from the departure point to the destination using the road information, the departure point information, and the destination information, and acquires route information that is information on the searched route. Steps,
A display step in which the display unit displays a navigation screen including a map indicated by the map information;
An accumulation step in which the accumulation unit accumulates the route information acquired in the route search step in the route information storage unit;
The current location information acquisition unit acquires current location information that is information indicating the current location;
The determination unit determines that the current location indicated by the current location information is a condition specified in advance with respect to the route indicated by the route information, a condition that the current location has deviated from the route, or a condition indicated by destination information. A determination step for determining whether or not to satisfy,
The output unit includes an output step of performing output according to the determination result of the determination step;
A navigation mode that is an operation mode for displaying a navigation screen, and one or more operation modes for displaying other screens without displaying the navigation screen,
In the one or more operation modes in which another screen is displayed without a navigation screen other than the navigation mode that is an operation mode for displaying a navigation screen, the determination step is performed in advance with respect to a route indicated by the route information. A portable navigation method for determining whether specified conditions are met.
地図に関する情報であって、地図が示す道路に関する情報である道路情報を有する地図情報が格納される地図情報格納部と、経路情報が格納される経路情報格納部と、にアクセス可能なコンピュータを、
出発地を示す情報である出発地情報と、目的地を示す情報である目的地情報を受け付ける受付部と、
前記道路情報と出発地情報と目的地情報とを用いて、前記出発地から目的地までの経路を探索して、探索した経路の情報である経路情報を取得する経路探索部と、
前記地図情報が示す地図を含むナビゲーション画面を表示する表示部と、
前記経路探索部が取得した経路情報を前記経路情報格納部に蓄積する蓄積部と、
現在地を示す情報である現在地情報を取得する現在地情報取得部と、
前記現在地情報が示す現在地が、前記経路情報が示す経路に対して予め指定された条件である、当該経路を逸脱したという条件、または目的地情報が示す地点であるという条件を満たすか否かを判断する判断部と、
前記判断部の判断結果に応じた出力を行う出力部として機能させるためのプログラムであって、
前記判断部は、ナビゲーション画面を表示する動作モードであるナビゲーションモード以外の、ナビゲーション画面を表示せずに他の画面を表示する一以上の動作モードにおいて、現在地が、前記経路情報が示す経路に対して予め指定された条件を満たすか否かを判断するプログラム。
A computer accessible to a map information storage unit that stores map information including road information that is information about a map and road information that is indicated by a map, and a route information storage unit that stores route information.
A reception unit that receives departure point information that is information indicating a departure point, and destination information that is information indicating a destination;
A route search unit that searches for a route from the departure point to the destination using the road information, the departure point information, and the destination information, and acquires route information that is information of the searched route,
A display unit for displaying a navigation screen including a map indicated by the map information;
An accumulation unit that accumulates the route information acquired by the route search unit in the route information storage unit;
A current location information acquisition unit for acquiring current location information that is information indicating the current location;
Current position indicated by the current position information is a pre-specified condition for the route to the route information indicates a condition that deviates from the path, or whether it meets the condition that the destination information is point indicated A judgment unit for judging;
A program for functioning as an output unit that performs output according to the determination result of the determination unit,
In the one or more operation modes that display other screens without displaying the navigation screen, other than the navigation mode that is the operation mode for displaying the navigation screen, the determination unit is configured to display the current location relative to the route indicated by the route information A program that determines whether or not a predetermined condition is satisfied.
JP2011053690A 2011-03-11 2011-03-11 Portable navigation device, portable navigation method, and program Active JP5674512B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011053690A JP5674512B2 (en) 2011-03-11 2011-03-11 Portable navigation device, portable navigation method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011053690A JP5674512B2 (en) 2011-03-11 2011-03-11 Portable navigation device, portable navigation method, and program

Publications (2)

Publication Number Publication Date
JP2012189464A JP2012189464A (en) 2012-10-04
JP5674512B2 true JP5674512B2 (en) 2015-02-25

Family

ID=47082798

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011053690A Active JP5674512B2 (en) 2011-03-11 2011-03-11 Portable navigation device, portable navigation method, and program

Country Status (1)

Country Link
JP (1) JP5674512B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6383699B2 (en) * 2015-03-31 2018-08-29 株式会社ゼンリンデータコム Navigation device and program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7539576B2 (en) * 2003-04-17 2009-05-26 Navitime Japan Co., Ltd. Pedestrian navigation device, pedestrian navigation system, pedestrian navigation method and program
JP2008051743A (en) * 2006-08-28 2008-03-06 Funai Electric Co Ltd Navigation system
JP2009031071A (en) * 2007-07-26 2009-02-12 Navitime Japan Co Ltd Navigation system, route searching server, terminal device, and route guiding method
JP5258523B2 (en) * 2008-11-14 2013-08-07 三洋電機株式会社 Navigation device

Also Published As

Publication number Publication date
JP2012189464A (en) 2012-10-04

Similar Documents

Publication Publication Date Title
US8688372B2 (en) Conveyance mode aware navigation device
CN108474662A (en) Actively re-route to control the flow of traffic
CN105606100A (en) Device, system and method for clustering points of interest in navigation system
CN110178116B (en) Auxiliary screen shot
CN107202589B (en) Apparatus, system and method for geometric linearization of navigation data
US20150180816A1 (en) Customized Location Notification
CN109813331B (en) Information point marking method, device, equipment and computer readable storage medium
JP5097213B2 (en) Stop location information providing device, stop location information providing method, stop location information providing program, and storage medium
JP6559043B2 (en) Navigation server and navigation system
JP2011169739A (en) Navigation system and navigation method
JP5728873B2 (en) Information processing apparatus, control method for information processing apparatus, and control program
JP5674512B2 (en) Portable navigation device, portable navigation method, and program
JP5166082B2 (en) GUIDANCE INFORMATION PROVIDING DEVICE, PROGRAM, GUIDANCE INFORMATION PROVIDING METHOD, GUIDANCE INFORMATION PROVIDING SYSTEM, AND TERMINAL DEVICE
JP6005474B2 (en) Information processing system, information processing terminal, information processing method, and program
CA3043912A1 (en) Systems, methods and apparatus for location-based goods and services procurement
JP5349023B2 (en) Navigation device
JP5085604B2 (en) Information disclosure support apparatus, information disclosure support method, and information disclosure support program
JP5209644B2 (en) Information presenting apparatus, information presenting method, information presenting program, and recording medium
JP7082588B2 (en) Programs, navigation systems, navigation devices
JP6466662B2 (en) Navigation device, navigation method, and program
JP6205382B2 (en) MOBILE TERMINAL DEVICE, MOBILE TERMINAL CONTROL METHOD, MOBILE TERMINAL CONTROL PROGRAM, AND RECORDING MEDIUM CONTAINING MOBILE TERMINAL CONTROL PROGRAM
JP4097553B2 (en) Navigation device
JP5905227B2 (en) Navigation device and automatic check-in method
US20220018673A1 (en) Choice modeling for pickup map display content
JP5734036B2 (en) Navigation device, navigation method, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131111

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140806

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140807

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141001

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20141202

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141222

R150 Certificate of patent or registration of utility model

Ref document number: 5674512

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250