you need a routing engine, pgroute is a good example of this On Mon, Mar 2, 2009 at 1:56 AM, Ryan Northcott <rnorthc...@gmail.com> wrote: > Sounds like more of a Math problem. Which amazingly, computers can do math > better than anything else. > > Take a look here: > http://www.springerlink.com/content/ux62418642458410/fulltext.pdf > > the resources in the back, and the theory is what you'll have to take from > it to build your own shortest distance routes against your datasets. > > But you're going to probably be doing a lot of looping, and array > loading/sorting. Finding any intersections, then at the end, you'll be > building different routes, and if any valid route grows longer than your > current route, you end the loop, and go build a new route until you'r out of > route choices. > > That's my 2 cents into how I'd tackle it, but there is probably more > sophisticated mathematical algorithms you need to look into. > > -north > > On Sat, Feb 28, 2009 at 3:29 PM, Sergio Nistal Calvo > <serginis...@hotmail.com> wrote: >> >> Hello, >> >> I have a layer in a map that is about communication roads and I would like >> to make a operation which is to calculate the minimum path. I do not know >> how make it, any help is appreciated. I uses apache and php. >> >> Thanks. >> >> ________________________________ >> Tienes un nuevo Messenger por descubrir. ¡Descárgatelo! >> _______________________________________________ >> mapguide-users mailing list >> mapguide-users@lists.osgeo.org >> http://lists.osgeo.org/mailman/listinfo/mapguide-users >> > > > _______________________________________________ > mapguide-users mailing list > mapguide-users@lists.osgeo.org > http://lists.osgeo.org/mailman/listinfo/mapguide-users > >
-- Zac Spitzer - http://zacster.blogspot.com +61 405 847 168 _______________________________________________ mapguide-users mailing list mapguide-users@lists.osgeo.org http://lists.osgeo.org/mailman/listinfo/mapguide-users