Abstract: Techniques are disclosed for collaborative map construction using multiple vehicles. Such a system may include a ground vehicle including a first computing device and a first scanning sensor, and an aerial vehicle including a second computing device and a second scanning sensor. The ground vehicle can obtain a first real-time map based on first scanning data using the first scanning sensor, and transmit a first real-time map and position information to the aerial vehicle. The aerial vehicle can receive the first real-time map and the position information from the first computing device, obtain a second real-time map based on second scanning data collected using the second scanning sensor, and obtain a third real-time map based on the first real-time map and the second real-time map.

Abstract: An electronic control device is mounted on a vehicle and executes automatic driving control using a plurality of pieces of map information. Each piece of the map information includes one or more pieces of partial data corresponding to a predetermined geographical area and being information of a predetermined attribute related to a road of the predetermined geographical area. The electronic control device includes a storage unit that stores one or more pieces of the map information, a specification unit that specifies the map information corresponding to a traveling position of the vehicle, and a control unit that determines a control method of the vehicle at a traveling position of the vehicle according to the partial data included in the map information specified by the specification unit.

Abstract: An edgewise path selection method for robot obstacle crossing, a chip, and a robot. The method includes: first, planning an edgewise prediction paths for the robot obstacle crossing, and selecting, on a navigation path which is preset, preset inflection points satisfying a guide condition, and the navigation path formed by connecting inflection points is preset for the robot; the inflection points are used for guiding the robot to move to a final navigation target point; then according to information of distances between all the edgewise behavior points on each of the edgewise prediction path, and the preset inflection points satisfying the guide condition on one same navigation path, selecting one edgewise prediction path having a minimum deviation degree relative to the navigation path, so that the robot walks in an edgewise direction of the edgewise prediction path which is selected after colliding with an obstacle.

Abstract: Provided are methods, systems, devices, and tangible non-transitory computer readable media for providing data including vehicle map service data. The disclosed technology can perform operations including receiving vehicle map service data from a plurality of service systems that include a plurality of client systems associated with a vehicle. The vehicle map service data can include information associated with a geographic area. A local map of the geographic area within a predetermined distance of the vehicle can be generated based on the vehicle map service data. Portions of the local map to which each client system is subscribed can be determined for each client system of the plurality of client systems. Additionally, the portions of the local map to which each client system is subscribed can be sent to a respective client system of the plurality of client systems.

Abstract: A method and apparatus for providing an off-road feature of a vehicle includes determining that the vehicle is in an off-road area based upon a location of the vehicle and sensed terrain characteristics at the location. Upon determining that the vehicle is in the off-road area, the vehicle monitors parameters for enablement of the off-road feature of the vehicle. The off-road feature is enabled in response to the parameters being within a predetermined range based upon a number of transitions between an enabled state and a disabled state within a predetermined time being less than a transition threshold. Parameter monitoring for enablement of the off-road feature is ceased upon determining that the vehicle has moved from the off-road area to an on-road area.

Abstract: Geospatial data is gathered for generation of a geodatacube encompassing data from multiple geospatial data sets for efficient processing and optimization. A method for gathering, storing and processing geospatial data includes identifying a plurality of geospatial data sets for intake, each defining a geospatial data parameter. For each geospatial data set, a plurality of subregions is defined such that each subregion corresponds to a portion of the geographic entity having the same value for the data parameter defined by the respective geospatial data set. In other words, subdividing the geographic entity along demarcations defined by variances in the data parameter(s) defined by the geospatial data set. A number of geospatial data sets for intake are arranged into layers, where each layer defines the data parameter for the respective subregions of the geographic entity. A partition defining polygons common to all layers represents a union of the subregions.

