WS-Routing describes a way where you can send a message from point A to point B with *minimal* concern for the path that was taken.
It has occurred to me that the entries in a public or private UDDI server *should* point to the SOAP router. Thus, UDDI is responsible for all the usual stuff (aggregating service descriptions, providing 'publish' and 'find' syntax, etc.) but it is not responsible for identify the actual address of the service provider, rather it is responsible for providing the address for a SOAP Router that is aware of one or more applicable service providers.
*minimal* - You still specify a 'from', 'to' and potentially a 'via' in the route description - thus, address based routing.