WO2020121444A1 - 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム - Google Patents

設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム Download PDF

Info

Publication number
WO2020121444A1
WO2020121444A1 PCT/JP2018/045715 JP2018045715W WO2020121444A1 WO 2020121444 A1 WO2020121444 A1 WO 2020121444A1 JP 2018045715 W JP2018045715 W JP 2018045715W WO 2020121444 A1 WO2020121444 A1 WO 2020121444A1
Authority
WO
WIPO (PCT)
Prior art keywords
installation candidate
installable
candidate position
block
obstacle
Prior art date
Application number
PCT/JP2018/045715
Other languages
English (en)
French (fr)
Inventor
正俊 伊藤
雄喜 小川
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2018/045715 priority Critical patent/WO2020121444A1/ja
Priority to JP2020559611A priority patent/JP7093423B2/ja
Publication of WO2020121444A1 publication Critical patent/WO2020121444A1/ja
Priority to JP2022098124A priority patent/JP2022125072A/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates to an installation candidate position display device, an installation candidate position display system, an installation candidate position display method, and a program.
  • a radio wave used for multi-hop communication is attenuated or interferes in the vicinity of a structure containing metal, for example. Therefore, it is desirable to arrange a plurality of sensors in the warehouse in consideration of attenuation of radio waves, interference, and the like.
  • Patent Document 1 describes a sensor terminal placement support method that measures a received electric field intensity between sensors and a communication success rate, and proposes placement of sensors according to a measurement result.
  • the installation candidate position display device An installable position storage means that stores installable position information indicating the installable position in the warehouse of the sensor that transmits measurement data to the data collection device by multi-hop communication, An obstacle position storage unit that stores obstacle position information indicating a position in the warehouse of an obstacle that attenuates radio waves used for the multi-hop communication, Based on the obstacle position information, from the installable position indicated by the installable position information, the installation candidate that selects a larger number of the installable positions closer to the obstacle as the installation candidate position of the sensor. Position selection means, Installation candidate position display means for displaying information indicating the installation candidate position selected by the installation candidate position selecting means.
  • Configuration diagram of an article management system to which the installation candidate position display system according to Embodiment 1 of the present invention is applied Configuration diagram of an installation candidate position display device according to Embodiment 1 of the present invention
  • Functional configuration diagram of the installation candidate position display device according to the first embodiment of the present invention Diagram showing installable position information Diagram showing structure location information Diagram showing article position information Diagram showing installation candidate position information Diagram showing how the space inside the warehouse is divided Diagram showing block division information.
  • Figure showing a screen that presents installation candidate position information in three dimensions Diagram showing how blocks are divided into different sizes for each space Configuration diagram of an installation candidate position display system according to a second embodiment of the present invention
  • the article management system 2000 is a system that manages articles stored in the warehouse 500. Specifically, the article management system 2000 executes article warehousing management, article unloading management, article temperature management, and the like.
  • the plurality of sensors 200 are sensors that measure the temperature in the warehouse 500 and send measurement data indicating the measured temperatures to the data collection device 310 by multi-hop communication.
  • the plurality of sensors 200 has a measurement function of measuring the temperature of the installation location and a transmission function of transmitting measurement data to another sensor 200 or the data collection device 310 by multi-hop communication.
  • the plurality of sensors 200 automatically determine the route for transmitting the measurement data to the data collection device 310 based on the number of hops, the strength of the received radio wave, and the like.
  • the plurality of sensors 200 determines a route so that the number of hops, which is the number of passing sensors 200, is as small as possible. Further, the plurality of sensors 200 determine the route so that the intensity of the radio wave received by the sensor 200 in the route is as strong as possible.
  • the distances between the plurality of sensors 200 are too long, there is a possibility that there is no route capable of transmitting the measurement data to the data collection device 310. Even if the distances between the plurality of sensors 200 are not so long, if there is an obstacle that causes radio interference near the sensors 200, there is no path through which the measurement data can be transmitted to the data collection device 310. there is a possibility.
  • the arrangement of the plurality of sensors 200 with redundancy and increase the arrangement density of the plurality of sensors 200.
  • the arrangement density of the plurality of sensors 200 is too high, the number of sensors 200 that do not contribute much to multi-hop communication or temperature measurement increases, and the installation cost of the sensors 200 increases. Therefore, it is desirable that the plurality of sensors 200 be arranged at an appropriate density in consideration of the influence of obstacles. Note that in the present embodiment, the distribution of the plurality of sensors 200 is determined from the viewpoint of appropriately executing multi-hop communication, and regarding the viewpoint of appropriately setting the temperature measurement location for appropriate temperature management. It shall not be considered.
  • the data collection device 310 collects measurement data transmitted from multiple sensors 200 by multi-hop communication.
  • the data collection device 310 includes, for example, a processor, a hard disk, two communication interfaces, and the like.
  • One communication interface is a communication interface for receiving measurement data from the sensor 200.
  • the other communication interface is, for example, a NIC (Network Interface Card) for connecting to the communication network 700.
  • NIC Network Interface Card
  • the warehousing/receipt management terminal 320 is a terminal for managing warehousing/receipt information relating to warehousing of goods into the warehouse 500 and warehousing of goods from the warehouse 500.
  • the warehousing/leaving management terminal 320 receives an operation for managing warehousing/leaving information from a user, and sends/receives warehousing/leaving information to/from the warehousing/leaving management server 330.
  • the warehousing/unloading information includes, for example, information indicating the position where the article is placed.
  • the entry/exit management terminal 320 includes, for example, a processor, a flash memory, a touch screen, a communication interface, and the like. This communication interface is, for example, a NIC.
  • the entry/exit management server 330 is a server that manages entry/exit information.
  • the warehousing/leaving management server 330 for example, transmits warehousing/leaving information to the warehousing/leaving management terminal 320, or receives warehousing/leaving information from the warehousing/leaving management terminal 320.
  • the warehousing/leaving management server 330 includes, for example, a processor, a hard disk, a communication interface, and the like. This communication interface is, for example, a NIC.
  • the warehouse 500 is a low temperature warehouse that stores goods at low temperature.
  • the warehouse 500 includes a structure having excellent heat insulating properties.
  • the structure is, for example, a wall, a pillar, a floor, a ceiling, or the like, and is basically an object provided in a warehouse. Structures often contain large amounts of metal. Then, the metal greatly attenuates the radio wave by blocking or reflecting it. For this reason, the structure has a high possibility of causing a radio wave interference by significantly attenuating the radio wave used for the multi-hop communication.
  • the structure will be appropriately referred to as an obstacle or a first obstacle.
  • the communication network 700 is a wide area network constructed outside the warehouse 500, and is, for example, the Internet.
  • the communication network 700 interconnects the installation candidate position display device 100, the data collection device 310, the entry/exit management terminal 320, and the entry/exit management server 330.
  • the installation candidate position display system 1000 is a system that displays installation candidate positions in the warehouse 500 of the sensor 200 that transmits measurement data to the data collection device 310 by multi-hop communication.
  • the installation candidate position is a candidate for the installation position of the sensor 200 in the warehouse 500, and is a candidate for the installation position of the sensor 200 for realizing stable multi-hop communication with appropriate redundancy. That is, the installation position candidate display system 1000 is a system that proposes to the user candidates for the installation position of the sensor 200 for realizing stable multi-hop communication with appropriate redundancy.
  • the installation candidate position display system 1000 includes the installation candidate position display device 100, which is one device.
  • the installation candidate position display device 100 will be mainly described.
  • the installation candidate position display device 100 is a device that displays the installation candidate position described above.
  • the configuration of the installation candidate position display device 100 will be described with reference to FIG.
  • the installation candidate position display device 100 physically includes a processor 11, a flash memory 12, a touch screen 13, and a communication interface 14.
  • the processor 11 controls the overall operation of the installation candidate position display device 100.
  • the processor 11 is, for example, a CPU (Central Processing Unit) including a ROM (Read Only Memory), a RAM (Random Access Memory), an RTC (Real Time Clock), and the like.
  • the CPU operates according to a basic program stored in the ROM, for example, and uses the RAM as a work area.
  • the flash memory 12 is a non-volatile memory that stores various kinds of information.
  • the flash memory 12 stores, for example, a program executed by the processor 11.
  • the touch screen 13 detects an operation performed by the user and supplies a signal indicating the detection result to the processor 11.
  • the touch screen 13 also displays information under the control of the processor 11.
  • the communication interface 14 is a communication interface for connecting the installation candidate position display device 100 to the communication network 700.
  • the communication interface 14 is, for example, a NIC.
  • the installation candidate position display device 100 functionally includes an installable position storage unit 101, an installable position reception unit 102, a structure position storage unit 104, and an article position storage unit 105.
  • the installable position storage means corresponds to the installable position storage unit 101, for example.
  • the obstacle position storage means corresponds to the obstacle position storage unit 103, for example.
  • the installation candidate position selecting means corresponds to, for example, the installation candidate position selecting unit 108.
  • the installation candidate position display means corresponds to, for example, the installation candidate position display unit 109.
  • the space division means corresponds to the space division unit 110, for example.
  • the number determination means corresponds to the number determination unit 112, for example.
  • the position selection means corresponds to the position selection unit 113, for example.
  • the installable position storage unit 101 stores installable position information indicating the installable position in the warehouse 500 of the sensor 200 that transmits measurement data to the data collection device 310 by multi-hop communication.
  • the installable position is a position where the sensor 200 can be attached.
  • the installable position is, for example, a position where the sensor 200 can be attached on a shelf installed in the warehouse 500.
  • multi-hop communication for example, if there is no obstacle, communication of about 20 m per hop is possible. Therefore, it is considered that the installable position does not need to be set very finely.
  • the installable position is managed in units of 1 m in an orthogonal coordinate system including the X axis, the Y axis, and the Z axis.
  • the installable position information may be any type of information as long as it indicates the installable position.
  • the installable position information indicates the installable position by a record including the installable position ID, the X coordinate [m], the Y coordinate [m], and the Z coordinate [m]. It is information to show.
  • One record shows the coordinates of one installable position.
  • the installable positions are, for example, about several hundreds to tens of thousands.
  • the function of the installable position storage unit 101 is realized by the function of a flash memory, for example.
  • the installable position reception unit 102 receives the installable position information stored in the installable position storage unit 101.
  • the format of the installable position information received by the installable position receiving unit 102 does not have to be the format of the installable position information stored in the installable position storage unit 101. In this case, when the installable position information is stored in the installable position storage unit 101, the format is appropriately converted.
  • the function of the installable position reception unit 102 is realized by, for example, the function of the touch screen 13 or the function of the communication interface 14.
  • the obstacle position storage unit 103 stores obstacle position information indicating the position in the warehouse 500 of an obstacle that attenuates radio waves used for multi-hop communication.
  • the obstacle position information includes structure position information indicating a position of the structure that is an obstacle in the warehouse 500 and article position information indicating a position of the article that is an obstacle in the warehouse 500.
  • the obstacle position storage unit 103 includes a structure position storage unit 104 that stores structure position information and an article position storage unit 105 that stores article position information.
  • the structure position information may be any form of information as long as it indicates the position of the structure.
  • the structure position information is a position of the structure by a record including the structure position ID, the X coordinate [m], the Y coordinate [m], and the Z coordinate [m].
  • One record shows the coordinates of one cubic lattice including a structure when the space in the warehouse 500 is divided into cubic lattices at 1 m intervals.
  • the coordinates may be coordinates indicating the center position of the cubic lattice, or may be coordinates of any of the eight vertices of the cubic lattice.
  • a plurality of records may be provided for one structure.
  • the article position receiving unit 107 receives article position information stored in the article position storage unit 105.
  • the format of the article position information received by the article position receiving unit 107 does not have to be the format of the article position information stored in the article position storage unit 105.
  • the article position acceptance unit 107 may accept entry/exit information as article location information from the entry/exit management terminal 320 or the entry/exit management server 330. In this case, when the article position information is stored in the article position storage unit 105, the format is appropriately converted.
  • the function of the article position receiving unit 107 is realized by, for example, the function of the touch screen 13 or the function of the communication interface 14.
  • the installation candidate position selection unit 108 selects, from the installable positions indicated by the installable position information, a larger number of installable positions closer to the obstacle as the installation candidate positions of the sensor 200.
  • the installation candidate position is a candidate of a position suitable for installing the sensor 200. As described above, the closer the area is to the obstacle, the more likely the radio interference is to occur, and the higher the possibility of hindering multi-hop communication. Therefore, the installation candidate position selection unit 108 selects the installation candidate position from the installable positions so that the larger number of the sensors 200 are arranged in the area closer to the obstacle.
  • the installation candidate position selection unit 108 sets the installable positions such that the density of the sensors 200 arranged in the area near the obstacle becomes high and the density of the sensors 200 arranged in the area far from the obstacle becomes low. Select the installation candidate position from. Even in an area near an obstacle and where radio wave interference is likely to occur, it is considered that multi-hop communication is likely to be established if the density of the sensors 200 is high. The reason for this is that if the density of the sensors 200 is high, the distance between the sensors 200 is short, the attenuation of the radio wave intensity is small, and there is a high possibility that the sensors 200 will be present on a path where radio interference is less likely to occur.
  • the installation candidate position selection unit 108 generates and stores installation candidate position information indicating the installation candidate position.
  • the installation candidate position information may have any format as long as it is information indicating the installation candidate position.
  • the installation candidate position information includes the installation candidate position ID, the installable position ID, a record including the X coordinate [m], the Y coordinate [m], and the Z coordinate [m]. May be indicated.
  • the installation candidate position is managed in units of 1 m in, for example, an orthogonal coordinate system including an X axis, a Y axis, and a Z axis.
  • the number of installation candidate positions is, for example, several tens to several thousands.
  • the function of the installation candidate position selection unit 108 is realized by the function of the processor 11, for example.
  • the installation candidate position display unit 109 displays information indicating the installation candidate position selected by the installation candidate position selection unit 108.
  • the method by which the installation candidate position display unit 109 displays the information indicating the installation candidate position can be adjusted as appropriate.
  • the installation candidate position display unit 109 clearly indicates the installation candidate position on the two-dimensional or three-dimensional layout showing the inside of the warehouse 500.
  • the installation candidate position display unit 109 may clearly indicate a record group in which one record indicates the position of the shelf corresponding to one installation candidate position.
  • the space division unit 110 divides the space in the warehouse 500 into a plurality of blocks.
  • the space division unit 110 logically divides the space in the warehouse 500 into cubic lattice blocks at 5 m intervals.
  • FIG. 8 shows how the space in the warehouse 500 is divided into a plurality of blocks. Note that, for ease of understanding, FIG. 8 shows a state of the inside of the warehouse 500 as seen in a plan view from the positive direction of the Z axis. FIG. 8 shows that the space in the warehouse 500 is divided into five blocks in the X-axis direction and three blocks in the Y-axis direction.
  • the structure 50 overlaps the block A, the block B, the block C, the block D, and the block E. Therefore, the block A, the block B, the block C, the block D, and the block E are blocks in which the radio waves are highly likely to be attenuated. Therefore, it is preferable that a very large number of installation candidate positions are assigned to the block A, the block B, the block C, the block D, and the block E.
  • the block G, the block H, the block I, the block K, the block L, the block M, the block N, and the block O are blocks in which the radio waves are less likely to be attenuated. Therefore, it is preferable that a relatively small number of installation candidate positions are assigned to the block G, the block H, the block I, the block K, the block L, the block M, the block N, and the block O.
  • the size of the block after division can be adjusted as appropriate. For example, when one sensor 200 is arranged in each of the blocks after the division, the space division unit 110 divides the blocks so that multi-hop communication by the plurality of sensors 200 is normally realized when there is no obstacle. It is preferable to determine the size of subsequent blocks. If the size of the block after the division is too large, the variation in the arrangement of the installation candidate positions becomes large, so that it is difficult to establish the multi-hop communication, or it is considered that the number of required sensors 200 increases. On the other hand, if the size of the divided blocks is too small, it is considered that the number of required sensors 200 will increase if at least one sensor 200 is arranged for each block.
  • the function of the space division unit 110 is realized by the function of the processor 11, for example.
  • the division information storage unit 111 stores block division information indicating the configuration of blocks obtained by dividing the space by the space division unit 110.
  • the block division information may be any type of information as long as it is information indicating the block configuration.
  • the block division information indicates a block configuration by a record including an installable position ID, an X coordinate [m], a Y coordinate [m], a Z coordinate [m], and a block name. Good.
  • the block division information is information indicating the block to which the settable position belongs.
  • the function of the division information storage unit 111 is realized by the function of the flash memory 12, for example.
  • the number determination unit 112 selects a relatively large number of installation candidate positions from the first block.
  • the position of the structure 50 which is the first obstacle, is managed in 1-m coordinates based on the structure position information. Therefore, the distance from the representative position of the first block to the first obstacle is the distance of the first block among the positions of the structure 50 managed by the coordinates of 1 m from the representative position of the first block. It means the distance to the position of the structure 50 closest to the representative position.
  • the number determination unit 112 determines a number smaller than the first number as a candidate number.
  • the number determination unit 112 selects a relatively small number of installation candidate positions from the first block.
  • the function of the number determination unit 112 is realized by the function of the processor 11, for example.
  • the number determination unit 112 determines a medium number of installation candidates from the first block. Select a position.
  • the position of the article 60 which is the second obstacle, is managed by the coordinate of 1 m unit by the article position information. Therefore, the distance from the representative position of the first block to the second obstacle is the representative of the first block among the positions of the article 60 managed by the coordinate of 1 m from the representative position of the first block. It means the distance to the position of the article 60 closest to the position.
  • the number determination unit 112 sets the third number smaller than the second number as the candidate number. decide.
  • the third number is a relatively small number, and is one in the present embodiment.
  • the number determination unit 112 determines a small number of installation candidate positions from the first block. select. As described above, the number determination unit 112 determines the number of candidates by emphasizing the existence of the first obstacle rather than the second obstacle.
  • the representative position of the first block may be a position where the distance to the obstacle is the smallest among the installable positions included in the first block.
  • a block having an installable position relatively close to the obstacle that is, a block having a high risk that the installable position relatively close to the obstacle is selected as the installation candidate position It can be expected that a relatively large number of installation candidate positions will be assigned.
  • the distance from a certain position to the obstacle means the distance from this position to the closest obstacle position among the positions of the obstacles managed by the coordinate of 1 m. is there.
  • the installation candidate position display processing executed by the installation candidate position display device 100 will be described with reference to the flowchart in FIG. 10.
  • the installation candidate position display method executed by the installation candidate position display device 100 is realized by executing the installation candidate position display process.
  • the installation candidate position display device 100 starts execution of the installation candidate position display process in response to receiving a start instruction from the user via the touch screen 13, for example. It is assumed that the installable position information, the structure position information, and the article position information are stored in the flash memory 12 prior to the execution of the installation candidate position display processing.
  • the processor 11 divides the space in the warehouse 500 into a plurality of blocks (step S101). For example, the processor 11 divides the space inside the warehouse 500 into 5 m intervals in each of the X-axis direction, the Y-axis direction, and the Z-axis direction, thereby dividing the space into cube blocks.
  • the processor 11 selects one block from the plurality of blocks obtained by the division (step S102). The order of selection may be any order.
  • the processor 11 sets the selected block as the first block and calculates D1 which is the first distance (step S103). For example, the processor 11 sets the structure position and the installation position for all combinations of all the structure positions indicated by the structure position information and all the installable positions included in the selected block indicated by the block division information. Find the distance to a possible position. Then, the processor 11 obtains the smallest distance among the obtained distances as the first distance.
  • the processor 11 determines whether or not D1 is smaller than Th1 which is the first threshold value (step S105).
  • the first threshold value is, for example, 3 m.
  • the processor 11 determines that D1 is smaller than Th1 (step S105: YES)
  • it determines the number of candidates to be assigned to the first block to be the first number (step S106).
  • the first number is, for example, three.
  • step S107 determines whether D2 is smaller than Th2 which is the second threshold value (step S107).
  • the second threshold is, for example, 5 m.
  • step S108 determines the number of candidates to be assigned to the first block to be the second number (step S108).
  • the second number is, for example, two.
  • step S109 determines the number of candidates to be assigned to the first block to be the third number (step S109).
  • the third number is, for example, one.
  • step S111 NO
  • the processor 11 determines that there is no unselected block (step S111: NO)
  • the processor 11 controls the touch screen 13 to display the screen 800 shown in FIG. 11 or the screen 810 shown in FIG.
  • the screen 800 is a screen for presenting installation candidate positions in two dimensions.
  • the screen 800 is a screen that presents candidate installation positions in the layout of the warehouse 500 when the inside of the warehouse 500 is viewed in plan from the positive direction of the Z axis.
  • the installation candidate position is clearly indicated by the icon 201 representing the sensor 200.
  • the icon 201 corresponding to the installation candidate position is displayed regardless of the coordinates of the installation candidate position in the Z-axis direction.
  • the processor 11 can adjust the range in the warehouse 500 displayed on the screen 800, for example, according to the operation on the touch screen 13.
  • the screen 810 is a screen for presenting installation candidate positions in three dimensions.
  • the screen 810 is a screen that presents candidate installation positions in a layout drawing inside the warehouse 500 when the inside of the warehouse 500 is viewed three-dimensionally from a certain viewpoint.
  • the installation candidate position is clearly indicated by the icon 201 representing the sensor 200.
  • the coordinates of the installation candidate position in the Z-axis direction are also specified.
  • the position of the structure 50 is also presented by the icon 51 representing the structure 50.
  • the processor 11 can adjust the viewpoint and adjust the range in the warehouse 500 displayed on the screen 810 according to the operation on the touch screen 13, for example. When the process of step S112 is completed, the processor 11 completes the installation candidate position display process.
  • a larger number of installation candidate positions are displayed as the distance to the obstacle is shorter.
  • the installation candidate positions are displayed in a higher density in the area where the wireless communication environment is poor compared to the area where the wireless communication environment is good. That is, an appropriate candidate for the position of the sensor 200 according to the wireless communication environment can be proposed as the initial value of the position of the sensor 200. According to the present embodiment, it is possible to propose an appropriate installation position of the sensor 200 that transmits measurement data by multi-hop communication without imposing a heavy burden on the user.
  • the space in the warehouse 500 is divided into cubic blocks having the same size, and at least one installation candidate position is assigned to the divided blocks. Therefore, according to this embodiment, it is possible to suppress the occurrence of a region where the density of installation candidate positions is too low.
  • the distance from the structure 50 is more important than the distance from the article 60 when determining the number of installation candidate positions to be assigned to one block. Therefore, according to the present embodiment, it is possible to expect to propose an appropriate installation candidate position in consideration of the good radio environment.
  • the representative position of the first block may be the position where the sum of squares of the distances to the installable positions included in the first block is the smallest.
  • the representative position of the first block may be the center position of the first block.
  • the position selection unit 113 selects the installable position having the shortest distance to the center of the first block among the installable positions included in the first block. You may choose. According to such a configuration, it is possible to make it difficult to generate a region in which the intervals between the installation candidate positions are long.
  • the position selecting unit 113 selects a combination in which the sum of squares of the distances between the installable positions is the maximum among the installable positions included in the first block.
  • the included installable position may be selected.
  • the position selection unit 113 selects the combination of installable positions corresponding to the number of candidates from the installable positions included in the first block, and squares the distance between the installable positions included in the selected combination. And the process of calculating the sum of the above are executed for all selectable combinations. Then, the position selecting unit 113 selects the installable positions included in the combination having the maximum sum of squares of the distances between the installable positions. According to such a configuration, it is possible to make it difficult to generate a region in which the intervals between the installation candidate positions are long.
  • the space division unit 110 divides the first space of the space in the warehouse 500 into a plurality of large blocks having a first size, and divides the first space into the first space of the spaces in the warehouse 500.
  • the different second spaces may be divided into a plurality of small blocks having a second size smaller than the first size.
  • the space division unit 110 divides the space 90 indicating the first space into large blocks 91 which are cubes each having a side length of 5 m, and the space 92 indicating the second space has 5 sides. You may divide into the small block 93 which is a cube of /3m.
  • the first space is a space in which the sensors 200 do not need to be installed with high density.
  • the first space is, for example, a space far from the entrance of the warehouse 500, and is a space in which the temperature change is small.
  • the second space is a space in which the sensors 200 are preferably installed at a higher density than the first space.
  • the second space is, for example, a space near the entrance of the warehouse 500, and has a large temperature change.
  • the number determination unit 112 determines the number of candidates with each of the plurality of large blocks and the plurality of small blocks as the plurality of blocks in the first embodiment. That is, for example, when the third distance, which is the distance from the representative position of the first large block to the first obstacle among the plurality of large blocks, is smaller than the third threshold, The fourth number is determined as the number of candidates, which is the number of installation candidate positions selected from one large block. On the other hand, when the third distance is equal to or larger than the third threshold, the number determination unit 112 determines a number smaller than the fourth number as the candidate number.
  • the fifth number is determined as the number of candidates, which is the number of installation candidate positions selected from one small block.
  • the number determination unit 112 determines a number smaller than the fifth number as the candidate number.
  • the installation candidate position display system 1000 includes the installation candidate position display device 100, which is one device.
  • the installation candidate position display system 1100 includes a server 120 and a display device 130, and the installation candidate position display device 100 cooperates with the server 120 and the display device 130.
  • An example of realizing the function included in will be described. Note that the description of the same configurations or functions as those of the first embodiment will be omitted or simplified.
  • the server 120 and the display device 130 physically have the same configurations as the processor 11, the flash memory 12, the touch screen 13, and the communication interface 14, for example.
  • the server 120 includes a function of the installation candidate position display device 100 other than the display function of displaying the installation candidate position, and a communication function of communicating with the display device 130.
  • the display device 130 has a display function of the functions of the installation candidate position display device 100 and a communication function of communicating with the server 120.
  • the server 120 is functionally provided with an installable position storage unit 101, an installable position reception unit 102, a structure position storage unit 104, and an article position storage unit 105.
  • Storage unit 103, structure position reception unit 106, article position reception unit 107, installation candidate position selection unit 108 including number determination unit 112 and position selection unit 113, space division unit 110, and division information storage unit 111 and the communication part 114 are provided.
  • the display device 130 functionally includes an installation candidate position display unit 109 and a communication unit 131.
  • the communication unit 114 communicates with the display device 130 via the communication network 700.
  • the communication unit 114 receives the installation candidate position information indicating the installation candidate position selected by the installation candidate position selection unit 108 from the installation candidate position selection unit 108, and the installation candidate position information via the communication network 700. Send to.
  • the function of the communication unit 114 is realized by, for example, the function of the same configuration as the communication interface 14.
  • the communication unit 131 communicates with the server 120 via the communication network 700.
  • the communication unit 131 transmits the installation candidate position information received from the server 120 via the communication network 700 to the installation candidate position display unit 109.
  • the function of the communication unit 131 is realized, for example, by the function of the same configuration as the communication interface 14.
  • the installation candidate position display unit 109 displays the installation candidate position based on the installation candidate position information received from the communication unit 131. For example, the installation candidate position display unit 109 presents the installation candidate position in a two-dimensional display on the screen 800 as shown in FIG. 11, or displays the installation candidate position in a three-dimensional display on the screen 810 as shown in FIG. To present.
  • the function of the installation candidate position display unit 109 is realized by, for example, a function having the same configuration as the touch screen 13.
  • the installation candidate position display system 1000 includes the installation candidate position display device 100, which is one device.
  • the installation candidate position display system 1100 includes the server 120 and the display device 130, and the server 120 and the display device 130 cooperate with each other to realize the function of the installation candidate position display device 100.
  • the configuration of the installation candidate position display system according to the present invention is not limited to this example.
  • some of the functions included in the installation candidate position display device 100 may be realized on the cloud. That is, the server according to the present invention may be one or a plurality of servers included in such a cloud.
  • the first embodiment there is one threshold value for discriminating each of the first distance and the second distance, and an example of classifying each of the first distance and the second distance into two stages will be described. did. There are two or more thresholds for discriminating each of the first distance and the second distance, and each of the first distance and the second distance may be classified into three or more stages.
  • the position of the structure 50 is managed in units of 1 m based on the structure position information and the position of the product 60 is managed in units of 1 m based on the product position information has been described.
  • the method of managing the position of the structure 50 or the position of the article 60 is not limited to this example.
  • the position of the structure 50 may be managed by the center position of the structure 50, the shape of the structure 50, and the size of the structure 50.
  • the position of the article 60 may be managed by the center position of the article 60, the shape of the article 60, and the size of the article 60.
  • the example in which the sensor 200 is a temperature sensor that measures the ambient temperature has been described.
  • the sensor 200 various sensors that transmit measurement data by multi-hop communication can be adopted.
  • the sensor 200 may be a humidity sensor that measures ambient humidity, an odor sensor that measures odor, or a sensor that measures the amount of mold, dust, dust, germs, and the like.
  • the installation candidate position display device 100 executes the installation candidate position display process according to the instruction from the user.
  • the installation candidate position display device 100 periodically acquires the warehousing/unloading information from the warehousing/leaving management terminal 320 or the warehousing/leaving management server 330, and determines that the placement of the article 60 has changed based on the warehousing/leaving information.
  • the installation candidate position display process may be executed. With this configuration, an appropriate installation candidate position is displayed as the arrangement of the article 60 is changed.
  • the personal computer or the like functions as the installation candidate position display device 100 according to the present invention. It is also possible. Also, the distribution method of such a program is arbitrary, and for example, it is stored in a computer-readable recording medium such as a CD-ROM (Compact Disk Read-Only Memory), a DVD (Digital Versatile Disk), or a memory card and distributed. Alternatively, it may be distributed via a communication network such as the Internet.
  • a computer-readable recording medium such as a CD-ROM (Compact Disk Read-Only Memory), a DVD (Digital Versatile Disk), or a memory card and distributed. Alternatively, it may be distributed via a communication network such as the Internet.
  • the present invention can be applied to a system including a plurality of sensors that transmit measurement data using multi-hop communication.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