Abstract: The present disclosure provides a method of presenting information for vehicle, an electronic device, and a storage medium, which are applied to a field of automatic driving, intelligent transportation, and navigation technology. The specific implementation scheme is: acquiring a target navigation path, wherein the target navigation path includes a plurality of road segments; acquiring operation information of an automatic driving system of a vehicle, in response to determining that the plurality of road segments include a target road segment that allows automatic driving; and controlling the vehicle to present the target navigation path and a touch object used to switch an operation state of the automatic driving system, in response to the operation information indicating that the automatic driving system is in a normal state, wherein the target road segment in the presented target navigation path is highlighted.

Abstract: Methods, systems, and computing platforms for mobile data communication are disclosed. The processor(s) may be configured to receive a plurality of user mobile parking beacon data and storing the user mobile parking beacon data in a computer readable database for a mobile device. The processor(s) may be configured to process the user mobile parking beacon data with a machine learning processor as to output at least one most probable lane location vector associated with the mobile device. The processor(s) may be configured to electronically output the at least one most probable lane location vector to a parking processing module.

Abstract: An electronic device and method are disclosed. The electronic device includes a secure element, a sensor module, a wireless communication module, a memory and processor. The processor implements the method, including receiving a signal from an external electronic device via the wireless communication module, determining identity information utilized for a service provided by an external electronic device, based on the received signal, authenticating a user using user authentication information received via the sensor module, based on successful authentication of the user, retrieving the identity information from a digital identification (ID) stored in the secure element, and transmitting the retrieved identify information to an authentication server, receiving an authentication confirmation for the identity information from the authentication server, and transmitting the authentication information to the external electronic device.

Abstract: Methods and systems for determining information about an area that includes a polygon for controlling navigation of an autonomous vehicle are disclosed. The methods include defining a bounding box that encloses the area, and generating a KD-tree from the bounding box that partitions the polygon into a plurality of leaf nodes that each include at least some of a plurality of edges of the polygon. The methods also include assigning a reference point to each leaf node, creating a data representation of the area that comprises the KD-tree, and adding the data representation to map data comprising the area. A reference point is associated with a location within that leaf node, and information relating to whether the reference point lies outside or inside the at least one polygon.

Abstract: Technologies for migrating data between edge accelerators hosted on different edge locations include a device hosted on a present edge location. The device includes one or more processors to: receive a workload from a requesting device, determine one or more accelerator devices hosted on the present edge location to perform the workload, and transmit the workload to the one or more accelerator devices to process the workload. The one or more processor is further to determine whether to perform data migration from the one or more accelerator devices to one or more different edge accelerator devices hosted on a different edge location, and send, in response to a determination to perform the data migration, a request to the one or more accelerator devices on the present edge location for transformed workload data to be processed by the one or more different edge accelerator devices.

Abstract: Methods and systems are disclosed herein for a media guidance application that recommends media content based on activities recently performed by a user. For example, in response to determining that a user recently finished the laundry, the media guidance application may recommend a movie that other users accessed after finishing the laundry.

Abstract: A method for processing GPS route data of a vehicle is proposed, in which the GPS route data are used for the route guidance of the vehicle along a route (1), wherein vehicle positions and an offroad position information or an onroad position information are generated as route data, wherein a vehicle position calculation function for route guidance of the vehicle is used, if erroneous vehicle positions are generated from the GPS route data. Furthermore, a control device for carrying out a method is proposed.

Abstract: A method, apparatus and computer program product are provided to automatically detect changes in width of road segments in real-time or near real-time using probe data, such as probe data collected from vehicle and/or mobile devices traveling along a road segment. Probe data collected in real-time or near real-time is partitioned in order to identify width-defining portions of the probe data. The width-defining portions may be representative of the laterally-extreme lanes of the road segment, such as the left-most lane and the right-most lane. The width-defining portions are compared to corresponding width-defining portions of historical probe data to determine measures indicative of whether a road segment has expanded or narrowed. Indications of detected segment width changes may be provided to drivers and/or other systems or users. For example, map data for the road segment may be updated to reflect a detected width expansion or narrowing of the road segment.

