Der „Nautilus“ wurde 1896 durch den regelmässig von Swakop- mund über Lüderitzbucht verkehrenden „Leutwein“ des Leutnant Troost abgelöst, und 1898 richtete die Wörmannlinie, zunächst mit der „Melita Bohlen“ von 2000 Tons auch einen regelmässigen Küstendienst nach Kapstadt ein.
Hand in Hand mit der ersten Verbesserung des Verkehrs zum Schutzgebiete gingen die Versuche einer Besserung des Verkehrs im Schutzgebiete. Die Hauptzufahrt führte auf Otjim- bingwe, dann nach Windhuk. Um wenigstens etwas diese Zufahrten in Ordnung zu halten, erleichterte man jeden zur Küste fahrenden Wagen um 10 Mk. zugunsten eines Wegebaufonds, aus dem die nötigsten Herstellungen bewirkt werden sollten. Um einen schnelleren Transport zu ermöglichen, unternahm 1896 Leutnant Troost den Versuch, mit einem „Dampfochsen“, wie die Eingeborenen seinen Dampfwagen nannten, den Dünengürtel zu überwinden. Nach langem Mühen brachte Troost das Fahrzeug glücklich von Walfischbai nach Swakopmund, aber es hat sich keinen Platz unter den Verkehrsmitteln des Schutzgebiets erringen können, wie auch die späteren Versuche, die während des Aufstandes mit Troostschen Kraftwagen gemacht wurden, nicht besonders ermutigten. Noch heute steht einsam und verlassen im Hinterlande von Swakopmund ein „Tröster in der Wüste“, dem mit derbem aber gutem Humor die Bezeichnung „Martin Luther“ beigelegt worden ist — hier stehe ich, ich kann nicht anders. Glücklicher war der Unternehmungsgeist desselben Offiziers zur See gewesen, glücklicher war er auch zu Lande bei einem andern Versuche. Die Regierung hatte vom Landungsplatz in Swakopmund nach ihrem Lagerplatz eine primitive Gleisanlage gelegt; Troost verlängerte diese Gleisanlage durch das schwierige Dünengebiet in der Richtung auf Nonidas zu.
Die Ueberwindung des 80—100 Kilometer wasser- und pflanzenlosen Gebietes von der Küste zum Inneren durch Ochsenwagen war und blieb ein wirtschaftlicher Nonsens. Nur eine Bahn konnte das Minimum von Verkehrsmöglichkeit schaffen, ohne welches das Schutzgebiet wirtschaftlich tot bleiben musste.
a) Die Bahnen.
Die Tatsache, dass, abgesehen von einem kurzen Schienenstrang an der Küste von Kap Cross und den wenigen hundert Metern Geleise, die in Swakopmund die Regierung in Verbindung mit