JP5711501B2 - Data structure of map data and map image generation device - Google Patents

Description

    The present invention relates to a data structure of map data and a map image generation device for displaying a map image including an image in a facility such as a building or an underground shopping center.

  Conventionally, a pedestrian navigation system including a mobile terminal such as a mobile phone and a distribution server that transmits and receives data to and from the mobile terminal has been used. The distribution server is a map image generation device, and transmits the generated map image data to the mobile terminal.

  As a conventional navigation system for pedestrians, for example, a recommended route from the departure point to the destination is set and set using network data including link and node data representing a pedestrian passage. Those having a navigation function for displaying a map image based on the route displayed on the screen for guidance are widely used. In addition, in order to guide a building having a hierarchy in the vertical direction, a hierarchy is set as a parameter in the node of the network data, a route is searched using the information of this hierarchy, and a map image in which the guidance route is superimposed on the map There is also known a route search device that generates, displays, and guides (see, for example, Patent Document 1).

JP 2003-240591 A

  Although the route search device described in Patent Document 1 can perform route searches including between different levels, the map image to be displayed is limited to a floor of one level. However, for example, when two buildings are connected by a crossing corridor, and the floor level of the connected floor is different between one building and the other, a map image that includes both connected floors is displayed. No means for solving the desire to display is disclosed. A building such as an office building and a building such as a condominium often have different heights per floor, and it is assumed that the above-described situation often occurs.

  An object of the present invention is to provide a data structure of map data and a map image generation device for generating a map image including a plurality of floors having the same height in a plurality of facilities.

In order to solve the above problems, the present invention is a data structure of map data for a computer to generate a map image, and displays an image of each floor for a facility having a plurality of floors having different levels in the height direction. Including floor display data, the floor display data includes information for recognizing the same hierarchy at the same level relative to the floors of facilities adjacent to each other. A process that determines the position on the map data in the specific facility and sets the floor including the position as a reference floor, and a facility that is different from the facility in which the reference floor is set within a predetermined range A floor that is the same floor as the reference floor and is set as a peripheral floor, and corresponds to the reference floor and the peripheral floor. And executes a process of generating a map image on the basis of the floor display data.
Note that the above-described features do not enumerate all the features of the present invention, and a configuration (or method) including these as main parts can also be an invention.

  In the data structure of the map data of the present invention, the floor display data and the network data include information for recognizing the same layer having the same altitude relative to the floors of the facilities adjacent to each other. For this reason, by using floor display data corresponding to a floor that includes a reference position on the map and a floor that has the same hierarchy as this floor and different facilities, multiple floors of the same height in multiple facilities A map image including can be generated.

