JP2018200324A - Search device, map display device, server device, control method, program, and storage medium - Google Patents

Abstract

To provide a search device, a map display device, and a server device capable of appropriately executing peripheral search under the consideration of a destination or a direction of a user regardless of whether or not the destination is set.SOLUTION: A control part 24 of a server device 2 receives a search request signal S1 via a communication part 22 to acquire a designated area Ad designated by a user. Then, the control part 24 searches for a plurality of routes including a reference route to a representative spot belonging to the designated area Ad. Then, the control part 24 searches for facilities belonging to a search area Atag set on the basis of a target route Rtag requiring a cost being an index based on a required time or distance, which is within a prescribed difference from the reference route, out of the plurality of searched routes.SELECTED DRAWING: Figure 7

Description

  The present invention relates to a technique for searching for facilities.

  2. Description of the Related Art Conventionally, there is a technique for searching for a target facility on the basis of a guide route when searching for surrounding facilities. For example, Patent Document 1 discloses a navigation device that expands a search range based on a guide route according to the type of facility to be searched when a nearby facility search is performed when a guide route to a destination is set. Has been.

JP 2004-239650 A

  When the route to the destination is known, or when there are a plurality of destinations in the same direction, traveling may be started without setting the destination. In this case, in Patent Literature 1, it is not possible to perform a peripheral search in consideration of the destination or direction where the user is heading.

  The present invention has been made to solve the above-described problems, and can suitably perform a peripheral search in consideration of a destination or a direction where a user is headed regardless of whether or not a destination is set. The main object is to provide a search device, a map display device, and a server device.

  The invention according to the claim is a search device, and searches for a plurality of routes including an acquisition unit that acquires a point or area designated by a user and a reference route to a representative point belonging to the point or the area. In a search area set based on a route search means and a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among a plurality of routes searched by the route search means And a search means for searching for a facility to which it belongs.

  Further, the invention described in claim is a control method executed by a search device, wherein an acquisition step of acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area are provided. Based on a route search step for searching for a plurality of routes including a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among the plurality of routes searched by the route search step And a search step for searching for facilities belonging to the set search area.

  The invention described in claim is a program executed by a computer, and includes a plurality of acquisition means for acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area. A route search means for searching for a route, and among a plurality of routes searched by the route search means, a cost that is an index based on a required time or distance is set based on a target route that is within a predetermined difference from the reference route The computer is made to function as a search means for searching for facilities belonging to the search area.

