# US 12,000,707 B2 · Communications server apparatus and methods of operation thereof > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,000,707 B2 - Document ID: US12000707B2 - Status: Granted - Kind: B2 - Application number: 17/914,795 - Filed: 2020-04-28 - Published: 2023-04-20 - Granted: 2024-06-04 - Earliest claimed: 2020-04-28 - Assignees: Grabtaxi Holdings Pte. Ltd. - Applicants: Grabtaxi Holdings Pte. Ltd. - Inventors: Mei Leng; Jagannadan Varadarajan - Web page: https://patentgrep.com/patent/US12000707B2 ## CPC - G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)} - G01C 21/206: {specially adapted for indoor navigation} - G01C 21/3819: {Road shape data, e.g. outline of a route} - G01C 21/383: {Indoor data} - G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles} - G06F 16/29: Geographical information databases - G08G 1/012: {from other sources than vehicle or roadside beacons, e.g. mobile networks} - G08G 1/0129: {for creating historical data or processing based on historical data} - 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) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) ## Abstract Communications server apparatus (102) for generating navigable map data comprises a processor (116) and a memory (118), and is configured, under control of the processor, to execute instructions (120) stored in the memory: to generate a series (340) of journey trace data sets (338), each journey trace data set comprising data representing a user journey (310), each journey trace data set being derived using geolocation transmissions (318) from a communications device (104, 106) of a user (308) undertaking the user journey; to aggregate the series of journey trace data sets to generate route image data comprising data representing a network of navigable routes; and to generate, from the route image data, the navigable map data, the navigable map data comprising data representing a series of geolocations corresponding to the network of navigable routes. ## Claims ### Claim 1 A communications server apparatus for generating navigable map data, the communications server apparatus comprising a processor and a memory, and being configured, under control of the processor, to execute instructions stored in the memory: to receive a plurality of noisy geolocation transmissions from communications devices of a plurality of users; to generate a series of journey trace data sets, each journey trace data set comprising data representing a user journey, each journey trace data set being derived using the plurality of noisy geolocation transmissions from at least a first communications device of at least a first user undertaking the user journey; to aggregate the series of journey trace data sets to generate route image data comprising data representing a network of navigable routes; to generate, from the route image data, the navigable map data, the navigable map data comprising data representing a series of geolocations corresponding to the network of navigable routes, wherein one or more of the series of journey trace data sets is generated by: forming a first group of geolocation transmissions from journey traces having a common starting location and a common destination location; if accuracy values for geolocation transmissions within the first group are above a threshold, determining a weighted shortest path from the common starting location to the common destination location, and if the accuracy values for geolocation transmissions within the first group are below the threshold, generating a density-based extracted trace from the common starting location to the common destination location; and defining the journey trace data set using the relevant one of the weighted shortest path and the density-based extracted trace; and to transmit the navigable map data comprising data representing the series of geolocations corresponding to the network of navigable routes to at least a first user device for use in navigation. ### Claim 2 (depends on 1) The communications server apparatus according to claim 1, configured for the first group of geolocation transmissions to be formed from a second group of geolocation transmissions from journey traces having the common destination location but different starting locations. ### Claim 3 (depends on 1) The communications server apparatus according to claim 1, configured to filter geolocation transmissions if a number of geolocation transmissions in the first group of geolocation transmissions is less than a predefined minimum number. ### Claim 4 (depends on 1) The communications server apparatus according to claim 1, configured to filter geolocation transmissions if spatial distribution of geolocation transmissions in the first group of geolocation transmissions satisfies a threshold criterion. ### Claim 5 (depends on 1) The communications server apparatus according to claim 1, configured to determine the weighted shortest path by: deriving weightings for geolocation transmissions in the first group using the accuracy values; defining the common starting location as a geographical cell; and forming an overall group of weighted geolocation transmissions from plural user journeys starting in the geographical cell. ### Claim 6 (depends on 5) The communications server apparatus according to claim 5, configured to determine the weighted shortest path by: identifying a centre of the geographical cell; and defining the weighted shortest path between the centre of the geographical cell and the common destination location using the overall group of weighted geolocation transmissions. ### Claim 7 (depends on 1) The communications server apparatus according to claim 1, configured to determine the density-based extracted trace by: determining a group of geographical cells within which the geolocation transmissions of an overall group of geolocation transmissions were transmitted from; generating a density image data set for the overall group of geolocation transmissions; deriving a skeleton data set of merged geolocation transmission points from the density image data set; generating connections between merged geolocation transmission points in the skeleton data set; defining a centre of a geographical cell as a starting location; and determining a shortest path of geolocation transmission points between the starting location and the common destination location, the shortest path defining the density-based extracted trace. ### Claim 8 (depends on 7) The communications server apparatus according to claim 7, configured to generate the density image data set by: dividing the group of geographical cells into area portions; deriving weightings for geolocation transmissions in the overall group using accuracy values of the geolocation transmissions in the overall group; determining an overall weighting value for geolocation transmissions generated from within an area portion; and determining a corresponding density value for the area portion using the overall weighting value. ### Claim 9 (depends on 1) The communications server apparatus according to claim 1, configured to aggregate the series of journey trace data sets by generating aggregated journey trace image data using journey trace data for multiple journey traces, the journey trace image data being representative of journey trace density. ### Claim 10 (depends on 9) The communications server apparatus according to claim 9, wherein the multiple journey trace data sets comprise data representative of user journeys from multiple geographical cells to a common destination location. ### Claim 11 (depends on 9) The communications server apparatus according to claim 9, configured to perform skeleton extraction processing on the journey trace image data, thereby to derive the data representing the network of navigable routes. ### Claim 12 (depends on 1) The communications server apparatus according to claim 1, configured to generate the navigable map data by correlating the data representing sections of routes in the network of navigable routes with geolocations and/or with known thoroughfares. ### Claim 13 (depends on 12) The communications server apparatus according to claim 12, configured to associate the geolocations with one another thereby to generate the navigable map data. ### Claim 14 (depends on 1) The communications server apparatus according to claim 1, configured to transmit a communication based at least in part on the navigable map data, wherein the communication, when received, facilitates navigation based on the navigable map data. ### Claim 15 A method, performed in a communications server apparatus for generating navigable map data, the method comprising, under control of a processor of the server apparatus: receiving a plurality of noisy geolocation transmissions from communications devices of a plurality of users; generating a series of journey trace data sets, each journey trace data set comprising data representing a user journey, each journey trace data set being derived using the plurality of noisy geolocation transmissions from at least a first communications device of at least a first user undertaking the user journey; aggregating the series of journey trace data sets to generate route image data comprising data representing a network of navigable routes; generating, from the route image data, the navigable map data, the navigable map data comprising data representing a series of geolocations corresponding to the network of navigable routes, wherein generating one or more of the journey trace data sets comprises: forming a first group of geolocation transmissions from journey traces having a common starting location and a common destination location; if accuracy values for geolocation transmissions within the first group are above a threshold, determining a weighted shortest path from the common starting location to the common destination location, and if the accuracy values for geolocation transmissions within the first group are below the threshold, generating a density-based extracted trace from the common starting location to the common destination location; and defining the journey trace data set using the relevant one of the weighted shortest path and the density-based extracted trace; and transmitting the navigable map data comprising data representing the series of geolocations corresponding to the network of navigable routes to at least a first user device for use in navigation. ### Claim 16 (depends on 15) The method of claim 15, further comprising transmitting a communication based at least in part on the navigable map data, wherein the communication, when received, facilitates navigation based on the navigable map data. ### Claim 17 A non-transitory storage medium storing instructions, which when executed by a processor of a communications server apparatus, cause the processor to perform a method for generating navigable map data, the method comprising: receiving a plurality of noisy geolocations transmissions from communications devices of a plurality of users; generating a series of journey trace data sets, each journey trace data set comprising data representing a user journey, each journey trace data set being derived using the plurality of noisy geolocation transmissions from at least a first communications device of at least a first user undertaking the user journey; aggregating the series of journey trace data sets to generate route image data comprising data representing a network of navigable routes; generating, from the route image data, the navigable map data, the navigable map data comprising data representing a series of geolocations corresponding to the network of navigable routes, wherein generating one or more of the journey trace data sets comprises: forming a first group of geolocation transmissions from journey traces having a common starting location and a common destination location; if accuracy values for geolocation transmissions within the first group are above a threshold, determining a weighted shortest path from the common starting location to the common destination location, and if the accuracy values for geolocation transmissions within the first group are below the threshold, generating a density-based extracted trace from the common starting location to the common destination location; and defining the journey trace data set using the relevant one of the weighted shortest path and the density-based extracted trace; and transmitting the navigable map data comprising data representing the series of geolocations corresponding to the network of navigable routes to at least a first user device for use in navigation. ### Claim 18 (depends on 17) The non-transitory storage medium of claim 17, wherein the method further comprises transmitting a communication based at least in part on the navigable map data, wherein the communication, when received, facilitates navigation based on the navigable map data.