設置可能位置記憶部（１０１）は、マルチホップ通信によりデータ収集装置に計測データを送信するセンサの倉庫内における設置可能位置を示す設置可能位置情報を記憶する。障害物位置記憶部（１０３）は、マルチホップ通信に用いる電波を減衰させる障害物の倉庫内における位置を示す障害物位置情報を記憶する。設置候補位置選択部（１０８）は、障害物位置情報に基づいて、設置可能位置情報により示される設置可能位置から、障害物に近いほど多くの個数の設置可能位置を、センサの設置候補位置として選択する。設置候補位置表示部（１０９）は、設置候補位置選択部（１０８）により選択された設置候補位置を示す情報を表示する。

Description

設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム
　本発明は、設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラムに関する。
　現在、物品を管理する倉庫内に複数のセンサを配置し、複数のセンサがマルチホップ通信によりデータ収集装置に計測データを送信する技術が知られている。マルチホップ通信に用いる電波は、例えば、金属を含む構造物の近傍において減衰したり干渉したりする。このため、電波の減衰、干渉などを考慮して、倉庫内に複数のセンサを配置することが望まれる。
　現在、このような要望に応じた種々の技術が提案されている。例えば、特許文献１には、センサ間における受信電界強度と通信成功率とを計測し、計測結果に応じてセンサの配置を提案するセンサ端末配置支援方法が記載されている。
特開２０１０－０４５７０１号公報
　しかしながら、特許文献１に記載された技術では、ユーザは、予め複数のセンサを配置した後に、受信電界強度と通信成功率とを計測し、計測結果に応じて複数のセンサを再配置する必要がある。つまり、特許文献１に記載された技術では、センサの配置前にセンサの配置を提案することができず、ユーザの負担が大きい。このため、ユーザに大きな負担をかけることなく、マルチホップ通信により計測データを送信するセンサの適切な設置位置を提案する技術が望まれている。
　本発明は、上記問題に鑑みてなされたものであり、ユーザに大きな負担をかけることなく、マルチホップ通信により計測データを送信するセンサの適切な設置位置を提案する設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラムを提供することを目的とする。
　上記目的を達成するために、本発明に係る設置候補位置表示装置は、
　マルチホップ通信によりデータ収集装置に計測データを送信するセンサの倉庫内における設置可能位置を示す設置可能位置情報を記憶する設置可能位置記憶手段と、
　前記マルチホップ通信に用いる電波を減衰させる障害物の前記倉庫内における位置を示す障害物位置情報を記憶する障害物位置記憶手段と、
　前記障害物位置情報に基づいて、前記設置可能位置情報により示される前記設置可能位置から、前記障害物に近いほど多くの個数の前記設置可能位置を、前記センサの設置候補位置として選択する設置候補位置選択手段と、
　前記設置候補位置選択手段により選択された前記設置候補位置を示す情報を表示する設置候補位置表示手段と、を備える。
　本発明では、マルチホップ通信に用いる電波を減衰させる障害物との距離が近いほど多くの個数の設置候補位置が表示される。従って、本発明によれば、ユーザに大きな負担をかけることなく、マルチホップ通信により計測データを送信するセンサの適切な設置位置を提案することができる。
本発明の実施形態１に係る設置候補位置表示システムが適用される物品管理システムの構成図 本発明の実施形態１に係る設置候補位置表示装置の構成図 本発明の実施形態１に係る設置候補位置表示装置の機能構成図 設置可能位置情報を示す図 構造物位置情報を示す図 物品位置情報を示す図 設置候補位置情報を示す図 倉庫内の空間を分割した様子を示す図 ブロック分割情報を示す図 本発明の実施形態１に係る設置候補位置表示装置が実行する設置候補位置表示処理を示すフローチャート 設置候補位置情報を二次元で提示する画面を示す図 設置候補位置情報を三次元で提示する画面を示す図 空間毎に異なる大きさでブロックを分割した様子を示す図 本発明の実施形態２に係る設置候補位置表示システムの構成図 本発明の実施形態２に係る設置候補位置表示システムの機能構成図
（実施形態１）
　まず、図１を参照して、本発明の実施形態１に係る設置候補位置表示システム１０００が適用される物品管理システム２０００の構成について説明する。物品管理システム２０００は、倉庫５００内に保管される物品を管理するシステムである。具体的には、物品管理システム２０００は、物品の入庫管理、物品の出庫管理、物品の温度管理などを実行する。
　物品管理システム２０００は、複数のセンサ２００と、データ収集装置３１０と、入出庫管理端末３２０と、入出庫管理サーバ３３０とを備える。データ収集装置３１０と入出庫管理端末３２０と入出庫管理サーバ３３０とは、通信ネットワーク７００を介して相互に接続される。図１には、Ｘ軸とＹ軸とＺ軸とを示している。Ｚ軸は、鉛直方向と平行な座標軸である。Ｘ軸は、Ｚ軸と直交する座標軸である。Ｙ軸は、Ｘ軸とＺ軸とに直交する座標軸である。
　複数のセンサ２００は、倉庫５００内の温度を計測し、計測した温度を示す計測データを、マルチホップ通信により、データ収集装置３１０に送信するセンサである。複数のセンサ２００は、設置箇所の温度を計測する計測機能と、計測データをマルチホップ通信により他のセンサ２００又はデータ収集装置３１０に送信する送信機能とを備える。複数のセンサ２００は、マルチホップ通信において、ホップ数、受信する電波の強度などに基づいて、計測データをデータ収集装置３１０に伝送する経路を自動で決定する。
　具体的には、複数のセンサ２００は、経由するセンサ２００の個数であるホップ数がなるべく少なくなるように、経路を決定する。また、複数のセンサ２００は、経路中のセンサ２００が受信する電波の強度がなるべく強くなるように、経路を決定する。ただし、複数のセンサ２００間の距離が長すぎる場合、計測データをデータ収集装置３１０に伝送可能な経路が存在しない可能性がある。また、複数のセンサ２００間の距離がそれ程長くない場合であっても、センサ２００の近くに電波障害をもたらす障害物が存在する場合、計測データをデータ収集装置３１０に伝送可能な経路が存在しない可能性がある。
　そこで、マルチホップ通信の信頼性を高めるためには、複数のセンサ２００の配置に冗長性を持たせ、複数のセンサ２００の配置密度を高めることが好適である。一方、複数のセンサ２００の配置密度を高めすぎると、マルチホップ通信又は温度計測にあまり寄与しないセンサ２００が多くなり、センサ２００の設置コストが増大する。このため、複数のセンサ２００は、障害物による影響を考慮して、適切な密度で配置することが望まれる。なお、本実施形態では、複数のセンサ２００の分布は、マルチホップ通信を適切に実行するという観点において決定され、適切な温度管理のために温度を計測する箇所を適切に設定するという観点については考慮されないものとする。
　データ収集装置３１０は、複数のセンサ２００からマルチホップ通信により伝送される計測データを収集する。データ収集装置３１０は、例えば、プロセッサ、ハードディスク、２つの通信インターフェースなどを備える。一方の通信インターフェースは、センサ２００から計測データを受信するための通信インターフェースである。他方の通信インターフェースは、例えば、通信ネットワーク７００に接続するためのＮＩＣ（Network Interface Card）である。
　入出庫管理端末３２０は、倉庫５００への物品の入庫と倉庫５００からの物品の出庫とに関する入出庫情報を管理するための端末である。例えば、入出庫管理端末３２０は、入出庫情報を管理するための操作をユーザから受け付けたり、入出庫情報を入出庫管理サーバ３３０との間で送受信したりする。入出庫情報は、例えば、物品が配置される位置を示す情報を含む。入出庫管理端末３２０は、例えば、プロセッサ、フラッシュメモリ、タッチスクリーン、通信インターフェースなどを備える。この通信インターフェースは、例えば、ＮＩＣである。
　入出庫管理サーバ３３０は、入出庫情報を管理するサーバである。入出庫管理サーバ３３０は、例えば、入出庫管理端末３２０に入出庫情報を送信したり、入出庫管理端末３２０から入出庫情報を受信したりする。入出庫管理サーバ３３０は、例えば、プロセッサ、ハードディスク、通信インターフェースなどを備える。この通信インターフェースは、例えば、ＮＩＣである。
　倉庫５００は、物品を低温で保管する低温倉庫である。倉庫５００は、断熱性に優れた構造物を備える。構造物は、例えば、壁、柱、床、天井などであり、基本的に、倉庫内に備えられている物体である。構造物は、大量の金属を含むことが多い。そして、金属は、電波を、遮断、反射などにより、大幅に減衰させる。このため、構造物は、マルチホップ通信に用いる電波を大幅に減衰させ、電波障害を引き起こす可能性が高い。以下、構造物を、適宜、障害物、又は、第１の障害物という。
　また、倉庫５００は、物品を格納する棚を備える。棚は、大量の金属を含むことは多くない。このため、棚は、マルチホップ通信に用いる電波をあまり減衰させず、電波障害を引き起こす可能性が低い。従って、本実施形態では、棚は、障害物として取り扱わない。一方、低温倉庫において棚に保管される物品は、多くの水分を含むことが多い。そして、水分は、金属ほどではないが、電波を、遮断、反射などにより、減衰させる。このため、物品は、マルチホップ通信に用いる電波を減衰させ、電波障害を引き起こす可能性が高い。以下、物品を、適宜、障害物、又は、第２の障害物という。保管される物品は、例えば、冷凍保存される魚介類である。
　なお、物品に含まれる水分は、構造物に含まれる金属に比べ、電波の透過率が高く、電波の減衰率が小さい。また、物品に対する物品に含まれる水分の割合は、構造物に対する構造物に含まれる金属の割合よりも小さいことが多い。また、物品は、構造物とは異なり、移動される可能性がある。従って、物品は構造物に比べ、包含する材料の性質、包含する材料の割合、及び、存在確率において、電波への影響が小さいと考えられる。このように、第１の障害物は、第２の障害物と比べ、電波を大幅に減衰させるため、電波障害を引き起こしやすい。
　通信ネットワーク７００は、倉庫５００の外部に構築された広域ネットワークであり、例えば、インターネットである。通信ネットワーク７００は、設置候補位置表示装置１００と、データ収集装置３１０と、入出庫管理端末３２０と、入出庫管理サーバ３３０とを相互に接続する。
　次に、本実施形態に係る設置候補位置表示システム１０００について説明する。設置候補位置表示システム１０００は、マルチホップ通信によりデータ収集装置３１０に計測データを送信するセンサ２００の倉庫５００内における設置候補位置を表示するシステムである。設置候補位置は、倉庫５００内におけるセンサ２００の設置位置の候補であり、適切な冗長度で安定したマルチホップ通信を実現するためのセンサ２００の設置位置の候補である。つまり、設置候補位置表示システム１０００は、適切な冗長度で安定したマルチホップ通信を実現するためのセンサ２００の設置位置の候補を、ユーザに提案するシステムである。本実施形態では、設置候補位置表示システム１０００は、１つの装置である設置候補位置表示装置１００を備える。以下、主に、設置候補位置表示装置１００について説明する。
　設置候補位置表示装置１００は、上述した設置候補位置を表示する装置である。以下、図２を参照して、設置候補位置表示装置１００の構成について説明する。図２に示すように、設置候補位置表示装置１００は、物理的には、プロセッサ１１と、フラッシュメモリ１２と、タッチスクリーン１３と、通信インターフェース１４とを備える。プロセッサ１１は、設置候補位置表示装置１００の全体の動作を制御する。プロセッサ１１は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ＲＴＣ（Real Time Clock）などを内蔵したＣＰＵ（Central Processing Unit）である。なお、ＣＰＵは、例えば、ＲＯＭに格納されている基本プログラムに従って動作し、ＲＡＭをワークエリアとして使用する。
　フラッシュメモリ１２は、各種の情報を記憶する不揮発性メモリである。フラッシュメモリ１２は、例えば、プロセッサ１１が実行するプログラムを記憶する。タッチスクリーン１３は、ユーザによりなされた操作を検知し、検知の結果を示す信号をプロセッサ１１に供給する。また、タッチスクリーン１３は、プロセッサ１１による制御に従って、情報を表示する。通信インターフェース１４は、設置候補位置表示装置１００を通信ネットワーク７００に接続するための通信インターフェースである。通信インターフェース１４は、例えば、ＮＩＣである。
　次に、図３を参照して、設置候補位置表示装置１００の機能について説明する。図３に示すように、設置候補位置表示装置１００は、機能的には、設置可能位置記憶部１０１と、設置可能位置受付部１０２と、構造物位置記憶部１０４と物品位置記憶部１０５とを備える障害物位置記憶部１０３と、構造物位置受付部１０６と、物品位置受付部１０７と、個数決定部１１２と位置選択部１１３とを備える設置候補位置選択部１０８と、設置候補位置表示部１０９と、空間分割部１１０と、分割情報記憶部１１１とを備える。
　設置可能位置記憶手段は、例えば、設置可能位置記憶部１０１に対応する。障害物位置記憶手段は、例えば、障害物位置記憶部１０３に対応する。設置候補位置選択手段は、例えば、設置候補位置選択部１０８に対応する。設置候補位置表示手段は、例えば、設置候補位置表示部１０９に対応する。空間分割手段は、例えば、空間分割部１１０に対応する。個数決定手段は、例えば、個数決定部１１２に対応する。位置選択手段は、例えば、位置選択部１１３に対応する。
　設置可能位置記憶部１０１は、マルチホップ通信によりデータ収集装置３１０に計測データを送信するセンサ２００の倉庫５００内における設置可能位置を示す設置可能位置情報を記憶する。設置可能位置は、センサ２００を取り付けることが可能な位置である。設置可能位置は、例えば、倉庫５００内に設置された棚において、センサ２００を取り付けることが可能な位置である。マルチホップ通信では、例えば、障害物が存在しない場合、１ホップ当たり２０ｍ程度の通信は可能である。このため、設置可能位置は、あまり細かく設定する必要はないと考えられる。本実施形態では、設置可能位置は、Ｘ軸とＹ軸とＺ軸とを備える直交座標系において、１ｍ単位で管理される。
　設置可能位置情報は、設置可能位置を示す情報であれば、どのような形式の情報であってもよい。本実施形態では、図４に示すように、設置可能位置情報が、設置可能位置ＩＤとＸ座標［ｍ］とＹ座標［ｍ］とＺ座標［ｍ］とを備えるレコードにより、設置可能位置を示す情報である。１つのレコードは、１つの設置可能位置の座標を示す。設置可能位置は、例えば、数百個から数万個程度である。設置可能位置記憶部１０１の機能は、例えば、フラッシュメモリの機能により実現される。
　設置可能位置受付部１０２は、設置可能位置記憶部１０１に記憶される設置可能位置情報を受け付ける。設置可能位置受付部１０２が受け付ける設置可能位置情報の形式は、設置可能位置記憶部１０１に記憶される設置可能位置情報の形式でなくてもよい。この場合、設置可能位置情報が設置可能位置記憶部１０１に記憶されるときに、適宜、形式変換される。設置可能位置受付部１０２の機能は、例えば、タッチスクリーン１３の機能、或いは、通信インターフェース１４の機能により実現される。
　障害物位置記憶部１０３は、マルチホップ通信に用いる電波を減衰させる障害物の倉庫５００内における位置を示す障害物位置情報を記憶する。障害物位置情報は、障害物である構造物の倉庫５００内における位置を示す構造物位置情報と障害物である物品の倉庫５００内における位置を示す物品位置情報とを有する。障害物位置記憶部１０３は、構造物位置情報を記憶する構造物位置記憶部１０４と、物品位置情報を記憶する物品位置記憶部１０５とを備える。
　構造物位置情報は、構造物の位置を示す情報であれば、どのような形式の情報であってもよい。本実施形態では、図５に示すように、構造物位置情報が、構造物位置ＩＤとＸ座標［ｍ］とＹ座標［ｍ］とＺ座標［ｍ］とを備えるレコードにより、構造物の位置を示す情報である。１つのレコードは、倉庫５００内の空間を１ｍ間隔の立方格子状に分割した場合において、構造物が含まれる１つの立方格子の座標を示す。この座標は、立方格子の中心位置を示す座標でもよいし、立方格子が備える８つの頂点のうちのいずれかの座標でもよい。本実施形態では、構造物位置情報は、このようなレコードにより構造物の位置を示すため、１つの構造物に対して複数のレコードが設けられることがある。
　物品位置情報は、物品の位置を示す情報であれば、どのような形式であってもよい。本実施形態では、図６に示すように、物品位置情報が、物品位置ＩＤとＸ座標［ｍ］とＹ座標［ｍ］とＺ座標［ｍ］とを備えるレコードにより、物品の位置を示す情報である。１つのレコードは、倉庫５００内の空間を１ｍ間隔の立方格子状に分割した場合において、物品が含まれる１つの立方格子の座標を示す。この座標は、立方格子の中心位置を示す座標でもよいし、立方格子が備える８つの頂点のうちのいずれかの座標でもよい。本実施形態では、物品位置情報は、このようなレコードにより構造物の位置を示すため、１つの物品に対して複数のレコードが設けられることがある。障害物位置記憶部１０３の機能、構造物位置記憶部１０４の機能、及び、物品位置記憶部１０５の機能は、例えば、フラッシュメモリの機能により実現される。
　構造物位置受付部１０６は、構造物位置記憶部１０４に記憶される構造物位置情報を受け付ける。構造物位置受付部１０６が受け付ける構造物位置情報の形式は、構造物位置記憶部１０４に記憶される構造物位置情報の形式でなくてもよい。この場合、構造物位置情報が構造物位置記憶部１０４に記憶されるときに、適宜、形式変換される。構造物位置受付部１０６の機能は、例えば、タッチスクリーン１３の機能、或いは、通信インターフェース１４の機能により実現される。
　物品位置受付部１０７は、物品位置記憶部１０５に記憶される物品位置情報を受け付ける。物品位置受付部１０７が受け付ける物品位置情報の形式は、物品位置記憶部１０５に記憶される物品位置情報の形式でなくてもよい。例えば、物品位置受付部１０７は、物品位置情報として入出庫情報を、入出庫管理端末３２０又は入出庫管理サーバ３３０から受け付けてもよい。この場合、物品位置情報が物品位置記憶部１０５に記憶されるときに、適宜、形式変換される。物品位置受付部１０７の機能は、例えば、タッチスクリーン１３の機能、或いは、通信インターフェース１４の機能により実現される。
　設置候補位置選択部１０８は、障害物位置情報に基づいて、設置可能位置情報により示される設置可能位置から、障害物に近いほど多くの個数の設置可能位置を、センサ２００の設置候補位置として選択する。設置候補位置は、センサ２００を設置するのに好適な位置の候補である。上述したように、障害物に近い領域ほど、電波障害が起きやすく、マルチホップ通信を阻害する可能性が高い。そこで、設置候補位置選択部１０８は、障害物に近い領域ほど多くの個数のセンサ２００が配置されるように、設置可能位置から設置候補位置を選択する。
　言い換えれば、設置候補位置選択部１０８は、障害物から近い領域に配置されるセンサ２００の密度が高くなり、障害物から遠い領域に配置されるセンサ２００の密度が低くなるように、設置可能位置から設置候補位置を選択する。障害物に近く、電波障害が起きやすい領域であっても、センサ２００の密度が高ければ、マルチホップ通信が成立する可能性が高いと考えられる。この理由は、センサ２００の密度が高ければ、センサ２００の間隔が短いため電波強度の減衰が小さく、また、電波障害の起きにくい経路上にセンサ２００が存在する可能性が高いためである。
　設置候補位置選択部１０８は、設置候補位置を示す設置候補位置情報を生成し、記憶する。設置候補位置情報は、設置候補位置を示す情報であれば、どのような形式であってもよい。例えば、図７に示すように、設置候補位置情報は、設置候補位置ＩＤと設置可能位置ＩＤとＸ座標［ｍ］とＹ座標［ｍ］とＺ座標［ｍ］とを備えるレコードにより設置候補位置を示してもよい。設置候補位置は、設置可能位置と同様に、例えば、Ｘ軸とＹ軸とＺ軸とを備える直交座標系において、１ｍ単位で管理される。設置候補位置の個数は、例えば、数十個から数千個である。設置候補位置選択部１０８の機能は、例えば、プロセッサ１１の機能により実現される。
　設置候補位置表示部１０９は、設置候補位置選択部１０８により選択された設置候補位置を示す情報を表示する。設置候補位置表示部１０９が設置候補位置を示す情報を表示する手法は、適宜、調整することができる。例えば、設置候補位置表示部１０９は、倉庫５００内の様子を示す二次元又は三次元の配置図上において、設置候補位置を明示する。あるいは、設置候補位置表示部１０９は、１つのレコードが１つの設置候補位置に対応する棚の位置を示すレコード群を明示してもよい。
　空間分割部１１０は、倉庫５００内の空間を複数のブロックに分割する。例えば、空間分割部１１０は、倉庫５００内の空間を５ｍ間隔の立方格子状のブロックに論理的に分割する。図８に、倉庫５００内の空間を複数のブロックに分割した様子を示す。なお、理解を容易にするため、図８には、倉庫５００内の様子をＺ軸の正方向から平面視した様子を示している。図８には、倉庫５００内の空間が、Ｘ軸方向に５個のブロックに分割され、Ｙ軸方向に３個のブロックに分割された様子を示す。
　また、図８は、倉庫５００内に、構造物５０と、物品６０Ａと物品６０Ｂとを保管する棚７０Ａと、棚７０Ｂと、棚７０Ｃと、棚７０Ｄと、物品６０Ｃを保管する棚７０Ｅとが配置された様子を示す。なお、構造物５０は、障害物であり、例えば、壁である。物品６０Ａと物品６０Ｂと物品６０Ｃとは、障害物であり、例えば、冷凍状態の魚介類である。以下、適宜、物品６０Ａと物品６０Ｂと物品６０Ｃとを総称して、物品６０という。棚７０Ａと棚７０Ｂと棚７０Ｃと棚７０Ｄと棚７０Ｅとは、物品６０を保管する棚であり、障害物ではない。以下、適宜、棚７０Ａと棚７０Ｂと棚７０Ｃと棚７０Ｄと棚７０Ｅとを総称して、棚７０という。
　図８に示す例では、構造物５０が、ブロックＡとブロックＢとブロックＣとブロックＤとブロックＥとに重なっている。従って、ブロックＡとブロックＢとブロックＣとブロックＤとブロックＥとは、電波が大きく減衰する可能性が高いブロックである。従って、ブロックＡとブロックＢとブロックＣとブロックＤとブロックＥとには、非常に多くの個数の設置候補位置が割り当てられることが好適である。
　また、物品６０Ａと物品６０ＢとがブロックＦに重なり、物品６０ＣがブロックＪに重なっている。従って、ブロックＤとブロックＥとブロックＪとは、電波がある程度減衰する可能性が高いブロックである。従って、ブロックＤとブロックＥとブロックＪとには、ある程度多くの個数の設置候補位置が割り当てられることが好適である。一方、ブロックＧとブロックＨとブロックＩとブロックＫとブロックＬとブロックＭとブロックＮとブロックＯとは、電波が減衰する可能性が低いブロックである。従って、ブロックＧとブロックＨとブロックＩとブロックＫとブロックＬとブロックＭとブロックＮとブロックＯとには、比較的少ない個数の設置候補位置が割り当てられることが好適である。
　なお、分割後のブロックの大きさをどのようにするのかは、適宜、調整することができる。例えば、空間分割部１１０は、分割後のブロックのそれぞれに１個のセンサ２００を配置した場合において、障害物が存在しない場合、複数のセンサ２００によるマルチホップ通信が正常に実現するように、分割後のブロックの大きさを決定することが好適である。なお、分割後のブロックの大きさが大きすぎると、設置候補位置の配置のばらつきが大きくなるため、マルチホップ通信が成立しにくくなり、或いは、必要なセンサ２００の個数が増大すると考えられる。一方、分割後のブロックの大きさが小さすぎると、１つのブロックに対して少なくとも１個のセンサ２００を配置する前提であれば、必要なセンサ２００の個数が増大すると考えられる。空間分割部１１０の機能は、例えば、プロセッサ１１の機能により実現される。
　分割情報記憶部１１１は、空間分割部１１０による空間の分割により得られたブロックの構成を示すブロック分割情報を記憶する。ブロック分割情報は、ブロックの構成を示す情報であれば、どのような形式の情報であってもよい。例えば、図９に示すように、ブロック分割情報は、設置可能位置ＩＤとＸ座標［ｍ］とＹ座標［ｍ］とＺ座標［ｍ］とブロック名とを備えるレコードによりブロックの構成を示してもよい。ブロック分割情報は、設定可能位置が属するブロックを示す情報である。分割情報記憶部１１１の機能は、例えば、フラッシュメモリ１２の機能により実現される。
　個数決定部１１２は、第１の距離が第１の閾値よりも小さい場合、候補個数として第１の個数を決定する。第１の距離は、複数のブロックのうち第１のブロックの代表位置から障害物のうち第１の障害物までの距離である。第１のブロックは、複数のブロックのうち、候補個数の決定対象のブロックである。代表位置は、ブロックを代表する位置である。従って、第１のブロックの代表位置は、第１のブロックを代表する位置である。代表位置をどのように定義するのかは、適宜、調整することができる。第１の障害物は、例えば、構造物５０である。第１の閾値は、第１の距離を判別するための閾値であり、本実施形態では３ｍである。候補個数は、第１のブロックから選択する設置候補位置の個数である。第１の個数は、比較的多い個数であり、本実施形態では、３個である。
　このように、個数決定部１１２は、第１のブロックが構造物５０に比較的近い場合、第１のブロックから比較的多くの個数の設置候補位置を選択する。なお、本実施形態では、第１の障害物である構造物５０の位置は、構造物位置情報により１ｍ単位の座標で管理される。従って、第１のブロックの代表位置から第１の障害物までの距離は、第１のブロックの代表位置から、１ｍ単位の座標で管理される構造物５０の位置のうち、第１のブロックの代表位置に最も近い構造物５０の位置までの距離を意味する。
　一方、個数決定部１１２は、第１の距離が第１の閾値以上である場合、候補個数として第１の個数よりも少ない個数を決定する。このように、個数決定部１１２は、第１のブロックが構造物５０から比較的遠い場合、第１のブロックから比較的少ない個数の設置候補位置を選択する。個数決定部１１２の機能は、例えば、プロセッサ１１の機能により実現される。
　位置選択部１１３は、第１のブロックに含まれる設置可能位置から、個数決定部１１２により決定された候補個数の設置可能位置を、設置候補位置として選択する。位置選択部１１３が設置可能位置から候補個数分の設置可能位置を選択する手法は、適宜、調整することができる。例えば、位置選択部１１３は、乱数発生器が発生した乱数に基づいて、設置可能位置からランダムに候補個数分の設置可能位置を選択してもよい。位置選択部１１３の機能は、例えば、プロセッサ１１の機能により実現される。
　ここで、個数決定部１１２は、第１の距離が第１の閾値以上であり、第２の距離が第２の閾値よりも小さい場合、候補個数として第１の個数よりも少ない第２の個数を決定することができる。第２の距離は、第１のブロックの代表位置から第２の障害物までの距離である。第２の障害物は、障害物のうち第１の障害物よりも電波の減衰量が小さい障害物である。第２の障害物は、例えば、物品６０である。第２の個数は、中程度の個数であり、本実施形態では、２個である。第２の閾値は、第２の距離を判別するための閾値であり、本実施形態では５ｍである。
　このように、個数決定部１１２は、第１のブロックが構造物５０から比較的遠い場合において、第１のブロックが物品６０から比較的近い場合、第１のブロックから中程度の個数の設置候補位置を選択する。なお、本実施形態では、第２の障害物である物品６０の位置は、物品位置情報により１ｍ単位の座標で管理される。従って、第１のブロックの代表位置から第２の障害物までの距離は、第１のブロックの代表位置から、１ｍ単位の座標で管理される物品６０の位置のうち、第１のブロックの代表位置に最も近い物品６０の位置までの距離を意味する。
　一方、個数決定部１１２は、第１の距離が第１の閾値以上であり、第２の距離が第２の閾値以上である場合、候補個数として第２の個数よりも少ない第３の個数を決定する。第３の個数は、比較的少ない個数であり、本実施形態では、１個である。このように、個数決定部１１２は、第１のブロックが構造物５０から比較的遠い場合において、第１のブロックが物品６０から比較的遠い場合、第１のブロックから少ない個数の設置候補位置を選択する。以上説明したように、個数決定部１１２は、第２の障害物よりも第１の障害物の存在を重視して、候補個数を決定する。
　ここで、第１のブロックの代表位置は、第１のブロックに含まれる設置可能位置のうち障害物までの距離が最小の位置であってもよい。かかる構成によれば、障害物までの距離が比較的近い設置可能位置を有するブロック、つまり、障害物までの距離が比較的近い設置可能位置が設置候補位置として選択されるリスクが高いブロックには、比較的多くの設置候補位置が割り当てられることが期待できる。なお、ある位置から障害物までの距離が、この位置から、１ｍ単位の座標で管理される障害物の位置のうち、最も近い障害物の位置までの距離を意味することは、上述の通りである。
　次に、図１０のフローチャートを参照して、設置候補位置表示装置１００が実行する設置候補位置表示処理について説明する。なお、設置候補位置表示装置１００が実行する設置候補位置表示方法は、設置候補位置表示処理の実行により実現される。設置候補位置表示装置１００は、例えば、タッチスクリーン１３を介して、ユーザから、開始指示を受け付けたことに応答して、設置候補位置表示処理の実行を開始する。なお、設置候補位置表示処理の実行に先だって、フラッシュメモリ１２には、設置可能位置情報と構造物位置情報と物品位置情報とが記憶されているものとする。
　まず、プロセッサ１１は、倉庫５００内の空間を複数のブロックに分割する（ステップＳ１０１）。例えば、プロセッサ１１は、倉庫５００内の空間を、Ｘ軸方向とＹ軸方向とＺ軸方向とのそれぞれについて５ｍ間隔で区切ることにより、一辺が５ｍである立方体のブロックに分割する。プロセッサ１１は、ステップＳ１０１の処理を完了すると、分割により得られた複数のブロックから１つのブロックを選択する（ステップＳ１０２）。選択の順序は、どのような順序であってもよい。
　プロセッサ１１は、ステップＳ１０２の処理を完了すると、選択したブロックを第１のブロックとして、第１の距離であるＤ１を算出する（ステップＳ１０３）。例えば、プロセッサ１１は、構造物位置情報により示される全ての構造物位置と、ブロック分割情報により示される、選択したブロックに含まれる全ての設置可能位置との全ての組み合わせについて、構造物位置と設置可能位置との距離を求める。そして、プロセッサ１１は、求めた距離のうち最小の距離を第１の距離として求める。
　プロセッサ１１は、ステップＳ１０３の処理を完了すると、第２の距離であるＤ２を算出する（ステップＳ１０４）。例えば、プロセッサ１１は、物品位置情報により示される全ての物品位置と、ブロック分割情報により示される、選択したブロックに含まれる全ての設置可能位置との全ての組み合わせについて、物品位置と設置可能位置との距離を求める。そして、プロセッサ１１は、求めた距離のうち最小の距離を第２の距離として求める。
　プロセッサ１１は、ステップＳ１０４の処理を完了すると、Ｄ１が第１の閾値であるＴｈ１よりも小さいか否かを判別する（ステップＳ１０５）。第１の閾値は、例えば、３ｍである。プロセッサ１１は、Ｄ１がＴｈ１よりも小さいと判別すると（ステップＳ１０５：ＹＥＳ）、第１のブロックに割り当てる候補個数を第１の個数に決定する（ステップＳ１０６）。第１の個数は、例えば、３個である。
　プロセッサ１１は、Ｄ１がＴｈ１よりも小さくないと判別すると（ステップＳ１０５：ＮＯ）、Ｄ２が第２の閾値であるＴｈ２よりも小さいか否かを判別する（ステップＳ１０７）。第２の閾値は、例えば、５ｍである。プロセッサ１１は、Ｄ２がＴｈ２よりも小さいと判別すると（ステップＳ１０７：ＹＥＳ）、第１のブロックに割り当てる候補個数を第２の個数に決定する（ステップＳ１０８）。第２の個数は、例えば、２個である。プロセッサ１１は、Ｄ２がＴｈ２よりも小さくないと判別すると（ステップＳ１０７：ＮＯ）、第１のブロックに割り当てる候補個数を第３の個数に決定する（ステップＳ１０９）。第３の個数は、例えば、１個である。
　プロセッサ１１は、ステップＳ１０６、ステップＳ１０８、又は、ステップＳ１０９の処理を完了すると、候補個数分の設置候補位置を選択する（ステップＳ１１０）。例えば、プロセッサ１１は、第１のブロックに含まれる設定可能位置から、候補個数分の設置候補位置をランダムに選択する。
　プロセッサ１１は、ステップＳ１１０の処理を完了すると、未選択のブロックがあるか否かを判別する（ステップＳ１１１）。プロセッサ１１は、未選択のブロックがあると判別すると（ステップＳ１１１：ＹＥＳ）、ステップＳ１０２に処理を戻し、未選択のブロックを選択する。
　プロセッサ１１は、未選択のブロックがないと判別すると（ステップＳ１１１：ＮＯ）、設置候補位置を示す情報を表示する（ステップＳ１１２）。例えば、プロセッサ１１は、タッチスクリーン１３を制御して、図１１に示す画面８００、又は、図１２に示す画面８１０を表示する。
　画面８００は、設置候補位置を二次元で提示する画面である。画面８００は、Ｚ軸の正方向から倉庫５００内の様子を平面視したときの倉庫５００内の配置図において設置候補位置を提示する画面である。画面８００には、設置候補位置がセンサ２００を表すアイコン２０１により明示されている。画面８００では、設置候補位置のＺ軸方向における座標にかかわらず、設置候補位置に対応するアイコン２０１が表示されている。なお、プロセッサ１１は、例えば、タッチスクリーン１３に対する操作に従って、画面８００に表示する倉庫５００内の範囲を調整することができる。
　また、画面８００には、棚７０Ａを表すアイコン７１Ａと、棚７０Ｂを表すアイコン７１Ｂと、棚７０Ｃを表すアイコン７１Ｃと、棚７０Ｄを表すアイコン７１Ｄと、棚７０Ｅを表すアイコン７１Ｅとにそれぞれに、アイコン２０１が重ねて表示されている。以下、適宜、アイコン７１Ａ、アイコン７１Ｂ、アイコン７１Ｃ、アイコン７１Ｄ、アイコン７１Ｅを総称して、アイコン７１という。このように、棚７０を表すアイコン７１と設置候補位置を表すアイコン２０１との位置関係により、センサ２００を設置すべき位置が提示される。
　画面８１０は、設置候補位置を三次元で提示する画面である。画面８１０は、ある視点から倉庫５００内の様子を立体的に見たときの倉庫５００内の配置図において設置候補位置を提示する画面である。画面８１０においても、設置候補位置がセンサ２００を表すアイコン２０１により明示されている。画面８１０では、設置候補位置のＺ軸方向における座標も明示される。画面８１０には、構造物５０を表すアイコン５１により、構造物５０の位置も提示されている。なお、プロセッサ１１は、例えば、タッチスクリーン１３に対する操作に従って、上記視点を調整し、画面８１０に表示する倉庫５００内の範囲を調整することができる。プロセッサ１１は、ステップＳ１１２の処理を完了すると、設置候補位置表示処理を完了する。
　本実施形態では、障害物との距離が近いほど多くの個数の設置候補位置が表示される。具体的には、無線通信環境が悪い領域には、無線通信環境がよい領域に比べ、より高い密度で設置候補位置が表示される。つまり、無線通信環境に応じた適切なセンサ２００の位置の候補を、センサ２００の位置の初期値として提案することができる。本実施形態によれば、ユーザに大きな負担をかけることなく、マルチホップ通信により計測データを送信するセンサ２００の適切な設置位置を提案することができる。
　また、本実施形態では、倉庫５００内の空間が、同じ大きさである立方体のブロックに分割され、分割されたブロックに少なくとも１つの設置候補位置が割り当てられる。従って、本実施形態によれば、設置候補位置の密度が低すぎる領域の発生を抑制することができる。
　また、本実施形態では、１つのブロックに割り当てる設置候補位置の個数を決定するときに、構造物５０との距離の方が、物品６０との距離よりも重視される。従って、本実施形態によれば、電波環境の良さを考慮した適切な設置候補位置の提案が期待できる。
（実施形態１の変形例１）
　実施形態１において、第１のブロックの代表位置が、第１のブロックに含まれる設置可能位置との距離の二乗の総和が最小の位置であってもよい。かかる構成によれば、第１のブロックに含まれる設置可能位置に偏りがある場合でも、適切な個数の設置候補位置を第１のブロックに割り当てることができる。
（実施形態１の変形例２）
　実施形態１において、第１のブロックの代表位置が、第１のブロックの中心の位置であってもよい。かかる構成によれば、少ない計算量で、適切な個数の設置候補位置を第１のブロックに割り当てることができる。
（実施形態１の変形例３）
　実施形態１において、位置選択部１１３は、候補個数が１個である場合、第１のブロックに含まれる設置可能位置のうち、第１のブロックの中心までの距離が最小である設置可能位置を選択してもよい。かかる構成によれば、設置候補位置の間隔が長い領域を発生しにくくすることができる。
　また、実施形態１において、位置選択部１１３は、候補個数が複数である場合、第１のブロックに含まれる設置可能位置のうち、設置可能位置同士の距離の二乗の総和が最大である組み合わせに含まれる設置可能位置を選択してもよい。この場合、位置選択部１１３は、第１のブロックに含まれる設置可能位置から、候補個数分の設置可能位置の組み合わせを選択する処理と、選択した組み合わせに含まれる設置可能位置同士の距離の二乗の総和を算出する処理とを、選択可能な全ての組み合わせについて実行する。そして、位置選択部１１３は、設置可能位置同士の距離の二乗の総和が最大である組み合わせに含まれる設置可能位置を選択する。かかる構成によれば、設置候補位置の間隔が長い領域を発生しにくくすることができる。
（実施形態１の変形例４）
　実施形態１において、空間分割部１１０は、倉庫５００内の空間のうち第１の空間を第１の大きさを有する複数の大ブロックに分割し、倉庫５００内の空間のうち第１の空間とは異なる第２の空間を第１の大きさよりも小さい第２の大きさを有する複数の小ブロックに分割してもよい。例えば、空間分割部１１０は、図１３に示すように、第１の空間を示す空間９０を一辺が５ｍの立方体である大ブロック９１に分割し、第２の空間を示す空間９２を一辺が５／３ｍの立方体である小ブロック９３に分割してもよい。
　第１の空間は、センサ２００を高い密度で設置しなくてもよい空間である。第１の空間は、例えば、倉庫５００の入口から遠い空間であり、温度変化が小さい空間である。第２の空間は、第１の空間に比べ、センサ２００を高い密度で設置した方が好ましい空間である。第２の空間は、例えば、倉庫５００の入口に近い空間であり、温度変化が大きい空間である。
　この場合、個数決定部１１２は、複数の大ブロックと複数の小ブロックとのそれぞれを実施形態１における複数のブロックとして、候補個数を決定する。つまり、個数決定部１１２は、例えば、複数の大ブロックのうち第１の大ブロックの代表位置から第１の障害物までの距離である第３の距離が第３の閾値よりも小さい場合、第１の大ブロックから選択する設置候補位置の個数である候補個数として第４の個数を決定する。一方、個数決定部１１２は、第３の距離が第３の閾値以上である場合、候補個数として第４の個数よりも少ない個数を決定する。
　また、個数決定部１１２は、例えば、複数の小ブロックのうち第１の小ブロックの代表位置から第１の障害物までの距離である第４の距離が第４の閾値よりも小さい場合、第１の小ブロックから選択する設置候補位置の個数である候補個数として第５の個数を決定する。一方、個数決定部１１２は、第４の距離が第４の閾値以上である場合、候補個数として第５の個数よりも少ない個数を決定する。
　かかる構成によれば、計測データを計測すべき間隔と電波環境とに応じた適切な設置候補位置を提案することができる。
（実施形態２）
　実施形態１では、設置候補位置表示システム１０００が１つの装置である設置候補位置表示装置１００を備える例について説明した。本実施形態では、図１４に示すように、設置候補位置表示システム１１００が、サーバ１２０と表示装置１３０とを備え、サーバ１２０と表示装置１３０とが協働することにより、設置候補位置表示装置１００が備える機能を実現する例について説明する。なお、実施形態１と同様の構成又は機能について、説明を省略又は簡略化する。
　サーバ１２０と表示装置１３０とは、物理的には、例えば、プロセッサ１１と、フラッシュメモリ１２と、タッチスクリーン１３と、通信インターフェース１４と同様の構成を備える。サーバ１２０は、設置候補位置表示装置１００が備える機能のうち設置候補位置を表示する表示機能以外の機能と、表示装置１３０と通信する通信機能とを備える。表示装置１３０は、設置候補位置表示装置１００が備える機能のうち表示機能と、サーバ１２０と通信する通信機能とを備える。
　図１５に示すように、サーバ１２０は、機能的には、設置可能位置記憶部１０１と、設置可能位置受付部１０２と、構造物位置記憶部１０４と物品位置記憶部１０５とを備える障害物位置記憶部１０３と、構造物位置受付部１０６と、物品位置受付部１０７と、個数決定部１１２と位置選択部１１３とを備える設置候補位置選択部１０８と、空間分割部１１０と、分割情報記憶部１１１と、通信部１１４とを備える。表示装置１３０は、機能的には、設置候補位置表示部１０９と、通信部１３１とを備える。
　通信部１１４は、通信ネットワーク７００を介して、表示装置１３０と通信する。通信部１１４は、設置候補位置選択部１０８により選択された設置候補位置を示す設置候補位置情報を設置候補位置選択部１０８から受信し、この設置候補位置情報を通信ネットワーク７００を介して表示装置１３０に送信する。通信部１１４の機能は、例えば、通信インターフェース１４と同様の構成の機能により実現される。
　通信部１３１は、通信ネットワーク７００を介して、サーバ１２０と通信する。通信部１３１は、通信ネットワーク７００を介してサーバ１２０から受信した設置候補位置情報を、設置候補位置表示部１０９に送信する。通信部１３１の機能は、例えば、通信インターフェース１４と同様の構成の機能により実現される。
　設置候補位置表示部１０９は、通信部１３１から受信した設置候補位置情報に基づいて、設置候補位置を表示する。例えば、設置候補位置表示部１０９は、図１１に示すように、画面８００において二次元表示で設置候補位置を提示したり、図１２に示すように、画面８１０において三次元表示で設置候補位置を提示したりする。設置候補位置表示部１０９の機能は、例えば、タッチスクリーン１３と同様の構成の機能により実現される。
　本実施形態においても、障害物との距離が近いほど多くの個数の設置候補位置が表示される。従って、本実施形態によれば、マルチホップ通信により計測データを送信するセンサ２００の適切な設置位置を提案することができる。
（変形例）
　以上、本発明の実施形態を説明したが、本発明を実施するにあたっては、種々の形態による変形及び応用が可能である。
　本発明において、上記実施形態において説明した構成、機能、動作のどの部分を採用するのかは任意である。また、本発明において、上述した構成、機能、動作のほか、更なる構成、機能、動作が採用されてもよい。また、上記実施形態において説明した構成、機能、動作は、自由に組み合わせることができる。
　実施形態１では、設置候補位置表示システム１０００が１つの装置である設置候補位置表示装置１００を備える例について説明した。実施形態２では、設置候補位置表示システム１１００が、サーバ１２０と表示装置１３０とを備え、サーバ１２０と表示装置１３０とが協働することにより、設置候補位置表示装置１００が備える機能を実現する例について説明した。本発明に係る設置候補位置表示システムの構成はこの例に限定されない。例えば、設置候補位置表示装置１００が備える機能の一部がクラウド上で実現されてもよい。つまり、本発明に係るサーバは、このようなクラウドが備える１つ又は複数のサーバであってもよい。
　実施形態１では、第１のブロックの代表位置から第１の障害物までの距離である第１の距離と、第１のブロックの代表位置から第２の障害物までの距離である第２の距離とが考慮されて、第１のブロックに割り当てる候補個数が決定される例について説明した。第１の距離と第２の距離とのうち一方のみを考慮して、候補個数を決定してもよい。或いは、電波環境に与える影響の強さに応じて、障害物を３種類以上の障害物に分類し、第１のブロックの代表位置から３種類以上の障害物のそれぞれまでの距離を考慮して、候補個数を決定してもよい。この場合、障害物に含まれる金属の量と障害物に含まれる水分の量とに応じて、障害物を分類することが好適である。
　実施形態１では、第１の距離と第２の距離とのそれぞれを判別するための閾値が１つであり、第１の距離と第２の距離とのそれぞれを２段階に分類する例について説明した。第１の距離と第２の距離とのそれぞれを判別するための閾値が２つ以上であり、第１の距離と第２の距離とのそれぞれを３段階以上に分類してもよい。
　実施形態１では、構造物位置情報により構造物５０の位置が１ｍ単位で管理され、物品位置情報により物品６０の位置が１ｍ単位で管理される例について説明した。構造物５０の位置又は物品６０の位置を管理する手法は、この例に限定されない。例えば、構造物５０の位置は、構造物５０の中心位置と構造物５０の形状と構造物５０の大きさとにより管理されてもよい。同様に、物品６０の位置は、物品６０の中心位置と物品６０の形状と物品６０の大きさとにより管理されてもよい。
　実施形態１では、センサ２００が周囲の温度を計測する温度センサである例について説明した。センサ２００として、マルチホップ通信により計測データを送信する種々のセンサを採用することができる。例えば、センサ２００は、周囲の湿度を計測する湿度センサ、臭気を計測する臭気センサ、カビ、塵、埃、雑菌などの量を計測するセンサであってもよい。
　実施形態１では、設置候補位置表示装置１００が、ユーザによる指示に従って、設置候補位置表示処理を実行する例について説明した。例えば、設置候補位置表示装置１００が、定期的に、入出庫管理端末３２０又は入出庫管理サーバ３３０から入出庫情報を取得し、入出庫情報に基づいて、物品６０の配置が変更したと判別したときに、設置候補位置表示処理を実行してもよい。かかる構成によれば、物品６０の配置の変更に伴って、適切な設置候補位置が表示される。
　本発明に係る設置候補位置表示装置１００の動作を規定する動作プログラムを既存のパーソナルコンピュータ又は情報端末装置に適用することで、当該パーソナルコンピュータ等を本発明に係る設置候補位置表示装置１００として機能させることも可能である。また、このようなプログラムの配布方法は任意であり、例えば、ＣＤ－ＲＯＭ（Compact Disk Read-Only Memory）、ＤＶＤ（Digital Versatile Disk）、メモリカードなどのコンピュータ読み取り可能な記録媒体に格納して配布してもよいし、インターネットなどの通信ネットワークを介して配布してもよい。
　本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施形態及び変形が可能とされるものである。また、上述した実施形態は、本発明を説明するためのものであり、本発明の範囲を限定するものではない。つまり、本発明の範囲は、実施形態ではなく、請求の範囲によって示される。そして、請求の範囲内及びそれと同等の発明の意義の範囲内で施される様々な変形が、本発明の範囲内とみなされる。
　本発明は、マルチホップ通信を用いて計測データを送信する複数のセンサを備えるシステムに適用可能である。
１１　プロセッサ、１２　フラッシュメモリ、１３　タッチスクリーン、１４　通信インターフェース、５０　構造物、５１，７１，７１Ａ，７１Ｂ，７１Ｃ，７１Ｄ，７１Ｅ，２０１　アイコン、６０，６０Ａ，６０Ｂ，６０Ｃ　物品、７０，７０Ａ，７０Ｂ，７０Ｃ，７０Ｄ，７０Ｅ　棚、９０，９２　空間、９１　大ブロック、９３　小ブロック、１００　設置候補位置表示装置、１０１　設置可能位置記憶部、１０２　設置可能位置受付部、１０３　障害物位置記憶部、１０４　構造物位置記憶部、１０５　物品位置記憶部、１０６　構造物位置受付部、１０７　物品位置受付部、１０８　設置候補位置選択部、１０９　設置候補位置表示部、１１０　空間分割部、１１１　分割情報記憶部、１１２　個数決定部、１１３　位置選択部、１１４，１３１　通信部、１２０　サーバ、１３０　表示装置、２００　センサ、３１０　データ収集装置、３２０　入出庫管理端末、３３０　入出庫管理サーバ、５００　倉庫、７００　通信ネットワーク、８００，８１０　画面、１０００，１１００　設置候補位置表示システム、２０００　物品管理システム

