JP2011075402A - Navigation system, navigation instrument, navigation server, and vicinity search method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system, a navigation instrument, a navigation server and a vicinity search method which can search vicinity in consideration of indoor and the outdoor such as preferentially searching for a store in a building when a reference point is within the building. <P>SOLUTION: A facility coordinate, a building ID of a building where the facility is located, and a floor ID of a floor of the building where the facility is located are stored correspondingly for each facility. Reference point information containing the coordinate of the reference point, the building ID and the floor ID is obtained. The coordinate of the reference point included in the reference point information is compared with the coordinate of each facility, thereby extracting the facilities located within a predetermined range from the reference point. The coordinate, the building ID, and the floor ID of the extracted facility are compared with the reference point information, thereby generating an evaluation value of the extracted facility. An extracted facility list in which the facilities extracted based on the evaluation value are sorted is generated and output via an output part. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a navigation system, a navigation device, a navigation server, and a surrounding search method.

  Conventionally, in a navigation system, when a facility such as a nearby store is searched, it is common to search and display it on the condition that it is included in a predetermined range from a reference point (for example, the current location).

  For example, in Patent Document 1, when searching for a facility or the like in a map displayed on the screen, a predetermined area is set from the current location and the like, and a facility or the like existing in the area can be displayed. A technique related to a navigation system is disclosed.

JP-A-6-331379

  However, considering the situation of using the search results for the extracted facilities such as stores, for example, if the current location is in a building such as a station or a building, it is considered that stores in the same building are easier to move. On the other hand, if you are on a public road outside the building, it may be easier to move to a place where you can move without entering the building than to move into a building such as a building or station. Has a problem that it is merely searching for a facility having the shortest distance based on whether or not it falls within a predetermined range at a horizontal distance.

  The present invention has been made in view of the above problems, and when a reference point is in a building, it is possible to perform a peripheral search considering indoors and outdoors, such as preferentially searching for a store in the building. It is an object of the present invention to provide a navigation system, a navigation device, a navigation server, and a peripheral search method.

  In order to achieve such an object, the navigation system of the present invention connects a navigation server having at least a control unit and a storage unit, and a navigation device having at least a control unit and an output unit so that they can communicate with each other. In the navigation system, for each facility, the storage unit associates the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists. Facility information storage means for storing, wherein the control unit of the navigation server transmits the coordinates of the reference point, the building ID of the building where the reference point exists, and the reference point transmitted from the navigation device Reference point information receiver that receives reference point information including the floor ID of the floor of the building where the By comparing the coordinates of the reference point included in the reference point information received by the reference point information receiving means with the coordinates of the facility stored in the facility information storage means. The surrounding facility extracting means for extracting the facility existing within a predetermined range from the point, the coordinates of the facility, the building ID, the floor ID, and the reference point information extracted by the surrounding facility extracting means By comparing the coordinates of the reference point, the building ID, and the floor ID included in the reference point information received by the receiving means, the extracted facility is evaluated and an evaluation value is generated. And the facility extracted by the peripheral facility extracting unit based on the evaluation value generated by the facility evaluation value generating unit and the facility evaluation value generating unit. An extracted facility list generating means for generating a selected extracted facility list; and an extracted facility list transmitting means for transmitting the extracted facility list generated by the extracted facility list generating means to the navigation device. The control unit includes: reference point information transmitting means for transmitting the reference point information to the navigation server; extracted facility list receiving means for receiving the extracted facility list transmitted from the navigation server; and receiving the extracted facility list. List output means for outputting the extracted facility list received by the means via the output unit.

  In the navigation system according to the present invention, the evaluation value is a distance from the reference point, whether the building ID is the same as the reference point, and the same reference point as the reference point. It is an evaluation value based on whether or not it is a floor ID.

  In the navigation system of the present invention, the facility evaluation value generation means further performs a route search from the reference point to the facility, and generates a movement cost based on the route search result. If the reference point is inside the building, control is performed to lower the movement cost of the facility having the same building ID as the reference point, while the reference point is outside the building. In such a case, control is performed to increase the movement cost of the facility in the building, and the evaluation value is generated based on the movement cost.

  The navigation system according to the present invention is the navigation system described above, wherein the list output means is the same for the facility having the same building ID as the reference point among the facilities in the extracted facility list. The same building display data indicating that it is present in the building is output via the output unit.

  In the navigation system according to the present invention, in the navigation system described above, the list output means is a floor ID for the facility having the same building ID as the reference point among the facilities in the extracted facility list. The floor display data based on is output through the output unit.

  The navigation system according to the present invention is the navigation system described above, wherein the list output means is configured for the facility having the same building ID as the reference point among the facilities in the extracted facility list. Moving means display data indicating moving means from the reference point to the facility is output via the output unit.

  Further, the navigation device of the present invention is a navigation device including at least a control unit and an output unit that are communicably connected to a navigation server including at least a storage unit, and the storage unit is configured for each facility. A facility information storage unit that stores the coordinates of the facility, the building ID of the building in which the facility exists, and the floor ID of the floor of the building in which the facility exists, and the control unit includes: A reference for transmitting reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists to the navigation server Point information transmission means, coordinates of the reference point included in the reference point information, and the coordinates of the facility stored in the facility information storage means; By comparing the extracted coordinates of the facility, the building ID, the floor ID, and the reference point. By comparing the coordinates of the reference point included in the information, the building ID, and the floor ID, the extracted facility list of the extracted facilities sorted based on the generated evaluation value, Extracted facility list receiving means received from the navigation server, and list output means for outputting the extracted facility list received by the extracted facility list receiving means via the output unit.

  The navigation device of the present invention is a navigation device that includes at least an output unit, a control unit, and a storage unit, and the storage unit includes, for each facility, the coordinates of the facility and the building where the facility exists. A facility information storage unit that associates and stores a building ID and a floor ID of the floor of the building where the facility exists, and the control unit includes the coordinates of the reference point and the reference point where the reference point exists. Reference point information acquisition means for acquiring reference point information including the building ID of the building and the floor ID of the floor of the building where the reference point exists, and the reference point information acquisition means acquired by the reference point information acquisition means By comparing the coordinates of the reference point included in the reference point information with the coordinates of the facility stored in the facility information storage means, Acquired by the surrounding facility extracting means for extracting the facility existing in the surroundings, the coordinates of the facility extracted by the surrounding facility extracting means, the building ID, the floor ID, and the reference point information acquiring means. The facility evaluation value generation for evaluating the extracted facility and generating an evaluation value by comparing the coordinates of the reference point, the building ID, and the floor ID included in the reference point information. And an extracted facility list generating means for generating an extracted facility list in which the facilities extracted by the peripheral facility extracting means are sorted based on the evaluation value generated by the facility evaluation value generating means, and the extracted facility List output means for outputting the extracted facility list generated by the list generation means via the output unit.

  Further, the navigation server of the present invention is a navigation server including at least a control unit and a storage unit, which is communicably connected to a navigation device including at least an output unit. A facility information storage unit that stores the coordinates of the facility, the building ID of the building in which the facility exists, and the floor ID of the floor of the building in which the facility exists, and the control unit includes: Reference point information including coordinates of a reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists, transmitted from the navigation device The reference point information receiving means for receiving the reference point information and the coordinates of the reference point included in the reference point information received by the reference point information receiving means; By comparing the coordinates of the facility stored in the facility information storage means with the surrounding facility extracting means for extracting the facility existing within a predetermined range from the reference point, and the surrounding facility extracting means The extracted coordinates of the facility, the building ID, the floor ID, the coordinates of the reference point included in the reference point information received by the reference point information receiving means, the building ID, and the above Based on the evaluation value generated by the facility evaluation value generation unit, the facility evaluation value generation unit that evaluates the extracted facility by comparing the floor ID and generates an evaluation value, The extracted facility list generating means for generating an extracted facility list in which the facilities extracted by the peripheral facility extracting means are sorted, and the extracted facility list generating means By transmitting the extracted facility list has been made in the navigator, the extraction facility list, characterized by comprising an extraction facility list transmitting means for outputting through the output unit.

  Further, the navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are communicably connected to a navigation device including at least an output unit, and the storage unit is configured for each facility. A facility information storage unit that stores the coordinates of the facility, the building ID of the building in which the facility exists, and the floor ID of the floor of the building in which the facility exists, and the control unit includes: Reference point information acquisition means for acquiring reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists And the coordinates of the reference point included in the reference point information acquired by the reference point information acquisition means, and the above-mentioned information stored in the facility information storage means A peripheral facility extracting means for extracting the facility existing within a predetermined range from the reference point, and the coordinates of the facility extracted by the peripheral facility extracting means, By comparing the building ID and the floor ID with the coordinates of the reference point, the building ID, and the floor ID included in the reference point information acquired by the reference point information acquisition unit, The facility extracted by the peripheral facility extraction unit based on the evaluation value generated by the facility evaluation value generation unit that evaluates the extracted facility and generates an evaluation value The extracted facility list generating means for generating display screen data displaying the extracted facility list sorted, and the extracted facility list generating means A list output control means for performing control to output the display screen data of the extracted facility list via the output unit by transmitting the display screen data of the exit facility list to the navigation device, To do.

  Further, the peripheral search method of the present invention is executed in a navigation system in which a navigation server having at least a control unit and a storage unit and a navigation device having at least a control unit and an output unit are communicably connected. In the peripheral search method, for each facility, the storage unit associates the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists. Facility information storage means, and executed in the control unit of the navigation device, the coordinates of the reference point, the building ID of the building where the reference point exists, and the reference point where the reference point exists A reference point information transmission step for transmitting reference point information including the floor ID of the floor of the building to the navigation server. A reference point information receiving step for receiving the reference point information transmitted from the navigation device, executed in the control unit of the navigation server, and executed in the control unit of the navigation server, By comparing the coordinates of the reference point included in the reference point information received in the reference point information receiving step with the coordinates of the facility stored in the facility information storage means, The surrounding facility extraction step for extracting the facility existing within a predetermined range, and the coordinates of the facility extracted in the surrounding facility extraction step executed in the control unit of the navigation server, the building ID, And, the floor ID and the reference point received in the reference point information receiving step A facility evaluation value generating step for evaluating the extracted facility by generating the coordinates of the reference point included in the report, the building ID, and the floor ID, and generating an evaluation value; Based on the evaluation value generated in the facility evaluation value generation step executed in the control unit of the navigation server, an extracted facility list in which the facilities extracted in the peripheral facility extraction step are sorted is generated. An extracted facility list generating step, an extracted facility list transmitting step for transmitting the extracted facility list generated in the extracted facility list generating step to the navigation device, which is executed in the control unit of the navigation server, and the navigation Transmitted from the navigation server, executed in the control unit of the device The extracted facility list receiving step for receiving the extracted facility list and the extracted facility list received in the extracted facility list receiving step executed in the control unit of the navigation device via the output unit A list output step for outputting.

  Further, the periphery search method of the present invention is a periphery search method that is executed in a navigation device that includes at least a control unit and an output unit that is communicably connected to a navigation server that includes at least a storage unit. The storage unit stores, for each facility, the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each other, Including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists. A reference point information transmitting step for transmitting reference point information to the navigation server, coordinates of the reference point included in the reference point information, and the facility By comparing the coordinates of the facility stored in the information storage means, the extracted facility existing within a predetermined range from the reference point, the coordinates of the extracted facility, Based on the evaluation value generated by comparing the building ID, the floor ID, the coordinates of the reference point included in the reference point information, the building ID, and the floor ID, The extracted facility list receiving step for receiving the extracted extracted facility list of the extracted facility from the navigation server, and the extracted facility list received in the extracted facility list receiving step are output via the output unit. And a list output step.

  Further, the periphery search method of the present invention is a periphery search method that is executed in a navigation device that includes at least an output unit, a control unit, and a storage unit, and the storage unit includes, for each facility, coordinates of the facility. A facility information storage means for storing the building ID of the building where the facility exists and the floor ID of the floor of the building where the facility exists in association with each other, and the reference point executed by the control unit A reference point information acquisition step of acquiring reference point information including the coordinates of the building, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists; The coordinates of the reference point included in the reference point information acquired in the reference point information acquisition step, and the coordinates of the facility stored in the facility information storage means By comparing the facility extracted in the surrounding facility extraction step, the coordinates of the facility extracted in the surrounding facility extraction step, the building ID, and The floor ID is extracted by comparing the coordinates of the reference point included in the reference point information acquired in the reference point information acquisition step, the building ID, and the floor ID. Sorting the facilities extracted in the peripheral facility extraction step based on the evaluation value generated in the facility evaluation value generation step and the evaluation value generated in the facility evaluation value generation step. The extracted facility list generation step for generating the extracted facility list and the extracted facility list generated in the extracted facility list generation step are Characterized in that it comprises a a list output step of outputting through the output unit.

  Further, the peripheral search method of the present invention is a peripheral search method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a navigation device having at least an output unit, The storage unit stores, for each facility, the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each other, The coordinates of the reference point, the building ID of the building in which the reference point exists, and the floor of the building in which the reference point exists are transmitted from the navigation device and executed in the control unit. Received at the reference point information receiving step for receiving the reference point information including the floor ID and the reference point information receiving step. The facility existing within a predetermined range from the reference point is extracted by comparing the coordinates of the reference point included in the reference point information with the coordinates of the facility stored in the facility information storage means. The surrounding facility extraction step, the coordinates of the facility extracted in the surrounding facility extraction step, the building ID, the floor ID, and the reference point information received in the reference point information receiving step. A facility evaluation value generating step for evaluating the extracted facility by generating the reference point coordinates included, the building ID, and the floor ID, and generating an evaluation value, and the facility evaluation Based on the evaluation value generated in the value generation step, an extracted facility list in which the facilities extracted in the peripheral facility extraction step are sorted is generated. An extracted facility list generation step, and an extracted facility list transmission step of outputting the extracted facility list via the output unit by transmitting the extracted facility list generated in the extracted facility list generating step to the navigation device. It is characterized by including these.

  Further, the peripheral search method of the present invention is a peripheral search method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a navigation device having at least an output unit, The storage unit stores, for each facility, the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each other, Including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists. A reference point information acquisition step for acquiring reference point information, and the reference point included in the reference point information acquired in the reference point information acquisition step. A peripheral facility extraction step for extracting the facility existing within a predetermined range from the reference point by comparing the mark and the coordinates of the facility stored in the facility information storage step; and the peripheral facility The coordinates of the facility extracted in the extraction step, the building ID, the floor ID, the coordinates of the reference point included in the reference point information acquired in the reference point information acquisition step, the building By comparing the ID and the floor ID, the extracted facility is evaluated, a facility evaluation value generating step for generating an evaluation value, and the evaluation generated in the facility evaluation value generating step Extraction facility that generates display screen data that displays an extracted facility list in which the facilities extracted in the peripheral facility extraction step are sorted based on the value The display screen data of the extracted facility list generated by the strike generation step and the extracted facility list generation step is transmitted to the navigation device, so that the display screen data of the extracted facility list is output via the output unit. And a list output control step for performing control.

  According to this invention, the navigation server stores, for each facility, the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each other. Reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists, which is stored in the unit and transmitted from the navigation device The facilities that are within the predetermined range from the reference point are extracted by comparing the coordinates of the reference point included in the received reference point information with the coordinates of the stored facility. The comparison is made by comparing the coordinates, building ID, and floor ID, and the coordinates of the reference point, building ID, and floor ID included in the received reference point information. The generated facility is evaluated, an evaluation value is generated, an extracted facility list is generated by sorting the extracted facilities based on the generated evaluation value, and the generated extracted facility list is transmitted to the navigation device. The reference point information can be transmitted to the navigation server, the extracted facility list transmitted from the navigation server can be received, and the received extracted facility list can be output via the output unit. Thereby, when the point used as a standard is in a building, the present invention has the effect that it can search surroundings in consideration of indoors and outdoors, such as preferentially searching for a store in the building.

  According to the present invention, the evaluation value is an evaluation value based on the distance from the reference point, whether or not the building ID is the same as the reference point, and whether or not the floor ID is the same as the reference point. Can do. Thus, the present invention is not limited to the distance from the reference point to the facility that is simply calculated based on coordinates such as latitude and longitude, but whether the reference point and the facility are in the same building or the same floor. Considering whether or not there is an effect, it is possible to increase the priority of facilities in the same building or facilities on the same floor and present them to the user.

  Further, according to the present invention, the navigation server further performs a route search from the reference point to the facility, generates a movement cost based on the route search result, and if the reference point is in the building, Control is performed to lower the movement cost of the facility with the same building ID. On the other hand, if the reference point is outside the building, control is performed to increase the movement cost of the facility in the building, and the evaluation value is based on the movement cost. Can be generated. Thereby, when the reference point is outdoors, the present invention can preferentially present a facility that can be reached outdoors rather than a facility that has to bother to enter and move inside the building. In the case of being in a building, there is an effect that a facility in the same building can be preferentially presented over a facility in the outdoors or in another building.

  Further, according to the present invention, the navigation device further includes the same building display data indicating that the facility exists in the same building with respect to the facility having the same building ID as the reference point among the facilities in the extracted facility list. It can be output via the output unit. As a result, the present invention displays an icon or character indicating that the facility is in the same building, and can be presented so that the user can easily select the facility in the same building. Play.

  Further, according to the present invention, the navigation device further outputs the floor display data based on the floor ID to the facility having the same building ID as the reference point among the facilities in the extracted facility list via the output unit. be able to. Thereby, this invention can display the character, icon, etc. which show the floor of the facility in the same building, and can present it so that a user can select the facility which is easy to reach in the same building. There is an effect.

  Further, according to the present invention, the navigation apparatus further displays a moving means display indicating a moving means from the reference point to the facility for a facility having the same building ID as the reference point among the facilities in the extracted facility list. Data can be output via the output unit. As a result, the present invention displays icons, characters, etc. indicating the means for moving to the facility in the same building so that the user can easily select the facility that can be reached by the moving means that is easy to use in the same building. There is an effect that it can be presented.

  In the above description, the navigation system of the present invention has been described as an example. However, the navigation apparatus, the navigation server, and the peripheral search method also have the same effect.

