JP2018146381A - Route guide device, method for showing route, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a guide route device which can employ a flexible manner of guiding.SOLUTION: The route guide device includes: an acquisition unit for acquiring a route from a place of departure to a destination; a facility information acquisition unit for acquiring information on facilities around the acquired route; and a guide control unit for showing information on the route including the acquired information on the facilities. The guide control unit changes the manner of guiding on the basis of the acquired information on the facilities. It thus becomes possible to employ a flexible manner of guiding.SELECTED DRAWING: Figure 14

Description

  The present invention relates to a technique for guiding a route.

  In recent years, route guidance for automobiles and route guidance for pedestrians using a car navigation system or a smartphone have been realized. In such route guidance, a technique for improving convenience by making it possible to guide not only route information but also facility information along the route is known. For example, Patent Document 1 discloses a technology for displaying a list of facility names, distances to facilities, and the like as facility information.

JP 2009-156622 A

  However, in the conventional method disclosed in Patent Document 1, the “facility name” listed as the list display item is an item that is necessarily guided and is not assumed to be omitted. On the other hand, in recent years, with the enhancement of data in a database for storing facility information, the database has come to include data on various types of facilities such as private houses and avoidance facilities. Such various types of facilities have a problem that they are not familiar with uniform guidance, for example, by always guiding the “facility name”. Specifically, for example, it is not preferable for a private house to provide facility names (for example, a Suzuki house) in route guidance that is used by an unspecified number from the viewpoint of personal information protection.

  For this reason, a route guidance apparatus that can adopt a flexible guidance mode has been desired.

  SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms.

(1) According to one form of this invention, a route guidance apparatus is provided. The route guidance device includes: an acquisition unit that acquires a route from a departure point to a destination; a facility information acquisition unit that acquires information on facilities located around the acquired route; and information on the acquired facility A guidance control unit for guiding the route information; the guidance control unit; changing the guidance mode based on the acquired information on the facility.
According to the route guidance apparatus of this aspect, the guidance control unit can change the guidance content for a specific facility name to another, for example, based on the facility information that can include various contents such as the facility name and the facility address. It is possible to change the mode of guidance, for example, or to refrain from guidance on a specific facility name. As a result, according to the route guidance apparatus of the present embodiment, a flexible guidance mode can be adopted based on facility information.

(2) In the route guidance device according to the above aspect; the guidance control unit; as the facility information, when it is determined from the acquired facility information that the facility is a facility suitable for facility name guidance The facility name may be guided; when it is determined that the facility is not suitable for the facility name guidance, the facility address may be guided instead of the facility name.
According to the route guidance apparatus of this aspect, the guidance control unit provides guidance using the facility name that is intuitively understandable to the user when the facility is suitable for facility name guidance, and is suitable for facility name guidance. In the case of a facility that does not exist, it is possible to provide guidance using the addresses of facilities that are often described on road features (for example, telephone poles and signs).

(3) In the route guidance device according to the above aspect; the guidance control unit; when the acquired information on the facility includes a plurality of the facilities in the same building; and on the first floor of the building The facility information may be guided; the facility information not on the first floor of the building may not be guided.
According to the route guidance device of this aspect, the guidance control unit can guide information on facilities on the first floor that are easily noticed by the user, and a plurality of such information in a same building such as a multi-purpose building. It is possible to suppress an excess of information that is caused by guiding the information of the facility.

(4) In the route guidance device according to the above aspect; the guidance control unit; guides the facility information when at least a part of the acquired facility information does not match a predetermined item list; If at least a part of the acquired facility information matches a predetermined item list, the facility information may not be guided.
According to the route guidance device of this aspect, information that is not preferable to be guided to the user due to the system configuration or data configuration of the device (for example, information that causes duplication of information) is prepared in a predetermined item list in advance. It is possible to avoid guiding the information.

(5) In the route guidance device of the above aspect; the facility information acquisition unit may acquire information on the facility located within a predetermined range from each node where the route bends.
According to the route guidance device of this aspect, the facility information acquisition unit can acquire information on facilities located within a predetermined range from each node where the route bends, that is, facilities around the corner of the route.

(6) In the route guidance device according to the above aspect; the guidance control unit; as the guidance, on the map image, the route based on the route information, and the facility polygon that forms the outline of the facility on the map image Display the facility information in an associated manner; and compare the facility polygon with which the facility information is associated with the facility polygon with which the facility information is not associated; You may make it draw in the mode which is easy to attract.
According to the route guidance device of this aspect, the guidance control unit understands the facility polygon associated with the facility information in a drawing manner that is easy to attract attention compared to other facilities. It can be displayed easily.

  Note that the present invention can be realized in various modes, and is executed in an information processing apparatus in order to realize the functions of a route guidance device, a route search and guidance device, a navigation device, and these devices, for example. In the form of a method, a system including these devices, a computer program for realizing the functions of each device and system, a server device for distributing the computer program, a non-temporary storage medium storing the computer program, etc. Can be realized.

It is a figure showing a schematic structure of a navigation system as one embodiment of the present invention. It is a figure which shows an example of facility information DB. It is a figure explaining a mesh number. It is a flowchart which shows the procedure of a guidance control process. It is a flowchart which shows the procedure of a corner determination process. It is a figure explaining a corner determination process. It is a flowchart which shows the procedure of the bending angle determination process in another example. It is a sequence diagram which shows the procedure of a facility information acquisition process. It is a figure explaining designation | designated of the mesh number in a facility information acquisition process. It is a figure explaining designation | designated of the mesh number in another example. It is a sequence diagram which shows the procedure of the facility information acquisition process of a prior art example. It is a figure explaining the facility information acquisition process of a prior art example. It is a figure explaining acquisition of guidance facilities. It is a flowchart which shows the procedure of an association process. It is an example of the screen which guides the information of the path | route which goes from the departure place to the destination. It is a figure explaining the method of passage judging at a corner.

A. Embodiment:
A-1. System outline:
FIG. 1 is a diagram showing a schematic configuration of a navigation system as an embodiment of the present invention. The navigation system 1 is a system for guiding a route from a departure place to a destination for a user. The navigation system 1 according to the present embodiment can guide the corners in the route in addition to the route from the departure point to the destination by the guidance control process described later. In the following, guidance of walking route when the user moves on foot is exemplified, but guidance of the vehicle route when the user moves by car can be similarly configured. Moreover, you may combine a public transportation route when using public transportation (a train, an airport, a ship, an express bus, etc.) for a walk route.

  The navigation system 1 includes a server 10 that functions as a “route guidance device”, a server 20 that functions as a “route search device”, and a smartphone 30 that functions as a “client device”. Server 10 and server 20 are connected to the Internet INT by wired communication. The smartphone 30 is connected to the Internet INT by wireless communication via the communication carrier BS. The communication carrier BS includes a transmission / reception antenna, a radio base station, and an exchange. That is, the server 10, the server 20, and the smartphone 30 can communicate with each other via the Internet INT.

A-1-1. Route guidance device (server 10):
The server 10 includes a CPU 110, a communication unit 120, a ROM / RAM 130, and a storage unit 140, and each unit is connected to each other via a bus (not shown).

  The CPU 110 controls each unit of the server 10 by expanding a computer program stored in the ROM into the RAM and executing it. In addition, the CPU 110 also functions as an acquisition unit 112, a guidance control unit 114, and a facility information acquisition unit 116. The acquisition unit 112, the guidance control unit 114, and the facility information acquisition unit 116 cooperate to execute a guidance control process described later. By executing the guidance control process, the server 10 can cause the smartphone 30 to guide the route information from the departure point specified by the user to the destination and the information about the facilities around the corner in the route. it can.

  The communication unit 120 controls communication with other devices via a communication interface (not shown). Other devices include the server 20, the smartphone 30, and other servers not shown.

  The storage unit 140 includes a hard disk, a flash memory, a memory card, and the like. In the following description, the database is also simply referred to as “DB”. The storage unit 140 includes a map information DB 141. The map information DB 141 is a database that stores data representing map images. The data representing the map image includes information necessary for displaying the map, such as terrain, buildings, and road shapes. The map information DB 141 is prepared in advance and stored in the storage unit 140.