Claims (12)

  1. 　マルチホップ通信によりデータ収集装置に計測データを送信するセンサの倉庫内における設置可能位置を示す設置可能位置情報を記憶する設置可能位置記憶手段と、
    　前記マルチホップ通信に用いる電波を減衰させる障害物の前記倉庫内における位置を示す障害物位置情報を記憶する障害物位置記憶手段と、
    　前記障害物位置情報に基づいて、前記設置可能位置情報により示される前記設置可能位置から、前記障害物に近いほど多くの個数の前記設置可能位置を、前記センサの設置候補位置として選択する設置候補位置選択手段と、
    　前記設置候補位置選択手段により選択された前記設置候補位置を示す情報を表示する設置候補位置表示手段と、を備える、
    　設置候補位置表示装置。
  2. 　前記倉庫内の空間を複数のブロックに分割する空間分割手段を更に備え、
    　前記設置候補位置選択手段は、
    　前記複数のブロックのうち第１のブロックの代表位置から前記障害物のうち第１の障害物までの距離である第１の距離が第１の閾値よりも小さい場合、前記第１のブロックから選択する前記設置候補位置の個数である候補個数として第１の個数を決定し、前記第１の距離が前記第１の閾値以上である場合、前記候補個数として前記第１の個数よりも少ない個数を決定する個数決定手段と、
    　前記第１のブロックに含まれる前記設置可能位置から、前記個数決定手段により決定された前記候補個数の前記設置可能位置を選択する位置選択手段と、を備える、
    　請求項１に記載の設置候補位置表示装置。
  3. 　前記個数決定手段は、前記第１の距離が前記第１の閾値以上であり、前記第１のブロックの代表位置から前記障害物のうち前記第１の障害物よりも前記電波の減衰量が小さい第２の障害物までの距離である第２の距離が第２の閾値よりも小さい場合、前記候補個数として前記第１の個数よりも少ない第２の個数を決定し、前記第１の距離が前記第１の閾値以上であり、前記第２の距離が前記第２の閾値以上である場合、前記候補個数として前記第２の個数よりも少ない第３の個数を決定する、
    　請求項２に記載の設置候補位置表示装置。
  4. 　前記第１のブロックの代表位置は、前記第１のブロックに含まれる前記設置可能位置のうち前記障害物までの距離が最小の位置である、
    　請求項２又は３に記載の設置候補位置表示装置。
  5. 　前記第１のブロックの代表位置は、前記第１のブロックに含まれる前記設置可能位置との距離の二乗の総和が最小の位置である、
    　請求項２又は３に記載の設置候補位置表示装置。
  6. 　前記第１のブロックの代表位置は、前記第１のブロックの中心の位置である、
    　請求項２又は３に記載の設置候補位置表示装置。
  7. 　前記位置選択手段は、前記候補個数が１個である場合、前記第１のブロックに含まれる前記設置可能位置のうち、前記第１のブロックの中心までの距離が最小である前記設置可能位置を選択する、
    　請求項２から６のいずれか１項に記載の設置候補位置表示装置。
  8. 　前記位置選択手段は、前記候補個数が複数である場合、前記第１のブロックに含まれる前記設置可能位置のうち、前記設置可能位置同士の距離の二乗の総和が最大である組み合わせに含まれる前記設置可能位置を選択する、
    　請求項２から７のいずれか１項に記載の設置候補位置表示装置。
  9. 　前記空間分割手段は、前記倉庫内の空間のうち第１の空間を第１の大きさを有する複数の大ブロックに分割し、前記倉庫内の空間のうち前記第１の空間とは異なる第２の空間を前記第１の大きさよりも小さい第２の大きさを有する複数の小ブロックに分割し、
    　前記個数決定手段は、前記複数の大ブロックと前記複数の小ブロックとのそれぞれを前記複数のブロックとして、前記候補個数を決定する、
    　請求項２から８のいずれか１項に記載の設置候補位置表示装置。
  10. 　サーバと、通信ネットワークを介して前記サーバと接続された表示装置と、を備える設置候補位置表示システムであって、
    　前記サーバは、
    　マルチホップ通信に用いる電波を減衰させる障害物の倉庫内における位置に基づいて、前記マルチホップ通信によりデータ収集装置に計測データを送信するセンサの前記倉庫内における設置可能位置から、前記障害物に近いほど多くの個数の前記設置可能位置を、前記センサの設置候補位置として選択する設置候補位置選択手段を備え、
    　前記表示装置は、
    　前記設置候補位置選択手段により選択された前記設置候補位置を示す情報を表示する設置候補位置表示手段を備える、
    　設置候補位置表示システム。
  11. 　マルチホップ通信によりデータ収集装置に計測データを送信するセンサの倉庫内における設置候補位置を表示する設置候補位置表示方法であって、
    　前記倉庫内に配置され、前記マルチホップ通信に用いる電波を減衰させる障害物との距離が近いほど多くの個数の前記設置候補位置を表示する、
    　設置候補位置表示方法。
  12. 　コンピュータを、
    　マルチホップ通信に用いる電波を減衰させる障害物の倉庫内における位置に基づいて、前記マルチホップ通信によりデータ収集装置に計測データを送信するセンサの前記倉庫内における設置可能位置から、前記障害物に近いほど多くの個数の前記設置可能位置を、前記センサの設置候補位置として選択する設置候補位置選択手段、
    　前記設置候補位置選択手段により選択された前記設置候補位置を示す情報を表示する設置候補位置表示手段、として機能させる、
    　プログラム。
