[mkgmap-dev] [PATCH v1] Merge road network

Tue Aug 27 20:31:05 BST 2013

mkgmap has a LineMergeFilter but that does not merge the road network.

Attached patch performs a merging in the OSM data just before the road 
network is created. This has the advantage that the source code for the 
merging is quite easy. Turn restrictions and through routes are considered.

I tested some data in germany and got a reduction of 5% to 12% (number 
of roads). I did not find any improvements but also no downgrades in 
routing. But I did not test long distance routing (> 600km).

I think the merge results can be improved if the access handling and 
some other parts are moved from source code to the style files. This 
makes it easier for the merger to say that two roads have the same 
attributes and can be merged without problems. But that's a task for the 
future...

I have already uploaded a compiled version: 
http://files.mkgmap.org.uk/detail/148

For anyone who is interested in the code: Please check the tag list 
(variable flatCompareTags) in the new RoadMerger. This taglist gives all 
tags that must be equal so that two roads can be merged. Is this list 
complete? Can I remove some tags from it?

Have fun!
WanMil
-------------- next part --------------
A non-text attachment was scrubbed...
Name: road_merge_v1.patch
Type: application/x-download
Size: 13138 bytes
Desc: not available
Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20130827/63a1b2c2/attachment.bin 