A-1-2. Route search device (server 20):
The server 20 in FIG. 1 includes a CPU 210, a communication unit 220, a ROM / RAM 230, and a storage unit 240, and each unit is connected to each other via a bus (not shown).

  The CPU 210 functions as the search unit 212 in addition to controlling each unit of the server 20 by developing and executing a computer program stored in the ROM on the RAM. The search unit 212 searches for a route from the departure place to the destination based on a request from the server 10. This “route” may include a walking route and an automobile route. Specifically, the search unit 212 uses the network data stored in the route information DB 243 to search for a route based on, for example, a well-known Dijkstra method. The search unit 212 transmits the route information thus obtained to the server 10. The server 20 may store a route information DB (not shown) (a database storing railway network data), and the search unit 212 stores the route information DB in combination with the above-described walking route and automobile route. You may search for the public transportation route used.

  The communication unit 220 controls communication with other devices such as the server 10 via a communication interface (not shown).

  The storage unit 240 includes a hard disk, a flash memory, a memory card, and the like. The storage unit 240 includes a map information DB 241, a route information DB 243, and a facility information DB 245. The map information DB 241 is a database that stores data representing map images. The data representing the map image includes information necessary for displaying the map, such as terrain, buildings, and road shapes. In the present embodiment, since the server 10 holds similar data, the map information DB 241 of the server 20 can be omitted.

  The route information DB 243 is a database in which road network data is stored. The road network data includes nodes and links connecting the nodes. Each link is associated with the average travel time (travel time) of the road represented by the link as a link cost for each moving means (walking, car, bus, etc.). The road network data is used by the search unit 212 to search for a route on the road.

  FIG. 2 is a diagram illustrating an example of the facility information DB 245. The facility information DB 245 is a table that stores facility information regarding facilities. In the facility ID, an ID for identifying each facility stored in the facility information DB 245 is stored. In the facility name, a name for identifying each facility is stored. The facility polygon stores polygon data representing the outer shape of the facility, such as the location and range of the facility. In the example of FIG. 2, polygon data is represented by a figure. However, the polygon data is actually stored in the form of a combination (point sequence) of a plurality of latitudes and longitudes.

  In the facility icon, image data of an icon attached to the facility on the map image is stored. In the example of FIG. 2, an entry having a facility icon and an entry having no facility icon are mixed. In latitude and longitude, latitude and longitude are stored as position information indicating the location of the facility. For example, the latitude and longitude of the representative point of the facility can be used as the latitude and longitude. In the address, a character string representing the address of the facility is stored. The type of facility is stored in the genre. The mesh number stores an identifier for identifying which mesh number the facility is located on the map stored in the map information DB 141 of the server 10 or the map information DB 241 of the server 20.

  FIG. 3 is a diagram for explaining mesh numbers. FIG. 3 shows an example of map image data Data stored in the map information DB 141 of the server 10 and the map information DB 241 of the server 20. The map image data Data is divided in advance at a predetermined interval (for example, a meridian every 1 degree and a latitude line every 2/3 degrees), and the divided range is called a “mesh”. Each mesh is assigned a number that can be uniquely identified in advance, and this is referred to as a mesh number. In FIG. 3, one mesh identified by the mesh number “M8” is hatched.

  Returning to FIG. 2, for example, in the example of entry E1, the facility with the facility ID “1” is “A hotel” with the genre “hotel”, the facility polygon, and the latitude and longitude of “A hotel” are “XX / YY] and the address is “XX town 1-chome 20”, indicating that the facility is located at mesh number “M10” in the map image data Data. In FIG. 2 and subsequent figures, “XX” of latitude / longitude represents an arbitrary latitude, “YY” of latitude / longitude represents an arbitrary longitude, and “X” of other items represents an arbitrary character string.

A-1-3. Client device (smartphone 30):
The smartphone 30 includes a CPU 310, a communication unit 320, a ROM / RAM 330, a storage unit 340, an input / output unit 350, and a current position acquisition unit 360, and each unit is connected to each other via a bus (not shown). ing.

  The CPU 310 functions as a guide unit 312 in addition to controlling each unit of the smartphone 30 by developing and executing a computer program stored in the ROM on the RAM. The guide unit 312 guides the user of the smartphone 30 (that is, the user of the server 10) with route information and information about facilities around a corner in the route. Specifically, for example, the guide unit 312 executes the following procedures a1 to a3.

(A1) The guide unit 312 acquires designation of “departure place” and “destination” from the user via the input / output unit 350. The acquisition of the departure place may be omitted with the current position acquired by the current position acquisition unit 360. The guide unit 312 may acquire other conditions for searching for a route (eg, waypoints, designation of moving means, display order, etc.).
(A2) The guiding unit 312 transmits a route search request including each acquired information to the server 10. Thereafter, a guidance control process, which will be described later, is executed in the server 10.
(A3) The guide unit 312 acquires guide information such as display information from the server 10. This display information includes information on the route and information on facilities around the corner in the route. The guide unit 312 displays display information on the input / output unit 350. The guide unit 312 may output a voice based on voice data representing the content of the display information included in the guide information from the input / output unit 350. In addition, the guide unit 312 may store guide information such as display information in the storage unit 340.

  The communication unit 320 controls communication with other devices such as the server 10 via a communication interface (not shown). The storage unit 340 includes a hard disk, a flash memory, a memory card, and the like. The input / output unit 350 is various interfaces used for input / output of information between the smartphone 30 and the user. As the input / output unit 350, for example, a touch panel, an operation button, a microphone as an input unit, a touch panel as an output unit, a liquid crystal panel, a speaker, an LED (Light Emitting Diode) indicator, or the like can be employed. The current position acquisition unit 360 receives radio waves transmitted from artificial satellites constituting a GPS (Global Positioning System / Global Positioning System), and acquires the latitude and longitude representing the current position of the smartphone 30.

A-2. Guidance control processing:
FIG. 4 is a flowchart showing the procedure of the guidance control process. The guidance control process is a process for causing the smartphone 30 to guide information on a route from a departure point to a destination designated by the user and information on facilities around a corner in the route. The guidance control process is triggered by the acquisition of a route search request from the smartphone 30.

  In step S <b> 102, the guidance control unit 114 of the server 10 acquires position information of “departure place” and position information of “destination” included in the route search request.

  In step S104, the acquisition unit 112 of the server 10 causes the search unit 212 of the server 20 to search for a route from the departure point to the destination, and acquires the searched route (a walking route in the example of the present embodiment).

  In step S106, the guidance control unit 114 of the server 10 determines whether or not a corner is included in the route acquired in step S104. Specifically, the guidance control unit 114 performs a corner determination process for each node and each link included in the route acquired in step S104.

A-2-1. Turn corner judgment processing:
FIG. 5 is a flowchart showing the procedure of the turning angle determination process. In the corner determination processing, it is determined whether or not the path formed by the plurality of links is a corner by determining whether or not the shape of the plurality of links adjacent to one node is a specific shape. . Specifically, the following determination is performed.
When the shape of a plurality of links adjacent to one node corresponds to the specific shape, it is determined that the path formed by the plurality of links is “not a corner”.
When the shape of a plurality of links adjacent to one node does not correspond to the specific shape, it is determined that the path formed by the plurality of links is “a corner”.
In the present embodiment, the “specific shape” is defined as an angle at which a plurality of links form nodes with a predetermined angle or more.

  FIG. 6 is a diagram for explaining a turning angle determination process. FIG. 6 shows an example of the route acquired by the acquisition unit 112 in step S104 of the guidance control process (FIG. 4). The route RT includes eight nodes N1 to N8 and links L1 to L7 connecting the nodes. The starting point of the route RT is a node N1, and the destination is a node N8.

  In step S202 of FIG. 5, the guidance control unit 114 of the server 10 determines whether there are links at both ends of the node closest to the departure point of the route RT. When there are links at both ends of the node (step S202: YES), the guidance control unit 114 shifts the process to step S210. When there is no link at both ends of the node (step S202: NO), the guidance control unit 114 shifts the process to step S204.

  In step S204, the guidance control unit 114 of the server 10 transitions the processing target node of the corner determination process to the next node on the traveling direction side of the route RT (that is, the side closer to the destination). Thereafter, the guidance control unit 114 shifts the process to step S202, and determines whether there are links at both ends of the next node.

  For example, in the example of FIG. 6, the node N1 closest to the departure place has a link only at one end (step S202: NO). For this reason, the guidance control unit 114 transitions the processing target node to the next node N2 in the traveling direction of the route RT (step S204). The next node N2 has links L1 and L2 at both ends (step S202: YES). For this reason, the guidance control unit 114 sets the node N2 as a processing target node.

  In step S210 of FIG. 5, the guidance control unit 114 of the server 10 determines whether or not the lengths of the links at both ends of the processing target node (hereinafter also referred to as “link lengths”) are each equal to or longer than a predetermined length. To do. The predetermined length can be arbitrarily determined. When the length of each link is not less than the predetermined length (step S210: YES), the guidance control unit 114 shifts the process to step S212. When the length of any one of the links is less than the predetermined length (step S210: NO), the guidance control unit 114 shifts the process to step S214.

