basemapのインストールが正常にされない

matplotlibでGPSのデータを地図上に表示するコードを作ろうと、basemapのインストールを行ったのですが、様々な方法を試しても

Traceback (most recent call last):
File "<stdin>", line 1, in <module>
ImportError: No module named basemap

と表示されます。

これまで行った方法としては、

1. $ sudo apt-get install python-mpltoolkits.basemap
   

2. $ wget https://github.com/matplotlib/basemap/archive/v1.0.7rel.tar.gz
   $ tar xvf v1.0.7rel.tar.gz
   $ cd basemap-1.0.7rel/geos-3.3.3
   $ ./configure
   $ make
   $ sudo make install
   $ cd ..
   $ python setup.py install
   

3. 2のwgetをgit cloneにして2の流れを行う。

いずれも最後まで行ったにもかかわらず、上記のエラーが発生します。
numpyとmatplotlibが入ってないのかとも考えましたが、最新バージョンをインストールされていました。使用しているOSはxubuntu 16.04です。
どうすればインストールができるのか対処法を教えてください。