[mapguide-users] Make a new operation: "calculate minimum path"

Ryan Northcott rnorthcott at gmail.com
Sun Mar 1 09:56:54 EST 2009

Sounds like more of a Math problem. Which amazingly, computers can do math
better than anything else.

Take a look here:

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.


On Sat, Feb 28, 2009 at 3:29 PM, Sergio Nistal Calvo <
serginistal at 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!
> <http://download.live.com/>
> _______________________________________________
> mapguide-users mailing list
> mapguide-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/mapguide-users
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/mapguide-users/attachments/20090301/f370e2ba/attachment.html

More information about the mapguide-users mailing list