In step S <b> 212, the guidance control unit 114 of the server 10 sets the links A and B for determining the corner as the following links. Thereafter, the guidance control unit 114 shifts the process to step S220.
Link A: A link on one end side of the processing target node,
Link B: A link on the other end side of the processing target node.

In step S214, the guidance control unit 114 of the server 10 sets the links A and B for determining the corner as the following links. Thereafter, the guidance control unit 114 shifts the process to step S216.
Link A: a link whose link length is greater than or equal to a predetermined length in step S210,
Link B: Among nodes located at both ends of link A, a node next to a node on the traveling direction side of link A (hereinafter also referred to as “traveling direction side node”), and a traveling direction side node Connecting line segment.

  In step S216, the guidance control unit 114 of the server 10 changes the processing target node of the corner determination process to the next node on the traveling direction side of the route RT. Thereafter, the guidance control unit 114 shifts the process to step S220. The purpose of step S216 is to match the node skipped in step S214 with the processing target node.

In step S220, the guidance control unit 114 of the server 10 determines the following procedure b1 when step S212 is executed, and the following procedure b2 when step S214 is executed.
(B1) Whether the angle at which the links A and B determined in step S212 form the processing target node is greater than or equal to a predetermined angle.
(B2) Whether the angle at which the links A and B determined in step S214 form the traveling direction side node is not less than a predetermined angle.
The same value can be adopted as the predetermined angle of the procedures b1 and b2. The predetermined angle can be arbitrarily set, but is preferably an obtuse angle. In the present embodiment, the predetermined angle is 150 degrees.

  If the angle is equal to or greater than the predetermined angle (step S220: YES), in step S222, the guidance control unit 114 of the server 10 determines that the route formed by the links A and B is “not a corner”. On the other hand, when the angle is less than the predetermined angle (step S220: NO), in step S224, the guidance control unit 114 determines that the route formed by the links A and B is “a corner”. After steps S222 and S224 are completed, the guidance control unit 114 shifts the process to step S204, and repeats the above process for other nodes / links of the route RT.

  For example, in the example of FIG. 6, when the processing target node is the node N2, the link length of the link L1 and the link length of the link L2 are each equal to or longer than a predetermined length (step S210: YES). Therefore, the guidance control unit 114 sets the link A as the link L1 and the link B as the link L2 (step S212). An angle θ1 formed by the links L1 and L2 sandwiching the node N2 is a right angle (90 degrees), which is less than a predetermined angle (step S220: NO). For this reason, the guidance control unit 114 determines that the route formed by the links L1 and L2 is a “turning corner” (step S224).

  On the other hand, when the processing target node is the node N3, the link length of the link L2 is not less than the predetermined length although the link length of the link L2 is not less than the predetermined length (step S210: NO). Therefore, the guidance control unit 114 sets the link A as the link L2 having a predetermined length or longer (step S214). In addition, the guidance control unit 114 sets the link B as a line segment VL1 that connects the node N5 that is the next node of the node N3 that is the traveling direction side node of the link L2 and the traveling direction side node N3. (Step S214). The angle θ2 formed by the link L2 and the line segment VL1 sandwiching the traveling direction side node N3 is an obtuse angle (about 160 degrees), which is equal to or larger than a predetermined angle (step S220: YES). Therefore, the guidance control unit 114 determines that the route formed by the link L2 and the line segment VL1 is “not a corner” (step S222).

  In the processing of the processing target node N3, after the links A and B are determined, the processing target node is transitioned to the next node N4 (step S216). Further, after steps S220 to S224 are completed, the processing target node is further shifted to the next node N5 (step S204). As a result, in the example of FIG. 6, the processing target node next to the processing target node N3 skips the node N4 and becomes the node N5. When the processing target node is skipped in this way, in the next processing after step S202, the guidance control unit 114 replaces the actual link L4 at both ends of the processing target node N5 with the link B (line segment VL1) in step S214. ) Is used to perform a turning angle determination process.

  When the processing target node is the node N5, the link length of the line segment VL1 is not less than the predetermined length, but the link length of the link L5 is less than the predetermined length (step S210: NO). For this reason, the guidance control unit 114 sets the new link A as a line segment VL1 having a predetermined length or longer (step S214). In addition, the guidance control unit 114 connects the new link B to the line segment VL2 that connects the node N5 that is the next node of the node N5 that is the travel direction side node of the line segment VL1 and the travel direction side node N5. (Step S214). An angle θ3 formed by the line segments VL1 and VL2 sandwiching the traveling direction side node N5 is an obtuse angle (about 160 degrees), which is equal to or greater than a predetermined angle (step S220: YES). Therefore, the guidance control unit 114 determines that the route formed by the line segments VL1 and VL2 is “not a corner” (step S222).

  The guidance control unit 114 repeats the process in the same manner up to the node N8 that is the destination of the route RT. Details are omitted. As a result, in the case of the route RT in FIG. 6, only the route formed by the links L1 and L2 is determined as “a corner”, and the other routes are determined as “not a corner”.

  In the case of a path shape in which an extremely short link is bent and followed by a long link (for example, a pedestrian crossing indicated by links L3 to L5 in FIG. 6), the user usually sets the short link to one of the long links. Understand that it is not a corner. According to the turning angle determination process (FIG. 5) of the present embodiment, the guidance control unit 114 has a case where the link length of one link at both ends (adjacent) of the processing target node is less than a predetermined length (step S210: NO). ) Ignore the link less than the predetermined length and the next node (FIG. 6: in the case of processing target nodes N3 and N5). Then, the guidance control unit 114 uses a link whose link length is equal to or longer than a predetermined length and a line segment extending to the next node next to the traveling direction side node of the link (FIG. 6: line segments VL1 and VL2). Then, it is determined whether or not the angle is equal to or greater than the predetermined angle (FIG. 6: step S220, procedure b2). For this reason, in the turning angle determination process of the present embodiment, by appropriately defining the predetermined length, the guidance control unit 114 is configured for a place where the route RT is bent by a short link (FIG. 6: links L3 to L5). The presence or absence of a corner can be determined by the rough shape of the route.