FIG. 1 is a block diagram illustrating an example of a configuration of a navigation system according to the first embodiment. FIG. 2 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. FIG. 3 is a flowchart showing an example of evaluation value generation processing (evaluation value generation processing 1) by the facility evaluation value generation unit 202c. FIG. 4 is a flowchart showing another example of evaluation value generation processing (evaluation value generation processing 2) by the facility evaluation value generation unit 202c. FIG. 5 is a diagram illustrating an example of an output display screen of the extracted facility list. FIG. 6 is a diagram illustrating an example of an output display screen of the extracted facility list. FIG. 7 is a diagram illustrating an example of an output display screen of the extracted facility list. FIG. 8 is a diagram illustrating an example of an output display screen of the extracted facility list. FIG. 9 is a block diagram illustrating an example of a configuration of the navigation server 200 according to the second embodiment. FIG. 10 is a flowchart illustrating an example of processing of the navigation server 200 according to the second embodiment. FIG. 11 is a block diagram illustrating an example of a configuration of the navigation device 100 according to the third embodiment. FIG. 12 is a flowchart illustrating an example of processing of the navigation device 100 according to the third embodiment.

  Embodiments of a navigation system, a navigation device, a navigation server, a peripheral search method, and a program according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

  Hereinafter, with regard to the configuration and processing of the present invention, the first embodiment (navigation system), the second embodiment (navigation server (server-driven type)), and the third embodiment (navigation device (stand-alone type)) Details will be described in order.

[First Embodiment]
First, a first embodiment (navigation system) of the present invention will be described below with reference to FIGS.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the first embodiment will be described below with reference to FIG. Here, FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the first embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  As shown in FIG. 1, the navigation system of the first embodiment is generally configured by connecting a navigation server 200 and a navigation device 100 so that they can communicate with each other. As an example, the communication includes remote communication such as wired / wireless communication via the network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path.