Abstract: A system may include a processor configured to: obtain an image of an airport terminal chart; based on a latitudinal set of characters, determine a latitude for each line of latitude; based on the latitude for each line of latitude and a first image distance between the lines of latitude, determine a first ratio of latitudinal degrees between the lines of latitude to the first image distance; based on a longitudinal set of characters, determine a longitude for each line of longitude; based on the longitude for each line of longitude and a second image distance between the lines of longitude, determine a second ratio of longitudinal degrees between the lines of longitude to the second image distance; and output information associated with the first ratio, the second ratio, the determined latitude for each line of latitude, and the determined longitude for each line of longitude.

Abstract: Aspects of the disclosure relate to determining whether a feature of map information. For example, data identifying an object detected in a vehicle's environment and including location coordinates is received. This information is used to identify a corresponding feature from pre-stored map information based on a map location of the corresponding feature. The corresponding feature is defined as a curve and associated with a tag identifying a type of the corresponding object. A tolerance constraint is identified based on the tag. The curve is divided into two or more line segments. Each line segment has a first position. The first position of a line segment is changed in order to determine a second position based on the location coordinates and the tolerance constraint. A value is determined based on a comparison of the first position to the second position. This value indicates a likelihood that the corresponding feature has changed.

Abstract: A display device is mounted on a vehicle. The display device comprises a display unit and a control unit A virtual screen is a two-dimensional plane at a predetermined distance away from an origin of a XYZ coordinate system along a Y coordinate axis, and is approximately parallel to an XZ plane defined by an X coordinate axis and a Z coordinate axis. The control unit is configured to calculate coordinates of a second point obtained as a result of projecting a first point in the XYZ coordinate system onto the virtual screen, convert the calculated coordinates of the second point into coordinates according to a display mode of the display unit, and cause the display unit to display an image corresponding to the second point at the converted coordinates.

Abstract: Systems and methods to detect objects and associated properties may be performed by an aerial vehicle having one or more propellers and one or more microphones. The aerial vehicle may emit propeller noise patterns via the propellers during operation, and the aerial vehicle may receive echoes of the propeller noise patterns via the microphones. Based on the emitted noise patterns and received echoes, the aerial vehicle may detect objects and associated properties within an environment of the aerial vehicle. In addition, the aerial vehicle may emit encoded propeller noise patterns via the propellers during operation to communicate with other aerial vehicles, and other aerial vehicles may receive the encoded propeller noise patterns via microphones. Using such encoded propeller noise patterns, a plurality of aerial vehicles may communicate and/or coordinate operations with each other.

Abstract: One or more information maps are obtained by an agricultural work machine. The one or more information maps map one or more agricultural characteristic values at different geographic locations of a field. An in-situ sensor on the agricultural work machine senses an agricultural characteristic as the agricultural work machine moves through the field. A predictive map generator generates a predictive map that predicts a predictive agricultural characteristic at different locations in the field based on a relationship between the values in the one or more information maps and the agricultural characteristic sensed by the in-situ sensor. The predictive map can be output and used in automated machine control.

Abstract: A method includes identifying a user; obtaining a user profile matched with the identification of the user, wherein the user profile includes SIM data associated with a carrier plan; assigning the SIM data associated with the carrier plan of the obtained user profile to a data communication module to virtually replicate the SIM data of the user; and reverting carrier settings of the data communication module to original settings based on the user no longer being identifiable.

Abstract: Systems and methods are described herein for managing communications for a connected vehicle, such as between the connected vehicle and other connected vehicle and/or between the connected vehicle and infrastructure entities, such as providers of services to the connected vehicle. For example, a communication network, such as a network provided by a network carrier, may include various cloud engines or other network-based servers that manage, coordinate, and/or provision communications between the connected vehicle and other parties, such as vehicles, road devices, buildings, and other infrastructure entities.