It is a block diagram which shows the structure of the navigation system of a present Example. It is a block diagram which shows the detailed structure of the map image generation apparatus of a present Example. It is a figure which shows the data structure of the map data utilized for the navigation system of a present Example. It is a flowchart of the navigation system of a present Example. It is a flowchart of the navigation system of a present Example. It is a figure which shows the example of the structure of the floor of the facility of a present Example.

  Hereinafter, embodiments embodying the present invention will be described.

  As shown in FIG. 1, the navigation system 1 includes a mobile terminal 10 and a map image generation device 20 connected to the mobile terminal 10 through an information network. The mobile terminal 10 is a mobile phone including a wireless communication unit 11, a current position detection unit 12, an image display unit 13, and an apparatus body, and is used as a pedestrian navigation terminal. The map image generation device 20 is a distribution server that includes a data communication unit 23, an input unit 21, a display unit 22, and a computer 24. As shown in FIG. 2, the computer 24 includes a map data storage unit 241, a parameter setting unit 242, a route setting unit 243, a reference floor setting unit 244, a peripheral floor setting unit 245, and an image generation unit 246.

  The wireless communication unit 11 constituting the mobile terminal 10 is a transceiver including a transmitter, a receiver, and an antenna. In addition, the current position detection unit 12 is installed to detect the current position in a GPS receiver that detects the current position based on the radio wave from the GPS satellite, and in an underground city where it is difficult to receive the radio wave from the GPS satellite. It consists of a short-range wireless position detector that obtains the current position based on the reception of short-range radio waves from the wireless station and outputs the data of the current position. The image display unit 13 is a device that displays an image such as a communication menu screen or a map image on an image display surface, such as a liquid crystal display. The apparatus main body is a housing that houses hardware including a dedicated computer. In the portable terminal 10 of the present embodiment, the surface of the image display unit 13 has a touch panel function, and the destination, the area of the map to be displayed, the scale, the floor of the facility, the hierarchy thereof, and the like are specified by the user. Can be specified.

  The data communication unit 23 constituting the map image generation device 20 has a function of connecting to the Internet W through an optical fiber, and is connected to the wireless unit of the mobile terminal 10 from the Internet W via wireless communication. The map data storage unit 241 is an external storage device such as a flash memory, a hard disk, a DVD, or a Blu-ray disc, and stores map data. The display unit 22 is a device that displays an image on an image display surface, such as a liquid crystal display. The input unit 21 is a device such as a keyboard or a mouse that inputs instruction content from an operator or the like. The computer 24 is a large computer including an internal storage device such as a ROM and a RAM in which computer programs, processing conditions, and the like are stored in advance, and a CPU that executes the computer programs.

  As shown in FIG. 2, the map data stored in the map data storage unit 241 includes map display data such as polyline and polygon data for generating administrative boundaries, roads, and facilities, and walking. This is map data including network data that expresses the connection state of the user's passage with nodes and links.

  The map display data includes floor display data for displaying an image of each floor for a facility having a plurality of floors having different levels in the height direction. The floor display data includes information for recognizing the same layer having the same altitude relative to the floors of the facilities adjacent to each other. As shown in FIG. 3, the floor display data of this embodiment includes a facility ID, a facility name, a floor ID, the same hierarchical number, and the like as data. The same hierarchy number is information that is unified in a part of a narrow range, and different ranges may have different assignment states of the same hierarchy number. In the wide range, that is, in the facilities where the facilities are not adjacent to each other, the same hierarchy number based on one standard is set for each. In the present embodiment, the same hierarchical number is assigned based on the sea level.

  In the network data, a point connecting passages is defined as a node, a line connecting two nodes is defined as a link, and a connection relationship between these nodes and the link is defined. The node information includes node coordinate information, connected link information, information of other nodes connected via the link, and the like. The link information includes ID information of nodes at both ends, link length information, information of coordinates of shape interpolation points for expressing the shape of the passage so as to be close to reality.

  And in this invention, it has the network data which represented the passage network of each floor about the facility which has several floors from which a hierarchy differs in the height direction. The network data includes information for recognizing the same hierarchy that is the same altitude with respect to the floors of the plurality of different facilities in some narrow areas on the map. As shown in FIG. 3, for example, the node data that is node information includes node ID, connection link ID, facility ID, facility name, floor ID, and the same hierarchy number as data. The link data, which is link information, includes a link ID, a connection node ID, a facility ID, a facility name, a floor ID, the same hierarchy number, and the like as data. Also in the network data, in the wide range, that is, in the facilities where the facilities are not adjacent to each other, the same hierarchical number based on one standard is set for each.

  The parameter setting unit 242 has a function for setting the current position of the mobile terminal 10, the area of the map to be displayed, the scale, the floor of the facility, and the hierarchy specified by the mobile terminal 10, the current position of the mobile terminal 10, the mobile terminal 10 has a function of outputting data such as a starting point and a destination designated on the 10 side to the route setting unit 243.

  The route setting unit 243 determines the departure point and the destination point on the map by referring to the map data stored in the map data storage unit 241 based on the departure point and destination data output by the parameter setting unit 242. In addition, it has a function of setting a recommended route by calculating a route from the departure point to the destination point using network data.

  The reference floor setting unit 244 has a function of determining a reference position on the map as a point on map data in a specific facility, and setting a floor including the position as a reference floor.

  The peripheral floor setting unit 245 sets the reference floor setting unit 244 within a predetermined range based on the map area to be displayed set by the parameter setting unit 242 or the reference position on the map determined by the reference floor setting unit 244. The floor of the facility different from the facility where the reference floor is set, and a floor having the same hierarchy as the reference floor is specified and set as a peripheral floor.

  The image generation unit 246 generates a map image based on the floor display data corresponding to the reference floor and the surrounding floor, and outputs the generated map image data to the data communication unit 23.

  In the data structure of the map data of the present invention, the floor display data and the network data include information for recognizing the same layer having the same altitude relative to the floors of the facilities adjacent to each other. For this reason, according to the map image generation apparatus 20 using the data structure of the map data of the present invention, it corresponds to a floor including a position serving as a reference on the map and a floor having different facilities in the same hierarchy as this floor. By using the floor display data, it is possible to generate a map image including a plurality of floors having the same height in a plurality of facilities.

  Processing of the navigation system 1 according to the present embodiment will be described with reference to FIGS. 4, 5, and 6. The present embodiment is an example of a navigation system that sets a route from a current position to a destination and displays a map image each time the mobile terminal moves. As shown in FIG. 6, the route of this example is a route that travels from a pedestrian passage on the ground to an underground underground shopping street.

  First, the user designates a destination by operating the touch panel on the mobile terminal 10 side. The mobile terminal 10 periodically detects the current position by the current position detection unit 12. When the user's specification is received, the wireless communication unit 11 transmits the specified destination data and the current position data to the Internet W. The process which transmits to a delivery server via is performed (step S101). The mobile terminal 10 also periodically detects the current position thereafter, and transmits the latest current position data to the distribution server each time.

  When step S101 ends, on the distribution server side, the data communication unit 23 executes a process of receiving the destination data and the current position data and outputting them to the parameter setting unit 242 of the map image generation device 20. Subsequently, in the map image generation device 20, the computer 24 causes the parameter setting unit 242 to execute processing for outputting the current position data as the departure point to the route setting unit 243 together with the destination data. Subsequently, the computer 24 refers to the map data stored in the map data storage unit 241 by the route setting unit 243 to determine the departure point and the destination point on the map, and uses the network data to start the departure point. A process of calculating a route from the destination to the destination point and setting a recommended route is executed (step S102). The node data and link data included in the set route are collectively stored as an information list and stored in an internal storage device in the computer 24. Note that the facility ID, floor ID, and the same hierarchy number of the node data are also included in this information list. Further, the distribution server periodically receives the latest current position data of the mobile terminal 10 by the data communication unit 23 and outputs the data to the parameter setting unit 242. The present embodiment shown in FIG. 6 proceeds from the node N1 of the floor F2 of the facility A to the facility B, proceeds from the node N3 to the node N4 in the facility B, and proceeds to the lower floor F2, and further in the facility B. A route that travels from N4 to the node N7 to the lower floor F1 and proceeds from the node N7 to the node F1 of the floor F1 of the facility A is set as a recommended route.

  When step S102 ends, the computer 24 outputs the latest current position data to the reference floor setting unit 244 by the parameter setting unit 242, and then stores the data in the map data storage unit 241 by the reference floor setting unit 244. With reference to the map display data, a position serving as a reference on the map is determined as a point on the map data in a specific facility, and processing for specifying the same hierarchical number of this position is executed (step S103). ).

  When step S103 is completed, the computer 24 uses the reference floor setting unit 244 to execute a process of determining whether or not a plurality of floors exist in the same facility at the specified same hierarchy number (step S104). When the computer 24 determines in step S104 that a plurality of floors do not exist in the same facility at the specified same hierarchy number (step S104: No), the reference floor setting unit 244 stores the data in the map data storage unit 241. With reference to the displayed map display data, a process of setting the floor corresponding to the identified same hierarchy number as the reference floor is executed (step S105). In the present embodiment shown in FIG. 6, when proceeding from the node N4 of the facility B to the node N7, the floor F1 becomes the reference floor, and the same hierarchy number of the floor F1 is (−2). When step S105 ends, the computer 24 proceeds to step S107.

  When the computer 24 determines in step S104 that a plurality of floors exist in the same facility at the specified same hierarchy number (step S104: Yes), the reference floor setting unit 244 causes the network data included in the information list to be stored. A process of setting a reference floor by extracting a floor ID corresponding to the same hierarchy number from the floor ID is executed (step S106). When step S106 is completed, the computer 24 proceeds to step S107.

  When step S <b> 105 or step S <b> 106 is completed, the computer 24 outputs the set reference floor data to the peripheral floor setting unit 245 through the reference floor setting unit 244. Subsequently, the computer 24 refers to the map display data stored in the map data storage unit 241 by the peripheral floor setting unit 245 and based on the position on the map determined by the reference floor setting unit 244. A predetermined range is set, and a facility within the predetermined range is a floor of a facility that is different from the facility where the reference floor set by the reference floor setting unit 244 is set, and the floor is the same level as the reference floor. A process of specifying and setting as a peripheral floor is executed (step S107). The predetermined range to be set includes adjacent facilities, and setting criteria such as the area of the range are set in advance for each scale. In the present embodiment shown in FIG. 6, when the reference floor is the floor F1 of the facility B and the same hierarchy number is (−2), the floor F1 of the facility A is set as the peripheral floor. In the present embodiment shown in FIG. 6, when the reference floor is the floor F2 of the facility B, the facility A included in the predetermined range has the same floor number (-1) as the floor F2 of the facility B. Therefore, the process of step S107 ends without setting the surrounding floor.

  When step S107 is completed, the computer 24 refers to the map display data stored in the map data storage unit 241 by the image generation unit 246 and based on the floor display data corresponding to the reference floor and the surrounding floor. A map image centered on a reference position on the map is generated, the generated map image data is output to the data communication unit 23, and the generated map image data is transmitted to the mobile terminal 10 by the data communication unit 23. The process which performs is performed (step S108). It is assumed that a default display scale is set in advance for the map image generated first after route setting. When step S108 ends, the mobile terminal 10 performs a process of displaying a map image on the image display surface of the image display unit 13 based on the map image data received from the distribution server (step S109). On the other hand, on the computer 24 side, when step S108 is completed, the computer 24 shifts to a waiting state for the current position data (step S110).

  When the distribution server receives the latest current position data of the portable terminal 10 in the waiting state of the current position data, the computer 24 causes the portable terminal 10 to periodically transmit the portable terminal 10 by the reference floor setting unit 244. Based on the latest current position data of the terminal 10, a process of determining whether or not the reference position on the map has been changed is executed (step S111). If the calculator 24 determines in step S111 that the reference position on the map has been changed (step S111: Yes), the computer 24 proceeds to step S112.

  If the computer 24 determines in step S111 that the reference position on the map has not been changed (step S111: No), it returns to the waiting state for the current position data in step S110.

