Graph mobility model

[thana...@gmail.com]

I have a set of x,y GPS coordinates from sensors adapted to some certain points (CP) in a space terrain. I want to create a node for each CP so as to form a Graph. Then I will run my shortest path code in order to find the optimal traverse of these CPs. I assume that a vehicle with GPS mobile sensor traverses the the shortest path I just build. From where I should start?