1 is a schematic configuration of a facility search system according to an embodiment. The structure of a navigation apparatus is shown. The structure of a server apparatus is shown. An example of setting the reference route and the target route is shown. An example of setting the search area is shown. The example of a display based on a facility search process is shown. The flowchart of a facility search process is shown.

  According to a preferred embodiment of the present invention, the search device searches for a plurality of routes including acquisition means for acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area. And a search area set based on a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among a plurality of routes searched by the route search means And a search means for searching for facilities belonging to.

  The search device includes an acquisition unit, a route search unit, and a search unit. The acquisition means acquires a point or area designated by the user. The route search means searches for a plurality of routes including a reference route to a representative point belonging to the designated point or area. The search means includes a facility belonging to a search area set based on a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from a reference route among a plurality of routes searched by the route search means. Search for. By doing in this way, the search device can search for a facility where the user can suitably stop on the way to the direction where the point or area designated by the user exists.

  In one aspect of the search device, the search means sets an area within a predetermined distance from the target route and an area surrounded by the target route as the search area. By doing in this way, the search device can determine an area where the user can suitably stop as the search area on the way to the direction where the point or area designated by the user exists.

  In another aspect of the search device, the route search means searches for the reference route for a road excluding a toll road. By doing in this way, the search device can suppress suitably that it becomes impossible to set a practical search area due to the extremely small number of target routes.

  In another aspect of the search device, the search device includes a display control unit that causes the facility searched by the search unit to be superimposed on a map and displayed on the display unit, and the display control unit includes the route search unit. None of the plurality of searched routes is displayed on the display means. By doing in this way, an unnecessary display can be suppressed and it can suppress suitably that a display becomes complicated.

  In another preferred embodiment of the present invention, the map display device includes any one of the search devices described above and moves with the vehicle. According to this aspect, the map display device can search for facilities where the user can suitably stop on the way to the area where the user-specified point or area exists, and can display the searched facilities on the map. .

  In still another embodiment of the present invention, a server device includes any of the search devices described above, and sends a search request signal including information on a point or area designated by a user of the terminal device from the terminal device to a network. To get through. According to this aspect, the server device searches for a facility where the user of the terminal device can suitably stop on the way to the direction where the designated point or area exists based on the search request signal from the terminal device. Can do.

  In still another embodiment of the present invention, the search method is a control method executed by an acquisition step of acquiring a point or area designated by a user, and a reference route to a representative point belonging to the point or the area. Based on a route search step for searching for a plurality of routes including a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among the plurality of routes searched by the route search step And a search step for searching for facilities belonging to the set search area. By executing this control method, the search device can search for a facility where the user can suitably stop on the way to the direction where the point or area designated by the user exists.

  In still another embodiment of the present invention, a program executed by a computer includes a plurality of acquisition means for acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area. A route search means for searching for a route, and among a plurality of routes searched by the route search means, a cost that is an index based on a required time or distance is set based on a target route that is within a predetermined difference from the reference route The computer is caused to function as search means for searching for facilities belonging to the search area. By executing this program, the computer can search for a facility where the user can suitably stop on the way to the area where the point or area designated by the user exists. Preferably, these programs are stored in a storage medium.

  Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.

[Outline of facility search system]
FIG. 1 is a schematic configuration of a facility search system according to the present embodiment. The facility search system is a system that can display facilities that can be suitably visited on the way to a designated area when the user designates the area to be visited and the type of facility to be visited. The facility search system includes a navigation device 1 that moves together with the vehicle Ve, and a server device 2 that performs facility search. The navigation device 1 and the server device 2 are electrically connected via the network 3.

  The navigation device 1 displays a map around the current position and accepts an input for facility search. Then, the navigation device 1 retrieves the area specified by the input (also referred to as “designated area Ad”), the type of facility (also referred to as “designated facility Fd”), and the current position information of the vehicle Ve. A signal (also referred to as “search request signal S1”) is transmitted to the server device 2. Then, the navigation device 1 responds to the search request signal S1 from the server device 2 with a response signal (also referred to as “search result signal S2”) including information on the facility to be displayed (also referred to as “condition matching facility”). Receive. The navigation device 1 is, for example, a stationary navigation device mounted on a vehicle or a portable terminal that performs route guidance.

  When the server apparatus 2 is connected to the navigation apparatus 1 via the network 3 and receives the search request signal S1 from the navigation apparatus 1, the server apparatus 2 performs facility search based on the specified area Ad and the specified facility Fd included in the search request signal S1. Do. At this time, the server device 2 determines a representative point such as a station or a government office in the designated area Ad as a temporary destination (also referred to as “temporary destination Dt”). Then, the server device 2 performs a route search using the current position as a departure point, and determines an area to be searched (also referred to as “search area Tag”) based on the route obtained by the route search. To do. Then, the server device 2 performs a facility search in the search area Tag based on the designated facility Fd, and transmits a search result signal S2 based on the search result to the navigation device 1.