When step S111 ends, the computer 24 executes processing for determining whether or not the reference position on the map is the destination (step S112). If the computer 24 determines in step S112 that the reference position on the map is not the destination (step S112: No), the computer 24 executes the processing from step S103 onward. If the computer 24 determines in step S112 that the reference position on the map is the destination (step S112: Yes), it ends the process of generating the map image, and the process of the navigation system 1 is completed. finish.
<Others>

  The present invention is not limited to the above-described embodiments, and various modifications and improvements can be made without departing from the scope of the present invention. For example, in the above-described embodiment, a route that is scheduled to proceed is set in advance. For example, a map image corresponding to the current position can be generated without setting a route. In such an example, when there are a plurality of floors in the same facility at the same hierarchical level identified in step S106, the floor to be displayed may be selected in accordance with the transition direction (eg, ground → underground). . For example, if the current facility is an underground mall and the locus of the current position is proceeding from the ground to the lower floor, the lower floor is selected at the same hierarchical number.

  In the present embodiment, the map image is updated according to the current position. However, the map image can be updated under conditions other than the current position. For example, the mobile terminal 10 receives a request for scrolling the displayed map image when the user operates the touch panel, and the parameter setting unit 242 sets the area of the map to be displayed according to the scrolling operation. The setting unit 244 refers to the map display data stored in the map data storage unit 241 by the setting unit based on the set area, and sets the reference position on the map on the map data in the specific facility. It is also possible to determine as a point. That is, a map image including a plurality of floors having the same height in a plurality of facilities may be generated by setting a reference area and a peripheral area according to the scrolling of the map image.

  In the present embodiment, the map image generation device 20 is connected to the mobile terminal 10 through the information network. However, the map image generation device 20 may be connected to the mobile terminal 10 via a wire. It may be in the form of being mounted on.

  In the present embodiment, the reference floor is specified by the same hierarchical number included in the floor display data, but may be specified by the same hierarchical number included in the network data. In this case, the reference position is determined to be a node or link on the network, a reference floor is set, and within the predetermined range that includes this reference position, the reference floor node or link has the same hierarchical number. Set the surrounding floor. In this case, only the floor connected by the node or link having the same hierarchical number as that of the reference position can be set as the peripheral floor. In this way, in the route from the reference floor to the surrounding floor, the surrounding floor that has to go through the floor of the same hierarchy number different from the reference floor is not set and a map image suitable for the user is displayed. Will be.

  In this embodiment, the map image is generated based on the floor display data corresponding to the reference floor and the surrounding floors. In addition to this, a node or link having the same hierarchical number as the reference floor is displayed. You may make it do. In this way, in the route from the reference floor to the peripheral floor, the user can select a peripheral floor that must pass through a floor having the same hierarchical number that is different from the reference floor.

