Hi there, I think, if you are going to dig deeper into the A* algo and introduce restrictions, you need to google around for these variants. There are a number of variations, and we would be very thankful if you want to code some more advanced enhancements into the algo-package. A good starting point is
http://en.wikipedia.org/wiki/A*_search_algorithm Let us know how it goes - there are thousands of routing algos out there, it's hard to choose what to implement and what not, so input is welcome! Cheers, /peter neubauer GTalk: neubauer.peter Skype peter.neubauer Phone +46 704 106975 LinkedIn http://www.linkedin.com/in/neubauer Twitter http://twitter.com/peterneubauer http://www.neo4j.org - Your high performance graph database. http://startupbootcamp.org/ - Öresund - Innovation happens HERE. http://www.thoughtmade.com - Scandinavia's coolest Bring-a-Thing party. On Thu, Aug 18, 2011 at 6:42 PM, equazen <[email protected]> wrote: > Hi, > > Our team is building app using neo4j with aStar algorithm to make routing > from node to node using own data model from OpenStreetMap. > > Anybody know how to make search using aStar with turn restrictions and how > to implement them? > We are using component graph-algo > > I am thinking about some property where I can put restriction that from node > X there is no way to node Z but you can drive to node Y. > > Thanks for help! > > > > -- > View this message in context: > http://neo4j-community-discussions.438527.n3.nabble.com/Is-neo4j-support-routing-with-turn-restrictions-tp3265478p3265478.html > Sent from the Neo4j Community Discussions mailing list archive at Nabble.com. > _______________________________________________ > Neo4j mailing list > [email protected] > https://lists.neo4j.org/mailman/listinfo/user > _______________________________________________ Neo4j mailing list [email protected] https://lists.neo4j.org/mailman/listinfo/user
