JP6581878B2 - Navigation system, information processing apparatus, program - Google Patents

Description

  The present invention relates to a navigation system, an information processing apparatus, and a program.

  2. Description of the Related Art A navigation system is known that searches for a route between two POIs (Point Of Interest) such as a current location and a destination and displays the route on a map, or guides the direction of travel in front of a right or left turn. Since the route is displayed on a map in which the name of a building as a landmark is written on the information terminal carried by the user, the user can reach the destination while confirming the route by the name of the building.

  However, even if the name of the building is displayed on the map, the building on the map is not always easy to find from the user's current location, so the user can find where the building on the map is actually located. It can be difficult. For such inconvenience, a technique has been devised for guiding a traveling direction along a route to a pedestrian (see, for example, Patent Document 1). In Patent Document 1, a direction in which a pedestrian should proceed is determined from a reference point that is a base point of the pedestrian's traveling direction, and the traveling direction of the pedestrian is guided based on attribute information of an object for defining the traveling direction. A route guidance system is disclosed.

International Publication WO2010 / 109597

  However, the route guidance system disclosed in Patent Document 1 has a problem that the user may not be guided in the traveling direction along the route. For example, in Patent Document 1, the traveling direction is guided using the vehicle traveling direction on the roadway near the user. However, on narrow roads and the like, there may be no lane division on the roadway, so the user cannot determine the vehicle traveling direction. There is a case.

  In view of the above problems, an object of the present invention is to provide a navigation system that can guide the traveling direction of a user who starts moving in the direction of a route.

In view of the above problems, the present invention provides a navigation system including an information terminal that displays a map, and an information processing device that provides a route searched for a route search request from the information terminal. Is
The search means for acquiring the current location of the information terminal and searching for a facility in a predetermined range from the route ahead of the current location from the facility information storage unit in which the name of the facility displayed on the map is registered, A reading unit that reads the name of the facility that is suitable for a search by a searching unit from the facility information storage unit; and a transmission unit that transmits the name of the facility read by the reading unit to the information terminal , The search means includes the facility existing in a first circle having a predetermined radius centered on a point on the route ahead of the first predetermined distance from the current location, and a first predetermined distance from the current location. The facility information storage unit is searched for each facility existing in a second circle having a predetermined radius centered on a point on the route ahead of a second predetermined distance greater than the first circle, Or the above When a plurality of facilities in the circle match the search, the search means selects a predetermined number of the facilities in the first circle in order of increasing distance from the center of the first circle. In the second circle, the predetermined number of the facilities determined in order from the closest distance from the center of the second circle are determined from the facilities that are suitable for the search. The reading means reads the name of the facility determined by the search means from the facility information storage unit,
The information terminal includes receiving means for receiving the name of the facility, and display means for displaying the name of the facility suitable for the search by the search means in a region provided by being superimposed on the map. And the said display means displays the said name of only the said facility nearest to the said present location on the said map, when the said some facility is displayed on the said map.

  It is possible to provide a navigation system that can guide the traveling direction of a user who starts moving in the direction of a route.

It is an example of the figure explaining the outline of a navigation system. It is an example of the system block diagram of a navigation system. It is an example of the hardware block diagram of a server and a terminal. It is an example of the functional block diagram which illustrated each function with which a navigation system is provided. It is an example of the figure explaining the comparative example of the search method of a facility. It is an example of the figure which shows the search range of the facility of this embodiment. It is an example of the figure explaining the determination method of the coordinate of the center of a circle, and the preparation method of a guidance sentence. It is an example of the sequence diagram which shows the procedure in which a terminal displays facility information. It is a figure which shows an example of the navigation screen on which facility information was displayed. It is an example of the flowchart figure which shows the procedure in which the facility search part of a server searches a facility. It is an example of the flowchart figure which shows the procedure in which the navigation screen preparation part of a terminal displays facility information. It is a figure which shows an example of the navigation screen in which several facility information can be displayed for every circle.

  Hereinafter, embodiments for carrying out the present invention will be described with reference to the drawings.

<About the outline of the navigation system>
FIG. 1 is an example of a diagram for explaining the outline of the navigation system of the present embodiment. FIG. 1 shows a navigation screen 501 of an information terminal carried by the user.

The user of the mark 55 indicating the current location has just exited from the station premises and is about to start moving along the route 56. The navigation system of the present embodiment displays the guidance information on the navigation screen 501 at the timing when the user starts moving along the route 56 as described above. The guide information is as follows.
Information on the facility 61 retrieved from around the route 56.
An icon 52 (labeling information for indicating the facility) indicating the facility 61 is displayed in the vicinity of the facility 61 on the map.
A guidance sentence 54 including a facility name (a sentence for guiding the user to the facility) is displayed in the guidance area 59.

  When the user comes out in front of the station and looks at the navigation screen 501, the user is not always facing the direction of the route 56, and it is difficult to determine which direction on the map he / she is actually facing. For this reason, it is difficult for the user to grasp in which direction to move along the route 56 on the map.

  Therefore, the navigation system of the present embodiment displays the guidance information at the timing when the movement starts along the route 56. It is understood that the user should first search for a facility included in the guide information from his / her vicinity. If you look around and search for “ABC store” displayed as guidance information and move toward the ABC store, you will move along the route 56. In addition, since the guidance information is displayed at the timing of starting to move along the route 56, the icon 52 and the guidance sentence 54 of the facility 61 to be used as a landmark can be provided to the user at an appropriate timing.

  Note that the timing at which the user starts moving along the route 56 includes the timing of starting route guidance, rerouting, or switching of a predetermined section. Details will be described later.

