Sachverhalt: A. X._ ist seit 1994 Inhaber einer Taxihalter- und einer Taxichauffeur-Bewilligung des Kantons Basel-Stadt. Am 24. September 2008 verwarnte ihn die Kantonspolizei Basel-Stadt (Taxibüro) wegen grober Widerhandlungen gegen Verkehrsvorschriften und getrübten Leumunds. In dieser Verfügung, die als "Belassen der Taxihalterbewilligung auf Wohlverhalten hin" bezeichnet war, drohte das Taxibüro X._ den Entzug der Taxihalterbewilligung für eine unbestimmte Zeit an für den Fall, dass sein Verhalten in den nächsten zwei Jahren erneut zu Klagen Anlass geben sollte. B. Am 31. August 2011 verurteilte das Appellationsgericht des Kantons Basel-Stadt X._ zweitinstanzlich wegen einfacher Körperverletzung, begangen im November 2008. Am 24. März 2010 verurteilte ihn sodann das Strafgericht wegen einer im Juni 2009 begangenen Geschwindigkeitsüberschreitung innerorts und wegen Widerhandlungen gegen Taxivorschriften. Nachdem es X._ vorgängig das rechtliche Gehör gewährt hatte, entzog ihm das Taxibüro der Kantonspolizei mit Verfügung vom 12. März 2012 aufgrund dieser und weiterer Vorkommnisse die Taxihalterbewilligung und drohte ihm zugleich den Entzug der Chauffeurbewilligung an. Einen Rekurs gegen diese Verfügung wies das Justiz- und Sicherheitsdepartement des Kantons Basel-Stadt mit Entscheid vom 29. August 2012 ab, und mit Urteil vom 11. Juni 2013 bestätigte das Appellationsgericht (als Verwaltungsgericht) des Kantons Basel-Stadt diesen Entscheid. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt X._ dem Bundesgericht, das Urteil des Appellationsgerichts des Kantons Basel-Stadt vom 11. Juni 2013 sei aufzuheben. Das Appellationsgericht (Vorinstanz) beantragt, die Beschwerde abzuweisen. Die Kantonspolizei und das Justiz- und Sicherheitsdepartement des Kantons Basel-Stadt reichten keine Vernehmlassung ein. Mit Verfügung vom 4. November 2013 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.