A-2-2. Turn corner judgment processing (other examples):
FIG. 7 is a flowchart illustrating a procedure of a corner determination process in another example. This corner determination process is executed as a subroutine of the guidance control process (FIG. 4), similarly to the corner determination process described with reference to FIG. The guidance control unit 114 may use the corner determination process of FIG. 7 instead of the corner determination process of FIG. In the example of FIG. 7, the “specific shape” indicates that at least one length of each link forming a plurality of links is less than a predetermined length, or an angle at which the plurality of links sandwich a node is a predetermined angle or more. It is defined as

  Steps S202 and S204 are the same as those in FIG. In step S502, the guidance control unit 114 of the server 10 determines whether or not there is a link having a link length less than a predetermined length for each link at both ends of the processing target node. The predetermined length can be arbitrarily determined. When there is at least one link whose length is less than the predetermined length (step S502: YES), the guidance control unit 114 links each link at both ends of the processing target node, in other words, each link adjacent to the processing target node. It is determined that the path formed by “is not a corner”, and the process proceeds to step S204 (step S514). On the other hand, when all the link lengths are equal to or longer than the predetermined length (step S502: NO), the guidance control unit 114 shifts the process to step S504.

  In step S504, the guidance control unit 114 of the server 10 determines whether or not the angle at which the links at both ends of the processing target node sandwich the processing target node is greater than or equal to a predetermined angle. The predetermined angle can be arbitrarily set, but is preferably an obtuse angle. When the angle is equal to or larger than the predetermined angle (step S504: YES), the guidance control unit 114 determines that the path formed by the links at both ends of the processing target node, in other words, the links adjacent to each other with the processing target node interposed therebetween is “bend corner”. The process proceeds to step S204 (step S514). On the other hand, when the angle is less than the predetermined angle (step S504: NO), the guidance control unit 114 determines that the route formed by the links at both ends of the processing target node is a “bend corner”, and causes the process to transition to step S204 ( Step S512).

  The guidance control unit 114 repeats the above process from the starting point to the destination of the route obtained in step S104 of the guidance control process (FIG. 4). As a result, for example, in the case of the route RT in FIG. 6, only the route formed by the links L1 and L2 that are long and intersect at right angles with each link adjacent to the processing target node is determined as the “turning corner”. Is determined to be “not at the corner”.

  Even if the path is bent in the middle, if one of the links is extremely short (for example, links L3 to L5 in FIG. 6), the user normally recognizes that the link is not a corner. According to the corner determination process (FIG. 7) shown as another example, the guide control unit 114 appropriately defines a predetermined length, so that one link is an extremely short curved path, in other words, a plurality of It is possible to determine that the one of the links forming the link is not a corner at a short place.

  Returning to the guidance control process of FIG. If it is determined in step S106 that there is no turning corner in the acquired route (step S106: NO), the guidance control unit 114 of the server 10 shifts the process to step S120. On the other hand, if it is determined that there is one or more corners in the acquired route (step S106: YES), the guidance control unit 114 causes the process to transition to step S110.

  In step S110, the facility information acquisition unit 116 of the server 10 acquires information on a corner. Specifically, the facility information acquisition unit 116 acquires information on the nodes and links determined as “turning corners” in step S106 from the information on the route acquired in step S104. The facility information acquisition unit 116 acquires, for example, the latitude and longitude of the node and the link inclination.

  In step S <b> 112, the facility information acquisition unit 116 of the server 10 acquires information on facilities located around the corner (hereinafter also referred to as “peripheral facilities”). Specifically, the facility information acquisition unit 116 executes a facility information acquisition process described with reference to FIG.

A-2-3. Facility information acquisition processing:
FIG. 8 is a sequence diagram illustrating the procedure of the facility information acquisition process. The facility information acquisition process is executed as a subroutine of the guidance control process (FIG. 4). In step S <b> 302, the facility information acquisition unit 116 of the server 10 transmits a facility information acquisition request to the server 20. The facility information acquisition request includes a mesh number for designating the information acquisition range.

  FIG. 9 is a diagram illustrating the designation of mesh numbers in the facility information acquisition process. FIG. 9 shows an example in which the route RT acquired in step S104 of the guidance control process (FIG. 4) is described on the map image data Data divided into a plurality of meshes. The route RT in FIG. 9 includes three nodes N1 to N3 and four links L1 to L4. Of the route RT, the links L1 and L2 adjacent to the node N1, the links L2 and L3 adjacent to the node N2, and the links L3 and L4 adjacent to the node N3 are all turned corner determination processing (FIG. 5 or FIG. 7). It is assumed that “turning angle” is determined.

The facility information acquisition unit 116 specifies the mesh number specified in the facility information acquisition request by executing the following procedures c1 to c4.
(C1) The facility information acquisition unit 116 forms a polygon having a predetermined shape centering on the latitude and longitude of the node that is the center of the corner (in other words, the node at the point where the route is bent). The predetermined shape can be arbitrarily determined. In the present embodiment, for example, the predetermined shape is a square having a diameter of 500 m. This polygon is inclined according to the inclination of any one of the links adjacent to the node. In this embodiment, for example, the polygon is adjusted to a link with a smaller number.
(C2) The facility information acquisition unit 116 covers the polygon formed in the procedure c1 and forms a rectangular frame oriented in parallel with each mesh of the map image data Data.
(C3) The facility information acquisition unit 116 obtains a mesh number of a mesh that at least partially overlaps the rectangular frame formed in the procedure c2. This can be performed using a known overlap determination or the like.
(C4) The facility information acquisition unit 116 executes procedures c1 to c4 for all nodes and links determined as “bend corners” in the corner determination processing (FIG. 5 or FIG. 7). Duplication is excluded from the obtained mesh number, and the mesh number specified in the facility information acquisition request is obtained.

  For example, in the example of FIG. 9, the facility information acquisition unit 116 forms a polygon P1 having the same inclination as the link L1 around the node N1 (procedure c1), and forms a rectangular frame B1 that covers the polygon P1 and is parallel to the mesh. (Procedure c2). Thereafter, the facility information acquisition unit 116 obtains mesh numbers M9, M10, M15, and M16 that overlap the rectangular frame B1 (procedure c3). Similarly, the facility information acquisition unit 116 forms a polygon P2 having the same inclination as the link L2 around the node N2 (procedure c1). Since the polygon P2 is already parallel to the mesh, the rectangular frame B2 is the same as the polygon P2 (procedure c2). Thereafter, the facility information acquisition unit 116 obtains mesh numbers M15 and M21 that overlap the rectangular frame B2 (procedure c3). Similarly, the facility information acquisition unit 116 executes procedures c1 to c3 with the node N3 as the center to obtain mesh numbers M16, M17, M22, and M23. Finally, the facility information acquisition unit 116 excludes duplication from the mesh number obtained in each procedure c3, and mesh numbers M9, M10, M15, M16, M17, M21, M22, M23 specified in the facility information acquisition request. Get.

  In this way, the facility information acquisition unit 116 makes each polygon (P1, P2) centered on each node (N1, N2, N3) of the center point of the corner, in other words, the point where the route RT bends. , P3) and the rectangular frame (B1, B2, B3) oriented in parallel with the mesh, the facility information acquisition range can be expanded. As a result, in the facility information acquisition process (FIG. 8), the facility information acquisition unit 116 does not acquire information on the facility even though the facility is actually located around the corner of the route RT. Generation | occurrence | production can be suppressed and the information of the facility located around the corner of route RT can be acquired without omission.

  The facility information acquisition unit 116 may omit the formation of the rectangular frame in the procedure c2. In this case, in the procedure c3, the facility information acquisition unit 116 may obtain a mesh number of a mesh that at least partially overlaps the polygon formed in the procedure c1. Even in this case, the facility information acquisition unit 116 sets the acquisition range of the facility information using each polygon arranged around the center point of the corner, in other words, each node at the point where the route RT is bent. Can be expanded. As a result, the facility information acquisition unit 116 can acquire information on facilities located around the corner of the route RT without omission.

  FIG. 10 is a diagram for describing designation of a mesh number in another example. In FIG. 10, for convenience of explanation, only the node N1 in the route RT explained in FIG. 9 is shown. Further, the meshes M11, M17, M23, and M29 are not shown. The designation of the mesh number in FIG. 10 is executed in step S302 of the facility information acquisition process (FIG. 8), similarly to the designation of the mesh number described in FIG. The facility information acquisition unit 116 may use the method of FIG. 10 instead of the method of FIG. In the example of FIG. 10, the mesh number is obtained without using the polygon and the rectangular frame.