<System configuration example>
FIG. 2A is an example of a system configuration diagram of the navigation system 100 according to the present embodiment. The navigation system 100 includes a server 31 and a terminal 35 that are communicably connected via a network 34. The network 34 is, for example, a LAN, a WAN to which a plurality of LANs in a wide range are connected, the Internet, and the like. The network 34 may be constructed only by wired or wireless, or may be constructed by wired and wireless. A base station 32 such as an access point is connected to the network 34, and the terminal 35 connects to the network 34 by accessing the base station 32 wirelessly. The terminal 35 communicates with the base station 32 via a communication network constructed mainly wirelessly, such as a mobile phone network or a wireless LAN.

  The server 31 provides navigation services and functions to the terminal 35. For example, the location information and the destination of the current location are acquired from the terminal 35 to search for a route, and a navigation screen 501 including route information to be described later and various icons such as an electronic map and a menu is transmitted to the terminal 35.

  Terminals 1 to N indicated by reference numeral 35 can be connected to the network 34. When the terminals 1 to N are described without being distinguished, they are referred to as terminals 35. For example, the user who is the terminal 1 uses the terminal 1 and the other party uses the terminals 2 to N.

  As shown in FIG. 2B, the terminal 35 may be a general-purpose information processing terminal 351 or a navigation dedicated terminal 352. The navigation dedicated terminal 352 is also called a PND (Portable Navigation Device). Note that the terminal 35 of this embodiment may be other than the information processing terminal 351 or the navigation dedicated terminal 352.

  The terminal 35 as the information processing terminal 351 is, for example, a smartphone, a tablet terminal, a mobile phone, a PDA (Personal Digital Assistant), a notebook PC, a wearable PC (for example, a wristwatch type, a sunglasses type, or the like). The information processing terminal 351 is not limited to these, and may be any device suitable for displaying the navigation screen 501 and route guidance. These devices are usually used as information processing terminals. However, when application software for navigation is executed, route searching, route guidance, and the like are performed as in the case of the navigation dedicated terminal 352.

  In addition, the terminal 35 may be capable of switching between a vehicle-mounted state and a portable state in both cases of the general-purpose information processing terminal 351 and the navigation dedicated terminal 352.

  There are two main modes of operation of the terminal 35. One is a client-type operation mode in which the terminal 35 starts dedicated application software or a Web browser, communicates with the server 31, and receives and displays information on route guidance. The other is an application-type operation terminal that basically completes processing such as drawing a map in the terminal and communicates with the server 31 only when map data acquisition is required. In the present embodiment, the client type is described as an example, but the route display of the present embodiment can also be suitably applied to the application type.

  Note that the user may use the navigation system 100 using the two terminals 35. For example, the drive portal site is accessed by a terminal 35 such as a notebook PC, and a route from the departure place to the destination is searched in advance. The drive portal site is an information service site for drivers. The searched route is registered in the drive portal site, and the route information registered from the terminal 35 such as a smartphone is downloaded at an arbitrary timing. With such usage, the user can search for the route in advance, and the operation of the terminal 35 before departure can be reduced.

<Hardware configuration>
FIG. 3 is an example of a hardware configuration diagram of the server 31 and the terminal 35. The server 31 and the terminal 35 have the function of an information processing device. As shown in FIG. 3A, the server 31 includes, as hardware configurations, a CPU (Central Processing Unit) 211, a ROM (Read Only Memory) 215, a RAM (Random Access Memory) 216, an auxiliary storage device 217, and an input device. 212, a display device 213, and a communication device 214.

  As shown in FIG. 3B, the terminal 35 includes a CPU 211, a ROM 215, a RAM 216, an auxiliary storage device 217, an input device 212, a display device 213, a communication device 214, a voice input / output device 218, as hardware configurations. And a GPS receiver 219.

  The CPU 211 executes various programs and performs arithmetic processing. The ROM 215 stores programs necessary for startup. The RAM 216 is a work area for temporarily storing processing performed by the CPU 211 and storing data. The auxiliary storage device 217 is a nonvolatile memory that stores various data and programs 2101 and 2102. The input device 212 is, for example, a keyboard or a mouse. The display device 213 is a display, a projector, or a HUD (Head Up Display), and displays, for example, a navigation screen. The communication device 214 connects to the network 34 via the base station 32 and communicates with the server 31 and the like. The voice input / output device 218 is a device that performs voice input / output. For example, a voice guidance for navigation is output. The GPS receiver 219 is an example of a GNSS (Global Navigation Satellite System) that receives radio waves from GPS satellites and calculates the current location.

  The input device 212 of the terminal 35 can be realized by a touch panel that can detect a contact position (touch coordinates) on the screen instead of or in addition to the keyboard and the mouse. In addition, the input device 212 may have a function as a speech recognition device that recognizes speech input by the speech input / output device 218.

  The programs 2101 and 2102 stored in the auxiliary storage device 217 of the server 31 or the terminal 35 are distributed in a state of being stored in a storage medium such as a USB memory. Alternatively, the program is distributed by downloading from the distribution server that distributes the program. The program 2102 of the terminal 35 may be application software dedicated to route guidance or browser software. Further, it may be distributed in an execution format or an installation format.

  The server 31 is preferably applied with cloud computing. Although there is no strict definition of the physical configuration of cloud computing, the configuration of the information processing device is configured by dynamically connecting and disconnecting resources such as the CPU, RAM, and storage that make up the information processing device according to the load. The installation location may be changed flexibly. In cloud computing, the server 31 is generally virtualized. One information processing apparatus can provide a function as a plurality of servers 31 by virtualization, or a plurality of information processing apparatuses can provide a function as one server 31 by virtualization.

  Therefore, the hardware configuration of the server 31 shown in the figure does not need to be housed in a single housing or provided as a group of devices, and represents a hardware element that the server 31 preferably includes. . Note that the server 31 can be provided not by cloud computing but by a single information processing apparatus.

<Functional configuration example of navigation system>
FIG. 4 is an example of a functional block diagram illustrating each function provided in the navigation system 100 of the present embodiment.