PCT/JP2018/045715 2018-12-12 2018-12-12 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム WO2020121444A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2018/045715 WO2020121444A1 (ja) 2018-12-12 2018-12-12 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム
JP2020559611A JP7093423B2 (ja) 2018-12-12 2018-12-12 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム
JP2022098124A JP2022125072A (ja) 2018-12-12 2022-06-17 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2018/045715 WO2020121444A1 (ja) 2018-12-12 2018-12-12 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム

Publications (1)

Publication Number Publication Date
WO2020121444A1 true WO2020121444A1 (ja) 2020-06-18

Family

ID=71076857

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2018/045715 WO2020121444A1 (ja) 2018-12-12 2018-12-12 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム

Country Status (2)

Country Link
JP (2) JP7093423B2 (ja)
WO (1) WO2020121444A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008079226A (ja) * 2006-09-25 2008-04-03 Mitsubishi Electric Corp 無線通信システムおよび無線通信方法
WO2016125765A1 (ja) * 2015-02-03 2016-08-11 株式会社 東芝 アクセスポイント位置最適化装置及び方法
WO2018117252A1 (ja) * 2016-12-22 2018-06-28 株式会社日立製作所 通信システム、通信管理方法、およびネットワーク管理装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018182522A (ja) * 2017-04-12 2018-11-15 株式会社日立製作所 マルチホップ無線通信システム、中間集約装置、および無線端末

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008079226A (ja) * 2006-09-25 2008-04-03 Mitsubishi Electric Corp 無線通信システムおよび無線通信方法
WO2016125765A1 (ja) * 2015-02-03 2016-08-11 株式会社 東芝 アクセスポイント位置最適化装置及び方法
WO2018117252A1 (ja) * 2016-12-22 2018-06-28 株式会社日立製作所 通信システム、通信管理方法、およびネットワーク管理装置

