# US 12,118,632 B2 · Method, device, and computer program product for scheduling tour guiding resources

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,118,632 B2
- Document ID: US12118632B2
- Status: Granted
- Kind: B2
- Application number: 17/529,525
- Filed: 2021-11-18
- Published: 2023-04-27
- Granted: 2024-10-15
- Earliest claimed: 2021-10-21
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Yanjun Liu; Chi Chen; Tao Zhang; Zhiqiang Hu
- Web page: https://patentgrep.com/patent/US12118632B2

## CPC

- G06Q 50/14: Travel agencies
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/06314: {Calendaring for a resource}
- G06Q 30/0202: Market predictions or forecasting for commercial activities
- G06Q 30/0205: {based on location or geographical consideration}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A method includes: acquiring a plurality of historical routes of movement of a plurality of historical users in a geographic area, wherein each historical route includes at least a portion of a plurality of locations; determining, based on the plurality of historical routes and a plurality of current positions of a plurality of users in the geographic area, a set of predicted locations among the plurality of locations that the plurality of users will visit in the future, respectively, wherein the plurality of users use a tour guiding service associated with the plurality of locations that is provided by a mobile network; selecting a set of popular locations from the set of predicted locations based on the number of users among the plurality of users who will visit each predicted location in the set of predicted locations; and scheduling tour guiding resources associated with the set of popular locations.

## Claims

### Claim 1

A method for scheduling tour guiding resources in a mobile network, the mobile network comprising a core network layer, an edge computing layer, and a wireless access layer, the edge computing layer comprising a plurality of edge devices disposed between the core network layer and the wireless access layer, the wireless access layer comprising a plurality of mobile terminals and one or more base stations configured for wireless communication with the mobile terminals, the method comprising:
acquiring, in at least one of the core network layer and the edge computing layer of the mobile network, a plurality of historical routes of movement of a plurality of historical users in a geographic area, wherein a historical route in the plurality of historical routes comprises at least a portion of a plurality of locations in the geographic area;
tracking a plurality of current positions of a plurality of users in the geographic area by processing, in at least the wireless access layer, signals associated with respective mobile terminals of the plurality of users, wherein the tracking comprises repeatedly collecting the current positions of the users from their respective mobile terminals over time via the one or more base stations of the wireless access layer;
determining, in at least one of the core network layer and the edge computing layer of the mobile network, based on the plurality of historical routes and the plurality of current positions of the plurality of users in the geographic area, a set of predicted locations among the plurality of locations that the plurality of users will visit in the future, respectively, wherein the set of predicted locations is updated over time based on changes in the current positions of the users as collected from their respective mobile terminals;
selecting, in at least one of the core network layer and the edge computing layer of the mobile network, a set of popular locations from the set of predicted locations based on a number of users among the plurality of users who will visit each predicted location in the set of predicted locations; and
scheduling, in at least one of the core network layer and the edge computing layer of the mobile network, tour guiding resources associated with the set of popular locations, wherein the tour guiding resources associated with the set of popular locations are stored at one or more of the core network layer and the edge computing layer in the mobile network;
wherein the determining and selecting further comprise:
generating a predicted next location for each of the plurality of users, utilizing one or more conditional probabilities determined based on one or more previous locations;
aggregating the predicted next locations across the plurality of users; ranking the aggregated predicted next locations; and
selecting one or more portions of the tour guiding resources associated with the set of popular locations based on the aggregated predicted next locations;
wherein the scheduling further comprises:
sending, in response to determining in a resource scheduler of the edge computing layer that at least one of the one or more selected portions of the tour guiding resources associated with the set of popular locations has not already been pre-loaded into the edge computing layer, a request from the resource scheduler of the edge computing layer to a core network manager of the core network layer for obtaining the at least one of the one or more selected portions of the tour guiding resources associated with the set of popular locations; and
pre-loading the at least one of the one or more selected portions of the tour guiding resources, obtained by the resource scheduler of the edge computing layer from the core network manager of the core network layer in response to the request from the resource scheduler of the edge computing layer, into one or more particular ones of the edge devices of the edge computing layer based on the ranking of the aggregated predicted next locations; and
repeating the sending and pre-loading based on the updating of the set of predicted locations; and
wherein the method further comprises:
providing, in response to a fetch request from a given one of the mobile terminals of a given one of the users, a portion of the tour guiding resources associated with a current position of the given user from the one or more particular edge devices of the edge computing layer to the given mobile terminal.