The facility information acquisition unit 116 specifies the mesh number specified in the facility information acquisition request by executing the following steps d1 to d2.
(D1) The facility information acquisition unit 116 determines, for each mesh adjacent to the mesh to which the processing target node belongs, whether the distance from the processing target node to the boundary of the mesh is equal to or less than a predetermined distance. Here, the predetermined distance can be arbitrarily determined. “Adjacent” includes both directly adjacent and diagonally adjacent. In the example of FIG. 10, there are four meshes M8, M10, M20, and M22 that are obliquely adjacent to the mesh M15 to which the node N1 belongs.
(D2) The facility information acquisition unit 116 acquires a mesh number of a mesh that is equal to or less than a predetermined distance.
(D3) The facility information acquisition unit 116 executes the procedures d1 and d2 for all the nodes that are determined as “bending corners” in the corner determination processing (FIG. 5 or FIG. 7). Duplication is excluded from the obtained mesh number, and the mesh number specified in the facility information acquisition request is obtained.

  In this way, the facility information acquisition unit 116 uses the distance from the center point of the corner, in other words, each node (N1, N2, N3) where the route RT is bent to each adjacent mesh. The range of information on facilities can be expanded. As a result, in the facility information acquisition process (FIG. 8), the facility information acquisition unit 116 does not acquire information on the facility even though the facility is actually located around the corner of the route RT. Generation | occurrence | production can be suppressed and the information of the facility located around the corner of route RT can be acquired without omission.

  In step S304 in FIG. 8, the server 20 searches the facility information DB 245 using the mesh number included in the facility information acquisition request as a key, and acquires facility information. In step S <b> 306, the server 20 transmits a response including the acquired facility information to the server 10.

  As described above, according to the facility information acquisition process of the present embodiment, the facility information acquisition unit 116 uses the facility information acquisition request that collectively specifies the mesh numbers that are the acquisition targets of the information to the facility information from the server 20. To get. For this reason, since a request and a response between the server 10 and the server 20 are exchanged only once, the processing load on the server 10 and the server 20 is low. Further, since the server 20 simply compares the mesh number specified in the facility information acquisition request with the mesh number in the facility information DB 245, the processing load on the search in step S304 is low.

A-2-4. Facility information acquisition processing (conventional example):
FIG. 11 is a sequence diagram showing the procedure of the facility information acquisition process of the conventional example. The conventional server 10x includes a facility information acquisition unit 116x instead of the facility information acquisition unit 116. The facility information acquisition unit 116x executes the facility information acquisition process of FIG. 11 instead of the facility information acquisition process described in FIG.

  FIG. 12 is a diagram illustrating a facility information acquisition process of a conventional example. FIG. 12 shows an example of the route RT acquired in step S104 of the guidance control process (FIG. 4) and examples of facilities P1 to P14 in the facility information DB 245 located around the route RT. White circles drawn inside each facility represent the position of the latitude and longitude of the representative point of each facility (latitude and longitude stored in the facility information DB 245).

  In step S402 of FIG. 11, the facility information acquisition unit 116x of the server 10x transmits a facility information acquisition request to the server 20x. This facility information acquisition request includes position information (for example, latitude and longitude) of the first node N1 among the nodes N1 to N3 determined as “turning corner” in the turning determination processing (FIG. 5 or FIG. 7). Yes. In step S404, the server 20x searches the facility information DB 245, and information on the facilities P1, P4, and P7 in which representative points exist within the circular range R1 from the position information of the node N1 included in the facility information acquisition request. To get. In step S406, the server 20x transmits a response including the acquired facility information to the server 10x.

  Similarly, in steps S412 to S416, information on the facilities P1, P7, and P8 having representative points in the circular range R2 based on the position information of the second node N2 among the nodes determined to be “turning corners”. Is acquired. In steps S422 to S426, information on the facilities P5, P9, and P10 having representative points in the circular range R3 is acquired based on the position information of the third node N3 among the nodes determined to be “turning corners”. The The facility information acquisition unit 116x of the server 10x repeats this process as many times as the number of times of all nodes determined as “turning corners”. At this time, when the distance between the nodes is short like the nodes N1 and N2, the facility information acquired by the facility information acquiring unit 116x is duplicated (FIG. 12, facilities P1 and P7 with lattice hatching). Therefore, in step S430 in FIG. 11, the facility information acquisition unit 116x excludes overlapping portions from the facility information acquired from the server 20.

  As described above, in the facility information acquisition process (FIG. 11) of the conventional example, requests are made between the server 10x and the server 20 by the number of nodes determined as “bend corners” in the corner determination process (FIG. 5 or FIG. 7). It is necessary to exchange the response with the server, and the processing load on the server 10x and the server 20 is high. Further, when searching the facility information DB 245, the server 20 performs a latitude / longitude comparison process, and the processing load for the search is high. Furthermore, since it is necessary for the server 10x to exclude the overlapping portion from the facility information acquired from the server 20 (step S430), the server 10x needs extra processing.

  As described above, as is clear from the comparison with the conventional facility information acquisition process (FIG. 11), in the facility information acquisition process (FIG. 8) of the present embodiment, the facility information acquisition unit 116 of the server 10 The facility information is acquired in units of meshes in which the data Data is divided in advance into predetermined sections (FIG. 8, step S302). For this reason, each time the facility information is acquired, the server 10 (route guidance) is compared with the conventional method (FIG. 11) that requires reference and search (collation) processing for the “representative point coordinates of the facility” one by one. Apparatus) and the processing load on the server 20 storing the facility information DB 245 can be reduced. As a result, according to the server 10 of this embodiment, it is possible to reduce the processing load when searching for facilities and acquiring facility information.

  Returning to the guidance control process of FIG. In step S114, the facility information acquisition unit 116 of the server 10 narrows down and acquires the facilities used for guidance (hereinafter also referred to as “guidance facilities”) from the peripheral facilities acquired in step S112.

  FIG. 13 is a diagram illustrating acquisition of a guidance facility. FIG. 13 shows an example of the route RT acquired in step S104 of the guidance control process (FIG. 4) and the peripheral facilities P1 to P14 acquired in step S112. The route RT in FIG. 13 includes three nodes N1 to N3 and four links L1 to L4. Of the route RT, the links L1 and L2 adjacent to the node N1, the links L2 and L3 adjacent to the node N2, and the links L3 and L4 adjacent to the node N3 are all turned corner determination processing (FIG. 5 or FIG. 7). It is assumed that “turning angle” is determined.

The facility information acquisition unit 116 performs the following procedures e1 to e3 to narrow down the guide facilities from the peripheral facilities and acquire information on the guide facilities.
(E1) The facility information acquisition unit 116 is centered on the position of each node based on the position information (for example, latitude and longitude) of each node determined as the “turning angle” in the corner determination processing (FIG. 5 or FIG. 7). Define a circular extraction range. The radius of the circle can be arbitrarily determined and may be changeable by the user. When there are a plurality of nodes determined as “turning corners”, the facility information acquisition unit 116 defines a plurality of extraction ranges corresponding to each node.
(E2) The facility information acquisition unit 116 identifies a facility located within the extraction range defined in the procedure e1 from the peripheral facilities acquired in step S112 of the guidance control process. Specifically, the facility information acquisition unit 116 specifies a facility where at least a part of the facility polygons overlaps the extraction range using a known overlap determination or the like. The facility information acquisition unit 116 sets the specified facility as a guidance facility. Note that the facility information acquisition unit 116 may calculate the overlapping rate of facility polygons with respect to the extraction range when determining overlap, and store them in association with each facility. In the present embodiment, the overlap rate is defined as the ratio of the area where the facility polygon overlaps the extraction range to the area of the facility polygon.
(E3) The facility information acquisition unit 116 acquires information on the facility specified in step e2 from the information on the peripheral facility acquired in step S112 of the guidance control process.

  For example, in the example of FIG. 13, the facility information acquisition unit 116 defines an extraction range R1 centered on the node N1, an extraction range R2 centered on the node N2, and an extraction range R3 centered on the node N3. (Procedure e1). Next, the facility information acquisition unit 116 identifies the facilities P1, P2, P4, P6, P7, P8, P9, P10, and P11 where at least a part of the facility polygons overlaps with respect to the extraction ranges R1 to R3. , A guidance facility (procedure e2). Thereafter, the facility information acquisition unit 116 determines the information on the guidance facilities P1, P2, P4, P6, P7, P8, P9, P10, and P11 specified in step e2 from the information on the surrounding facilities acquired in step S112 of the guidance control process. Get information.

  Thus, according to this embodiment, the facility information acquisition unit 116 is a facility located within a predetermined range (that is, within the extraction ranges R1 to R3 defined by a circle) from each node of the point where the route bends, That is, it is possible to acquire information on facilities around the node determined as “turning corner” in the corner determination processing (FIG. 5 or FIG. 7) as information on the guidance facility.

  In addition, as described in the conventional facility information acquisition process (FIGS. 11 and 12), according to the general method of acquiring facility information using the representative points of the facility, the area is actually around a corner. In spite of the location of the facility, the information on the facility may not be acquired (FIG. 12, facilities P2, P6, P11). This is particularly noticeable for facilities with a large area (for example, large shopping malls). In this regard, according to the server 10 (route guidance device) of the present embodiment, the facility information acquisition unit 116 acquires facility information using the facility polygon that forms the outer shape of the facility (step e2). When the facility information is acquired using the points (FIG. 11, steps S402 and S404), the occurrence of the above problem can be suppressed, and the information on the facilities located around the corner can be acquired without omission.

  Returning to the guidance control process of FIG. In step S116, the guidance control unit 114 of the server 10 associates information on the guidance facility with the route acquired in step S104. Specifically, the guidance control unit 114 executes a linking process described with reference to FIG.

