I don't know which game has the best AI, but I know that Transport Tycoon Deluxe has one of the worst AIs I've seen.
I'm SO glad that computers don't build and run our transport routes without human intervention:
http://www.nylon.net/ttd/stupid/index.htm
- DH