Abstract: In some implementations, a computing device can provide a map application providing a representation of a physical structure of venues (e.g., shopping centers, airports) identified by the application. In addition, the application can provide a unique venue directory, providing an easy and visual mechanism to search for categories of points of interest (e.g., clothes, food, restrooms) or specific items within the venue. Search results can be presented on a map of a floor within the venue as well as a listing providing all search results located within the venue.

Abstract: An approach is provided for synchronizing a function among an embedded system and/or one or more devices. The approach involves causing, at least in part, an authentication of at least one user at an embedded system. The approach also involves causing, at least in part, an association of the at least one user with at least one cloud account associated with the embedded system. The approach further involves causing, at least in part, a registration of one or more devices associated with the at least one user to the at least one cloud account. The approach also involves causing, at least in part, a synchronization of at least one function, data associated with the at least one function, or a combination thereof among the at least one embedded system, the one or more devices, or a combination thereof based, at least in part, on the registration.

Abstract: Systems and methods for managing routing involving an indicated point of interest associated with a plurality of levels of a multilevel (overlapping or stacked) roadway are provided. In example embodiments, a networked system aggregates trip data received from user devices that includes location information and detected attributes for points of interest. The networked system analyzes the location information and the detected attributes to determine a height parameter and, in some cases, a characteristic associated with different levels of the multilevel roadway for points of interest. The height parameters and characteristics for each point of interest are stored to a database in a data storage. During runtime, the networked system receives a request that includes a point of interest. In response, the networked system detects a level of roadway at the point of interest using the database and real-time device data. Based on the detected level of the multilevel roadway, a route is generated and presented.

Abstract: A main body of a ball collecting and discharging machine includes a traveling portion and a ball collecting and discharging portion to collect and discharge balls. A controller causes the ball collecting and discharging portion to collect the balls scattered in a ball scattered area while causing the traveling portion to cause the main body to travel along a ball collecting route in the ball scattered area. When the ball collecting and discharging portion reaches a state of being ready to discharge balls during or after ball collecting work, the controller causes the traveling portion to cause the main body to travel along the ball discharging route and causes the ball collecting and discharging portion to discharge balls at the ball discharging site.

Abstract: Systems, methods, and computer-readable media are provided for detecting a pavement marking around an autonomous vehicle, comparing the detected pavement marking with a pavement marking present in a semantic data map, determining whether a change has occurred between the detected pavement marking and the pavement marking present in the semantic data map, and updating the semantic data map based on the determining of whether the change has occurred between the detected pavement marking and the pavement marking present in the semantic data map.

Abstract: Various aspects of a system and a method for determining a position of one or more multi-dimensional objects are disclosed herein. In accordance with an embodiment, the system may include a memory and a processor. The processor may be configured to obtain, from a plurality of satellite images, shadow data of a first multi-dimensional object from one or more multi-dimensional objects on a visible surface. The processor may be configured to obtain, from a server, base elevation data and height data of the first multi-dimensional object. The processor may be further configured to generate a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects. The processor may be further configured to determine a position of a second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.

Abstract: System and methods are provided for calculating a lane maneuver delay for different lane maneuvers and different road segments at different times of the day to generate a predicted lane maneuver delay for use in routing and navigation services. A lane-level map-matcher identifies the lane a vehicle is driving on using positional sensors. Sensor data is obtained from vehicle sensors using the left-turn and right-turn signal lights sensor. A lane maneuver delay value is calculated from the time period a left-turn or right-turn signaling light was kept on before a vehicle completed a lane maneuver. The lane maneuver delay values are aggregated to generate a predicted lane maneuver delay that may be used in lane level routing instructions.

Abstract: Techniques described herein include utilizing a mobile device as a proxy receiver for a vehicle in a V2X environment. In some embodiments, the mobile device may be configured to obtain vehicle and/or occupant metadata and store such data in memory at the mobile device. At a subsequent time, the mobile device may receive a V2X data message from a remote device (e.g., a V2X capable vehicle, another proxy device, a roadside unit, or any suitable device of the V2X environment that is different from the mobile device). The mobile device may process the data message based at least in part on the vehicle metadata and/or occupant metadata and perform one or more operations in response to processing the data message.

