route planning

[Andre Meyer]

Hi all

Just a very simple question: where can I find a module for route planning?

I have looked around and found some implementations of graph theory, e.g.
http://sourceforge.net/projects/pynetwork/. But, what I need is not an
abstract graph, but one where nodes/vertices have locations (2D), are
connected (to follow a path, respecting distance among nodes) and where I
can easily find the closest edge and vertex from any point in space.

your links are much appreciated
thanks
André
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20061201/5c8b7574/attachment.html>