[Routing] generalized routing format - pre-computation

[Sascha Silbe]

On Thu, Oct 16, 2008 at 12:39:53PM +0200, Marcus Wolschon wrote:

> Where do you think the most pre-computing occurs?
For my last prototype (the current one isn't finished yet), the most 
expensive precomputation was determining whether each way is inside or 
outside a built-up area ("Geschlossene Ortschaft" for germans). It even 
prevented me from using a europe dump: it didn't finish within 10 days; 
the german one only takes a few hours. There's some room for improvement 
(as I do it in PostGIS, I have to validate each polygon because a single 
broken one causes the whole transaction to abort), but I still expect it 
to be very expensive.
Building an address hierarchy including house numbers would be quite 
useful, too (and similarly expensive).

CU Sascha

-- 
http://sascha.silbe.org/
http://www.infra-silbe.de/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 481 bytes
Desc: Digital signature
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20081016/04728dc7/attachment.pgp>