[Configuration of Navigation Server 200]
Here, in FIG. 1, the navigation server 200 is configured to include at least a storage unit 206 and a control unit 202, and the coordinates of the reference point transmitted from the navigation device 100 and the building where the reference point is present. Reference point information including the building ID and the floor ID of the floor of the building where the reference point exists is received, the coordinates of the reference point included in the received reference point information, and the facility stored in the storage unit 106 The facilities existing within a predetermined range from the reference point are extracted by comparing the coordinates of, and the coordinates of the extracted facility, the building ID, the floor ID, and the reference point included in the received reference point information By comparing the coordinates of the building, the building ID, and the floor ID, the extracted facility is evaluated, an evaluation value is generated, and based on the generated evaluation value Extracted to generate an extraction facility list sorting the facilities, with functions such as sending the generated extracted property list to the navigation device 100. The navigation server 200 is connected to the navigation apparatus 100 through the communication control interface unit 204 via the network 300 so as to be communicable with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes, and performs facility evaluation and the like. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and performs communication control between the navigation server 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the navigation device 100 or the like via a communication line. The storage unit 206 is a storage unit such as a fixed disk device such as an HD (Hard Disk) or an SSD (Solid State Drive), and stores various databases and tables (facility information database 206a, network database 206b, etc.).

  Among each component of the storage unit 206, the facility information database 206a includes, for each facility, the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists. Are facility information storage means for storing them in association with each other. For example, in the facility information database 206a, the facility coordinates (latitude and longitude, horizontal position coordinates, etc.) and the building ID (for example, the building in which the facility exists are uniquely identified in association with the facility information of each facility. And the floor ID (for example, information for uniquely specifying the floor (the number of floors, etc.) of the building in which the facility exists) are stored. Here, the facility information may include a business name of the facility, facility category information (information indicating a facility type such as a convenience store or a gas station), and the like in addition to the name of the facility such as a store. The building ID may specify an area such as a site (shopping mall, amusement park, etc.) where the facility exists.

  The network database 206b is road network data storage means for storing road network data and in-building network data. Here, the road network data stored in the road network database 206b is network data defining a road network, for example, node data of a node that is a node on a road network expression such as a road intersection, It is network data expressed by the combination with the link data of the link which is a road section between. The node data may include a node number, position coordinates such as latitude and longitude, a node type, the number of links to be connected, a connection node number, an intersection name, and the like. The link data includes link number, type of road to be connected, route number of national road, prefectural road, city road, etc., important route information, attribute information of administrative area where link exists, link length, road service status, abnormal Traffic restrictions such as traffic restrictions, vehicle weight restrictions, vehicle height restrictions, width, road width classification, number of lanes, speed limit, in-link attributes such as overpasses, tunnels and bridges, and names etc. Good. Further, the in-building network data stored in the network database 206b is network data that defines a transportation network in a moving means (for example, an elevator, an escalator, a staircase, a passage, etc.) in the building, for example, a facility in the building Node data of nodes that are nodes connecting passages, such as entrances and exits of elevators, elevators and escalators, and entrances and exits of stairs, and links such as passages between nodes, stairs, escalators, and elevators It is network data expressed by a combination with link data. In addition, the node data includes node coordinates, position coordinates such as latitude and longitude altitude, node type (for example, entrances and exits of facilities in buildings, entrances and exits of elevators and escalators, entrances and exits of stairs, etc.), number of links to be connected, A connection node number or the like may be included. The link data includes link number, link length, width, link type (for example, a passage connecting nodes on the same floor, a moving sidewalk, etc., stairs connecting floors, escalators, elevators, etc. ) May be included. Here, buildings are office buildings, hotels, department stores, supermarkets, museums, art galleries, schools, stations, underground passages, underground buildings, and other indoor structures, and parks, amusement parks, communication passages, zoos, etc. May be an outdoor building. These road network data and in-building network data are stored in advance in the network database 206b, and the control unit 202 of the navigation server 200 periodically downloads the latest data via the network 300 and stores it in the network database 206b. The updated road network data and in-building network data may be updated.

  In addition, the storage unit 206 may store map data, guidance data, and the like. Here, in the present invention, the map data stored in the storage unit 206 is an outdoor map such as map data meshed according to a scale (for example, first to third region division mesh data, 100 m mesh data, etc.). It may be data. The map data may be outdoor map data such as road maps and route maps in the whole country and each region. Further, the map data may be indoor map data such as a floor guide map related to a building having height information (for example, a multistory parking lot). The outdoor map data and indoor map data may be image data for map drawing. Further, the control unit 202 of the navigation server 200 may periodically download the latest data via the network 300 and update the outdoor map data and the indoor map data stored in the storage unit 206. The guidance data is data such as voice guidance data and display guidance data output on the guidance route. Here, the voice guidance data is associated with “turning to the left at the next intersection” associated with the direction of travel at the branching point on the guidance route, or when the current position approaches the destination, The voice guidance data may be used when the control unit 102 of the navigation apparatus 100 executes voice guidance. The display guidance data is data for display guidance such as a turn-by-turn (TBT) associated with the traveling direction at a branch point on the guidance route or a guidance that the current position is close to the selected facility. The display guidance data may be used when the control unit 102 of the navigation device 100 executes the display guidance. Here, the TBT is an arrow navigation that displays guidance such as a right or left turn on the screen.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 is functionally conceptually configured to include a reference point information receiving unit 202a, a surrounding facility extraction unit 202b, a facility evaluation value generation unit 202c, an extraction facility list generation unit 202e, and an extraction facility list transmission unit 202f. The

  Among these, the reference point information receiving unit 202a transmits the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists, transmitted from the navigation device 100. And reference point information receiving means for receiving reference point information including Here, the reference point information may further include facility category information.

  Further, the surrounding facility extraction unit 202b compares the coordinates of the reference point included in the reference point information received by the reference point information receiving unit 202a with the coordinates of the facility stored in the facility information database 206a, It is a surrounding facility extracting means for extracting facilities existing within a predetermined range from the reference point. That is, the surrounding facility extraction unit 202b searches the facility information database 206a and extracts facility information existing within a predetermined range (for example, within 5 km) from the coordinates of the reference point of the reference point information. When the facility category information is included in the reference point information received by the reference point information receiving unit 202a, the surrounding facility extraction unit 202b determines the facility category (for example, convenience store or gasoline) specified by the facility category information. A facility such as a stand may be extracted.

  In addition, the facility evaluation value generation unit 202c includes the reference point included in the reference point information received by the reference point information reception unit 202a and the coordinates of the facility, the building ID, and the floor ID extracted by the surrounding facility extraction unit 202b. This is a facility evaluation value generation means for evaluating the extracted facility by comparing the coordinates of the building, the building ID, and the floor ID, and generating an evaluation value. For example, the facility evaluation value generation unit 202c determines whether the distance from the reference point (for example, the distance from the reference point coordinates to the facility coordinates), the same building ID as the reference point, or the same floor ID as the reference point. An evaluation value may be generated based on whether or not. The evaluation value generated by the facility evaluation value generation unit 202c is used for the purpose of, for example, giving priority to a plurality of facilities extracted by the peripheral facility extraction unit 202b. As an example, the facility evaluation value generation unit 202c assigns each evaluation value so that a priority is assigned in the order of a facility with the same building ID and the same floor ID, a facility with a different floor ID with the same building ID, and an outdoor facility with a short distance. Generate.

  Here, as shown in FIG. 1, the facility evaluation value generation unit 202c further includes a movement cost generation unit 202d. When the reference point is in the building, the facility evaluation value generation unit 202c calculates the transfer cost of the facility having the same building ID as the reference point. On the other hand, if the reference point is outside the building, control may be performed to increase the movement cost of the facility in the building, and the evaluation value may be generated based on the movement cost. The movement cost generation unit 202d is a movement cost generation unit that performs a route search from the reference point to the facility and generates a movement cost based on the route search result. As an example, the movement cost may be a cost related to distance, time, fee, and the like. Here, the movement cost generation unit 202d uses the network data stored in the network database 206b to perform a route search from the coordinates of the reference point to the coordinates of the facility, and generates a movement cost based on the route search result. Also good. More specifically, the movement cost generation unit 202d uses the in-building network data stored in the network database 206b when the facility extracted by the surrounding facility extraction unit 202b is in the same building as the reference point. A route from the reference point to the facility is searched, and a movement cost (horizontal horizontal movement cost, vertical vertical movement cost, etc.) is generated based on the route search result. Note that the network database 206b may calculate the travel cost based on the route search result from the reference point to the facility in consideration of the travel means (escalator, elevator, stairs, etc.) on the route. On the other hand, when the facility extracted by the surrounding facility extraction unit 202b is not in the same building as the reference point, the movement cost generation unit 202d uses the road network data stored in the network database 206b and the necessary in-building network data. Thus, a route from the reference point to the facility is searched, and a movement cost (horizontal horizontal movement cost, vertical vertical movement cost, etc.) is generated based on the route search result. Then, the facility evaluation value generation unit 202c controls the movement cost calculated by the movement cost generation unit 202d to lower the movement cost of the facility having the same building ID as the reference point when the reference point is in the building. On the other hand, when the reference point is outside the building, control is performed to increase the moving cost of the facility in the building, and an evaluation value is generated based on the moving cost. As a result, not only the distance from the reference point to the facility that is simply calculated based on the coordinates such as latitude and longitude, but also the movement cost generated considering whether or not it is in the building, An evaluation value can be generated by increasing the priority of a facility. Note that the facility evaluation value generation unit 202c may weight the movement cost in consideration of the weather information or the like by acquiring the weather information or the like via the network 300 or the like. For example, the facility evaluation value generation unit 202c may estimate the moving cost of the route in the building lower than the outdoor route when the weather is rainy according to the weather information.

  The extracted facility list generating unit 202e generates an extracted facility list generating unit that generates an extracted facility list in which the facilities extracted by the peripheral facility extracting unit 202b are sorted based on the evaluation value generated by the facility evaluation value generating unit 202c. It is. For example, the extracted facility list generation unit 202e is configured based on the evaluation values generated by the facility evaluation value generation unit 202c in descending order of priority (for example, in descending order when the evaluation value is higher as the priority is higher). Create an extracted facility list that stores facility information by sorting information (such as facility names). In the extracted facility list, the distance from the reference point to the facility calculated by the facility evaluation value generation unit 202c, the route, the moving means, etc., and the facility stored in the storage unit 206 are associated with each facility information. Map data, guidance data, etc. may be stored.

  The extracted facility list transmission unit 202f is an extracted facility list transmission unit that transmits the extracted facility list generated by the extracted facility list generation unit 202e to the navigation device 100. The above is an example of the configuration of the navigation server 200.

[Configuration of Navigation Device 100]
In the present embodiment, the navigation apparatus 100 includes a position acquisition unit 112, an output unit 114, an input unit 116, a storage unit 106, and a control unit 102, and transmits reference point information to the navigation server 200. , Receiving the extracted facility list transmitted from the navigation server 200, and outputting the received extracted facility list via the output unit 114. The navigation device 100 may be, for example, an information processing device such as a desktop or notebook personal computer that is generally commercially available, or a mobile terminal device such as a mobile phone, a PHS, or a PDA. It may be an information processing terminal. Here, for example, the navigation device 100 is supplied with electric power from the vehicle, is detachably fixed to the vehicle main body such as a dashboard by an attachment or the like, and does not have a large-capacity storage in the device main body (local). Signals (for example, vehicle speed pulse, fuel consumption, etc.) can be acquired, a communication module is built in, and communication is possible with the navigation server 200 and the like via the network 300 within the communication range. A device that can also download data from the navigation server 200 may be used. Further, the navigation device 100 may include a position acquisition unit 112 having a GPS function, an IMES function, and the like so that the current position can be acquired in real time.

  In the present embodiment, the navigation device 100 includes an input / output interface unit 108 that controls the output unit 114, the input unit 116, and the position acquisition unit 112. Here, the output unit 114 may be a display unit (for example, a display or a monitor including a liquid crystal or an organic EL) that displays a display screen displaying the extracted facility list received from the navigation server 200. Voice output means (for example, a speaker or the like) that outputs voice such as voice guidance data included in the extracted facility list received from the navigation server 200 may be used. The input unit 116 may be input means (for example, a key input unit, a touch panel, a keyboard, a microphone, etc.) for inputting reference point information and the like.

  Here, the position acquisition unit 112 may be, for example, a position acquisition unit that receives a position information signal transmitted from the position transmission device 500. Here, the position transmission device 500 may be a GPS device that transmits a position information signal (GPS signal) such as orbit data and time information, and uses a position information signal having characteristics similar to those of the GPS signal. An IMES device that realizes an IMES (Indoor Message System) technology that enables indoor positioning may be used. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system. Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. The position transmitter 500 is a small transmitter that is arbitrarily installed on each floor or underground structure (eg, tunnel, underground parking lot, etc.) in a building (eg, building, multistory parking lot, etc.). May be. In addition, self-position information (position ID such as a building ID or a floor ID) corresponding to the installation location is assigned to this small transmitter. When the navigation device 100 enters the communicable range, the navigation device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the control unit 102 may calculate position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112. Further, the position acquisition unit 112 may acquire access point identification information by receiving a wireless LAN signal or the like. In the present embodiment, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112.

  In addition, the position acquisition unit 112, for example, based on the direction information such as the traveling direction of the navigation device 100 detected by the direction sensor, the distance information detected by the distance sensor, and the map data, the user of the navigation device 100 You may acquire the positional information which shows a present position. Here, a geomagnetic sensor that detects the absolute traveling direction of the navigation device 100 and an optical gyro that detects the relative traveling direction of the navigation device 100 may be used as the direction sensor. In addition, the direction sensor may be an electronic compass that can acquire information on the direction and inclination by combining a geomagnetic sensor and an acceleration sensor. Further, when the navigation device 100 is an in-vehicle information processing terminal, the distance sensor may generate a pulse signal in proportion to the number of rotations of the axle and detect a movement distance in proportion to the number of pulse signals. Further, when the navigation device 100 is an in-vehicle information processing terminal, the position acquisition unit 112 may acquire position information indicating the own vehicle position from inter-vehicle communication of a communication device mounted on each vehicle.

  The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communicates between the navigation device 100 and the network 300. It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the navigation server 200 or the like via a communication line. The network 300 has a function of mutually connecting the navigation device 100 and an external device such as the navigation server 200, and includes, for example, the Internet, a telephone line network (including a mobile terminal line network and a general telephone line network), and the like. It may be an intranet, power line communication (PLC), or the like.

  The storage unit 106 is a storage unit such as a small-capacity high-speed memory (for example, a cache memory) or a fixed disk device configured using an SRAM (Static Random Access Memory) or the like, and various files (extraction list files) 106a etc.) may be stored. Here, the storage unit 106 may temporarily store various files and the like.

  Among these, the extraction list file 106 a is an extraction list storage unit that stores an extraction facility list received by the control unit 102.

  In addition, the storage unit 106 may store map data, guidance data, and the like, and the map data, guidance data, and the like may be updated by downloading from the navigation server 200 via the network 300. As an example, the map data may store coordinate information, a building ID, a floor ID, and the like in association with each point on the map based on the map drawing data.

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 is functionally conceptually configured to include a reference point information acquisition unit 102a, a reference point information transmission unit 102b, an extracted facility list reception unit 102c, and a list output unit 102d.

  Further, the reference point information acquisition unit 102a is configured such that the coordinates of the reference point such as the current position of the user of the navigation device 100, the building ID of the building where the reference point exists, and the floor of the building where the reference point exists. This is reference point information acquisition means for acquiring reference point information including a floor ID and the like. Here, the reference point information acquisition unit 102a proceeds with the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 or the navigation device 100 detected by the direction sensor of the position acquisition unit 112. Position information in consideration of direction information such as direction may be acquired as reference point information. For example, the reference point information acquisition unit 102a is configured to detect the position of an IMES device or the like installed on each floor in a building (for example, a building or a multilevel parking lot) or on an underground structure (for example, a tunnel or an underground parking lot). The reference point information may be acquired by receiving position information (position ID such as a building ID or floor ID) transmitted from the transmission device 500 according to the installation location. In addition, the reference point information acquisition unit 102a may acquire the coordinates, the building ID, and the floor ID by analyzing the position information signal acquired by the position acquisition unit 112 by any means. In addition, when the building ID or the floor ID cannot be acquired, the reference point information acquisition unit 102a may acquire reference point information including at least the coordinates of the reference point. The reference point information acquisition unit 102a may acquire the position coordinates, the building ID, the floor ID, and the like input by the user via the input unit 116 as the reference point information. Specifically, the reference point information acquisition unit 102a designates on the display screen of the map data displayed on the output unit 114 by the user via the input unit 116 (for example, designation operation on the touch panel type output unit 114). Etc.) or the corresponding building ID or floor ID may be acquired as the reference point information. Further, the reference point information acquisition unit 102a may acquire reference point information stored in advance in the storage unit 106. The reference point information acquisition unit 102a may store facility category information (such as information on a desired facility type of the user) input by the user via the input unit 116 in association with the reference point information. .

  The reference point information transmitting unit 102b is a reference point information transmitting unit that transmits the reference point information acquired by the reference point information acquiring unit 102a to the navigation server 200.

  The extracted facility list receiving unit 102c is an extracted facility list receiving unit that receives the extracted facility list transmitted from the navigation server 200 and stores it in the extracted list file 106a.

  The list output unit 102d is list output means for outputting the extracted facility list received by the extracted facility list receiving unit 102c and stored in the extracted list file 106a via the output unit 114. Here, the list output unit 102d sends the same building display data indicating that the facility having the same building ID as the reference point among the facilities in the extracted facility list exists in the same building via the output unit 114. May be output. Further, the list output unit 102d may output the floor display data based on the floor ID to the facility having the same building ID as the reference point among the facilities in the extracted facility list via the output unit 114. In addition, the list output unit 102d outputs the moving unit display data indicating the moving unit from the reference point to the facility for the facility having the same building ID as the reference point among the facilities in the extracted facility list. It may be output via. Here, the list output unit 102d controls the user to select the facility in the extracted facility list output to the output unit 114 via the input unit 116, and the guidance stored in association with the selected facility. The route guidance may be executed by outputting the route, map data, guidance data, and the like via the output unit 114. For example, the list output unit 102d uses the current position information of the user of the navigation device 100 by updating the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as a guide route or map data. Route guidance may be executed by causing the output unit 114 to display the display screen displayed in a superimposed manner. At this time, the list output unit 102d may output the guide data stored in association with the facility information in the extracted facility list via the output unit 114. Specifically, the list output unit 102d executes route guidance by causing the output unit 114 to output voice guidance data associated with a traveling direction at a guidance point such as a branch point on the guidance route. Alternatively, the route guidance may be executed by causing the output unit 114 to display a display screen on which display guidance data such as TBT included in the guidance data is displayed.

  Above, description of an example of a structure of the navigation system in 1st Embodiment is finished.

