WO2013179447A1 - ナビゲーション装置 - Google Patents

ナビゲーション装置 Download PDF

Info

Publication number
WO2013179447A1
WO2013179447A1 PCT/JP2012/064117 JP2012064117W WO2013179447A1 WO 2013179447 A1 WO2013179447 A1 WO 2013179447A1 JP 2012064117 W JP2012064117 W JP 2012064117W WO 2013179447 A1 WO2013179447 A1 WO 2013179447A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
navigation device
unit
facilities
search unit
Prior art date
Application number
PCT/JP2012/064117
Other languages
English (en)
French (fr)
Inventor
一則 吉岡
克浩 吉岡
下谷　光生
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to JP2014518177A priority Critical patent/JP5837192B2/ja
Priority to PCT/JP2012/064117 priority patent/WO2013179447A1/ja
Publication of WO2013179447A1 publication Critical patent/WO2013179447A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs

Definitions

  • the present invention relates to a navigation device that can move with a moving body such as a vehicle.
  • a route is searched based on the destination and waypoint and the route is presented to the user.
  • the user is guided along the selected route.
  • a navigation device instead of designating a specific facility as a transit point, by specifying a category (desired via category) such as a gas station or a restaurant, any facility belonging to the desired transit category is designated.
  • a category such as a gas station or a restaurant
  • any facility belonging to the desired transit category is designated.
  • a technique for searching for a route passing through the route has been proposed. Such a technique is disclosed in Patent Document 1, for example.
  • the present invention has been made in view of the above problems, and even if the user passes through the facility or point desired by the user, the facility of the same desired category is subsequently used. Alternatively, it is an object to provide a technology capable of passing through a point.
  • a navigation device corresponds to a position acquisition unit that acquires a current position of a mobile body, a map data storage unit that stores map data, an input unit that inputs a destination and a desired category, and a desired category
  • the facility or point to be searched is searched from the map data, the route between the current position of the mobile object and the destination is searched, the number of facilities or points included in the route is obtained, and the information of the number is searched.
  • a route search unit associated with the route is associated with the route.
  • the number of facilities or points included in the searched route is obtained, and the number of information is attached to the searched route. Therefore, for example, by displaying information on the number of facilities or points for each route, the user can know a route having a large number of facilities or points in a desired category. That is, even if the user passes without going through the desired facility or point, the user can know in advance a route that is likely to pass through the same desired category of facility or point.
  • FIG. 1 is a block diagram showing a configuration of a navigation device according to Embodiment 1.
  • FIG. 3 is a flowchart showing an operation of the navigation device according to the first embodiment.
  • FIG. 6 is a diagram showing an operation of the navigation device according to the first embodiment.
  • FIG. 6 is a diagram showing an operation of the navigation device according to the first embodiment.
  • FIG. 6 is a diagram showing an operation of the navigation device according to the first embodiment.
  • FIG. 6 is a diagram showing an operation of the navigation device according to the first embodiment.
  • 10 is a flowchart showing the operation of the navigation device according to the second embodiment.
  • FIG. 10 is a diagram illustrating an operation of the navigation device according to the second embodiment.
  • FIG. 10 is a diagram illustrating an operation of the navigation device according to the second embodiment.
  • FIG. 10 is a flowchart showing the operation of the navigation device according to the third embodiment.
  • FIG. 10 is a diagram illustrating an operation of the navigation device according to the third embodiment.
  • FIG. 25 is a diagram showing an operation of the navigation device according to the first modification of the third embodiment.
  • FIG. 25 is a diagram showing an operation of the navigation device according to the first modification of the third embodiment.
  • FIG. 10 is a diagram showing an operation of the navigation device according to the fourth embodiment.
  • FIG. 10 is a diagram showing an operation of the navigation device according to the fourth embodiment.
  • FIG. 1 is a block diagram showing the configuration of the navigation apparatus according to Embodiment 1 of the present invention.
  • a car navigation device that can move with a vehicle will be described as an example of a navigation device.
  • it may be a portable terminal that can move with a person.
  • FIG. 1 is configured to include an input unit 11, a map data storage unit 12, a state management unit 13, a route search unit 14, and a display unit 15. Next, each component of the navigation apparatus 1 shown in FIG. 1 will be described in detail.
  • the input unit 11 is composed of a device that accepts an operation (for example, touch operation, voice operation, gesture operation) from the user, and is common to the facility or point that the user wants to set as a destination and any facility or point that the user wants to pass through.
  • a desired category (hereinafter referred to as “via desired category”) is input.
  • a facility or a spot may be referred to as “facility etc.”
  • a facility corresponding to the desired route category may be referred to as “desired facility etc.”.
  • the map data storage unit 12 stores map data necessary for realizing a navigation function in the navigation device 1.
  • the state management unit 13 includes a position acquisition unit 13a that includes a GPS (Global Positioning System) receiver and the like, and acquires a current position of the vehicle (for example, the position of the vehicle on latitude and longitude). And the state management part 13 is the state regarding the stop and driving
  • a position acquisition unit 13a that includes a GPS (Global Positioning System) receiver and the like, and acquires a current position of the vehicle (for example, the position of the vehicle on latitude and longitude).
  • the state management part 13 is the state regarding the stop and driving
  • the route search unit 14 includes the destination and the route desired category input to the input unit 11, the map data stored in the map data storage unit 12, and the current position of the vehicle managed by the state management unit 13. Based on this, a route for reaching the destination from the current position is searched.
  • the operation of the route search unit 14 will be described in detail later.
  • the route search part 14 is comprised in the control part (not shown) which controls the navigation apparatus 1 whole, for example.
  • the display unit 15 displays the route searched by the route search unit 14.
  • the display unit 15 displays not only the route but also the display performed by the navigation device (for example, information on facilities, maps, guidance information for guiding the vehicle to the destination along the route, a menu, etc. ) Can be performed.
  • FIG. 2 is a flowchart showing the operation of the navigation device 1 shown in FIG. Hereinafter, this operation will be described with reference to FIG.
  • step S1 the input unit 11 receives a destination and a desired route category from the user.
  • step S2 the position acquisition unit 13a acquires the current position of the vehicle.
  • the route search unit 14 searches the map data for a facility or the like corresponding to the desired route category, and searches for a route between the current position of the vehicle acquired in step S2 and the destination. For example, the route search unit 14 travels on a route that has a short arrival time (time priority route), a route that has a short distance (distance priority route), a route that has low fuel consumption (fuel consumption priority route), and an expressway as much as possible.
  • FIG. 3 is a diagram for explaining the operation of the route search unit 14 in step S3 in detail.
  • the desired facilities and the like searched by the route search unit 14 are indicated by “x” marks, and the route 21 searched by the route search unit 14 is indicated by a broken line.
  • FIG. 3 for convenience of explanation, a case where two routes 21 a and 21 b are searched as the route 21 is shown, but the number of searched routes 21 is not limited to two.
  • step S4 the route search unit 14 determines the number of desired facilities, etc. included in the route 21 searched in step S3 among the desired facilities searched in step S3 (here, a fixed distance from the route 21). Number of desired facilities, etc. located within the range.
  • 4 and 5 are diagrams for explaining in detail the operation of the route search unit 14 in step S4. 4 and 5, the solid straight lines indicate the paths 21a and 21b searched in step S3, respectively, and two-dot chain lines are shown at positions on both sides that are separated from the paths 21a and 21b by a certain distance.
  • the route The search unit 14 obtains “2” as the number.
  • the route search unit 14 obtains “4” as the number.
  • step S5 the route search unit 14 associates the number of pieces of information obtained in step S4 with the route 21 searched in step S3.
  • the route search unit 14 attaches the number “2” of information to the route 21a, and in the example shown in FIG. 5, the number of “4” information to the route 21b. Accompany it.
  • step S6 the route search unit 14 selects a route 21 including a predetermined number or more of desired facilities among the routes 21 searched in step S3. For example, in the example shown in FIGS. 4 and 5, when “3” is set as the predetermined number, the route search unit 14 selects the route 21 a with the number of pieces of information attached thereto. Instead, the route 21b with the number of pieces of information 4 is selected.
  • step S7 the display unit 15 displays the route 21 selected in step S6.
  • the display unit 15 displays the route 21b.
  • step S8 the navigation device 1 uses the display unit 15 to guide the destination along the route 21 selected in step S6.
  • step S6 guidance is performed along the route 21 that is input (selected) by the user using the input unit 11 among them. Then, the operation shown in FIG. 2 is completed.
  • the number of desired facilities and the like included in the searched route is obtained, and the information on the number is attached to the searched route. Therefore, for example, by displaying information on the number of desired facilities and the like for each route, the user can know a route having a large number of desired facilities and the like. In other words, even if the user passes without going through the desired facility, the user knows in advance the route that is likely to go through the facility of the same desired route category before going to the destination. Can do. Therefore, the trouble of canceling the reroute search can be saved, the travel distance can be prevented from increasing, or the route can be routed to the same kind of route before arriving at the destination.
  • the navigation device 1 selects a route including a predetermined number or more of desired facilities. Therefore, when the predetermined number is set to a relatively large value, the number of routes selected in step S6 is relatively small, so that the user can easily make a route that can appropriately obtain the above-described effect. Can be narrowed down to one.
  • the predetermined number of desired facilities used in step S6 may be fixed, or may be changed by an input operation to the input unit 11 from the user.
  • the display unit 15 displays the route 21 searched by the route search unit 14 in step S3, the desired facilities included in the route 21, and the like. May be displayed so as to be identifiable to other routes, other facilities, etc. by increasing the display size. As a result, the user can easily know the exact location and distribution of the desired facility.
  • the maximum time that the user can spend from the current position to the destination (hereinafter “allowable time”) is further input to the input unit 11. Then, when this input is performed, the route search unit 14 determines the destination, the desired route category and the allowable time input to the input unit 11, the map data stored in the map data storage unit 12, and the state Based on the current position of the vehicle managed by the management unit 13, a route related to step S ⁇ b> 3 for reaching the destination from the current position is searched.
  • the route search unit 14 searches for a route in which the time required for the vehicle to reach the destination from the current position is equal to or shorter than the allowable time as the route 21 in step S3. For example, the time required to travel when traveling from one end of the road link to the other end (hereinafter “predicted time”) is stored in the navigation device 1 for each road link. Then, the route search unit 14 selects a route in which the total predicted time corresponding to the plurality of road links included in each route is equal to or less than the allowable time among the plurality of routes connecting the current position and the destination in step S3. Explore. That is, the route search unit 14 searches for a detour that can travel within the allowable time.
  • the navigation apparatus 1 According to the navigation apparatus 1 according to the first modification, it is possible to display and select a route that can pass through many facilities of a desired route category within an allowable time. This is particularly effective when the desired route category is a sightseeing spot, a tourist attraction, or the like.
  • the cumulative number of times that the user wants to go through the facility or the like in the desired route category (hereinafter, “scheduled via number”) is further input to the input unit 11.
  • the display unit 15 controls the guidance in step S8 described above based on the comparison result between the number of times the vehicle has passed through the desired facility and the like and the planned number of times through.
  • the display unit 15 displays a guide to the desired facility etc., and the number of times the vehicle has passed through the desired facility etc. If it is more than the number of times, the display for guiding the desired facility is not performed. Note that whether or not the vehicle has passed through the desired facility or the like is determined based on, for example, whether or not the vehicle has stopped at the desired facility or the like for a predetermined time or more.
  • the user can go through the desired facility or the like at least by the scheduled number of times.
  • FIG. 7 is a flowchart showing the operation of the navigation device 1 according to the second embodiment. Hereinafter, this operation will be described with reference to FIG.
  • step S1a the input unit 11 receives a destination and a desired route category from the user.
  • the input unit 11 may receive not only the destination and the desired route category, but also a time zone (hereinafter, “route desired time”) that the user wants to pass through the desired facility.
  • route desired time a time zone that the user wants to pass through the desired facility.
  • step S11 the route search unit 14 determines whether or not the desired route time has been set (input desired time in step S1a). When it is determined that the desired via time has been set, the process proceeds to step S4a. When it is determined that the desired via time has not been set, the process proceeds to step S4. When the process proceeds to step S4, the same operations as in steps S4,..., S6 described in the first embodiment are performed thereafter.
  • step S4a the route search unit 14 predicts the distance of the distance that the vehicle travels on the route 21 searched in step S3 in a certain time unit, and obtains the number of desired facilities and the like for each distance interval.
  • FIG. 8 is a diagram for explaining in detail the operation of the route search unit 14 in step S4a.
  • the distance interval L in which the vehicle is predicted to travel in units of one hour from 10 o'clock to 15 o'clock is shown for one route 21 (here, route A 21).
  • the distance interval L is a distance at which the vehicle is predicted to travel per hour, that is, an estimated vehicle speed, and, for example, an average of past vehicle speeds in the A route 21 is applied.
  • the distance interval L is described as being a constant distance (the vehicle speed is constant).
  • the number of desired facilities and the like (“ ⁇ ” mark) located at the distance interval L corresponding to the time from 10:00 to 11:00 is “0”. Obtains “0” as the number related to the distance interval L. Further, since the number of desired facilities and the like located at the distance interval L corresponding to the time from 11:00 to 12:00 is “1”, the route search unit 14 relates “1” to the distance interval L. Calculate as a number.
  • the route search unit 14 includes a distance interval L corresponding to the time from 12:00 to 13:00, a distance interval L corresponding to the time from 13:00 to 14:00, and a distance interval L corresponding to the time from 14:00 to 15:00. Similarly, the number of desired facilities is obtained for each of the above.
  • step S5a the route search unit 14 associates the number of pieces of information obtained in step S4a with the distance interval L, respectively.
  • FIG. 9 is a diagram showing a result of associating the information on the number obtained in step S4a with each of the distance intervals L of the A path 21 shown in FIG.
  • FIG. 9 shows a result in which the number of pieces of information are similarly attached to the B route 21 and the C route 21 in addition to the A route 21.
  • step S6a the route search unit 14 selects a route 21 including a predetermined number or more of desired facilities or the like with respect to the distance interval L corresponding to the above-described desired route time from the routes 21 searched in step S3. .
  • the route search unit 14 starts from 12:00.
  • the distance interval L corresponding to the time of 13:00 without selecting the C path 21 with the number of pieces of information, the A path 21 with the number of pieces of information, and the number of pieces of two.
  • the B path 21 to which the information is attached is selected.
  • step S7 the display unit 15 displays the route 21 selected in step S6 or S6a.
  • the display unit 15 displays the A route 21 and The B path 21 is displayed.
  • step S8 the navigation apparatus 1 provides guidance to the destination along the route 21 selected in step S6 or S6a, similarly to step S8 described in the first embodiment.
  • step S6 or S6a guidance is performed along the route 21 input (selected) by the user using the input unit 11 among them. Then, the operation shown in FIG. 7 ends.
  • the number of desired facilities and the like is obtained for each distance interval L, and a predetermined number of distance intervals L (predetermined intervals) corresponding to the desired transit time are obtained.
  • a route 21 including the above desired facilities is selected. Therefore, the same effect as in the first embodiment can be obtained with respect to the distance interval L corresponding to the time that the user wants to pass through the desired facility (route desired time).
  • the distance interval L is assumed to be constant.
  • the present invention is not limited to this.
  • the navigation device 1 when the navigation device 1 is configured to be able to receive a radio signal including traffic jam information from a VICS (Vehicle Information and Communication System) (registered trademark) center, a route search is performed.
  • the unit 14 may shorten the distance interval L based on the traffic jam information.
  • the navigation device 1 stores a history of past traffic jam information for each hour, the distance interval L may be shortened based on traffic jam information corresponding to the current time.
  • a route 21 including a predetermined number or more of desired facilities is selected for one distance interval L corresponding to the desired transit time.
  • the distance 21 is not limited to one distance interval L corresponding to the desired transit time.
  • a route 21 including a predetermined number or more of desired facilities or the like is selected for one distance interval L near the destination. There may be.
  • FIG. 10 is a flowchart showing the operation of the navigation device 1 according to the third embodiment.
  • steps S2 and S3 are the same as steps S2 and S3 of the first embodiment, and steps S1a, S4a, and S5a are the same as steps S1a, S4a, and S5a of the second embodiment. Therefore, only steps S21 and S22 will be described below.
  • step S21 the display unit 15 uses, for example, a line graph to display the number of desired facilities and the like for each distance interval L obtained by the route search unit 14 (such as the desired facility on the route 21). (Line density) is displayed for each route 21 searched in step S3.
  • FIG. 11 shows a display example of the result shown in FIG.
  • step S22 the navigation device 1 uses the display unit 15 to guide the destination along the route 21 searched in step S3. If there are a plurality of routes 21 searched in step S3, guidance is performed along the route 21 that is input (selected) by the user using the input unit 11 among them. Then, the operation shown in FIG. 10 is completed.
  • the user can know the distribution status of the desired facility for each route 21 and distance interval L. Therefore, the user can easily know the route 21 that matches his / her wish.
  • step S1a If the desired transit time is input in step S1a, the number of distance intervals L corresponding to the desired transit time is displayed in a color or the like so that it can be distinguished from the number of other distance intervals L. May be.
  • the display shown in FIG. 12 is performed instead of the display shown in FIG. That is, the display unit 15 displays the number of desired facilities and the like for each distance interval L so as to overlap the route 21 searched by the route search unit 14 in step S3. Specifically, the display unit 15 displays a three-dimensional figure having a height corresponding to the number of desired facilities for each distance interval L so as to overlap the route 21.
  • the user can easily know the distribution status of the desired facilities and the like for each route 21 and the distance interval L.
  • the display unit 15 displays a three-dimensional figure having a height corresponding to the number of desired facilities for each distance interval L so as to overlap the route 21.
  • the display unit 15 is not limited to this, and the display unit 15 has a solid figure having a width corresponding to the number of desired facilities for each distance interval L or a height corresponding to the number of desired facilities for each distance interval L.
  • a three-dimensional figure having a width may be displayed so as to overlap the path 21.
  • the color of the solid figure is dark for the distance interval L where the number of desired facilities is large, and the color of the solid figure is light for the small distance interval L.
  • it may be changed according to the number of desired facilities for each distance interval L.
  • the present invention is not limited to this, and the figure may be displayed so as to pass through the overlapping figure and map.
  • a specific spot for example, a distance interval L near the destination, a distance interval L corresponding to the desired transit time, particularly a distance interval L having a large number of desired facilities, etc.
  • a special display for example, painting, hatching or icon
  • Etc. the distance interval L corresponding to the desired transit time of each route 21 is displayed in a different pattern from the other distance intervals L.
  • the display unit 15 determines the number of the selection operations performed.
  • a list 22 of the desired facilities and the like may be displayed. Thereby, the user can easily know the details of the desired facility for each distance interval L.
  • the display unit 15 may display the list 22 in the same manner in the display using the line graph shown in FIG.
  • the route search unit 14 performs the selection operation when one of the desired facilities in the list 22 displayed on the display unit 15 is selected. You may search for a route that uses the desired facility or the like as a transit point or destination. Thereby, it is possible to easily apply a desired facility or the like to a transit point or a destination.
  • the route search unit 14 may similarly search for a route in the display using the line graph shown in FIG.
  • FIG. 14 is a diagram showing a display performed by the navigation device 1 according to the fourth embodiment of the present invention.
  • the route search unit 14 determines the number of desired facilities and the like located within a predetermined distance from the route for each route.
  • the route search unit 14 obtains the number of desired facilities and the like located within a predetermined distance from a main point (predetermined point) such as the prefectural office location from the map data for each main point. Then, the display unit 15 displays the number of desired facilities and the like for each main point obtained by the route search unit 14. Specifically, as shown in FIG. 14, the display unit 15 displays a three-dimensional figure having a height corresponding to the number of desired facilities and the like for each main point 25 so as to overlap the main point 25.
  • the user can easily know the distribution status of the desired facilities and the like for each major point. Therefore, the user can easily know main points having many desired facilities.
  • the display unit 15 displays a three-dimensional figure having a height corresponding to the number of desired facilities for each main point, superimposed on the main point.
  • the display unit 15 is limited to this. Instead, the number described above may be displayed using, for example, a line graph.
  • the color of the solid figure is dark for a major point with a large number of desired facilities, and the color of the solid figure is light for a small major point. It may be changed according to the number of desired facilities for each major point.
  • the display unit 15 determines the number of the selection operations performed.
  • a list 26 of the desired facilities and the like may be displayed.
  • the display unit 15 may display the distance and direction to each desired facility and the like based on the main point 25 in the list 26.
  • the route search unit 14 performs a selection operation on one desired facility in the list 26 displayed on the display unit 15, the selection operation is performed.
  • You may search for a route that uses the desired facility or the like as a transit point or destination. Thereby, it is possible to easily apply a desired facility or the like to a transit point or a destination.
  • 1 navigation device 13a position acquisition unit, 14 route search unit, 15 display unit, 21 routes, 22, 26 list, 25 main points.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

