We wrote kiki in plt scheme.  Kiki follows a simple algorithm of
1) Go to the closest home base
2) Pick up a package
3) Deliver it
4) Lather, rinse, repeat.

It uses a simple A* search to find paths.  