[Navigation system processing]
Next, an example of processing of the navigation system according to the first embodiment configured as described above will be described in detail with reference to FIGS.

[Basic processing]
First, an example of basic processing of the navigation system in the first embodiment will be described below with reference to FIG. Here, FIG. 2 is a flowchart showing an example of processing of the navigation system in the first embodiment.

  As shown in FIG. 2, first, the reference point information acquisition unit 102a of the navigation device 100 obtains reference point information such as the coordinates of the reference point such as the current position of the user of the navigation device 100, the building ID, and the floor ID. Obtain (step SA-1). Here, the reference point information acquisition unit 102a may acquire coordinates such as position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as reference point information. In addition, the reference point information acquisition unit 102a is configured to detect the position of an IMES device or the like installed on each floor of a building (for example, a building or a multilevel parking lot) or an underground structure (for example, a tunnel or an underground parking lot). The reference point information may be acquired by receiving position information (position ID such as a building ID or a floor ID) transmitted from the transmitting device 500 according to the installation location. In addition, when the building ID or the floor ID cannot be acquired, the reference point information acquisition unit 102a may acquire the reference point information that stores the coordinates of the reference point using the building ID or the floor ID as blank. In addition, the reference point information acquisition unit 102a is configured such that facility category information (such as information on a user's desired facility type) input by the user via the input unit 116 or predetermined range information (such as a user's desired search range). ) May be stored in association with the reference point information.

  And the reference point information transmission part 102b of the navigation apparatus 100 transmits the reference point information acquired by the reference point information acquisition part 102a to the navigation server 200 (step SA-2).

  Then, the reference point information receiving unit 202a of the navigation server 200 receives the reference point information transmitted from the navigation device 100 (step SA-3).

  Then, the peripheral facility extraction unit 202b of the navigation server 200 compares the coordinates of the reference point included in the reference point information received by the reference point information receiving unit 202a with the coordinates of the facility stored in the facility information database 206a. By doing so, the facility which exists in the predetermined range from a reference point is extracted (step SA-4). Here, the predetermined range may be a fixed value or a search range specified by the reference point information. That is, the surrounding facility extraction unit 202b searches the facility information database 206a and extracts facility information existing within a predetermined range (for example, within 5 km) from the coordinates of the reference point of the reference point information. In the case where the facility category information is included in the reference point information received by the reference point information receiving unit 202a, the surrounding facility extraction unit 202b specifies the facility category (for example, convenience store or gasoline) specified by the facility category information. Only facilities such as stands) may be extracted.

  The facility evaluation value generation unit 202c of the navigation server 200 adds the facility coordinates extracted by the surrounding facility extraction unit 202b, the building ID, the floor ID, and the reference point information received by the reference point information reception unit 202a. By comparing the coordinates of the included reference points, the building ID, and the floor ID, the extracted facility is evaluated and an evaluation value is generated (step SA-5). For example, the facility evaluation value generation unit 202c determines whether the distance from the reference point (for example, the distance from the reference point coordinates to the facility coordinates), the same building ID as the reference point, or the same floor ID as the reference point. An evaluation value that considers whether the reference point or each facility is indoors or outdoors may be generated based on whether or not. The facility evaluation value generation unit 202c may specify the building ID or floor ID from the coordinates of the reference point with reference to the map data when the reference point information does not include the building ID or floor ID. If there is no building ID corresponding to the reference point, the evaluation value may be generated by determining that the building is outdoors. The evaluation value generated by the facility evaluation value generation unit 202c is used for the purpose of, for example, giving priority to a plurality of facilities extracted by the peripheral facility extraction unit 202b. As an example, the facility evaluation value generation unit 202c assigns each evaluation value so that a priority is assigned in the order of a facility with the same building ID and the same floor ID, a facility with a different floor ID with the same building ID, and an outdoor facility with a short distance. Generate.

  Then, the extracted facility list generation unit 202e of the navigation server 200 generates an extracted facility list in which the facilities extracted by the peripheral facility extraction unit 202b are sorted based on the evaluation values generated by the facility evaluation value generation unit 202c ( Step SA-6). For example, the extracted facility list generation unit 202e is based on the evaluation values generated by the facility evaluation value generation unit 202c in descending order of priority (for example, in the descending order of evaluation values when the evaluation value is higher as the priority is higher). ), Sort the facility information (facility name, etc.) to create an extracted facility list storing the facility information. In the extracted facility list, the distance from the reference point to the facility calculated by the facility evaluation value generation unit 202c, the route, the moving means, etc., the building ID, floor ID, and map of the facility are associated with each facility information. Data, guidance data, etc. may be stored.

  Then, the extracted facility list transmission unit 202f of the navigation server 200 transmits the extracted facility list generated by the extracted facility list generation unit 202e to the navigation device 100 (step SA-7).

  Then, the extracted facility list receiving unit 102c of the navigation device 100 receives the extracted facility list transmitted from the navigation server 200 and stores it in the extracted list file 106a (step SA-8).

  Then, the list output unit 102d of the navigation device 100 outputs the extracted facility list received by the extracted facility list receiving unit 102c and stored in the extracted list file 106a via the output unit 114 (step SA-9). Here, the list output unit 102d sends the same building display data indicating that the facility having the same building ID as the reference point among the facilities in the extracted facility list exists in the same building via the output unit 114. May be output. Further, the list output unit 102d may output the floor display data based on the floor ID to the facility having the same building ID as the reference point among the facilities in the extracted facility list via the output unit 114. In addition, the list output unit 102d outputs the moving unit display data indicating the moving unit from the reference point to the facility for the facility having the same building ID as the reference point among the facilities in the extracted facility list. It may be output via. Here, the list output unit 102d controls the user to select the facility in the extracted facility list output to the output unit 114 via the input unit 116, and the guidance stored in association with the selected facility. The route guidance may be executed by outputting the route, map data, guidance data, and the like via the output unit 114. For example, the list output unit 102d superimposes the current location information of the user of the navigation device 100 such as the location information calculated from the location information signal received from the location transmission device 500 by the location acquisition unit 112 on the guide route or map data. The route guidance may be executed by causing the output unit 114 to display the displayed display screen. At this time, the list output unit 102d may output the guide data stored in association with the facility information in the extracted facility list via the output unit 114. Specifically, the list output unit 102d executes route guidance by causing the output unit 114 to output voice guidance data associated with a traveling direction at a guidance point such as a branch point on the guidance route. Alternatively, the route guidance may be executed by causing the output unit 114 to display a display screen on which display guidance data such as TBT included in the guidance data is displayed.

  The above is an example of the basic processing of the navigation system in the first embodiment.

[Evaluation Value Generation Process 1]
Next, an example of an evaluation value generation process by the facility evaluation value generation unit 202c will be described below with reference to FIG. FIG. 3 is a flowchart illustrating an example of evaluation value generation processing (evaluation value generation processing 1) by the facility evaluation value generation unit 202c.

  As shown in FIG. 3, first, the facility evaluation value generation unit 202c includes the coordinates of the facility extracted by the surrounding facility extraction unit 202b and the reference points included in the reference point information received by the reference point information reception unit 202a. The coordinates are compared (step SB-1), a distance from the coordinates of the reference point to the coordinates of the facility is calculated, and an evaluation value based on the distance is given to the facility to be evaluated (step SB-2).

  Then, the facility evaluation value generation unit 202c determines whether or not the reference point is in the building based on the reference point information received by the reference point information receiving unit 202a (step SB-3). For example, the facility evaluation value generation unit 202c may determine that the building is inside the building when the building ID is stored in the reference point information. In addition, the facility evaluation value generation unit 202c refers to the map data based on the coordinates of the reference point included in the reference point information when the building ID or floor ID of the reference point information is blank, and the corresponding building ID The determination may be made depending on whether or not the floor ID can be acquired.

  And the facility evaluation value production | generation part 202c finishes a process, when it determines with a reference | standard point not being in a building (step SB-3, No), and when it determines with a reference | standard point being in a building (step SB-3) Yes), the building ID of the reference point and the building ID of the facility are compared (step SB-4), and it is determined whether or not they are the same building ID (step SB-5).

  When the facility evaluation value generation unit 202c determines that the building ID is the same (step SB-5, Yes), the floor ID of the reference point is compared with the floor ID of the facility (step SB-6). It is determined whether or not it is an ID (step SB-7).

  When the facility evaluation value generation unit 202c determines that the floor IDs are the same (step SB-7, Yes), it assigns the evaluation value A (step SB-8) and determines that the floor IDs are not the same. (Step SB-7, No), assigns an evaluation value B (Step SB-9), and if it is determined that they are not the same building ID (Step SB-5, No), assigns an evaluation value C (Step SB) -10). Here, the evaluation value A> evaluation is performed so that the facility evaluation value generation unit 202c prioritizes the facilities in the same building ID with the same floor ID, the facilities in the same building ID with different floor IDs, and the facilities with different building IDs in this order. Value B> evaluation value C may be set. This is the end of the description of the evaluation value generation process (evaluation value generation process 1) by the facility evaluation value generation unit 202c.