　仮にユーザの希望の施設等を経由せずに通過してしまったとしても、その後に同じ所望のカテゴリの施設等に経由することが可能な技術を提供することを目的とする。ナビゲーション装置１は、位置取得部１３ａと、経路探索部１４とを備える。位置取得部１３ａは、車両の現在位置を取得する。経路探索部１４は、経由希望カテゴリに対応する施設等を検索するとともに、車両の現在位置と目的地との間の経路２１を探索し、当該経路２１に含まれる施設等の個数を求めて、当該個数の情報を探索した経路２１に付随させる。

Description

ナビゲーション装置
　本発明は、車両などの移動体とともに移動可能なナビゲーション装置に関するものである。
　カーナビゲーション装置などのナビゲーション装置では、ユーザから目的地及び経由地が指定された場合に、当該目的地及び経由地に基づいて経路を探索し、当該経路をユーザに呈示する。そして、呈示された経路の中からユーザにより経路が選択されると、選択された経路に沿ってユーザを案内する。
　このようなナビゲーション装置に関しては、経由地として特定の施設を指定するのではなく、ガソリンスタンドやレストランなどの経由したいカテゴリ（経由希望カテゴリ）を指定することにより、その経由希望カテゴリに属する任意の施設を通る経路を探索する技術が提案されている。なお、このような技術は、例えば特許文献１に開示されている。
特開２００７－２０５９４７号公報
　一般に、案内経路に経由地が設定されていたとしても、ユーザは、車両を運転している際に、経由地を経由せずに通過してしまうことがある。このような場合に、通過した経由地に向かうように案内経路を自動的に変更する手法（リルート探索）、あるいは、当該経由地を自動的に削除してそのまま目的地まで案内する手法が知られている。
　しかしながら、前者の手法では、ユーザがリルート探索による案内が煩わしいと思う場合にリルート探索をわざわざ解除する手間が生じたり、リルート探索で探索された道路を走行すると走行距離が伸びてしまったりするという問題があった。また、後者の手法では、経由せずに通過してしまった経由地から目的地までの間に同種の経由地が存在しない場合には、経由したかった経由地を経由できずに目的地に到着してしまうことがあった。
　そこで、本発明は、上記のような問題点を鑑みてなされたものであり、仮にユーザの希望の施設または地点を経由せずに通過してしまったとしても、その後に同じ所望のカテゴリの施設または地点を経由することが可能な技術を提供することを目的とする。
　本発明に係るナビゲーション装置は、移動体の現在位置を取得する位置取得部と、地図データを記憶する地図データ記憶部と、目的地及び所望のカテゴリを入力する入力部と、所望のカテゴリに対応する施設または地点を地図データから検索するとともに、移動体の現在位置と目的地との間の経路を探索し、当該経路に含まれる施設または地点の個数を求めて、当該個数の情報を探索した経路に付随させる経路探索部とを備える。
　本発明によれば、探索した経路に含まれる施設または地点の個数を求めて、当該個数の情報を探索した経路に付随させる。したがって、例えば、施設または地点の個数の情報を経路ごとに表示することにより、ユーザは、所望のカテゴリの施設または地点の個数が多い経路を知ることができる。すなわち、ユーザは、仮に希望の施設または地点を経由せずに通過してしまったとしても、その後に同じ所望のカテゴリの施設または地点を経由する可能性が高い経路を事前に知ることができる。
実施の形態１に係るナビゲーション装置の構成を示すブロック図である。 実施の形態１に係るナビゲーション装置の動作を示すフローチャートである。 実施の形態１に係るナビゲーション装置の動作を示す図である。 実施の形態１に係るナビゲーション装置の動作を示す図である。 実施の形態１に係るナビゲーション装置の動作を示す図である。 実施の形態１に係るナビゲーション装置の動作を示す図である。 実施の形態２に係るナビゲーション装置の動作を示すフローチャートである。 実施の形態２に係るナビゲーション装置の動作を示す図である。 実施の形態２に係るナビゲーション装置の動作を示す図である。 実施の形態３に係るナビゲーション装置の動作を示すフローチャートである。 実施の形態３に係るナビゲーション装置の動作を示す図である。 実施の形態３の変形例１に係るナビゲーション装置の動作を示す図である。 実施の形態３の変形例１に係るナビゲーション装置の動作を示す図である。 実施の形態４に係るナビゲーション装置の動作を示す図である。 実施の形態４に係るナビゲーション装置の動作を示す図である。
　＜実施の形態１＞
　図１は本発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。以下においては、ナビゲーション装置の一例として、車両とともに移動可能なカーナビゲーション装置について説明するが、移動体とともに移動可能なナビゲーション装置であればこれに限ったものではなく、例えば、ＰＮＤ（Portable Navigation Device）や、人とともに移動可能な携帯端末であってもよい。
　図１に示されるナビゲーション装置１は、入力部１１と、地図データ記憶部１２と、状態管理部１３と、経路探索部１４と、表示部１５とを備えて構成されている。次に、図１に示されるナビゲーション装置１の各構成要素について詳細に説明する。
　入力部１１は、ユーザからの操作（例えばタッチ操作、音声操作、ジェスチャー操作）を受け付ける装置から構成されており、ユーザから目的地としたい施設または地点、及び、経由したい任意の施設または地点に共通する所望のカテゴリ（以下「経由希望カテゴリ」）が入力される。なお、以下においては、便宜上、施設または地点を「施設等」と記すこともあり、経由希望カテゴリに対応する施設等を「希望施設等」と記すこともある。
　地図データ記憶部１２には、ナビゲーション装置１においてナビゲーション機能が実現されるために必要な地図データが記憶されている。
　状態管理部１３は、ＧＰＳ（Global Positioning System）受信装置などからなる、車両の現在位置（例えば緯度・経度上の車両の位置）を取得する位置取得部１３ａを備えている。そして、状態管理部１３は、位置取得部１３ａで取得された車両の現在位置と、自車状態（例えば車速センサにて検出される車速パルスに基づいて取得される自車の停止及び走行に関する状態）と、現在時刻とを管理している。
　経路探索部１４は、入力部１１に入力された目的地及び経由希望カテゴリと、地図データ記憶部１２に記憶されている地図データと、状態管理部１３で管理されている車両の現在位置とに基づいて、現在位置から目的地に到達するための経路を探索する。この経路探索部１４の動作については後で詳細に説明する。なお、経路探索部１４は、例えば、ナビゲーション装置１全体の制御を行う制御部（図示せず）内に構成される。
　表示部１５は、経路探索部１４で探索された経路を表示する。また、表示部１５は、経路の表示だけでなく、ナビゲーション装置で行われる表示（例えば、施設等の情報、地図、車両を経路に沿って目的地に案内する為の案内情報、及び、メニューなど）を行うことができるように構成されている。
　図２は、図１に示すナビゲーション装置１の動作を示すフローチャートである。以下、図２を用いて、この動作について説明する。
　ステップＳ１にて、入力部１１は、ユーザから目的地及び経由希望カテゴリを受け付ける。ステップＳ２にて、位置取得部１３ａは、車両の現在位置を取得する。
　ステップＳ３にて、経路探索部１４は、経由希望カテゴリに対応する施設等を地図データから検索するとともに、ステップＳ２で取得された車両の現在位置と目的地との間の経路を探索する。例えば、経路探索部１４は、当該経路として、到着時間が短い経路（時間優先経路）、経路の距離が短い経路（距離優先経路）、燃費が少ない経路（燃費優先経路）、高速道路をなるべく走行する経路（高速優先経路）、一般道路をなるべく走行する経路（一般優先経路）などを探索する。なお、これら経路は、一般的に知られている経路探索を行うことにより探索可能であるから、各経路の探索方法の説明については省略する。
　図３は、本ステップＳ３における経路探索部１４の動作を詳細に説明するための図である。この図３では、経路探索部１４により検索された希望施設等が「×」印で示され、経路探索部１４により探索された経路２１が破線で示されている。なお、図３では、説明の便宜上、当該経路２１として二つの経路２１ａ，２１ｂが探索された場合が示されているが、探索される経路２１の数は二つに限ったものではない。
　図２に戻ってステップＳ４にて、経路探索部１４は、ステップＳ３で検索した希望施設等のうち、ステップＳ３で探索した経路２１に含まれる希望施設等の個数（ここでは経路２１から一定距離の範囲内に位置する希望施設等の個数）を求める。
　図４及び図５は、本ステップＳ４における経路探索部１４の動作を詳細に説明するための図である。図４及び図５において、実線の直線はそれぞれステップＳ３で探索された経路２１ａ，２１ｂを示し、各経路２１ａ，２１ｂから一定距離だけ離れた両側の位置に二点鎖線が示されている。図４に示す例では、経路２１ａから一定距離の範囲内に位置する希望施設等（すなわち二つの二点鎖線に挟まれた領域内に位置する希望施設等）は２個であることから、経路探索部１４は、「２個」を上記個数として求める。一方、図５に示す例では、経路２１ｂから一定距離の範囲内に位置する希望施設等は４個であることから、経路探索部１４は、「４個」を上記個数として求める。
　図２に戻ってステップＳ５にて、経路探索部１４は、ステップＳ４で求めた個数の情報を、ステップＳ３で探索した経路２１に付随させる。図４に示した例では、経路探索部１４は、「２個」という個数の情報を経路２１ａに付随させるとともに、図５に示した例では、「４個」という個数の情報を経路２１ｂに付随させる。
　ステップＳ６にて、経路探索部１４は、ステップＳ３で探索された経路２１のうち、所定の個数以上の希望施設等を含む経路２１を選択する。例えば、図４及び図５に示した例において、所定の個数として「３個」が設定されていた場合には、経路探索部１４は、２個という個数の情報が付随された経路２１ａを選択せずに、４個という個数の情報が付随された経路２１ｂを選択する。
　そして、ステップＳ７にて、表示部１５は、ステップＳ６で選択した経路２１を表示する。例えば、図４及び図５に示した例において、所定の個数として「３個」が設定されていた場合には、表示部１５は経路２１ｂを表示する。
　ステップＳ８にて、ナビゲーション装置１は、表示部１５を用いて、ステップＳ６で選択した経路２１に沿って目的地まで案内を行う。なお、ステップＳ６で選択された経路２１が複数であった場合には、それらのうちユーザが入力部１１にて入力（選択）した経路２１に沿って案内が行われる。そして、図２に示す動作が完了する。
　以上のような本実施の形態１に係るナビゲーション装置１によれば、探索した経路に含まれる希望施設等の個数を求めて、当該個数の情報を探索した経路に付随させる。したがって、例えば、希望施設等の個数の情報を経路ごとに表示することにより、ユーザは、希望施設等の個数が多い経路を知ることができる。すなわち、ユーザは、仮に希望の施設等を経由せずに通過してしまったとしても、その後目的地に向かうまでに同じ経由希望カテゴリの施設等を経由する可能性が高い経路を事前に知ることができる。よって、リルート探索を解除する手間を省くことができたり、走行距離が長くなるのを抑制することができたり、目的地に到着する前に同種の経由地に経由することができたりする。
　また、本実施の形態１に係るナビゲーション装置１は、所定の個数以上の希望施設等を含む経路を選択する。したがって、所定の個数が比較的大きい値に設定されている場合には、ステップＳ６で選択される経路の数が比較的少なくなることから、ユーザは、上述の効果が適切に得られる経路を容易に１つに絞り込むことができる。なお、ステップＳ６で用いられる希望施設等の所定の個数は、固定されたものであってもよいし、ユーザからの入力部１１への入力操作などによって変更されるものであってもよい。
　なお、以上のような本実施の形態１において、表示部１５は、図６に示すように、ステップＳ３にて経路探索部１４で探索された経路２１と、当該経路２１に含まれる希望施設等とを、その表示サイズを大きくするなどして他の経路や他の施設等に対して識別可能に表示してもよい。これにより、ユーザは希望施設等の正確な位置及び分布状況を容易に知ることができる。
　＜変形例１＞
　実施の形態１の変形例１では、ユーザが現在位置から目的地まで到達するのに費やしてよい最大の時間（以下「許容時間」）が、さらに入力部１１に入力される。そして、この入力が行われた場合に、経路探索部１４は、入力部１１に入力された目的地、経由希望カテゴリ及び許容時間と、地図データ記憶部１２に記憶されている地図データと、状態管理部１３で管理されている車両の現在位置とに基づいて、現在位置から目的地に到達するためのステップＳ３に関する経路を探索する。
　具体的には、経路探索部１４は、車両が現在位置から目的地まで到達するのに要する時間が許容時間以下となる経路を、ステップＳ３の経路２１として探索する。例えば、道路リンクの一端から他端まで走行した場合に要することが予測される時間（以下「予測時間」）を、道路リンクごとにナビゲーション装置１に記憶しておく。そして、経路探索部１４は、現在位置と目的地とを繋ぐ複数の経路のうち、各経路に含まれる複数の道路リンクに対応する予測時間の合計が許容時間以下となる経路を、ステップＳ３で探索する。すなわち、経路探索部１４は、許容時間内で走行可能な回り道を探索する。
　このような本変形例１に係るナビゲーション装置１によれば、許容時間内で経由希望カテゴリの施設等を多く経由することが可能な経路を表示及び選択することが可能となる。このことは、特に、経由希望カテゴリが観光地、観光名所などである場合に有効である。
　＜変形例２＞
　実施の形態１の変形例２では、ユーザが経由希望カテゴリの施設等を経由したい累積回数（以下「経由予定回数」）が、さらに入力部１１に入力される。そして、この入力が行われた場合に、表示部１５は、車両が希望施設等を経由した回数と、経由予定回数との比較結果に基づいて、上述のステップＳ８における案内を制御する。
　具体的には、表示部１５は、車両が希望施設等を経由した回数が経由予定回数より小さい場合には希望施設等に案内する表示を行い、車両が希望施設等を経由した回数が経由予定回数以上である場合には希望施設等に案内する表示を行わないようにする。なお、車両が希望施設等を経由したか否かの判定は、例えば、車両が希望施設等に停止した時間が所定時間以上であるか否かに基づいて行う。
　このような本変形例２に係るナビゲーション装置１によれば、ユーザは、少なくとも経由予定回数で、希望施設等を経由することができる。
　＜実施の形態２＞
　上述の実施の形態１では、経路２１ごとに、希望施設等の個数を求めるものであった。これに対し、本発明の実施の形態２では、各経路上の距離の間隔ごとに、希望施設等の個数を求める。以下、本実施の形態２に係るナビゲーション装置１において、実施の形態１で説明した構成要素と同一または類似するものについては同じ符号を付し、異なる点を中心に説明する（実施の形態３及び４に係るナビゲーション装置１についても同様とする）。なお、本実施の形態２に係るナビゲーション装置１のブロック構成は、実施の形態１のブロック構成と同じである（実施の形態３及び４に係るナビゲーション装置１についても同様である）。
　図７は、本実施の形態２に係るナビゲーション装置１の動作を示すフローチャートである。以下、図７を用いて、この動作について説明する。
　ステップＳ１ａにて、入力部１１は、ユーザから目的地及び経由希望カテゴリを受け付ける。なお、入力部１１は、目的地及び経由希望カテゴリだけでなく、ユーザから希望施設等を経由したい時間帯（以下「経由希望時間」）を受け付けることもある。ステップＳ１ａの後、ステップＳ２及びＳ３にて、実施の形態１で説明したステップＳ２及びＳ３と同様の動作が行われる。
　ステップＳ３の後、ステップＳ１１にて、経路探索部１４は、経由希望時間の設定（ステップＳ１ａにおける経由希望時間の入力）があったか否かを判定する。経由希望時間の設定があったと判定した場合にはステップＳ４ａに進み、経由希望時間の設定がなかったと判定した場合にはステップＳ４に進む。なお、ステップＳ４に進んだ場合には、その後、実施の形態１で説明したステップＳ４，…，Ｓ６と同様の動作が行われる。
　ステップＳ４ａにて、経路探索部１４は、ステップＳ３で探索された経路２１上を車両が一定時間単位で進む距離の間隔を予測し、当該距離の間隔ごとに希望施設等の個数を求める。
　図８は、ステップＳ４ａにおける経路探索部１４の動作を詳細に説明するための図である。図８に示す例では、一の経路２１（ここではＡ経路２１）に関して、車両が１０時から１５時まで１時間単位で進むことが予測される距離間隔Ｌが示されている。この距離間隔Ｌは、１時間当たりに車両が進むことが予測される距離、すなわち予測される車両速度であり、例えば、Ａ経路２１における過去の車両速度の平均が適用される。ここでは、距離間隔Ｌは、一定の距離（車両速度が一定）であるものとして説明する。
　この図８に示す例において、１０時から１１時までの時間に対応する距離間隔Ｌに位置する希望施設等（「×」印）の個数は「０個」であることから、経路探索部１４は、「０個」を当該距離間隔Ｌに関する個数として求める。また、１１時から１２時までの時間に対応する距離間隔Ｌに位置する希望施設等の個数は「１個」であることから、経路探索部１４は、「１個」を当該距離間隔Ｌに関する個数として求める。経路探索部１４は、１２時から１３時までの時間に対応する距離間隔Ｌ、１３時から１４時までの時間に対応する距離間隔Ｌ、１４時から１５時までの時間に対応する距離間隔Ｌのそれぞれについても、同様に希望施設等の個数を求める。
　図７に戻ってステップＳ５ａにて、経路探索部１４は、ステップＳ４ａで求めた個数の情報を、距離間隔Ｌにそれぞれ付随させる。図９は、ステップＳ４ａで求めた個数の情報を、図８に示したＡ経路２１の距離間隔Ｌのそれぞれに付随させた結果を示す図である。なお、図９には、Ａ経路２１以外にＢ経路２１及びＣ経路２１についても同様に個数の情報を付随させた結果が示されている。
　ステップＳ６ａにて、経路探索部１４は、ステップＳ３で探索された経路２１のうち、上述の経由希望時間に対応する距離間隔Ｌに関して、所定の個数以上の希望施設等を含む経路２１を選択する。例えば、図９に示した結果において、経由希望時間として「１２時３０分」が設定され、所定の個数として「２個」が設定されていた場合には、経路探索部１４は、１２時から１３時の時間に対応する距離間隔Ｌに関して、１個という個数の情報が付随されたＣ経路２１を選択せずに、５個という個数の情報が付随されたＡ経路２１と、２個という個数の情報が付随されたＢ経路２１とを選択する。
　そして、ステップＳ７にて、表示部１５は、ステップＳ６またはＳ６ａで選択した経路２１を表示する。例えば、図９に示した結果において、経由希望時間として「１２時３０分」が設定され、所定の個数として「２個」が設定されていた場合には、表示部１５は、Ａ経路２１及びＢ経路２１を表示する。
　ステップＳ８にて、ナビゲーション装置１は、実施の形態１で説明したステップＳ８と同様に、ステップＳ６またはＳ６ａで選択した経路２１に沿って目的地まで案内を行う。なお、ステップＳ６またはＳ６ａで選択された経路２１が複数であった場合には、それらのうちユーザが入力部１１にて入力（選択）した経路２１に沿って案内が行われる。そして、図７に示す動作が終了する。
　以上のような本実施の形態２に係るナビゲーション装置１によれば、距離間隔Ｌごとに希望施設等の個数を求め、経由希望時間に対応する距離間隔Ｌ（所定の間隔）に関して、所定の個数以上の希望施設等を含む経路２１を選択する。したがって、ユーザが希望施設等を経由したい時間（経由希望時間）に対応する距離間隔Ｌに関して、実施の形態１と同様の効果を得ることができる。
　なお、以上の説明では、距離間隔Ｌは一定であるものとして説明した。しかしこれに限ったものではなく、例えば、ナビゲーション装置１が、渋滞情報を含む無線信号をＶＩＣＳ（Vehicle Information and Communication System）（登録商標）センターから受信可能に構成されている場合には、経路探索部１４は、渋滞情報に基づいて距離間隔Ｌを短くするものであってもよい。あるいは、ナビゲーション装置１が、過去の渋滞情報の履歴を時間ごとに記憶している場合には、現在時刻に応じた渋滞情報に基づいて距離間隔Ｌを短くするものであってもよい。
　また、以上においては、経由希望時間に対応する一の距離間隔Ｌに関して、所定の個数以上の希望施設等を含む経路２１を選択することを例に説明した。しかし、経由希望時間に対応する一の距離間隔Ｌに限ったものではなく、例えば、目的地付近の一の距離間隔Ｌに関して、所定の個数以上の希望施設等を含む経路２１を選択するものであってもよい。
　＜実施の形態３＞
　本発明の実施の形態３では、各経路２１上の距離間隔Ｌごとに、希望施設等の個数を表示する。図１０は、本実施の形態３に係るナビゲーション装置１の動作を示すフローチャートである。
　この図１０において、ステップＳ２及びＳ３は実施の形態１のステップＳ２及びＳ３と同様であり、ステップＳ１ａ，Ｓ４ａ，Ｓ５ａは実施の形態２のステップＳ１ａ，Ｓ４ａ，Ｓ５ａと同様である。そこで、以下、ステップＳ２１及びＳ２２についてのみ説明する。
　ステップＳ２１にて、表示部１５は、図１１に示すように、例えば折れ線グラフを用いて、経路探索部１４で求めた距離間隔Ｌごとの希望施設等の個数（経路２１上の希望施設等の線密度）を、ステップＳ３で探索された経路２１ごとに表示する。なお、この図１１には、図９に示した結果についての表示例が示されている。
　ステップＳ２１の後、ステップＳ２２にて、ナビゲーション装置１は、表示部１５を用いて、ステップＳ３で探索された経路２１に沿って目的地まで案内を行う。なお、ステップＳ３で探索された経路２１が複数であった場合には、それらのうちユーザが入力部１１にて入力（選択）した経路２１に沿って案内が行われる。そして、図１０に示す動作が完了する。
　このような本実施の形態３に係るナビゲーション装置１によれば、ユーザは希望施設等の分布状況を、経路２１及び距離間隔Ｌごとに知ることができる。したがって、ユーザは、自身の希望に合致する経路２１を容易に知ることができる。
　なお、ステップＳ１ａにて、経由希望時間が入力されていた場合には、経由希望時間に対応する距離間隔Ｌの個数を、他の距離間隔Ｌの個数と識別可能に色などを変更して表示してもよい。
　＜変形例１＞
　実施の形態３の変形例１では、図１１に示した表示の代わりに図１２に示す表示が行われる。すなわち、表示部１５が、距離間隔Ｌごとの希望施設等の個数を、ステップＳ３にて経路探索部１４で探索された経路２１に重ねて表示する。具体的には、表示部１５は、距離間隔Ｌごとの希望施設等の個数に応じた高さを有する立体図形を、経路２１に重ねて表示する。
　このような本変形例１に係るナビゲーション装置１によれば、ユーザは、経路２１及び距離間隔Ｌごとの希望施設等の分布状況を容易に知ることができる。
　なお、ここでは、表示部１５は、距離間隔Ｌごとの希望施設等の個数に応じた高さを有する立体図形を、経路２１に重ねて表示する例について説明した。しかしこれに限ったものではなく、表示部１５は、距離間隔Ｌごとの希望施設等の個数に応じた幅を有する立体図形、または、距離間隔Ｌごとの希望施設等の個数に応じた高さ及び幅を有する立体図形を、経路２１に重ねて表示するものであってもよい。また、例えば、希望施設等の個数が多い距離間隔Ｌに対しては立体図形の色を濃く、少ない距離間隔Ｌに対しては立体図形の色を薄くするというように、立体図形の色の濃淡が、距離間隔Ｌごとの希望施設等の個数に応じて変更されるものであってもよい。
　また、図１２に示す立体図形は塗り潰して表示されているが、これに限ったものではなく、重なった図形及び地図を透過するように表示されるものであってもよい。また、特定スポット（例えば、目的地付近の距離間隔Ｌ、経由希望時間に対応する距離間隔Ｌ、特に希望施設等の個数が多い距離間隔Ｌなど）においては、特殊表示（例えば塗り潰し、ハッチングまたはアイコンなど）で表示してもよい。なお、図１２では、各経路２１の経由希望時間に対応する距離間隔Ｌを、他の距離間隔Ｌと異なる模様で塗り潰して表示している。
　さらに、図１３に示すように、表示部１５は、表示されている距離間隔Ｌごとの個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた個数にカウントされた希望施設等（個数に対応する希望施設等）のリスト２２を表示してもよい。これにより、ユーザは、距離間隔Ｌごとに希望施設等の詳細を容易に知ることができる。なお、表示部１５は、図１１に示した折れ線グラフを用いた表示においても、同様にリスト２２を表示してもよい。
　また、同図１３に示すように、経路探索部１４は、表示部１５に表示されているリスト２２のうち１つの希望施設等に対して選択操作が行われた場合に、当該選択操作が行われた希望施設等を経由地または目的地とする経路を探索してもよい。これにより、希望施設等を経由地または目的地に適用することを容易に行うことができる。なお、経路探索部１４は、図１１に示した折れ線グラフを用いた表示においても、同様に経路を探索してもよい。
　＜実施の形態４＞
　図１４は、本発明の実施の形態４に係るナビゲーション装置１が行う表示を示す図である。上述の実施の形態１～３では、経路探索部１４が、経路から所定距離内に位置する希望施設等の個数を、経路ごとに求めるものであった。
　それに対し、本実施の形態４では、経路探索部１４が、地図データから県庁所在地などの主要地点（所定地点）から所定距離内に位置する希望施設等の個数を、主要地点ごとに求める。そして、表示部１５は、経路探索部１４で求めた主要地点ごとの希望施設等の個数を表示する。具体的には、表示部１５は、図１４に示すように、主要地点２５ごとの希望施設等の個数に応じた高さを有する立体図形を、主要地点２５に重ねて表示する。
　このような本実施の形態４に係るナビゲーション装置１によれば、ユーザは、主要地点ごとの希望施設等の分布状況を容易に知ることができる。したがって、ユーザは、希望施設等の多い主要地点を容易に知ることができる。
　なお、図１４に示す例では、表示部１５は、主要地点ごとの希望施設等の個数に応じた高さを有する立体図形を、主要地点に重ねて表示しているが、これに限ったものではなく、上述の個数を例えば折れ線グラフを用いて表示するものであってもよい。また、例えば、希望施設等の個数が多い主要地点に対しては立体図形の色を濃く、少ない主要地点に対しては立体図形の色を薄くするというように、立体図形の色の濃淡が、主要地点ごとの希望施設等の個数に応じて変更されるものであってもよい。
　また、図１５に示すように、表示部１５は、表示されている主要地点２５ごとの個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた個数にカウントされた希望施設等（個数に対応する希望施設等）のリスト２６を表示してもよい。これにより、ユーザは、主要地点２５ごとに希望施設等の詳細を容易に知ることができる。なお、図１５に示すように、表示部１５は、主要地点２５を基準にした各希望施設等までの距離と方角とをリスト２６において表示してもよい。
　また、同図１５に示すように、経路探索部１４は、表示部１５に表示されているリスト２６のうち１つの希望施設等に対して選択操作が行われた場合に、当該選択操作が行われた希望施設等を経由地または目的地とする経路を探索してもよい。これにより、希望施設等を経由地または目的地に適用することを容易に行うことができる。
　なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略したりすることが可能である。
　１　ナビゲーション装置、１３ａ　位置取得部、１４　経路探索部、１５　表示部、２１　経路、２２，２６　リスト、２５　主要地点。