A-2-5. Linking process:
FIG. 14 is a flowchart showing the procedure of the linking process. The linking process is executed as a subroutine of the guidance control process (FIG. 4). The guidance control unit 114 of the server 10 executes the following steps on the facility information acquired in step S114 of the guidance control process.

  In step S602, the guidance control unit 114 of the server 10 determines whether the information on the facility to be processed matches a predetermined item list. The item list is a list in which information for specifying “facility that does not guide a corner” is stored, and is stored in the storage unit 140 of the server 10 in advance. In the item list, for example, the facility name of the facility that already includes the facility name is stored in the map image of the map information DB 241. If it carries out like this, it can suppress that the display of the facility name embedded in the map image and the facility name by the display image mentioned later overlaps. The contents of the item list can be set arbitrarily and may be changed by the user.

  If the facility information does not match the item list (step S602: NO), the guidance control unit 114 shifts the process to step S612. On the other hand, when the facility information matches the item list (step S602: YES), the guidance control unit 114 of the server 10 shifts the process to step S604. In step S604, the guidance control unit 114 moves the processing target to the next facility information without linking the facility information to the link (step S606). Thereafter, the guidance control unit 114 returns to step S602 and continues the process.

  In step S612, the guidance control unit 114 of the server 10 includes, in the facility information acquired in step S114 of the guidance control process (FIG. 4), information on the facility in the same building as the facility to be processed. It is determined whether or not there is. This determination can be performed, for example, by comparing addresses and latitude / longitude.

  If there is no information on other facilities in the same building (step S612: none), the guidance control unit 114 shifts the process to step S622. On the other hand, when there is information on other facilities in the same building (step S612: present), the guidance control unit 114 of the server 10 shifts the process to step S614.

  In step S614, the guidance control unit 114 of the server 10 determines whether the facility to be processed is a facility on the first floor of the building. This determination can be performed by referring to an address, for example. If the facility is not located on the first floor (step S614: NO), the guidance control unit 114 does not link the facility information to the link, and causes the process to transition to step S618. On the other hand, if the facility is on the first floor (step S614: YES), the guidance control unit 114 causes the process to transition to step S616. In step S616, the guidance control unit 114 of the server 10 associates at least one of the facility name and the facility icon with the nearest link of the facility, and causes the process to transition to step S618. In step S618, the guidance control unit 114 moves the processing target to the information on the next facility, and then returns to step S602 to continue the processing.

  In step S622, the guidance control unit 114 of the server 10 determines whether the facility to be processed is a facility suitable for facility name guidance. This determination can be performed, for example, by referring to the facility name or genre. Specifically, for example, when the facility name represents a personal home such as “Suzuki home”, the guidance control unit 114 can determine that the facility name is not suitable for the guidance of the facility name from the viewpoint of personal information protection. In addition, for example, the guidance control unit 114 can determine that the facility name is not suitable for guidance of the facility name if the facility is of a genre that is not desirable in terms of customs or security. The condition of whether or not the facility name is suitable for guidance can be set arbitrarily, and may be changed by the user.

  If the facility is suitable for facility name guidance (step S622: YES), the guidance control unit 114 of the server 10 shifts the process to step S624. In step S624, the guidance control unit 114 associates at least one of the facility name and the facility icon with the link closest to the facility, and causes the process to transition to step S628.

  On the other hand, when the facility is not suitable for facility name guidance (step S622: NO), the guidance control unit 114 of the server 10 shifts the process to step S626. In step S626, the guidance control unit 114 associates the facility address with the link closest to the facility, and causes the process to transition to step S628. In step S628, the guidance control unit 114 moves the processing target to information on the next facility, and then returns to step S602 to continue the processing.

  Thus, according to the linking process (steps S602 to S606) of the present embodiment, the guidance control unit 114 is based on the system configuration of the device such as the server 10 or the server 20, or the data of the map information DB 141 or the map information DB 241. It is possible to avoid guiding the information by preparing in advance a predetermined item list of information that is not preferable to guide to the user (for example, information that causes duplication of information). it can. In addition, according to the linking process (steps S612 to S618) of the present embodiment, the guidance control unit 114 can guide information on facilities on the first floor that are easily noticed by the user, for example, a multi-purpose building. Thus, it is possible to suppress an excess of information caused by guiding information on a plurality of facilities in the same building. Furthermore, according to the linking process (steps S622 to S628) of the present embodiment, the guidance control unit 114 uses a facility name that is intuitively understandable to the user when the facility is suitable for facility name guidance. Guidance is provided (step S624), and if the facility is not suitable for facility name guidance, guidance may be provided using the address of the facility that is often described on the road features (for example, telephone poles and signs) (step S626). it can.

  Returning to the guidance control process of FIG. In step S120, the guidance control unit 114 of the server 10 combines the route information acquired in step S104 and the facility information linked to each link in the route in step S116, into the smartphone 30. Display information for display is generated. The display information can be, for example, an XML (Extensible Markup Language) format or an HTML (HyperText Markup Language) format.

  In step S122, the guidance control unit 114 of the server 10 transmits the generated display information to the smartphone 30 and ends the process. Thereafter, as described above, the smartphone 30 performs guidance processing based on guidance information such as display information.

  FIG. 15 is an example of a screen for guiding information on a route from the departure point to the destination. The screen W1 displayed on the input / output unit 350 of the smartphone 30 includes a map image MP1 around the destination, a route RT, the current position PL of the user, icons C1 to C4, guidance messages MG1 to MG9, Is drawn. Hereinafter, a configuration in which the guidance control unit 114 of the server 20 updates the display of the screen W1 based on the current position information received from the smartphone 30 will be described. However, the guide unit 312 of the smartphone 30 may update the display of the screen W1 based on the current position information. In this case, the guide unit 312 also functions as a “guidance control unit”.

  The route RT is drawn based on the route information acquired in step S104 of the guidance control process (FIG. 4). The current position PL is drawn based on the current position information acquired by the current position acquisition unit 360 of the smartphone 30. The icons C1 to C4 are included in the map image data Data stored in the map information DB 241 (or map information DB 141). The guidance messages MG1 to MG9 are drawn based on the information on the facility linked to the link in step S116 of the guidance control process.

  As shown in FIG. 15, on the screen W1 of the present embodiment, guidance messages MG1 to MG9 representing the facility information are displayed for the facilities P1 to P9 located around the corners CN1 and CN2 of the route RT. The guidance messages MG1 to MG9 are displayed in a manner associated with the facility polygons of the corresponding facilities P1 to P9 using the leader line. In addition, facility names are displayed in the guidance messages MG1, MG3, MG4, MG6, and MG7, facility icons are displayed in the guidance messages MG2 and MG9, and addresses are displayed in the guidance messages MG5 and MG8. This difference in display contents is a result of the guidance mode being changed based on the facility information by the linking process (FIG. 14).

  As shown in FIG. 15, on the screen W1 of the present embodiment, the guidance message MG7 (F hotel) about the facility that the user should pass next is the other guidance messages MG1 to MG6, MG8, and MG9. It is displayed larger (highlighted) in comparison. This highlighting is updated in real time based on the current position information received from the smartphone 30 by the guidance control unit 114 of the server 20. That is, when the guidance control unit 114 determines that the user has passed in front of the F restaurant based on the current position information, the guidance control unit 114 cancels the highlighting of the guidance message MG7, and the next guidance message MG8 (XX town 1-chome 19- 27) is highlighted.

  The highlighting mode can be arbitrarily determined as long as it is a mode that attracts attention, and may be changed by the user. For example, in addition to displaying large, the display color may be changed, decoration such as bordering may be applied, and voice guidance or vibration guidance may be combined. In this way, the guidance control unit 114 displays the information of the facility to be preferentially guided (the guidance message MG7 about the facility that the user should pass next), and the guidance message MG1 of the other facility. By making the drawing mode easier to draw attention than MG6, MG8, and MG9, it is possible to display at a glance.

  Note that the guidance control unit 114 suffices if the guidance message MG7 about the facility that the user should pass next is different from the other guidance messages MG1 to MG6, MG8, and MG9 (highlighted). Not required). For example, there is no difference in the display method, and voice guidance or vibration guidance may be combined only with a guidance message about a facility that should pass next.

  FIG. 16 is a diagram illustrating a method for determining passage at a corner. FIG. 16 illustrates an example of a route RT and a facility P1 around the route RT. The route RT includes three nodes N1 to N3 and four links L1 to L4. Of the route RT, the links L1 and L2 adjacent to the node N1, the links L2 and L3 adjacent to the node N2, and the links L3 and L4 adjacent to the node N3 are all turned corner determination processing (FIG. 5 or FIG. 7). It is assumed that “turning angle” is determined.