Abstract: A system for monitoring the condition of a road surface travelled by a plurality of vehicles, each including at least one sensor, is provided. The system includes a central processing arrangement arranged to: map at least a part of the road surface with a number of cells; receive road surface data for the cells, which road surface data is based on measurements made by the sensors as the plurality of vehicles travel on the road surface; and calculate a probability for at least one road surface parameter for each cell travelled by the plurality of vehicles based at least on road surface data received from the plurality of vehicles.

Abstract: A method and a device for determining a highly precise position and for operating an automated vehicle, including: detecting surroundings data values, the surroundings data values representing surroundings of the automated vehicle, the surroundings encompassing at least two surroundings features, determining a pattern, as a function of the at least two surroundings features, reading in map data values, the map data values representing a map, the map representing at least the surroundings of the automated vehicle, the map encompassing a reference pattern, determining the highly precise position of the automated vehicle, proceeding from a comparison of the pattern to the reference pattern, and operating the automated vehicle, as a function of the highly precise position.

Abstract: A control device includes: an obtaining unit configured to obtain location information of an electric bicycle and operation information obtained by the vehicle; a calculation unit configured to generate environment information indicating an estimated travel environment of the electric bicycle based on the operation information; and a storage unit configured to store the location information and the environment information. The calculation unit is configured to generate an updated map by associating the location information with the environment information, and reflecting the location information and the environment information on a map.

Abstract: Provided are a marker-combined simultaneous localization and mapping (SLAM) navigation method, device and system. The method includes: providing an initialization area for a located object, where at least one of the initialization area for a located object, a travelling path of a located object, and a docking device of the located object is provided with an marker including at least one of pose information, identification information and non-identification graphic information; controlling the located object to perform at least one of following operations: starting from the initialization area for a located object, and based on the marker, determining an initial pose of the located object; when the marker is passed on the travelling path, updating a current pose of the located object based on the marker; and when docking with the docking device, adjusting a relative pose between the located object and the docking device based on the marker.

Abstract: The present disclosure discloses a method and device for acquiring a road track, and a storage medium. The method includes: acquiring, by a visual odometer, when moving in a collecting area, coordinate information of a location of the visual odometer in real time, and the collecting area being an area where GNSS signals are blocked; and sending, by the visual odometer, the coordinate information to a second device, causing the second device to generate a road track in the collecting area according to the acquired coordinate information.

Abstract: To make error correction in a position estimate of a vehicle, visual lane markings on the road can be matched with lane boundaries for the road within 3-D map data. Embodiments include obtaining a “stripe” indicative of an observed lane marking captured in a from a camera image, obtaining map data for the road on which the vehicle is located, determining the plane of the road from coordinates of lane boundaries within the map data, projecting the stripe onto the plane, and comparing the projected stripe with lane boundaries within the map data and associating the visual lane markings with the closest lane boundary. Differences between the projected stripe and the associated lane boundary can then be used for error correction in the position estimate of the vehicle.

Abstract: A system is delineated comprising a processor for performing operations for the system; memory for storing an operating system and one or more applications, the one or more applications including at least one application requiring certification by a certifying authority for use on the system and at least one application not requiring certification by the certifying authority for use on the system; and an application for use in conjunction with a provided processor external to and not part of the system to determine if the at least one application requiring certification is being interfered with or not executing properly. In certain instances, this system may comprise a class 1 electronic flight bag (EFB) or a class 2 EFB. Related methods are also described.

