Looking for route planner/algorithm 
Author Message
 Looking for route planner/algorithm

Hi,

Before reinventing the wheel: has anyone in this community found a Perl
module that can be used to perform route planning? And can that module
be reused? With route planning I mean rather basic route planning, based
on a not that complex road net (higways). Any help is appreciated.

Best regards,

Frank



Wed, 21 Sep 2005 02:52:44 GMT  
 Looking for route planner/algorithm

Quote:

> Hi,

> Before reinventing the wheel: has anyone in this community found a Perl
> module that can be used to perform route planning? And can that module
> be reused? With route planning I mean rather basic route planning,
> based on a not that complex road net (higways). Any help is
> appreciated.

You mean dykstra's algorithm?  I don't know of any perl module that does
this, but it shouldn't be too hard.

--





Wed, 21 Sep 2005 05:18:36 GMT  
 Looking for route planner/algorithm



Quote:

> > Before reinventing the wheel: has anyone in this community found a Perl
> > module that can be used to perform route planning? And can that module
> > be reused? With route planning I mean rather basic route planning,
> > based on a not that complex road net (higways). Any help is
> > appreciated.

> You mean dykstra's algorithm?  I don't know of any perl module that does
> this, but it shouldn't be too hard.

Yes, I suppose it would be Dijkstra's or a variant. Still looking for it...

Frank



Wed, 21 Sep 2005 20:52:15 GMT  
 Looking for route planner/algorithm
Look at Tree-DAG_Node or Graph-0.20101.

Kent

Quote:

> Hi,

> Before reinventing the wheel: has anyone in this community found a Perl
> module that can be used to perform route planning? And can that module
> be reused? With route planning I mean rather basic route planning, based
> on a not that complex road net (higways). Any help is appreciated.

> Best regards,

> Frank



Thu, 22 Sep 2005 10:43:44 GMT  
 
 [ 4 post ] 

 Relevant Pages 

1. How link it takes when line protocol drops and route to be removed from route table

2. looking for guttman scaling algorithm

3. Online Planner Script

4. Routing picture from my other site

5. Re-routing URL requests

6. if (grep (/$a/, m/@route))

7. packet routing tool........

8. cgi script to delete a route

9. Namespace for Route-map/access-lists (ACL)

10. TRACING ROUTE(Tracert) to a sever /website from a webpage

11. Routing picture from my other site

12. Routing picture from my other site

 

 
Powered by phpBB® Forum Software