[Configuration of navigation device]
FIG. 2 shows the configuration of the navigation device 1. As shown in FIG. 2, the navigation device 1 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, a voice output. A unit 50 and an input device 60 are provided.

  The autonomous positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13. The acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data. The angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative azimuth data. The distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.

  The GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites. The positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.

  The system controller 20 includes an interface 21, a CPU 22, a ROM 23, and a RAM 24, and controls the entire navigation device 1. For example, the system controller 20 converts voice data input at the time of facility search from a voice input unit 61 described later into a character string by voice recognition, and extracts a designated area Ad and a designated facility Fd from the character string. Then, the system controller 20 transmits, to the server device 2, the search request signal S <b> 1 specifying the extracted designated area Ad and designated facility Fd and the current position measured by the GPS receiver 18 through the communication device 38. Further, when the communication device 38 receives the search result signal S2, the system controller 20 causes the mark image of the facility designated by the search result signal S2 to be displayed superimposed on the map displayed on the display 44.

  The interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20. The CPU 22 controls the entire system controller 20. The ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored. The RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.

  A system controller 20, a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50, and an input device 60 are mutually connected via a bus line 30. It is connected to the.

  The disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20. The disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, or may be a CD and DVD compatible drive.

  The data storage unit 36 is configured by, for example, an HDD and stores various data used for navigation processing such as map data. The map data includes road data represented by links corresponding to roads and nodes corresponding to road connecting portions (intersections), facility information about each facility, and the like.

  The communication device 38 is configured by, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like, and via a communication interface 37, a traffic jam distributed from a VICS (Vehicle Information Communication System (registered trademark) center) Receive road traffic information such as traffic information and other information. Further, the communication device 38 performs transmission processing of the search request signal S1 and reception processing of the search result signal S2 based on the control of the system controller 20.

  The display unit 40 displays various display data on a display device such as a display under the control of the system controller 20. Specifically, the system controller 20 reads map data from the data storage unit 36. The display unit 40 displays the map data read from the data storage unit 36 by the system controller 20 on a display screen such as a display. The display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately. A buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal display or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided. . The display 44 is composed of, for example, a liquid crystal display device having a diagonal of about 5 to 10 inches and is mounted near the front panel in the vehicle.

  The audio output unit 50 is a D / A converter that performs D / A conversion of audio digital data sent from the CD-ROM drive 31, DVD-ROM 32, RAM 24, or the like via the bus line 30 under the control of the system controller 20. 51, an amplifier (AMP) 52 that amplifies the audio analog signal output from the D / A converter 51, and a speaker 53 that converts the amplified audio analog signal into sound and outputs the sound into the vehicle. Yes.

  The input device 60 includes keys, switches, buttons, a remote controller, a touch panel, a voice input device, and the like for inputting various commands and data. In the present embodiment, the input device 60 includes a voice input unit 61 such as a microphone, and receives voice input for designating a designated area Ad for facility search and a designated facility Fd by the voice input unit 61 or the like.

[Configuration of server device]
FIG. 3 shows a schematic configuration of the server device 2. As illustrated in FIG. 3, the server device 2 includes a communication unit 22, a storage unit 23, and a control unit 24. The communication unit 22, the storage unit 23, and the control unit 24 are connected to each other via the bus line 21.

  The communication unit 22 communicates various data such as the search request signal S1 and the search result signal S2 with the navigation device 1 through the network 3 based on the control of the control unit 24.

  The storage unit 23 stores a program for controlling the operation of the server device 3 and holds information necessary for the operation of the server device 2. For example, the storage unit 23 stores map data including facility information. The facility information includes, for example, a mark image to be displayed for each registered facility and position information of the facility. Moreover, the memory | storage part 23 links | relates and memorize | stores the facility etc. which become the representative point of the area for every area which may be designated as the designated area Ad. Instead of the storage unit 23 storing the information on the representative points in each area, the control unit 24 searches the map or the station or the government office in the designated area Ad when receiving the search request signal S1. The representative point of the designated area Ad may be determined.

  The control unit 24 includes a CPU, a ROM, a RAM, and the like (not shown), and performs various controls on each component in the server device 2.

  For example, when the communication unit 22 receives the search request signal S1, the control unit 24 recognizes the representative point of the designated area Ad indicated by the search request signal S1, and performs a route search using the representative point as the temporary destination Dt. . At this time, the control unit 24 calculates a cost, which is an index of ease of passage, for each route from the current position of the vehicle Ve to the temporary destination. Then, the control unit 24 selects a route based on the calculated cost, and determines a search area Tag from the selected route. Then, the control unit 24 searches for a facility in the search area Tag based on the designated facility Fd, and transmits a search result signal S2 including a mark image and position information of the searched facility to the navigation device 1. Thereby, the control unit 24 displays the mark image of the condition-matching facility on the map displayed by the navigation device 1.

  The control unit 24 is an example of a “search device”, “acquisition unit”, “route search unit”, “search unit”, “display control unit”, and a computer that executes a program in the present invention.

