Method for facility location

• US 5,805,446 A
• Filed: 08/21/1995
• Issued: 09/08/1998
• Est. Priority Date: 08/19/1994
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Hatakeyama, Tomoko, Kodaira, Takatoshi, Kakumoto, Shigeru
• Primary Examiner(s): Elmore, Reba I.
• Assistant Examiner(s): BROWN, THOMAS
• Application Number:
  US08/517,128
• Time in Patent Office: 1,114 Days
• Field of Search: 364/148-150, 364/152-154, 364/156, 364/468.01, 364/468.03, 364/468.05, 364/512, 364/578, 395/201, 395/207, 395/208, 395/209, 395/210, 395/611-616
• US Class Current: 700/28
• CPC Class Codes: G05B 13/024 in which a parameter or coefficient is automatically adjusted to optimise the performance
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management

Abstract

An information processing apparatus and a method being performed in the information processing apparatus which includes an input device, an output device, a memory having stored therein geographic information of a region including positional information of existing facilities in the region and positional information of users of the facilities and an information processing device for processing the geographic and positional information. The information processing device performs various processing steps using the geographic information to locate the facilities in the region such that the access times required by the users to access the facilities are within a permissible range.

Claims

1. In an information processing apparatus including a processing device, an input device, an output device and a memory having stored therein geographic information of a region including positional information of existing facilities in said region and positional information of users of said facilities, a method of locating a plurality of facilities in said region such that access times required by said users to access said facilities are within a permissible range, comprising the steps, performed by said information processing apparatus, of:

calculating user areas corresponding to said facilities using said geographic information;

determining for each user area which of said users belong to said user area using said geographic information;

calculating for each user of each user area an access time required by said user to access a facility belonging to said user area using said geographic information;

judging whether said access time of each user of each user area is within said permissible range;

determining a group of users for each user area whose access times exceed said permissible range using said geographic information;

calculating a point representing a position of said group of users whose access times exceed said permissible range using said geographic information; and

establishing a facility at said point or relocating a facility in said user area to which said group of users whose access times exceed said permissible range belongs such that said access times for each user of said group of users whose access times exceed said permissible range come within said permissible range.

2. A method according to claim 1, wherein said establishing or relocating step comprises a step, performed by said information processing apparatus, of:

expanding the scale of said facility in said user area to which said group of users belongs or expanding a facility in a user area adjacent said user area to which said group of users belongs in accordance with the number of users included in said group of users.

3. A method according to claim 1, wherein said step of calculating access times calculates access times using attribute information of each user along with said positional information.

4. A method according to claim 1, wherein said step of calculating access times is replaced by a step of calculating a total cost of expenses of transportation to said facility belonging to said each user area, a charge for using said facility belonging to said each user area and prices of goods available at said facility belonging to said each user area.

5. A method according to claim 1, wherein when there are no existing facilities, users whose positions are close to each other are grouped into an arbitrary number of user groups, points representing positions of user groups are calculated, and facilities are newly set up at said points.

6. A method according to claim 1, wherein in said user area of each facility, regions where an access time required for users to go to said facility is within said permissible range are identified, and users located in said regions are excluded from users used in said step of determining groups of users whose access times exceed said permissible range.

7. A method according to claim 2, wherein setting said permissible range, relocating of said facility, establishing a facility, and expanding the scale of a facility are all performed according to a standard set by a planner of a facility location plan and an implementation budget.

8. A method according to claim 1, further comprising the steps, performed by said information processing apparatus, of:

manually specifying facilities which are to be relocated, established and changed in scale in response to a planner of a facility location plan.

9. A method according to claim 1, further comprising the steps, performed by said information processing apparatus, of:

evaluating said relocating and establishing based on a plan.

10. A method according to claim 9, further comprising the steps, performed by said information processing apparatus, of:

performing said evaluating step repeatedly.

21. A method according to claim 3, wherein said attribute information of each user includes the age of said user.

22. A method according to claim 3, wherein said attribute information of each user includes the height of the building where said user lives.

23. A method according to claim 3, wherein said attribute information of each user includes information regarding the condition of paths and roads leading to a facility belonging to the corresponding user area.

11. An information processing apparatus comprising:

an input device for inputting data;

an output device for outputting data;

a memory having stored therein geographic information of a region including positional information of existing facilities in said region and positional information of users of said facilities; and

an information processing device, connected to said input and output devices and said memory for processing said geographic and positional information so as to locate a plurality of facilities in said region such that access times required by said users to access said facilities are within a permissible range,

wherein said information processing device calculates user areas corresponding to said facilities using said geographic information, determines for each user area which of said users belong to said user using said geographic information, calculates for each user of each user area an access time required by said user to access a facility belonging to said user area using said geographic information, judges whether said access time of each user of each user area is within said permissible range, determines a group of users for each user area whose access times exceed said permissible range using said geographic information, calculates a point representing a position of said group of users whose access times exceed said permissible range, and establishes a facility at said point or relocates a facility in said user area to which said group of users whose access times exceed said permissible range belongs such that said access times for each user of said group of users whose access times exceed said permissible range come within said permissible range.

12. An apparatus according to claim 11, wherein said establishing or relocating operations performed by said information processing device includes an operation of expanding the scale of said facility in said user area to which said group of users belongs or expanding a facility in a user area adjacent said user area to which said group of users belongs in accordance with the number of users included in said group of users.

13. An apparatus according to claim 11, wherein said calculating access times operations performed by said information processing device includes an operation of calculating access times using attribute information of each user along with said positional information.

14. An apparatus according to claim 11, wherein said calculating access times operation performed by said information processing device is replaced by an operation of calculating a total cost of expenses of transportation to said facility belonging to said each user area, a charge for using said facility belonging to said each user area and prices of goods available at said facility belonging to said each user area.

15. An apparatus according to claim 11, wherein when said information processing device determines there are no existing facilities, users whose positions are close to each other are grouped into an arbitrary number of user groups, points representing positions of user groups are calculated, and facilities are newly set up at said points.

16. An apparatus according to claim 11, wherein said information processing device identifies, in said user area of each facility, regions where an access time required for users to go to said facility is within said permissible range are and users located in said regions are excluded from users used in the operation of determining groups of users whose access times exceed said permissible range.

17. An apparatus according to claim 12, wherein said information processing device performs the operations of setting said permissible range, relocating of said facility, establishing a facility, and expanding the scale of a facility according to a standard set by a planner of a facility location plan and an implementation budget.

18. An apparatus according to claim 11, wherein said information processing device further performs an operation of manually specifying facilities which are to be relocated, established and changed in scale in response to a planner of a facility location plan.

19. An apparatus according to claim 11, wherein said information processing device further performs an operation of evaluating said relocating and establishing based on a plan.

20. An apparatus method according to claim 19, wherein said information processing device performs an operation of performing said evaluating step repeatedly.

24. An apparatus according to claim 13, wherein said attribute information of each user includes the age of said user.

25. An apparatus according to claim 13, wherein said attribute information of each user includes the height of the building where said user lives.

26. An apparatus according to claim 13, wherein said attribute information of each user includes information regarding the condition of paths and roads leading to a facility belonging to the corresponding user area.