Presentation by Karl van Winden “Automatically deriving and updating attribute road data from movement trajectories”, June 26, 09:00, TU Delft

What: Graduation of Karl van Winden (Geomatics for the Built Environment)
When: Thursday, June 26, 09:00-11:00
Where: Berlage Room 1, Faculty of Architecture & Built Environment, Building 8, Campus TU Delft.
Title: Automatically deriving and updating attribute road data from movement trajectories



There are many applications that use maps, and more detailed the maps are, more applications can benefit from the map. Many maps are still manually created and also the underlying attributes are informed in a manual process. This thesis presents a method to automatically derive and update attribute road data by mining and analyzing movement trajectories.

The method used for this thesis implemented OpenStreetMap as the underlying map which will be updated. GPS tracks are the movement trajectories that will be used to derive the information for the road attributes. There are attributes that are already conceptually present in OpenStreetMap but are in practice rarely filled. The attributes that will be investigated to derive are: whether the road is a one or two way road, the speed limit of the road, the number of lanes of the road and which vehicles have access to the road. Also, new attributes are introduced in this thesis. These are the average speed of the road, the hours in which the road is congested, the importance of the road and whether the road has a certain geometrical error.

Preprocessing is performed before the attributes can be derived. Important are the classification of the transportation mode of the GPS tracks and the map matching of the GPS points to the roads they are on. When the IDs of the roads, where the GPS points are on, are known the attribute extraction algorithms can be applied. These algorithms all have different methods for deriving their attributes. There are attributes that use the speed of the GPS point, the distance from the point to the road or the heading of the point. For some attributes, a hierarchical code list is created to provide different perspectives on the error of the attributes. The code list consists of the values of the attributes and the hierarchy between these lists describes the level of detail and the granularity of the values.

While some attributes were classified correctly in almost 100% of the cases, the extraction of the attributes were not all successful. The number of lanes proved to be too difficult to derive out of the available data and the importance of a road relies on a complete coverage of data which was not the case. Although, the latter is applied in this research. The other attributes had different results, the accuracy of the classification of the speed limit was 69,2%. However, when taking into account speed limits that are only one step away (e.g. 60 km/h instead of the classified 50 km/h) the classification increases to 95%. The classification of the roads that allow bicycles was 74% and the attribute to determine whether a road is a one or two way road has a classification accuracy of 99%.

Time Schedule:

09:00-09:15  Welcome
09:15-10:00: Public presentation (30 minutes) + Questions (15 minutes)
10:00-10:30: Closed appraisal
10:30-11:00: Result and graduation ceremony


Graduation Professor : dr. ir. S.C. van der Spek
Daily Supervisor : ir. F. Biljecki
Co-reader : Dr. D.M.J. Tax
Delegate : Drs. D.J. Dubbeling


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s