Sachverhalt: Sachverhalt: A. Auf dem Münsterplatz in Basel sollen die Verkehrsverhältnisse neu geordnet werden. Unter anderem sind Fahr- und Parkierverbote vorgesehen. Gegen die entsprechenden verkehrspolizeilichen Anordnungen gelangte u.a. auch A._, als Anwohner (B._gasse 1) und Inhaber des Restaurants C._ (D._ 7), an das Appellationsgericht des Kantons Basel-Stadt, welches die entsprechenden Rekurse am 18. Juni 2003 teilweise guthiess. Das Parkieren mit Personenwagen auf dem Münsterplatz blieb damit täglich von 19.00 Uhr bis 07.00 Uhr - wie bis anhin - gestattet. Die Verkehrsabteilung der Kantonspolizei Basel-Stadt traf am 7. Februar 2004 neue verkehrspolizeiliche Anordnungen betreffend permanente Massnahmen "Augustinergasse/Martinsgasse/Martinskirchplatz/ Münsterplatz/Schlüsselberg"; danach soll insbesondere das Parkieren auf dem Münsterplatz - auch nachts - verboten werden. Das Sicherheitsdepartement des Kantons Basel-Stadt wies am 5. Januar 2005 den gegen diese Verkehrsanordnungen erhobenen Rekurs von A._, welchem aufschiebende Wirkung zuerkannt worden war, ab und entzog einem allfälligen Rechtsmittel die aufschiebende Wirkung. A._ gelangte gegen diesen Rekursentscheid an den Regierungsrat des Kantons Basel-Stadt und ersuchte um Wiederherstellung bzw. Erteilung der aufschiebenden Wirkung. Das Verfahren wurde zuständigkeitshalber dem Appellationsgericht des Kantons Basel-Stadt (als Verwaltungsgericht) überwiesen. Mit Verfügung seines Präsidenten vom 7. März 2005 wies das Appellationsgericht den Antrag auf Wiederherstellung bzw. Gewährung der aufschiebenden Wirkung ab. Die von A._ gegen diesen Zwischenentscheid gerichtete Verwaltungsgerichtsbeschwerde wies das Bundesgericht am 29. März 2005 ab (Urteil 2A.173/2005). Am 17. März 2006 wies das Appellationsgericht des Kantons Basel-Stadt den Rekurs von A._ ab, soweit es darauf eintrat. Am 17. März 2006 wies das Appellationsgericht des Kantons Basel-Stadt den Rekurs von A._ ab, soweit es darauf eintrat. B. Mit Verwaltungsgerichtsbeschwerde vom 31. Mai 2006 beantragt A._ dem Bundesgericht, den Entscheid des Appellationsgerichts des Kantons Basel-Stadt vom 17. März 2006 aufzuheben und dieses anzuweisen, über die Belegung der Parkhäuser in der Nähe des Basler Münsterplatzes "eine verlässliche Erhebung" durchzuführen. Das Sicherheitsdepartement des Kantons Basel-Stadt beantragt, die Beschwerde abzuweisen. Das Appellationsgericht des Kantons Basel-Stadt schliesst unter Verzicht auf eine Vernehmlassung auf Abweisung der Beschwerde, soweit auf diese einzutreten sei. Das Bundesamt für Strassen stellt unter Verweisung auf den seines Erachtens zutreffenden angefochtenen Entscheid den Antrag, die Beschwerde abzuweisen.