[Evaluation Value Generation Process 2]
Next, another example of evaluation value generation processing by the facility evaluation value generation unit 202c will be described with reference to FIG. FIG. 4 is a flowchart showing another example of evaluation value generation processing (evaluation value generation processing 2) by the facility evaluation value generation unit 202c. In this example, the facility evaluation value generation unit 202c generates an evaluation value based on the movement cost generated by the movement cost generation unit 202d.

  As shown in FIG. 4, first, the facility evaluation value generation unit 202c uses the network data stored in the network database 206b by the process of the movement cost generation unit 202d, and receives the reference received by the reference point information reception unit 202a. A route search for generating a route from the coordinates of the reference point included in the point information to the coordinates of the facility extracted by the surrounding facility extraction unit 202b is performed (step SC-1). For example, the facility evaluation value generation unit 202c generates a route in the building using the network data in the building stored in the network database 206b by the process of the movement cost generation unit 202d, and the road network stored in the network database 206b. Generate outdoor routes using the data.

  Then, the facility evaluation value generation unit 202c generates a movement cost (horizontal movement cost, vertical movement cost, etc.) based on the generated route from the reference point to the facility by the processing of the movement cost generation unit 202d (step SC). -2). The travel cost may be generated based on the travel time and fee from the reference point to the facility in addition to the travel distance of the generated route. Further, the facility evaluation value generation unit 202c may generate a movement cost based on a route from the reference point to the facility in consideration of moving means (escalator, elevator, stairs, etc.) on the route.

  Then, the facility evaluation value generation unit 202c determines whether or not the reference point is in the building based on the reference point information received by the reference point information receiving unit 202a (step SC-3). For example, the facility evaluation value generation unit 202c may determine that the building is inside the building when the building ID is stored in the reference point information. In addition, the facility evaluation value generation unit 202c refers to the map data based on the coordinates of the reference point included in the reference point information when the building ID or floor ID of the reference point information is blank, and the corresponding building ID The determination may be made depending on whether or not the floor ID can be acquired.

  If the facility evaluation value generation unit 202c determines that the reference point is in the building (Yes in step SC-3), the facility evaluation value generation unit 202c compares the building ID of the reference point with the building ID of the facility (step SC- 4) It is determined whether or not the building ID is the same (step SC-5).

  When the facility evaluation value generation unit 202c determines that the building ID is the same (Yes at Step SC-5), the floor ID of the reference point is compared with the floor ID of the facility (Step SC-6). It is determined whether it is an ID (step SC-7).

  When the facility evaluation value generation unit 202c determines that the building ID is the same building ID and the same floor ID (step SC-7, Yes), the horizontal movement cost is set low (step SC-8), and the same building If it is determined that the ID is not the same floor ID (step SC-7, No), the vertical movement cost is set low (step SC-9). If it is determined that the ID is not the same building ID (step SC-5) , No), if the movement cost of the route in the building is set high (step SC-10), and it is determined that the reference point is not in the building (step SC-3, No), the movement cost of the route in the building Is set high (step SC-11), the movement cost generated in step SC-2 is adjusted to generate an evaluation value. By adjusting the movement cost in this way, priority is given to facilities in the same building, considering not only the distance calculated simply from the coordinates such as latitude and longitude, but also whether the building and floor are the same. Can be presented. In addition, when the reference point is not in the building, by setting the horizontal movement cost and vertical movement cost in the building high, the facility that can be reached outdoors will be preferentially presented rather than bothering to move into the building. Can do. In addition, the facility evaluation value generation unit 202c considers the weather information and the like by acquiring the weather information through the network 300 and the like. The movement cost of the inner route may be set low. Accordingly, it is possible to preferentially present a facility that meets the user's request for the navigation device 100 to enter the building early in a rainy place. This is the end of the description of another example of evaluation value generation processing (evaluation value generation processing 2) by the facility evaluation value generation unit 202c.

[Extracted facility list output example]
Here, an output example of the extracted facility list by the list output unit 102d of the navigation device 100 in Step SA-9 described above will be described with reference to FIGS. Here, FIGS. 5-8 is a figure which shows an example of the output display screen of an extraction facility list | wrist.

  In step SA-9 described above, the list output unit 102d of the navigation device 100 causes the extracted facility list received unit 102c to output the extracted facility list stored in the extracted list file 106a via the output unit 114.

  Here, the list output unit 102d has the same building display data (character information or icon) indicating that the facility having the same building ID as the reference point among the facilities in the extracted facility list exists in the same building. Etc.) may be output via the output unit 114, or floor display data (character information, icons, etc.) based on the floor ID may be output via the output unit 114. For example, as shown in FIG. 5, the display screen of the extracted facility list controlled by the list output unit 102d includes the same building display data and floor display data in addition to the distance to the facility and the facility name display area MA-1. The character display area MA-2 may be included. As shown in FIG. 5, since the extracted facility list is sorted based on the evaluation value considering that it is in the same building, the facilities in the same building are displayed at the top. Further, as shown in FIG. 6, the extracted facility list display screen includes a distance to facility and facility name display area MA-1, and a character display area MA- of the same building display data and floor display data. In addition to 2, an icon display area MA-3 of the same building display data and floor display data may be included.

  If the current position is in a building such as a station building, as shown in FIG. 7, the same building display data is not output and the extracted facility list display screen displays the distance to the facility and the facility name. In addition to the display area MA-1, an icon display area MA-4 for building display data and a character display area MA-5 for building display data and floor display data may be included. In this way, when the reference point such as the current position is outside the building, by displaying an icon or character indicating that the facility is in the building, the user does not enter the building more than in the building. The extracted facility list can be presented so that it is easy to select a facility that can be completed.

  Further, the list output unit 102d, for a facility having the same building ID as the reference point among the facilities in the extracted facility list, moves means display data (character information and icons) indicating the means for moving from the reference point to the facility. Or the like may be output via the output unit 114. For example, as shown in FIG. 8, the display screen of the extracted facility list output by the list output unit 102d includes the same building display data and floor display in addition to the display area MA-1 for the distance to the facility and the facility name. A character display area MA-6 for data and movement means display data may be included. In this way, by displaying characters, icons, and the like indicating moving means such as elevators and escalators, it is possible to present an extracted facility list so that the user can easily select facilities that can be reached by moving means that are easy to move. .

[Second Embodiment]
Next, a second embodiment (navigation server 200 (server-driven type)) of the present invention will be described below with reference to FIGS. 9 and 10. Here, FIG. 9 is a block diagram showing an example of the configuration of the navigation server 200 in the second embodiment, and conceptually shows only the portion related to the present invention in the configuration. FIG. 10 is a flowchart showing an example of processing of the navigation server 200 in the second embodiment.

  In the second embodiment, the navigation server 200 acquires reference point information, generates data to be displayed on the output unit 114 of the navigation device 100, and transmits this data to the navigation device 100. The output unit 114 of the navigation device 100 is functioning. As described above, the second embodiment is different from the other embodiments in that the navigation server 200 performs server-driven processing.

[Configuration of the navigation server 200 (server-driven type)]
First, an example of the configuration of the navigation server 200 (server-driven type) in the second embodiment will be described below with reference to FIG.

  As illustrated in FIG. 9, the navigation server 200 according to the second embodiment of the present invention is connected to a navigation device 100 including at least a position acquisition unit 112, an output unit 114, and an input unit 116 so as to be communicable. The unit 202 and the storage unit 206 are provided at least. As an example, the communication includes remote communication such as wired / wireless communication via the network 300. The navigation server 200 and the navigation device 100 are communicably connected via an arbitrary communication path.

  In FIG. 9, the navigation server 200 acquires the reference point information, and compares the reference point coordinates included in the acquired reference point information with the facility coordinates stored in the storage unit 206 to thereby obtain the reference point information. Facilities existing in a predetermined range from the coordinates of the extracted facilities, the building ID, and the floor ID, the coordinates of the reference point included in the acquired reference point information, the building ID, and the floor ID, The extracted facility is evaluated, the evaluation value is generated, and the display screen data displaying the extracted facility list in which the extracted facility is sorted based on the generated evaluation value is generated and generated. By transmitting the display screen data of the extracted facility list to the navigation device 100, the display screen data of the extracted facility list is output via the output unit 114. It has a function such as performing a.

  Note that the functions of the communication control interface unit 204 and the storage unit 206 (facility information database 206a, network database 206b, etc.) in the navigation server 200, the position acquisition unit 112, the output unit 114, and the input unit 116 in the navigation device 100. Since the function is the same as that of the first embodiment, description thereof is omitted.

  In FIG. 9, the control unit 202 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and required data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 is functionally conceptually a peripheral facility extraction unit 202b, a facility evaluation value generation unit 202c, an extracted facility list generation unit 202e, a location information signal reception unit 202g, a reference point information acquisition unit 202h, and a list output control unit 202j. Note that the functions of the peripheral facility extraction unit 202b, the facility evaluation value generation unit 202c, and the movement cost generation unit 202d are the same as those in the first embodiment, and thus description thereof is omitted.

  Among them, the extracted facility list generation unit 202e displays display screen data that displays an extracted facility list in which the facilities extracted by the peripheral facility extraction unit 202b are sorted based on the evaluation values generated by the facility evaluation value generation unit 202c. Extraction facility list generation means for generating. That is, only the point of generating the display screen data of the extracted facility list generated by the extracted facility list generating unit 202e is different from the first embodiment.

  The position information signal receiving unit 202g is a position information signal receiving unit that receives the position information signal transmitted from the navigation device 100 and acquired by the position acquisition unit 112.

  Further, the reference point information acquisition unit 202h acquires reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, the floor ID of the floor of the building where the reference point exists, and the like. Reference point information acquisition means. Here, the reference point information acquisition unit 202h may acquire the reference point information by calculating the current position of the user of the navigation device 100 based on the position information signal received by the position information signal reception unit 202g. Good. For example, the reference point information acquired by the reference point information acquisition unit 202h is installed on each floor or underground structure (eg, tunnel, underground parking lot, etc.) in a building (eg, building or multistory parking lot). It may be self-location information (location ID such as building ID or floor ID) according to the installation location transmitted from the position transmission device 500 such as the IMES device, and the coordinates calculated based on the position information signal There may be. In addition, when the building ID or the floor ID cannot be acquired, the reference point information acquisition unit 202h may acquire the reference point information that stores the coordinates of the reference point with the building ID or the floor ID as blank. In addition, the reference point information acquisition unit 202h is a facility category information (such as information on a user's desired facility type) input by the user via the input unit 116 or predetermined range information (such as a user's desired search range). ) May be received from the navigation device 100 and stored in association with the reference point information.

  Further, the list output control unit 202j transmits the display screen data of the extracted facility list generated by the extracted facility list generation unit 202e to the navigation device 100, so that the display screen data of the extracted facility list is output via the output unit 114. It is a list output control means for performing control to output.

  Above, description of an example of a structure of the navigation server 200 in 2nd Embodiment is finished.

