US 12,192,783 B2
Station placement designing assistance apparatus, station placement designing assistance method and program
Kazumitsu Sakamoto, Musashino (JP); Kenji Suzuki, Musashino (JP); Yohei Katayama, Musashino (JP); Yosuke Fujino, Musashino (JP); and Hiroyuki Fukumoto, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/596,404
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Jun. 13, 2019, PCT No. PCT/JP2019/023541
§ 371(c)(1), (2) Date Dec. 9, 2021,
PCT Pub. No. WO2020/250392, PCT Pub. Date Dec. 17, 2020.
Prior Publication US 2022/0240101 A1, Jul. 28, 2022
Int. Cl. H04W 16/18 (2009.01); H04W 24/02 (2009.01)
CPC H04W 16/18 (2013.01) [H04W 24/02 (2013.01)] 4 Claims
OG exemplary drawing
 
1. A station installation designing assistance device that divides a service providing area into a plurality of areas, and performs station installation designing for the plurality of areas in parallel, the station installation designing assistance device comprising:
a processor; and
a non-transitory storage medium having computer program instructions stored thereon, when executed by the processor, perform to:
divide an entirety of the service providing area into a plurality of areas, each area in the plurality of areas is further divided into a predetermined number of honeycomb-shaped small areas that are each composed of a predetermined number of small areas;
assign a small area number that identifies a small area to each of the small areas in each of the plurality of areas, where same number is given to small areas having corresponding spatial locations in each of the plurality of areas in each of the areas;
select an assigned small area number; and
for each small area in the plurality of areas that corresponds to the selected small area number, concurrently select a plurality of the station installation locations from among the station installation location candidates that are present in the small area, where selecting the plurality of station installation locations minimizes the number of station installation locations.