<< Server function configuration >>
The server 31 includes a server transmission / reception unit 41, a route search unit 42, a navigation screen creation unit 43, a facility search unit 45, and a storage / read processing unit 49. Each of these functions is a function or means realized by the CPU 211 shown in FIG. 3A executing the program 2101 and cooperating with the hardware of the server 31. Some or all of these functions may be realized by a hardware circuit such as an IC.

  Further, the server 31 has a storage unit 490 constructed by the auxiliary storage device 217, the ROM 215, or the RAM 216 shown in FIG. In the storage unit 490, a map DB 491, a road network DB 492, a pedestrian network DB 493, and a facility information DB 494 are constructed. Each of these DBs may not be directly owned by the server 31, and may be located at any location on the network 34 accessible by the server 31.

  First, each database will be described.

  The map DB 491 stores map data for drawing an electronic map. The information displayed on the electronic map has many display objects such as divisions such as prefectures, green spaces and rivers, roads and railways, symbols and notes, etc., so it can be classified into similar ones and drawn for each classification It is like that. The display object classified into each or the state in which the display object is drawn is called a layer, and the electronic map is drawn by overlapping several layers. The map data of each layer is described in a format suitable for a display target among vector data or raster data. The map data is divided into meshes with known longitudes and latitudes, and a navigation screen is created by combining one or more meshes. In the case of vector data, the positions of points, polylines, and polygons are determined by latitude and longitude. In the case of raster data, data corresponding to the scale is prepared in association with latitude and longitude.

  Table 1 schematically shows the configuration of the road network DB 492. The road network DB 492 is data representing the structure of a road through which a vehicle can pass, and has a node table in Table 1 (a) and a link table in Table 1 (b). In the node table, a node ID for identifying the node and the coordinates of the node (latitude / longitude) are registered. A node is a node on the road network representation. Specifically, the node is, for example, an intersection, a branch point, a junction point, a bending point, or the like. If the node ID is known, the link connected to the node is found from the link table, so that the road can be searched by referring to the node table and the link table.

  In the link table, a link ID for identifying a link, a link start point node, a link end point node, a link length, a road type, a section ID, and the like are registered. In addition, the width may be registered. A link represents a road connecting nodes, and a link is a line segment connecting nodes. The road type is, for example, a general road, a highway, a dedicated road, a private road, or the like. A section is a unit for handling a certain amount of links together. One section is determined as follows, for example. It is determined according to a predetermined rule such as two links or three links. Further, nodes or links for about several hundred meters may be used as one section. In addition, the section may be set so that the section is switched by a road type, a chome, an address, a number, or the like.

  The pedestrian network DB 493 is similar to the road network DB 492 in that it includes a node table and a link table. However, in the pedestrian network DB 493, links of roads (pedestrians, pedestrian crossings, pedestrian bridges, underpasses, passages through which pedestrians and the like) that pedestrians can pass, nodes at the start and end points of the links, and the like are registered.

  Table 1 (c) schematically shows an indoor link table stored in the pedestrian network DB493. Therefore, the link ID, start point node, end point node, floor, section ID, etc. of the indoor link are registered.

  Just as the walk section of the road network for vehicles and the walk section of the pedestrian network are different, the indoor section, the outdoor section and the train section are differentiated even if they are the same walk section (there is a category in the section) . Accordingly, the section ID is also determined so that it can be distinguished by an indoor section, an outdoor section, a train section, a walking section, and the like. For example, indoor section section IDs begin with INDR, outdoor section section IDs begin with OUT, train section section IDs begin with TRN, walk section section IDs begin with FT, and so on. Thereby, the terminal 35 can detect not only that the section is switched but also that the section category is switched.

  Table 2 schematically shows the configuration of the facility information DB 494. In the facility information DB 494, industry names, store names, addresses, postal codes, telephone numbers, coordinates, icons, and the like are registered in association with each other. The industry name is a service name, brand name, company name, or the like. Store names are registered to distinguish facilities when there is the same industry name. The postal code and telephone number are mainly used for facility searches. The coordinates are location information of the facility, and “latitude (X), longitude (Y)” are registered. The icon is image data representing the facility 61. In Table 1, a URI (Uniform Resource Identifier) indicating the storage location is registered. Depending on the facility 61, an icon may not be registered. In addition to being displayed as the icon 52 in FIG. 1, the icon is also used when superimposed on the facility 61. The image data of a dedicated facility may be held in the icon 52 of FIG. In addition, the genre (convenience store, bank, supermarket, department store, public facility, etc.) of the facility 61 may be registered in the facility information DB 494.

(About the function of the server 31)
Subsequently, functions of the server 31 will be described. The server transmission / reception unit 41 is realized by the CPU 211 and the communication device 214 in FIG. The server transmission / reception unit 41 includes a transmission unit 41a and a reception unit 41b. The receiving unit 41 b of the server transmitting / receiving unit 41 receives various requests related to navigation from the terminal 35. This request includes, for example, a route search request to the destination, an update request for the navigation screen 501 (enlargement / reduction, change of display range, etc.), a facility search request, and the like. These requests are distributed to the navigation screen creation unit 43, the route search unit 42, or the facility search unit 45. The transmission unit 41 a of the server transmission / reception unit 41 transmits route information, a navigation screen 501, guidance information, and the like to the terminal 35.

  The route search unit 42 is realized by the CPU 211 or the like in FIG. 3A, and searches for the route 56 using at least one of the road network DB 492 or the pedestrian network DB 493 in response to the route search request and creates route information. For the route search, the Dijkstra method is known in which the link length, the width, and the traffic congestion state are converted into costs, and the route 56 with the smallest total cost from the departure point to the destination is selected. Note that a search method other than the Dijkstra method may be used.

  Table 3 schematically shows route information. The route information is identified by a route ID, and has a structure in which link IDs indicating the links of the route 56 between two points (for example, a departure point and a destination) are registered in order. Since the section ID is associated with the link ID, the terminal 35 can detect the switching of the section. In addition, each link may include route instruction information (a node for changing the route, a node that passes through, and a position for guiding the route change) called a guidance point. Note that a node ID may be registered instead of a link ID. In either case, the passing order of the nodes of each route is registered.

  The route search unit 42 sends the route information between the two points obtained by the search to the navigation screen creation unit 43 and the server transmission / reception unit 41.

  The facility search unit 45 is realized by the CPU 211 in FIG. 3A and the like, and searches for facilities from the facility information DB 494 based on the user's current location and route information. That is, the terminal 35 can display the guidance information on the navigation screen 501 by searching the facility 61 around the route 56. Details of the search will be described with reference to FIGS.

  The navigation screen creation unit 43 is realized by the CPU 211 or the like in FIG. 3A, and includes a navigation screen 501 that includes an area including two points and highlights a route 56 and two points (for example, a departure point and a destination). create. The navigation screen 501 is created as image data such as GIF and Jpeg including the route 56 and the guidance information of this embodiment, the electronic map as the image data, the route information and guidance described as program codes. It may be created separately from information.

  In the latter case, the navigation screen creation unit 43 of the server 31 generates a program code for drawing the route 56 and the guidance information, transmits the program code to the terminal 35, and the terminal 35 executes the program code to route to the navigation screen 501. 56 and guidance information can be drawn. Javascript (registered trademark) is known as such a program code.

  The navigation screen 501 may further display the current location of the user. When the user starts moving, the navigation screen creation unit 43 creates a navigation screen 501 with a scale suitable for guidance. When an update request is acquired from the terminal 35, the navigation screen creation unit 43 creates a navigation screen 501 according to the requested scale and display range. The server transmission / reception unit 41 transmits the route information, the guidance information, and the navigation screen 501 thus created to the terminal 35.

<< Terminal function configuration >>
Next, functions or means of the terminal 35 will be described. The terminal 35 includes a terminal transmission / reception unit 81, an operation reception unit 82, a position detection unit 83, a navigation screen display unit 84, a route guidance unit 85, and a guidance information request unit 86. These are functions or means realized by the CPU 211 shown in FIG. 3B executing the program 2102 and cooperating with the hardware of the terminal 35. Some or all of these functions may be realized by a hardware circuit such as an IC.

  The terminal transmission / reception unit 81 is realized by the CPU 211 and the communication device 214 of FIG. 3B, and transmits a route search request, an update request, and a facility search request to the server 31, or the server 31 displays a navigation screen 501, route information, and Receive guidance information.

  The operation accepting unit 82 is realized by the CPU 211 and the input device 212 in FIG. 3B, and inputs from the user two POIs and search methods for route search, start of route guidance, reroute instruction, and navigation screen. An instruction for enlarging / reducing the size and an instruction for changing the display range are accepted.

  The position detection unit 83 is realized by the CPU 211, the GPS reception device 219, and the like in FIG. 3B, and detects the current location periodically and according to the user's operation. The detected current location is transmitted from the terminal transmission / reception unit 81 to the server 31.

  The route guidance unit 85 is realized by the CPU 211 and the like in FIG. 3B, and performs route guidance based on the route information acquired from the server 31 and the current location. That is, when the user's current location reaches a position to be changed in the route information, the voice input / output device 218 is output to the voice input / output device 218 that indicates a corner. The voice data may be transmitted from the server 31 or may be created by the terminal 35 performing voice synthesis based on the guidance text data.

  In addition, the route guidance unit 85 starts the route guidance, the user's current location is more than a predetermined distance from the route (reroute trigger), or is determined in advance based on the route information acquired from the server 31 and the current location. The guidance information requesting unit 86 is notified that the switching of the section has been detected.

  The guidance information request unit 86 is realized by the CPU 211 and the like in FIG. 3B, and transmits a facility search request to the server 31 in the following cases. That is, when a notification (start of route guidance, reroute, switching of a predetermined section) is received from the route guide unit 85, or when the operation reception unit 82 receives an instruction of start of route guidance or reroute, the terminal is connected to the server 31. A facility search request is transmitted via the transmission / reception unit 81.

  The navigation screen display unit 84 is realized by the CPU 211 or the like in FIG. 3B, and displays the navigation screen 501 received from the server 31 on the display device 213. As described above, when the program code for drawing the route 56 and the guidance information is transmitted to the terminal 35, the terminal 35 draws the route 56 and the guidance information on the navigation screen 501 by executing the program code.

