# US 11,029,170 B1 · Predicting user intent in navigation information > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,029,170 B1 - Document ID: US11029170B1 - Status: Granted - Kind: B1 - Application number: 15/886,455 - Filed: 2018-02-01 - Granted: 2021-06-08 - Earliest claimed: 2018-02-01 - Assignees: Facebook, Inc. - Applicants: Facebook, Inc. - Inventors: Gurpreetsingh Baljeetsingh Sachdev; Arpit Sood; Ananth Narayan Subramaniam; Tao Cui Baecklund; Shashikant Khandelwal - Web page: https://patentgrep.com/patent/US11029170B1 ## CPC - G01C 21/3617: {using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement} - G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs} - G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles} - G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)} - G01C 21/3682: {output of POI information on a road map (G01C21/3614, G01C21/3685 take precedence)} - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) ## Abstract An online system provides navigation information customized using travel preferences of users. The online system receives actions performed by users that may indicate their geographical locations of interest. The online system may use a model to predict a user's level of interest in destination geographical locations. The online system generates navigation information or travel information that describes routes from origin geographical locations of users to destination geographical locations to which the users are likely to travel. The online system transmits the navigation information to client devices for presentation as personalized or dynamically-created content items to users. The online system may generate navigation information using catalogs describing routes between geographical locations. For instance, the catalog indicates a vehicle for navigation along a route, as well as origin and destination geographical locations. ## Claims ### Claim 1 A method comprising: receiving, from a first server by a second server, navigation information associated with a given period of time; receiving, from a client device of a user by the second server, signals indicating geographical locations of interest to the user; determining, by a model of the second server using the signals, a stage of the user, the stage selected from a plurality of stages each representing a different time frame in which the user is to purchase an asset for traveling to one or more geographical locations of a plurality of geographical locations; determining, by the model using the stage of the user, a value of the user; determining the time frame in which the user is predicted to purchase the asset for traveling represented by the determined stage of the user is within the given period of time associated with the navigation information; responsive to the second server transmitting the value and the determination that the time frame in which the user is predicted to purchase the asset for traveling represented by the determined stage of the user is within the given period of time associated with the navigation information to the first server: receiving, by the second server from the first server, a request to present the navigation information to the user; and transmitting the navigation information to the client device by the end of the given period of time associated with the navigation information. ### Claim 2 (depends on 1) The method of claim 1, further comprising: responsive to determining that a level of interest of the user to travel to the plurality of geographical locations is greater than a threshold level: determining that the user is interested in a destination geographical location selected from the plurality of geographical locations; and determining an origin geographical location of the user, the navigation information indicating a route from the origin geographical location to the destination geographical location for navigation using a vehicle. ### Claim 3 (depends on 2) The method of claim 2, wherein the navigation information indicates at least one of a duration of time or distance to navigate from an origin geographical location of the user to the destination geographical location using the vehicle. ### Claim 4 (depends on 2) The method of claim 2, further comprising: receiving additional signals from a plurality of client devices of users connected to the user on an online system, the additional signals indicating interest of the users for the plurality of geographical locations; and wherein the destination geographical location is selected using at least the additional signals. ### Claim 5 (depends on 2) The method of claim 2, further comprising: determining that the user and a population of users of an online system have similar demographic information, the demographic information indicating at least origin geographical locations of the population of users; receiving additional signals from a plurality of client devices of the population of users, the additional signals indicating interest of the population of users for the plurality of geographical locations; and wherein the destination geographical location is selected using at least the additional signals. ### Claim 6 (depends on 1) The method of claim 1, further comprising: determining that the client device received other navigation information from a provider of the first server; and determining to transmit the navigation information to the client device by determining that the navigation information is received from the provider. ### Claim 7 (depends on 1) The method of claim 1, further comprising: responsive to determining that a level of interest of the user to travel to the plurality of geographical locations is less than a threshold level: selecting, by the model, a geographical location from the plurality of geographical locations by determining frequencies at which users of an online system visited the plurality of geographical locations. ### Claim 8 (depends on 7) The method of claim 7, wherein the value is proportional to the level of interest. ### Claim 9 (depends on 1) The method of claim 1, wherein the model determines the value by applying a multiplier to a probability that the user will interact with the navigation information. ### Claim 10 (depends on 1) The method of claim 1, wherein the first server is associated with a provider of a transportation service to the one or more geographical locations. ### Claim 11 (depends on 10) The method of claim 10, further comprising: determining, by the model, that the user is likely to acquire the transportation service to the one or more geographical locations from the provider within the predicted time frame. ### Claim 12 (depends on 10) The method of claim 10, wherein the model determines the stage of the user further using a number of transportation services acquired by the user from the provider. ### Claim 13 (depends on 1) The method of claim 1, wherein the plurality of stages includes at least a lower funnel stage representing users who are likely to acquire transportation services to the plurality of geographical locations within a threshold number of days and an upper funnel stage representing users who are browsing the plurality of geographical locations. ### Claim 14 A non-transitory computer-readable storage medium storing instructions that when executed by a processor cause the processor to perform steps including: receiving navigation information from a server associated with a given period of time; receiving, from a client device of a user, signals indicating geographical locations of interest to the user; determining, by a model using the signals, a stage of the user, the stage selected from a plurality of stages each representing a different time frame in which the user is predicted a to purchase an asset for traveling to one or more geographical locations; determining, by the model using the stage of the user, a value of the user; determining the time frame in which the user is predicted to purchase the asset for traveling represented by the determined stage of the user is within the given period of time associated with the navigation information; responsive to transmitting the value and the determination that the time frame in which the user is predicted to purchase the asset for traveling represented by the determined stage for the user is within the given period of time associated with the navigation information to the server: receiving, from the server, a request to present the navigation information to the user; and transmitting the navigation information to the client device by the end of the given period of time associated with the navigation information. ### Claim 15 (depends on 14) The computer-readable storage medium of claim 14, storing further instructions that when executed by the processor cause the processor to perform steps including: responsive to determining that a level of interest of the user to travel to the plurality of geographical locations is greater than a threshold level: determining that the user is interested in a destination geographical location selected from the plurality of geographical locations; and determining an origin geographical location of the user, the navigation information indicating a route from the origin geographical location to the destination geographical location for navigation using a vehicle. ### Claim 16 (depends on 15) The computer-readable storage medium of claim 15, wherein the navigation information indicates at least one of a duration of time or distance to navigate from an origin geographical location of the user to the destination geographical location using the vehicle.