### Claim 2 (depends on 1)

The method according to claim 1, wherein determining the set of predicted locations comprises:
determining, based on the plurality of historical routes, a conditional probability that the plurality of historical users visit at least one other location prior to visiting a given location in the plurality of locations; and
determining, based on the conditional probability, the set of predicted locations that the plurality of users will visit in the future.

### Claim 3 (depends on 2)

The method according to claim 2, wherein determining the conditional probability comprises:
determining a first number of users of historical users among the plurality of historical users who visited the given location;
determining, for other locations in the plurality of locations different from the given location, a second number of users among the plurality of historical users who visited the other locations prior to visiting the given location; and
determining a conditional probability for the other locations based on the first number of users and the second number of users.

### Claim 4 (depends on 2)

The method according to claim 2, wherein determining the set of predicted locations based on the conditional probability comprises: for a given user among the plurality of users,
determining, based on the conditional probability, a predicted location that the given user will visit in the future; and
generating the set of predicted locations based on the predicted location.

### Claim 5 (depends on 4)

The method according to claim 4, wherein determining the predicted location that the given user will visit in the future comprises:
determining, based on the conditional probability, a visiting probability that the given user will visit each of multiple other locations in the plurality of locations in the future; and
determining, based on a comparison of the visiting probabilities, the predicted location that the given user will visit in the future.

### Claim 6 (depends on 5)

The method according to claim 5, wherein determining the predicted location based on a comparison of the visiting probabilities comprises:
identifying, among visiting probabilities associated with the other locations, a location associated with a maximum probability as the predicted location.

### Claim 7 (depends on 1)

The method according to claim 1, wherein selecting the set of popular locations from the set of predicted locations comprises:
ranking the set of predicted locations by the number of users who will visit each predicted location in the set of predicted locations; and
selecting the set of popular locations from the set of predicted locations that have been ranked.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the tour guiding resources include data of at least any of the following services associated with the set of popular locations: a streaming media service, a virtual reality service, an augmented reality service, and a mixed reality service.

### Claim 9

