Does any body sucessfully integrated dijkstra algorithm to find shortest path?
any comment, help or resources shall be appreciated.
I had to look up Wikipedia to find out what dijkstra's algorithm is, but based on that this sounds like a case for a recursive custom function, or perhaps a recursive script. I'm sure that is no help whatever, just my comment. All the best!
It can be done in ScriptMaster (groovy/java implementation).
shortest path for what? (map routing?)
thanks for your comments anyway! best regards
great information! I'll try to learn how to use ScriptMaster for my needs!
Hi! my main focus is to implement dijkstra algorithm to find shortest path between port to port in the ocean.
Any idea, comments or help for me? Thanks
itsbrian wrote: Any idea, comments or help for me? Thanks
I don't understand your repeating the question.
FileMaker is an excellent tool to implement business logic and I've already made severl of those, 5-year forecasting, risk management and project feasibility etc., of which main calculations are within +,-,*,/ and some financial functions. Algorithm, javascritp and complex FileMaker script, however, are all looks like non-understandable machine language to me....
itsbrian, I looked at the definition of the dijkstra algorithm and from what I can tell. there needs to be multiple paths and "costs" for the different routes. It seemed that the costs could be almost anything. (time, distance, port costs, ...) Not know anything about shipping, you mentioned port to port, that seems to me only two points with only one route. What are the options between the two ports?
The solution I wish to develope is for ocean shipping companies.
voyage duration, distance in nautical miles and fuel cost is important for them. And the two ports mean harbour for ship arrive and departure.
Geocoding is also an important with this because ships can only propell through the ocean, she can not cross over land or islands.
Not in expert in algorithm and complex scripting, thus it is quite challenging to me.
Another option would be to tinker with the Google Maps api and see if that can help you.
Joshua Ormond wrote: have it return the shortest route. Grab that, and insert into a field in FM.
Joshua Ormond wrote:
have it return the shortest route. Grab that, and insert into a field in FM.
Unless it leads through a desert, say …
I guess the biggest question, is where are you getting this data for your tables. And if you're retrieving it from elsewhere, perhaps there is already a method for getting the 'shortest distance'. As others have said, maybe you need a feed from a web service that already provides the data (including routing)?
I was under the impression that the Google Maps api allowed you to specify sea routes... I know there are many websites that do sea routes that are using Google's API.
Joshua Ormond wrote: I was under the impression that the Google Maps api allowed you to specify sea routes...
I was under the impression that the Google Maps api allowed you to specify sea routes...
Allow me the odd attempt at being humorous …
LOL...noted. Permission granted...and encouraged.
Retrieving data ...