The guidance control unit 114 performs passage determination for the facility P1 based on the following procedures f1 to f3.
(F1) The guidance control unit 114 obtains a linear distance from the representative point O1 of the facility P1 to each of the nodes N1, N2, and N3 corresponding to the corners of the point where the route RT is bent.
(F2) The guidance control unit 114 identifies the node having the shortest straight distance obtained in the procedure f1 as the node used for the passage determination. In the example of FIG. 16, the node N1 is specified.
(F3) When the guidance control unit 114 compares the current position acquired from the smartphone 30 with the latitude and longitude of the node specified in step f2, and determines that the current position has passed the node position, the smartphone 30 It is determined that the user has passed in front of the facility P1.

  If it does in this way, guidance control part 114 can judge passage easily using the position of representative point O1 of a facility, and the position of nodes N1-N3. Note that the guidance control unit 114 is located around a corner, but for facilities sandwiched between other facilities (for example, the facilities P6 and P7 in FIG. 15), the position of the perpendicular drawn from the facility to the nearest link Can be used to determine passage.

A-3. effect:
As described above, according to the server 10 (route guidance device) of the above-described embodiment, the guidance control unit 114 determines the plurality of links when the shape of the plurality of links adjacent to one node is a specific shape. Do not guide the corner (FIG. 5: Steps S220 to S224 of the corner determination process, FIG. 7: Steps S502 to S514 of the corner determination process in another example). As described in FIG. 5 and FIG. 7, by appropriately defining this specific shape, the server 10 guides the corner at a place having a route shape that the pedestrian recognizes as “not a corner”. It is possible to avoid the occurrence of the conventional problem of end. As a result, according to the server 10 of the present embodiment, it is possible to match the shape of the route recognized by the pedestrian and the content of the guidance (for example, FIG. 15) particularly in the route guidance for pedestrians.

  In addition, according to the bending angle determination process (FIGS. 5 and 7) of the above embodiment, the angle at which a plurality of links form a node between nodes is not less than a predetermined angle. When the path has a loosely bent shape (for example, a path that is bent gently and connected), the user usually recognizes that the path is not a corner. In this regard, according to the server 10 (route guidance device) of the present embodiment, the guidance control unit 114 appropriately defines the above-described predetermined angle to place the route in a loosely bent shape, in other words, In a place where one link and the other link are coupled at a large angle through a node, it is possible not to guide the corner.

  Furthermore, according to the linking process (FIG. 14) of the above embodiment, the guidance control unit 114, for example, based on facility information (FIG. 2) that can include various contents such as a facility name and a facility address. The guidance content for a specific facility name is changed from another (steps S622 to S628), or the guidance for a specific facility name is refrained (steps S602 to S604, steps S612 to S614). The mode (FIG. 15) can be changed. As a result, according to the server 10 (route guidance device) of the present embodiment, a flexible guidance mode can be adopted based on facility information.

  Furthermore, according to the guidance screen (FIG. 15) of the above embodiment, the guidance control unit 114 guides information on facilities around the corner. The facility information has a feature that it is easy to understand at a glance even from a distance as compared with a signboard representing the name of the intersection. For this reason, according to the above embodiment, the user of the server 10 (route guidance device) Can improve the ease of understanding. Further, according to the guidance screen (FIG. 15) of the above embodiment, the guidance control unit 114 uses the guidance for the facility that the user next passes through in a different manner from the guidance for other facilities. User convenience and ease of understanding can be further improved.

B. Variation:
In the above embodiment, a part of the configuration realized by hardware may be replaced by software, and conversely, a part of the configuration realized by software may be replaced by hardware. Good. In addition, the following modifications are possible.

・ Modification 1:
In the above embodiment, the configuration of the navigation system 1 including the server 10 (route guidance device) has been exemplified. However, the configuration of the navigation system 1 is merely an example, and any aspect can be employed. For example, at least a part of the functions provided in the server 20 (route search device) may be installed in the server 10, or the functions provided in one server 20 may be realized by a plurality of servers. Good. As the client device, various devices such as a personal computer, a dedicated navigation device, a game machine, and a wearable device can be employed instead of the smartphone 30.

  For example, in the navigation system 1, the case where the latitude / longitude coordinate system is used as the position information is illustrated, but as the position information, another coordinate system (for example, an XY coordinate system) may be used.

Modification 2
In the above embodiment, the configuration of the server 10 (route guidance device) and the server 20 (route search device) is exemplified. However, the configuration of each server in the above embodiment is merely an example, and any aspect can be adopted. For example, a part of the constituent elements can be omitted or changed, and the constituent elements can be added. For example, each function described above may be realized by cooperation of a plurality of servers, and at least a part of each DB described above may be stored in another server or another internal / external storage device. . The configuration of each DB described above can be arbitrarily changed, and items can be added / deleted / changed, the data storage format can be changed, and the like. Here, the change of the data storage format includes the division / change of the table and the change of the relation.

  For example, the facility information DB 245 stored in the server 20 may include POI information about POI (Point Of Interest) in addition to facility information about artificial facilities (features). The POI means a specific place where the user is interested, and includes natural features such as mountains and rivers other than artificial facilities. Further, for example, in addition to the items described with reference to FIG. 2, various information about the facility such as the telephone number of the facility and business hours can be stored in the server 20.

・ Modification 3:
In the above-described embodiment, the guidance control process (FIG. 4) and each subroutine executed in the guidance control process have been described with an example of a processing procedure. However, various changes can be made to these processing procedures, and the processing contents at each step may be added / omitted / changed, or the execution order of steps (procedures) may be changed.

(1) In the guidance control process (FIG. 4) of the above embodiment, information on facilities located around the corner is guided as the corner guidance. However, various guidance can be implemented as guidance for a corner. For example, the guidance control unit 114 may guide the information on the corner (for example, the name of the traffic signal at the corner, the name of the intersection, etc.) instead of the information on the facility located around the corner, and the fact that the corner is the corner. (That is, only the shape of the route) may be guided, or the traveling direction (right turn / left turn / straight) at the corner may be guided. Further, for example, as a guide method of a corner, in addition to the screen display shown in FIG. 15, guidance combining voice and vibration on the screen display, guidance only by voice instead of screen display, only vibration instead of screen display It is possible to adopt guidance by.