<Finding facilities>
Next, the facility search will be described with reference to FIG. FIG. 5 is an example for explaining a comparative example of the facility search method. In order to guide the traveling direction of the user to the route 56, it is preferable to search for the facility 61 (referred to as the facilities 61a to 61f when the facility 61 is distinguished) located near the route 56 and visible to the user. Therefore, it is conceivable to search for the facility 61 along the route 56 first. To search along the route 56, there is a mesh search method as shown in FIG. In the mesh search, using the fact that the map is drawn for each mesh 62, the facility search unit 45 determines which mesh 62 the route 56 is included in, and searches the facility from the mesh 62 that includes the route 56. It is a method. However, the mesh search requires the determination of the mesh 62 including the route 56, the search for the facility included in the mesh 62, the detection of the facility 61 along the route 56, and the like. .

  Further, there is a method for searching a circular range as shown in FIG. The facility search unit 45 searches for a facility 61 from a circle with a predetermined radius from the route 56. First, when searching using a small circle 64, if the facility 61 matches (hits) the search, the traveling direction of the user can be reliably guided to the path 56. However, when searching using a small circle, there is an inconvenience that the facility 61 is difficult to adapt to the search.

  Further, when searching using the large circle 63, the facility 61 (for example, the facilities 61a to 61d) can be easily adapted to the search, while the facility 61 (for example, the facilities 61a and 61b) away from the route 56 can be searched. Sexuality also increases. In this case, there is a possibility that the traveling direction of the user cannot be guided to the route 56.

  Therefore, a method of searching using a plurality of circles as shown in FIG. Since the range that the user can see becomes wider as the distance increases, a larger circle can be used as the distance increases. Since the circle 65 close to the user has a small radius, the traveling direction of the user can be surely guided to the route 56 when the facility 61 matches the search. In addition, since the radius of the far circle 66 is large, the facility 61 is easily adapted to the search.

  However, as described with reference to FIG. 5B, in the circle 65 close to the user, the facility 61 (no facility 61 is included in the circle 65) is difficult to match the search. Further, in the circle 66 far from the user, the facility 61 (facility 61a, 61f) is likely to be suitable for the search. However, when the user actually stands on site, the user often cannot see the facility 61a, 61f. This is because the distant facilities 61a and 61f are often blocked from view by obstacles (high buildings, street trees, etc.) between the user and the distant facilities 61a and 61f. Therefore, when searching using a plurality of circles 65 and 66, it may be difficult to search for a facility that can guide the user's traveling direction to the route 56.

  Therefore, as shown in FIG. 6, in this embodiment, the facility is searched as follows. FIG. 6 is an example of a diagram showing the facility search range of this embodiment. As shown in FIG. 6A, the circle 71 closer to the user is larger than the circle 72 farther from the user. The two circles 71 and 72 are partially overlapped. If the radius of the circle 71 closer to the user is appropriately set, the facility search unit 45 can search for the facility 61 (facility 61c, 61d) along the route 56. Even if the facility 61 does not match the search with the circle 71 closer to the user, the facility 61 can be searched with the far circle 72. Since the far circle 72 has such a radius that the facilities 61d and 61f along the route 56 can be searched, only the facility 61 (for example, the facilities 61d and 61f) visible to the user can be searched. Therefore, by searching for a circle 71 closer to the user having a larger radius and a far circle 72 having a smaller radius, the facility 61 along or around the route 56 can be easily searched with a lower search cost.

  For example, the radius of the circle 71 closer to the user can be about 50 [m], and the radius of the far circle 72 can be about 35 [m]. However, the radius of the circles 71 and 72 may be adjustable by a service provider or user of the navigation system.

  Further, as shown in FIG. 6B, a search may be made a plurality of times with a circle 73 having the same radius. Some of the plurality of circles 73 overlap. By searching with a plurality of circles 73 having the same radius, it is easy to search only for facilities along the route 56. On the other hand, since the number of searches increases, the search cost tends to increase.

  In the search range of FIG. 6A, the search can be performed three times or more. In this case, the radius of the circle farther away from the user may be gradually decreased, or the radius of the second and subsequent circles may be substantially the same.

<< Determining the center of the circle >>
FIG. 7A is an example for explaining a method of determining the coordinates of the center O of the circle. First, the facility search unit 45 determines the center O of the circle on the route 56 ahead of M [m] from the current location P. For example, M is 100 [m], but is not limited thereto. Further, since the coordinates of the node N on the route 56 are included in the route information, the facility search unit 45 can refer to the coordinates of the node N on the route 56. For example, reference is made to the coordinates of a node N (hereinafter referred to as a node on the path 56) N farther from the center O of the circle. Assuming that the current location P is the beginning of the link, the distance from the current location P to the node N on the path 56 is known. In FIG. 7, this will be described simply as a link length. If the current location P is not the start of the link, the distance from the current location P to the node N on the route 56 (the distance between the two points) may be calculated.

The center O of the circle is a point that internally divides the distance from the current location P to the node N on the route 56 into “M: link length−M”. Therefore, the coordinates (Xo, Yo) of the center O of the circle are obtained as follows. Note that (X ₁ , Y ₁ ) are the coordinates of the current location P, and (X ₂ , Y ₂ ) are the coordinates of the node N on the path 56.
Xo = {(link length−M) · X ₁ + M · X ₂ } / link length Yo = {(link length−M) · Y ₁ + M · Y ₂ } / link length In FIG. However, the coordinates of the center O of the circle 72 far from the user can be obtained in the same manner by changing M.

  The facility search unit 45 searches for the facility 61 from circles having a predetermined radius at the center O of the circle thus determined.

