[mapguide-users] Make a new operation: "calculate minimum path"
zac.spitzer at gmail.com
Sun Mar 1 21:51:00 EST 2009
you need a routing engine, pgroute is a good example of this
On Mon, Mar 2, 2009 at 1:56 AM, Ryan Northcott <rnorthcott at gmail.com> wrote:
> 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:
>> 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.
>> Tienes un nuevo Messenger por descubrir. ¡Descárgatelo!
>> mapguide-users mailing list
>> mapguide-users at lists.osgeo.org
> mapguide-users mailing list
> mapguide-users at lists.osgeo.org
Zac Spitzer -
+61 405 847 168
More information about the mapguide-users