Just to clarify my doubt, there is a 'cost' function that needs to be implemented in AStarIterator.AStarFunctions. What should that cost function contain. Should it be the the f(x) or just the distance or just the heuristic.
Thank You.
Harshad Shrikhande
Researcher R&D
TCS Innovations Infra Lab, Chennai
Tata Consultancy Services
Cell:- 7200605821
Mailto: [email protected]
Website: http://www.tcs.com
____________________________________________
Experience certainty. IT Services
Business Solutions
Outsourcing
____________________________________________
-----Forwarded by Harshad S/TVM/TCS on 09/27/2011 02:38PM -----
To: [email protected]
From: Harshad S <[email protected]>
Date: 09/27/2011 02:37PM
cc: [email protected]
Subject: Re: [Geotools-gt2-users] Reg Graph Generation from Shapefiles
Hi all,
Is the 'cost' function for AStarIterator.AStarFunctions the total distance+ cost function or just the heuristic estimate function. What will be the f(x) for the algo if my cost function simply returns a 0 . Please clarify.
Thank You.
Harshad Shrikhande
Researcher R&D
TCS Innovations Infra Lab, Chennai
Tata Consultancy Services
Cell:- 7200605821
Mailto: [email protected]
Website: http://www.tcs.com
____________________________________________
Experience certainty. IT Services
Business Solutions
Outsourcing
____________________________________________
-----Michael Bedward wrote: -----To: Harshad S <[email protected]>
From: Michael Bedward <[email protected]>
Date: 09/27/2011 12:50PM
cc: [email protected]
Subject: Re: [Geotools-gt2-users] Reg Graph Generation from ShapefilesHello Harshad,
It is abstract because so that you can define a cost function and
movement heuristic appropriate for your particular graph.
If you look at the sources or javadocs for the AStartIterator class
you will see that there is an explanation (including pseudo-code)
there. There is also a link to a Wikipedia article with more detail
about the algorithm.
I've just fixed the bad formatting of the javadocs for that class so
if you are viewing it online the page will look a lot better in a few
minutes when the docs are rebuilt (you might have to clear your
browser cache too).
Michael
On 27 September 2011 17:01, Harshad S <[email protected]> wrote:
> Hi,
>
> Can anyone tell me what should be the 4th parameter while
> instantiating the AStarShortestPathFinder class. In the link here,
> http://docs.geotools.org/latest/javadocs/org/geotools/graph/path/AStarShortestPathFinder.html
> , it says AStarIterator.AStarFunctions instance. But it is an abstract
> class. Please help.
>
>
> Thank You.
> Harshad Shrikhande
> Researcher R&D
> TCS Innovations Infra Lab, Chennai
> Tata Consultancy Services
> Cell:- 7200605821
> Mailto: [email protected]
> Website: http://www.tcs.com
> ____________________________________________
> Experience certainty. IT Services
> Business Solutions
> Outsourcing
> ____________________________________________
>
> -----Harshad S wrote: -----
>
> To: [email protected]
> From: Harshad S <[email protected]>
> Date: 09/27/2011 10:58AM
> Subject: [Geotools-gt2-users] Reg Graph Generation from Shapefiles
>
> Hi all,
>
> I am back at bugging you all guys. I am trying to create a graph
> from a shapefile (some road network data). How do I make a graph from the
> shapefile and then run a shortest-path finder algorithm. Please help me with
> the classes that will be required for doing this.
>
>
> Thank You.
> Harshad Shrikhande
> Researcher R&D
> TCS Innovations Infra Lab, Chennai
> Tata Consultancy Services
> Cell:- 7200605821
> Mailto: [email protected]
> Website: http://www.tcs.com
> ____________________________________________
> Experience certainty. IT Services
> Business Solutions
> Outsourcing
> ____________________________________________
>
> =====-----=====-----=====
> Notice: The information contained in this e-mail
> message and/or attachments to it may contain
> confidential or privileged information. If you are
> not the intended recipient, any dissemination, use,
> review, distribution, printing or copying of the
> information contained in this e-mail message
> and/or attachments to it are strictly prohibited. If
> you have received this communication in error,
> please notify us by reply e-mail or telephone and
> immediately and permanently delete the message
> and any attachments. Thank you
>
>
> ------------------------------------------------------------------------------
> All the data continuously generated in your IT infrastructure contains a
> definitive record of customers, application performance, security
> threats, fraudulent activity and more. Splunk takes this data and makes
> sense of it. Business sense. IT sense. Common sense.
> http://p.sf.net/sfu/splunk-d2dcopy1
>
> _______________________________________________
> Geotools-gt2-users mailing list
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
>
> ------------------------------------------------------------------------------
> All the data continuously generated in your IT infrastructure contains a
> definitive record of customers, application performance, security
> threats, fraudulent activity and more. Splunk takes this data and makes
> sense of it. Business sense. IT sense. Common sense.
> http://p.sf.net/sfu/splunk-d2dcopy1
> _______________________________________________
> Geotools-gt2-users mailing list
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
>
>------------------------------------------------------------------------------
All the data continuously generated in your IT infrastructure contains a
definitive record of customers, application performance, security
threats, fraudulent activity and more. Splunk takes this data and makes
sense of it. Business sense. IT sense. Common sense.
http://p.sf.net/sfu/splunk-d2dcopy1_______________________________________________
Geotools-gt2-users mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
------------------------------------------------------------------------------ All the data continuously generated in your IT infrastructure contains a definitive record of customers, application performance, security threats, fraudulent activity and more. Splunk takes this data and makes sense of it. Business sense. IT sense. Common sense. http://p.sf.net/sfu/splunk-d2dcopy1
_______________________________________________ Geotools-gt2-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