<How to create a guide>
FIG. 7B is an example of a diagram schematically illustrating a guide sentence creation method. The description will be made according to the procedures (1) to (4).
(1) The facility retrieval unit 45 retrieves the facility 61 as described with reference to FIG.
(2) The navigation screen creation unit 43 reads a business type name (for example, family meal) from the facility information DB 494.
(3) In addition, the navigation screen creation unit 43 has a prototype of the guidance sentence 54 “Please go in the direction of XX” in advance.
(4) The guide sentence 54 is created by applying “Famil Mart” to the original “XX” portion of the guide sentence 54.

  The method for creating the guidance sentence 54 is merely an example, and the store name may be included, and the icon 52 may also be included in the guidance sentence 54.

<Operation procedure>
FIG. 8 is an example of a sequence diagram illustrating a procedure for the terminal 35 to display guidance information. The process of FIG. 8 starts when the terminal 35 accepts a user operation and requests the server 31 for a route search.

  S1: The terminal transmission / reception unit 81 of the terminal 35 transmits a route search request to the server 31. The route search request includes a departure place (for example, current location) and a destination.

  S2: The server transmission / reception unit 41 (reception unit 41b) of the server 31 receives the route search request, and the route search unit 42 searches for the route 56 to the current location and the destination.

  S3: The server transmission / reception unit 41 (transmission unit 41a) of the server 31 transmits the route information to the terminal 35. As described above, the route information includes a link ID (node ID), a section ID, and the like.

  S4: The terminal transmitting / receiving unit 81 of the terminal 35 receives the route information. In addition, the operation reception unit of the terminal 35 automatically starts route guidance when a user operation is received or when the user starts moving. That is, the present location and route information are compared, and the guidance point guides the traveling direction by voice or the like.

  S5: When the route guidance is started, the terminal transmission / reception unit 81 of the terminal 35 transmits a facility search request to the server 31. The facility search request includes the current location and route information. Based on the route information, the facility search unit 45 can identify a node N ahead (close to the destination) with respect to the current location of the user. Alternatively, the terminal 35 may transmit a node N ahead (close to the destination) with respect to the current location. Alternatively, the identification information of the terminal 35 may be transmitted to the server 31, and the route information transmitted to the terminal 35 by the server 31 based on the identification information of the terminal 35 may be specified. In this case, the terminal 35 may transmit the current location to the server 31.

  S6: The server transmission / reception unit 41 of the server 31 receives the facility search request, and the facility search unit 45 searches for the facility. Details of this processing will be described with reference to FIG.

  S7: The server transmission / reception unit 41 of the server 31 transmits guidance information to the terminal 35. The guidance information includes a facility icon 52, a guidance sentence 54, and facility coordinates.

  S8: The terminal transmission / reception unit 81 of the terminal 35 receives the guidance information, and the navigation screen display unit 84 of the terminal 35 displays the icon 52 based on the coordinates and the guidance sentence 54 in the guidance area 59, respectively. As described above, guidance information as shown in FIG. 9 is displayed on the navigation screen 501.

  S9: When the route guidance is started, the route guidance unit 85 detects the switching of the sections as the user moves. Alternatively, a reroute is detected. As described above, the switching from the indoor section to the outdoor section (or vice versa) and the switching from the train section to the walking section (or vice versa) can be detected by the section ID. Hereinafter, such section switching is referred to as predetermined section switching.

  S10: In the terminal 35, an indoor map is displayed in the indoor section, and an outdoor map is displayed in the outdoor section (a navigation screen 501 is transmitted from the server 31). The same applies to the train section and the walk section. There are many cases where there is no continuity between an indoor map and an outdoor map, and a train section map and a walk section map. Therefore, the navigation screen (map) is re-displayed at such section switching. In addition, when the route is rerouted, the route is redisplayed even if the navigation screen (map) is not redisplayed.

  In this way, when a predetermined section is switched or rerouted, the current location and the route 56 in the map are updated, so the route guide unit 85 calculates the traveling direction of the user on the map. That is, when a predetermined section is switched or rerouted, the route guide unit 85 calculates a traveling direction on a new map in which the current location and the route 56 are updated. Specifically, the direction connecting the current location and the node N on the route 56 is determined as the traveling direction of the user.

  S11: The terminal transmission / reception unit 81 of the terminal 35 transmits a facility search request to the server 31. The contents of this process are the same as in step S5.

  S12: The server transmission / reception unit 41 of the server 31 receives the facility search request, and the facility search unit 45 searches for the facility. Details of this processing will be described with reference to FIG.

  S13: The server transmission / reception unit 41 of the server 31 transmits guidance information to the terminal 35. The guidance information includes a facility icon 52, a guidance sentence 54, and facility coordinates.

  S14: The terminal transmission / reception unit 81 of the terminal 35 receives the guidance information, and the navigation screen display unit 84 of the terminal 35 displays the guidance information on the navigation screen 501. As described above, guidance information as shown in FIG. 9 is displayed on the navigation screen 501.

<< Guidance information display example >>
FIG. 9 is a diagram illustrating an example of a navigation screen 501 on which guidance information is displayed. The navigation screen 501 in FIG. 9 displays a guidance sentence 54, an icon 52a closer to the user, an icon 52b far from the user, a circle 71 closer to the user, and a circle 72 far from the user. The circle 71 closer to the user and the circle 72 far from the user are shown for explanation, and are not displayed on the navigation screen 501 of the terminal 35.

  The icon 52a closer to the user indicates the position of the facility 61a searched by the circle 71 closer to the user. For example, it is assumed that the facility 61a “Famile Mart” is searched from the facility information DB 494. Therefore, the icon 52a closer to the user is the image data stored in the URI associated with “Famile Mart”.

  Further, the icon 52b far from the user is an icon of the facility searched for in the circle 72 far from the user. For example, the facility information DB 494 is described as having been searched for a facility 61b such as “Eighty Even”. Therefore, the icon 52b farther from the user is image data stored in the URI associated with “Eye-even”.

  In addition, the navigation screen display unit 84 displays a guidance sentence 54 that guides the facility 61a closest to the current location of the user. In FIG. 9, since the facility 61a “Famile Mart” is closest to the mark 55 indicating the current location of the user, a guidance sentence 54 “Please go in the direction of Famille Mart” is displayed.

  Therefore, the user who has seen such a navigation screen 501 can start moving along the route 56 by searching for the family mart from the surroundings. Since the icons 52a and 52b are displayed along the route 56, if the facility 61a that the icon 52a closer to the user means or the facility 61b that the icon 52b far from the user can be found from the surroundings, the route 56 can move along.

  Conventionally, an icon indicating the facility 61a “Famile Mart” or the facility 61b “Ei-Even” may be displayed on the navigation screen 501. However, as shown in FIG. 9, the icon of the present embodiment is displayed in a highlighted manner by the pin image 51 or the like, so that it is different from the conventional icon. Further, since the conventional icon is displayed regardless of the route 56, it is difficult for the user to confirm the traveling direction.

  In FIG. 9, only one facility 61 retrieved from each of the circles 71 and 72 is displayed, but two or more facilities 61 retrieved from each of the circles 71 and 72 as described below. May be displayed.