23 ... Data communication unit 24 ... Computer 241 ... Map data storage unit 242 ... Parameter setting unit 243 ... Path setting unit 244 ... Reference floor setting unit 245 ... Peripheral floor setting unit 246 ... Image generation unit

Claims (4)

A data structure of map data for a computer to generate a map image,
Including floor display data for displaying an image of each floor for a facility having a plurality of floors having different levels in the height direction;
The floor display data is information for recognizing the same hierarchy that is relatively the same altitude with respect to the floors of facilities adjacent to each other, and includes the same hierarchy number that associates the floors of facilities adjacent to each other ,
A process in which the computer refers to the same hierarchical number , determines a reference position on a map on map data in the specific facility, and sets a floor including the position as a reference floor;
Within a predetermined range, referring to the same hierarchy number, a process of identifying a floor of a facility different from the facility where the reference floor is set and having the same hierarchy as the reference floor and setting it as a peripheral floor When,
A data structure of map data for executing a process of generating a map image based on the floor display data corresponding to the reference floor and the surrounding floor. A data structure of the map data according to claim 1,
Network data representing the passage network of each floor, including network data including information for recognizing the same hierarchy,
The computer refers to the same hierarchical number, determines a reference position on the map as the reference floor on the network data, sets a floor including the position, and sets the reference floor as the reference floor. A data structure of map data, characterized in that a floor to which network data of the same hierarchy is connected continuously is set. Floor display data for displaying images of each floor for facilities having multiple floors with different levels in the height direction, and recognizes the same level that is relatively the same level for the floors of adjacent facilities A map image generation device that generates a map image using map data including the floor display data including the same hierarchical number that associates the floors of adjacent facilities with each other ,
With reference to the same hierarchical number, a reference floor setting unit that determines a reference position on a map on map data in a specific facility and sets a floor including the position as a reference floor;
Within a predetermined range, referring to the same hierarchy number, a floor of a facility that is different from the facility where the reference floor is set and identifies a floor of the same hierarchy as the reference floor and is set as a peripheral floor A floor setting section;
A map image generation device comprising: an image generation unit that generates a map image based on the floor display data corresponding to the reference floor and the peripheral floor. The map image generation device according to claim 3,
The map data is network data representing a passage network of each floor, and includes network data including information for recognizing the same hierarchy,
The reference floor setting unit refers to the same hierarchical number , determines a reference position on a map on the network data, sets a floor including the position as the reference floor,
The peripheral floor setting unit refers to the same hierarchical number, and sets a floor to which network data of the same hierarchical level as that of the reference floor is continuously connected as the peripheral floor.