An electronic device, comprising:
at least one processor; and
a memory coupled to the at least one processor, wherein the memory has instructions stored therein that, when executed by the at least one processor, cause the electronic device to perform actions for scheduling tour guiding resources in a mobile network, the mobile network comprising a core network layer, an edge computing layer, and a wireless access layer, the edge computing layer comprising a plurality of edge devices disposed between the core network layer and the wireless access layer, the wireless access layer comprising a plurality of mobile terminals and one or more base stations configured for wireless communication with the mobile terminals, the actions comprising:
acquiring, in at least one of the core network layer and the edge computing layer of the mobile network, a plurality of historical routes of movement of a plurality of historical users in a geographic area, wherein a historical route in the plurality of historical routes comprises at least a portion of a plurality of locations in the geographic area;
tracking a plurality of current positions of a plurality of users in the geographic area by processing, in at least the wireless access layer, signals associated with respective mobile terminals of the plurality of users, wherein the tracking comprises repeatedly collecting the current positions of the users from their respective mobile terminals over time via the one or more base stations of the wireless access layer;
determining, in at least one of the core network layer and the edge computing layer of the mobile network, based on the plurality of historical routes and the plurality of current positions of the plurality of users in the geographic area, a set of predicted locations among the plurality of locations that the plurality of users will visit in the future, respectively, wherein the set of predicted locations is updated over time based on changes in the current positions of the users as collected from their respective mobile terminals;
selecting, in at least one of the core network layer and the edge computing layer of the mobile network, a set of popular locations from the set of predicted locations based on a number of users among the plurality of users who will visit each predicted location in the set of predicted locations; and
scheduling, in at least one of the core network layer and the edge computing layer of the mobile network, tour guiding resources associated with the set of popular locations, wherein the tour guiding resources associated with the set of popular locations are stored at one or more of the core network layer and the edge computing layer in the mobile network;
wherein the determining and selecting further comprise:
generating a predicted next location for each of the plurality of users, utilizing one or more conditional probabilities determined based on one or more previous locations; aggregating the predicted next locations across the plurality of users;
ranking the aggregated predicted next locations; and
selecting one or more portions of the tour guiding resources associated with the set of popular locations based on the aggregated predicted next locations;
wherein the scheduling further comprises:
sending, in response to determining in a resource scheduler of the edge computing layer that at least one of the one or more selected portions of the tour guiding resources associated with the set of popular locations has not already been pre-loaded into the edge computing layer, a request from the resource scheduler of the edge computing layer to a core network manager of the core network layer for obtaining the at least one of the one or more selected portions of the tour guiding resources associated with the set of popular locations; and
pre-loading the at least one of the one or more selected portions of the tour guiding resources, obtained by the resource scheduler of the edge computing layer from the core network manager of the core network layer in response to the request from the resource scheduler of the edge computing layer, into one or more particular ones of the edge devices of the edge computing based on the ranking of the aggregated predicted next locations; and
repeating the sending and pre-loading based on the updating of the set of predicted locations; and
wherein the actions further comprise:
providing, in response to a fetch request from a given one of the mobile terminals of a given one of the users, a portion of the tour guiding resources associated with a current position of the given user from the one or more particular edge devices of the edge computing layer to the given mobile terminal.

### Claim 10 (depends on 9)

The electronic device according to claim 9, wherein determining the set of predicted locations comprises:
determining, based on the plurality of historical routes, a conditional probability that the plurality of historical users visit at least one other location prior to visiting a given location in the plurality of locations; and
determining, based on the conditional probability, the set of predicted locations that the plurality of users will visit in the future.

### Claim 11 (depends on 10)

The electronic device according to claim 10, wherein determining the conditional probability comprises:
determining a first number of users of historical users among the plurality of historical users who visited the given location;
determining, for other locations in the plurality of locations different from the given location, a second number of users among the plurality of historical users who visited the other locations prior to visiting the given location; and
determining a conditional probability for the other locations based on the first number of users and the second number of users.

### Claim 12 (depends on 10)

The electronic device according to claim 10, wherein determining the set of predicted locations based on the conditional probability comprises: for a given user among the plurality of users,
determining, based on the conditional probability, a predicted location that the given user will visit in the future; and
generating the set of predicted locations based on the predicted location.

### Claim 13 (depends on 12)

The electronic device according to claim 12, wherein determining the predicted location that the given user will visit in the future comprises:
determining, based on the conditional probability, a visiting probability that the given user will visit each of multiple other locations in the plurality of locations in the future; and
determining, based on a comparison of the visiting probabilities, the predicted location that the given user will visit in the future.

### Claim 14 (depends on 13)

The electronic device according to claim 13, wherein determining the predicted location based on a comparison of the visiting probabilities comprises:
identifying, among visiting probabilities associated with the other locations, a location associated with a maximum probability as the predicted location.

### Claim 15 (depends on 9)

The electronic device according to claim 9, wherein selecting the set of popular locations from the set of predicted locations comprises:
ranking the set of predicted locations by the number of users who will visit each predicted location in the set of predicted locations; and
selecting the set of popular locations from the set of predicted locations that have been ranked.

### Claim 16 (depends on 9)

The electronic device according to claim 9, wherein the tour guiding resources include data of at least any of the following services associated with the set of popular locations: a streaming media service, a virtual reality service, an augmented reality service, and a mixed reality service.

### Claim 17