<< Finding facilities and creating guide information >>
FIG. 10 is an example of a flowchart illustrating a procedure in which the facility search unit 45 of the server 31 searches for the facility 61.

  First, the server transmission / reception unit 41 (reception unit 41b) of the server 31 receives a facility search request (S10).

  The facility search unit 45 sets “1” to the variable i (S20). The variable i is used to count the number of circles used for the search.

  The facility search unit 45 determines the center of the i-th circle (S30). That is, as described in FIG. 7A, the coordinates of the center O of the circle are determined using the distance M from the current location. M regarding the i-th circle is determined in advance.

  Next, the facility search unit 45 determines the radius of the i-th circle (S40). The radius of the i-th circle is predetermined.

  The facility search unit 45 searches for a facility in the circle thus determined (S50). That is, the facility 61 existing in the circle is searched from the facility information DB 494. It is effective to limit the facilities 61 to be searched to the facilities 61 whose icons are registered in the facility information DB 494. This is because the facility 61 whose icon is registered in the facility information DB 494 is often prominent and is therefore suitable as a user's landmark.

  Next, the facility search unit 45 determines whether or not two or more facilities 61 match the search as a result of the search (S60).

  When the determination in step S60 is Yes, the facility search unit 45 determines the facility 61 that is closest to the center of the circle and the facility 61 that is the second closest (S70). By determining the facility 61 close to the center of the circle, the terminal 35 can easily display the facility 61 along the route 56. Here, the second closest facility from the center of the circle is determined in order to allow the user to display the second closest facility 61 when the user cannot find the closest facility 61 from the center of the circle. is there. Therefore, only the facility 61 closest to the center of the circle may be determined, or three or more facilities 61 may be determined.

  Next, the navigation screen creation unit 43 refers to the facility information DB 494 and acquires coordinates and icons for each facility 61 (S80). The navigation screen creation unit 43 creates the image data of the icon 52 by performing processing to superimpose the icon on the pin image 51 that holds the icon in advance.

  When the determination in step S60 is No, the facility search unit 45 determines whether only one facility 61 is suitable for the search (S150).

  If the determination in step S150 is Yes, the process proceeds to step S80, and the navigation screen creation unit 43 refers to the facility information DB 494 and acquires the coordinates and icon of the facility 61 (S80).

  If the determination in step S150 is No, no facility has matched the search from the i-th circle, and the process moves to step S90.

  In step S90, the facility search unit 45 increases i by one (S90). Thereby, the facility 61 is searched in a circle farther from the current location of the user.

  Then, the facility search unit 45 determines whether i is larger than the threshold value “3” (S100). The threshold is set to “3” when the facility 61 is searched with two circles. Therefore, the threshold value can vary depending on how many circles are used for search.

  If the determination in step S100 is No, the process returns to step S30, and the processes of steps S30 to S90 and S150 are performed.

When the determination in step S100 is Yes, the navigation screen creation unit 43 determines whether at least one facility 61 is suitable for the search (S110). That is, it is determined whether or not one facility 61 can be searched from the circle regardless of the distance from the user.
If the determination in step S110 is Yes, the navigation screen creation unit 43 creates a guidance sentence 54 for each facility 61 (S120). At this time, the facility 61 is determined for each of the circles 71 and 72 used for the search in order from the user. This is to preferentially display the facility 61 close to the user for each of the circles 71 and 72. Moreover, since a part of two circles 71 and 72 overlaps, the case where the facilities 61 overlap may arise. In this case, priority is given to the facility 61 searched with the circle 71 closer to the user.

The following guidance information is obtained by the above processing.
A. About the circle 71 closer to the user
(i) The icon 52 of the facility 61 closest to the current location of the user and the guidance sentence 54
(ii) The icon 52 of the facility 61 closest to the user's current location and the guidance sentence 54
B. About circle 72 that is farther away from the user
(i) The icon 52 of the facility 61 closest to the current location of the user and the guidance sentence 54
(ii) The icon 52 of the facility 61 closest to the user's current location and the guidance sentence 54
Of course, when only one facility 61 is suitable for the search in the circle 71 or the circle 72, none of the facilities 61 may be suitable for the search.

  The server transmission / reception unit 41 of the server 31 transmits the guide information created for each facility 61 to the terminal 35 (S130). The guidance information is described in, for example, Javascript (registered trademark) and transmitted using a communication technique such as Ajax. Thereby, the terminal 35 can display guidance information without redisplaying the navigation screen 501. In the description of Javascript (registered trademark), a state in which A (i) and B (i) are displayed and a state in which A (ii) and B (ii) are displayed are switched according to a user switching operation. Contains a description. Further, the description of Javascript (registered trademark) includes a description of displaying the guidance sentence 54 of the facility 61 closest to the user in the guidance area 59 among the displayed guidance information (icon 52).

  When determination of step S110 is No, the server transmission / reception part 41 of the server 31 transmits no facility to the terminal 35 (S140).

<< Display of guidance information on terminal 35 >>
FIG. 11 is an example of a flowchart illustrating a procedure in which the navigation screen creation unit 43 of the terminal 35 displays guidance information. The process of FIG. 11 starts when the terminal 35 starts route guidance.

First, the guidance information requesting unit 86 of the terminal 35 determines whether or not it is time to display guidance information during route guidance (S10). The timing for displaying the guidance information is a timing at which the user starts to move along the route 56 from now on. For example, there are the following timings as described above.
a. Immediately after the start of route guidance b. Immediately after reroute c. Immediately after switching from an indoor section to an outdoor section (or vice versa)
d. Immediately after switching from the train section to the walking section (or vice versa)
The route guidance unit 85 detects these timings and notifies the guidance information request unit 86 of them.

  When it is time to display the guidance information (Yes in S10), the guidance information requesting unit 86 transmits a facility search request to the server 31 (S20).

  Then, the navigation screen display unit 84 of the terminal 35 displays the navigation screen 501 including the guidance information transmitted from the server 31 on the display device 213 (S30). First, the navigation screen 501 displays guidance information for the above A (i) and B (i). Naturally, if there is no guidance information for A (i), guidance information for A (i) is not displayed, and if there is no guidance information for B (i), guidance information for B (i) is not displayed.

  Next, the operation reception unit 82 of the terminal 35 determines whether or not a switching operation has been received (S40). The switching operation refers to an operation of switching display of the guidance information of A (i) and B (i) and display of the guidance information of A (ii) and B (ii).

  When the determination in step S40 is Yes, the navigation screen display unit 84 displays the guidance information of A (ii) and B (ii) on the navigation screen 501 (S30).

  If the determination in step S40 is No, the navigation screen display unit 84 determines whether or not a notification that the section has changed has been received from the route guidance unit 85 (S50). This section is not a predetermined section switching such as c and d above, but a general section switching.

  If the determination in step S50 is Yes, the navigation screen display unit 84 deletes the guidance information from the navigation screen 501 (S60). Therefore, the guidance information can be deleted when the user moves to such an extent that the sections are switched. It should be noted that the switching of the section is the trigger for deleting the guidance information, and is only an example, and may be deleted when the user approaches the facility of the guidance information to some extent. Or you may erase | eliminate after displaying for a fixed time. Alternatively, it may be deleted by a user operation.

