Package: mapnik-utils

"mapnik-utils" package binaries on Debian:

/usr/bin/mapnik-speed-check /usr/bin/shapeindex /usr/bin/upgrade-map-xml

You may install this package on Debian with apt-get install mapnik-utils