Claims (11)

  1. 　移動体の現在位置を取得する位置取得部と、
    　地図データを記憶する地図データ記憶部と、
    　目的地及び所望のカテゴリを入力する入力部と、
    　前記所望のカテゴリに対応する施設または地点を前記地図データから検索するとともに、前記移動体の現在位置と前記目的地との間の経路を探索し、当該経路に含まれる前記施設または地点の個数を求めて、当該個数の情報を前記探索した経路に付随させる経路探索部と
    を備える、ナビゲーション装置。
  2. 　請求項１に記載のナビゲーション装置であって、
    　前記経路探索部は、
    　所定の個数以上の前記施設または地点を含む前記経路を選択する、ナビゲーション装置。
  3. 　請求項１に記載のナビゲーション装置であって、
    　前記経路探索部は、
    　前記経路上の所定距離の間隔ごと、または、前記移動体が前記経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに前記個数を求め、所定の前記間隔に関して、所定の個数以上の前記施設または地点を含む前記経路を選択する、ナビゲーション装置。
  4. 　請求項１に記載のナビゲーション装置であって、
    　前記経路探索部は、
    　前記経路上の所定距離の間隔ごと、または、前記移動体が前記経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに前記個数を求め、
    　前記経路探索部で求めた前記間隔ごとの前記個数を表示する表示部
    をさらに備える、ナビゲーション装置。
  5. 　請求項４に記載のナビゲーション装置であって、
    　前記表示部は、
    　前記間隔ごとの前記個数を、前記経路探索部で探索された前記経路に重ねて表示する、ナビゲーション装置。
  6. 　請求項４に記載のナビゲーション装置であって、
    　前記表示部は、
    　表示されている前記間隔ごとの前記個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた前記個数に対応する前記施設または地点のリストを表示する、ナビゲーション装置。
  7. 　請求項６に記載のナビゲーション装置であって、
    　前記経路探索部は、
    　前記表示部に表示されている前記リストのうち１つの前記施設または地点に対して選択操作が行われた場合に、当該選択操作が行われた前記施設または地点を経由地または目的地とする経路を探索する、ナビゲーション装置。
  8. 　請求項１に記載のナビゲーション装置であって、
    　前記経路探索部で探索された前記経路と、当該経路に含まれる前記施設または地点とを識別可能に表示する表示部
    をさらに備える、ナビゲーション装置。
  9. 　地図データを記憶する地図データ記憶部と、
    　所望のカテゴリを入力する入力部と、
    　前記地図データから所定地点から所定距離内に位置する、前記所望のカテゴリに対応する施設または地点の個数を前記所定地点ごとに求める経路探索部と、
    　前記経路探索部で求めた前記所定地点ごとの前記個数を表示する表示部と
    を備える、ナビゲーション装置。
  10. 　請求項９に記載のナビゲーション装置であって、
    　前記表示部は、
    　表示されている前記所定地点ごとの前記個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた前記個数に対応する前記施設または地点のリストを表示する、ナビゲーション装置。
  11. 　請求項１０に記載のナビゲーション装置であって、
    　前記経路探索部は、
    　前記表示部に表示されている前記リストのうち１つの前記施設または地点に対して選択操作が行われた場合に、当該選択操作が行われた前記施設または地点を経由地または目的地とする経路を探索する、ナビゲーション装置。