<< Guidance information display example >>
FIG. 12 is a diagram showing an example of a navigation screen 501 on which a plurality of guidance information can be displayed for each circle. Note that FIG. 12 mainly describes differences from FIG. In FIG. 12, it is assumed that in the circle 71 closer to the user, the facility 61a closest to the user is Familemart and the second closest facility 61c is Mizuki Bank. In the circle 72 far from the user, it is assumed that the facility 61b closest to the user is an eye lavatory and the second closest facility 61d is Matsutoyo.

  FIGS. 12A and 12B show a case where two facilities 61a to 61d are adapted to the search from the two circles 71 and 72, respectively. As shown in FIG. 12A, first, the terminal 35 is closest to the user in a circle 71 that is closest to the user in the circle 61 that is the facility 61a closest to the user and a circle 72 that is far from the user. The icon 52b of the A-Even that is the facility 61c is displayed on the navigation screen 501. The guidance sentence 54 is a guidance sentence 54 of the facility 61a (Familemart) closest to the user among the facilities 61a and 61b on which the icons 52a and 52b are displayed.

  When the user performs a switching operation of the guidance information, as shown in FIG. 12B, the terminal 35 is a circle 71 closer to the user and an icon 52c of Mizuki Bank, which is a facility 61c second closest to the user, and the user The Matsutoyo icon 52d, which is the facility 61d that is the second closest to the user, is displayed on the navigation screen 501 in a circle 72 far from the user. Further, as the guidance sentence 54, the guidance sentence 54 of the facility 61c (Mizuki Bank) closest to the user among the facilities 61c and 61d on which the icons 52c and 52d are displayed is displayed.

  FIGS. 12C and 12D show a case where one facility 61a from the circle 71 closer to the user is suitable for the search, and two facilities 61c and 61d from the circle 72 far from the user are suitable for the search. . As shown in FIG. 12C, first, the terminal 35 displays the icon 52a of the family meal that is the facility 61a suitable for the search in a circle 71 closer to the user. In addition, the icon 52b of the eye-even that is the facility 61b closest to the user in a circle 72 far from the user is displayed on the navigation screen 501. Further, as the guidance sentence 54, the guidance sentence 54 of the facility 61a (Famile Mart) closest to the user among the facilities 61a and 61b on which the icons 52a and 52b are displayed is displayed.

  When the user performs a switching operation of the guidance information, as shown in FIG. 12D, the terminal 35 keeps displaying the icon 52a of the family mart that is the facility 61a suitable for the search in the circle 71 closer to the user. To do. In addition, the Matsutoyo icon 52d, which is the facility 61d closest to the user in a circle 72 far from the user, is displayed on the navigation screen 501. The guidance sentence 54 displays the guidance sentence 54 of the facility 61a (Famile Mart) closest to the user among the facilities 61a and 61d on which the icons 52a and 52d are displayed.

  FIGS. 12E and 12F show a case where one facility 61 from the circle 71 closer to the user is not suitable for the search, and two facilities 61c and 61d from the circle 72 far from the user are suitable for the search. Show. As shown in FIG. 12 (e), first, the terminal 35 displays on the navigation screen 501 the icon 52b of the eye-even that is the facility 61b closest to the user in a circle 72 far from the user. Moreover, since the guidance sentence 54 is the one facility 61b currently displayed, the guidance sentence 54 of the facility 61b (Ailen) is displayed.

  When the user performs a guidance information switching operation, as shown in FIG. 12 (f), the terminal 35 displays a Matsutoyo icon 52 d which is a facility 61 d second closest to the user in a circle 72 far from the user. To display. Moreover, since the guidance sentence 54 is displaying only one facility 61d, the guidance sentence 54 of the facility 61d (Matsutoyo) is displayed.

  Since different icons 52 can be displayed in the respective circles 71 and 72 as described above, even if the user cannot find the facility 61 corresponding to the initially displayed icon 52 from the surroundings, the user can perform the switching operation to perform the next operation. It becomes easy to find the facility 61 corresponding to the icon 52 displayed on the screen from the surroundings. Moreover, since the terminal 35 displays the guidance sentence 54 of the facility 61 closest to the user among the displayed icons 52, the user can easily mark the facility 61 closest to the user.

  As described above, the navigation system 100 according to the present embodiment displays information on the facility 61 close to the users around the route 56 on the navigation screen 501 at the timing when the user starts moving along the route 56. Can find a facility to be used as a landmark at the start of walking.

<Other suitable application examples>
The best mode for carrying out the present invention has been described above with reference to the embodiments. However, the present invention is not limited to these embodiments, and various modifications can be made without departing from the scope of the present invention. And substitutions can be added.

  For example, the business name may be displayed as it is instead of the icon 52. Information for indicating the facility displayed in the vicinity of the facility 61 (referred to as labeling information) may be any information that allows the user to identify the facility 61. For example, the business type name may be displayed on the pin image 51. In addition, for example, the user can specify the facility 61 by pointing the facility 61 with an arrow. In this case, the arrow becomes display information instead of the icon 52.

  As a method for emphasizing the icon 52, the pin image 51 may be blinked. Further, the shape of the pin image 51 is not limited to that shown in the figure, and may be, for example, a polygon. Further, the display information such as the icon 52 may be displayed near the facility 61 or blinked without using the pin image 51.

  In addition, a warning sound may be output together with the display of facility information, or a guidance sentence may be output by voice.

  In the present embodiment, the description has been given mainly for the user who moves on foot. However, the display of the guidance information of the present embodiment can also be applied to the user who moves by vehicle.

  In the present embodiment, the server 31 searches for the facility 61, but the terminal 35 may search for the facility 61. In this case, the terminal 35 accesses the facility information DB 494 via the network.

  In addition, the start of route guidance, reroute, switching of a predetermined section, and the like are merely examples of timing at which the user starts walking, and the guidance information of the present embodiment may be displayed at timings other than these.

  For example, the configuration example in FIG. 4 is divided according to main functions in order to facilitate understanding of processing by the server 31. The present invention is not limited by the way of dividing the processing unit or the name. The processing of the server 31 can be divided into more processing units according to the processing content. Moreover, it can also divide | segment so that one process unit may contain many processes.

  In addition, a plurality of information processing apparatuses may have each database included in the server 31 in a distributed manner.

  In addition, although one server 31 is illustrated in FIG. 4, a plurality of servers 31 may exist. Further, the functions of one server 31 may be distributed and arranged in a plurality of servers.

  The circle 71 is an example of a first circle, and the circle 72 is an example of a second circle. The facility search unit 45 is an example of a search unit, the storage / read processing unit 49 is an example of a read unit, the transmission unit 41a is an example of a transmission unit, the terminal transmission / reception unit 81 is an example of a reception unit, The screen display unit 84 is an example of a display unit. The icon 52 is an example of sign information. The radius of the circles 71 and 72 is an example of a predetermined radius, the number of facilities 61 extracted from the circle by the search is an example of a predetermined number, and the distance between the circle 71 and the current location is an example of a first predetermined distance. Yes, the distance between the circle 72 and the current location is an example of a second predetermined distance. The route guidance unit 85 is an example of a detection unit, the operation reception unit 82 is an example of an operation reception unit, and the facility information DB 494 is an example of a facility information storage unit. The periphery of the route 56 serving as the facility search range is an example of a predetermined range. The guidance information request unit 86 is an example of a request unit. The facility search unit 45 is an example of route search means.

