Sachverhalt: A. Mit Strafbefehl des Stadtrichteramtes Winterthur vom 2. Dezember 2013 wurde X._ wegen Nichtingangsetzens der Parkuhr mit einer Busse von Fr. 120.-- bestraft. Ihm wurde zudem die Verfahrensgebühr von Fr. 150.-- auferlegt. X._ erhob Einsprache gegen den Strafbefehl. Nachdem er nicht zur Schlusseinvernahme erschienen war, stellte das Stadtrichteramt mit Verfügung vom 9. Juli 2014 fest, dass die Einsprache als zurückgezogen gelte und der Strafbefehl in Rechtskraft erwachsen sei. B. X._ erhob Beschwerde gegen die Verfügung vom 9. Juli 2014. Das Obergericht des Kantons Zürich hiess die Beschwerde am 19. Dezember 2014 gut und wies die Sache zur Fortsetzung der Strafuntersuchung an das Stadtrichteramt Winterthur zurück. Eine Entschädigung für das Beschwerdeverfahren sprach es X._ mangels erheblicher Umtriebe nicht zu. C. Mit Aufhebungs- und Einstellungsverfügung vom 30. März 2015 hob das Stadtrichteramt Winterthur den Strafbefehl vom 2. Dezember 2013 auf und stellte das Strafverfahren ein, da nicht rechtsgenügend nachgewiesen werden konnte, ob X._ oder sein Zwillingsbruder die Übertretung begangen hatte. Die Verfahrenskosten wurden auf die Amtskasse genommen. X._ wurde keine Entschädigung zugesprochen. D. Gegen die Verweigerung der Entschädigung erhob X._ wiederum Beschwerde an das Obergericht Zürich. Mit Verfügung vom 19. August 2015 wies dieses die Beschwerde ab. Es auferlegte X._ die Gerichtsgebühr für das Beschwerdeverfahren. E. X._ führt Beschwerde in Strafsachen mit den Anträgen, die Verfügung des Obergerichts Zürich vom 19. August 2015 sei aufzuheben und ihm sei das rechtliche Gehör zu gewähren. Eventualiter sei Ziff. 3 (Auferlegung der Gerichtskosten) des angefochtenen Entscheids aufzuheben.