A method for providing a travel path at a path management server, the method comprising steps of:
- collecting information about premises associated with beacon devices, the collected information including ending times of events at the premises;
- determining a subset of the premises to be visited by a user of a terminal device based at least on the collected information, determining an order of visiting the subset of premises by the user based on the ending times of the events so that first premises with an earlier event ending time is given a higher priority than second premises with a later event ending time;
- determining target beacons from the beacon devices respectively corresponding to the subset of the premises to be visited;
- collecting one or more beacon signals received by the terminal device from, the beacon devices;
- selecting a departure beacon from the one or more of the beacon devices by at least selecting, as the departure beacon, a beacon device that emits a beacon signal received with the greatest received signal strength by the terminal device;
- estimating a current location of the terminal device as a location of the selected departure beacon;
- determining intervening beacon devices of the beacon devices located between a first target beacon according to the order of visiting the subset of premises and the current location of the terminal device, and between each of the target beacons respectively according to the order of visiting the subset of premises;
- establishing first links in paths to the target beacons through the intervening beacon devices according to the order of visiting the subset of premises responsive to determining absence of obstacles in the first links by referencing a map of a particular space in which the target beacons and intermediate beacons are installed;
- preventing establishing second links in paths to the target beacons through intervening beacon devices according to the order of visiting the subset of premises responsive to determining presence of obstacles in the second links by referencing the map;
- based on the established first links, determining one or more paths from the current location of the terminal device via the intervening beacons to the target beacons according to the determined order of visiting the subset of the premises;
- assigning a weight value to each of the established first links representing a physical distance between the beacon devices respectively corresponding to each of the established first links;
- for each of the one or more paths, summing up the assigned weight values of the established first links respectively corresponding to each of the one or more paths;
- and
- selecting, from the one or more paths, a travel path having a lowest sum of the assigned weight values of the established first links.