# US 9,433,843 B2 · Method and apparatus for creating cost data for use in generating a route across an electronic map > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,433,843 B2 - Document ID: US9433843B2 - Status: Granted - Kind: B2 - Application number: 14/356,630 - Filed: 2012-11-19 - Published: 2014-10-09 - Granted: 2016-09-06 - Earliest claimed: 2011-11-18 - Assignees: TomTom International B.V. - Applicants: Tomtom North America, Inc. - Inventors: Clayton Richard Morlock - Web page: https://patentgrep.com/patent/US9433843B2 ## CPC - G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) - A63B 69/0028: {for running, jogging or speed-walking (movable endless bands A63B22/02)} - G06F 16/29: Geographical information databases - G06T 17/00: Three-dimensional [3D] modelling for computer graphics - G09B 29/007: {using computer methods} - A63B 2220/30: Speed - A63B 2220/62: Time or time measurement used for time reference, time stamp, master time or clock signal - A63B 2230/06: heartbeat rate only - G06T 17/05: Geographic models - 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) - A63B: APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT (apparatus for passive exercising, massage A61H) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - G09B: EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS (devices for psychotechnics or for testing reaction times A61B5/16; games, sports, amusements A63; projectors, projector screens G03B) ## Abstract A method is disclosed involving receiving GPS data from persona portable training devices of users when traversing an off-road segment of an electronic map together with associated data indicative of a heart rate of a user during the movements. The position and heart rate data for each user traversing the segment are processed using data indicative of a fitness profile for the user. The resulting data is used to determine a normalized cost to be associated with the segment, indicative of the difficulty in traversing the segment. The cost data is generated using a neural network. The resulting cost data for different segments in a network of segments is used to generate route suggestions for users based upon desired workout intensity, fitness levels, etc. ## Claims ### Claim 1 A method for creating cost data for use in generating routes across an electronic map of navigable segments, the method comprising: receiving probe data from a plurality of users, the probe data comprising, for each user, movement data indicative of the movements of the user with respect to time, and physical exertion data indicative of at least one measure of physical exertion associated with the movements of the user over time; processing, for each of one or more navigable segments, the probe data received from a plurality of users traversing the same navigable segment, the processing comprising: scaling probe data received from each of the plurality of users that traversed the same navigable segment based at least in part on an ability profile for the corresponding user; and deriving based at least in part on the scaled probe data, normalized routing cost data for the same navigable segment; associating the routing cost data with the one or more navigable segments of the electronic map; providing, to a user device, the electronic map, wherein the electronic map is configured to enable the user device to determine a suggested route based on the routing cost data associated with the one or more navigable segments and at least one of an ability profile and one or more user specified parameters. ### Claim 2 (depends on 1) The method of claim 1, wherein the probe data comprises movement data indicative of the movements of the multiple users along one or more given navigable segments of the electronic map and associated physical exertion data, and wherein the method comprises processing the probe data from the multiple users relating to travel of the users along the one or more given navigable segments using the ability profile for each user to enable normalized routing costs for each of the one or more given navigable segments to be generated. ### Claim 3 (depends on 1) The method of claim 1, wherein the movement data comprises data indicative of the position of the user with respect to time. ### Claim 4 (depends on 3) The method of claim 3, wherein the position data is received from a location determining and tracking means of a personal portable training device arranged to be transported, carried or worn by a user, and wherein the location determining and tracking means comprises a global navigation satellite systems (GNSS) receiver. ### Claim 5 (depends on 1) The method of claim 1, wherein the physical exertion data is indicative of a heart rate of the user. ### Claim 6 (depends on 1) The method of claim 1, wherein the ability profile is a function of at least a fitness level of the user. ### Claim 7 (depends on 1) The method of claim 1, wherein the cost data is determined using a machine learning process. ### Claim 8 (depends on 1) The method of claim 1, wherein the cost data for the one or more navigable segments is at least one of time and weather dependent. ### Claim 9 (depends on 1) The method of claim 1, wherein each of one or more navigable segments is an off-road segment. ### Claim 10 (depends on 1) The method of claim 1, wherein the one or more user specified parameters are selected from the group consisting of: activity time, distance, start position, end position, segment type, and level of physical exertion. ### Claim 11 A non-transitory computer readable medium including a computer program comprising computer program code means adapted to perform, when said program is run on a computer, a method for creating cost data for use in generating routes across an electronic map of navigable segments, the method comprising: receiving probe data from a plurality of users, the probe data comprising, for each user, movement data indicative of the movements of the user with respect to time, and physical exertion data indicative of at least one measure of physical exertion associated with the movements of the user over time; processing, for each of one or more navigable segments, the probe data received from a plurality of users traversing the same navigable segment, the processing comprising: scaling probe data received from each of the plurality of users that traversed the same navigable segment based at least in part on an ability profile for the corresponding user; and deriving, based at least in part on the scaled probe data, normalized routing cost data for the same navigable segment; associating the routing cost data with the one or more navigable segments of the electronic map; providing, to a user device, the electronic map, wherein the electronic map is configured to enable the user device to determine a suggested route based on the routing cost data associated with the one or more navigable segments and at least one of an ability profile and one or more user specified parameters. ### Claim 12 A system for creating cost data for use in generating routes across an electronic map of navigable segments, the system comprising one or more processors, said one or more processors being arranged to: receive probe data from a plurality of users, the probe data comprising, for each user, movement data indicative of the movements of the user with respect to time, and physical exertion data indicative of at least one measure of physical exertion associated with the movements of the user over time; process, for each of one or more navigable segments, the received probe data received from a plurality of users traversing the same navigable segment, the processing comprising: scaling probe data received from each of the plurality of users that traversed the same navigable segment based at least in part on an ability profile for the corresponding user; and deriving, based at least in part on the scaled probe data, normalized routing cost data for the same navigable segment; associate the routing cost data with the one or more navigable segments of the electronic map; providing, to a user device, the electronic map, wherein the electronic map is configured to enable the user device to determine a suggested route based on the routing cost data associated with the one or more navigable segments and at least one of an ability profile and one or more user specified parameters. ### Claim 13 (depends on 3) The method of claim 3, wherein the movement data further comprises elevation data indicative of the elevation of the user with respect to time. ### Claim 14 (depends on 1) The method of claim 1, further comprising: determining a suggested route for a user based at least in part on the normalized cost data in the electronic map and at least one of an ability profile of the user and one or more user specified parameters; and providing, to the user, the suggested route.