[Facility search processing]
Next, the facility search process according to the present embodiment will be described in detail.

(1) Setting Search Area First, a search area Tag setting method executed by the server apparatus 2 after receiving the search request signal S1 will be described. Schematically, the server device 2 has a route with the lowest cost among routes from the current position of the vehicle Ve to the temporary destination Dt and a route whose cost difference with the route is within a predetermined difference (these are “targets”). Also called “root Rtag”. Then, the server device 2 sets an area (also referred to as “first area”) surrounded by the target route Rtag and an area within a predetermined distance from the route (also referred to as “second area”) as the search area Tag. recognize.

  First, a method for recognizing the target route Rtag will be described with reference to FIG.

  FIG. 4A illustrates a route (also referred to as “reference route”) R1 that serves as a reference for selecting the target route Rtag. After receiving the search request signal S1, the server device 2 refers to a table or the like stored in the storage unit 24, recognizes the representative point of the designated area Ad indicated by the search request signal S1, and sets the recognized representative point as a temporary destination. Set to Dt. Then, the server device 2 performs a route search from the current position of the vehicle Ve indicated by the search request signal S1 (that is, the position indicated by the mark 68) to the temporary destination Dt. Then, the server device 2 recognizes, as a reference route, the route R1 with the lowest cost among the routes from the current position of the vehicle Ve to the temporary destination.

  Here, a supplementary description will be given of a method for calculating the cost of each route. The control unit 24 calculates the cost of each route using at least one of the required time and the required travel distance of each route so that the cost increases as the required time or the required travel distance increases. For example, when the required travel distance is used to calculate the cost, the server device 2 detects the node closest to the current position of the vehicle Ve and the temporary destination, and calculates the integrated distance of the link connecting the nodes. Calculate as the cost of the route. In addition, when calculating the cost of the route based on the required time, the control unit 24 may consider the traffic jam information and the statistical traffic jam information at the current time as in the general route search process. Note that the server device 2 may exclude a route including a narrow road that is relatively difficult to travel (that is, a road having a road width equal to or less than a predetermined distance) from a route whose cost is to be calculated.

  FIG. 4B is a diagram showing routes R2 to R4 in which the cost difference from the reference route R1 is within a predetermined difference. The server device 2 extracts routes R2 to R4 whose cost difference from the reference route R1 is within a predetermined difference from the current position of the vehicle Ve to the temporary destination, and routes R1 to R4 including the reference route R1. Is recognized as the target route Rtag. The predetermined difference is set to 10% of the cost of the reference route R1, for example.

  Next, a specific method for setting the search area Tag will be described with reference to FIG.

  FIG. 5A shows the first areas A12, A13, and A34 that are specified based on the routes R1 to R4 that are the target route Rtag. The server device 2 recognizes an area surrounded by any two target routes Rtag as the first area. That is, the server device 2 recognizes the area A12 surrounded by the routes R1 and R2, the area A13 surrounded by the routes R1 and R3, and the area A34 surrounded by the routes R3 and R4 as the first areas. .

  FIG. 5B is a diagram showing second areas A1 to A4 that are specified based on routes R1 to R4 that are target routes Rtag. In FIG. 5B, the server device 2 recognizes an area within 200 m in the vertical direction from each target route Rtag as the second area. Specifically, the server device 2 recognizes the areas A1 to A4 that are areas within 200 m in the vertical direction as the second areas for each of the routes R1 to R4.

  FIG. 5C shows a search area Tag that is specified based on the routes R1 to R4 that are the target route Rtag. The server apparatus 2 recognizes a connection area between the first areas A12, A13, and A34 recognized in FIG. 5A and the second areas A1 to A4 recognized in FIG. 5B as the search area Tag. Thereafter, the server device 2 searches for a facility in the search area Tag based on the designated facility Fd, and recognizes the searched facility as a condition-matching facility. Then, the server device 2 transmits a search result signal S2 including the name, position information, mark image, and the like of each condition-matching facility to the navigation device 1.