A computer program product that is tangibly stored on a non-transitory computer-readable medium and comprises machine-executable instructions, wherein the machine-executable instructions when executed by at least one device cause the at least one device to perform a method for scheduling tour guiding resources in a mobile network, the mobile network comprising a core network layer, an edge computing layer, and a wireless access layer, the edge computing layer comprising a plurality of edge devices disposed between the core network layer and the wireless access layer, the wireless access layer comprising a plurality of mobile terminals and one or more base stations configured for wireless communication with the mobile terminals, the method comprising:
acquiring, in at least one of the core network layer and the edge computing layer of the mobile network, a plurality of historical routes of movement of a plurality of historical users in a geographic area, wherein a historical route in the plurality of historical routes comprises at least a portion of a plurality of locations in the geographic area;
tracking a plurality of current positions of a plurality of users in the geographic area by processing, in at least the wireless access layer, signals associated with respective mobile terminals of the plurality of users, wherein the tracking comprises repeatedly collecting the current positions of the users from their respective mobile terminals over time via the one or more base stations of the wireless access layer;
determining, in at least one of the core network layer and the edge computing layer of the mobile network, based on the plurality of historical routes and the plurality of current positions of the plurality of users in the geographic area, a set of predicted locations among the plurality of locations that the plurality of users will visit in the future, respectively, wherein the set of predicted locations is updated over time based on changes in the current positions of the users as collected from their respective mobile terminals;
selecting, in at least one of the core network layer and the edge computing layer of the mobile network, a set of popular locations from the set of predicted locations based on a number of users among the plurality of users who will visit each predicted location in the set of predicted locations; and
scheduling, in at least one of the core network layer and the edge computing layer of the mobile network, tour guiding resources associated with the set of popular locations, wherein the tour guiding resources associated with the set of popular locations are stored at one or more of the core network layer and the edge computing layer in the mobile network;
wherein the determining and selecting further comprise:
generating a predicted next location for each of the plurality of users, utilizing one or more conditional probabilities determined based on one or more previous locations;
aggregating the predicted next locations across the plurality of users; ranking the aggregated predicted next locations; and selecting one or more portions of the tour guiding resources associated with the set of popular locations based on the aggregated predicted next locations;
wherein the scheduling further comprises:
sending, in response to determining in a resource scheduler of the edge computing layer that at least one of the one or more selected portions of the tour guiding resources associated with the set of popular locations has not already been pre-loaded into the edge computing layer, a request from the resource scheduler of the edge computing layer to a core network manager of the core network layer for obtaining the at least one of the one or more selected portions of the tour guiding resources associated with the set of popular locations;
pre-loading the at least one of the one or more selected portions of the tour guiding resources, obtained by the resource scheduler of the edge computing layer from the core network manager of the core network layer in response to the request from the resource scheduler of the edge computing layer, into one or more particular ones of the edge devices of the edge computing layer based on the ranking of the aggregated predicted next locations; and
repeating the sending and pre-loading based on the updating of the set of predicted locations; and
wherein the method further comprises:
providing, in response to a fetch request from a given one of the mobile terminals of a given one of the users, a portion of the tour guiding resources associated with a current position of the given user from the one or more particular edge devices of the edge computing layer to the given mobile terminal.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein determining the set of predicted locations comprises:
determining, based on the plurality of historical routes, a conditional probability that the plurality of historical users visit at least one other location prior to visiting a given location in the plurality of locations; and
determining, based on the conditional probability, the set of predicted locations that the plurality of users will visit in the future.

### Claim 19 (depends on 18)

The computer program product of claim 18, wherein determining the conditional probability comprises:
determining a first number of users of historical users among the plurality of historical users who visited the given location;
determining, for other locations in the plurality of locations different from the given location, a second number of users among the plurality of historical users who visited the other locations prior to visiting the given location; and
determining a conditional probability for the other locations based on the first number of users and the second number of users.

### Claim 20 (depends on 18)

The computer program product of claim 18, wherein determining the set of predicted locations based on the conditional probability comprises: for a given user among the plurality of users,
determining, based on the conditional probability, a predicted location that the given user will visit in the future; and
generating the set of predicted locations based on the predicted location.