GIS: line_locate_point() in Python

Question

I'm pretty much a beginner when it comes to GIS, but I think I understand the basics - it doesn't seem to hard. But: All these acronyms and different libraries, GEOS, GDAL, PROJ, PCL, Shaply, OpenGEO, OGR, OGC, OWS and what not, each seemingly depending on any number of others, is slightly overwhelming me.

Here's what I would like to do: Given a number of points and a linestring, I want to determine the location on the line closest to a certain point. In other words, what PostGIS's line_locate_point() does:

http://postgis.refractions.net/documentation/manual-1.3/ch06.html#line%5Flocate%5Fpoint

Except I want do use plain Python. Which library or libraries should I have a look at generally for doing these kinds of spatial calculations in Python, and is there one that specifically supports a line_locate_point() equivalent?

Answer 1

For posterity:

http://bitbucket.org/miracle2k/pyutils/changeset/156c60ec88f8/

Answer 2

In another forum I suggested reimplementing the (simple) PostGIS algorithm in Python using Shapely.

Answer 3

For posterity, these functions are available in Shapely 1.2