Abstract: A road surface detecting apparatus comprises a camera sensor 11 for taking images of a region in front of a vehicle, and an electronic control unit (ECU) configured to: calculate, based on a taken image, parallax information including a parallax of each pixel composing the taken image; extract a pixel corresponding to a road surface from the taken image; acquire, based on information of the extracted pixel, information-indicating-a-road-surface; calculate, based on the information-indicating-a-road-surface, a road surface gradient formula by approximating a gradient of the road surface by a quadratic function; determine whether or not an absolute value of a coefficient of a quadratic term of this formula is greater than a coefficient threshold; and invalidate the information-indicating-a-road-surface when the absolute value is determined to be greater than the threshold.

Abstract: The present disclosure relates to a system and a method for localizing a vehicle. A vehicle terminal acquires location information of a vehicle and transmits the acquired location information to the mobile terminal, then determines whether the vehicle enters a poor reception quality zone where a reception of a satellite signal is poor. Then, the vehicle terminal, when the vehicle enters the poor reception quality zone, receives map information of the poor reception quality zone transmitted from the mobile terminal, and corrects a current location of the vehicle using the map information of the poor reception quality zone.

Abstract: A method of operating an autonomous cleaning robot is described. The method includes initiating a training run of the autonomous cleaning robot and receiving, at a mobile device, location data from the autonomous cleaning robot as the autonomous cleaning robot navigates an area. The method also includes presenting, on a display of the mobile device, a training map depicting portions of the area traversed by the autonomous cleaning robot during the training run and presenting, on the display of the mobile device, an interface configured to allow the training map to be stored or deleted. The method also includes initiating additional training runs to produce additional training maps and presenting a master map generated based on a plurality of stored training maps.

Abstract: Aspects of the disclosure provide systems and methods for providing suggested locations for pick up and destination locations. Pick up locations may include locations where an autonomous vehicle can pick up a passenger, while destination locations may include locations where the vehicle can wait for an additional passenger, stop and wait for a passenger to perform some task and return to the vehicle, or for the vehicle to drop off a passenger. As such, a request for a vehicle may be received from a client computing device. The request may identify a first location. A set of one or more suggested locations may be selected by comparing the predetermined locations to the first location. The set may be provided to the client computing device.

Abstract: The present invention discloses a method and an apparatus for localization and mapping based on RFID, applicable for real-time mapping of an area to be localized in which at least one RFID tag is arranged, the method comprises: taking a location of a first RFID tag as a coordinate origin of a coordinate system when information of the first RFID tag is obtained by a mobile electronic device which is moving along a certain trajectory for a first time; moving the mobile electronic device with the coordinate origin as a starting point to traverse the entire area to be localized, calculating coordinates of an obstacle based on a location of the mobile electronic device when the mobile electronic device detects the obstacle; constructing a map based on the recorded information and coordinates of the RFID tags and coordinates of each obstacle when the traversal has been finished.

Abstract: The present invention discloses a method and an apparatus for localization and mapping based on color block tags, applicable for real-time mapping of an area to be localized in which at least one color block tag is arranged, the method comprises: taking a location of a first color block tag as a coordinate origin of a coordinate system when information of the first color block tag is obtained by a mobile electronic device; moving the mobile electronic device to start to traverse the entire area to be localized from the coordinate origin, calculating coordinates of an obstacle detected by the mobile electronic device based on a location of the mobile electronic device relative to the coordinate origin; constructing a map based on recorded information of the color block tags and coordinates thereof and the coordinates of each obstacle when the traversal has been finished.

Abstract: This disclosure relates generally to autonomous vehicle, and more particularly to method and system for correcting a pre-generated navigation path for an autonomous vehicle. In one embodiment, a method may be provided for correcting the pre-generated navigation path for the autonomous vehicle. The method may include receiving the pre-generated navigation path on a navigation map, an environmental field of view (FOV) of the autonomous vehicle, and a location of the autonomous vehicle on the pre-generated navigation path. The method may further include determining a set of new data points in a pre-defined region with respect to the location of autonomous vehicle based on the environmental FOV and the navigation map, determining an offset of the pre-generated navigation path in the pre-defined region based on the set of new data points, and correcting the pre-generated navigation path in the pre-defined region based on the offset.

