it is called a "weight" and it depends on what you want. Examples:
a) distance!
b) distance / speed limit = travel time
c) etc...
--
Jody Garnett
On Tuesday, 27 September 2011 at 7:09 PM, Harshad S wrote:
> Hi,
>
> 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] (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] (mailto:[email protected])
> > From: Harshad S <[email protected] (mailto:[email protected])>
> > Date: 09/27/2011 02:37PM
> > cc: [email protected]
> > (mailto:[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] (mailto:[email protected])
> > Website: http://www.tcs.com
> > ____________________________________________
> > Experience certainty. IT Services
> > Business Solutions
> > Outsourcing
> > ____________________________________________
> >
> > -----Michael Bedward wrote: -----
> > > To: Harshad S <[email protected] (mailto:[email protected])>
> > > From: Michael Bedward <[email protected]
> > > (mailto:[email protected])>
> > > Date: 09/27/2011 12:50PM
> > > cc: [email protected]
> > > (mailto:[email protected])
> > > Subject: Re: [Geotools-gt2-users] Reg Graph Generation from Shapefiles
> > >
> > > Hello 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]
> > > (mailto:[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] (mailto:[email protected])
> > > > Website: http://www.tcs.com
> > > > ____________________________________________
> > > > Experience certainty. IT Services
> > > > Business Solutions
> > > > Outsourcing
> > > > ____________________________________________
> > > >
> > > > -----Harshad S wrote: -----
> > > >
> > > > To: [email protected]
> > > > (mailto:[email protected])
> > > > From: Harshad S <[email protected] (mailto:[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] (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]
> > > > (mailto:[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]
> > > > (mailto:[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]
> > (mailto:[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]
> (mailto:[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
