$ sudo apt-get install libgeos-dev
$ sudo ln -s /usr/lib/libgeos-3.4.2.so /usr/lib/libgeos.so
$ pip install basemap --allow-external basemap --allow-unverified basemap