Abstract:
An approach is provided for semantic-free traffic prediction. The approach involves dividing a travel-speed data stream into a plurality of travel-speed patterns. The travel-speed data stream represents vehicle travel speeds occurring in a road network. The approach also involves representing each of the plurality of travel-speed patterns by a respective token. The respective token is selected from a dictionary of tokens representing a plurality of travel-speed templates determined from historical travel-speed data. The approach further involves matching a sequence of the respective tokens corresponding to said each of the plurality of travel-speed patterns to a best-fit sequence of tokens determined from the historical travel-speed data. The approach further involves determining a predicted sequence of tokens based on the best-fit sequence of tokens, and generating a traffic prediction for the road network based on the predicted sequence of tokens.
Abstract:
An approach is provided for generating trajectory bundles for map data analysis. The approach involves receiving probe data associated with the bounded geographic area. The probe data are collected from sensors of a plurality of devices traveling in the bounded geographic area, and includes probe points indicating a position, a heading, a speed, a time, or a combination thereof. The approach also involves constructing a plurality of trajectories from the probe points to represent respective movement paths of said each of the plurality of devices. The approach further involves computing similarities among a plurality of curves represented by the plurality of trajectories. The approach further involves clustering the plurality of trajectories into trajectory bundles based on the similarities with each bundle representing a possible maneuver within the bounded geographic area. The approach further involves generating a map of the bounded geographic area based on the trajectory bundles.
Abstract:
An approach is provided for classifying objects that are present at a geo-location and providing an uncluttered presentation of images of some of the objects in an application such as a map application. The approach includes determining one or more regions of interest associated with at least one geo-location, wherein the one or more regions of interest are at least one textured three-dimensional representation of one or more objects that may be present at the at least one geo-location. The approach also includes processing and/or facilitating a processing of the at least one textured three-dimensional representation to determine at least one two-dimensional footprint and three-dimensional geometry information for the one or more objects. The approach further includes causing, at least in part, a generation of at least one two-dimensional image representation of the one or more regions of interest by causing, at least in part, a projection of three-dimensional texture information of the at least one textured three-dimensional representation onto the at least one two-dimensional footprint. The approach also includes causing, at least in part, a classification of the one or more objects based, at least in part, on the at least one two-dimensional image representation and the three-dimensional geometry information.
Abstract:
An approach is provided for next token prediction based on previously observed tokens. The approach involves receiving an observed time series of tokens, wherein each of the tokens represents an observed data pattern. The approach also involves adding a most recent token from the observed time series of tokens into a variable token set. The approach further involves processing a historical token set to determine a historical token sequence comprising the variable token set followed by a next token. The approach further involves recursively adding a next most recent token from the observed time series of tokens into the variable token set for processing until the next token following the variable token set in the determined historical token sequence is unique or meets a target number of possible predictions. The approach further involves presenting the next token as a predicted next token of the observed time series of tokens.
Abstract:
An approach is provided for classifying a traffic jam from probe data. The approach involves receiving the probe data that is map-matched to a roadway on which the traffic jam is detected. The probe data is collected from one or more vehicles traveling the roadway. The approach also involves determining a jam area of the roadway based on the probe data. The jam area corresponds to one or more segments of the roadway affected by the traffic jam. The approach further involves determining a set of features indicated by the probe data from a portion of the probe data collected from the jam area. The approach further involves classifying, using a machine learning classifier, the traffic jam as either a recurring traffic jam or a non-recurring traffic jam based on the set of features.
Abstract:
An approach is provided for predicting starting points and/or ending points for traffic jams in one or more travel segments. The approach involves processing and/or facilitating a processing of probe data associated with at least one travel segment to cause, at least in part, a generation of at least one speed curve with respect to a distance dimension and a time dimension, wherein the probe data includes speed information, and wherein the at least one speed curve indicates at least one previous starting point, at least one previous ending point, or a combination thereof for one or more previous traffic jams based, at least in part, on the speed information. The approach also involves processing and/or facilitating a processing of the at least one previous starting point, the at least one previous ending point, or a combination thereof to determine at least one starting point trend curve, at least one ending point trend curve, or a combination thereof with respect to the distance dimension and the time dimension. The approach further involves determining at least one predicted evolution of at least one starting point, at least one ending point, or a combination thereof for at least one traffic jam in the at least one travel segment based, at least in part, on the at least one starting point trend curve, the at least one ending point trend curve, or a combination thereof.
Abstract:
An approach is provided for providing adaptive location sampling in mobile devices. The approach involves determining one or more maneuvers from among a plurality of one or more links representing a localized area of a transportation network. Each of the one or more maneuvers is a combination of two or more adjacent links of the one or more links. The approach also involves determining a road length and a speed attribute for each link in said each maneuver. The approach further involves calculating a travel time for said each maneuver based on the road length and the speed attribute of said each link. The approach further involves calculating a sampling interval for the mobile device traveling in the localized area based on the travel time. The mobile device is configured to collect probe data using one or more sensors at the sampling interval while traveling in the localized area.
Abstract:
An approach is provided for identifying objects present in mesh representation of a geo-location, generating accurate 3D models for the objects, and aligning the 3D models to their corresponding objects in an application. The approach comprises processing and/or facilitating a processing of textured three-dimensional mesh data in one or more regions of interest to cause, at least in part, a generation of at least one two-dimensional depth image representation. The approach further comprises causing, at least in part, a filtering of the textured three-dimensional mesh data in the one or more regions of interest to remove mesh data below at least one threshold height based, at least in part, on the at least one two-dimensional depth image representation. Additionally, the approach comprises processing and/or facilitating a processing of the filtered textured three-dimensional mesh data to cause, at least in part, a generation of at least one partial three-dimensional model, including one or more upper facades above the at least one threshold height, of one or more objects located within the one or more regions of interest.
Abstract:
A method comprising determining speed-time cluster application histogram data set for a link segment that comprises a plurality of speed-time cluster application histogram data elements, each speed-time cluster application histogram data element identifying a speed-time cluster and an applicable duration of the speed-time cluster for the link segment throughout a histogram duration, for each speed-time cluster application histogram data element, determining a free-flow speed that is representative of a non-congestion speed indicated by the speed-time cluster, determining a historically normalized free-flow speed for the link segment that is a weighted average of the free-flow speed determined for each speed-time cluster application histogram data element weighted by the applicable duration of the speed-time cluster application histogram data element, and identifying a transit speed of the link segment as being the historically normalized free-flow speed is disclosed.
Abstract:
An approach is provided for sharing annotations and recalling geospatial information. The approach involves processing and/or facilitating a processing of communication information exchanged between a plurality of devices engaged in a communication session to cause, at least in part, a parsing of geospatial information from the communication information. The approach also involves determining whether the geospatial information meet, at least in part, one or more logic thresholds. The one or more logic thresholds are for determining a potential relevance of the geospatial information to the communication session, the plurality of devices, one or more users of the plurality of devices, or a combination thereof. The approach further involves causing, at least in part, a presentation of the geospatial information to the plurality of devices, the one or more users, or a combination thereof based, at least in part, on the determination.