Abstract: A method, apparatus, and computer program product are provided for identifying on-street parking from aerial imagery. A method may include: receiving an aerial image of a geographic region; applying an object detection algorithm to the received aerial image to identify vehicle objects within the aerial image; identifying one or more clusters of vehicle objects within the aerial image; generating cluster lines for the one or more clusters of vehicle objects; map matching the cluster lines for the one or more clusters of vehicle objects to a map of the geographic region; and identifying on-street parking for a road segment in response to a cluster line of the cluster lines for the one or more clusters of vehicle objects satisfying predetermined criteria with respect to the road segment.

Abstract: A method, apparatus and computer program product are provided for generating structured trajectories based on probe data while maintaining privacy and user information, and generating a map representation of a road network from the structured trajectories. Methods may include: receiving a plurality of trajectories of probe data points from a plurality of probe apparatuses; identifying splitting points in each of the plurality of trajectories of probe data points; identifying legs of the plurality of trajectories of probe data points between pairs of splitting points; assigning legs into bunches of legs; searching a solution space determined by leg bunch assignments; determining, from the bunches of legs, a selected solution representing a map of a road network; and facilitating at least one of navigational assistance or at least semi-autonomous vehicle control using the map of the road network.

Abstract: A method, apparatus and computer program product are provided for generating structured trajectories based on probe data for simulating traffic flow. Methods include: receiving a plurality of sequences of probe data points; identifying splitting points in each of the plurality of sequences representing points where a respective sequence is split and decomposed into a plurality of legs; identifying the plurality of legs between pairs of splitting points; grouping legs according to a hierarchical optimizer into bunches of legs; determining, from the bunches of legs, a map representation of a road network; composing bunches of legs into a directed graph based on leg continuations, where the directed graph is formed by bunches of legs connected to continuation bunches of legs, and graph nodes of the directed graph represent intersection decision points; and simulating a condition including traffic flow within the road network based on decisions made at the intersection decision points.

Abstract: A method, apparatus and computer program product are provided for generating structured trajectories based on probe data while maintaining privacy and user information. Methods may include: receiving a plurality of sequences of probe data points from a plurality of probe apparatuses; identifying splitting points in each of the plurality of sequences of probe data points; identifying legs of the plurality of sequences of probe data points between pairs of splitting points; grouping legs within a predefined degree of similarity into bunches of legs; performing a guided search of a solution space containing the bunches of legs by performing successive mutations on candidate solutions in the solution space to identify a solution satisfying a fitness metric threshold; and identifying, from the solution satisfying a fitness metric threshold, a road network.

Abstract: A method, apparatus, and computer program product are provided for identifying on-street parking from aerial imagery. A method may include: receiving an aerial image of a geographic region; applying an object detection algorithm to the received aerial image to identify vehicle objects within the aerial image; identifying one or more clusters of vehicle objects within the aerial image; generating cluster lines for the one or more clusters of vehicle objects; map matching the cluster lines for the one or more clusters of vehicle objects to a map of the geographic region; and identifying on-street parking for a road segment in response to a cluster line of the cluster lines for the one or more clusters of vehicle objects satisfying predetermined criteria with respect to the road segment.