NoCAB uses the same technique all throughout the game:
1) Create a list of all possible connections (this can take quite a while on larger maps).
2) For a fixed time limit, create estimates per vehicle type for the above connection *.
* For big maps NoCAB is not able to create estimates for all of them, but it keeps a list of all calculated values and updates them every round.
3) Order the list according to some heuristic which tells you which connections are probably the best ones to build.
4) Create a better estimate of the best connections.
5) Select the best subset of all these depending on the money you can spend.
6) Build all these connections and return to 2.
That's all it does, and although it does help it quite smoothly (most of the time

) during the beginning stages of the game it does limit NoCAB a little bit later on as it needs to do a lot of work while it has millions of money to spend.
Hope it helps and good luck with you AI!
