[mkgmap-dev] additional arcs patch

Mon Feb 24 12:30:43 GMT 2014

On Mon, Feb 24, Gerd Petermann wrote:

> Hi Thorsten,
> 
> my findings are different, but the overall result was that the
> patch doesn't improve routing at this stage.

It improves at least on the 62s long distance routing:
while with trunk I'm not able to route to a destination over
600km as the crow flies, with the trunk version it's no problem
and pretty fast.

Between, with mapsource, the distance where it works for me is
somewhere between 300-350 km, independent on the mkgmap version.

  Thorsten

> We have a known error (or call it difference) in the 
> calculation of an important value that identifies good
> routes, so the patch probably just adds more wrong
> information  in several cases.
> Investigating...
> 
> Gerd
> 
> 
> > Date: Mon, 24 Feb 2014 13:00:02 +0100
> > From: kukuk at suse.de
> > To: mkgmap-dev at lists.mkgmap.org.uk
> > Subject: Re: [mkgmap-dev] additional arcs patch
> > 
> > 
> > Hi,
> > 
> > On Thu, Feb 20, Gerd Petermann wrote:
> > 
> > > Hi all,
> > > 
> > > attached is a patch for r3065 in the high-prec-coord branch.
> > > 
> > > It should improve long distance routing, as it adds additional
> > > arcs from minor roads to major roads (so called indirect links).
> > > Maybe the improvement is only seen on the device.
> > > 
> > > It would be great to hear some test results (good or bad),
> > > compared to trunk r3057 and compared to r3065.
> > 
> > I made some comparisations over the weekend with that patch
> > with my 62s (terrible to look at the route, but MapSource
> > always failed to create a route at all over this distance):
> > Fastest route:
> > Trunk:  444km, 03:53
> > Branch: 434km, 03:47
> > 
> > Shortest route:
> > Trunk:  433km, 04:18
> > Branch: 422km, 04:15
> > 
> > The route is in both cases identical. 
> > Google has 458 km, 4:019, but uses a different route, so
> > not compareable.
> > While the 62s route is the best one on the paper, the google
> > route is better in reality.
> > 
> > I had also the impression that the trunk is faster in calculating
> > the route then the branch, but forgot to stop the time.
> > 
> >   Thorsten
> > 
> > -- 
> > Thorsten Kukuk, Senior Architect SLES & Common Code Base
> > SUSE LINUX Products GmbH, Maxfeldstr. 5, D-90409 Nuernberg
> > GF: Jeff Hawn, Jennifer Guild, Felix Imendörffer, HRB 16746 (AG Nürnberg)
> > _______________________________________________
> > mkgmap-dev mailing list
> > mkgmap-dev at lists.mkgmap.org.uk
> > http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
>  		 	   		  
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

-- 
Thorsten Kukuk, Senior Architect SLES & Common Code Base
SUSE LINUX Products GmbH, Maxfeldstr. 5, D-90409 Nuernberg
GF: Jeff Hawn, Jennifer Guild, Felix Imendörffer, HRB 16746 (AG Nürnberg)