PCT/JP2012/064117 2012-05-31 2012-05-31 ナビゲーション装置 WO2013179447A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2014518177A JP5837192B2 (ja) 2012-05-31 2012-05-31 ナビゲーション装置
PCT/JP2012/064117 WO2013179447A1 (ja) 2012-05-31 2012-05-31 ナビゲーション装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/064117 WO2013179447A1 (ja) 2012-05-31 2012-05-31 ナビゲーション装置

Publications (1)

Publication Number Publication Date
WO2013179447A1 true WO2013179447A1 (ja) 2013-12-05

Family

ID=49672701

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/064117 WO2013179447A1 (ja) 2012-05-31 2012-05-31 ナビゲーション装置

Country Status (2)

Country Link
JP (1) JP5837192B2 (ja)
WO (1) WO2013179447A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020084896A1 (ja) * 2018-10-22 2020-04-30 ソニー株式会社 情報処理装置、情報処理方法及びプログラム
WO2020084897A1 (ja) * 2018-10-22 2020-04-30 ソニー株式会社 情報処理装置、情報処理方法及びプログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011122926A (ja) * 2009-12-10 2011-06-23 Clarion Co Ltd 経路計画装置、経路計画システムおよび経路計画方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003202228A (ja) * 2001-12-28 2003-07-18 Alpine Electronics Inc ナビゲーション装置
JP2007163404A (ja) * 2005-12-16 2007-06-28 Matsushita Electric Ind Co Ltd ナビゲーション装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011122926A (ja) * 2009-12-10 2011-06-23 Clarion Co Ltd 経路計画装置、経路計画システムおよび経路計画方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020084896A1 (ja) * 2018-10-22 2020-04-30 ソニー株式会社 情報処理装置、情報処理方法及びプログラム
WO2020084897A1 (ja) * 2018-10-22 2020-04-30 ソニー株式会社 情報処理装置、情報処理方法及びプログラム
JPWO2020084896A1 (ja) * 2018-10-22 2021-09-24 ソニーグループ株式会社 情報処理装置、情報処理方法及びプログラム
US11762539B2 (en) 2018-10-22 2023-09-19 Sony Corporation Information processing device and information processing method to notify at an appropriate timing
JP7396293B2 (ja) 2018-10-22 2023-12-12 ソニーグループ株式会社 情報処理装置、情報処理方法及びプログラム