Abstract: Embodiments of the present disclosure provide a commodity guiding method, a commodity guiding apparatus, and a storage medium, wherein the method performed at a mobile terminal includes: receiving information related to one or more commodities via a wireless communicator of the mobile terminal; determining at least one of the one or more commodities as a target commodity based on the information; and transmitting a guiding request corresponding to the target commodity via the wireless communicator, wherein the guiding request is used to request guidance directed to the target commodity.

Abstract: Aspects of the disclosure provide systems and methods for providing suggested locations for pick up and destination locations. Pick up locations may include locations where an autonomous vehicle can pick up a passenger, while destination locations may include locations where the vehicle can wait for an additional passenger, stop and wait for a passenger to perform some task and return to the vehicle, or for the vehicle to drop off a passenger. As such, a request for a vehicle may be received from a client computing device. The request may identify a first location. A set of one or more suggested locations may be selected by comparing the predetermined locations to the first location. The set may be provided to the client computing device.

Abstract: A lane change support device includes memory circuitry and control circuitry. The memory circuitry is configured to store at least one of a plurality of control levels having different reasons for restricting a lane change for each lane of a road in association with a position on the lane. The control circuitry is configured to support the lane change of a vehicle with reference to a control level of the lane change at the position on the lane in which the vehicle runs.

Abstract: A method for searching real estate listings utilizing the Internet includes displaying, on a display device, an interactive map area on an Internet web page interactive graphical interface. The interactive map area displays satellite imagery, aerial photo imagery, or a rendered graphic street map. Then the method includes overlaying a focusing box on the interactive map area. The focusing box is movable about the interactive map area and displays a location title indicating a location of the focusing box on the interactive map area and the focusing box defines a focusing box area on the interactive map area. Then the method includes displaying a total number of real estate listings present in the focusing box area, and displaying a larger version of the focusing box area with a listing icon of each real estate listing of the total number of real estate listings, and each listing icon is displayed at a location of the real estate listing on the interactive map area.

Abstract: In one embodiment, a cluster application generates navigation-related data based on observations received from vehicles. In operation, the cluster application computes an oriented distance between two observed object positions based on a heading, where each observed object position is associated with a different one of two observations. The cluster application then generates a cluster that includes the two observations based on the oriented distance. Subsequently, the cluster application computes an object position that is associated with the cluster based on the two observations. The cluster application transmits the object position and at least one characteristic associated with the observations to a update application that generates an update to a road database. Because the cluster application computes the object position based on multiple observations that are likely of a single object, the object position associated with the cluster may be more reliable than the observed object positions.

Abstract: Embodiments of a system and method for tile-based reduction of access point location information are described. Embodiments may reduce a set of network access points and respective locations to generate a reduced set. For instance, embodiments may include parsing a representation of a geographic region into multiple tiles. Embodiments may also include, for each sub-area or “bucket” of multiple buckets that make up a given tile, evaluating the set of network access points and respective locations to identify network access points residing in that bucket, and based on a ranking of the network access points in that bucket, eliminating at least some network access points of that sub-area from the reduced set. Embodiments may also include, for each sub-tile of multiple sub-tiles of the given tile, assigning within the reduced set a common location to multiple access points residing within different locations of that sub-tile.

Abstract: A cluster method and apparatus based on user interest are provided in the present invention. The method includes: receiving pre-determined basic attribute data of a user; calculating a distance between the basic attribute data and a cluster center point, based on the cluster point of the basic attribute data related to the calculation of user interest; comparing the distance with a predefined threshold; if the distance is less than the predefined threshold, determining that the user belongs to a cluster of the interest. As the embodiments of the invention take the basic attribute data from the data of registered users into consideration, the recommendation of corresponding content is executed before getting user behavior data of browsing operations, based on the cluster of interest obtained from register information. Thus the accuracy of recommending to new registered users may be improved.