(2) Display Example FIG. 6 shows a display example of the display 44 when the facility search is executed based on the examples of FIGS. 4 and 5. Here, when the user of the navigation apparatus 1 speaks “Convenience store in the direction of city XX” at the time of facility search, the designated area Ad is “XX city”, the designated facility Fd is “convenience store”, and the temporary destination Dt is “XX”. Assume that each city hall is set. In FIG. 6, the search area Tag and the temporary destination Dt are displayed for convenience, but may not be actually displayed.

  In the example of FIG. 6, the navigation device 1 displays mark images for eight convenience stores existing in the search area Tag based on the search result signal S <b> 2 received from the server device 2 on the map indicating the current position around the vehicle Ve. Mk is displayed. Here, the server apparatus 2 receives three convenience stores corresponding to the mark image Mk including the alphabet character “A”, one convenience store corresponding to the mark image Mk including the alphabet character “B”, and the alphabet character “C”. Each mark image Mk is displayed with two facilities corresponding to the mark image Mk included and two convenience stores corresponding to the mark image Mk including the alphabet character “D” as condition-matching facilities.

  In FIG. 6, the navigation apparatus 1 does not display the routes R1 to R4 that are routes to “XX city hall” set as the temporary destination Dt, and does not perform route guidance to the temporary destination Dt. Thereby, the navigation apparatus 1 can suppress suitably that the visibility of a map is impaired by an unnecessary display. Moreover, the user can grasp | ascertain suitably the position of the convenience store which can drop in efficiently on the way to XX city direction, when driving | running | working toward XX city direction. In this case, the user does not need to set a destination, and unnecessary route guidance is not performed.

(3) Processing Flow FIG. 7 is a flowchart showing the procedure of facility search processing in the present embodiment. The navigation device 1 and the server device 2 execute the process of the flowchart shown in FIG. 7 when there is a predetermined input to the navigation device 1 to execute a facility search.

  First, the navigation device 1 detects voice input or the like for designating a region and a facility type as input for designating a facility search by the voice input unit 61 or the like (step S101). For example, in this case, the navigation apparatus 1 recognizes that the speech “XX convenience store” is spoken by recognizing the voice data input from the voice input unit 61. And the navigation apparatus 1 extracts the information of the designated area Ad and the designated facility Fd from the detected input, and transmits it to the server apparatus 2 as a search request signal S1 together with the current position information of the vehicle Ve (step S102). In the above voice input example, the navigation apparatus 1 extracts “XX city” as the designated area Ad and extracts “convenience store” as the designated facility Fd by a known voice recognition technique.

  On the other hand, the server device 2 determines whether or not the search request signal S1 including the designated area Ad and the designated facility Fd has been received (step S103). When the navigation device 1 receives the search request signal S1 by transmitting the search request signal S1 in step S102 (step S103; Yes), the server device 2 executes step S104. On the other hand, when the server apparatus 2 has not received the search request signal S1 (step S103; No), it determines whether or not the search request signal S1 has been received.

  In step S104, the server device 2 sets the representative point of the designated area Ad included in the search request signal S1 as the temporary destination Dt, and performs a route search from the current position of the vehicle Ve (step S104). Then, the server device 2 sets, as the target route Rtag, a reference route with the lowest cost and a route whose cost difference between the reference route is within a predetermined difference (step S105). Then, the server device 2 sets a connection area between the first area surrounded by any two target routes Rtag and the second area existing within a predetermined distance from each target route Rtag as the search area Tag ( Step S106). Then, the server device 2 refers to the map data and searches for a facility in the search area Tag corresponding to the designated facility Fd as a condition-matching facility. Thereafter, the server device 2 transmits a search result signal S2 including the name, position information, mark image, and the like of each condition-matching facility to the navigation device 1 (step S108).

  On the other hand, the navigation device 1 determines whether or not the search result signal S2 has been received after the transmission of the search request signal S1 in step S102 (step S109). When the navigation device 1 determines that the search result signal S2 has been received (step S109; Yes), the mark image of the condition-matching facility indicated by the search result signal S2 is displayed on the map representing the vicinity of the current position ( Step S110). On the other hand, if the navigation device 1 has not received the search result signal S2 (step S109; No), it determines whether or not the search result signal S2 has been received.

  As described above, the control unit 24 of the server device 2 according to the present embodiment receives the search request signal S1 via the communication unit 22 to acquire the designated area Ad designated by the user. Then, the control unit 24 searches for a plurality of routes including the reference route to the representative point belonging to the designated area Ad. Then, the control unit 24 selects facilities belonging to the search area Tag set based on the target route Rtag whose cost, which is an index based on the required time or distance, is within a predetermined difference from the reference route among the plurality of searched routes. Search for. By doing in this way, server device 2 suitably searched for a facility where the user can stop on the way to the direction in which the user of navigation device 1 travels, and searched the map displayed by navigation device 1. The facility can be displayed.