Also Published As

Publication number Publication date
JP5837192B2 (ja) 2015-12-24
JPWO2013179447A1 (ja) 2016-01-14

Similar Documents

Publication Publication Date Title
JP6968171B2 (ja) 表示制御装置および表示制御方法
JP2007271299A (ja) ナビゲーション装置、その制御方法及び制御プログラム
US20120191344A1 (en) Method and apparatus for displaying lane complexity information for navigation system
JP2005233628A (ja) 案内経路探索装置、ナビゲーション装置および案内経路の探索方法
JP2015141099A (ja) ナビゲーション装置、ナビゲーション方法及びプログラム
JP4685083B2 (ja) ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法
JP2006317173A (ja) ナビゲーション装置
JP6552952B2 (ja) ナビゲーション装置およびナビゲーション方法
KR20140144043A (ko) 차로변경행태를 고려한 안전운전 경로 안내 장치 및 방법
JP2011027524A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびにナビゲーション装置
JP4842070B2 (ja) 車載用ナビゲーション装置、検索用データの作成方法及び誘導経路の探索方法
JP5837192B2 (ja) ナビゲーション装置
WO2016103950A1 (ja) サーバ、ナビゲーション装置、及び広告情報配信システムにおける配信除外エリアの設定方法
JP2010025783A (ja) ナビゲーション装置およびナビゲーション方法ならびにプログラム
JP2013200247A (ja) ナビゲーション装置
JP2013050792A (ja) 情報配信装置、情報配信システム、情報配信方法および情報配信プログラム
JP4372526B2 (ja) ナビゲーション装置および周辺施設の案内方法
JP2015107787A (ja) 走行曲線作成装置および走行支援装置
JP2015004629A (ja) 経由地候補作成装置、経由地候補表示装置、経由地候補作成方法
JP2010210484A (ja) ナビゲーション装置
JP5822364B2 (ja) 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム
JP2006337213A (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
JP2006242786A (ja) 経路案内装置および経路案内方法
JP2011112387A (ja) ナビゲーションシステム、経路探索サーバ、端末装置およびナビゲーション方法ならびにナビゲーション装置
JP2013050353A (ja) ナビゲーションシステム、ナビゲーションプログラム及びナビゲーション方法

Legal Events

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

Ref document number: 12877625

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014518177

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12877625

Country of ref document: EP

Kind code of ref document: A1