[Processing of navigation server 200 (server-driven type)]
Next, an example of processing of the navigation server 200 in the second embodiment configured as described above will be described in detail below with reference to FIG.

  As shown in FIG. 10, first, when the position information signal acquired by the position acquisition unit 112 is transmitted from the navigation device 100 (step SD-1), the position information signal reception unit 202g of the navigation server 200 displays the position information. A signal is received (step SD-2).

  Then, the reference point information acquisition unit 202h of the navigation server 200, based on the position information signal received by the position information signal reception unit 202g, the coordinates of the reference point, the building ID of the building where the reference point exists, Reference point information including the floor ID of the floor of the building where the reference point exists is acquired (step SD-3). For example, the reference point information acquisition unit 202h may calculate coordinates based on the position information signal and acquire the reference point information. Further, the reference point information acquisition unit 202h uses the self-location information (position ID such as building ID and floor ID) acquired by the position acquisition unit 112 using the IMES technique or the like as the building ID or floor ID of the reference point information. Also good. If the building ID or floor ID cannot be acquired, the reference point information acquisition unit 202h refers to the map data stored in the storage unit 206 or the like and acquires the corresponding building ID or floor ID from the coordinates of the reference point. If there is no building ID corresponding to the reference point, the building ID of the reference point information may be blank.

  Then, the peripheral facility extraction unit 202b of the navigation server 200 compares the coordinates of the reference point included in the reference point information acquired by the reference point information acquisition unit 202h with the coordinates of the facility stored in the facility information database 206a. By doing so, the facility which exists in the predetermined range from a reference point is extracted (step SD-4). That is, the surrounding facility extraction unit 202b searches the facility information database 206a and extracts facility information existing within a predetermined range (for example, within 5 km) from the coordinates of the reference point of the reference point information.

  The facility evaluation value generation unit 202c of the navigation server 200 adds the facility coordinates extracted by the surrounding facility extraction unit 202b, the building ID, the floor ID, and the reference point information received by the reference point information reception unit 202a. By comparing the coordinates of the included reference point, the building ID, and the floor ID, the extracted facility is evaluated and an evaluation value is generated (step SD-5). For example, the facility evaluation value generation unit 202c determines whether the distance from the reference point (for example, the distance from the reference point coordinates to the facility coordinates), the same building ID as the reference point, or the same floor ID as the reference point. An evaluation value that considers whether the reference point or each facility is indoors or outdoors may be generated based on whether or not. In addition, the facility evaluation value generation unit 202c controls the movement cost generated by the movement cost generation unit 202d to lower the movement cost of the facility having the same building ID as the reference point when the reference point is in the building. On the other hand, when the reference point is outside the building, control may be performed to increase the moving cost of the facility in the building, and the evaluation value may be generated based on the moving cost. The evaluation value generated by the facility evaluation value generation unit 202c is used for the purpose of, for example, giving priority to a plurality of facilities extracted by the peripheral facility extraction unit 202b. As an example, the facility evaluation value generation unit 202c assigns each evaluation value so that a priority is assigned in the order of a facility with the same building ID and the same floor ID, a facility with a different floor ID with the same building ID, and an outdoor facility with a short distance. It may be generated.

  Then, the extracted facility list generation unit 202e of the navigation server 200 displays an extracted facility list in which the facilities extracted by the peripheral facility extraction unit 202b are sorted based on the evaluation values generated by the facility evaluation value generation unit 202c. Display screen data is generated (step SD-6). For example, the extracted facility list generation unit 202e is based on the evaluation values generated by the facility evaluation value generation unit 202c in descending order of priority (for example, in the descending order of evaluation values when the evaluation value is higher as the priority is higher). ), Rearrange the facility information (facility name, etc.) to generate display screen data of the extracted facility list storing the facility information. Here, the extracted facility list generation unit 202e generates the same building display data indicating that the facility having the same building ID as the reference point among the facilities in the extracted facility list exists in the same building. It may be included in the display screen data. Further, the extracted facility list generation unit 202e may include floor display data based on the floor ID in the display screen data of the extracted facility list for the facility having the same building ID as the reference point among the facilities in the extracted facility list. Good. In addition, the extracted facility list generation unit 202e extracts the moving unit display data indicating the moving unit from the reference point to the facility with respect to the facility having the same building ID as the reference point among the facilities in the extracted facility list. It may be included in the display screen data of the list.

  Then, the list output control unit 202j of the navigation server 200 transmits the display screen data of the extracted facility list generated by the extracted facility list generating unit 202e to the navigation device 100 (step SD-7), so that the extracted facility list is displayed. The display screen data is controlled to be displayed and output via the output unit 114 of the navigation device 100 (step SD-8).

  Above, description of an example of the process of the navigation server 200 in 2nd Embodiment is finished.

[Third Embodiment]
Next, a third embodiment (navigation device 100 (stand-alone type)) of the present invention will be described below with reference to FIGS. 11 and 12. Here, FIG. 11 is a block diagram showing an example of the configuration of the navigation device 100 according to the third embodiment, and conceptually shows only the portion related to the present invention in the configuration. FIG. 12 is a flowchart illustrating an example of processing of the navigation device 100 according to the third embodiment.

  In the third embodiment, all functions are integrated into the navigation device 100, and without connecting to the navigation server 200, the coordinates of the reference point, the building ID of the building where the reference point exists, and the reference The reference point information including the floor ID of the floor of the building where the point exists is acquired, the coordinates of the reference point included in the acquired reference point information, and the coordinates of the facility stored in the facility information storage means, By comparing the facilities existing within a predetermined range from the reference point, the coordinates of the extracted facility, the building ID, and the floor ID, and the coordinates of the reference point included in the acquired reference point information, By comparing the building ID and the floor ID, the extracted facility is evaluated, an evaluation value is generated, and the extracted facility is based on the generated evaluation value. Generating an extraction facility list sorted, the generated extracted facility list via the output unit and to output. Thus, the third embodiment is different from the other embodiments in that the navigation device 100 is configured as a stand-alone type and performs processing alone.

[Configuration of navigation device 100 (stand-alone type)]
First, an example of the configuration of the navigation device 100 (stand-alone type) in the third embodiment will be described below with reference to FIG.

  As shown in FIG. 11, the navigation device 100 according to the third embodiment of the present invention includes a position acquisition unit 112, an output unit 114, an input unit 116, and a control unit that receive a position information signal transmitted from the position transmission device 500. 102 and the memory | storage part 106 are comprised. Each unit of the navigation device 100 is connected to be communicable via an arbitrary communication path.

  In FIG. 11, the functions of the input / output control interface unit 108, the position acquisition unit 112, the output unit 114, and the input unit 116 are the same as those in the first embodiment, and thus description thereof is omitted. In addition, each function of the storage unit 106 (facility information database 106b, network database 106c, etc.) is the same as that of the first embodiment except that the navigation device 100 is provided instead of the navigation server 200. Therefore, explanation is omitted.

  As for each part of the control unit 102, each function is basically the same as that of the first embodiment except that the navigation device 100 of the present embodiment is a stand-alone type and the control unit 102 does not include each transmission / reception unit. The same as above.

  In FIG. 11, the control unit 102 includes a control program such as an OS, a program that defines various processing procedures, and an internal memory for storing required data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 functionally conceptually includes a reference point information acquisition unit 102a, a list output unit 102d, a surrounding facility extraction unit 102e, a facility evaluation value generation unit 102f, a movement cost generation unit 102g, and an extraction facility list generation unit 102h. It is prepared for.

  Among these, the reference point information acquisition unit 102a is a reference point information acquisition unit that acquires reference point information such as coordinates of a reference point such as a current position of the user of the navigation device 100, a building ID, and a floor ID. Here, the reference point information acquisition unit 102a proceeds with the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 or the navigation device 100 detected by the direction sensor of the position acquisition unit 112. Position information in consideration of direction information such as direction may be acquired as reference point information. For example, the reference point information acquisition unit 102a is configured to detect the position of an IMES device or the like installed on each floor in a building (for example, a building or a multilevel parking lot) or on an underground structure (for example, a tunnel or an underground parking lot). The reference point information may be acquired by receiving position information (position ID such as a building ID or floor ID) transmitted from the transmission device 500 according to the installation location. In addition, the reference point information acquisition unit 102a may acquire the coordinates, the building ID, and the floor ID by analyzing the position information signal acquired by the position acquisition unit 112 by any means. In addition, when the building ID or the floor ID cannot be acquired, the reference point information acquisition unit 102a may acquire reference point information including at least the coordinates of the reference point. The reference point information acquisition unit 102a may acquire the position coordinates, the building ID, the floor ID, and the like input by the user via the input unit 116 as the reference point information. Specifically, the reference point information acquisition unit 102a designates on the display screen of the map data displayed on the display unit by the user via the input unit 116 (for example, designation operation on the touch panel type display unit). The coordinates, the corresponding building ID, floor ID, and the like may be acquired as reference point information. Further, the reference point information acquisition unit 102a may acquire reference point information stored in advance in the storage unit 106. The reference point information acquisition unit 102a may store facility category information (such as information on a desired facility type of the user) input by the user via the input unit 116 in association with the reference point information. .

  The list output unit 102d is list output means for outputting the extracted facility list generated by the extracted facility list generating unit 102h described later via the output unit 114. Here, the list output unit 102d sends the same building display data indicating that the facility having the same building ID as the reference point among the facilities in the extracted facility list exists in the same building via the output unit 114. May be output. Further, the list output unit 102d may output the floor display data based on the floor ID to the facility having the same building ID as the reference point among the facilities in the extracted facility list via the output unit 114. In addition, the list output unit 102d outputs the moving unit display data indicating the moving unit from the reference point to the facility for the facility having the same building ID as the reference point among the facilities in the extracted facility list. It may be output via. Here, the list output unit 102d controls the user to select the facility in the extracted facility list output to the output unit 114 via the input unit 116, and the guidance stored in association with the selected facility. The route guidance may be executed by outputting the route, map data, guidance data, and the like via the output unit 114. For example, the list output unit 102d uses the current position information of the user of the navigation device 100 by updating the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as a guide route or map data. Route guidance may be executed by causing the output unit 114 to display the display screen displayed in a superimposed manner. At this time, the list output unit 102d may output the guide data stored in association with the facility information in the extracted facility list via the output unit 114. Specifically, the list output unit 102d performs route guidance by outputting voice guidance data associated with the traveling direction at a guidance point such as a branch point on the guidance route via the output unit 114. Alternatively, the route guidance may be executed by causing the output unit 114 to display a display screen on which display guidance data such as TBT included in the guidance data is displayed.

  In addition, the peripheral facility extraction unit 102e compares the coordinates of the reference point included in the reference point information acquired by the reference point information acquisition unit 102a with the coordinates of the facility stored in the facility information database 106b. It is a surrounding facility extracting means for extracting facilities existing within a predetermined range from the reference point. That is, the surrounding facility extraction unit 102e searches the facility information database 106b and extracts facility information that exists within a predetermined range (for example, within 5 km) from the coordinates of the reference point of the reference point information. When the facility category information is included in the reference point information acquired by the reference point information acquisition unit 102a, the surrounding facility extraction unit 102e determines the facility category (for example, convenience store or gasoline) specified by the facility category information. A facility such as a stand may be extracted.

  In addition, the facility evaluation value generation unit 102f is configured such that the facility coordinates extracted by the surrounding facility extraction unit 102e, the building ID, the floor ID, and the reference point included in the reference point information acquired by the reference point information acquisition unit 102a. This is a facility evaluation value generation means for evaluating the extracted facility by comparing the coordinates of the building, the building ID, and the floor ID, and generating an evaluation value. For example, the facility evaluation value generation unit 102f may determine the distance from the reference point (for example, the distance from the reference point coordinates to the facility coordinates), the same building ID as the reference point, or the same floor ID as the reference point. An evaluation value may be generated based on whether or not. The evaluation value generated by the facility evaluation value generation unit 102f is used for the purpose of, for example, giving priority to a plurality of facilities extracted by the peripheral facility extraction unit 102e. As an example, the facility evaluation value generation unit 102f assigns each evaluation value so that a priority is assigned in the order of a facility with the same building ID and the same floor ID, a facility with a different floor ID with the same building ID, and an outdoor facility with a short distance. Generate.

  Here, as shown in FIG. 11, the facility evaluation value generation unit 102f further includes a movement cost generation unit 102g, and when the reference point is in the building, the movement cost of the facility having the same building ID as the reference point is calculated. On the other hand, if the reference point is outside the building, control may be performed to increase the movement cost of the facility in the building, and the evaluation value may be generated based on the movement cost. The movement cost generation unit 102g is a movement cost generation unit that performs a route search from the reference point to the facility and generates a movement cost based on the route search result. As an example, the movement cost may be a cost related to distance, time, fee, and the like. Here, the movement cost generation unit 102g performs a route search from the coordinates of the reference point to the coordinates of the facility using the network data stored in the network database 106c, and generates a movement cost based on the route search result. Also good. More specifically, the movement cost generation unit 102g uses the network data in the building stored in the network database 106c when the facility extracted by the surrounding facility extraction unit 102e is in the same building as the reference point, A route from the reference point to the facility is searched, and a movement cost (horizontal horizontal movement cost, vertical vertical movement cost, etc.) is generated based on the route search result. The travel cost generation unit 102g may calculate the travel cost based on the route search result from the reference point to the facility in consideration of the travel means (escalator, elevator, stairs, etc.) on the route. On the other hand, when the facility extracted by the surrounding facility extraction unit 102e is not in the same building as the reference point, the movement cost generation unit 102g uses the road network data stored in the network database 106c and the necessary in-building network data. Thus, a route from the reference point to the facility is searched, and a movement cost (horizontal movement cost in the horizontal direction, vertical movement cost in the vertical direction, etc.) is generated based on the route search result. Then, the facility evaluation value generation unit 102f controls the movement cost calculated by the movement cost generation unit 102g to lower the movement cost of the facility having the same building ID as the reference point when the reference point is in the building. On the other hand, when the reference point is outside the building, control is performed to increase the moving cost of the facility in the building, and an evaluation value is generated based on the moving cost. As a result, not only the distance from the reference point to the facility that is simply calculated based on the coordinates such as latitude and longitude, but also the movement cost generated considering whether or not it is in the building, An evaluation value can be generated by increasing the priority of a facility. Note that the facility evaluation value generation unit 102f may weight the movement cost in consideration of the weather information or the like by acquiring the weather information or the like via the network 300 or the like. For example, the facility evaluation value generation unit 102f may estimate the movement cost of the route in the building lower than the outdoor route when the weather is rainy according to the weather information.

  The extracted facility list generating unit 102h generates an extracted facility list generating unit that generates an extracted facility list in which the facilities extracted by the peripheral facility extracting unit 102e are sorted based on the evaluation value generated by the facility evaluation value generating unit 102f. It is. For example, the extracted facility list generation unit 102h is configured based on the evaluation values generated by the facility evaluation value generation unit 102f in descending order of priority (for example, in descending order when the evaluation value is higher as the priority is higher). Create an extracted facility list that stores facility information by rearranging information (such as facility names). In the extracted facility list, the distance from the reference point to the facility calculated by the facility evaluation value generation unit 102f, the route, the moving means, etc., and the facility stored in the storage unit 106 are associated with each facility information. Map data, guidance data, etc. may be stored.

  Above, description of an example of a structure of the navigation apparatus 100 in 3rd Embodiment is finished.

