JP6353191B2 - Navigation device, navigation method, and program - Google Patents

Navigation device, navigation method, and program Download PDF

Info

Publication number
JP6353191B2
JP6353191B2 JP2013029621A JP2013029621A JP6353191B2 JP 6353191 B2 JP6353191 B2 JP 6353191B2 JP 2013029621 A JP2013029621 A JP 2013029621A JP 2013029621 A JP2013029621 A JP 2013029621A JP 6353191 B2 JP6353191 B2 JP 6353191B2
Authority
JP
Japan
Prior art keywords
information
time
point
unit
condition
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
JP2013029621A
Other languages
Japanese (ja)
Other versions
JP2014159962A (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 JP2013029621A priority Critical patent/JP6353191B2/en
Publication of JP2014159962A publication Critical patent/JP2014159962A/en
Application granted granted Critical
Publication of JP6353191B2 publication Critical patent/JP6353191B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

本発明は、ナビゲーション装置等に関するものである。   The present invention relates to a navigation device and the like.

従来、ユーザが設定した目的地までの経路を探索する車載用のナビゲーション装置等が開発されている(非特許文献1参照)。   2. Description of the Related Art Conventionally, an in-vehicle navigation device that searches for a route to a destination set by a user has been developed (see Non-Patent Document 1).

“楽ナビ”、[online]、パイオニア株式会社、[2013年2月5日検索]、インターネット[URL;http://pioneer.jp/carrozzeria/rakunavi/]“Easy Navi”, [online], Pioneer Corporation, [Search February 5, 2013], Internet [URL; http://pioneer.jp/carrozzeria/rakunavi/]

従来の車載用のナビゲーション装置等では、ユーザが指定した時間内に往復することなどが可能な地点を、目的地の候補としてユーザに提示することができなかった。   In a conventional on-vehicle navigation device or the like, a point that can be reciprocated within a time specified by the user cannot be presented to the user as a destination candidate.

本第一の発明のナビゲーション装置は、地点を示す1以上の地点情報を有する地図情報が格納される地図情報格納部と、現在位置を示す位置情報である現在位置情報を取得する現在位置情報取得部と、時間に関する条件である時間条件を有する指示であり、地点を検索する指示である地点検索指示と、地点を選択する指示である地点選択指示とを受け付ける受付部と、地図情報が有する1以上の各地点情報について、現在位置情報が示す現在位置と、1以上の各地点情報が示す1以上の各地点との間を移動するに要する時間を算出する時間算出部と、時間算出部が算出した時間が、受付部が受け付けた地点検索指示が有する時間条件に合致する時間である1以上の地点情報を、地図情報格納部から取得する地点情報取得部と、地点情報取得部が取得した1以上の地点情報を出力する出力部と、現在位置情報が示す位置から、出力部が出力している1以上の地点情報のいずれかであり、地点選択指示により選択された地点情報が示す地点までの経路を探索し、経路を示す経路情報を取得する経路探索部とを備え、出力部は、経路探索部が取得した経路情報をも出力するナビゲーション装置である。   The navigation device according to the first aspect of the present invention includes a map information storage unit that stores map information having one or more pieces of point information indicating points, and current position information acquisition that acquires current position information that is position information indicating the current position. And an instruction having a time condition that is a condition relating to time, a reception unit that receives a point search instruction that is an instruction to search for a point, and a point selection instruction that is an instruction to select a point, and 1 that the map information has For each of the above point information, a time calculation unit that calculates a time required to move between the current position indicated by the current position information and one or more points indicated by the one or more pieces of point information, and a time calculation unit A point information acquisition unit that acquires one or more pieces of point information that is a time that matches the time condition of the point search instruction received by the reception unit from the map information storage unit, and a point information acquisition unit The output unit that outputs the acquired one or more point information and the one or more point information that the output unit outputs from the position indicated by the current position information, and the point information selected by the point selection instruction is A route search unit that searches for a route to the indicated point and acquires route information indicating the route, and the output unit is a navigation device that also outputs the route information acquired by the route search unit.

このような構成により、ユーザが指定した時間内に往復することなどが可能な地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, a point where the user can make a round trip within a time specified by the user can be presented to the user as a destination candidate.

また、本第二の発明のナビゲーション装置は、第一の発明に対して、地図情報は、1以上の各地点における滞在時間を示す滞在時間情報を有し、時間条件は、往復の時間と滞在の時間との合計である往復滞在時間に関する条件であり、時間算出部は、地図情報が有する1以上の各地点情報について、1以上の各地点情報に対応する滞在時間情報を用いて、往復滞在時間を算出するナビゲーション装置である。   In the navigation device of the second invention, the map information has stay time information indicating stay time at one or more points, and the time condition is the round trip time and stay. The time calculation unit uses the stay time information corresponding to the one or more pieces of point information for one or more pieces of point information included in the map information. It is a navigation device that calculates time.

このような構成により、ユーザが指定した時間内に往復および滞在することが可能な地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, a point where the user can make a round trip and stay within the time specified by the user can be presented to the user as a destination candidate.

また、本第三の発明のナビゲーション装置は、第一の発明に対して、時間条件は、往復の時間である往復時間に関する条件であり、時間算出部は、地図情報が有する1以上の各地点情報について、往復時間を算出するナビゲーション装置である。   Further, in the navigation device of the third invention, the time condition is a condition related to a round trip time which is a round trip time, and the time calculation unit is one or more points included in the map information. It is a navigation device that calculates a round trip time for information.

このような構成により、ユーザが指定した時間内に往復することが可能な地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, a point where the user can make a round trip within the time specified by the user can be presented to the user as a destination candidate.

また、本第四の発明のナビゲーション装置は、第一から第三いずれか1つの発明に対して、時間条件は、時間を示す時間情報を有し、時間条件が有する時間情報を用いて、予め決められた時間の幅に関する条件である時間条件を作成する時間条件作成部をさらに備え、地点情報取得部は、時間算出部が算出した時間が、時間条件作成部が作成した時間条件に合致する時間である1以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。   In the navigation device of the fourth aspect of the invention, the time condition has time information indicating the time, and the time information of the time condition is used in advance. It further includes a time condition creation unit that creates a time condition that is a condition related to a determined time range, and the point information acquisition unit matches the time calculated by the time calculation unit with the time condition created by the time condition creation unit It is a navigation apparatus which acquires one or more point information which is time from a map information storage part.

このような構成により、ユーザが指定した時間を基準とする時間の幅内に往復することなどが可能な地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, it is possible to present to the user, as a destination candidate, a point that can be reciprocated within a time range based on the time specified by the user.

また、本第五の発明のナビゲーション装置は、第一から第四いずれか1つの発明に対して、地点に関する条件であり、1以上の地点情報から1以上の地点情報を取得するための条件である絞込条件が格納される絞込条件格納部をさらに備え、地点情報取得部は、時間算出部が算出した時間が、時間条件に合致する時間であり、かつ、絞込条件に合致する1以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。   The navigation device according to the fifth aspect of the present invention is a condition relating to a point with respect to any one of the first to fourth aspects, and a condition for acquiring one or more pieces of point information from one or more pieces of point information. The point information acquisition unit further includes a narrow-down condition storage unit that stores a narrow-down condition, and the time calculated by the time calculation unit is a time that matches the time condition and matches the narrow-down condition 1 The navigation device obtains the above point information from the map information storage unit.

このような構成により、ユーザが指定した時間内に往復することなどが可能な地点のうち、予め決められた条件に合致する地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, a point that meets a predetermined condition among points that can be reciprocated within a time specified by the user can be presented to the user as a destination candidate.

また、本第六の発明のナビゲーション装置は、第五の発明に対して、絞込条件は、ユーザの運勢に合致することであり、ユーザの運勢を示す運勢情報が格納される運勢情報格納部をさらに備え、地点情報取得部は、時間算出部が算出した時間が、時間条件に合致する時間であり、かつ、運勢情報が示すユーザの運勢に合致する1以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。   Further, in the navigation device of the sixth aspect of the invention, in contrast to the fifth aspect of the invention, the narrowing-down condition is that the user's fortune is met, and a fortune information storage unit that stores fortune information indicating the user's fortune The point information acquisition unit further stores at least one piece of point information that matches the time condition that the time calculated by the time calculation unit matches the time condition and matches the user's fortune indicated by the fortune information. It is the navigation apparatus acquired from a part.

このような構成により、ユーザが指定した時間内に往復することなどが可能な地点のうち、ユーザの運勢に合致する地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, it is possible to present a point that matches the user's fortune as a destination candidate to the user among points that can be reciprocated within the time specified by the user.

また、本第七の発明のナビゲーション装置は、第五の発明に対して、絞込条件は、予め決められた選択方法により選択されることであり、予め決められた選択方法を示す選択情報が格納される選択情報格納部をさらに備え、地点情報取得部は、時間算出部が算出した時間が、時間条件に合致する時間であり、かつ、選択情報が示す選択方法により選択される1以上の地点情報を取得するナビゲーション装置である。   In the navigation device of the seventh aspect of the invention, in contrast to the fifth aspect of the invention, the narrowing-down condition is selected by a predetermined selection method, and selection information indicating the predetermined selection method is provided. The point information acquisition unit further includes a selection information storage unit to be stored, and the point information acquisition unit is a time that the time calculated by the time calculation unit matches the time condition and is selected by a selection method indicated by the selection information It is a navigation apparatus which acquires point information.

このような構成により、ユーザが指定した時間内に往復することなどが可能な地点のうち、予め決められた選択方法により選択される地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, a point selected by a predetermined selection method among points that can be reciprocated within a time specified by the user can be presented to the user as a destination candidate.

また、本第八の発明のナビゲーション装置は、第五から第七いずれか1つの発明に対して、絞込条件格納部には、2以上の絞込条件が格納され、2以上の各絞込条件には、優先順位を示す優先順位情報が対応付いており、地点情報取得部は、時間算出部が算出した時間が、時間条件に合致する時間であり、かつ、2以上の各絞込条件に対応付いている優先順位情報が予め決められた条件に合致する2以上の各絞込条件に合致する1以上の地点情報を取得するナビゲーション装置である。   Further, in the navigation device of the eighth invention, with respect to any one of the fifth to seventh inventions, the narrowing condition storage unit stores two or more narrowing conditions, and each of the two or more narrowing downs Priority information indicating priority is associated with the condition, and the point information acquisition unit is a time that the time calculation unit calculates is a time that matches the time condition, and each of the two or more filtering conditions Is a navigation device that acquires one or more pieces of point information that match each of two or more narrowing-down conditions that match the priority order information that corresponds to a predetermined condition.

このような構成により、ユーザが指定した時間内に往復することなどが可能な地点のうち、予め決められた条件に合致する地点を、当該条件の優先順位の順に、目的地の候補としてユーザに提示することができる。   With such a configuration, of the points that can be reciprocated within the time specified by the user, the points that meet the predetermined conditions are selected as destination candidates in the order of priority of the conditions. Can be presented.

また、本第九の発明のナビゲーション装置は、第五から第八いずれか1つの発明に対して、絞込条件は、1以上の地点情報に優先順位を付与するための条件でもあり、地点情報取得部は、絞込条件に従い、取得した1以上の各地点情報に優先順位を示す優先順位情報を対応付け、出力部は、地点情報取得部が取得した1以上の地点情報を、各地点情報に対応付いている優先順位情報が示す優先順位の順に出力するナビゲーション装置である。   In the navigation device of the ninth aspect of the invention, the narrowing-down condition is also a condition for giving priority to one or more pieces of point information with respect to any one of the fifth to eighth aspects. The acquisition unit associates priority information indicating a priority with each acquired one or more pieces of point information according to the narrowing-down conditions, and the output unit sets the one or more pieces of point information acquired by the point information acquisition unit to each piece of point information. Is a navigation device that outputs in the order of priority indicated by the priority information associated with.

このような構成により、ユーザが指定した時間内に往復することなどが可能な地点のうち、予め決められた優先順位に合致する地点を、目的地の候補としてユーザに提示することができる。   With such a configuration, it is possible to present, to the user as a destination candidate, a point that matches a predetermined priority order among points that can be reciprocated within a time specified by the user.

本発明によるナビゲーション装置等によれば、ユーザが指定した時間内に往復することなどが可能な地点を、目的地の候補としてユーザに提示することができる。   According to the navigation device or the like according to the present invention, a point that can be reciprocated within a time specified by the user can be presented to the user as a destination candidate.

実施の形態1におけるナビゲーション装置1のブロック図Block diagram of navigation device 1 according to Embodiment 1 同ナビゲーション装置1の全体動作について説明するフローチャートA flowchart for explaining the overall operation of the navigation device 1 同地点情報の取得処理について説明するフローチャートFlow chart explaining the acquisition process of the same spot information 同絞込条件に合致する地点情報の取得処理について説明するフローチャートFlowchart explaining acquisition processing of point information that matches the narrowing condition 同地点情報の例を示す図The figure which shows the example of the same point information 同絞込条件の例を示す図Diagram showing an example of the same narrowing conditions 同地点情報の例を示す図The figure which shows the example of the same point information 同地点情報の出力例を示す図The figure which shows the output example of the same spot information 同経路情報の出力例を示す図The figure which shows the output example of the route information 上記実施の形態におけるコンピュータシステムの概観図Overview of the computer system in the above embodiment 上記実施の形態におけるコンピュータシステムのブロック図Block diagram of a computer system in the above embodiment

以下、本発明によるナビゲーション装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。   Embodiments of a navigation device and the like according to the present invention will be described below 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. In addition, the format, content, and the like of each information described in this embodiment are merely examples, and the format, content, and the like are not limited as long as the meaning of each information can be indicated.

(実施の形態1)
本実施の形態において、指定された時間内に往復することなどが可能な地点を検索し、当該検索した地点を目的地の候補として出力するナビゲーション装置1について説明する。
(Embodiment 1)
In the present embodiment, a description will be given of a navigation device 1 that searches for a point that can be reciprocated within a specified time and outputs the searched point as a destination candidate.

なお、本実施の形態におけるナビゲーション装置1は、例えば、カーナビゲーションシステムや、ナビゲーション機能を備える携帯端末などである。また、ナビゲーション装置1は、通常、移動体に搭載される。移動体は、例えば、自動車や、バイクなどである。また、移動体には、人が含まれてもよい。   In addition, the navigation apparatus 1 in this Embodiment is a portable terminal provided with a car navigation system, a navigation function, etc., for example. Moreover, the navigation apparatus 1 is normally mounted on a moving body. The moving body is, for example, an automobile or a motorcycle. In addition, the moving body may include a person.

図1は、本実施の形態におけるナビゲーション装置1のブロック図である。ナビゲーション装置1は、地図情報格納部101、絞込条件格納部102、運勢情報格納部103、選択情報格納部104、現在位置情報取得部105、受付部106、時間条件作成部107、時間算出部108、経路探索部109、地点情報取得部110、出力部111を備える。   FIG. 1 is a block diagram of a navigation device 1 in the present embodiment. The navigation device 1 includes a map information storage unit 101, a refinement condition storage unit 102, a fortune information storage unit 103, a selection information storage unit 104, a current position information acquisition unit 105, a reception unit 106, a time condition creation unit 107, and a time calculation unit. 108, a route search unit 109, a spot information acquisition unit 110, and an output unit 111.

地図情報格納部101には、地図を示す地図情報が格納される。当該地図の種類は、問わない。また、地図情報は、通常、カーナビゲーションで用いられるKIWIフォーマットのものである。また、地図情報は、例えば、いわゆるラスタデータや、いわゆるベクタデータであってもよい。   The map information storage unit 101 stores map information indicating a map. The kind of the said map is not ask | required. Further, the map information is usually in KIWI format used in car navigation. The map information may be so-called raster data or so-called vector data, for example.

また、地図情報は、通常、地点を示す1以上の地点情報を有する。当該地点は、通常、地図上の地点である。また、当該地点の種類は、問わない。当該地点は、例えば、観光名所や、公園、テーマパーク、ランドマーク、駅などである。また、地点情報は、少なくとも、地点の位置を示す位置情報を有する。当該位置は、通常、経緯度である。また、当該位置は、例えば、高度(高さ)を含んでもよい。また、地点情報は、例えば、地点情報を識別する識別子や、地点の名称を示す名称情報、地点の色を示す色情報、地点の種類を示す種類情報などを有していてもよい。当該「種類」は、例えば、「ジャンル」や、「カテゴリ」などと呼んでもよい。また、種類情報は、1以上の地点情報を1以上のグループに分類することができる情報であれば、その内容や形式などは、問わない。種類情報は、例えば、「観光名所」や、「テーマパーク」、「ランドマーク」などである。   The map information usually has one or more pieces of point information indicating points. The point is usually a point on the map. Moreover, the kind of the said point does not ask | require. The point is, for example, a tourist attraction, a park, a theme park, a landmark, a station, or the like. The point information includes at least position information indicating the position of the point. The position is usually longitude and latitude. The position may include, for example, altitude (height). The point information may include, for example, an identifier for identifying the point information, name information indicating the name of the point, color information indicating the color of the point, type information indicating the type of the point, and the like. The “type” may be called, for example, “genre” or “category”. Further, the type information is not limited as long as it is information that can classify one or more pieces of point information into one or more groups. The type information is, for example, “sightseeing spot”, “theme park”, “landmark”, or the like.

また、地図情報は、通常、道路を示す1以上の道路情報を有する。当該道路は、通常、地図上の道路である。また、当該道路の種類は、問わない。当該道路の種類は、例えば、高速道路や、一般道路、国道、県道などである。また、道路情報は、例えば、道路を識別する道路識別子や、道路の制限速度(法定速度)を示す制限速度情報、道路の始点の位置を示す始点位置情報、道路の終点の位置を示す終点位置情報、道路の経由地の位置を示す経由位置情報、接続している道路を識別する接続道路識別子、道路の始点から終点までの距離を示す距離情報などを有する。道路識別子は、例えば、任意のIDや、道路の名称などである。起点位置情報、終点位置情報、経由位置情報は、位置情報である。   In addition, the map information usually has one or more road information indicating roads. The road is usually a road on the map. Moreover, the kind of the said road is not ask | required. The type of the road is, for example, an expressway, a general road, a national road, or a prefectural road. The road information includes, for example, a road identifier for identifying the road, speed limit information indicating the speed limit (legal speed) of the road, start position information indicating the start position of the road, and an end position indicating the end position of the road. Information, route position information indicating the position of the route via the road, a connected road identifier for identifying the connected road, distance information indicating the distance from the start point to the end point of the road, and the like. The road identifier is, for example, an arbitrary ID or a road name. The starting point position information, the end point position information, and the transit position information are position information.

また、地図情報は、例えば、地点における平均的な滞在時間を示す滞在時間情報を有していてもよい。この場合、当該滞在時間情報は、例えば、地点情報が有していてもよいし、地点情報に対応付いていてもよいし、種類情報に対応付いていてもよい。   Moreover, the map information may have, for example, stay time information indicating an average stay time at a point. In this case, the stay time information may be included in the point information, may correspond to the point information, or may correspond to the type information, for example.

絞込条件格納部102には、1または2以上の絞込条件が格納される。絞込条件とは、1以上の地点情報から1以上の地点情報を取得するための条件である。また、絞込条件は、通常、地点に関する条件である。   The refinement condition storage unit 102 stores one or more refinement conditions. The narrowing-down condition is a condition for acquiring one or more pieces of point information from one or more pieces of point information. Further, the narrowing-down condition is usually a condition related to a point.

絞込条件は、例えば、ユーザの運勢に合致することである。ユーザの運勢とは、例えば、運気の上がる方位(方角)や、ラッキーカラー、ラッキーアイテムなどである。また、当該ユーザの運勢は、通常、運勢情報により示される。また、当該運勢情報は、通常、後述の運勢情報格納部103に格納されている。例えば、方位に関するユーザの運勢に合致することを意味する絞込条件は、例えば、「運気上昇方位」や、「運気(方位)」などである。また、例えば、色に関するユーザの運勢に合致することを意味する絞込条件は、例えば、「ラッキーカラー」や、「運気(色)」などである。   The narrowing-down condition is, for example, to match the user's fortune. The user's fortune includes, for example, a direction (direction) in which the fortune rises, a lucky color, a lucky item, and the like. Further, the fortune of the user is usually indicated by fortune information. In addition, the fortune information is usually stored in a fortune information storage unit 103 described later. For example, the narrowing-down condition that means matching with the user's fortune regarding the direction is, for example, “fortune rising direction”, “fortune (direction)”, or the like. Further, for example, the narrowing-down condition that means matching with the user's fortune relating to the color is, for example, “lucky color”, “fortune (color)”, or the like.

また、絞込条件は、例えば、予め決められた選択方法により選択されることである。予め決められた選択方法とは、例えば、乱数や、あみだくじ、ルーレットなどである。また、当該選択方法は、通常、選択情報により示される。また、当該選択情報は、通常、後述の選択情報格納部104に格納されている。例えば、乱数により選択されることを意味する絞込条件は、例えば、「乱数」や、「選択(乱数)」などである。また、例えば、あみだくじにより選択されることを意味する絞込条件は、例えば、「あみだくじ」や、「選択(あみだくじ)」などである。また、例えば、ルーレットにより選択されることを意味する絞込条件は、例えば、「ルーレット」や、「選択(ルーレット)」などである。   Further, the narrowing-down condition is to be selected by a predetermined selection method, for example. The predetermined selection method is, for example, random numbers, Amidokuji, roulette, or the like. The selection method is usually indicated by selection information. In addition, the selection information is normally stored in a selection information storage unit 104 described later. For example, the narrowing-down condition that means selection by a random number is, for example, “random number” or “selection (random number)”. Further, for example, the narrowing-down condition that means selection by Amidakuji is “Amidakuji”, “Selection (Amidakuji)”, and the like. Further, for example, the narrowing-down condition that means selection by roulette is, for example, “roulette” or “selection (roulette)”.

また、絞込条件は、例えば、1以上の地点情報に優先順位を付与するための条件を含んでもよい。これは、つまり、絞込条件は、1以上の地点情報に優先順位を付与するための条件でもあることを意味する。また、「優先順位が付与される」とは、具体的に、地点情報に、優先順位を示す優先順位情報が対応付けられることである。また、この場合、絞込条件は、優先順位情報により示される順序を示す情報(以下、適宜、順序情報)を有する。当該順序情報は、例えば、現在位置との時間や、滞在時間、現在位置との距離、種類などの昇順または降順に、優先順位を付与することを示す。また、地点情報に対応付けられた優先順位情報は、例えば、地点情報が出力される順序や、地点情報が取得される順序などを示す。また、優先順位情報は、いわゆる優先順位を示すことができれば、形式や内容などは、問わない。   Further, the narrowing-down condition may include a condition for giving priority to one or more pieces of point information, for example. This means that the narrowing-down condition is also a condition for giving priority to one or more pieces of point information. In addition, “priority is given” specifically means that priority information indicating priority is associated with the spot information. In this case, the narrow-down condition includes information indicating the order indicated by the priority order information (hereinafter referred to as order information as appropriate). The order information indicates that priority is given in ascending or descending order such as time with the current position, staying time, distance to the current position, and type. The priority information associated with the spot information indicates, for example, the order in which the spot information is output, the order in which the spot information is acquired, and the like. The priority order information may be of any format or content as long as it can indicate a so-called priority order.

また、絞込条件は、例えば、地点情報に関する条件であってもよい。地点情報に関する条件とは、例えば、地点の種類が予め決められた種類であることや、地点の位置が予め決められた地図上の領域(範囲)内であることなどである。   Further, the narrowing-down condition may be, for example, a condition regarding point information. The conditions regarding the point information include, for example, that the type of the point is a predetermined type, or that the position of the point is within a predetermined area (range) on the map.

また、絞込条件には、優先順位情報が対応付いていてもよい。この場合、当該優先順位情報は、例えば、絞込条件を1以上の地点情報に適用する順序や、1以上の地点情報の際に用いる絞込条件の順序などを示す。   Further, priority information may be associated with the narrowing-down conditions. In this case, the priority order information indicates, for example, the order in which the narrowing conditions are applied to one or more pieces of point information, the order of narrowing conditions used in the case of one or more pieces of point information, and the like.

運勢情報格納部103には、運勢情報が格納される。運勢情報とは、ユーザの運勢を示す情報である。また、運勢情報格納部103には、通常、1種類以上の運勢情報が格納される。また、運勢情報格納部103には、例えば、同一種類の2以上の運勢情報が格納されてもよい。   The fortune information storage unit 103 stores fortune information. Fortune information is information which shows a user's fortune. The fortune information storage unit 103 normally stores one or more kinds of fortune information. The fortune information storage unit 103 may store two or more fortune information of the same type, for example.

選択情報格納部104には、選択情報が格納される。選択情報とは、予め決められた選択方法を示す情報である。選択情報は、例えば、乱数や、乱数を返す関数、あみだくじを実現する関数、ルーレットを実現する関数、乱数を発生させるプログラム、あみだくじを実現するプログラム、ルーレットを実現するプログラムなどである。また、選択情報格納部104には、1以上の選択情報が格納されてもよい。   Selection information is stored in the selection information storage unit 104. The selection information is information indicating a predetermined selection method. The selection information is, for example, a random number, a function that returns a random number, a function that realizes an Amida lottery, a function that realizes a roulette, a program that generates a random number, a program that realizes an Amida lottery, a program that realizes a roulette, or the like. The selection information storage unit 104 may store one or more selection information.

現在位置情報取得部105は、現在位置を示す位置情報である現在位置情報を取得する。現在位置情報取得部105は、通常、定期的に現在位置情報を取得する。また、現在位置情報取得部105は、通常、衛星航法システム(GPS受信機など)や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、現在位置情報取得部105は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、現在位置情報取得部105の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。   The current position information acquisition unit 105 acquires current position information that is position information indicating the current position. The current position information acquisition unit 105 normally acquires current position information periodically. The current position information acquisition unit 105 acquires current position information from a satellite navigation system (such as a GPS receiver) or a device that receives position information from a base station for mobile communication. In this case, the current position information acquisition unit 105 may have these devices or may be realized by these devices. The processing procedure of the current position information acquisition unit 105 is usually realized by software, and the software is recorded on a recording medium such as a ROM.

受付部106は、地点検索指示と、地点選択指示とを受け付ける。受け付けとは、タッチパネルや、キーボードなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。   The receiving unit 106 receives a point search instruction and a point selection instruction. Acceptance refers to accepting information input from an input device such as a touch panel or a keyboard, receiving information transmitted via a wired or wireless communication line, and reading from a recording medium such as an optical disk, magnetic disk, or semiconductor memory. It is a concept that includes the reception of information that has been made.

また、地点検索指示とは、地点を検索する指示である。また、地点検索指示は、地点の検索を開始するための指示であってもよい。地点検索指示は、時間に関する条件である時間条件を有する。また、地点選択指示とは、地点を選択する指示である。また、地点選択指示は、選択した地点までの経路探索、および当該地点までのルート案内を開始するための指示であってもよい。   The point search instruction is an instruction to search for a point. Further, the point search instruction may be an instruction for starting a point search. The point search instruction has a time condition that is a condition related to time. The point selection instruction is an instruction to select a point. Further, the point selection instruction may be an instruction for starting a route search to the selected point and route guidance to the point.

ここで、時間条件とは、時間情報を有する条件である。時間情報とは、時間を示す情報である。また、地点検索指示が有する時間条件は、通常、1つの時間情報を有する。また、当該時間条件は、例えば、2つの時間情報を有していてもよい。また、当該2つの時間情報により、時間の幅が示される。   Here, the time condition is a condition having time information. Time information is information indicating time. Further, the time condition included in the point search instruction usually has one piece of time information. Moreover, the said time condition may have two time information, for example. The time width is indicated by the two pieces of time information.

また、当該時間情報が示す時間は、例えば、出発地と目的地を往復するに要する時間(以下、適宜、往復時間)や、出発地と目的地を往復するに要する時間と目的地での滞在時間とを加算した時間(以下、適宜、往復滞在時間)、出発地から目的地までの時間(以下、適宜、片道時間)などである。   The time indicated by the time information is, for example, the time required to make a round trip between the departure place and the destination (hereinafter referred to as a round trip time as appropriate), the time required to make a round trip between the departure place and the destination, and the stay at the destination. These are the time obtained by adding the time (hereinafter referred to as round trip time, as appropriate), the time from the departure point to the destination (hereinafter referred to as appropriate, one-way time), and the like.

従って、1つの時間情報を有する場合、当該時間条件は、例えば、往復時間が、当該時間情報が示す時間以下であることや、往復滞在時間が、当該時間情報が示す時間以下であることなどである。また、2つの時間情報を有する場合、当該時間条件は、例えば、往復時間が、当該2つの時間情報が示す時間の幅以内であることや、往復滞在時間が、当該2つの時間情報が示す時間の幅の下限以上かつ上限未満であることなどである。   Therefore, when one time information is included, the time condition is, for example, that the round trip time is less than or equal to the time indicated by the time information, or that the round trip time is less than or equal to the time indicated by the time information. is there. In addition, when two pieces of time information are included, the time condition is, for example, that the round trip time is within a time range indicated by the two time information, or that the round trip time is the time indicated by the two time information. It is more than the lower limit and less than the upper limit of the width.

また、受付部106は、例えば、電源ONの指示や、電源OFFの指示などを受け付けてもよい。なお、受付部106がこれらの指示を受け付けた場合、ナビゲーション装置1は、通常、当該受け付けた指示に応じた処理を行う。   In addition, the reception unit 106 may receive, for example, a power-on instruction or a power-off instruction. When the receiving unit 106 receives these instructions, the navigation device 1 normally performs processing according to the received instructions.

また、受付部106における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。受付部106は、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。   Further, the input means such as information and instructions in the receiving unit 106 may be anything such as a menu screen or a keyboard. The receiving unit 106 can be realized by control software for a menu screen, a device driver for input means such as a keyboard, and the like.

時間条件作成部107は、時間情報と、時間幅情報とを用いて、時間の幅に関する時間条件を作成する。当該時間情報は、通常、地点検索指示が有する時間条件が有する時間情報である。また、時間幅情報とは、時間の幅を示す情報であり、通常、時間条件作成部107が保持している。また、時間条件作成部107が作成する時間条件は、通常、2つの時間情報を有する時間条件である。   The time condition creating unit 107 creates a time condition related to the time width using the time information and the time width information. The time information is usually time information included in a time condition included in the point search instruction. The time width information is information indicating the time width, and is normally held by the time condition creating unit 107. Also, the time condition created by the time condition creating unit 107 is usually a time condition having two pieces of time information.

ここで、時間幅情報は、通常、負、正負、正のいずれかの符号を有する時間情報である。時間幅情報は、例えば、「−1時間」や、「±30分」、「+1時間」などである。   Here, the time width information is usually time information having a sign of negative, positive / negative, or positive. The time width information is, for example, “−1 hour”, “± 30 minutes”, “+1 hour”, and the like.

例えば、時間条件作成部107は、まず、受付部106が受け付けた地点検索指示が有する時間条件から、当該時間条件が有する時間情報を取得する。そして、時間条件作成部107は、当該取得した時間情報に、保持している時間幅情報を加算し、2つの時間情報を取得する。そして、時間条件作成部107は、取得した2つの時間情報を有する時間条件を作成する。   For example, the time condition creation unit 107 first acquires time information included in the time condition from the time condition included in the point search instruction received by the reception unit 106. Then, the time condition creating unit 107 adds two pieces of time information by adding the held time width information to the acquired time information. Then, the time condition creating unit 107 creates a time condition having the acquired two pieces of time information.

例えば、時間幅情報が負の符号のみを有する場合、時間条件作成部107は、時間条件から取得した時間情報に、当該負の時間幅情報を加算し、当該加算前の時間情報と、加算後の時間情報との2つの時間情報を取得する。例えば、時間幅情報が「−1時間」であり、時間情報が「2時間」であるとする。この様な場合、時間条件作成部107は、当該正の時間幅情報「−1時間」を、当該時間情報「2時間」に加算し、加算前の時間情報「2時間」と、加算後の時間情報「1時間」とを取得する。   For example, when the time width information has only a negative sign, the time condition creating unit 107 adds the negative time width information to the time information acquired from the time condition, and adds the time information before the addition and the time information after the addition. Two pieces of time information are acquired. For example, it is assumed that the time width information is “−1 hour” and the time information is “2 hours”. In such a case, the time condition creating unit 107 adds the positive time width information “−1 hour” to the time information “2 hours”, and adds the time information “2 hours” before the addition. Time information “1 hour” is acquired.

また、例えば、時間幅情報が正負の符号を有する場合、時間条件作成部107は、時間条件から取得した時間情報に、当該正、負のそれぞれの時間幅情報を加算し、加算後の2つの時間情報を取得する。例えば、時間幅情報が「±30分」であり、時間情報が「3時間」であるとする。この様な場合、時間条件作成部107は、当該正の時間幅情報「+30分」と、当該負の時間幅情報「−30分」とのそれぞれを、当該時間情報「3時間」に、加算し、2つの時間情報「3時間30分」と、「2時間30分」とを取得する。   Further, for example, when the time width information has a positive / negative sign, the time condition creating unit 107 adds the positive and negative time width information to the time information acquired from the time condition, and adds the two after the addition. Get time information. For example, it is assumed that the time width information is “± 30 minutes” and the time information is “3 hours”. In such a case, the time condition creating unit 107 adds each of the positive time width information “+30 minutes” and the negative time width information “−30 minutes” to the time information “3 hours”. Then, two pieces of time information “3 hours 30 minutes” and “2 hours 30 minutes” are acquired.

なお、時間幅情報が正の符号のみを有する場合の2つの時間情報の取得の方法や手順などは、時間幅情報が負の符号のみを有する場合の2つの時間情報の取得の方法や手順などと同様であるので、説明を省略する。   Note that the two time information acquisition methods and procedures when the time width information has only a positive sign are the two time information acquisition methods and procedures when the time width information has only a negative sign. Since it is the same as that, the description is omitted.

また、時間条件作成部107は、上記の様にして取得した2つの時間情報(それぞれ、時間情報1、時間情報2とする)を用いて、時間条件「$時間情報1$以上$時間情報2$以下」、または「$時間情報1$以上$時間情報2$未満」を作成する。なお、「$時間情報1$」、「$時間情報2$」は、時間情報を代入するための変数である。また、取得した2つの時間情報のうち、小さい方が時間情報1、大きい方が時間情報2であることは、言うまでもない。また、作成する時間条件は、上記の意味を示すことができれば、形式や内容などは、問わない。   In addition, the time condition creating unit 107 uses the two time information acquired as described above (respectively, time information 1 and time information 2), and the time condition “$ time information 1 $ or more and $ time information 2”. $ "Or less" or "$ time information 1 $ or more and $ hour information 2 $" or less. “$ Time information 1 $” and “$ Time information 2 $” are variables for substituting time information. Of course, the smaller one of the two pieces of acquired time information is time information 1, and the larger one is time information 2. Moreover, the time condition to create does not ask | require a format, a content, etc. if said meaning can be shown.

例えば、取得した2つの時間情報が、「2時間30分」、「3時間30分」であるとする。この様な場合、時間条件作成部107は、例えば、当該2つの時間情報を有する時間条件「2時間30分≦時間≦3時間30分」を作成する。また、この場合、時間条件作成部107は、例えば、時間条件「2時間30分≦時間<3時間30分」を作成してもよい。   For example, it is assumed that the acquired two pieces of time information are “2 hours 30 minutes” and “3 hours 30 minutes”. In such a case, for example, the time condition creating unit 107 creates a time condition “2 hours 30 minutes ≦ time ≦ 3 hours 30 minutes” having the two pieces of time information. In this case, for example, the time condition creating unit 107 may create the time condition “2 hours 30 minutes ≦ time <3 hours 30 minutes”.

時間算出部108は、2つの地点間の時間を算出する。当該「2つの地点間の時間」とは、2つの地点間を移動するのに要する時間のことである。また、当該「2つの地点」は、「2つの位置」でもよい。また、当該「2つの地点」のうちのいずれか一方の地点は、位置であってもよい。また、当該「移動する」とは、「走行する」でもよい。また、当該「時間を算出する」とは、通常、時間を示す時間情報を取得することである。また、当該「移動するに要する時間」とは、通常、往復時間、往復滞在時間、片道時間のいずれかである。 The time calculation unit 108 calculates the time between two points. The the "time between two points" is a time required for moving between two points. Further, the “two points” may be “two positions”. In addition, any one of the “two points” may be a position. Further, the “moving” may be “running”. Further, the “calculating time” usually means obtaining time information indicating time. The “time required for movement” is usually one of a round trip time, a round trip stay time, and a one way time.

時間算出部108は、通常、現在位置と、地図上の1以上の各地点との時間を算出する。当該現在位置は、現在位置情報取得部105が取得した現在位置情報が示す現在位置である。また、当該1以上の各地点は、地図情報格納部101に格納されている地図情報が有する1以上の各地点情報が示す地点である。また、当該1以上の地点情報は、例えば、地図情報が有するすべての地点情報であってもよいし、後述の出力部111が出力している地図情報が有するすべての地点情報であってもよいし、後述の地点情報取得部110が指定した1以上の地点情報であってもよいし、前述の絞込条件に合致する1以上の地点情報であってもよい。また、時間算出部108は、通常、当該1以上の各地点情報ごとに、当該地点情報が示す地点と現在位置との時間を算出する。   The time calculation unit 108 normally calculates the time between the current position and one or more points on the map. The current position is the current position indicated by the current position information acquired by the current position information acquisition unit 105. The one or more points are points indicated by one or more pieces of point information included in the map information stored in the map information storage unit 101. Further, the one or more pieces of spot information may be, for example, all spot information included in the map information, or may be all spot information included in the map information output by the output unit 111 described later. Then, it may be one or more pieces of point information designated by the point information acquisition unit 110 described later, or may be one or more pieces of point information that match the above-described narrowing conditions. Further, the time calculation unit 108 normally calculates the time between the point indicated by the point information and the current position for each of the one or more pieces of point information.

例えば、一の地点情報について、時間算出部108は、通常、現在位置から当該一の地点情報が示す地点までの経路を探索する。当該経路は、例えば、往復の経路や、片道の経路などである。往復の経路を探索する場合、時間算出部108は、例えば、当該現在位置が出発地および目的地であり、当該一の地点情報が示す地点が経由地である経路を探索する。また、往復の経路を探索する場合、時間算出部108は、例えば、片道の経路のみを探索してもよい。また、片道の経路を探索する場合、時間算出部108は、通常、当該現在位置が出発地であり、当該一の地点情報が示す地点が目的地である経路を探索する。そして、時間算出部108は、探索した経路を示す経路情報を取得する。   For example, for one piece of point information, the time calculation unit 108 normally searches for a route from the current position to the point indicated by the one piece of point information. The route is, for example, a round-trip route or a one-way route. When searching for a round-trip route, for example, the time calculation unit 108 searches for a route in which the current position is the departure point and the destination, and the point indicated by the one point information is a transit point. Further, when searching for a round-trip route, the time calculation unit 108 may search for only a one-way route, for example. When searching for a one-way route, the time calculation unit 108 normally searches for a route in which the current position is the departure point and the point indicated by the one point information is the destination. Then, the time calculation unit 108 acquires route information indicating the searched route.

経路情報は、通常、1以上の区間を有する。当該各区間は、通常、一の道路情報により示される。つまり、経路情報は、通常、1以上の道路情報を有する情報である。従って、時間算出部108は、当該経路情報が有する1以上の距離情報と、1以上の制限速度情報とを用いて、当該経路情報が示す経路を移動するに要する時間を算出する。   The route information usually has one or more sections. Each section is usually indicated by one road information. That is, the route information is usually information having one or more road information. Therefore, the time calculation unit 108 uses one or more distance information included in the route information and one or more speed limit information to calculate a time required for moving the route indicated by the route information.

なお、時間を算出する際に用いる制限速度情報は、例えば、現在の速度を示す現在速度情報であってもよい。この場合、現在速度情報は、通常、図示しない速度情報取得部が取得する。速度情報取得部は、通常、速度センサや、速度計などの装置から、速度情報を取得する。この場合、速度情報取得部は、例えば、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、速度情報取得部の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。   The speed limit information used when calculating the time may be current speed information indicating the current speed, for example. In this case, the current speed information is usually acquired by a speed information acquisition unit (not shown). The speed information acquisition unit usually acquires speed information from a device such as a speed sensor or a speedometer. In this case, the speed information acquisition unit may have, for example, these devices or may be realized by these devices. The processing procedure of the speed information acquisition unit is usually realized by software, and the software is recorded on a recording medium such as a ROM.

また、当該経路の探索および経路情報の取得は、通常、後述の経路探索部109が行う。このとき、時間算出部108は、通常、現在位置から当該一の地点情報が示す地点までの経路を探索することを、経路探索部109に指示する。   In addition, the search for the route and the acquisition of route information are usually performed by the route search unit 109 described later. At this time, the time calculation unit 108 normally instructs the route search unit 109 to search for a route from the current position to the point indicated by the one point information.

また、時間算出部108は、例えば、2つの地点間の直線距離を移動するに要する時間を算出してもよい。この場合、一の地点情報について、時間算出部108は、まず、現在位置から当該一の地点情報が示す地点までの距離を算出する。当該「距離を算出する」とは、通常、距離を示す距離情報を取得することである。そして、時間算出部108は、当該距離情報と現在速度情報とを用いて、当該距離を移動するに要する時間を算出する。   In addition, the time calculation unit 108 may calculate the time required to move the linear distance between two points, for example. In this case, for one piece of point information, the time calculation unit 108 first calculates the distance from the current position to the point indicated by the one piece of point information. The “calculating the distance” usually means obtaining distance information indicating the distance. Then, the time calculation unit 108 calculates the time required to move the distance using the distance information and the current speed information.

なお、距離情報と速度情報とを用いて時間を算出する方法や手順などは、公知であるので、説明を省略する。   Note that a method and a procedure for calculating time using distance information and speed information are well-known, and a description thereof will be omitted.

また、時間算出部108は、通常、時間条件が有する時間情報の種類に応じて、時間を算出する。当該時間情報の種類とは、例えば、往復時間、往復滞在時間、片道時間のいずれかである。   In addition, the time calculation unit 108 normally calculates time according to the type of time information included in the time condition. The type of the time information is, for example, one of a round trip time, a round trip stay time, and a one way time.

往復時間を算出する場合、時間算出部108は、例えば、まず、往復の経路を示す経路情報を取得する。そして、時間算出部108は、当該往復の経路を示す経路情報を用いて、往復時間を算出する。また、往復時間を算出する場合、時間算出部108は、例えば、まず、片道の経路を示す経路情報を取得する。そして、時間算出部108は、当該片道の経路を示す経路情報を用いて、片道時間を算出する。そして、時間算出部108は、当該片道時間を2倍し、往復時間を算出する。   When calculating the round trip time, for example, the time calculation unit 108 first acquires route information indicating a round trip route. Then, the time calculation unit 108 calculates the round trip time using the route information indicating the round trip route. When calculating the round trip time, for example, the time calculation unit 108 first acquires route information indicating a one-way route. Then, the time calculation unit 108 calculates the one-way time using the route information indicating the one-way route. Then, the time calculation unit 108 doubles the one-way time to calculate the round trip time.

また、往復滞在時間を算出する場合、時間算出部108は、例えば、まず、上記の様にして往復時間を算出する。そして、時間算出部108は、当該往復時間に目的地での滞在時間を加算する。なお、当該滞在時間は、地図情報が有する滞在時間情報が示す滞在時間である。   Further, when calculating the round trip time, the time calculation unit 108 first calculates the round trip time as described above, for example. Then, the time calculation unit 108 adds the stay time at the destination to the round trip time. The stay time is the stay time indicated by the stay time information included in the map information.

また、片道時間を算出する場合、時間算出部108は、例えば、上記の様にして片道時間を算出する。   When calculating the one-way time, the time calculation unit 108 calculates the one-way time as described above, for example.

経路探索部109は、通常、指定された2つの地点間の経路を探索する。そして、当該経路を示す経路情報を取得する。なお、当該「2つの地点」は、「2つの位置」でもよい。また、当該「2つの地点」のうちのいずれか一方の地点は、位置であってもよい。また、経路探索部109は、通常、出発地として指定された地点から、目的地として指定された地点までの経路を探索する。また、当該地点を示す情報は、地点情報であり、当該位置を示す情報は、位置情報である。   The route search unit 109 normally searches for a route between two designated points. Then, route information indicating the route is acquired. The “two points” may be “two positions”. In addition, any one of the “two points” may be a position. Further, the route search unit 109 normally searches for a route from a point designated as a departure point to a point designated as a destination. Further, the information indicating the point is point information, and the information indicating the position is position information.

具体的に、経路探索部109は、通常、出発地を示す地点情報(以下、適宜、出発地情報)と、目的地を示す地点情報(以下、適宜、目的地情報)とを、地図情報格納部101に格納されている地図情報に適用する。また、例えば、経由地も指定された場合、経路探索部109は、当該経由地を示す地点情報(以下、適宜、経由地情報)も当該地図情報に適用する。   Specifically, the route search unit 109 normally stores point information indicating the departure point (hereinafter referred to as departure point information as appropriate) and point information indicating the destination (hereinafter referred to as destination information as appropriate) as map information. This is applied to the map information stored in the unit 101. Further, for example, when a waypoint is also designated, the route search unit 109 also applies point information indicating the waypoint (hereinafter, route point information as appropriate) to the map information.

「出発地情報を地図情報に適用する」とは、当該出発地情報で示される地図上の地点を、出発地とすることである。また、「目的地情報を地図情報に適用する」とは、当該目的地情報で示される地図上の地点を、目的地とすることである。また、「経由地情報を地図情報に適用する」とは、当該経由地情報で示される地図上の地点を、経由地とすることである。   “Apply departure point information to map information” means that a point on the map indicated by the departure point information is set as a departure point. “Applying destination information to map information” means that a point on the map indicated by the destination information is set as the destination. Further, “apply route point information to map information” means that a point on the map indicated by the route point information is set as a route point.

そして、経路探索部109は、地図情報に適用した出発地情報が示す出発地から、地図情報に適用した目的地情報が示す目的地までの経路を探索する。また、経路探索部109は、例えば、経由地情報も地図情報に適用した場合は、当該出発地から当該経由地情報が示す経由地を経由した当該目的地までの経路を探索する。そして、経路探索部109は、上記の経路を示す経路情報を取得する。当該経路情報は、通常、出発地から目的地までの経路を示す。また、当該経路情報は、例えば、出発地から経由地を経由した目的地までの経路を示してもよい。   Then, the route search unit 109 searches for a route from the departure point indicated by the departure point information applied to the map information to the destination indicated by the destination information applied to the map information. In addition, for example, when the transit point information is also applied to the map information, the route search unit 109 searches for a route from the departure point to the destination via the transit point indicated by the transit point information. Then, the route searching unit 109 acquires route information indicating the above route. The route information usually indicates a route from the departure place to the destination. Further, the route information may indicate, for example, a route from a departure point to a destination via a waypoint.

なお、経路探索には、通常、最短経路問題の解法(アルゴリズム)を用いる。「最短経路問題の解法」は、例えば、ダイクストラ法や、A*アルゴリズムなどである。これらの解法は、公知であるので、詳細な説明を省略する。   Note that the route search usually uses a solution (algorithm) of the shortest route problem. “Solving the shortest path problem” is, for example, the Dijkstra method or the A * algorithm. Since these solutions are well-known, detailed description is abbreviate | omitted.

例えば、時間算出部108から指示があった場合、経路探索部109は、通常、現在位置情報と、地図情報が有する1以上の地点情報のいずれかであり、時間算出部108が指定した地点情報とを地図情報に適用する。そして、経路探索部109は、当該現在位置情報が示す位置から、当該地点情報が示す地点までの経路を探索する。   For example, when there is an instruction from the time calculation unit 108, the route search unit 109 is usually one of the current position information and one or more point information included in the map information, and the point information specified by the time calculation unit 108 And apply to map information. Then, the route search unit 109 searches for a route from the position indicated by the current position information to the point indicated by the point information.

また、例えば、受付部106が地点選択指示を受け付けた場合、経路探索部109は、通常、現在位置情報と、当該地点選択指示により選択された地点情報とを地図情報に適用する。そして、経路探索部109は、当該現在位置情報が示す位置から、当該地点情報が示す地点までの経路を探索する。また、このとき、選択された地点情報に経路情報が対応付いている場合、経路探索部109は、経路情報を取得しなくてもよい。   For example, when the reception unit 106 receives a point selection instruction, the route search unit 109 normally applies the current position information and the point information selected by the point selection instruction to the map information. Then, the route search unit 109 searches for a route from the position indicated by the current position information to the point indicated by the point information. At this time, when the route information is associated with the selected point information, the route search unit 109 does not have to acquire the route information.

地点情報取得部110は、地図情報格納部101から、通常、時間条件に合致する1以上の地点情報を取得する。また、地点情報取得部110は、地図情報格納部101から、例えば、時間条件および絞込条件に合致する1以上の地点情報を取得してもよい。当該時間条件は、受付部106が受け付けた地点検索指示が有する時間条件、または、時間条件作成部107が作成した時間条件である。また、当該絞込条件は、絞込条件格納部102に格納されている絞込条件である。   The spot information acquisition unit 110 usually acquires one or more spot information that matches the time condition from the map information storage unit 101. Further, the point information acquisition unit 110 may acquire, from the map information storage unit 101, for example, one or more pieces of point information that match a time condition and a narrowing condition. The time condition is a time condition included in the point search instruction received by the receiving unit 106 or a time condition created by the time condition creating unit 107. The narrowing condition is a narrowing condition stored in the narrowing condition storage unit 102.

また、「時間条件に合致する地点情報」とは、前述の時間算出部108が算出した時間が時間条件に合致する地点情報のことである。また、「絞込条件に合致する地点情報」とは、絞込条件により指定される情報に合致する地点情報、または、絞込条件により指定される情報により選択される地点情報、または、絞込条件に合致する地点情報のことである。「絞込条件により指定される情報」とは、例えば、運勢情報や、選択情報などである。   The “point information that matches the time condition” is point information that matches the time condition calculated by the time calculation unit 108 described above. “Point information that matches the narrowing conditions” means point information that matches the information specified by the narrowing conditions, or point information selected by the information specified by the narrowing conditions, or narrowing It is point information that meets the conditions. “Information specified by the narrow-down condition” is, for example, fortune information, selection information, and the like.

具体的に、地点情報取得部110は、通常、時間算出部108が一の地点情報について取得した時間情報が、時間条件に合致するか否かを判断する。そして、当該時間情報が当該時間条件に合致する場合、地点情報取得部110は、当該地点情報を取得する。   Specifically, the point information acquisition unit 110 normally determines whether or not the time information acquired by the time calculation unit 108 for one piece of point information matches the time condition. When the time information matches the time condition, the spot information acquisition unit 110 acquires the spot information.

また、地点情報取得部110は、一の地点情報について、当該地点情報に関連する情報や地点情報が有する情報などが、絞込条件により指定される情報に合致するか否かを判断する。また、このとき、地点情報取得部110は、例えば、当該地点情報が、絞込条件により指定される情報により選択される地点情報に合致するか否かを判断してもよい。また、このとき、地点情報取得部110は、例えば、当該地点情報が有する情報が、絞込条件に合致するか否かを判断してもよい。そして、合致する場合に、地点情報取得部110は、当該地点情報が絞込条件に合致すると判断し、当該地点情報を取得する。   Further, the spot information acquisition unit 110 determines whether or not information related to the spot information, information included in the spot information, and the like match the information specified by the narrowing-down condition for one spot information. At this time, for example, the spot information acquisition unit 110 may determine whether or not the spot information matches the spot information selected by the information specified by the narrowing-down condition. At this time, for example, the spot information acquisition unit 110 may determine whether the information included in the spot information matches a narrowing condition. And when it corresponds, the spot information acquisition part 110 judges that the said spot information corresponds to narrowing-down conditions, and acquires the said spot information.

また、時間条件および絞込条件に合致する1以上の地点情報を取得する場合、これら2つの条件の適用の順序は、問わない。つまり、地点情報取得部110は、例えば、時間条件に合致する1以上の地点情報を、地図情報格納部101から取得し、当該1以上の地点情報から、絞込条件に合致する1以上の地点情報を取得してもよい。また、地点情報取得部110は、例えば、絞込条件に合致する1以上の地点情報を、地図情報格納部101から取得し、当該1以上の地点情報から、時間条件に合致する1以上の地点情報を取得してもよい。   In addition, when acquiring one or more pieces of point information that matches the time condition and the narrowing-down condition, the order of application of these two conditions is not limited. That is, the spot information acquisition unit 110 acquires, for example, one or more spot information that matches the time condition from the map information storage unit 101, and from the one or more spot information, the one or more spots that match the narrowing condition Information may be acquired. In addition, the spot information acquisition unit 110 acquires, for example, one or more spot information that matches the narrowing condition from the map information storage unit 101, and from the one or more spot information, one or more spots that match the time condition Information may be acquired.

例えば、時間条件が「3時間≦往復時間≦4時間」であるとする。当該時間条件は、往復時間が3時間以上4時間以下であることを意味する。この場合、時間算出部108は、一の地点情報について、現在位置からの往復時間を示す時間情報を取得する。また、例えば、当該時間情報が「3時間30分」であるとする。この様な場合、地点情報取得部110は、当該時間情報が、当該時間条件に合致すると判断する。   For example, it is assumed that the time condition is “3 hours ≦ round trip time ≦ 4 hours”. The time condition means that the round trip time is 3 hours or more and 4 hours or less. In this case, the time calculation unit 108 acquires time information indicating the round trip time from the current position for one piece of point information. For example, it is assumed that the time information is “3 hours 30 minutes”. In such a case, the spot information acquisition unit 110 determines that the time information matches the time condition.

また、例えば、時間条件が「5時間30分≦往復滞在時間<6時間30分」であるとする。当該時間条件は、往復滞在時間が5時間30分以上6時間30分未満であることを意味する。この場合、時間算出部108は、一の地点情報について、現在位置からの往復滞在時間を示す時間情報を取得する。また、例えば、当該時間情報が「6時間15分」であるとする。この様な場合、地点情報取得部110は、当該時間情報が、当該時間条件に合致すると判断する。   Further, for example, it is assumed that the time condition is “5 hours 30 minutes ≦ round-trip stay time <6 hours 30 minutes”. The time condition means that the round trip stay time is 5 hours 30 minutes or more and less than 6 hours 30 minutes. In this case, the time calculation unit 108 acquires time information indicating the round-trip stay time from the current position for one piece of point information. For example, it is assumed that the time information is “6 hours and 15 minutes”. In such a case, the spot information acquisition unit 110 determines that the time information matches the time condition.

また、例えば、時間条件が「片道3時間以内」であるとする。この場合、時間算出部108は、一の地点情報について、現在位置からの片道時間を示す時間情報を取得する。また、例えば、当該時間情報が「2時間30分」であるとする。この様な場合、地点情報取得部110は、当該時間情報が、当該時間条件に合致すると判断する。   Further, for example, it is assumed that the time condition is “within 3 hours one way”. In this case, the time calculation unit 108 acquires time information indicating one-way time from the current position for one piece of point information. Further, for example, it is assumed that the time information is “2 hours 30 minutes”. In such a case, the spot information acquisition unit 110 determines that the time information matches the time condition.

また、例えば、絞込条件が「運気上昇方位」であるとする。当該絞込条件は、方位に関するユーザの運勢に合致することを意味する。この場合、地点情報取得部110は、一の地点情報について、現在位置からの方位を算出する。「方位を算出する」とは、方位を示す方位情報を取得することである。また、2つの地点について、一方の地点からの他方の地点の方位を算出する方法や手順などは、公知であるので、説明を省略する。また、この場合、運勢情報格納部103には、通常、方位に関するユーザの運勢を示す運勢情報が格納されている。そして、地点情報取得部110は、当該方位情報が、当該運勢情報に合致するか否かを判断する。   Further, for example, it is assumed that the narrowing-down condition is “a fortune rising direction”. The narrowing-down condition means that the user's fortune relating to the direction is met. In this case, the spot information acquisition unit 110 calculates the azimuth from the current position for one spot information. “Calculating the azimuth” means acquiring azimuth information indicating the azimuth. Moreover, since the method, procedure, etc. which calculate the azimuth | direction of the other point from one point are well-known about two points, description is abbreviate | omitted. Also, in this case, the fortune information storage unit 103 normally stores fortune information indicating the user's fortune regarding the direction. And the point information acquisition part 110 judges whether the said azimuth | direction information corresponds to the said fortune information.

例えば、上記において、方位情報が「北」であり、運勢情報が「北」であるとする。この場合、地点情報に関する情報である方位情報が、絞込条件により指定された情報である運勢情報に合致する。従って、この様な場合、地点情報取得部110は、地点情報が絞込条件に合致すると判断する。   For example, in the above, it is assumed that the direction information is “north” and the fortune information is “north”. In this case, the azimuth information that is information related to the point information matches the fortune information that is information specified by the narrowing-down condition. Therefore, in such a case, the spot information acquisition unit 110 determines that the spot information matches the narrowing-down condition.

また、例えば、絞込条件が「ラッキーカラー」であるとする。当該絞込条件は、色に関するユーザの運勢に合致することを意味する。この場合、地点情報取得部110は、一の地点情報について、当該地点情報が有する色情報を取得する。また、この場合、運勢情報格納部103には、通常、色に関するユーザの運勢を示す運勢情報が格納されている。そして、地点情報取得部110は、当該色情報が、当該運勢情報に合致するか否かを判断する。   For example, assume that the narrowing-down condition is “lucky color”. The narrowing-down condition means that it matches the user's fortune regarding color. In this case, the spot information acquisition part 110 acquires the color information which the said spot information has about one spot information. In this case, the fortune information storage unit 103 normally stores fortune information indicating the user's fortune regarding colors. Then, the spot information acquisition unit 110 determines whether or not the color information matches the fortune information.

例えば、上記において、色情報が「赤」であり、運勢情報が「赤」であるとする。この場合、地点情報が有する情報である色情報が、絞込条件により指定された情報である運勢情報に合致する。従って、この様な場合、地点情報取得部110は、地点情報が絞込条件に合致すると判断する。   For example, in the above, it is assumed that the color information is “red” and the fortune information is “red”. In this case, the color information that is information included in the point information matches the fortune information that is information specified by the narrowing-down condition. Therefore, in such a case, the spot information acquisition unit 110 determines that the spot information matches the narrowing-down condition.

また、例えば、絞込条件が「乱数」であるとする。当該絞込条件は、乱数により選択されることを意味する。この場合、選択情報格納部104には、通常、乱数を返す関数や、乱数を発生させるプログラムなどの選択情報が格納されている。そして、地点情報取得部110は、当該選択情報を用いて、当該選択情報により選択された地点情報を取得する。   For example, assume that the narrowing-down condition is “random number”. The narrowing-down condition means that the selection is made by a random number. In this case, the selection information storage unit 104 normally stores selection information such as a function for returning a random number and a program for generating a random number. And the spot information acquisition part 110 acquires the spot information selected by the said selection information using the said selection information.

例えば、上記において、取得した乱数が「2」であるとする。この場合、当該乱数により2番目の地点情報が選択される。従って、この様な場合、地点情報取得部110は、当該2番目の地点情報が絞込条件に合致すると判断し、当該2番目の地点情報を取得する。また、このとき、地点情報がソートされている順序は、問わない。当該順序は、例えば、地点情報を識別する識別子の昇順または降順や、地点の名称を示す名称情報の昇順または降順などである。   For example, in the above, it is assumed that the acquired random number is “2”. In this case, the second point information is selected by the random number. Therefore, in such a case, the spot information acquisition unit 110 determines that the second spot information matches the narrowing-down condition, and acquires the second spot information. At this time, the order in which the point information is sorted does not matter. The order is, for example, an ascending or descending order of identifiers for identifying point information, an ascending or descending order of name information indicating the name of the point, and the like.

また、例えば、絞込条件が「あみだくじ」であるとする。当該絞込条件は、あみだくじにより選択されることを意味する。この場合、選択情報格納部104には、通常、あみだくじを実現する関数や、あみだくじを実現するプログラムなどの選択情報が格納されている。そして、地点情報取得部110は、当該選択情報を用いて、当該選択情報により選択された地点情報を取得する。   Further, for example, it is assumed that the narrow-down condition is “Amidakuji”. This narrowing-down condition means that it is selected by Amida lottery. In this case, the selection information storage unit 104 normally stores selection information such as a function for realizing an Amida lottery and a program for realizing an Amida lottery. And the spot information acquisition part 110 acquires the spot information selected by the said selection information using the said selection information.

例えば、上記において、あみだくじにより2番目の地点情報が選択されたとする。この様な場合、地点情報取得部110は、当該2番目の地点情報が絞込条件に合致すると判断し、当該2番目の地点情報を取得する。また、このとき、地点情報がソートされている順序は、問わない。当該順序は、例えば、地点情報を識別する識別子の昇順または降順や、地点の名称を示す名称情報の昇順または降順などである。   For example, in the above, it is assumed that the second point information is selected by the Amida lottery. In such a case, the spot information acquisition unit 110 determines that the second spot information matches the narrowing condition, and acquires the second spot information. At this time, the order in which the point information is sorted does not matter. The order is, for example, an ascending or descending order of identifiers for identifying point information, an ascending or descending order of name information indicating the name of the point, and the like.

また、例えば、絞込条件が「種類=ランドマーク」であるとする。当該絞込条件は、地点の種類が「ランドマーク」であることを意味する。この場合、地点情報取得部110は、種類情報「ランドマーク」を有する1以上の地点情報について、当該絞込条件に合致すると判断する。   Further, for example, it is assumed that the narrowing-down condition is “type = landmark”. The narrowing-down condition means that the type of the spot is “landmark”. In this case, the spot information acquisition unit 110 determines that one or more spot information having the type information “landmark” matches the narrowing condition.

また、例えば、絞込条件格納部102に2以上の絞込条件が格納されている場合、地点情報取得部110は、例えば、当該絞込条件に対応付いている優先順位情報に応じて、1以上の地点情報を取得する。   Further, for example, when two or more narrowing conditions are stored in the narrowing condition storage unit 102, the point information acquisition unit 110, for example, according to the priority order information associated with the narrowing condition, 1 The above point information is acquired.

(1)優先順位情報が対応付いていない場合:この場合、地点情報取得部110は、時間条件および2以上の絞込条件のすべてに合致する1以上の地点情報を取得する。また、この場合、当該時間条件および2以上の絞込条件の適用の順序は、問わない。   (1) When priority information is not associated: In this case, the spot information acquisition unit 110 acquires one or more spot information that matches all of the time condition and the two or more filtering conditions. In this case, the order of application of the time condition and two or more narrowing conditions is not limited.

(2)優先順位情報が対応付いている場合:この場合、地点情報取得部110は、例えば、以下のいずれかの手順により、1以上の地点情報を取得する。   (2) When priority information is associated: In this case, the spot information acquisition unit 110 acquires one or more pieces of spot information, for example, by any of the following procedures.

(手順1)
(1−1)時間条件および2以上の絞込条件のいずれかに合致する1以上の地点情報の集合を、当該2以上の絞込条件ごとに、2以上取得する。
(1−2)取得した2以上の各地点情報の集合に、当該地点情報の集合を取得した際に用いた優先順位情報を対応付ける。
(Procedure 1)
(1-1) Two or more sets of point information that match either the time condition or the two or more narrowing conditions are acquired for each of the two or more narrowing conditions.
(1-2) The priority information used when the set of the point information is acquired is associated with the set of two or more pieces of the acquired point information.

(手順2)
(2−1)時間条件および2以上の絞込条件のすべてに合致する1以上の地点情報を取得する。このとき、当該絞込条件に対応付いている優先順位情報が示す優先順位の順に、絞込条件を適用する。
(Procedure 2)
(2-1) One or more point information that matches all of the time condition and the two or more narrowing conditions is acquired. At this time, the narrow-down conditions are applied in the order of the priorities indicated by the priority information associated with the narrow-down conditions.

また、上記(2)の場合において、地点情報取得部110は、予め決められた条件(以下、適宜、優先順位条件)に合致する優先順位情報が対応付いている絞込条件のみを用いて、1以上の地点情報を取得してもよい。当該優先順位条件とは、優先順位情報に関する条件である。優先順位条件は、例えば、優先順位情報が示す順位が予め決められた順位以上であることや、当該順位が予め決められた順位以上かつ予め決められた順位以下であることなどである。   In the case of (2) above, the point information acquisition unit 110 uses only the narrowing-down condition associated with the priority information that matches a predetermined condition (hereinafter referred to as priority condition as appropriate), You may acquire one or more point information. The priority condition is a condition related to priority information. The priority condition includes, for example, that the order indicated by the priority order information is equal to or higher than a predetermined order, or that the order is higher than a predetermined order and equal to or lower than a predetermined order.

また、地点情報取得部110は、例えば、取得した1以上の各地点情報に、優先順位情報を対応付けてもよい。この場合、地点情報取得部110は、通常、絞込条件に従い優先順位情報を対応付ける。具体的に、地点情報取得部110は、絞込条件が有する順序情報に従い優先順序情報を対応付ける。また、このとき、地点情報取得部110は、通常、当該順序情報が示す順序を示すように、優先順位情報を対応付ける。   In addition, the spot information acquisition unit 110 may associate priority information with one or more acquired pieces of spot information, for example. In this case, the spot information acquisition unit 110 normally associates priority order information according to the narrowing-down conditions. Specifically, the spot information acquisition unit 110 associates priority order information according to the order information included in the narrow-down condition. At this time, the spot information acquisition unit 110 normally associates the priority order information so as to indicate the order indicated by the order information.

例えば、順序情報が「時間昇順」であるとする。この場合、地点情報取得部110は、例えば、取得した1以上の地点情報に対し、時間算出部108が算出した時間の昇順を示すように、優先順位情報を対応付ける。また、例えば、順序情報が「滞在時間降順」であるとする。この場合、地点情報取得部110は、例えば、取得した1以上の地点情報に対し、当該地点情報に対応する滞在時間情報が示す滞在時間の昇順を示すように、優先順位情報を対応付ける。また、例えば、順序情報が「距離降順」であるとする。この場合、地点情報取得部110は、例えば、取得した1以上の地点情報に対し、時間算出部108が時間を算出する際に算出した距離の降順を示すように、優先順位情報を対応付ける。また、例えば、順序情報が「種類昇順」であるとする。この場合、地点情報取得部110は、例えば、取得した1以上の地点情報に対し、当該地点情報が有する種類情報の昇順を示すように、優先順位情報を対応付ける。   For example, it is assumed that the order information is “time ascending order”. In this case, for example, the spot information acquisition unit 110 associates the priority order information with the acquired one or more pieces of spot information so as to indicate the ascending order of the time calculated by the time calculation unit 108. Further, for example, it is assumed that the order information is “descending order of stay time”. In this case, for example, the spot information acquisition unit 110 associates priority order information with one or more acquired spot information so as to indicate the ascending order of the stay times indicated by the stay time information corresponding to the spot information. Further, for example, it is assumed that the order information is “distance descending order”. In this case, for example, the spot information acquisition unit 110 associates priority order information with the acquired one or more pieces of spot information so as to indicate the descending order of the distances calculated when the time calculation unit 108 calculates the time. For example, it is assumed that the order information is “type ascending order”. In this case, for example, the spot information acquisition unit 110 associates priority information with one or more acquired spot information so as to indicate the ascending order of the type information included in the spot information.

出力部111は、1以上の地点情報、および経路情報を出力する。当該1以上の地点情報は、地点情報取得部110が取得した地点情報である。また、当該経路情報は、経路探索部109が取得した経路情報である。また、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。   The output unit 111 outputs one or more point information and route information. The one or more pieces of spot information are spot information acquired by the spot information acquisition unit 110. The route information is route information acquired by the route search unit 109. Also, output refers to display on a display, projection using a projector, printing with a printer, sound output, transmission to an external device, accumulation in a recording medium, processing to other processing devices or other programs, etc. It is a concept that includes delivery of results. In addition, regarding transmission, accumulation, and delivery of processing results, an output target is finally presented to the user.

出力部111は、通常、地点情報取得部110が地点情報を取得した場合に、当該1以上の地点情報を出力する。また、このとき、当該1以上の各地点情報に優先順位情報が対応付いている場合、出力部111は、当該優先順位情報が示す優先順位の順に、当該1以上の地点情報を出力する。また、当該出力時の様式や書式などは、問わない。   The output unit 111 normally outputs the one or more pieces of spot information when the spot information acquisition unit 110 acquires the spot information. At this time, if priority information is associated with the one or more pieces of spot information, the output unit 111 outputs the one or more pieces of spot information in the order of priority indicated by the priority information. In addition, the format and format at the time of the output are not limited.

また、出力部111は、通常、経路探索部109が経路情報を取得した場合に、当該経路情報を出力する。また、このとき、出力部111は、通常、地図情報格納部101に格納されている地図情報と共に、経路情報を出力する。   The output unit 111 normally outputs the route information when the route search unit 109 acquires the route information. At this time, the output unit 111 normally outputs route information together with the map information stored in the map information storage unit 101.

また、例えば、受付部106が受け付けた地点選択指示により、出力している1以上の地点情報のいずれかが選択された場合であり、当該選択された地点情報に経路情報が対応付いている場合、出力部111は、当該経路情報を出力する。   In addition, for example, when one of the output one or more pieces of spot information is selected according to the spot selection instruction received by the receiving unit 106, and the route information is associated with the selected spot information. The output unit 111 outputs the route information.

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

なお、地図情報格納部101、絞込条件格納部102、運勢情報格納部103、選択情報格納部104は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、地図情報格納部101などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して地図情報格納部101などに記憶されてもよい。   The map information storage unit 101, the narrow-down condition storage unit 102, the fortune information storage unit 103, and the selection information storage unit 104 are preferably non-volatile recording media, but can also be realized by volatile recording media. Moreover, the process in which predetermined information is memorize | stored in the map information storage part 101 etc. does not ask | require. For example, the predetermined information may be stored in the map information storage unit 101 or the like via a recording medium, a communication line, an input device, or the like.

また、時間条件作成部107、時間算出部108、経路探索部109、地点情報取得部110は、通常、MPUやメモリ等から実現され得る。また、時間条件作成部107などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。なお、時間条件作成部107などは、ハードウェア(専用回路)で実現されてもよい。   In addition, the time condition creation unit 107, the time calculation unit 108, the route search unit 109, and the spot information acquisition unit 110 can be usually realized by an MPU, a memory, or the like. Also, the processing procedure of the time condition creation unit 107 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. The time condition creation unit 107 and the like may be realized by hardware (dedicated circuit).

次に、ナビゲーション装置1の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるi番目の情報は、「情報[i]」と記載するものとする。図2は、ナビゲーション装置1の全体動作を示すフローチャートである。   Next, the overall operation of the navigation device 1 will be described using a flowchart. Note that the i-th information in the predetermined information is described as “information [i]”. FIG. 2 is a flowchart showing the overall operation of the navigation device 1.

(ステップS201)ナビゲーション装置1は、受付部106が電源ONの指示を受け付けたか否かを判断する。受け付けた場合は、ステップS202に進み、そうでない場合は、ステップS201に進む。   (Step S201) The navigation apparatus 1 determines whether or not the reception unit 106 has received a power-on instruction. If accepted, the process proceeds to step S202; otherwise, the process proceeds to step S201.

(ステップS202)ナビゲーション装置1は、電源ONの処理を行う。当該処理は、例えば、現在位置に対応する地図情報を表示することや、メニュー画面を表示することなどである。   (Step S202) The navigation device 1 performs power-on processing. The processing includes, for example, displaying map information corresponding to the current position, displaying a menu screen, and the like.

(ステップS203)現在位置情報取得部105は、現在位置情報の取得を開始する。以降、現在位置情報取得部105は、通常、ナビゲーション装置1の電源がOFFになるまで、現在位置情報を定期的に取得し続ける。   (Step S203) The current position information acquisition unit 105 starts acquiring current position information. Thereafter, the current position information acquisition unit 105 normally continues to acquire the current position information regularly until the navigation apparatus 1 is turned off.

(ステップS204)時間条件作成部107は、受付部106が地点検索指示を受け付けたか否かを判断する。受け付けた場合は、ステップS205に進み、そうでない場合は、ステップS209に進む。   (Step S204) The time condition creation unit 107 determines whether or not the reception unit 106 has received a point search instruction. If accepted, the process proceeds to step S205; otherwise, the process proceeds to step S209.

(ステップS205)時間条件作成部107は、時間幅情報を保持しているか否かを判断する。保持している場合は、ステップS206に進み、そうでない場合は、ステップS207に進む。   (Step S205) The time condition creation unit 107 determines whether time width information is held. If so, the process proceeds to step S206; otherwise, the process proceeds to step S207.

(ステップS206)時間条件作成部107は、ステップS204で受け付けた地点検索指示が有する時間条件と、保持している時間幅情報とを用いて、時間の幅に関する時間条件を作成する。   (Step S206) The time condition creation unit 107 creates a time condition related to a time width using the time condition of the point search instruction received in step S204 and the time width information held.

(ステップS207)地点情報取得部110は、ステップS204で受け付けた地点検索指示が有する時間条件またはステップS206で作成した時間条件を用いて、地図情報格納部101から1以上の地点情報を取得する。この処理の詳細は、図3のフローチャートを用いて説明する。   (Step S207) The spot information acquisition unit 110 acquires one or more pieces of spot information from the map information storage unit 101 using the time condition of the spot search instruction received in step S204 or the time condition created in step S206. Details of this processing will be described with reference to the flowchart of FIG.

(ステップS208)出力部111は、ステップS207で取得した1以上の地点情報を出力する。   (Step S208) The output unit 111 outputs one or more pieces of spot information acquired in Step S207.

(ステップS209)経路探索部109は、出力部111が1以上の地点情報を出力中であるか否かを判断する。出力中である場合は、ステップS210に進み、そうでない場合は、ステップS215に進む。   (Step S209) The route search unit 109 determines whether or not the output unit 111 is outputting one or more pieces of point information. If it is being output, the process proceeds to step S210. If not, the process proceeds to step S215.

(ステップS210)経路探索部109は、受付部106が地点選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップS211に進み、そうでない場合は、ステップS215に進む。   (Step S210) The route search unit 109 determines whether or not the reception unit 106 has received a point selection instruction. If accepted, the process proceeds to step S211; otherwise, the process proceeds to step S215.

(ステップS211)経路探索部109は、ステップS210で受け付けた地点選択指示により選択された地点情報を、出力部111が出力している地点情報から取得する。   (Step S211) The route search unit 109 acquires the spot information selected by the spot selection instruction received in Step S210 from the spot information output by the output unit 111.

(ステップS212)経路探索部109は、ステップS211で取得した地点情報に経路情報が対応付いているか否かを判断する。対応付いている場合は、ステップS214に進み、そうでない場合は、ステップS213に進む。   (Step S212) The route search unit 109 determines whether route information is associated with the point information acquired in step S211. When it corresponds, it progresses to step S214, and when that is not right, it progresses to step S213.

(ステップS213)経路探索部109は、現在位置情報取得部105が取得した現在位置情報と、ステップS211で取得した地点情報とを用いて、当該現在位置情報が示す位置から当該地点情報が示す地点までの経路を探索する。そして、経路探索部109は、当該経路を示す経路情報を取得する。   (Step S213) The route search unit 109 uses the current position information acquired by the current position information acquisition unit 105 and the point information acquired in step S211 to indicate the point indicated by the point information from the position indicated by the current position information. Search the route to. Then, the route search unit 109 acquires route information indicating the route.

(ステップS214)出力部111は、ステップS211で取得した地点情報に対応付いている経路情報、または、ステップS213で取得した経路情報を出力する。   (Step S214) The output unit 111 outputs the route information associated with the spot information acquired in Step S211 or the route information acquired in Step S213.

(ステップS215)ナビゲーション装置1は、受付部106が電源OFFの指示を受け付けたか否かを判断する。受け付けた場合は、ステップS216に進み、そうでない場合は、ステップS204に戻る。   (Step S215) The navigation apparatus 1 determines whether or not the receiving unit 106 has received a power-off instruction. If accepted, the process proceeds to step S216; otherwise, the process returns to step S204.

(ステップS216)ナビゲーション装置1は、電源OFFの処理を行う。そして、ステップS201に戻る。   (Step S216) The navigation apparatus 1 performs a power-off process. Then, the process returns to step S201.

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

図3は、図2のフローチャートのステップS207の地点情報の取得処理を示すフローチャートである。なお、図3のフローチャートにおいて、地図情報格納部101には、m個の地点情報を有する地図情報が格納されているものとする。   FIG. 3 is a flowchart showing the point information acquisition process in step S207 of the flowchart of FIG. In the flowchart of FIG. 3, it is assumed that the map information storage unit 101 stores map information having m pieces of point information.

(ステップS301)地点情報取得部110は、カウンタiに1をセットする。   (Step S301) The point information acquisition unit 110 sets 1 to the counter i.

(ステップS302)経路探索部109は、現在位置情報取得部105が取得した現在位置情報と、地図情報が有する地点情報[i]とを用いて、当該現在位置情報が示す位置から当該地点情報が示す地点までの経路を探索する。そして、経路探索部109は、当該経路を示す経路情報を取得する。   (Step S302) The route search unit 109 uses the current position information acquired by the current position information acquisition unit 105 and the point information [i] included in the map information to obtain the point information from the position indicated by the current position information. Search for the route to the point shown. Then, the route search unit 109 acquires route information indicating the route.

(ステップS303)時間算出部108は、ステップS302で取得した経路情報を用いて、現在位置と地点情報[i]が示す地点との時間を算出する。   (Step S303) The time calculation unit 108 calculates the time between the current position and the point indicated by the point information [i] using the route information acquired in Step S302.

(ステップS304)地点情報取得部110は、ステップS303で取得した時間が時間条件に合致するか否かを判断する。合致する場合は、ステップS305に進み、そうでない場合は、ステップS306に進む。   (Step S304) The point information acquisition unit 110 determines whether or not the time acquired in step S303 matches the time condition. If they match, the process proceeds to step S305, and if not, the process proceeds to step S306.

(ステップS305)地点情報取得部110は、地点情報[i]を取得する。なお、地点情報取得部110は、当該取得の際に、ステップS302で取得した経路情報を対応付けて、地点情報[i]を取得してもよい。   (Step S305) The spot information acquisition unit 110 acquires spot information [i]. Note that the spot information acquisition unit 110 may acquire the spot information [i] in association with the route information acquired in step S302 at the time of the acquisition.

(ステップS306)地点情報取得部110は、iがmであるか否かを判断する。mである場合は、ステップS308に進み、そうでない場合は、ステップS307に進む。   (Step S306) The point information acquisition unit 110 determines whether i is m. When it is m, it progresses to step S308, and when that is not right, it progresses to step S307.

(ステップS307)地点情報取得部110は、iを1インクリメントし、ステップS302に戻る。   (Step S307) The point information acquisition unit 110 increments i by 1, and returns to step S302.

(ステップS308)地点情報取得部110は、絞込条件格納部102に格納されている絞込条件を用いて、ステップS305で取得した1以上の地点情報から1以上の地点情報を取得する。この処理の詳細は、図4のフローチャートを用いて説明する。そして、上位処理にリターンする。   (Step S308) The point information acquisition unit 110 acquires one or more pieces of point information from the one or more pieces of point information acquired in step S305 using the narrowing conditions stored in the narrowing condition storage unit 102. Details of this processing will be described with reference to the flowchart of FIG. Then, the process returns to the upper process.

図4は、図3のフローチャートのステップS308の絞込条件に合致する地点情報の取得処理を示すフローチャートである。なお、図4のフローチャートにおいて、絞込条件格納部102には、m個の絞込条件が格納されているものとする。また、地点情報取得部110は、図3のフローチャートにおいてx個の地点情報を取得しているものとする。   FIG. 4 is a flowchart showing a process for acquiring point information that matches the narrowing-down condition in step S308 of the flowchart of FIG. In the flowchart of FIG. 4, it is assumed that the narrowing condition storage unit 102 stores m narrowing conditions. Further, it is assumed that the spot information acquisition unit 110 has acquired x pieces of spot information in the flowchart of FIG.

(ステップS401)地点情報取得部110は、カウンタiに1をセットする。   (Step S401) The point information acquisition unit 110 sets 1 to the counter i.

(ステップS402)地点情報取得部110は、カウンタjに1をセットする。   (Step S402) The point information acquisition unit 110 sets 1 to the counter j.

(ステップS403)地点情報取得部110は、絞込条件格納部102に格納されている絞込条件[i]が、ユーザの運勢に合致することであるか否かを判断する。ユーザの運勢に合致することである場合は、ステップS404に進み、そうでない場合は、ステップS406に進む。   (Step S403) The point information acquisition unit 110 determines whether or not the narrowing condition [i] stored in the narrowing condition storage unit 102 matches the user's fortune. If the user's fortune is met, the process proceeds to step S404; otherwise, the process proceeds to step S406.

(ステップS404)地点情報取得部110は、絞込条件[i]に応じた情報を取得する。例えば、絞込条件[i]が方位に関するユーザの運勢に合致することである場合、地点情報取得部110は、地点情報[j]について、現在位置からの方位を算出する。また、例えば、絞込条件[i]が色に関するユーザの運勢に合致することである場合、地点情報取得部110は、地点情報[j]から色情報を取得する。また、当該取得した情報を、取得情報とする。   (Step S404) The point information acquisition unit 110 acquires information corresponding to the narrowing-down condition [i]. For example, when the narrowing-down condition [i] matches the user's fortune regarding the direction, the point information acquisition unit 110 calculates the direction from the current position for the point information [j]. Further, for example, when the narrowing-down condition [i] matches the fortune of the user regarding the color, the spot information acquisition unit 110 acquires color information from the spot information [j]. Moreover, let the acquired information be acquisition information.

(ステップS405)地点情報取得部110は、ステップS404で取得した取得情報が、運勢情報格納部103に格納されている運勢情報に合致するか否かを判断する。合致する場合は、ステップS409に進み、そうでない場合は、ステップS412に進む。   (Step S405) The point information acquisition unit 110 determines whether or not the acquisition information acquired in step S404 matches the fortune information stored in the fortune information storage unit 103. If they match, the process proceeds to step S409, and if not, the process proceeds to step S412.

(ステップS406)地点情報取得部110は、絞込条件[i]が、予め決められた選択方法により選択されることであるか否かを判断する。予め決められた規則性に合致することである場合は、ステップS407に進み、そうでない場合は、ステップS408に進む。   (Step S406) The point information acquisition unit 110 determines whether or not the narrowing-down condition [i] is to be selected by a predetermined selection method. If it is to match the regularity determined in advance, the process proceeds to step S407, and otherwise, the process proceeds to step S408.

(ステップS407)地点情報取得部110は、地点情報[j]が、選択情報格納部104に格納されている選択情報に合致するか否かを判断する。例えば、当該選択情報が乱数である場合、地点情報取得部110は、地点情報[j]が当該乱数により選択されたものであるか否かを判断する。また、例えば、当該選択情報があみだくじである場合、地点情報取得部110は、地点情報[j]があみだくじにより選択されたものであるか否かを判断する。そして、合致する場合は、ステップS409に進み、そうでない場合は、ステップS412に進む。   (Step S407) The point information acquisition unit 110 determines whether or not the point information [j] matches the selection information stored in the selection information storage unit 104. For example, when the selection information is a random number, the spot information acquisition unit 110 determines whether the spot information [j] is selected by the random number. Also, for example, when the selection information is an amida lottery, the spot information acquisition unit 110 determines whether the spot information [j] is selected by an amida lottery. If they match, the process proceeds to step S409, and if not, the process proceeds to step S412.

(ステップS408)地点情報取得部110は、地点情報[j]が有する情報が、絞込条件[i]に合致するか否かを判断する。合致する場合は、ステップS409に進み、そうでない場合は、ステップS412に進む。   (Step S408) The point information acquisition unit 110 determines whether or not the information included in the point information [j] matches the narrow-down condition [i]. If they match, the process proceeds to step S409, and if not, the process proceeds to step S412.

(ステップS409)地点情報取得部110は、地点情報[j]を取得する。   (Step S409) The spot information acquisition unit 110 acquires spot information [j].

(ステップS410)地点情報取得部110は、絞込条件[i]に優先順位情報が対応付いているか否かを判断する。対応付いている場合は、ステップS411に進み、そうでない場合は、ステップS412に進む。   (Step S410) The point information acquisition unit 110 determines whether or not priority information is associated with the narrow-down condition [i]. If so, the process proceeds to step S411, and if not, the process proceeds to step S412.

(ステップS411)地点情報取得部110は、ステップS409で取得した地点情報[j]に、絞込条件[i]に対応付いている優先順位情報である優先順位情報[i]を対応付ける。   (Step S411) The spot information acquisition unit 110 associates priority information [i], which is priority information associated with the narrow-down condition [i], with the spot information [j] acquired in Step S409.

(ステップS412)地点情報取得部110は、jがxであるか否かを判断する。xである場合は、ステップS414に進み、そうでない場合は、ステップS413に進む。   (Step S412) The point information acquisition unit 110 determines whether j is x. When it is x, it progresses to step S414, and when that is not right, it progresses to step S413.

(ステップS413)地点情報取得部110は、jを1インクリメントし、ステップS403に戻る。   (Step S413) The point information acquisition unit 110 increments j by 1, and returns to step S403.

(ステップS414)地点情報取得部110は、iがmであるか否かを判断する。mである場合は、上位処理にリターンし、そうでない場合は、ステップS415に進む。   (Step S414) The point information acquisition unit 110 determines whether i is m. If it is m, the process returns to the upper process, and if not, the process proceeds to step S415.

(ステップS415)地点情報取得部110は、iを1インクリメントし、ステップS402に戻る。   (Step S415) The point information acquisition unit 110 increments i by 1, and returns to step S402.

なお、図4のフローチャートにおいて、ステップS410およびステップS411の処理による地点情報[j]に対する優先順位情報[i]の対応付けは、例えば、絞込条件[i]が有する順序情報に従い行ってもよい。この場合、地点情報取得部110は、例えば、ステップS412のあとに、絞込条件[i]が順序情報を有するか否かを判断し、有する場合に、取得した地点情報に対して優先順位情報を対応付ける。   In the flowchart of FIG. 4, the association of the priority order information [i] with the spot information [j] by the processing of step S410 and step S411 may be performed according to the order information included in the narrow-down condition [i], for example. . In this case, for example, after step S412, the spot information acquisition unit 110 determines whether or not the narrowing-down condition [i] has order information. Associate.

また、上記で説明したナビゲーション装置1の全体動作は、あくまで一例である。つまり、ナビゲーション装置1の全体動作は、上記の説明に限定されるものではない。   Further, the overall operation of the navigation device 1 described above is merely an example. That is, the overall operation of the navigation device 1 is not limited to the above description.

(具体例)
次に、ナビゲーション装置1の動作の具体例について説明する。なお、本具体例において、ナビゲーション装置1は、自動車に搭載されているカーナビゲーションシステム(以下、カーナビ)であるものとする。また、地図情報格納部101には、地図情報が格納されており、当該地図情報は、図5に示す地点情報を有しているものとする。当該地点情報は、レコードを一意に特定するためのIDと、名称情報(項目名:名称)と、種類情報(項目名:種類)と、位置情報(項目名:位置)と、滞在時間情報(項目名:滞在時間)と、色情報(項目名:色)を有する。
(Concrete example)
Next, a specific example of the operation of the navigation device 1 will be described. In this specific example, it is assumed that the navigation device 1 is a car navigation system (hereinafter referred to as a car navigation system) mounted on an automobile. In addition, map information is stored in the map information storage unit 101, and the map information includes the point information shown in FIG. The point information includes an ID for uniquely identifying the record, name information (item name: name), type information (item name: type), location information (item name: location), and stay time information ( Item name: stay time) and color information (item name: color).

(例1)
本例において、時間条件に合致する地点情報の取得の例について説明する。
(Example 1)
In this example, an example of obtaining point information that matches the time condition will be described.

まず、ドライバー(ユーザ)が自動車のエンジンを始動したとする。すると、カーナビの電源がONになる。そして、現在位置情報取得部105は、現在位置情報の取得を開始する。また、カーナビは、当該現在位置情報が示す現在位置に対応する地図情報を、地図情報格納部101から取得する。そして、出力部111は、当該地図情報を出力する。   First, it is assumed that a driver (user) starts an automobile engine. Then, the car navigation power is turned on. Then, the current position information acquisition unit 105 starts acquiring current position information. Further, the car navigation system acquires map information corresponding to the current position indicated by the current position information from the map information storage unit 101. Then, the output unit 111 outputs the map information.

次に、ドライバーがカーナビを操作し、片道時間を示す時間情報「2:00」を入力したとする。当該時間情報は、「2時間」を意味する。すると、受付部106は、時間条件「片道時間≦2:00」を有する地点検索指示を受け付ける。   Next, it is assumed that the driver operates the car navigation system and inputs time information “2:00” indicating a one-way time. The time information means “2 hours”. Then, the reception unit 106 receives a point search instruction having a time condition “one-way time ≦ 2: 00”.

次に、時間条件作成部107は、上記地点検索指示が有する時間条件と、自身が保持している時間幅情報とを用いて、時間の幅に関する時間条件を作成する。ここで、時間条件作成部107は、時間幅情報「±0:00」を保持しているものとする。当該時間幅情報は、時間の幅が「0」であることを意味する。すると、時間条件作成部107は、時間条件「片道時間≦2:00」を取得する。この様に、時間の幅が「0」であることを示す時間幅情報を保持している場合、時間条件作成部107は、地点検索指示が有する時間条件をそのまま取得する。   Next, the time condition creating unit 107 creates a time condition related to the time width using the time condition included in the point search instruction and the time width information held by itself. Here, it is assumed that the time condition creating unit 107 holds time width information “± 0: 00”. The time width information means that the time width is “0”. Then, the time condition creating unit 107 acquires the time condition “one-way time ≦ 2: 00”. As described above, when the time width information indicating that the time width is “0” is held, the time condition creating unit 107 acquires the time condition included in the point search instruction as it is.

次に、時間算出部108は、図5の各地点情報について、現在位置からの片道時間を算出する。このとき、時間算出部108は、図5の各地点情報について、現在位置からの経路を探索することを、経路探索部109に指示する。そして、経路探索部109は、図5の各地点情報について、現在位置からの経路を探索し、当該経路を示す経路情報を取得する。そして、時間算出部108は、経路探索部109が取得した経路情報を用いて、片道時間を算出する。   Next, the time calculation unit 108 calculates the one-way time from the current position for each piece of point information in FIG. At this time, the time calculation unit 108 instructs the route search unit 109 to search for a route from the current position for each piece of point information in FIG. Then, the route search unit 109 searches for the route from the current position for each piece of point information in FIG. 5, and acquires route information indicating the route. Then, the time calculation unit 108 calculates the one-way time using the route information acquired by the route search unit 109.

ここで、時間算出部108は、図5の各地点情報について、「ID=011」から順に、片道時間を示す時間情報「1:45」、「2:15」、「3:00」、「2:30」、「2:10」、「1:30」、「3:30」、「4:00」、「2:30」、「2:20」、「1:00」、「3:15」を取得したものとする。   Here, the time calculation unit 108, for each piece of point information in FIG. 5, in order from “ID = 011”, time information “1:45”, “2:15”, “3:00”, “ “2:30”, “2:10”, “1:30”, “3:30”, “4:00”, “2:30”, “2:20”, “10:00”, “3: 15 ”is acquired.

次に、地点情報取得部110は、上記の12個の時間情報のうち、どの時間情報が時間条件「片道時間≦2:00」に合致するか否かを判断する。そして、地点情報取得部110は、図5の「ID=011」、「ID=016」、「ID=021」の3つの各地点情報に対応する時間情報「1:45」、「1:30」、「1:00」が、時間条件「片道時間≦2:00」に合致すると判断する。そして、地点情報取得部110は、当該3つの地点情報を取得する。   Next, the spot information acquisition unit 110 determines which time information of the 12 pieces of time information matches the time condition “one-way time ≦ 2: 00”. The point information acquisition unit 110 then sets time information “1:45”, “1:30” corresponding to the three pieces of point information “ID = 011”, “ID = 016”, and “ID = 021” in FIG. ”And“ 1:00 ”match the time condition“ one-way time ≦ 2: 00 ”. Then, the spot information acquisition unit 110 acquires the three spot information.

また、例えば、ドライバーがカーナビを操作し、往復時間を示す時間情報「4:00」を入力したとする。当該時間情報は、「4時間」を意味する。すると、受付部106は、時間条件「往復時間≦4:00」を有する地点検索指示を受け付ける。   For example, it is assumed that the driver operates the car navigation system and inputs time information “4:00” indicating the round trip time. The time information means “4 hours”. Then, the reception unit 106 receives a point search instruction having a time condition “round trip time ≦ 4: 00”.

次に、時間条件作成部107が、時間幅情報「±0:30」を保持しているとする。当該時間幅情報は、時間の幅が「±30分」であることを意味する。すると、時間条件作成部107は、上記の時間条件が有する時間情報に、当該時間幅情報を加算し、新たな時間条件「3:30≦往復時間≦4:30」を取得する。   Next, it is assumed that the time condition creation unit 107 holds time width information “± 0: 30”. The time width information means that the time width is “± 30 minutes”. Then, the time condition creating unit 107 adds the time width information to the time information included in the time condition, and acquires a new time condition “3: 30 ≦ round trip time ≦ 4: 30”.

次に、時間算出部108は、上記と同様に、図5の各地点情報について、往復時間を算出する。具体的に、時間算出部108は、上記と同様に、経路探索部109が取得した経路情報から、片道時間を示す時間情報を取得し、当該時間情報を2倍する。この結果、時間算出部108は、図5の各地点情報について、「ID=011」から順に、往復時間を示す時間情報「2:30」、「3:40」、「3:00」、「2:30」、「2:40」、「3:00」、「4:00」、「6:00」、「5:00」、「4:40」、「2:00」、「4:20」を取得したものとする。   Next, the time calculation unit 108 calculates the round trip time for each piece of point information in FIG. 5 in the same manner as described above. Specifically, the time calculation unit 108 acquires time information indicating the one-way time from the route information acquired by the route search unit 109, and doubles the time information, as described above. As a result, the time calculation unit 108 performs time information “2:30”, “3:40”, “3:00”, “3:00” indicating the round trip time in order from “ID = 011” for each point information in FIG. “2:30”, “2:40”, “3:00”, “4:00”, “6:00”, “5:00”, “4:40”, “2:00”, “4: 20 ”is acquired.

次に、地点情報取得部110は、上記と同様に、上記の12個の時間情報のうち、どの時間情報が時間条件「3:30≦往復時間≦4:30」に合致するか否かを判断する。そして、地点情報取得部110は、図5の「ID=012」、「ID=017」、「ID=022」の3つの地点情報に対応する時間情報「3:40」、「4:00」、「4:20」が、時間条件「3:30≦往復時間≦4:30」に合致すると判断する。そして、地点情報取得部110は、当該3つの地点情報を取得する。   Next, in the same manner as described above, the point information acquisition unit 110 determines which time information among the 12 pieces of time information matches the time condition “3: 30 ≦ round trip time ≦ 4: 30”. to decide. Then, the point information acquisition unit 110 performs time information “3:40”, “4:00” corresponding to the three pieces of point information “ID = 012”, “ID = 017”, and “ID = 022” in FIG. , “4:20” is determined to match the time condition “3: 30 ≦ round trip time ≦ 4: 30”. Then, the spot information acquisition unit 110 acquires the three spot information.

また、例えば、ドライバーがカーナビを操作し、往復滞在時間を示す時間情報「6:00」を入力したとする。当該時間情報は、「6時間」を意味する。すると、受付部106は、時間条件「往復滞在時間≦6:00」を有する地点検索指示を受け付ける。   Also, for example, it is assumed that the driver operates the car navigation system and inputs time information “6:00” indicating the round trip time. The time information means “6 hours”. Then, the reception unit 106 receives a point search instruction having the time condition “round trip time ≦ 6: 00”.

次に、時間条件作成部107が、時間幅情報「±1:00」を保持しているとする。当該時間幅情報は、時間の幅が「±1時間」であることを意味する。すると、時間条件作成部107は、上記の時間条件が有する時間情報に、当該時間幅情報を加算し、新たな時間条件「5:00≦往復滞在時間≦7:00」を取得する。   Next, it is assumed that the time condition creating unit 107 holds the time width information “± 1: 0”. The time width information means that the time width is “± 1 hour”. Then, the time condition creation unit 107 adds the time width information to the time information included in the time condition, and acquires a new time condition “5: 00 ≦ round trip time ≦ 7: 00”.

次に、時間算出部108は、上記と同様に、図5の各地点情報について、往復滞在時間を算出する。具体的に、時間算出部108は、上記と同様に、経路探索部109が取得した経路情報から、片道時間を示す時間情報を取得し、当該時間情報を2倍する。そして、時間算出部108は、当該往復時間を示す時間情報に、図5の地点情報が有する滞在時間情報を加算する。この結果、時間算出部108は、図5の各地点情報について、「ID=011」から順に、往復滞在時間を示す時間情報「8:40」、「7:30」、「6:50」、「8:30」、「2:40」、「3:00」、「4:00」、「5:30」、「6:00」、「8:20」、「4:00」、「4:40」を取得したものとする。   Next, the time calculation unit 108 calculates the round trip time for each piece of point information in FIG. 5 in the same manner as described above. Specifically, the time calculation unit 108 acquires time information indicating the one-way time from the route information acquired by the route search unit 109, and doubles the time information, as described above. And the time calculation part 108 adds the stay time information which the point information of FIG. 5 has to the time information which shows the said round trip time. As a result, the time calculation unit 108, for each piece of point information in FIG. 5, in order from “ID = 011”, time information “8:40”, “7:30”, “6:50” indicating the round trip time. “8:30”, “2:40”, “3:00”, “4:00”, “5:30”, “6:00”, “8:20”, “4:00”, “4” : 40 ”.

次に、地点情報取得部110は、上記と同様に、上記の12個の時間情報のうち、どの時間情報が時間条件「5:00≦往復滞在時間≦7:00」に合致するか否かを判断する。そして、地点情報取得部110は、図5の「ID=013」、「ID=018」、「ID=019」の3つの地点情報に対応する時間情報「6:50」、「5:30」、「6:00」が、時間条件「5:00≦往復滞在時間≦7:00」に合致すると判断する。そして、地点情報取得部110は、当該3つの地点情報を取得する。   Next, in the same manner as described above, the spot information acquisition unit 110 determines which time information out of the 12 pieces of time information matches the time condition “5: 00 ≦ round trip time ≦ 7: 00”. Judging. Then, the point information acquisition unit 110 performs time information “6:50” and “5:30” corresponding to the three pieces of point information “ID = 013”, “ID = 018”, and “ID = 019” in FIG. , “6:00” is determined to match the time condition “5: 00 ≦ round trip time ≦ 7: 00”. Then, the spot information acquisition unit 110 acquires the three spot information.

(例2)
本例において、時間条件および絞込条件に合致する地点情報の取得の例について説明する。なお、絞込条件格納部102には、図6に示す絞込条件が格納されているものとする。当該絞込条件には、レコードを一意に特定するためのIDと、優先順位情報(項目名:優先順位)とが対応付いている。また、運勢情報格納部103には、方位に関するユーザの運勢を示す運勢情報「南」と、色に関するユーザの運勢を示す運勢情報「青」とが格納されているものとする。また、選択情報格納部104には、乱数「17」、「21」、「13」が格納されているものとする。また、地点情報取得部110は、図6の絞込条件の上位3つについて、各々の絞込条件に合致する1以上の地点情報を、時間条件に合致する1以上の地点情報から取得するものとする。また、地点情報取得部110は、例1と同様の処理を行い、時間条件に合致する1以上の地点情報として、図5の「ID=011」、「ID=013」、「ID=015」、「ID=017」、「ID=019」、「ID=021」の6個の地点情報を取得しているものとする。
(Example 2)
In this example, an example of acquiring point information that matches the time condition and the narrowing condition will be described. It is assumed that the narrowing condition storage unit 102 stores the narrowing conditions shown in FIG. The narrowing condition is associated with an ID for uniquely identifying a record and priority information (item name: priority). Further, it is assumed that the fortune information storage unit 103 stores fortune information “south” indicating the user's fortune regarding the direction and fortune information “blue” indicating the user's fortune regarding the color. In addition, it is assumed that random numbers “17”, “21”, and “13” are stored in the selection information storage unit 104. The point information acquisition unit 110 acquires one or more pieces of point information that match each of the narrowing conditions from the one or more pieces of point information that matches the time condition for the top three of the narrowing down conditions in FIG. And Further, the spot information acquisition unit 110 performs the same processing as in Example 1, and “ID = 011”, “ID = 013”, and “ID = 015” in FIG. 5 as one or more pieces of spot information that match the time condition. It is assumed that six pieces of point information “ID = 017”, “ID = 019”, and “ID = 021” are acquired.

まず、地点情報取得部110は、図6の絞込条件のうち、優先順位情報「1」が対応付いている「ID=001」の絞込条件「運気(方位)」に合致する地点情報を取得する。そのために、地点情報取得部110は、上記の6個の各地点情報について、現在位置からの方位を算出する。その結果、地点情報取得部110は、上記の6個の各地点情報について、順に、方位情報「南」、「北」、「南」、「東」、「南」、「西」を取得したものとする。   First, the spot information acquisition unit 110 selects spot information that matches the narrowing condition “fate (orientation)” of “ID = 001” with which priority order information “1” is associated among the narrowing conditions of FIG. get. Therefore, the spot information acquisition unit 110 calculates an orientation from the current position for each of the six pieces of spot information. As a result, the point information acquisition unit 110 acquires the direction information “south”, “north”, “south”, “east”, “south”, “west” in order for each of the above-described six point information. Shall.

次に、地点情報取得部110は、上記の6個の方位情報のうち、どの方位情報が方位に関するユーザの運勢を示す運勢情報「南」に合致するか否かを判断する。そして、地点情報取得部110は、図5の「ID=011」、「ID=015」、「ID=019」の3つの各地点情報に対応する方位情報「南」、「南」、「南」が、当該運勢情報「南」に合致すると判断する。そして、地点情報取得部110は、当該3つの地点情報を取得する。   Next, the spot information acquisition unit 110 determines which one of the six pieces of azimuth information matches the fortune information “south” indicating the fortune of the user regarding the azimuth. Then, the spot information acquisition unit 110 displays the direction information “south”, “south”, “south” corresponding to the three pieces of spot information “ID = 011”, “ID = 015”, and “ID = 019” in FIG. "Is in agreement with the fortune information" South ". Then, the spot information acquisition unit 110 acquires the three spot information.

次に、地点情報取得部110は、上記3つの地点情報の取得に用いた図6の「ID=001」の絞込条件「運気(方位)」に対応付いている優先順位情報「1」を、取得した3つの地点情報に対応付ける。   Next, the spot information acquisition unit 110 sets priority information “1” associated with the narrowing condition “fate (direction)” of “ID = 001” in FIG. 6 used for acquiring the above three spot information. Corresponding to the acquired three point information.

また、次に、地点情報取得部110は、図6の絞込条件のうち、優先順位情報「2」が対応付いている「ID=002」の絞込条件「運気(色)」に合致する地点情報を取得する。そのために、地点情報取得部110は、上記の6個の各地点情報が有する色情報「赤」、「青」、「赤」、「白」、「青」、「青」を取得する。   Next, the spot information acquisition unit 110 matches the narrowing condition “Fate (color)” of “ID = 002” associated with the priority information “2” among the narrowing conditions of FIG. Get point information. For this purpose, the spot information acquisition unit 110 acquires the color information “red”, “blue”, “red”, “white”, “blue”, and “blue” included in each of the six pieces of spot information.

次に、地点情報取得部110は、上記の6個の色情報のうち、どの色情報が色に関するユーザの運勢を示す運勢情報「色」に合致するか否かを判断する。そして、地点情報取得部110は、図5の「ID=013」、「ID=019」、「ID=021」の3つの各地点情報に対応する色情報「青」、「青」、「青」が、当該運勢情報「青」に合致すると判断する。そして、地点情報取得部110は、当該3つの地点情報を取得する。   Next, the spot information acquisition unit 110 determines which of the six pieces of color information matches the fortune information “color” indicating the fortune of the user regarding the color. Then, the point information acquisition unit 110 performs color information “blue”, “blue”, “blue” corresponding to the three pieces of point information “ID = 013”, “ID = 019”, and “ID = 021” in FIG. "Matches the fortune information" blue ". Then, the spot information acquisition unit 110 acquires the three spot information.

次に、地点情報取得部110は、上記3つの地点情報の取得に用いた図6の「ID=002」の絞込条件「運気(色)」に対応付いている優先順位情報「2」を、取得した3つの地点情報に対応付ける。このとき、図5の「ID=019」の地点情報には、上記の処理により、優先順位情報「1」が既に対応付いている。従って、地点情報取得部110は、当該地点情報には、優先順位情報「2」を対応付けない。   Next, the spot information acquisition unit 110 sets priority order information “2” corresponding to the narrowing condition “fate (color)” of “ID = 002” in FIG. 6 used for acquiring the above three spot information. Corresponding to the acquired three point information. At this time, the priority information “1” is already associated with the point information “ID = 019” in FIG. 5 by the above processing. Therefore, the spot information acquisition unit 110 does not associate the priority information “2” with the spot information.

また、次に、地点情報取得部110は、図6の絞込条件のうち、優先順位情報「3」が対応付いている「ID=003」の絞込条件「乱数」に合致する地点情報を取得する。選択情報格納部104に格納されている乱数は、「17」、「21」、「13」である。従って、地点情報取得部110は、当該3つの乱数により選択される図5の「ID=017」、「ID=021」、「ID=013」の3つの地点情報を取得する。   Next, the spot information acquisition unit 110 selects spot information that matches the filtering condition “random number” of “ID = 003” associated with the priority information “3” among the filtering conditions of FIG. get. The random numbers stored in the selection information storage unit 104 are “17”, “21”, and “13”. Therefore, the spot information acquisition unit 110 acquires the three spot information “ID = 017”, “ID = 021”, and “ID = 013” in FIG. 5 selected by the three random numbers.

次に、地点情報取得部110は、上記3つの地点情報の取得に用いた図6の「ID=003」の絞込条件「乱数」に対応付いている優先順位情報「3」を、取得した3つの地点情報に対応付ける。このとき、図5の「ID=021」、「ID=013」の2つの地点情報には、上記の処理により、優先順位情報「1」または「2」が既に対応付いている。従って、地点情報取得部110は、当該地点情報には、優先順位情報「3」を対応付けない。   Next, the spot information acquisition unit 110 acquires the priority order information “3” associated with the narrow-down condition “random number” of “ID = 003” in FIG. 6 used for acquiring the above three spot information. Corresponds to three point information. At this time, the priority information “1” or “2” is already associated with the two pieces of point information “ID = 021” and “ID = 013” in FIG. Therefore, the spot information acquisition unit 110 does not associate the priority information “3” with the spot information.

以上の処理により取得した地点情報は、図7である。図7に示す様に、2以上の各絞込条件に合致する地点情報を取得する場合、地点情報取得部110は、通常、後に取得する1以上の地点情報のうち、先に取得した1以上の地点情報と重複する地点情報については、取得しない。   The point information acquired by the above processing is shown in FIG. As shown in FIG. 7, when acquiring point information that matches each of two or more narrowing conditions, the point information acquisition unit 110 normally acquires one or more previously acquired one or more of the point information acquired later. The point information that overlaps with the point information is not acquired.

(例3)
本例において、取得した地点情報の出力の例について説明する。なお、地点情報取得部110は、図7の地点情報を取得しているものとする。また、出力部111は、地点情報に対応付いている優先順位情報が示す順序で、地点情報を出力するものとする。
(Example 3)
In this example, an example of outputting the acquired point information will be described. In addition, the point information acquisition part 110 shall acquire the point information of FIG. The output unit 111 outputs the spot information in the order indicated by the priority information associated with the spot information.

まず、出力部111は、地点情報取得部110が取得した図7の6個の地点情報を取得する。そして、出力部111は、取得した6個の地点情報を、当該地点情報に対応付いている優先順位情報の昇順にソートする。このとき、出力部111は、同じ優先順位情報が対応付いている地点情報については、IDの昇順にソートする。そして、出力部111は、ソート後の6個の地点情報を、リスト形式で出力する。このときの様子は、図8である。図8において、出力部111は、地点情報が有する名称情報と、地点情報取得部110が地点情報の取得の際に用いた時間情報(時間算出部108が取得した時間情報)とを対応付けて出力している。また、当該時間情報は、往復時間を示す。   First, the output unit 111 acquires the six pieces of point information in FIG. 7 acquired by the point information acquisition unit 110. Then, the output unit 111 sorts the acquired six pieces of spot information in ascending order of priority information associated with the spot information. At this time, the output unit 111 sorts the spot information associated with the same priority information in ascending order of ID. Then, the output unit 111 outputs the sorted six pieces of spot information in a list format. The situation at this time is shown in FIG. In FIG. 8, the output unit 111 associates the name information included in the point information with the time information (the time information acquired by the time calculation unit 108) used when the point information acquisition unit 110 acquires the point information. Output. The time information indicates a round trip time.

(例4)
本例において、現在位置から、選択された地点情報が示す地点までの経路を示す経路情報の出力の例について説明する。なお、出力部111は、図7の6個の地点情報を図8の様に出力しているものとする。
(Example 4)
In this example, an example of outputting route information indicating a route from the current position to the point indicated by the selected point information will be described. Note that the output unit 111 outputs the six pieces of point information in FIG. 7 as shown in FIG.

まず、ユーザがカーナビを操作し、図8において、「γランド」の箇所をタッチしたとする。すると、受付部106は、出力部111が出力している図5の「ID=013」の地点情報を選択する地点選択指示を受け付ける。   First, it is assumed that the user operates the car navigation system and touches a “γ land” in FIG. Then, the reception unit 106 receives a point selection instruction for selecting the point information “ID = 013” in FIG. 5 output from the output unit 111.

次に、経路探索部109は、上記の地点選択指示により選択された図5の「ID=013」の地点情報を取得する。そして、経路探索部109は、現在位置情報取得部105が取得した現在位置情報が示す位置から、図5の「ID=013」の地点情報が示す地点までの経路を探索し、当該経路を示す経路情報を取得する。   Next, the route search unit 109 acquires the spot information of “ID = 013” in FIG. 5 selected by the spot selection instruction. Then, the route search unit 109 searches for a route from the position indicated by the current position information acquired by the current position information acquisition unit 105 to the point indicated by the point information “ID = 013” in FIG. 5, and indicates the route. Get route information.

次に、出力部111は、経路探索部109が取得した経路情報を、地図情報と共に出力する。このときの様子は、図9である。図9において、出力部111は、現在位置(図9における現在地)から、B地点を経由した「γランド」までの経路を示す経路情報を出力している。   Next, the output unit 111 outputs the route information acquired by the route search unit 109 together with the map information. The situation at this time is shown in FIG. In FIG. 9, the output unit 111 outputs route information indicating a route from the current position (current location in FIG. 9) to “γ land” via point B.

以上、本実施の形態によるナビゲーション装置1によれば、ユーザが指定した時間内に往復することなどが可能な地点を、目的地の候補としてユーザに提示することができる。また、提示した目的地の候補のうち、ユーザが選択した目的地までの経路案内を行うことができる。   As described above, according to the navigation device 1 according to the present embodiment, it is possible to present a point that can be reciprocated within the time specified by the user as a destination candidate to the user. Moreover, route guidance to the destination selected by the user among the presented destination candidates can be performed.

また、上記各実施の形態において、一の装置に存在する2以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。   Further, in each of the above embodiments, it goes without saying that two or more communication units existing in one apparatus may be physically realized by one medium.

また、上記各実施の形態におけるナビゲーション装置は、例えば、スタンドアロンの装置であってもよいし、サーバ・クライアントシステムにおけるサーバ装置であってもよい。   The navigation device in each of the above embodiments may be, for example, a stand-alone device or a server device in a server / client system.

また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。   In each of the above embodiments, each process or each function may be realized by centralized processing by a single device or a single system, or distributed by a plurality of devices or a plurality of systems. It may be realized by being processed.

また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをCPU等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。   In each of the above embodiments, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

また、上記各実施の形態におけるナビゲーション装置を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、地点を示す1以上の地点情報を有する地図情報が格納される地図情報格納部にアクセス可能なコンピュータを、現在位置を示す位置情報である現在位置情報を取得する現在位置情報取得部と、時間に関する条件である時間条件を有する指示であり、地点を検索する指示である地点検索指示と、地点を選択する指示である地点選択指示とを受け付ける受付部と、前記地図情報が有する1以上の各地点情報について、前記現在位置情報が示す現在位置と、当該1以上の各地点情報が示す1以上の各地点との間を移動するに要する時間を算出する時間算出部と、前記時間算出部が算出した時間が、前記受付部が受け付けた地点検索指示が有する時間条件に合致する時間である1以上の地点情報を、前記地図情報格納部から取得する地点情報取得部と、前記地点情報取得部が取得した1以上の地点情報を出力する出力部と、前記現在位置情報が示す位置から、前記出力部が出力している1以上の地点情報のいずれかであり、前記地点選択指示により選択された地点情報が示す地点までの経路を探索し、当該経路を示す経路情報を取得する経路探索部として機能させるためのプログラムであり、前記出力部は、前記経路探索部が取得した経路情報をも出力するプログラムである。   Moreover, the software which implement | achieves the navigation apparatus in each said embodiment is the following programs, for example. That is, this program obtains current position information, which is position information indicating the current position, from a computer that can access a map information storage unit in which map information having one or more point information indicating points is stored. An acquisition unit, an instruction having a time condition that is a condition related to time, a reception unit that receives a point search instruction that is an instruction to search for a point, and a point selection instruction that is an instruction to select a point; and the map information is A time calculation unit that calculates a time required to move between the current position indicated by the current position information and the one or more points indicated by the one or more pieces of point information, regarding one or more pieces of point information having; One or more pieces of point information, which is the time that the time calculated by the time calculation unit matches the time condition of the point search instruction received by the reception unit, is stored in the map information storage unit. A point information acquisition unit to be acquired, an output unit that outputs one or more pieces of point information acquired by the point information acquisition unit, and one or more pieces of point information that the output unit outputs from the position indicated by the current position information And a program for searching for a route to a point indicated by the point information selected by the point selection instruction and functioning as a route search unit for acquiring route information indicating the route, and the output unit Is a program that also outputs the route information acquired by the route search unit.

なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。   In the program, the functions realized by the program do not include functions that can be realized only by hardware.

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体(例えば、CD−ROMなどの光ディスクや磁気ディスク、半導体メモリなど)に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。   The program may be executed by being downloaded from a server or the like, or a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed. Further, this program may be used as a program constituting a program product.

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。   Moreover, the computer which performs the said program may be single, and plural may be sufficient as it. That is, centralized processing may be performed, or distributed processing may be performed.

また、図10は、前述のプログラムを実行して、前述の実施の形態のナビゲーション装置等を実現するコンピュータシステム9の概観図である。前述の実施の形態は、コンピュータハードウェア、およびその上で実行されるコンピュータプログラムで実現され得る。   FIG. 10 is an overview diagram of a computer system 9 that executes the above-described program to realize the navigation device or the like of the above-described embodiment. The above-described embodiments can be realized by computer hardware and a computer program executed thereon.

図10において、コンピュータシステム9は、CD−ROMドライブ9011、FDドライブ9012を含むコンピュータ901と、キーボード902と、マウス903と、モニタ904とを備える。   10, the computer system 9 includes a computer 901 including a CD-ROM drive 9011 and an FD drive 9012, a keyboard 902, a mouse 903, and a monitor 904.

図11は、コンピュータシステム9のブロック図である。図11において、コンピュータ901は、CD−ROMドライブ9011、FDドライブ9012に加えて、MPU9013と、ブートアッププログラム等のプログラムを記憶するためのROM9014と、MPU9013に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのRAM9015と、アプリケーションプログラム、システムプログラム、およびデータを記憶するためのハードディスク9016と、CD−ROMドライブ9011、FDドライブ9012、MPU9013等を相互に接続するバス9017とを備える。ここでは図示しないが、コンピュータ901は、さらに、LANへの接続を提供するネットワークカードを備えていてもよい。   FIG. 11 is a block diagram of the computer system 9. In FIG. 11, in addition to a CD-ROM drive 9011 and an FD drive 9012, a computer 901 is connected to an MPU 9013, a ROM 9014 for storing a program such as a boot-up program, and an MPU 9013, and temporarily sends an instruction of an application program. And a hard disk 9016 for storing application programs, system programs, and data, a CD-ROM drive 9011, an FD drive 9012, an MPU 9013, etc. 9017. Although not shown here, the computer 901 may further include a network card that provides connection to a LAN.

コンピュータシステム9に、前述の実施の形態のナビゲーション装置等の機能を実行させるプログラムは、CD−ROM9101、またはFD9102に記憶されて、CD−ROMドライブ9011またはFDドライブ9012に挿入され、さらにハードディスク9016に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ901に送信され、ハードディスク9016に記憶されてもよい。プログラムは実行の際にRAM9015にロードされる。プログラムは、CD−ROM9101、FD9102またはネットワークから直接、ロードされてもよい。   A program that causes the computer system 9 to execute the functions of the navigation device or the like of the above-described embodiment is stored in the CD-ROM 9101 or FD 9102, inserted into the CD-ROM drive 9011 or FD drive 9012, and further stored in the hard disk 9016. May be forwarded. Alternatively, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 9016. The program is loaded into the RAM 9015 when executed. The program may be loaded directly from the CD-ROM 9101, the FD 9102, or the network.

プログラムは、コンピュータ901に、前述の実施の形態のナビゲーション装置等の機能を実行させるオペレーティングシステム(OS)、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能(モジュール)を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム9がどのように動作するかは周知であり、詳細な説明は省略する。   The program does not necessarily include an operating system (OS), a third-party program, or the like that causes the computer 901 to execute the functions of the navigation device of the above-described embodiment. The program only needs to include an instruction portion that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 9 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 navigation device according to the present invention has an effect of being able to present a point that can be reciprocated within a time specified by the user as a destination candidate to the user. It is useful as a system.

1 ナビゲーション装置
101 地図情報格納部
102 絞込条件格納部
103 運勢情報格納部
104 選択情報格納部
105 現在位置情報取得部
106 受付部
107 時間条件作成部
108 時間算出部
109 経路探索部
110 地点情報取得部
111 出力部
DESCRIPTION OF SYMBOLS 1 Navigation apparatus 101 Map information storage part 102 Refinement condition storage part 103 Fortune information storage part 104 Selection information storage part 105 Current position information acquisition part 106 Reception part 107 Time condition preparation part 108 Time calculation part 109 Route search part 110 Acquisition of point information Part 111 Output part

Claims (4)

地点を示す地点情報を有する地図情報が格納される地図情報格納部と、
現在位置を示す位置情報である現在位置情報を取得する現在位置情報取得部と、
時間に関する条件であり、時間を示す時間情報を含む時間条件を有するユーザの指示であり、地点を検索するユーザの指示である地点検索指示を受け付ける受付部と、
前記地図情報が有する各地点情報について、前記現在位置情報が示す現在位置と、当該各地点情報が示す各地点との間を移動するに要する時間を算出する時間算出部と、
前記受付部が受け付けた地点検索指示が有する時間条件から前記時間情報を取得し、当該時間情報に、予め決められた時間の幅に関する情報である時間幅情報を加算して、時間に関する時間条件を作成する時間条件作成部と、
地点に関する条件であり、地点情報から地点情報を取得するための条件である2以上の絞込条件が、優先順位を示す優先順位情報が対応付いて格納される絞込条件格納部と、
前記時間算出部が算出した時間が、前記時間条件作成部が作成した時間条件に合致する時間であり、かつ、前記2以上の各絞込条件に対応付いている優先順位情報が予め決められた条件に合致する2以上の各絞込条件に合致する地点情報を、前記地図情報格納部から取得する地点情報取得部と、
前記地点情報取得部が取得した地点情報を出力する出力部とを備え、
前記受付部は、前記出力部が出力した地点情報のうちのいずれかの地点情報を選択するユーザの指示である地点選択指示を受け付け、
前記現在位置情報が示す位置から、前記地点選択指示により選択された地点情報が示す地点までの経路を探索し、当該経路を示す経路情報を取得する経路探索部をさらに備え、
前記出力部は、
前記経路探索部が取得した経路情報をも出力するナビゲーション装置。
A map information storage unit for storing map information having point information indicating points;
A current position information acquisition unit for acquiring current position information which is position information indicating the current position;
A reception unit that receives a point search instruction that is a condition related to time, is a user instruction having a time condition including time information indicating time, and is a user instruction to search for a point;
For each point information that the map information has, a time calculation unit that calculates the time required to move between the current position indicated by the current position information and each point indicated by the point information;
The time information is acquired from the time condition included in the point search instruction received by the reception unit, and time width information that is information related to a predetermined time width is added to the time information to obtain a time condition related to time. A time condition creation section to be created;
A narrowing condition storage unit in which two or more narrowing conditions, which are conditions related to points and are conditions for acquiring point information from point information, are stored in association with priority information indicating priority,
The time calculated by the time calculation unit is a time that matches the time condition created by the time condition creation unit, and priority information associated with each of the two or more narrowing conditions is determined in advance. A point information acquisition unit that acquires, from the map information storage unit, point information that matches each of the two or more filtering conditions that match the condition;
An output unit that outputs the point information acquired by the point information acquisition unit,
The reception unit receives a point selection instruction that is an instruction of a user to select any one of the point information output from the output unit,
A route search unit that searches for a route from a position indicated by the current position information to a point indicated by the point information selected by the point selection instruction, and acquires route information indicating the route;
The output unit is
A navigation device that also outputs route information acquired by the route search unit.
前記絞込条件は、地点情報に優先順位を付与するための条件でもあり、
前記地点情報取得部は、
前記絞込条件に従い、取得した各地点情報に優先順位を示す優先順位情報を対応付け、
前記出力部は、
前記地点情報取得部が取得した地点情報を、当該各地点情報に対応付いている優先順位情報が示す優先順位の順に出力する請求項1に記載のナビゲーション装置。
The narrowing-down condition is also a condition for giving priority to point information,
The point information acquisition unit
In accordance with the narrowing-down conditions, the priority information indicating the priority order is associated with each acquired point information,
The output unit is
The navigation apparatus according to claim 1, wherein the spot information acquired by the spot information acquisition unit is output in the order of priority indicated by priority information associated with each spot information.
地点を示す地点情報を有する地図情報が格納される地図情報格納部と、
地点に関する条件であり、地点情報から地点情報を取得するための条件である2以上の絞込条件が、優先順位を示す優先順位情報が対応付いて格納される絞込条件格納部と、
現在位置情報取得部と、受付部と、時間算出部と、時間条件作成部と、絞込条件格納部と、地点情報取得部と、出力部と、経路探索部とを用いて行われるナビゲーション方法であって、
前記現在位置情報取得部が、
現在位置を示す位置情報である現在位置情報を取得する現在位置情報取得ステップと、
前記受付部が、
時間に関する条件であり、時間を示す時間情報を含む時間条件を有するユーザの指示であり、地点を検索するユーザの指示である地点検索指示を受け付ける受付ステップと、
前記時間算出部が、
前記地図情報が有する各地点情報について、前記現在位置情報が示す現在位置と、当該各地点情報が示す各地点との間を移動するに要する時間を算出する時間算出ステップと、
前記時間条件作成部が、
前記受付部が受け付けた地点検索指示が有する時間条件から前記時間情報を取得し、当該時間情報に、予め決められた時間の幅に関する情報である時間幅情報を加算して、時間に関する時間条件を作成する時間条件作成ステップと、
前記地点情報取得部が、
前記時間算出部が算出した時間が、前記時間条件作成部が作成した時間条件に合致する時間であり、かつ、前記2以上の各絞込条件に対応付いている優先順位情報が予め決められた条件に合致する2以上の各絞込条件に合致する地点情報を、前記地図情報格納部から取得する地点情報取得ステップと、
前記出力部が、
前記地点情報取得部が取得した地点情報を出力する出力ステップと、
前記受付部が、
前記出力部が出力した地点情報のうちのいずれかの地点情報を選択するユーザの指示である地点選択指示を受け付けるステップと、
前記経路探索部が、
前記現在位置情報が示す位置から、前記地点選択指示により選択された地点情報が示す地点までの経路を探索し、当該経路を示す経路情報を取得する経路探索ステップと、
前記出力部が、
前記経路探索部が取得した経路情報をも出力するステップとを具備するナビゲーション方法。
A map information storage unit for storing map information having point information indicating points;
A narrowing condition storage unit in which two or more narrowing conditions, which are conditions related to points and are conditions for acquiring point information from point information, are stored in association with priority information indicating priority,
Navigation method performed using a current position information acquisition unit, a reception unit, a time calculation unit, a time condition creation unit, a narrowing condition storage unit, a point information acquisition unit, an output unit, and a route search unit Because
The current position information acquisition unit,
A current position information acquisition step of acquiring current position information which is position information indicating the current position;
The reception unit
A reception step for accepting a point search instruction that is a condition related to time and is an instruction of a user having a time condition including time information indicating time, and an instruction of a user for searching for a point;
The time calculation unit is
For each point information that the map information has, a time calculating step for calculating a time required to move between the current position indicated by the current position information and each point indicated by the point information;
The time condition creating unit
The time information is acquired from the time condition included in the point search instruction received by the reception unit, and time width information that is information related to a predetermined time width is added to the time information to obtain a time condition related to time. A time condition creation step to be created;
The point information acquisition unit
The time calculated by the time calculation unit is a time that matches the time condition created by the time condition creation unit, and priority information associated with each of the two or more narrowing conditions is determined in advance. A point information acquisition step of acquiring, from the map information storage unit, point information that matches each of the two or more filtering conditions that match the condition;
The output unit is
An output step of outputting the spot information acquired by the spot information acquisition unit;
The reception unit
Receiving a point selection instruction that is a user instruction to select any one of the pieces of point information output by the output unit;
The route search unit
A route search step for searching a route from the position indicated by the current position information to a point indicated by the point information selected by the point selection instruction, and acquiring route information indicating the route;
The output unit is
And a step of outputting the route information acquired by the route search unit.
地点を示す地点情報を有する地図情報が格納される地図情報格納部と、地点に関する条件であり、地点情報から地点情報を取得するための条件である2以上の絞込条件が、優先順位を示す優先順位情報が対応付いて格納される絞込条件格納部とにアクセス可能なコンピュータを、
現在位置を示す位置情報である現在位置情報を取得する現在位置情報取得部として、
時間に関する条件であり、時間を示す時間情報を含む時間条件を有するユーザの指示であり、地点を検索するユーザの指示である地点検索指示を受け付ける受付部として、
前記地図情報が有する各地点情報について、前記現在位置情報が示す現在位置と、当該各地点情報が示す各地点との間を移動するに要する時間を算出する時間算出部として、
前記受付部が受け付けた地点検索指示が有する時間条件から前記時間情報を取得し、当該時間情報に、予め決められた時間の幅に関する情報である時間幅情報を加算して、時間に関する時間条件を作成する時間条件作成部として、
前記時間算出部が算出した時間が、前記時間条件作成部が作成した時間条件に合致する時間であり、かつ、前記2以上の各絞込条件に対応付いている優先順位情報が予め決められた条件に合致する2以上の各絞込条件に合致する地点情報を、前記地図情報格納部から取得する地点情報取得部として、
前記地点情報取得部が取得した地点情報を出力する出力部として、
能させ
さらに、
記受付部は、前記出力部が出力した地点情報のうちのいずれかの地点情報を選択するユーザの指示である地点選択指示を受け付けるものとして、
前記現在位置情報が示す位置から、前記地点選択指示により選択された地点情報が示す地点までの経路を探索し、当該経路を示す経路情報を取得する経路探索部として、
前記出力部は、前記経路探索部が取得した経路情報をも出力するものとして
能させるためのプログラム。
A map information storage unit that stores map information having point information indicating a point, and a condition related to the point, and two or more narrowing-down conditions that are conditions for acquiring the point information from the point information indicate the priority order. A computer that can access the narrow-down condition storage unit that stores the priority order information
As a current position information acquisition unit that acquires current position information that is position information indicating the current position ,
As a reception unit that receives a point search instruction that is a condition related to time, is a user instruction having a time condition including time information indicating time, and is a user instruction to search for a point ,
For each point information that the map information has, as a time calculation unit that calculates the time required to move between the current position indicated by the current position information and each point indicated by the point information ,
The time information is acquired from the time condition included in the point search instruction received by the reception unit, and time width information that is information related to a predetermined time width is added to the time information to obtain a time condition related to time. As a time condition creation part to create ,
The time calculated by the time calculation unit is a time that matches the time condition created by the time condition creation unit, and priority information associated with each of the two or more narrowing conditions is determined in advance. As the point information acquisition unit that acquires the point information that matches each of the two or more narrowing conditions that match the condition from the map information storage unit ,
And an output unit for outputting point information which the point information acquisition unit has acquired,
To function,
further,
Before Symbol receiving unit is assumed to accept a point selection instruction is an instruction of the user to select one of the location information of the point information and the output unit outputs,
From the current position information indicating the position, and searches for a route to the point indicated by the point information selected by the spot selection instruction, and a route search unit which obtains route information indicating the route,
The output unit, as before Symbol route search unit also outputs the acquired path information,
Program to function.
JP2013029621A 2013-02-19 2013-02-19 Navigation device, navigation method, and program Active JP6353191B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013029621A JP6353191B2 (en) 2013-02-19 2013-02-19 Navigation device, navigation method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013029621A JP6353191B2 (en) 2013-02-19 2013-02-19 Navigation device, navigation method, and program

Publications (2)

Publication Number Publication Date
JP2014159962A JP2014159962A (en) 2014-09-04
JP6353191B2 true JP6353191B2 (en) 2018-07-04

Family

ID=51611755

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013029621A Active JP6353191B2 (en) 2013-02-19 2013-02-19 Navigation device, navigation method, and program

Country Status (1)

Country Link
JP (1) JP6353191B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230133816A1 (en) * 2021-10-29 2023-05-04 Aisin Corporation Information processing apparatus, information processing method, and computer program product

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4253961B2 (en) * 1999-11-18 2009-04-15 株式会社エクォス・リサーチ Information center, navigation device, and navigation system
JP4349839B2 (en) * 2003-05-19 2009-10-21 富士通テン株式会社 Navigation device
JP2005332155A (en) * 2004-05-19 2005-12-02 Shigeo Sasaki Navigation device and navigation software
JP4295674B2 (en) * 2004-06-02 2009-07-15 株式会社ケンウッド Navigation device and navigation program
JP4793676B2 (en) * 2004-08-30 2011-10-12 株式会社デンソー Item search device
JP2007155404A (en) * 2005-12-01 2007-06-21 Matsushita Electric Ind Co Ltd Route searching device and its method
JP4604055B2 (en) * 2007-03-16 2010-12-22 株式会社ナビタイムジャパン Navigation system, route search server, route search method, and terminal device
JP2009053115A (en) * 2007-08-28 2009-03-12 Pioneer Electronic Corp Route searching device and route searching program

Also Published As

Publication number Publication date
JP2014159962A (en) 2014-09-04

Similar Documents

Publication Publication Date Title
US11268819B2 (en) Candidate route providing system, in-vehicle apparatus, and candidate route providing method
US7647167B2 (en) Navigation system, route search method, and storage medium
JP6353199B2 (en) Information processing apparatus, information processing method, and program
TW201901114A (en) Navigation diagram drawing method, navigation map display method, return navigation method, navigation map drawing navigation device, navigation system, and computer program product
JP5912329B2 (en) Terminal device, icon output method, and program
JP6353191B2 (en) Navigation device, navigation method, and program
JP6499438B2 (en) Navigation device, navigation method, and program
JP2010164492A (en) Navigation apparatus and navigation system
JP5977576B2 (en) Information processing apparatus, information processing method, and program
JP2005214783A (en) Navigation system and method for displaying facility marks
JP5893481B2 (en) Navigation device, navigation method, and program
JP5986755B2 (en) Map information processing apparatus, map information processing method, and program
JP6223019B2 (en) Route search apparatus and route search method
JP6076078B2 (en) Navigation device, navigation method, and program
WO2014174649A1 (en) Information processing system, display device, information processing method, and information processing program
JP6231303B2 (en) Navigation device, navigation method, and program
JP2015200553A (en) Navigation device, navigation method and program
JP6298320B2 (en) Navigation device, navigation system, navigation method, and program
JP7358016B2 (en) electronic equipment
JP6441646B2 (en) Navigation device, navigation method, and program
JP6430105B2 (en) Navigation device, information processing method, and program
JP2020073902A (en) Portable terminal device, navigation device, information transmitting method, and program
JP2016017826A (en) Navigation device, navigation method, and program
JP5325923B2 (en) Mobile area search system and mobile area search method
WO2022016191A2 (en) Choice modeling for pickup map display content

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20151218

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160915

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160921

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161114

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170404

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170704

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20170809

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20170908

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180420

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180608

R150 Certificate of patent or registration of utility model

Ref document number: 6353191

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250