Station placement designing assistance apparatus, station placement designing assistance method and program

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.