[Processing of navigation device 100 (stand-alone type)]
Next, an example of processing of the navigation device 100 according to the third embodiment configured as described above will be described in detail with reference to FIG.

  As shown in FIG. 12, the reference point information acquisition unit 102a first acquires reference point information such as the coordinates of the reference point such as the current position of the user of the navigation device 100, the building ID, and the floor ID (step). SE-1). Here, the reference point information acquisition unit 102a may acquire coordinates such as position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as reference point information. In addition, the reference point information acquisition unit 102a is configured to detect the position of an IMES device or the like installed on each floor of a building (for example, a building or a multilevel parking lot) or an underground structure (for example, a tunnel or an underground parking lot). The reference point information may be acquired by receiving position information (position ID such as a building ID or a floor ID) transmitted from the transmitting device 500 according to the installation location. In addition, when the building ID or the floor ID cannot be acquired, the reference point information acquisition unit 102a may acquire the reference point information that stores the coordinates of the reference point using the building ID or the floor ID as blank. In addition, the reference point information acquisition unit 102a is configured such that facility category information (such as information on a user's desired facility type) input by the user via the input unit 116 or predetermined range information (such as a user's desired search range). ) May be stored in association with the reference point information.

  Then, the surrounding facility extraction unit 102e compares the coordinates of the reference point included in the reference point information acquired by the reference point information acquisition unit 102a with the coordinates of the facility stored in the facility information database 106b. A facility existing within a predetermined range from the reference point is extracted (step SE-2). Here, the predetermined range may be a fixed value or a search range specified by the reference point information. That is, the surrounding facility extraction unit 102e searches the facility information database 106b and extracts facility information that exists within a predetermined range (for example, within 5 km) from the coordinates of the reference point of the reference point information. When the facility category information is included in the reference point information acquired by the reference point information acquisition unit 102a, the surrounding facility extraction unit 102e determines the facility category (for example, convenience store or gasoline) specified by the facility category information. Only facilities such as stands may be extracted.

  Then, the facility evaluation value generation unit 102f includes the facility coordinates extracted by the surrounding facility extraction unit 102e, the building ID, the floor ID, and the reference point included in the reference point information acquired by the reference point information acquisition unit 102a. The extracted facility is evaluated by comparing the coordinates, the building ID, and the floor ID, and an evaluation value is generated (step SE-3). For example, the facility evaluation value generation unit 102f may determine the distance from the reference point (for example, the distance from the reference point coordinates to the facility coordinates), the same building ID as the reference point, or the same floor ID as the reference point. An evaluation value may be generated based on whether or not. The evaluation value generated by the facility evaluation value generation unit 102f is used for the purpose of, for example, giving priority to a plurality of facilities extracted by the peripheral facility extraction unit 102e. As an example, the facility evaluation value generation unit 102f assigns each evaluation value so that a priority is assigned in the order of a facility with the same building ID and the same floor ID, a facility with a different floor ID with the same building ID, and an outdoor facility with a short distance. Generate.

  Then, the extracted facility list generation unit 102h generates an extracted facility list in which the facilities extracted by the peripheral facility extraction unit 102e are sorted based on the evaluation value generated by the facility evaluation value generation unit 102f (step SE-4). ). For example, the extracted facility list generation unit 102h is configured based on the evaluation values generated by the facility evaluation value generation unit 102f in descending order of priority (for example, in descending order when the evaluation value is higher as the priority is higher). Create an extracted facility list that stores facility information by rearranging information (such as facility names). In the extracted facility list, the distance from the reference point to the facility calculated by the facility evaluation value generation unit 102f, the route, the moving means, etc., and the facility stored in the storage unit 106 are associated with each facility information. Map data, guidance data, etc. may be stored.

  The list output unit 102d outputs the extracted facility list generated by the extracted facility list generating unit 102h via the output unit 114 (step SE-5). Here, the list output unit 102d sends the same building display data indicating that the facility having the same building ID as the reference point among the facilities in the extracted facility list exists in the same building via the output unit 114. May be output. Further, the list output unit 102d may output the floor display data based on the floor ID to the facility having the same building ID as the reference point among the facilities in the extracted facility list via the output unit 114. In addition, the list output unit 102d outputs the moving unit display data indicating the moving unit from the reference point to the facility for the facility having the same building ID as the reference point among the facilities in the extracted facility list. It may be output via. Here, the list output unit 102d controls the user to select the facility in the extracted facility list output to the output unit 114 via the input unit 116, and the guidance stored in association with the selected facility. The route guidance may be executed by outputting the route, map data, guidance data, and the like via the output unit 114. For example, the list output unit 102d uses the current position information of the user of the navigation device 100 by updating the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as a guide route or map data. Route guidance may be executed by causing the output unit 114 to display the display screen displayed in a superimposed manner. At this time, the list output unit 102d may output the guide data stored in association with the facility information in the extracted facility list via the output unit 114. Specifically, the list output unit 102d executes route guidance by outputting, via the voice output unit, voice guidance data associated with a traveling direction at a guidance point such as a branch point on the guidance route. Alternatively, the route guidance may be executed by displaying a display screen on which display guidance data such as TBT included in the guidance data is displayed on the display unit.

  Above, description of an example of the process of the navigation apparatus 100 in 3rd Embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention is not limited to the above-described embodiments, but can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

  Further, regarding the navigation device 100 and the navigation server 200, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the navigation device 100 and the navigation server 200, in particular, the processing functions performed by the control unit 102 and the control unit 202, are all or any part of the CPU (Central Processing). Unit) and a program interpreted and executed by the CPU, or can be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and is mechanically read by the navigation device 100 and the navigation server 200 as necessary. That is, the storage unit 106 such as the ROM or the HD, the storage unit 206, and the like store computer programs for giving instructions to the CPU in cooperation with the OS and performing various processes. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  The computer program may be stored in the navigation apparatus 100 and an application program server connected to the navigation server 200 via an arbitrary network 300, and all or part of the computer program is stored as necessary. It can also be downloaded.

  The program according to the present invention can also be stored in a computer-readable recording medium. Here, the “recording medium” is an arbitrary “portable physical medium” such as a flexible disk, a magneto-optical disk, a ROM, an EPROM, an EEPROM, a CD-ROM, an MO, a DVD, a Blu-ray Disc, or the like. It includes a “communication medium” that holds a program in a short period of time, such as a communication line or a carrier wave when a program is transmitted via a network represented by a LAN, WAN, or the Internet.

  The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. Note that the “program” is not necessarily limited to a single configuration, and functions are achieved in cooperation with a separate configuration such as a plurality of modules and libraries or a separate program represented by the OS. Including things. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Various databases (extraction list file 106a to network database 106c, facility information database 206a, network database 206b, etc.) stored in the storage unit 106 and the storage unit 206 are RAM, a memory device such as a ROM, a fixed disk such as a hard disk It is a storage means such as a device, a flexible disk, an optical disk, etc., and stores various programs, tables, databases, web page files, etc. used for various processes and website provision.

  Further, the navigation device 100 and the navigation server 200 connect information processing apparatuses such as known personal computers and workstations, and software (including programs, data, etc.) that allows the information processing apparatus to implement the method of the present invention. It may be realized by mounting.

  Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated.

  As described above in detail, according to the present invention, when a reference point is in a building, a navigation system capable of searching surroundings in consideration of indoors and outdoors, such as preferentially searching for a store in the building. Since the navigation device, the navigation server, and the peripheral search method can be provided, the present invention is extremely useful in various fields such as an information device for performing the peripheral search and the information processing field.

100 Navigation device 102 Control unit
102a Reference point information acquisition unit
102b Reference point information transmitter
102c Extraction facility list receiver
102d List output part
102e peripheral facility extraction unit
102f Facility evaluation value generator
102g Moving cost generator
102h Extracted facility list generation unit 104 Communication control interface unit 106 Storage unit
106a Extraction list file
106b Facility information database
106c network database 108 input / output control interface unit 112 position acquisition unit 114 output unit 116 input unit 200 navigation server 202 control unit
202a Reference point information receiver
202b Peripheral facility extraction unit
202c Facility evaluation value generator
202d Moving cost generator
202e Extracted facility list generator
202f Extracted facility list transmitter
202g Position information signal receiver
202h Reference point information acquisition unit
202j List output control unit 204 Communication control interface unit 206 Storage unit
206a Facility information database
206b network database 300 network 500 position transmitter

Claims (15)

A navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit and an output unit are communicably connected,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
The control unit of the navigation server is
Reference point information including coordinates of a reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists, transmitted from the navigation device A reference point information receiving means for receiving
By comparing the coordinates of the reference point included in the reference point information received by the reference point information receiving means with the coordinates of the facility stored in the facility information storage means, A surrounding facility extraction means for extracting the facility existing within a predetermined range;
The coordinates of the reference point included in the reference point information received by the reference point information receiving means, the coordinates of the facility, the building ID, and the floor ID extracted by the peripheral facility extraction means, A facility evaluation value generating means for evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Based on the evaluation value generated by the facility evaluation value generation means, an extracted facility list generation means for generating an extracted facility list in which the facilities extracted by the surrounding facility extraction means are sorted;
An extracted facility list transmitting means for transmitting the extracted facility list generated by the extracted facility list generating means to the navigation device;
With
The control unit of the navigation device includes:
Reference point information transmitting means for transmitting the reference point information to the navigation server;
An extracted facility list receiving means for receiving the extracted facility list transmitted from the navigation server;
List output means for outputting the extracted facility list received by the extracted facility list receiving means via the output unit;
A navigation system characterized by comprising: The navigation system according to claim 1,
The above evaluation value is
A navigation system, characterized in that the evaluation value is based on a distance from the reference point, whether the building ID is the same as the reference point, and whether the floor ID is the same as the reference point. The navigation system according to claim 1 or 2,
The facility evaluation value generation means further includes:
A travel cost generating means for performing a route search from the reference point to the facility and generating a travel cost based on the route search result,
When the reference point is inside the building, control is performed so as to reduce the moving cost of the facility with the same building ID as the reference point. On the other hand, when the reference point is outside the building, A navigation system that controls to increase the moving cost of the facility and generates the evaluation value based on the moving cost. The navigation system according to any one of claims 1 to 3,
The list output means is:
The same building display data indicating that the facility having the same building ID as the reference point in the extracted facility list is in the same building is output via the output unit. A navigation system characterized by The navigation system according to any one of claims 1 to 4,
The list output means is:
A navigation system characterized in that floor display data based on a floor ID is output via the output unit to the facility having the same building ID as the reference point among the facilities in the extracted facility list. The navigation system according to any one of claims 1 to 5,
The list output means is:
With respect to the facility having the same building ID as the reference point among the facilities in the extracted facility list, moving means display data indicating moving means from the reference point to the facility is sent via the output unit. A navigation system characterized by outputting. A navigation device including at least a control unit and an output unit, connected to a navigation server including at least a storage unit so as to be communicable,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
The control unit
A reference for transmitting reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists to the navigation server Point information transmission means;
By comparing the coordinates of the reference point included in the reference point information with the coordinates of the facility stored in the facility information storage means, the extracted from the reference point within a predetermined range is extracted. The facility, the coordinates of the extracted facility, the building ID, and the floor ID, the coordinates of the reference point included in the reference point information, the building ID, and the floor ID , And the extracted facility list receiving means for receiving the extracted facility list of the extracted facility sorted from the navigation server based on the generated evaluation value,
List output means for outputting the extracted facility list received by the extracted facility list receiving means via the output unit;
A navigation device comprising: A navigation device comprising at least an output unit, a control unit, and a storage unit,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
The control unit
Reference point information acquisition means for acquiring reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists When,
From the reference point by comparing the coordinates of the reference point included in the reference point information acquired by the reference point information acquisition unit and the coordinates of the facility stored in the facility information storage unit A surrounding facility extraction means for extracting the facility existing within a predetermined range;
The coordinates of the reference point included in the reference point information acquired by the reference point information acquired by the reference point information acquired by the reference point information acquired by the coordinates of the facility, the building ID, and the floor ID extracted by the peripheral facility extraction means, A facility evaluation value generating means for evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Based on the evaluation value generated by the facility evaluation value generation means, an extracted facility list generation means for generating an extracted facility list in which the facilities extracted by the surrounding facility extraction means are sorted;
List output means for outputting the extracted facility list generated by the extracted facility list generating means via the output unit;
A navigation device comprising: A navigation server including at least a control unit and a storage unit, which is communicably connected to a navigation device including at least an output unit,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
The control unit
Reference point information including coordinates of a reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists, transmitted from the navigation device A reference point information receiving means for receiving
By comparing the coordinates of the reference point included in the reference point information received by the reference point information receiving means with the coordinates of the facility stored in the facility information storage means, A surrounding facility extraction means for extracting the facility existing within a predetermined range;
The coordinates of the reference point included in the reference point information received by the reference point information receiving means, the coordinates of the facility, the building ID, and the floor ID extracted by the peripheral facility extraction means, A facility evaluation value generating means for evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Based on the evaluation value generated by the facility evaluation value generation means, an extracted facility list generation means for generating an extracted facility list in which the facilities extracted by the surrounding facility extraction means are sorted;
An extracted facility list transmitting means for outputting the extracted facility list via the output unit by transmitting the extracted facility list generated by the extracted facility list generating means to the navigation device;
A navigation server comprising: A navigation server including at least a control unit and a storage unit, which is communicably connected to a navigation device including at least an output unit,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
The control unit
Reference point information acquisition means for acquiring reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists When,
From the reference point by comparing the coordinates of the reference point included in the reference point information acquired by the reference point information acquisition unit and the coordinates of the facility stored in the facility information storage unit A surrounding facility extraction means for extracting the facility existing within a predetermined range;
The coordinates of the reference point included in the reference point information acquired by the reference point information acquired by the reference point information acquired by the reference point information acquired by the coordinates of the facility, the building ID, and the floor ID extracted by the peripheral facility extraction means, A facility evaluation value generating means for evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Based on the evaluation value generated by the facility evaluation value generation means, an extracted facility list generation means for generating display screen data displaying an extracted facility list in which the facilities extracted by the peripheral facility extraction means are sorted;
List output for performing control to output the display screen data of the extracted facility list through the output unit by transmitting the display screen data of the extracted facility list generated by the extracted facility list generation means to the navigation device Control means;
A navigation server comprising: A peripheral search method executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit and an output unit are communicably connected,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
Executed in the control unit of the navigation device;
A reference for transmitting reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists to the navigation server Point information transmission step;
Executed in the control unit of the navigation server,
A reference point information receiving step for receiving the reference point information transmitted from the navigation device;
Executed in the control unit of the navigation server,
By comparing the coordinates of the reference point included in the reference point information received in the reference point information receiving step with the coordinates of the facility stored in the facility information storage means, the reference point A surrounding facility extraction step for extracting the facility existing within a predetermined range from,
Executed in the control unit of the navigation server,
The coordinates of the reference point included in the reference point information received in the reference point information received step and the coordinates of the facility, the building ID, and the floor ID extracted in the peripheral facility extraction step A facility evaluation value generating step of evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Executed in the control unit of the navigation server,
Based on the evaluation value generated in the facility evaluation value generation step, an extracted facility list generation step for generating an extracted facility list in which the facilities extracted in the peripheral facility extraction step are sorted;
Executed in the control unit of the navigation server,
An extracted facility list transmitting step for transmitting the extracted facility list generated in the extracted facility list generating step to the navigation device;
Executed in the control unit of the navigation device;
An extracted facility list receiving step for receiving the extracted facility list transmitted from the navigation server;
Executed in the control unit of the navigation device;
A list output step for outputting the extracted facility list received in the extracted facility list receiving step via the output unit;
A peripheral search method comprising: A peripheral search method executed in a navigation device having at least a control unit and an output unit, which is communicably connected to a navigation server having at least a storage unit,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
Executed in the control unit,
A reference for transmitting reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists to the navigation server Point information transmission step;
By comparing the coordinates of the reference point included in the reference point information with the coordinates of the facility stored in the facility information storage means, the extracted from the reference point within a predetermined range is extracted. The facility, the coordinates of the extracted facility, the building ID, and the floor ID, the coordinates of the reference point included in the reference point information, the building ID, and the floor ID , The extracted facility list receiving step for receiving the extracted facility list of the extracted facility sorted based on the generated evaluation value from the navigation server;
A list output step for outputting the extracted facility list received in the extracted facility list receiving step via the output unit;
A peripheral search method comprising: A peripheral search method executed in a navigation device including at least an output unit, a control unit, and a storage unit,
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
Executed in the control unit,
Reference point information acquisition step of acquiring reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists When,
By comparing the coordinates of the reference point included in the reference point information acquired in the reference point information acquisition step with the coordinates of the facility stored in the facility information storage means, the reference point A surrounding facility extraction step for extracting the facility existing within a predetermined range from,
The coordinates of the reference point included in the reference point information acquired in the reference point information acquisition step, the coordinates of the facility extracted in the peripheral facility extraction step, the building ID, and the floor ID. A facility evaluation value generating step of evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Based on the evaluation value generated in the facility evaluation value generation step, an extracted facility list generation step for generating an extracted facility list in which the facilities extracted in the peripheral facility extraction step are sorted;
A list output step for outputting the extracted facility list generated in the extracted facility list generation step via the output unit;
A peripheral search method comprising: A peripheral search method that is executed in a navigation server that includes at least a control unit and a storage unit, and is connected to a navigation device that includes at least an output unit.
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
Executed in the control unit,
Reference point information including coordinates of a reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists, transmitted from the navigation device A reference point information receiving step for receiving
By comparing the coordinates of the reference point included in the reference point information received in the reference point information receiving step with the coordinates of the facility stored in the facility information storage means, the reference point A surrounding facility extraction step for extracting the facility existing within a predetermined range from,
The coordinates of the reference point included in the reference point information received in the reference point information received step and the coordinates of the facility, the building ID, and the floor ID extracted in the peripheral facility extraction step A facility evaluation value generation step of evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Based on the evaluation value generated in the facility evaluation value generation step, an extracted facility list generation step for generating an extracted facility list in which the facilities extracted in the peripheral facility extraction step are sorted;
An extracted facility list transmitting step for outputting the extracted facility list via the output unit by transmitting the extracted facility list generated in the extracted facility list generating step to the navigation device;
A peripheral search method comprising: A peripheral search method that is executed in a navigation server that includes at least a control unit and a storage unit, and is connected to a navigation device that includes at least an output unit.
The storage unit
Facility information storage means for storing the coordinates of the facility, the building ID of the building where the facility exists, and the floor ID of the floor of the building where the facility exists in association with each facility;
With
Executed in the control unit,
Reference point information acquisition step of acquiring reference point information including the coordinates of the reference point, the building ID of the building where the reference point exists, and the floor ID of the floor of the building where the reference point exists When,
By comparing the coordinates of the reference point included in the reference point information acquired in the reference point information acquisition step with the coordinates of the facility stored in the facility information storage step, the reference point A surrounding facility extraction step for extracting the facility existing within a predetermined range from,
The coordinates of the reference point included in the reference point information acquired in the reference point information acquisition step, the coordinates of the facility extracted in the peripheral facility extraction step, the building ID, and the floor ID. A facility evaluation value generation step of evaluating the extracted facility by comparing the building ID and the floor ID, and generating an evaluation value;
Based on the evaluation value generated in the facility evaluation value generation step, an extracted facility list generation step for generating display screen data displaying the extracted facility list in which the facilities extracted in the peripheral facility extraction step are sorted When,
A list for performing control to output the display screen data of the extracted facility list via the output unit by transmitting the display screen data of the extracted facility list generated in the extracted facility list generation step to the navigation device. An output control step;
A peripheral search method comprising:

Images