[Modification]
Hereinafter, each modification of the embodiment will be described. These modifications may be applied in combination to the above-described embodiments.

(Modification 1)
The server device 2 may set the designated facility as the temporary destination Dt instead of setting the temporary destination Dt based on the designated area Ad.

  In this case, the navigation apparatus 1 accepts an input for designating a facility name for designating the temporary destination Dt in step S101 of FIG. 7, and transmits a search request signal S1 including the designated facility name to the server apparatus 2 in step S102. To do. For example, when the user utters “a convenience store on the way to XX land”, the navigation apparatus 1 uses the search request signal S1 with “XX land” as the facility name of the temporary destination Dt and “convenience store” as the designated facility Fd. Is transmitted to the server device 2.

  In this aspect, the navigation device 1 can display a facility where the user can preferably stop on the way to the destination when traveling on a known route that does not require route guidance.

(Modification 2)
Instead of setting the area surrounded by any two target routes Rtag as the first area, the server device 2 sets the area surrounded by the target route Rtag (routes R2 and R4 in FIG. 5) located on the outermost periphery as the first area. You may recognize as. Similarly, the server device 2 may recognize an area within a predetermined distance from the target route Rtag located on the outermost periphery as the second area instead of setting the area within the predetermined distance from each target route Rtag as the second area. Good. Also by this, the server apparatus 2 can set the search area Tag of the same range as an Example by making the connection area of a 1st area and a 2nd area into the search area Tag.

(Modification 3)
In the display example of FIG. 6, the navigation device 1 may move the temporary destination Dt displayed on the map based on a drag operation or the like using the touch panel.

  In this case, the navigation device 1 displays the position of the temporary destination Dt on the map together with the mark image of the condition-matching facility, and moves the temporary destination Dt by a drag operation using the touch panel, as in the example of FIG. Accept the operation. And the navigation apparatus 1 transmits the position on the map of the temporary destination Dt after movement to the server apparatus 2 by the moving operation, and the server apparatus 2 again searches the search area Tag based on the received position of the temporary destination Dt. Then, the facility that matches the condition is determined, and the search result signal S2 is transmitted to the navigation device 1. In this case, the navigation device 1 displays on the map a mark image for the condition-matching facility indicated by the received search result signal S2.

  Accordingly, when the user feels that the temporary destination Dt is away from the point intended by the user, the user can appropriately change the search area Tag by appropriately moving the position of the temporary destination Dt.