(2) In the guidance control process (FIG. 4) of the above-described embodiment, the explanation about the guidance of the turning corner has been given. However, the guidance control unit 114 may perform guidance on a straight route together with guidance at a corner. In this case, in the facility information acquisition process (FIGS. 8 and 9), which is a subroutine of the guidance control process, the facility information acquisition unit 116 forms a plurality of polygons having a predetermined shape along each link in the route, A mesh that at least partially overlaps the surrounding rectangular frame may be included in the facility information acquisition request (FIG. 8, step S302). When the mesh and the rectangular frame are not used (FIG. 10), the facility information acquisition unit 116 determines whether the measurement position is from a predetermined position on the route (for example, measurement positions provided at equal intervals on each link). A mesh whose distance to a mesh adjacent to the mesh to which it belongs is equal to or smaller than the predetermined distance described in FIG. 10 may be included in the facility information acquisition request (FIG. 8, step S302). Further, when performing guidance on the straight route, in the acquisition of the guidance facility (FIG. 13), the facility information acquisition unit 116 is configured such that a predetermined position on the route (for example, a reference position provided at equal intervals on each link, Information on a facility in which at least a part of the facility polygon overlaps within an extraction range centered on a reference position or the like provided at the center of each link may be acquired.

  According to the facility information acquisition process, the facility information acquisition unit 116 can reduce the processing load when the facility information DB 245 is searched to acquire facility information along the route. Further, according to the facility information acquisition process described above, the facility information acquisition unit 116 can expand the acquisition range of the facility information when acquiring the facility information along the route. As a result, it is possible to suppress the occurrence of the event that information on the facility is not acquired even though the facility is actually located around the route, and acquire information on the facility located around the route without omission. Can do. Further, according to the acquisition of the guidance facility described above, the facility information acquisition unit 116 acquires the information on the facility using the facility polygon, so that it can acquire the information on the facilities located around the route without omission. Further, according to the guidance on the straight route and the corner described above, the facility information along the route is guided in addition to the route information, so that the user of the server 10 can be easily understood.

(3) In the guidance control process (FIG. 4) of the above-described embodiment, the explanation on the walking route guidance has been given. However, the guidance control unit 114 may perform the same processing as that of the above-described embodiment for the automobile route and the public transportation route in addition to the walking route guidance.

(4) In the facility information acquisition process (FIGS. 8 and 9) of the above embodiment, the facility information acquisition unit 116 specifies a mesh number using a polygon and a rectangular frame. However, the facility information acquisition unit 116 may specify the mesh number using only the polygon. In this case, the facility information acquisition unit 116 may obtain a mesh number of a mesh that at least partially overlaps the polygon. In this way, the facility information acquisition unit 116 can expand the acquisition range of facility information using each polygon arranged along each node (or link) in the route.

(5) In the facility information acquisition process (FIGS. 8 and 9) of the above embodiment, the facility information acquisition unit 116 calculates the latitude and longitude of the node that is the center of the corner (in other words, the node at the point where the route bends). A polygon was formed as the center. However, the polygon formed by the facility information acquisition unit 116 may be misaligned as long as it includes a node. For example, the facility information acquisition unit 116 may intentionally shift the center of the polygon from the node according to the shape of the route.

(6) In the acquisition of the guidance facility in the above embodiment (FIG. 13), the facility information acquisition unit 116 defines a circular extraction range. However, the shape of the extraction range can be arbitrarily changed, and for example, a rectangle, a triangle that extends in the traveling direction, a polygon, or the like can be employed.

(7) On the guidance screen (FIG. 15) of the above embodiment, an example of the facility information guidance mode is shown. However, various changes can be made to the facility information guide mode. For example, the guidance control unit 114 obtains information on the facility closest to each node (or link) on the route that is the center of the extraction range in the acquisition of the guidance facility (FIG. 13). It is good also as a guidance screen which makes it guide preferentially rather than. The specific method of giving guidance preferentially can be arbitrarily determined. For example, facility polygons may be highlighted, facility information may be highlighted, and guidance by voice or vibration is displayed along with the guidance screen display. May be. In this way, since the guidance control unit 114 preferentially guides information on facilities located near the route, it is possible to improve usability and ease of understanding for the user of the server 10 (route guidance device). it can.

(8) On the guidance screen (FIG. 15) of the above-described embodiment, an example of the facility information guidance mode is shown. However, various changes can be made to the facility information guide mode. For example, the guidance control unit 114 preferentially guides information on a facility having the highest overlapping ratio of facility polygons with respect to the extraction range obtained in obtaining the guidance facility (FIG. 13) over information on other facilities. It is good also as a guidance screen. The specific method of giving guidance preferentially can be arbitrarily determined. For example, facility polygons may be highlighted, facility information may be highlighted, and guidance by voice or vibration is displayed along with the guidance screen display. May be. In this way, the guidance control unit 114 preferentially guides facility information with a high ratio of facility polygons within the facility information acquisition range (predetermined range). It is possible to improve usability and ease of understanding for the user of the device.

(9) On the guidance screen (FIG. 15) of the above embodiment, an example of the facility information guidance mode is shown. However, various changes can be made to the facility information guide mode. For example, the guidance control unit 114 compares the facility polygon of the facility in which the guidance message representing the facility information is displayed with the facility polygon of the facility in which the guidance message is not displayed. ) May be drawn. In this way, the guidance control unit 114 can display the facility polygon associated with the facility information in an easy-to-understand manner compared to other facilities. That is, in this way, the guidance control unit 114 can display not only the facility information but also the facility polygon (facility outline) at a glance.

-Modification 4:
The present invention is not limited to the above-described embodiments, examples, and modifications, and can be realized with various configurations without departing from the spirit thereof. For example, the technical features in the embodiments, examples, and modifications corresponding to the technical features in each embodiment described in the summary section of the invention are to solve some or all of the above-described problems, or In order to achieve part or all of the above-described effects, replacement or combination can be performed as appropriate. Further, if the technical feature is not described as essential in the present specification, it can be deleted as appropriate.

DESCRIPTION OF SYMBOLS 1 ... Navigation system 10, 10x ... Server 20, 20x ... Server 30 ... Smartphone 110 ... CPU
DESCRIPTION OF SYMBOLS 112 ... Acquisition part 114 ... Guidance control part 116,116x ... Facility information acquisition part 120 ... Communication part 130 ... ROM / RAM
140 ... storage unit 141 ... map information DB
210 ... CPU
212 ... Searching unit 220 ... Communication unit 230 ... ROM / RAM
240 ... storage unit 241 ... map information DB
243 ... Route information DB
245 ... Facility information DB
310 ... CPU
312 ... Guide part 320 ... Communication part 330 ... ROM / RAM
340 ... Storage unit 350 ... Input / output unit 360 ... Current position acquisition unit INT ... Internet

Claims (8)

A route guidance device,
An acquisition unit for acquiring a route from the departure place to the destination;
A facility information acquisition unit that acquires information on facilities located around the acquired route;
A guidance control unit that guides the route information, including the acquired facility information;
With
The guidance control unit
A route guidance device that changes the mode of guidance based on the acquired information on the facility. The route guidance device according to claim 1,
The guidance control unit
When it is determined from the acquired information on the facility that the facility is suitable for facility name guidance, the facility name as the facility information is guided,
A route guidance device for guiding an address of the facility as information of the facility instead of the facility name when it is determined that the facility is not suitable for guidance of the facility name. The route guidance device according to claim 1 or 2,
The guidance control unit
When the acquired information on the facility includes a plurality of the facilities in the same building,
Guide the information on the facility on the first floor of the building,
A route guidance device that does not guide information on the facility that is not on the first floor of the building. The route guidance device according to any one of claims 1 to 3,
The guidance control unit
If at least a part of the acquired information on the facility does not match the predetermined item list, the facility information is guided,
A route guidance apparatus that does not guide the facility information when at least a part of the acquired facility information matches a predetermined item list. The route guidance device according to any one of claims 1 to 4,
The facility information acquisition unit
A route guidance device that acquires information about the facility located within a predetermined range from each node at a point where the route bends. The route guidance device according to any one of claims 1 to 5,
The guidance control unit
As the guidance, on the map image, the route based on the route information, and the display of the facility information in a form associated with the facility polygon forming the outline of the facility on the map image, are drawn,
A route guidance device that draws the facility polygon associated with the facility information in a manner that attracts attention in comparison with the facility polygon not associated with the facility information. A method of guiding a route, wherein an information processing device
Obtaining a route from the starting point to the destination;
Obtaining information on facilities located around the obtained route;
A step of guiding the route information including the acquired information of the facility;
With
In the guiding step,
The method of changing the mode of the guidance based on the acquired information on the facility. A computer program for an information processing device
Obtaining a route from the origin to the destination;
Obtaining information on facilities located around the obtained route;
Guiding the route information including the acquired facility information;
And execute
In the guiding step,
The computer program which changes the mode of the guidance based on the acquired information on the facility.

Images