Nearest coordinate of a route to a given point using search algorithm (python)

Question

I have routes that are represented in form of coordinates with lat/long. Depending on the length of the route it might have 100 or even 800 coordinates. Then I have a specif