(Modification 4)
When searching for a reference route that minimizes the cost from the current position of the vehicle Ve to the temporary destination Dt, the server device 2 may search for the reference route for roads other than the toll road.

  In general, entrances and exits are often limited on toll roads, making it difficult to drop in to facilities along the road that are outside the toll road you are traveling on, or extremely shorter distances than using the surrounding general roads It becomes. Therefore, when a route including a toll road is used as a reference route, there is no other route where the cost difference is within a predetermined difference (for example, 10% of the cost of the reference route) or it is extremely reduced. There is a possibility that a practical search area Tag cannot be set.

  Considering the above, in the present modification, the server device 2 searches for a reference route for roads excluding toll roads. As a result, the server device 2 can prevent the number of target routes Rtag from becoming excessively small, and can suitably set the search area Tag.

(Modification 5)
Instead of displaying the mark image included in the search result signal S2 on the map, the navigation device 1 may display the mark image included in the map data stored in the data storage unit 36 on the map. In this case, the navigation device 1 extracts the facility mark of the condition matching facility registered in the map data based on the position information of the condition matching facility included in the search result signal S2, and displays it on the map.

(Modification 6)
The server device 2 may generate screen information to be displayed by the navigation device 1 and transmit the screen information to the navigation device 1 so that a map on which a mark image or the like is superimposed is displayed on the navigation device 1.

  In this case, the server device 2 receives the current position information of the vehicle Ve from the navigation device 1 at predetermined intervals, and displays screen information for displaying a map around the current position of the vehicle Ve based on the received current position information. It is generated and transmitted to the navigation device 1. In addition, when the server device 2 receives the search request signal S1 from the navigation device 1, the server device 2 generates screen information for displaying a map around the current position on which the mark image of the condition-matching facility is superimposed, and the navigation device 1 to send. In this modification, the navigation device 1 does not need to store map data.

(Modification 7)
The navigation device 1 may itself determine the search area Tag and the condition-matching facility based on the designated area Ad and the designated facility Fd designated by the user input without communicating with the server device 2. In this case, the system controller 20 of the navigation device 1 recognizes a condition-matching facility in the search area Tag by executing steps S104 to S107 instead of the server device 2 after executing step S101 in FIG. . In the present modification, the navigation device 1 is an example of a “map display device”, and the system controller 20 includes the “search device”, “acquisition means”, “route search means”, “search means”, “ It is an example of a computer that executes “display control means” and a program.

(Modification 8)
Instead of the navigation device 1 extracting the designated area Ad and the designated facility Fd from the character string input in step S101 of FIG. 7, the server device 2 may perform a process of extracting the designated area Ad and the designated facility Fd. In this case, the navigation device 1 may transmit the input voice data or the like to the server device 2 as it is, or may transmit a character string converted from the input voice data or the like to the server device 2.

(Modification 9)
The processing of the server device 2 described in the embodiment may be executed by a server system including a plurality of server devices. For example, the server device that searches the route to the temporary destination Dt to determine the target route Rtag and the server device that determines the search area Tag from the target route Rtag may be separate. And in this modification, each server apparatus of a server system performs the process allocated by communicating with another server apparatus. In this case, the server system described above is an example of the “search device” and “server device” in the present invention.

(Modification 10)
The navigation device 1 accepts a character string that designates the designated area Ad and the designated facility Fd by other input means instead of accepting a character string that designates the designated area Ad and the designated facility Fd by voice input to the voice input unit 61. May be.

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 2 Server apparatus 3 Network 10 Self-supporting positioning apparatus 12 GPS receiver 20 System controller 22 CPU
36 Data storage unit 38 Communication device 40 Display unit 44 Display 60 Input device

Claims (1)

An acquisition means for acquiring a point or area designated by the user;
Route search means for searching for a plurality of routes including a reference route to a representative point belonging to the point or the area;
Search for a facility belonging to a search area set based on a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among a plurality of routes searched by the route search means. Search means;
A search device comprising: