JP2011145164A - Navigation device and navigation server device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To set a collection of facilities in addition to a specific facility in location designation, and appropriately change routes and maps including outdoors, buildings, floors, and rooms as units. <P>SOLUTION: The device includes: an input part 120 for setting a facility or a collection of facilities at a starting point and a final destination; an output part 130 for displaying a route guidance screen; a positioning part 140 for determination of an own position; an external storing part 160 for storing data; a data retrieval part 152 for retrieving the data stored in the storing part; a map display part 153 for displaying a map on the route guidance screen; a route searching part 154 for searching a route from the starting point to final destination input from the input part; and a routing indicator 155. The storing part stores: outdoor map data 161 showing a shape of outdoor space; facility data 162 including data of a facility set at the starting point or the final destination; structure data 163 expressing indoor space of structure; network data 164 needed for the route search; data 165 relating the structure to the facility; and data 166 relating the structure to a node. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a route guidance system that presents a map and a route to a user when the user moves from a departure point to a destination, and supports movement to the destination. In particular, the present invention relates to a route guidance system for pedestrians that realizes seamless route guidance between an outdoor space and an indoor space.

  2. Description of the Related Art A navigation system is known in which when a user inputs a departure place and a destination, a map and a route are presented to the user, and movement to the destination is supported. In particular, car navigation systems are widely used for automobiles. In the car navigation system, the in-vehicle information terminal holds map data such as background data, road data, facility data, etc., and displays a map and route according to the current position of the car on the terminal screen to support travel to the destination To do. In addition, with the increase in functionality of portable terminals, portable navigation systems that can be carried by users are also becoming popular. Furthermore, with the increase in the speed of communication lines, a communication-type car navigation system has also appeared that realizes route guidance while a terminal device communicates with a server device. In the communication type navigation system, the terminal device acquires data necessary for route guidance such as a map and a route from the server device.

  On the other hand, navigation systems targeting pedestrians have also been put into practical use. In a pedestrian navigation system, a portable and communication navigation system is often configured using a portable terminal having a communication function such as a mobile phone or a smartphone. When the user inputs the departure point and the destination to the portable terminal, the portable terminal communicates with the server device, and acquires a map and a route necessary for route guidance from the server device. In addition, functions and data necessary for navigation may be stored in a portable terminal such as a PDA (Personal Digital Assistant) or a mobile game machine, and navigation may be realized as a stand-alone type without communication.

  Conventional navigation systems for pedestrians are intended for outdoor spaces. However, since pedestrians move not only in outdoor spaces but also in indoor spaces, indoor spaces need to be included in navigation. As a route search device for indoor space, Patent Document 1 discloses a technique for performing route search in consideration of a hierarchy inside a building.

JP 2003-240591 A

By the way, when setting an indoor space facility as a destination, there are the following problems. In the route search device disclosed in Patent Document 1, there is no specific description for the following problems.
Problem 1: In addition to a specific facility for location designation, a set of facilities can be set.
Problem 2: Associating a facility or a set of facilities with each level of a structure such as a building, floor, or room.
Problem 3: Corresponding nodes constituting network data to each level of a structure such as a building, a floor, or a room.

Each problem is described below.
Problem 1 is based on the feature that in the indoor space, facilities of the same type that provide similar products and services are gathered at a short distance. For example, department store restaurants, women's clothing stores, and men's clothing stores tend to exist on the same floor. In this case, when the user designates a place such as a departure point or a destination with the navigation system, in addition to setting a specific facility, it is necessary to be able to set a set of facilities of the same type.

  Problem 2 is a problem to be solved in order to indicate which structure a facility or a set of facilities, such as a departure place and a destination set by specifying a place, corresponds to a map displayed on the terminal device. is there. It is necessary to manage which structure corresponds to each level of the structure such as a building, a floor, or a building. Thereby, according to the display method of a map, the display of a facility or a set of facilities can be switched appropriately.

  Problem 3 is a problem to be solved when searching and displaying a route. By combining the solution of Problem 2 and managing the correspondence between facilities or a set of facilities and structures, and managing the correspondence between nodes and structures, it is possible to grasp the nodes corresponding to a place-specified facility or set of facilities and route them. Can be set appropriately for the start node and end node. Also, the route to the building, floor, or room can be appropriately switched according to the display method of the map displayed on the terminal device.

  In order to solve the above problems, the navigation device of the present invention includes an input unit for setting a facility or a set of facilities at a departure point and a destination, an output unit for displaying a route guidance screen, and its own position. Positioning unit to measure, outdoor map data showing the shape of the outdoor space, facility data including facilities to be set at the start and destination, structure data representing the indoor space of the structure, nodes and nodes necessary for route search Storage unit for storing network data including link information, structure / facility correspondence data including correspondence between structures and facilities, and structure / node correspondence data including correspondence between structures and nodes; A data search unit for searching data stored in the unit, a map display unit for displaying a map on the route guidance screen, a route search unit for searching for a route from the departure point to the destination input from the input unit, And a path display unit for displaying the route determined by the road-search unit to the navigation screen.

  The facility data includes facility configuration data that represents facilities that provide similar products and services by type and hierarchically. The structure data includes data that represents indoor spaces hierarchically in units of buildings, floors, and rooms. The network data includes, as types of nodes, a building entrance / exit node indicating a building entrance / exit, a floor entrance / exit node indicating a floor entrance / exit, and a room entrance / exit node indicating a room entrance / exit.

  The map display unit of the navigation device of the present invention selectively displays an outdoor map, a map showing the location of the facility against the building structure, or a map showing the location of the facility against the floor structure. In addition, the route display section displays the route from the outdoor map to the building including the destination facility, the route from the building entrance to the floor entrance corresponding to the destination facility against the building structure, or the floor structure The route from the floor entrance to the room entrance corresponding to the destination facility is selectively displayed.

  In addition to managing individual facilities, the navigation system of the present invention also manages a set of facilities that provide similar products and services, so that the user can set a facility or a set of facilities in place designation. There is an advantage that the convenience of specifying the location of the space is improved.

  In addition, the navigation system of the present invention manages a correspondence relationship between a facility or a set of facilities and each level of a structure such as a building, a floor, or a room. Therefore, the display of the facility or the set of facilities can be switched according to the scale of the map, and an appropriate map display of the indoor space can be provided to the user.

  Furthermore, the navigation system of the present invention manages the correspondence between nodes constituting network data and each level of structures such as buildings, floors, and rooms. Therefore, the start point node and the end point node necessary for the route search can be appropriately set, and an accurate route can be provided to the user. In addition, by switching the route display according to the scale of the map, it is possible to provide the user with an appropriate route display in the indoor space.

The figure which shows the system configuration example of the navigation system of this invention. The ER figure which shows the relationship between the entity of various data, and an entity. The figure which shows the table structure of the entity of facility data. The figure which shows the table structure of the entity of structure data. The figure which shows the table structure of the entity of network data. The figure which shows the table structure of the entity of structure-facility corresponding data. The figure which shows the table structure of structure and a node corresponding data. The figure which shows the example of the correspondence of facility data, structure data, and network data. The figure which shows the transition of the route guidance screen in the case of searching a departure place with a free word. The figure which shows the transition of the route guidance screen at the time of making a departure place into the present location. The flowchart which shows the procedure of the display of a related facility. The figure which shows the example of the screen transition regarding the map display of a route guidance screen. The flowchart which shows the procedure of the building display of a map. The flowchart which shows the procedure of the floor display of a map. The flowchart which shows the procedure of the room display of a map. The figure which shows the transition of the route guidance screen at the time of displaying a route map. The flowchart which shows the procedure of the building display of a route map. The flowchart which shows the procedure of the floor display of a route map. The figure which shows the server / client type | system | group system structural example. The sequence diagram of the building display in the map display of route guidance. The sequence diagram of the floor display in the map display of route guidance. The sequence diagram of the room display in the map display of route guidance. The sequence diagram of the building display of a route map. The sequence figure of the floor display of a route map.

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

  FIG. 1 is a diagram showing a system configuration example of a navigation system according to the present invention. In the present embodiment, a stand-alone system configuration in which the present invention is implemented only by a terminal device held by a user. The terminal device 100 includes a processing unit 110, an input unit 120, an output unit 130, a positioning unit 140, a main storage device 150, and an external storage device 160. The processing unit 110 is a device that performs processing necessary for route guidance. The input unit 120 is a device for a user to set a departure point and a destination, and corresponds to operation keys, a joystick, a touch panel, and the like. The output unit 130 is a device that displays a map and a route, and corresponds to, for example, a liquid crystal display. The positioning unit 140 is a device that measures the position of the terminal device 100. For example, GPS can be used as an outdoor positioning unit, and IMES (Indoor Messaging System) can be used as an indoor positioning unit. The main storage device 150 stores a route guidance program, and corresponds to, for example, a RAM (Random Access Memory). The external storage device 160 is a device that stores various data including map data necessary for route guidance, and is an HDD (Hard Disk Drive), for example.

  The main storage device 150 of the terminal device 100 includes a route guidance screen control unit 151, a data search unit 152, a map display unit 153, a route search unit 154, and a route display unit 155. The route guidance screen control unit 151 displays a route guidance screen on the output unit 130 and accepts input from the user. The data search unit 152 searches various data stored in the external storage device 160. The map display unit 153 displays the map on the route guidance screen of the output unit 130 using the shape data of the outdoor map and the indoor map. The route search unit 154 searches for a route between any two points. The route display unit 155 displays the route on the route guidance screen using the route data obtained by the route search.

  The external storage device 160 of the terminal device 100 stores outdoor map data 161, facility data 162, structure data 163, network data 164, structure / facility correspondence data 165, and structure / node correspondence data 166. The outdoor map data 161 is map data indicating the shape of the outdoor space. The facility data 162 is data relating to a facility set by the user as a departure place or destination. The structure data 163 includes data on various structures related to buildings, floors, and rooms. The network data 164 includes nodes and links necessary for route search. The structure / facility correspondence data 165 is data indicating a correspondence relationship between each structure such as a building, a floor, and a room and a facility or a collection of facilities. The structure / node correspondence data 166 is data indicating a correspondence relationship between each structure such as a building, a floor, and a room and a node.

  FIG. 2 is an ER (Entity Relationship) diagram showing the entities of various data used in this embodiment and the relationships between the entities. In the figure, the relationship between entities is indicated by arrows based on the Bachman type notation. An entity with an arrow umbrella indicates “many”, and an entity without an umbrella indicates “1”.

  The facility data 162 includes a facility entity and a facility configuration entity. The facility entity is used by the user to set the starting point and destination. A facility configuration entity is used to represent a collection of facilities. For example, if the facility is a department store, the configuration of the facility is an accessory sales area or a dining area. Since one facility has a plurality of facility configurations, the facility entity and the facility configuration entity have a one-to-many relationship.

  The structure data 163 includes a building entity, a floor entity, and a room entity. Since one building has a plurality of floors, the building entity and the floor entity have a one-to-many relationship. Since one floor has a plurality of rooms, the floor entity and the room entity have a one-to-many relationship.

  The network data 164 includes a node entity and a link entity. The node entity includes a room entrance node entity, a floor entrance node entity, and a building entrance node entity. The room entrance / exit node indicates a node located at the entrance / exit of the room, for example, a node set at the position of the door. The floor entrance / exit node indicates a node located at the entrance / exit of the floor, and corresponds to, for example, a node set at the position of an elevator, an escalator, or a staircase. The building entrance / exit node indicates a node located at the entrance / exit of the building, for example, a node set at the position of the building entrance. Since one node corresponds to a plurality of links, the node entity and the link entity have a one-to-many relationship.

  The structure / facility correspondence data 165 indicates the correspondence between each entity of the structure data 163 and the facility entity of the facility data 162, and includes a building / facility correspondence entity, a floor / facility correspondence entity, and a room / facility correspondence entity. For example, the correspondence between a building entity and a facility entity is expressed by a building / facility correspondence entity.

  The structure / node correspondence data 166 indicates the correspondence between each entity of the structure data 163 and the node entity of the network data 164, and is represented by a structure / node correspondence entity. Since each entity of the structure data 163 is associated with one or more nodes, the correspondence between each entity of the structure data and the node is a one-to-many relationship.

  FIG. 3 shows a table structure of each entity of the facility data 162. The top line of the table indicates the attribute name, and the underlined attribute or set of attributes is the primary key. The facility table has facility ID, facility name, address, TEL, type, and coordinates as attributes. The facility ID is an integer value for uniquely identifying the record. Facility name, address, and TEL are general attribute data of the facility, and indicate the name, address, and telephone number of the facility, respectively. The type is an attribute for classifying products and services provided by the facility. In this table, the type is expressed by a character string, but may be expressed by a numerical value. The coordinates are representative points that specify the location of the facility, and are expressed in three-dimensional coordinates. For example, it is expressed by latitude, longitude, altitude, or x-coordinate, y-coordinate, floor number, and the like. The facility configuration table includes a facility ID and a facility configuration ID. The facility ID is an external key for the facility ID in the facility table. The facility configuration ID indicates a facility ID of a facility that configures a facility corresponding to the facility ID. For example, FIG. 3 shows that “XX department store XX store” is composed of “XX department store XX store accessory section” and “XX department store XX store eating area”.

  FIG. 4 shows a table structure of each entity of the structure data. The building table has a building ID, a building name, and a building shape as attributes. The building ID is an integer value that uniquely identifies the record, and serves as the main key of the building table. The building name indicates the name of the building corresponding to the building ID. The building shape is a representation of the shape of the building in a three-dimensional coordinate sequence. For example, an outer wall or an inner wall of a building is expressed. The floor table has a building ID, the number of floors, a floor name, and a floor shape as attributes. The building ID is an external key from the building table. The number of floors represents the number of floors in the building. A record is uniquely identified by a combination of a building ID and the number of floors. The floor name indicates the name of the floor corresponding to the floor ID. The floor shape indicates the shape of the floor and is represented by a three-dimensional coordinate sequence. For example, a wall in the floor is expressed. The room table has a building ID, the number of floors, a room number, a room name, and a room shape as attributes. The building ID and the number of floors are external keys from the floor table. The room number is a number for identifying a room in the building. A set of the building ID, the number of floors, and the room number is a main key for uniquely identifying the record. The room name indicates the name of the room. The room shape is a representation of the shape inside the room as a sequence of three-dimensional coordinates.

  FIG. 5 shows a table structure of each entity of network data. The node table has a node ID, type, and coordinates as attributes. The node ID indicates an integer value that uniquely identifies the node. The type indicates the type of node, and indicates “normal”, “room entrance”, “floor entrance”, and “building entrance”. “Normal” indicates items other than “room entrance”, “floor entrance”, and “building entrance”. The coordinate indicates the position of the node and is expressed by one three-dimensional coordinate. The link table has a start node ID, an end node ID, and a cost as attributes. The starting point node ID and the ending point node ID are external keys from the node table. The cost is a cost required for the user to move the link, and is, for example, time or distance. Regarding costs, in general, the cost may be different if the direction is different even for the same link. In the present embodiment, for simplification, the link direction is not considered.

  FIG. 6 shows the table structure of each entity of the structure / facility correspondence data. The building / facility correspondence table has a facility ID and a building ID as attributes. The facility ID is an external key from the facility table, and the building ID is an external key from the building table. In the building / facility correspondence table shown in this figure, for example, “XX department store XX store” (facility ID: 1) indicates that “XX building” (building ID: 1) corresponds. The floor / facility correspondence table has a facility ID, a building ID, and the number of floors as attributes. The facility ID is an external key from the facility table, and the building ID and the number of floors are external keys from the floor table. In the floor / facility correspondence table shown in the figure, for example, “XX department store XX store eating area” (facility ID: 102) corresponds to “XX building 7th floor” (building ID: 1, floor number: 7). Indicates to do. The room / facility correspondence table has a facility ID, a building ID, the number of floors, and a room number as attributes. The facility ID is an external key from the facility table, the building ID, the number of floors, and the room number are external keys from the room table. In the room / facility correspondence table of this figure, for example, “XX ramen XX department store XX store” (facility ID: 1701) is “XX building 7th floor room 701” (building ID: 1, floor number: 7 , Room number: 701).

  FIG. 7 shows a table structure of a structure / node correspondence entity. The structure / node correspondence table has a node ID, a building ID, the number of floors, and a room number as attributes. The node ID is a foreign key from the node table. The building ID, floor number, and room number are external keys from the building table, floor table, and room table. In the structure / node correspondence table shown in the figure, for example, a node having a node ID “701” corresponds to a room of “Room 701 of the 7th floor of XX building”.

  FIG. 8 shows facility data and network data centered on the structure data of “XX building 7 floor” (building ID: 1, floor number: 7) in the tables shown in FIGS. 3 to 7. By using the structure / facility correspondence data and the structure node correspondence data, it is possible to establish a correspondence relationship between the facility data, the structure data, and the network data.

  FIG. 9 shows the transition of the route guidance screen displayed on the output unit 130 of the terminal device 100. The screen is managed by the route guidance screen control unit 151 and has a function of displaying a map and a route in response to a route guidance request from the user. In the route guidance of the present embodiment, the user needs to select a facility such as a departure place and a destination. There are various means for selecting a facility, such as free word search, category search, and peripheral search. Since the present invention is not an invention dependent on facility selection means, any selection means can be applied. In this embodiment, a free word search most likely to be used by the user is selected as facility selection means.

  FIG. 9A shows a departure place search screen. In this screen, the underlined portion indicates a link, and the same applies to the subsequent screens. The user can search for a facility as a departure place by inputting a free word and pressing a search button. It is also possible to select the current location as the departure location. The screen transition when the current location is selected will be described with reference to FIG. FIG. 9B shows a screen that displays the search result of the departure place. On this screen, facilities related to the free word entered by the user are displayed in a list. In the list, the facility including the configuration of the facility can be selected as the related facility so that the configuration can be displayed. When the user selects a related facility, the configuration of the facility listed in FIG. 9B is displayed as shown in FIG. 9D. On the other hand, when the facility name listed in FIG. 9B is selected (link of “XX electrical appliances XX store”), as shown in FIG. 9C, an address and TEL are displayed as detailed information on the facility. indicate. When “search for destination” in FIG. 9C is selected, the input of the departure point is completed, and the screen moves to a screen for searching for the destination.

  FIG. 9E shows a destination search screen. On this screen, as in the search for the departure place, the user can search for the facility that is the destination by entering a free word and pressing the search button. FIG. 9F shows a screen that displays the search result of the destination. On this screen, the facilities related to the free word entered by the user are listed as well as the search result of the departure place. When the user selects the related facility, as shown in FIG. 9G, the configuration of the facility listed in FIG. 9F is displayed. On the other hand, when the facility listed in FIG. 9F is selected, an address and TEL are displayed as detailed information of the facility. Furthermore, the departure point and the destination are displayed, and route map confirmation and route guidance start can be selected.

  FIG. 10 shows a transition example of the route guidance screen when the user selects the current location as the departure location. In FIG. 10A, when the user selects “select current location”, the terminal device uses the positioning unit to measure the position of the terminal device, and sets the position as the departure point. When the current location is selected as the departure location, a destination search screen is displayed as shown in FIG. The subsequent processing is the same as the screen transition in FIG.

  FIG. 11 is a flowchart showing a procedure for displaying related facilities that can be selected in FIGS. 9B, 9 </ b> F, and 10 </ b> G. First, the processing unit 110 of the terminal device 100 uses the data search unit 152 to input a facility ID, and acquires a facility configuration ID corresponding to the facility ID from the facility configuration table included in the facility data 162 (S11). . The facility configuration ID is not limited to one, and a plurality of facility configuration IDs may exist. Next, the processing unit 110 uses the data search unit 152 to acquire a facility name corresponding to the facility configuration ID from the facility table included in the facility data (S12). Finally, the processing unit 110 displays the facility name on the route guidance screen using the route guidance screen control unit 151 (S13). By executing this process, for example, as shown in the screen transition from FIG. 9 (f) to FIG. 9 (g), as the related facility of “XX department store XX restaurant area”, “XX department store XX store” "Accessory section", "XX department store XX restaurant area", etc. are displayed.

  FIG. 12 is an example of screen transition related to map display of route guidance. The user uses the map display to confirm the location of the facility on the map in the process of selecting the starting point and the destination. For example, the user can execute map display on the screens of FIGS. 9C and 9H and FIG. The map display includes an outdoor display, a building display, a floor display, and a room display. In the outdoor display, the location of the facility is displayed against an outdoor map. In the building display, the location of the facility is displayed against the background of the building structure. In the floor display, the location of the facility is displayed against the background of the floor structure. In the room display, the location of the facility is displayed against the background of the room structure. In FIG. 12, “XX department store XX restaurant area” (facility ID: 102) is a display target, and after first performing outdoor display (FIG. 12A), building display (FIG. 12B) FIG. 12 shows how the floor display (FIG. 12C) and the room display (FIG. 12D) are selected.

  FIG. 12A shows an example of an outdoor display screen. On the screen, the facility name, address, and TEL are displayed at the top of the screen, and the outdoor map is displayed at the bottom. In the map, the processing unit 110 displays a background map from the outdoor map data on the map display unit 153. A menu for performing basic map operations such as enlargement, reduction, and movement is arranged below the map. Furthermore, menus for outdoor display, building display, floor display, and room display are arranged as switching of the map display mode.

  FIG. 12B shows an example of a building display screen. On the screen, the facility name and the building name are displayed at the top of the screen, and a map showing the location of the facility against the background of the building structure is displayed at the bottom. At the bottom of the map, building names corresponding to the facility are displayed in a list. In FIG. 12B, only one building name is displayed because the facility corresponds to only one building. When a facility corresponds to two or more buildings, only the number of buildings corresponding to the facility is displayed in the list. When a building name displayed in the list is selected, a building structure corresponding to the building name is displayed. Below the list of building names, a menu for performing basic map operations such as enlargement, reduction, and movement, and a menu for switching the map display mode are arranged.

  FIG. 12C shows a screen example of floor display. On this screen, the facility name and floor name are displayed at the top of the screen, and a map showing the location of the facility is displayed below the floor structure at the bottom. At the bottom of the map, floor names corresponding to the facility are displayed in a list. In FIG. 12C, since the facility corresponds to only one floor, only one floor name is displayed. When a facility corresponds to two or more floors, only the number of floors corresponding to the facility is displayed in the list. When a floor name displayed in the list is selected, a floor structure corresponding to the floor name is displayed. Below the floor name list, a menu for performing basic map operations such as enlargement, reduction, and movement, and a menu for switching the map display mode are arranged.

  FIG. 12D shows an example of a room display screen. On this screen, the facility name and the room name are displayed at the top of the screen, and a map showing the location of the facility against the background of the room structure is displayed at the bottom. Room names corresponding to the facility are displayed in a list at the bottom of the map. As shown in FIG. 12D, when a facility corresponds to two or more rooms, only the number of rooms corresponding to the facility is displayed in the list. When a room name displayed in the list is selected, a room structure corresponding to the room name is displayed. Below the list of room names, a menu for performing basic map operations such as enlargement, reduction, and movement, and a menu for switching map display modes are arranged.

  FIG. 13 is a flowchart showing the procedure of building display. First, the processing unit 110 uses the data search unit 152 to acquire a building ID corresponding to the facility ID from the building / facility correspondence table of the structure / facility correspondence data 165 (S21). The facility ID is the facility ID of the facility to be displayed. The building ID is not limited to one, and a plurality of building IDs may exist. Next, the processing unit 110 uses the data search unit 152 to acquire the building name corresponding to the building ID from the building table of the structure data 163 (S22). When there are two or more building IDs, one building ID is selected, and the building ID is set as a building ID to be displayed (S23, S24, S25). The processing unit 110 uses the data search unit 152 to acquire a building shape corresponding to the display target building ID from the building table (S26). Then, the processing unit 110 displays the building structure from the building shape on the route guidance screen using the map display unit 153 (S27). Moreover, the process part 110 displays a building name on the lower part of a building structure using the route guidance screen control part 151 (S28).

  FIG. 14 is a flowchart showing the procedure of floor display. First, the processing unit 110 uses the data search unit 152 to acquire the building ID and the number of floors corresponding to the facility ID from the floor / facility correspondence table of the structure / facility correspondence data 165 (S31). The facility ID is the facility ID of the facility to be displayed. The set of the building ID and the number of floors is not limited to one, and there may be a plurality of sets. Next, the processing unit 110 uses the data search unit 152 to acquire a floor name corresponding to the set of the building ID and the number of floors from the floor table (S32). If there are two or more combinations of the building ID and the number of floors, one set is selected, and the floor corresponding to the combination of the building ID and the number of floors is set as the display target floor (S33, S34, S35). The processing unit 110 uses the data search unit 152 to acquire a floor shape corresponding to the display target floor from the floor table (S36). And the process part 110 displays a floor structure on the route guidance screen from the said floor shape using the map display part 153 (S37). The processing unit 110 displays the floor name at the bottom of the floor structure using the route guidance screen control unit 151 (S38).

  FIG. 15 is a flowchart showing a room display procedure. First, the processing unit 110 uses the data search unit 152 to acquire a set of a building ID, a floor number, and a room number corresponding to the facility ID from the room / facility correspondence table of the structure / facility correspondence data 165 (S41). The facility ID is a facility ID of a facility to be displayed. The set of the building ID, the number of floors, and the room number is not limited to one, and there may be a plurality. Next, the processing unit 110 uses the data search unit 152 to acquire a room name corresponding to the set of the building ID, the number of floors, and the room number from the room table of the structure data 163 (S42). When two or more combinations of the building ID, the number of floors, and the room number exist, one set is selected, and a room corresponding to the combination of the building ID, the number of floors, and the room number is set as a display target room (S43). , S44, S45). The processing unit 110 uses the data search unit 152 to acquire a room shape corresponding to the display target room from the room table (S46). Then, the processing unit 110 uses the map display unit 153 to display the room structure from the room shape on the route guidance screen (S47). The processing unit 110 displays the room name below the room structure using the route guidance screen control unit 151 (S48).

  FIG. 16 is an example of screen transition related to route map confirmation of route guidance. The user uses the route map confirmation to confirm the facility and route on the map after selecting the departure place and the destination. For example, the user can execute route map confirmation on the screens of FIGS. 9H and 10D. The route map confirmation includes outdoor display, building display, and floor display. In the building display, the route from the building entrance to the floor entrance corresponding to the facility is displayed against the background of the building structure. In the floor display, the route from the floor entrance to the room entrance corresponding to the facility is displayed against the background of the floor structure. In FIG. 16, the route to “XX department store XX restaurant area” (facility ID: 102) is the display target, and after the outdoor display (FIG. 16A) is first performed, the building display (FIG. 16 ( b)) and the floor display (FIG. 16C) are selected.

  FIG. 16A shows an example of a screen for outdoor display of a route map. In this screen, the facility name, address, and TEL are displayed at the top of the screen, and the outdoor map and the route to the building including the facility are displayed at the bottom. The map is a map obtained by the processing unit 110 obtaining an outdoor shape from the outdoor map data 161 and displayed by the map display unit 153 using the outdoor shape. A route indicated by a bold line is a route obtained from the network data of the outdoor map data 161 by the route search unit 154. A menu for performing basic map operations such as enlargement, reduction, and movement is arranged below the map. Furthermore, menus for outdoor display, building display, floor display, and room display are arranged as switching of the map display mode. In the present invention, since an emphasis is placed on indoor maps such as buildings, floors, and rooms, details of outdoor display are omitted.

  FIG. 16B shows a screen example of building map display. On this screen, the facility name and floor name are displayed at the top of the screen. Below that, the route from the building entrance to the entrance of the floor where the facility exists is displayed against the background of the building structure. FIG. 16C shows network data constituting this route, in which nodes are indicated by circles and links are indicated by bold lines. The integer value in the circle indicates the node ID. In this case, a route from node ID 110 to 710 is displayed. At the bottom of the map, floor names corresponding to the facility are displayed in a list. In FIG. 16B, since the facility corresponds to only one floor, only one floor name is displayed. When a facility corresponds to two or more floors, only the number of floors corresponding to the facility is displayed in the list. When the floor name displayed in the list is selected, a route from the building entrance to the floor entrance where the facility exists is displayed. Below the list of building names, a menu for performing basic map operations such as enlargement, reduction, and movement, and a menu for switching the map display mode are arranged.

  FIG. 16D shows a floor display screen of the route map. On this screen, the facility name and room name are displayed at the top of the screen. Below the floor structure, the route from the floor entrance to the room entrance where the facility exists is displayed. FIG. 16 (e) shows network data constituting this route. In this case, a route from node ID 710 to 707 is displayed. Room names corresponding to the facility are displayed in a list at the bottom of the map. In FIG. 16D, since the facility corresponds to a plurality of rooms, a plurality of room names are displayed. Below the floor name list, a menu for performing basic map operations such as enlargement, reduction, and movement, and a menu for switching the map display mode are arranged.

  FIG. 17 is a flowchart illustrating a procedure for building display of a route map. First, the processing unit 110 uses the data search unit 152 to acquire the building ID and the number of floors corresponding to the facility ID from the floor / facility correspondence table of the structure / facility correspondence data 165 (S51). The facility ID is the facility ID of the facility that is the destination. Next, since the combination of the building ID and the number of floors may be two or more, the processing unit 110 selects one pair of the building ID and the number of floors (S52). The processing unit 110 uses the data search unit 152 to obtain a node ID corresponding to the building ID from the structure / node correspondence table of the structure / node correspondence data 166 (S53). The processing unit 110 acquires the node ID corresponding to the node ID from the node table of the network data 164 and corresponding to the building entrance / exit node (S54). Since there may be two or more node IDs, the processing unit selects one from the node IDs and sets it as the start node (S55). Various methods can be considered for this selection method. For example, there is a method of selecting a node closest to the position of the user.

  The processing unit 110 uses the data search unit 152 to acquire the node ID corresponding to the building ID and the number of floors from the structure / node correspondence table (S56). The processing unit 110 uses the data search unit 152 to acquire the node ID corresponding to the node ID from the node table and whose type is the floor entrance and set as the end node (S57). A plurality of nodes may be set as the end node. The processing unit 110 uses the route search unit 154 to obtain a route between the start point node and the end point node (S58). It is conceivable to apply the Dijkstra method or the A * algorithm as the route search algorithm. The processing unit 110 acquires the building shape corresponding to the building ID from the building table using the data search unit 152 (S59). The processing unit 110 acquires the floor name corresponding to the building ID and the number of floors from the floor table using the data search unit 152 (S60). Finally, the processing unit 110 displays a list of facility names, floor names, building shapes, routes, and floor names on the screen (S61). The map display unit 153 is used to display the building shape, and the route display unit 155 is used to display the route.

  FIG. 18 is a flowchart showing the procedure of floor map floor display. First, the processing unit 110 uses the data search unit 152 to acquire the building ID, the number of floors, and the room number corresponding to the facility ID from the room / facility correspondence table of the structure / facility correspondence data 165 (S71). The facility ID is the facility ID of the facility that is the destination. Next, since there may be two or more pairs of the building ID, the number of floors, and the room number, the processing unit 110 selects one of the pairs (S72). The processing unit 110 uses the data search unit 152 to acquire the node ID corresponding to the building ID and the number of floors from the structure / node correspondence table of the structure / node correspondence data 166 (S73). The processing unit 110 uses the data search unit 152 to acquire a node ID corresponding to the node ID and corresponding to the floor entrance / exit node from the node table of the network data 164 (S74). Since there may be two or more node IDs, the processing unit selects one of the node IDs and sets it as the start node.

  The processing unit 110 uses the data search unit 152 to acquire a node ID corresponding to the building ID, the number of floors, and the room number from the structure / node correspondence table (S76). The processing unit 110 uses the data search unit 152 to acquire the node ID corresponding to the node ID from the node table and the type of the room entrance, and sets it as the end node (S77). A plurality of nodes may be set as the end node. The processing unit 110 uses the route search unit 154 to obtain a route between the start point node and the end point node (S78). It is assumed that Dijkstra method or A * algorithm is applied to the route search algorithm. When there are a plurality of end point nodes, a plurality of routes are calculated, but the route is finally narrowed down to one, such as selecting one of the least cost routes. The processing unit 110 uses the data search unit 152 to acquire the floor shape corresponding to the building ID and the number of floors from the floor table of the structure data 163 (S79). The processing unit 110 uses the data search unit 152 to acquire a room name corresponding to the building ID, the number of floors, and the room number from the room table (S80). Finally, the processing unit 110 displays a list of room names, floor shapes, routes, and room names on the screen (S81). The map display unit 153 is used to display the floor shape, and the route display unit 155 is used to display the route.

  Next, an embodiment of a server / client type system configuration including a terminal device and a server device will be described. The terminal device is assumed to be a portable terminal that can be carried by the user. For example, a mobile phone and a smart phone are mentioned. In this embodiment, the terminal device does not manage the map data, and the server device manages the map data. The terminal device requests map display and route search from the server device, and the server device delivers a map that satisfies the request.

  FIG. 19 is a diagram illustrating a system configuration example of the present embodiment. The terminal device 200 includes a processing unit 210, an input unit 220, an output unit 230, a positioning unit 240, a communication unit 250, and a main storage device 260. The processing unit 210, the input unit 220, the output unit 230, the positioning unit 240, and the main storage device 260 have the same functions as each device of the terminal device 100 of the embodiment shown in FIG. The communication unit 250 is a device that communicates with the server device 400 via the network 300, and corresponds to, for example, data communication of a mobile phone or a wireless LAN. The main storage device 260 of the terminal device 200 includes a route guidance screen control unit 261, a data search request unit 262, a map display unit 263, a route search request unit 264, and a route display unit 265. The route guidance screen control unit 261, the map display unit 263, and the route display unit 265 have the same functions as those of the terminal device shown in FIG. The data search request unit 262 has a function of requesting a search for data held by the server device 400. The route search request unit 264 has a function of requesting route search for the network data 444 of the server device 400.

  The server device 400 includes a processing unit 410, a communication unit 420, a main storage device 430, and an external storage device 440. The processing unit 410 is a device that performs processing of each device necessary for route guidance. The communication unit 420 is a device that communicates with the terminal device 300. The main storage device 430 is a device that stores a route guidance program. The external storage device 440 is a device that stores map data necessary for route guidance. The main storage device 430 of the server device 400 includes a data search unit 431 and a route search unit 432. The data search unit 431 has a function of searching for data stored in the external storage device 440 of the server device 400. The route search unit 432 has a function of searching for a route between any two points. The external storage device 440 of the server device 400 stores outdoor map data 441, facility data 442, structure data 443, network data 444, structure / facility correspondence data 445, and structure / node correspondence data 446. All the data has the same contents as the data stored in the external storage device 160 of the terminal device 100 of FIG.

  This embodiment has the same function as that of the first embodiment although the system configuration is different from that of the first embodiment. In the following, processing different from that in the first embodiment will be described.

  FIG. 20 shows a sequence diagram of building display in route guidance map display. The processing in this figure corresponds to the processing in FIG. 13 of the first embodiment. First, the terminal device 200 uses the data search request unit 262 to request the server device for a building ID corresponding to the facility ID. The server device 400 acquires the building ID corresponding to the facility ID from the building / facility correspondence table of the structure / facility correspondence data 445 using the data search unit 431, and distributes it to the terminal device 200 using the communication unit 420. To do. The terminal device 200 uses the data search request unit 262 to request a building name corresponding to the building ID. The server device 400 acquires the building name corresponding to the building ID from the building table of the structure data 443 using the data search unit 431. There may be a plurality of building IDs, and the terminal device 200 selects one building ID. The terminal device 200 uses the data search request unit 262 to request the server device 400 for a building shape corresponding to the building ID. The server device 400 acquires the building shape corresponding to the building ID from the building table, and distributes the building shape to the terminal device 200 using the communication unit 420. The terminal device 200 displays the building structure from the building shape on the route guidance screen of the output unit 230 using the map display unit 263. In addition, the building name is displayed on the route guidance screen.

  FIG. 21 shows a sequence diagram of floor display in route guidance map display. The processing in this figure corresponds to the processing in FIG. 14 of the first embodiment. First, the terminal device 200 uses the data search request unit 262 to request the server device 400 for the building ID and the number of floors corresponding to the facility ID. The server device 400 uses the data search unit 431 to acquire a set of the building ID and the number of floors corresponding to the facility ID from the floor / facility correspondence table of the structure / facility correspondence data 445, and uses the communication unit 420 to Delivered to the terminal device 200. Using the data search request unit 262, the terminal device 200 requests a floor name corresponding to the set of the building ID and the number of floors. The server device 400 uses the data search unit 431 to obtain the floor name corresponding to the building ID and the number of floors from the floor table of the structure data 443. There may be a plurality of sets of the building ID and the number of floors, and the terminal device 200 selects one set of the building ID and the number of floors. Using the data search request unit 262, the terminal device 200 requests the server device 400 for a floor shape corresponding to the set of the building ID and the number of floors. The server device 400 acquires the floor shape corresponding to the building ID and the number of floors from the floor table, and distributes the floor shape to the terminal device 200 using the communication unit 420. The terminal device 200 displays the floor structure from the floor shape using the map display unit 263. Further, the floor name is displayed on the route guidance screen.

  FIG. 22 shows a sequence diagram of room display in route guidance map display. The processing in this figure corresponds to the processing in FIG. 15 of the first embodiment. First, the terminal device 200 uses the data search request unit 262 to request the server device 400 for the building ID, the number of floors, and the room number corresponding to the facility ID. The server device 400 uses the data search unit 431 to acquire the building ID, the number of floors, and the room set corresponding to the facility ID from the room / facility correspondence table of the structure / facility correspondence data 445, and uses the communication unit 420. To the terminal device 200. The terminal device 200 uses the data search request unit 262 to request a room name corresponding to the building ID, the number of floors, and the room set. The server device 400 acquires the building ID, the number of floors, and the room name corresponding to the room from the room table of the structure data 443 using the data search unit 431, and distributes the room name to the terminal device 200 using the communication unit 420. . There may be a plurality of combinations of the building ID, the number of floors, and the room number, and the terminal device 200 selects one set of the building ID, the number of floors, and the room number. Using the data search request unit 262, the terminal device 200 requests the server device 400 for a room shape corresponding to the set of the building ID, the number of floors, and the room number. The server device 400 acquires the room shape corresponding to the building ID, the number of floors, and the room number from the room table, and distributes the room shape to the terminal device 200 using the communication unit 420. The terminal device 200 displays the room structure from the room shape using the map display unit 263. The room name is displayed on the route guidance screen.

  FIG. 23 shows a sequence diagram of building display on the route map. The processing in this figure corresponds to the processing in FIG. 17 of the first embodiment. First, the terminal device 200 uses the data search request unit 262 to request the server device 400 for the building ID and the number of floors corresponding to the facility ID. The server device 400 acquires the building ID and the number of floors corresponding to the facility ID from the floor / facility correspondence table of the structure / facility correspondence data 445 using the data search unit 431, and uses the communication unit 420 to obtain the terminal device 200. Since there may be a plurality of sets of the building ID and the number of floors, the terminal device 200 selects one set of the building ID and the number of floors. Using the data search request unit 262, the terminal device 200 requests the server device 400 for a node ID corresponding to the building ID. The server device 400 acquires a node ID corresponding to the building ID from the structure / node correspondence table of the structure / node correspondence data 446 and distributes the node ID to the terminal device 200 using the communication unit 420. Similarly to the case of FIG. 17, the terminal device 200 selects one of the node IDs as the start node. The starting point node becomes a building entrance / exit node. Using the data search request unit 262, the terminal device 200 requests the server device 400 for a node ID corresponding to the building ID and the number of floors. The server device 400 acquires the node ID corresponding to the building ID and the number of floors from the structure / node correspondence table, and distributes the node ID to the terminal device 200. The terminal device 200 selects one of the node IDs as an end node. The end point node becomes a floor entrance / exit node.

  Using the route search request unit 264, the terminal device 200 requests the server device 400 to search for a route from the start point node to the end point node. The server device 400 searches for a route from the start point node to the end point node using the route search unit 432, and distributes it to the terminal device 200 using the communication unit 420. Using the data search request unit 262, the terminal device 200 requests the server device 400 for a building shape corresponding to the building ID. The server device 400 acquires the building shape from the building table of the structure data 443 using the data search unit 431, and distributes the building shape to the terminal device 200 using the communication unit 420. The terminal device 200 displays the facility name, floor name, building shape, route, and floor name list on the screen on the route guidance screen of the output unit 230.

  FIG. 24 shows a sequence diagram of a route map floor display. The processing in this figure corresponds to the processing in FIG. 18 of the first embodiment. First, the terminal device 200 uses the data search request unit 262 to request the server device 400 for the building ID, the number of floors, and the room number corresponding to the facility ID. The server device 400 uses the data search unit 431 to acquire the building ID, the number of floors, and the room number corresponding to the facility ID from the room / facility correspondence table of the structure / facility correspondence data 445, and uses the communication unit 420. To the terminal device 200. Since there may be a plurality of combinations of the building ID, the number of floors, and the room number, the terminal device 200 selects one set. The terminal device 200 uses the data search request unit 262 to request the server device 400 for a node ID corresponding to the set of the building ID and the number of floors. The server device 400 acquires a node ID corresponding to the set of the building ID and the number of floors from the structure / node correspondence table of the structure / node correspondence data 446 and distributes the node ID to the terminal device 200 using the communication unit 420. To do. Similarly to the case of FIG. 18, the terminal device 200 selects one of the node IDs as a start node. The starting point node becomes a floor entrance / exit node. The terminal device 200 uses the data search request unit 262 to request the server device 400 for a node ID corresponding to the building ID, the number of floors, and the room number. The server device 400 acquires the node ID corresponding to the building ID, the number of floors, and the room number from the structure / node correspondence table, and distributes the node ID to the terminal device 200. The terminal device 200 selects one of the node IDs as an end node. The end point node becomes a room entrance / exit node.

  Using the route search request unit 264, the terminal device 200 requests the server device 400 to search for a route from the start point node to the end point node. The server device 400 searches for a route from the start point node to the end point node using the route search unit 432, and distributes it to the terminal device 200 using the communication unit 420. Using the data search request unit 262, the terminal device 200 requests the server device 400 for a floor shape corresponding to the set of the building ID and the number of floors. The server device 400 acquires the floor shape from the building table of the structure data 443 using the data search unit 431 and distributes the floor shape to the terminal device 200 using the communication unit 420. The terminal device 200 displays the facility name, floor name, room name, floor shape, route, and room name list on the route guidance screen of the output unit 230.

  In the above two embodiments, the stand-alone type and server / client type system configurations have been described. In addition, in the server / client type, the server device holds most of the map data, but the terminal device may hold some map data. Even in such a case, a function equivalent to the present invention can be realized.

100 terminal device 120 input unit 130 output unit 140 positioning unit 150 main storage device 151 route guidance screen control unit 152 data search unit 153 map display unit 154 route search unit 155 route display unit 160 external storage device 161 outdoor map data 162 facility data 163 Structure data 164 Network data 165 Structure / facility correspondence data 166 Structure / node correspondence data 200 Terminal device 210 Processing unit 220 Input unit 230 Output unit 240 Positioning unit 250 Communication unit 260 Main storage device 261 Route guidance screen control unit 262 Data Search request unit 263 Map display unit 264 Route search request unit 265 Route display unit 300 Network 400 Server device 410 Processing unit 420 Communication unit 430 Main storage device 431 Data search unit 432 Route search unit 440 External storage device 441 Outdoor map device 441 Data 442 facility data 443 structure data 444 network data 445 structures and facilities data 446 structures node corresponding data

Claims (9)

An input unit for setting a facility or a set of facilities at a departure point and a destination; and
An output unit for displaying a route guidance screen;
A positioning unit that measures its own position;
Includes outdoor map data showing the shape of the outdoor space, facility data including facilities set at the start and destination, structure data representing the indoor space of the structure, and link information between nodes necessary for route search A storage unit storing network data, structure / facility correspondence data including the correspondence between structures and facilities, and structure / node correspondence data including correspondence between structures and nodes;
A data search unit for searching for data stored in the storage unit;
A map display unit for displaying a map on the route guidance screen;
A route search unit that performs a route search from the departure point to the destination input from the input unit;
A navigation apparatus comprising: a route display unit that displays the route obtained by the route search unit on the route guidance screen.   2. The navigation device according to claim 1, wherein the facility data includes facility configuration data that represents facilities providing similar products and services hierarchically by type.   2. The navigation device according to claim 1, wherein the structure data includes data that represents an indoor space hierarchically in units of buildings, floors, and rooms.   2. The navigation device according to claim 1, wherein the network data includes, as types of the nodes, a building entrance node indicating a building entrance, a floor entrance node indicating a floor entrance, and a room entrance node indicating a room entrance. A navigation device characterized by the above.   2. The navigation device according to claim 1, wherein the map display unit selectively displays an outdoor map, a map indicating a facility position against a building structure, or a map indicating a facility position against a floor structure. A navigation device characterized by that.   2. The navigation device according to claim 1, wherein the route display unit includes a route to a building including a destination facility on the background of an outdoor map, from a building entrance to a floor entrance corresponding to the destination facility on the background of a building structure. A navigation apparatus that selectively displays a route from a floor entrance to a room entrance corresponding to a destination facility against the background of the floor structure or the floor structure. A communication department;
Outdoor map data showing the shape of the outdoor space, facility data including facility configuration data that represents facilities that provide similar products and services by type and structure, structure data that represents the indoor space of the structure, route search Stores network data including link information between nodes and nodes, and structure / facility correspondence data including correspondence between structures and facilities, and structure / node correspondence data including correspondence between structures and nodes. Storage unit
A data search unit for searching for data in the storage unit;
A route search unit that performs route search between any two points;
In response to a data search request from the terminal, the search result by the data search unit is distributed from the communication unit to the request terminal,
A navigation server device, wherein a node and a route searched by the route search unit are distributed from the communication unit to a request terminal in response to a route search request from a terminal. In the navigation server device according to claim 7,
The structure data includes data representing the indoor space hierarchically in units of buildings, floors, and rooms,
When there is a search request for the shape of a predetermined building from the terminal, the data search unit searches for the shape of the building from the structure data, and delivers the search result from the communication unit to the terminal,
When there is a search request for the shape of a predetermined floor of a predetermined building from the terminal, the data search unit searches the shape of the corresponding floor of the building from the structure data, and the search result is sent from the communication unit to the terminal. Deliver,
When there is a search request for the shape of a predetermined room on a predetermined floor of a predetermined building from the terminal, the data search unit searches the shape of the corresponding room on the corresponding floor of the corresponding building from the structure data, and displays the search result. A navigation server device, wherein the navigation server device distributes the communication unit to the terminal. In the navigation server device according to claim 7,
The network data includes, as the types of nodes, a building entrance / exit node indicating a building entrance / exit, a floor entrance / exit node indicating a floor entrance / exit, and a room entrance / exit node indicating a room entrance / exit,
In response to a route search request from the terminal, the route from the specified start node to the specified building gateway node, the route from the specified start node to the specified floor gateway node, specified from the specified start node A navigation server device that searches a route to a room entrance / exit node and distributes a search result from the communication unit to the terminal.

Images