A.I. Graphs

So I already coded an A.I. PHP script using graphs.

I used it to figure out a path for the subway stations here in Mexico. As for now it calculates the path with the least stations visited which looks ok for some cases but then there are sometimes when the best path would be the one with the shortest distance traveled and even those occasions where you might not want to walk through too many connections.

So I found myself with three approaches:

1. Less stations.

2. Smallest distance.

3. Less connections needed.

I just made a script to get all the data needed (distance, cost, connections, neighbor station,etc) so now I’ll be digging into the proper A.I. logic to figure out how to solve this. As soon as I finish it I’ll publish a demo.

Tags: ,

Comments are closed.