31 server 35 terminal 43 navigation screen creation unit 45 facility search unit 85 route guidance unit 86 guidance information request unit 100 navigation system

Claims (9)

A navigation system comprising: an information terminal that displays a map; and an information processing device that provides a route searched for a route search request from the information terminal,
The information processing apparatus includes:
Search means for acquiring the current location of the information terminal and searching for a facility in a predetermined range from the route ahead of the current location from the facility information storage unit in which the name of the facility displayed on the map is registered;
Reading means for reading out the name of the facility suitable for the search by the search means from the facility information storage unit;
Transmitting means for transmitting the name of the facility read by the reading means to the information terminal ,
The search means includes the facility existing in a first circle having a predetermined radius centered on a point on the route ahead of the first predetermined distance from the current location, and a first predetermined distance from the current location. Each of the facilities present in a second circle of a predetermined radius centered on a point on the route ahead of a second predetermined distance greater than each from the facility information storage unit,
If multiple facilities in the first circle or the second circle match the search,
The search means determines a predetermined number of the predetermined facilities from the facilities that are suitable for the search in the first circle, in order of increasing distance from the center of the first circle,
A predetermined number of the facilities determined in the order of the closest distance from the center of the second circle is determined from the facilities that match the search in the second circle;
The reading unit reads the name of the facility determined by the search unit from the facility information storage unit,
The information terminal
Receiving means for receiving the name of the facility;
Display means for displaying the name of the facility suitable for the search by the search means on an area provided by being superimposed on the map;
The said display means displays the said name only of the said facility nearest to the said present location on the said map, when the said some facility is displayed on the said map. Receiving means for receiving the name of the facility displayed on the map;
Information that provides a route searched by acquiring a route search request from an information terminal having display means for displaying the name of the facility received by the receiving means in a region provided by being superimposed on the map A processing device comprising:
Obtaining the current location of the information terminal, centering on a point on the route ahead of the first predetermined distance from the current location from the facility information storage unit in which the name of the facility displayed on the map is registered And a search means for searching for the facility existing in the first circle having a predetermined radius not including the current location and the back of the current location, and
Reading means for reading out the name of the facility suitable for the search by the search means from the facility information storage unit;
Transmitting means for transmitting the name of the facility read by the reading means to the information terminal ,
The search means includes the facility existing in a first circle having a predetermined radius centered on a point on the route ahead of the first predetermined distance from the current location, and a first predetermined distance from the current location. Each of the facilities present in a second circle of a predetermined radius centered on a point on the route ahead of a second predetermined distance greater than each from the facility information storage unit,
If multiple facilities in the first circle or the second circle match the search,
The search means determines a predetermined number of the predetermined facilities from the facilities that are suitable for the search in the first circle, in order of increasing distance from the center of the first circle,
A predetermined number of the facilities determined in the order of the closest distance from the center of the second circle is determined from the facilities that match the search in the second circle;
The information processing apparatus that reads out the name of the facility determined by the search unit from the facility information storage unit . The information processing apparatus according to claim 2 , wherein a radius of the first circle is larger than a radius of the second circle. In the facility information storage unit, in addition to the name of the facility, sign information and position information regarding the facility are registered,
The reading means reads from the facility information storage unit the labeling information and the location information of the facility suitable for the search by the search means,
The information processing apparatus according to claim 2 , wherein the transmission unit transmits the name of the facility, the labeling information, and the position information to the information terminal for each facility read by the reading unit. Route search means for searching for a route in response to a route search request from an information terminal;
Search means for acquiring the current location of the information terminal and searching for a facility within a predetermined range from the route ahead of the current location from a facility information storage unit in which the name of the facility displayed on the map by the information terminal is registered ,
Reading means for reading out the name of the facility suitable for the search by the search means from the facility information storage unit;
Transmitting means for transmitting the name of the facility read by the reading means to the information terminal ,
The search means includes the facility existing in a first circle having a predetermined radius centered on a point on the route ahead of the first predetermined distance from the current location, and a first predetermined distance from the current location. Each of the facilities present in a second circle of a predetermined radius centered on a point on the route ahead of a second predetermined distance greater than each from the facility information storage unit,
If multiple facilities in the first circle or the second circle match the search,
The search means determines a predetermined number of the predetermined facilities from the facilities that are suitable for the search in the first circle, in order of increasing distance from the center of the first circle,
A predetermined number of the facilities determined in the order of the closest distance from the center of the second circle is determined from the facilities that match the search in the second circle;
The reading means includes an information processing apparatus that reads the name of the facility determined by the search means from the facility information storage unit, and the information terminal connected via a network.
Receiving means for receiving the name of the facility;
Functioning as a display means for displaying the name of the facility suitable for the search by the search means on an area provided by being superimposed on the map;
The display means, when a plurality of the facilities are displayed on the map, displays only the names of the facilities closest to the current location on the map. Detecting means for detecting a timing at which a user starts moving according to the route displayed on the map, the information terminal;
When the detection means detects that it is the timing, it functions as a request means for requesting the name to the information processing apparatus,
The program according to claim 5 , wherein the display unit displays the name immediately after the user starts moving. In the facility information storage unit, in addition to the name, marking information and location information regarding the facility are registered,
The receiving means receives the name of the facility, the indication information, and the position information suitable for the search by the search means,
The display means displays the indication information of the facility at a position determined by the position information of the map, with emphasis over the facility displayed on the map together with the name of the facility. The program according to 5 or 6 . Further causing the information terminal to function as an operation receiving means for receiving an operation;
The receiving means receives the indication information and the location information of a plurality of the facilities,
When the operation accepting unit accepts a switching operation of the sign information of the facility displayed on the map,
The program according to claim 7 , wherein the display unit switches the indication information of the facility to be displayed on the map. The receiving means receives a guidance sentence including the name of the facility and guiding the facility to the name,
The program according to any one of claims 5 to 8 , wherein the display means displays the guidance text in the area.

Images