Also Published As

Publication number Publication date
JPWO2020121444A1 (ja) 2021-09-27
JP7093423B2 (ja) 2022-06-29
JP2022125072A (ja) 2022-08-26

Similar Documents

Publication Publication Date Title
Li et al. Performance-based evaluation of RFID-based indoor location sensing solutions for the built environment
US20190266552A1 (en) Method of managing resources in a warehouse
US8447463B1 (en) Tracking vehicle locations in a parking lot for definitive display on a GUI
CA2756019C (en) Location detection system and method with fingerprinting
WO2019128048A1 (zh) 信息处理方法及装置、电子设备及存储介质
US20130132241A1 (en) Imputed probabilistic product location based on shopper path and transaction log data
JP5039950B2 (ja) オブジェクト移動制御システム、オブジェクト移動制御方法、サーバ及びコンピュータプログラム
Geok et al. A comprehensive review of efficient ray-tracing techniques for wireless communication
KR101947736B1 (ko) 상품 분류 장치, 방법, 및 컴퓨터 프로그램
US9949083B1 (en) Precise, high coverage, location system
WO2016196996A1 (en) Systems and methods for locating items in a facility
EP3304121A1 (en) Systems and methods for locating and determining the orientation of a handheld device
Aliyu et al. Coverage enhancement algorithms for distributed mobile sensors deployment in wireless sensor networks
KR101931342B1 (ko) 상품 분류 장치, 방법, 및 컴퓨터 프로그램
JP7220857B2 (ja) 位置検出システム
Bouet et al. A range-free 3-D localization method for RFID tags based on virtual landmarks
US10422852B1 (en) System for determining position of an object
WO2020121444A1 (ja) 設置候補位置表示装置、設置候補位置表示システム、設置候補位置表示方法、及び、プログラム
CN111898959B (zh) 一种供应链管理方法及装置
JP4449763B2 (ja) 移動体、情報受信機、進行方向判別装置、進行方向判別方法、および、進行方向判別プログラム
Angela et al. Analysing the effectiveness of wearable wireless sensors in controlling crowd disasters
US9529073B2 (en) Determining method, computer product, determining apparatus, and determining system
US10768039B2 (en) Method and system for stock management
JP2014052208A (ja) 位置推定装置、位置推定システム、および、位置推定方法
Bouet et al. L-VIRT: a 3-D range-free localization method for RFID tags based on virtual landmarks and mobile readers

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18942716

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020559611

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18942716

Country of ref document: EP

Kind code of ref document: A1